0 1
1 0
2 1
3 0
4 2
5 0
6 3
7 0
8 5
9 0
10 7
11 0
12 11
13 0
14 15
15 0
16 22
17 0
18 30
19 0
20 42
21 0
22 56
23 0
24 77
25 0
26 101
27 0
28 135
29 0
30 176
31 0
32 231
33 0
34 297
35 0
36 385
37 0
38 490
39 0
40 627
41 0
42 792
43 0
44 1002
45 0
46 1255
47 0
48 1575
49 0
50 1958
51 0
52 2436
53 0
54 3010
55 0
56 3718
57 0
58 4565
59 0
60 5604
61 0
62 6842
63 0
64 8349
65 0
66 10143
67 0
68 12310
69 0
70 14883
71 0
72 17977
73 0
74 21637
75 0
76 26015
77 0
78 31185
79 0
80 37338
81 0
82 44583
83 0
84 53174
85 0
86 63261
87 0
88 75175
89 0
90 89134
91 0
92 105558
93 0
94 124754
95 0
96 147273
97 0
98 173525
99 0
100 204226
101 0
102 239943
103 0
104 281589
105 0
106 329931
107 0
108 386155
109 0
110 451276
111 0
112 526823
113 0
114 614154
115 0
116 715220
117 0
118 831820
119 0
120 966467
121 0
122 1121505
123 0
124 1300156
125 0
126 1505499
127 0
128 1741630
129 0
130 2012558
131 0
132 2323520
133 0
134 2679689
135 0
136 3087735
137 0
138 3554345
139 0
140 4087968
141 0
142 4697205
143 0
144 5392783
145 0
146 6185689
147 0
148 7089500
149 0
150 8118264
151 0
152 9289091
153 0
154 10619863
155 0
156 12132164
157 0
158 13848650
159 0
160 15796476
161 0
162 18004327
163 0
164 20506255
165 0
166 23338469
167 0
168 26543660
169 0
170 30167357
171 0
172 34262962
173 0
174 38887673
175 0
176 44108109
177 0
178 49995925
179 0
180 56634173
181 0
182 64112359
183 0
184 72533807
185 0
186 82010177
187 0
188 92669720
189 0
190 104651419
191 0
192 118114304
193 0
194 133230930
195 0
196 150198136
197 0
198 169229875
199 0
200 190569292
201 0
202 214481126
203 0
204 241265379
205 0
206 271248950
207 0
208 304801365
209 0
210 342325709
211 0
212 384276336
213 0
214 431149389
215 0
216 483502844
217 0
218 541946240
219 0
220 607163746
221 0
222 679903203
223 0
224 761002156
225 0
226 851376628
227 0
228 952050665
229 0
230 1064144451
231 0
232 1188908248
233 0
234 1327710076
235 0
236 1482074143
237 0
238 1653668665
239 0
240 1844349560
241 0
242 2056148051
243 0
244 2291320912
245 0
246 2552338241
247 0
248 2841940500
249 0
250 3163127352
251 0
252 3519222692
253 0
254 3913864295
255 0
256 4351078600
257 0
258 4835271870
259 0
260 5371315400
261 0
262 5964539504
263 0
264 6620830889
265 0
266 7346629512
267 0
268 8149040695
269 0
270 9035836076
271 0
272 10015581680
273 0
274 11097645016
275 0
276 12292341831
277 0
278 13610949895
279 0
280 15065878135
281 0
282 16670689208
283 0
284 18440293320
285 0
286 20390982757
287 0
288 22540654445
289 0
290 24908858009
291 0
292 27517052599
293 0
294 30388671978
295 0
296 33549419497
297 0
298 37027355200
299 0
300 40853235313
301 0
302 45060624582
303 0
304 49686288421
305 0
306 54770336324
307 0
308 60356673280
309 0
310 66493182097
311 0
312 73232243759
313 0
314 80630964769
315 0
316 88751778802
317 0
318 97662728555
319 0
320 107438159466
321 0
322 118159068427
323 0
324 129913904637
325 0
326 142798995930
327 0
328 156919475295
329 0
330 172389800255
331 0
332 189334822579
333 0
334 207890420102
335 0
336 228204732751
337 0
338 250438925115
339 0
340 274768617130
341 0
342 301384802048
343 0
344 330495499613
345 0
346 362326859895
347 0
348 397125074750
349 0
350 435157697830
351 0
352 476715857290
353 0
354 522115831195
355 0
356 571701605655
357 0
358 625846753120
359 0
360 684957390936
361 0
362 749474411781
363 0
364 819876908323
365 0
366 896684817527
367 0
368 980462880430
369 0
370 1071823774337
371 0
372 1171432692373
373 0
374 1280011042268
375 0
376 1398341745571
377 0
378 1527273599625
379 0
380 1667727404093
381 0
382 1820701100652
383 0
384 1987276856363
385 0
386 2168627105469
387 0
388 2366022741845
389 0
390 2580840212973
391 0
392 2814570987591
393 0
394 3068829878530
395 0
396 3345365983698
397 0
398 3646072432125
399 0
400 3972999029388
401 0
402 4328363658647
403 0
404 4714566886083
405 0
406 5134205287973
407 0
408 5590088317495
409 0
410 6085253859260
411 0
412 6622987708040
413 0
414 7206841706490
415 0
416 7840656226137
417 0
418 8528581302375
419 0
420 9275102575355
421 0
422 10085065885767
423 0
424 10963707205259
425 0
426 11916681236278
427 0
428 12950095925895
429 0
430 14070545699287
431 0
432 15285151248481
433 0
434 16601598107914
435 0
436 18028182516671
437 0
438 19573856161145
439 0
440 21248279009367
441 0
442 23061871173849
443 0
444 25025873760111
445 0
446 27152408925615
447 0
448 29454549941750
449 0
450 31946390696157
451 0
452 34643126322519
453 0
454 37561133582570
455 0
456 40718063627362
457 0
458 44132934884255
459 0
460 47826239745920
461 0
462 51820051838712
463 0
464 56138148670947
465 0
466 60806135438329
467 0
468 65851585970275
469 0
470 71304185514919
471 0
472 77195892663512
473 0
474 83561103925871
475 0
476 90436839668817
477 0
478 97862933703585
479 0
480 105882246722733
481 0
482 114540884553038
483 0
484 123888443077259
485 0
486 133978259344888
487 0
488 144867692496445
489 0
490 156618412527946
491 0
492 169296722391554
493 0
494 182973889854026
495 0
496 197726516681672
497 0
498 213636919820625
499 0
500 230793554364681
501 0
502 249291451168559
503 0
504 269232701252579
505 0
506 290726957916112
507 0
508 313891991306665
509 0
510 338854264248680
511 0
512 365749566870782
513 0
514 394723676655357
515 0
516 425933084409356
517 0
518 459545750448675
519 0
520 495741934760846
521 0
522 534715062908609
523 0
524 576672674947168
525 0
526 621837416509615
527 0
528 670448123060170
529 0
530 722760953690372
531 0
532 779050629562167
533 0
534 839611730366814
535 0
536 904760108316360
537 0
538 974834369944625
539 0
540 1050197489931117
541 0
542 1131238503938606
543 0
544 1218374349844333
545 0
546 1312051800816215
547 0
548 1412749565173450
549 0
550 1520980492851175
551 0
552 1637293969337171
553 0
554 1762278433057269
555 0
556 1896564103591584
557 0
558 2040825852575075
559 0
560 2195786311682516
561 0
562 2362219145337711
563 0
564 2540952590045698
565 0
566 2732873183547535
567 0
568 2938929793929555
569 0
570 3160137867148997
571 0
572 3397584011986773
573 0
574 3652430836071053
575 0
576 3925922161489422
577 0
578 4219388528587095
579 0
580 4534253126900886
581 0
582 4872038056472084
583 0
584 5234371069753672
585 0
586 5622992691950605
587 0
588 6039763882095515
589 0
590 6486674127079088
591 0
592 6965850144195831
593 0
594 7479565078510584
595 0
596 8030248384943040
597 0
598 8620496275465025
599 0
600 9253082936723602
601 0
602 9930972392403501
603 0
604 10657331232548839
605 0
606 11435542077822104
607 0
608 12269218019229465
609 0
610 13162217895057704
611 0
612 14118662665280005
613 0
614 15142952738857194
615 0
616 16239786535829663
617 0
618 17414180133147295
619 0
620 18671488299600364
621 0
622 20017426762576945
623 0
624 21458096037352891
625 0
626 23000006655487337
627 0
628 24650106150830490
629 0
630 26415807633566326
631 0
632 28305020340996003
633 0
634 30326181989842964
635 0
636 32488293351466654
637 0
638 34800954869440830
639 0
640 37274405776748077
641 0
642 39919565526999991
643 0
644 42748078035954696
645 0
646 45772358543578028
647 0
648 49005643635237875
649 0
650 52462044228828641
651 0
652 56156602112874289
653 0
654 60105349839666544
655 0
656 64325374609114550
657 0
658 68834885946073850
659 0
660 73653287861850339
661 0
662 78801255302666615
663 0
664 84300815636225119
665 0
666 90175434980549623
667 0
668 96450110192202760
669 0
670 103151466321735325
671 0
672 110307860425292772
673 0
674 117949491546113972
675 0
676 126108517833796355
677 0
678 134819180623301520
679 0
680 144117936527873832
681 0
682 154043597379576030
683 0
684 164637479165761044
685 0
686 175943559810422753
687 0
688 188008647052292980
689 0
690 200882556287683159
691 0
692 214618299743286299
693 0
694 229272286871217150
695 0
696 244904537455382406
697 0
698 261578907351144125
699 0
700 279363328483702152
701 0
702 298330063062758076
703 0
704 318555973788329084
705 0
706 340122810048577428
707 0
708 363117512048110005
709 0
710 387632532919029223
711 0
712 413766180933342362
713 0
714 441622981929358437
715 0
716 471314064268398780
717 0
718 502957566506000020
719 0
720 536679070310691121
721 0
722 572612058898037559
723 0
724 610898403751884101
725 0
726 651688879997206959
727 0
728 695143713458946040
729 0
730 741433159884081684
731 0
732 790738119649411319
733 0
734 843250788562528427
735 0
736 899175348396088349
737 0
738 958728697912338045
739 0
740 1022141228367345362
741 0
742 1089657644424399782
743 0
744 1161537834849962850
745 0
746 1238057794119125085
747 0
748 1319510599727473500
749 0
750 1406207446561484054
751 0
752 1498478743590581081
753 0
754 1596675274490756791
755 0
756 1701169427975813525
757 0
758 1812356499739472950
759 0
760 1930656072350465812
761 0
762 2056513475336633805
763 0
764 2190401332423765131
765 0
766 2332821198543892336
767 0
768 2484305294265418180
769 0
770 2645418340688763701
771 0
772 2816759503217942792
773 0
774 2998964447736452194
775 0
776 3192707518433532826
777 0
778 3398704041358160275
779 0
780 3617712763867604423
781 0
782 3850538434667429186
783 0
784 4098034535626594791
785 0
786 4361106170762284114
787 0
788 4640713124699623515
789 0
790 4937873096788191655
791 0
792 5253665124416975163
793 0
794 5589233202595404488
795 0
796 5945790114707874597
797 0
798 6324621482504294325
799 0
800 6727090051741041926
801 0
802 7154640222653942321
803 0
804 7608802843339879269
805 0
806 8091200276484465581
807 0
808 8603551759348655060
809 0
810 9147679068859117602
811 0
812 9725512513742021729
813 0
814 10339097267123947241
815 0
816 10990600063775926994
817 0
818 11682316277192317780
819 0
820 12416677403151190382
821 0
822 13196258966925435702
823 0
824 14023788883518847344
825 0
826 14902156290309948968
827 0
828 15834420884488187770
829 0
830 16823822787139235544
831 0
832 17873792969689876004
833 0
834 18987964267331664557
835 0
836 20170183018805933659
837 0
838 21424521360255636320
839 0
840 22755290216580025259
841 0
842 24167053021441363961
843 0
844 25664640213837714846
845 0
846 27253164546230421739
847 0
848 28938037257084798150
849 0
850 30724985147095051099
851 0
852 32620068617410232189
853 0
854 34629700713903575934
855 0
856 36760667241831527309
857 0
858 39020148000237259665
859 0
860 41415739207102358378
861 0
862 43955477170518116534
863 0
864 46647863284229267991
865 0
866 49501890409405150715
867 0
868 52527070729108240605
869 0
870 55733465144636286656
871 0
872 59131714309169618645
873 0
874 62733071376043079215
875 0
876 66549436566966297367
877 0
878 70593393646562135510
879 0
880 74878248419470886233
881 0
882 79418069346443402240
883 0
884 84227730407729499781
885 0
886 89322956321353645667
887 0
888 94720370257893471820
889 0
890 100437544171752847604
891 0
892 106493051905239118581
893 0
894 112906525199196103354
895 0
896 119698712782720205954
897 0
898 126891542690981418000
899 0
900 134508188001572923840
901 0
902 142573136155347404229
903 0
904 151112262071917313678
905 0
906 160152905244553715585
907 0
908 169723951046458040965
909 0
910 179855916453958267598
911 0
912 190581040442651931034
913 0
914 201933379285114688629
915 0
916 213948907032733069132
917 0
918 226665621435831345565
919 0
920 240123655613925192081
921 0
922 254365395758574199975
923 0
924 269435605212954994471
925 0
926 285381555241961986287
927 0
928 302253162872576636605
929 0
930 320103136152993290544
931 0
932 338987127249525432549
933 0
934 358963893768162876613
935 0
936 380095468763120598477
937 0
938 402447339861711475160
939 0
940 426088638015652413417
941 0
942 451092336355096099864
943 0
944 477535459708164115593
945 0
946 505499305314204629558
947 0
948 535069675351607262125
949 0
950 566337121865805599675
951 0
952 599397204782301852926
953 0
954 634350763653787028583
955 0
956 671304203896731807232
957 0
958 710369798236628238005
959 0
960 751666004194993125591
961 0
962 795317798414758232180
963 0
964 841457028742823649455
965 0
966 890222784951928088294
967 0
968 941761789114997698055
969 0
970 996228806608573411012
971 0
972 1053787078862455346513
973 0
974 1114608778936426484248
975 0
976 1178875491155735802646
977 0
978 1246778716001272919665
979 0
980 1318520401612270233223
981 0
982 1394313503224447816939
983 0
984 1474382572040363953132
985 0
986 1558964374994977806173
987 0
988 1648308547066172438760
989 0
990 1742678277747760981187
991 0
992 1842351033503159891466
993 0
994 1947619317987658064007
995 0
996 2058791472042884901563
997 0
998 2176192515439287461625
999 0
1000 2300165032574323995027
1001 0
1002 2431070104309287327876
1003 0
1004 2569288288377098289281
1005 0
1006 2715220650772245313220
1007 0
1008 2869289850802400662045
1009 0
1010 3031941282464413132742
1011 0
1012 3203644275096202070012
1013 0
1014 3384893356244349844341
1015 0
1016 3576209579998154653671
1017 0
1018 3778141924035171537110
1019 0
1020 3991268758958164118300
1021 0
1022 4216199393504640098482
1023 0
1024 4453575699570940947378
1025 0
1026 4704073821002175842062
1027 0
1028 4968405970488126319775
1029 0
1030 5247322318923878793976
1031 0
1032 5541612982013113936133
1033 0
1034 5852110108921301661040
1035 0
1036 6179690078238084808000
1037 0
1038 6525275806549652788115
1039 0
1040 6889839175409542385648
1041 0
1042 7274403582551733377346
1043 0
1044 7680046623716094332553
1045 0
1046 8107902911527474124146
1047 0
1048 8559167038437716736150
1049 0
1050 9035096690829005915201
1051 0
1052 9537015921990240021538
1053 0
1054 10066318591787500106586
1055 0
1056 10624471981512075020731
1057 0
1058 11213020592521695111580
1059 0
1060 11833590138006300416410
1061 0
1062 12487891737367521803652
1063 0
1064 13177726323474524612308
1065 0
1066 13904989273245567335012
1067 0
1068 14671675272840783232475
1069 0
1070 15479883428970761068959
1071 0
1072 16331822638729701493803
1073 0
1074 17229817230617210720599
1075 0
1076 18176312890390861435034
1077 0
1078 19173882885687454484110
1079 0
1080 20225234604409151266221
1081 0
1082 21333216422211708570598
1083 0
1084 22500824915577356165493
1085 0
1086 23731212437346370138355
1087 0
1088 25027695072821279146420
1089 0
1090 26393760995005382968154
1091 0
1092 27833079238879849385687
1093 0
1094 29349508915133986374841
1095 0
1096 30947108885217475101876
1097 0
1098 32630147920163234060900
1099 0
1100 34403115367205050943160
1101 0
1102 36270732348871285128752
1103 0
1104 38237963520943177237554
1105 0
1106 40310029416409244587122
1107 0
1108 42492419404397720872600
1109 0
1110 44790905293907018009131
1111 0
1112 47211555614160398040338
1113 0
1114 49760750604354432757376
1115 0
1116 52445197947746313627407
1117 0
1118 55271949286085137715955
1119 0
1120 58248417552751868050007
1121 0
1122 61382395164161775318496
1123 0
1124 64682073111542943380454
1125 0
1126 68156060996536236172174
1127 0
1128 71813408056839596203570
1129 0
1130 75663625229609055443637
1131 0
1132 79716708303343130521599
1133 0
1134 83983162210640880002321
1135 0
1136 88474026517495817981253
1137 0
1138 93200902166643654187580
1139 0
1140 98175979536033971312388
1141 0
1142 103412067875563710992446
1143 0
1144 108922626189067392956037
1145 0
1146 114721795630860408658491
1147 0
1148 120824433490320564237125
1149 0
1150 127246148840551966562301
1151 0
1152 134003339931725153597473
1153 0
1154 141113233412529912746558
1155 0
1156 148593925468119890197615
1157 0
1158 156464424966082817448060
1159 0
1160 164744698707340387584240
1161 0
1162 173455718882380096095248
1163 0
1164 182619512839056823919887
1165 0
1166 192259215272078129526277
1167 0
1168 202399122950629095580175
1169 0
1170 213064752104884207160129
1171 0
1172 224282898599046831034631
1173 0
1174 236081701023305130945921
1175 0
1176 248490706844586261413858
1177 0
1178 261540941761240642265710
1179 0
1180 275264982414934173206642
1181 0
1182 289697032618827122974972
1183 0
1184 304873003269975366031783
1185 0
1186 320830596120295386610807
1187 0
1188 337609391590065169560935
1189 0
1190 355250940815002702558187
1191 0
1192 373798862128436852709430
1193 0
1194 393298942187883251157044
1195 0
1196 413799241966727832978027
1197 0
1198 435350207840317348270000
1199 0
1200 458004788008144308553622
1201 0
1202 481818554503286362923739
1203 0
1204 506849831053734861481872
1205 0
1206 533159827070679866278987
1207 0
1208 560812778053476538349420
1209 0
1210 589876092712502332463864
1211 0
1212 620420507127059714307352
1213 0
1214 652520246268116112057164
1215 0
1216 686253193233019826880477
1217 0
1218 721701066553229757379480
1219 0
1220 758949605954969709105721
1221 0
1222 798088766967999186006767
1223 0
1224 839212924798226411060795
1225 0
1226 882421087896683264554175
1227 0
1228 927817121679723721849795
1229 0
1230 975509982873756796925504
1231 0
1232 1025613964982134990453294
1233 0
1234 1078248955392080004474789
1235 0
1236 1133540704665979618906662
1237 0
1238 1191621108583631746910145
1239 0
1240 1252628503530795506440909
1241 0
1242 1316707975853817969920561
1243 0
1244 1384011685831426958558879
1245 0
1246 1454699206941558115141676
1247 0
1248 1528937881135168275063375
1249 0
1250 1606903190858354689128371
1251 0
1252 1688779148601189609516729
1253 0
1254 1774758704783877366657989
1255 0
1256 1865044174831202682776536
1257 0
1258 1959847686321528964669495
1259 0
1260 2059391647140527228529479
1261 0
1262 2163909235608484556362424
1263 0
1264 2273644913597837330081136
1265 0
1266 2388854963699932382735982
1267 0
1268 2509808051552031608082535
1269 0
1270 2636785814481962651219075
1271 0
1272 2770083477684418110395121
1273 0
1274 2910010499193691843303014
1275 0
1276 3056891244979232231862474
1277 0
1278 3211065695545980277248740
1279 0
1280 3372890185488482409685019
1281 0
1282 3542738177508596708707874
1283 0
1284 3721001072479541451508397
1285 0
1286 3908089057205582486668934
1287 0
1288 4104431991606013700457110
1289 0
1290 4310480337124871462076948
1291 0
1292 4526706128254173781044298
1293 0
1294 4753603989138067267826945
1295 0
1296 4991692197319220372390544
1297 0
1298 5241513796775816319683700
1299 0
1300 5503637762499727151307095
1301 0
1302 5778660218961559003723580
1303 0
1304 6067205714919484306343541
1305 0
1306 6369928557132709817142929
1307 0
1308 6687514205661440172553650
1309 0
1310 7020680733548749464953877
1311 0
1312 7370180353811425547662139
1313 0
1314 7736801016790889035132284
1315 0
1316 8121368081058512888507057
1317 0
1318 8524746061205131302394950
1319 0
1320 8947840456000332817673697
1321 0
1322 9391599660555044587641517
1323 0
1324 9857016966290401433259592
1325 0
1326 10345132652677367520056676
1327 0
1328 10857036174895938656583295
1329 0
1330 11393868451739000294452939
1331 0
1332 11956824258286445517629485
1333 0
1334 12547154728067493595502055
1335 0
1336 13166169969647255482980383
1337 0
1338 13815241802783448943206160
1339 0
1340 14495806619536377005379418
1341 0
1342 15209368375944215483241988
1343 0
1344 15957501720133631304230773
1345 0
1346 16741855262985451980947171
1347 0
1348 17564154997755650263621500
1349 0
1350 18426207875324210441995136
1351 0
1352 19329905542049511423199336
1353 0
1354 20277228247502764885900784
1355 0
1356 21270248929688765106878025
1357 0
1358 22311137485682880566295780
1359 0
1360 23402165235974892374954302
1361 0
1362 24545709591163085124246501
1363 0
1364 25744258930034131533263392
1365 0
1366 27000417698448800353553865
1367 0
1368 28316911738879831363625420
1369 0
1370 29696593860867277871605321
1371 0
1372 31142449663120060247020395
1373 0
1374 32657603618448918933404658
1375 0
1376 34245325433219728719773420
1377 0
1378 35909036693513349075724695
1379 0
1380 37652317810725762600765183
1381 0
1382 39478915279883795756623331
1383 0
1384 41392749264546866860893416
1385 0
1386 43397921522754943172592795
1387 0
1388 45498723689129703063649450
1389 0
1390 47699645928878027716139269
1391 0
1392 50005385980149860746062163
1393 0
1394 52420858601901549459658530
1395 0
1396 54951205445179608281719072
1397 0
1398 57601805366500810491219000
1399 0
1400 60378285202834474611028659
1401 0
1402 63286531028521032840985510
1403 0
1404 66332699915362724119980694
1405 0
1406 69523232218023552371152320
1407 0
1408 72864864407855341219969825
1409 0
1410 76364642479247406973532354
1411 0
1412 80029935953661656574123574
1413 0
1414 83868452507581852374822598
1415 0
1416 87888253251761884175130183
1417 0
1418 92097768690318501305952845
1419 0
1420 96505815389469697877049934
1421 0
1422 101121613386982294887579670
1423 0
1424 105954804374756131323439197
1425 0
1426 111015470688345108146850290
1427 0
1428 116314155138696524440183805
1429 0
1430 121861881722882938654960142
1431 0
1432 127670177252209281782740521
1433 0
1434 133751093937700984130081285
1435 0
1436 140117232974725477106760252
1437 0
1438 146781769170263852819573505
1439 0
1440 153758476658245881594406593
1441 0
1442 161061755750279477635534762
1443 0
1444 168706660971164630122439117
1445 0
1446 176708930330666271859881567
1447 0
1448 185085015885255746880625875
1449 0
1450 193852115645795752984189381
1451 0
1452 203028206889569986197651315
1453 0
1454 212632080937520072186590492
1455 0
1456 222683379460186024851577401
1457 0
1458 233202632378520643600875145
1459 0
1460 244211297428606706709925517
1461 0
1462 255731801462210865865001525
1463 0
1464 267787583558210323920375877
1465 0
1466 280403140023083872114273884
1467 0
1468 293604071362025285843562670
1469 0
1470 307417131305664218954016427
1471 0
1472 321870277981032622582593573
1473 0
1474 336992727319136467572139095
1475 0
1476 352815008795455957133215652
1477 0
1478 369369023603738655757458075
1479 0
1480 386688105367749941220651375
1481 0
1482 404807083500032850651734059
1483 0
1484 423762349321394151918928481
1485 0
1486 443591925059596733749014862
1487 0
1488 464335535850798483634138280
1489 0
1490 486034684872448271784326296
1491 0
1492 508732731741838107613602755
1493 0
1494 532474974320122372524707631
1495 0
1496 557308734067567635805394638
1497 0
1498 583283445101886813536239875
1499 0
1500 610450747117966916191771809
1501 0
1502 638864582333908382360557376
1503 0
1504 668581296635294279311393900
1505 0
1506 699659745096778286894322787
1507 0
1508 732161402067670820574405230
1509 0
1510 766150476015982127183457373
1511 0
1512 801694029333610862568750951
1513 0
1514 838862103313805798709299373
1515 0
1516 877727848520950325159242658
1517 0
1518 918367660781873199488134935
1519 0
1520 960861323037560814483873080
1521 0
1522 1005292153304074193879898920
1523 0
1524 1051747159001957690209588887
1525 0
1526 1100317197924192833923669753
1527 0
1528 1151097146124113726578727360
1529 0
1530 1204186073016375022219516992
1531 0
1532 1259687423996378387111229150
1533 0
1534 1317709210896221493178043552
1535 0
1536 1378364210608578997366598385
1537 0
1538 1441770172223648126550509165
1539 0
1540 1508050033038752490738311726
1541 0
1542 1577332143815074048889599022
1543 0
1544 1649750503671651735806603894
1545 0
1546 1725445005022910006140645612
1547 0
1548 1804561688982956164492944650
1549 0
1550 1887253011677361609828822380
1551 0
1552 1973678121921532286407950000
1553 0
1554 2064003150743712843868729636
1555 0
1556 2158401513250589964731360493
1557 0
1558 2257054223353982965849642005
1559 0
1560 2360150221898687182164777966
1561 0
1562 2467886718753771981901721670
1563 0
1564 2580469549453004933593920862
1565 0
1566 2698113546994164480174756373
1567 0
1568 2821042929432312216467202070
1569 0
1570 2949491703928193388274450292
1571 0
1572 3083704087940340693022764503
1573 0
1574 3223934948277725160271634798
1575 0
1576 3370450258759473520427114109
1577 0
1578 3523527577258789108163787100
1579 0
1580 3683456542940343404363084600
1581 0
1582 3850539394533563994343413787
1583 0
1584 4025091510519029370421431033
1585 0
1586 4207441972141088280734057870
1587 0
1588 4397934150197476827913759850
1589 0
1590 4596926316595586652827474186
1591 0
1592 4804792281705797515062559743
1593 0
1594 5021922058584382849328869242
1595 0
1596 5248722555182613689484387822
1597 0
1598 5485618295704258477069984050
1599 0
1600 5733052172321422504456911979
1601 0
1602 5991486228508002426815719537
1603 0
1604 6261402475301701333080509487
1605 0
1606 6543303741858946450905285538
1607 0
1608 6837714561722963378455094385
1609 0
1610 7145182096283051986707103605
1611 0
1612 7466277096963606051213804496
1613 0
1614 7801594907743960700949000443
1615 0
1616 8151756509675604512522473567
1617 0
1618 8517409609130970421571757565
1619 0
1620 8899229771588828461969917962
1621 0
1622 9297921602834531195851268718
1623 0
1624 9714219979529959777862768265
1625 0
1626 10148891331187245215547993864
1627 0
1628 10602734975663191221223594155
1629 0
1630 11076584510377034355391142064
1631 0
1632 11571309261543787320061392679
1633 0
1634 12087815793808125625662163707
1635 0
1636 12627049482760689878061744701
1637 0
1638 13189996152918959195978870030
1639 0
1640 13777683783859651786576215682
1641 0
1642 14391184287298069419105856949
1643 0
1644 15031615358023124634594092724
1645 0
1646 15700142401714084441377203063
1647 0
1648 16397980542787591098996821750
1649 0
1650 17126396715550358417594267021
1651 0
1652 17886711842065410771034749979
1653 0
1654 18680303100276877491522988120
1655 0
1656 19508606286081561360311437674
1657 0
1658 20373118273183778133458320225
1659 0
1660 21275399574724765449983360003
1661 0
1662 22217077010838260632179411313
1663 0
1664 23199846486451169343993151122
1665 0
1666 24225475883821531494697782922
1667 0
1668 25295808074486832813101046425
1669 0
1670 26412764055483014097178757689
1671 0
1672 27578346214889968804237171486
1673 0
1674 28794641731961759722351371983
1675 0
1676 30063826117310982372086476080
1677 0
1678 31388166898835484452139885750
1679 0
1680 32770027459303858556350798600
1681 0
1682 34211871031752548278772284453
1683 0
1684 35716264859093977687647313415
1685 0
1686 37285884524590579748861394570
1687 0
1688 38923518460115987806848673270
1689 0
1690 40632072639400673752129300324
1691 0
1692 42414575463747094337180792099
1693 0
1694 44274182847997609942310578598
1695 0
1696 46214183514849300594196193732
1697 0
1698 48238004505931946889525421000
1699 0
1700 50349216918401212177548479675
1701 0
1702 52551541876147039010384562987
1703 0
1704 54848856745079917639394818823
1705 0
1706 57245201602333536237114022805
1707 0
1708 59744785969613964515539259105
1709 0
1710 62351995821331449988466091712
1711 0
1712 65071400878573831543609957267
1713 0
1714 67907762200418949875852866531
1715 0
1716 70866040084540107092698343096
1717 0
1718 73951402289532005957331751320
1719 0
1720 77169232591877674590168543277
1721 0
1722 80525139690988018278755885205
1723 0
1724 84024966476277979232856334449
1725 0
1726 87674799670795146675673859587
1727 0
1728 91480979866491345649258758095
1729 0
1730 95450111966823518214883921610
1731 0
1732 99589076052990565170686659417
1733 0
1734 103905038690755971019484297576
1735 0
1736 108405464695475636367939373595
1737 0
1738 113098129373644577851404473535
1739 0
1740 117991131259998859170817958839
1741 0
1742 123092905369958432777075796052
1743 0
1744 128412236987976529870072690275
1745 0
1746 133958276013169939669531019316
1747 0
1748 139740551884446204479331411000
1749 0
1750 145768989108216487062234772851
1751 0
1752 152053923412691097170490155923
1753 0
1754 158606118553696417431847045996
1755 0
1756 165436783797931931934295220337
1757 0
1758 172557592110602218633091543840
1759 0
1760 179980699075416049556058362840
1761 0
1762 187718762576041099642814429720
1763 0
1764 195784963269243383580949581161
1765 0
1766 204193025881123335512830178821
1767 0
1768 212957241359090878236182734445
1769 0
1770 222092489913497780851227603386
1771 0
1772 231614264984172822820073009257
1773 0
1774 241538698168481624527315178361
1775 0
1776 251882585148964518765460484674
1777 0
1778 262663412660090356154504995095
1779 0
1780 273899386535208029575034561337
1781 0
1782 285609460876378579895067651923
1783 0
1784 297813368391435715163322531331
1785 0
1786 310531651944349233813920512829
1787 0
1788 323785697366761254448562966675
1789 0
1790 337597767580427105501057917306
1791 0
1792 351991038082228660789452118410
1793 0
1794 366989633845435601723754690835
1795 0
1796 382618667692977386826261193199
1797 0
1798 398904280200653395819254517900
1799 0
1800 415873681190459054784114365430
1801 0
1802 433555192876539531087229255477
1803 0
1804 451978294728708525214023001725
1805 0
1806 471173670120985588372050797999
1807 0
1808 491173254835220446432862090800
1809 0
1810 512010287492584845146484412308
1811 0
1812 533719361988531136324395159455
1813 0
1814 556336482009740068071399064008
1815 0
1816 579899117714618242279047917300
1817 0
1818 604446264662056374189988834755
1819 0
1820 630018505076433611630379753807
1821 0
1822 656658071540248718776792346785
1823 0
1824 684408913209287275550344075013
1825 0
1826 713316764648893234122621625751
1827 0
1828 743429217393715213042975617565
1829 0
1830 774795794337240928934816284899
1831 0
1832 807468027061529837515792402675
1833 0
1834 841499536221802614337232047468
1835 0
1836 876946115104959930393838357571
1837 0
1838 913865816485680423486405066750
1839 0
1840 952319042908502961911588247808
1841 0
1842 992368640529229737341624411924
1843 0
1844 1034079996654109332431762911842
1845 0
1846 1077521141120571341397403386532
1847 0
1848 1122762851668802145076610697775
1849 0
1850 1169878763459173895733432737528
1851 0
1852 1218945482896482311379736998403
1853 0
1854 1270042705928112564209840426896
1855 0
1856 1323253340989653981276400185806
1857 0
1858 1378663636778122744608506419570
1859 0
1860 1436363315039845896899358328033
1861 0
1862 1496445708567209282036578487803
1863 0
1864 1559007904605896258842021462474
1865 0
1866 1624150893881942976244820893255
1867 0
1868 1691979725465930503404211099660
1869 0
1870 1762603667699924360130192603237
1871 0
1872 1836136375421380008668856717532
1873 0
1874 1912696063727159213943851080855
1875 0
1876 1992405688530070149968413761596
1877 0
1878 2075393134169954709485716047155
1879 0
1880 2161791408351324312330912522447
1881 0
1882 2251738844689892053427982289844
1883 0
1884 2345379313161090374436414551558
1885 0
1886 2442862438754801545567295092897
1887 0
1888 2544343828652090726779455860435
1889 0
1890 2649985308251720770267133439311
1891 0
1892 2759955166386673475403099789409
1893 0
1894 2874428410083806869907819978392
1895 0
1896 2993587029233173241168779714732
1897 0
1898 3117620271547411926979127053250
1899 0
1900 3246724928206047105940972859506
1901 0
1902 3381105630594468612010288127863
1903 0
1904 3520975158562887897616477410546
1905 0
1906 3666554760646647127956344306190
1907 0
1908 3818074486705953843294627812035
1909 0
1910 3975773533460423034845675035419
1911 0
1912 4139900603411771887815710365915
1913 0
1914 4310714277666637214536144927329
1915 0
1916 4488483403190813123215639907302
1917 0
1918 4673487495046245204241629451110
1919 0
1920 4866017154182911354694265206413
1921 0
1922 5066374501379277964399166419563
1923 0
1924 5274873627947390097986152243705
1925 0
1926 5491841063841846500452896053582
1927 0
1928 5717616263835974099255567733750
1929 0
1930 5952552112453464578853008309794
1931 0
1932 6197015448369619941842104648894
1933 0
1934 6451387609023188709970129910797
1935 0
1936 6716064996207615136996693074302
1937 0
1938 6991459663439386169435859778910
1939 0
1940 7277999925931103886207676505429
1941 0
1942 7576130994027952290703815097177
1943 0
1944 7886315630998429231248733036419
1945 0
1946 8209034836103596418058528755338
1947 0
1948 8544788553903729460741526714750
1949 0
1950 8894096410797147287955714755082
1951 0
1952 9257498479823236816318777820416
1953 0
1954 9635556074800288403768986034253
1955 0
1956 10028852574908795418824727341746
1957 0
1958 10437994280872373856676062879735
1959 0
1960 10863611303931504965592652844878
1961 0
1962 11306358488849924787366667765407
1963 0
1964 11766916372239763961801564990016
1965 0
1966 12245992177539511607834487453052
1967 0
1968 12744320848028628464246059627690
1969 0
1970 13262666119314202551196742822008
1971 0
1972 13801821632778520931079437719552
1973 0
1974 14362612091531863067120268402228
1975 0
1976 14945894460472306341153073892017
1977 0
1978 15552559212113915719970799358900
1979 0
1980 16183531619906475296861224625027
1981 0
1982 16839773100833956878604913215477
1983 0
1984 17522282609145324707635966077022
1985 0
1986 18232098083140097717852712346115
1987 0
1988 18970297947002453464660671155990
1989 0
1990 19738002669751617842096992232436
1991 0
1992 20536376383452971700767593594021
1993 0
1994 21366628562913781584556907794729
1995 0
1996 22230015769169865076825741905555
1997 0
1998 23127843459154899464880444632250
1999 0
2000 24061467864032622473692149727991
2001 0