1 2
2 20
3 140
4 863
5 4962
6 27313
7 145932
8 763031
9 3924694
10 19928429
11 100145056
12 498967875
13 2468341930
14 12136538329
15 59362244596
16 289033801519
17 1401690320766
18 6773621702213
19 32630424771912
20 156746889564187
21 751052250017618
22 3590376711444145
23 17127667956126620
24 81549812371481607
25 387599078215956518
26 1839238075663354397
27 8714493063975930608
28 41232808760355232499
29 194842153948653599226
30 919602994413099444361
31 4335405682571240993604
32 20417481831664177104095
33 96060744794543156716750
34 451530176500942853243381
35 2120548179870675565755544
36 9950651648743619339416011
37 46656979822027286425249954
38 218605743298117643311572577
39 1023535858397774811308775148
40 4789129018177907708199481783
41 22394237234917851274570790262
42 104653925016782214860852143565
43 488794807285171516564723053120
44 2281712475990676329341136245923
45 10645576900032762205153153629002
46 49643387642234309972489637646393
47 231391216612065836296018753928852
48 1078038612592555912543686575139471
49 5020326289420205023481502025869854
50 23369393910690308257078526107645349
51 108739684099119991795511358813301736
52 505778788919214855319291625228141435
53 2351643623373794136170731360745091570
54 10930167461420349160329769547670267409
55 50784626578351278793550273084404640316
56 235881166714121685588076874675597913959
57 1095254271103941577529723292818669552326
58 5083960738051231072472689946091767755133
59 23591718346467033572952260370350600251792
60 109443882816406979436056753624515737009747
61 507577193793134675884286891255550639688858
62 2353397860232680102366377505067194957621225
63 10908750765268166877448781235269893364423140
64 50552738050531011405804375516363229718954047
65 234211256742014337955819501877127086214938478
66 1084844587819176665929378243481866287757695317
67 5023739190622898419181309265768162398265125688
68 23258913042111023593354296132184590443101046059
69 107660740622461657744049279476698012291615968066
70 498234333464578154953126879275062782880501077441
71 2305265160674122353144200373507004631617108118924
72 10664035096549246098308892641098447496696465120535
73 49321705012744629209993456046875804258512073433110
74 228072398207142289692048173829942906681743403904301
75 1054454177990117082384272564267971674728044779417824
76 4874220191762740022579962151984494748693344689133571
77 22527191900005872113656706808485123836420968072572394
78 104096327405913032970665424267340552519936606713589657
79 480941296082254370532671898009954942218112707696297268
80 2221666423284132231360235963908437896836611464963786223
81 10261184426974182739113556254908556199093894388426745022
82 47385958606523427960459495858870599616959719127389236485
83 218794800964336607315375858882486804563734032478007294600
84 1010092232900533788157263390160158029140039911994464843483
85 4662547535462148097679469686167240726594930983076514641042
86 21519152785366639554699737741242078113694994155976254895473
87 99304314779417430048176520881244013430242805160520892055772
88 458198298796182580196433154479124051420611681095449962035911
89 2113890724924204529270489315315336724096595620486612790087014
90 9751166268599632509753063139918681705918293579684591823362269
91 44975580380000375632422398261099557035072925204001062993594416
92 207417003313913773806009205241744039155348203914507923012034995
93 956445964591422676797821808382665524758346697340793788613009210
94 4409873492336336310213386844478394525956154389648491011359516489
95 20330239694970379448587530513477127596536162051076044452084220036
96 93715316950522839930419485991584169051178684342112049271628266399
97 431947904339448430792232924681042218632327844943521848678578575886
98 1990700151759384193671061215946110257665995226976895982904812368053
99 9173497671980412724549896941488653106959873805044763024993573427672
100 42268769137768862885161174702103841293726718629619635522181234055307
101 194742470308086549989917028338065509114221439109662059760380644208098
102 897137550918139193945809910985632314732673046030638844028802873558305
103 4132525262314337596555529194328545596461003603498402365580640440943660
104 19034037976127994889384500392655013654472039607770259832090009024186487
105 87660928291294596272691187397382698505547866740423058360596052348832438
106 403684136647848306090088706829459971746078898664738540410847859111556237
107 1858825104504242316394310524846287551503497628916528298830670691719376768
108 8558493496176202233226818496785570249891757404265245444275680013838539619
109 39402045950930782893544189134313032146215529310406212351441923051359264906
110 181385913663691417275390010605956695358379965364041617445394532510216310521
111 834934373565428544240077749000815276135370461208274811952320474122637708244
112 3842959184441145190352443691134526957885429173116604478858499039401935216975
113 17686605100484129334495805645903508349511285546165282741469819602461747781470
114 81393378472701888040437184353726280457709298803980627297066555234373245445221
115 374541683007540319334082042632748340494432808818512063797401482763889922296104
116 1723369119638966446096648418222953330829442417100521683273047121733702319811131
117 7929103538223096443748865410370743009712013549163318397581280043461833369302834
118 36478591058960936335205742090481845191124124376872373927654197338681271882646737
119 167811123641888734127936964197994977884203967949723891156956188630038037823723388
120 771920689994926250648993835890499315170362573882804348886123575860925351747290663
121 3550539721360815557708885777331292724845345101626844850272265114937928524760651782
122 16330005312357225245485952848086419285432519235154110712453574432658485715878969405
123 75101570509439571357769969799274710225680620010219797879734702756083284824381712080
124 345368662703272787610188805601304800215488594019734447746094177009051631571550881043
125 1588139029620681549405442445686484620419416964197545173796617818357519056026975941082
126 7302410466751267179532404679020155525316882738666932268074326807703724998318902224553
127 33575039780540604329338912098122498424412784825294322404044296073825896850540210726692
128 154361800211219834924617478980964947217464633739474153951235462973965118148407258052351
129 709637501693063441088372662761754189891335564377754654461370108479344596560676610176174
130 3262173964549066215938468360415927775993869430884014799036461272794160576320484223879189
131 14995187941494056648996870315295215203741604477373568800393411657224611238511204861823096
132 68924137276034035709822104040201470542550684030696455305299199978906487130437909297048555
133 316785851741221784831727677815725003277312356823300335204466806751516978527721130014494850
134 1455913599378915680848619293855647980010010343166741465002713656180197240959454090871485569
135 6690848287048429535966544881443303255094092346496139760002009518957211329945341504788183756
136 30747008974216040168850754432772935314026667913469115997809538495461106933661917375710458839
137 141286617998369371623123217931723618329628958522344734897273514801449817673282467415618991446
138 649196231074881479330496721220264532371358021290098814376287867400549513291698083992864340973
139 2982827175132230101467542801312345885414497404636388592658129476596843713745246266370749099552
140 13704325374221261385878084438639168040712063927744038543623178753399653177724219906723963100867
141 62960043812882093016339544701012045904208859134697713597082696001493255073770889152682717975338
142 289234760854749426084959867430950445440243253449967394801412214228677284805444647223275774455385
143 1328661536757809870687443395547689100452958908529775470200555015405074139614594099873955188888180
144 6103190877551122165193876356245012332683863662231678370531757146435366625552567132691312936778927
145 28033579251378195551636744261382100138890857907413852111141389518174088882516251818423213507238398
146 128759548756536612435154056723945623968374738026215488190798389386302030337208174744770060585737157
147 591370860679389657175202737202084825907777938557667636214716520703058761731703410967757852127483848
148 2715940514371694233504519106829087117441993686315777533354712676605569048686111809916945782686113179
149 12472706842139861743460845846863795301906307973880068238691749895320330647855817668726188472849889746
150 57277172523181131356740842887740340635527322654691624691161968188157771179946169720046533830808343601
151 263016553654471649048433470506126745645199057276479148111794322366587268938438407361873756840648961564
152 1207717908157774139074049101826757135590056400511072619714662293409281661928317057872244073639300993415
153 5545351648693126748496893847957247363692712565291143122773059949643659921075956888954127710738957361830
154 25460919533352525907363220565168090255177361893001141719476631562146545308887357679603487973339590666141
155 116896289469962179552509532215431364733905286317683802436193645660518599540483414544362562567389567190384
156 536672389573629982625203606316276948670403393983583486473716691122172253220906642282718052367269485848691
157 2463768485179674630382536464826792725069557024221862855985991578511039412028490727076919457842233393841274
158 11310267665427310295115197827143850672911268095476378933968098129529184586452733504739208359225951829943817
159 51919253217655289604352454788925331216567973986730701035816784758273073581957303149638330111910581326253508
160 238323450024459870162333725773352389357962492006994944446917966632116482040129947831353775648928800127595103
161 1093926436300422810477889879538259130857100808267399241685910904607785220605478394160502672597031245838110542
162 5021028305986288420977809052425303238829810221823847532878951316393818960184350583469577000952685073886142325
163 23045208394769198950748548713954864055735156722676873404693189123921655550759402148069714696743878286803105560
164 105767498000000242028037487306886619690997236991197160649372849289423044146196902651964052289155825441584758603
165 485408796926219727886311581894528167546820626157749631448461391009947668811211462318368326014651360592927929122
166 2227650581933629085381088425114965772588670282399020733615149257919066243046855086904241729692061493563838833633
167 10222819834896846789865603927490253804625908778348703743514796469194954295664318906256738029491866474127961141612
168 46911437419417618012218556635231547513360073169105640146680372635337883107923833178103880444985285338020504788791
169 215263975433135326012159574629819317581035500262293409051383768341066690690665339388404762884371350059399239737334
170 987753863538444757223045328725823510925076375156248518195942209338091117717961189496552889610209309299701625996109
171 4532220816872288090962734339988144834449432072224694307428841078319954992126136440638841429237062182138336558787776
172 20794979885093018998353346132888026689234375555285181667047040588674889788822101366044060229582037711527921209582115
173 95409416530670189186026433745221259641487610960411478482747323728867758708159619314291639588612274619023887451948490
174 437733149522296323698379805083319425072367554444713408558902112946152518577406137582429266254544058961497084113374649
175 2008229130267898978192247457519585675567424609412006065700574188784578159045369897268160953350377131165283182983731476
176 9213038377605428102396575518152466514648401732210460651784338924630014166716824963612817362975910943303782454750091279
177 42264764322608456373614069280142184017910104294209052869773790735554954391568006889742924749334604709998458373432399006
178 193883180282795943035691432705058747065356414678448437475767953865186086187489918347691045969033996131634567869792473893
179 889381488503351161657268838459435121724869458458983030307124089058229155217582003357549345405753135067804902231452067432
180 4079645789774176683600331919677881366652967037870164831062308687504474083903105239432860346490333913287400591740186546427
181 18712999279510068183161895258435801341743943959783272969752752206717597243904700636354521668519839719700361276591875390578
182 85832361940585397468211937952067921230739359010063816452959980095250062765458634813752489361217640428498555378603215512465
183 393682030141532126395801980065760860242979078190490612906787664351546872638541806458470774773284718139151868990745691456700
184 1805623207569449394308710177537643388106616381657240252002843030137550954729599246755244548241971067705918207092840426331367
185 8281248443283729954240435531476984153267581953410317982911776628258781107111833973986424714544727300714947532662476019756358
186 37979722568391568045494952015685128797520568593812769513359231775248770585668963173876560784450935844746890479232888801038077
187 174178756859510371162567885374508571851606220609611316217580505478327885354484264202430298988458549208297183011010909198246928
188 798778090147145039813899115209606092900890890417120244938611493745689924883760992474590243233435014328787284037233475442166739
189 3663066410140346075517459774423106984649669550555088397411817807577330860842498190457009278499892023939332552507026259614242586
190 16797755734052895751640901302579924074212901821271372117196617939613863411542922554160075467860672064645450386293778437080376681
191 77027478221963780638030390330223225757899994172520117280925370829396526107254060811029569270824718041956416788934648714041078884
192 353206081774322170933811364555038174748215616357764668379033698221727079655110773878895328737351790966317608600818503755596049855
193 1619566798346768601565980512927814254048715690797770371397786315726739484228228433590469250762814959643591676644927688551919774190
194 7426050153515407088333319758576180291650052309767845188135606853666784600782981419420679057789999330993252651259058137139412367061
195 34049076105696369734043868440635060141020480415008324009277237861709356453884388854416970603442096427426894394748309883644206900664
196 156113818244854975126356776207977505334334738517340078391279371382404692482081552957263817058817875704471180159465692615415121646251
197 715757711260276096336698050421170658070559636570325209920874807644904321736914967448597727241106687430622550465557391517049784587714
198 3281553705001832451030178083958755407663698347761484925294648636178827126063340490135983273543030410101126157320998794447785806680897
199 15044643483944631740128497427770614858713366865762186437029595416287302354088964349078107104200799293902923635319144203257139919087628
200 68972076346619278347638343746493744904960270349875945421603522381055504549862742413980455385846973291891144079555762053464946002299543
201 316194145686794007647913781537080043667906792800604445208386430231220202464366607949464722398542734848026688315860184963079919364721302
202 1449517897674866309396075082942059109978832631783839823896775467042623131275172474510232226785708987253077672928583638967667414735555245
203 6644811704828243912163504050064062272083381266155339490608500259676806322865992105451141997599486830600213955175729690003626846148275040
204 30460092624060719188716585351076534425185961114434625135559828567632174452767800483048058025636774479455856226827352021021652037436876163
205 139626968171338268591754082591600400386346579890315784825053741765621942980210216830804247972102635512821804273485591239612370453321005162
206 640025158121487242450445631404297514534825221380525149835885292520252004604055106510630708022406795886990180568662963030697662711563922713
207 2933692109907964043469265609707837973559587094210164883181056984313419963378346818252140481555429071264785750471391606018636417333474500532
208 13446890506487032898709948096781453684112127275414996682528731881088801662059003228397007010243999244263754928785092549004292755616063845231
209 61633829167283763501132674584006784297044365130104425070454157149141390002778235817547393305892274751647278918459885811157975225907872370494
210 282492208550387012848321780701945255544244401312690543975485945456026043077221980490961016560865723674571650536984354458705200042036106513029