0 1 1 1 2 25 3 26 4 649 5 675 6 16849 7 17524 8 437425 9 454949 10 11356201 11 11811150 12 294823801 13 306634951 14 7654062625 15 7960697576 16 198710804449 17 206671502025 18 5158826853049 19 5365498355074 20 133930787374825 21 139296285729899 22 3477041644892401 23 3616337930622300 24 90269151979827601 25 93885489910449901 26 2343520909830625225 27 2437406399741075126 28 60841274503616428249 29 63278680903357503375 30 1579529616184196509249 31 1642808297087554012624 32 41006928746285492812225 33 42649737043373046824849 34 1064600617787238616608601 35 1107250354830611663433450 36 27638609133721918539011401 37 28745859488552530202444851 38 717539236858982643397687825 39 746285096347535173600132676 40 18628381549199826809800872049 41 19374666645547361983401004725 42 483620381042336514411424985449 43 502995047687883876394825990174 44 12555501525551549547887248749625 45 13058496573239433424282074739799 46 325959419283297951730657042504801 47 339017915856537385154939117244600 48 8462389399840195195449195856375201 49 8801407315696732580604134973619801 50 219696164976561777129948435223250425 51 228497572292258509710552570196870226 52 5703637899990766010183210119948135849 53 5932135472283024519893762690145006075 54 148074889234783354487633514683428281649 55 154007024707066379007527277373573287724 56 3844243482204376450668288171649187187025 57 3998250506911442829675815449022760474749 58 99802255648079004362887858948195438581001 59 103800506154990447192563674397218199055750 60 2591014403367849736984416044481432215919001 61 2694814909522840184176979718878650414974751 62 67266572231916014157231929297569042175313025 63 69961387141438854341408909016447692590287776 64 1746339863626448518351045745692313664342219649 65 1816301250767887372692454654708761356932507425 66 45337569882055745462969957458702586230722397849 67 47153871132823632835662412113411347587654905274 68 1177030477069822933518867848180574928334440124425 69 1224184348202646566354530260293986275922095029699 70 30557454833933340526027594095236245550464720837201 71 31781639182135987092382124355530231826386815866900 72 793316795205197030743198578627961809383748301642801 73 825098434387333017835580702983492041210135117509701 74 20595679220501189458797135450231770798426991121875625 75 21420777654888522476632716153215262839637126239385326 76 534694342937825728897982323127398078949718020867123449 77 556115120592714251374615039280613341789355147106508775 78 13881457237162967761888743265862118281894241551423334049 79 14437572357755682013263358305142731623683596698529842824 80 360383193823299336080209342589287677250300562316139561825 81 374820766181055018093472700894430408873984159014669404649 82 9356081582168619770323554164055617490225920378668205273401 83 9730902348349674788417026864950047899099904537682874678050 84 242897737942560814692332198922856767068623629283057197546601 85 252628640290910489480749225787806814967723533820740072224651 86 6305985104924412562230313617830220326293988440980818930938225 87 6558613745215323051711062843618027141261711974801559003162876 88 163712714990092165803295821864662871716575075836218235006847249 89 170271328735307488855006884708280898857836787811019794010010125 90 4250224604637471898323461054863404444304657983300693291247090249 91 4420495933372779387178467939571685343162494771111713085257100374 92 110342127005584177190606691604583852680204532489981807337417499225 93 114762622938956956577785159544155538023367027261093520422674599599 94 2864645077540551135057450520664316765241013186756226297481607889601 95 2979407700479508091635235680208472303264380214017319817904282489200 96 74370429889048745334303106845667652043586138323171901927184387630401 97 77349837589528253425938342525876124346850518537189221745088670119601 98 1930766532037726827556823327466694636367998583215713223809312470500825 99 2008116369627255080982761669992570760714849101752902445554401140620426 100 50125559403091848771143103407288392893524377025285371917114939845391049 101 52133675772719103852125865077280963654239226127038274362669340986011475 102 1301333777948350341222163865262031520595265804074203956621179123509666449 103 1353467453721069445074289730339312484249505030201242230983848464495677924 104 33784552667254017023005117393405531142583386528904017500233542271405936625 105 35138020120975086468079407123744843626832891559105259731217390735901614549 106 877097035570656092256910888363281778186572783947430251049450919933044685801 107 912235055691631178724990295487026621813405675506535510780668310668946300350 108 22770738372169804381656677980051920701708308996104282509785490375987755894201 109 23682973427861435560381668275538947323521714671610818020566158686656702194551 110 591162100640844257830816716592986656466229461114763915003373298855748608563425 111 614845074068705693391198384868525603789751175786374733023939457542405310757976 112 15347443878289780899219577953437601147420257679987757507577920279873476066754849 113 15962288952358486592610776338306126751210008855774132240601859737415881377512825 114 398442378734893459121878210072784643176460470218566931282022553977854629127062649 115 414404667687251945714488986411090769927670479074341063522624413715270510504575474 116 10344154403228940156269613883938963121440551968002752455825008483144346881236874025 117 10758559070916192101984102870350053891368222447077093519347632896859617391741449499 118 268549572105217550603888082772340256514277890697852996920168198007775164283031662001 119 279308131176133742705872185642690310405646113144930090439515830904634781674773111500 120 6971944720332427375544820538196907706249784606176175167468548139719009924477586338001 121 7251252851508561118250692723839598016655430719321105257908063970623644706152359449501 122 181002013156537894213561445910347260105980121869882701357262083434686482872134213126025 123 188253266008046455331812138634186858122635552589203806615170147405310127578286572575526 124 4699080397349652822177052773130831855049233384010774060121345621162129544751011954938649 125 4887333663357699277508864911765018713171868936599977866736515768567439672329298527514175 126 121995088317934435482389810655491280971174087862410242861797724066780681680654176615278849 127 126882421981292134759898675567256299684345956799010220728534239835348121352983475142793024 128 3167173215868945669719958024269642473395477051038655540346619480115135594152257580042311425 129 3294055637850237804479856699836898773079823007837665761075153719950483715505241055185104449 130 82224508524274652977236518820355213027311229239142633806150308758926744766278042904484818201 131 85518564162124890781716375520192111800391052246980299567225462478877228481783283959669922650 132 2134670048415272031738429531304965896236696483166669823419561408251980228329076857936562961801 133 2220188612577396922520145906825158008037087535413650122986786870730857456810860141896232884451 134 55419196750272798172221931295108758089126797333094272775102446305792559191789720263446152188625 135 57639385362850195094742077201933916097163884868507922898089233176523416648600580405342385073076 136 1438764445458677480446031784141522744421060034177284422329244042542354558758203649991663393942449 137 1496403830821527675540773861343456660518223919045792345227333275718877975406804230397005779015525 138 37352456385175341693424604456384482596858434091276300707785242659795425968521505179519802090315049 139 38848860215996869368965378317727939257376658010322093053012575935514303943928309409916807869330574 140 969725101569100206548593684081855024773898226339006533980087065112138720622800931017523190954248825 141 1008573961785097075917559062399582964031274884349328627033099641047653024566729240427439998823579399 142 25175500184411430028570011181671846161524495450722893582774478450255811310224302701276083162720154401 143 26184074146196527104487570244071429125555770335072222209807578091303464334791031941703523161543733800 144 653593279693128080536271697039386145174862983492456226618156352641538955345209069302160639039769765601 145 679777353839324607640759267283457574300418753827528448827963930732842419680000101243864162201313499401 146 16968249771836918663914494111842367928384913075353138998489290690229757027665211499154900531871293751225 147 17648027125676243271555253379125825502685331829180667447317254620962599447345211600398764694072607250626 148 440520900788066757181240575210862179992832876975689157734103401593332143763950289908725253189613867766249 149 458168927913743000452795828589988005495518208804869825181420656214294743211295501509124017883686475016875 150 11436575170717898768048340461370574311885269888292564962088199150736405980835042326127701682398089268171249 151 11894744098631641768501136289960562317380788097097434787269619806950700724046337827636825700281775743188124 152 296910433537877301212075611420424069929024184218630999856559074517553223357947150189411518489160707104686225 153 308805177636508942980576747710384632246404972315728434643828694324503924081993488017048344189442482847874349 154 7708234696814091932745917556469655243842743519796113431308447738305647401325790862598571779035780295453670601 155 8017039874450600875726494304180039876089148492111841865952276432630151325407784350615620123225222778301544950 156 200117191683628512950181780856790612269982307330480318214163082121429279211112615277373454736441126974690749401 157 208134231558079113825908275160970652146071455822592160080115358554059430536520399627989074859666349752992294351 158 5195338749077527244771980384720086263775697247072692160136931687418855612087602206349111251368433521046505813825 159 5403472980635606358597888659881056915921768702895284320217047045972915042624122605977100326228099870799498108176 160 134878690284332079851121308221865452245898146116559515845346060790768816635066544749799519080842830420234460410049 161 140282163264967686209719196881746509161819914819454800165563107836741731677690667355776619407070930291033958518225 162 3501650608643556548884382033383781672129576101783474719818860648872570376899642561288438384850545157405049464847449 163 3641932771908524235094101230265528181291396016602929519984423756709312108577333228644215004257616087696083423365674 164 90908037134448138191142811559756458023123080500253783199445030809896060982755640048749598487033331262111051625623625 165 94549969906356662426236912790021986204414476516856712719429454566605373091332973277393813491290947349807135048989299 166 2360107314887008036420828718520284126929070516904814888465751940408425015174746998706201122278016067657482292801366801 167 2454657284793364698847065631310306113133484993421671601185181394975030388266079971983594935769307015007289427850356100 168 61271882149927760808750403869967630842132710359024933316910105419809154333560666326312479580741384427832428561209913201 169 63726539434721125507597469501277936955266195352446604918095286814784184721826746298296074516510691442839717989060269301 170 1590708828583234772991089671900638117768521398817743451351196988974629587657402577485418267976997979055985660298656376425 171 1654435368017955898498687141401916054723787594170190056269292275789413772379229323783714342493508670498825378287716645726 172 41297157661014176336959581065546623431139423658902304801814211607920560124758906348294562487821206071027794739203855873849 173 42951593029032132235458268206948539485863211253072494858083503883709973897138135672078276830314714741526620117491572519575 174 1072135390357785349987958018032311571091856493732642181395818304816959933656074162478173206415374359867666677559001596343649 175 1115086983386817482223416286239260110577719704985714676253901808700669907553212298150251483245689074609193297676493168863224 176 27834222991641404923349948887774554224957129413389794411489461713633037714933169318084208804311912150488305821794837649061025 177 28949309975028222405573365174013814335534849118375509087743363522333707622486381616234460287557601225097499119471330817924249 178 722617662392318742657110713064106098277793508254402012517330186249642020654606328107711255705694341552828284689106777279243001 179 751566972367346965062684078238119912613328357372777521605073549771975728277092709723945715993251942777925783808578108097167250 180 18760224999208645904161528590778984000997674085201062531039095380777059499304831361482408439543740968223047096094981371611257001 181 19511791971575992869224212669017103913611002442573840052644168930549035227581924071206354155536992911000972879903559479708424251 182 487043232317032474765542632647189477927661732706973223794499149713953904961271009070434908172431570832246396213780408884613439025 183 506555024288608467634766845316206581841272735149547063847143318644502940188852933141641262327968563743247369093683968364321863276 184 12644363815243635697999946920236147442118207376296102756125938797182024469493741404469825204043677100670183254462195649628338157649 185 13150918839532244165634713765552354023959480111445649819973082115826527409682594337611466466371645664413430623555879617992660020925 186 328266415964017495673233077293492644017145730050991698435479909577018682301876005507145020396963173046592518219803306481452178659849 187 341417334803549739838867791059044998041105210162437348255452991692845209711558599844756486863334818711005948843359186099444838680774 188 8522282451249211251806060062710572597003670773949488056566351710205303715379282401781300705116998822110735290460423772868128306998425 189 8863699786052760991644927853769617595044775984111925404821804701898148925090841001626057191980333640821741239303782958967573145679199 190 221251077316515475051284328553181394878078294392635697772289664555760877917559466440806673312645006201832525033751214788089883803299201 191 230114777102568236042929256406951012473123070376747623177111469257659026842650307442432730504625339842654266273054997747057456948978400 192 5744005727778153140081586482320005694233031983434578654022964926739577522141166845059192205423653162425534915587071160717468850578780801 193 5974120504880721376124515738726956706706155053811326277200076395997236548983817152501624935928278502268189181860126158464526307527759201 194 149122897844915466167069964211766966655180753274906409306824798430673254697752778505098190667702337216862075280230098963866100231245001625 195 155097018349796187543194479950493923361886908328717735584024874826670491246736595657599815603630615719130264462090225122330626538772760826 196 3871451338240023967203737483023621127340466553164132063323421794270765044619431074287493765154837114475988422370395501899801137161791261449 197 4026548356589820154746931962974115050702353461492849798907446669097435535866167669945093580758467730195118686832485727022131763700564022275 198 100508611896395707681130104594402382344196949628992527237102141852609217905407455152969739703358062639158836906350052950430963465975327796049 199 104535160252985527835877036557376497394899303090485377036009588521706653441273622822914833284116530369353955593182538677453095229675891818324 200 2609352457968048375742178981971438319821780223800641576101332266373568900495974402902925738522154791503653771142730981209305248978196731435825