1 1
2 1
3 13
4 60
5 317
6 1617
7 8338
8 42873
9 221082
10 1139020
11 5870960
12 30259204
13 155962396
14 803874071
15 4143371101
16 21356146495
17 110075467413
18 567360680620
19 2924337273221
20 15072870834560
21 77689863937436
22 400435729023800
23 2063959850990677
24 10638237661282469
25 54832509549341934
26 282622388278581713
27 1456716364642666458
28 7508331469879704720
29 38700081066780892852
30 199471251543202042136
31 1028131701213595497212
32 5299283916603867893927
33 27314020173529582685949
34 140784247416541844299615
35 725642149882422932971065
36 3740166526775973357393752
37 19277884629935595827322653
38 99363713659215916160571216
39 512148909576599497930332744
40 2639761497641234986912983224
41 13606083375622627078067039325
42 70129632919391410378465007897
43 361468122576802551068072185178
44 1863109761167042116955006721145
45 9602998896309795545284086449674
46 49496594202135413292776113380420
47 255119558386326645958490720210632
48 1314958940516865577627447062570780
49 6777673284565893592137569478718716
50 34934060476642527386374883919062295
51 180060107672169502527633472151997277
52 928081131496032171745447716575359423
53 4783594754964628408995943139177660413
54 24656011207596585249200821987383061764
55 127084111386777327170757656552376953333
56 655027742767688614203819539841205300272
57 3376199739788837799968870966300464994420
58 17401896039986315429758048183257543790776
59 89694333607593806068040071103391072738901
60 462310167973894990997335613883432556194541
61 2382878414004470485403642163362022976637590
62 12282034723166813917260758454019417697410097
63 63305108667954180954671720893133682697500394
64 326292578859293412524340585388257616482855656
65 1681804980022773874108142546586131145915986988
66 8668502362872059722986050958451805041450013712
67 44679932636482588752008731795364200378738840732
68 230293111408832379232122205484998751482338260775
69 1186996354579464658823938852903087471986710780477
70 6118117633504258850001483606890322277458921659679
71 31534522606564477476642180542123002677201241796193
72 162537920254787768962808234343003267938029721592752
73 837766781833324691348796379022298619298764248793869
74 4318088847471219186625572167342921079097794826358560
75 22256661040978058123045398893253828996487100211131744
76 114717176554411355588348616991664665387974384717409592
77 591285034731232771067323388097232007425143708555978045
78 3047651649021263060419793179972313100724179614482623073
79 15708465508524065299261632650157352721376798828743633506
80 80965909838066482507687680415855394174800287673020643513
81 417321383323446589831697302390191471540233655702424323386
82 2150993391259518622644705587129803489896364044804161804284
83 11086833203694540074885225305592681011536667369731589321312
84 57144699275235302426007609395328676621813205144488256181748
85 294540072468023420518145786722059826677948008594604960244828
86 1518143509192721450759731937165269943809626123323512094277783
87 7824944481040710272820833740923294720048707090783803566391133
88 40331994808533367749442327475917018045147797551643228187419711
89 207882600212291470454646974543433086096637379134789215134705381
90 1071486190459392303980437885659036523238680239191293851769745244
91 5522745314772613943668655630112918953623172674752041235216120165
92 28465803930488257079793794130368332680845406016449066578297354016
93 146720869282447254287258373251940996457991637402053171008997612876
94 756241191556177986902493921849254123823008200903758594769871819320
95 3897882711595455574432788725035370393638492450812045538946000093717
96 20090798812598243488169031015510100959324954876615018083400227847349
97 103553705124976337313220840157493830895040091519137716424056600690558
98 533745320190369784770209894733441643427984346249619450680231707844817
99 2751075555252233774251677274061807357536091180533794318529091082028474
100 14179827765060264334174974088369147766870025308749811366451850004554752
101 73086875081603853890831035466050561184982745497278222349500199711959524
102 376710591813825471478971197617834970774237684269983556531123722671428296
103 1941673793362687429014871266471581390899012588164663459065366702652364476
104 10007940317469681795250668666863317573209882964291903532778884354618988583
105 51583777738780227494149457642927635036880020286809318880662915678577077373
106 265877497406642532002268586717150669924080503775664593348541508301993725407
107 1370408425400655676162948335586885716008920200905520996512283450427268166153
108 7063475738741420430543888075956450985771503633501508269688767745236130451464
109 36407167809992058866733794412152404526491906858748791286775106223676499138045
110 187652922862746054058214594101713944454990671802510418115948981829155357333296
111 967216665759626456281568675703049414473549471034676674631256020532529629114232
112 4985310456407985144173457859231360972388124169686759794330904460918009492022712
113 25695711443569524229542919054210278844772448361133734395692042199963937469131741
114 132443022829700982820726404784279323909009924554072364383546936630308922805948457
115 682649100212341239897356006378745124745121056434509012267831524350034930950441386
116 3518568091124949635585174171470939367340503622143408839525623953222385966246399545
117 18135703113109962639768583284795311192121947529994735955169720028043196810456376106
118 93476584476644287620704801674210910864657470970904542345162756020051135865399307380
119 481804967302468173180086984329668325097537926054155726583594895524538265059924877368
120 2483360167864638564126141403288798765630749298053100669703435241343201296146303810700
121 12799946330700881803701322224675020715257745540894268055577327365646223314167415705148
122 65974572753859753758327608231692798490422752638868350047088513070214749881531061713303
123 340051757843268838407515698084453995317309476004147121045369248947708570008917373554013
124 1752723711356388708504886661746163811764008401784397673255089738929925710705834167692479
125 9034037723653905141357853481635982514921429368209471296587697781794117400416568730313549
126 46564006102960140852548184847325150343701564250252776046421622679952261937348375142386100
127 240004163219229595767567343959117178410118721607390411746594208317109716653146541777301461
128 1237049884307543684969355240482151997557051701250810916536904690502403467097457114363142736
129 6376107796377997330641081663156826958600006823022862908529931838666598922944974722549363236
130 32864277461041401363127620073700049217460593379493031493349810103619310581355095176321462200
131 169391855898335284187418034393917048330723019563558687266753915131923483150879232295570028437
132 873093920251157257885325407298009806337754883361951832667834176061309846135187475818795922429
133 4500174990921896276224416129733387870282910332032863968870869910283281651298301011104103196070
134 23195184938515263268386861753325956979384425573871873357033369329032472450778158138377416090033
135 119554596302866964804655800298213619707834419808799740121056231521207607044881487368697719331402
136 616218475301211094143594965153050595882720495557475036632923158555984642418101201149739862521816
137 3176165710439050279806263050083093110722873556260383684817639902250034845993784940877388127774684
138 16370863621441585703959761926636645628170147719349661711099476298373097707413621731365526552073536
139 84380098566958083691517808060512435267585876198957893481852345294629071032128970881842387723873628
140 434919085444228293745370764833978763933203758951960774527680537780048372121016145083771382475464103
141 2241696965233386380580202304961269765821577820940905988277597566821395433727368088401556389379482557
142 11554345284258581607476152570084779668077851658248532709185203846652357190711281328680416182152902559
143 59554389829835603814435091502108644970371847863350547807791746168635537064408759967066727357759625521
144 306960304608173427584032457499290658836249071480876401728610232999336441695734829854795005960503037024
145 1582160926748978128570232184151093964829409788965302628385270581899952740957613157619571049529723838445
146 8154908502995184287949712245250094867736262726673481549218740887061053439072402341370756167126463881088
147 42032723453026021119262999614640328200027397215538076006925430183615664089824298313385056270019509556880
148 216648640537126948277392851509479024892536719379091556489973078245110034387880434040930616828792347445816
149 1116668861560674875410539063300451323571769868229061871019824713738436906354648880707307886147296823009341
150 5755629683563718022873382851723199179980874447371764937105809666337635678215221978905642007041243179823217
151 29666156364403821533965318891138454318625446607884058411313200698736339259239752645064342343283311929494834
152 152907827956773095191162342997962558195590879142275727134957239924764748959906912324006182132079604266950393
153 788130540514259377584292520252083580725060112816166323428139306308986434888655904199403862619602683111081434
154 4062249508029746619440287170498455106153545116933679542542410159762721572406220916014237627477756502882386348
155 20937992143687719088636219260217418552973947020320671952361477468687826203927175973775351263560395725266700368
156 107920381094897132963627119815590907408968114846042912842898904432444431486489452603297028285227309455256195812
157 556252413113023924248793960238868459117357121450069308083328443415871342687525989162746377590191689076302866076
158 2867083529124903879942981497390915874985721997726209681352922388377262497375992173689054627202956789704179819031
159 14777765937186276002635665071904630538011798415379177984476625441740353976155443603112142072337464584567717213021
160 76168818897619635165958020678809428830522869337905276487465617028403557798517956271914228002506413886899286274367
161 392595808928005954256636138438096987547059899871310239158987865392717373332612205771796699657283360722756311416117
162 2023550731369580797614774849476370108303563967609012472044182800323308763587506892234775926272870540820183243197452
163 10429957399716562378349285842156951490402214500093508790687356620567783647530881410285324542365360596852825291707717
164 53758974101071840552786047051103638496431229057623988442958097734856739533923044726684886603534806056831740911635904
165 277089079623493992098963598318910756101890184330550692103304664575614768458807979433284784322800962956290952230259964
166 1428196116656627101428463343317027461663827491526505329946017762240082853879805554405654342530597752725828286661194040
167 7361329975200231528709007293499782022888306165845375610196024010619685740867697076597704206782755588623291037678268117
168 37942393465287534426484497546322158421595218067616420492410224581321498453956801947087719287177644008270132320426417861
169 195565913595054639983230353478483287450423064452191018049666081067211437681213268129863906447422771046165749912806172430
170 1008002476049873567106491135809350992152561860908581970365105764353919575415396085917270036320653396427475759933440510161
171 5195532150999394360861009555765165008223479324314931935455056404609505931292788127356059028496146578590662405575099775642
172 26779253993353104268231654592812868620769667459464062038344251842327250474175488064687490091673670943361737005267352471152
173 138027910057793380581026933518511351008964650211300284060328500793582605633235544493776904720803829254040418881389814425108
174 711435201281228172862227254559522444489678027276186526371703727860600222249526594322977259933356629584786141599255414285176
175 3666939863177938384873832000565857058497033047745142517717102606542462817323221284193345257861184100253056524326575909211260
176 18900453528230883068608852615355049916444312328682980797968719470910212651545510142269644097098430208765063977634131638649255
177 97418326152539026950670675107557356293667189985035385225023767647658136644658329722809234140983425040609986294506775726095869
178 502121827721600792757164647369698236637092763550760497302707124866486649700932111725736996533357509297022063317586634866090079
179 2588079058961636079058103084025108123451197243349573359147759670990812958850610261344877498736123797711291302397162784964183001
180 13339697351594738732854066287359655378070770216629113668105671760314327562973431378093913394839348743402387259433691662478903480
181 68756603402810292394902244807015096933189803725980426244177701867132083527759673586011084942973282771053264351629490621242788061
182 354391136986790978923036100977201073826126769483025648292848131827929754425070331309272539764158443739581702660388311555903395856
183 1826632959731938653166768143384115233068420849142129370789180066347265589342738155890590917644167784299212714237536911947945273512
184 9414987061889826493478464592086760412445894052451489503564421990983223718574528362894800242127994760107957844299294108376018645688
185 48527527603882271989138310412996763579129053127685900069313867983710721074661558147960332746148287631965664247024581366299649327709
186 250124712850414005051632944240730632703961986363325090026003228544785415082736131197095279526330211576646544643632640608920471585081
187 1289214082555011131272026428255297757396487636886692813456053059208546243215772296267128542014508026810382399151503164240663348274938
188 6644976946568868404757740735471661190461564366549223239896198912641517622004488706396569894667442151763908992398134465943675416796409
189 34250105717835722388213157902635098867215805652596974612313690547036442739819174121021768979635782672803546121884129545512764626039626
190 176534809844394931738569063786461865630932235964628864378192031193321086183973538609733502705527379697601229297908608783238980203319204
191 909910741401529815465198913856840404023530380250923608683699778607444945481001804683081766750374719034451189245858447520066039013763752
192 4689939383896354509240736100866123201239816995433099312328115390932898439771265201345115475982246503241069440866952456709785885224456444
193 24173284723227399250729114229992417684981689860056975836460885193716608852866801034645287028877785663956396893210318269562855149109551484
194 124596001457219041557248114991001143641240739504484617748845532511379284295316851625129940159280486719713444643152805530263257790340144151
195 642203314811024284753646591067812571871046648965285048577412106258827718891555439148144809595682057487793791260692650969053773364021055325
196 3310098981754858083821841850322475401680467913151558008238885259995537851354369785580162180250545247885526881546045140514658591425914361791
197 17061193887232892323956536705689323374384870434052602444326423038794008749353162261771028729352824065931211243960057197375635486544949210269
198 87938257575437774000710671781647717009801617535875295816206209288693605643831990774187948471822218421988309073066487889418014802847523391076
199 453258851433066686362389189948965915790695259050913986409399379927813761207104484999076146129662507796006863766423444364413256112998361436597
200 2336225347951466728892599936336009338472124997022578158623719749439653776318192907370001315891121763078271160871562493216433673254399310223728
201 12041571519573366943605630451035928318836064458390099787261411846404941289546220169396939389289136836989654854146475980190863862297303231468500
202 62065692758681897740701053623685890750999901303916273405206940749042604899443922109859728189707142063568847080552442263472511396677209797607096
203 319904275895674811129379586398779329999745760753221775340289149527468939497222904198593324369671093837086467632982885582107729826982496958412757
204 1648877845192836249194590294500372071591497388980308557514762481903405147306955623551829405865026110230905767857546044560260383260766176612145933
205 8498786522173302779340520281102584502277245897363651890986343710302431773769054339364203628720039506707590148201303172223276601357962362138181046
206 43805168806199442073694290207599273058167284397368297497010163874991328984865280859276615879467756319479566850878864577418207511423437745307709489
207 225784329225501118106578500738735694156677551740358038350796011819438632333551345088920678988904057171115232229018735695362648510197375463660358826
208 1163756805717293239304354631590908340920881120093319255393522536362960267821352235227543221617534962531669023903216816892716109860864767002926251976
209 5998334372890364301999375707450808156006390416795732309020507412189845494722760484801313726836579648043389678903941117313444530420245198067842067596
210 30917125530210235682203528075889263937529668647286986641529678251733958136068301884875889121485235627393750207288544318371499897982513098421653767536