1 02 03 04 05 16 1717 170668 12983469 8338442710 476264873711 24948520445212 1222653978691213 56826744952277314 2529612194691882315 108637588259219455816 4526484640702466059817 183780963655939448143918 7296574903350865634682919 284086721488560786268978420 10872071919014218017762980421 409779224884633253513615482522 15236211304597383146890674715523 559628586953232813836226812053024 20330060210483016271987794433293025 731210852600434618894106220392533126 26061696775492009550366136569182220127 921215102968469901796322160925620519628 32316103829169602887235789475290669637629 1125753102048096698740413211781711482335730 38964635017220353070912692532102514972236731 1340642950873940445031889601439920869271018232 45873364768666798400728753846048169522949454233 1561650879279974515595019771699858678094088730334 52909980192743131572889224634012743920765680605335 1784684614292659000331926278128559682898746240988836 59949118281326472403520334729617356745497793010982837 2005938100902639232408488187251301819704683867172356938 66876211956045053384075149581274759255322805945259965939 2221991296883339800672503585252421127495965817559324671440 73590002650106085137422029078939106417656409461621549263441 2429870914647712714147194392772111293608549107080435626655542 80003923198074522698766896401176014070273733570860597995758543 2627078865985461286711326770980807369789205634121589484769106044 86046567932003296228299699853743363998078147621062297071032136045 2811595206456759428865192195969817319466800250300303704968773866146 91661458914382884913990612671125836962745506442576107882780442223147 2981861900902973657123563938889942905822278601146205435367040530132648 96806297005900115309689138359560562134851901797822129227356808036240649 31367529764413106872141891558674135227835675089899999560277458697581028750 101451860226743456647454457440336638232425489497260041849448250125678399751 3275535757969716309578688227104909398905382690320456556326852775354048391252 105580683840027808830671307564605687805503375565979872237662581881783503017253 3397827000665874894398566160940339532368632242494619830346548706978032995983354 109185629435035010195187378533322116343613522917569595075878534974258082284128355 3503546909402759229513049810254904452036779415404478627261145283575220607945321856 112268425564102344658466626478612493714383455567893834333614764659301472297314705857 3592873301809627732585897158696240556296277552807133115316253297039879510335803369958 114838240955115841720866955220175891478707408795144689819810260403214474068078436048959 3666197544932665593759217915825499185627070573987048746531973664126178285155790039164460 11691033322475323782310972635265452716893931858019005389563768783010872456188700661590346461 3724083376935459529710147698925648669791763325477745166231101871252280219713003976400628562 118504801270061007445839291346325346108083932993873945670084957297517644400957565169523601563 3767229308841870625836648567546374491149680286621168454973456480165210048161441859882080959064 119645457840929464747100897648875412296281619803504406379802373648002856088892862913885101779065 3796434976394179023517809641690972638744799004372901873721634423145479051837328498288690893999166 120358829821202395401759743388469587462666798699089406633355046467812357857709084945185495685026167 3812571566190297473563218396623432648942363344412034758408057691838161020234098069991333789610545668 120673287066577182946216625048807380890747428955509703324618811526896299715564430966363481969209643669 3816556260563995541045350809550884487035557309520254597022709551265338540906798410693358126367914521770 120618295865379316352048214311253650455686522803754756235671088322965630472084167217259723586803663362771 3809330520015710417170566819438810976379709451376422508228983263539016239647952686033286468562843332564272 120223789836201714576807175500394279427867635636552099085674254301587968322908744889063494425406733719380273 3791841939402850981831690118658012327355539755489518331752299716428221230039248844059995769546657488554036374 119519649028853960862056610307248848449635723904948778132963267506474030817267972341825875606391199575382451375 3765029364992726656311417954268160445288723829176633353831861985122822492562726493025449840697435092790412454876 118535276872951792956353665323183302847368816753463722093842150730927857469596988990363631513486113072779057228877 3729810935776241261060545206426333418511073839053345383856767796737025517106825326953135023006094610101689821182978 117299264188586960819289836710453975408662048876566301247433952570013801188588692256554805919233049159655153642931979 3687074707453146441949285193402507565524848898947626431110474837512136163882711037964015243401992543357569042092457480 115839129545352253580359578979641627263699509722364546632425130033616718531227340110649350578258417621642935439166229481 3637671525827840966853165677775667909696048597291447898780529618020175693048005981713297932004067775693469063530017401582 114181125677137967252942264430493355201153454281089536097694360745471949374534941858890043746823492769309298307863338244583 3582409833719552343355456471584554422746525951568023691493486736087091721139179805702118642461489815407714253936752027612084 112350102311047675312666253562195971384069868409398531257858890513235582001232808232302037675265024926954579711103587522222085 3522052118571121183538107492347115896331343726118960577007991238402469203591798098020233847777600778704417303390321702432932186 110369416557707938691335382769377344105135042580810511085401290029548817538004399415753654540585912292743578028870521694590629187 3457312734213577231381937226769982874504575628305515183710409643187584458363353761887696243366911175126154485186266595267741758688 108260882868241789181519697948803706628729171343084170362651666288339078341555280337457659222167808564526122281585373635126669846689 3388856857838421314345637824494227182937531064704595156608977382776632391920541553494046824951142313352764669696296677800871762814790 106044755439825326726631472372481635600251494253445558178041891300751293775550417016943321407428305819561900895435983065633842207125791 3317300370798425482756542408067280947116263146329115201666377321688511922617058808852258258132268260098684792853818045482091825603537292 103739736811361724383016431946945434183082004292114948433445993997865682966801433383089749928321371297868057250365031103935091119678543293 3243210478465869928129904070356157293047682807007073789955202005614573668000110265923041668412924279788863079533739709534326863195642889394 101363007209210385549093227743651694507411764367193841178534597952089581138021987076693666619400831818418794234053830853800608356483855574395 3167106909409236563886170764801543063883651331580533308229431126829607587905792461094385098307349712432882712364529887651530355697247722387896 98930269964764437179740519606962998448847048255417337933523932608356989772203914674653663295961004702188662496572388752797950823966009918551897 3089463557233501702025045209502594378592281616285714603071664814291035402384507834418615121707795569182225166799959677563279466252778641705795998 96455809022298900703627941188766923129434834309539076738404815790865523562238090935271742175065760693462432920899869489315314571978273606614999 30107104493745884069520674306611090592952687645801130861246147353140558202154358120822953879985293795053740655825663289564022796501471060471645504100 939525551831404681512564993442179564847843633201728351730984624972608689428386755843243787637053368421099858057425144635055545581163710854235569124