1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 11
9 11
10 1
11 1
12 19
13 39
14 19
15 1
16 1
17 29
18 99
19 99
20 29
21 1
22 1
23 41
24 209
25 349
26 209
27 41
28 1
29 1
30 55
31 391
32 979
33 979
34 391
35 55
36 1
37 1
38 71
39 671
40 2351
41 3527
42 2351
43 671
44 71
45 1
46 1
47 89
48 1079
49 5039
50 10583
51 10583
52 5039
53 1079
54 89
55 1
56 1
57 109
58 1649
59 9899
60 27719
61 38807
62 27719
63 9899
64 1649
65 109
66 1
67 1
68 131
69 2419
70 18149
71 65339
72 121967
73 121967
74 65339
75 18149
76 2419
77 131
78 1
79 1
80 155
81 3431
82 31459
83 141569
84 339767
85 453023
86 339767
87 141569
88 31459
89 3431
90 155
91 1
92 1
93 181
94 4731
95 52051
96 286285
97 858857
98 1472327
99 1472327
100 858857
101 286285
102 52051
103 4731
104 181
105 1
106 1
107 209
108 6369
109 82809
110 546545
111 2004001
112 4294289
113 5521229
114 4294289
115 2004001
116 546545
117 82809
118 6369
119 209
120 1
121 1
122 239
123 8399
124 127399
125 993719
126 4372367
127 11451439
128 18404099
129 18404099
130 11451439
131 4372367
132 993719
133 127399
134 8399
135 239
136 1
137 1
138 271
139 10879
140 190399
141 1732639
142 9009727
143 28316287
144 55621279
145 69526599
146 55621279
147 28316287
148 9009727
149 1732639
150 190399
151 10879
152 271
153 1
154 1
155 305
156 13871
157 277439
158 2913119
159 17672927
160 65642303
161 154728287
162 236390439
163 236390439
164 154728287
165 65642303
166 17672927
167 2913119
168 277439
169 13871
170 305
171 1
172 1
173 341
174 17441
175 395351
176 4744223
177 33209567
178 143908127
179 400886927
180 734959367
181 898283671
182 734959367
183 400886927
184 143908127
185 33209567
186 4744223
187 395351
188 17441
189 341
190 1
191 1
192 379
193 21659
194 552329
195 7511687
196 60093503
197 300467519
198 976519439
199 2115792119
200 3103161775
201 3103161775
202 2115792119
203 976519439
204 300467519
205 60093503
206 7511687
207 552329
208 21659
209 379
210 1
211 1
212 419
213 26599
214 758099
215 11598929
216 105163631
217 600935039
218 2253506399
219 5696363399
220 9873696559
221 11848435871
222 9873696559
223 5696363399
224 2253506399
225 600935039
226 105163631
227 11598929
228 758099
229 26599
230 419
231 1
232 1
233 461
234 32339
235 1024099
236 17512109
237 178623521
238 1156799951
239 4957714079
240 14459999399
241 29241332119
242 41469525551
243 41469525551
244 29241332119
245 14459999399
246 4957714079
247 1156799951
248 178623521
249 17512109
250 1024099
251 32339
252 461
253 1
254 1
255 505
256 38961
257 1363669
258 25909729
259 295370921
260 2151988145
261 10452513851
262 34841712839
263 81297329959
264 134510127751
265 158966514615
266 134510127751
267 81297329959
268 34841712839
269 10452513851
270 2151988145
271 295370921
272 25909729
273 1363669
274 38961
275 505
276 1
277 1
278 551
279 46551
280 1792251
281 37637291
282 476739031
283 3882017831
284 21212454581
285 80135939531
286 213695838751
287 407964783071
288 562496897871
289 562496897871
290 407964783071
291 213695838751
292 80135939531
293 21212454581
294 3882017831
295 476739031
296 37637291
297 1792251
298 46551
299 551
300 1
301 1
302 599
303 55199
304 2327599
305 53767559
306 752745839
307 6810557599
308 41593048199
309 176770454849
310 534239596879
311 1165613665919
312 1854385377599
313 2163449607199
314 1854385377599
315 1165613665919
316 534239596879
317 176770454849
318 41593048199
319 6810557599
320 752745839
321 53767559
322 2327599
323 55199
324 599
325 1
326 1
327 649
328 64999
329 2989999
330 75646999
331 1164963799
332 11649637999
333 79051114999
334 375492796249
335 1276675507249
336 3156870345199
337 5739764263999
338 7726605739999
339 7726605739999
340 5739764263999
341 3156870345199
342 1276675507249
343 375492796249
344 79051114999
345 11649637999
346 1164963799
347 75646999
348 2989999
349 64999
350 649
351 1
352 1
353 701
354 76049
355 3802499
356 104948999
357 1770139799
358 19471537799
359 146036533499
360 770748371249
361 2928843810749
362 8147510964449
363 16788810472199
364 25828939187999
365 29802622139999
366 25828939187999
367 16788810472199
368 8147510964449
369 2928843810749
370 770748371249
371 146036533499
372 19471537799
373 1770139799
374 104948999
375 3802499
376 76049
377 701
378 1
379 1
380 755
381 88451
382 4791149
383 143734499
384 2644714799
385 31862516399
386 262865760299
387 1533383601749
388 6474286318499
389 20129144735699
390 46663017341849
391 81361158442199
392 107289439703999
393 107289439703999
394 81361158442199
395 46663017341849
396 20129144735699
397 6474286318499
398 1533383601749
399 262865760299
400 31862516399
401 2644714799
402 143734499
403 4791149
404 88451
405 755
406 1
407 1
408 811
409 102311
410 5985251
411 194520689
412 3890413799
413 51131152799
414 462006487799
415 2964541630049
416 13834527606899
417 47792004460199
418 123824738828699
419 242886987702449
420 362995937665199
421 414852500188799
422 362995937665199
423 242886987702449
424 123824738828699
425 47792004460199
426 13834527606899
427 2964541630049
428 462006487799
429 51131152799
430 3890413799
431 194520689
432 5985251
433 102311
434 811
435 1
436 1
437 869
438 117739
439 7417619
440 260358461
441 5641100009
442 80587142999
443 794358980999
444 5582578394249
445 28657235757149
446 109418536527299
447 314992756669499
448 690561043467749
449 1161053182973249
450 1503840313184399
451 1503840313184399
452 1161053182973249
453 690561043467749
454 314992756669499
455 109418536527299
456 28657235757149
457 5582578394249
458 794358980999
459 80587142999
460 5641100009
461 260358461
462 7417619
463 117739
464 869
465 1
466 1
467 929
468 134849
469 9124849
470 344919329
471 8071112321
472 124910071649
473 1338322196249
474 10260470171249
475 57686643407249
476 242283902310449
477 770903325533249
478 1877841433991249
479 3528691046291249
480 5141806953167249
481 5827381213589549
482 5141806953167249
483 3528691046291249
484 1877841433991249
485 770903325533249
486 242283902310449
487 57686643407249
488 10260470171249
489 1338322196249
490 124910071649
491 8071112321
492 344919329
493 9124849
494 134849
495 929
496 1
497 1
498 991
499 153759
500 11147599
501 452592559
502 11405332511
503 190631986271
504 2212692697799
505 18439105814999
506 113093182331999
507 520228638727199
508 1820800235545199
509 4902154480313999
510 10235267596259999
511 16668864371051999
512 21252802073091299
513 21252802073091299
514 16668864371051999
515 10235267596259999
516 4902154480313999
517 1820800235545199
518 520228638727199
519 113093182331999
520 18439105814999
521 2212692697799
522 190631986271
523 11405332511
524 452592559
525 11147599
526 153759
527 991
528 1
529 1
530 1055
531 174591
532 13530879
533 588593279
534 15931258111
535 286762646015
536 3594774598271
537 32452826234399
538 216352174895999
539 1085694550387199
540 4161829109817599
541 12325416979075199
542 28443269951711999
543 51468774198335999
544 73343003232628799
545 82510878636707399
546 73343003232628799
547 51468774198335999
548 28443269951711999
549 12325416979075199
550 4161829109817599
551 1085694550387199
552 216352174895999
553 32452826234399
554 3594774598271
555 286762646015
556 15931258111
557 588593279
558 13530879
559 174591
560 1055
561 1
562 1
563 1121
564 197471
565 16324351
566 759082367
567 22013388671
568 425592180991
569 5745494443391
570 56018570823071
571 404578567055519
572 2206792183939199
573 9228403678291199
574 29933155520611199
575 75984164013859199
576 151968328027718399
577 240616519377220799
578 302539888334593799
579 302539888334593799
580 240616519377220799
581 151968328027718399
582 75984164013859199
583 29933155520611199
584 9228403678291199
585 2206792183939199
586 404578567055519
587 56018570823071
588 5745494443391
589 425592180991
590 22013388671
591 759082367
592 16324351
593 197471
594 1121
595 1
596 1
597 1189
598 222529
599 19582639
600 971298943
601 30110267263
602 623712679039
603 9043833846079
604 94960255383839
605 740689991993951
606 4376804498146079
607 19894565900663999
608 70396156263887999
609 195716786096303999
610 430576929411868799
611 753509626470770399
612 1052697272275340999
613 1176544010190086999
614 1052697272275340999
615 753509626470770399
616 430576929411868799
617 195716786096303999
618 70396156263887999
619 19894565900663999
620 4376804498146079
621 740689991993951
622 94960255383839
623 9043833846079
624 623712679039
625 30110267263
626 971298943
627 19582639
628 222529
629 1189
630 1
631 1
632 1259
633 249899
634 23365649
635 1233706319
636 40794555647
637 903308017919
638 14033535278399
639 158267092306399
640 1329443575373759
641 8484267181021631
642 41778588391394399
643 160686878428439999
644 487358004903839999
645 1174300716577823999
646 2260528879412311199
647 3490522534386656999
648 4334635827016109999
649 4334635827016109999
650 3490522534386656999
651 2260528879412311199
652 1174300716577823999
653 487358004903839999
654 160686878428439999
655 41778588391394399
656 8484267181021631
657 1329443575373759
658 158267092306399
659 14033535278399
660 903308017919
661 40794555647
662 1233706319
663 23365649
664 249899
665 1259
666 1
667 1
668 1331
669 279719
670 27738899
671 1556152289
672 54776560607
673 1293770193407
674 21485826426239
675 259620402650399
676 2342352966134719
677 16098353112707711
678 85613968826672831
679 356724870111136799
680 1176016055311439999
681 3091242202532927999
682 6517368977006923199
683 11069942894769112199
684 15194039267330153999
685 16882265852589059999
686 15194039267330153999
687 11069942894769112199
688 6517368977006923199
689 3091242202532927999
690 1176016055311439999
691 356724870111136799
692 85613968826672831
693 16098353112707711
694 2342352966134719
695 259620402650399
696 21485826426239
697 1293770193407
698 54776560607
699 1556152289
700 27738899
701 279719
702 1331
703 1
704 1
705 1405
706 312131
707 32773859
708 1950044669
709 72931670657
710 1833710576543
711 32482873070207
712 419570443823519
713 4055847623627359
714 29939529730776511
715 171471852094447295
716 771623334425012831
717 2755797622946474399
718 7873707494132783999
719 18109527236505403199
720 33689046991440198599
721 50863855261586182199
722 62464383654579521999
723 62464383654579521999
724 50863855261586182199
725 33689046991440198599
726 18109527236505403199
727 7873707494132783999
728 2755797622946474399
729 771623334425012831
730 171471852094447295
731 29939529730776511
732 4055847623627359
733 419570443823519
734 32482873070207
735 1833710576543
736 72931670657
737 1950044669
738 32773859
739 312131
740 1405
741 1
742 1
743 1481
744 347281
745 38548301
746 2428543025
747 96332206697
748 2573446093217
749 48527840614967
750 668605804028447
751 6908926641627295
752 54643328892870431
753 336139265613718111
754 1628982594897249311
755 6283218580317961631
756 19448057510507976479
757 48620143776269941199
758 98670291781253704199
759 163160678566386844199
760 220410039466873456199
761 243611096252860135799
762 220410039466873456199
763 163160678566386844199
764 98670291781253704199
765 48620143776269941199
766 19448057510507976479
767 6283218580317961631
768 1628982594897249311
769 336139265613718111
770 54643328892870431
771 6908926641627295
772 668605804028447
773 48527840614967
774 2573446093217
775 96332206697
776 2428543025
777 38548301
778 347281
779 1481
780 1
781 1
782 1559
783 385319
784 45146659
785 3006767555
786 126284237351
787 3578053391639
788 71688855453929
789 1051436546657639
790 11589167269826431
791 97981141463078015
792 645784796006650559
793 3361392656137181119
794 13962707956262136959
795 46675338025219143551
796 126412373818301847119
797 278850824599195250999
798 503025016924038491999
799 744241691706325955999
800 904841214653480504399
801 904841214653480504399
802 744241691706325955999
803 503025016924038491999
804 278850824599195250999
805 126412373818301847119
806 46675338025219143551
807 13962707956262136959
808 3361392656137181119
809 645784796006650559
810 97981141463078015
811 11589167269826431
812 1051436546657639
813 71688855453929
814 3578053391639
815 126284237351
816 3006767555
817 45146659
818 385319
819 1559
820 1
821 1
822 1639
823 426399
824 52660399
825 3702026119
826 164369959727
827 4931098791839
828 104785849326599
829 1632912818672849
830 19159510405761439
831 172783948386503167
832 1217341454541272319
833 6789019650326326399
834 30289472286071302399
835 109042100229856688639
836 318948143172330814271
837 762192253904467019399
838 1494494615498954939999
839 2412166747822874639999
840 3211990458943090967999
841 3533189504837400064799
842 3211990458943090967999
843 2412166747822874639999
844 1494494615498954939999
845 762192253904467019399
846 318948143172330814271
847 109042100229856688639
848 30289472286071302399
849 6789019650326326399
850 1217341454541272319
851 172783948386503167
852 19159510405761439
853 1632912818672849
854 104785849326599
855 4931098791839
856 164369959727
857 3702026119
858 52660399
859 426399
860 1639
861 1
862 1
863 1721
864 470679
865 61188399
866 4534060439
867 212496299287
868 6739168348847
869 151631287849079
870 2506128229727849
871 31243065263940529
872 299933426533829087
873 2254045144860291327
874 13437576825128659839
875 64234570537702934399
876 248373672745784679679
877 782377069149221740991
878 2019223171113064934471
879 4289199546482000677799
880 7524911485056141539999
881 10930924051976289815999
882 13169160881666672968799
883 13169160881666672968799
884 10930924051976289815999
885 7524911485056141539999
886 4289199546482000677799
887 2019223171113064934471
888 782377069149221740991
889 248373672745784679679
890 64234570537702934399
891 13437576825128659839
892 2254045144860291327
893 299933426533829087
894 31243065263940529
895 2506128229727849
896 151631287849079
897 6739168348847
898 212496299287
899 4534060439
900 61188399
901 470679
902 1721
903 1
904 1
905 1805
906 518321
907 70837339
908 5525312519
909 272950438487
910 9137340869383
911 217338179250347
912 3803418136881089
913 50289639809872189
914 512954326060696337
915 4103634608485570703
916 26094907253959526527
917 133342108495507470719
918 552417306624245235839
919 1869011887412029714591
920 5194753628248141412615
921 11917375970686912652471
922 22649983570018986035399
923 35763131952661556897999
924 47002973423498046208799
925 51479447082878812514399
926 47002973423498046208799
927 35763131952661556897999
928 22649983570018986035399
929 11917375970686912652471
930 5194753628248141412615
931 1869011887412029714591
932 552417306624245235839
933 133342108495507470719
934 26094907253959526527
935 4103634608485570703
936 512954326060696337
937 50289639809872189
938 3803418136881089
939 217338179250347
940 9137340869383
941 272950438487
942 5525312519
943 70837339
944 518321
945 1805
946 1
947 1
948 1891
949 569491
950 81722101
951 6701212363
952 348463042927
953 12295767371887
954 308711587944187
955 5711164376967477
956 79956301277544691
957 864981804729801667
958 7352345340203314177
959 49769722302914742127
960 271272332552150682367
961 1201348901302381593343
962 4354889767221133275871
963 13000626805086618455911
964 32119195636096351479311
965 65928875253039879352271
966 112773076090726109418359
967 161104394415323013454799
968 192488367353372951140799
969 192488367353372951140799
970 161104394415323013454799
971 112773076090726109418359
972 65928875253039879352271
973 32119195636096351479311
974 13000626805086618455911
975 4354889767221133275871
976 1201348901302381593343
977 271272332552150682367
978 49769722302914742127
979 7352345340203314177
980 864981804729801667
981 79956301277544691
982 5711164376967477
983 308711587944187
984 12295767371887
985 348463042927
986 6701212363
987 81722101
988 569491
989 1891
990 1
991 1
992 1979
993 624359
994 93966179
995 8090488097
996 442280016023
997 16427543452319
998 434743203506039
999 8489568668465169
1000 125645616293284515
1001 1439213422995804455
1002 12974727070947025019
1003 93318229317965141489
1004 541450825053687853919
1005 2557710564063135005183
1006 9911128435744648145087
1007 31701035805506778993479
1008 84121702856442825302959
1009 185953237893189403301279
1010 343524139476365687151311
1011 531644501570565944400839
1012 690447404637098629091999
1013 753215350513198504463999
1014 690447404637098629091999
1015 531644501570565944400839
1016 343524139476365687151311
1017 185953237893189403301279
1018 84121702856442825302959
1019 31701035805506778993479
1020 9911128435744648145087
1021 2557710564063135005183
1022 541450825053687853919
1023 93318229317965141489
1024 12974727070947025019
1025 1439213422995804455
1026 125645616293284515
1027 8489568668465169
1028 434743203506039
1029 16427543452319
1030 442280016023
1031 8090488097
1032 93966179
1033 624359
1034 1979
1035 1
1036 1
1037 2069
1038 683099
1039 107702099
1040 9725499629
1041 558243678761
1042 21798086504039
1043 607232409755399
1044 12498867100798649
1045 195260079374698909
1046 2364422052064535891
1047 22569483224252388059
1048 172164647672181678149
1049 1061366674110922213649
1050 5337158132672065988639
1051 22060253615044539419711
1052 75426602433791991398279
1053 214448183390192916720599
1054 509157675183732889991599
1055 1012955795891847539035919
1056 1693083258847802315245751
1057 2382043545997990270367399
1058 2824557564424494391739999
1059 2824557564424494391739999
1060 2382043545997990270367399
1061 1693083258847802315245751
1062 1012955795891847539035919
1063 509157675183732889991599
1064 214448183390192916720599
1065 75426602433791991398279
1066 22060253615044539419711
1067 5337158132672065988639
1068 1061366674110922213649
1069 172164647672181678149
1070 22569483224252388059
1071 2364422052064535891
1072 195260079374698909
1073 12498867100798649
1074 607232409755399
1075 21798086504039
1076 558243678761
1077 9725499629
1078 107702099
1079 683099
1080 2069
1081 1
1082 1
1083 2161
1084 745889
1085 123071849
1086 11642597009
1087 700884340001
1088 28736257940081
1089 841561839673829
1090 18233839859599649
1091 300250563021407569
1092 3837748105528173121
1093 38726367246693383321
1094 312789889300215788369
1095 2045164660809103231649
1096 10927022616322922980529
1097 48078899511820861114331
1098 175346574690170199358151
1099 532916060332870213735559
1100 1355663662250283877046599
1101 2896839194071659232004839
1102 5214310549328986617608711
1103 7923043302227161483898951
1104 10177822423809594791569799
1105 11062850460662603034314999
1106 10177822423809594791569799
1107 7923043302227161483898951
1108 5214310549328986617608711
1109 2896839194071659232004839
1110 1355663662250283877046599
1111 532916060332870213735559
1112 175346574690170199358151
1113 48078899511820861114331
1114 10927022616322922980529
1115 2045164660809103231649
1116 312789889300215788369
1117 38726367246693383321
1118 3837748105528173121
1119 300250563021407569
1120 18233839859599649
1121 841561839673829
1122 28736257940081
1123 700884340001
1124 11642597009
1125 123071849
1126 745889
1127 2161
1128 1
1129 1
1130 2255
1131 812911
1132 140227319
1133 13882504679
1134 875523295151
1135 37647501691535
1136 1157660677014731
1137 26368937643113339
1138 457061585813964559
1139 6157866092511777071
1140 65590603985390595175
1141 560042849413719697271
1142 3877219726710367134959
1143 21970911784692080431439
1144 102714012593435476016981
1145 398772048892161259830635
1146 1292751217323607744287551
1147 3515376117283494743238079
1148 8048361110622737964781919
1149 15560164813870626731911711
1150 25462087877242843743128255
1151 35324872904791455153509951
1152 41596317732091387409024399
1153 41596317732091387409024399
1154 35324872904791455153509951
1155 25462087877242843743128255
1156 15560164813870626731911711
1157 8048361110622737964781919
1158 3515376117283494743238079
1159 1292751217323607744287551
1160 398772048892161259830635
1161 102714012593435476016981
1162 21970911784692080431439
1163 3877219726710367134959
1164 560042849413719697271
1165 65590603985390595175
1166 6157866092511777071
1167 457061585813964559
1168 26368937643113339
1169 1157660677014731
1170 37647501691535
1171 875523295151
1172 13882504679
1173 140227319
1174 812911
1175 2255
1176 1
1177 1
1178 2351
1179 884351
1180 159330751
1181 16490732831
1182 1088388366911
1183 49029304528511
1184 1581195071044511
1185 37816915449147911
1186 689108237073361951
1187 9772807725767678591
1188 109721977648391664191
1189 988904490856658204191
1190 7237476823192685318591
1191 43424860939156111911551
1192 215314935489982388228111
1193 888174108896177351440961
1194 3065071434622102232423711
1195 8890499599839547995802111
1196 21758327968028367463410431
1197 45070822219487332602778751
1198 79215384506977736089732351
1199 118353420330583336924580351
1200 150514675855198374132346751
1201 163057565509798238643375647
1202 150514675855198374132346751
1203 118353420330583336924580351
1204 79215384506977736089732351
1205 45070822219487332602778751
1206 21758327968028367463410431
1207 8890499599839547995802111
1208 3065071434622102232423711
1209 888174108896177351440961
1210 215314935489982388228111
1211 43424860939156111911551
1212 7237476823192685318591
1213 988904490856658204191
1214 109721977648391664191
1215 9772807725767678591
1216 689108237073361951
1217 37816915449147911
1218 1581195071044511
1219 49029304528511
1220 1088388366911
1221 16490732831
1222 159330751
1223 884351
1224 2351
1225 1
1226 1
1227 2449
1228 960399
1229 180555199
1230 19518017119
1231 1346743181279
1232 63489321403199
1233 2145032073122399
1234 53804554500820199
1235 1029460476115693159
1236 15348319825724879839
1237 181389234304021307199
1238 1723197725888202418399
1239 13312175838455014287199
1240 84437229603914662050239
1241 443295455420551975763759
1242 1939417617464914893966449
1243 7111197930704687944543649
1244 21957383084281141723503199
1245 57320326367386559446618879
1246 126923579813498810203227519
1247 239011936012432824408675199
1248 383552751071334888181510399
1249 525300506902045607726851199
1250 614601593075393361040415903
1251 614601593075393361040415903
1252 525300506902045607726851199
1253 383552751071334888181510399
1254 239011936012432824408675199
1255 126923579813498810203227519
1256 57320326367386559446618879
1257 21957383084281141723503199
1258 7111197930704687944543649
1259 1939417617464914893966449
1260 443295455420551975763759
1261 84437229603914662050239
1262 13312175838455014287199
1263 1723197725888202418399
1264 181389234304021307199
1265 15348319825724879839
1266 1029460476115693159
1267 53804554500820199
1268 2145032073122399
1269 63489321403199
1270 1346743181279
1271 19518017119
1272 180555199
1273 960399
1274 2449
1275 1