0 0
1 0
2 1
3 3
4 4
5 11
6 21
7 1
8 37
9 173
10 1648
11 3610
12 1
13 25125
14 139086
15 474576
16 284493
17 984021
18 6536394
19 24265740
20 18678381
21 96214041
22 277799337
23 1282283505
24 2077807083
25 1899874619
26 19252363864
27 44221482398
28 1967547359
29 29743945411
30 1265868629
31 2159914656369
32 4644523115573
33 16481045818893
34 95824940630930
35 263850447280264
36 1
37 2700102810977
38 1587956866688695
39 23255072324123
40 27328082317497159
41 132418417532724647
42 997406324110694196
43 1886047423141406358
44 2081990633558853377
45 6902910037419672543
46 65808078919019320476
47 169697699874966486042
48 151194755773843147371
49 473048935796642093307
50 3593280945679790092182
51 13171080411067669619772
52 8042093665226316260019
53 23471044170674115064999
54 107628914295546982428639
55 200518870755218744719863
56 585234401975003187203397
57 2405994035004753897958869
58 24207784516068747935162596
59 78903291805613046659555946
60 57090460405775033546247977
61 126806029204933306820852541
62 1113862498945061329287067038
63 5824945341218753140441410420
64 3167576812097826737332631373
65 11889977244224945040418166349
66 83594636107504158450978069114
67 365233809072268451747191419948
68 352187765249006192699691242229
69 992235235936088215648010201553
70 3939424232505946019048526285903
71 11984316346318210749092725740603
72 34020110464638375674773330941303
73 104543485263980132600475705538167
74 930443969645733053773580049474876
75 1550890006801820785908357143673798
76 2607267612329622886294599617738043
77 6666757351003253721492666633542911
78 45375090413165347364376948792110082
79 86179835824408073105133486230441492
80 15463420584586274372437274898165343
81 88348481514551132176966539215717423
82 1478177373371807466516339082264238246
83 6379473161880169402075409279068972324
84 5830747432769284870579337060666504855
85 40629391615020153152967242193376968699
86 99262455077084603599519320060529090179
87 276059924427857194726651353465804972603
88 614452951711530211634959539588922296065
89 566251654327500134494245456217111810417
90 18236704469919562135972167028631205733436
91 29357220810316238887171951081304798723066
92 14563516220159179440783651748696779966877
93 43061222737676147949378823828265795020841
94 456444484005028679476622770208457125808321
95 1797498471709936774170743843451183730409097
96 5128031372099784891110923790518892508844323
97 15569973374217864884143048381797327835700067
98 94345948636415727774138967202413063922353038
99 490262174392101247591783239450654966121300740
100 245807993187602122898943271326942363312403851
101 804626889943678926097111440418134351987591471
102 2156121045460628564767725608093422091679029337
103 14077973131086712532547143583928632844966474269
104 25053289869902925871662508568012583088772261849
105 79626775610828467050620987127903720092928686313
106 371435778253571522632645112650632017196140533964
107 749768914050439381255241253400024870569575873962
108 254033335132209198981402747685191251572232896229
109 2728264216339025653857073210153866096493657197185
110 32692688417154611901778919846622064633128862552204
111 55983852206805877237299692455152223271073775397918
112 150852731147687016958028615330418690573606429681093
113 588872364124651914693152316087249813751139471465205
114 2906306971057493241849740721001577649790043803831914
115 6455112696469644439529503376416070317816671106361140
116 9381194582440006673114264006085581913489698365
117 1884487022655405693908291236787892937699816032415049
118 663501405260462869177684354196782439438263697603657
119 173034664175382222657498124812322461912781936675559329
120 291182726912065867876729517952631293843536616052964059
121 3180651656231852028759008549650785410067281650932056331
122 35200361560818812033311068884840851549509994943774895548
123 80487008203488371315869233121893684417552420753105787446
124 73046624594820168085373229185677311922023025381005776031
125 260988771483594311623373479932851087574142173959417876259
126 641297826827939264910842107166186732560113479500274864949
127 2246391231598323250642754380558055978257398470266993089273
128 5638338448243279583317412876997073014355432730093026671021
129 16721123539108919587495987429127058762089554282095138573741
130 127796780944580704309038409296190703817057705765244688762274
131 493158122182824723017458398003646903117719318017077832968404
132 470486237248526801368075212232775466025402044912647853219213
133 1196815098744055240209323552156238005659228757454007585724337
134 5960700439424734859108589062451360428485406402130134709570135
135 10839485079853416687610778859306948727614733776515120339171187
136 31213675773195694627724675789946335983591085198005679312248875
137 94795860512986589025339454573980710329900757310945751587141319
138 1260831418582843302892800149674624501351233555880803635859065340
139 2885912173709847025734513485271754764688746724717169615876277966
140 2803600335407654972830722348803516404981880081891898652112790603
141 9464745701050008351959222232128134610635604949137990756577130383
142 72165344573688566594032970787349252709034215602752322489244196882
143 219662656632485921663158433668645824121724700253372831400653799268
144 224129214752936550217474258381807685327819005278433777729384920591
145 602484810097195312705801639700982656821388446332483176190137638431
146 4356730356970362552308852017100703635332386127501597543083123887718
147 21482729087289681699873790926121463775387353148296508526971738982212
148 33969890703734745509549811002006256472393798998520398484268398461255
149 70733881687997052830288105510796779267620752957698732177939966553003
150 205844211816365424740976955398203117875872526039063365455142018511419
151 599062477779631826406405700314144975955407720034532275036198234850979
152 1851324384811153923219583486397643165010609516268014838559215231537793
153 5365631299497292173033110758371507524584584379016297922886556697331281
154 45811282295350532648555152008187062004264077830825735397454790670741276
155 124398654203943390897406776935142934905002618359229397167790300091498074
156 144514653326810547131412062282420899988852797994987590343458485117509469
157 439537318965576641273246931817072712509061577808189791355505840128864617
158 1322089512558610181718725741484098139641862038330821170134215569405724551
159 6214066470718014895860127995881487839013674528567925763268748528289016259
160 9893429087010736466543819162389570482273456080834980478753086730969581527
161 29051499937253269948131173449902559813511385454172154799238521333166916567
162 177166397481344256551145948408756333301721399006734853022228410285301219894
163 900673551820846674408783638653859706657157201792984890715526806450013793108
164 638882987899137388761962284371366577782569820833980338771701567856703028511
165 1961607611244292653540070249894558671529603161253420172898390690622885229043
166 7706506516345173493736541456317249332376098041290862746255376158835701030493
167 25893160538742745620945737717341085725607393455155541344299811754627943878401
168 61895646141876758712350244935617835429543611134896214913819279550780154264933
169 149411415498064214921104694351125680969181912099847031394158615314222019651621
170 1520246379958139957582394642764570023468034802800636683914881438951555439146556
171 3221123588109912218816328737989064443361299092587282496595381552313147068026306
172 3921619811242561835879896714770487191790122575454888041365418633802026643815937
173 12191740117324661582573125049696268258701809044041566058407010737414203100523661
174 109709424573259358114481490010470985616888999138822512439347907004900917148513452
175 288977617146611746299211493474927926004772498152628422408261476805291214015095478
176 467872312113095695858685485805302185430547240401459777169893685573357054936407617
177 1233666837976872850184748002226241678753358275201911548753532649653942277926933489
178 8395231820481081639363051423557465190660680007634698839117856373586997437769720738
179 31616667246615863725481705154160202938628548563467945460283668582676552763085120468
180 35481255749798710626062525482284450386013609487992566012272193195432779301370374297
181 88334536497991947289661143125193738330055834744506490316711651960802528903092999125
182 274747384080290881006253724962579813192702821944873220629810826623421894486427336733
183 836902984282522125065530081337559274098961412930914056801089066732281678401885784581
184 3830522782770207077665735690633925023388285459667766451503077066439727563334189692815
185 7766242393890302561616071754672964155761295323535277079575342903474956982946722960191
186 64258334267874713082515923201465118166118174902679644454705768868255528294030582180556
187 133873792756558796767149608194489621714204768751859711825741367241783526964548638234142
188 293104787871205827113233558948368433391872416320722116071651820231024457460653245700995
189 514310193364574326902731318795234487932371380557921435897448846584220135419026569540663
190 4574247477649760455549176302253392304031169397468050670395256425713434099919697138142684
191 10905622268882382659982493662830615757380484700083929141918781981296834547763360748923674
192 13511219710383323630592771839213346717609427578067653282234425886234181784895579774321315
193 52003099779739089394291311950790735496022304337727093777782547725808562856649345641994979
194 252641154652409018094323108086066223001203859400159340526942629777730103296075737954754918
195 974249674746701411066649790151391628394665995257568747175402777446710251966901829765302988
196 745873144016096245724429438363208930075181675712675228226689124796715489366093090342645883
197 2225972981054482167699351351071241813313906617299382399413537108860876699049197469783522271
198 7711365423893605372425579005809815508672258500834866112427039490921927300120728409004308097
199 19898132283405487930712236446432972253463755656202531559893978242284715774957501851581829397
200 56719705165007366616817391486950258632685064777325242226660134572893256556215258437287640345