1 25
2 625
3 11092
4 192575
5 3425501
6 61164640
7 1090023439
8 19411973287
9 345764258689
10 6159551322461
11 109726321617078
12 1954613166621694
13 34818594738203574
14 620246036769753113
15 11048844392776786913
16 196820016591587875015
17 3506078327396207764256
18 62455982988562831933719
19 1112567835591710481499549
20 19818872232517725383442045
21 353046061150944411061751240
22 6289032015393652332913428572
23 112030491628835123051098098909
24 1995669765042390112674892143562
25 35550123459970351011802367608076
26 633276757647453681181357728781474
27 11280958061345734587232248051165344
28 200954816743663296426720852649799371
29 3579734819671614598973926173764124492
30 63768072777763784315732697287630032439
31 1135940875693892774311523015052895385633
32 20235230843029655553590709385109612979411
33 360462921998668557686818025774284119510406
34 6421153242269332913881032638403746766277414
35 114384050187731097477068304027006223165852949
36 2037595186363466984451436767426113836484567411
37 36296967424019437650432380442764327282671634815
38 646580760004455267741307343099957132363100507047
39 11517950641002738526350722232066037802675941619392
40 205176514945575665424771922564348837846635735405455
41 3654938590841805802089026756007607896158380581738016
42 65107724957547512983168158929380422256735621855998700
43 1159804944402998775509277472708853089332001705485134455
44 20660336541304828366910460740763278288975514222902755002
45 368035597761391909003410905655154658307373932115872889264
46 6556050088960968015016039369732674282932145930675683419923
47 116787052748173159408133903962715399177596931783904023853442
48 2080401385671259192130283583182399217256604353167499707506684
49 37059501234571544902660668838977355564706984934557123019540634
50 660164255424233211241463371574581734241438342076173190392380958
51 11759922007079619221009032467090286844565650049565087140774827938
52 209486903412733605171311959273045461473971093499280138395714588358
53 3731722257599736288532671928555199672199378634377434302434904258619
54 66475520813005628332443997825167151186440692324033440196427577842378
55 1184170354147059594628446134108058199305496827715539753313884332020390
56 21094372943467439010632046076116594947977776704482743519412958334567295
57 375767361781825988010669932899003222587485496746516739497082881315380001
58 6693780875065131053306939752405879729553840982760067397437893036275094906
59 119240538057700972451100812956613015164528527491005550888951197585120134089
60 2124106866009665827639338002800536112416667852044030881661574341150532602647
61 37838054504971387474907989672847303045811183810013952324931492371467016173818
62 674033115579915658790928420840082508221675798711323354478669574225112233475239
63 12006976755072769593607627602211265999611572994683524891306428795271247657189998
64 213887845366204158841550320739827856053073347432432410210310857534740829223586381
65 3810119010688465437227781561441130713705985460882967721842952694183371592767639546
66 67872051592060423249260743823603500514342567858803796590957518203707176189615764968
67 1209047637197800896007645982114201580270810901428222006681033103670862831845434419029
68 21537527667494053396279215904623296931722116801341703006798789295002157889702233788144
69 383661556217228883834679080597339721889339491430409817348020396320371419608832579039971
70 6834405136536849939557488882282920245606820370243859097600570703412639098914996777483661
71 121745566667812359353421385285965521119629032872186695916369423701901361073881828194706599
72 2168730519650958681495642851735876257567870507917712525232068298554111048205793998559388709
73 38632963775173106445990289361858686256789477283252605617643656363590380558183017929401723349
74 688193335469842232836589935340230030442817300213507234952995622963357552024454232803825718451
75 12259221677666501039884104480228132838688005236174583517557124264115570543322235304762295883556
76 218381243171388065564380184868794127814582280572034610500007878971171678050868335516128092849995
77 3890162738142003915548700845821049076185985160630107201407663507477840834515181894258000446859923
78 69297920963622579546664143124838675740106211487585367081259634533052100878253300771586220842415186
79 1234447547090042945802062370577642287205269502700183787426478596609223568715972867930597882030959425
80 21989992272878763431073852706105817940314568102597822293234221372297531351969854479489602183573538909
81 391721593437615667191918311787105426905335006030853671212432216471166623488077784838009163129620615488
82 6977983660074142334230448055235434563719663958478606407354291195228066282002089406673880284763168641976
83 124303221410275145138582760735185937107367821620273873191653133371160559819359662416172108528096486404650
84 2214291635759965722206943497458329261416310053268770284242355943617387302465503627417824103138287402938276
85 39444572655228434809935186436213484737589706113567420726102644833923283666092662282132847410123212687076067
86 702651036036454192665091445902506674875211049586638120928926377120083720323051331846461887023230763634154423
87 12516765811066769268503685910278819122076050356754763373082640260576736935606119519934103394943960417005699715
88 222969039158951445712546494882470501741823862951280790422658737222388418026876485084459347645242951245491843916
89 3971888039920828008422649076648486106207625941928705143129216836244997721021433178181616759757978863769164097905
90 70753745278597657343348858686844562640989062480116005104865686837778751921793185123483007709774073252764211044672
91 1260381063270974568326342366911511590457099519058943963291899336838222557692457382882133130195661753809027374540539
92 22451962343435082996349820960252144840915423746279786570729642336208580860065933030754572510124785873448839245362877
93 399950957500739953349307470405855762786069717704503032190751345340878548392052287137774514181873231174186345158534798
94 7124578509393899947960803418998411034711414454785216606127284240869567079951301835605795280009979895368942349607068268
95 126914607865199308592391044696544741181969878614497612794825092657405918708652854962269226573976837629976493565876093335
96 2260809908732072798121660314252114890055068468139169828783321347966814400335707000509757329168534102095113079391021795202
97 40273231973816464457479006396796953165340832938362062984513360555441267543654790002859730844085058016490337313249249459916
98 717412466812152101436497640093006713105728267410306965664422246298738862357775410598513620864480300272767514808502795491534
99 12779720482133529929862536837438798303820050005457202623577976553752205001588826094706289148339673017074796825718809191741386
100 227653216464424001983966869710835167843416400412380518972998775008271748872522922613894074380237810401012028421908609587337366
101 4055330242868169761842442078377587301707754754959441197874167547999818440620352874853078798039606336862705214917627137133133379
102 72240153836311925402079552513508729133448440838704051172936906461343867648552692911497886370656044427718129725066082520522886716
103 1286859395846164524951354085263229179225614082619601743659157702495965596282602757400849969145170729002189116990956981008197204304
104 22923637571839640041876117799414832305020179281855144625142452122136186564938383469093901690129801748892428563587675017743174841468
105 408353205658123972264872575197549203906824423489102919430464738636438269730828783554364143175249972497363104594348789699470992730249
106 7274253052059751482417200593475410237472793826861886634602948445271841217433749186792316367913775566354126878803663845276654791455693
107 129580854838938615884239588326514922798156649389964878874542562257459923966209679703868428227979818565595669490381993451177327600136811
108 2308305446706386676747282641631015181663041136935408390761970797008352904605904151186237809129573138573428035118032642564027758065006564
109 41119299929893985519033546123953900680684363235317568840022563054386385642832483695692817389475279809154675059209888052088409585640881957
110 732484008620738911431010748241626870525788280600232527911343111103554309078061765211854466880095541523325148854636424241799967084706012164
111 13048199356503247111598644429915765485696454105595970917767298691379774621038424437048603827511156496789123320644020922292923305146724505513
112 232435799885435596585355481788676278025422660386098982069998647987780922728202022891001689739535621118249415254627036494665876590734489474301
113 4140525415980512479121320171145273844513993192599403074456940685550253518313223380199021498460422203971665839935970474471782384890820167958194
114 73757789156535322944727002322317760111958554346912232526163255068067000696963180935844720662712541294269008431057896516484046965273278930077049
115 1313893990425277998748108080527798118810892245767907629523268456358367675261589882011124875297227756640443575027387745378142992404034467009643093
116 23405221845951978755769405908906177389221001371810704425984125493716523715449292045880991540993107706082559352932163676914931891386364460879933920
117 416931969892727615107548098957106402975175854432668383384238432953993249892664809299228070344880633432885983350057090687460733455560303250659870041
118 7427071986873530603906022195495412459579239895058514886486012322078851885293760430879461647417679359220324030865496818769311549864005653981825205199
119 132303114852032105405610110735015673200519605372165049066431113306625513016869033929892772332362145164104705563260796817048547068271142246140046424114
120 2356798780257744281197288265998961395800309954838640809914987869039267512640765514981672398316306185970197155798414798674502278129766729598546071676657
121 41983142247531725778686128417183574303761843690623048310847334565230599954357651701115787890866646801973611892666214530933377446968015844581121013265180
122 747872176335615495565625266089635977886660794469848268320514825410911702049338468349504818837917447920136629571360165544191384382908278977671080231082752
123 13322318487722368931067352953886180262676120246405190674233859063214425313583954855106448246287636787750376875728589361751760699704717725994105289047569680
124 237318856756961822552885679756271075150471726502015162859412241329150802900441633665896798348941153842748818291638396098167182740416285501968905903644473457
125 4227510385998891781503219568255988227058207547545277071719660142113337859622769642683106305944510578232669815267956464349474513934768470868359061065482683972
126 75307307257219133201177484935640853583735691478227515886985279066590069472188712127689363064878925674793656042589078978076140626968296368764620319532007089526
127 1341496533069592841431502580998839535388427587887433175357742960593989895515223898104499677285076951157897060765534055324323343373700883063379395687243042949132
128 23896923336947785068241824478055161031173075002267149222911378910094018177787202518224772620036237884589411020475157531001212623894996120138823007395143394109061
129 425690958488921133688472436956440512342157299711387519506434738906302796177826552344303678093797512130054269366476550935277512243673125440815380935568006752403894
130 7583101371842189248442403058600819723631882457974344307945891474011669170832111050235779421763485089820073138068424006925271768920683782855334990545423750202380412
131 135082564637396343021824763682416662896526605457731899630951158419330010404149933822285449805030799688442717187557894157019336283527565166927412392385439221367979182
132 2406310871271325361437333022291002389375968182640273708946216057491046943824484790201247197560687015301489959555117481497644311263348133148829343340876485543731761810
133 42865132334003420173772973199345612610715006110130483669556253205718326388276173593201668593165421552402979909246748599537734574924473540376361408740893640660547623549
134 763583621695920891600582414953318112782186465852105429692496463139845238367412662787259711240841916644656412676541833069706621112785418617539663546423929560281949138407
135 13602196367413008819591006894924565442987126882975671615804425249187504355725759862486116768428555764769398399482810144796387309038580649726930022046926696252086413898500
136 242304497844956905696692872057124630842782392415432713443800549281307590704022293859863729787953600498616091338506253636653749644230058881054035914406203477113597363669658
137 4316322753327741779369481652104793593094735595702338041635463863000300907516360671921450587657701968778886479162092094626226677634864341991071928519435154083534028580626120
138 76889377938068424476727540063342790330983317176094075614984469003810205152190223120097064918165668821192607144600870100860369213906064071871107771634113218337638685340255561
139 1369678955343454211974086736225333984173136192504655797406947239631490132673852052302996858650391414335510650674027962477756196612066067203140135474128303624573384558301291623
140 24398954589303632242262970282312907720721386342565949421836121321021934011927273373589207443832403816189516584386263316162872353257598806746171739253067780877427154188927368079
141 434633957635440134280003170060155759861310714485544307377549519889588150272506432378042124597750939328876121689842477375944852309354759412112540870014580502230377945081039501789
142 7742408652732245326672799167196512597067183833483145198142497029304717626551356756533728157031786646176710695235376388385083945898191085389712067975008954051324660764176062021663
143 137920405648983797932358755367773654763332736379719447034967596469219532512038800296525681487745430184639988274451164084677945423987780256198524159562546968681267280149559780624132
144 2456863122003704769102928802070127132948202837885344241042754063644847578900791338776183911810802238267502294224180255828470005221356252110147543490186878287225645290204829835145971
145 43765651441196046472440496028584944226902885438376475280802035167942351252851078545656638132732518575915736822950506638078720761252658638507436875996689261533081302776191117368441673
146 779625136181834572924483025961544966677750701638504603601825663452709780653523953660599042514588482003371122810461718005630901800010043664086472246628794775435910888875238355161699363
147 13887953976492517278101504041130374680882216923079124530441744717664897297789212684036263193696161240420650049200625847588725759586790014650592100082218259431471240429399915240251964564
148 247394878258760221817262442630644174593770270737790918465465456215426526301933898476150682312001772695556204515637384168894111110690510459041413835635679648331808351300565398043325028563
149 4407000908288167485966693750861144958044871479533616069862539607221354102256415393548080010667064134494458342037070130856509547057280203965536229838748660991069981436190708175516031782332
150 78504685070071836678362896876502374770166647325018756202770055789494873822629542263679241990517969145425517339787349969756466731218139196321224816876735873979229811266497252463136076828430
151 1398453439471851165007437317757762366772889078694636106006959248000184751731903521066922538007523369459362366978495031177027149047479851952895904959706741076932603512078195183126083696866665
152 24911532612672143648259775538929849928317774473702278723856661634919777183923449818028779512601240112776623722750253306074821490085230526848618273920968852439002873437143448576035238616314963
153 443764833062015764331752494002120425350416676474853839479266096906761010725276155243423403000224319228900734888808604058906028082433334118297795382940943726316280040608389428702358452838361840
154 7905062692224107866554059777408226621503593429648320619118021209544114830194123107530381485707282046276014806316609743390050738383840365082917016773762077893508540829343732370433128727957763991
155 140817864581127213454173885681728008920718963234801316022811803919520788600449572367189727467335068821277637585968752365590725068955600149071015494643534810942902584498171246053594320665008801165
156 2508477384334261095646758678931068227215334209375828278910212742361472084344322283784031680534433983177527018493465278277006841152295108540445319825408171477563361786150558177035651118123146003774
157 44685088830410998839640591705780016188412108323858965075577403587354127600209869591003666300915706252376649227188339620449981762550860309964515355414688208590693502493012713638937910321532857392842
158 796003653950283633375846013540655043843549267350328317934940923585308306295337463802209298523360770437121742948938422797972771713525856290833291322906859492918926427786881483449978511724142330512047
159 14179714837469084441897863543543851262770516216235225434209129307779648415541159524460658488437231486711524931652992243243676056239286046746886750320944946051425911235345423722976359608881690848426812
160 252592198382670828985395510543781941139126610766289485120588939260845378822362699643754221577594690729429787010027910646801126397386415986013256673746943911561161523335831531188621534060786991446720747
161 4499584047712669165749419785017623252521725326038316025427792757007005859012558118141202642846103454862120799496917102251896253628601468348074146686715553450569978189168243664015179693434540995966981119
162 80153926891113866381733392519968119503338134878486345510690941550993933633798988548011098659303310348614161948457437137450960668465072404937808987220598277362283476225303175919332689837935144681130830406
163 1427832423606344619745939212268238157844677608658880308641134810556735416360803102585735887264229642886015340543727867718909946504448617620678424355961261835365176237042070692407580649759804088250750405762
164 25434878975687286977823256118967016552667626022747308754245458598258334294637470206358592704760075263835381500479343516871881810105162439684327672082185329894887527817937420694728594164629633092618680919152
165 453087531710387547140724446160444133119279107524483787883873169393481768502943246144558655729554559752067895037679643577017521859945384089273983051817887285024387193508167301712791326043223119149317821570216
166 8071133799678881936655094000988868102053912834933312969961673465484999067688194686462797089027498917360634994230783386050533895045393611980004367167666165665566540464069035083971262754840704450195306375907646
167 143776193898794466205255383016782045186093176759199466884999098645401673342633053803886117152493698315107367453447429396424589476029362657483741672275099895890719945848100551887479971035500740950026526472029175
168 2561175969210940717630969453754688874194631888293399600162820121009646273670697863051555308485770078944657762510438599464161087541607923768336049158031236914726774413428356410975252135059857425679204552714529216
169 45623841940627436779783306955130563059713966370330142841242857655201407015050041382190078224490592765273979520776743926082743361272517740689623664740683557938613522001895352894692532387504565019347083070521939550
170 812726254832323884382379775813012106945503873687498286236668091293576982534761903645278903512545325449448426306652177341888353500966329226917655524706919535774767416835058427667225888741908769955227229908397320389
171 14477605067835978920798154822370149235109458856739328694106924435300754108663245583114694744152755307670733797443636886895047533155956225951543593273235529981255570607926596788086997229736507962094540658968562994510
172 257898704827092700305622688739347909976477274750794310597018458226001108210491510657972404214545877172509782631139036638397428315132110462824603290184648702038625854760027427950146975477427303181666271827214705589487
173 4594112191888491906549030783259874192993986482818699172941686130512390090332721136267171560558609692398457866129180658916350643862343333848062127849214880833208780632212192161286946361722687876170583400012964994995456
174 81837816307797432761124634473568858978615158008764742341381009736827667840146343430774214045270776458946901991366133338633171796358692570915350166252625450679569347145697661214249278461341690497768160852591582689798613
175 1457828607201622976485893808645019920309828157920361809329443248819215659327927510696974205686319255670410146398353654885334156385745124208415601929701268504754201680933547781140230517200231467176024737412335194350198137
176 25969219901740348476248631561850634684559789241291075184706118164002787513555128843406920867669048583194622088355956614348440393876937288000836587336579036519170428150953158361388211914016121792751086827672285189328175778
177 462606083440421181887227586730692992333905180233994062982011611268572811608514404773946117365171260970674984982504292901359211131033678836801404751868329701943983529973222692269930026224830585931681103097824094181290545579
178 8240693761530520445437846034937422804423906476990383135993356618470491931041610312240247241242470006970469933554440307929618087142259580135708958065032950163999012880310915281345995387340298927153228429028083814708946158027
179 146796672378983123368532889053823920665490403944597454065558199332628997165070692122628296046424434925331644358428353592601718673978312319387710935990029203365586030869380657296197597280771902557539465778701405293869199392243
180 2614981656294460305676585326930070632235811278281091962910451938531567130891511376517621178750391367572067805684341190269999393351923870564481783430583938183109867690364301384472946576361346943041960730034661096347142195866480
181 46582316560300543515394681209475397928374113360136849716561539199931521410574054615110141020140533552389296289894978392728212074566331979344070930182474145145043194918775440797391644391174097527168639358579140508069793596453802
182 829800167393490522064014808370284015935471885530640300940719929140151483367618633739241441169149864805530513291647186401615835425398342411563491998740361837773009520082503109954468165524834117738423703184329884140582042765824731
183 14781753434587503281034330018979074785988069262558496575599550662832353574781190107348682478795148288240326647721764931157810215440341470274202003907570969733318152364941625358427718357414539180880258622788666425050399515321442194
184 263316691399661802277215146695582444334275226391851838524447133849809838363820939948104177686193611931629613223743418451414609637774068186677159177458023715978648223072760425165155105132908763756468289078591997342847187420708847419
185 4690626201856924402646488480166002651131027330297192284516956668653486243252791896395237248904982827275894414407807353708954959025585998777745551325511593557344462985961952051835297128332411216352619798503650566884485736809082355815
186 83557081203607191180815944525436910523689430791550365960992285423380455041987589426970782370697603923418488840907505856892994375401259525981380467019195416177416510698794463247334599152544387117395297964252438234900843624964493366622
187 1488454956505009467997570483692775873783644249029906180245947576318835930589639552969244122895429584533426540742467644202361962448441491372575782847669193898159618106079205470194013108787604388517707231148540551776297256714655549640612
188 26514786366767987626253088921205461860186725350672931904794642696293749206363458803551260215911081444600916865907256251790020460239238225612164579854515050658076387147417134957077361459213212493937925337563095316989071989261223324138860
189 472324602772068801034089033216213133008782940846444262363452968552358323012757853470311466190499598229182090683757344454533464762047075200812142014969896153059594756820478352294316176089583736251931504442905935071183394261679223084390253
190 8413815872316460226337164923425918885734933239910902313978995227989773009997063336203185825984122139934323060154879562310374524822726739882579046054267492695260570909631755647933281739008937194073607297897309656415303214846239863748060087
191 149880605663488722998282472696657898142710309695892255023660368214282234354103271821954858394794022692765359921841818618396887182413568751089375911894246138455237316328279006807113268767442635066305369308479037742246487626996191633755726837
192 2669917703805116631234201629079820689596552822111415284205161720514555244883221074350563556705313137798178888763632640773617070871435879624557574832480978704483836109368755229207233452846024546847701707167820331296930107522929249261628381408
193 47560927002768955872511612304985364861056265450940956947420708977295361586471859231833174089265458035626415227962127514786518862488255436855848874754774113393746217952867713238867530123828440319860547961255712453072990544361018581838373982611
194 847232772058441241375690774544291114759572214674386674463179337641725542353478815513915929945562421821568944498435167093251595909010486374430238647692149783097775760565947434761983670598819212848478842615547927941877395269231953471516113028600
195 15092291409880231412101495157496160937708035054649309091838964969649491636460423260517638420780347657843725894681365089033232289819888044573379290905830898230590648453148398398384752889777338133930836742156404977218750204573643412731327906764864
196 268848500096774801284138043967115739492317116170027573962385788635104514878045566881025788409971768594102266436347235445875308403138698424975631179692622185240385717744670468327466764842015143752433779451250938052591364920918005976846411263850628
197 4789167797076024799583917169382963409484454359121829655127866604897225320775146550412124335080936946777896413658125123577402825271803236108613316268650041182863875325868755127818583331445166439372958225361135926840276874004639609380291676506372673
198 85312464753546802118303086323073729171011379392864820539239665154601508941096759761629841024011523167376341867407151033016155079586260998659525018139643363067922361915101845110408567671506609916678004763782682228993069853154693057450491199342225792
199 1519724710161294158010007092643940644046265809167708462617147568705470322917138787490685414564970286393915518644356192878701530061482026959759012433921666404084277845921258064365843483420796487256148276896338972905584650793264893475262575502688332529
200 27071814199094642463617999843847167302758794433434963730456998630212700007684037260293075988462840864353283425939643956455514259376801132399628003935262801586955993288836004382724584203456223030325961388882929278509247479454028165350235687010869293764
201 482247290663924670463223758039998129235428356053122149927813999872792357271796362000340745916118295190001913302427145325084692265681138531316399457448563564185872571436754332753420754480651550017122722923847686079855295221271012526019856242048148218105
202 8590574966360155811741279110115798585743523669449432932521210101311971343752234606544956403021745609044747365730566472685355731085871419712525162317395622345726282697752885842212621919125306088462530253234555385599813407817943590496236719655655959766213
203 153029326823285718773409500298753128200123019023526771385448280922484885024451563592682556519784292788072120823080301589139442706610208965914113371315504174637955170502240170677541155421077874498589187196859639100011211211507826862354309524153626637564342
204 2726007858576460085025869835901929391134350869882501109223635016688072282979656089101939858954232652264787192582161475422816921806509208651731680520053929374742238027568434022432757993013504844702426229997840091717960093321883946209247052718188595030996426
205 48560096285347187855692526581286023995566451225884654820315099872555620644102119582926100435652396011901113048173623392043998789238120807820178802781398821920322596154082342295262513231373988100081497286640551622114129589424489845438175393519747988640934961
206 865031604301242465626959050643096322899784157095535728885531572362910215761434927723877098333077410131115430218298143752706745152699759828859577226664869183256632274540822300880533176954303560403209202429667087499643201217931512975302321267266886145166868074
207 15409353227863588085024384078950863836417220660838100158453197075457484245900567317767114396985699151947546892260406173089381167974373528958127655338342947640008505274073957282938076189572778048523771385927191779760542216612517896359804071804737765618470709159
208 274496522115947999619041665227098791417732220656504876323705631337186057942946608619651695675194097285665418091504737228617429573145614323412625914671370175976615589781096630885923166397520356853257256301588769080802416569678435532563134155239908297139000737134
209 4889779573454408547706764856278030022607867704289992579218056614515462686932985352953785381438716152284826103521060612735798733892932115358518157894576047966823504315519354726325460798494954899537970196126060607785213849625938668115737390659153157902480771157335
210 87104725745386161542731653688384705751316708817888378942641432861521185459607325863774440753757904168658785728344132477749788396147165317016103502006874086155015601476741603568272879951149061886678951667787346564800925780642030980386343145794412094249115634217595