0 1
1 1
2 1
3 1
4 10
5 1
6 1
7 19
8 19
9 1
10 1
11 28
12 118
13 28
14 1
15 1
16 37
17 298
18 298
19 37
20 1
21 1
22 46
23 559
24 1540
25 559
26 46
27 1
28 1
29 55
30 901
31 4483
32 4483
33 901
34 55
35 1
36 1
37 64
38 1324
39 9856
40 21286
41 9856
42 1324
43 64
44 1
45 1
46 73
47 1828
48 18388
49 67006
50 67006
51 18388
52 1828
53 73
54 1
55 1
56 82
57 2413
58 30808
59 164242
60 304300
61 164242
62 30808
63 2413
64 82
65 1
66 1
67 91
68 3079
69 47845
70 342154
71 1004590
72 1004590
73 342154
74 47845
75 3079
76 91
77 1
78 1
79 100
80 3826
81 70228
82 636463
83 2660680
84 4443580
85 2660680
86 636463
87 70228
88 3826
89 100
90 1
91 1
92 109
93 4654
94 98686
95 1089451
96 6034375
97 15140980
98 15140980
99 6034375
100 1089451
101 98686
102 4654
103 109
104 1
105 1
106 118
107 5563
108 133948
109 1749961
110 12215530
111 42460795
112 65830600
113 42460795
114 12215530
115 1749961
116 133948
117 5563
118 118
119 1
120 1
121 127
122 6553
123 176743
124 2673397
125 22681099
126 102951325
127 229419235
128 229419235
129 102951325
130 22681099
131 2673397
132 176743
133 6553
134 127
135 1
136 1
137 136
138 7624
139 227800
140 3921724
141 39354184
142 223356664
143 672056920
144 985483270
145 672056920
146 223356664
147 39354184
148 3921724
149 227800
150 7624
151 136
152 1
153 1
154 145
155 8776
156 287848
157 5563468
158 64663084
159 444159640
160 1719024184
161 3492894070
162 3492894070
163 1719024184
164 444159640
165 64663084
166 5563468
167 287848
168 8776
169 145
170 1
171 1
172 154
173 10009
174 357616
175 7673716
176 101600344
177 823656196
178 3950037136
179 10588373614
180 14869654300
181 10588373614
182 3950037136
183 823656196
184 101600344
185 7673716
186 357616
187 10009
188 154
189 1
190 1
191 163
192 11323
193 437833
194 10334116
195 153781804
196 1442561212
197 8326970452
198 28290604222
199 53401180474
200 53401180474
201 28290604222
202 8326970452
203 1442561212
204 153781804
205 10334116
206 437833
207 11323
208 163
209 1
210 1
211 172
212 12718
213 529228
214 13632877
215 225505648
216 2409145768
217 16358781232
218 68217871762
219 166398773608
220 225759595348
221 166398773608
222 68217871762
223 16358781232
224 2409145768
225 225505648
226 13632877
227 529228
228 12718
229 172
230 1
231 1
232 181
233 14194
234 632530
235 17664769
236 321811453
237 3864905848
238 30308416696
239 151192416610
240 460941479146
241 819367812748
242 819367812748
243 460941479146
244 151192416610
245 30308416696
246 3864905848
247 321811453
248 17664769
249 632530
250 14194
251 181
252 1
253 1
254 190
255 15751
256 748468
257 22531123
258 448539238
259 5990762485
260 53446488688
261 312371083162
262 1157876869852
263 2611499480758
264 3444812388280
265 2611499480758
266 1157876869852
267 312371083162
268 53446488688
269 5990762485
270 448539238
271 22531123
272 748468
273 15751
274 190
275 1
276 1
277 199
278 17389
279 877771
280 28339831
281 612388513
282 9013793347
283 90356497957
284 608284905418
285 2679787285894
286 7456908183778
287 12611254371022
288 12611254371022
289 7456908183778
290 2679787285894
291 608284905418
292 90356497957
293 9013793347
294 612388513
295 28339831
296 877771
297 17389
298 199
299 1
300 1
301 208
302 19108
303 1021168
304 35205346
305 820977328
306 13214495764
307 147296391184
308 1126213312879
309 5787040856608
310 19399710428488
311 40960158400864
312 52781007848284
313 40960158400864
314 19399710428488
315 5787040856608
316 1126213312879
317 147296391184
318 13214495764
319 820977328
320 35205346
321 1021168
322 19108
323 208
324 1
325 1
326 217
327 20908
328 1179388
329 43248682
330 1082901322
331 18934581196
332 232621233724
333 1996361687719
334 11779533412831
335 46625049572248
336 120015134299576
337 194631201217324
338 194631201217324
339 120015134299576
340 46625049572248
341 11779533412831
342 1996361687719
343 232621233724
344 18934581196
345 1082901322
346 43248682
347 1179388
348 20908
349 217
350 1
351 1
352 226
353 22789
354 1353160
355 52597414
356 1407792772
357 26585301142
358 357271781032
359 3407354050915
360 22785601603582
361 104700909837943
362 321837867299728
363 642327602723812
364 811510465220920
365 642327602723812
366 321837867299728
367 104700909837943
368 22785601603582
369 3407354050915
370 357271781032
371 26585301142
372 1407792772
373 52597414
374 1353160
375 22789
376 226
377 1
378 1
379 235
380 24751
381 1543213
382 63385678
383 1806379642
384 36656304490
385 535333731742
386 5625595701739
387 42163849156249
388 221722778744173
389 799539173715655
390 1924286544420148
391 3010887677683324
392 3010887677683324
393 1924286544420148
394 799539173715655
395 221722778744173
396 42163849156249
397 5625595701739
398 535333731742
399 36656304490
400 1806379642
401 63385678
402 1543213
403 24751
404 235
405 1
406 1
407 244
408 26794
409 1750276
410 75754171
411 2290544632
412 49725026308
413 784672445368
414 9019103681737
415 75048277265308
416 446171440729078
417 1858869231163372
418 5298528656533627
419 10073795043893968
420 12513859077134008
421 10073795043893968
422 5298528656533627
423 1858869231163372
424 446171440729078
425 75048277265308
426 9019103681737
427 784672445368
428 49725026308
429 2290544632
430 75754171
431 1750276
432 26794
433 244
434 1
435 1
436 253
437 28918
438 1975078
439 89850151
440 2873384227
441 66466608076
442 1127647907596
443 14086445981041
444 129072146560957
445 858530511244378
446 4078822901845834
447 13553711277422239
448 30766616055788779
449 46674755542494568
450 46674755542494568
451 30766616055788779
452 13553711277422239
453 4078822901845834
454 858530511244378
455 129072146560957
456 14086445981041
457 1127647907596
458 66466608076
459 2873384227
460 89850151
461 1975078
462 28918
463 253
464 1
465 1
466 262
467 31123
468 2218348
469 105827437
470 3569267746
471 87664349359
472 1591914726136
473 21491473451581
474 215311421995894
475 1587988875927799
476 8506724938922836
477 32503488028575049
478 86708556585480034
479 158031731949435091
480 193460383702061200
481 158031731949435091
482 86708556585480034
483 32503488028575049
484 8506724938922836
485 1587988875927799
486 215311421995894
487 21491473451581
488 1591914726136
489 87664349359
490 3569267746
491 105827437
492 2218348
493 31123
494 262
495 1
496 1
497 271
498 33409
499 2480815
500 123846409
501 4393896391
502 114220690921
503 2211311940103
504 32104571438485
505 349494463295803
506 2835877470411349
507 16962957904805659
508 73640796182264557
509 227641734833432995
510 490873216981225357
511 724890159991452835
512 724890159991452835
513 490873216981225357
514 227641734833432995
515 73640796182264557
516 16962957904805659
517 2835877470411349
518 349494463295803
519 32104571438485
520 2211311940103
521 114220690921
522 4393896391
523 123846409
524 2480815
525 33409
526 271
527 1
528 1
529 280
530 35776
531 2763208
532 144074008
533 5364362296
534 147168729280
535 3026847425896
536 47051201187676
537 553530822346936
538 4907863309674304
539 32502746382639400
540 158657553598452904
541 561310435244297944
542 1412183404498498624
543 2480017232568158920
544 2997463389599395270
545 2480017232568158920
546 1412183404498498624
547 561310435244297944
548 158657553598452904
549 32502746382639400
550 4907863309674304
551 553530822346936
552 47051201187676
553 3026847425896
554 147168729280
555 5364362296
556 144074008
557 2763208
558 35776
559 280
560 1
561 1
562 289
563 38224
564 3066256
565 166683736
566 6499207576
567 187684262704
568 4087781682544
569 67768544134396
570 857418595042492
571 8257349838387664
572 60097629455604496
573 326863963219537576
574 1309094358300867304
575 3794627718410260528
576 7819186372916460400
577 11276601902099176870
578 11276601902099176870
579 7819186372916460400
580 3794627718410260528
581 1309094358300867304
582 326863963219537576
583 60097629455604496
584 8257349838387664
585 857418595042492
586 67768544134396
587 4087781682544
588 187684262704
589 6499207576
590 166683736
591 3066256
592 38224
593 289
594 1
595 1
596 298
597 40753
598 3390688
599 191855656
600 7818483376
601 237098368648
602 5452815779488
603 96071105224108
604 1301596748678296
605 13543015012205644
606 107617885771386592
607 646983563736257272
608 2905218750308028112
609 9594205558665511384
610 22911281327314709920
611 38935926135560908630
612 46532910920993515900
613 38935926135560908630
614 22911281327314709920
615 9594205558665511384
616 2905218750308028112
617 646983563736257272
618 107617885771386592
619 13543015012205644
620 1301596748678296
621 96071105224108
622 5452815779488
623 237098368648
624 7818483376
625 191855656
626 3390688
627 40753
628 298
629 1
630 1
631 307
632 43363
633 3737233
634 219776392
635 9343808920
636 296910512632
637 7191388249768
638 134226174463948
639 1939816206977572
640 21703960521223876
641 187219699490693548
642 1235382485152479832
643 6167114019800585992
644 22972179175380477928
645 62862508633262305528
646 124400698446207301750
647 175681652273347839490
648 175681652273347839490
649 124400698446207301750
650 62862508633262305528
651 22972179175380477928
652 6167114019800585992
653 1235382485152479832
654 187219699490693548
655 21703960521223876
656 1939816206977572
657 134226174463948
658 7191388249768
659 296910512632
660 9343808920
661 219776392
662 3737233
663 43363
664 307
665 1
666 1
667 316
668 46054
669 4106620
670 250639129
671 11098430560
672 368802188560
673 9385085711584
674 185040088949620
675 2842611223234384
676 34056550717627816
677 317267780109562576
678 2283545270814266116
679 12578365014843124000
680 52381043197645288816
681 162588332277966874528
682 370553457697987286638
683 611569759804042410280
684 723626591914643806180
685 611569759804042410280
686 370553457697987286638
687 162588332277966874528
688 52381043197645288816
689 12578365014843124000
690 2283545270814266116
691 317267780109562576
692 34056550717627816
693 2842611223234384
694 185040088949620
695 9385085711584
696 368802188560
697 11098430560
698 250639129
699 4106620
700 46054
701 316
702 1
703 1
704 325
705 48826
706 4499578
707 284643613
708 13107280825
709 454651090480
710 12129172001200
711 251956280659348
712 4101460707895588
713 52417691596682776
714 524956014996981400
715 4098570646849377076
716 24744970166877228772
717 114296320370893100752
718 398746808878655986768
719 1036041859042052605390
720 1977328805071688110918
721 2740649569905468932380
722 2740649569905468932380
723 1977328805071688110918
724 1036041859042052605390
725 398746808878655986768
726 114296320370893100752
727 24744970166877228772
728 4098570646849377076
729 524956014996981400
730 52417691596682776
731 4101460707895588
732 251956280659348
733 12129172001200
734 454651090480
735 13107280825
736 284643613
737 4499578
738 48826
739 325
740 1
741 1
742 334
743 51679
744 4916836
745 321996151
746 15397037470
747 556545815785
748 15534240600160
749 339166138353220
750 5833737700151896
751 79260042090453436
752 849826112334686704
753 7161668902722859084
754 47111902980240734776
755 239668210656515321524
756 932091474830711398048
757 2735495326144443588382
758 5977798325697639009412
759 9610536453409496325538
760 11270311875128088314200
761 9610536453409496325538
762 5977798325697639009412
763 2735495326144443588382
764 932091474830711398048
765 239668210656515321524
766 47111902980240734776
767 7161668902722859084
768 849826112334686704
769 79260042090453436
770 5833737700151896
771 339166138353220
772 15534240600160
773 556545815785
774 15397037470
775 321996151
776 4916836
777 51679
778 334
779 1
780 1
781 343
782 54613
783 5359123
784 362909611
785 17996182525
786 676801099855
787 19727995139785
788 451733754962980
789 8188554083779900
790 117905465453770036
791 1348427687198602348
792 12211143135033396988
793 87062137057758610468
794 484739874971773886476
795 2086130248454371525588
796 6857561272004402880574
797 17001628524178503440914
798 31406965219680640222294
799 42806044887781336098778
800 42806044887781336098778
801 31406965219680640222294
802 17001628524178503440914
803 6857561272004402880574
804 2086130248454371525588
805 484739874971773886476
806 87062137057758610468
807 12211143135033396988
808 1348427687198602348
809 117905465453770036
810 8188554083779900
811 451733754962980
812 19727995139785
813 676801099855
814 17996182525
815 362909611
816 5359123
817 54613
818 343
819 1
820 1
821 352
822 57628
823 5827168
824 407603422
825 20935061344
826 817973582140
827 24857162765920
828 595735674904045
829 11353616945568640
830 172763921138765104
831 2100413489375999872
832 20358179720909492968
833 156566631414574880128
834 948697235871458375152
835 4488215808678267984256
836 16400423319104465590546
837 45743152405338455028544
838 96230980349440255738504
839 151097301734737946925376
840 175774584776587378711156
841 151097301734737946925376
842 96230980349440255738504
843 45743152405338455028544
844 16400423319104465590546
845 4488215808678267984256
846 948697235871458375152
847 156566631414574880128
848 20358179720909492968
849 2100413489375999872
850 172763921138765104
851 11353616945568640
852 595735674904045
853 24857162765920
854 817973582140
855 20935061344
856 407603422
857 5827168
858 57628
859 352
860 1
861 1
862 361
863 60724
864 6321700
865 456303574
866 24245941654
867 982878103684
868 31089545146900
869 778416798788245
870 15563222660176525
871 249625970754572944
872 3216421134144925264
873 33246014707874311624
874 274613956215751549000
875 1801760963748102139024
876 9314832044323917451216
877 37577681115417705779506
878 117004065900478143663682
879 277987160948206738294360
880 498584003841623324442232
881 669320245613576014426756
882 669320245613576014426756
883 498584003841623324442232
884 277987160948206738294360
885 117004065900478143663682
886 37577681115417705779506
887 9314832044323917451216
888 1801760963748102139024
889 274613956215751549000
890 33246014707874311624
891 3216421134144925264
892 249625970754572944
893 15563222660176525
894 778416798788245
895 31089545146900
896 982878103684
897 24245941654
898 456303574
899 6321700
900 60724
901 361
902 1
903 1
904 370
905 63901
906 6843448
907 509242618
908 27963072604
909 1174604536090
910 38616211907704
911 1008363646062505
912 21107524858197130
913 356018128979298589
914 4848158474009619040
915 53265743757027235864
916 470725408690901804368
917 3328907971280452729048
918 18706170895043686591456
919 82798239629167767104770
920 285785133568731574167556
921 760936446091392522186394
922 1546419007585352108644624
923 2376682663333102914271996
924 2744837169439851058542760
925 2376682663333102914271996
926 1546419007585352108644624
927 760936446091392522186394
928 285785133568731574167556
929 82798239629167767104770
930 18706170895043686591456
931 3328907971280452729048
932 470725408690901804368
933 53265743757027235864
934 4848158474009619040
935 356018128979298589
936 21107524858197130
937 1008363646062505
938 38616211907704
939 1174604536090
940 27963072604
941 509242618
942 6843448
943 63901
944 370
945 1
946 1
947 379
948 67159
949 7393141
950 566659666
951 32122743814
952 1396535141926
953 47653841273266
954 1295696219145409
955 28343222894565595
956 501631435118907919
957 7201184369025501181
958 83845271304196257016
959 789959270110923533224
960 5996545029697366925416
961 36449166576308956432696
962 176023066878802793305954
963 669204822121240987508374
964 1982754106863949245663406
965 4531252741262398537185898
966 7911773701651441618454476
967 10476081797681562088228804
968 10476081797681562088228804
969 7911773701651441618454476
970 4531252741262398537185898
971 1982754106863949245663406
972 669204822121240987508374
973 176023066878802793305954
974 36449166576308956432696
975 5996545029697366925416
976 789959270110923533224
977 83845271304196257016
978 7201184369025501181
979 501631435118907919
980 28343222894565595
981 1295696219145409
982 47653841273266
983 1396535141926
984 32122743814
985 566659666
986 7393141
987 67159
988 379
989 1