1 25
2 625
3 11047
4 192640
5 3375548
6 59151458
7 1037800112
8 18215805862
9 319825973303
10 5615850283553
11 98614829798053
12 1731697303682807
13 30409166647098498
14 533994742590497215
15 9377124049344199017
16 164665349347149159231
17 2891577133040803917324
18 50777031917320904076695
19 891661137829515839745819
20 15657858367091832709739522
21 274957063939930652377071678
22 4828335082182627060957506253
23 84787127612817586797864699287
24 1488889417352619095783032364718
25 26145380314912227813173383401654
26 459121344965218286626176667407682
27 8062319494584601813254070032068670
28 141576941140953998338956776166872565
29 2486136933218609474004908782330242065
30 43657369631678420527844501580789989501
31 766637548274734375074247305443435323126
32 13462403607527474436666772298325829027192
33 236404166871086587676914953001321105024796
34 4151333724890150724707113534348390271641375
35 72898764533233002388376695747511768416007070
36 1280125911971181961456568446493340562913026232
37 22479425556697778740656021474724850749076372374
38 394745992275869680837197485135137488602415309391
39 6931867454746096321289820902605385657040963371834
40 121725837248241520507130614058724792201673025624247
41 2137545120491360238203930602516121643181138573227766
42 37535984515912047479872989158307607528984638690887815
43 659144043357041192148286483882035843761279753007185548
44 11574782851609780036955318438463257758117303953973841466
45 203256935129957220811904668238708235224259683006088673118
46 3569257601465751742947067620741364078595523769288313219626
47 62677319312503068470992955283238329674105711215903630763233
48 1100634023890069991219545689216973378588339358043041222042281
49 19327489877232101579438670322588858395278931538542547836522109
50 339396981054820880303612254502242638997774243063755721405277504
51 5959920894064020028587076180167344971515768057920938401441280385
52 104658140897733608399480861637276439701514231254064631958461566273
53 1837830845553535322447217086559615548072428384438188580294586844742
54 32272904791691800866211171413623254967987417334233958159046149909228
55 566722659059464523700548288971706328558570283820151951810542309433952
56 9951833414577292116996109022196301953530970608967851799851313242987736
57 174757417456825665344092430859481672448055611417670456077206873409873144
58 3068796842142121047037272971728880930417716312089596671266819304327076114
59 53889066314842280088346193782198246707935300817492487971120267299127039252
60 946309455355917115823188733685913064531119591081623605754570231959462199315
61 16617500478930563553850072572862121313904183022350311412060984195148910994311
62 291808689646240300849216342586282824981723918134352755636552196557387493358397
63 5124255086438598767290899655873790860977542394702237329295307349879708349408455
64 89983578702623335359035087820545572630305129461473544087770987063107864398643887
65 1580140781351836101516110368030822451871893377129249333505761972454127179343810407
66 27747783816675423725617685934372529682290519407639514839854858176724250483289880730
67 487260069370691636918062845195741173107729169506998501321034803370154900386873530469
68 8556444607314869120844775916875066082473487988523849881082767643439697027200822381941
69 150253938133292483179059428228144706169472090297366047959588824295372701749355397691917
70 2638507810272381792573348783834635807859424075402489411968387783566145896809410552726457
71 46333051574944488818652940361374739874359679606148896024701785579001960093588992922455114
72 813623389663133033671888075254180258379208469831719218991430276679920024352331963261350101
73 14287490197708168746427967498143640149185310399491667929254427738322102214582035493481271681
74 250892954582002067734876742864806032914487212363502041523781136282121294296439396643740892472
75 4405761528990152120830429089920795695309477378835969395215985444550261788173649751820700204407
76 77366599164447329753633861654152498942514139017508469205247127047346117588321054077945940570130
77 1358582534911784922217687376876045798792391781333307790874332164851349405664060029066350505300372
78 23857149262100648954777252136147453225246133411703500335590419077312465907125626545551451748377793
79 418939266690268691637146343117262865272785638472998691188990620570614669630805962596446996076045161
80 7356709187957950137948696641976426449473008064661642889909191196902610584377580508987065100085550073
81 129186195659711056722428858221111651783863981104830149689633501338337665378519518351058147968467837413
82 2268551430080606870484516091133531101266509487141089756052185869514590901157593741313310168046103871685
83 39836497736001811533183132539435563818087017892775349958999801193562196462607098163676454580770985955793
84 699541800475773026958282919139422038764157184992523343103428983821018167402724506355710989654789686946805
85 12284180548598615550879864421487256853338758410375236352530014256733590022523410878026034928518388272774757
86 215714188412954866938580244073226073964040765118690833606188360682158319886953498862779738031668013289593087
87 3788011003140803843691224168114277029778629785347157810642776087868784598784836811354132902058788356892878213
88 66518699884713091600330324705499692770791858122954866429403699339025066796973342099870573243457892579978708432
89 1168089910690277347264275350970792460515561091648195575489284804711326209049258341613162606558195969929752553569
90 20512037093647191704954328292671676191561167400942531514167178517439663717927926245420211541767535008219055102445
91 360198013766356223155397118908072442709864455735554847884499240788654659695304579288408275355298953407905945348048
92 6325193764465787294402296973625297005553662386663100488056126028292231691190480518182614917427931001480930866938730
93 111072450788105301384431981071333744503825266224379337447603485934327180560178210873210258782646169145465550549675594
94 1950468204370975326676618002941453354592538774636966559652174174612704630869980426805212166869464732254783468376253404
95 34250853287821216884725531426035686465616586533564111007290708304569539599403874283011026391050743354488136607928453536
96 601456075169492021349104913238411953949043008967217671812786518841489278460753698956062993228377590585369555099488857224
97 10561763449172784936132781927226617839965740411205341202441721477470209437427599957722094160779463059849688482018042400736
98 185467986377636735883507338273850551476437289584695604182253371311842742227269926647233351640578601594114360216055240033570
99 3256877900789321719866273607282940750146122916365143200095486351992847485025893936425570938000527865682778248493846622847772
100 57191830610874928573250793576284131806890126778420683624078838339561452693769533718604486391082976159593010160719019264243695
101 1004307065926631491178752026662519920850802428503356921928036812712720489436197558087438331834839628695557903883068241390879792
102 17635957301887265632730643881636372922079803695944683313008741287125619253562375766222588182514450243265224104305752774847611731
103 309693121263683795218928002840443927435559396303995995842619258851250874583820971303314299687836142015223947030233402116702242444
104 5438311497146753563404778924394144304156113185451557060721772016685357402750253067961808591101142289285835116176263715631852470887
105 95498510975376667728624241555920252718064019938036894180995235157163784770149626900056711535921931321964403592865511667479024994371
106 1676984777958928742311429615244621278001759865600057919762719037892694399489863525950328680996764647256666024711533469132720761001759
107 29448395758035171560912224897358761611552493198565168433646224033658848273929385106749650027239907372047553162806184330362335944712643
108 517123365769216775601900652080518475113728065344109646467515562764212630226291134943827528068741633537469564813132912311881682585396271
109 9080853762688140406302080588988460470139120416376422701460779154266898833922703287368477427268167191430777514173201874210792762163323908
110 159462732720781139616523582849220246609316514979540463689638260118000159513476265789768147117079737717908348736506226989730573115655392883
111 2800217225307668300607164137923571835233863487846767247275832380350409822209936887709595208455148064294634445220060420127210870374785913769
112 49172721269236793839088455593674004773678735234995691261321151476413432679447403147059248140121414685347587078730000948797482546388222202692
113 863488909063611806048992025575396313113290281014541168296558136437724657169054621830531186917144799556690156057852515066419494512581180380496
114 15163144866304834965143103979870183073265437788972804745598982105513458907941906737503044040912632021697994416083493995805974038364739396790319
115 266269734125338687755593509976737067553088949637604991546897590647333909073931863526778389530201679148792640535818849655844872191668917735530677
116 4675782757225371221291881695634297328577613623367241245119604667898708960137375524001954766654928101085525387235298727186576295923010100789140720
117 82108259373086515744269458209868534374694214797059419475263150137238573905508772204610603804689629517837754909550927323939496769113341904317987465
118 1441847623664757594213338955655786017185130919915871770942412417299336499756263242135424987113065902684910668451274308046262384394480683597725750412
119 25319311184291641755855813866117532426895619387209431410272538806405864451650729212293157895548993167532763390747699365325019118990952840187060401542
120 444615303535049361501922865249527335797482132190855134161966629614577208676495960591924091875006793573358646979006026245351924867100417380908263162145
121 7807588709609465115623945894512868430411808305823947908035846098545003653539527595109805171048056373061828636330545835204208153787869170411252614301150
122 137103786067984032921939625920446850184161613986782807939343734576142126941830698293901707349864585163222497029569426213102472502320443626313290064974471
123 2407586881598912921137401359079799016106332539645244002128950041944618195244706100014725522430239934703677939877577155168612799095537938985768909205061928
124 42278005288438560270969776257150666828192961795750012121860833787633379711057120408963822764445472272048028155926230577160555470995757991785040057908810747
125 742415463728636530884648067788525794463708980392782450371865917874370661798530996069533754134510123519198933369584919431398774152251618303164399697575806882
126 13037055959074151521444198927284121558544543243612037868820889674853359022560814414412008736531943721842983701952242736467318671288180238875486540737251953570
127 228934924424143487457621179430692815578150300993500268167469410410572977644209406849430810211583162563815289456403691205933255189287023419837758761837798238061
128 4020171408761089639032553489908950091465754393101158926410218169981332769513553366400932666228331629979071724717591819107020125748585252885554810474994249347071
129 70595511787784276668859197753619955588848839388390250244729398933769993513364275157214697578525019859295258557024801647971279978532323095953694005491678633672480
130 1239680047900007630430611938758428270893913100274470771678946543388992983327381874458348942265290244602341908543955818957945571254279064185010882982322672839555208
131 21769183086045585276417753773718006348008023457391145038659870152510293981232359271957877497420263837353635305145977537633642390161035658833916386687266251322192793
132 382273904493780854483515224735556982546986717061631228905524806916740009353014269518964704377069959180577673026280025966398994926002588412613438108551866678662621698
133 6712853554463154322461008017738099097921359104834974054022621992848010614633536007074932714916116780955261075781024726262804144585455039012978216822037524172033829325
134 117879882236119827364445979994120989225170776458675188589767859049933313791667973520698926404811815414776788924360909875561361064010479231264502785171493569718367170328
135 2070008905044965510804400459902163108176994326552173067461336593956340914511199330010822776108466479507133353268665133463869735037079015681252271503233196891416168459064
136 36350026702457125049470352214479546436707248379277350736365462444380606520834175096548919118811232058889900306448246480757328490577530848514447865466463791305609776595380
137 638318240104693514152267005854500040453677240571818380018186131806769450171892612286329977350173954819063616755887186665392777210589239052397565586048427953689940506959408
138 11209075002489917302512769264517435954230330778926099630793716729885245859491656510995785926145682227797078061789007664821963914102706935532788920539889366310633066700416044
139 196834986872436847641602046401707573410863186094588936543694990812847836456261366294066145080178303712019110689954115551999208054405350750983642900110162336135499133670730443
140 3456486110447652600387197315501993978359015342882291340656756794034346707632262424995617907033555986737517103620913689830529240425046405766699806056410114951012844529689062641
141 60697015411494119770101146686388670128447637925952834358459990251127136729138958910167991997623019386710793540274021442483674861014738403062319643982599255281219710881848604063
142 1065859246107608407648383024166329010099249084925427907857064199616856693190461610089178894257813684372423156675833770327539036073957703161592541207617186258505419338816919205157
143 18716833518274538130160197715608138235244749971423610352408131332601155682255741018296418735920184456957667099098794362129419280305192556345357338909614798100296197932214401807561
144 328673657643006622979789307297737409952080548683952802793820768941056650960824393121657095680948343163155492054869975585920362242765059397601167811195024778797749996746886589423818
145 5771615862424523451732276556911851002509193101290790310034734805050174562797773307070016736194973423597355908203941572391476830064729612063568261555477150713733493258053910199347405
146 101351443563427190515460740039242492255720371377560490647999696881559111150505970855329378675132509386136081126245117694327225058416080353537826362269082422631684050606535094336283497
147 1779764169557099893020584721558227118502101054759406263411294690058936437467235265131242223999580420797159517828169958299245602440247475062149168234424646399269496690437756749591005677
148 31253235157494017508048924130727477972847275669305607719289736678183461477812772943498050741657572861648954611001373544800373298957461404980451630274763609386976727657678562626984905927
149 548816930083883631839249085096565635388256853438151993988435850551635543110626703193840112158801249123552440495825680237524465415479955789601988072402029656188210253920372834587684819470
150 9637403015363532619256298926484788439284135614487952356400491607409299994058217107819726603857725096429160755853151022190833443051458070019257859369188395441507491479381152098910465076354
151 169235917824805418306031067724214712914701124744107443947242765747774086945574537774417481798779310920623773988290967285650503093570906422586790642374867030432743763325909719687050531474363
152 2971837520579596974509531888478398058444358958632119125687975439891844316885036396958577764494562525911013111748462923716842898493478631165271762847438091896423041709225626523601028795439449
153 52186429229919538179982693198865652874643395285949553432536443778919363221114738931651359014934667495059859570620102614953911987011489363749235574155000919052179839839578329622155661787846893
154 916410596780624653209634927743269986759719350890364305162393272832774935121084671031058105372221608475188323973022995821600726545485430363553713335003461813833774681702843224149159667738295776
155 16092466840217177533458473716939660702767348209759425285467407700076016856514480808328376379521464535414053750695699630339462899089755511877201460763408015743852080745561413112248343874369220953
156 282588928929073126370806654349110976867985825881054548076278583608171489785733290332426902001324521875070311270573713093761438170291582577555375306626879395285655861192437469114189932283761734901
157 4962353102615001621819126250705255728166743175861317248146601794332977125169843796010712188011012715521217585458698293678837613939215034182746813524015763838188586857459248715824295389537788010871
158 87140527438048848663481495124509588881557902950867520511803831908721241235574948555852388350497968213286679051070911915131482796817191714414728476714819280931148398462855701249260544577870236769290
159 1530215880482150137855090405838247547729287849186247262932587151801629939315232578857724225648960010299085068479179472803039191263566155588950753583650430114979010304129367307651219619999636618350729
160 26871086390250010074263170250164205412577497673009480411036198764516360965936547455007143349373764378663426401936465827518097699982899030361664477528972227093540397504691492255700727639909037486385476
161 471864978662206506572708075569486866349212589288937909704167976179073955281113885732545671770400008187515039285820966999936391172564239143243134871598667325347003399536795545935109292458984331241868945
162 8286101829089947442785546107620249899133920981248898066941814495904783920348264551048408939624122054677938619584366840158620160683192280596048410618974348823802869693265776054510946301510816762730360502
163 145506631402706760146580147391667378516555786483740833364843402450095263854468656862726572081293864969127141195687198706097207320008259899610239512422964560801936856864391558127952314828376328437743311349
164 2555143566765517772892931205598911693714722767612306603843126766406494427882924588362258447177375456743065991503866022269948836646284793843157516089751225023146111684425139157854956250074650065195547996366
165 44869148463165933465813000720810624271178098957486982654834241867251615260385950641951624012156874893749621761050232316661229674280188937506891642655220130567138281274678626115807901042911893296952058270289
166 787916776965346280141906742253181393570271004532692761767228237902660740729273740662792145121829074593589802463916784315124404181570698077801833152072739342529471382592552337556119127495556390765581558080882
167 13836073754176504947740590301705751170941109848852859706866219518006932863889757292665993890185082095855057573293301831460583021320043617183916743251147332472191828190946947608685644520766280939387558106199676
168 242965935651642555308772330392079838475150847797908978518926235570025155221827994102883269402276811095875119166924123847541384139412949253571037063006329015076901586723755945772820735811831832172609653657619843
169 4266560509570773270802436786221740430128134028468115062053552913397224435151621679809050471243294585591301248639748704223320015226576561679815036930855898886174797657512031339498227450370157263370133881625998693
170 74922184186051978531925708557648212410575605531731312601931671125743220038677379759510485886819957478879400034497753340680161835046669242577704952851083479559916112686778730241744592238890413489865556810962045217
171 1315657816317578178241404299335639210144398045964091224696168120239581067938837105661824937788581767660665573385631117363257315273372281972870810304463997627660168548296160670866374738317012632223328737522785960068
172 23103377303297902031811891166557000327648556309346647480686581116018941295275342202827154967975720034811204971890900152195545591350176527775836194266127106617811802150212274118302631036083312430196537630090242549997
173 405702787000125485429935888313036925929756313004731186778477175432732230008424745965118265800773611343340400430411738296327024989203290677833014472894725683627793819476194844983721011185814132468536035453984042092807
174 7124272318236954751364897495282137950336638001652908136705320047532193710435246406712397840403399551103406166082061373828533517799501151948160065835482715620894264831466532923841679930141525825998836182619069779752646
175 125104528957504190573844917256148323817179171602614219123008375742288990263871939963444662887048351171891357373558510155709422241540452169661737590644267492094954835304819579232546077253903663853756073414593663427497484
176 2196876041025927041249198794609276648570958554571580533633418918761936898007407928661636828234897127768282667184371422001931270985097647338599396942298732819966581518866775759200049006234649284538849355975227672547209847
177 38577854693599044952229720572447807949821775656907314672394592224108469541840057764975215825587248684165665067427750893898669569458161997779897062803447083856226712191329902239240046011370948201234345318181286512020984173
178 677439621065482709906589152500998059560636377460979388044654921869547166610898369816668936035801327002798449706549016920954659657495522658104258062016782395961829525071672317721113042659813614191379808323159895996470411802
179 11896059120817077084501568434292006793389059815048534360070159128099556070573832727648269271178111418505799212619598265391694883759716178650735940009644764484603396496327298711224413388581736612590969205585112866586999108299
180 208898650455958375777725455038759386495628265105537347663079397903658281406021900018431390902825739501895194860595066165257325811078458993986894886829781975026155167492415493182571280179257641768144179944407654945929093657457
181 3668327949543963918549199091727008431408555619349479181557638631795346082673342521143672554639973818667596518229461495866716617110130920243394682706395440156535616650862273007348926858546910830511873337862738800753328713069792
182 64417026706653871736475115622243986794778332083002361970907784875956826591629671260430104884582517807925033158708468419332621153185026017380191840367868509498314438029861406018006260415355702516079860173444664732582218782235727
183 1131183849099865459575934728339392221917726732578317129954376086048821392875411811104137122801207754426749032024105147425694985399452806648676336655501811481351453730242769584763507385404120844880286803050732085497912706759251267
184 19863954700849534617559240572482171142989789372317017833028052056982634408281380781830600973615850210704476241487224739534549416046000868286331154486107549129875427633311600682250121967793881121886049183103248688549616833537187202
185 348817477080657563969958097512268263520145623751408921220254278994673409424937896316376910308566201184344988214568400299374530889729432231813752486609025474957118208298144457456881039559987237567180893116902603286641469785348745793
186 6125347854911860521364336142372427360908786672008958940591777906691899098195033697634814117431061572638002946549270435624976815008450747805155495409072189206240639989957932264243837578858460829784938570504093053081226836236404152749
187 107563091900345217296682725063119518611694153179136879343902547712532261002150058823687291065072354270427267630620503051560418601559722593096220531445537414783837544002678712742548753619459029915569390066289906424735852647256146117632
188 1888842725868111942958382035312256790097137698539276461737178587455774588311361620136504743805625882853938453238101735750889446100953515143988574055764119180085073659237297199514086969794343344069239571051729416602810995639477425951461
189 33168689929165461969830881066409534342940925155011815417005149152041144365902700136979084404822305321873753359821935393304075802235124009504864785527400187793389478803419270066957154013851195955191284629661400951248078347598321104500644
190 582452936155120055587643357579921734444464629260095920722841446440295502642538647376430435728512050688455925390754870090205727664594399629742835638453295250605159318853717919041776535734002930129005023520140214379084721923763874578247697
191 10228062174304153064343396363345937012018380985846662825266703361768244623126644308638884237947659164151693353388406927845280918179198205664291269431172685708913595411395034506840709216920086041615851623530523051010337116648234180377043597
192 179608083928639657879800905963648308560685832731041596559797075596114298556705355528474557760344748660808557148017492771723296318980677364550802893497317616723497136718446395008513141734310828002406431734951924098469381608198013894187837215
193 3153976116175882747513752632157803571611400236957485987264064585996000330370180750204845530145610699792384932162895968915778964232237497416952910188288909321995369506582544507813078238623061150280963476495517500630265062210109977565307897625
194 55384841950433515540629527848083667749755306079161751769648924962208296318023897241951911658917741753906611420671378508288734505971441220565202215738284764484632333900420254099872936101106624999330231885498612197810549579852526331415691532285
195 972575759893116731859925469598353676989330148448692770291090263476688659837721329284577156132855300704691458286036968239127703548137566739309075273510833774707929875652571909088153291882612403312455014328083112272434413781698642786907471395003
196 17078745292407023778235746192272771143919255761443898616722101437446106072717067639102095974032504904417498540374728010719998610657928954369530508538450381143417639302103342213401079885245981316578286180074008498067146181964756327254399611357575
197 299908297935546178081176540864976030320272736739813483609648149847122298458046071836652811067584442788084152066301892109239748963486252640798406463971210037385069813430032221560094096274779988517694538477775964723974990106059515465839466475836638
198 5266486830890594827291105920213508781100724838709058809759274578415945628476114333082653229410578692974485493601820242280266380318021872891771727556372311671001129111030929272508906698160117378946598162451064127734058812625748249001257915903376363
199 92481214194029497872983736554255193988150393117433879521026851292158489172303153927948795084787940775481387969105710838828148211877515701811819649411866649123382507918341171616773924737821692147331343082364921102838815203080499187738070050125688584
200 1624000069388882722514511162999004759142657798408683738528659857769128089835991979764830023771983059633760435683928684213667363551092327866708391686560899545072017061523693714784502259671245689823217226382175250549087426814745669248759181229067273518
201 28517967117535557625470748225811881825897953172021474595229591593327641265732927382240492067946515102982292676520070584065887903693109690877667523818644953361164414919549324752770822792565320950526535645592984673148808068652727662201237296635890303620
202 500784737541838607560532373814047041340262060236541103374114504910212756415426484043492594893186315983487922462768828107156612673534279675731157374768628155116829957139440535253017606924125573388541528421779434961993323560490463078174743688852654038370
203 8793942160086211017391749796601290078392852046269688998112353771344172027229928184512207998284229230983518469613307863599648701553834520758170239985994505892397621616099650419624536888531389460462786534606720458606398876254825544264325894272439427272732
204 154424472068661697415209077147226250004201014180765855789949630881874199409000900573074336576034198628021228028349184014859316165677260478248382272845143424384607004114204480721732709249891851985064162985343495894795366084315333461009864199060511505123666
205 2711743736719220650207348236081272446463798271006386832613161319631868228396293160092717217306169004688313212281596632498970103482542188056847299152708994848384786626784721756187513732469030480236327278433332315548235944921983035057436605771567363174411614
206 47619098159301550168301194734340990690302490920488735990058411048127492373709549396867409759093566122661062907244884408128255200935040663839382552228570451455784969169775440387615603639760006867124392869596533290567050605455532785860563179713534441410258326
207 836206784144214981385500677274839510059839901525341999971445877034092214534131866778158551469250273133048678725570925633718281999787102706474381906463901410898254159657701009060120028798778206114114561842238890791207782274581816702671891561624050966313261604
208 14684061917964425140932442648277236003033059996757615648199702602238329204490238506548462998584950755186911730760303684382943196644865230425463945887217563382830055386034578992968295036601081636180100703286865388826810179098573609362864131923264760420430104298
209 257856882411308261235521064472026146988302930350224156115940079107159114294995929640283189256849015858763442464039777257592827025355305442647830331513463900424209858791309591678994439778865799385135909642401323847871669390409170498242191811857059494199549931115
210 4528050356797762754335331291049682800519945634839687788618980908406922721491942141213955134629737460773567384196003401624167124154851299387213948051238942576577072403989901336608641045015324588655574536483539228842257932222645414125925326375235128228562666180711