1 1
2 25
3 133
4 929
5 6134
6 40873
7 272012
8 1810626
9 12051365
10 80215518
11 533919483
12 3553810073
13 23654434010
14 157445726657
15 1047970872960
16 6975374721128
17 46428630555399
18 309032535648912
19 2056944323309905
20 13691179605401845
21 91129544375053902
22 606565255683905125
23 4037344989781907396
24 26872878744323508030
25 178867947583079124797
26 1190558814966672439938
27 7924451032438211907411
28 52745755502443754590341
29 351079805040775342485506
30 2336814182171648248903637
31 15554014909414484574598200
32 103528719419812883733836652
33 689095118342651584674643071
34 4586670102603411840733450236
35 30529228941156282938397057193
36 203204895685108973882034281305
37 1352547413168702589057037599398
38 9002659599816954159946965936513
39 59922394646632101543011915731612
40 398848067104495544969994032414554
41 2654763408089752548633000497714741
42 17670309409035820690848914135501766
43 117614938363088818868801452216518411
44 782854074930881115367155251418100145
45 5210736928194659315486077033691556394
46 34683065726200338127953327374713563209
47 230853152777509567509879079052896118800
48 1536576338667125199132983279007460654544
49 10227570280693564408289618258920406223575
50 68075494340399870287175349256451386733448
51 453115725680992321704601525103108044310369
52 3015973117033501464905509871326521839487997
53 20074549010626724521979216945397167848782654
54 133617742049515096612463840966691020777053181
55 889369966964620982216611488519513793644204564
56 5919714897184355668814681395161368570059846038
57 39402077611802685722601811387677942614324212365
58 262263258804062083383422095029871294774385122730
59 1745644419976553607389650135456701492182816092195
60 11619143508286492554507865803536478985749914347677
61 77337912762307822884097406718934796222931544224594
62 514767095024234921199920973727716008715459013508637
63 3426329372685572638579739743449772291015197138322952
64 22805911806727293331272916384431356802187573556724244
65 151797902876032919806269036085328548872172215053551375
66 1010378515572633703538757070157087781831504153131310644
67 6725157102891315285550128230298517927740640839316232313
68 44763162875584912166028056922691044008419747329462238049
69 297947054614483939630913863264659223278661518304875680534
70 1983158509155868086658575885542884967914833459936393968601
71 13200055551903873454041582830870942713073639635884879388460
72 87860584904791194352710263707140714037005567421797094505586
73 584806810051539830453250774744848724389267274487929605921861
74 3892519102317152593101283427442332958395483965359963403909678
75 25908906499513216697455533864842067614462651852087517423626907
76 172451674187268948745756309533001701667317140377850364641570249
77 1147851605800141292316747237953968839837592771138243316552272250
78 7640188563824511661734087171570093568140988153580130391233926737
79 50853682650123334323365068071866046837062631737841467642077411360
80 338486022625717930018534543364984086054001315199517668074205867192
81 2252988997891191260069252089886943410662394539143012850654985688103
82 14996068036261318838285322338092485450533240660933344548819033369344
83 99814982123156888084870030049065074742296632293238510239182378399985
84 664376197290847976374290945162672398592564592928092397275676829966341
85 4422139063072023278985251900671557095484159764397891569875993626081070
86 29434097688762717865278089628958459946564857788722102883455880420105493
87 195915617848021593176365903348849597206130929154940714949272196033783012
88 1304029419302558866235008993941406415166462926570236523394886035657733230
89 8679720101363735681712466941657115066474306992504785575602373441426594141
90 57772884509239740994610098174999000233336760657826695325754131538133813586
91 384540762321764416114906556080918083532289698744299045941314981034534118515
92 2559532887151485238264129123737879323269922403315316832818190358985772442549
93 17036447737959948725566531425767926347959959230612795867351214102034348341410
94 113395906333225734351536726008638576361283545274165780455517150783724176756709
95 754771873275119589668432444553260721205945829631058266228439418845804223506008
96 5023819634309965283659820377050386280362672960177070167068515883426717574628412
97 33438929843214505496678164690860369955184158656756560918595805797017821637068575
98 222572088659987121775222643565457166716886630084721403879514304602931311091582700
99 1481456939045003135637847028590619460960885770811028816569552859807258308955127753
100 9860691317846920924591416758104271853949112532713107694378510124880750078793375337
101 65633519748836879228846385885125704761597259411081313306645330608339981622916699782
102 436861754999299435105562514540441519404014217312057516931229117833452500191585462705
103 2907785438163249360440333231194421034789401889064654044416828438561985607779204984892
104 19354443499884303476729089165610094612350735903510481792937184286456989997037891925002
105 128824664390242132536527005160656223410301513173978364557034326684225839317435818315221
106 857466873452482645325889667356371168738727576601554920709144750261013418008735978148118
107 5707365453257626361896816215437967058698074623173307980150104008543166078771784708905387
108 37988663382275550492087057106930783830049596629587556718602870151534142509493843709114081
109 252855464993596062643673737626157261318403555193181863244420430342661883612685980155325130
110 1683025420866962720688981278801776557403894246734127890493257807486306332500369673622305753
111 11202346634493963265008359004755118560873822896194064760197126982073132156544892157049288368
112 74563680716548116008736812131261335766988878861999911253680591503079955037808853236672198944
113 496301593175122830376454346929022789290129462757475672171062030356033342916911404340760901367
114 3303421572286998501130928743280098747829887875597927265144794586163682007190980518844736188664
115 21987828035040247360823039366101651163637588125491567722638142446685932332130371793057859417601
116 146352674376886604389956273769548873650995196873387394096422994514548115347943822819025593026829
117 974134655916586282668600525067623865731834769731455988451420704410729422114805340003085240824350
118 6483915185683762586022334057115573589809630841277524869362500019238982996967813707323083171197357
119 43157438121922667535818696483109366865638089634730162365638311879643942283879554353712802062135348
120 287259227165718521468128117363299672127746422862697959753510562678725753366360332884536157485706182
121 1912019507708667947808527214569793017985206887702731027343281582353499298785960832332476138909731757
122 12726548887320761553447633911032972726863615115037440688644075254744488532243294540661876929727182202
123 84708888130258411656849953970185959195293272038127585293888476462879569925138835301406533217694864451
124 563828873938759246890874855897318826051249207076926498995399509518269274624092556972747692644937399757
125 3752888346240644678986715474396718273418457801660657754492448652616230619305523435758801125247095797746
126 24979513448753610930807726062764615242724176229153244821447187617688476351735209511030348097162410626349
127 166265562566366741179776556375243680749650040361261840672656936058928554488163796895243237598305428213032
128 1106676371108011420998348859012182116496382178992979426558980778934033384760354336689281732164597566240228
129 7366123035129005953201411860966940808588324960726285016919926253988240055831269447282830382638365701803183
130 49029481414094829999515936997010417261895782845339403248532212023763303276009954393262533512069381928008228
131 326343998908371485291487062629365988334526123580545715534223060329585653460953538400333542051899765814957721
132 2172170754245236452217012506533545678821885324082273858183060818707529557410356919096657951964068513692098673
133 14458135591220406980362401050644425958519664552878253072049641413024762583075370123972825621255638794795117814
134 96234462399227233659649733240739681078571631325311088678306628862356151325834637495523736695128638511218096905
135 640543982648218884610607766863976722678048876319429844609445596457899132148115974069304532302663645217230386636
136 4263510009592327005709978928365671698345342955075829652504808226715094512102496085759342638108451801413655622178
137 28378250509421921981032602978199500644031608129395480461582010049452805476341218441823830722030182516543719514853
138 188887817822318197560348636954427507219603623411907541533540323951472955100097628483909416869845986191068000123006
139 1257251841857958768276076422413419200830590069073396705200900661050947339026015717413414316493507031773731294080059
140 8368364948459174487819529511505084061524961698360373921837490660563922569159741902109977525740775758348010561722617
141 55700480666714256413469731533616310323809465548799491576121043237923054556062394644275940445022291762211197112940058
142 370746682967532935131760019367615128615644266354061035700710609020828229251441852068664128352712704295977901478316257
143 2467718434134953862797319769501090652976525218400714639256407143063612144874165321169095045330138482168566057533836224
144 16425323677684125565790501584572603818249243481156189478738301715125893852155438067259895514279415466907358045155716872
145 109328217589485536404053368030259931036304033142521472420856858417155163034421830954255986647741776413428114416682177351
146 727697024170859418114572885936300265642234364361648250018207548644646077220833631807594958196568816725865431532563907952
147 4843607356478592123509010347794463649889547909961680959808970306366894202725296103985790644669499829533296117820168441489
148 32239423062729367890455156644848877361794420878591752602046997500574171935882645190512068536560195986942426555519675683605
149 214588079280913969129376313634421124995218822861881100892932130252030432000731056647586861824324795397863938875939906804750
150 1428314758607017784479663912785622413561045966001982734050158487104817668568864912109879257986787968296154326043227567673797
151 9506972877948089552077483805077508721542280063713357283070146334680767298022528410974837013265762072907817850702004572189700
152 63279142610125586542502964340646496945148077893670238779243628130062250064670586218198946124201935773098950783653708707550110
153 421190839700476511101246042523909802613895170262043961462138306078027038663578279448121200401975221984427211876819675590570365
154 2803478620761300184196004246764235158840435527096382173430845096540275734110895918030700021676699640525355772982267901081369122
155 18660169301532865702414720722966541642554918336835635749261140113674863476547402789279821424721187523321608420121255167694112659
156 124203521932802681020466907576669370406159308658738695331485704349390257194991620100433321165126759179640241071404817571051655909
157 826708193866438499880142262362941455568630076865873267019599208390975000787540377824369226382647490477445460509189243814325537090
158 5502633316434223734055130207462736798866034783866050517112839690482063148330485101930327568635391021312074200096203158823118206453
159 36625950534637764488070190971620585188962194460710359923832997998181208630429529841392607632156386904147313434603130015860238865016
160 243785143480179345287139042756925941006182005242954855876847946591277613017864144755674624887463439189231737739260599177124550800140
161 1622652663319865764180017027016496996594158761696208737656792286517053007812272164825051036527475882984344720692480477022394280708031
162 10800500917288779070363253363226705595048388830427322672851512191876139584894161563422870385830804045945267818257815954815316137002972
163 71888964718853661094145343341841756465860220444802639350436934747036260665192137061362019627826519624583641513396055039848167466728681
164 478498477795222624903840859844659201492562602295357103247855444490613367661037073840334184159045965711231114301263807572482058241064313
165 3184922667168382616023194936238360961446525271914217011467993062679636914888789555993068004238515997361591129299289730748498626014647910
166 21199090209403044658250003241358426707780728276020463392073929808586795056713098590454688757882697798817477294400961315898902457602824161
167 141102774751500353925977438870839756464052753525420860839155398044273335625350744925900966247937607536492319269141612762370170323004276700
168 939190920266068380648827916370090081200719140917956294990197467095791337996947876212040814604128516104154979739585655044191388653257253562
169 6251326993843154111907192253647822233413654464070994112638030527951369659989306484237522930234397860672952582679501667387653626970490237813
170 41609313229818239274280958259169043262233940523018410604051787149860569726695661025983691591164849988626092594620022633084998238626403580006
171 276954788825203849954959932758489344333569088007604950832577454816985113596359962311438351252602665402955266781088077392210677437418018544203
172 1843432373650554552282610936687650409363207180812654451009417373093017908462611316381932628765547566393018768798452120488091136799685797445649
173 12270027648330974942838935826793385757856680372578347267683501013942976871877932401286747380655876660984406230881072900747563996222609591087978
174 81670247654740304327468775702559363459838983349738279201728463254534083145400070476394951666021788631849992387844957446793974005084849750936937
175 543603449246823983904884334190452387292050607813923239396127932332136522332011705712991758027657380941344847014094635944119718028408755575291728
176 3618266364053233714550846554980319728266073994559997813276033797836644674066162130013890257746975989048789275891807062807612696932321436930456176
177 24083459182199987609022282292930258675650739621499914635575091157762761841169757909937411364992399809952293603434409019399725922912509405058853143
178 160301356457061395966888828671075233948341240591885350484620307442637891086250643165782240390188448596018525204754229623808565617114060425641674856
179 1066978156566731232454593549164020208097310255125339723762440702324237256158578505698973466228552458246972249990822258091472884847670241090825073313
180 7101888666147907565262359512408260580487189561735480349405377514791578213962814866576673380164159249242578494521225367417756021054538849107053799965
181 47270717133191538270649073788381066475127316395295482636756499052712794778347117669213666733838135426147884740023432178746724310002736501144891376894
182 314637528596772678795766797966857483303697910916054034477073179935389161468557326923820890965458724301400621096956070822643393446400478754119730173277
183 2094251587564207133798882723849230344246109239238529999201707054351433435557078507751024203403435087701278830408641453447432780119318179588515466891348
184 13939499625411783070895519615760171178309055637224218344407295889813508479433498716544572256968603541750492585654601626622309193966713971476023189112822
185 92782381525064953431756500228519106904234819151609940567590351758046652195460237381154732423090510334379713065900892592278899867969305416025816968254157
186 617566666867241362347888476256039091854077752573703434656868308648880413635560707383438414556311918449080290473784488760313387528655135576761411746828106
187 4110571228681848329709512677646995851047658519206823435870002632315985057937458866334772900187301952031383723613997112337076348575383514379798674795669091
188 27360278221912701611073747421386763655444674577733062271094981008111618505316310950917793417484684254544996014600735686119660942703294857903234331817746173
189 182112115989417328437070719967884313891744948925388684864590258560954965526604366257686690724680346031904097051841043947518896368821794212189255016397104274
190 1212152249372283796072991913792797045679529300582649194113884421421667093420282288726546007102134995164202568074769728870008411401861468280430664633358084669
191 8068178592486785264996915110745557675297214821675507287977763091330592981453415510642957019857025129818987643592989873987021606454914130119812622346765790792
192 53702417195506522250652187113753281170286781729974557648792530845253776509667107838723858265960719659623246759464149911892703743311164777575766977989875464116
193 357447418841944552479728438916741278911235098945285980790539414527706639837846889156383708479179576675787502774076138818343974782188674115904706745027971876943
194 2379197509334075348557231946220733620093077247633875939240989455630101977607085711580636596157624086636120505058149494208733936595096977372281705701633955176468
195 15836121594500736459163529911061716670504157991504149829360550170746012353893038080081106300255052504129570476184914763712059189554581075824157590731975801778873
196 105406443211183966269032323909966660784065775994985433390746399633265636898401054863282772365632448497927216362310675905858081685511833243582235680905485709316481
197 701593392304514598668655072526242467187554998602589172959131366672335141014621754087947477251396311067789507588824808813973492835109922522792666736619671405376214
198 4669859575274322248534654085129030014359059449456326996933730001138278284001572841779127075671697916597408014464743815229686223685713941099812715005042618628720697
199 31082944468946855506563803578965650442561227370997287541545214165271472950900574613959478712006902933563042619127515538046285617424684359646688508061677205073428076
200 206890468821619600558726979168776601037782789774644754642697845032268090641167429755184662488344430044620126198719298658085411735009421373585061896841725064168231378
201 1377078871404611657778444670257220359426288227153842556995035166610620574773730518798330972323019196019847183524857042529047325599631894233547043364530101898187569029
202 9165942872428905953021094200498352115737326235973441167627260363174795530910503776838489876306139614576574907706967857600286798534814900136831552747706178461708138702
203 61009220666450281623894507783518422094475900156745991817466361186756529152153694545625390019372762110884987574164580044892271319436421310002047303935292618378012834779
204 406082064674846593404571434374203874823996046238436380825514032147730599176328506938672650832954786400915964198437551151863478535911739536863481678516917582512977737769
205 2702913452249165946805132891481544799324518634672662440690918911360675770052094533128107857087806833373010539988230566670137283205927545717781865005318159424300727405242
206 17990799805943840753323885130687574341787960935839817721590826052483781448511463062647694499322749497095769728452449567340264263412164158582319453288919875803362690333041
207 119748147092247990210228660745293628554504371578455859985369630416837169855361365663222993761085967708616819543068240211213933214327555248877061622955500855594952347744608
208 797052876286751043951949545617177705692253437440661823341602565625095021294637617072395570914021114028315065787385269884034304906119331233989133183025748978645944611825496
209 5305245241979273829540489748942048398088941755788841660045876014297293091415394087641889805255338280431948835137225373766713540143808535696127530283354789059307598593955943
210 35312120330920098656694181233620721686510419387206221853982301743210818133662659798366301957783713351697705038774760091344126067699936357984382688624112814864414712722143712