1 1
2 2
3 5
4 15
5 51
6 188
7 731
8 2950
9 12235
10 51822
11 223191
12 974427
13 4302645
14 19181100
15 86211885
16 390248055
17 1777495635
18 8140539950
19 37463689775
20 173164232965
21 803539474345
22 3741930523740
23 17481709707825
24 81912506777200
25 384847173838501
26 1812610804416698
27 8556895079642921
28 40480850291739165
29 191884148712996795
30 911225151259732188
31 4334673398737025619
32 20653004146207902678
33 98551406393189773875
34 470929264402115625030
35 2253335124410029816191
36 10795436970247959597573
37 51780807158413733406681
38 248647340005431279523860
39 1195252551715921243388625
40 5751389934926544633915690
41 27701379437266170253930545
42 133544252278753252742283690
43 644355355466249960081747925
44 3111606318655041061478361225
45 15037876756941711481994551935
46 72730382190353687905419574980
47 352012818081809051119918922535
48 1704908357481774710319391584675
49 8262873020215560002819694824925
50 40071618322146351806933938171122
51 194449771961701973289715457703681
52 944131271073477152468077203829587
53 4586717022312149322192952669296855
54 22294971269843243077245795750039140
55 108427286145032812736218432257253391
56 527580493084162266903987159426224008
57 2568322473688178484973186708379195371
58 12508743155007159485478742693268684550
59 60950054688666886673869267118354138535
60 297114728924311130973552444076878970747
61 1448964046258141857700661330813249191141
62 7069169260655972530822177277305790554052
63 34502517338634548727071490265160341296845
64 168461000758175606825375084120867082122775
65 822827835814664599357934810779164890190675
66 4020449697779904096466040600964219865374150
67 19651315437097257003228226616069761755902175
68 96084967273110800727316136001613413923344125
69 469960957122542086945056453627125737168847625
70 2299357506594709536772511037911817756851831700
71 11253449402102979808096692075292696380856524225
72 55092880821993265288369702453541209035903127450
73 269794030352199263590748580387586474934716146625
74 1321577839697855451645314704942065781332582622250
75 6475501120905325045554744903238986826637735006885
76 31737377651018146096049464155559233674219075169105
77 155590344587308330331473082959860675689692331158335
78 762966089779165851743318227979787205398143894468900
79 3742277407227564300440115915177651614873462118057575
80 18359977014969195845348007538146681901437475011003805
81 90097153546918366856821010083196809395211055785519465
82 442232091594156234397099583719616865691550743851096330
83 2171137080658248388886340806492982607033727552938576125
84 10661533743486751723628740603517576882799917396173622175
85 52365506479496191574985839391426303685253665863642932235
86 257253873480460809257775992527525348620149964562066142580
87 1264059203622654879760090556526343104879589353940847713635
88 6212404775990708971527311506896164938985477037358549656600
89 30537743355002899396940746747622736036895950030183464763375
90 150140237371395894796671780074455366649722616884664904502350
91 738309361679502210648030608542471095836616155170528316511675
92 3631273760179576629717677717539123490682000117550741273437975
93 17863116220802082155912567932899930873864943161831368993312625
94 87888369032801621585289957666216646384629663233030852920216500
95 432493835302753085562459074943318814861207075439071081676540025
96 2128635052151531150566567442340450656670725803436123682497635200
97 10478370599651249121474656199024146802782713921018311649044186525
98 51588878803724383042687226766434579902163527434094708049456768250
99 254031042809612450899995016450544975993113240653390078456517532625
100 1251078267294656232418803086231696816358629100241005195020245628715
101 6162370669816299641494521905183514188770981661591019978080502052695
102 30358164224722714384836173407990138841552533073337975188730396328140
103 149577504745860431609663419580158349786579606171191259963057167218975
104 737087299700398476300829019454832429416742745519725469144141469995550
105 3632722718757425999810847514448802104353576100334340408825538602090095
106 17906268599391097360422463669408819417333392106978382384787591299197110
107 88274718361367355856141560946911872951436851805128651563756309510221195
108 435236086977757649508395307974415966645674882764664762378394580536732375
109 2146197595085320240361354438943806077285204206882840439539754802190465825
110 10584484954796724236191542071683426730920806419951754499050791432166802140
111 52206427125538243391145013639129013304733822807000958746182472028576143545
112 257532150769814243587633401044248036895864417972099746723100233386453733365
113 1270548442133644408156007930353359135717715826401958391153503401708533112275
114 6269059144309189855301637336263963816521858110380245739077475165425914852750
115 30935986666203116440935410284194568792933893820541053069992249050914371488175
116 152677544086995740464151974084960378914836722634616417593797469851175138946525
117 753589942421438050671654778645731845392817919330022976879058981815724639514425
118 3719999865462280559330086441379112474613281732228292895007955548790895483653500
119 18365292342015368195328764555511767038001499328950515482364429521715741994482625
120 90677401890768305208911078025922514758626927501650618461573167047291499705967200
121 447760542265061975733698670347792266190770593764128821019857011359788680183200725
122 2211247471028228584474190086198754851368375027739663076569119475377968070729975450
123 10921264437237759116644480222477046507752012691241106578686534350839386505057281625
124 53945077971611058655815173315821498148151391724453709396823600018042160843361889125
125 266485361808273469327028026108129344189286758835450974612407140700968485161314348251
126 1316548430874521418174694889468820798426449466188539914159126263755065771252212390748
127 6504914690938726228144310475133149936182981679007891623175013700261529829120839960371
128 32143044169238151874528267036998725378831272752712636622599694265883369017523004403990
129 158844581433258396752069886811096693261306678778355569551901024093027823456828589136595
130 785049758447408193022306628572980484271359549655033940427721432843477873365053446114598
131 3880259214104060368444805191119247706943320013889901246502222245894830834720283519725599
132 19180612733839151540880514858068582480811963512226594818028206889646111793434981359775613
133 94820408078908046435821498779632127156342680944068605938220510313979805414074056908289225
134 468789853928932574223378904643745587903827448607530281693469475095235009895043743295121780
135 2317880677618741286276508035820952569925198007077286392364784293833940054336783957619817281
136 11461458716055574518983489903176618622088202934936780266883243831647177259370898012860888018
137 56679255018077279490627137642384120975768529447163290674428694019145202572631984022448074321
138 280313023100765061662358548786919409689204464861716578054716835436079605602797219200449399210
139 1386426384128410104187255913762318773632240613701230499001528422065376190400414345353915631925
140 6857791183252209386691210868480534478403379356034566687939407362196414732480104672043912287905
141 33923848756000754919411998920013307412961877119394409132533057561596873003475459185473951298415
142 167825876914000637896478024510949699448291962954540032579579686115846975367586016071192086579780
143 830319454572867202753992039130754285349021294700601183595852640682126808356628775767511454037975
144 4108313059065513004520262417313551261461631490041605486295474189455897190571445560044745994339325
145 20328878944102566620188702729281323264519835301413338502866649056712156622742044814377933499885145
146 100599188499683962075816472798290627981855084717786451166818561402862369666634617093478281931342410
147 497858867443873619419229848618891493124928322787895836089939470067927874402385529586911677690996845
148 2464043214498915491713352984066705104886369677090298827076818809700587835253081051069210341609440975
149 12196080674327463190502663121800103862298665883576518934657422516072441841264942597321746842705248475
150 60370079885139331347069961976242205783696642714022891717850499767721220828806992126798550206013968788
151 298849348572722910415525442575658433220841583271046689776887212032713159818054944999075474749570422899
152 1479488494709782977008766635567194534828080981852033149802093189814353821407344909105692871836192011248
153 7324857987016318377217359014519770651057635935396796833584019331021983933451322770012277973431431770895
154 36267264026802029681847001391357416038308136172830653933203707032189794667349542379291688578361594633710
155 179580006920283792310268746043380084124264581037234279669174471583530148220683975191274478835963515790619
156 889259314880678182108379520877637869986027348394062871823250353940575869582920393240052026630998171703447
157 4403781495129512630883873849147096849494550911440752583052902007027146479741513162502999183283315717409489
158 21809698353258309436622186024770338607188459019031255620554383610961193118242686493832776275405937977444500
159 108018906720161593155979540929888486135516099160519352448729049185238859768933921953465106903500720053434265
160 535027109365748576434756225035532945633327773598623322443450573573050324603833571059818053216012465554301658
161 2650192173477383041400575953694280841235979554502287314932211524103834269901677597032925062066191736388451849
162 13128170171232088831866359502054693669412481923835224158270934878874419608037965103036329118882709021203865778
163 65036321266538851647747883891221820749295361501508135858910285617206137622858746529654813315048732532362245805
164 322205071447828824721891362690049970604196112604667128232298667746981161203654785850510190299954686856161101375
165 1596368353512356010812016926001716892258453714873054479994578236057651503874903765354741418319944154417424067995
166 7909661293271012665122420514962983817204285891317775789663604757062862250851855396223290152133385429773270337660
167 39192810981219717845579473221088559749627759647901791550479617268101332854191309325917896653333120897007520116995
168 194213048260742722223380144009936209412786918798262128839635864998447364202287317541979558494419113037474438909150
169 962439818822418426956577306120632421765233497071323702177652069642446363634623066036035456448831193885787019200675
170 4769706682995668008308334781327844675998089924974349402226410399290940788637159977018853251711206548593752557337630
171 23639179861898517319763608091928722127335866892389585749277016301931640617317967051489723096741204138216082293246415
172 117164357546731185630092151872129903975543902683597318693995441010352908847627978373601460390165508553654526712484555
173 580738667579247912662410586761241292924497419486197355139788758974057476215317664137490121122293319491846313023892525
174 2878643173114436884347000673992035988797767645286245780735546408208161170977638153133002928431916905962125789195493900
175 14269755651023964508780511684292730182557620677329756521888697604801966989899709577632343409458706826583360066148786341
176 70740252054906560885341395788441533642422321695696312532383123378928188560592900250755587189641801398138135867749138593
177 350701635430652803547835499645543714968221519630510601426436167441743444218659158100949652059921413561452853936313017111
178 1738720852517832574053961805227234765511141391663643160019804432105568791789084018912032103688943332274036323645351439190
179 8620701013563585434646306520591765766972070830393529197311259868372030077729889437099920561225604140794619805990545329795
180 42744055154440514416848969907900744227161911620006782706111359079560333436856426109663368163059378184488556133208343403673
181 211947867675952848493672625551311447046632802945663553180079930970016975278248487845373933577243613131864523675342851486149
182 1050999114954595740615258533958851312055517790852160369295090230768648907189288886404880838741640858620337599693319461250988
183 5211891885539737865485563256236126068651976532038411403845224120273016099505519151263697837928869213179402129724223673052525
184 25846871260559079220718978602892605854739375486079526970412138727281277932151065778024843843017105849457160426395806716995480
185 128185789480363487320610940761792412427601260858618877226355658418454911082069861967443753477296947654284528871300077520464641
186 635756630024346188538577752953789223566784793463207264268940332787899278394378637334111949017576777523906830092023353295908498
187 3153267543196713520109147040566113441485920286758237598723104527746786114333813795028423739246421676905984061585890074145520181
188 15640457353498282910539188165888420619931493953449166780849800859487521910356911264420800400902371675731217005269229598286104785
189 77581216016667404317275520591857383863775273669125976933496153620844998170157493044371666958839503909874366403970080996529590575
190 384841613781995346059205539126565490268726344616886258498520174162517196488856765987753550634516258162054940970216083503592410700
191 1909086425906596893903405950611132461646821709720903214498230853535319614311623920246766048931812411484749982054210348090930367975
192 9470809052834642020152349715254678751920177127784746519856155890572991156812936651426742119141682049398967633064121660872976827075
193 46985766186627141396359841915591964061323777016419668020667195901723883930918530079300994094730847170159982099284813614389040672125
194 233111180520720201622916090349380509551788227774782368932110148491972877905161863846918952263571363717948094737276740947400377644250
195 1156584243051188117119698715576584137333335773607446836200862300012866339140829252633817247327459780107955401840542194066634946533425
196 5738635463156577169497854551808934582347457156285505136828879195805174451777967138493812046851065307957562538033647163014547200184275
197 28474560389700066917760279168205683582618844275187423174321134179506244293020430960780525517050139014908233009426259543980250457595175
198 141293527807841582509339555341969448165604688038188708644477963231961097490008589585843860122248080988855069009343495162335551938291500
199 701139105508771612774285616356247071334309539709709530782133403147197040173492777650462313923074558407525137340686028199544813558203375
200 3479386106183462978713511474540483776732741650880834695671349164759086926858474436346828283376396367214017226954238427015726106712349190