0 1 1 25 2 431 3 6365 4 86511 5 1117605 6 13957591 7 170189245 8 2038704671 9 24092243285 10 281680643751 11 3265150951725 12 37583315950831 13 430083097386565 14 4897580558961911 15 55540052099419805 16 627607236896972991 17 7070346261080123445 18 79440475492735040071 19 890511896903500169485 20 9962297531872160779151 21 111251939514328404229925 22 1240438001312550989166231 23 13811484681057815051376765 24 153592998158114982247337311 25 1706189646405180871449482005 26 18934752777120653852859388391 27 209948947214981849449113617645 28 2326105086031418972210891175471 29 25753822613012083207402368455685 30 284958715409798813333756315114551 31 3151212536174450538880640514668125 32 34830004564585610296524329854981631 33 384796716877108330737116765179326965 34 4249430552314858108009680964070712711 35 46910402742130105067712076793170304205 36 517681096830097819263255189478443203791 37 5711158731797742665969496463277154671845 38 62989412716441835941959218612105819110871 39 694550206547526861826730434797392481101885 40 7656718938689462145954750903028231175649951 41 84390574992250750268945124414338198466266325 42 929962991581424919612167826481830805265397031 43 10246259574062340782348931922996581346465237165 44 112875521981352415272298594479748164765301088111 45 1243297408461543234661125912584372892235045886405 46 13692938159743642247935750531656674133852440419191 47 150788986423846731393946717821137704749444587286045 48 1660345517328980712000027743924171909352161430846271 49 18280467357285454498666760574732519631306859622108085 50 201251807596806666152000187888324230458107791374385351 51 2215436550231539994338665353036632593094115047243024525 52 24386468719213606604391972028463222756254982888172412431 53 268417822578016339314978304893336507247683681243893107365 54 2954262715024846399131427804147665807440035971578810463511 55 32513556531939977057112371646908180792702457598950860228605 56 357815788518006414294902751321125416363175281234795243034591 57 3937640340364737223910596917352921290568721084168090795460245 58 43330710410678776129683232702164301038551103888190371238381671 59 476804481184133204093182226168935978793242830619459573575474285 60 5246515959692131911691671153638810436202393888211517269143320751 61 57728342223280117695275049353148973476133223775916537799828942725 62 635178431122747961314692209537126942949093025557441307155128027831 63 6988629409016894241128280971518349311286533537221291944134446937565 64 76891590165852503319077757353141654179537909933791961647191070838911 65 845974158491044203176521997550317442996461173369142579165950397330805 66 9307382410068152901608408639716528861047249563450292375012848843049991 67 102397873177416348584359161703533965423864451823512112141890915163194445 68 1126543271618246501094617445405482211471887796560868817627798378353717071 69 12393642654467378178707458566126738693428281068178499330173775408125200485 70 136346735865807826632448710894059863096661152973999261976983502474314456151 71 1499980761190552759623602486501321443939072927610134959127106419157208020925 72 16501455039762747022526294018181187682833003183296056859919322178488284243231 73 181532672104056883914455900866659671709175838934594914697197150234407110727765 74 1997026059811292389725681576199922817592985443953897218621507077662622154214311 75 21968953324590882953649164004865816708691044746186282032645931554625419441193005 76 241675153237166379156807470720190646656274311658822752870342661902225916832465391 77 2658593352275496837391548844588763764661708706050144883618718940129870297074488645 78 29246193541697131877973703957143068017049560877763972127985706978250114115488852471 79 321724795625335117324377410195240414610628230100253207040561971308037418661055286685 80 3539139418545352957234818178814311226409242772882183331977058462577556258834319791551 81 38932200270665549196249666633624090153270999468821608869871150201109697461428364259125 82 428270869643987707825412999636531658337058310025508066441076680663232986532715393058631 83 4711146232750531452746209662668514908311950673754470206341819601099668109687882868477965 84 51824275226922512646874972956020330657848694465194698171719920067312770237878765732589711 85 570083694162814305782291369182890303902004587332723783496758738561306156741914639775815205 86 6271087302457624030271871727678460009584726253522290032895704595457830460662053904403280791 87 68983626993700530999657255671129726772082691960194504019578184435169986013286564415913342845 88 758836563597372507662896479049093661159512424247936798846261764327405249930168094444955787871 89 8347368866237764250958527936206696939421047917470493805832486349763599364367912582374149732885 90 91822724195282073427210473964940333000297172095148187938251777616048159468591292580034191326951 91 1010066632814769474365981880281010329669931473058521091617147264851124019996681235076050281657325 92 11110899627629130884692467349757780293035896523691296104974130757660741283332201652619249806474031 93 122221562570587106398283807514002249890061463040794513543457481711461662370129050445942534704188165 94 1344453854943124837047788549320691415457342498569500674533000472334852319085318883973891029077965111 95 14789159071041039874192340709194272236697433104747551522082877889718471641994105039986893909185197405 96 162682416448118105282782414467803661270338426634155243151791147563043572590157544704952203358347496191 97 1789523247595965824777273225812506940640389342903436380305220586298040836604622548814859718371063757045 98 19684922390222290739216672150604243013710949371648715005899498301696695355102406265204998827798666523271 99 216535812959111864798050060323313339817487109486979524355062768728336633515932701830221154808653192539085 100 2381910609216897179445217330223113404659024869952149405066363605650394907114484651784297373706656561062351 101 26201183368052535640564057299120914117915940231855142004372692260709111732016230896234729794019107944215525 102 288214683715244558712871296956996721963742009199932556242670385262019300067206138765011862467193730476489431 103 3170378187534356812508250933193630608267828767797362095447657319459088584799377922040849826071065207601858365 104 34874326729544591604257426931796603357612783112163398957037362840357479569033598724952225442509453973062340511 105 383619260691657174313498362916429303600407280899367052155863520549162295804331352304485989290514940461453339605 106 4219828534274895584115148658747389006271146756555316228228308843261705336027491940669391919887308132107057111591 107 46418280543690518091933301912887945735649280988757593128566637744762439025021799608643495269526964601301909731245 108 510602752647262365677932987708434069758808757542929982886453977067921550590117348740199184567862911206818133058671 109 5616646945786552689123929531459441434013562999638615645639877595249275941750801048322673976658757225644987967705285 110 61783283070318746247029891512720522440815859662690315437594188937750590900296852380271345528895390291574821660997751 111 679617780440172875383995473306592413515641122956255643155758219875290722067417539577872527960445536445242854335933725 112 7475812251508568295890616873039183215338719019185460768082228984868334831398201588936148716135285873849350661955104831 113 82234101433260917921463452270097682035392575877706663222380073098512230700006652092615839511769684504149574338545488565 114 904576782432536763802764641637741169055985001321439674540083021143476727918578911476047049166592689112872185952157715911 115 9950361273424571068497077724681819526282501681202501936316522100817612767978390980065608798981024218510501518386364241805 116 109454140674336948420134521638166681455774185159894183364984178581951215491258392596038061821385284956691146593900524126991 117 1203997214084373099288146404686500162680182703425502665276835706293293270577826685817684140165614208735905132099507835265445 118 13243986021594770758836277118218168456148676404347195911093231736793545577052031013039587382343260592944166531360994467394071 119 145684012904209145013865714967066519684302107114485821394217704974998279750356091019615708567861883709782672158036572259231485 120 1602525808612967261819189531304398383193989844926010700825163378206058190865052000720493783694824789557196754990664827323133151 121 17627800561409306546677751511015048881800554960852784371031871654190948553960112005944315578436448960127513749906363230440811925 122 193905972842169038680121933287832204366472771236047294729170886171797667911339392057463007193974443661396049029006196054394320231 123 2132967367930526092148007932832820914697867150263186908612160939792563282295845952600395222458412900675330130439212958676519078765 124 23462657713902453680294753927827696728343205319561722661098895105329351846338756038477556020341317989028525799311921753754436091311 125 258089401519593657149908959872771330678441925181845615937548345229067493274064118662745950516949602205713361250353456124549701904005 126 2838985083382196895315665225267151304129527843666968441974873793801520917872056514248176792859226041568445283585577284703050340542391 127 31228852583870832515138984144605331012091472947003319528370979716943844064022026492561830070142608126475291358768107201065568224359645 128 343517545089245824333195492257325307799672869083703181478670248826890740573959910761507672166333176068117777903756207489049308381529471 129 3778694662648370734331817081497245052463068226587401662931730624857831969792429495749894559408722883456853848770546395488854623851117685 130 41565657955798744744316654563136362243760417159128084958914468424484286961632206362742080815812183504855625503792922802814649788979468551 131 457222404180452858854149866861166651348031255417075601214720878873519697753616197628135851623198945700732813210989800640710143385242850125 132 5029448112651648114062315202139499831495010476254498280028576572425486839992425884461386218452248111297344675997958406286807560063546135631 133 55323945905834795921352133890201164813111781905466147746980929915947435898727275571282815805362968058627926358685824866110867092002506628965 134 608563571630849421801540139458879479610896267626794291883456579552490117521242394652941243468545603982335729636377203115043473737241569466711 135 6694200954606010306483608200714340942386525610561403877384687776985664583274635794657674756592213465155407184763481752616773954010513250326205 136 73636227167332780037986356874524417032918448382842109317898227154475403578184871555135706636267195402108335667451629352189696465719069698357791 137 809998665507327247084516592286435254028769598877929869163547145129761812008689098362097910253950538564787118882181243167707393009323462461013845 138 8909986987247266384596349181817454460983132254323895227465685182149509422690202127005497561813501480779040013864846956019264250648212870187464871 139 98009873526386596897226507666658665737481121464229514168789203346533121611970711577150155376028698514834966977156729640909838467312960704527363885 140 1078108775456919232536158250999911989778959002773191322523347902183418409581191780069010437920636412568246744047297678548799949981173044279662003951 141 11859198196692778224564407427665698554235215697171771214423493585503818792791165391640549732264283453870962613714569074031966357155825393195726048325 142 130451196830287227136875148370989350763254039335556150025325096086486871870295042551571786715456249655061582467637438254332297558165766949630762551031 143 1434963331799826165172293298747549525062461099357784316945242723535135051171614361041392612512215272855601382011120534557577943657630186943849492139165 144 15784598316464754483561892952889711442353738759602294153064336625221603405281233543351730572203154108011311101590760735173048062305159058373988829842111 145 173630598147778965985847489148453492532557793022291902350374369542778108827667471264454683632509839614523205715372107507062291413641657650080454793508405 146 1909936746292235292510989047299655084524802389911877592520784731631921082582637793059344109310708813465350397260588140258320256463197866182751313389573191 147 21009305875881254884287546186962872596439492955697320184395298714596579450322198160254155559830199258941234907432449373564063024747735056137729689929228045 148 231102381301360470393829674723258265227501089179337188695014952527144164121196909509201192587781801091643106132020862432094854086835319730024887559797200271 149 2542126360981631840998793088622507584169178647639375742311831144464912966003776923586835044184198248981232256053285164044604038213629453480313207040071970085 150 27963391637464616917653390641514250092527631790699799832096809255779351268723989835397673188900574486686187170990359513656886993383687734083603052970002739351 151 307597324678777452760853963723323417684470616364364464819731568480234098526693662893144355889403894345118588298510845486890727219355620058120264684786874406525 152 3383570738133218647036060267623224261195843446674675779683713919949220022076549390639667718029433137762586588954086863702457880581452040572125435941122995566431 153 37219279786132071784063329610522133539820944580088100243187519786107999995973719692296664111307725715253580949176825754113676211070133326024589892986222459609365 154 409412094314119456291363292382410135604697057047635769341729384313854318968237622196304582076320827667249904323672564308796996420468110105195329213383925089217511 155 4503533204121980685871662882873178158318334294190660129425689894119062784700720666483515510247272483537591003091308131450953193019935785232847982909365088115450605 156 49538866912008454211254958378271626408168343902763928090349255501976351735908354620615331042350970835704869256128029142177230052798439933864125258251583617806188591 157 544927552698759662990471208827654557156518449597069875660508477188406513511793609983955283184384573259919034705902879348816510299099424457716567625761690390013002245 158 5994203246353022959561849963770866795388369612234435298932259915739138226296936546452254681902325882127771273318909907976449532163360009775727003023355676666722735671 159 65936237376549919221847016268146201415938732401245454954921525739797186799935129357489787768421967008480131572723921928298816529290025470496376069816820772840268936285 160 725298627808715778106983845616274882241992723080366671170803449804435720041961732318447610522627166313580037564826792973518468524162541627313652914224661819268233674751 161 7978285072562540225843488968445690371328586620550700049545504614515459581432280293047163496028840946330574774272549329757629100573677003707864246641429813284051671924725 162 87761137464854609150945045319569260751281119492724367211667217426336722039637888173695757577437018877161099961235861055529623893542003224016162971395562079212972797181831 163 965372528780067367327062165181928534930758981086634705995006058356370609011547989711361169836286281518871209350545745323608677977888260197096417718710519403696318393039565 164 10619097983247407707264350483667880550905015458619648432611733308586743365429152766027804214137065392187979741963808293410826718352475761099735095039253059570073972819592911 165 116810079482388151446574521987013352726621836711482799425395733061120843684929179943117171739259384495989362918033111606923618944260052967823784045965533039788471583000152805 166 1284910890972936332578986408523813546659506870492977460346019730338995947195054977441534190666859890183569335124089109193777908556391861028968416507755860975743818940940203991 167 14134019967368966325035517160428615679921242242089418730472883700395622085788940744125857303475485434930008058467879727202029394798435584850279749593854460885464534462096336445 168 155474221307725296242057355431381439145800331329650272701868387371018509610251692154460355162790446355873070131558275103504212945495291887479585917566559030349239983530076071071 169 1710216451051644925329297576411862497270470311292819666387218927747870272379061989575367606088935336201175697400787418555673900811298212578781479781368789176278160236618902262485 170 18812381128234760845288940007197154136641840090887682996926074871893239662834855388834258464171250403359220375223247173780923142567680345632620416347603240308805844273960186810151 171 206936194077249035964845006745835362169726907666431179632853490257492302957844103291197702294655601257536574942714061190264195502818083831022921134833821880875848613698171102602925 172 2276298151516406062279961740870855650533662650997409642628055059499081999202927912259258161996299001115242927630888042207602314269293322257508518703212785639550272057418318319397231 173 25039279833347133351746245816246078822536955827638172735575272321156568657898778139076173528979638561397034616983901940742410111915404145297619250615503621834716741858555246276429765 174 275432079833485133535875370645373533714573180770686566757994662199388921903552843946735243806857422371884830438999455254001649850882156000133913936291191759380539157351922688092968311 175 3029752894835003135561295743765775537526971655144218901004607950859944807605746421081677021827757238876802933437700143417358702838954557608913462017285717029980550718502409485231615005 176 33327282009851701157840919848090197579463354873253074577717354126126059550329871182568804599914631998789111462249526120084307949145503500127809717062473318036964537854051544002383619391 177 366600103775035379402916784995658840040763570272450487021557562054053321720295225210938280038298161471257342862484085490900836312268551967124953427176528221235323836196667142685563230645 178 4032601158192055840098751301618913907115065939663622023903799849261253205589914046131046798178228614122139238598282133079802994921626125501250673856899097324903417877371739204178569206471 179 44358612906779280907752930984474719644932392002966508929608465008540451928155720782684417650988310107096765493024932234597408126084575595965262157057719218139197019367922733784513755948685 180 487944743641238756651948907495888582760922978699298264892359781760611637876379593710500205644982592585077355897049569663449790114717084417423902706162227989792204903914484481783849294145551 181 5367392196720292989838104649121441077036819432358947580482624266033394683306842191219388708031253244063902656762646526629460894173034940038887005681893774248758404706528666940239134150441125 182 59041314330589889554885817807002518514071680422615090051975533593034008183041930745028821572089564587215136191969516834250122647547972386216653366157268582180519054825692686905097643314212631 183 649454459303155451770410662543694370321455151315432657238397536190040756680127904761779220427968326069415325981986305342055560369606048431538772242355702665762416015298128958205942747093779965 184 7143999069001376636141183954647304740202673331136425896289039564757114990148073618645420157247584049203763897283135839423828009051979941479548835524415722370493401817141456149264844900581343711 185 78583989925681809664219690167787018808896073309167351525846101878994931558295476470163016659883154391002184116039640156306975479517032991205526554202584918263854722584004168077911192636593837205 186 864423890849166572973083258512323873564523473067507533450973787335610913807916907832046762979353617700067150260136625409956199794468377442982749549964481989656111158805838450601014713923328434791 187 9508662816007498969370582510302229275876424870409249534627378327358386718553752652793528711655445472296911152796305214271836075818276210031698074864553493441232059588391393363587128232839797684845 188 104595291142749155329743074279991188701307340241168411547567828267608920570757945847292873103740122905650712680498566696039468346317534542984230142769865194073612002838414008627362276079970514141871 189 1150548204236907375293840483746569742381047409319519193689912777610364792945004070986477833243262242803696599484441071012631237858758864903368736847507624199689969420686988821412600498954606613994885 190 12656030263272647794898911987878933832858188169181377797255707220380679389061711447516281082084368234206817634324679130563731960643411453659224926430740294456110613185414615941585067336800396587680951 191 139216333062665792410554698533334938828106736527661822436479446090854139946345492589339191568561984829739614137554779833900204943865781749140149475170768952055300543270991730981621588098003257799439325 192 1531379665355990383182768350533350993775840768470946713467940573666062206076467085149371505916717570140994236153035815763698867889676622276096345364608961324760641168906632863294580858650831417133628031 193 16845176335582560881677118522533527598200915119847080514814012976993350933507804603309648159734036219606370520243126923763874000815054937179278603561620585980976393629675856786227363003450327913829090165 194 185296939858074836365114970414535470246876732984984552329620809413593526935252517303072376135674970207891811412913327962855359825080052677540939857381514491425177693013246005808448887271118336353556719111 195 2038266340105489866682931341226556839382310729501496742292495570216195462954444357000461123006826959455696868303002334797219941340338372927225839304011411588214704075492952388532729336914960617094870819405 196 22420929757827055200178911420158791899872084691183130831884117939044816759165554593671732295132705702688213322376848591592663287801553276096586235835384536200512742639811461572419189013795202456866566650191 197 246630227502764273868634692288413377565259598269681105817391963996159651017487767197055695014690199324272537630320626142812271898048410732650856608154265933126244160275482018490847744382669769700824183699045 198 2712932504197073679221648281839213819884522247633158830657978270624422827859032105834279204234513938945806678270228054112106893807457816841513054745557069404071101727980525968176271849133057637410233822877271 199 29842257562834477138104797766898018685396411390631413803904427643535317773116019830843737482871340313919108518319313261397863443597737180386058130424568340003511782867586680709046776984158394694317243260401085 200 328264833357845915185819442102544872206027191963612218509615370745555162170942884805947777256751491395171133930899664540035248326437913764764297547564014046273548266982657068035945693400521384368708360699416351