1 4
2 8
3 14
4 25
5 28
6 56
7 65
8 125
9 145
10 203
11 217
12 325
13 377
14 451
15 721
16 725
17 781
18 1001
19 1105
20 1625
21 1885
22 1891
23 2047
24 2296
25 2465
26 2701
27 2821
28 2911
29 3193
30 3277
31 3565
32 3625
33 3976
34 4141
35 4187
36 5365
37 5425
38 6461
39 6533
40 6601
41 7501
42 7613
43 8029
44 8401
45 9373
46 9425
47 10325
48 10585
49 12025
50 12403
51 13073
52 13228
53 13366
54 13981
55 14425
56 15211
57 15841
58 16297
59 16531
60 18025
61 21349
62 22177
63 22321
64 22351
65 23149
66 23653
67 23725
68 24211
69 24661
70 24727
71 25732
72 26677
73 27511
74 28153
75 29341
76 29459
77 31465
78 31621
79 32021
80 34441
81 34669
82 35425
83 38081
84 38503
85 40186
86 40501
87 40601
88 41041
89 41125
90 41509
91 42121
92 43981
93 45193
94 46657
95 47125
96 47641
97 48133
98 49141
99 49985
100 52633
101 55969
102 57137
103 57421
104 61337
105 63139
106 64819
107 65281
108 68101
109 68251
110 68401
111 68953
112 70525
113 74593
114 75361
115 78625
116 78881
117 79003
118 79825
119 80185
120 82621
121 83261
122 83665
123 85285
124 85609
125 90241
126 92596
127 96617
128 101101
129 102311
130 102517
131 104545
132 104653
133 104777
134 105821
135 111361
136 111505
137 114421
138 115921
139 121153
140 121625
141 122221
142 123221
143 124321
144 125209
145 129601
146 130501
147 135865
148 137149
149 137299
150 139625
151 140056
152 144739
153 145978
154 146081
155 146611
156 148417
157 151331
158 154481
159 158401
160 160225
161 162401
162 163016
163 171001
164 172081
165 172525
166 173761
167 177571
168 178777
169 178945
170 183625
171 184141
172 187525
173 188191
174 191351
175 193285
176 194221
177 195391
178 196945
179 197633
180 199423
181 203329
182 203425
183 206696
184 211651
185 215605
186 218465
187 221761
188 222301
189 224236
190 225151
191 234325
192 236611
193 237757
194 242536
195 243581
196 248236
197 252601
198 253925
199 261625
200 262061
201 264223
202 264901
203 269011
204 278545
205 284581
206 286903
207 289081
208 294271
209 294409
210 296321
211 300937
212 301081
213 304525
214 307105
215 310103
216 310465
217 313345
218 314821
219 323317
220 323713
221 325171
222 326005
223 326017
224 333401
225 333529
226 335881
227 340033
228 340561
229 340621
230 351001
231 364231
232 375661
233 378625
234 379793
235 382537
236 388321
237 391645
238 398329
239 399001
240 401401
241 404753
242 406901
243 408269
244 409045
245 410041
246 416017
247 416641
248 417925
249 419137
250 421525
251 422659
252 427141
253 433321
254 443713
255 446513
256 451091
257 454951
258 457225
259 457249
260 457561
261 458989
262 459941
263 460507
264 462229
265 462985
266 464101
267 467857
268 478193
269 487345
270 488881
271 493697
272 497377
273 497503
274 501877
275 511525
276 512425
277 512461
278 517537
279 524125
280 526825
281 530881
282 534061
283 535441
284 540649
285 549704
286 552631
287 552721
288 554449
289 555397
290 560077
291 563101
292 565001
293 567721
294 576604
295 578725
296 580616
297 586117
298 600769
299 622216
300 622909
301 625873
302 627751
303 637585
304 644161
305 652561
306 658801
307 670033
308 675577
309 676693
310 677557
311 677821
312 689323
313 694153
314 697291
315 708319
316 710533
317 717025
318 717619
319 718537
320 720673
321 721801
322 731197
323 736291
324 743041
325 744125
326 745057
327 749521
328 751276
329 751843
330 753145
331 753667
332 757303
333 761941
334 766481
335 769567
336 780361
337 786625
338 788881
339 789787
340 796705
341 798001
342 800605
343 810001
344 823733
345 830705
346 838201
347 840577
348 842725
349 846145
350 848219
351 849745
352 852325
353 852481
354 852841
355 856513
356 870145
357 877099
358 877825
359 882601
360 886657
361 893113
362 898631
363 905633
364 917701
365 918607
366 924265
367 927389
368 935713
369 949165
370 960481
371 976873
372 1000261
373 1002901
374 1003213
375 1006265
376 1016081
377 1023031
378 1032533
379 1033241
380 1033669
381 1037725
382 1038961
383 1044469
384 1053761
385 1056331
386 1068625
387 1077496
388 1080905
389 1082401
390 1082809
391 1084201
392 1084696
393 1087645
394 1090051
395 1092691
396 1097821
397 1102759
398 1106785
399 1113745
400 1132657
401 1141141
402 1152271
403 1153765
404 1154143
405 1162027
406 1163141
407 1164205
408 1168513
409 1170401
410 1192501
411 1193221
412 1198429
413 1200967
414 1210147
415 1241345
416 1241461
417 1246897
418 1248283
419 1268083
420 1268551
421 1273297
422 1283633
423 1288441
424 1293337
425 1298521
426 1303561
427 1306199
428 1313005
429 1314631
430 1323701
431 1332721
432 1335097
433 1346413
434 1357441
435 1359085
436 1363411
437 1372801
438 1373653
439 1390753
440 1398101
441 1400425
442 1403425
443 1415305
444 1417681
445 1417897
446 1419607
447 1433407
448 1439425
449 1441091
450 1448776
451 1454933
452 1457125
453 1459201
454 1459927
455 1461241
456 1463443
457 1472065
458 1476871
459 1482433
460 1487521
461 1492663
462 1503289
463 1503496
464 1504321
465 1506625
466 1509089
467 1525861
468 1535833
469 1537381
470 1556401
471 1558081
472 1558477
473 1579249
474 1606801
475 1615681
476 1625261
477 1627717
478 1652561
479 1663213
480 1664641
481 1673201
482 1681471
483 1688626
484 1689877
485 1690501
486 1703605
487 1711381
488 1731241
489 1732913
490 1733185
491 1733887
492 1743625
493 1746641
494 1751341
495 1755001
496 1772161
497 1772611
498 1828321
499 1829231
500 1831363
501 1842361
502 1843153
503 1851121
504 1857241
505 1876393
506 1878376
507 1879861
508 1895585
509 1899157
510 1904033
511 1909001
512 1921105
513 1925303
514 1935025
515 1939297
516 1943341
517 1947421
518 1967665
519 1969409
520 1987021
521 1987441
522 1992641
523 1992677
524 1993825
525 2003779
526 2017445
527 2024641
528 2027761
529 2039347
530 2048773
531 2061137
532 2078737
533 2084377
534 2085301
535 2091625
536 2092321
537 2098831
538 2100901
539 2102437
540 2104733
541 2117057
542 2134277
543 2139523
544 2140921
545 2154401
546 2158003
547 2158325
548 2163001
549 2165801
550 2181121
551 2184931
552 2191591
553 2203201
554 2211925
555 2212291
556 2214913
557 2220469
558 2224405
559 2225521
560 2237017
561 2248949
562 2252401
563 2261953
564 2284453
565 2288317
566 2295871
567 2296945
568 2313697
569 2316925
570 2329021
571 2337661
572 2384347
573 2384641
574 2394463
575 2395331
576 2411981
577 2423281
578 2429389
579 2433601
580 2440165
581 2460041
582 2487941
583 2494261
584 2503501
585 2508013
586 2512441
587 2514301
588 2516185
589 2520571
590 2530837
591 2555533
592 2562925
593 2564641
594 2574067
595 2584609
596 2586229
597 2604331
598 2609425
599 2613625
600 2628073
601 2651905
602 2658811
603 2661211
604 2668225
605 2669473
606 2699431
607 2703425
608 2704801
609 2707381
610 2719981
611 2724931
612 2741311
613 2742091
614 2746477
615 2757001
616 2771029
617 2826581
618 2852011
619 2867221
620 2882671
621 2884669
622 2890285
623 2907793
624 2916997
625 2929291
626 2954659
627 2958641
628 2985661
629 2985985
630 3011713
631 3030157
632 3048371
633 3057601
634 3080309
635 3086623
636 3089773
637 3095605
638 3118501
639 3120811
640 3130225
641 3146221
642 3152359
643 3168301
644 3186821
645 3188329
646 3198157
647 3202981
648 3212821
649 3214861
650 3224065
651 3224417
652 3230107
653 3234121
654 3236905
655 3243577
656 3270403
657 3282133
658 3285361
659 3304301
660 3342025
661 3352207
662 3355843
663 3356605
664 3363121
665 3367441
666 3367771
667 3375001
668 3380956
669 3391249
670 3391741
671 3440125
672 3459061
673 3473185
674 3486241
675 3505825
676 3515176
677 3520513
678 3536821
679 3568661
680 3581761
681 3594625
682 3660865
683 3664585
684 3713905
685 3716861
686 3725191
687 3729701
688 3751513
689 3765125
690 3778921
691 3788851
692 3799825
693 3814357
694 3822625
695 3824905
696 3828001
697 3849931
698 3862207
699 3868165
700 3882139
701 3905581
702 3907025
703 3913003
704 3913267
705 3930697
706 3949201
707 3968713
708 4049201
709 4082653
710 4098007
711 4099439
712 4100701
713 4111381
714 4132051
715 4145141
716 4171825
717 4194125
718 4197889
719 4203253
720 4209661
721 4219129
722 4240601
723 4249805
724 4251169
725 4272493
726 4274425
727 4292911
728 4294865
729 4307225
730 4314967
731 4326301
732 4335241
733 4363261
734 4408321
735 4411681
736 4413223
737 4422925
738 4428073
739 4431937
740 4463641
741 4468681
742 4469551
743 4492489
744 4502485
745 4521025
746 4537325
747 4543621
748 4563791
749 4566145
750 4567837
751 4569631
752 4575253
753 4588033
754 4591189
755 4632733
756 4671577
757 4674025
758 4699729
759 4723841
760 4724245
761 4739125
762 4775953
763 4903921
764 4906441
765 4909177
766 4917781
767 4922281
768 4924217
769 4929913
770 4971905
771 4981145
772 4991059
773 5027005
774 5049001
775 5099221
776 5120701
777 5128201
778 5148001
779 5148325
780 5169313
781 5176153
782 5186621
783 5233921
784 5271025
785 5284333
786 5292631
787 5305021
788 5308181
789 5310721
790 5325125
791 5347543
792 5376451
793 5378641
794 5379361
795 5408221
796 5427841
797 5431553
798 5444489
799 5481451
800 5489641
801 5504299
802 5504701
803 5538001
804 5632705
805 5648356
806 5652013
807 5686525
808 5718721
809 5753101
810 5767201
811 5804821
812 5812061
813 5840803
814 5857096
815 5858281
816 5871125
817 5892511
818 5898751
819 5906689
820 5914657
821 5920597
822 5934391
823 5938765
824 5943925
825 5968873
826 5994625
827 6005233
828 6018805
829 6028001
830 6043909
831 6049681
832 6053863
833 6054985
834 6056161
835 6057121
836 6074225
837 6081769
838 6104917
839 6106537
840 6107545
841 6121291
842 6128161
843 6130751
844 6133825
845 6157601
846 6167161
847 6171127
848 6189121
849 6255341
850 6288877
851 6294421
852 6304321
853 6309901
854 6351745
855 6355831
856 6404029
857 6457951
858 6497281
859 6521857
860 6525841
861 6537889
862 6549049
863 6561181
864 6566671
865 6583409
866 6615973
867 6634057
868 6638185
869 6649501
870 6661981
871 6669001
872 6675751
873 6692725
874 6723781
875 6733693
876 6779137
877 6792683
878 6821957
879 6834565
880 6840001
881 6851521
882 6868261
883 6878201
884 6883625
885 6886477
886 6896881
887 6924121
888 6938425
889 6955087
890 6955541
891 6957361
892 6969511
893 6979681
894 7027681
895 7076641
896 7098301
897 7104565
898 7118801
899 7144291
900 7155773
901 7160911
902 7166017
903 7185025
904 7205485
905 7207201
906 7247825
907 7327111
908 7369811
909 7384531
910 7395091
911 7398925
912 7428421
913 7440553
914 7455481
915 7496125
916 7509601
917 7519441
918 7523173
919 7523425
920 7546981
921 7604641
922 7623901
923 7624501
924 7631785
925 7644673
926 7660441
927 7665871
928 7686401
929 7687225
930 7696339
931 7697921
932 7764569
933 7785889
934 7798381
935 7844873
936 7902469
937 7908901
938 7919353
939 7924931
940 7951231
941 7970689
942 7983847
943 7995169
944 8012845
945 8036033
946 8056951
947 8058281
948 8106169
949 8134561
950 8175421
951 8187193
952 8190703
953 8201201
954 8219251
955 8233633
956 8270333
957 8270801
958 8284865
959 8316301
960 8330681
961 8333333
962 8341201
963 8355841
964 8462791
965 8474536
966 8486131
967 8487505
968 8515525
969 8521039
970 8534501
971 8565157
972 8618113
973 8636461
974 8670025
975 8674261
976 8715805
977 8719921
978 8725753
979 8727121
980 8793421
981 8804269
982 8829451
983 8856193
984 8864017
985 8902741
986 8927101
987 8939917
988 9010001
989 9017125
990 9023281
991 9046297
992 9056501
993 9080191
994 9131401
995 9140257
996 9174829
997 9181729
998 9191857
999 9217279
1000 9219901