1 2
2 50
3 135
4 702
5 2726
6 11768
7 48526
8 203049
9 846901
10 3533862
11 14751288
12 61572336
13 256988741
14 1072703816
15 4477368403
16 18688452762
17 78005403965
18 325591740543
19 1359014862402
20 5672494506043
21 23676864307080
22 98826717050870
23 412500456997889
24 1721767760786200
25 7186620056099561
26 29996791103108258
27 125205935904479062
28 522606773121446650
29 2181348981367996182
30 9104901847456755177
31 38003656593104563945
32 158626412427887456549
33 662103096506582863356
34 2763603511879791197808
35 11535219229840129313348
36 48147746991418911603029
37 200967618753815859199033
38 838834344507116069661277
39 3501275787060992086091523
40 14614246802553342159422429
41 60999539195043446626616545
42 254610711881624384624927915
43 1062739415089132347540463811
44 4435850542333139326350284929
45 18515140922169921418289710512
46 77281783977210523586930222494
47 322572437326092805321239871500
48 1346410136613561000732035922450
49 5619885787523538873380978623650
50 23457277545641399246542266717533
51 97910151675114603430069510214291
52 408674782586831105173775987992576
53 1705799399398164780743979755932233
54 7119968529912666916537646653247117
55 29718589351615699148213536858710371
56 124044727071398889571275739733678802
57 517759915592403323156930096487170333
58 2161118304044888355778440519730297993
59 9020459451238329796103385317816180111
60 37651195938297328058405725378861552945
61 157155249491138412406088535980685307111
62 655962495403774129060942646426638802032
63 2737972780225894913270172998085337131489
64 11428237129080817569242617052561681617591
65 47701206097354228461044235118440957700066
66 199103767050139683935409669025238850481485
67 831054669197453891775041812814395716050925
68 3468803596372763768235693418567540816045956
69 14478708605089062381988639133922488382190671
70 60433805791220855677161788316591132392966661
71 252249353310922131486043109678714579506649917
72 1052883157244778969232130158540544403065205015
73 4394710742601274880146653928116167403502730599
74 18343424318492507157500709545536098500120747373
75 76565042715210780482714980756933796030377446990
76 319580775333872728947880463721337990491850852581
77 1333923006389301289026580840750902768722440947436
78 5567764785337125190109604289279192579456691238840
79 23239725648597823641365090451136657123236021069410
80 97002094924057336059766143753103107125112449706246
81 404884574023512604559160124061254657169961912950292
82 1689979153651710065575973622398151249364752649032909
83 7053935178107066806262828425545845173321246404152500
84 29442967618517184128118841942847992934217957410219781
85 122894288123821708028233157557815897916963302642668039
86 512958009163531715593934450652743804007224286321436210
87 2141075254041931489388059685319834005343968288414965351
88 8936800208941218021800387667162275068984157810983636042
89 37302004132624321807440545041005025434711034330455020248
90 155697730706589437566132283032808872151259381556843803837
91 649878844605557986066928388359663723885310092581257435401
92 2712579757901253787054347821561030481409196040959332406053
93 11322247222005810334809068436353195798779329541668002920031
94 47258806596493417303616292336258060107672317505957109306909
95 197257201431175709641104391720802813204329573790822772028955
96 823347145616380488241819948951649692174239762920911101044449
97 3436632565382739921776087570518736708827250562683959232197351
98 14344427441486454651417075282480318391972421254957450084126252
99 59873319218562932365225814956410777153560471564240585665349549
100 249909894896192361667614759646836540156975614074371463443902178
101 1043118310161474702051113042443852848375467279698634522971878481
102 4353952489340624395758940080928680954744689053661119744241310279
103 18173300281250831216233904063214831403396325143387586730619547837
104 75854948789881821535218511359347721040859074932045131512548281645
105 316616859176200183837403003794949225241793550464406931963577894254
106 1321551686657699970271739343022425619892539683493831830365296099427
107 5516127173556064440557887301593652876360449698617478316588381020884
108 23024191412291540342308667106678679821264579678341269065572990970142
109 96102459843777128679713951933917283128454114339752737760311068506970
110 401129517325602839430064003900535049016557043622874142268774874346002
111 1674305631005032979157526962737447234644840653033653057081208367013295
112 6988514245237359508603792145973530350308677502390145100943270993354226
113 29169902108355681167655038802356621618249020079126729025299702959290513
114 121754518793594248529331149425378873672482384823133495620419907098191923
115 508200637478770714432463839580536076128915595986730785060966544657633243
116 2121218091064534101207534332841046950476793346931002875837997459529720955
117 8853916854930014557969516725559390528110476933255852881448132799757018071
118 36956050867298055176028222803021392755911936514002040424832243700709622127
119 154253729516993171676574264731020454980688350920551685565949882990181520033
120 643851615946250644548138663564449633227480156040741786944437646856333870351
121 2687422240322107802083144645385303865150965211235172109103994623303630712577
122 11217240306469645295596584931411882364253195672825243860088319626246144995386
123 46820510080323652572144521076388262160996022254239094934415363711395946875359
124 195427761578517709485790152284502374822986321728693332307672621772480949826074
125 815711104600720224893046064004050129657231715900830860553294963480639860014029
126 3404759901021499359848425843475069591857418051975413181679655589161517693351601
127 14211391653517149776932130300033541408500926529158975701348066148975373820352272
128 59318030815936118711280545304172346768838828113659105400363627340734675919356189
129 247592133526875841476520681324555539033748267415041782454631477265920312245469286
130 1033444026060305923566172419795643211509329154994735589795993999627263381642891981
131 4313572243941277662045342946475883787989260526816616421854522269169820713103524953
132 18004754040365216761927904069138107866895565872910969782008735271594165483491730072
133 75151440551243649422359629174561097463331008541399612721906155009165982229899912746
134 313680431527436019463554519885202795795636170414613126564650738611753606738377162576
135 1309295103347292695372250509223243815207431986119821919369098552574266809726520771903
136 5464968469030115060121966647698591112534463840537462194810771649307028687243858896494
137 22810656124153689300441241515477961705458043097904383539805065621597750558315946298481
138 95211168328430280808292952498392069173551149126892357255355763476738659340863805676005
139 397409286481057638747359464218468364247620514238167021027174398630917254922344466037125
140 1658777470691154542004134964939564593839873227715599945491670100472960933652365504702423
141 6923700051492619796108486604044850049824608016366354399097851394365221587807786000588552
142 28899369113727458446922241796343475063964662738314232876632961197121096159645455817429181
143 120625320126543732405143364546235033643097296021377916648165653737822769845282541631349422
144 503487387505617008649856581437822806037392162995616359528183511768807349929588670303718506
145 2101545091124267961509423917637262948038461572626558932658592621416182707345781621806326445
146 8771802193315590137157450626770395892644197011572744983338492255659652592431790948275917546
147 36613306106838293316208485207960537133396258151247837423233851587244619649922194716678619312
148 152823120554927086378024293510175336593542508277971122202607683268455715351868460445740724034
149 637880286145035267281029954765590358380097674573396930607904556759836489875510172509469363035
150 2662498043326034633356181968881348407060035128922616742452460031638050659595355144946571461533
151 11113207265827237071063323582090806959150711811421434172372610674553647232352699688496079753353
152 46386278496172310981662393532622330189083001192119737419076654522594062979455620360790667812366
153 193615288661161491266177010769909733985883066313199802925000602947085918434372171708356487664803
154 808145883193415066730765901586548597486601211251713266700981730036462516544432914484088938593835
155 3373182836121113920360352914801752997475648640497218678641742017989378071344390438817222069889283
156 14079589691084124363586290491589035602304182832446266453657287176442171041791796055566804620747816
157 58767892373493844817180522005342250761074470624991777000421605014521139346673232556407328292390762
158 245295867976151567986446726267633462729526083158690991304548744052600673555727702365460730685319090
159 1023859465025023735639590208818966566150587176859382805697332079079363441877013360927992615794099849
160 4273566500611602892203489143031915806852750706613425784720089074809890053223506957253694069853111034
161 17837770962739826406010499617198740652433000135856695310065582241727239105259187783524244432590887350
162 74454456921081619349619003235948780324770949407795635604552129975101118569226658202861386207713269695
163 310771237448478787192105625365461851713700916346140377703663939025673436628896449869071781722334379627
164 1297152192347973669410115774623399363311898438367128686038615914561327127241766611931880270307016596140
165 5414284230187502375325942461217721072120060486352555161187460978957585809945037137588437464116724211298
166 22599101245163052557224245959212803369626549067706325874617931735039471207593027513875444384365105390732
167 94328142996556994875575781673740042880415319659507754962389099259620863671043793496689496939580663818231
168 393723558501395032247705251664558495408306306592508025193030302890887732257897605054802438375653860998115
169 1643393324563377103792828153106164989702368539304403092986919244351356956993613931396628949876786937531252
170 6859486969738693229165945471469889964806429847961960944170280579005662951969464187032123856301489260675925
171 28631345147100448981733869326458830776997921334136288781863042389730184198468837525046521445855446432610560
172 119506594086236789328639101596060381653965937517020566605373034493615819811098691031192802577862091335774690
173 498817850042191040848751471025172076166159424431362703072446892295171779090419481517958385299326151019839983
174 2082054546221642709517784154502646096258575898007965387862051604273287189330511776050512077055076173040118000
175 8690449094946284390522054269636622652077837451226439310916046789737506343398227158700865949315362787910761664
176 36273740094325503538754418204086211842391619789745038234521462261958774039591855682469174022897670420663430090
177 151405779615674792016666832651290787976173053466532756987919894333872538674430549065858953359351656395171315311
178 631964336774204426843950651778077943573970575052781043830644277673714217676873636501917081803917826586639401582
179 2637805003007382056861218066225506453639507525561043954853572821691739549156125988587110828040109941028783420994
180 11010139067984805483454674141070549359624740358746194175514307659792296466915422584016934971663895412828245563752
181 45956074144282025531922405831766026338220316914134591977596998460659864285275175723989938813635805800002383040059
182 191819625321163246883503797261103151491049589227661012621716690740333063602096736183298919541805305490117047287986
183 800650824585928065788136397834514705011468409579594475418758845283872213793317376323385967590634399313518866335510
184 3341898629177444900109403758526735921076438422223349894777502586823494562888573810446965694516986171509524355904779
185 13949010111210438051966726104103624407417865810856180711000753632678646188275178820968577471206502056851872955606853
186 58222856128506370819808399545870822491729234343626102220736346457947547296889297472271615152482865656342193553328745
187 243020898883454183669726304682932533471188483930372637906395973749809776431487948377837825357622679382182834587378435
188 1014363794929088551026995347341725946147674640469657013042381156238459403930575384928965078081597928588432428898697268
189 4233931786074040687016426247941081875409068096958247457416568157968169632272026044811172297300325989451715735028388077
190 17672336550991833481208932195459645315529488430377053636603060648912736325421116168955043446828971001127860106401397600
191 73763937387644157019664041295237300462611287780223316459120294829150591603926951360076200225285650806656885050420281407
192 307889024364631221389885241327054374088820352269465561286785403888889228271517937752921288660134772914134377772444125331
193 1285121899418607259434102834880784579968911193532440345309534431627016075191667871162065203506631953973034103957397098127
194 5364070056649312374177268983641570381241191734871835575574468471972194560190360446774876547590156578335392172788174428325
195 22389508408236490963572039607455588946608184597314322009721777621039420051957597614571838689774436545219050215664196017498
196 93453307184363167559660196987681700946096031578771831876966093324613096053298063049824989925431411344334466448531341035076
197 390072013393653601408297489515176906790246065337669695438821488762573620286797721545762684946204423628443718442324616405397
198 1628151856978238779569145591518791304435284844467156115180005414227150610515713579794845405204216188832114974552735492818681
199 6795869425029651722864955457314001068688026114110791983338441510269171231386096389089093266052844177499554562392740875700215
200 28365806938775075005873774294249081050926422653752689585489045579942283190271656732220178849466356628490530977936682880152152
201 118398243545467985488473745736248384498902184646716027509981438571758687314445936926234837361418172866150602516691151017476482
202 494191619681710318851262289055614622117991940130492888630119975309911589684571537943477537773572403734275603259440153136149702
203 2062744764197818228477185328865965076736716757394759595620982010294240334685445754435708741568886157761426914039683722910087843
204 8609850496788956671160327466341574446120947864830418910817865693179086238772106060796241792978174788664889970880939552912625690
205 35937323348817375230323027385337579973200845242779424697899464028749967954153587879187671604387350696120977871135632813433031969
206 150001583646442649554192969102104048493954605843072752867742048532072399119470813701016095315151430006977800113282718169088108895
207 626103254214150485372291679579558413458835622911283488001789374964461333556401280681726934510936027522959672468063759849113620327
208 2613340975529398800482251857055174758014768698934746517152150922998037303688037849663694284667521561480337961769455985583414459327
209 10908026764615713934647745152515491679813314848872484215890586314944114107338115918071804639321217315311145547693669508509575443852
210 45529859674537612434888770595156426778569714445348937804514031088086343718997216523526519807520611883981552695944574410555799273852