1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 3
10 1
11 1
12 5
13 8
14 4
15 1
16 1
17 8
18 21
19 17
20 7
21 1
22 1
23 13
24 55
25 72
26 48
27 11
28 1
29 1
30 21
31 144
32 305
33 329
34 122
35 18
36 1
37 1
38 34
39 377
40 1292
41 2255
42 1353
43 323
44 29
45 1
46 1
47 55
48 987
49 5473
50 15456
51 15005
52 5796
53 842
54 47
55 1
56 1
57 89
58 2584
59 23184
60 105937
61 166408
62 104005
63 24447
64 2208
65 76
66 1
67 1
68 144
69 6765
70 98209
71 726103
72 1845493
73 1866294
74 709805
75 103729
76 5777
77 123
78 1
79 1
80 233
81 17711
82 416020
83 4976784
84 20466831
85 33489287
86 20608792
87 4873055
88 439128
89 15128
90 199
91 1
92 1
93 377
94 46368
95 1762289
96 34111385
97 226980634
98 600940872
99 598364773
100 228929856
101 33379505
102 1860621
103 39602
104 322
105 1
106 1
107 610
108 121393
109 7465176
110 233802911
111 2517253805
112 10783446409
113 17373187209
114 10754830177
115 2537281508
116 228841255
117 7880997
118 103683
119 521
120 1
121 1
122 987
123 317811
124 31622993
125 1602508992
126 27916772489
127 193501094490
128 504420793834
129 505248088463
130 192866774113
131 28145613744
132 1568358005
133 33385604
134 271442
135 843
136 1
137 1
138 1597
139 832040
140 133957148
141 10983760033
142 309601751184
143 3472236254411
144 14645576208395
145 23735905327584
146 14660412114096
147 3461681649257
148 312111123992
149 10750060805
150 141421803
151 710648
152 1364
153 1
154 1
155 2584
156 2178309
157 567451585
158 75283811239
159 3433536035513
160 62306751484908
161 425226130837289
162 1115082302307985
163 1114384187445409
164 425758697244867
165 62111682032413
166 3461486193606
167 73681030805
168 599075421
169 1860497
170 2207
171 1
172 1
173 4181
174 5702887
175 2403763488
176 516002918640
177 38078498141827
178 1118049290473933
179 12346203370489776
180 52385132303147711
181 84707858657965180
182 52364858079469384
183 12360536835574179
184 1114587804280327
185 38387958471208
186 505019869255
187 2537719272
188 4870848
189 3571
190 1
191 1
192 6765
193 14930352
194 10182505537
195 3536736619241
196 422297015595610
197 20062580477045886
198 358465123875040793
199 2460986135945634432
200 6438911642192799089
201 6440451785077489365
202 2459808941961294034
203 358893811492071688
204 20000200044530173
205 425731150706544
206 3461450947505
207 10749959329
208 12752042
209 5778
210 1
211 1
212 10946
213 39088169
214 43133785636
215 24241153416047
216 4683345669693537
217 360008399296352015
218 10407834795746672773
219 115613963257141670593
220 489441992665310695944
221 792123204706451722511
222 489514339987133086945
223 115562692712642803209
224 10420142611158691341
225 358890855025747337
226 4721421630116092
227 23725155368255
228 45537545553
229 33385283
230 9349
231 1
232 1
233 17711
234 102334155
235 182717648081
236 166151337293088
237 51939099382224517
238 6460088606857290384
239 302185674200528551210
240 5431395286949712883439
241 37204030354205805690833
242 97424713727108484379488
243 97415813466381445596089
244 37210828159659490561610
245 5428914300613722718834
246 302544565055554298547
247 6440022564929296993
248 52361407147779456
249 162614587921805
250 192900159396
251 87403802
252 15127
253 1
254 1
255 28657
256 267914296
257 774004377960
258 1138818207635569
259 576013438874163224
260 115921586524134874897
261 8773792386611074657863
262 255159964523379363851040
263 2827995748912306543199252
264 11982447665229637126954513
265 19386236394149894806708656
266 11981771104717643318035211
267 2828474770762360695203855
268 255044709450977247927784
269 8784195499985191214544
270 115561601849993891137
271 580696739006311208
272 1114577087604805
273 817138154247
274 228826128
275 24476
276 1
277 1
278 46368
279 701408733
280 3278735159921
281 7805576116155895
282 6388086926998019981
283 2080128468827570457762
284 254742164885921693629237
285 11987086937311880388115441
286 214964880947689503088833985
287 1473743638109518258131025611
288 3857958458249295447980618633
289 3858093084890921488916776332
290 1473640784481490535923927289
291 215002387522608764448823365
292 11981649102002365745935009
293 255044402921529369959903
294 2073668217606125245573
295 6440026219280403894
296 7639424691459005
297 3461452823129
298 599074577
299 39603
300 1
301 1
302 75025
303 1836311903
304 13888945017644
305 53500214605455696
306 70844969635852383015
307 37326390852372133364819
308 7396296574078340189905736
309 563137926089134998877574687
310 16340158947773314541294582112
311 181258485039805516112989195640
312 767753119428003944042949816623
313 1242293991563772001787883943693
314 767769677189627331577061321424
315 181246757636849737453110168911
316 16342978159326726862646566820
317 562882881686213469507614784
318 7405069785768212258252391
319 37210470380425086094727
320 71420982257588391992
321 52361396626646255
322 14662949371128
323 1568397608
324 64079
325 1
326 1
327 121393
328 4807526976
329 58834515230497
330 366695926122033977
331 785682752921374233146
332 669794906873870830108980
333 214747342813157787200895581
334 26455495439252033066857894848
335 1242067044911719594641477074497
336 22293319916257968963639540038109
337 152786728724631034159994994126610
338 400014807190449693654209713092814
339 400009475456580321242184872389193
340 152790801685476806064207423568608
341 22291834190970757443015663077489
342 1242282264837070205673935868385
343 26443506278646503580344533834
344 215002091418069928174928712
345 667714770765618568192213
346 792070843309825076256
347 358890349406803505
348 62113250430021
349 4106118242
350 103682
351 1
352 1
353 196418
354 12586269025
355 249227005939632
356 2513371268248782143
357 8713355251770968947621
358 12018981932877302808596821
359 6235069238155654169015877585
360 1242845147718756419143443483169
361 94413435572238462507293552243884
362 2741897091214690377011550435491767
363 30405326769321003801783046781012013
364 128803525621333237584653739731942415
365 208405704482555536994509895576090977
366 128802464574099310662389404958167633
367 30406078179462272479000227084261816
368 2741716395612532257708906953910911
369 94429768326116450053622588573605
370 1242282047003137664569652003209
371 6242465463308750251617391329
372 11981655594386327301878257
373 8784200206743871959508
374 2459871055211724055
375 263115950893197
376 10749957123
377 167761
378 1
379 1
380 317811
381 32951280099
382 1055742538989025
383 17226902951619441024
384 96632590522402032656977
385 215671879884917579724633798
386 181031755249327128688661345546
387 58387266447342299666674985814095
388 7176663170535034870148951447609681
389 337231048899490658403457064025449232
390 6050812813823604387588986304415517197
391 41474335235262112052564849983972364816
392 108579772044886891354460897780015788210
393 108580324845164033411588204172311746011
394 41473912928620730632113752758596194513
395 6050966842834593855693351973345512192
396 337208729136068121787989844140877289
397 7177905452582038007813521099612890
398 58360810284188276867989559727034
399 181246503384211129785687317383
400 215002084619153359487721313
401 97418273337436657320144
402 16860207021391288805
403 1114577054323204
404 28143753122
405 271443
406 1
407 1
408 514229
409 86267571272
410 4472197161895732
411 118074949393087305025
412 1071671850998193328174368
413 3870074855995639132234811543
414 5256155971468642386140194898419
415 2742958677877369327914580889779296
416 545520814396234888593827603570579640
417 41476677117546136293248207324694763769
418 1204142155277666594134010057625468934216
419 13354607142228778747688297041099369528337
420 56570269641090552951211122253283801748387
421 91533085042008706066658193727853843719640
422 56570447640716856044475637762952293577548
423 13354481080419553026982970096266591496833
424 1204172466174667589021361787049661372624
425 41473936462736968606008860343911275211
426 545615221589341663747584645505432195
427 2741715844711306165881764748174384
428 5262391031922597833565338816496
429 3858055876522632884637938777
430 1080385205986848346228792
431 115561578135588480005
432 4721424167667603
433 73681302248
434 439204
435 1
436 1
437 832040
438 225851433717
439 18944531186571953
440 809297742799991694151
441 11885022951502528642575025
442 69445675528036586800501973976
443 152609554927839956326754313399697
444 128860670593789016112318626833812817
445 41466758557284386568001046822811662321
446 5101294054409275273411126043873430494355
447 239630339713069475837055590453772733426181
448 4300142025462431494643579082384013015759698
449 29473219062780222974472349154858640726697837
450 77162282110088494050159445724376617943910509
451 77162132055850720265395402022419687035969985
452 29473333693519110695957559309108394087998239
453 4300100213918467096463404729544184902517593
454 239636397703788752023481187253598248556268
455 5100956764999565498564445718819845318089
456 41473935401701424987082325559946589385
457 128802283112339589193498592360277409
458 152790586780507556792879632065387
459 69230003631291462199386051373
460 11981655543139507729555206
461 792070839820228500005
462 20000273725832421
463 192900153617
464 710647
465 1
466 1
467 1346269
468 591286729879
469 80250321908183544
470 5547009250206854554032
471 131806924317526008396499643
472 1246152084648662923276800720025
473 4430933248878827375862015283489632
474 6053708559230206387951060880299423103
475 3152019171168009614056673386137256916036
476 627417692015223312493275255189107256041896
477 47687641745056103358168196510358399420744235
478 1384632377591760712496484776230611091705094419
479 15355603701978137260253045120803605102411321464
480 65047712285719558475578346087455761072872839447
481 105249204694628023158855372834218216069356637088
482 65047634107115596886425306412232129485620616640
483 15355659068075312176138407310564071336551697227
484 1384619064458554946454705693942430336246841293
485 47688845341596159435420666772831379384246256
486 627376218079821611068288172863547309452511
487 3152564686720014817022669380175488679180
488 6050965604410384895145779184047582584
489 4436189403769910812261307132159259
490 1242282009908228862280154388487
491 132878596163802777557006408
492 5428934300887448551255
493 84722519069640072
494 505019158608
495 1149851
496 1
497 1
498 2178309
499 1548008755920
500 339945818819306129
501 38019767008647990184073
502 1461761190444288621004071098
503 22361291848147896032181910986474
504 128649673772413833856325197534599025
505 284395441613225911217587542747239073024
506 239594923767326015054875178393254337281057
507 77167274823818058161399445262216319062658853
508 9490080337605877637751308161151775257461528946
509 445847325442521486992373454367174387516024643220
510 8000299001949672292814810980287833116997025180581
511 54835144294579477706418495592279482207813859743312
512 143559992365604679439398993941275669138289488958017
513 143560099001070428809229955294237000666370612926241
514 54835062832197153699457348969429028287011013315210
515 8000328714805132776826537476118175229236000434686
516 445843020199539259561313312223646284683163565433
517 9490320009419526108928570203824554590141544512
518 77162173400961365773786444942673853271887089
519 239636390678673886221950736232956781008765
520 284266580873402118570183761921019208834
521 128802283339323329355791459577553928
522 22291846171827788605561180512493
523 1473646213415791423372478544
524 37210469265655098336305
525 358890350006588729
526 1322157322202
527 1860498
528 1
529 1
530 3524578
531 4052739537881
532 1440033597185408060
533 260591359810329076734479
534 16211180019204700839441281721
535 401257101182013465655997597036507
536 3735271472648880009209292743786861357
537 13360532047262387620838663448239937009025
538 18212366225487945153784570231273466890276368
539 9490947385637605930539638491997418137450997023
540 1888573674825314706015868492265713634634265004489
541 143561454160114327050831755821453922169068230022421
542 4168171135619481242693776773775081857560552530404165
543 46225961592618213986952316205945516045426010890772569
544 195815934835889477383363386591272846922842932295372276
545 316837073447728329266373624909074648238550457107597247
546 195816024729435103936074369308238370576987665100312137
547 46225897929524992725948787082305122532095274264774415
548 4168186443534337879234877591399535888334275557479373
549 143560070155112953369940870404965864421523834380513
550 1888621359314495075399211843439554612858197069544
551 9490319973996556311637530111888008214242537711
552 18215518240222923759628716092398297015033145
553 13354478339945439424358941249639791974409
554 3739702405764880240421351981513344581
555 400010949102793737033608244867737
556 16342986943437504328768141292
557 255044350560627241339055
558 1520283919092441753
559 3461452808003
560 3010349
561 1
562 1
563 5702887
564 10610209857723
565 6100080207560938369
566 1786119751663655546957280
567 179784741401695997854858170029
568 7200266529428094485775774835670652
569 108451522380589934100925814767353578378
570 627660610779718992268199594524529800351151
571 1384379428060851157702682212755176737998285025
572 1167309361158601711398214135070420214587409974976
573 375835651370575232374795581269038165067476197422257
574 46226342392231370788880833001053795764052454042576342
575 2171625161956751677115750513947797935622164865365750546
576 38968430787432859811523096143116477746811919367061532355
577 267093078676145612755587098709490104478426897940376742481
578 699259277539037421620457780944372454425480192465854197888
579 699259079143875588352875272257068190759451239084227956437
580 267093230236466693165399314935021521872271265465866135184
581 38968375506445545032506130163307573243683426870038223610
582 2171633171746073636207569437687348427279836452532475639
583 46225896467743754866432474853812983646991084746046033
584 375845141690549228931107218799150053075690439959968
585 1167232193599511312466650617054974236347328107289
586 1384619023113420767057060417289361451913120010
587 627376215315813920185154218376221380765634
588 108580172055835994148197931388260655947
589 7177905237542736120477937826347873
590 181246502592499176825868829856
591 1748099984653685399451005
592 6440026026382104996
593 9062201101802
594 4870847
595 1
596 1
597 9227465
598 27777890035288
599 25840354427429161536
600 12242246901835259751966481
601 1993843335437860677242881152040
602 129203540428523687278307949445035229
603 3148829420509756968936057920997040634319
604 29486688174599530248984542279204660679495072
605 105231048898850175930557632739624705554759938268
606 143569560475122372896049798975169688976113975925025
607 74793183196419296557290336541030860562062397552033632
608 14884738688844341279692577394583500782102721133479559703
609 1131420877550603243258548711543576499541005455408086438631
610 32850340927844308202899983096330984795046402600421981002696
611 364315155130197451688098186003131093781421211633606172116360
612 1543264908691582141788021056170605097842386546221683107141569
613 2497054367438804455443221533304359817440370951757443132748664
614 1543264638080406623584684515745767271072860839766500264318737
615 364315346777945844043237690131640093654732246142262910009263
616 32850294845442785739798949513955649254496221595934924610640
617 1131425043833117503425296329921138431183308403102419773252
618 14884595136880501139362082874465209440068560279492074993
619 74795071751878603631773428649894410183298734802004976
620 143560069541091213630064698761036632807616316902411
621 105249261261335961469946537069434627040136870055
622 29473327642952278810466497352790028987353784
623 3152564691966062862001829709412059354384
624 128802283327596718163212579089337777
625 2010054515455545094163229992008
626 11981655542028392128040005
627 27280388024611559247
628 23725150497408
629 7881196
630 1
631 1
632 14930352
633 72723460248141
634 109461497917277584513
635 83909608561183162716808087
636 22112061431218163447526550842469
637 2318463461183998276523767315174963470
638 91424504717163542033246605523681531973629
639 1385246683595398202710005287528094522135917233
640 7998944095740674221880082770424232798899753593393
641 17657888629078893264502727059810801323847431628803099
642 14884219291738810590133151767246410290015484589052115025
643 4792839631465485660690221040222886198041312152526375648024
644 589472448829026246489380994464717304058799464432478400277297
645 27692798433741964382184874227110877065746370580236362923740373
646 496926138690668000248178681295369521407963011095136759143457521
647 3405984954223044247888740850510744506565692682031062151607244895
648 8916981845383049854263332448305141165147755428177068511273435581
649 8916982811735359234605613966579728357237468059899573061367527202
650 3405984215995391202405774197546833398885665012867442815714823397
651 496926407955379848139865073090037668585415916801871152052675641
652 27692759419085280481581307837582259095455640121325911116161985
653 589474620830033344931607339146338470655885139673034205987811
654 4792793403955861235719920846923234527190573863725004964393
655 14884595128774800188478947329884739745469913517162657292
656 17656721319090358447475514925490576685256622838062489
657 8000328475277315245093621446785185907026012534365
658 1384619022977440578480194351813092054509218209
659 91532956239725378469940030515274754381863
660 2311263194652822082053337854939841813
661 22291846172626299471407791117494
662 82123488809510444968749005
663 115561578124843393729
664 62113250390417
665 12752043
666 1