1 4
2 10
3 20
4 55
5 65
6 85
7 221
8 703
9 793
10 1045
11 1105
12 1852
13 2035
14 2465
15 3781
16 4630
17 5185
18 5473
19 5995
20 6541
21 7363
22 8695
23 8965
24 9061
25 10585
26 10945
27 11647
28 13019
29 13051
30 13981
31 14491
32 17767
33 18103
34 18721
35 19345
36 19669
37 19909
38 21667
39 22681
40 23155
41 24013
42 25465
43 25681
44 27133
45 28153
46 28645
47 29341
48 30073
49 30745
50 30889
51 31021
52 31417
53 32477
54 33715
55 34133
56 35785
57 38503
58 38665
59 40132
60 41353
61 43213
62 44801
63 46189
64 46657
65 50881
66 57889
67 58829
68 62641
69 65281
70 67405
71 68101
72 68251
73 73645
74 75343
75 75361
76 76627
77 79081
78 79105
79 80137
80 80665
81 82501
82 83569
83 85285
84 86581
85 88357
86 88831
87 91001
88 92509
89 95161
90 96049
91 102173
92 104441
93 104653
94 107213
95 114589
96 115921
97 121987
98 127697
99 128627
100 129889
101 130561
102 133141
103 137149
104 139679
105 139897
106 141877
107 142717
108 146081
109 146611
110 154513
111 156031
112 158701
113 162401
114 164737
115 165923
116 170885
117 174785
118 181579
119 188191
120 191407
121 191845
122 194041
123 194701
124 194923
125 202501
126 202609
127 205927
128 207955
129 212647
130 213265
131 226801
132 234433
133 237133
134 243581
135 243661
136 252601
137 256961
138 260833
139 265045
140 265651
141 270385
142 270481
143 271951
144 275887
145 276139
146 276361
147 278545
148 279235
149 286903
150 289081
151 290629
152 291121
153 291409
154 292153
155 294409
156 304057
157 306085
158 310381
159 314245
160 314821
161 318551
162 319507
163 320909
164 323713
165 331045
166 333853
167 334153
168 340561
169 359341
170 360533
171 362113
172 378505
173 385003
174 385201
175 396253
176 399001
177 399529
178 404965
179 406891
180 407065
181 410041
182 412129
183 413909
184 414385
185 417761
186 430939
187 435601
188 445673
189 449065
190 449251
191 451165
192 461245
193 464101
194 464185
195 465205
196 470851
197 474001
198 478465
199 480187
200 483769
201 486019
202 486109
203 486737
204 488881
205 493697
206 502945
207 507529
208 509405
209 512191
210 512461
211 512941
212 518977
213 524173
214 530881
215 534061
216 536617
217 538261
218 540497
219 546535
220 547966
221 552721
222 553393
223 556421
224 563611
225 565165
226 574561
227 582341
228 586249
229 586993
230 597871
231 598105
232 605557
233 608203
234 614941
235 616303
236 619291
237 619957
238 636641
239 640537
240 640585
241 642001
242 658801
243 671977
244 683761
245 684361
246 685729
247 691073
248 705473
249 721801
250 722261
251 736291
252 741751
253 742813
254 743665
255 752161
256 763165
257 772993
258 786857
259 798985
260 810001
261 816229
262 819541
263 823213
264 827551
265 828685
266 849556
267 852841
268 868001
269 878219
270 878233
271 887833
272 891605
273 903169
274 914551
275 921059
276 924379
277 928201
278 930151
279 935713
280 947761
281 954271
282 962335
283 977185
284 983401
285 1000705
286 1024651
287 1037809
288 1039849
289 1043659
290 1050985
291 1053313
292 1056289
293 1056331
294 1069249
295 1073971
296 1077805
297 1082401
298 1092631
299 1109041
300 1118503
301 1118657
302 1125553
303 1150501
304 1152271
305 1153741
306 1166791
307 1183897
308 1193221
309 1207361
310 1226413
311 1245889
312 1247455
313 1250317
314 1253317
315 1293409
316 1297741
317 1314631
318 1324045
319 1339201
320 1342133
321 1342549
322 1357621
323 1366961
324 1370017
325 1373633
326 1374895
327 1379617
328 1389581
329 1390229
330 1397299
331 1398101
332 1409339
333 1417585
334 1432999
335 1433407
336 1446661
337 1461241
338 1463443
339 1501201
340 1509709
341 1520905
342 1532245
343 1536697
344 1551941
345 1553365
346 1556437
347 1559930
348 1561417
349 1569457
350 1570885
351 1590751
352 1613893
353 1615681
354 1620037
355 1637515
356 1639753
357 1653097
358 1655713
359 1658449
360 1674481
361 1692265
362 1703677
363 1708993
364 1720577
365 1723649
366 1735841
367 1739089
368 1746641
369 1747357
370 1748921
371 1755001
372 1769185
373 1771789
374 1797265
375 1809697
376 1810513
377 1834837
378 1835185
379 1837057
380 1840357
381 1851121
382 1857241
383 1858945
384 1863907
385 1869211
386 1874713
387 1892851
388 1907173
389 1909001
390 1910371
391 1954891
392 1969601
393 1970501
394 1970701
395 1971541
396 1981501
397 1981585
398 2016169
399 2030341
400 2035153
401 2042051
402 2045521
403 2071745
404 2083691
405 2094289
406 2100901
407 2113921
408 2143769
409 2163001
410 2163029
411 2165899
412 2181121
413 2181961
414 2182885
415 2204714
416 2217307
417 2221811
418 2224333
419 2237017
420 2245105
421 2253421
422 2281049
423 2284453
424 2294561
425 2306305
426 2317753
427 2335901
428 2337301
429 2353429
430 2369809
431 2373085
432 2375110
433 2384965
434 2385811
435 2403817
436 2423345
437 2433601
438 2435833
439 2442277
440 2455921
441 2466133
442 2472229
443 2488081
444 2497885
445 2501161
446 2508013
447 2510569
448 2522533
449 2526337
450 2528443
451 2531845
452 2538251
453 2548153
454 2589985
455 2598877
456 2603381
457 2612305
458 2615497
459 2617451
460 2630071
461 2678413
462 2681101
463 2704801
464 2705767
465 2706299
466 2719981
467 2722369
468 2722847
469 2723983
470 2727649
471 2746477
472 2753761
473 2781661
474 2811799
475 2822545
476 2852011
477 2862217
478 2880361
479 2880487
480 2909297
481 2944261
482 2944901
483 2975701
484 2976487
485 2983627
486 2991745
487 2998333
488 3003589
489 3011713
490 3018769
491 3021859
492 3057601
493 3059101
494 3062347
495 3091681
496 3116107
497 3125281
498 3127609
499 3146221
500 3165961
501 3178405
502 3203497
503 3224065
504 3270403
505 3272513
506 3290761
507 3354949
508 3367771
509 3383353
510 3387781
511 3413159
512 3427126
513 3470921
514 3489505
515 3495311
516 3515005
517 3553561
518 3560572
519 3567145
520 3568661
521 3569131
522 3581761
523 3664585
524 3679201
525 3683329
526 3695341
527 3697003
528 3703537
529 3759097
530 3788801
531 3797821
532 3798565
533 3814681
534 3828001
535 3832457
536 3836191
537 3887201
538 3902365
539 3905581
540 3913003
541 3913267
542 3918841
543 3928705
544 3953611
545 3975781
546 3986881
547 4014253
548 4038673
549 4040101
550 4055437
551 4076689
552 4082653
553 4088305
554 4099439
555 4101505
556 4101637
557 4105261
558 4111381
559 4115917
560 4138793
561 4150387
562 4181815
563 4181921
564 4214485
565 4216601
566 4235341
567 4253971
568 4255681
569 4260301
570 4297105
571 4334473
572 4335241
573 4336921
574 4360801
575 4415251
576 4499701
577 4513519
578 4572793
579 4591123
580 4594351
581 4595305
582 4597021
583 4603609
584 4627151
585 4631069
586 4686391
587 4713361
588 4724065
589 4739185
590 4767841
591 4791349
592 4797253
593 4812853
594 4815889
595 4823941
596 4825081
597 4863127
598 4865239
599 4882564
600 4903921
601 4935701
602 4956433
603 4981145
604 5031181
605 5049001
606 5090821
607 5111441
608 5148001
609 5176153
610 5181931
611 5271251
612 5281441
613 5310721
614 5312170
615 5357717
616 5363137
617 5407991
618 5411501
619 5412871
620 5428369
621 5431553
622 5444489
623 5465689
624 5467543
625 5481451
626 5489641
627 5509540
628 5518237
629 5603333
630 5615233
631 5620357
632 5632705
633 5641891
634 5674087
635 5706601
636 5719285
637 5745661
638 5754871
639 5776849
640 5804821
641 5876261
642 5886001
643 5892511
644 5903497
645 5903657
646 5938141
647 5968873
648 6001435
649 6001759
650 6027193
651 6049681
652 6054985
653 6100711
654 6122551
655 6146551
656 6151489
657 6151949
658 6157601
659 6189121
660 6201481
661 6228097
662 6231331
663 6302395
664 6313681
665 6315265
666 6315853
667 6320665
668 6368689
669 6400447
670 6401233
671 6484787
672 6510673
673 6576949
674 6594901
675 6603301
676 6628385
677 6697405
678 6709285
679 6709333
680 6724945
681 6733693
682 6784441
683 6827869
684 6833821
685 6868261
686 6924121
687 6924205
688 6931063
689 6955541
690 6969511
691 7162453
692 7179517
693 7207201
694 7212151
695 7214969
696 7216849
697 7267051
698 7337629
699 7398151
700 7434541
701 7467097
702 7519441
703 7522399
704 7532953
705 7593697
706 7611281
707 7615201
708 7645801
709 7648033
710 7654201
711 7656721
712 7673185
713 7694335
714 7720273
715 7759937
716 7780501
717 7798381
718 7808611
719 7846681
720 7851091
721 7859545
722 7945093
723 7947577
724 7948081
725 8033131
726 8041345
727 8106121
728 8108101
729 8134561
730 8141281
731 8190703
732 8191361
733 8209657
734 8224295
735 8225803
736 8231653
737 8233633
738 8264461
739 8341201
740 8355841
741 8372881
742 8381689
743 8394031
744 8445559
745 8487781
746 8521039
747 8562997
748 8569513
749 8596099
750 8646121
751 8650951
752 8654449
753 8654581
754 8678935
755 8679385
756 8688737
757 8699041
758 8719309
759 8727121
760 8761553
761 8778205
762 8914249
763 8927101
764 8941529
765 8958337
766 8963263
767 8983673
768 8996129
769 8999281
770 9025861
771 9034217
772 9049945
773 9087793
774 9113105
775 9142705
776 9143821
777 9174829
778 9184183
779 9265789
780 9341263
781 9412684
782 9439201
783 9441881
784 9444943
785 9493579
786 9494101
787 9531901
788 9567091
789 9582145
790 9613297
791 9638785
792 9689261
793 9692905
794 9694351
795 9720685
796 9727393
797 9728863
798 9782641
799 9807271
800 9808651
801 9813385
802 9814321
803 9819865
804 9852049
805 9964921
806 9991633
807 10004041
808 10024561
809 10040161
810 10079521
811 10122241
812 10134601
813 10141837
814 10183811
815 10212481
816 10226161
817 10267951
818 10296397
819 10303151
820 10361065
821 10402561
822 10403641
823 10433401
824 10489681
825 10525139
826 10606681
827 10679131
828 10680265
829 10689085
830 10703801
831 10720765
832 10750937
833 10837321
834 10845293
835 10877581
836 10924129
837 10953601
838 10974385
839 11027383
840 11034365
841 11119105
842 11119873
843 11135263
844 11172577
845 11204785
846 11205601
847 11238721
848 11268409
849 11286941
850 11302093
851 11303909
852 11319661
853 11324101
854 11338021
855 11349703
856 11406457
857 11416609
858 11422993
859 11597905
860 11619739
861 11738603
862 11789117
863 11795281
864 11825605
865 11972017
866 11984005
867 12059545
868 12067705
869 12117505
870 12130945
871 12163817
872 12205873
873 12261061
874 12262321
875 12270421
876 12300391
877 12302785
878 12318541
879 12346465
880 12390337
881 12437713
882 12490201
883 12540781
884 12555619
885 12558799
886 12562579
887 12589081
888 12599233
889 12660733
890 12721591
891 12755161
892 12757361
893 12785905
894 12890503
895 12936121
896 12943645
897 12945745
898 12958081
899 12978533
900 13001209
901 13083785
902 13114001
903 13145473
904 13180511
905 13187665
906 13189969
907 13201519
908 13246129
909 13296583
910 13322017
911 13379311
912 13401301
913 13444705
914 13449619
915 13460179
916 13464121
917 13541527
918 13545937
919 13593217
920 13606841
921 13609793
922 13687669
923 13694761
924 13696033
925 13701871
926 13712977
927 13716601
928 13747361
929 13773061
930 13794481
931 13797713
932 13821445
933 13870001
934 13926781
935 13942465
936 13958785
937 13970521
938 14012797
939 14072741
940 14088649
941 14154337
942 14164993
943 14199361
944 14246389
945 14311711
946 14342833
947 14347201
948 14469841
949 14497267
950 14523913
951 14555221
952 14575091
953 14592481
954 14597033
955 14608133
956 14632537
957 14652991
958 14676481
959 14687681
960 14716897
961 14752021
962 14769281
963 14870801
964 14913991
965 14923091
966 14941081
967 14965523
968 14971897
969 15027265
970 15071941
971 15093349
972 15247621
973 15267265
974 15269857
975 15312221
976 15371137
977 15398917
978 15403285
979 15434281
980 15531031
981 15532453
982 15546385
983 15576571
984 15671161
985 15693553
986 15716041
987 15771751
988 15829633
989 15870973
990 15894691
991 15906241
992 15985321
993 16046641
994 16100953
995 16149601
996 16152193
997 16200511
998 16213861
999 16225459
1000 16258387