1 2
2 9
3 25
4 121
5 132
6 169
7 343
8 361
9 841
10 1369
11 2809
12 3481
13 3721
14 4489
15 4913
16 6889
17 10201
18 11449
19 16371
20 17161
21 19321
22 22201
23 26569
24 29791
25 29929
26 32041
27 32761
28 38809
29 44521
30 51529
31 72361
32 79507
33 85849
34 100489
35 120409
36 121801
37 139129
38 143641
39 151321
40 175561
41 177241
42 196249
43 212521
44 218089
45 241081
46 259081
47 273529
48 292681
49 299209
50 310249
51 316969
52 344569
53 375769
54 383161
55 426409
56 434281
57 436921
58 458329
59 491401
60 493039
61 502681
62 573049
63 597529
64 619369
65 635209
66 674041
67 683929
68 687241
69 704969
70 727609
71 737881
72 769129
73 779689
74 822649
75 885481
76 896809
77 1038361
78 1125721
79 1190281
80 1229881
81 1247689
82 1261129
83 1371241
84 1408969
85 1442897
86 1471369
87 1510441
88 1530169
89 1585081
90 1630729
91 1646089
92 1666681
93 1692601
94 1708249
95 1885129
96 1907161
97 2036329
98 2048383
99 2105401
100 2111209
101 2199289
102 2229049
103 2247001
104 2319529
105 2343961
106 2399401
107 2468041
108 2571353
109 2621161
110 2627641
111 2679769
112 2778889
113 2785561
114 2866249
115 3003289
116 3031081
117 3052009
118 3193369
119 3463321
120 3485689
121 3523129
122 3613801
123 3636649
124 3728761
125 3798601
126 3892729
127 3916441
128 3948169
129 3988009
130 4108729
131 4116841
132 4214809
133 4280761
134 4338889
135 4405801
136 4541161
137 4583881
138 4897369
139 4932841
140 5004169
141 5031049
142 5139289
143 5148361
144 5257849
145 5331481
146 5442889
147 5470921
148 5555449
149 5621641
150 5707321
151 5938969
152 6046681
153 6086089
154 6135529
155 6405961
156 6436343
157 6446521
158 6497401
159 6538249
160 6651241
161 6869641
162 7070281
163 7166329
164 7198489
165 7252249
166 7284601
167 7327849
168 7513081
169 7778521
170 7823209
171 7856809
172 7880599
173 7946761
174 8048569
175 8082649
176 8128201
177 8185321
178 8462281
179 8637721
180 8743849
181 8779369
182 9066121
183 9114361
184 9223369
185 9406489
186 9504889
187 10156969
188 10259209
189 10582009
190 10883401
191 10936249
192 11042329
193 11089567
194 11202409
195 11363641
196 11648569
197 11978521
198 12020089
199 12033961
200 12187081
201 12243001
202 12369289
203 12482089
204 12524521
205 12581209
206 12649337
207 12652249
208 12752041
209 12823561
210 13053769
211 13227769
212 13271449
213 13388281
214 13520329
215 13623481
216 13697401
217 13756681
218 13935289
219 14280841
220 14417209
221 14462809
222 14830201
223 14845609
224 15031129
225 15264649
226 15342889
227 15389929
228 15452761
229 15578809
230 15912121
231 16024009
232 16104169
233 16152361
234 16168441
235 16736281
236 16752649
237 16801801
238 16974593
239 17081689
240 17131321
241 17280649
242 17799961
243 17884441
244 18003049
245 18088009
246 18139081
247 18156121
248 18344089
249 18913801
250 18983449
251 19035769
252 19123129
253 19333609
254 19811401
255 20097289
256 20187049
257 20313049
258 20403289
259 20675209
260 21187609
261 21353641
262 21501769
263 22005481
264 22188041
265 22306729
266 22665187
267 22915369
268 22934521
269 23164969
270 23785129
271 24334489
272 24571849
273 24730729
274 24870169
275 25030009
276 25110121
277 25512601
278 25593481
279 25775929
280 25999801
281 26081449
282 26491609
283 26739241
284 26822041
285 26925721
286 27321529
287 27678121
288 28185481
289 28440889
290 29019769
291 29626249
292 29997529
293 30063289
294 30261001
295 30327049
296 30880249
297 30946969
298 31058329
299 31933801
300 32024281
301 32296489
302 32410249
303 32501401
304 32684089
305 32959081
306 33051001
307 33396841
308 33790969
309 33953929
310 34140649
311 34234201
312 34445161
313 35081929
314 35271721
315 35844169
316 36132121
317 36264691
318 36348841
319 36638809
320 36808489
321 37222201
322 37589161
323 38105929
324 38402809
325 38477209
326 38576521
327 38800441
328 39300361
329 39400729
330 39677401
331 39904489
332 39980329
333 40615129
334 40691641
335 40819321
336 40921609
337 41847961
338 42133081
339 42863209
340 43811161
341 43986977
342 44049769
343 44262409
344 44342281
345 44769481
346 44903401
347 45010681
348 45333289
349 45738169
350 45954841
351 45981961
352 46280809
353 46607929
354 46635241
355 47183161
356 47375689
357 47596201
358 47706649
359 47844889
360 48260809
361 48288601
362 48594841
363 49182169
364 49266361
365 49378729
366 49603849
367 49970761
368 50537881
369 51652969
370 51998521
371 52113961
372 52258441
373 52374169
374 52461049
375 52606009
376 53042089
377 53392249
378 53743561
379 54007801
380 54922921
381 55517401
382 55636681
383 55905529
384 56235001
385 56355049
386 56505289
387 56595529
388 56866681
389 56957209
390 56987401
391 57350329
392 57592921
393 57805609
394 58079641
395 58415449
396 58813561
397 59151481
398 59552089
399 60171049
400 60668521
401 61293241
402 61669609
403 62047129
404 62141689
405 62425801
406 62520649
407 62932489
408 63186601
409 64481201
410 64850809
411 65108761
412 65496649
413 65885689
414 65983129
415 66373609
416 66765241
417 66896041
418 67551961
419 67584841
420 67848169
421 67947049
422 68376361
423 68740681
424 68773849
425 69939769
426 70341769
427 71048041
428 71284249
429 71690089
430 72914521
431 73324969
432 73496329
433 73908409
434 74425129
435 75151561
436 75290329
437 75568249
438 75672601
439 76230361
440 76405081
441 76510009
442 77492809
443 77774761
444 77810041
445 78092569
446 78517321
447 78623689
448 79619929
449 79798489
450 80335369
451 80478841
452 81198121
453 81522841
454 82065481
455 84143929
456 84290761
457 84695209
458 85026841
459 85137529
460 86174089
461 86359849
462 86918329
463 87254281
464 87403801
465 87815641
466 88303609
467 88717561
468 88755241
469 89056969
470 89624089
471 90079081
472 90518849
473 90878089
474 90992521
475 91145209
476 91910569
477 92409769
478 92525161
479 92717641
480 92987449
481 93334921
482 93644329
483 94731289
484 95043001
485 96098809
486 97042201
487 97199881
488 97673689
489 98029801
490 98148649
491 98465929
492 98823481
493 98982601
494 99252847
495 100741369
496 101344489
497 101384761
498 101828281
499 101868649
500 101989801
501 102677689
502 102799321
503 102839881
504 103286569
505 103652761
506 105124009
507 105247081
508 105411289
509 106110601
510 106729561
511 107267449
512 108722329
513 109390681
514 109767529
515 110229001
516 110271001
517 112126921
518 112635769
519 113784889
520 114297481
521 114682681
522 114982729
523 115197289
524 115501303
525 116402521
526 117440569
527 117787609
528 117917881
529 117961321
530 118091689
531 118439689
532 118613881
533 119006281
534 119880601
535 120406729
536 120538441
537 120714169
538 121066009
539 121594729
540 122522761
541 122832889
542 123054649
543 123899161
544 124791241
545 125372809
546 125731369
547 126810121
548 128074489
549 130804969
550 130942249
551 131859289
552 133379401
553 134073241
554 134258569
555 135047641
556 136352329
557 136866601
558 137288089
559 138744841
560 138980521
561 139546969
562 139736041
563 139877929
564 140825689
565 141420761
566 141824281
567 142396489
568 142539721
569 143544361
570 143688169
571 144264121
572 145033849
573 146579449
574 147598201
575 147792649
576 148766809
577 148913209
578 149108521
579 149499529
580 150087001
581 150136009
582 150528361
583 150724729
584 151314601
585 151856329
586 152448409
587 153091129
588 153239641
589 154082569
590 154678969
591 156025081
592 157226521
593 157427209
594 158482921
595 159037321
596 159087769
597 159239161
598 159693769
599 160098409
600 160250281
601 162282121
602 162741049
603 162894169
604 163353961
605 164378041
606 164583241
607 166384201
608 166590649
609 166848889
610 167003929
611 167469481
612 168454441
613 169963369
614 170119849
615 171845881
616 172843609
617 173264569
618 173896969
619 175006441
620 176650681
621 177715561
622 177928921
623 179479609
624 179854921
625 180929401
626 181413961
627 181629529
628 182871529
629 184220009
630 185313769
631 185477161
632 185695129
633 186169411
634 187443481
635 187936681
636 188320729
637 189255049
638 189420169
639 191241241
640 192071881
641 192571129
642 192737689
643 193237801
644 193404649
645 194072761
646 194128489
647 195916009
648 196308121
649 197430601
650 199007449
651 200873929
652 202236841
653 202863049
654 205664281
655 206985769
656 207043321
657 207676921
658 207907561
659 208527857
660 209120521
661 211208089
662 211673401
663 211906249
664 213773641
665 213949129
666 214007641
667 214710409
668 215179561
669 216060601
670 216590089
671 216766729
672 217297081
673 217474009
674 218182441
675 218951209
676 219424969
677 219662041
678 219839929
679 220314649
680 220552201
681 221027689
682 221087161
683 221741881
684 222695929
685 223173721
686 223412809
687 223648543
688 223711849
689 225390169
690 226592809
691 226833721
692 227315929
693 227496889
694 227738281
695 228040201
696 228221449
697 228947161
698 229189321
699 229345007
700 229492201
701 230219929
702 230644969
703 231861529
704 232837081
705 233142361
706 234059401
707 234885113
708 235039561
709 235591801
710 236329129
711 237560569
712 237992329
713 238486249
714 239042521
715 242767561
716 244265641
717 245266921
718 245454889
719 245956489
720 247464361
721 247716121
722 248031001
723 248787529
724 249229369
725 249545209
726 249734809
727 251239591
728 251507881
729 253032649
730 253541929
731 255072841
732 258148489
733 258212761
734 260467321
735 262018969
736 262083721
737 263374721
738 263380441
739 264160009
740 265722601
741 266766889
742 266962921
743 267289801
744 267747769
745 268337161
746 269649241
747 269846329
748 270701209
749 271491529
750 272019049
751 273803209
752 274664329
753 275659609
754 276191161
755 277255801
756 278656249
757 280462009
758 280998169
759 281803369
760 283215241
761 283686649
762 285035689
763 285643801
764 286658761
765 287743369
766 288286441
767 288354361
768 289374121
769 289714441
770 289918729
771 290804809
772 291623929
773 292170649
774 292375801
775 293197129
776 295461721
777 295943209
778 299255401
779 299878489
780 300432889
781 302307769
782 302377321
783 304258249
784 305445529
785 305655289
786 306565081
787 308810329
788 309021241
789 309654409
790 310711129
791 312193561
792 314956009
793 315027001
794 316448521
795 317801929
796 318158569
797 318658201
798 320087881
799 320732281
800 321233929
801 321807721
802 322453849
803 323316361
804 323604121
805 324468169
806 325549849
807 326127481
808 326777929
809 329386201
810 329939371
811 330548761
812 332296441
813 333099001
814 333756361
815 339038569
816 339554329
817 340144249
818 340808521
819 341991049
820 345476569
821 347337769
822 349727401
823 350850361
824 351525001
825 351825049
826 352425529
827 352951369
828 355661881
829 356039161
830 357172201
831 357852889
832 358988809
833 359974729
834 360202441
835 361494169
836 362407369
837 362940601
838 363626761
839 366301321
840 366377881
841 366990649
842 367220569
843 367910761
844 369369961
845 370062169
846 370909081
847 372528601
848 373764889
849 375313129
850 375545641
851 375855769
852 376476409
853 377408329
854 379041961
855 379587289
856 380289001
857 380523049
858 381850681
859 383024041
860 384042409
861 384277609
862 386554921
863 388444681
864 388760089
865 389628121
866 390576169
867 392554969
868 394141609
869 394697689
870 395651881
871 397962601
872 398521369
873 398920729
874 399160441
875 399880009
876 401160841
877 402042601
878 403583419
879 404291449
880 404693689
881 404935129
882 405982201
883 406949929
884 408807961
885 410508121
886 410832361
887 413024329
888 413756281
889 414407449
890 417916249
891 419307529
892 420537049
893 420619081
894 421604089
895 422261401
896 423564751
897 424813321
898 425473129
899 428200249
900 429194089
901 429774361
902 430521001
903 431434441
904 431517529
905 432182521
906 436768201
907 438441721
908 439447369
909 440202361
910 441462121
911 441546169
912 441798361
913 443481481
914 443818489
915 445252201
916 445505449
917 446857321
918 447618649
919 447872569
920 448550041
921 448888969
922 449906521
923 450330841
924 450585529
925 452370361
926 454414489
927 455438281
928 455694409
929 457061641
930 457831609
931 458773561
932 460832089
933 461863081
934 461949049
935 463239529
936 464704249
937 464962969
938 465998569
939 466084921
940 467035321
941 467121769
942 469198921
943 470152489
944 470933401
945 472584121
946 474063529
947 475370809
948 476156041
949 477815881
950 479303449
951 484132009
952 484572169
953 485629369
954 486952489
955 488012281
956 488807881
957 489427129
958 489869689
959 490932649
960 491553241
961 492351721
962 494128441
963 495463081
964 496264729
965 496532089
966 497602249
967 499477801
968 501625609
969 504855961
970 505485289
971 506295001
972 507645961
973 508457401
974 511347769
975 511619161
976 511709641
977 512433769
978 512705449
979 513883561
980 514881481
981 515698681
982 516062089
983 517062121
984 519247369
985 522259609
986 522533881
987 522625321
988 523357129
989 524455801
990 527758729
991 529138009
992 529475129
993 529966441
994 530242729
995 530334841
996 531440809
997 533411731
998 533563801
999 534395689
1000 537729721