1 2
2 5
3 5
4 2
5 46
6 2
7 2
8 123
9 123
10 2
11 2
12 135
13 476
14 135
15 2
16 2
17 147
18 1226
19 1226
20 147
21 2
22 2
23 159
24 2048
25 4832
26 2048
27 159
28 2
29 2
30 171
31 2942
32 13010
33 13010
34 2942
35 171
36 2
37 2
38 183
39 3908
40 26192
41 50180
42 26192
43 3908
44 183
45 2
46 2
47 195
48 4946
49 44810
50 141422
51 141422
52 44810
53 4946
54 195
55 2
56 2
57 207
58 6056
59 69296
60 317192
61 533744
62 317192
63 69296
64 6056
65 207
66 2
67 2
68 219
69 7238
70 100082
71 610538
72 1558046
73 1558046
74 610538
75 100082
76 7238
77 219
78 2
79 2
80 231
81 8492
82 137600
83 1057100
84 3754544
85 5784812
86 3754544
87 1057100
88 137600
89 8492
90 231
91 2
92 2
93 243
94 9818
95 182282
96 1695110
97 7864334
98 17329586
99 17329586
100 7864334
101 1695110
102 182282
103 9818
104 243
105 2
106 2
107 255
108 11216
109 234560
110 2565392
111 14844944
112 43966640
113 63583232
114 43966640
115 14844944
116 2565392
117 234560
118 11216
119 255
120 2
121 2
122 267
123 12686
124 294866
125 3711362
126 25885886
127 98133254
128 194197802
129 194197802
130 98133254
131 25885886
132 3711362
133 294866
134 12686
135 267
136 2
137 2
138 279
139 14228
140 363632
141 5179028
142 42424208
143 198243860
144 512164256
145 706311764
146 512164256
147 198243860
148 42424208
149 5179028
150 363632
151 14228
152 279
153 2
154 2
155 291
156 15842
157 441290
158 7016990
159 66160046
160 370097498
161 1201074386
162 2189465030
163 2189465030
164 1201074386
165 370097498
166 66160046
167 7016990
168 441290
169 15842
170 291
171 2
172 2
173 303
174 17528
175 528272
176 9276440
177 99072176
178 648378584
179 2562391184
180 5951360696
181 7910488880
182 5951360696
183 2562391184
184 648378584
185 99072176
186 9276440
187 528272
188 17528
189 303
190 2
191 2
192 315
193 19286
194 625010
195 12011162
196 143433566
197 1078250990
198 5061257258
199 14519123810
200 24809174726
201 24809174726
202 14519123810
203 5061257258
204 1078250990
205 143433566
206 12011162
207 625010
208 19286
209 315
210 2
211 2
212 327
213 21116
214 731936
215 15277532
216 201826928
217 1717045436
218 9381401168
219 32392336988
220 69085102016
221 89170793852
222 69085102016
223 32392336988
224 9381401168
225 1717045436
226 201826928
227 15277532
228 731936
229 21116
230 327
231 2
232 2
233 339
234 23018
235 849482
236 19134518
237 277160270
238 2636040194
239 16489701554
240 67080024446
241 174073058054
242 282301769498
243 282301769498
244 174073058054
245 67080024446
246 16489701554
247 2636040194
248 277160270
249 19134518
250 849482
251 23018
252 339
253 2
254 2
255 351
256 24992
257 978080
258 23643680
259 372682448
260 3922335104
261 27710968928
262 130476731840
263 403114767440
264 801800337632
265 1010457508256
266 801800337632
267 403114767440
268 130476731840
269 27710968928
270 3922335104
271 372682448
272 23643680
273 978080
274 24992
275 351
276 2
277 2
278 363
279 27038
280 1118162
281 28869170
282 491998718
283 5680818902
284 44813505002
285 240636208538
286 868991621510
287 2075280395342
288 3223766693378
289 3223766693378
290 2075280395342
291 868991621510
292 240636208538
293 44813505002
294 5680818902
295 491998718
296 28869170
297 1118162
298 27038
299 363
300 2
301 2
302 375
303 29156
304 1270160
305 34877732
306 639086288
307 8036229860
308 70105999424
309 424004558180
310 1762011489248
311 4959845854052
312 9308048776880
313 11499820928036
314 9308048776880
315 4959845854052
316 1762011489248
317 424004558180
318 70105999424
319 8036229860
320 639086288
321 34877732
322 1270160
323 29156
324 375
325 2
326 2
327 387
328 31346
329 1434506
330 41738702
331 818309870
332 11135309738
333 106546323794
334 718178082614
335 3389197090118
336 11066815450850
337 24644296607642
338 36926703171806
339 36926703171806
340 24644296607642
341 11066815450850
342 3389197090118
343 718178082614
344 106546323794
345 11135309738
346 818309870
347 41738702
348 1434506
349 31346
350 387
351 2
352 2
353 399
354 33608
355 1611632
356 49524008
357 1034437232
358 15149051048
359 157862782832
360 1175254403528
361 6227397963632
362 23266069987208
363 60510341328752
364 108111243663848
365 131352510983792
366 108111243663848
367 60510341328752
368 23266069987208
369 6227397963632
370 1175254403528
371 157862782832
372 15149051048
373 1034437232
374 49524008
375 1611632
376 33608
377 399
378 2
379 2
380 411
381 35942
382 1801970
383 58308170
384 1292654750
385 20275037630
386 228688382570
387 1865848805330
388 10993542780230
389 46439453401430
390 139110488570210
391 291843068030810
392 424097270506670
393 424097270506670
394 291843068030810
395 139110488570210
396 46439453401430
397 10993542780230
398 1865848805330
399 228688382570
400 20275037630
401 1292654750
402 58308170
403 1801970
404 35942
405 411
406 2
407 2
408 423
409 38348
410 2005952
411 68168300
412 1598582960
413 26739878540
414 324708675440
415 2883851102060
416 18735663603200
417 88569985999820
418 301880291907680
419 733505263244780
420 1256496556856720
421 1504957095932300
422 1256496556856720
423 733505263244780
424 301880291907680
425 88569985999820
426 18735663603200
427 2883851102060
428 324708675440
429 26739878540
430 1598582960
431 68168300
432 2005952
433 38348
434 423
435 2
436 2
437 435
438 40826
439 2224010
440 79184102
441 1958292110
442 34801735250
443 452823742130
444 4352001690350
445 30948758731910
446 162273363504170
447 622647544914650
448 1730937998003510
449 3449217160255550
450 4881940005322370
451 4881940005322370
452 3449217160255550
453 1730937998003510
454 622647544914650
455 162273363504170
456 30948758731910
457 4352001690350
458 452823742130
459 34801735250
460 1958292110
461 79184102
462 2224010
463 40826
464 435
465 2
466 2
467 447
468 43376
469 2456576
470 91437872
471 2378317712
472 44752942160
473 621324870080
474 6428368809680
475 49720015932560
476 286900440252080
477 1227770838417920
478 3862987002456560
479 8847681474482960
480 14613639949861520
481 17288665490306240
482 14613639949861520
483 8847681474482960
484 3862987002456560
485 1227770838417920
486 286900440252080
487 49720015932560
488 6428368809680
489 621324870080
490 44752942160
491 2378317712
492 91437872
493 2456576
494 43376
495 447
496 2
497 2
498 459
499 45998
500 2704082
501 105014498
502 2865676094
503 56922720422
504 840086488490
505 9313812390410
506 77908393193990
507 491364249844190
508 2326038096190850
509 8203995565447730
510 21365358466957070
511 40707407225622230
512 56312005466779610
513 56312005466779610
514 40707407225622230
515 21365358466957070
516 8203995565447730
517 2326038096190850
518 491364249844190
519 77908393193990
520 9313812390410
521 840086488490
522 56922720422
523 2865676094
524 105014498
525 2704082
526 45998
527 459
528 2
529 2
530 471
531 48692
532 2966960
533 120001460
534 3427879952
535 71679985076
536 1120773919712
537 13260523229300
538 119364049632800
539 817872722700980
540 4251904547295440
541 16668887853728180
542 48884289044687600
543 106311173064994100
544 170087612441709440
545 199067338385090420
546 170087612441709440
547 106311173064994100
548 48884289044687600
549 16668887853728180
550 4251904547295440
551 817872722700980
552 119364049632800
553 13260523229300
554 1120773919712
555 71679985076
556 3427879952
557 120001460
558 2966960
559 48692
560 471
561 2
562 2
563 483
564 51458
565 3245642
566 136488830
567 4072953902
568 89436245498
569 1477067506898
570 18581729591462
571 179193634814150
572 1326778738303730
573 7526598519217370
574 32550982881977870
575 106573154725654430
576 262022254444467050
577 479935821634814690
578 650714978160697910
579 650714978160697910
580 479935821634814690
581 262022254444467050
582 106573154725654430
583 32550982881977870
584 7526598519217370
585 1326778738303730
586 179193634814150
587 18581729591462
588 1477067506898
589 89436245498
590 4072953902
591 136488830
592 3245642
593 51458
594 483
595 2
596 2
597 495
598 54296
599 3540560
600 154569272
601 4809450032
602 110648599160
603 1924903677776
604 25662666696920
605 264077980552112
606 2102792621281880
607 12942740871026000
608 61337104137672440
609 222468576876273200
610 613016854393559480
611 1273513941404252240
612 1981088862004059800
613 2296766648246847920
614 1981088862004059800
615 1273513941404252240
616 613016854393559480
617 222468576876273200
618 61337104137672440
619 12942740871026000
620 2102792621281880
621 264077980552112
622 25662666696920
623 1924903677776
624 110648599160
625 4809450032
626 154569272
627 3540560
628 54296
629 495
630 2
631 2
632 507
633 57206
634 3852146
635 174338042
636 5646463454
637 135822818702
638 2482733504426
639 34972907909186
640 382649295206342
641 3262838775904742
642 21679427183826530
643 111912837604785290
644 446560595423834990
645 1368351204898104830
646 3196642068020146970
647 5654281911582385490
648 7531430401054397270
649 7531430401054397270
650 5654281911582385490
651 3196642068020146970
652 1368351204898104830
653 446560595423834990
654 111912837604785290
655 21679427183826530
656 3262838775904742
657 382649295206342
658 34972907909186
659 2482733504426
660 135822818702
661 5646463454
662 174338042
663 3852146
664 57206
665 507
666 2
667 2
668 519
669 60188
670 4180832
671 195892988
672 6593647856
673 165516532316
674 3171799318928
675 47080159802492
676 545935536600128
677 4965877973871644
678 35456229066140672
679 198305969143741820
680 865158953716982480
681 2927254684703305820
682 7630077544886049200
683 15218493686623793660
684 23091156622657081760
685 26546694043343034140
686 23091156622657081760
687 15218493686623793660
688 7630077544886049200
689 2927254684703305820
690 865158953716982480
691 198305969143741820
692 35456229066140672
693 4965877973871644
694 545935536600128
695 47080159802492
696 3171799318928
697 165516532316
698 6593647856
699 195892988
700 4180832
701 60188
702 519
703 2
704 2
705 531
706 63242
707 4527050
708 219334550
709 7661231054
710 200342497442
711 4016429944754
712 62665626643550
713 767880235948550
714 7425059986503482
715 56736300919536026
716 342159334129015142
717 1623029110884650750
718 6025216615539463250
719 17399088254079879170
720 38831781571610577710
721 66581059867192802870
722 87295002671272102250
723 87295002671272102250
724 66581059867192802870
725 38831781571610577710
726 17399088254079879170
727 6025216615539463250
728 1623029110884650750
729 342159334129015142
730 56736300919536026
731 7425059986503482
732 767880235948550
733 62665626643550
734 4016429944754
735 200342497442
736 7661231054
737 219334550
738 4527050
739 63242
740 531
741 2
742 2
743 543
744 66368
745 4891232
746 244765760
747 8860030544
748 240971967776
749 5044355103776
750 82541053182944
751 1065946661604560
752 10922617905452672
753 88990750775397728
754 576176780379254528
755 2956718290732374992
756 11974040495009026400
757 38060578293135871520
758 94381257550120702880
759 181505309871922348880
760 269331845651750313920
761 307323475559259375200
762 269331845651750313920
763 181505309871922348880
764 94381257550120702880
765 38060578293135871520
766 11974040495009026400
767 2956718290732374992
768 576176780379254528
769 88990750775397728
770 10922617905452672
771 1065946661604560
772 82541053182944
773 5044355103776
774 240971967776
775 8860030544
776 244765760
777 4891232
778 66368
779 543
780 2
781 2
782 555
783 69566
784 5273810
785 272292242
786 10201469054
787 288138153590
788 6287039558762
789 107667558010490
790 1461815848005254
791 15827965746799982
792 137038668613367810
793 948849035752332386
794 5243691741756705230
795 23045904340164655142
796 80160701865842214170
797 219437277113655970250
798 470045475280095940310
799 783742454859636677150
800 1013130334567370200370
801 1013130334567370200370
802 783742454859636677150
803 470045475280095940310
804 219437277113655970250
805 80160701865842214170
806 23045904340164655142
807 5243691741756705230
808 948849035752332386
809 137038668613367810
810 15827965746799982
811 1461815848005254
812 107667558010490
813 6287039558762
814 288138153590
815 10201469054
816 272292242
817 5273810
818 69566
819 555
820 2
821 2
822 567
823 72836
824 5675216
825 302022212
826 11697590096
827 342639775364
828 7780037551232
829 139176373088132
830 1982188671930464
831 22619514902828036
832 207479723887431152
833 1530841458242688836
834 9073424679405310256
835 43073187535583235332
836 163076808681052001312
837 489900870445177542020
838 1161389040144355424960
839 2161314479499344361860
840 3143532017685758447120
841 3562878046931037276740
842 3143532017685758447120
843 2161314479499344361860
844 1161389040144355424960
845 489900870445177542020
846 163076808681052001312
847 43073187535583235332
848 9073424679405310256
849 1530841458242688836
850 207479723887431152
851 22619514902828036
852 1982188671930464
853 139176373088132
854 7780037551232
855 342639775364
856 11697590096
857 302022212
858 5675216
859 72836
860 567
861 2
862 2
863 579
864 76178
865 6095882
866 334066478
867 13361073518
868 405344710730
869 9563368094546
870 178391608433174
871 2659702835071046
872 31910782814784770
873 309239067524259098
874 2423514525196959038
875 15348511316409661022
876 78365070923772071738
877 321379517917458512354
878 1053781188455440614182
879 2748476296157812818230
880 5672930896044179488370
881 9223558771483286194730
882 11772061737453646725710
883 11772061737453646725710
884 9223558771483286194730
885 5672930896044179488370
886 2748476296157812818230
887 1053781188455440614182
888 321379517917458512354
889 78365070923772071738
890 15348511316409661022
891 2423514525196959038
892 309239067524259098
893 31910782814784770
894 2659702835071046
895 178391608433174
896 9563368094546
897 405344710730
898 13361073518
899 334066478
900 6095882
901 76178
902 579
903 2
904 2
905 591
906 79592
907 6536240
908 368538440
909 15205251056
910 477193734728
911 11681911682096
912 226855164283880
913 3533976308944880
914 44481429009508136
915 454247424853184048
916 3770152212158373896
917 25426233132820064240
918 139080705637208284040
919 615110526519146760752
920 2190544749778159133096
921 6251761836839141142512
922 14228352392923769431400
923 25703062065024187492400
924 36713280597365725156040
925 41358513709562479835120
926 36713280597365725156040
927 25703062065024187492400
928 14228352392923769431400
929 6251761836839141142512
930 2190544749778159133096
931 615110526519146760752
932 139080705637208284040
933 25426233132820064240
934 3770152212158373896
935 454247424853184048
936 44481429009508136
937 3533976308944880
938 226855164283880
939 11681911682096
940 477193734728
941 15205251056
942 368538440
943 6536240
944 79592
945 591
946 2
947 2
948 603
949 83078
950 6996722
951 405554090
952 17244121886
953 559204353374
954 14185828970474
955 286353916438706
956 4652789515394630
957 61313919493808246
958 658282767936616034
959 5770594974632853434
960 41313957970963233326
961 241249495352076653390
962 1146016586775215403482
963 4412552865884598455618
964 13711212528894503346518
965 34222495710551974665062
966 68296068938168854365650
967 108534136519806343622090
968 136932102994196438619710
969 136932102994196438619710
970 108534136519806343622090
971 68296068938168854365650
972 34222495710551974665062
973 13711212528894503346518
974 4412552865884598455618
975 1146016586775215403482
976 241249495352076653390
977 41313957970963233326
978 5770594974632853434
979 658282767936616034
980 61313919493808246
981 4652789515394630
982 286353916438706
983 14185828970474
984 559204353374
985 17244121886
986 405554090
987 6996722
988 83078
989 603
990 2
991 2
992 615
993 86636
994 7477760
995 445232012
996 19492368176
997 652474730540
998 17131001997488
999 358949303819660
1000 6073419253252736
1001 83636590553927276
1002 942003832477964960
1003 8700114866835389708
1004 65935314006387956240
1005 409694618987140207916
1006 2082669610313333477072
1007 8634122085255547662860
1008 29076489143669897467616
1009 79192517423642183724140
1010 173660326613339676187712
1011 305345515783096135449740
1012 429032642500831408022000
1013 480656774536205276415020
1014 429032642500831408022000
1015 305345515783096135449740
1016 173660326613339676187712
1017 79192517423642183724140
1018 29076489143669897467616
1019 8634122085255547662860
1020 2082669610313333477072
1021 409694618987140207916
1022 65935314006387956240
1023 8700114866835389708
1024 942003832477964960
1025 83636590553927276
1026 6073419253252736
1027 358949303819660
1028 17131001997488
1029 652474730540
1030 19492368176
1031 445232012
1032 7477760
1033 86636
1034 615
1035 2
1036 2
1037 627
1038 90266
1039 7979786
1040 487693382
1041 21965370638
1042 758187708146
1043 20579498494898
1044 447009450669518
1045 7864138139265926
1046 112973957384153162
1047 1332210020500933466
1048 12933532538996434838
1049 103488403746387613118
1050 682199722848344330786
1051 3698611706060856951938
1052 16446874629444958157342
1053 59773375558348437408566
1054 176825069211784597924346
1055 423965322589741733237162
1056 820486187087280083465702
1057 1277048840882959261582190
1058 1594349932008018877535570
1059 1594349932008018877535570
1060 1277048840882959261582190
1061 820486187087280083465702
1062 423965322589741733237162
1063 176825069211784597924346
1064 59773375558348437408566
1065 16446874629444958157342
1066 3698611706060856951938
1067 682199722848344330786
1068 103488403746387613118
1069 12933532538996434838
1070 1332210020500933466
1071 112973957384153162
1072 7864138139265926
1073 447009450669518
1074 20579498494898
1075 758187708146
1076 21965370638
1077 487693382
1078 7979786
1079 90266
1080 627
1081 2
1082 2
1083 639
1084 93968
1085 8503232
1086 533061968
1087 24679224080
1088 877614919664
1089 24600059855744
1090 553243959151856
1091 10105894109033744
1092 151205191789682768
1093 1863366930654723008
1094 18975761721887193104
1095 159922510619560996496
1096 1115364696626671725104
1097 6429284523844902322304
1098 30558834387072482494640
1099 119390860614071133880208
1100 381980890488482522670992
1101 996752978919737249782208
1102 2112753142743720197641424
1103 3624262606885720022296592
1104 5016561985395135179227760
1105 5591983736697064137146240
1106 5016561985395135179227760
1107 3624262606885720022296592
1108 2112753142743720197641424
1109 996752978919737249782208
1110 381980890488482522670992
1111 119390860614071133880208
1112 30558834387072482494640
1113 6429284523844902322304
1114 1115364696626671725104
1115 159922510619560996496
1116 18975761721887193104
1117 1863366930654723008
1118 151205191789682768
1119 10105894109033744
1120 553243959151856
1121 24600059855744
1122 877614919664
1123 24679224080
1124 533061968
1125 8503232
1126 93968
1127 639
1128 2
1129 2
1130 651
1131 97742
1132 9048530
1133 581464130
1134 27650752958
1135 1012120996934
1136 29268613316138
1137 680741511482090
1138 12894185321533190
1139 200631776595046142
1140 2579441909365171586
1141 27500178755046583442
1142 243565935036430363790
1143 1792729225978170787190
1144 10955647834713295701338
1145 55481177441221669576634
1146 232184068148368407161558
1147 800238628894295843594030
1148 2262859215467142762074930
1149 5229332734612166113609442
1150 9839446685065840637266526
1151 15026068796695651509435302
1152 18580295382132293704051850
1153 18580295382132293704051850
1154 15026068796695651509435302
1155 9839446685065840637266526
1156 5229332734612166113609442
1157 2262859215467142762074930
1158 800238628894295843594030
1159 232184068148368407161558
1160 55481177441221669576634
1161 10955647834713295701338
1162 1792729225978170787190
1163 243565935036430363790
1164 27500178755046583442
1165 2579441909365171586
1166 200631776595046142
1167 12894185321533190
1168 680741511482090
1169 29268613316138
1170 1012120996934
1171 27650752958
1172 581464130
1173 9048530
1174 97742
1175 651
1176 2
1177 2
1178 663
1179 101588
1180 9616112
1181 633028820
1182 30897526928
1183 1163167870292
1184 34668808911392
1185 833010424076948
1186 16341146628774560
1187 264055432461748052
1188 3536099644908631568
1189 39396455317685370068
1190 365944922400912912752
1191 2835907714112406133460
1192 18325200543824825114048
1193 98583247895159476889492
1194 440459417524952489211392
1195 1629377000113019920156628
1196 4973002296803851219023920
1197 12475956844677995124595412
1198 25632545133396607739083088
1199 42986828516190092258184788
1200 58689174105803621109625952
1201 65120509447749908093834900
1202 58689174105803621109625952
1203 42986828516190092258184788
1204 25632545133396607739083088
1205 12475956844677995124595412
1206 4973002296803851219023920
1207 1629377000113019920156628
1208 440459417524952489211392
1209 98583247895159476889492
1210 18325200543824825114048
1211 2835907714112406133460
1212 365944922400912912752
1213 39396455317685370068
1214 3536099644908631568
1215 264055432461748052
1216 16341146628774560
1217 833010424076948
1218 34668808911392
1219 1163167870292
1220 30897526928
1221 633028820
1222 9616112
1223 101588
1224 663
1225 2
1226 2
1227 675
1228 105506
1229 10206410
1230 687887582
1231 34437876398
1232 1332319162010
1233 40892581766354
1234 1014022299569030
1235 20577864610261958
1236 344867505698188562
1237 4803313960345610330
1238 55829764509419859566
1239 542842271493831200030
1240 4419682311695470865162
1241 30124754387828085183458
1242 171686687612550780510230
1243 816448552626220313984054
1244 3230756758379814445175810
1245 10603572441388350357150698
1246 28763255218817560153993982
1247 64255165651135433431725710
1248 117816607074915903183600506
1249 176806346605471970914987250
1250 216711160464214997723720102
1251 216711160464214997723720102
1252 176806346605471970914987250
1253 117816607074915903183600506
1254 64255165651135433431725710
1255 28763255218817560153993982
1256 10603572441388350357150698
1257 3230756758379814445175810
1258 816448552626220313984054
1259 171686687612550780510230
1260 30124754387828085183458
1261 4419682311695470865162
1262 542842271493831200030
1263 55829764509419859566
1264 4803313960345610330
1265 344867505698188562
1266 20577864610261958
1267 1014022299569030
1268 40892581766354
1269 1332319162010
1270 34437876398
1271 687887582
1272 10206410
1273 105506
1274 675
1275 2