1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 4
9 4
10 3
11 5
12 5
13 11
14 5
15 5
16 8
17 15
18 24
19 24
20 15
21 8
22 13
23 20
24 59
25 47
26 59
27 20
28 13
29 21
30 57
31 139
32 191
33 191
34 139
35 57
36 21
37 34
38 77
39 332
40 396
41 685
42 396
43 332
44 77
45 34
46 55
47 218
48 796
49 1573
50 2379
51 2379
52 1573
53 796
54 218
55 55
56 89
57 295
58 1903
59 3317
60 8357
61 7357
62 8357
63 3317
64 1903
65 295
66 89
67 144
68 835
69 4563
70 13176
71 29493
72 43004
73 43004
74 29493
75 13176
76 4563
77 835
78 144
79 233
80 1130
81 10934
82 27805
83 103842
84 135154
85 223270
86 135154
87 103842
88 27805
89 10934
90 1130
91 233
92 377
93 3199
94 26209
95 110739
96 366761
97 793041
98 1168723
99 1168723
100 793041
101 366761
102 110739
103 26209
104 3199
105 377
106 610
107 4329
108 62835
109 233632
110 1295168
111 2491365
112 6098749
113 5447557
114 6098749
115 2491365
116 1295168
117 233632
118 62835
119 4329
120 610
121 987
122 12256
123 150636
124 931361
125 4575191
126 14671984
127 31928221
128 47403200
129 47403200
130 31928221
131 14671984
132 4575191
133 931361
134 150636
135 12256
136 987
137 1597
138 16585
139 361156
140 1965325
141 16168709
142 46096173
143 167211867
144 220834521
145 367167586
146 220834521
147 167211867
148 46096173
149 16168709
150 1965325
151 361156
152 16585
153 1597
154 2584
155 46955
156 865882
157 7836336
158 57141283
159 271693559
160 875862454
161 1930022303
162 2853703400
163 2853703400
164 1930022303
165 875862454
166 271693559
167 57141283
168 7836336
169 865882
170 46955
171 2584
172 4181
173 63540
174 2076002
175 16538039
176 201968011
177 854042102
178 4590346691
179 8995915246
180 22195697956
181 19728028907
182 22195697956
183 8995915246
184 4590346691
185 854042102
186 201968011
187 16538039
188 2076002
189 63540
190 4181
191 6765
192 179893
193 4977375
194 65947255
195 713913289
196 5034665244
197 24059996616
198 78695767649
199 172661632049
200 256191351834
201 256191351834
202 172661632049
203 78695767649
204 24059996616
205 5034665244
206 713913289
207 65947255
208 4977375
209 179893
210 6765
211 10946
212 243433
213 11933643
214 139182070
215 2523592759
216 15829292962
217 126124391879
218 367062673769
219 1344020681392
220 1772640298915
221 2960154980175
222 1772640298915
223 1344020681392
224 367062673769
225 126124391879
226 15829292962
227 2523592759
228 139182070
229 11933643
230 243433
231 10946
232 17711
233 689202
234 28611925
235 555025545
236 8920910386
237 93325900298
238 661229366397
239 3211944777926
240 10463714737629
241 23043936155737
242 34209042050748
243 34209042050748
244 23043936155737
245 10463714737629
246 3211944777926
247 661229366397
248 93325900298
249 8920910386
250 555025545
251 28611925
252 689202
253 17711
254 28657
255 932635
256 68599559
257 1171397043
258 31535904373
259 293439862041
260 3466736635802
261 14985409817449
262 81475267520350
263 159585543585087
264 395633105556077
265 351638142057035
266 395633105556077
267 159585543585087
268 81475267520350
269 14985409817449
270 3466736635802
271 293439862041
272 31535904373
273 1171397043
274 68599559
275 932635
276 28657
277 46368
278 2640455
279 164473454
280 4671332880
281 111482428201
282 1730155635975
283 18176404398121
284 131151482722019
285 634495286031292
286 2075337181737205
287 4576602971459261
288 6793892871530797
289 6793892871530797
290 4576602971459261
291 2075337181737205
292 634495286031292
293 131151482722019
294 18176404398121
295 1730155635975
296 111482428201
297 4671332880
298 164473454
299 2640455
300 46368
301 75025
302 3573090
303 394339672
304 9859026059
305 394104351253
306 5440198977507
307 95303022729314
308 611943130355970
309 4941445395589369
310 14376680550894521
311 52949704219418919
312 69907792060397050
313 116764729695106769
314 69907792060397050
315 52949704219418919
316 14376680550894521
317 4941445395589369
318 611943130355970
319 95303022729314
320 5440198977507
321 394104351253
322 9859026059
323 394339672
324 3573090
325 75025
326 121393
327 10116051
328 945464381
329 39316357723
330 1393214372302
331 32076766175871
332 499702347782465
333 5356133004109719
334 38485871527375022
335 187004284759246349
336 612716308409716945
337 1351272677623405446
338 2007387494182064401
339 2007387494182064401
340 1351272677623405446
341 612716308409716945
342 187004284759246349
343 38485871527375022
344 5356133004109719
345 499702347782465
346 32076766175871
347 1393214372302
348 39316357723
349 945464381
350 10116051
351 121393
352 196418
353 13689141
354 2266835107
355 82978844636
356 4925225989915
357 100861809610364
358 2620121827047447
359 24992446101465603
360 299753511085726117
361 1295598871006930056
362 7090652384913649818
363 13909321422996089756
364 34516845882348995654
365 30699761856170182376
366 34516845882348995654
367 13909321422996089756
368 7090652384913649818
369 1295598871006930056
370 299753511085726117
371 24992446101465603
372 2620121827047447
373 100861809610364
374 4925225989915
375 82978844636
376 2266835107
377 13689141
378 196418
379 317811
380 38756384
381 5434939417
382 330908274229
383 17411465057517
384 594711922601130
385 13738355076135267
386 218757630164632164
387 2334722412900596908
388 16854154605700168507
389 82061379432657703434
390 268930837885488088970
391 593634601556995477709
392 882008408477368246655
393 882008408477368246655
394 593634601556995477709
395 268930837885488088970
396 82061379432657703434
397 16854154605700168507
398 2334722412900596908
399 218757630164632164
400 13738355076135267
401 594711922601130
402 17411465057517
403 330908274229
404 5434939417
405 38756384
406 317811
407 514229
408 52445525
409 13030752556
410 698396543107
411 61552408000148
412 1870017119810665
413 72036070268779700
414 1020775249615539821
415 18184985322655919909
416 116775545802193774515
417 949753598546226522068
418 2768626968246773082891
419 10210468958759191337054
420 13494479128005807492811
421 22542682942448533813110
422 13494479128005807492811
423 10210468958759191337054
424 2768626968246773082891
425 949753598546226522068
426 116775545802193774515
427 18184985322655919909
428 1020775249615539821
429 72036070268779700
430 1870017119810665
431 61552408000148
432 698396543107
433 13030752556
434 52445525
435 514229
436 832040
437 148482575
438 31242393432
439 2785112342748
440 217598149193659
441 11026238958822335
442 377717264790026986
443 8934927520599544525
444 141642965069643493152
445 1519168763899405470347
446 10992423449758288598364
447 53536524385102492281693
448 175631474817724741362098
449 387820681330330173608598
450 576287548733845212698866
451 576287548733845212698866
452 387820681330330173608598
453 175631474817724741362098
454 53536524385102492281693
455 10992423449758288598364
456 1519168763899405470347
457 141642965069643493152
458 8934927520599544525
459 377717264790026986
460 11026238958822335
461 217598149193659
462 2785112342748
463 31242393432
464 148482575
465 832040
466 1346269
467 200928100
468 74906430076
469 5878104505303
470 769246627275189
471 34671089821339935
472 1980544397921352391
473 41692884544636077038
474 1103264661881903004794
475 10525993873081794614108
476 127228429501612114263211
477 551196089689160412808145
478 3021219695700078877111954
479 5934542257537572697678443
480 14733931583071097087185367
481 13106281552221398203554555
482 14733931583071097087185367
483 5934542257537572697678443
484 3021219695700078877111954
485 551196089689160412808145
486 127228429501612114263211
487 10525993873081794614108
488 1103264661881903004794
489 41692884544636077038
490 1980544397921352391
491 34671089821339935
492 769246627275189
493 5878104505303
494 74906430076
495 200928100
496 1346269
497 2178309
498 568863057
499 179594860890
500 23441105903195
501 2719419298630255
502 204432609495303514
503 10384915669802384595
504 364943721554036128431
505 8593427804925432628543
506 136938491492677914040377
507 1472585180143692396565191
508 10658917936184009599427409
509 51972659435172996158114853
510 170577277155300267493605678
511 376732123634099868264086102
512 559911922932219071506247881
513 559911922932219071506247881
514 376732123634099868264086102
515 170577277155300267493605678
516 51972659435172996158114853
517 10658917936184009599427409
518 1472585180143692396565191
519 136938491492677914040377
520 8593427804925432628543
521 364943721554036128431
522 10384915669802384595
523 204432609495303514
524 2719419298630255
525 23441105903195
526 179594860890
527 568863057
528 2178309
529 3524578
530 769791157
531 430594731585
532 49473511148010
533 9613618046412833
534 642822085431515388
535 54452999736717363990
536 1702937007344912948273
537 66935179668454639950677
538 948828680580031298054375
539 17044335134189161401888305
540 109744786059687680187506826
541 894081882471128984068048221
542 2610451843486272918565111131
543 9633269456097686298937715371
544 12736342452193013835084145016
545 21280113498540739803695888298
546 12736342452193013835084145016
547 9633269456097686298937715371
548 2610451843486272918565111131
549 894081882471128984068048221
550 109744786059687680187506826
551 17044335134189161401888305
552 948828680580031298054375
553 66935179668454639950677
554 1702937007344912948273
555 54452999736717363990
556 642822085431515388
557 9613618046412833
558 49473511148010
559 430594731585
560 769791157
561 3524578
562 5702887
563 2179415178
564 1032389358312
565 197293868625593
566 33985809888354595
567 3790302222713624708
568 285522887940734484844
569 14906095216500154433380
570 521366693080388229524488
571 12343949121579492430771334
572 197279624086107393583286258
573 2122271751130440546784473706
574 15381062930177282842747375127
575 75036863999136489536206443473
576 246337044928823893079447791927
577 544192162956737873417531541257
578 808848617600401888644827292643
579 808848617600401888644827292643
580 544192162956737873417531541257
581 246337044928823893079447791927
582 75036863999136489536206443473
583 15381062930177282842747375127
584 2122271751130440546784473706
585 197279624086107393583286258
586 12343949121579492430771334
587 521366693080388229524488
588 14906095216500154433380
589 285522887940734484844
590 3790302222713624708
591 33985809888354595
592 197293868625593
593 1032389358312
594 2179415178
595 5702887
596 9227465
597 2949206335
598 2475245770817
599 416397626961961
600 120145755441580665
601 11918310432445343054
602 1497132511872713921599
603 69556450319054832390225
604 4060997635437798949369842
605 85530055805006319878819913
606 2283421280139060944052315854
607 21851345023982271321044257751
608 264605896989877753962718745391
609 1148382906529733827032293947283
610 6299368388210775930001809132924
611 12380027986232121808596585203503
612 30746194994798929451472183768985
613 27351173173527640913669332745042
614 30746194994798929451472183768985
615 12380027986232121808596585203503
616 6299368388210775930001809132924
617 1148382906529733827032293947283
618 264605896989877753962718745391
619 21851345023982271321044257751
620 2283421280139060944052315854
621 85530055805006319878819913
622 4060997635437798949369842
623 69556450319054832390225
624 1497132511872713921599
625 11918310432445343054
626 120145755441580665
627 416397626961961
628 2475245770817
629 2949206335
630 9227465
631 14930352
632 8349725755
633 5934622998382
634 1660539172083124
635 424736195625649529
636 70274523246453446747
637 7850181300039074208181
638 608840202175039378730337
639 31631703353566956819427289
640 1112722330339749903765499281
641 26429621286196640618757790643
642 422571284038331366838884306765
643 4552141110082636572524875326127
644 33010924537761829201058177881436
645 161091318809659732647268813272943
646 529002915832828700359012373619338
647 1168780006278751916887156017437869
648 1737297054994791202987003845164301
649 1737297054994791202987003845164301
650 1168780006278751916887156017437869
651 529002915832828700359012373619338
652 161091318809659732647268813272943
653 33010924537761829201058177881436
654 4552141110082636572524875326127
655 422571284038331366838884306765
656 26429621286196640618757790643
657 1112722330339749903765499281
658 31631703353566956819427289
659 608840202175039378730337
660 7850181300039074208181
661 70274523246453446747
662 424736195625649529
663 1660539172083124
664 5934622998382
665 8349725755
666 14930352
667 24157817
668 11298932090
669 14228789140865
670 3504643040630353
671 1501516584832991291
672 220972823075976328564
673 41162260631863385243841
674 2841039140127811223996194
675 246384104674659348197888561
676 7709967437837627667676907043
677 305912064134386076073747216438
678 4350910298975888995854914338915
679 78313010736533041004499591572976
680 505216344267705071537442207321460
681 4119572202327369452780798242518131
682 12035043457724257994552488015325369
683 44431092690297610512707652026631752
684 58753427749731320930291398417674704