0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 2
12 3
13 3
14 2
15 0
16 2
17 5
18 6
19 5
20 2
21 0
22 5
23 6
24 13
25 13
26 6
27 5
28 0
29 10
30 10
31 16
32 32
33 16
34 10
35 10
36 0
37 28
38 26
39 36
40 51
41 51
42 36
43 26
44 28
45 0
46 24
47 50
48 62
49 74
50 76
51 74
52 62
53 50
54 24
55 0
56 50
57 50
58 134
59 138
60 161
61 161
62 138
63 134
64 50
65 50
66 0
67 124
68 120
69 146
70 302
71 345
72 386
73 345
74 302
75 146
76 120
77 124
78 0
79 283
80 332
81 392
82 331
83 823
84 903
85 903
86 823
87 331
88 392
89 332
90 283
91 0
92 528
93 646
94 702
95 760
96 840
97 1804
98 2280
99 1804
100 840
101 760
102 702
103 646
104 528
105 0
106 1266
107 1266
108 1542
109 1542
110 2003
111 2053
112 5018
113 5018
114 2053
115 2003
116 1542
117 1542
118 1266
119 1266
120 0
121 3715
122 3220
123 3454
124 3980
125 4786
126 5112
127 6771
128 12828
129 6771
130 5112
131 4786
132 3980
133 3454
134 3220
135 3715
136 0
137 10702
138 10408
139 9662
140 9984
141 13800
142 13456
143 18632
144 19720
145 19720
146 18632
147 13456
148 13800
149 9984
150 9662
151 10408
152 10702
153 0
154 8740
155 18288
156 18760
157 17026
158 22800
159 23660
160 27876
161 33030
162 27656
163 33030
164 27876
165 23660
166 22800
167 17026
168 18760
169 18288
170 8740
171 0
172 15414
173 15414
174 34094
175 34214
176 40136
177 40136
178 50786
179 50666
180 48788
181 48788
182 50666
183 50786
184 40136
185 40136
186 34214
187 34094
188 15414
189 15414
190 0
191 31988
192 31604
193 31988
194 72154
195 86790
196 81620
197 89358
198 107326
199 102640
200 100120
201 102640
202 107326
203 89358
204 81620
205 86790
206 72154
207 31988
208 31604
209 31988
210 0
211 68465
212 68737
213 68737
214 68465
215 186666
216 184818
217 190126
218 192286
219 219582
220 220686
221 220686
222 219582
223 192286
224 190126
225 184818
226 186666
227 68465
228 68737
229 68737
230 68465
231 0
232 160964
233 155350
234 167624
235 155350
236 189732
237 418846
238 426194
239 431034
240 446190
241 498728
242 537208
243 498728
244 446190
245 431034
246 426194
247 418846
248 189732
249 155350
250 167624
251 155350
252 160964
253 0
254 380124
255 380124
256 392636
257 392636
258 447844
259 447844
260 999047
261 999047
262 1056250
263 1054514
264 1258242
265 1258242
266 1054514
267 1056250
268 999047
269 999047
270 447844
271 447844
272 392636
273 392636
274 380124
275 380124
276 0
277 890738
278 927464
279 1039850
280 974684
281 1228266
282 1093140
283 1042594
284 2479618
285 2583427
286 2571400
287 2823014
288 3123166
289 2823014
290 2571400
291 2583427
292 2479618
293 1042594
294 1093140
295 1228266
296 974684
297 1039850
298 927464
299 890738
300 0
301 2230219
302 2246442
303 2625736
304 2598146
305 3067693
306 3102777
307 2630553
308 2609470
309 6483765
310 6498472
311 7124478
312 7056165
313 7056165
314 7124478
315 6498472
316 6483765
317 2609470
318 2630553
319 3102777
320 3067693
321 2598146
322 2625736
323 2246442
324 2230219
325 0
326 3990852
327 4599154
328 5115588
329 5367774
330 5298226
331 6340230
332 6024104
333 5383134
334 6350252
335 13339480
336 14228644
337 14572770
338 17189752
339 14572770
340 14228644
341 13339480
342 6350252
343 5383134
344 6024104
345 6340230
346 5298226
347 5367774
348 5115588
349 4599154
350 3990852
351 0
352 8354276
353 8354276
354 10898582
355 10898582
356 11086656
357 11086656
358 12831932
359 12831932
360 13293516
361 13293516
362 30347300
363 30325124
364 35968308
365 35968308
366 30325124
367 30347300
368 13293516
369 13293516
370 12831932
371 12831932
372 11086656
373 11086656
374 10898582
375 10898582
376 8354276
377 8354276
378 0
379 20281732
380 19087052
381 20281732
382 24115608
383 24756392
384 25318864
385 24756392
386 28396480
387 32104588
388 30372184
389 32851988
390 67093952
391 80420198
392 82137764
393 80420198
394 67093952
395 32851988
396 30372184
397 32104588
398 28396480
399 24756392
400 25318864
401 24756392
402 24115608
403 20281732
404 19087052
405 20281732
406 0
407 46056920
408 47935964
409 47935964
410 46056920
411 56271422
412 58425384
413 58425384
414 56271422
415 72912256
416 75872626
417 77667566
418 74580596
419 182735148
420 189847917
421 189847917
422 182735148
423 74580596
424 77667566
425 75872626
426 72912256
427 56271422
428 58425384
429 58425384
430 56271422
431 46056920
432 47935964
433 47935964
434 46056920
435 0
436 131289988
437 121166092
438 128045792
439 121166092
440 122081472
441 147802081
442 158187232
443 147802081
444 169189664
445 191793503
446 203278388
447 196279913
448 239151612
449 480154490
450 509880208
451 480154490
452 239151612
453 196279913
454 203278388
455 191793503
456 169189664
457 147802081
458 158187232
459 147802081
460 122081472
461 121166092
462 128045792
463 121166092
464 131289988
465 0
466 349369117
467 349421127
468 332027866
469 332027866
470 324878342
471 324878342
472 410172618
473 410172618
474 450228204
475 450228204
476 527107801
477 527107801
478 636521420
479 636469410
480 1322092262
481 1322092262
482 636469410
483 636521420
484 527107801
485 527107801
486 450228204
487 450228204
488 410172618
489 410172618
490 324878342
491 324878342
492 332027866
493 332027866
494 349421127
495 349369117
496 0
497 1054037937
498 976163584
499 1025774750
500 956328816
501 952388189
502 907706040
503 983302187
504 1181329664
505 1359103679
506 1257976952
507 1326406555
508 1518206352
509 1836297654
510 1778095248
511 1942359671
512 3807727932
513 1942359671
514 1778095248
515 1836297654
516 1518206352
517 1326406555
518 1257976952
519 1359103679
520 1181329664
521 983302187
522 907706040
523 952388189
524 956328816
525 1025774750
526 976163584
527 1054037937
528 0
529 3081527146
530 3040853864
531 2957867072
532 2998964968
533 2784202982
534 2746469944
535 2836588436
536 2874817642
537 3973548546
538 3920663484
539 3824993728
540 3877612892
541 5368356126
542 5295481988
543 5603579732
544 5678509066
545 5678509066
546 5603579732
547 5295481988
548 5368356126
549 3877612892
550 3824993728
551 3920663484
552 3973548546
553 2874817642
554 2836588436
555 2746469944
556 2784202982
557 2998964968
558 2957867072
559 3040853864
560 3081527146
561 0
562 2440225484
563 5231288750
564 5229760828
565 5088538266
566 5238200568
567 4724595536
568 4868932256
569 4879997292
570 6365736676
571 6745037404
572 6766066592
573 6579948304
574 7783689936
575 9109611674
576 9445589236
577 9639996070
578 7721623440
579 9639996070
580 9445589236
581 9109611674
582 7783689936
583 6579948304
584 6766066592
585 6745037404
586 6365736676
587 4879997292
588 4868932256
589 4724595536
590 5238200568
591 5088538266
592 5229760828
593 5231288750
594 2440225484
595 0
596 4201202020
597 4201202020
598 9112159966
599 9112553266
600 9016429076
601 9016429076
602 8483631352
603 8483238052
604 10959545102
605 10959545102
606 11788712772
607 11789280872
608 13398263426
609 13398263426
610 16457548582
611 16456893082
612 13293899416
613 13293899416
614 16456893082
615 16457548582
616 13398263426
617 13398263426
618 11789280872
619 11788712772
620 10959545102
621 10959545102
622 8483238052
623 8483631352
624 9016429076
625 9016429076
626 9112553266
627 9112159966
628 4201202020
629 4201202020
630 0
631 7475926894
632 7474232556
633 7475926894
634 16144667680
635 16536225106
636 16037253932
637 16594366776
638 15029947940
639 19466329126
640 19497810304
641 19466329126
642 20886389732
643 24632270672
644 23831710052
645 24574129002
646 29156717000
647 23662619248
648 23650787296
649 23662619248
650 29156717000
651 24574129002
652 23831710052
653 24632270672
654 20886389732
655 19466329126
656 19497810304
657 19466329126
658 15029947940
659 16594366776
660 16037253932
661 16536225106
662 16144667680
663 7475926894
664 7474232556
665 7475926894
666 0
667 13276918426
668 13488740514
669 13488740514
670 13276918426
671 29374943604
672 29843690906
673 29947741236
674 29477747814
675 34569698990
676 35120393406
677 35120393406
678 34569698990
679 43756322378
680 44454603428
681 44350553098
682 43653518168
683 42023986512
684 42694557304
685 42694557304
686 42023986512
687 43653518168
688 44350553098
689 44454603428
690 43756322378
691 34569698990
692 35120393406
693 35120393406
694 34569698990
695 29477747814
696 29947741236
697 29843690906
698 29374943604
699 13276918426
700 13488740514
701 13488740514
702 13276918426
703 0
704 26881275980
705 27612052212
706 27894529516
707 27612052212
708 26881275980
709 61105409324
710 63715499204
711 61317290524
712 72936210664
713 71889363868
714 72033621608
715 71889363868
716 75094394744
717 91020541500
718 94777555700
719 90808660300
720 86253723004
721 87398126336
722 88369547488
723 87398126336
724 86253723004
725 90808660300
726 94777555700
727 91020541500
728 75094394744
729 71889363868
730 72033621608
731 71889363868
732 72936210664
733 61317290524
734 63715499204
735 61105409324
736 26881275980
737 27612052212
738 27894529516
739 27612052212
740 26881275980
741 0
742 56075319342
743 56075319342
744 57793444164
745 57793444164
746 56075319342
747 56075319342
748 132003117098
749 132003117098
750 152132312108
751 152131512408
752 149244452172
753 149244452172
754 156631850008
755 156632649708
756 196355686022
757 196355686022
758 179930135626
759 179930135626
760 183088787248
761 183088787248
762 179930135626
763 179930135626
764 196355686022
765 196355686022
766 156632649708
767 156631850008
768 149244452172
769 149244452172
770 152131512408
771 152132312108
772 132003117098
773 132003117098
774 56075319342
775 56075319342
776 57793444164
777 57793444164
778 56075319342
779 56075319342
780 0
781 121437487178
782 118434356240
783 121882430494
784 123115026268
785 121882430494
786 118434356240
787 121437487178
788 281183183506
789 331108212150
790 321275623630
791 327713641550
792 317932846028
793 337127446522
794 330776088534
795 341077970602
796 418260716878
797 389473412988
798 380027151680
799 391311872848
800 390026086000
801 391311872848
802 380027151680
803 389473412988
804 418260716878
805 341077970602
806 330776088534
807 337127446522
808 317932846028
809 327713641550
810 321275623630
811 331108212150
812 281183183506
813 121437487178
814 118434356240
815 121882430494
816 123115026268
817 121882430494
818 118434356240
819 121437487178
820 0
821 262067808374
822 259833712790
823 260817161966
824 263096987214
825 263096987214
826 260817161966
827 259833712790
828 262067808374
829 714518041032
830 708441704244
831 701275292916
832 707392429490
833 727709666262
834 721419161740
835 729771544028
836 736025036412
837 840506256152
838 833339405132
839 837372410404
840 844690026912
841 844690026912
842 837372410404
843 833339405132
844 840506256152
845 736025036412
846 729771544028
847 721419161740
848 727709666262
849 707392429490
850 701275292916
851 708441704244
852 714518041032
853 262067808374
854 259833712790
855 260817161966
856 263096987214
857 263096987214
858 260817161966
859 259833712790
860 262067808374
861 0
862 605196983692
863 586254773006
864 593374893084
865 588620227636
866 629981489880
867 588620227636
868 593374893084
869 586254773006
870 713360345568
871 1598372616276
872 1599864572812
873 1582632072812
874 1601782592274
875 1628085789484
876 1646441037788
877 1646482266988
878 1677590887940
879 1880247202430
880 1904924264260
881 1889807213484
882 2018970404752
883 1889807213484
884 1904924264260
885 1880247202430
886 1677590887940
887 1646482266988
888 1646441037788
889 1628085789484
890 1601782592274
891 1582632072812
892 1599864572812
893 1598372616276
894 713360345568
895 586254773006
896 593374893084
897 588620227636
898 629981489880
899 588620227636
900 593374893084
901 586254773006
902 605196983692
903 0
904 1355065483180
905 1355065483180
906 1351449653426
907 1351449653426
908 1410640578040
909 1410640578040
910 1351449653426
911 1351449653426
912 1597248725324
913 1597248725324
914 3643780551570
915 3643780551570
916 3586670245684
917 3586670245684
918 3749859354746
919 3749859354746
920 3756207133406
921 3756207133406
922 4338591114420
923 4338591114420
924 4520841773340
925 4520841773340
926 4338591114420
927 4338591114420
928 3756207133406
929 3756207133406
930 3749859354746
931 3749859354746
932 3586670245684
933 3586670245684
934 3643780551570
935 3643780551570
936 1597248725324
937 1597248725324
938 1351449653426
939 1351449653426
940 1410640578040
941 1410640578040
942 1351449653426
943 1351449653426
944 1355065483180
945 1355065483180
946 0
947 3227902171638
948 3155850001396
949 3227902171638
950 3160863642800
951 3332615686984
952 3285480426032
953 3332615686984
954 3160863642800
955 3802993031272
956 3719877836260
957 3802993031272
958 8522391569472
959 8479664641850
960 8353592349528
961 8479664641850
962 8770561858608
963 8969024341728
964 8747935111228
965 8954468215416
966 10147380773384
967 10679641096852
968 10529375011952
969 10679641096852
970 10147380773384
971 8954468215416
972 8747935111228
973 8969024341728
974 8770561858608
975 8479664641850
976 8353592349528
977 8479664641850
978 8522391569472
979 3802993031272
980 3719877836260
981 3802993031272
982 3160863642800
983 3332615686984
984 3285480426032
985 3332615686984
986 3160863642800
987 3227902171638
988 3155850001396
989 3227902171638
990 0
991 7560120435644
992 7596195806891
993 7596195806891
994 7560120435644
995 7804591657534
996 7841652958540
997 7841652958540
998 7804591657534
999 8907074297649
1000 8949575982318
1001 8949575982318
1002 8907074297649
1003 19858250639887
1004 19952387209713
1005 19952387209713
1006 19858250639887
1007 21006225155697
1008 21106433610849
1009 21072408675933
1010 20972297330227
1011 25010439995947
1012 25129231205084
1013 25129231205084
1014 25010439995947
1015 20972297330227
1016 21072408675933
1017 21106433610849
1018 21006225155697
1019 19858250639887
1020 19952387209713
1021 19952387209713
1022 19858250639887
1023 8907074297649
1024 8949575982318
1025 8949575982318
1026 8907074297649
1027 7804591657534
1028 7841652958540
1029 7841652958540
1030 7804591657534
1031 7560120435644
1032 7596195806891
1033 7596195806891
1034 7560120435644
1035 0
1036 17295697462886
1037 18596167456908
1038 18853261238146
1039 18596167456908
1040 20190296679638
1041 19195064081784
1042 19810929979080
1043 19195064081784
1044 23848712728476
1045 21909426948754
1046 22221111739336
1047 21909426948754
1048 20244396073534
1049 48839813866870
1050 50400131284146
1051 48839813866870
1052 50162038566054
1053 51669743172956
1054 52270538609176
1055 51586875203408
1056 54812788162384
1057 61512142977054
1058 63479607078388
1059 61512142977054
1060 54812788162384
1061 51586875203408
1062 52270538609176
1063 51669743172956
1064 50162038566054
1065 48839813866870
1066 50400131284146
1067 48839813866870
1068 20244396073534
1069 21909426948754
1070 22221111739336
1071 21909426948754
1072 23848712728476
1073 19195064081784
1074 19810929979080
1075 19195064081784
1076 20190296679638
1077 18596167456908
1078 18853261238146
1079 18596167456908
1080 17295697462886
1081 0
1082 42981837505879
1083 42981887387207
1084 46578747895521
1085 46578747895521
1086 50175348910461
1087 50175299029133
1088 48944682916880
1089 48944682916880
1090 59266892526325
1091 59266942407653
1092 54899338956732
1093 54899338956732
1094 50309739109529
1095 50309689228201
1096 124518082063881
1097 124518082063881
1098 124658681099207
1099 124658942976179
1100 129139253360948
1101 129139253360948
1102 136216533805891
1103 136216384161907
1104 156832062536200
1105 156832062536200
1106 136216384161907
1107 136216533805891
1108 129139253360948
1109 129139253360948
1110 124658942976179
1111 124658681099207
1112 124518082063881
1113 124518082063881
1114 50309689228201
1115 50309739109529
1116 54899338956732
1117 54899338956732
1118 59266942407653
1119 59266892526325
1120 48944682916880
1121 48944682916880
1122 50175299029133
1123 50175348910461
1124 46578747895521
1125 46578747895521
1126 42981887387207
1127 42981837505879
1128 0
1129 109762275006432
1130 107468963982034
1131 110566181880586
1132 117458679349672
1133 129233635162672
1134 125454268550248
1135 127868856311586
1136 123424546688404
1137 150977872388225
1138 148186194385992
1139 152712708508517
1140 138440914611268
1141 129471582546040
1142 125791126409746
1143 128427591816561
1144 313999221164602
1145 319103392749170
1146 311686976584330
1147 319843421409994
1148 325653275531274
1149 350652116216214
1150 340584034709178
1151 347271443655612
1152 395485751369722
1153 347271443655612
1154 340584034709178
1155 350652116216214
1156 325653275531274
1157 319843421409994
1158 311686976584330
1159 319103392749170
1160 313999221164602
1161 128427591816561
1162 125791126409746
1163 129471582546040
1164 138440914611268
1165 152712708508517
1166 148186194385992
1167 150977872388225
1168 123424546688404
1169 127868856311586
1170 125454268550248
1171 129233635162672
1172 117458679349672
1173 110566181880586
1174 107468963982034
1175 109762275006432
1176 0
1177 277147791256293
1178 277042869307429
1179 279065954604355
1180 279183128344290
1181 326319199441210
1182 326182309407318
1183 322743799383339
1184 322867226083411
1185 381217473891171
1186 381071091949287
1187 385443020699910
1188 385604557082148
1189 326919787951497
1190 326782778317582
1191 324154267033081
1192 324277633911435
1193 805726857428396
1194 805430198805401
1195 807274086844483
1196 807615958520837
1197 885408318518394
1198 885036592098404
1199 876521551288706
1200 876855437355007
1201 876855437355007
1202 876521551288706
1203 885036592098404
1204 885408318518394
1205 807615958520837
1206 807274086844483
1207 805430198805401
1208 805726857428396
1209 324277633911435
1210 324154267033081
1211 326782778317582
1212 326919787951497
1213 385604557082148
1214 385443020699910
1215 381071091949287
1216 381217473891171
1217 322867226083411
1218 322743799383339
1219 326182309407318
1220 326319199441210
1221 279183128344290
1222 279065954604355
1223 277042869307429
1224 277147791256293
1225 0
1226 486513001865764
1227 563862529685470
1228 571017322732130
1229 567988454261378
1230 623597448361420
1231 663885757221216
1232 666441799450176
1233 656878785798824
1234 645888720468354
1235 775592554849636
1236 787178396439398
1237 784500136801304
1238 734347069246640
1239 665107237104836
1240 668354493069772
1241 659748334151698
1242 774140709034500
1243 1639277183171068
1244 1656184141532508
1245 1643063747475852
1246 1734489952393128
1247 1801334307931956
1248 1809294346003792
1249 1783978982892400
1250 2095541221496112
1251 1783978982892400
1252 1809294346003792
1253 1801334307931956
1254 1734489952393128
1255 1643063747475852
1256 1656184141532508
1257 1639277183171068
1258 774140709034500
1259 659748334151698
1260 668354493069772
1261 665107237104836
1262 734347069246640
1263 784500136801304
1264 787178396439398
1265 775592554849636
1266 645888720468354
1267 656878785798824
1268 666441799450176
1269 663885757221216
1270 623597448361420
1271 567988454261378
1272 571017322732130
1273 563862529685470
1274 486513001865764
1275 0
1276 992385323804908
1277 992385323804908
1278 1174085019385464
1279 1174085689848600
1280 1272006026551572
1281 1272006026551572
1282 1370292845287602
1283 1370292174824466
1284 1317478632699694
1285 1317478632699694
1286 1618543609570080
1287 1618544280033216
1288 1497911595239600
1289 1497911595239600
1290 1374224231519342
1291 1374223561056206
1292 1579086012320892
1293 1579086012320892
1294 3405306216957772
1295 3405309736889236
1296 3537990994249000
1297 3537990994249000
1298 3720147540418374
1299 3720145529028966
1300 4274468238079248
1301 4274468238079248
1302 3720145529028966
1303 3720147540418374
1304 3537990994249000
1305 3537990994249000
1306 3405309736889236
1307 3405306216957772
1308 1579086012320892
1309 1579086012320892
1310 1374223561056206
1311 1374224231519342
1312 1497911595239600
1313 1497911595239600
1314 1618544280033216
1315 1618543609570080
1316 1317478632699694
1317 1317478632699694
1318 1370292174824466
1319 1370292845287602
1320 1272006026551572
1321 1272006026551572
1322 1174085689848600
1323 1174085019385464
1324 992385323804908
1325 992385323804908
1326 0
1327 2084793143275144
1328 2079633338354432
1329 2084793143275144
1330 2452249008312456
1331 2719430431856814
1332 2665599679388544
1333 2719430431856814
1334 2862054318968184
1335 2766620135264910
1336 2760895710677504
1337 2766620135264910
1338 3380562245639832
1339 3201842720405492
1340 3139004527737104
1341 3201842720405492
1342 2870266776150104
1343 3317371696861288
1344 3309117787353608
1345 3317371696861288
1346 7112507067705232
1347 7572285573822640
1348 7414168963196980
1349 7566787461917200
1350 7770067102491400
1351 8975704672135076
1352 8957534874453664
1353 8975704672135076
1354 7770067102491400
1355 7566787461917200
1356 7414168963196980
1357 7572285573822640
1358 7112507067705232
1359 3317371696861288
1360 3309117787353608
1361 3317371696861288
1362 2870266776150104
1363 3201842720405492
1364 3139004527737104
1365 3201842720405492
1366 3380562245639832
1367 2766620135264910
1368 2760895710677504
1369 2766620135264910
1370 2862054318968184
1371 2719430431856814
1372 2665599679388544
1373 2719430431856814
1374 2452249008312456
1375 2084793143275144
1376 2079633338354432
1377 2084793143275144
1378 0
1379 4383318611609020
1380 4418387224536652
1381 4418387224536652
1382 4383318611609020
1383 5717725806809256
1384 5763309406370808
1385 5763309406370808
1386 5717725806809256
1387 5816895480067740
1388 5863385728956992
1389 5863385728956992
1390 5816895480067740
1391 6732019974509112
1392 6785688719565800
1393 6785688719565800
1394 6732019974509112
1395 6974839336226060
1396 7030641326727724
1397 7030641326727724
1398 6974839336226060
1399 15921094221463368
1400 16047983225883856
1401 16036376030419432
1402 15909490343624304
1403 18871662839545540
1404 19022499047505116
1405 19022499047505116
1406 18871662839545540
1407 15909490343624304
1408 16036376030419432
1409 16047983225883856
1410 15921094221463368
1411 6974839336226060
1412 7030641326727724
1413 7030641326727724
1414 6974839336226060
1415 6732019974509112
1416 6785688719565800
1417 6785688719565800
1418 6732019974509112
1419 5816895480067740
1420 5863385728956992
1421 5863385728956992
1422 5816895480067740
1423 5717725806809256
1424 5763309406370808
1425 5763309406370808
1426 5717725806809256
1427 4383318611609020
1428 4418387224536652
1429 4418387224536652
1430 4383318611609020
1431 0
1432 10469111805061168
1433 9887445790136152
1434 10252963497288432
1435 9887445790136152
1436 10469111805061168
1437 12897257802096248
1438 12954356294210576
1439 12897257802096248
1440 12778849896205520
1441 13121105365605368
1442 13600461350194624
1443 13121105365605368
1444 12778849896205520
1445 15185161208353632
1446 15253950268018080
1447 15185161208353632
1448 16571890363501568
1449 15733135644552280
1450 16314982793752176
1451 15733135644552280
1452 16957667906650448
1453 35912567111663368
1454 36041278946302720
1455 35886496073052184
1456 41511560099785760
1457 42568605120832520
1458 44121690009595344
1459 42568605120832520
1460 41511560099785760
1461 35886496073052184
1462 36041278946302720
1463 35912567111663368
1464 16957667906650448
1465 15733135644552280
1466 16314982793752176
1467 15733135644552280
1468 16571890363501568
1469 15185161208353632
1470 15253950268018080
1471 15185161208353632
1472 12778849896205520
1473 13121105365605368
1474 13600461350194624
1475 13121105365605368
1476 12778849896205520
1477 12897257802096248
1478 12954356294210576
1479 12897257802096248
1480 10469111805061168
1481 9887445790136152
1482 10252963497288432
1483 9887445790136152
1484 10469111805061168
1485 0
1486 23678030656927480
1487 23678030656927480
1488 23144310955551160
1489 23144310955551160
1490 23678030656927480
1491 23678030656927480
1492 29242150206528624
1493 29242150206528624
1494 28902165628841176
1495 28902165628841176
1496 30700714376044448
1497 30700714376044448
1498 28902165628841176
1499 28902165628841176
1500 34433073640468928
1501 34433073640468928
1502 37480773125695676
1503 37480773125695676
1504 36828282526226432
1505 36828282526226432
1506 38353032350578156
1507 38353032350578156
1508 81356763454008796
1509 81356763454008796
1510 93887066540678184
1511 93887066540678184
1512 99597163562486152
1513 99597163562486152
1514 93887066540678184
1515 93887066540678184
1516 81356763454008796
1517 81356763454008796
1518 38353032350578156
1519 38353032350578156
1520 36828282526226432
1521 36828282526226432
1522 37480773125695676
1523 37480773125695676
1524 34433073640468928
1525 34433073640468928
1526 28902165628841176
1527 28902165628841176
1528 30700714376044448
1529 30700714376044448
1530 28902165628841176
1531 28902165628841176
1532 29242150206528624
1533 29242150206528624
1534 23678030656927480
1535 23678030656927480
1536 23144310955551160
1537 23144310955551160
1538 23678030656927480
1539 23678030656927480
1540 0
1541 54727061074962184
1542 54479828583440344
1543 56953023231298608
1544 53813316617811864
1545 56953023231298608
1546 54479828583440344
1547 54727061074962184
1548 67991317907172400
1549 66864159189087416
1550 66499411443630160
1551 69415062340734328
1552 71382865226507072
1553 69415062340734328
1554 66499411443630160
1555 66864159189087416
1556 80060804038876384
1557 86637809049974760
1558 86237861309408408
1559 90144629088628504
1560 85630202590597792
1561 92277651840018184
1562 88245369181176248
1563 88620457962026840
1564 189163708058140864
1565 217134286063887044
1566 216020520240690668
1567 225558708265947396
1568 231575417436250184
1569 225558708265947396
1570 216020520240690668
1571 217134286063887044
1572 189163708058140864
1573 88620457962026840
1574 88245369181176248
1575 92277651840018184
1576 85630202590597792
1577 90144629088628504
1578 86237861309408408
1579 86637809049974760
1580 80060804038876384
1581 66864159189087416
1582 66499411443630160
1583 69415062340734328
1584 71382865226507072
1585 69415062340734328
1586 66499411443630160
1587 66864159189087416
1588 67991317907172400
1589 54727061074962184
1590 54479828583440344
1591 56953023231298608
1592 53813316617811864
1593 56953023231298608
1594 54479828583440344
1595 54727061074962184
1596 0
1597 127540490372288072
1598 126989917762964216
1599 132125033050985456
1600 132749462168613328
1601 132749462168613328
1602 132125033050985456
1603 126989917762964216
1604 127540490372288072
1605 155827431896745088
1606 155150650820390792
1607 161032694133054320
1608 161798716295935424
1609 161798716295935424
1610 161032694133054320
1611 155150650820390792
1612 155827431896745088
1613 201908281385322124
1614 201035845677226068
1615 209125226517635628
1616 210114980098238172
1617 215084670144798572
1618 214076730368722908
1619 205638340405395148
1620 206527534171638724
1621 506030753798045872
1622 503838853538052448
1623 523268757996877706
1624 525748084575747366
1625 525748084575747366
1626 523268757996877706
1627 503838853538052448
1628 506030753798045872
1629 206527534171638724
1630 205638340405395148
1631 214076730368722908
1632 215084670144798572
1633 210114980098238172
1634 209125226517635628
1635 201035845677226068
1636 201908281385322124
1637 155827431896745088
1638 155150650820390792
1639 161032694133054320
1640 161798716295935424
1641 161798716295935424
1642 161032694133054320
1643 155150650820390792
1644 155827431896745088
1645 127540490372288072
1646 126989917762964216
1647 132125033050985456
1648 132749462168613328
1649 132749462168613328
1650 132125033050985456
1651 126989917762964216
1652 127540490372288072
1653 0
1654 356938714439766288
1655 328798394771053238
1656 341658048978304724
1657 342150409705256098
1658 348105938462290360
1659 342150409705256098
1660 341658048978304724
1661 328798394771053238
1662 331903477815837768
1663 401715586191467353
1664 416742072557099510
1665 417014817850089959
1666 430048210233188288
1667 417014817850089959
1668 416742072557099510
1669 401715586191467353
1670 459976734555928824
1671 520516708434504503
1672 540805878647335876
1673 541551263302767137
1674 552633638761519268
1675 554368186153761737
1676 553469188911179596
1677 532429998648569603
1678 650182665471252968
1679 1304531841968690772
1680 1353872097427357360
1681 1355061237125217858
1682 1386161729745559684
1683 1355061237125217858
1684 1353872097427357360
1685 1304531841968690772
1686 650182665471252968
1687 532429998648569603
1688 553469188911179596
1689 554368186153761737
1690 552633638761519268
1691 541551263302767137
1692 540805878647335876
1693 520516708434504503
1694 459976734555928824
1695 401715586191467353
1696 416742072557099510
1697 417014817850089959
1698 430048210233188288
1699 417014817850089959
1700 416742072557099510
1701 401715586191467353
1702 331903477815837768
1703 328798394771053238
1704 341658048978304724
1705 342150409705256098
1706 348105938462290360
1707 342150409705256098
1708 341658048978304724
1709 328798394771053238
1710 356938714439766288
1711 0
1712 926661021388593033
1713 926661021388593033
1714 890723237496221772
1715 890724582956018796
1716 903732788472431990
1717 903732788472431990
1718 890724582956018796
1719 890723237496221772
1720 861666173873877200
1721 861666173873877200
1722 1086476632622649058
1723 1086478185783207098
1724 1116466689856740164
1725 1116466689856740164
1726 1086478185783207098
1727 1086476632622649058
1728 1194161617380493372
1729 1194161617380493372
1730 1409914490730010308
1731 1409916610012996604
1732 1434715942985668773
1733 1434715942985668773
1734 1442928041134821724
1735 1442925829948843828
1736 1687961837368456621
1737 1687961837368456621
1738 3529635754186880126
1739 3529640882373811406
1740 3598674178657896255
1741 3598674178657896255
1742 3529640882373811406
1743 3529635754186880126
1744 1687961837368456621
1745 1687961837368456621
1746 1442925829948843828
1747 1442928041134821724
1748 1434715942985668773
1749 1434715942985668773
1750 1409916610012996604
1751 1409914490730010308
1752 1194161617380493372
1753 1194161617380493372
1754 1086476632622649058
1755 1086478185783207098
1756 1116466689856740164
1757 1116466689856740164
1758 1086478185783207098
1759 1086476632622649058
1760 861666173873877200
1761 861666173873877200
1762 890723237496221772
1763 890724582956018796
1764 903732788472431990
1765 903732788472431990
1766 890724582956018796
1767 890723237496221772
1768 926661021388593033
1769 926661021388593033
1770 0
1771 2521275490650352830
1772 2448897655036274588
1773 2521637892682284406
1774 2332969300875888976
1775 2398211134998858376
1776 2388313364296797400
1777 2398211134998858376
1778 2332969300875888976
1779 2344529028807706290
1780 2277135034900056624
1781 2344529028807706290
1782 2845649185337860116
1783 2962580964618038184
1784 2950509801830341216
1785 2962580964618038184
1786 2845649185337860116
1787 3249132431355827790
1788 3155824547584678816
1789 3249132431355827790
1790 3692821713357035880
1791 3807256239627399812
1792 3791553551679883268
1793 3807256239627399812
1794 3779303794177525880
1795 4593543443441021672
1796 4460795971266872540
1797 4593181041409090096
1798 9244704797677563320
1799 9549185353320148282
1800 9510291232168060948
1801 9549185353320148282
1802 9244704797677563320
1803 4593181041409090096
1804 4460795971266872540
1805 4593543443441021672
1806 3779303794177525880
1807 3807256239627399812
1808 3791553551679883268
1809 3807256239627399812
1810 3692821713357035880
1811 3249132431355827790
1812 3155824547584678816
1813 3249132431355827790
1814 2845649185337860116
1815 2962580964618038184
1816 2950509801830341216
1817 2962580964618038184
1818 2845649185337860116
1819 2344529028807706290
1820 2277135034900056624
1821 2344529028807706290
1822 2332969300875888976
1823 2398211134998858376
1824 2388313364296797400
1825 2398211134998858376
1826 2332969300875888976
1827 2521637892682284406
1828 2448897655036274588
1829 2521275490650352830
1830 0
1831 6621345811459070274
1832 6712056559421323558
1833 6713026908386083726
1834 6622290516242386946
1835 6299301302385074648
1836 6383529657663615008
1837 6383529657663615008
1838 6299301302385074648
1839 6157173455232923996
1840 6241530139032818908
1841 6241530139032818908
1842 6157173455232923996
1843 7781677995317455124
1844 7885790117751547916
1845 7885790117751547916
1846 7781677995317455124
1847 8532831269984190004
1848 8649736831722549892
1849 8649736831722549892
1850 8532831269984190004
1851 10000392103355300410
1852 10134109855617003902
1853 10134109855617003902
1854 10000392103355300410
1855 12063507391758310658
1856 12228784422748725558
1857 12227814073783965390
1858 12062562686974993986
1859 25082427120327655382
1860 25417986569681018338
1861 25417986569681018338
1862 25082427120327655382
1863 12062562686974993986
1864 12227814073783965390
1865 12228784422748725558
1866 12063507391758310658
1867 10000392103355300410
1868 10134109855617003902
1869 10134109855617003902
1870 10000392103355300410
1871 8532831269984190004
1872 8649736831722549892
1873 8649736831722549892
1874 8532831269984190004
1875 7781677995317455124
1876 7885790117751547916
1877 7885790117751547916
1878 7781677995317455124
1879 6157173455232923996
1880 6241530139032818908
1881 6241530139032818908
1882 6157173455232923996
1883 6299301302385074648
1884 6383529657663615008
1885 6383529657663615008
1886 6299301302385074648
1887 6622290516242386946
1888 6713026908386083726
1889 6712056559421323558
1890 6621345811459070274
1891 0
1892 19655717874708048864
1893 19070796727733940670
1894 19351991424451408720
1895 19073535546317164064
1896 19128659847730193844
1897 18140328027995521302
1898 18958787241190770020
1899 18140328027995521302
1900 17760170397911883264
1901 17733894765647352388
1902 17994852301664211976
1903 17733894765647352388
1904 18336625322138606840
1905 22409270818428464840
1906 23419326588089656932
1907 22409270818428464840
1908 25344569831278567288
1909 24576267353718688198
1910 24938811113373533128
1911 24576267353718688198
1912 24734883382865759864
1913 28798497026377354191
1914 30097755819114276610
1915 28798497026377354191
1916 34243307281791448596
1917 34745321752826944581
1918 35249915501766593040
1919 34742582934243721187
1920 36221172394203292552
1921 72231036043404363933
1922 75486485333165289470
1923 72231036043404363933
1924 36221172394203292552
1925 34742582934243721187
1926 35249915501766593040
1927 34745321752826944581
1928 34243307281791448596
1929 28798497026377354191
1930 30097755819114276610
1931 28798497026377354191
1932 24734883382865759864
1933 24576267353718688198
1934 24938811113373533128
1935 24576267353718688198
1936 25344569831278567288
1937 22409270818428464840
1938 23419326588089656932
1939 22409270818428464840
1940 18336625322138606840
1941 17733894765647352388
1942 17994852301664211976
1943 17733894765647352388
1944 17760170397911883264
1945 18140328027995521302
1946 18958787241190770020
1947 18140328027995521302
1948 19128659847730193844
1949 19073535546317164064
1950 19351991424451408720
1951 19070796727733940670
1952 19655717874708048864
1953 0
1954 56831376865889898065
1955 56831372158556471423
1956 55424533241418511952
1957 55424533241418511952
1958 55307470611063554422
1959 55307473827987338146
1960 54298394057015425646
1961 54298394057015425646
1962 51350698715016045813
1963 51350696191649224635
1964 51537656683498652398
1965 51537656683498652398
1966 53017429059368751523
1967 53017433560110742513
1968 67073478810029190060
1969 67073478810029190060
1970 73279790668676359109
1971 73279784338124509487
1972 71425309027426423182
1973 71425309027426423182
1974 71516963827338446057
1975 71516967265610196551
1976 86200651159835118959
1977 86200651159835118959
1978 99009068322691152630
1979 99009062803748514498
1980 100956540539753723700
1981 100956540539753723700
1982 104727737689201772229
1983 104727745849563480483
1984 216194994285797039677
1985 216194994285797039677
1986 104727745849563480483
1987 104727737689201772229
1988 100956540539753723700
1989 100956540539753723700
1990 99009062803748514498
1991 99009068322691152630
1992 86200651159835118959
1993 86200651159835118959
1994 71516967265610196551
1995 71516963827338446057
1996 71425309027426423182
1997 71425309027426423182
1998 73279784338124509487
1999 73279790668676359109
2000 67073478810029190060
2001 67073478810029190060
2002 53017433560110742513
2003 53017429059368751523
2004 51537656683498652398
2005 51537656683498652398
2006 51350696191649224635
2007 51350698715016045813
2008 54298394057015425646
2009 54298394057015425646
2010 55307473827987338146
2011 55307470611063554422
2012 55424533241418511952
2013 55424533241418511952
2014 56831372158556471423
2015 56831376865889898065
2016 0
2017 171598957151853311093
2018 165628534001957188808
2019 169340459002978512362
2020 162321573717958029920
2021 164719086070428620466
2022 161187273981667261544
2023 167001659433231235554
2024 159023475360367808592
2025 155042334016936343084
2026 149655771552211310296
2027 152946705356108353391
2028 150938096428440815728
2029 157965232222682899847
2030 154513204097326582096
2031 160088080161511851363
2032 196437810336622892672
2033 221272379992706982953
2034 213565499367480844608
2035 218335703861859783401
2036 209182971915809682888
2037 213008043964009029421
2038 208428079799714115704
2039 215930444367705093974
2040 252455479789729568584
2041 298944562552379878332
2042 288550565145342689120
2043 294897278313964179262
2044 295670951675496288788
2045 312054680334452898742
2046 305217053072170457696
2047 316215410902546108565
2048 633169354926119089532
2049 316215410902546108565
2050 305217053072170457696
2051 312054680334452898742
2052 295670951675496288788
2053 294897278313964179262
2054 288550565145342689120
2055 298944562552379878332
2056 252455479789729568584
2057 215930444367705093974
2058 208428079799714115704
2059 213008043964009029421
2060 209182971915809682888
2061 218335703861859783401
2062 213565499367480844608
2063 221272379992706982953
2064 196437810336622892672
2065 160088080161511851363
2066 154513204097326582096
2067 157965232222682899847
2068 150938096428440815728
2069 152946705356108353391
2070 149655771552211310296
2071 155042334016936343084
2072 159023475360367808592
2073 167001659433231235554
2074 161187273981667261544
2075 164719086070428620466
2076 162321573717958029920
2077 169340459002978512362
2078 165628534001957188808
2079 171598957151853311093
2080 0
2081 505852362647303143920
2082 504473588602047322932
2083 497852393673164228602
2084 499191853345715191588
2085 485568686764032447586
2086 484265887794523860600
2087 490959212878540568576
2088 492299956173419987200
2089 457045361655278577310
2090 455800659120387001472
2091 449655676681372445434
2092 450865364986124555990
2093 465659285299921668632
2094 464409802043608356324
2095 470633497216392795046
2096 471919721682370926920
2097 652283420270162367372
2098 650505586214519426018
2099 641895957138170045528
2100 643622941069924169560
2101 627917739355170558858
2102 626233014011777362902
2103 634802395809870720572
2104 636535870749392316294
2105 881251111650794178100
2106 878850963703635497284
2107 866983268270881107696
2108 869315679949364481614
2109 919893318889313235200
2110 917424898739078759110
2111 929623079066154617188
2112 932163641204109811956
2113 932163641204109811956
2114 929623079066154617188
2115 917424898739078759110
2116 919893318889313235200
2117 869315679949364481614
2118 866983268270881107696
2119 878850963703635497284
2120 881251111650794178100
2121 636535870749392316294
2122 634802395809870720572
2123 626233014011777362902
2124 627917739355170558858
2125 643622941069924169560
2126 641895957138170045528
2127 650505586214519426018
2128 652283420270162367372
2129 471919721682370926920
2130 470633497216392795046
2131 464409802043608356324
2132 465659285299921668632
2133 450865364986124555990
2134 449655676681372445434
2135 455800659120387001472
2136 457045361655278577310
2137 492299956173419987200
2138 490959212878540568576
2139 484265887794523860600
2140 485568686764032447586
2141 499191853345715191588
2142 497852393673164228602
2143 504473588602047322932
2144 505852362647303143920
2145 0
2146 395408633226773078240
2147 858994955500650441744
2148 859253459669327608648
2149 847715658645861707412
2150 847426087525848134816
2151 824581277694849571102
2152 835808186532102425508
2153 835983021955731104224
2154 848786182281951208760
2155 776116631397251001616
2156 776029463708105152444
2157 765648916084022079118
2158 788957731769974559596
2159 790771454442059362724
2160 801552998504502717560
2161 801373552971067541212
2162 1031489616424534547196
2163 1107651662106739045788
2164 1107890974181912924544
2165 1092985107027913768640
2166 1096367797940586154868
2167 1066315078368527461074
2168 1080776972847516169892
2169 1080912636202834245552
2170 1261251524000772224560
2171 1496467488642016698296
2172 1496281748389186693820
2173 1476251353286934280778
2174 1530555438377875746136
2175 1562140658094629010300
2176 1583395774569438901800
2177 1582920359818948928976
2178 1251194444579256000336
2179 1582920359818948928976
2180 1583395774569438901800
2181 1562140658094629010300
2182 1530555438377875746136
2183 1476251353286934280778
2184 1496281748389186693820
2185 1496467488642016698296
2186 1261251524000772224560
2187 1080912636202834245552
2188 1080776972847516169892
2189 1066315078368527461074
2190 1096367797940586154868
2191 1092985107027913768640
2192 1107890974181912924544
2193 1107651662106739045788
2194 1031489616424534547196
2195 801373552971067541212
2196 801552998504502717560
2197 790771454442059362724
2198 788957731769974559596
2199 765648916084022079118
2200 776029463708105152444
2201 776116631397251001616
2202 848786182281951208760
2203 835983021955731104224
2204 835808186532102425508
2205 824581277694849571102
2206 847426087525848134816
2207 847715658645861707412
2208 859253459669327608648
2209 858994955500650441744
2210 395408633226773078240
2211 0
2212 671955961635233610128
2213 671955961635233610128
2214 1468000545978770261176
2215 1468001240674362173716
2216 1440110907550140073556
2217 1440110907550140073556
2218 1427942796183354611570
2219 1427942104355027642730
2220 1442424089420837325060
2221 1442424089420837325060
2222 1325812739697523196458
2223 1325813384014659991818
2224 1340750123398681529214
2225 1340750123398681529214
2226 1369422042307670506124
2227 1369421394098374063784
2228 1752909618750103869672
2229 1752909618750103869672
2230 1892787635089980102224
2231 1892788530469715818924
2232 1863160981731688261886
2233 1863160981731688261886
2234 1846461454437150887298
2235 1846460556409770520458
2236 2143366162442675131400
2237 2143366162442675131400
2238 2556332938626600749346
2239 2556334176992229369666
2240 2601016887104576558272
2241 2601016887104576558272
2242 2705170153832669568288
2243 2705168870505886405268
2244 2126275188878913650112
2245 2126275188878913650112
2246 2705168870505886405268
2247 2705170153832669568288
2248 2601016887104576558272
2249 2601016887104576558272
2250 2556334176992229369666
2251 2556332938626600749346
2252 2143366162442675131400
2253 2143366162442675131400
2254 1846460556409770520458
2255 1846461454437150887298
2256 1863160981731688261886
2257 1863160981731688261886
2258 1892788530469715818924
2259 1892787635089980102224
2260 1752909618750103869672
2261 1752909618750103869672
2262 1369421394098374063784
2263 1369422042307670506124
2264 1340750123398681529214
2265 1340750123398681529214
2266 1325813384014659991818
2267 1325812739697523196458
2268 1442424089420837325060
2269 1442424089420837325060
2270 1427942104355027642730
2271 1427942796183354611570
2272 1440110907550140073556
2273 1440110907550140073556
2274 1468001240674362173716
2275 1468000545978770261176
2276 671955961635233610128
2277 671955961635233610128
2278 0
2279 1161923463379092414088
2280 1157135439296815681052
2281 1161923463379092414088
2282 2531228305206883893496
2283 2520135542629307136054
2284 2479925995014892250908
2285 2520244220481992774874
2286 2462157682189270315572
2287 2493666949673301521342
2288 2483912838450848526372
2289 2493666949673301521342
2290 2286059082147122264380
2291 2346304265642213460236
2292 2308822921187672949652
2293 2346195587789527821416
2294 2361251356970004415920
2295 3031073625238152195354
2296 3018581507805777699016
2297 3031073625238152195354
2298 3263675733595775419848
2299 3260385443792990234748
2300 3208434376138272028036
2301 3260542422913536157488
2302 3183796504713708142900
2303 3705547616804241818394
2304 3690963546172963084420
2305 3705547616804241818394
2306 4407807999874888112732
2307 4551637758469837903622
2308 4479050401437866106628
2309 4551456628715361838922
2310 4664439735948096872408
2311 3676684334029949413016
2312 3661532177006869750784
2313 3676684334029949413016
2314 4664439735948096872408
2315 4551456628715361838922
2316 4479050401437866106628
2317 4551637758469837903622
2318 4407807999874888112732
2319 3705547616804241818394
2320 3690963546172963084420
2321 3705547616804241818394
2322 3183796504713708142900
2323 3260542422913536157488
2324 3208434376138272028036
2325 3260385443792990234748
2326 3263675733595775419848
2327 3031073625238152195354
2328 3018581507805777699016
2329 3031073625238152195354
2330 2361251356970004415920
2331 2346195587789527821416
2332 2308822921187672949652
2333 2346304265642213460236
2334 2286059082147122264380
2335 2493666949673301521342
2336 2483912838450848526372
2337 2493666949673301521342
2338 2462157682189270315572
2339 2520244220481992774874
2340 2479925995014892250908
2341 2520135542629307136054
2342 2531228305206883893496
2343 1161923463379092414088
2344 1157135439296815681052
2345 1161923463379092414088
2346 0
2347 2004728663052373325120
2348 2007529703425244373096
2349 2007529703425244373096
2350 2004728663052373325120
2351 4348146035628553910802
2352 4354090082276119772290
2353 4354276789144281324310
2354 4348333789728714742362
2355 4302457906666326629892
2356 4308463813883106451168
2357 4308463813883106451168
2358 4302457906666326629892
2359 4048224445561065339864
2360 4053756934918515463936
2361 4053570228050353911916
2362 4048036691460904508304
2363 5229673332971507163160
2364 5236980425367548134076
2365 5236980425367548134076
2366 5229673332971507163160
2367 5625345136575743372828
2368 5633034737961030757248
2369 5633304425659486332388
2370 5625616336942642351748
2371 6393380753949238795948
2372 6402306240103716474568
2373 6402306240103716474568
2374 6393380753949238795948
2375 7853223125297787547654
2376 7863956360905893890530
2377 7863645182792291303830
2378 7852910201797519495054
2379 6343580022584739661120
2380 6352443377659828066864
2381 6352443377659828066864
2382 6343580022584739661120
2383 7852910201797519495054
2384 7863645182792291303830
2385 7863956360905893890530
2386 7853223125297787547654
2387 6393380753949238795948
2388 6402306240103716474568
2389 6402306240103716474568
2390 6393380753949238795948
2391 5625616336942642351748
2392 5633304425659486332388
2393 5633034737961030757248
2394 5625345136575743372828
2395 5229673332971507163160
2396 5236980425367548134076
2397 5236980425367548134076
2398 5229673332971507163160
2399 4048036691460904508304
2400 4053570228050353911916
2401 4053756934918515463936
2402 4048224445561065339864
2403 4302457906666326629892
2404 4308463813883106451168
2405 4308463813883106451168
2406 4302457906666326629892
2407 4348333789728714742362
2408 4354276789144281324310
2409 4354090082276119772290
2410 4348146035628553910802
2411 2004728663052373325120
2412 2007529703425244373096
2413 2007529703425244373096
2414 2004728663052373325120
2415 0
2416 3517382490536170911332
2417 3548561791296666293688
2418 3595833375360285907896
2419 3548561791296666293688
2420 3517382490536170911332
2421 7696435701791147232866
2422 7767185786385185067068
2423 7696766114939230066526
2424 7780203730509366597372
2425 7615754441329131520660
2426 7715480011123395943648
2427 7615754441329131520660
2428 7807558968425219434712
2429 7165557199152173498840
2430 7230895110035159946396
2431 7165226786004090665180
2432 9158800537687860970236
2433 9257022966670717325020
2434 9380344616088835747088
2435 9257022966670717325020
2436 9158800537687860970236
2437 9957141289180450067688
2438 10048424239995876572812
2439 9957618552616569716308
2440 11589348972061017973440
2441 11316885396626692564524
2442 11465372028906511036936
2443 11316885396626692564524
2444 11561993734145165136100
2445 13900593729271378473666
2446 14027271697806380171676
2447 13900043040691240417566
2448 11133132260500622494880
2449 11228744369158405995536
2450 11378330773720031497600
2451 11228744369158405995536
2452 11133132260500622494880
2453 13900043040691240417566
2454 14027271697806380171676
2455 13900593729271378473666
2456 11561993734145165136100
2457 11316885396626692564524
2458 11465372028906511036936
2459 11316885396626692564524
2460 11589348972061017973440
2461 9957618552616569716308
2462 10048424239995876572812
2463 9957141289180450067688
2464 9158800537687860970236
2465 9257022966670717325020
2466 9380344616088835747088
2467 9257022966670717325020
2468 9158800537687860970236
2469 7165226786004090665180
2470 7230895110035159946396
2471 7165557199152173498840
2472 7807558968425219434712
2473 7615754441329131520660
2474 7715480011123395943648
2475 7615754441329131520660
2476 7780203730509366597372
2477 7696766114939230066526
2478 7767185786385185067068
2479 7696435701791147232866
2480 3517382490536170911332
2481 3548561791296666293688
2482 3595833375360285907896
2483 3548561791296666293688
2484 3517382490536170911332
2485 0
2486 6247773522994622557070
2487 6247772429976731019800
2488 6378193478573208865522
2489 6378193478573208865522
2490 6247772429976731019800
2491 6247773522994622557070
2492 13777292287654409367722
2493 13777292287654409367722
2494 13819677999499589373480
2495 13819675633406107056950
2496 13685512663434922333834
2497 13685512663434922333834
2498 13868260074962462716130
2499 13868262456194696993010
2500 12826029772921331776632
2501 12826029772921331776632
2502 16268364595052410560830
2503 16268361729118456111460
2504 16638605489002585171488
2505 16638605489002585171488
2506 16268361729118456111460
2507 16268364595052410560830
2508 17823711492246874989192
2509 17823711492246874989192
2510 20585714358124541456354
2511 20585710830757955060334
2512 20336971127195938954706
2513 20336971127195938954706
2514 20537126389201599401154
2515 20537129901429433836824
2516 24881318679962766566250
2517 24881318679962766566250
2518 19775300465334809574152
2519 19775297008316695250672
2520 20182580100779283463696
2521 20182580100779283463696
2522 19775297008316695250672
2523 19775300465334809574152
2524 24881318679962766566250
2525 24881318679962766566250
2526 20537129901429433836824
2527 20537126389201599401154
2528 20336971127195938954706
2529 20336971127195938954706
2530 20585710830757955060334
2531 20585714358124541456354
2532 17823711492246874989192
2533 17823711492246874989192
2534 16268364595052410560830
2535 16268361729118456111460
2536 16638605489002585171488
2537 16638605489002585171488
2538 16268361729118456111460
2539 16268364595052410560830
2540 12826029772921331776632
2541 12826029772921331776632
2542 13868262456194696993010
2543 13868260074962462716130
2544 13685512663434922333834
2545 13685512663434922333834
2546 13819675633406107056950
2547 13819677999499589373480
2548 13777292287654409367722
2549 13777292287654409367722
2550 6247773522994622557070
2551 6247772429976731019800
2552 6378193478573208865522
2553 6378193478573208865522
2554 6247772429976731019800
2555 6247773522994622557070
2556 0
2557 11185721053598584330762
2558 11142225147567681497548
2559 11364143755393751208548
2560 11407486892592868450272
2561 11364143755393751208548
2562 11142225147567681497548
2563 11185721053598584330762
2564 24640995274331291492052
2565 24748144771696271296414
2566 24645889004257622214940
2567 25142989064229406315638
2568 24476727353314284788488
2569 25230659107625203938708
2570 24732534772793022615200
2571 24834765419078421405614
2572 22939641167149542012052
2573 29124778353761203433730
2574 29012862178380867582912
2575 29588640476795717380270
2576 29758375145170721383536
2577 29588640476795717380270
2578 29012862178380867582912
2579 29124778353761203433730
2580 31878106669679084185412
2581 36864339980481702777406
2582 36712377486464943256592
2583 37452528965872458864648
2584 36372952195786037616704
2585 37364858922476661241578
2586 36625731717929542856332
2587 36777719333099552668206
2588 44500795342407626690684
2589 35404943870087166944240
2590 35267099214119275233168
2591 35969781428620909441824
2592 36096822508946613289088
2593 35969781428620909441824
2594 35267099214119275233168
2595 35404943870087166944240
2596 44500795342407626690684
2597 36777719333099552668206
2598 36625731717929542856332
2599 37364858922476661241578
2600 36372952195786037616704
2601 37452528965872458864648
2602 36712377486464943256592
2603 36864339980481702777406
2604 31878106669679084185412
2605 29124778353761203433730
2606 29012862178380867582912
2607 29588640476795717380270
2608 29758375145170721383536
2609 29588640476795717380270
2610 29012862178380867582912
2611 29124778353761203433730
2612 22939641167149542012052
2613 24834765419078421405614
2614 24732534772793022615200
2615 25230659107625203938708
2616 24476727353314284788488
2617 25142989064229406315638
2618 24645889004257622214940
2619 24748144771696271296414
2620 24640995274331291492052
2621 11185721053598584330762
2622 11142225147567681497548
2623 11364143755393751208548
2624 11407486892592868450272
2625 11364143755393751208548
2626 11142225147567681497548
2627 11185721053598584330762
2628 0
2629 20020661845583029771956
2630 20019711659742242396612
2631 20338988769132327922742
2632 20339930730541166153686
2633 20339930730541166153686
2634 20338988769132327922742
2635 20019711659742242396612
2636 20020661845583029771956
2637 44295349648702534390718
2638 44293033102012353918082
2639 44999596949016588155912
2640 45001874801962129508448
2641 45158774321072537218168
2642 45156519422625344883632
2643 44448078126011901869572
2644 44450371795320322089208
2645 52128683343236278286614
2646 52126286399569409047766
2647 52956339777673994288074
2648 52958715259276478408622
2649 52958715259276478408622
2650 52956339777673994288074
2651 52126286399569409047766
2652 52128683343236278286614
2653 65981457979358511062760
2654 65978019888992828079988
2655 67030568102469766653040
2656 67033950396325136194952
2657 66877050877214728485232
2658 66873645628861009925320
2659 65822974864993280128498
2660 65826435832740723364270
2661 63369224195797996240488
2662 63366206525454087643672
2663 64376950820724239351992
2664 64379942465250855076408
2665 64379942465250855076408
2666 64376950820724239351992
2667 63366206525454087643672
2668 63369224195797996240488
2669 65826435832740723364270
2670 65822974864993280128498
2671 66873645628861009925320
2672 66877050877214728485232
2673 67033950396325136194952
2674 67030568102469766653040
2675 65978019888992828079988
2676 65981457979358511062760
2677 52128683343236278286614
2678 52126286399569409047766
2679 52956339777673994288074
2680 52958715259276478408622
2681 52958715259276478408622
2682 52956339777673994288074
2683 52126286399569409047766
2684 52128683343236278286614
2685 44450371795320322089208
2686 44448078126011901869572
2687 45156519422625344883632
2688 45158774321072537218168
2689 45001874801962129508448
2690 44999596949016588155912
2691 44293033102012353918082
2692 44295349648702534390718
2693 20020661845583029771956
2694 20019711659742242396612
2695 20338988769132327922742
2696 20339930730541166153686
2697 20339930730541166153686
2698 20338988769132327922742
2699 20019711659742242396612
2700 20020661845583029771956
2701 0
2702 40042349498213789443540
2703 41143969717318936763388
2704 41804632452084114754708
2705 41799984993556303689700
2706 41551595181886606123356
2707 41799984993556303689700
2708 41804632452084114754708
2709 41143969717318936763388
2710 40042349498213789443540
2711 91030060507844116371228
2712 92513108455323650930088
2713 92481813750663621232416
2714 94910386956704300882472
2715 92804284073959946278416
2716 92833980947305896170788
2717 91348674061870166190748
2718 108645783845787981001448
2719 107128455058711263978128
2720 108840659617703952293300
2721 108833954640166109624812
2722 107301035194086326272416
2723 108833954640166109624812
2724 108840659617703952293300
2725 107128455058711263978128
2726 111860615195314573379864
2727 135596552216413081617572
2728 137804406654033646915220
2729 137759189656906378487512
2730 141180318605606676710624
2731 137436719333610053441512
2732 137483534162051401674520
2733 135277938662387031798052
2734 128483548102019717427364
2735 130228523426761377382160
2736 132320690428093975016960
2737 132305289260057629357088
2738 131634973811520329561088
2739 132305289260057629357088
2740 132320690428093975016960
2741 130228523426761377382160
2742 128483548102019717427364
2743 135277938662387031798052
2744 137483534162051401674520
2745 137436719333610053441512
2746 141180318605606676710624
2747 137759189656906378487512
2748 137804406654033646915220
2749 135596552216413081617572
2750 111860615195314573379864
2751 107128455058711263978128
2752 108840659617703952293300
2753 108833954640166109624812
2754 107301035194086326272416
2755 108833954640166109624812
2756 108840659617703952293300
2757 107128455058711263978128
2758 108645783845787981001448
2759 91348674061870166190748
2760 92833980947305896170788
2761 92804284073959946278416
2762 94910386956704300882472
2763 92481813750663621232416
2764 92513108455323650930088
2765 91030060507844116371228
2766 40042349498213789443540
2767 41143969717318936763388
2768 41804632452084114754708
2769 41799984993556303689700
2770 41551595181886606123356
2771 41799984993556303689700
2772 41804632452084114754708
2773 41143969717318936763388
2774 40042349498213789443540
2775 0
2776 82353881831374413361752
2777 82353881831374413361752
2778 86169064680654869963318
2779 86169062497223228487818
2780 85457666502713434546768
2781 85457666502713434546768
2782 86169062497223228487818
2783 86169064680654869963318
2784 82353881831374413361752
2785 82353881831374413361752
2786 190691094002759591245854
2787 190691089291143943851354
2788 195198765059803814361528
2789 195198765059803814361528
2790 191352467965083280229824
2791 191352472706940363101824
2792 223448483170320426840192
2793 223448483170320426840192
2794 224345865402020712790018
2795 224345859676980960949518
2796 220682168029106508292880
2797 220682168029106508292880
2798 224345859676980960949518
2799 224345865402020712790018
2800 230060329643076119304992
2801 230060329643076119304992
2802 284047019308810501676892
2803 284047012283389024303892
2804 290360462092719102704216
2805 290360462092719102704216
2806 283385633609449687925422
2807 283385640604629729820922
2808 264248203387880005929928
2809 264248203387880005929928
2810 272743704423313027608992
2811 272743697517513228346992
2812 270728900744937002562816
2813 270728900744937002562816
2814 272743697517513228346992
2815 272743704423313027608992
2816 264248203387880005929928
2817 264248203387880005929928
2818 283385640604629729820922
2819 283385633609449687925422
2820 290360462092719102704216
2821 290360462092719102704216
2822 284047012283389024303892
2823 284047019308810501676892
2824 230060329643076119304992
2825 230060329643076119304992
2826 224345865402020712790018
2827 224345859676980960949518
2828 220682168029106508292880
2829 220682168029106508292880
2830 224345859676980960949518
2831 224345865402020712790018
2832 223448483170320426840192
2833 223448483170320426840192
2834 191352472706940363101824
2835 191352467965083280229824
2836 195198765059803814361528
2837 195198765059803814361528
2838 190691089291143943851354
2839 190691094002759591245854
2840 82353881831374413361752
2841 82353881831374413361752
2842 86169064680654869963318
2843 86169062497223228487818
2844 85457666502713434546768
2845 85457666502713434546768
2846 86169062497223228487818
2847 86169064680654869963318
2848 82353881831374413361752
2849 82353881831374413361752
2850 0
2851 172613221430154838611592
2852 170594186835002174417936
2853 172613221430154838611592
2854 178130158513255328891868
2855 177899766455256186539220
2856 177023104210459413874664
2857 177899766455256186539220
2858 178130158513255328891868
2859 172613221430154838611592
2860 170594186835002174417936
2861 172613221430154838611592
2862 394199469216993757270704
2863 406331788278900229665740
2864 404348634505242977877184
2865 406331788278900229665740
2866 395566760074968688958044
2867 468299436367442193457916
2868 462868444997664444670428
2869 468296998345667409295416
2870 463771778869495611460588
2871 459404293144222389999032
2872 457136780738286336236000
2873 459404293144222389999032
2874 463771778869495611460588
2875 482150092053068991506416
2876 476564735474904643216844
2877 482152530074843775668916
2878 587186249879015959972924
2879 604421740630612239767988
2880 601473355638951718580224
2881 604421740630612239767988
2882 585818959021041028285584
2883 553867936361849733327976
2884 547384121728783194563528
2885 553867936361849733327976
2886 563820407931172493308688
2887 563583854511921629235872
2888 560807149924508051710432
2889 563583854511921629235872
2890 563820407931172493308688
2891 553867936361849733327976
2892 547384121728783194563528
2893 553867936361849733327976
2894 585818959021041028285584
2895 604421740630612239767988
2896 601473355638951718580224
2897 604421740630612239767988
2898 587186249879015959972924
2899 482152530074843775668916
2900 476564735474904643216844
2901 482150092053068991506416
2902 463771778869495611460588
2903 459404293144222389999032
2904 457136780738286336236000
2905 459404293144222389999032
2906 463771778869495611460588
2907 468296998345667409295416
2908 462868444997664444670428
2909 468299436367442193457916
2910 395566760074968688958044
2911 406331788278900229665740
2912 404348634505242977877184
2913 406331788278900229665740
2914 394199469216993757270704
2915 172613221430154838611592
2916 170594186835002174417936
2917 172613221430154838611592
2918 178130158513255328891868
2919 177899766455256186539220
2920 177023104210459413874664
2921 177899766455256186539220
2922 178130158513255328891868
2923 172613221430154838611592
2924 170594186835002174417936
2925 172613221430154838611592
2926 0
2927 357924701996332601564970
2928 358643761502811489585726
2929 358643761502811489585726
2930 357924701996332601564970
2931 368884408880309525061052
2932 369628529753133584898404
2933 369628529753133584898404
2934 368884408880309525061052
2935 357924701996332601564970
2936 358643761502811489585726
2937 358643761502811489585726
2938 357924701996332601564970
2939 842549913576739357497918
2940 844249735829662959032672
2941 844249735829662959032672
2942 842549913576739357497918
2943 971049093418843908587008
2944 973000093594777176441076
2945 972995019656316582170426
2946 971044059562820264932958
2947 952598721196047918219364
2948 954520254195674999952320
2949 954520254195674999952320
2950 952598721196047918219364
2951 999769327985450499672410
2952 1001778022927518912205030
2953 1001783096865979506475680
2954 999774361841474143326460
2955 1253299620972348558670346
2956 1255828150204613779469056
2957 1255828150204613779469056
2958 1253299620972348558670346
2959 1148481081322149960826214
2960 1150788318644141529496586
2961 1150788318644141529496586
2962 1148481081322149960826214
2963 1168620397122057451046752
2964 1170977771042255145444784
2965 1170977771042255145444784
2966 1168620397122057451046752
2967 1148481081322149960826214
2968 1150788318644141529496586
2969 1150788318644141529496586
2970 1148481081322149960826214
2971 1253299620972348558670346
2972 1255828150204613779469056
2973 1255828150204613779469056
2974 1253299620972348558670346
2975 999774361841474143326460
2976 1001783096865979506475680
2977 1001778022927518912205030
2978 999769327985450499672410
2979 952598721196047918219364
2980 954520254195674999952320
2981 954520254195674999952320
2982 952598721196047918219364
2983 971044059562820264932958
2984 972995019656316582170426
2985 973000093594777176441076
2986 971049093418843908587008
2987 842549913576739357497918
2988 844249735829662959032672
2989 844249735829662959032672
2990 842549913576739357497918
2991 357924701996332601564970
2992 358643761502811489585726
2993 358643761502811489585726
2994 357924701996332601564970
2995 368884408880309525061052
2996 369628529753133584898404
2997 369628529753133584898404
2998 368884408880309525061052
2999 357924701996332601564970
3000 358643761502811489585726
3001 358643761502811489585726
3002 357924701996332601564970
3003 0
3004 766739142875821669817720
3005 759054177807085233949058
3006 763729351405300762939960
3007 759054177807085233949058
3008 769552176741360541031140
3009 782298048828645084414020
3010 793916132974250574678584
3011 782298048828645084414020
3012 769552176741360541031140
3013 759054177807085233949058
3014 763729351405300762939960
3015 759054177807085233949058
3016 766739142875821669817720
3017 1786806860461197149126668
3018 1813230044760296482894512
3019 1786806860461197149126668
3020 2090568876449431027575660
3021 2059312772104452441082434
3022 2071760550990220277517296
3023 2059302079668601280342534
3024 2069147122253207438734740
3025 2020188681809960600812864
3026 2050212906638975288736912
3027 2020188681809960600812864
3028 2128584683806431910524332
3029 2120220033363964637942846
3030 2133024736429036012893808
3031 2120230725799815798682746
3032 2153516168995463568579300
3033 2657889269549522065637616
3034 2697184407819061436846792
3035 2657889269549522065637616
3036 2459080385978532920732012
3037 2435594282664236690333706
3038 2450622428907435318345312
3039 2435594282664236690333706
3040 2470699887983859082416184
3041 2478308750387334598271000
3042 2515111366296931169428912
3043 2478308750387334598271000
3044 2470699887983859082416184
3045 2435594282664236690333706
3046 2450622428907435318345312
3047 2435594282664236690333706
3048 2459080385978532920732012
3049 2657889269549522065637616
3050 2697184407819061436846792
3051 2657889269549522065637616
3052 2153516168995463568579300
3053 2120230725799815798682746
3054 2133024736429036012893808
3055 2120220033363964637942846
3056 2128584683806431910524332
3057 2020188681809960600812864
3058 2050212906638975288736912
3059 2020188681809960600812864
3060 2069147122253207438734740
3061 2059302079668601280342534
3062 2071760550990220277517296
3063 2059312772104452441082434
3064 2090568876449431027575660
3065 1786806860461197149126668
3066 1813230044760296482894512
3067 1786806860461197149126668
3068 766739142875821669817720
3069 759054177807085233949058
3070 763729351405300762939960
3071 759054177807085233949058
3072 769552176741360541031140
3073 782298048828645084414020
3074 793916132974250574678584
3075 782298048828645084414020
3076 769552176741360541031140
3077 759054177807085233949058
3078 763729351405300762939960
3079 759054177807085233949058
3080 766739142875821669817720
3081 0
3082 1627543061801382124446576
3083 1627543063194877289814126
3084 1621702425650671195687474
3085 1621702425650671195687474
3086 1633513860301144718854950
3087 1633513861202818061151600
3088 1685798699823226062202284
3089 1685798699823226062202284
3090 1633513861202818061151600
3091 1633513860301144718854950
3092 1621702425650671195687474
3093 1621702425650671195687474
3094 1627543063194877289814126
3095 1627543061801382124446576
3096 3850206249026742722538418
3097 3850206249026742722538418
3098 4437612224539645701563238
3099 4437612229354642068170938
3100 4399175036358915869128010
3101 4399175036358915869128010
3102 4392139543454086071161954
3103 4392139545491199918572904
3104 4353414810448381846594212
3105 4353414810448381846594212
3106 4518306550375187365017520
3107 4518306548368432889401070
3108 4529263366871901865640890
3109 4529263366871901865640890
3110 4571229324850818700472258
3111 4571229319683653621048358
3112 5727191810056095485662718
3113 5727191810056095485662718
3114 5219844633818988229002872
3115 5219844638123947149462972
3116 5203650129685298336497974
3117 5203650129685298336497974
3118 5244507951061516208579960
3119 5244507953963872152134160
3120 5340578551347849517829016
3121 5340578551347849517829016
3122 5244507953963872152134160
3123 5244507951061516208579960
3124 5203650129685298336497974
3125 5203650129685298336497974
3126 5219844638123947149462972
3127 5219844633818988229002872
3128 5727191810056095485662718
3129 5727191810056095485662718
3130 4571229319683653621048358
3131 4571229324850818700472258
3132 4529263366871901865640890
3133 4529263366871901865640890
3134 4518306548368432889401070
3135 4518306550375187365017520
3136 4353414810448381846594212
3137 4353414810448381846594212
3138 4392139545491199918572904
3139 4392139543454086071161954
3140 4399175036358915869128010
3141 4399175036358915869128010
3142 4437612229354642068170938
3143 4437612224539645701563238
3144 3850206249026742722538418
3145 3850206249026742722538418
3146 1627543061801382124446576
3147 1627543063194877289814126
3148 1621702425650671195687474
3149 1621702425650671195687474
3150 1633513860301144718854950
3151 1633513861202818061151600
3152 1685798699823226062202284
3153 1685798699823226062202284
3154 1633513861202818061151600
3155 1633513860301144718854950
3156 1621702425650671195687474
3157 1621702425650671195687474
3158 1627543063194877289814126
3159 1627543061801382124446576
3160 0
3161 3544812290408736532667114
3162 3483526605767315151802804
3163 3514745707571842859050954
3164 3488169321036740195650928
3165 3528048578948538581213214
3166 3496309990810468991022344
3167 3558738661851143575324494
3168 3626030861652483022956776
3169 3558738661851143575324494
3170 3496309990810468991022344
3171 3528048578948538581213214
3172 3488169321036740195650928
3173 3514745707571842859050954
3174 3483526605767315151802804
3175 3544812290408736532667114
3176 8281514693874526261611608
3177 9664795036107516025558766
3178 9498082098729291705171644
3179 9583023024238897459867184
3180 9462320024412022289520656
3181 9486083211017833062727192
3182 9400765336543684653269656
3183 9568427895361603800018888
3184 9363879835735182384334336
3185 9843245448467206085889504
3186 9670808160592903838622360
3187 9758567420051483214736160
3188 9742130985866017846528592
3189 9871549723972541885264068
3190 9784070308298527343843124
3191 9955704941021428079127862
3192 12318774648289923063218376
3193 11368954593862950170255276
3194 11172342235897617903844572
3195 11272502208260446308747896
3196 11192690137319855040083008
3197 11327055775928940218740936
3198 11225142340267219710407032
3199 11425562507742892960591608
3200 11487197521771917255346000
3201 11425562507742892960591608
3202 11225142340267219710407032
3203 11327055775928940218740936
3204 11192690137319855040083008
3205 11272502208260446308747896
3206 11172342235897617903844572
3207 11368954593862950170255276
3208 12318774648289923063218376
3209 9955704941021428079127862
3210 9784070308298527343843124
3211 9871549723972541885264068
3212 9742130985866017846528592
3213 9758567420051483214736160
3214 9670808160592903838622360
3215 9843245448467206085889504
3216 9363879835735182384334336
3217 9568427895361603800018888
3218 9400765336543684653269656
3219 9486083211017833062727192
3220 9462320024412022289520656
3221 9583023024238897459867184
3222 9498082098729291705171644
3223 9664795036107516025558766
3224 8281514693874526261611608
3225 3544812290408736532667114
3226 3483526605767315151802804
3227 3514745707571842859050954
3228 3488169321036740195650928
3229 3528048578948538581213214
3230 3496309990810468991022344
3231 3558738661851143575324494
3232 3626030861652483022956776
3233 3558738661851143575324494
3234 3496309990810468991022344
3235 3528048578948538581213214
3236 3488169321036740195650928
3237 3514745707571842859050954
3238 3483526605767315151802804
3239 3544812290408736532667114
3240 0
3241 7631861155314469030887508
3242 7613013954515538205749662
3243 7548428580405981424601800
3244 7566977848531611102137126
3245 7595617971630265301764096
3246 7576998435668680926315044
3247 7642922348823338827585702
3248 7661838796835657192483462
3249 7661838796835657192483462
3250 7642922348823338827585702
3251 7576998435668680926315044
3252 7595617971630265301764096
3253 7566977848531611102137126
3254 7548428580405981424601800
3255 7613013954515538205749662
3256 7631861155314469030887508
3257 20807979928724684236517106
3258 20756591443099005773720420
3259 20580938393849795490756614
3260 20631513325759978190796710
3261 20422809542975640177721740
3262 20372746023728758893380546
3263 20549626902166894374173472
3264 20600488611114547511182564
3265 21192161356872034174936036
3266 21139838634405679291803176
3267 20957945566685948052323062
3268 21009447109653760765749724
3269 21252689182556106621531838
3270 21200591527313403859685282
3271 21381363979896148186205092
3272 21434299666280884270108506
3273 24476974910674385958259784
3274 24416528358956462690931684
3275 24209341134429199159557000
3276 24268832379448817122320424
3277 24386282252334056488342458
3278 24326502874982371715164292
3279 24538100521327456498880988
3280 24598832954658617588164946
3281 24598832954658617588164946
3282 24538100521327456498880988
3283 24326502874982371715164292
3284 24386282252334056488342458
3285 24268832379448817122320424
3286 24209341134429199159557000
3287 24416528358956462690931684
3288 24476974910674385958259784
3289 21434299666280884270108506
3290 21381363979896148186205092
3291 21200591527313403859685282
3292 21252689182556106621531838
3293 21009447109653760765749724
3294 20957945566685948052323062
3295 21139838634405679291803176
3296 21192161356872034174936036
3297 20600488611114547511182564
3298 20549626902166894374173472
3299 20372746023728758893380546
3300 20422809542975640177721740
3301 20631513325759978190796710
3302 20580938393849795490756614
3303 20756591443099005773720420
3304 20807979928724684236517106
3305 7631861155314469030887508
3306 7613013954515538205749662
3307 7548428580405981424601800
3308 7566977848531611102137126
3309 7595617971630265301764096
3310 7576998435668680926315044
3311 7642922348823338827585702
3312 7661838796835657192483462
3313 7661838796835657192483462
3314 7642922348823338827585702
3315 7576998435668680926315044
3316 7595617971630265301764096
3317 7566977848531611102137126
3318 7548428580405981424601800
3319 7613013954515538205749662
3320 7631861155314469030887508
3321 0
3322 17425029523330879922985840
3323 17056663814868899807519468
3324 17085966928041938743678976
3325 16911620873662059088070232
3326 17084645643402156017123448
3327 16975629372466130978494466
3328 17154905775948389838161132
3329 17123660300247867021546354
3330 18138633201408588153301472
3331 17123660300247867021546354
3332 17154905775948389838161132
3333 16975629372466130978494466
3334 17084645643402156017123448
3335 16911620873662059088070232
3336 17085966928041938743678976
3337 17056663814868899807519468
3338 20539304421250633374092756
3339 46504347531530152200266256
3340 46583401741789702316887324
3341 46109865576061149594168524
3342 46063828477230080065506048
3343 45643428474124570906960968
3344 46124653657398190572710388
3345 46040615072761631765353394
3346 46119048505951445947956776
3347 47362961295789788669965174
3348 47449369008564217503309740
3349 46954518880842569289990040
3350 47404873475108616737435712
3351 47498146449512760140816692
3352 47985522429687660756991460
3353 47904127487676275972339212
3354 48301745607279475649990516
3355 54704288107300846756580306
3356 54798430663885340453411884
3357 54238997447205344543450898
3358 54847207751191815015956520
3359 54501488997418478744751308
3360 55077048312924110987563448
3361 54976627718108411739119616
3362 58130856578072334917992864
3363 54976627718108411739119616
3364 55077048312924110987563448
3365 54501488997418478744751308
3366 54847207751191815015956520
3367 54238997447205344543450898
3368 54798430663885340453411884
3369 54704288107300846756580306
3370 48301745607279475649990516
3371 47904127487676275972339212
3372 47985522429687660756991460
3373 47498146449512760140816692
3374 47404873475108616737435712
3375 46954518880842569289990040
3376 47449369008564217503309740
3377 47362961295789788669965174
3378 46119048505951445947956776
3379 46040615072761631765353394
3380 46124653657398190572710388
3381 45643428474124570906960968
3382 46063828477230080065506048
3383 46109865576061149594168524
3384 46583401741789702316887324
3385 46504347531530152200266256
3386 20539304421250633374092756
3387 17056663814868899807519468
3388 17085966928041938743678976
3389 16911620873662059088070232
3390 17084645643402156017123448
3391 16975629372466130978494466
3392 17154905775948389838161132
3393 17123660300247867021546354
3394 18138633201408588153301472
3395 17123660300247867021546354
3396 17154905775948389838161132
3397 16975629372466130978494466
3398 17084645643402156017123448
3399 16911620873662059088070232
3400 17085966928041938743678976
3401 17056663814868899807519468
3402 17425029523330879922985840
3403 0
3404 39044338846495156727004436
3405 39044338846495156727004436
3406 38368253921857596122044218
3407 38368253921857596122044218
3408 38281637483740486788781798
3409 38281637483740486788781798
3410 38523067376393758572944286
3411 38523067376393758572944286
3412 40643313635028193828554992
3413 40643313635028193828554992
3414 38523067376393758572944286
3415 38523067376393758572944286
3416 38281637483740486788781798
3417 38281637483740486788781798
3418 38368253921857596122044218
3419 38368253921857596122044218
3420 46022508048516449492636144
3421 46022508048516449492636144
3422 104607706310490019274948762
3423 104607706310490019274948762
3424 103215414580581105064508542
3425 103215414580581105064508542
3426 103577551657813346330336156
3427 103577551657813346330336156
3428 103339150891269419347356742
3429 103339150891269419347356742
3430 106552332953034409117296468
3431 106552332953034409117296468
3432 106220299725617929905371478
3433 106220299725617929905371478
3434 107756308670276515599287950
3435 107756308670276515599287950
3436 108229929819065956176626786
3437 108229929819065956176626786
3438 123055376707148747907647044
3439 123055376707148747907647044
3440 122896369517302363963811470
3441 122896369517302363963811470
3442 123681054467440323768988356
3443 123681054467440323768988356
3444 130254060996447712739588660
3445 130254060996447712739588660
3446 123681054467440323768988356
3447 123681054467440323768988356
3448 122896369517302363963811470
3449 122896369517302363963811470
3450 123055376707148747907647044
3451 123055376707148747907647044
3452 108229929819065956176626786
3453 108229929819065956176626786
3454 107756308670276515599287950
3455 107756308670276515599287950
3456 106220299725617929905371478
3457 106220299725617929905371478
3458 106552332953034409117296468
3459 106552332953034409117296468
3460 103339150891269419347356742
3461 103339150891269419347356742
3462 103577551657813346330336156
3463 103577551657813346330336156
3464 103215414580581105064508542
3465 103215414580581105064508542
3466 104607706310490019274948762
3467 104607706310490019274948762
3468 46022508048516449492636144
3469 46022508048516449492636144
3470 38368253921857596122044218
3471 38368253921857596122044218
3472 38281637483740486788781798
3473 38281637483740486788781798
3474 38523067376393758572944286
3475 38523067376393758572944286
3476 40643313635028193828554992
3477 40643313635028193828554992
3478 38523067376393758572944286
3479 38523067376393758572944286
3480 38281637483740486788781798
3481 38281637483740486788781798
3482 38368253921857596122044218
3483 38368253921857596122044218
3484 39044338846495156727004436
3485 39044338846495156727004436
3486 0
3487 87748284728638173872192744
3488 87927560470561492735227736
3489 87748284728638173872192744
3490 86305111759228054507620616
3491 87514850307299624777483408
3492 86209958733121412328656672
3493 87514850307299624777483408
3494 86653350061433062238966100
3495 91347102795961814031981056
3496 91528439674712182619021376
3497 91347102795961814031981056
3498 86653350061433062238966100
3499 87514850307299624777483408
3500 86209958733121412328656672
3501 87514850307299624777483408
3502 86305111759228054507620616
3503 103431042761954578267363738
3504 103642345572664240193589388
3505 103431042761954578267363738
3506 235303379484483849615270048
3507 235957668043220490237973108
3508 232440334775088967478511368
3509 235957668043220490237973108
3510 232986167775362784233398256
3511 232257558076690902073206460
3512 232718998388636213322868256
3513 232257558076690902073206460
3514 239677606814826603783424816
3515 242826933304210195019796156
3516 239207313372608169907497352
3517 242826933304210195019796156
3518 242385809385658677933274024
3519 243236018595005762576894672
3520 243732996388902877166219464
3521 243236018595005762576894672
3522 276799357461640730434019804
3523 280951015179250093502624050
3524 276761696746108575031209896
3525 280951015179250093502624050
3526 278206758412649420466917424
3527 292750545353659103792286984
3528 293331175442503557990697200
3529 292750545353659103792286984
3530 278206758412649420466917424
3531 280951015179250093502624050
3532 276761696746108575031209896
3533 280951015179250093502624050
3534 276799357461640730434019804
3535 243236018595005762576894672
3536 243732996388902877166219464
3537 243236018595005762576894672
3538 242385809385658677933274024
3539 242826933304210195019796156
3540 239207313372608169907497352
3541 242826933304210195019796156
3542 239677606814826603783424816
3543 232257558076690902073206460
3544 232718998388636213322868256
3545 232257558076690902073206460
3546 232986167775362784233398256
3547 235957668043220490237973108
3548 232440334775088967478511368
3549 235957668043220490237973108
3550 235303379484483849615270048
3551 103431042761954578267363738
3552 103642345572664240193589388
3553 103431042761954578267363738
3554 86305111759228054507620616
3555 87514850307299624777483408
3556 86209958733121412328656672
3557 87514850307299624777483408
3558 86653350061433062238966100
3559 91347102795961814031981056
3560 91528439674712182619021376
3561 91347102795961814031981056
3562 86653350061433062238966100
3563 87514850307299624777483408
3564 86209958733121412328656672
3565 87514850307299624777483408
3566 86305111759228054507620616
3567 87748284728638173872192744
3568 87927560470561492735227736
3569 87748284728638173872192744
3570 0
3571 197406946522064192675014348
3572 198060585192090341356802228
3573 198060585192090341356802228
3574 197406946522064192675014348
3575 196882450180032141997714832
3576 197536698497827804054199328
3577 197536698497827804054199328
3578 196882450180032141997714832
3579 205503204864995675416555016
3580 206183696372736532427942008
3581 206183696372736532427942008
3582 205503204864995675416555016
3583 196882450180032141997714832
3584 197536698497827804054199328
3585 197536698497827804054199328
3586 196882450180032141997714832
3587 232688381203423437168069926
3588 233458841026625225516377842
3589 233458841026625225516377842
3590 232688381203423437168069926
3591 530834751116977940226858408
3592 532598734588423727101254704
3593 532598734588423727101254704
3594 530834751116977940226858408
3595 522508882304100607128766390
3596 524239089868159786538353466
3597 524239089868159786538353466
3598 522508882304100607128766390
3599 546288556033075992710598856
3600 548103878867804820898744976
3601 548103878867804820898744976
3602 546288556033075992710598856
3603 547207046470086356073106478
3604 549018916459737975152592710
3605 549018916459737975152592710
3606 547207046470086356073106478
3607 632056434567626681115617160
3608 634156783953605943698704580
3609 634156783953605943698704580
3610 632056434567626681115617160
3611 658599708827391644278832336
3612 660780558440845015221113296
3613 660780558440845015221113296
3614 658599708827391644278832336
3615 632056434567626681115617160
3616 634156783953605943698704580
3617 634156783953605943698704580
3618 632056434567626681115617160
3619 547207046470086356073106478
3620 549018916459737975152592710
3621 549018916459737975152592710
3622 547207046470086356073106478
3623 546288556033075992710598856
3624 548103878867804820898744976
3625 548103878867804820898744976
3626 546288556033075992710598856
3627 522508882304100607128766390
3628 524239089868159786538353466
3629 524239089868159786538353466
3630 522508882304100607128766390
3631 530834751116977940226858408
3632 532598734588423727101254704
3633 532598734588423727101254704
3634 530834751116977940226858408
3635 232688381203423437168069926
3636 233458841026625225516377842
3637 233458841026625225516377842
3638 232688381203423437168069926
3639 196882450180032141997714832
3640 197536698497827804054199328
3641 197536698497827804054199328
3642 196882450180032141997714832
3643 205503204864995675416555016
3644 206183696372736532427942008
3645 206183696372736532427942008
3646 205503204864995675416555016
3647 196882450180032141997714832
3648 197536698497827804054199328
3649 197536698497827804054199328
3650 196882450180032141997714832
3651 197406946522064192675014348
3652 198060585192090341356802228
3653 198060585192090341356802228
3654 197406946522064192675014348
3655 0
3656 465316170712746883519838856
3657 460520680033437746199709752
3658 464115924584448367941584344
3659 460520680033437746199709752
3660 465316170712746883519838856
3661 459304217650108862018703140
3662 464849510990473000940238696
3663 459304217650108862018703140
3664 480410920087324709713068168
3665 479408167813300930234723816
3666 483180045115814281469925056
3667 479408167813300930234723816
3668 480410920087324709713068168
3669 459304217650108862018703140
3670 464849510990473000940238696
3671 459304217650108862018703140
3672 548218030114195652217755332
3673 542826954303785843610677982
3674 547064829033191933983015240
3675 542826954303785843610677982
3676 548218030114195652217755332
3677 1238376700320756507354775980
3678 1253337695469282774041911904
3679 1238376700320756507354775980
3680 1222380186300947568725198668
3681 1218934892734699142976674148
3682 1228523259629599676117493752
3683 1218934892734699142976674148
3684 1222380186300947568725198668
3685 1274428614887565665860753452
3686 1289834634338810421394136512
3687 1274428614887565665860753452
3688 1292923906506893329258682200
3689 1276551639679051423983100162
3690 1286517416818620851111335424
3691 1276551639679051423983100162
3692 1290825613695936837982534816
3693 1474515306681050415818944880
3694 1492315241512540041119515264
3695 1474515306681050415818944880
3696 1539516307879479753550585620
3697 1536414384186973002351246780
3698 1548505313397419808603720224
3699 1536414384186973002351246780
3700 1539516307879479753550585620
3701 1474515306681050415818944880
3702 1492315241512540041119515264
3703 1474515306681050415818944880
3704 1290825613695936837982534816
3705 1276551639679051423983100162
3706 1286517416818620851111335424
3707 1276551639679051423983100162
3708 1292923906506893329258682200
3709 1274428614887565665860753452
3710 1289834634338810421394136512
3711 1274428614887565665860753452
3712 1222380186300947568725198668
3713 1218934892734699142976674148
3714 1228523259629599676117493752
3715 1218934892734699142976674148
3716 1222380186300947568725198668
3717 1238376700320756507354775980
3718 1253337695469282774041911904
3719 1238376700320756507354775980
3720 548218030114195652217755332
3721 542826954303785843610677982
3722 547064829033191933983015240
3723 542826954303785843610677982
3724 548218030114195652217755332
3725 459304217650108862018703140
3726 464849510990473000940238696
3727 459304217650108862018703140
3728 480410920087324709713068168
3729 479408167813300930234723816
3730 483180045115814281469925056
3731 479408167813300930234723816
3732 480410920087324709713068168
3733 459304217650108862018703140
3734 464849510990473000940238696
3735 459304217650108862018703140
3736 465316170712746883519838856
3737 460520680033437746199709752
3738 464115924584448367941584344
3739 460520680033437746199709752
3740 465316170712746883519838856
3741 0
3742 1085906725914402232834027490
3743 1085906725914402232834027490
3744 1081903697426167324105504444
3745 1081903697426167324105504444
3746 1085906725914402232834027490
3747 1085906725914402232834027490
3748 1083612558468157984549965400
3749 1083612558468157984549965400
3750 1121131514263386398228843476
3751 1121131514263386398228843476
3752 1126344190270339009946124656
3753 1126344190270339009946124656
3754 1121131514263386398228843476
3755 1121131514263386398228843476
3756 1083612558468157984549965400
3757 1083612558468157984549965400
3758 1279374560382219822477124000
3759 1279374560382219822477124000
3760 1275266436503963977172756372
3761 1275266436503963977172756372
3762 1279374560382219822477124000
3763 1279374560382219822477124000
3764 2921660526237517049511478090
3765 2921660526237517049511478090
3766 2852659512168693074125187504
3767 2852659512168693074125187504
3768 2863818673402104471397046444
3769 2863818673402104471397046444
3770 2852659512168693074125187504
3771 2852659512168693074125187504
3772 3006738688048777271317981886
3773 3006738688048777271317981886
3774 3017291398697960469922897898
3775 3017291398697960469922897898
3776 2999009248119506787539025132
3777 2999009248119506787539025132
3778 3012395024998579189988424782
3779 3012395024998579189988424782
3780 3478742041574975349391755956
3781 3478742041574975349391755956
3782 3592758122751366598959970350
3783 3592758122751366598959970350
3784 3609730950465794346423747832
3785 3609730950465794346423747832
3786 3592758122751366598959970350
3787 3592758122751366598959970350
3788 3478742041574975349391755956
3789 3478742041574975349391755956
3790 3012395024998579189988424782
3791 3012395024998579189988424782
3792 2999009248119506787539025132
3793 2999009248119506787539025132
3794 3017291398697960469922897898
3795 3017291398697960469922897898
3796 3006738688048777271317981886
3797 3006738688048777271317981886
3798 2852659512168693074125187504
3799 2852659512168693074125187504
3800 2863818673402104471397046444
3801 2863818673402104471397046444
3802 2852659512168693074125187504
3803 2852659512168693074125187504
3804 2921660526237517049511478090
3805 2921660526237517049511478090
3806 1279374560382219822477124000
3807 1279374560382219822477124000
3808 1275266436503963977172756372
3809 1275266436503963977172756372
3810 1279374560382219822477124000
3811 1279374560382219822477124000
3812 1083612558468157984549965400
3813 1083612558468157984549965400
3814 1121131514263386398228843476
3815 1121131514263386398228843476
3816 1126344190270339009946124656
3817 1126344190270339009946124656
3818 1121131514263386398228843476
3819 1121131514263386398228843476
3820 1083612558468157984549965400
3821 1083612558468157984549965400
3822 1085906725914402232834027490
3823 1085906725914402232834027490
3824 1081903697426167324105504444
3825 1081903697426167324105504444
3826 1085906725914402232834027490
3827 1085906725914402232834027490
3828 0
3829 2561039745153336307270913726
3830 2539889672604930507013146050
3831 2573260426964650259793623462
3832 2536203557039762789823103516
3833 2573260426964650259793623462
3834 2539889672604930507013146050
3835 2561039745153336307270913726
3836 2540206634392393834611902956
3837 2643857259653254506564958356
3838 2622277747637200358593636584
3839 2656411410151166062131855612
3840 2640381151547095672912577296
3841 2656411410151166062131855612
3842 2622277747637200358593636584
3843 2643857259653254506564958356
3844 2540206634392393834611902956
3845 3017329048343262816418882672
3846 2992402750359390102395454412
3847 3031726684593553158442012238
3848 2989485367474148556584122196
3849 3031726684593553158442012238
3850 2992402750359390102395454412
3851 3017329048343262816418882672
3852 6848962200267272448527010368
3853 6727114567739717075489149580
3854 6672246028826947725696189970
3855 6759002270259335139880425116
3856 6713376701805150840786909604
3857 6759002270259335139880425116
3858 6672246028826947725696189970
3859 6727114567739717075489149580
3860 7048402593174344237924163936
3861 7115995218259437360958771682
3862 7057315904957127035902568532
3863 7149941079733975928039457960
3864 7030291088385054545114013844
3865 7138414735610836625451405024
3866 7045863770141516291954424788
3867 7104501649473205932926740290
3868 8154873754688439595832572652
3869 8472452678561201778415731748
3870 8403304639630967966739163928
3871 8512692030252327530803809684
3872 8461947641709861539716534616
3873 8512692030252327530803809684
3874 8403304639630967966739163928
3875 8472452678561201778415731748
3876 8154873754688439595832572652
3877 7104501649473205932926740290
3878 7045863770141516291954424788
3879 7138414735610836625451405024
3880 7030291088385054545114013844
3881 7149941079733975928039457960
3882 7057315904957127035902568532
3883 7115995218259437360958771682
3884 7048402593174344237924163936
3885 6727114567739717075489149580
3886 6672246028826947725696189970
3887 6759002270259335139880425116
3888 6713376701805150840786909604
3889 6759002270259335139880425116
3890 6672246028826947725696189970
3891 6727114567739717075489149580
3892 6848962200267272448527010368
3893 3017329048343262816418882672
3894 2992402750359390102395454412
3895 3031726684593553158442012238
3896 2989485367474148556584122196
3897 3031726684593553158442012238
3898 2992402750359390102395454412
3899 3017329048343262816418882672
3900 2540206634392393834611902956
3901 2643857259653254506564958356
3902 2622277747637200358593636584
3903 2656411410151166062131855612
3904 2640381151547095672912577296
3905 2656411410151166062131855612
3906 2622277747637200358593636584
3907 2643857259653254506564958356
3908 2540206634392393834611902956
3909 2561039745153336307270913726
3910 2539889672604930507013146050
3911 2573260426964650259793623462
3912 2536203557039762789823103516
3913 2573260426964650259793623462
3914 2539889672604930507013146050
3915 2561039745153336307270913726
3916 0
3917 6018939195789220964028992625
3918 6005844283410662886125898990
3919 6034446599754911553073840688
3920 6047839081969455674092356279
3921 6047839081969455674092356279
3922 6034446599754911553073840688
3923 6005844283410662886125898990
3924 6018939195789220964028992625
3925 6213567017891726559694415910
3926 6200061320807800678337949532
3927 6229442612515495750863759258
3928 6243259865097691793146950028
3929 6243259865097691793146950028
3930 6229442612515495750863759258
3931 6200061320807800678337949532
3932 6213567017891726559694415910
3933 7091307663644754070927759798
3934 7075879320047805137874772100
3935 7109576797001893466102965705
3936 7125355594138477413457035972
3937 7125355594138477413457035972
3938 7109576797001893466102965705
3939 7075879320047805137874772100
3940 7091307663644754070927759798
3941 15809995735135358244391664352
3942 15775634070174448473122253476
3943 15850262364761163850521471439
3944 15885417625724340520360085880
3945 15885417625724340520360085880
3946 15850262364761163850521471439
3947 15775634070174448473122253476
3948 15809995735135358244391664352
3949 16723963209369546963437585467
3950 16687582504995158049979787202
3951 16767031817968661606317589342
3952 16804240837280618014677599733
3953 16777152214874753758285794089
3954 16740001399902930606557155700
3955 16660628411572470010041093286
3956 16696953224357529869365292271
3957 19911873842921933327481781972
3958 19868593913130908663844185666
3959 19962768713649352974898328319
3960 20007047097937755210595624982
3961 20007047097937755210595624982
3962 19962768713649352974898328319
3963 19868593913130908663844185666
3964 19911873842921933327481781972
3965 16696953224357529869365292271
3966 16660628411572470010041093286
3967 16740001399902930606557155700
3968 16777152214874753758285794089
3969 16804240837280618014677599733
3970 16767031817968661606317589342
3971 16687582504995158049979787202
3972 16723963209369546963437585467
3973 15809995735135358244391664352
3974 15775634070174448473122253476
3975 15850262364761163850521471439
3976 15885417625724340520360085880
3977 15885417625724340520360085880
3978 15850262364761163850521471439
3979 15775634070174448473122253476
3980 15809995735135358244391664352
3981 7091307663644754070927759798
3982 7075879320047805137874772100
3983 7109576797001893466102965705
3984 7125355594138477413457035972
3985 7125355594138477413457035972
3986 7109576797001893466102965705
3987 7075879320047805137874772100
3988 7091307663644754070927759798
3989 6213567017891726559694415910
3990 6200061320807800678337949532
3991 6229442612515495750863759258
3992 6243259865097691793146950028
3993 6243259865097691793146950028
3994 6229442612515495750863759258
3995 6200061320807800678337949532
3996 6213567017891726559694415910
3997 6018939195789220964028992625
3998 6005844283410662886125898990
3999 6034446599754911553073840688
4000 6047839081969455674092356279
4001 6047839081969455674092356279
4002 6034446599754911553073840688
4003 6005844283410662886125898990
4004 6018939195789220964028992625
4005 0
4006 13640244735131880217455999200
4007 14745745621753771908821713436
4008 14898101817006879913165719360
4009 14816419137204830448249051790
4010 14868770625429567951568614136
4011 14816419137204830448249051790
4012 14898101817006879913165719360
4013 14745745621753771908821713436
4014 15923069221572437914832719388
4015 15222570185118038094253707988
4016 15377968466574037907743212656
4017 15295179423190281611282924864
4018 15624043639140936177312073608
4019 15295179423190281611282924864
4020 15377968466574037907743212656
4021 15222570185118038094253707988
4022 18808277543049687711425938840
4023 17372931376242288841593879502
4024 17552478949152233287563863770
4025 17456194302439903996506910526
4026 17524852026182378685514552724
4027 17456194302439903996506910526
4028 17552478949152233287563863770
4029 17372931376242288841593879502
4030 15965734689732178166266821590
4031 38732788895689855295133507706
4032 39127631033343694138830307952
4033 38917220115953533703877062354
4034 39748454566421320393463246086
4035 38917220115953533703877062354
4036 39127631033343694138830307952
4037 38732788895689855295133507706
4038 39560271204041700201981113408
4039 40971891328217331099119990168
4040 41394632055725586086991810926
4041 41168206028252140529390725166
4042 41223565504983940892803807288
4043 41101841357061890462400781018
4044 41328228186727681532545555742
4045 40905718081926545374019021608
4046 43228082972347776320352234164
4047 48781947120244031775327127404
4048 49279950794329239797869818124
4049 49014678596018148859730394110
4050 50063684659870186708870086212
4051 49014678596018148859730394110
4052 49279950794329239797869818124
4053 48781947120244031775327127404
4054 43228082972347776320352234164
4055 40905718081926545374019021608
4056 41328228186727681532545555742
4057 41101841357061890462400781018
4058 41223565504983940892803807288
4059 41168206028252140529390725166
4060 41394632055725586086991810926
4061 40971891328217331099119990168
4062 39560271204041700201981113408
4063 38732788895689855295133507706
4064 39127631033343694138830307952
4065 38917220115953533703877062354
4066 39748454566421320393463246086
4067 38917220115953533703877062354
4068 39127631033343694138830307952
4069 38732788895689855295133507706
4070 15965734689732178166266821590
4071 17372931376242288841593879502
4072 17552478949152233287563863770
4073 17456194302439903996506910526
4074 17524852026182378685514552724
4075 17456194302439903996506910526
4076 17552478949152233287563863770
4077 17372931376242288841593879502
4078 18808277543049687711425938840
4079 15222570185118038094253707988
4080 15377968466574037907743212656
4081 15295179423190281611282924864
4082 15624043639140936177312073608
4083 15295179423190281611282924864
4084 15377968466574037907743212656
4085 15222570185118038094253707988
4086 15923069221572437914832719388
4087 14745745621753771908821713436
4088 14898101817006879913165719360
4089 14816419137204830448249051790
4090 14868770625429567951568614136
4091 14816419137204830448249051790
4092 14898101817006879913165719360
4093 14745745621753771908821713436
4094 13640244735131880217455999200
4095 0
4096 33428754694144747802163777268
4097 33428754694144747802163777268
4098 36663443010393679546893852630
4099 36663443184807920461186775446
4100 36439607235829304708673673054
4101 36439607235829304708673673054
4102 36663443184807920461186775446
4103 36663443010393679546893852630
4104 39023374235285799128572920484
4105 39023374235285799128572920484
4106 37844352297094483423482944524
4107 37844352477628080465724637228
4108 38290590971034719846796419256
4109 38290590971034719846796419256
4110 37844352477628080465724637228
4111 37844352297094483423482944524
4112 46094282645686560292203275208
4113 46094282645686560292203275208
4114 43195725657919078081212956618
4115 43195725863386290951530810010
4116 42948992944240831074024821204
4117 42948992944240831074024821204
4118 43195725863386290951530810010
4119 43195725657919078081212956618
4120 39127936398667790184952261022
4121 39127936398667790184952261022
4122 96290989410590107204546268416
4123 96290989869947643045973167120
4124 97413438581288031841541011200
4125 97413438581288031841541011200
4126 96290989869947643045973167120
4127 96290989410590107204546268416
4128 96952116866284778323179580420
4129 96952116866284778323179580420
4130 101870001110380888865187614494
4131 101870001595210559370895092382
4132 101028563412302388694443292038
4133 101028563412302388694443292038
4134 101706589037623777186835080022
4135 101706588553675495423836272694
4136 105940986364754877631976484512
4137 105940986364754877631976484512
4138 121275304949412972740920353568
4139 121275305527976883195108063088
4140 122693466308425620742720745620
4141 122693466308425620742720745620
4142 121275305527976883195108063088
4143 121275304949412972740920353568
4144 105940986364754877631976484512
4145 105940986364754877631976484512
4146 101706588553675495423836272694
4147 101706589037623777186835080022
4148 101028563412302388694443292038
4149 101028563412302388694443292038
4150 101870001595210559370895092382
4151 101870001110380888865187614494
4152 96952116866284778323179580420
4153 96952116866284778323179580420
4154 96290989410590107204546268416
4155 96290989869947643045973167120
4156 97413438581288031841541011200
4157 97413438581288031841541011200
4158 96290989869947643045973167120
4159 96290989410590107204546268416
4160 39127936398667790184952261022
4161 39127936398667790184952261022
4162 43195725657919078081212956618
4163 43195725863386290951530810010
4164 42948992944240831074024821204
4165 42948992944240831074024821204
4166 43195725863386290951530810010
4167 43195725657919078081212956618
4168 46094282645686560292203275208
4169 46094282645686560292203275208
4170 37844352297094483423482944524
4171 37844352477628080465724637228
4172 38290590971034719846796419256
4173 38290590971034719846796419256
4174 37844352477628080465724637228
4175 37844352297094483423482944524
4176 39023374235285799128572920484
4177 39023374235285799128572920484
4178 36663443010393679546893852630
4179 36663443184807920461186775446
4180 36439607235829304708673673054
4181 36439607235829304708673673054
4182 36663443184807920461186775446
4183 36663443010393679546893852630
4184 33428754694144747802163777268
4185 33428754694144747802163777268
4186 0
4187 83827380097775847926780540448
4188 82706017577888238171157334344
4189 83827476356609719278307798848
4190 90791864368481946416929922016
4191 90837847049156623652106758866
4192 90155287985179297433186917214
4193 90837847049156623652106758866
4194 90791864368481946416929922016
4195 97856876154654673556761578030
4196 96547655000011387832146103868
4197 97856779895820802205234319630
4198 93716306852728475166774033220
4199 95451885062296338444554578588
4200 94734809780157884316139251312
4201 95451885062296338444554578588
4202 93716306852728475166774033220
4203 115588095306114521694977466410
4204 114041775873393200942275022784
4205 115588191564948393046504724810
4206 106968141924543080423754982204
4207 107064659068027759311357097960
4208 106260169117183822179718321904
4209 107064659068027759311357097960
4210 106968141924543080423754982204
4211 98118968259949445715506925288
4212 96806352052483942872424360716
4213 98118872001115574363979666888
4214 238451341827303943973000716348
4215 242835074333221165071563732426
4216 241010737608666533671127260874
4217 242835074333221165071563732426
4218 238451341827303943973000716348
4219 243121556905811888410752220394
4220 239869045517660116565098262240
4221 243122062264689713006270326994
4222 252266770696119527105976477212
4223 251847295560602503752055988296
4224 249954923252657934256108206498
4225 251847295560602503752055988296
4226 251862083054204745933340332812
4227 265662818331895066924531681876
4228 262108390221033388443730748964
4229 265662529555393452869949906676
4230 300321528812227071828467492908
4231 305853774131825741474303532674
4232 303556092956463274850643200024
4233 305853774131825741474303532674
4234 300321528812227071828467492908
4235 265662529555393452869949906676
4236 262108390221033388443730748964
4237 265662818331895066924531681876
4238 251862083054204745933340332812
4239 251847295560602503752055988296
4240 249954923252657934256108206498
4241 251847295560602503752055988296
4242 252266770696119527105976477212
4243 243122062264689713006270326994
4244 239869045517660116565098262240
4245 243121556905811888410752220394
4246 238451341827303943973000716348
4247 242835074333221165071563732426
4248 241010737608666533671127260874
4249 242835074333221165071563732426
4250 238451341827303943973000716348
4251 98118872001115574363979666888
4252 96806352052483942872424360716
4253 98118968259949445715506925288
4254 106968141924543080423754982204
4255 107064659068027759311357097960
4256 106260169117183822179718321904
4257 107064659068027759311357097960
4258 106968141924543080423754982204
4259 115588191564948393046504724810
4260 114041775873393200942275022784
4261 115588095306114521694977466410
4262 93716306852728475166774033220
4263 95451885062296338444554578588
4264 94734809780157884316139251312
4265 95451885062296338444554578588
4266 93716306852728475166774033220
4267 97856779895820802205234319630
4268 96547655000011387832146103868
4269 97856876154654673556761578030
4270 90791864368481946416929922016
4271 90837847049156623652106758866
4272 90155287985179297433186917214
4273 90837847049156623652106758866
4274 90791864368481946416929922016
4275 83827476356609719278307798848
4276 82706017577888238171157334344
4277 83827380097775847926780540448
4278 0
4279 207650892232674841437868412676
4280 207876754689866319671846707436
4281 207876993194140605917226163396
4282 207651130191141927967640450180
4283 225014512258589897247464475735
4284 225260545452183186034651896860
4285 225260545452183186034651896860
4286 225014512258589897247464475735
4287 242403709901883472227882552668
4288 242667371116978051223367300855
4289 242667132612703764977987844895
4290 242403471943416385698110515164
4291 236443946551054990804629290876
4292 236702478816747273097774546394
4293 236702478816747273097774546394
4294 236443946551054990804629290876
4295 286326155809549654413418991512
4296 286637590954779259443159293430
4297 286637829459053545688538749390
4298 286326393768016740943191029016
4299 265209962922724701729472597272
4300 265499946188119482001629069584
4301 265499946188119482001629069584
4302 265209962922724701729472597272
4303 243052940611882534525787324447
4304 243317310450850055448612266852
4305 243317071946575769203232810892
4306 243052702653415447996015286943
4307 601526971959971594448717122871
4308 602184692556195287711346590072
4309 602184692556195287711346590072
4310 601526971959971594448717122871
4311 602242473979791960741762396516
4312 602897530847101739237176599844
4313 602898782994541742025418743634
4314 602243723261744165023065593412
4315 623851160738679702847587469361
4316 624533286396510949644282541552
4317 624533286396510949644282541552
4318 623851160738679702847587469361
4319 658079997967470243950212538352
4320 658795787365968360987181826597
4321 658795071853145502251043458717
4322 658079284092068984360896425840
4323 757630646724170359680228563527
4324 758459054423659639954907024116
4325 758459054423659639954907024116
4326 757630646724170359680228563527
4327 658079284092068984360896425840
4328 658795071853145502251043458717
4329 658795787365968360987181826597
4330 658079997967470243950212538352
4331 623851160738679702847587469361
4332 624533286396510949644282541552
4333 624533286396510949644282541552
4334 623851160738679702847587469361
4335 602243723261744165023065593412
4336 602898782994541742025418743634
4337 602897530847101739237176599844
4338 602242473979791960741762396516
4339 601526971959971594448717122871
4340 602184692556195287711346590072
4341 602184692556195287711346590072
4342 601526971959971594448717122871
4343 243052702653415447996015286943
4344 243317071946575769203232810892
4345 243317310450850055448612266852
4346 243052940611882534525787324447
4347 265209962922724701729472597272
4348 265499946188119482001629069584
4349 265499946188119482001629069584
4350 265209962922724701729472597272
4351 286326393768016740943191029016
4352 286637829459053545688538749390
4353 286637590954779259443159293430
4354 286326155809549654413418991512
4355 236443946551054990804629290876
4356 236702478816747273097774546394
4357 236702478816747273097774546394
4358 236443946551054990804629290876
4359 242403471943416385698110515164
4360 242667132612703764977987844895
4361 242667371116978051223367300855
4362 242403709901883472227882552668
4363 225014512258589897247464475735
4364 225260545452183186034651896860
4365 225260545452183186034651896860
4366 225014512258589897247464475735
4367 207651130191141927967640450180
4368 207876993194140605917226163396
4369 207876754689866319671846707436
4370 207650892232674841437868412676
4371 0
4372 524577794860085559757373212538
4373 522047982366966183012219714830
4374 525912616839076667067994572428
4375 522048580039991148128575805910
4376 528419846258780238376102920272
4377 565698700385857038095900718052
4378 574798518087239134033723169032
4379 565698700385857038095900718052
4380 617635675690587308954936392816
4381 609418852649164401713472389935
4382 613925920817824965984292518884
4383 609418254976139436597116298855
4384 611113086873940409919016602322
4385 594432914755498641782152036258
4386 603993225343902397322198307456
4387 594432914755498641782152036258
4388 721556101138157129427418518728
4389 719842767923885482522099825902
4390 725167400775715866423824681278
4391 719843365596910447638455916982
4392 729847280445864861386703698198
4393 666752245757874144174862318984
4394 677477671292179639514922374252
4395 666752245757874144174862318984
4396 618772872080366080633864188418
4397 611051056386171485398488666269
4398 615574376207510504320529720556
4399 611050458713146520282132575189
4400 613783403335623243811231400764
4401 1512271456367807372313763887830
4402 1536593873976836902026629693366
4403 1512271456367807372313763887830
4404 1525064571072426148159950678182
4405 1514077145072235361638818991302
4406 1525278623925920339804984256826
4407 1514080282855616428499688469472
4408 1528601298506293958036857148576
4409 1568395687759825800382981203658
4410 1593624423820655196860692945690
4411 1568395687759825800382981203658
4412 1675842794930019168277292300836
4413 1654456352209790891596490159951
4414 1666689938439721767701322203042
4415 1654454559190715996247421886711
4416 1659685795405030292085190997186
4417 1904724566533894109041633406069
4418 1935358248889192211857763870590
4419 1904724566533894109041633406069
4420 1659685795405030292085190997186
4421 1654454559190715996247421886711
4422 1666689938439721767701322203042
4423 1654456352209790891596490159951
4424 1675842794930019168277292300836
4425 1568395687759825800382981203658
4426 1593624423820655196860692945690
4427 1568395687759825800382981203658
4428 1528601298506293958036857148576
4429 1514080282855616428499688469472
4430 1525278623925920339804984256826
4431 1514077145072235361638818991302
4432 1525064571072426148159950678182
4433 1512271456367807372313763887830
4434 1536593873976836902026629693366
4435 1512271456367807372313763887830
4436 613783403335623243811231400764
4437 611050458713146520282132575189
4438 615574376207510504320529720556
4439 611051056386171485398488666269
4440 618772872080366080633864188418
4441 666752245757874144174862318984
4442 677477671292179639514922374252
4443 666752245757874144174862318984
4444 729847280445864861386703698198
4445 719843365596910447638455916982
4446 725167400775715866423824681278
4447 719842767923885482522099825902
4448 721556101138157129427418518728
4449 594432914755498641782152036258
4450 603993225343902397322198307456
4451 594432914755498641782152036258
4452 611113086873940409919016602322
4453 609418254976139436597116298855
4454 613925920817824965984292518884
4455 609418852649164401713472389935
4456 617635675690587308954936392816
4457 565698700385857038095900718052
4458 574798518087239134033723169032
4459 565698700385857038095900718052
4460 528419846258780238376102920272
4461 522048580039991148128575805910
4462 525912616839076667067994572428
4463 522047982366966183012219714830
4464 524577794860085559757373212538
4465 0
4466 1322362938264268932222129608408
4467 1322362932616160860311054042200
4468 1323873471667528211413400275358
4469 1323873471667528211413400275358
4470 1332048027455233015735610413711
4471 1332048033158526047127119783695
4472 1446933359298373669645748057166
4473 1446933359298373669645748057166
4474 1556944524442789736687727460172
4475 1556944517783634567697305172556
4476 1545428297623407535809148868460
4477 1545428297623407535809148868460
4478 1540502288920118054409172217865
4479 1540502295495626027911792832649
4480 1520424842874418719575333375024
4481 1520424842874418719575333375024
4482 1818908568998128410248459330505
4483 1818908561233047414138580487817
4484 1825455130123648214196866456342
4485 1825455130123648214196866456342
4486 1839809076113428700765969209884
4487 1839809083981558911142886671452
4488 1705406350096582703528073026844
4489 1705406350096582703528073026844
4490 1559811185933371728800746186995
4491 1559811179255287835960914688115
4492 1549577934443670538267875827766
4493 1549577934443670538267875827766
4494 1547233659839814132240037801384
4495 1547233666449920272447435846888
4496 3868049178982250808928192816888
4497 3868049178982250808928192816888
4498 3844403793811137749949279666927
4499 3844403777408588708371200651375
4500 3839565438179708271356898789642
4501 3839565438179708271356898789642
4502 3853319214029868345830151119928
4503 3853319230535638708922478839736
4504 4011611492483214580549466938524
4505 4011611492483214580549466938524
4506 4224487616974650425591232125002
4507 4224487598907630682838516177482
4508 4195538430431498181925867043772
4509 4195538430431498181925867043772
4510 4183758818291046321565980584581
4511 4183758836144044555725555006853
4512 4871853918225148562178297436022
4513 4871853918225148562178297436022
4514 4183758836144044555725555006853
4515 4183758818291046321565980584581
4516 4195538430431498181925867043772
4517 4195538430431498181925867043772
4518 4224487598907630682838516177482
4519 4224487616974650425591232125002
4520 4011611492483214580549466938524
4521 4011611492483214580549466938524
4522 3853319230535638708922478839736
4523 3853319214029868345830151119928
4524 3839565438179708271356898789642
4525 3839565438179708271356898789642
4526 3844403777408588708371200651375
4527 3844403793811137749949279666927
4528 3868049178982250808928192816888
4529 3868049178982250808928192816888
4530 1547233666449920272447435846888
4531 1547233659839814132240037801384
4532 1549577934443670538267875827766
4533 1549577934443670538267875827766
4534 1559811179255287835960914688115
4535 1559811185933371728800746186995
4536 1705406350096582703528073026844
4537 1705406350096582703528073026844
4538 1839809083981558911142886671452
4539 1839809076113428700765969209884
4540 1825455130123648214196866456342
4541 1825455130123648214196866456342
4542 1818908561233047414138580487817
4543 1818908568998128410248459330505
4544 1520424842874418719575333375024
4545 1520424842874418719575333375024
4546 1540502295495626027911792832649
4547 1540502288920118054409172217865
4548 1545428297623407535809148868460
4549 1545428297623407535809148868460
4550 1556944517783634567697305172556
4551 1556944524442789736687727460172
4552 1446933359298373669645748057166
4553 1446933359298373669645748057166
4554 1332048033158526047127119783695
4555 1332048027455233015735610413711
4556 1323873471667528211413400275358
4557 1323873471667528211413400275358
4558 1322362932616160860311054042200
4559 1322362938264268932222129608408
4560 0
4561 3380717176050514056320019921278
4562 3338953143662503699995771325800
4563 3379437371291559686507222534606
4564 3349719412292905700885865601424
4565 3404115466201473629538508241413
4566 3363407918293426851836521588854
4567 3405544719690191080504082834107
4568 3661090627912564356236320968096
4569 3980522150898100107368010703901
4570 3931269311081839593286547541882
4571 3978852403955844674672759975393
4572 3910306596248281015665661537294
4573 3936908608273521174215629496289
4574 3889752830993716129047548812704
4575 3938414128297758838337426920344
4576 3847041819148222232623060202768
4577 4650184855624501191691446116643
4578 4592725874578669625478601506672
4579 4648399334446189404774069828041
4580 4618842069512175780292235962320
4581 4701729202610897859165028217333
4582 4645499489710808093246728915630
4583 4703699578779378167581394264748
4584 4315089679144750515703294120548
4585 3987848278053052369690880477367
4586 3938507595592630412117343942822
4587 3986177071813385663743496643351
4588 3920806178953249423201960628412
4589 3954113840947314604347780322729
4590 3906749472648475259519456594358
4591 3955618631471039163763204788508
4592 9787098007376577976042749731986
4593 9828455113885310459120694975086
4594 9707081014014813912244423810142
4595 9824836570376007520070428356478
4596 9715027272845304688885379731136
4597 9847328773088144797021313685282
4598 9729592368425622867507259606058
4599 9851498832635475569254240356872
4600 10150345310370848706662426519640
4601 10800429243634884422170227974051
4602 10666788865898834831082825117614
4603 10795895027099708560689384897009
4604 10615724860584415808567255601790
4605 10692026453313949271781436991892
4606 10563949065707577215550491702428
4607 10696099089536632393307278730692
4608 12326966273953239939912472366070
4609 10696099089536632393307278730692
4610 10563949065707577215550491702428
4611 10692026453313949271781436991892
4612 10615724860584415808567255601790
4613 10795895027099708560689384897009
4614 10666788865898834831082825117614
4615 10800429243634884422170227974051
4616 10150345310370848706662426519640
4617 9851498832635475569254240356872
4618 9729592368425622867507259606058
4619 9847328773088144797021313685282
4620 9715027272845304688885379731136
4621 9824836570376007520070428356478
4622 9707081014014813912244423810142
4623 9828455113885310459120694975086
4624 9787098007376577976042749731986
4625 3955618631471039163763204788508
4626 3906749472648475259519456594358
4627 3954113840947314604347780322729
4628 3920806178953249423201960628412
4629 3986177071813385663743496643351
4630 3938507595592630412117343942822
4631 3987848278053052369690880477367
4632 4315089679144750515703294120548
4633 4703699578779378167581394264748
4634 4645499489710808093246728915630
4635 4701729202610897859165028217333
4636 4618842069512175780292235962320
4637 4648399334446189404774069828041
4638 4592725874578669625478601506672
4639 4650184855624501191691446116643
4640 3847041819148222232623060202768
4641 3938414128297758838337426920344
4642 3889752830993716129047548812704
4643 3936908608273521174215629496289
4644 3910306596248281015665661537294
4645 3978852403955844674672759975393
4646 3931269311081839593286547541882
4647 3980522150898100107368010703901
4648 3661090627912564356236320968096
4649 3405544719690191080504082834107
4650 3363407918293426851836521588854
4651 3404115466201473629538508241413
4652 3349719412292905700885865601424
4653 3379437371291559686507222534606
4654 3338953143662503699995771325800
4655 3380717176050514056320019921278
4656 0
4657 8556963960565995217256066204946
4658 8556989344182330625357595201182
4659 8553749989393802911407324732074
4660 8553724651280838452253387405574
4661 8616187599592322647182037545495
4662 8616213126282974088806364600825
4663 8619830751362977737292008612120
4664 8619805181397704665012495238118
4665 10075135781579714902719015348634
4666 10075165668771207685927687411906
4667 10070939323505397954525353628831
4668 10070909486815989122640709641247
4669 9964745166965695589684542061852
4670 9964774684605366942539851968359
4671 9968585354198536512732593433797
4672 9968555784027150328458856568938
4673 11770125139157068730089047804011
4674 11770160053118414184393193001815
4675 11765640663966377192203436348568
4676 11765605811845202091264995969760
4677 11900589522638797729570221452845
4678 11900624780182449887465857860660
4679 11905612056981312774936433676218
4680 11905576739647324163946131059985
4681 10093679008394868621472211043963
4682 10093708950747876064414336104804
4683 10089478911926315349513703404019
4684 10089449020359414195417091111370
4685 10008293487764006057870344639464
4686 10008323134621638141645168417753
4687 10012131957825055187956883657746
4688 10012102257889517055958731924546
4689 24876892035621781150894906010988
4690 24876965834763034578568661496445
4691 24867806820002060374703627452467
4692 24867733155487484646616408291503
4693 24924663369914894779500158292808
4694 24924737211217904322317238075686
4695 24935292168834987958042886311371
4696 24935218203865376901547454768557
4697 27337064587424583416684111673688
4698 27337145680214417787989346449302
4699 27325668992401410195349090489408
4700 27325588036354839726284091248951
4701 27062685352062234057351235613984
4702 27062765517301015110391250148459
4703 27073073896881157110611216731180
4704 27072993588728207906148016348224
4705 27072993588728207906148016348224
4706 27073073896881157110611216731180
4707 27062765517301015110391250148459
4708 27062685352062234057351235613984
4709 27325588036354839726284091248951
4710 27325668992401410195349090489408
4711 27337145680214417787989346449302
4712 27337064587424583416684111673688
4713 24935218203865376901547454768557
4714 24935292168834987958042886311371
4715 24924737211217904322317238075686
4716 24924663369914894779500158292808
4717 24867733155487484646616408291503
4718 24867806820002060374703627452467
4719 24876965834763034578568661496445
4720 24876892035621781150894906010988
4721 10012102257889517055958731924546
4722 10012131957825055187956883657746
4723 10008323134621638141645168417753
4724 10008293487764006057870344639464
4725 10089449020359414195417091111370
4726 10089478911926315349513703404019
4727 10093708950747876064414336104804
4728 10093679008394868621472211043963
4729 11905576739647324163946131059985
4730 11905612056981312774936433676218
4731 11900624780182449887465857860660
4732 11900589522638797729570221452845
4733 11765605811845202091264995969760
4734 11765640663966377192203436348568
4735 11770160053118414184393193001815
4736 11770125139157068730089047804011
4737 9968555784027150328458856568938
4738 9968585354198536512732593433797
4739 9964774684605366942539851968359
4740 9964745166965695589684542061852
4741 10070909486815989122640709641247
4742 10070939323505397954525353628831
4743 10075165668771207685927687411906
4744 10075135781579714902719015348634
4745 8619805181397704665012495238118
4746 8619830751362977737292008612120
4747 8616213126282974088806364600825
4748 8616187599592322647182037545495
4749 8553724651280838452253387405574
4750 8553749989393802911407324732074
4751 8556989344182330625357595201182
4752 8556963960565995217256066204946
4753 0
4754 14878057874999394572410009616680
4755 17327282216880082153887411958870
4756 17404603246362672083648450151118
4757 17320722783777702672314366688074
4758 17462285002564437863725920273610
4759 17447206097486964196274254884352
4760 17531957119047352074773020311902
4761 17454531503565512236176501003320
4762 19070238394046047450077897036696
4763 20401479059487111151399963413460
4764 20491995104398268167372246506072
4765 20392921042299456256562927973584
4766 20380461636480892167335935959936
4767 20177945360752627480869355513404
4768 20275712689989513343449234268076
4769 20185661661769912056528334770852
4770 19751927958792716994457410534054
4771 23833719640062234611889855840816
4772 23940020819060704020318666653948
4773 23824568238297265550030724256644
4774 24072708408947970594563805308150
4775 24097901268047356568233645185712
4776 24214968895997460747987182295976
4777 24108000111682349152376902333456
4778 22457073407468622843768375546332
4779 20439027858897071644193397985438
4780 20529698222300539302750482404792
4781 20430462363354581921541646345962
4782 20438953734156950542814283955580
4783 20266127810715513258547326878794
4784 20364286319256743282483233278588
4785 20273840371878739280885430522078
4786 23674003013787845332401896591352
4787 50374049838102347986581094907598
4788 50599157542366244385627483157314
4789 50355503573679851774301973382330
4790 50647779576764785031026671628156
4791 50470783474725987293020302326816
4792 50716036494191749517873421056140
4793 50492156435364146782285368426028
4794 53042450655548596004915150215330
4795 55355735427662665175872691285348
4796 55601334145752476436637287361238
4797 55332496035770784950199826760472
4798 55330043881257203699881473732928
4799 54800135597767294735129539942662
4800 55065631714504359801831912400678
4801 54821009241253797536888262329054
4802 64083762310475620327719309340956
4803 54821009241253797536888262329054
4804 55065631714504359801831912400678
4805 54800135597767294735129539942662
4806 55330043881257203699881473732928
4807 55332496035770784950199826760472
4808 55601334145752476436637287361238
4809 55355735427662665175872691285348
4810 53042450655548596004915150215330
4811 50492156435364146782285368426028
4812 50716036494191749517873421056140
4813 50470783474725987293020302326816
4814 50647779576764785031026671628156
4815 50355503573679851774301973382330
4816 50599157542366244385627483157314
4817 50374049838102347986581094907598
4818 23674003013787845332401896591352
4819 20273840371878739280885430522078
4820 20364286319256743282483233278588
4821 20266127810715513258547326878794
4822 20438953734156950542814283955580
4823 20430462363354581921541646345962
4824 20529698222300539302750482404792
4825 20439027858897071644193397985438
4826 22457073407468622843768375546332
4827 24108000111682349152376902333456
4828 24214968895997460747987182295976
4829 24097901268047356568233645185712
4830 24072708408947970594563805308150
4831 23824568238297265550030724256644
4832 23940020819060704020318666653948
4833 23833719640062234611889855840816
4834 19751927958792716994457410534054
4835 20185661661769912056528334770852
4836 20275712689989513343449234268076
4837 20177945360752627480869355513404
4838 20380461636480892167335935959936
4839 20392921042299456256562927973584
4840 20491995104398268167372246506072
4841 20401479059487111151399963413460
4842 19070238394046047450077897036696
4843 17454531503565512236176501003320
4844 17531957119047352074773020311902
4845 17447206097486964196274254884352
4846 17462285002564437863725920273610
4847 17320722783777702672314366688074
4848 17404603246362672083648450151118
4849 17327282216880082153887411958870
4850 14878057874999394572410009616680
4851 0
4852 30146298650359336881827305196252
4853 30146298650359336881827305196252
4854 35330950652541127073445076541000
4855 35330950727057161234712020955000
4856 35382525336970898446271685976830
4857 35382525336970898446271685976830
4858 35589476339292206578709422841474
4859 35589476264463457428259225032722
4860 38640601266057061353943909246332
4861 38640601266057061353943909246332
4862 41598286458321013008517574414216
4863 41598286545875897257848150801896
4864 41295408941276293041046470487256
4865 41295408941276293041046470487256
4866 41159237912342254425103258607924
4867 41159237825469728013513505786916
4868 40021857971601565199851650549824
4869 40021857971601565199851650549824
4870 48597700375504934560005519819582
4871 48597700478061862703970522509718
4872 48776733118317377944173725720566
4873 48776733118317377944173725720566
4874 49155839146868179215144391299002
4875 49155839043397299422186409136802
4876 45503092368853328360750351333780
4877 45503092368853328360750351333780
4878 41674822887503310325590831580558
4879 41674822975129834587472145448766
4880 41413927115107232790542409479892
4881 41413927115107232790542409479892
4882 41339040376497303577348025220682
4883 41339040289329696326840645486866
4884 47968866037439413365472140204196
4885 47968866037439413365472140204196
4886 102715144710323371126039139681814
4887 102715144927186026003921464971974
4888 102623817208755074808894366523002
4889 102623817208755074808894366523002
4890 102952406618002640306634041025540
4891 102952406401610692596212864794548
4892 107475960373822395973805972336110
4893 107475960373822395973805972336110
4894 112869450374500259720175266022528
4895 112869450612091888885620638380992
4896 112111140050281656112321291508516
4897 112111140050281656112321291508516
4898 111781986245671408537269328788546
4899 111781986009670408332747974808354
4900 129848146410169737804640768290884
4901 129848146410169737804640768290884
4902 111781986009670408332747974808354
4903 111781986245671408537269328788546
4904 112111140050281656112321291508516
4905 112111140050281656112321291508516
4906 112869450612091888885620638380992
4907 112869450374500259720175266022528
4908 107475960373822395973805972336110
4909 107475960373822395973805972336110
4910 102952406401610692596212864794548
4911 102952406618002640306634041025540
4912 102623817208755074808894366523002
4913 102623817208755074808894366523002
4914 102715144927186026003921464971974
4915 102715144710323371126039139681814
4916 47968866037439413365472140204196
4917 47968866037439413365472140204196
4918 41339040289329696326840645486866
4919 41339040376497303577348025220682
4920 41413927115107232790542409479892
4921 41413927115107232790542409479892
4922 41674822975129834587472145448766
4923 41674822887503310325590831580558
4924 45503092368853328360750351333780
4925 45503092368853328360750351333780
4926 49155839043397299422186409136802
4927 49155839146868179215144391299002
4928 48776733118317377944173725720566
4929 48776733118317377944173725720566
4930 48597700478061862703970522509718
4931 48597700375504934560005519819582
4932 40021857971601565199851650549824
4933 40021857971601565199851650549824
4934 41159237825469728013513505786916
4935 41159237912342254425103258607924
4936 41295408941276293041046470487256
4937 41295408941276293041046470487256
4938 41598286545875897257848150801896
4939 41598286458321013008517574414216
4940 38640601266057061353943909246332
4941 38640601266057061353943909246332
4942 35589476264463457428259225032722
4943 35589476339292206578709422841474
4944 35382525336970898446271685976830
4945 35382525336970898446271685976830
4946 35330950727057161234712020955000
4947 35330950652541127073445076541000
4948 30146298650359336881827305196252
4949 30146298650359336881827305196252
4950 0
4951 61535770458164343904664700734436
4952 61468182177381727472270846305952
4953 61535770458164343904664700734436
4954 71973675689287370547056505103648
4955 72802444058142514459938561425898
4956 72144827545370623518669371966712
4957 72802485577514887979901713979690
4958 72500325471484021105384833211792
4959 78874474034182139553495867877100
4960 78788031181395452979884462677520
4961 78874474034182139553495867877100
4962 84741042109868483165013379348680
4963 84968861931697059867243259359914
4964 84201173548301148829352567060240
4965 84968820412324686347280106806122
4966 83846643814021508266357420798728
4967 81694137111824387184923970619786
4968 81604408070437494766876013831712
4969 81694137111824387184923970619786
4970 98999745596718257535694710142808
4971 100362348801106791961156929498558
4972 99455563601541688210231064025856
4973 100362390320479165481120082052350
4974 100136745544696921512658964952952
4975 92882413106876823219237224751976
4976 92780623047792135320876311074544
4977 92882413106876823219237224751976
4978 84896956638493328500204535622688
4979 85212638754850662323615528934306
4980 84442831630551094942168471401552
4981 85212597235478288803652376380514
4982 84212924482178791743602359095184
4983 97915872050059744392976322130336
4984 97808325679690994552327367484304
4985 97915872050059744392976322130336
4986 209243917184061104508663986070184
4987 211155591386795477282667821785988
4988 209249552543930823521800012808796
4989 211155809363500438262474372693396
4990 209727249651455056082957506845000
4991 219383535066172814792429742292710
4992 219143052637527095137568706521784
4993 219383535066172814792429742292710
4994 229929539454517359747842115497040
4995 230678211525855355668349218363822
4996 228594165843052696103784706200872
4997 230678086967738235108459760702446
4998 227714235265462911367912177253184
4999 265050973588656180034345343436768
5000 264759850338964320473004673861456
5001 265050973588656180034345343436768
5002 227714235265462911367912177253184
5003 230678086967738235108459760702446
5004 228594165843052696103784706200872
5005 230678211525855355668349218363822
5006 229929539454517359747842115497040
5007 219383535066172814792429742292710
5008 219143052637527095137568706521784
5009 219383535066172814792429742292710
5010 209727249651455056082957506845000
5011 211155809363500438262474372693396
5012 209249552543930823521800012808796
5013 211155591386795477282667821785988
5014 209243917184061104508663986070184
5015 97915872050059744392976322130336
5016 97808325679690994552327367484304
5017 97915872050059744392976322130336
5018 84212924482178791743602359095184
5019 85212597235478288803652376380514
5020 84442831630551094942168471401552
5021 85212638754850662323615528934306
5022 84896956638493328500204535622688
5023 92882413106876823219237224751976
5024 92780623047792135320876311074544
5025 92882413106876823219237224751976
5026 100136745544696921512658964952952
5027 100362390320479165481120082052350
5028 99455563601541688210231064025856
5029 100362348801106791961156929498558
5030 98999745596718257535694710142808
5031 81694137111824387184923970619786
5032 81604408070437494766876013831712
5033 81694137111824387184923970619786
5034 83846643814021508266357420798728
5035 84968820412324686347280106806122
5036 84201173548301148829352567060240
5037 84968861931697059867243259359914
5038 84741042109868483165013379348680
5039 78874474034182139553495867877100
5040 78788031181395452979884462677520
5041 78874474034182139553495867877100
5042 72500325471484021105384833211792
5043 72802485577514887979901713979690
5044 72144827545370623518669371966712
5045 72802444058142514459938561425898
5046 71973675689287370547056505103648
5047 61535770458164343904664700734436
5048 61468182177381727472270846305952
5049 61535770458164343904664700734436