0 1
1 7
2 8
3 49
4 57
5 56
6 71
7 343
8 400
9 399
10 505
11 392
12 505
13 497
14 624
15 2401
16 2815
17 2800
18 3543
19 2793
20 3592
21 3535
22 4439
23 2744
24 3641
25 3535
26 4432
27 3479
28 4481
29 4368
30 5489
31 16807
32 19832
33 19705
34 24921
35 19600
36 25215
37 24801
38 31144
39 19551
40 25887
41 25144
42 31529
43 24745
44 31872
45 31073
46 39047
47 19208
48 26391
49 25487
50 31872
51 24745
52 31921
53 31024
54 38991
55 24353
56 32264
57 31367
58 39327
59 30576
60 39425
61 38423
62 48280
63 117649
64 139945
65 138824
66 175463
67 137935
68 177472
69 174447
70 219073
71 137200
72 181721
73 176505
74 221320
75 173607
76 223623
77 218008
78 273953
79 136857
80 187552
81 181209
82 226647
83 176008
84 227039
85 220703
86 277376
87 173215
88 229489
89 223104
90 279721
91 217511
92 280456
93 273329
94 343449
95 134456
96 192711
97 184737
98 230336
99 178409
100 230287
101 223104
102 280463
103 173215
104 229832
105 223447
106 280113
107 217168
108 280113
109 272937
110 342952
111 170471
112 233815
113 225848
114 282465
115 219569
116 283200
117 275289
118 345983
119 214032
120 283935
121 275975
122 345976
123 268961
124 346809
125 337960
126 424663
127 823543
128 989472
129 979615
130 1237209
131 971768
132 1250537
133 1228241
134 1542528
135 965545
136 1278943
137 1242304
138 1557711
139 1221129
140 1573048
141 1533511
142 1927031
143 960400
144 1316673
145 1272047
146 1590968
147 1235535
148 1593761
149 1549240
150 1947065
151 1215249
152 1610176
153 1565361
154 1962591
155 1526056
156 1967687
157 1917671
158 2409632
159 957999
160 1368809
161 1312864
162 1637273
163 1268463
164 1637224
165 1586529
166 1994385
167 1232056
168 1634711
169 1589273
170 1992320
171 1544921
172 1992663
173 1941632
174 2439711
175 1212505
176 1663096
177 1606423
178 2009127
179 1561728
180 2014321
181 1958047
182 2460872
183 1522577
184 2019809
185 1963192
186 2461159
187 1913303
188 2467088
189 2404143
190 3020921
191 941192
192 1419097
193 1348977
194 1676144
195 1293159
196 1670607
197 1612352
198 2027425
199 1248863
200 1657608
201 1612009
202 2020705
203 1561728
204 2015119
205 1963241
206 2466808
207 1212505
208 1666183
209 1608824
210 2011871
211 1564129
212 2017408
213 1960791
214 2464351
215 1520176
216 2017457
217 1960791
218 2458072
219 1910559
220 2463609
221 2400664
222 3016553
223 1193297
224 1706720
225 1636705
226 2040991
227 1580936
228 2040599
229 1977255
230 2485568
231 1536983
232 2039017
233 1982400
234 2485169
235 1927023
236 2485512
237 2421881
238 3043153
239 1498224
240 2058239
241 1987545
242 2485512
243 1931825
244 2491735
245 2421832
246 3043783
247 1882727
248 2497664
249 2427663
250 3043433
251 2365720
252 3050489
253 2972641
254 3735264
255 5764801
256 7013007
257 6926304
258 8739319
259 6857305
260 8826392
261 8660463
262 10877287
263 6802376
264 9011353
265 8753759
266 10976064
267 8597687
268 11076465
269 10797696
270 13568465
271 6758815
272 9266888
273 8952601
274 11197089
275 8696128
276 11217375
277 10903977
278 13703992
279 8547903
280 11326743
281 11011336
282 13805513
283 10734577
284 13841136
285 13489217
286 16949759
287 6722800
288 9610231
289 9216711
290 11493784
291 8904329
292 11493049
293 11136776
294 13999791
295 8648745
296 11475248
297 11156327
298 13985623
299 10844680
300 13987681
301 13629455
302 17125760
303 8506743
304 11669057
305 11271232
306 14096657
307 10957527
308 14133064
309 13738137
310 17266089
311 10682392
312 14171039
313 13773809
314 17267552
315 13423697
316 17309055
317 16867424
318 21194727
319 6705993
320 10073624
321 9581663
322 11908471
323 9190048
324 11871721
325 11460911
326 14411048
327 8879241
328 11784977
329 11460568
330 14366255
331 11105703
332 14329456
333 13960695
334 17541609
335 8624392
336 11850833
337 11442977
338 14309744
339 11124911
340 14348895
341 13946240
342 17527833
343 10814447
344 14351688
345 13948641
346 17486225
347 13591424
348 17525719
349 17077977
350 21459320
351 8487535
352 12139751
353 11641672
354 14517273
355 11244961
356 14514480
357 14063889
358 17679439
359 10932096
360 14502951
361 14100247
362 17676296
363 13706329
364 17678697
365 17226104
366 21645023
367 10658039
368 14641488
369 14138663
370 17681049
371 13742344
372 17725345
373 17228113
374 21652464
375 13393121
376 17767583
377 17269616
378 21650007
379 16829001
380 21700232
381 21146447
382 26571511
383 6588344
384 10550457
385 9933679
386 12293968
387 9442839
388 12210913
389 11733008
390 14758129
391 9052113
392 12021416
393 11694249
394 14658015
395 11286464
396 14569423
397 14191975
398 17831752
399 8742041
400 12018329
401 11603256
402 14509727
403 11284063
404 14553680
405 14144935
406 17777649
407 10932096
408 14514529
409 14105833
410 17682680
411 13742687
412 17721047
413 17267656
414 21697705
415 8487535
416 12166848
417 11663281
418 14541969
419 11261768
420 14536775
421 14083097
422 17703792
423 10948903
424 14524903
425 14121856
426 17703393
427 13725537
428 17703736
429 17250457
430 21675599
431 10641232
432 14625759
433 14122199
434 17659832
435 13725537
436 17703785
437 17206504
438 21625367
439 13373913
440 17742544
441 17245263
442 21619431
443 16804648
444 21668921
445 21115871
446 26533088
447 8353079
448 12562929
449 11947040
450 14847057
451 11456935
452 14800360
453 14286937
454 17964633
455 11066552
456 14688479
457 14284193
458 17905728
459 13840785
460 17858639
461 17398976
462 21861799
463 10758881
464 14781432
465 14273119
466 17849119
467 13876800
468 17898217
469 17396183
470 21863752
471 13489161
472 17901353
473 17398584
474 21811119
475 16953167
476 21860560
477 21302071
478 26767105
479 10487568
480 15028945
481 14407673
482 17964136
483 13912815
484 17958599
485 17398584
486 21871641
487 13522775
488 17940112
489 17442145
490 21865705
491 16952824
492 21866391
493 21306481
494 26772096
495 13179089
496 18105599
497 17483648
498 21864039
499 16993641
500 21918968
501 21304031
502 26775127
503 16560040
504 21969193
505 21353423
506 26769632
507 20808487
508 26831617
509 26146848
510 32854753
511 40353607
512 49853672
513 49091049
514 61868857
515 48484128
516 62423439
517 61175233
518 76840856
519 48001135
520 63597759
521 61784744
522 77468441
523 60623241
524 78110096
525 76141009
526 95678759
527 47616632
528 65296295
529 63079471
530 78893200
531 61276313
532 79041425
533 76832448
534 96562271
535 60183809
536 79757560
537 77535255
538 97209407
539 75583872
540 97458033
541 94979255
542 119345416
543 47311705
544 67638985
545 64868216
546 80893919
547 62668207
548 80887696
549 78379623
550 98529313
551 60872896
552 80766113
553 78521625
554 98435128
555 76327839
556 98449191
557 95927944
558 120535913
559 59835321
560 82087216
561 79287201
562 99161847
563 77079352
564 99417431
565 96638591
566 121455440
567 75142039
568 99682129
569 96887952
570 121463665
571 94424519
572 121754872
573 118648313
574 149087289
575 47059600
576 70732159
577 67271617
578 83604648
579 64516977
580 83343919
581 80456488
582 101166983
583 62330303
584 82728416
585 80451343
586 100848721
587 77957432
588 100587257
589 97998537
590 123135104
591 60541215
592 83189751
593 80326736
594 100450729
595 78094289
596 100725864
597 97899361
598 123041311
599 75912760
600 100743063
601 97913767
602 122746128
603 95406185
604 123023321
605 119880320
606 150635535
607 59547201
608 85179704
609 81683399
610 101859199
611 78898624
612 101838913
613 98676599
614 124044488
615 76702689
616 101756873
617 98931448
618 124022039
619 96166959
620 124038160
621 120862623
622 151866849
623 74776744
624 102725225
625 99197273
626 124050704
627 96416663
628 124361511
629 120872864
630 151914225
631 93965879
632 124657128
633 121163385
634 151896137
635 118071968
636 152248447
637 148363089
638 186425240
639 46941951
640 74842671
641 70515368
642 87294985
643 67071641
644 86726928
645 83359297
646 104849431
647 64330336
648 85428855
649 83102047
650 104163816
651 80226377
652 103559009
653 100877336
654 126749295
655 62154687
656 85444976
657 82494839
658 103159057
659 80223976
660 103469521
661 100563785
662 126390608
663 77739921
664 103211879
665 100306192
666 125741351
667 97724865
668 126015016
669 122791263
670 154293567
671 60370744
672 86536745
673 82955831
674 103431056
675 80100839
676 103394649
677 100168208
678 125920929
679 77874377
680 103309032
681 100442265
682 125916071
683 97623680
684 125918815
685 122694831
686 154168904
687 75701129
688 104043409
689 100461816
690 125627951
691 97640487
692 125940816
693 122403575
694 153838441
695 95139968
696 126217617
697 122680033
698 153797176
699 119545839
700 154149535
701 150215240
702 188752537
703 59412745
704 89359600
705 84978257
706 105605543
707 81491704
708 105273127
709 101620911
710 127779856
711 78714727
712 104476961
713 101601360
714 127360801
715 98447223
716 127025592
717 123756073
718 155499401
719 76524672
720 105136207
721 101520657
722 126955704
723 98701729
724 127304927
725 123734072
726 155510615
727 95944303
728 127326928
729 123750879
730 155135905
731 120582728
732 155487529
733 151515161
734 190386288
735 74606273
736 106909335
737 102490416
738 127789943
739 98970641
740 127750792
741 123767343
742 155587055
743 96196408
744 127619801
745 124077415
746 155545104
747 120596791
748 155550249
749 151567248
750 190447825
751 93751847
752 128797432
753 124373081
754 155533785
755 120887312
756 155924511
757 151550049
758 190469672
759 117803007
760 156282015
761 151901624
762 190430857
763 148025129
764 190871808
765 186000577
766 233718535
767 46118408
768 79278263
769 73853199
770 90992000
771 69535753
772 90019889
773 86057776
774 108285423
775 66099873
776 87836680
777 85476391
778 107130143
779 82131056
780 106074977
781 103306903
782 129798040
783 63364791
784 87175033
785 84149912
786 105223441
787 81859743
788 105575408
789 102606105
790 128958369
791 79005248
792 104949727
793 101985961
794 127841848
795 99343825
796 128105223
797 124822264
798 156845991
799 61194287
800 87768080
801 84128303
802 104888673
803 81222792
804 104844377
805 101568089
806 127681072
807 78988441
808 104782231
809 101875760
810 127713503
811 99014545
812 127713160
813 124443543
814 156366127
815 76524672
816 105234417
817 101601703
818 127048328
819 98740831
820 127361193
821 123778760
822 155567273
823 96198809
824 127624176
825 124047329
826 155511063
827 120873592
828 155862295
829 151883935
830 190849296
831 59412745
832 89597985
833 85167936
834 105822319
835 81642967
836 105473096
837 101793783
838 127999033
839 78832376
840 104636113
841 101757425
842 127555968
843 98581679
844 127201551
845 123926544
846 155713433
847 76642321
848 105295016
849 101674321
850 127148127
851 98852992
852 127499751
853 123923751
854 155749000
855 96078759
856 127507689
857 123926152
858 155355425
859 120753199
860 155707392
861 151729193
862 190655249
863 74488624
864 106805455
865 102380313
866 127647304
867 98855393
868 127603351
869 123618824
870 155400855
871 96078759
872 127464128
873 123926495
874 155355817
875 120445528
876 155355817
877 151377569
878 190209440
879 93617391
880 128616671
881 124197808
882 155314265
883 120716841
884 155704648
885 151336017
886 190200711
887 117632536
888 156056615
889 151682447
890 190156016
891 147811097
892 190595889
893 185731616
894 233380575
895 58471553
896 93357720
897 87940503
898 108856511
899 83629280
900 108139249
901 103929399
902 130723496
903 80198545
904 106502537
905 103602520
906 129859815
907 100008559
908 129095856
909 125752431
910 158004001
911 77465864
912 106497049
913 102819353
914 128574384
915 99989351
916 128962023
917 125340096
918 157530017
919 96885495
920 128632008
921 125010473
922 156709897
923 121792832
924 157050447
925 153032593
926 192293368
927 75312167
928 107932847
929 103470024
930 129010337
931 99911833
932 128966384
933 124943833
934 157066071
935 97137600
936 128863519
937 125287519
938 157062536
939 121773281
940 157067681
941 153046264
942 192306199
943 94424127
944 129777040
945 125309471
946 156699985
947 121790088
948 157090025
949 152677833
950 191887536
951 118672169
952 157436455
953 153023920
954 191837647
955 149114497
956 192277128
957 187369735
958 235438911
959 73412976
960 110667649
961 105202615
962 130719128
963 100853711
964 130290329
965 125748952
966 158120761
967 97389705
968 129266656
969 125710193
970 157581607
971 121790088
972 157147271
973 153101487
974 192371712
975 94659425
976 130053841
977 125580784
978 157043671
979 122095015
980 157477272
981 153059935
982 192367785
983 118669768
984 157488297
985 153064737
986 191883952
987 149145367
988 192318239
989 187404672
990 235483249
991 92253623
992 132204808
993 126739193
994 158023881
995 122385536
996 157974783
997 153048273
998 192395960
999 118955487
1000 157813167
1001 153432776
1002 192345385
1003 149128217
1004 192351216
1005 187425889
1006 235505047
1007 115920280
1008 159255447
1009 153784351
1010 192313584
1011 149473961
1012 192796577
1013 187387424
1014 235510479
1015 145659409
1016 193237528
1017 187821319
1018 235461423
1019 183027936
1020 236006401
1021 229983271
1022 288984872
1023 282475249
1024 355683609
1025 348975704
1026 439182983
1027 343637343
1028 442582064
1029 433081999
1030 544041905
1031 339388896
1032 449741881
1033 436964073
1034 547871640
1035 428226631
1036 551825303
1037 537885992
1038 675902081
1039 336007945
1040 460849936
1041 445184313
1042 556783207
1043 432493208
1044 557875711
1045 542279087
1046 681532272
1047 424362687
1048 562454369
1049 546770672
1050 685504009
1051 532987063
1052 687238168
1053 669751313
1054 841571081
1055 333316424
1056 476611815
1057 457074065
1058 569986992
1059 441556297
1060 569932063
1061 552252400
1062 694225071
1063 428934191
1064 569103704
1065 553289975
1066 693607713
1067 537827136
1068 693701009
1069 675935897
1070 849330616
1071 421286663
1072 578032743
1073 558302920
1074 698244289
1075 542746785
1076 700039600
1077 680465849
1078 855210511
1079 529087104
1080 701880383
1081 682206231
1082 855248136
1083 664854785
1084 857292073
1085 835417912
1086 1049742583
1087 331181935
1088 497839056
1089 473472895
1090 588423585
1091 454077512
1092 586584713
1093 566257433
1094 712019568
1095 438677449
1096 582239575
1097 566213872
1098 709769775
1099 548657361
1100 707924680
1101 689705191
1102 866614127
1103 426110272
1104 585512481
1105 565362791
1106 707001800
1107 549651375
1108 708939113
1109 689045896
1110 866002649
1111 534294873
1112 709057840
1113 689144337
1114 863921367
1115 671495608
1116 865872743
1117 843751391
1118 1060215248
1119 418847247
1120 599218481
1121 574610512
1122 716533049
1123 555010407
1124 716384824
1125 694132929
1126 872581977
1127 539555464
1128 715796663
1129 695922017
1130 872418800
1131 676470137
1132 872526159
1133 850188080
1134 1068282111
1135 525994273
1136 722591752
1137 697774903
1138 872599071
1139 678215664
1140 874785745
1141 850245655
1142 1068597272
1143 660971633
1144 876859817
1145 852284104
1146 1068463495
1147 830538191
1148 1070941376
1149 1043611023
1150 1311346625
1151 329417200
1152 525564089
1153 495125113
1154 612916872
1155 470901319
1156 608905095
1157 585232536
1158 736108801
1159 451618839
1160 599740464
1161 583407433
1162 731268329
1163 563195416
1164 726995823
1165 708168881
1166 889792352
1167 436312121
1168 599809407
1169 579098912
1170 724157631
1171 563159401
1172 726339160
1173 705941047
1174 887241111
1175 545702024
1176 724508177
1177 704110799
1178 882655488
1179 685989759
1180 884575553
1181 861945728
1182 1083079369
1183 423788505
1184 607464824
1185 582328257
1186 726059223
1187 562287152
1188 725803639
1189 703155103
1190 883932568
1191 546660023
1192 725205041
1193 705081048
1194 883901201
1195 685295527
1196 883920752
1197 861289177
1198 1082229849
1199 531389320
1200 730343391
1201 705201441
1202 881857264
1203 685396369
1204 884053199
1205 859222896
1206 1079882791
1207 667843295
1208 885995608
1209 861163247
1210 1079592753
1211 839162240
1212 1082065881
1213 1054448745
1214 1324964600
1215 416830407
1216 627013143
1217 596257928
1218 740984833
1219 571783793
1220 738646896
1221 713014393
1222 896556991
1223 552290368
1224 733048191
1225 712872391
1226 893609928
1227 690736193
1228 891251705
1229 868311416
1230 1091032503
1231 536918823
1232 737666000
1233 712298111
1234 890757673
1235 692520136
1236 893208457
1237 868154273
1238 1091107760
1239 673168713
1240 893357711
1241 868267120
1242 1088472239
1243 846038361
1244 1090939144
1245 1063067943
1246 1335797415
1247 523437208
1248 750080801
1249 719076575
1250 896578544
1251 694380911
1252 896303409
1253 868354928
1254 1091602905
1255 674916641
1256 895384008
1257 870530577
1258 1091308751
1259 846110048
1260 1091344423
1261 1063399575
1262 1336186664
1263 657761153
1264 903641257
1265 872599896
1266 1091222903
1267 848143695
1268 1093964208
1269 1063272959
1270 1336332481
1271 826503776
1272 1096471881
1273 1065739129
1274 1336059544
1275 1038541623
1276 1339153159
1277 1304976680
1278 1639765009
1279 328593657
1280 561960848
1281 523898697
1282 645683319
1283 493607576
1284 638965615
1285 611064895
1286 768875248
1287 469501487
1288 623868113
1289 607088496
1290 760887065
1291 583515079
1292 753601304
1293 733946017
1294 922154745
1295 450312352
1296 619492119
1297 598001985
1298 747761176
1299 581714329
1300 750245231
1301 729146712
1302 916412575
1303 561584639
1304 745974832
1305 724913063
1306 908698449
1307 706141352
1308 910577697
1309 887245065
1310 1114871696
1311 435082809
1312 623986791
1313 598114832
1314 745714495
1315 577463873
1316 745403688
1317 722113399
1318 907767295
1319 561567832
1320 744950865
1321 724286647
1322 907980144
1323 703946495
1324 907979801
1325 884734256
1326 1111688649
1327 544179447
1328 748309976
1329 722483153
1330 903434953
1331 702143344
1332 905661415
1333 880189457
1334 1106237000
1335 684074055
1336 907540271
1337 882105112
1338 1105844993
1339 859538841
1340 1108345120
1341 1080054969
1342 1357139799
1343 422595208
1344 637259519
1345 605757215
1346 752664704
1347 580690817
1348 750183393
1349 724017392
1350 910404279
1351 560705873
1352 744237768
1353 723762543
1354 907258031
1355 701177456
1356 904740313
1357 881446503
1358 1107535640
1359 545120639
1360 748915945
1361 723163224
1362 904346633
1363 703095855
1364 906847152
1365 881412497
1366 1107770833
1367 683365760
1368 906905511
1369 881431705
1370 1104974200
1371 858863817
1372 1107477463
1373 1079182328
1374 1356046063
1375 529907903
1376 759777936
1377 728303863
1378 908048401
1379 703232712
1380 907737937
1381 879395657
1382 1105485424
1383 683483409
1384 906751847
1385 881585712
1386 1105167015
1387 856825025
1388 1105169416
1389 1076869087
1390 1353111103
1391 665979776
1392 914958185
1393 883523319
1394 1104880904
1395 858760231
1396 1107657881
1397 1076580232
1398 1353057441
1399 836820873
1400 1110163888
1401 1079046745
1402 1352742119
1403 1051506680
1404 1355871455
1405 1321267759
1406 1660235536
1407 415889215
1408 664054497
1409 625517200
1410 774289545
1411 594847799
1412 769185656
1413 739238801
1414 929822601
1415 570441928
1416 757539175
1417 736911889
1418 923676720
1419 711346377
1420 918240415
1421 894458992
1422 1123859759
1423 551003089
1424 757497672
1425 731338727
1426 914530415
1427 711209520
1428 917287841
1429 891525607
1430 1120487768
1431 689130561
1432 914938585
1433 889179144
1434 1114651959
1435 866292511
1436 1117074176
1437 1088495807
1438 1367751281
1439 535672704
1440 767696777
1441 735953449
1442 917614328
1443 710644599
1444 917301463
1445 888689928
1446 1117166289
1447 690912103
1448 916569536
1449 891134489
1450 1117141145
1451 866138504
1452 1117177503
1453 1088574305
1454 1367818992
1455 671610121
1456 923065039
1457 891288496
1458 1114559727
1459 866256153
1460 1117333960
1461 1085951335
1462 1364838119
1463 844079096
1464 1119797729
1465 1088412703
1466 1364482960
1467 1060606127
1468 1367608817
1469 1332704016
1470 1674605465
1471 522243911
1472 787236472
1473 748365345
1474 929880953
1475 717432912
1476 926832663
1477 894529601
1478 1124809960
1479 692794487
1480 919555071
1481 894255544
1482 1120976977
1483 866371401
1484 1117889536
1485 1089109385
1486 1368463783
1487 673374856
1488 925158319
1489 893338607
1490 1117154816
1491 868541905
1492 1120239121
1493 1088815728
1494 1368438247
1495 844177537
1496 1120319432
1497 1088851743
1498 1364998783
1499 1060970736
1500 1368088233
1501 1333134775
1502 1675149848
1503 656262929
1504 940462601
1505 901582024
1506 1124131303
1507 870611567
1508 1123782080
1509 1088736495
1510 1368643361
1511 846211184
1512 1122632281
1513 1091471577
1514 1368283400
1515 1060850343
1516 1368324903
1517 1333287704
1518 1675307425
1519 824621049
1520 1132893728
1521 1093974105
1522 1368059127
1523 1063311368
1524 1371495007
1525 1333015999
1526 1675348480
1527 1036175903
1528 1374631889
1529 1336102656
1530 1674999593
1531 1302004039
1532 1678876424
1533 1636029745
1534 2055748857
1535 322828856
1536 602665799
1537 554947841
1538 680344512
1539 516972393
1540 670103855
1541 636944000
1542 801789199
1543 486750271
1544 647278024
1545 630139223
1546 789694865
1547 602404432
1548 778482097
1549 757997961
1550 952341160
1551 462699111
1552 637084407
1553 614856760
1554 768793313
1555 598334737
1556 771647808
1557 749911001
1558 942517535
1559 574917392
1560 764178591
1561 742524839
1562 930730872
1563 723148321
1564 932530201
1565 908586280
1566 1141691223
1567 443553537
1568 636716368
1569 610225231
1570 760765055
1571 589049384
1572 760374329
1573 736564087
1574 925937440
1575 573018201
1576 760101385
1577 739027856
1578 926463007
1579 718242735
1580 926424248
1581 902708583
1582 1134273057
1583 553036736
1584 761000353
1585 734648089
1586 918603064
1587 713901727
1588 920837415
1589 894892936
1590 1124720745
1591 695406775
1592 922592448
1593 896736561
1594 1124185609
1595 873755848
1596 1126683335
1597 1097921937
1598 1379590192
1599 428360009
1600 646400287
1601 614376560
1602 763338927
1603 588898121
1604 760794504
1605 734220711
1606 923237687
1607 568559544
1608 754671009
1609 733910639
1610 919977808
1611 710976623
1612 917389089
1613 893767504
1614 1123016665
1615 552919087
1616 759588600
1617 733475617
1618 917246289
1619 713130320
1620 919788311
1621 893994521
1622 1123583784
1623 693101815
1624 919829863
1625 893992120
1626 1120719825
1627 871104801
1628 1123261504
1629 1094562889
1630 1375372559
1631 535672704
1632 768563503
1633 736640919
1634 918400008
1635 711211921
1636 918048041
1637 889338296
1638 1117988327
1639 691185817
1640 916974976
1641 891528351
1642 1117630375
1643 866451320
1644 1117591273
1645 1088970911
1646 1368316944
1647 673391663
1648 925157745
1649 893369232
1650 1117192217
1651 868331303
1652 1120002808
1653 1088577441
1654 1368135833
1655 846115144
1656 1122499799
1657 1091036065
1658 1367771952
1659 1063187545
1660 1370933775
1661 1335945072
1662 1678678303
1663 415889215
1664 666151256
1665 627185895
1666 776196625
1667 596175552
1668 770941473
1669 740756233
1670 931746488
1671 571500769
1672 758966055
1673 738311672
1674 925427735
1675 712556481
1676 919823360
1677 895993231
1678 1125786047
1679 551826632
1680 758658041
1681 732452791
1682 915921280
1683 712301975
1684 918695513
1685 892891776
1686 1122205169
1687 690071753
1688 916209400
1689 890410857
1690 1116194087
1691 867485808
1692 1118613903
1693 1089994031
1694 1369634008
1695 536496247
1696 768852001
1697 737065112
1698 919002449
1699 711720247
1700 918689584
1701 890036889
1702 1118859337
1703 691970944
1704 917972063
1705 892498257
1706 1118851000
1707 867466257
1708 1118889759
1709 1090243000
1710 1369915751
1711 672551313
1712 924379072
1713 892553823
1714 1116140271
1715 867483064
1716 1118916905
1717 1087487975
1718 1366769552
1719 845272393
1720 1121381017
1721 1089951744
1722 1366412335
1723 1062104351
1724 1369540936
1725 1334586743
1726 1676971185
1727 521420368
1728 786564241
1729 747638185
1730 928932264
1731 716662191
1732 925847959
1733 893531128
1734 1123558745
1735 691987751
1736 918490448
1737 893223457
1738 1119682201
1739 865331768
1740 1116553943
1741 1087805985
1742 1366825664
1743 672551313
1744 924030927
1745 892248896
1746 1115791783
1747 867485465
1748 1118876088
1749 1087490719
1750 1366773031
1751 843118696
1752 1118920041
1753 1087490719
1754 1363292064
1755 1059642983
1756 1366376369
1757 1331466080
1758 1673053089
1759 655321737
1760 939148568
1761 900316697
1762 1122550759
1763 869384656
1764 1122199135
1765 1087199855
1766 1366711928
1767 845017887
1768 1121048993
1769 1089932536
1770 1366354025
1771 1059352119
1772 1366392784
1773 1331404977
1774 1672941705
1775 823427752
1776 1131260999
1777 1092396305
1778 1366085456
1779 1061777129
1780 1369516191
1781 1331092112
1782 1672930575
1783 1034677679
1784 1372644792
1785 1334171223
1786 1672578209
1787 1300121312
1788 1676448817
1789 1633664025
1790 2052776216
1791 409300871
1792 701152999
1793 653504040
1794 805333313
1795 615583521
1796 796881744
1797 761995577
1798 958792591
1799 585404960
1800 777890751
1801 756974743
1802 948743272
1803 727505793
1804 939574441
1805 915064472
1806 1149717367
1807 561389815
1808 772311856
1809 745517759
1810 932218841
1811 725217640
1812 935322697
1813 909018705
1814 1142481040
1815 700059913
1816 929928287
1817 903670992
1818 1132775407
1819 880267017
1820 1135115304
1821 1106028007
1822 1389784439
1823 542261048
1824 777730913
1825 745479343
1826 929442256
1827 719735471
1828 929051873
1829 900020688
1830 1131414425
1831 699925457
1832 928489192
1833 902734161
1834 1131685535
1835 877380672
1836 1131682791
1837 1102710119
1838 1385580232
1839 678198465
1840 932613977
1841 900424056
1842 1125941559
1843 875073311
1844 1128715792
1845 1096969279
1846 1378689649
1847 852549824
1848 1131052553
1849 1099353129
1850 1378196408
1851 1071228151
1852 1381311191
1853 1346053576
1854 1691379537
1855 527185169
1856 794790704
1857 755529929
1858 938774943
1859 724290168
1860 935693039
1861 903072359
1862 1135552720
1863 699382831
1864 928305001
1865 902764688
1866 1131642905
1867 874606831
1868 1128517048
1869 1099462497
1870 1381472401
1871 679963200
1872 934166871
1873 902044633
1874 1128045752
1875 877012633
1876 1131163671
1877 1099437752
1878 1381787807
1879 852412967
1880 1131248784
1881 1099473767
1882 1378314729
1883 1071323848
1884 1381437793
1885 1346143393
1886 1691495856
1887 660968889
1888 947699215
1889 908439280
1890 1132640447
1891 877166297
1892 1132252808
1893 1096899895
1894 1378909351
1895 852530616
1896 1131020689
1897 1099630175
1898 1378510288
1899 1068744831
1900 1378512689
1901 1343212752
1902 1687778121
1903 830705183
1904 1141264888
1905 1102055185
1906 1378163809
1907 1071167440
1908 1381627815
1909 1342863529
1910 1687725096
1911 1043801479
1912 1384753623
1913 1345939896
1914 1687331521
1915 1311588145
1916 1691235008
1917 1648072377
1918 2070881023
1919 513890832
1920 822742719
1921 774673543
1922 958754168
1923 736418305
1924 952288569
1925 915033896
1926 1150955639
1927 705975977
1928 937548816
1929 912032303
1930 1143176343
1931 880242664
1932 1136281945
1933 1106845327
1934 1390715040
1935 681727935
1936 937238401
1937 904866592
1938 1131522953
1939 879971351
1940 1134948200
1941 1103071249
1942 1386363049
1943 852530616
1944 1131902311
1945 1100030897
1946 1378968256
1947 1071710409
1948 1381959167
1949 1346601984
1950 1692075183
1951 662615975
1952 949647112
1953 910376887
1954 1135090153
1955 879065488
1956 1134700113
1957 1099305697
1958 1381930152
1959 854665105
1960 1133803791
1961 1102340904
1962 1381913191
1963 1071419545
1964 1381956752
1965 1346574495
1966 1692002215
1967 830688376
1968 1141725929
1969 1102418079
1970 1378576144
1971 1071453159
1972 1382006193
1973 1343187664
1974 1688136353
1975 1044017569
1976 1385046888
1977 1346227673
1978 1687691279
1979 1311832704
1980 1691555615
1981 1648382743
1982 2071270664
1983 645775361
1984 973512233
1985 925433656
1986 1149892087
1987 887174351
1988 1146118352
1989 1106167167
1990 1390930241
1991 856698752
1992 1137108169
1993 1105823481
1994 1386183800
1995 1071337911
1996 1382360967
1997 1346771720
1998 1692215953
1999 832688409
2000 1144039856
2001 1104692169
2002 1381460823
2003 1074029432
2004 1385275375
2005 1346417695
2006 1692195856
2007 1043897519
2008 1385371121
2009 1346458512
2010 1687937945
2011 1311981223
2012 1691758328
2013 1648535329
2014 2071466265
2015 811441960
2016 1162867287
2017 1114788129
2018 1389963856
2019 1076490457
2020 1389530255
2021 1346195088
2022 1692293023
2023 1046317727
2024 1388105272
2025 1349576039
2026 1691846577
2027 1311711968
2028 1691895969
2029 1648573353
2030 2071471256
2031 1019615863
2032 1400785751
2033 1352662696
2034 1691559633
2035 1314749233
2036 1695808080
2037 1648229961
2038 2071512703
2039 1281195552
2040 1699684911
2041 1652044807
2042 2071079144
2043 1609882897
2044 2075872569
2045 2022894104
2046 2541862247
2047 1977326743
2048 2548786864
2049 2489785263
2050 3127944121
2051 2442829928
2052 3147489241
2053 3074280881
2054 3862439568
2055 2405461401
2056 3188281727
2057 3098074448
2058 3884293855
2059 3031573993
2060 3907238056
2061 3808293335
2062 4785417239
2063 2375722272
2064 3259153073
2065 3148193167
2066 3937323944
2067 3058748511
2068 3945454465
2069 3835101480
2070 4819937193
2071 2997586417
2072 3973684688
2073 3862777121
2074 4842829055
2075 3765201944
2076 4854913239
2077 4731314567
2078 5945102640
2079 2352055615
2080 3363965641
2081 3225949552
2082 4022807433
2083 3116290191
2084 4022324440
2085 3897482449
2086 4899449969
2087 3027452456
2088 4016728871
2089 3905129977
2090 4895498896
2091 3795953609
2092 4896108407
2093 4770725904
2094 5994537263
2095 2970538809
2096 4076433768
2097 3937180583
2098 4923997639
2099 3827394704
2100 4936619745
2101 4798528063
2102 6030802744
2103 3730909441
2104 4949400513
2105 4810667176
2106 6030892407
2107 4688259191
2108 6045248672
2109 5890997567
2110 7402319961
2111 2333214968
2112 3508102473
2113 3336282705
2114 4146210944
2115 3199518455
2116 4133204335
2117 3989908944
2118 5016970001
2119 3090894079
2120 4102437368
2121 3989524441
2122 5001012801
2123 3865766800
2124 4987951263
2125 4859575497
2126 6106052968
2127 3002539337
2128 4125698599
2129 3983725928
2130 4981763823
2131 3873029825
2132 4995423504
2133 4855253991
2134 6102151679
2135 3764789952
2136 4996224801
2137 4855907063
2138 6087435208
2139 4731551279
2140 6101188185
2141 5945314312
2142 7470580825
2143 2949006641
2144 4219623920
2145 4046229201
2146 5045548607
2147 3908120440
2148 5044456103
2149 4887710023
2150 6144257232
2151 3799227495
2152 5040218569
2153 4900277200
2154 6143063585
2155 4763260943
2156 6143766392
2157 5986473577
2158 7522149937
2159 3703609728
2160 5087907343
2161 4913162681
2162 6144130168
2163 4775443617
2164 6159530231
2165 5986736952
2166 7524191319
2167 4653983495
2168 6174086416
2169 6001044511
2170 7523191369
2171 5847925384
2172 7540635369
2173 7348198081
2174 9233358576
2175 2318273545
2176 3699198063
2177 3484873392
2178 4313894383
2179 3314310265
2180 4285622216
2181 4118965095
2182 5180861575
2183 3178542584
2184 4221043681
2185 4106092991
2186 5146755216
2187 3963802031
2188 5116644177
2189 4984136976
2190 6262413977
2191 3070742143
2192 4221439160
2193 4075677025
2194 5096594049
2195 3963497104
2196 5111950551
2197 4968388425
2198 6244372072
2199 3840601527
2200 5099028663
2201 4955472760
2202 6212054801
2203 4827936337
2204 6225566208
2205 6066298889
2206 7622618207
2207 2982771904
2208 4275496303
2209 4098587367
2210 5110210120
2211 3957539537
2212 5108414809
2213 4949012600
2214 6221377191
2215 3847559625
2216 5104212800
2217 4962573791
2218 6221164279
2219 4823321272
2220 6221306281
2221 6062018543
2222 7617067088
2223 3740064111
2224 5140361633
2225 4963404880
2226 6206757593
2227 4824010359
2228 6222212536
2229 6047449569
2230 7600515273
2231 4700469256
2232 6235886231
2233 6061109201
2234 7598477552
2235 5906259737
2236 7615883871
2237 7421506736
2238 9325473375
2239 2931930729
2240 4410993224
2241 4194529367
2242 5212595095
2243 4022273584
2244 5196102577
2245 5015731343
2246 6306874904
2247 3885072849
2248 5156616305
2249 5014693768
2250 6286088999
2251 4858930503
2252 6269448256
2253 6108073839
2254 7674788745
2255 3776888248
2256 5189025689
2257 5010576641
2258 6265928768
2259 4871454119
2260 6283172799
2261 6106931600
2262 7675272417
2263 4735290959
2264 6284179896
2265 6107683113
2266 7656679409
2267 5951316560
2268 7674030799
2269 7477974777
2270 9396444968
2271 3681959911
2272 5276236295
2273 5058142264
2274 6306728289
2275 4884424321
2276 6304790976
2277 6108193497
2278 7678567471
2279 4747509648
2280 6298324383
2281 6123500215
2282 7676501624
2283 5951719585
2284 7676750985
2285 7480180904
2286 9399023831
2287 4626801431
2288 6356370336
2289 6138018719
2290 7675850169
2291 5965988728
2292 7695132649
2293 7479244465
2294 9399992064
2295 5813767337
2296 7712769023
2297 7496589632
2298 9398069199
2299 7305277161
2300 9419829560
2301 9179426375
2302 11534384023
2303 2305920400
2304 3946684225
2305 3678948623
2306 4533929912
2307 3465875791
2308 4486564993
2309 4290418104
2310 5398460089
2311 3296309233
2312 4380127424
2313 4262335665
2314 5342142079
2315 4096627752
2316 5290765383
2317 5152761607
2318 6474102944
2319 3161331873
2320 4349059513
2321 4198183248
2322 5249542551
2323 4083852031
2324 5266999928
2325 5118878303
2326 6433554065
2327 3942367912
2328 5236831657
2329 5088970761
2330 6379162000
2331 4957182167
2332 6392346871
2333 6228546464
2334 7826507697
2335 3054184847
2336 4380289320
2337 4198665849
2338 5234787377
2339 4053692384
2340 5232600703
2341 5069103417
2342 6372359960
2343 3942115807
2344 5229432839
2345 5084374120
2346 6373872681
2347 4941587329
2348 6373867536
2349 6210687777
2350 7803869935
2351 3819914168
2352 5252857303
2353 5071557239
2354 6341767440
2355 4928775593
2356 6357394569
2357 6178588416
2358 7765354703
2359 4801928313
2360 6370573560
2361 6192028871
2362 7762594183
2363 6033620096
2364 7780141377
2365 7581555583
2366 9526580680
2367 2966519535
2368 4473387409
2369 4252253768
2370 5283507097
2371 4076297799
2372 5266090880
2373 5082414561
2374 6390802041
2375 3936010064
2376 5224356439
2377 5080625473
2378 6368716264
2379 4922085721
2380 6351044463
2381 6187527976
2382 7774615647
2383 3826620161
2384 5257212752
2385 5076435287
2386 6348300351
2387 4935567336
2388 6365853425
2389 6187308407
2390 7776290656
2391 4797068689
2392 6366265417
2393 6187445264
2394 7756661543
2395 6029024239
2396 7774234168
2397 7575608943
2398 9519127969
2399 3719725240
2400 5333344409
2401 5112403737
2402 6374136448
2403 4936410087
2404 6371954919
2405 6173000848
2406 7760059553
2407 4797774583
2408 6365028216
2409 6188372393
2410 7757821961
2411 6014560272
2412 7757836367
2413 7559179537
2414 9498285224
2415 4674903065
2416 6422629151
2417 6201969256
2418 7755808159
2419 6028142729
2420 7775301584
2421 7557149271
2422 9497905271
2423 5874135680
2424 7792890673
2425 7574461167
2426 9495689288
2427 7381141215
2428 9517655841
2429 9274752200
2430 11654165545
2431 2917812849
2432 4659607856
2433 4389092001
2434 5432935551
2435 4173805496
2436 5397076567
2437 5186893831
2438 6524136592
2439 4002486551
2440 5315255177
2441 5170528272
2442 6480958961
2443 4991100751
2444 6442762040
2445 6275898937
2446 7885470321
2447 3866032576
2448 5314879935
2449 5131337337
2450 6416675896
2451 4990106737
2452 6436027319
2453 6255269496
2454 7861751815
2455 4835153351
2456 6419499472
2457 6238761935
2458 7820749833
2459 6078179912
2460 7837743033
2461 7637227521
2462 9596571440
2463 3758431761
2464 5386383087
2465 5163662000
2466 6438246823
2467 4986086777
2468 6436050888
2469 6235303711
2470 7838359495
2471 4847640952
2472 6430918761
2473 6252459199
2474 7838187792
2475 6077079911
2476 7838442641
2477 7637754320
2478 9597016353
2479 4712180991
2480 6476457464
2481 6253503977
2482 7820030401
2483 6077869840
2484 7839494671
2485 7619305673
2486 9576045032
2487 5922268527
2488 7856779127
2489 7636574008
2490 9573551513
2491 7441475601
2492 9595482688
2493 9350581905
2494 11749447263
2495 3664060456
2496 5523295079
2497 5250565607
2498 6524083616
2499 5033536025
2500 6502693401