1 32
2 49
3 50
4 60
5 72
6 81
7 121
8 128
9 145
10 180
11 181
12 196
13 264
14 288
15 324
16 361
17 480
18 529
19 684
20 685
21 961
22 1156
23 1405
24 2304
25 2401
26 2500
27 2521
28 2704
29 2809
30 4624
31 4705
32 5041
33 5184
34 7396
35 8064
36 8581
37 9385
38 10816
39 11881
40 13456
41 14281
42 25600
43 26569
44 27556
45 34585
46 36181
47 38365
48 39481
49 45796
50 52441
51 58564
52 64441
53 73344
54 75661
55 82944
56 83641
57 87616
58 93745
59 98596
60 99856
61 114721
62 120409
63 124609
64 139921
65 145924
66 146341
67 160801
68 179776
69 180601
70 201601
71 229165
72 238741
73 253009
74 258481
75 287296
76 358801
77 383161
78 391876
79 409600
80 448405
81 454276
82 481636
83 497005
84 564985
85 664704
86 677329
87 704485
88 734449
89 770884
90 795664
91 835396
92 844561
93 868624
94 935089
95 942841
96 952576
97 954529
98 1012465
99 1021021
100 1046905
101 1062961
102 1094116
103 1310581
104 1331716
105 1495729
106 1530169
107 1536505
108 1567504
109 1597696
110 1705705
111 1765321
112 2027776
113 2111209
114 2247001
115 2411809
116 2540836
117 2611456
118 2825065
119 2835856
120 2906461
121 2951524
122 2961841
123 3139984
124 3378244
125 3424345
126 3489424
127 3545785
128 3748096
129 3798601
130 3972049
131 3996001
132 4012945
133 4167385
134 4363921
135 4376464
136 4503001
137 4532641
138 4770961
139 4804864
140 4864081
141 4866436
142 5044516
143 5187421
144 5276209
145 5308416
146 5448301
147 5707321
148 5812921
149 6120676
150 6411781
151 6507601
152 6666724
153 6811741
154 6980164
155 7043716
156 7134241
157 7140421
158 7208605
159 7219969
160 7246864
161 7345945
162 7409284
163 7656289
164 7941124
165 8042896
166 8111104
167 8145316
168 8162449
169 8737936
170 8866261
171 8988004
172 9006001
173 9066121
174 9413461
175 9840769
176 10445824
177 10523536
178 10942864
179 10995856
180 11153365
181 11519236
182 12369289
183 12495001
184 12581209
185 13410244
186 13933921
187 14047504
188 14531344
189 14682781
190 14691889
191 14802241
192 14830201
193 14868736
194 15429184
195 16182361
196 16307761
197 16394401
198 16434916
199 16859236
200 17032129
201 17280649
202 17859076
203 18267076
204 18386944
205 18731584
206 18733321
207 19238605
208 19254544
209 19483396
210 19662721
211 20693401
212 22118209
213 22304521
214 22316176
215 22371361
216 22486564
217 22915369
218 23020804
219 23591581
220 23833924
221 24314761
222 24633181
223 25354321
224 25361296
225 26129221
226 26187085
227 26296384
228 26337424
229 26491609
230 26790976
231 26822041
232 26886445
233 26894596
234 27678121
235 27962944
236 29789764
237 30625156
238 31933801
239 31956409
240 32398864
241 32425405
242 33448021
243 33500944
244 34445161
245 34480384
246 34668544
247 34686121
248 35129329
249 35188624
250 36192256
251 36457444
252 37112464
253 37552384
254 37847104
255 37982569
256 39300361
257 39702601
258 39904489
259 39980329
260 40869841
261 41165056
262 41422096
263 41961961
264 42003361
265 42042256
266 42276004
267 42523441
268 42797764
269 42863209
270 42941809
271 43421881
272 43701901
273 43983424
274 44377621
275 44609041
276 44755261
277 45995524
278 46938361
279 47389456
280 47424061
281 47499664
282 48288601
283 48594841
284 49182169
285 49292521
286 50922496
287 51008164
288 51419941
289 52736644
290 53178985
291 53385445
292 53758081
293 54382021
294 54878464
295 54922921
296 55450981
297 55746241
298 55830784
299 56957209
300 57093136
301 58125376
302 58400164
303 58415449
304 58980661
305 59089969
306 59274601
307 59474944
308 60902416
309 61183684
310 61434244
311 61793845
312 61811044
313 61889689
314 63698185
315 64082521
316 65092624
317 66064384
318 66455104
319 66601921
320 68222881
321 69172489
322 69689104
323 70425664
324 71078965
325 74425129
326 74718736
327 76224205
328 76457536
329 76615009
330 79619581
331 79727041
332 81907201
333 82599805
334 85359121
335 86421805
336 87179569
337 87254281
338 87403801
339 87534736
340 88190881
341 88857781
342 89525581
343 90288004
344 90706981
345 91317136
346 93557521
347 93721741
348 95609284
349 96285565
350 96510976
351 96609241
352 96668224
353 96687889
354 97377424
355 97851664
356 97986001
357 98922916
358 99720196
359 100180081
360 101118421
361 101687056
362 103571329
363 103999204
364 104357905
365 104366656
366 104919049
367 106040485
368 106448641
369 106956964
370 108383365
371 108648541
372 108825505
373 109032145
374 109831021
375 110229001
376 111437521
377 111471364
378 112487236
379 113188321
380 114473581
381 114725521
382 114982729
383 115197289
384 116229961
385 117440569
386 118595401
387 119706865
388 120761341
389 122036209
390 122257249
391 122445601
392 122832889
393 123632161
394 124055044
395 126611785
396 127193284
397 129640996
398 132687361
399 133154881
400 133972081
401 135117376
402 135317701
403 137133361
404 138594601
405 138980521
406 139523344
407 142253329
408 142396489
409 144993421
410 146187901
411 146337409
412 148888804
413 150822961
414 152571904
415 153808261
416 155850256
417 156925729
418 157478005
419 157602916
420 159329101
421 160554241
422 161213809
423 161620369
424 162384049
425 163226176
426 163605961
427 163750705
428 163814401
429 165276736
430 166229449
431 166900561
432 167133184
433 167391844
434 168143089
435 168746821
436 173027716
437 173238244
438 177209344
439 177830941
440 178970884
441 179479609
442 179987365
443 180660481
444 181813381
445 183819364
446 184569685
447 185608645
448 187498249
449 188732644
450 188842564
451 189502756
452 190633249
453 192138805
454 195496324
455 202467565
456 205406224
457 208304461
458 210555721
459 213861376
460 214007641
461 214974244
462 216766729
463 218803264
464 219639841
465 220857145
466 221087161
467 221782861
468 222372961
469 223323136
470 224490289
471 227828836
472 228493456
473 229128769
474 232837081
475 235466701
476 236421376
477 237098404
478 239042521
479 239135296
480 240498064
481 242674084
482 244359424
483 248031001
484 250367329
485 250454581
486 251081641
487 251920384
488 254725021
489 256941781
490 258031045
491 258576541
492 261266941
493 262018969
494 265397761
495 265494436
496 265820416
497 266211856
498 267747769
499 268493965
500 269320921
501 269649241
502 270503809
503 275095396
504 277688896
505 278456401
506 280584361
507 285643801
508 289374121
509 290429764
510 293505424
511 293676769
512 293764561
513 295943209
514 297700516
515 301994884
516 304083844
517 305340676
518 308786101
519 308984941
520 310478281
521 311028496
522 314069284
523 314494756
524 320070301
525 320272741
526 320803921
527 323532169
528 325549849
529 327142621
530 336208381
531 339038569
532 341806144
533 342768196
534 342931861
535 349390864
536 351825049
537 353540641
538 358022041
539 358420624
540 358496356
541 358664545
542 358875136
543 363436096
544 363741184
545 364797061
546 369062521
547 369838405
548 370909081
549 374577316
550 379821121
551 380562064
552 381736081
553 389628121
554 392554969
555 392756365
556 394776901
557 395057941
558 399794365
559 404104021
560 404217745
561 404291449
562 406465921
563 406748224
564 408201616
565 409293361
566 417916249
567 418284304
568 421457545
569 426092164
570 426933421
571 429069796
572 430313536
573 430521001
574 430936081
575 431891524
576 433033021
577 438938821
578 442858561
579 443818489
580 444703744
581 445252201
582 445899385
583 448507684
584 451771741
585 452734141
586 458259649
587 459373489
588 460703296
589 463022881
590 465221761
591 466009921
592 469129081
593 471845284
594 472366756
595 474597241
596 476138941
597 478363381
598 478672741
599 479601421
600 482988529
601 483648064
602 484572169
603 485232784
604 485717521
605 486127381
606 488012281
607 489205924
608 490439881
609 498742945
610 500685376
611 502032985
612 504063001
613 504634681
614 520063501
615 521848336
616 523768996
617 536709889
618 537231421
619 538937281
620 540469504
621 540655504
622 546118201
623 553990369
624 555411121
625 556629649
626 557526544
627 561168721
628 562231045
629 564110461
630 564157504
631 575656381
632 583125904
633 585736804
634 586753729
635 586802176
636 587480644
637 588142105
638 588935824
639 592289569
640 593604496
641 593945641
642 596434084
643 598199461
644 600054016
645 602113444
646 603979776
647 606292129
648 608312896
649 609668281
650 609694864
651 610287616
652 610534681
653 611205685
654 614444944
655 615408445
656 620470765
657 623550841
658 625300036
659 630411664
660 631366129
661 632723716
662 633478561
663 637209049
664 637714009
665 647295364
666 649842064
667 664993981
668 666015505
669 668170801
670 669412129
671 671134885
672 674877061
673 676788841
674 685863721
675 689010001
676 689745169
677 691213381
678 693058276
679 693742921
680 701137441
681 706124329
682 708943876
683 711502276
684 714835861
685 716954176
686 718936969
687 720492964
688 722480641
689 723233449
690 724624381
691 726300385
692 735060544
693 737882896
694 739513636
695 741908644
696 744853264
697 747027205
698 752788969
699 754271296
700 755535169
701 755555065
702 755590144
703 756254941
704 763584121
705 773173636
706 773857141
707 774842896
708 774880345
709 780559561
710 787251364
711 793098244
712 800720209
713 804446161
714 809508085
715 810939529
716 812136004
717 819333376
718 822657124
719 823814641
720 824321521
721 828204301
722 830322001
723 833015044
724 834863236
725 842099761
726 844251136
727 847624996
728 848019745
729 848498641
730 848615161
731 849839104
732 856498756
733 859896976
734 864406621
735 865006921
736 872408221
737 874325761
738 882546085
739 887510581
740 892754641
741 895745041
742 896882704
743 899040256
744 899760016
745 902822209
746 903844096
747 904528045
748 914215696
749 914699536
750 915791605
751 921191965
752 924038404
753 925317181
754 939361201
755 941736601
756 949132864
757 949477465
758 950087641
759 950118976
760 957345481
761 968329924
762 969188365
763 970509409
764 971693584
765 972890161
766 975750169
767 976937536
768 981756889
769 998463985
770 999536761
771 1000878541
772 1006221841
773 1006729441
774 1006919824
775 1008768445
776 1010386105
777 1011735145
778 1017035881
779 1025536576
780 1027779481
781 1028035969
782 1031822884
783 1040514049
784 1043871481
785 1047946384
786 1049824801
787 1064325376
788 1068243856
789 1070532961
790 1075315264
791 1076036809
792 1084516624
793 1097976661
794 1098657316
795 1099289161
796 1102970521
797 1106898301
798 1110955561
799 1120490461
800 1124849881
801 1125324241
802 1134260821
803 1134881344
804 1135150864
805 1136566369
806 1138169761
807 1140547984
808 1143048481
809 1147244641
810 1148019445
811 1158245089
812 1164465541
813 1168477489
814 1168682596
815 1181090689
816 1181514661
817 1184598724
818 1185562624
819 1187284849
820 1189077289
821 1201800889
822 1202841124
823 1204298209
824 1208188081
825 1209926656
826 1211527249
827 1214940736
828 1218847744
829 1220384356
830 1222621156
831 1229931205
832 1233206785
833 1234257424
834 1238899204
835 1253230801
836 1254353785
837 1255001476
838 1255780969
839 1259398144
840 1281854809
841 1295496049
842 1296881521
843 1298665369
844 1309281856
845 1310873605
846 1313482564
847 1320106345
848 1322340496
849 1325146681
850 1333929529
851 1335244681
852 1335463936
853 1346669809
854 1351371121
855 1353092221
856 1354902481
857 1358954496
858 1362472201
859 1369222009
860 1369962169
861 1378191376
862 1379305321
863 1381311556
864 1382426761
865 1393379584
866 1400210281
867 1404150784
868 1406100004
869 1413045961
870 1419325921
871 1419631684
872 1424156644
873 1428764401
874 1440809764
875 1443468049
876 1443510181
877 1450314889
878 1452119941
879 1456032964
880 1474022449
881 1476250084
882 1477885345
883 1485562849
884 1488342241
885 1491349924
886 1493899801
887 1497612601
888 1500555169
889 1509400201
890 1509633316
891 1511345221
892 1511565145
893 1512276544
894 1512995041
895 1518505024
896 1524199681
897 1529763985
898 1529826769
899 1530296161
900 1530759781
901 1531391689
902 1533035716
903 1533527581
904 1538404981
905 1538757529
906 1539699121
907 1545511969
908 1545826489
909 1546219684
910 1547849161
911 1547950336
912 1550186881
913 1550311876
914 1551020689
915 1557880381
916 1558512484
917 1560784321
918 1561672324
919 1566893056
920 1573470889
921 1582289284
922 1587783409
923 1602402661
924 1603421821
925 1603682116
926 1606367881
927 1611861904
928 1629010321
929 1629252496
930 1639296541
931 1639926016
932 1641789361
933 1642843024
934 1655513344
935 1656001636
936 1656245809
937 1656408601
938 1657141264
939 1688444161
940 1700669521
941 1720507441
942 1722582016
943 1727015221
944 1741225984
945 1741309441
946 1745317729
947 1747992481
948 1749302101
949 1756644265
950 1761145156
951 1769946505
952 1774431376
953 1774768384
954 1777212649
955 1777689565
956 1778224561
957 1780249249
958 1780586809
959 1783541824
960 1791490276
961 1792747321
962 1794200164
963 1812561841
964 1822777636
965 1824912961
966 1829529529
967 1834580224
968 1838059081
969 1846764676
970 1847194441
971 1847796196
972 1850032144
973 1852183369
974 1852517581
975 1852958116
976 1855562281
977 1867888321
978 1875929344
979 1876015969
980 1880745781
981 1881477376
982 1883690821
983 1887498241
984 1894878361
985 1896776704
986 1898954929
987 1908117124
988 1914010321
989 1916425729
990 1917213796
991 1920367684
992 1923524164
993 1925287405
994 1931690401
995 1942517476
996 1955231524
997 1961426944
998 1967589181
999 1976335936
1000 1989480121