0 1
1 1
2 1
3 2
4 1
5 7
6 0
7 20
8 3
9 10
10 1
11 143
12 2
13 376
14 4
15 11
16 21
17 2583
18 6
19 6764
20 15
21 74
22 33
23 46367
24 18
25 7435
26 88
27 2618
28 104
29 832039
30 25
31 2178308
32 987
33 3399
34 609
35 20160
36 136
37 39088168
38 1596
39 23228
40 861
41 267914295
42 182
43 701408732
44 4895
45 35920
46 10945
47 4807526975
48 966
49 277470908
50 6205
51 1089459
52 33552
53 86267571271
54 2550
55 43179029
56 40464
57 7465974
58 196417
59 1548008755919
60 1281
61 4052739537880
62 514228
63 11558296
64 2178309
65 2022183424
66 8811
67 72723460248140
68 1576239
69 350709839
70 66528
71 498454011879263
72 46224
73 1304969544928656
74 9227464
75 93175555
76 10803704
77 615470909768
78 60580
79 23416728348467684
80 2132907
81 86267767690
82 63245985
83 160500643816367087
84 60624
85 4455639524217
86 165580140
87 112925815067
88 89304765
89 2880067194370816119
90 56528
91 197563067023440
92 507544127
93 774004635074
94 1134903169
95 209283982860992
96 2177322
97 135301852344706746048
98 258994060
99 1198338492648
100 101508825
101 927372692193078999175
102 2850645
103 2427893228399975082452
104 4195423008
105 8453308464
106 20365011073
107 16641027750620563662095
108 14927768
109 43566776258854844738104
110 151125301
111 249227010553364
112 4707325728
113 298611126818977066918551
114 19541994
115 461847457570076781
116 163427632719
117 385861226817520
118 365435296161
119 20450144597372584080
120 2488227
121 43786804898325645742663
122 956722026040
123 11708364205856835
124 1120149658760
125 354226959676926237175
126 18214552
127 251728825683549488150424260
128 10610209857723
129 80250321990973614
130 7121678912
131 1725375039079340637797070383
132 133953765
133 6583743280563435960152
134 17167680177564
135 491897661728624
136 9259296678429
137 30960598847965113057878492343
138 918141623
139 81055900096023504197206408604
140 6582447648
141 3770056902940624799
142 117669030460993
143 2061003620449779267431312
144 4807480608
145 47884562450587863234481
146 308061521170128
147 154979036001975874
148 360684711361584
149 9969216677189303386214405760199
150 111479225
151 26099748102093884802012313146548
152 434989848309552
153 40006863433161817920
154 2409229125512
155 2249553943953547413522624
156 6293111328
157 468340976726457153752543329995928
158 5527939700884756
159 1213946614210170046763
160 10605404508069
161 682553307667210593026661784
162 86267374854
163 8404037832974134882743767626780172
164 16944503814015855
165 42427479452838579
166 37889062373143905
167 57602132235424755886206198685365215
168 5491872288
169 179234353389958537461970308166168
170 15743301395241
171 12882085779095159868552
172 116139356908771352
173 1033628323428189498226463595560281831
174 295643107825
175 4875225599199811387356000
176 22928663402338155
177 390887039715676332749799
178 679891637638612257
179 18547707689471986212190138521399707759
180 5074560288
181 48558529144435440119720805669229197640
182 778168910025744
183 2679179627495961681448940
184 960022398123605373
185 233238178834231725017005791232
186 2026369095806
187 470838125653283291046849254640861
188 5456077604922913919
189 16422142145480622595016
190 739728039034912
191 5972304273877744135569338397692020533503
192 10610207679414
193 15635695580168194910579363790217849593216
194 31940434634990099904
195 93929687605439752992
196 160310476909494808
197 107168651819712326877926895128666735145223
198 1888598134632
199 280571172992510140037611932413038677189524
200 23415180442039155
201 862687519539678902738623974
202 218922995834555169025
203 22786898862181485090681078050337120
204 13888943928489
205 514756546867071639826887270955305
206 573147844013817084100
207 1335640417622268791540313304
208 50603549739894559296
209 7121135493550787402396396633059780440
210 4138478352
211 90343046356137747723758225621187571439538668
212 1756840044281364266127
213 40527950048011810933118434799
214 3928413764606871165729
215 24182600432916789320610568089258176
216 498453996948912
217 7337306722437161178641665645423845928
218 10284720757613717413912
219 277782702112146501232768480968
220 32099318235832155
221 2286244406716639249785547782822103903776
222 652484760385420
223 29090180355503362256910111038089984964854261892
224 51657302731914363456
225 5354430843336297973830800
226 70492524767089125814113
227 199387062373213542599493807777207997205533596335
228 652484764999152
229 522002106210068326179680117059857997559804836264
230 1632728593146030765
231 10296040071722773934311152
232 99537042272992355639517
233 3577855662560905981638959513147239988861837901111
234 608122806944624
235 53370988151190994243335071114538805725
236 565697038180994370779039
237 89445167392591586892697494388274
238 80814337716703149552
239 64202014863723094126901777428873111802307548623679
240 10835956732629
241 168083057059453008835412295811648513482449585399520
242 43348947850497958860873
243 3210056809456107763137043149435962
244 3877345181697976387959120
245 55618210720124157201450854406693696
246 30652895278015725
247 237001363175218910716273169068829334105349616
248 4676122217832971766307920
249 4202018916487067460316414999962039
250 354222736706770131025
251 20672849399056463095319772838289364792345825123228623
252 526140841697712
253 1629352985172449966322687599961060048738372569
254 59425114757512643212875124
255 458268604707382360074265551
256 251728825683549488150424261
257 370959230771131880927453318055001997489772178180790103
258 210098070146997618
259 244957977211785170132767193825766511285789680
260 70844708642904899136
261 44590731992917003636046605327489840
262 407305795904080553832073953
263 6656593304481317393598839952151746590023553382130993247
264 26750107285672155
265 5533610792190550101695660024001302391196129
266 26026468913167813868792
267 1353037041234784669519291400574340707
268 1248493106945946501841156664
269 119447720249892581203851665820676436622934188700177088359
270 505010332169200
271 312718191492907860985910767785256677811449301165198482788
272 246482148439905805399581483
273 1070845934721732732765195636672
274 7308805952221443105020355489
275 255273607757358738643290991867871250745195
276 1440033596834703693
277 5611500259351924431073312796924978741056961814867751431688
278 19134702400093278081449423916
279 14358077219849508132428141071177113208
280 59216824681711212096
281 38461794961234640015759308940939757590587318989278841661815
282 9870137108448504047
283 100694286476841731898333719576864360661213863366454327287612
284 58652600307225780746189428415
285 1011573694987624630169927741904
286 8610132345809168343770128
287 25397732589339049402601791704795863891873101162800
288 51680708850050796096
289 312805787618107595200371806374215389896571010394476965811
290 169287060563962523876993
291 2986152136938872067800639416163505316704
292 402010903091413075616464486752
293 12384578529797304192493293627316781267732493780359086838016391
294 166021800463083838
295 573735834097985357649847430861113527718935962357
296 484829703744257561226102213984
297 18303742816482804935290384234801020216
298 2353412818241252672952597492097
299 2547521731687997553120027358499252798795852271204051888
300 23607108149741655
301 8177991004409465236900059396924098566820295164426744
302 6161314747715278029583501626148
303 140285586496255070018915427704436616179275
304 543985989924860765232986304864
305 26953371526086557648927436955497675159280804779520
306 63051389308220265792
307 10440185009520720572083697583620800653786381708749108822250120620
308 7396109817776481941971920
309 961531714240472069833843960881161514582314
310 7952892636741153334187616
311 71558092601766452430641106302905217344934236440122960529002115743
312 59037474695742398016
313 187341518601536966291015050946540312701895836604078191803255601776
314 110560307156090817237632754212344
315 717121748500029655863831079776
316 129446262302328064401999723577544
317 1284057871006996373036197088663606849580363983512256652839038466983
318 3178153496476764978505
319 5639845355362022347995706413653198208646108990558526581733
320 251728774002851243499780603
321 45171523178068873861881077017476089155352199
322 2698722872008853584710558232
323 263723116596493498855042414597482033550660747190177453896368
324 16641027750534296090824
325 58413270988247925810026646895129378867702071206720
326 1983924214061919432247806074196060
327 309610225833295067614342836292027743993405212
328 1070018936485369241749326925430685
329 847910462493185052177606882873903844268142962976054675256
330 19585455015941331
331 1082459262056433063877940200966638133809015267665311237542082678938908
332 6081218904488086361145417946165727
333 479348456962451396472772218243046002452378320
334 13598018856492162040239554477268289
335 2794579466307273393685325644161283655704449059711088320
336 52780287573807990336
337 19423943329837670082661223262500259061971330617623242503763837163697568
338 178547634254506778658678733164664
339 14545090177751681128455090765307376026990038003
340 345074980755499780659870003
341 85313894462280614494658540029850398393802568037756835188278632
342 20302351544011299395592
343 12384578530509315448104047265709019445347535431664986278992980
344 50268113338935990245211757984015728
345 4927670884584653553675570238054779579
346 244006547798191185585064349218729153
347 2388987100892084569134167581129323824600775934984068529143761591653482575
348 149305563409375607742417
349 6254449428820551641549772190170184190608177514674331726439961915653414424
350 5841487104198182420955840
351 611075615583752142656566575846401551454499152
352 1225577281604782040132046780539685
353 42868634127888159424995674777973502051063092312442448224088410550266867671
354 1023355555736513950832859
355 6167635615905374072992862514529526775768831517103207130189
356 1958133601290017571041660211695998959
357 11530455492382430348588682750189849134256
358 4378519841510949178490918731459856481
359 769246427201094785080787978422393713094534885688979999504447628313150135519
360 51841207945843477056
361 133147930112735305235594753157717127266444237589347307569495736740783124
362 11463113765491467695340528626429782120
363 4222873550891864350036645666636071422760638421
364 766859996198761479563667771744
365 289747588198714626121456903891314789097430268313802615852544
366 7014183326748205284070900
367 36138207717265885328441519836863123286695915870773021050058862406562749608740
368 2649672527067426601741448360199958251
369 49699806710157629415030106107682620955330772282400
370 824572072933638951174602399936
371 28307729897062075045251636585761459218552874832796615028132720640
372 7014183326748683645083920
373 648473825618649048121038413079524682351409714485519861708388359345126257210056
374 1973452209324538806547857644795709
375 280569500546751158082532334961419756265275
376 110941703362355854107065343263211485949
377 2839367425526807298432032321296375518173105012185889678613078861694528
378 16859912359024986252488
379 11636390653418416980850249915594581159038678944868584489700931605805709880172284
380 761580377181449919246013114464
381 10336424699528231547659886448857239774929234168051874
382 1409869790947669143312035591975596518913
383 79757008057644623350300078764807923712509139103039448418553259155159833079730687
384 251728825683538877940566538
385 146917943468720113940135866571267041283547406866528
386 3691087032412706639440686994833808526208
387 16003183411956288924459984469629764136885811071573864
388 4321599970809187809229740437581974025344
389 1431181439314368982806567444246559718305231073036073662367607266895781713447936519
390 43091525989940999520
391 6256299009456683909762609702664773456954717973539205983489334609085368789
392 57602051179638719003227527484257648
393 485591937299669564773824994348449934357844646708122199
394 25299086886458645685589389182743678652929
395 30041609436824534669442013184090971061759343203096920899743708352
396 5655991497824522027059920
397 67235063181538321178464953103361505925388677826679492786974790147181418684399715448
398 66233869353085486281758142155705206899076
399 1195707649810546620179897872338569652561779616
400 1226132590035829061425936307357685
401 460835978753503578226215883073872246385764472086797082873203188542544616448248343575
402 2258545247825173462919250042
403 294391135153509090409025882969786886807528295411911299456446986087628509072
404 203023208030065646654504166904697594722575
405 619219041796799194868321387059287445502518480
406 90098951804594627418900968888215296
407 295309926916607979264388368807953764063315322744199781108157267433699195056
408 287562506513221671264535443
409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483504
410 1819830220121602012203831714103065
411 156359095746453930492955383896282741881835372135109419139
412 1391541769353191693086710038712557510379752
413 945061545385762146955362805995211905912901773977786363782800834932878472
414 2104988412592933936647636952
415 66301818415102736541890237703171284799475361481231138900661679802341
416 5969599425372556171013019838575291004032
417 1071701185596792572137865572419579407511442560651253010574
418 29857577452378768704958535777423371800
419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451439
420 39848742484209723456
421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973160
422 21327100234463183349497947550385773274930108
423 1659242062364103233798112928254597249587753540598375167416
424 11502657686945760729043379678466966360768093
425 3058600437108856202070299815209218490795923426434523851502807638335
426 106103550720052545736109781671
427 304306882612076607348205782522719552574237920779266755805627615592753933200
428 65372842472742741741580552689869877335170079
429 127513599198872717859060341217383263918845549669792
430 85493283152419792940839570107870880
431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305983
432 555565404224292195950003912544
433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874336
434 29011598261416292241409731023784427912
435 52973031334994368781569840451728041106979333943
436 448072128131756915986111402725005936368254864
437 9810665984868750932239309002193730505217719907286986373749246670990691837780229064
438 727244555616385938581386796280
439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913204
440 1404930053626780858637003603975685
441 20672004781907825984398828501733433736258024081022504
442 9642178996554007033046095160447629832928
443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075407
444 727244555616386092612147381344
445 6874305136275209105002233526870961145593891466182899596155510113980062601
446 6867260041627791953052057353082063289320596020
447 16211623763675772381701235896492446144525646903685040392810347
448 5972303047745400470155048248760818218112
449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280599
450 5362287666642539290401040
451 67574625772539098896546729503737239724961017223597204380721869476093572382214757165
452 21049852253015132775142283461971195804330042927
453 111116122314710222764869946730958064260707327187264674246302874
454 47068900554068939361891195233676009091941690849
455 1584291261287954385293662711408338544675472208859829641320960
456 634650321579004143029482042464
457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525328
458 123227981463641240980692501505442003148737643592
459 681090859522719494712519904924424313826438047062213501086656
460 3709541536990979143527966885617836491
461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276455
462 4255510759081406695290288
463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228772
464 28483866053316220371356258253886856743647656619
465 116911518992899583920421136690568787238366924104304
466 844617150046923109759866426342507997914076076193
467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000815
468 586424510422900169868258463584
469 10159371090543352182808896481290122909606044504596463602235613792579310439998296216
470 188683637346309687642293284725443120733
471 35779046300883226215320553151452663952620696265470099080878164044
472 1192618554186968660546319837715746662953945967037
473 1022201357887745093297692281857520051707170571592022154134398948732353183900604142335864
474 234170488363228569640104652659854
475 699887692064126627557738010483604526076537015924184224561950193502157132960
476 8243741801205780995258609177702997827712
477 55394264158287123437655221019807225263052852248988599909307170320
478 15156039800290547036315704478931467953361427680641
479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287359
480 251842884961148088755125083
481 328121501284118297567274699474505894159387229955928180413958537584874832423687534707561696
482 39679027332006820581608740953902289877834488152160
483 12854980384040533673842677028797610167015346348836440688
484 4244092949364179240717363281937582006817271345
485 33483688550109282119068493639232275607172133273434920735094128620360102852401152
486 3210056809456107687358918403148150
487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728980
488 56027685686484336278470765270549504494149861799840
489 11520741792762084131110453244821010029512915764349964519189882243014
490 59586053558193795967959119874331680
491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529103
492 1605028404728053850915626213912185
493 722977132753899033211244726015255171522751091551862412141226765386080951940914196495390331369
494 999893406004420111550507606018161937411177776
495 82875096423044988025933384737653274867725661333408
496 62863879473519418911333587143724632663577315367840
497 1053343913311721018127021511202545386997038859000894456064033664832682523652032539180248
498 11001028344733148411894234504646483
499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294124
500 280571172982540923360776853874990947075375