1 1
2 55
3 91
4 253
5 325
6 595
7 703
8 1081
9 1225
10 1711
11 1891
12 2485
13 2701
14 3403
15 3655
16 4465
17 4753
18 5671
19 5995
20 7021
21 7381
22 8515
23 8911
24 10153
25 10585
26 11935
27 12403
28 13861
29 14365
30 15931
31 16471
32 18145
33 18721
34 20503
35 21115
36 23005
37 23653
38 25651
39 26335
40 28441
41 29161
42 31375
43 32131
44 34453
45 35245
46 37675
47 38503
48 41041
49 41905
50 44551
51 45451
52 48205
53 49141
54 52003
55 52975
56 55945
57 56953
58 60031
59 61075
60 64261
61 65341
62 68635
63 69751
64 73153
65 74305
66 77815
67 79003
68 82621
69 83845
70 87571
71 88831
72 92665
73 93961
74 97903
75 99235
76 103285
77 104653
78 108811
79 110215
80 114481
81 115921
82 120295
83 121771
84 126253
85 127765
86 132355
87 133903
88 138601
89 140185
90 144991
91 146611
92 151525
93 153181
94 158203
95 159895
96 165025
97 166753
98 171991
99 173755
100 179101
101 180901
102 186355
103 188191
104 193753
105 195625
106 201295
107 203203
108 208981
109 210925
110 216811
111 218791
112 224785
113 226801
114 232903
115 234955
116 241165
117 243253
118 249571
119 251695
120 258121
121 260281
122 266815
123 269011
124 275653
125 277885
126 284635
127 286903
128 293761
129 296065
130 303031
131 305371
132 312445
133 314821
134 322003
135 324415
136 331705
137 334153
138 341551
139 344035
140 351541
141 354061
142 361675
143 364231
144 371953
145 374545
146 382375
147 385003
148 392941
149 395605
150 403651
151 406351
152 414505
153 417241
154 425503
155 428275
156 436645
157 439453
158 447931
159 450775
160 459361
161 462241
162 470935
163 473851
164 482653
165 485605
166 494515
167 497503
168 506521
169 509545
170 518671
171 521731
172 530965
173 534061
174 543403
175 546535
176 555985
177 559153
178 568711
179 571915
180 581581
181 584821
182 594595
183 597871
184 607753
185 611065
186 621055
187 624403
188 634501
189 637885
190 648091
191 651511
192 661825
193 665281
194 675703
195 679195
196 689725
197 693253
198 703891
199 707455
200 718201
201 721801
202 732655
203 736291
204 747253
205 750925
206 761995
207 765703
208 776881
209 780625
210 791911
211 795691
212 807085
213 810901
214 822403
215 826255
216 837865
217 841753
218 853471
219 857395
220 869221
221 873181
222 885115
223 889111
224 901153
225 905185
226 917335
227 921403
228 933661
229 937765
230 950131
231 954271
232 966745
233 970921
234 983503
235 987715
236 1000405
237 1004653
238 1017451
239 1021735
240 1034641
241 1038961
242 1051975
243 1056331
244 1069453
245 1073845
246 1087075
247 1091503
248 1104841
249 1109305
250 1122751
251 1127251
252 1140805
253 1145341
254 1159003
255 1163575
256 1177345
257 1181953
258 1195831
259 1200475
260 1214461
261 1219141
262 1233235
263 1237951
264 1252153
265 1256905
266 1271215
267 1276003
268 1290421
269 1295245
270 1309771
271 1314631
272 1329265
273 1334161
274 1348903
275 1353835
276 1368685
277 1373653
278 1388611
279 1393615
280 1408681
281 1413721
282 1428895
283 1433971
284 1449253
285 1454365
286 1469755
287 1474903
288 1490401
289 1495585
290 1511191
291 1516411
292 1532125
293 1537381
294 1553203
295 1558495
296 1574425
297 1579753
298 1595791
299 1601155
300 1617301
301 1622701
302 1638955
303 1644391
304 1660753
305 1666225
306 1682695
307 1688203
308 1704781
309 1710325
310 1727011
311 1732591
312 1749385
313 1755001
314 1771903
315 1777555
316 1794565
317 1800253
318 1817371
319 1823095
320 1840321
321 1846081
322 1863415
323 1869211
324 1886653
325 1892485
326 1910035
327 1915903
328 1933561
329 1939465
330 1957231
331 1963171
332 1981045
333 1987021
334 2005003
335 2011015
336 2029105
337 2035153
338 2053351
339 2059435
340 2077741
341 2083861
342 2102275
343 2108431
344 2126953
345 2133145
346 2151775
347 2158003
348 2176741
349 2183005
350 2201851
351 2208151
352 2227105
353 2233441
354 2252503
355 2258875
356 2278045
357 2284453
358 2303731
359 2310175
360 2329561
361 2336041
362 2355535
363 2362051
364 2381653
365 2388205
366 2407915
367 2414503
368 2434321
369 2440945
370 2460871
371 2467531
372 2487565
373 2494261
374 2514403
375 2521135
376 2541385
377 2548153
378 2568511
379 2575315
380 2595781
381 2602621
382 2623195
383 2630071
384 2650753
385 2657665
386 2678455
387 2685403
388 2706301
389 2713285
390 2734291
391 2741311
392 2762425
393 2769481
394 2790703
395 2797795
396 2819125
397 2826253
398 2847691
399 2854855
400 2876401
401 2883601
402 2905255
403 2912491
404 2934253
405 2941525
406 2963395
407 2970703
408 2992681
409 3000025
410 3022111
411 3029491
412 3051685
413 3059101
414 3081403
415 3088855
416 3111265
417 3118753
418 3141271
419 3148795
420 3171421
421 3178981
422 3201715
423 3209311
424 3232153
425 3239785
426 3262735
427 3270403
428 3293461
429 3301165
430 3324331
431 3332071
432 3355345
433 3363121
434 3386503
435 3394315
436 3417805
437 3425653
438 3449251
439 3457135
440 3480841
441 3488761
442 3512575
443 3520531
444 3544453
445 3552445
446 3576475
447 3584503
448 3608641
449 3616705
450 3640951
451 3649051
452 3673405
453 3681541
454 3706003
455 3714175
456 3738745
457 3746953
458 3771631
459 3779875
460 3804661
461 3812941
462 3837835
463 3846151
464 3871153
465 3879505
466 3904615
467 3913003
468 3938221
469 3946645
470 3971971
471 3980431
472 4005865
473 4014361
474 4039903
475 4048435
476 4074085
477 4082653
478 4108411
479 4117015
480 4142881
481 4151521
482 4177495
483 4186171
484 4212253
485 4220965
486 4247155
487 4255903
488 4282201
489 4290985
490 4317391
491 4326211
492 4352725
493 4361581
494 4388203
495 4397095
496 4423825
497 4432753
498 4459591
499 4468555
500 4495501
501 4504501
502 4531555
503 4540591
504 4567753
505 4576825
506 4604095
507 4613203
508 4640581
509 4649725
510 4677211
511 4686391
512 4713985
513 4723201
514 4750903
515 4760155
516 4787965
517 4797253
518 4825171
519 4834495
520 4862521
521 4871881
522 4900015
523 4909411
524 4937653
525 4947085
526 4975435
527 4984903
528 5013361
529 5022865
530 5051431
531 5060971
532 5089645
533 5099221
534 5128003
535 5137615
536 5166505
537 5176153
538 5205151
539 5214835
540 5243941
541 5253661
542 5282875
543 5292631
544 5321953
545 5331745
546 5361175
547 5371003
548 5400541
549 5410405
550 5440051
551 5449951
552 5479705
553 5489641
554 5519503
555 5529475
556 5559445
557 5569453
558 5599531
559 5609575
560 5639761
561 5649841
562 5680135
563 5690251
564 5720653
565 5730805
566 5761315
567 5771503
568 5802121
569 5812345
570 5843071
571 5853331
572 5884165
573 5894461
574 5925403
575 5935735
576 5966785
577 5977153
578 6008311
579 6018715
580 6049981
581 6060421
582 6091795
583 6102271
584 6133753
585 6144265
586 6175855
587 6186403
588 6218101
589 6228685
590 6260491
591 6271111
592 6303025
593 6313681
594 6345703
595 6356395
596 6388525
597 6399253
598 6431491
599 6442255
600 6474601
601 6485401
602 6517855
603 6528691
604 6561253
605 6572125
606 6604795
607 6615703
608 6648481
609 6659425
610 6692311
611 6703291
612 6736285
613 6747301
614 6780403
615 6791455
616 6824665
617 6835753
618 6869071
619 6880195
620 6913621
621 6924781
622 6958315
623 6969511
624 7003153
625 7014385
626 7048135
627 7059403
628 7093261
629 7104565
630 7138531
631 7149871
632 7183945
633 7195321
634 7229503
635 7240915
636 7275205
637 7286653
638 7321051
639 7332535
640 7367041
641 7378561
642 7413175
643 7424731
644 7459453
645 7471045
646 7505875
647 7517503
648 7552441
649 7564105
650 7599151
651 7610851
652 7646005
653 7657741
654 7693003
655 7704775
656 7740145
657 7751953
658 7787431
659 7799275
660 7834861
661 7846741
662 7882435
663 7894351
664 7930153
665 7942105
666 7978015
667 7990003
668 8026021
669 8038045
670 8074171
671 8086231
672 8122465
673 8134561
674 8170903
675 8183035
676 8219485
677 8231653
678 8268211
679 8280415
680 8317081
681 8329321
682 8366095
683 8378371
684 8415253
685 8427565
686 8464555
687 8476903
688 8514001
689 8526385
690 8563591
691 8576011
692 8613325
693 8625781
694 8663203
695 8675695
696 8713225
697 8725753
698 8763391
699 8775955
700 8813701
701 8826301
702 8864155
703 8876791
704 8914753
705 8927425
706 8965495
707 8978203
708 9016381
709 9029125
710 9067411
711 9080191
712 9118585
713 9131401
714 9169903
715 9182755
716 9221365
717 9234253
718 9272971
719 9285895
720 9324721
721 9337681
722 9376615
723 9389611
724 9428653
725 9441685
726 9480835
727 9493903
728 9533161
729 9546265
730 9585631
731 9598771
732 9638245
733 9651421
734 9691003
735 9704215
736 9743905
737 9757153
738 9796951
739 9810235
740 9850141
741 9863461
742 9903475
743 9916831
744 9956953
745 9970345
746 10010575
747 10024003
748 10064341
749 10077805
750 10118251
751 10131751
752 10172305
753 10185841
754 10226503
755 10240075
756 10280845
757 10294453
758 10335331
759 10348975
760 10389961
761 10403641
762 10444735
763 10458451
764 10499653
765 10513405
766 10554715
767 10568503
768 10609921
769 10623745
770 10665271
771 10679131
772 10720765
773 10734661
774 10776403
775 10790335
776 10832185
777 10846153
778 10888111
779 10902115
780 10944181
781 10958221
782 11000395
783 11014471
784 11056753
785 11070865
786 11113255
787 11127403
788 11169901
789 11184085
790 11226691
791 11240911
792 11283625
793 11297881
794 11340703
795 11354995
796 11397925
797 11412253
798 11455291
799 11469655
800 11512801
801 11527201
802 11570455
803 11584891
804 11628253
805 11642725
806 11686195
807 11700703
808 11744281
809 11758825
810 11802511
811 11817091
812 11860885
813 11875501
814 11919403
815 11934055
816 11978065
817 11992753
818 12036871
819 12051595
820 12095821
821 12110581
822 12154915
823 12169711
824 12214153
825 12228985
826 12273535
827 12288403
828 12333061
829 12347965
830 12392731
831 12407671
832 12452545
833 12467521
834 12512503
835 12527515
836 12572605
837 12587653
838 12632851
839 12647935
840 12693241
841 12708361
842 12753775
843 12768931
844 12814453
845 12829645
846 12875275
847 12890503
848 12936241
849 12951505
850 12997351
851 13012651
852 13058605
853 13073941
854 13120003
855 13135375
856 13181545
857 13196953
858 13243231
859 13258675
860 13305061
861 13320541
862 13367035
863 13382551
864 13429153
865 13444705
866 13491415
867 13507003
868 13553821
869 13569445
870 13616371
871 13632031
872 13679065
873 13694761
874 13741903
875 13757635
876 13804885
877 13820653
878 13868011
879 13883815
880 13931281
881 13947121
882 13994695
883 14010571
884 14058253
885 14074165
886 14121955
887 14137903
888 14185801
889 14201785
890 14249791
891 14265811
892 14313925
893 14329981
894 14378203
895 14394295
896 14442625
897 14458753
898 14507191
899 14523355
900 14571901
901 14588101
902 14636755
903 14652991
904 14701753
905 14718025
906 14766895
907 14783203
908 14832181
909 14848525
910 14897611
911 14913991
912 14963185
913 14979601
914 15028903
915 15045355
916 15094765
917 15111253
918 15160771
919 15177295
920 15226921
921 15243481
922 15293215
923 15309811
924 15359653
925 15376285
926 15426235
927 15442903
928 15492961
929 15509665
930 15559831
931 15576571
932 15626845
933 15643621
934 15694003
935 15710815
936 15761305
937 15778153
938 15828751
939 15845635
940 15896341
941 15913261
942 15964075
943 15981031
944 16031953
945 16048945
946 16099975
947 16117003
948 16168141
949 16185205
950 16236451
951 16253551
952 16304905
953 16322041
954 16373503
955 16390675
956 16442245
957 16459453
958 16511131
959 16528375
960 16580161
961 16597441
962 16649335
963 16666651
964 16718653
965 16736005
966 16788115
967 16805503
968 16857721
969 16875145
970 16927471
971 16944931
972 16997365
973 17014861
974 17067403
975 17084935
976 17137585
977 17155153
978 17207911
979 17225515
980 17278381
981 17296021
982 17348995
983 17366671
984 17419753
985 17437465
986 17490655
987 17508403
988 17561701
989 17579485
990 17632891
991 17650711
992 17704225
993 17722081
994 17775703
995 17793595
996 17847325
997 17865253
998 17919091
999 17937055
1000 17991001