0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 9
8 9
9 1
10 1
11 13
12 33
13 13
14 1
15 1
16 17
17 73
18 73
19 17
20 1
21 1
22 21
23 129
24 245
25 129
26 21
27 1
28 1
29 25
30 201
31 593
32 593
33 201
34 25
35 1
36 1
37 29
38 289
39 1181
40 1921
41 1181
42 289
43 29
44 1
45 1
46 33
47 393
48 2073
49 4881
50 4881
51 2073
52 393
53 33
54 1
55 1
56 37
57 513
58 3333
59 10497
60 15525
61 10497
62 3333
63 513
64 37
65 1
66 1
67 41
68 649
69 5025
70 20049
71 40665
72 40665
73 20049
74 5025
75 649
76 41
77 1
78 1
79 45
80 801
81 7213
82 35073
83 92205
84 127905
85 92205
86 35073
87 7213
88 801
89 45
90 1
91 1
92 49
93 969
94 9961
95 57361
96 187425
97 342105
98 342105
99 187425
100 57361
101 9961
102 969
103 49
104 1
105 1
106 53
107 1153
108 13333
109 88961
110 350005
111 806145
112 1067925
113 806145
114 350005
115 88961
116 13333
117 1153
118 53
119 1
120 1
121 57
122 1353
123 17393
124 132177
125 611049
126 1718425
127 2900385
128 2900385
129 1718425
130 611049
131 132177
132 17393
133 1353
134 57
135 1
136 1
137 61
138 1569
139 22205
140 189569
141 1010109
142 3379489
143 7037245
144 9004545
145 7037245
146 3379489
147 1010109
148 189569
149 22205
150 1569
151 61
152 1
153 1
154 65
155 1801
156 27833
157 263953
158 1596209
159 6222745
160 15572009
161 24742945
162 24742945
163 15572009
164 6222745
165 1596209
166 263953
167 27833
168 1801
169 65
170 1
171 1
172 69
173 2049
174 34341
175 358401
176 2428869
177 10849281
178 31933221
179 61426689
180 76499525
181 61426689
182 31933221
183 10849281
184 2428869
185 358401
186 34341
187 2049
188 69
189 1
190 1
191 73
192 2313
193 41793
194 476241
195 3579129
196 18066777
197 61450737
198 140075937
199 212155049
200 212155049
201 140075937
202 61450737
203 18066777
204 3579129
205 476241
206 41793
207 2313
208 73
209 1
210 1
211 77
212 2593
213 50253
214 621057
215 5130573
216 28932513
217 112065357
218 297326337
219 536511053
220 653808673
221 536511053
222 297326337
223 112065357
224 28932513
225 5130573
226 621057
227 50253
228 2593
229 77
230 1
231 1
232 81
233 2889
234 59785
235 796689
236 7180353
237 44800473
238 195198201
239 593743905
240 1254065201
241 1826784873
242 1826784873
243 1254065201
244 593743905
245 195198201
246 44800473
247 7180353
248 796689
249 59785
250 2889
251 81
252 1
253 1
254 85
255 3201
256 70453
257 1007233
258 9840213
259 67372545
260 326796213
261 1125138177
262 2739788117
263 4690383233
264 5614995765
265 4690383233
266 2739788117
267 1125138177
268 326796213
269 67372545
270 9840213
271 1007233
272 70453
273 3201
274 85
275 1
276 1
277 89
278 3529
279 82321
280 1257041
281 13237513
282 98753817
283 528570177
284 2037528993
285 5646158009
286 11192366953
287 15785733617
288 15785733617
289 11192366953
290 5646158009
291 2037528993
292 528570177
293 98753817
294 13237513
295 1257041
296 82321
297 3529
298 89
299 1
300 1
301 93
302 3873
303 95453
304 1550721
305 17516253
306 141511969
307 829441629
308 3546487809
309 11059101533
310 25057889313
311 41049250269
312 48416454529
313 41049250269
314 25057889313
315 11059101533
316 3546487809
317 829441629
318 141511969
319 17516253
320 1550721
321 95453
322 3873
323 93
324 1
325 1
326 97
327 4233
328 109913
329 1893137
330 22838097
331 198740761
332 1267215049
333 5961639969
334 20718176321
335 53055464873
336 99684240441
337 136822905649
338 136822905649
339 99684240441
340 53055464873
341 20718176321
342 5961639969
343 1267215049
344 198740761
345 22838097
346 1893137
347 109913
348 4233
349 97
350 1
351 1
352 101
353 4609
354 125765
355 2289409
356 29383397
357 274127617
358 1890491717
359 9717179905
360 37319279717
361 106950945793
362 227913373253
363 359654896897
364 418895174885
365 359654896897
366 227913373253
367 106950945793
368 37319279717
369 9717179905
370 1890491717
371 274127617
372 29383397
373 2289409
374 125765
375 4609
376 101
377 1
378 1
379 105
380 5001
381 143073
382 2744913
383 37352217
384 372025305
385 2760841617
386 15409316769
387 64921379529
388 206424754473
389 494030713665
390 886620991473
391 1189018788729
392 1189018788729
393 886620991473
394 494030713665
395 206424754473
396 64921379529
397 15409316769
398 2760841617
399 372025305
400 37352217
401 2744913
402 143073
403 5001
404 105
405 1
406 1
407 109
408 5409
409 161901
410 3265281
411 46965357
412 497527713
413 3955249773
414 23841633537
415 109482236013
416 383303973153
417 1021308305517
418 2064391824897
419 3154604470893
420 3634723102113
421 3154604470893
422 2064391824897
423 1021308305517
424 383303973153
425 109482236013
426 23841633537
427 3955249773
428 497527713
429 46965357
430 3265281
431 161901
432 5409
433 109
434 1
435 1
436 113
437 5833
438 182313
439 3856401
440 58465377
441 656549721
442 5568853401
443 36079408161
444 179551819857
445 687550347753
446 2023886542089
447 4567792271409
448 7878859270209
449 10356383939193
450 10356383939193
451 7878859270209
452 4567792271409
453 2023886542089
454 687550347753
455 179551819857
456 36079408161
457 5568853401
458 656549721
459 58465377
460 3856401
461 182313
462 5833
463 113
464 1
465 1
466 117
467 6273
468 204373
469 4524417
470 72117621
471 855911169
472 7717986261
473 53514010881
474 287156128629
475 1195548875649
476 3861348809301
477 9655603730049
478 18639827016309
479 27699056622081
480 31616937184725
481 27699056622081
482 18639827016309
483 9655603730049
484 3861348809301
485 1195548875649
486 287156128629
487 53514010881
488 7717986261
489 855911169
490 72117621
491 4524417
492 204373
493 6273
494 117
495 1
496 1
497 121
498 6729
499 228145
500 5275729
501 88211241
502 1103424921
503 10543546593
504 77938557345
505 448908363993
506 2021360463849
507 7119548728209
508 19588612165617
509 41998807560585
510 69975461449017
511 90385145624385
512 90385145624385
513 69975461449017
514 41998807560585
515 19588612165617
516 7119548728209
517 2021360463849
518 448908363993
519 77938557345
520 10543546593
521 1103424921
522 88211241
523 5275729
524 228145
525 6729
526 121
527 1
528 1
529 125
530 7201
531 253693
532 6116993
533 107060221
534 1407989025
535 14214705021
536 111636062721
537 687388953981
538 3331737213729
539 12727555819005
540 38292207321729
541 90554230916349
542 167893750058529
543 243457776939645
544 275621102802945
545 243457776939645
546 167893750058529
547 90554230916349
548 38292207321729
549 12727555819005
550 3331737213729
551 687388953981
552 111636062721
553 14214705021
554 1407989025
555 107060221
556 6116993
557 253693
558 7201
559 125
560 1
561 1
562 129
563 7689
564 281081
565 7055121
566 129004401
567 1779682969
568 18932968809
569 157481407521
570 1032840688737
571 5365851259689
572 22123374424281
573 72378409325361
574 187612274734929
575 384444403656633
576 621277911345225
577 790234316615745
578 790234316615745
579 621277911345225
580 384444403656633
581 187612274734929
582 72378409325361
583 22123374424281
584 5365851259689
585 1032840688737
586 157481407521
587 18932968809
588 1779682969
589 129004401
590 7055121
591 281081
592 7689
593 129
594 1
595 1
596 133
597 8193
598 310373
599 8097281
600 154410501
601 2229868033
602 24936618853
603 219058491393
604 1525230284421
605 8460858810369
606 37484437325157
607 132684451206657
608 374867306025477
609 843719371140609
610 1509403565177445
611 2141885558779905
612 2407331941640325
613 2141885558779905
614 1509403565177445
615 843719371140609
616 374867306025477
617 132684451206657
618 37484437325157
619 8460858810369
620 1525230284421
621 219058491393
622 24936618853
623 2229868033
624 154410501
625 8097281
626 310373
627 8193
628 133
629 1
630 1
631 137
632 8713
633 341633
634 9250897
635 183673145
636 2771291737
637 32505535793
638 300794016673
639 2216732998377
640 13084611161001
641 62042849914593
642 236539011804657
643 724686985208217
644 1781423501370873
645 3506456147287953
646 5515122857993025
647 6919920450267465
648 6919920450267465
649 5515122857993025
650 3506456147287953
651 1781423501370873
652 724686985208217
653 236539011804657
654 62042849914593
655 13084611161001
656 2216732998377
657 300794016673
658 32505535793
659 2771291737
660 183673145
661 9250897
662 341633
663 8713
664 137
665 1
666 1
667 141
668 9249
669 374925
670 10523649
671 217215885
672 3418196385
673 41966431629
674 408109409025
675 3174702489229
676 19877035012641
677 100510037506701
678 411035173694721
679 1359279350632845
680 3630712404655521
681 7819037762080653
682 13549789700813313
683 18860699984600205
684 21061836725455905
685 18860699984600205
686 13549789700813313
687 7819037762080653
688 3630712404655521
689 1359279350632845
690 411035173694721
691 100510037506701
692 19877035012641
693 3174702489229
694 408109409025
695 41966431629
696 3418196385
697 217215885
698 10523649
699 374925
700 9249
701 141
702 1
703 1
704 145
705 9801
706 410313
707 11923473
708 255492225
709 4186431705
710 53698503225
711 547592448033
712 4485193948273
713 29701936497001
714 159640906002345
715 697673760945201
716 2479931559741537
717 7164052710913017
718 16794020670848793
719 31888195904757825
720 48955858259392593
721 60682298060858505
722 60682298060858505
723 48955858259392593
724 31888195904757825
725 16794020670848793
726 7164052710913017
727 2479931559741537
728 697673760945201
729 159640906002345
730 29701936497001
731 4485193948273
732 547592448033
733 53698503225
734 4186431705
735 255492225
736 11923473
737 410313
738 9801
739 145
740 1
741 1
742 149
743 10369
744 447861
745 13458561
746 298986645
747 5093571585
748 68139524085
749 727190246145
750 6257114623381
751 43711237912961
752 248973947537269
753 1158844779467649
754 4410710841770901
755 13721822322553089
756 34850210595728373
757 72139329861848577
758 121493423266590357
759 166220256274051713
760 184550106298084725
761 166220256274051713
762 121493423266590357
763 72139329861848577
764 34850210595728373
765 13721822322553089
766 4410710841770901
767 1158844779467649
768 248973947537269
769 43711237912961
770 6257114623381
771 727190246145
772 68139524085
773 5093571585
774 298986645
775 13458561
776 447861
777 10369
778 149
779 1
780 1
781 153
782 10953
783 487633
784 15137361
785 348215625
786 6159034905
787 85792390785
788 956425279905
789 8627082213625
790 63423934381161
791 381790994941233
792 1886741445011953
793 7662576904074153
794 25572327843548601
795 70064191051020513
796 157371602470123329
797 289297340842712409
798 434581254318819849
799 532817256754711953
800 532817256754711953
801 434581254318819849
802 289297340842712409
803 157371602470123329
804 70064191051020513
805 25572327843548601
806 7662576904074153
807 1886741445011953
808 381790994941233
809 63423934381161
810 8627082213625
811 956425279905
812 85792390785
813 6159034905
814 348215625
815 15137361
816 487633
817 10953
818 153
819 1
820 1
821 157
822 11553
823 529693
824 16968577
825 403728669
826 7404210465
827 107232140445
828 1246636242945
829 11765078231965
830 90822360464929
831 576348643061277
832 3015454282564993
833 13025852687489053
834 46467037272935457
835 136801985862228381
836 331986425308328961
837 663086932898381469
838 1088358864961303329
839 1466059279895686941
840 1619284832403678081
841 1466059279895686941
842 1088358864961303329
843 663086932898381469
844 331986425308328961
845 136801985862228381
846 46467037272935457
847 13025852687489053
848 3015454282564993
849 576348643061277
850 90822360464929
851 11765078231965
852 1246636242945
853 107232140445
854 7404210465
855 403728669
856 16968577
857 529693
858 11553
859 157
860 1
861 1
862 161
863 12169
864 574105
865 18961169
866 466109329
867 8852586009
868 133113455625
869 1611245555745
870 15880990314625
871 128468685337769
872 857442806669689
873 4737175910449969
874 21701531305089905
875 82480620672646969
876 259986006665809641
877 678980984323618881
878 1467188165617080417
879 2619337820387822025
880 3858161907813449817
881 4683795882563500881
882 4683795882563500881
883 3858161907813449817
884 2619337820387822025
885 1467188165617080417
886 678980984323618881
887 259986006665809641
888 82480620672646969
889 21701531305089905
890 4737175910449969
891 857442806669689
892 128468685337769
893 15880990314625
894 1611245555745
895 133113455625
896 8852586009
897 466109329
898 18961169
899 574105
900 12169
901 161
902 1
903 1
904 165
905 12801
906 620933
907 21124353
908 535976229
909 10529881345
910 164178673029
911 2066055432705
912 21232144599205
913 179644910348289
914 1258378573402245
915 7323664646303489
916 35485070063234853
917 143259710040204033
918 481867739157262981
919 1349372948576113665
920 3142128425865686181
921 6075786784700046849
922 9742576323085181829
923 12940135630064011521
924 14225446262338036005
925 12940135630064011521
926 9742576323085181829
927 6075786784700046849
928 3142128425865686181
929 1349372948576113665
930 481867739157262981
931 143259710040204033
932 35485070063234853
933 7323664646303489
934 1258378573402245
935 179644910348289
936 21232144599205
937 2066055432705
938 164178673029
939 10529881345
940 535976229
941 21124353
942 620933
943 12801
944 165
945 1
946 1
947 169
948 13449
949 670241
950 23467601
951 613984089
952 12464185561
953 201266312401
954 2629574472609
955 28131936699145
956 248520025891369
957 1823429539763841
958 11154371639714801
959 57020262440888249
960 243849374018708601
961 872569311215407921
962 2611198707730805569
963 6528444327412656489
964 13619479707416974281
965 23676376568948694753
966 34257197676589542801
967 41216969540092550169
968 41216969540092550169
969 34257197676589542801
970 23676376568948694753
971 13619479707416974281
972 6528444327412656489
973 2611198707730805569
974 872569311215407921
975 243849374018708601
976 57020262440888249
977 11154371639714801
978 1823429539763841
979 248520025891369
980 28131936699145
981 2629574472609
982 201266312401
983 12464185561
984 613984089
985 23467601
986 670241
987 13449
988 169
989 1