1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 8
9 8
10 1
11 1
12 13
13 25
14 13
15 1
16 1
17 19
18 59
19 59
20 19
21 1
22 1
23 26
24 119
25 194
26 119
27 26
28 1
29 1
30 34
31 216
32 524
33 524
34 216
35 34
36 1
37 1
38 43
39 363
40 1231
41 1833
42 1231
43 363
44 43
45 1
46 1
47 53
48 575
49 2603
50 5417
51 5417
52 2603
53 575
54 53
55 1
56 1
57 64
58 869
59 5069
60 14069
61 19655
62 14069
63 5069
64 869
65 64
66 1
67 1
68 76
69 1264
70 9239
71 32999
72 61445
73 61445
74 32999
75 9239
76 1264
77 76
78 1
79 1
80 89
81 1781
82 15949
83 71279
84 170675
85 227435
86 170675
87 71279
88 15949
89 1781
90 89
91 1
92 1
93 103
94 2443
95 26311
96 143857
97 430715
98 737879
99 737879
100 430715
101 143857
102 26311
103 2443
104 103
105 1
106 1
107 118
108 3275
109 41768
110 274273
111 1004002
112 2150147
113 2764046
114 2150147
115 1004002
116 274273
117 41768
118 3275
119 118
120 1
121 1
122 134
123 4304
124 64154
125 498224
126 2189186
127 5730724
128 9208484
129 9208484
130 5730724
131 2189186
132 498224
133 64154
134 4304
135 134
136 1
137 1
138 151
139 5559
140 95759
141 868139
142 4509231
143 14166151
144 27822079
145 34776169
146 27822079
147 14166151
148 4509231
149 868139
150 95759
151 5559
152 151
153 1
154 1
155 169
156 7071
157 139399
158 1458939
159 8842651
160 32833527
161 77383591
162 118219529
163 118219529
164 77383591
165 32833527
166 8842651
167 1458939
168 139399
169 7071
170 169
171 1
172 1
173 188
174 8873
175 198491
176 2375171
177 16613351
178 71972627
179 200475287
180 367523441
181 449190455
182 367523441
183 200475287
184 71972627
185 16613351
186 2375171
187 198491
188 8873
189 188
190 1
191 1
192 208
193 11000
194 277133
195 3759719
196 30058379
197 150260891
198 488310107
199 1057971641
200 1551673265
201 1551673265
202 1057971641
203 488310107
204 150260891
205 30058379
206 3759719
207 277133
208 11000
209 208
210 1
211 1
212 229
213 13489
214 380189
215 5804309
216 52597319
217 300506279
218 1126830719
219 2848307669
220 4937016239
221 5924402691
222 4937016239
223 2848307669
224 1126830719
225 300506279
226 52597319
227 5804309
228 380189
229 13489
230 229
231 1
232 1
233 251
234 16379
235 513379
236 8762039
237 89332109
238 578454239
239 2478973319
240 7230203189
241 14620959989
242 20735115491
243 20735115491
244 14620959989
245 7230203189
246 2478973319
247 578454239
248 89332109
249 8762039
250 513379
251 16379
252 251
253 1
254 1
255 274
256 19711
257 683374
258 12962179
259 147711794
260 1076068685
261 5226427469
262 17421176189
263 40649162399
264 67255710521
265 79483962739
266 67255710521
267 40649162399
268 17421176189
269 5226427469
270 1076068685
271 147711794
272 12962179
273 683374
274 19711
275 274
276 1
277 1
278 298
279 23528
280 897896
281 18827500
282 238403164
283 1941109862
284 10606472447
285 40068460079
286 106848736565
287 203983535601
288 281249801013
289 281249801013
290 203983535601
291 106848736565
292 40068460079
293 10606472447
294 1941109862
295 238403164
296 18827500
297 897896
298 23528
299 298
300 1
301 1
302 323
303 27875
304 1165823
305 26894405
306 376415423
307 3405413395
308 20796870203
309 88385962895
310 267121105943
311 582808794215
312 927195184943
313 1081727507755
314 927195184943
315 582808794215
316 267121105943
317 88385962895
318 20796870203
319 3405413395
320 376415423
321 26894405
322 1165823
323 27875
324 323
325 1
326 1
327 349
328 32799
329 1497299
330 37836149
331 582535029
332 5824996099
333 39526038199
334 187747479699
335 638339796599
336 1578438441359
337 2869886589399
338 3863308070299
339 3863308070299
340 2869886589399
341 1578438441359
342 638339796599
343 187747479699
344 39526038199
345 5824996099
346 582535029
347 37836149
348 1497299
349 32799
350 349
351 1
352 1
353 376
354 38349
355 1903849
356 52489449
357 885135679
358 9735999129
359 73018924549
360 385375747899
361 1464425029924
362 4073760793959
363 8394412962259
364 12914479251699
365 14901321470599
366 12914479251699
367 8394412962259
368 4073760793959
369 1464425029924
370 385375747899
371 73018924549
372 9735999129
373 885135679
374 52489449
375 1903849
376 38349
377 376
378 1
379 1
380 404
381 44576
382 2398499
383 71884799
384 1322438129
385 15931554209
386 131433768179
387 766694020949
388 3237147846074
389 10064580804134
390 23331521708819
391 40680596604959
392 53644739910299
393 53644739910299
394 40680596604959
395 23331521708819
396 10064580804134
397 3237147846074
398 766694020949
399 131433768179
400 15931554209
401 1322438129
402 71884799
403 2398499
404 44576
405 404
406 1
407 1
408 433
409 51533
410 2995901
411 97280819
412 1945305179
413 25565953139
414 231004427939
415 1482273923129
416 6917270710349
417 23896015353209
418 61912390888529
419 121443524272979
420 181498006274759
421 207426290210999
422 181498006274759
423 121443524272979
424 61912390888529
425 23896015353209
426 6917270710349
427 1482273923129
428 231004427939
429 25565953139
430 1945305179
431 97280819
432 2995901
433 51533
434 433
435 1
436 1
437 463
438 59275
439 3712463
440 130202981
441 2820668759
442 40294046519
443 397181051279
444 2791293489269
445 14328627893579
446 54709288293659
447 157496412932039
448 345280573629809
449 580526659350539
450 751920234150959
451 751920234150959
452 580526659350539
453 345280573629809
454 157496412932039
455 54709288293659
456 14328627893579
457 2791293489269
458 397181051279
459 40294046519
460 2820668759
461 130202981
462 3712463
463 59275
464 463
465 1
466 1
467 494
468 67859
469 4566484
470 172487069
471 4035698666
472 62455629599
473 669163133924
474 5130240938549
475 28843336010774
476 121141981200239
477 385451717393924
478 938920803488849
479 1764345642905474
480 2570903622006299
481 2913690761912294
482 2570903622006299
483 1764345642905474
484 938920803488849
485 385451717393924
486 121141981200239
487 28843336010774
488 5130240938549
489 669163133924
490 62455629599
491 4035698666
492 172487069
493 4566484
494 67859
495 494
496 1
497 1
498 526
499 77344
500 5578294
501 226327744
502 5702836166
503 95316729416
504 1106348978474
505 9219560796224
506 56546611326074
507 260114363715764
508 910400202444914
509 2451077381277524
510 5117634004383074
511 8334432450708524
512 10626401337085844
513 10626401337085844
514 8334432450708524
515 5117634004383074
516 2451077381277524
517 910400202444914
518 260114363715764
519 56546611326074
520 9219560796224
521 1106348978474
522 95316729416
523 5702836166
524 226327744
525 5578294
526 77344
527 526
528 1
529 1
530 559
531 87791
532 6770399
533 294332599
534 7965830431
535 143382229199
536 1797390664991
537 16226423635499
538 108176115496799
539 542847339705839
540 2080914683933279
541 6162708715330439
542 14221635323229599
543 25734387570603599
544 36671502182037119
545 41255439919434089
546 36671502182037119
547 25734387570603599
548 14221635323229599
549 6162708715330439
550 2080914683933279
551 542847339705839
552 108176115496799
553 16226423635499
554 1797390664991
555 143382229199
556 7965830431
557 294332599
558 6770399
559 87791
560 559
561 1
562 1
563 593
564 99263
565 8167631
566 379582103
567 11006931671
568 212797198063
569 2872751493743
570 28009299295691
571 202289322094859
572 1103396184530639
573 4614202032682319
574 14966578115122919
575 37992082580096039
576 75984164832668399
577 120308260725768719
578 151269945334100009
579 151269945334100009
580 120308260725768719
581 75984164832668399
582 37992082580096039
583 14966578115122919
584 4614202032682319
585 1103396184530639
586 202289322094859
587 28009299295691
588 2872751493743
589 212797198063
590 11006931671
591 379582103
592 8167631
593 99263
594 593
595 1
596 1
597 628
598 111825
599 9797303
600 485695847
601 15055411887
602 311857684423
603 4521922302655
604 47480145848123
605 370345048448231
606 2188402380201179
607 9947283236429759
608 35198078680298039
609 97858393976135759
610 215288466097910039
611 376754815091352719
612 526348638341631929
613 588272007428649719
614 526348638341631929
615 376754815091352719
616 215288466097910039
617 97858393976135759
618 35198078680298039
619 9947283236429759
620 2188402380201179
621 370345048448231
622 47480145848123
623 4521922302655
624 311857684423
625 15055411887
626 485695847
627 9797303
628 111825
629 628
630 1
631 1
632 664
633 125544
634 11689369
635 616905519
636 20397602455
637 451655632119
638 7016774363719
639 79133569689019
640 664721858294339
641 4242133774090211
642 20889294612923099
643 80343440048671799
644 243679003928257799
645 587150360608871399
646 1130264442954098759
647 1745261271253257449
648 2167317918045622649
649 2167317918045622649
650 1745261271253257449
651 1130264442954098759
652 587150360608871399
653 243679003928257799
654 80343440048671799
655 20889294612923099
656 4242133774090211
657 664721858294339
658 79133569689019
659 7016774363719
660 451655632119
661 20397602455
662 616905519
663 11689369
664 125544
665 664
666 1
667 1
668 701
669 140489
670 13876589
671 778135049
672 27388657295
673 646887044495
674 10742921560799
675 129810231585539
676 1171176577210639
677 8049176810540711
678 42806985014141711
679 178362436307246099
680 588008029966509599
681 1545621105062761199
682 3258684494071364159
683 5534971454692428209
684 7597019642262573599
685 8441132935369665299
686 7597019642262573599
687 5534971454692428209
688 3258684494071364159
689 1545621105062761199
690 588008029966509599
691 178362436307246099
692 42806985014141711
693 8049176810540711
694 1171176577210639
695 129810231585539
696 10742921560799
697 646887044495
698 27388657295
699 778135049
700 13876589
701 140489
702 701
703 1
704 1
705 739
706 156731
707 16394699
708 975088379
709 36466271225
710 916857613055
711 16241446830575
712 209785260519779
713 2027923936217299
714 14969765213718391
715 85735926902215799
716 385811669064989411
717 1377898815035704499
718 3936853753173478799
719 9054763627616901359
720 16844523508595873969
721 25431927646698459809
722 31232191844962392899
723 31232191844962392899
724 25431927646698459809
725 16844523508595873969
726 9054763627616901359
727 3936853753173478799
728 1377898815035704499
729 385811669064989411
730 85735926902215799
731 14969765213718391
732 2027923936217299
733 209785260519779
734 16241446830575
735 916857613055
736 36466271225
737 975088379
738 16394699
739 156731
740 739
741 1
742 1
743 778
744 174343
745 19282586
746 1214345327
747 48166605290
748 1286725807289
749 24263932927739
750 334302950917715
751 3454463483825287
752 27321664919168971
753 168069634010181343
754 814491300156099803
755 3141609295573931111
756 9724028764923542339
757 24310071903606257159
758 49335145912866826529
759 81580339311974565479
760 110205019767014728709
761 121805548161775331699
762 110205019767014728709
763 81580339311974565479
764 49335145912866826529
765 24310071903606257159
766 9724028764923542339
767 3141609295573931111
768 814491300156099803
769 168069634010181343
770 27321664919168971
771 3454463483825287
772 334302950917715
773 24263932927739
774 1286725807289
775 48166605290
776 1214345327
777 19282586
778 174343
779 778
780 1
781 1
782 818
783 193400
784 22582468
785 1503466028
786 63142694432
787 1789029958442
788 35844443107901
789 525718334852567
790 5794583846828347
791 48990571367284403
792 322892399679381323
793 1680696331979387995
794 6981353986253493923
795 23337669027694076171
796 63206186934291764219
797 139425412337308886489
798 251512508513040363809
799 372120845915522121989
800 452420607395663516609
801 452420607395663516609
802 372120845915522121989
803 251512508513040363809
804 139425412337308886489
805 63206186934291764219
806 23337669027694076171
807 6981353986253493923
808 1680696331979387995
809 322892399679381323
810 48990571367284403
811 5794583846828347
812 525718334852567
813 35844443107901
814 1789029958442
815 63142694432
816 1503466028
817 22582468
818 193400
819 818
820 1
821 1
822 859
823 213979
824 26340079
825 1851104449
826 82185637871
827 2465553234299
828 52392943306859
829 816456486241109
830 9579755476319599
831 86391975040912111
832 608670729582437599
833 3394509830750016679
834 15144736155068874079
835 54521050138135274159
836 159474071626390752191
837 381096127015085611349
838 747247307838209848799
839 1206083374024817581799
840 1605995229602827892399
841 1766594752556546561219
842 1605995229602827892399
843 1206083374024817581799
844 747247307838209848799
845 381096127015085611349
846 159474071626390752191
847 54521050138135274159
848 15144736155068874079
849 3394509830750016679
850 608670729582437599
851 86391975040912111
852 9579755476319599
853 816456486241109
854 52392943306859
855 2465553234299
856 82185637871
857 1851104449
858 26340079
859 213979
860 859
861 1
862 1
863 901
864 236159
865 30604859
866 2267131489
867 106248899041
868 3369588670811
869 75815666406479
870 1253064210412169
871 15621532982313829
872 149966714388013951
873 1127022575589607631
874 6718788420462984839
875 32117285286471543559
876 124186836408132492559
877 391188534638043145391
878 1009611585659609913941
879 2144599773392584819349
880 3762455742730183410599
881 5465462026232807578199
882 6584580441102465421619
883 6584580441102465421619
884 5465462026232807578199
885 3762455742730183410599
886 2144599773392584819349
887 1009611585659609913941
888 391188534638043145391
889 124186836408132492559
890 32117285286471543559
891 6718788420462984839
892 1127022575589607631
893 149966714388013951
894 15621532982313829
895 1253064210412169
896 75815666406479
897 3369588670811
898 106248899041
899 2267131489
900 30604859
901 236159
902 901
903 1
904 1
905 944
906 260021
907 35430149
908 2762768189
909 136476069911
910 4568675680477
911 108669116603501
912 1901709186470729
913 25144820350827904
914 256477164501791141
915 2051817308523346727
916 13047453638037880151
917 66671054273272466639
918 276208653364982846999
919 934505943804687284911
920 2597376814290580427909
921 5958687985598118253391
922 11324991785363190138749
923 17881565976777553759799
924 23501486712262814711819
925 25739723541977664131639
926 23501486712262814711819
927 17881565976777553759799
928 11324991785363190138749
929 5958687985598118253391
930 2597376814290580427909
931 934505943804687284911
932 276208653364982846999
933 66671054273272466639
934 13047453638037880151
935 2051817308523346727
936 256477164501791141
937 25144820350827904
938 1901709186470729
939 108669116603501
940 4568675680477
941 136476069911
942 2762768189
943 35430149
944 260021
945 944
946 1
947 1
948 988
949 285648
950 40873391
951 3350729591
952 174232484061
953 6147889782397
954 154355826196207
955 2855582333492251
956 39978151202694340
957 432490904282235616
958 3676172675853661437
959 24884861166796049327
960 135636166312652189351
961 600674450729569757031
962 2177444883762099294631
963 6500313402808491377173
964 16059597818469347388413
965 32964437627128298724341
966 56386538046163527141029
967 80552197208622073645619
968 96244183677738525052259
969 96244183677738525052259
970 80552197208622073645619
971 56386538046163527141029
972 32964437627128298724341
973 16059597818469347388413
974 6500313402808491377173
975 2177444883762099294631
976 600674450729569757031
977 135636166312652189351
978 24884861166796049327
979 3676172675853661437
980 432490904282235616
981 39978151202694340
982 2855582333492251
983 154355826196207
984 6147889782397
985 174232484061
986 3350729591
987 40873391
988 285648
989 988
990 1
991 1
992 1033
993 313125
994 46996333
995 4045379799
996 221141094019
997 8213778785211
998 217371640073587
999 4244784511465211
1000 62822808855572765
1001 719606713979159005
1002 6487363543142851641
1003 46659114680073253357
1004 270725412578759453391
1005 1278855282146523311119
1006 4955564218102235689599
1007 15850517903170104302653
1008 42060851428907766449455
1009 92976618947624232347603
1010 171762069739591675055711
1011 265822250787044011550489
1012 345223702320561930946079
1013 376607675258703351195719
1014 345223702320561930946079
1015 265822250787044011550489
1016 171762069739591675055711
1017 92976618947624232347603
1018 42060851428907766449455
1019 15850517903170104302653
1020 4955564218102235689599
1021 1278855282146523311119
1022 270725412578759453391
1023 46659114680073253357
1024 6487363543142851641
1025 719606713979159005
1026 62822808855572765
1027 4244784511465211
1028 217371640073587
1029 8213778785211
1030 221141094019
1031 4045379799
1032 46996333
1033 313125
1034 1033
1035 1
1036 1
1037 1079
1038 342539
1039 53865239
1040 4862898809
1041 279123061139
1042 10899051397079
1043 303616250257319
1044 6249433765952519
1045 97630040573512589
1046 1182211029222455231
1047 11284741622276789939
1048 86082323864850860819
1049 530683337128467315869
1050 2668579066502904329279
1051 11030126807867137135439
1052 37713301217542622122109
1053 107224091696199526964189
1054 254578837593582329490739
1055 506477897948362131694979
1056 846541629427071028453001
1057 1191021773002768790933849
1058 1412278782216363911233799
1059 1412278782216363911233799
1060 1191021773002768790933849
1061 846541629427071028453001
1062 506477897948362131694979
1063 254578837593582329490739
1064 107224091696199526964189
1065 37713301217542622122109
1066 11030126807867137135439
1067 2668579066502904329279
1068 530683337128467315869
1069 86082323864850860819
1070 11284741622276789939
1071 1182211029222455231
1072 97630040573512589
1073 6249433765952519
1074 303616250257319
1075 10899051397079
1076 279123061139
1077 4862898809
1078 53865239
1079 342539
1080 1079
1081 1
1082 1
1083 1126
1084 373979
1085 61551104
1086 5821461689
1087 350443540754
1088 14368138336859
1089 420780973361594
1090 9116920190732639
1091 150125282612420114
1092 1918874056840436981
1093 19363183636687474856
1094 156394944689018511839
1095 1022582330506317846614
1096 5463511308401339034269
1097 24039449756422169317709
1098 87673287346076593527629
1099 266458030168184801894639
1100 677831831127960891622129
1101 1448419597039983862674379
1102 2607155274670101541811501
1103 3961521651120524268529751
1104 5088911211912687766898849
1105 5531425230339534947885099
1106 5088911211912687766898849
1107 3961521651120524268529751
1108 2607155274670101541811501
1109 1448419597039983862674379
1110 677831831127960891622129
1111 266458030168184801894639
1112 87673287346076593527629
1113 24039449756422169317709
1114 5463511308401339034269
1115 1022582330506317846614
1116 156394944689018511839
1117 19363183636687474856
1118 1918874056840436981
1119 150125282612420114
1120 9116920190732639
1121 420780973361594
1122 14368138336859
1123 350443540754
1124 5821461689
1125 61551104
1126 373979
1127 1126
1128 1
1129 1
1130 1174
1131 407536
1132 70129874
1133 6941430704
1134 437763181514
1135 18823761583340
1136 578830401398864
1137 13184469136014164
1138 228530794269631424
1139 3078933051433955286
1140 32795302010112431204
1141 280021424759111249486
1142 1938609863495860415924
1143 10985455892687683990514
1144 51357006297469354313039
1145 199386024447583862524415
1146 646375608664545061019189
1147 1757688058646316019744729
1148 4024180555318342182161749
1149 7780082406945075845634961
1150 12731043938633973631151549
1151 17662436452410561474449201
1152 20798158866061817506353749
1153 20798158866061817506353749
1154 17662436452410561474449201
1155 12731043938633973631151549
1156 7780082406945075845634961
1157 4024180555318342182161749
1158 1757688058646316019744729
1159 646375608664545061019189
1160 199386024447583862524415
1161 51357006297469354313039
1162 10985455892687683990514
1163 1938609863495860415924
1164 280021424759111249486
1165 32795302010112431204
1166 3078933051433955286
1167 228530794269631424
1168 13184469136014164
1169 578830401398864
1170 18823761583340
1171 437763181514
1172 6941430704
1173 70129874
1174 407536
1175 1174
1176 1
1177 1
1178 1223
1179 443303
1180 79682671
1181 8245560995
1182 544195895759
1183 24514664535767
1184 790597609151327
1185 18908458101922949
1186 344554120213787615
1187 4886403869424555191
1188 54860988846791032463
1189 494452245497997636563
1190 3618738411789270908591
1191 21712430470060376579015
1192 107657467746084454193399
1193 444087054450343524634127
1194 1532535717315295537696367
1195 4445249799927083834902159
1196 10879163984025725579601695
1197 22535411109760401980839271
1198 39607692253511182284132703
1199 59176710165319054119571823
1200 75257337927630144765709151
1201 81528782754931366925370923
1202 75257337927630144765709151
1203 59176710165319054119571823
1204 39607692253511182284132703
1205 22535411109760401980839271
1206 10879163984025725579601695
1207 4445249799927083834902159
1208 1532535717315295537696367
1209 444087054450343524634127
1210 107657467746084454193399
1211 21712430470060376579015
1212 3618738411789270908591
1213 494452245497997636563
1214 54860988846791032463
1215 4886403869424555191
1216 344554120213787615
1217 18908458101922949
1218 790597609151327
1219 24514664535767
1220 544195895759
1221 8245560995
1222 79682671
1223 443303
1224 1223
1225 1
1226 1
1227 1273
1228 481375
1229 90296023
1230 9759220435
1231 673373497523
1232 31744674685415
1233 1072516122461783
1234 26902277701388165
1235 514730240112302213
1236 7674159921080262455
1237 90694617181146569863
1238 861598863036364944035
1239 6656087919490103927363
1240 42218614802632579897655
1241 221647727711851568584463
1242 969708808735805555976215
1243 3555598965358843242669983
1244 10978691542152125120237215
1245 28660163183712131408207023
1246 63461789906777682628960135
1247 119505968006255462123054023
1248 191776375535717143987303375
1249 262650253451081147220243023
1250 307300796537759885823426827
1251 307300796537759885823426827
1252 262650253451081147220243023
1253 191776375535717143987303375
1254 119505968006255462123054023
1255 63461789906777682628960135
1256 28660163183712131408207023
1257 10978691542152125120237215
1258 3555598965358843242669983
1259 969708808735805555976215
1260 221647727711851568584463
1261 42218614802632579897655
1262 6656087919490103927363
1263 861598863036364944035
1264 90694617181146569863
1265 7674159921080262455
1266 514730240112302213
1267 26902277701388165
1268 1072516122461783
1269 31744674685415
1270 673373497523
1271 9759220435
1272 90296023
1273 481375
1274 1273
1275 1