1 0
2 0
3 0
4 1
5 0
6 1
7 3
8 1
9 1
10 3
11 6
12 9
13 1
14 9
15 6
16 10
17 25
18 19
19 19
20 25
21 10
22 15
23 49
24 102
25 19
26 102
27 49
28 15
29 21
30 81
31 263
32 268
33 268
34 263
35 81
36 21
37 28
38 121
39 504
40 1249
41 268
42 1249
43 504
44 121
45 28
46 36
47 169
48 825
49 3140
50 3568
51 3568
52 3140
53 825
54 169
55 36
56 45
57 225
58 1226
59 5986
60 16028
61 3568
62 16028
63 5986
64 1226
65 225
66 45
67 55
68 289
69 1707
70 9792
71 40238
72 47698
73 47698
74 40238
75 9792
76 1707
77 289
78 55
79 66
80 361
81 2268
82 14558
83 77063
84 213155
85 47698
86 213155
87 77063
88 14558
89 2268
90 361
91 66
92 78
93 441
94 2909
95 20284
96 126673
97 538444
98 649712
99 649712
100 538444
101 126673
102 20284
103 2909
104 441
105 78
106 91
107 529
108 3630
109 26970
110 189083
111 1039060
112 2913793
113 649712
114 2913793
115 1039060
116 189083
117 26970
118 3630
119 529
120 91
121 105
122 625
123 4431
124 34616
125 264293
126 1719174
127 7415837
128 9023385
129 9023385
130 7415837
131 1719174
132 264293
133 34616
134 4431
135 625
136 105
137 120
138 729
139 5312
140 43222
141 352303
142 2579462
143 14420585
144 40680959
145 9023385
146 40680959
147 14420585
148 2579462
149 352303
150 43222
151 5312
152 729
153 120
154 136
155 841
156 6273
157 52788
158 453113
159 3619974
160 24015795
161 104254911
162 127419681
163 127419681
164 104254911
165 24015795
166 3619974
167 453113
168 52788
169 6273
170 841
171 136
172 153
173 961
174 7314
175 63314
176 566723
177 4840710
178 36221327
179 204128109
180 577337405
181 127419681
182 577337405
183 204128109
184 36221327
185 4840710
186 566723
187 63314
188 7314
189 961
190 153
191 171
192 1089
193 8435
194 74800
195 693133
196 6241670
197 51039931
198 341987651
199 1488409015
200 1823918697
201 1823918697
202 1488409015
203 341987651
204 51039931
205 6241670
206 693133
207 74800
208 8435
209 1089
210 171
211 190
212 1225
213 9636
214 87246
215 832343
216 7822854
217 68471783
218 518310013
219 2931708101
220 8300004981
221 1823918697
222 8300004981
223 2931708101
224 518310013
225 68471783
226 7822854
227 832343
228 87246
229 9636
230 1225
231 190
232 210
233 1369
234 10917
235 100652
236 984353
237 9584262
238 88516883
239 733188387
240 4937865087
241 21506355993
242 26398702645
243 26398702645
244 21506355993
245 4937865087
246 733188387
247 88516883
248 9584262
249 984353
250 100652
251 10917
252 1369
253 210
254 231
255 1521
256 12278
257 115018
258 1149163
259 11525894
260 111175231
261 986634059
262 7517036295
263 42579928191
264 120572820243
265 26398702645
266 120572820243
267 42579928191
268 7517036295
269 986634059
270 111175231
271 11525894
272 1149163
273 115018
274 12278
275 1521
276 231
277 253
278 1681
279 13719
280 130344
281 1326773
282 13647750
283 136446827
284 1278647667
285 10671723345
286 72056097801
287 313766561577
288 385582981615
289 385582981615
290 313766561577
291 72056097801
292 10671723345
293 1278647667
294 136446827
295 13647750
296 1326773
297 130344
298 13719
299 1681
300 253
301 276
302 1849
303 15240
304 146630
305 1517183
306 15949830
307 164331671
308 1609229211
309 14402357492
310 110135527824
311 624003834010
312 1766600439074
313 385582981615
314 1766600439074
315 624003834010
316 110135527824
317 14402357492
318 1609229211
319 164331671
320 15949830
321 1517183
322 146630
323 15240
324 1849
325 276
326 300
327 2025
328 16841
329 163876
330 1720393
331 18432134
332 194829763
333 1978378691
334 18708985189
335 156876707823
336 1060400203386
337 4614225339627
338 5674890516295
339 5674890516295
340 4614225339627
341 1060400203386
342 156876707823
343 18708985189
344 1978378691
345 194829763
346 18432134
347 1720393
348 163876
349 16841
350 2025
351 300
352 325
353 2209
354 18522
355 182082
356 1936403
357 21094662
358 227941103
359 2386096107
360 23591608790
361 212292420744
362 1626720645909
363 9212456633168
364 26069746686647
365 5674890516295
366 26069746686647
367 9212456633168
368 1626720645909
369 212292420744
370 23591608790
371 2386096107
372 227941103
373 21094662
374 1936403
375 182082
376 18522
377 2209
378 325
379 351
380 2401
381 20283
382 201248
383 2165213
384 23937414
385 263665691
386 2832381459
387 29050228295
388 276384637831
389 2324214554130
390 15713636092533
391 68310165991693
392 84060883775765
393 84060883775765
394 68310165991693
395 15713636092533
396 2324214554130
397 276384637831
398 29050228295
399 2832381459
400 263665691
401 23937414
402 2165213
403 201248
404 20283
405 2401
406 351
407 378
408 2601
409 22124
410 221374
411 2406823
412 26960390
413 302003527
414 3317234747
415 35084843704
416 349153550385
417 3153207014569
418 24185860736910
419 136852766426042
420 387056855325898
421 84060883775765
422 387056855325898
423 136852766426042
424 24185860736910
425 3153207014569
426 349153550385
427 35084843704
428 3317234747
429 302003527
430 26960390
431 2406823
432 221374
433 22124
434 2601
435 378
436 406
437 2809
438 24045
439 242460
440 2661233
441 30163590
442 342954611
443 3840655971
444 41695455017
445 430599167195
446 4113761910166
447 34654194528497
448 234209201625405
449 1017034588261119
450 1252066289632643
451 1252066289632643
452 1017034588261119
453 234209201625405
454 34654194528497
455 4113761910166
456 430599167195
457 41695455017
458 3840655971
459 342954611
460 30163590
461 2661233
462 242460
463 24045
464 2809
465 406
466 435
467 3025
468 26046
469 264506
470 2928443
471 33547014
472 386518943
473 4402645131
474 48882062234
475 520721488261
476 5205888155959
477 47126103379649
478 361578450068832
479 2043736317724762
480 5776723323415236
481 1252066289632643
482 5776723323415236
483 2043736317724762
484 361578450068832
485 47126103379649
486 5205888155959
487 520721488261
488 48882062234
489 4402645131
490 386518943
491 33547014
492 2928443
493 264506
494 26046
495 3025
496 435
497 465
498 3249
499 28127
500 287512
501 3208453
502 37110662
503 432696523
504 5003202227
505 56644665355
506 619520513583
507 6429586539405
508 61603342331929
509 519440936306577
510 3508155611144783
511 15216338235464999
512 18738613233957420
513 18738613233957420
514 15216338235464999
515 3508155611144783
516 519440936306577
517 61603342331929
518 6429586539405
519 619520513583
520 56644665355
521 5003202227
522 432696523
523 37110662
524 3208453
525 287512
526 28127
527 3249
528 465
529 496
530 3481
531 30288
532 311478
533 3501263
534 40854534
535 481487351
536 5642327259
537 64983264380
538 726996243161
539 7784857093603
540 78086224782190
541 707956197063482
542 5430979675411961
543 30660314085694892
544 86608363057271177
545 18738613233957420
546 86608363057271177
547 30660314085694892
548 5430979675411961
549 707956197063482
550 78086224782190
551 7784857093603
552 726996243161
553 64983264380
554 5642327259
555 481487351
556 40854534
557 3501263
558 311478
559 30288
560 3481
561 496
562 528
563 3721
564 32529
565 336404
566 3806873
567 44778630
568 532891427
569 6320020227
570 73897859309
571 843148676995
572 9271699818553
573 96574790680959
574 927167357035589
575 7821108593697067
576 52772629688218855
577 228631165654312264
578 281620474177057788
579 281620474177057788
580 228631165654312264
581 52772629688218855
582 7821108593697067
583 927167357035589
584 96574790680959
585 9271699818553
586 843148676995
587 73897859309
588 6320020227
589 532891427
590 44778630
591 3806873
592 336404
593 32529
594 3721
595 528
596 561
597 3969
598 34850
599 362290
600 4125283
601 48882950
602 586908751
603 7036281131
604 83388450142
605 967977815085
606 10890114714255
607 117069043266923
608 1177083663935802
609 10681775065176665
610 81904710395794718
611 461803704612564536
612 1303668705821798866
613 281620474177057788
614 1303668705821798866
615 461803704612564536
616 81904710395794718
617 10681775065176665
618 1177083663935802
619 117069043266923
620 10890114714255
621 967977815085
622 83388450142
623 7036281131
624 586908751
625 48882950
626 4125283
627 362290
628 34850
629 3969
630 561
631 595
632 4225
633 37251
634 389136
635 4456493
636 53167494
637 643539323
638 7791109971
639 93455036879
640 1101483657431
641 12640101780709
642 139568982665559
643 1457706631343889
644 14013957289847243
645 118217174122307624
646 796817697655819760
647 3448167968964580552
648 4248088188086420832
649 4248088188086420832
650 3448167968964580552
651 796817697655819760
652 118217174122307624
653 14013957289847243
654 1457706631343889
655 139568982665559
656 12640101780709
657 1101483657431
658 93455036879
659 7791109971
660 643539323
661 53167494
662 4456493
663 389136
664 37251
665 4225
666 595
667 630
668 4489
669 39732
670 416942
671 4800503
672 57632262
673 702783143
674 8584506747
675 104097619520
676 1243666204033
677 14521661017915
678 164074608876867
679 1769036436872416
680 17817897358263897
681 161772932098163324
682 1239570756519536457
683 6980103616614975598
684 19692629628991886368
685 4248088188086420832
686 19692629628991886368
687 6980103616614975598
688 1239570756519536457
689 161772932098163324
690 17817897358263897
691 1769036436872416
692 164074608876867
693 14521661017915
694 1243666204033
695 104097619520
696 8584506747
697 702783143
698 57632262
699 4800503
700 416942
701 39732
702 4489
703 630
704 666
705 4761
706 42293
707 445708
708 5157313
709 62277254
710 764640211
711 9416471459
712 115316198065
713 1394525454891
714 16534792425873
715 190585921900847
716 2111073093828286
717 22093643006478783
718 212592886729543826
719 1792902657192187258
720 12070857743878940772
721 52177632897350673816
722 64290523406324922880
723 64290523406324922880
724 52177632897350673816
725 12070857743878940772
726 1792902657192187258
727 212592886729543826
728 22093643006478783
729 2111073093828286
730 190585921900847
731 16534792425873
732 1394525454891
733 115316198065
734 9416471459
735 764640211
736 62277254
737 5157313
738 445708
739 42293
740 4761
741 666
742 703
743 5041
744 44934
745 475434
746 5526923
747 67102470
748 829110527
749 10287004107
750 127110772514
751 1554061410005
752 18679496004583
753 219102921737499
754 2483816602689692
755 26841201447141826
756 270682848703941194
757 2457999787503686216
758 18818451595568822150
759 105832665246487890252
760 298402244861157231888
761 64290523406324922880
762 298402244861157231888
763 105832665246487890252
764 18818451595568822150
765 2457999787503686216
766 270682848703941194
767 26841201447141826
768 2483816602689692
769 219102921737499
770 18679496004583
771 1554061410005
772 127110772514
773 10287004107
774 829110527
775 67102470
776 5526923
777 475434
778 44934
779 5041
780 703
781 741
782 5329
783 47655
784 506120
785 5909333
786 72107910
787 896194091
788 11196104691
789 139481342867
790 1722274069375
791 20955771754045
792 249625608386823
793 2887266963456634
794 32060573464438325
795 336044144376813205
796 3235288738335667990
797 27272278905715976940
798 183395112921050571832
799 791896785468601838844
800 975830464322173456704
801 975830464322173456704
802 791896785468601838844
803 183395112921050571832
804 27272278905715976940
805 3235288738335667990
806 336044144376813205
807 32060573464438325
808 2887266963456634
809 249625608386823
810 20955771754045
811 1722274069375
812 139481342867
813 11196104691
814 896194091
815 72107910
816 5909333
817 506120
818 47655
819 5329
820 741
821 780
822 5625
823 50456
824 537766
825 6304543
826 77293574
827 965890903
828 12143773211
829 152427909124
830 1899163433001
831 23363619674259
832 282153981848819
833 3321424176129112
834 37751759112985897
835 408677015843032802
836 4124900138823783971
837 37454160426793747132
838 286481519822940609918
839 1609119250845204150550
840 4534414885307760963630
841 975830464322173456704
842 4534414885307760963630
843 1609119250845204150550
844 286481519822940609918
845 37454160426793747132
846 4124900138823783971
847 408677015843032802
848 37751759112985897
849 3321424176129112
850 282153981848819
851 23363619674259
852 1899163433001
853 152427909124
854 12143773211
855 965890903
856 77293574
857 6304543
858 537766
859 50456
860 5625
861 780
862 820
863 5929
864 53337
865 570372
866 6712553
867 82659462
868 1038200963
869 13130009667
870 165950471285
871 2084729500883
872 25903039765225
873 316688042123487
874 3786288240707126
875 43914758394614813
876 488581497076384319
877 5126867578377385748
878 49372492871715007402
879 415939730201182147284
880 2793669549791276593830
881 12050639476439835503152
882 14850742002311881225488
883 14850742002311881225488
884 12050639476439835503152
885 2793669549791276593830
886 415939730201182147284
887 49372492871715007402
888 5126867578377385748
889 488581497076384319
890 43914758394614813
891 3786288240707126
892 316688042123487
893 25903039765225
894 2084729500883
895 165950471285
896 13130009667
897 1038200963
898 82659462
899 6712553
900 570372
901 53337
902 5929
903 820
904 861
905 6241
906 56298
907 603938
908 7133363
909 88205574
910 1113124271
911 14154814059
912 180049029350
913 2278972273021
914 28574032026943
915 353227789210827
916 4281859157190676
917 50549571309325073
918 575757591518170582
919 6241198172645746302
920 63030067232439968128
921 572163064826848323292
922 4372039364755543303548
923 24527109120452977515402
924 69078199208007747820528
925 14850742002311881225488
926 69078199208007747820528
927 24527109120452977515402
928 4372039364755543303548
929 572163064826848323292
930 63030067232439968128
931 6241198172645746302
932 575757591518170582
933 50549571309325073
934 4281859157190676
935 353227789210827
936 28574032026943
937 2278972273021
938 180049029350
939 14154814059
940 1113124271
941 88205574
942 7133363
943 603938
944 56298
945 6241
946 861
947 903
948 6561
949 59339
950 638464
951 7566973
952 93931910
953 1190660827
954 15218186387
955 194723583319
956 2481891749415
957 31376596459413
958 391773223110839
959 4808136925579762
960 57656197857116677
961 670205299392336450
962 7467893130725229048
963 78427676186149747218
964 755312065843905815856
965 6358625226522798331684
966 42656716292399189730276
967 183821832254707594931796
968 226547336492483013279388
969 226547336492483013279388
970 183821832254707594931796
971 42656716292399189730276
972 6358625226522798331684
973 755312065843905815856
974 78427676186149747218
975 7467893130725229048
976 670205299392336450
977 57656197857116677
978 4808136925579762
979 391773223110839
980 31376596459413
981 2481891749415
982 194723583319
983 15218186387
984 1190660827
985 93931910
986 7566973
987 638464
988 59339
989 6561
990 903
991 946
992 6889
993 62460
994 673950
995 8013383
996 99838470
997 1270810631
998 16320126651
999 209974133192
1000 2693487930065
1001 34310733062635
1002 432324343823523
1003 5365121545874384
1004 65234638037989625
1005 771924620705912494
1006 8806952611026823231
1007 95565509361840894700
1008 965444001652277894016
1009 8760400575191559275556
1010 66871356309966851279092
1011 374705992548442258716078
1012 1054770780130911527542446
1013 226547336492483013279388
1014 1054770780130911527542446
1015 374705992548442258716078
1016 66871356309966851279092
1017 8760400575191559275556
1018 965444001652277894016
1019 95565509361840894700
1020 8806952611026823231
1021 771924620705912494
1022 65234638037989625
1023 5365121545874384
1024 432324343823523
1025 34310733062635
1026 2693487930065
1027 209974133192
1028 16320126651
1029 1270810631
1030 99838470
1031 8013383
1032 673950
1033 62460
1034 6889
1035 946
1036 990
1037 7225
1038 65661
1039 710396
1040 8472593
1041 105925254
1042 1353573683
1043 17460634851
1044 225800678969
1045 2913760814971
1046 37376441836609
1047 474881151348879
1048 5952813018074542
1049 73284891851943917
1050 880915555458898714
1051 10258376628571233726
1052 114443604239888896630
1053 1202576572699908644912
1054 11580363045766732923736
1055 97413303874444525404344
1056 652722601991530231668938
1057 2810174540080927231585232
1058 3463477599521304894420136
1059 3463477599521304894420136
1060 2810174540080927231585232
1061 652722601991530231668938
1062 97413303874444525404344
1063 11580363045766732923736
1064 1202576572699908644912
1065 114443604239888896630
1066 10258376628571233726
1067 880915555458898714
1068 73284891851943917
1069 5952813018074542
1070 474881151348879
1071 37376441836609
1072 2913760814971
1073 225800678969
1074 17460634851
1075 1353573683
1076 105925254
1077 8472593
1078 710396
1079 65661
1080 7225
1081 990
1082 1035
1083 7569
1084 68942
1085 747802
1086 8944603
1087 112192262
1088 1438949983
1089 18639710987
1090 242203220650
1091 3142710404133
1092 40573722781335
1093 519443645686907
1094 6571211342180236
1095 81806959298979553
1096 997178103651295110
1097 11822165184275774294
1098 135061966778189323788
1099 1466714466896246444284
1100 14819649880529309631880
1101 134404514394195117397156
1102 1024882709027527581249474
1103 5736299380816557697473780
1104 16139242627897643228516354
1105 3463477599521304894420136
1106 16139242627897643228516354
1107 5736299380816557697473780
1108 1024882709027527581249474
1109 134404514394195117397156
1110 14819649880529309631880
1111 1466714466896246444284
1112 135061966778189323788
1113 11822165184275774294
1114 997178103651295110
1115 81806959298979553
1116 6571211342180236
1117 519443645686907
1118 40573722781335
1119 3142710404133
1120 242203220650
1121 18639710987
1122 1438949983
1123 112192262
1124 8944603
1125 747802
1126 68942
1127 7569
1128 1035
1129 1081
1130 7921
1131 72303
1132 786168
1133 9429413
1134 118639494
1135 1526939531
1136 19857355059
1137 259181758235
1138 3380336697551
1139 43902575896813
1140 566011826837607
1141 7220316518191466
1142 90800840379096533
1143 1120712265283101682
1144 13498318278167533806
1145 157420597708789195430
1146 1757858732808638176352
1147 18478639213345418909828
1148 177899874255211972010144
1149 1495233073069077039468282
1150 10007271534488794349291124
1151 43046238505984185961389230
1152 53055002867950934581755010
1153 53055002867950934581755010
1154 43046238505984185961389230
1155 10007271534488794349291124
1156 1495233073069077039468282
1157 177899874255211972010144
1158 18478639213345418909828
1159 1757858732808638176352
1160 157420597708789195430
1161 13498318278167533806
1162 1120712265283101682
1163 90800840379096533
1164 7220316518191466
1165 566011826837607
1166 43902575896813
1167 3380336697551
1168 259181758235
1169 19857355059
1170 1526939531
1171 118639494
1172 9429413
1173 786168
1174 72303
1175 7921
1176 1081
1177 1128
1178 8281
1179 75744
1180 825494
1181 9927023
1182 125266950
1183 1617542327
1184 21113567067
1185 276736291724
1186 3626639695225
1187 47363001183043
1188 614585694800979
1189 7900128546108232
1190 100266535092294857
1191 1251518040354318430
1192 15286835910246512262
1193 181519497096937845919
1194 2076009564695176607913
1195 22557440271159175907395
1196 227921367282809489650877
1197 2065882212725177034525977
1198 15736496294639994457147117
1199 87981699271814109254125517
1200 247422019321414216145592791
1201 53055002867950934581755010
1202 247422019321414216145592791
1203 87981699271814109254125517
1204 15736496294639994457147117
1205 2065882212725177034525977
1206 227921367282809489650877
1207 22557440271159175907395
1208 2076009564695176607913
1209 181519497096937845919
1210 15286835910246512262
1211 1251518040354318430
1212 100266535092294857
1213 7900128546108232
1214 614585694800979
1215 47363001183043
1216 3626639695225
1217 276736291724
1218 21113567067
1219 1617542327
1220 125266950
1221 9927023
1222 825494
1223 75744
1224 8281
1225 1128
1226 1176
1227 8649
1228 79265
1229 865780
1230 10437433
1231 132074630
1232 1710758371
1233 22408347011
1234 294866821117
1235 3881619397155
1236 50954998640025
1237 665165249577023
1238 8610647425930534
1239 110204043438574525
1240 1389595428864945354
1241 17187718080512709662
1242 207358664946389187273
1243 2421166991566529787282
1244 27056080156583164233373
1245 284476785148044923223916
1246 2737818777295573695118429
1247 22991142579568452869017402
1248 153700875812727827695959655
1249 660586862519181224808030958
1250 814196129458535463283681310
1251 814196129458535463283681310
1252 660586862519181224808030958
1253 153700875812727827695959655
1254 22991142579568452869017402
1255 2737818777295573695118429
1256 284476785148044923223916
1257 27056080156583164233373
1258 2421166991566529787282
1259 207358664946389187273
1260 17187718080512709662
1261 1389595428864945354
1262 110204043438574525
1263 8610647425930534
1264 665165249577023
1265 50954998640025
1266 3881619397155
1267 294866821117
1268 22408347011
1269 1710758371
1270 132074630
1271 10437433
1272 865780
1273 79265
1274 8649
1275 1176
1276 1225
1277 9025
1278 82866
1279 907026
1280 10960643
1281 139062534
1282 1806587663
1283 23741694891
1284 313573346414
1285 4145275803341
1286 54678568267759
1287 717750491165739
1288 9351873157658372
1289 120613365417935537
1290 1534944430814982454
1291 19200964788966126006
1292 234938101257247867123
1293 2793331016778817712514
1294 31974564562300224016346
1295 347568554154281977594453
1296 3511458315778494846862493
1297 31807313866740574203918950
1298 242032626257790663590001494
1299 1351775126377289514581130853
1300 3799753729900086441242272096
1301 814196129458535463283681310
1302 3799753729900086441242272096
1303 1351775126377289514581130853
1304 242032626257790663590001494
1305 31807313866740574203918950
1306 3511458315778494846862493
1307 347568554154281977594453
1308 31974564562300224016346
1309 2793331016778817712514
1310 234938101257247867123
1311 19200964788966126006
1312 1534944430814982454
1313 120613365417935537
1314 9351873157658372
1315 717750491165739
1316 54678568267759
1317 4145275803341
1318 313573346414
1319 23741694891
1320 1806587663
1321 139062534
1322 10960643
1323 907026
1324 82866
1325 9025
1326 1225
1327 1275
1328 9409
1329 86547
1330 949232
1331 11496653
1332 146230662
1333 1905030203
1334 25113610707
1335 332855867615
1336 4417608913783
1337 58533710066245
1338 772341419567127
1339 10123805741291746
1340 131494501030377893
1341 1687565046204429730
1342 21326576035606761294
1343 264257806029513885469
1344 3192501640614265789124
1345 37312894480805813609626
1346 417197332187465375428286
1347 4386956655717446227628587
1348 42202573972819780574183656
1349 354085884394064011187688104
1350 2364544382527106979391141092
1351 10154380761556272511318500962
1352 12515761528347361046998694850
1353 12515761528347361046998694850
1354 10154380761556272511318500962
1355 2364544382527106979391141092
1356 354085884394064011187688104
1357 42202573972819780574183656
1358 4386956655717446227628587
1359 417197332187465375428286
1360 37312894480805813609626
1361 3192501640614265789124
1362 264257806029513885469
1363 21326576035606761294
1364 1687565046204429730
1365 131494501030377893
1366 10123805741291746
1367 772341419567127
1368 58533710066245
1369 4417608913783
1370 332855867615
1371 25113610707
1372 1905030203
1373 146230662
1374 11496653
1375 949232
1376 86547
1377 9409
1378 1275
1379 1326
1380 9801
1381 90308
1382 992398
1383 12045463
1384 153579014
1385 2006085991
1386 26524094459
1387 352714384720
1388 4698618728481
1389 62520424035483
1390 828938034781187
1391 10926445176830656
1392 142847450275901593
1393 1847457275033287182
1394 23564551820434615526
1395 295317779263187242311
1396 3618678863088222394132
1397 43071070051871755528978
1398 493363272811842908179132
1399 5364365623645942893978044
1400 54184631030646249711893273
1401 490473762512220735570581845
1402 3728313569110509935002040645
1403 20802162411942251090898325394
1404 58448627775064474965085670624
1405 12515761528347361046998694850
1406 58448627775064474965085670624
1407 20802162411942251090898325394
1408 3728313569110509935002040645
1409 490473762512220735570581845
1410 54184631030646249711893273
1411 5364365623645942893978044
1412 493363272811842908179132
1413 43071070051871755528978
1414 3618678863088222394132
1415 295317779263187242311
1416 23564551820434615526
1417 1847457275033287182
1418 142847450275901593
1419 10926445176830656
1420 828938034781187
1421 62520424035483
1422 4698618728481
1423 352714384720
1424 26524094459
1425 2006085991
1426 153579014
1427 12045463
1428 992398
1429 90308
1430 9801
1431 1326
1432 1378
1433 10201
1434 94149
1435 1036524
1436 12607073
1437 161107590
1438 2109755027
1439 27973146147
1440 373148897729
1441 4988305247435
1442 66638710175473
1443 887540336807919
1444 11759791464275102
1445 154672213154506637
1446 2014621117301554810
1447 25914892143449688702
1448 328118020958267937649
1449 4071862684201092715364
1450 49249091290775277510872
1451 576066406431670479999724
1452 6443700396414528828257614
1453 67756524457589386761335850
1454 651504639681777909722844371
1455 5461307284200203572767592842
1456 36431199178212486654028587396
1457 156332474231915483200914243342
1458 192688236724840975842818003334
1459 192688236724840975842818003334
1460 156332474231915483200914243342
1461 36431199178212486654028587396
1462 5461307284200203572767592842
1463 651504639681777909722844371
1464 67756524457589386761335850
1465 6443700396414528828257614
1466 576066406431670479999724
1467 49249091290775277510872
1468 4071862684201092715364
1469 328118020958267937649
1470 25914892143449688702
1471 2014621117301554810
1472 154672213154506637
1473 11759791464275102
1474 887540336807919
1475 66638710175473
1476 4988305247435
1477 373148897729
1478 27973146147
1479 2109755027
1480 161107590
1481 12607073
1482 1036524
1483 94149
1484 10201
1485 1378
1486 1431
1487 10609
1488 98070
1489 1081610
1490 13181483
1491 168816390
1492 2216037311
1493 29460765771
1494 394159406642
1495 5286668470645
1496 70888568486215
1497 948148325647323
1498 12623844603625084
1499 166968789666193025
1500 2189056573009232614
1501 28377597004651980822
1502 362658531114755971483
1503 4552053103952876752820
1504 55846958198732382324844
1505 665306738053207865822054
1506 7624964851773030931787722
1507 82919325788104082834311936
1508 837319222217679015848465252
1509 7573864085116658122237527867
1510 57513708186776418687758013134
1511 320591265461546785487421765234
1512 900412827919530934726049351636
1513 192688236724840975842818003334
1514 900412827919530934726049351636
1515 320591265461546785487421765234
1516 57513708186776418687758013134
1517 7573864085116658122237527867
1518 837319222217679015848465252
1519 82919325788104082834311936
1520 7624964851773030931787722
1521 665306738053207865822054
1522 55846958198732382324844
1523 4552053103952876752820
1524 362658531114755971483
1525 28377597004651980822
1526 2189056573009232614
1527 166968789666193025
1528 12623844603625084
1529 948148325647323
1530 70888568486215
1531 5286668470645
1532 394159406642
1533 29460765771
1534 2216037311
1535 168816390
1536 13181483
1537 1081610
1538 98070
1539 10609
1540 1431
1541 1485
1542 11025
1543 102071
1544 1127656
1545 13768693
1546 176705414
1547 2324932843
1548 30986953331
1549 415745911459
1550 5593708398111
1551 75269998967709
1552 1010762001299399
1553 13518604594880602
1554 179737179810960757
1555 2370763642156320594
1556 30952666404041491886
1557 398939309732651343813
1558 5059250122343574506500
1559 62864670775805771203176
1560 761084268343498867521448
1561 8908159844272535813846858
1562 99673370747051851574859844
1563 1047975551014516008641623858
1564 10071343970374993762760950508
1565 84348024764398990304787170932
1566 562089031285111735794571046930
1567 2410277343545371880687662999000
1568 2970798117955713392918707254876
1569 2970798117955713392918707254876
1570 2410277343545371880687662999000
1571 562089031285111735794571046930
1572 84348024764398990304787170932
1573 10071343970374993762760950508
1574 1047975551014516008641623858
1575 99673370747051851574859844
1576 8908159844272535813846858
1577 761084268343498867521448
1578 62864670775805771203176
1579 5059250122343574506500
1580 398939309732651343813
1581 30952666404041491886
1582 2370763642156320594
1583 179737179810960757
1584 13518604594880602
1585 1010762001299399
1586 75269998967709
1587 5593708398111
1588 415745911459
1589 30986953331
1590 2324932843
1591 176705414
1592 13768693
1593 1127656
1594 102071
1595 11025
1596 1485
1597 1540
1598 11449
1599 106152
1600 1174662
1601 14368703
1602 184774662
1603 2436441623
1604 32551708827
1605 437908412180
1606 5909425029833
1607 79783001619955
1608 1075381363764147
1609 14444071438041656
1610 192977383588809833
1611 2559742324742818750
1612 33640100341618221894
1613 436960356811954054639
1614 5593453739373185976404
1615 70302229021997016136804
1616 863398997371642051256310
1617 10293285533935267912206580
1618 118018752125529615386814794
1619 1283495180654521434140963924
1620 12956280378480079763342896524
1621 117107421060931510412195785781
1622 888391710125920511910729834235
1623 4947515479574517369931099700231
1624 13890250653661818076339780500513
1625 2970798117955713392918707254876
1626 13890250653661818076339780500513
1627 4947515479574517369931099700231
1628 888391710125920511910729834235
1629 117107421060931510412195785781
1630 12956280378480079763342896524
1631 1283495180654521434140963924
1632 118018752125529615386814794
1633 10293285533935267912206580
1634 863398997371642051256310
1635 70302229021997016136804
1636 5593453739373185976404
1637 436960356811954054639
1638 33640100341618221894
1639 2559742324742818750
1640 192977383588809833
1641 14444071438041656
1642 1075381363764147
1643 79783001619955
1644 5909425029833
1645 437908412180
1646 32551708827
1647 2436441623
1648 184774662
1649 14368703
1650 1174662
1651 106152
1652 11449
1653 1540
1654 1596
1655 11881
1656 110313
1657 1222628
1658 14981513
1659 193024134
1660 2550563651
1661 34155032259
1662 460646908805
1663 6233818365811
1664 84427576442953
1665 1142006413041567
1666 15400245133108246
1667 206689400999740253
1668 2755992620768727082
1669 36439898817382170846
1670 476721672352664103961
1671 6154663955041711162532
1672 78159632937306117125728
1673 972250925142858370150616
1674 11780341945724060722214316
1675 137955492340387008887778784
1676 1543885281514770132657600680
1677 16229761770734589022318779150
1678 155884250665785004385601738065
1679 1304366487596216590135981371684
1680 8683575922429034813380808752509
1681 37210212039309507414176681927412
1682 45863453850514034083843279513972
1683 45863453850514034083843279513972
1684 37210212039309507414176681927412
1685 8683575922429034813380808752509
1686 1304366487596216590135981371684
1687 155884250665785004385601738065
1688 16229761770734589022318779150
1689 1543885281514770132657600680
1690 137955492340387008887778784
1691 11780341945724060722214316
1692 972250925142858370150616
1693 78159632937306117125728
1694 6154663955041711162532
1695 476721672352664103961
1696 36439898817382170846
1697 2755992620768727082
1698 206689400999740253
1699 15400245133108246
1700 1142006413041567
1701 84427576442953
1702 6233818365811
1703 460646908805
1704 34155032259
1705 2550563651
1706 193024134
1707 14981513
1708 1222628
1709 110313
1710 11881
1711 1596
1712 1653
1713 12321
1714 114554
1715 1271554
1716 15607123
1717 201453830
1718 2667298927
1719 35796923627
1720 483961401334
1721 6566888406045
1722 89203723436703
1723 1210637149131659
1724 16387125680080372
1725 220873232043752017
1726 2959514530234045590
1727 39352061831333338742
1728 518223256354781491779
1729 6742880769349150064884
1730 86436882521733074169948
1731 1087640051657403769621120
1732 13369329082795131883036236
1733 159483596070449877669888768
1734 1829147977235390863833632182
1735 19892211720311666509464053516
1736 200723590466633370683735666875
1737 1812902018537991530735592047852
1738 13739492180366222020113659089014
1739 76449214494586352424999552481221
1740 214554259982449851542379870851256
1741 45863453850514034083843279513972
1742 214554259982449851542379870851256
1743 76449214494586352424999552481221
1744 13739492180366222020113659089014
1745 1812902018537991530735592047852
1746 200723590466633370683735666875
1747 19892211720311666509464053516
1748 1829147977235390863833632182
1749 159483596070449877669888768
1750 13369329082795131883036236
1751 1087640051657403769621120
1752 86436882521733074169948
1753 6742880769349150064884
1754 518223256354781491779
1755 39352061831333338742
1756 2959514530234045590
1757 220873232043752017
1758 16387125680080372
1759 1210637149131659
1760 89203723436703
1761 6566888406045
1762 483961401334
1763 35796923627
1764 2667298927
1765 201453830
1766 15607123
1767 1271554
1768 114554
1769 12321
1770 1653
1771 1711
1772 12769
1773 118875
1774 1321440
1775 16245533
1776 210063750
1777 2786647451
1778 37477382931
1779 507851889767
1780 6908635150535
1781 94111442601205
1782 1281273572034423
1783 17404713078958034
1784 235528876720845125
1785 3170308053138774274
1786 42376589383471725582
1787 561465108818306218093
1788 7358104182295502683460
1789 95133977775277887269464
1790 1209566376915284359226408
1791 15060246945459205854713400
1792 182603064146865319233083140
1793 2139283823589036493748211330
1794 23943778890079265872344030738
1795 251645536720711278767937695645
1796 2415577536716551022438700004314
1797 20194436318975181555062360764326
1798 134311996427584095168263980437270
1799 575167721132186579681448433514070
1800 708918500049411660274524809057602
1801 708918500049411660274524809057602
1802 575167721132186579681448433514070
1803 134311996427584095168263980437270
1804 20194436318975181555062360764326
1805 2415577536716551022438700004314
1806 251645536720711278767937695645
1807 23943778890079265872344030738
1808 2139283823589036493748211330
1809 182603064146865319233083140
1810 15060246945459205854713400
1811 1209566376915284359226408
1812 95133977775277887269464
1813 7358104182295502683460
1814 561465108818306218093
1815 42376589383471725582
1816 3170308053138774274
1817 235528876720845125
1818 17404713078958034
1819 1281273572034423
1820 94111442601205
1821 6908635150535
1822 507851889767
1823 37477382931
1824 2786647451
1825 210063750
1826 16245533
1827 1321440
1828 118875
1829 12769
1830 1711
1831 1770
1832 13225
1833 123276
1834 1372286
1835 16896743
1836 218853894
1837 2908609223
1838 39196410171
1839 532318374104
1840 7259058599281
1841 99150733936459
1842 1353915681749859
1843 18453007329741232
1844 250656335031019577
1845 3388373189482913134
1846 45513481473797331366
1847 606447229743238282903
1848 8000334193880769018260
1849 104250918697940556424276
1850 1338029900916500138966480
1851 16853095533738627559917038
1852 207313896692815810431155698
1853 2474292947911750226873143784
1854 28384510097058944308659045328
1855 308658247846278239280046556051
1856 3113186854143110065880698541250
1857 28096343386191705103189657283660
1858 212732159194319012807705555084874
1859 1182692165786654257041197292201199
1860 3318064197019503091956860268242987
1861 708918500049411660274524809057602
1862 3318064197019503091956860268242987
1863 1182692165786654257041197292201199
1864 212732159194319012807705555084874
1865 28096343386191705103189657283660
1866 3113186854143110065880698541250
1867 308658247846278239280046556051
1868 28384510097058944308659045328
1869 2474292947911750226873143784
1870 207313896692815810431155698
1871 16853095533738627559917038
1872 1338029900916500138966480
1873 104250918697940556424276
1874 8000334193880769018260
1875 606447229743238282903
1876 45513481473797331366
1877 3388373189482913134
1878 250656335031019577
1879 18453007329741232
1880 1353915681749859
1881 99150733936459
1882 7259058599281
1883 532318374104
1884 39196410171
1885 2908609223
1886 218853894
1887 16896743
1888 1372286
1889 123276
1890 13225
1891 1770
1892 1830
1893 13689
1894 127757
1895 1424092
1896 17560753
1897 227824262
1898 3033184243
1899 40954005347
1900 557360854345
1901 7618158752283
1902 104321597442465
1903 1428563478277967
1904 19532008432429966
1905 266255606974275373
1906 3613709939266462170
1907 48762738102310156094
1908 653169619129577686209
1909 8669570804104949069284
1910 113787705289721081634384
1911 1473030623661051108841336
1912 18747874847634440991721486
1913 233616093723119882147973712
1914 2834175375447399469857568924
1915 33214418488423238827584797662
1916 371764728803887875255160419437
1917 3906096017027554955000056844930
1918 37472039394824004542072356508146
1919 312994251820723950882303004335228
1920 2079785581257263285518171577964603
1921 8900780023182682512364910416451892
1922 10970490185056084630098708463002352
1923 10970490185056084630098708463002352
1924 8900780023182682512364910416451892
1925 2079785581257263285518171577964603
1926 312994251820723950882303004335228
1927 37472039394824004542072356508146
1928 3906096017027554955000056844930
1929 371764728803887875255160419437
1930 33214418488423238827584797662
1931 2834175375447399469857568924
1932 233616093723119882147973712
1933 18747874847634440991721486
1934 1473030623661051108841336
1935 113787705289721081634384
1936 8669570804104949069284
1937 653169619129577686209
1938 48762738102310156094
1939 3613709939266462170
1940 266255606974275373
1941 19532008432429966
1942 1428563478277967
1943 104321597442465
1944 7618158752283
1945 557360854345
1946 40954005347
1947 3033184243
1948 227824262
1949 17560753
1950 1424092
1951 127757
1952 13689
1953 1830
1954 1891
1955 14161
1956 132318
1957 1476858
1958 18237563
1959 236974854
1960 3160372511
1961 42750168459
1962 582979330490
1963 7985935609541
1964 109624033119223
1965 1505216961618747
1966 20641716387024236
1967 282326692550612513
1968 3846318302489421382
1969 52124359269010199766
1970 701632276977324428011
1971 9365814012968042836532
1972 123744337550619462899788
1973 1614568545148937268850976
1974 20744584887146669932317230
1975 261509655239167461686559188
1976 3218931110461408901834875290
1977 38433507331500192186310319020
1978 440965979408599826932255775379
1979 4794459459624399757729063753354
1980 48335377971646623378961856508704
1981 435890498669814967110951044278692
1982 3297303164465340981844472781910977
1983 18316792192036539088272818505474392
1984 51371081552430705043452979778236985
1985 10970490185056084630098708463002352
1986 51371081552430705043452979778236985
1987 18316792192036539088272818505474392
1988 3297303164465340981844472781910977
1989 435890498669814967110951044278692
1990 48335377971646623378961856508704
1991 4794459459624399757729063753354
1992 440965979408599826932255775379
1993 38433507331500192186310319020
1994 3218931110461408901834875290
1995 261509655239167461686559188
1996 20744584887146669932317230
1997 1614568545148937268850976
1998 123744337550619462899788
1999 9365814012968042836532
2000 701632276977324428011
2001 52124359269010199766
2002 3846318302489421382
2003 282326692550612513
2004 20641716387024236
2005 1505216961618747
2006 109624033119223
2007 7985935609541
2008 582979330490
2009 42750168459
2010 3160372511
2011 236974854
2012 18237563
2013 1476858
2014 132318
2015 14161
2016 1891
2017 1953
2018 14641
2019 136959
2020 1530584
2021 18927173
2022 246305670
2023 3290174027
2024 44584899507
2025 609173802539
2026 8362389171055
2027 115058040966733
2028 1583876131772199
2029 21782131193524042
2030 298869591760030997
2031 4086198279151790770
2032 55598344973897462382
2033 751835203286478508309
2034 10089063820470050320004
2035 134120815480635700220488
2036 1762643665380158618995400
2037 22843225652275314381704270
2038 290994581241053903540248084
2039 3628560153555909913324871966
2040 44041777338178624066835400442
2041 516262298598220357796864993861
2042 5778336606963940347767966940162
2043 60692948109988808332104202695024
2044 581873934543234715450397878788996
2045 4856039629133317814267611031361631
2046 32238750968621179793427995828565962
2047 137889220929527049011765520993599261
2048 169950961711323001987462092191799193
2049 169950961711323001987462092191799193
2050 137889220929527049011765520993599261
2051 32238750968621179793427995828565962
2052 4856039629133317814267611031361631
2053 581873934543234715450397878788996
2054 60692948109988808332104202695024
2055 5778336606963940347767966940162
2056 516262298598220357796864993861
2057 44041777338178624066835400442
2058 3628560153555909913324871966
2059 290994581241053903540248084
2060 22843225652275314381704270
2061 1762643665380158618995400
2062 134120815480635700220488
2063 10089063820470050320004
2064 751835203286478508309
2065 55598344973897462382
2066 4086198279151790770
2067 298869591760030997
2068 21782131193524042
2069 1583876131772199
2070 115058040966733
2071 8362389171055
2072 609173802539
2073 44584899507
2074 3290174027
2075 246305670
2076 18927173
2077 1530584
2078 136959
2079 14641
2080 1953
2081 2016
2082 15129
2083 141680
2084 1585270
2085 19629583
2086 255816710
2087 3422588791
2088 46458198491
2089 635944270492
2090 8747519436825
2091 120623620984995
2092 1664540988738323
2093 22953252851929384
2094 315884304602530825
2095 4333349869253570334
2096 59184695216971943942
2097 803778398057039927103
2098 10839320226610971519700
2099 144917139079769793596484
2100 1917255984354715159274608
2101 25043797143020374339882606
2102 322070871728783463172538148
2103 4063062504799985287106583802
2104 50039228642850215256951093322
2105 597653766188553614623145742429
2106 6857748236350286548049149791224
2107 74547629259442617803472082678506
2108 751184422867867073277241998768780
2109 6769041367825791941291875680843495
2110 51158536028999455861172948769216972
2111 283972025439439164168080269170540105
2112 796173833464623416844842900935095167
2113 169950961711323001987462092191799193
2114 796173833464623416844842900935095167
2115 283972025439439164168080269170540105
2116 51158536028999455861172948769216972
2117 6769041367825791941291875680843495
2118 751184422867867073277241998768780
2119 74547629259442617803472082678506
2120 6857748236350286548049149791224
2121 597653766188553614623145742429
2122 50039228642850215256951093322
2123 4063062504799985287106583802
2124 322070871728783463172538148
2125 25043797143020374339882606
2126 1917255984354715159274608
2127 144917139079769793596484
2128 10839320226610971519700
2129 803778398057039927103
2130 59184695216971943942
2131 4333349869253570334
2132 315884304602530825
2133 22953252851929384
2134 1664540988738323
2135 120623620984995
2136 8747519436825
2137 635944270492
2138 46458198491
2139 3422588791
2140 255816710
2141 19629583
2142 1585270
2143 141680
2144 15129
2145 2016
2146 2080
2147 15625
2148 146481
2149 1640916
2150 20344793
2151 265507974
2152 3557616803
2153 48370065411
2154 663290734349
2155 9141326406851
2156 126320773174009
2157 1747211532517119
2158 24155081362240262
2159 333370831078111997
2160 4587773072794760074
2161 62883409998233644446
2162 857461861289008684393
2163 11616583231390806435620
2164 156133308348021743027776
2165 2078405502072606889688600
2166 27346299359381849806852238
2167 354738526702356233288884276
2168 4522438164199822554735478698
2169 56425861267166891641069786918
2170 685140401064620614734715076587
2171 8032700919449065979465053230030
2172 89900574449856775150839017653230
2173 943939342050855602423026480608984
2174 9043919854073669331970363860397689
2175 75412114848043505107195718987692622
2176 500224648277911590391808586051297591
2177 2138315636576325028490810999219477303
2178 2635480579545620444838374961705089785
2179 2635480579545620444838374961705089785
2180 2138315636576325028490810999219477303
2181 500224648277911590391808586051297591
2182 75412114848043505107195718987692622
2183 9043919854073669331970363860397689
2184 943939342050855602423026480608984
2185 89900574449856775150839017653230
2186 8032700919449065979465053230030
2187 685140401064620614734715076587
2188 56425861267166891641069786918
2189 4522438164199822554735478698
2190 354738526702356233288884276
2191 27346299359381849806852238
2192 2078405502072606889688600
2193 156133308348021743027776
2194 11616583231390806435620
2195 857461861289008684393
2196 62883409998233644446
2197 4587773072794760074
2198 333370831078111997
2199 24155081362240262
2200 1747211532517119
2201 126320773174009
2202 9141326406851
2203 663290734349
2204 48370065411
2205 3557616803
2206 265507974
2207 20344793
2208 1640916
2209 146481
2210 15625
2211 2080
2212 2145
2213 16129
2214 151362
2215 1697522
2216 21072803
2217 275379462
2218 3695258063
2219 50320500267
2220 691213194110
2221 9543810081133
2222 132149497533775
2223 1831887763108587
2224 25387616724456676
2225 351329171186774513
2226 4849467889775359990
2227 66694489317682563894
2228 912885592982384780179
2229 12420852834809555067764
2230 167769323285391548514364
2231 2246092218533833810237376
2232 29750732301359740782613166
2233 388997546161772213889286468
2234 5006687131755827543615372414
2235 63201675214046612169066211714
2236 778722207148943230773560000321
2237 9303196526638428435457272303630
2238 106752205384689534746191092381236
2239 1160191672001564497114942377845118
2240 11684799099266626282507950624742063
2241 105213657654801220944947590609941842
2242 794481700853219555947738781399376443
2243 4406790754480537188001827611263466705
2244 12351628427563090073731226165276631641
2245 2635480579545620444838374961705089785
2246 12351628427563090073731226165276631641
2247 4406790754480537188001827611263466705
2248 794481700853219555947738781399376443
2249 105213657654801220944947590609941842
2250 11684799099266626282507950624742063
2251 1160191672001564497114942377845118
2252 106752205384689534746191092381236
2253 9303196526638428435457272303630
2254 778722207148943230773560000321
2255 63201675214046612169066211714
2256 5006687131755827543615372414
2257 388997546161772213889286468
2258 29750732301359740782613166
2259 2246092218533833810237376
2260 167769323285391548514364
2261 12420852834809555067764
2262 912885592982384780179
2263 66694489317682563894
2264 4849467889775359990
2265 351329171186774513
2266 25387616724456676
2267 1831887763108587
2268 132149497533775
2269 9543810081133
2270 691213194110
2271 50320500267
2272 3695258063
2273 275379462
2274 21072803
2275 1697522
2276 151362
2277 16129
2278 2145
2279 2211
2280 16641
2281 156323
2282 1755088
2283 21813613
2284 285431174
2285 3835512571
2286 52309503059
2287 719711649775
2288 9954970459671
2289 138109794064293
2290 1918569680512727
2291 26650858938578626
2292 369759324928518373
2293 5118434320195370082
2294 70617933175318702286
2295 970049593137168214461
2296 13252129036867217416132
2297 179825183891879210056248
2298 2420316133738395920920936
2299 32257095968954047267165390
2300 424847930107031404973744724
2301 5515809407468017588343392030
2302 70366670483809356985554736270
2303 878399185148307573410041826475
2304 10669235533898823828066394203314
2305 125102662395133836285480409053724
2306 1399963415920258413623246588895012
2307 14693751010272583697849411457062277
2308 140690462146249636777427646811982322
2309 1172161758608850325622625676678034691
2310 7768786722469644579047150624164251955
2311 33191417664978253004915330048279114659
2312 40907977518723916972214026491065029589
2313 40907977518723916972214026491065029589
2314 33191417664978253004915330048279114659
2315 7768786722469644579047150624164251955
2316 1172161758608850325622625676678034691
2317 140690462146249636777427646811982322
2318 14693751010272583697849411457062277
2319 1399963415920258413623246588895012
2320 125102662395133836285480409053724
2321 10669235533898823828066394203314
2322 878399185148307573410041826475
2323 70366670483809356985554736270
2324 5515809407468017588343392030
2325 424847930107031404973744724
2326 32257095968954047267165390
2327 2420316133738395920920936
2328 179825183891879210056248
2329 13252129036867217416132
2330 970049593137168214461
2331 70617933175318702286
2332 5118434320195370082
2333 369759324928518373
2334 26650858938578626
2335 1918569680512727
2336 138109794064293
2337 9954970459671
2338 719711649775
2339 52309503059
2340 3835512571
2341 285431174
2342 21813613
2343 1755088
2344 156323
2345 16641
2346 2211
2347 2278
2348 17161
2349 161364
2350 1813614
2351 22567223
2352 295663110
2353 3978380327
2354 54337073787
2355 748786101344
2356 10374807542465
2357 144201662765563
2358 2007257284729539
2359 27944808004606112
2360 388661292303343577
2361 5394672364054790350
2362 74653741571142059622
2363 1028953861753358987239
2364 14110411837563793480724
2365 192300890167484727653428
2366 2601077247686293221739280
2367 34865390362164769260508910
2368 462289678538133806542259044
2369 6049804991336393050753929662
2370 77920847076482549729086832926
2371 984171335171527484722303231645
2372 12130818048703842553024863661942
2373 144951987779742121515098698791524
2374 1663262958493371589692415207670616
2375 18071739035859765313789249488272001
2376 181912993191599790739746889520267432
2377 1636770791020309886227115190001172925
2378 12349000080423724598374488796171396723
2379 68448639717268428885594648048316820971
2380 191797109222715754739396114863297652815
2381 40907977518723916972214026491065029589
2382 191797109222715754739396114863297652815
2383 68448639717268428885594648048316820971
2384 12349000080423724598374488796171396723
2385 1636770791020309886227115190001172925
2386 181912993191599790739746889520267432
2387 18071739035859765313789249488272001
2388 1663262958493371589692415207670616
2389 144951987779742121515098698791524
2390 12130818048703842553024863661942
2391 984171335171527484722303231645
2392 77920847076482549729086832926
2393 6049804991336393050753929662
2394 462289678538133806542259044
2395 34865390362164769260508910
2396 2601077247686293221739280
2397 192300890167484727653428
2398 14110411837563793480724
2399 1028953861753358987239
2400 74653741571142059622
2401 5394672364054790350
2402 388661292303343577
2403 27944808004606112
2404 2007257284729539
2405 144201662765563
2406 10374807542465
2407 748786101344
2408 54337073787
2409 3978380327
2410 295663110
2411 22567223
2412 1813614
2413 161364
2414 17161
2415 2278
2416 2346
2417 17689
2418 166485
2419 1873100
2420 23333633
2421 306075270
2422 4123861331
2423 56403212451
2424 778436548817
2425 10803321329515
2426 150425103637585
2427 2097950575759023
2428 29269463922539134
2429 408035073311250125
2430 5678182021353620794
2431 78801914505152635902
2432 1089598398830957098513
2433 14995701236899283261540
2434 205196442112208101305904
2435 2788375560377525712692408
2436 37575615480991906762643726
2437 501322791455079418594829428
2438 6608673883360953930846985310
2439 85864204992067913345801850198
2440 1096038657232631933205977466455
2441 13687944092381068168880756912394
2442 166300193025226050865990626118056
2443 1950093221721217417161250788312360
2444 21819176957412707198967263138976505
2445 228917526299945440654878175470424382
2446 2190429132148245679504058525996118365
2447 18234688599824482686486460894247828099
2448 120758821062374568965643553588204909049
2449 515665311863744892352551828427727185145
2450 635541529816904196745529070625664313213
2451 635541529816904196745529070625664313213
2452 515665311863744892352551828427727185145
2453 120758821062374568965643553588204909049
2454 18234688599824482686486460894247828099
2455 2190429132148245679504058525996118365
2456 228917526299945440654878175470424382
2457 21819176957412707198967263138976505
2458 1950093221721217417161250788312360
2459 166300193025226050865990626118056
2460 13687944092381068168880756912394
2461 1096038657232631933205977466455
2462 85864204992067913345801850198
2463 6608673883360953930846985310
2464 501322791455079418594829428
2465 37575615480991906762643726
2466 2788375560377525712692408
2467 205196442112208101305904
2468 14995701236899283261540
2469 1089598398830957098513
2470 78801914505152635902
2471 5678182021353620794
2472 408035073311250125
2473 29269463922539134
2474 2097950575759023
2475 150425103637585
2476 10803321329515
2477 778436548817
2478 56403212451
2479 4123861331
2480 306075270
2481 23333633
2482 1873100
2483 166485
2484 17689
2485 2346
2486 2415
2487 18225
2488 171686
2489 1933546
2490 24112843
2491 316667654
2492 4271955583
2493 58507919051
2494 808662992194
2495 11240511820821
2496 156780116680359
2497 2190649553601179
2498 30624826692377692
2499 427880667952238017
2500 5968963292091861414
2501 83062451977350431126
2502 1151983204369962548283
2503 15907997234873686758580
2504 218511839726049331013676
2505 2982211071812093393780320
2506 40387771325435459773569838
2507 541947268857868241131455876
2508 7192416083541700228622558974
2509 94196744230565518404957228758
2510 1214001151333094230030839698021
2511 15340613668606212705306792442250
2512 189147280923989966620903929207000
2513 2260455133254406068541785615086364
2514 25936228502264267493895046470724589
2515 281721401041200391111393087937502852
2516 2834334117091752748696026149112526911
2517 25483101621101313030843984380486949817
2518 192105373667304763684417786839907339077
2519 1064093371574625896824875618898322444419
2520 2980835756605697568690433949265966518909
2521 635541529816904196745529070625664313213
2522 2980835756605697568690433949265966518909
2523 1064093371574625896824875618898322444419
2524 192105373667304763684417786839907339077
2525 25483101621101313030843984380486949817
2526 2834334117091752748696026149112526911
2527 281721401041200391111393087937502852
2528 25936228502264267493895046470724589
2529 2260455133254406068541785615086364
2530 189147280923989966620903929207000
2531 15340613668606212705306792442250
2532 1214001151333094230030839698021
2533 94196744230565518404957228758
2534 7192416083541700228622558974
2535 541947268857868241131455876
2536 40387771325435459773569838
2537 2982211071812093393780320
2538 218511839726049331013676
2539 15907997234873686758580
2540 1151983204369962548283
2541 83062451977350431126
2542 5968963292091861414
2543 427880667952238017
2544 30624826692377692
2545 2190649553601179
2546 156780116680359
2547 11240511820821
2548 808662992194
2549 58507919051
2550 4271955583
2551 316667654
2552 24112843
2553 1933546
2554 171686
2555 18225
2556 2415
2557 2485
2558 18769
2559 176967
2560 1994952
2561 24904853
2562 327440262
2563 4422663083
2564 60651193587
2565 839465431475
2566 11686379016383
2567 163266701893885
2568 2285354218256007
2569 32010896314121786
2570 448198076226307253
2571 6267016176269512210
2572 87435353987735445294
2573 1216108278370375336549
2574 16847299831487003971844
2575 232247083009008416776744
2576 3182583781989996265003016
2577 43301857895495428293287246
2578 584163110746500274152138388
2579 7801031591878631944080650654
2580 102918464791975366320436842582
2581 1338058817473035426033834472767
2582 17088826777921125928506230596290
2583 213493252079006569633026829745136
2584 2594348960158859210723385910333248
2585 30422953185539379048484650411113913
2586 340332298577597382163476904618232582
2587 3569116270636460136189094935861983133
2588 34129428207365997767542586655651030127
2589 283891531003468901347145928332098503743
2590 1878626577982833167485173833218410534053
2591 8018181621135790459258706247767985397907
2592 9882013075470916243344848275529466770265
2593 9882013075470916243344848275529466770265
2594 8018181621135790459258706247767985397907
2595 1878626577982833167485173833218410534053
2596 283891531003468901347145928332098503743
2597 34129428207365997767542586655651030127
2598 3569116270636460136189094935861983133
2599 340332298577597382163476904618232582
2600 30422953185539379048484650411113913
2601 2594348960158859210723385910333248
2602 213493252079006569633026829745136
2603 17088826777921125928506230596290
2604 1338058817473035426033834472767
2605 102918464791975366320436842582
2606 7801031591878631944080650654
2607 584163110746500274152138388
2608 43301857895495428293287246
2609 3182583781989996265003016
2610 232247083009008416776744
2611 16847299831487003971844
2612 1216108278370375336549
2613 87435353987735445294
2614 6267016176269512210
2615 448198076226307253
2616 32010896314121786
2617 2285354218256007
2618 163266701893885
2619 11686379016383
2620 839465431475
2621 60651193587
2622 4422663083
2623 327440262
2624 24904853
2625 1994952
2626 176967
2627 18769
2628 2485
2629 2556
2630 19321
2631 182328
2632 2057318
2633 25709663
2634 338393094
2635 4575983831
2636 62833036059
2637 870843866660
2638 12140922916201
2639 169884859278163
2640 2382064569723507
2641 33427672787771416
2642 468987298133457833
2643 6572340673886573182
2644 91920620536307678406
2645 1281973620832195463311
2646 17813609026739234901332
2647 246402171961085358595108
2648 3389493690911234326360496
2649 46317875191171812321795950
2650 627970317120975517656876964
2651 8434520408371749077221260350
2652 112029366676297457092240691670
2653 1468211655652462819382671015019
2654 18932583420392766408409371039324
2655 239338106604828957685606959231494
2656 2951774771782612114295974126011222
2657 35279370814790624666953835767664647
2658 404753365414864339000833981284124092
2659 4395084788023972677206348357247988421
2660 44193912633089251467622289796577831079
2661 397050035073027693167287729604200596851
2662 2990795390607074453887817809917832476755
2663 16555646252943482533306759110998888305989
2664 46365057477399195121482814885129219942687
2665 9882013075470916243344848275529466770265
2666 46365057477399195121482814885129219942687
2667 16555646252943482533306759110998888305989
2668 2990795390607074453887817809917832476755
2669 397050035073027693167287729604200596851
2670 44193912633089251467622289796577831079
2671 4395084788023972677206348357247988421
2672 404753365414864339000833981284124092
2673 35279370814790624666953835767664647
2674 2951774771782612114295974126011222
2675 239338106604828957685606959231494
2676 18932583420392766408409371039324
2677 1468211655652462819382671015019
2678 112029366676297457092240691670
2679 8434520408371749077221260350
2680 627970317120975517656876964
2681 46317875191171812321795950
2682 3389493690911234326360496
2683 246402171961085358595108
2684 17813609026739234901332
2685 1281973620832195463311
2686 91920620536307678406
2687 6572340673886573182
2688 468987298133457833
2689 33427672787771416
2690 2382064569723507
2691 169884859278163
2692 12140922916201
2693 870843866660
2694 62833036059
2695 4575983831
2696 338393094
2697 25709663
2698 2057318
2699 182328
2700 19321
2701 2556
2702 2628
2703 19881
2704 187769
2705 2120644
2706 26527273
2707 349526150
2708 4731917827
2709 65053446467
2710 902798297749
2711 12604143520275
2712 176634588833193
2713 2480780608003679
2714 34875156113326582
2715 490248333673689757
2716 6884936784943044330
2717 96518251623067130462
2718 1349579231755422928569
2719 18806924820630379547044
2720 260977106582280156468768
2721 3602940798575807577852760
2722 49435823212464611859095950
2723 673368887981293971645671604
2724 9092882533021051628044388062
2725 121529449883531790720368776022
2726 1604459665871376697200513817351
2727 20871883596027880771635918888902
2728 266681844520377028648483982004754
2729 3332732584262695754362465711103256
2730 40505487402127691945858422801927011
2731 474985790444642540115475011384646842
2732 5312380622801816081479113688994100495
2733 55687443375649617227271128298383417863
2734 532162980750428917086130372501736162913
2735 4423138484401400766351262027189290727145
2736 29248135901033212165609155735494447794979
2737 124775498448718637356377795829849714009253
2738 153777271270615088051614111275793858360425
2739 153777271270615088051614111275793858360425
2740 124775498448718637356377795829849714009253
2741 29248135901033212165609155735494447794979
2742 4423138484401400766351262027189290727145
2743 532162980750428917086130372501736162913
2744 55687443375649617227271128298383417863
2745 5312380622801816081479113688994100495
2746 474985790444642540115475011384646842
2747 40505487402127691945858422801927011
2748 3332732584262695754362465711103256
2749 266681844520377028648483982004754
2750 20871883596027880771635918888902
2751 1604459665871376697200513817351
2752 121529449883531790720368776022
2753 9092882533021051628044388062
2754 673368887981293971645671604
2755 49435823212464611859095950
2756 3602940798575807577852760
2757 260977106582280156468768
2758 18806924820630379547044
2759 1349579231755422928569
2760 96518251623067130462
2761 6884936784943044330
2762 490248333673689757
2763 34875156113326582
2764 2480780608003679
2765 176634588833193
2766 12604143520275
2767 902798297749
2768 65053446467
2769 4731917827
2770 349526150
2771 26527273
2772 2120644
2773 187769
2774 19881
2775 2628
2776 2701
2777 20449
2778 193290
2779 2184930
2780 27357683
2781 360839430
2782 4890465071
2783 67312424811
2784 935328724742
2785 13076040828605
2786 183515890558975
2787 2581502333096523
2788 36353346290787284
2789 511981182847003025
2790 7204804509438925654
2791 101228247248013801462
2792 1418925111140057732323
2793 19827247213160437908980
2794 275971886872592810397724
2795 3822925104983716019479808
2796 52655701959373826905187246
2797 720358823327455636118522308
2798 9776117965826539596550033790
2799 131418714413678367204821095638
2800 1746802848129777065017962117539
2801 22906727304827001347916245411824
2802 295524465828326207160597428781596
2803 3737222400937918025632395259252530
2804 46101304604134051847903936696480655
2805 551029986803031143461094354087759162
2806 6321063394261177039294506073759379715
2807 68615488522291502608017694679921113549
2808 689571130561350963129408421091502551189
2809 6190822234900150396969447038861794691843
2810 46596651741767922027205345210334040254221
2811 257777331697536307774222049514508879202005
2812 721739879204816452849645435733020513078021