1 5
2 23
3 53
4 101
5 359
6 487
7 631
8 1669
9 5407
10 6959
11 7517
12 8093
13 9341
14 10009
15 15427
16 17191
17 21011
18 26489
19 30089
20 32609
21 42281
22 45293
23 51683
24 56747
25 60251
26 73471
27 77509
28 79561
29 90197
30 101513
31 137209
32 142867
33 169489
34 182047
35 191717
36 194981
37 198301
38 201661
39 211943
40 237053
41 248309
42 255961
43 271723
44 339433
45 343951
46 395443
47 425039
48 430121
49 435221
50 445541
51 450767
52 488153
53 543707
54 572683
55 596507
56 665011
57 704189
58 717491
59 730901
60 792989
61 872173
62 1010179
63 1074973
64 1108147
65 1167539
66 1237499
67 1291453
68 1318901
69 1346693
70 1451039
71 1590101
72 1682911
73 1725151
74 1735807
75 1822463
76 1888723
77 2387501
78 2489161
79 2659751
80 2905789
81 2990227
82 3076211
83 3163487
84 3178169
85 3357769
86 3388109
87 3464581
88 3747431
89 3877337
90 3943193
91 3992903
92 4009531
93 4281341
94 4385629
95 4420607
96 4508687
97 4579759
98 4633487
99 4741897
100 4796657
101 5207723
102 5322839
103 5497993
104 5776201
105 5897839
106 6041353
107 6061987
108 6964157
109 7076141
110 7143797
111 7257323
112 7888081
113 8620757
114 8796301
115 8897323
116 9516187
117 9568733
118 9647773
119 9674209
120 9727187
121 9994603
122 10021549
123 10293541
124 10320931
125 10848127
126 10876279
127 11275367
128 11304197
129 11419813
130 12006733
131 12066163
132 12335563
133 12426143
134 12517033
135 12638789
136 13068977
137 13349593
138 13380931
139 13569797
140 14600669
141 14865017
142 14964857
143 15708059
144 15742283
145 15983171
146 16611299
147 16894433
148 17001323
149 17037037
150 17216201
151 17649733
152 17795417
153 17831921
154 18235799
155 18346711
156 18569737
157 18907639
158 19135211
159 19211441
160 19479623
161 19711063
162 19905121
163 19982899
164 20021831
165 20808637
166 21087919
167 21449453
168 21530147
169 22969747
170 23011633
171 23348107
172 23772263
173 24329807
174 25155547
175 25463483
176 25507613
177 25861723
178 26940409
179 27031313
180 27350677
181 27442343
182 27810533
183 28367041
184 29641621
185 29737129
186 31187311
187 31285363
188 31778603
189 35665277
190 35717963
191 36406849
192 36887843
193 36995149
194 37371827
195 38076677
196 38240417
197 38514439
198 38844703
199 39176783
200 40405051
201 40630483
202 40970159
203 41254463
204 41768579
205 42227533
206 42573359
207 42688969
208 44443591
209 44680373
210 46419481
211 47088799
212 47456207
213 47517593
214 48133639
215 48940663
216 49690999
217 49816567
218 50005507
219 50131639
220 50447693
221 50764801
222 50828341
223 51210779
224 51402763
225 51466843
226 51595091
227 51723439
228 52045057
229 52173991
230 52756003
231 54784363
232 55779791
233 56046779
234 56113619
235 56381489
236 59231521
237 59300257
238 59437891
239 59851777
240 61381693
241 63501853
242 63787817
243 65227237
244 65444647
245 67786637
246 68008153
247 68749147
248 69196019
249 69420047
250 69869203
251 70019239
252 70169401
253 70846703
254 71073437
255 71452223
256 72366247
257 73209557
258 75458759
259 75536959
260 75615179
261 75928423
262 76006831
263 77029571
264 77821487
265 79498157
266 81194551
267 81846451
268 83240309
269 88167971
270 89101693
271 89357167
272 89783917
273 90125843
274 91155541
275 91327741
276 91413901
277 91500121
278 92278579
279 92452189
280 92887033
281 94813651
282 97205753
283 99267943
284 100172141
285 101902657
286 102085783
287 102269087
288 102360781
289 102452513
290 103372837
291 103649813
292 104019689
293 104112269
294 104575879
295 106253713
296 107380079
297 107757137
298 108134951
299 108324131
300 109272403
301 109843291
302 109938583
303 110224691
304 111852869
305 111949069
306 112045309
307 112430737
308 112527223
309 113107139
310 114077011
311 114271457
312 114563443
313 114855943
314 115931197
315 116618149
316 117109973
317 117602873
318 117997993
319 118790057
320 119784131
321 120882341
322 124105921
323 125225341
324 126043031
325 126350359
326 126966209
327 127789447
328 128821757
329 129132347
330 130066289
331 131108183
332 133522127
333 133627607
334 133838723
335 133944353
336 134579129
337 134685059
338 135003079
339 135215363
340 135640301
341 135959393
342 136065857
343 137239871
344 137990077
345 138097369
346 138957461
347 139820231
348 141881527
349 141990419
350 142426457
351 143081509
352 144836399
353 145718327
354 146935751
355 148716767
356 148828403
357 150844493
358 150956909
359 153214619
360 156173683
361 156631229
362 156974803
363 157089391
364 160201271
365 161129363
366 166519567
367 168415579
368 168891137
369 171279313
370 172360451
371 173807681
372 174049637
373 175626797
374 176600857
375 176722771
376 176844779
377 177088931
378 177455569
379 179788337
380 180281351
381 180898339
382 181021877
383 183503053
384 186002783
385 186882133
386 191058059
387 192076751
388 194121919
389 194506861
390 196826261
391 198381433
392 198771301
393 199682489
394 202034981
395 202166089
396 204400433
397 206117539
398 207444551
399 209710819
400 210112103
401 211989793
402 212258653
403 212393131
404 212527663
405 214821319
406 215904883
407 217535011
408 217807327
409 218079839
410 218216171
411 218352587
412 219308893
413 222743629
414 223157713
415 223434023
416 223572269
417 224264113
418 224402599
419 225373439
420 226068131
421 226624933
422 227462033
423 227741399
424 229000943
425 229982933
426 230544791
427 234072827
428 234356341
429 234923789
430 236060467
431 236487457
432 238199153
433 238342001
434 239199907
435 242071937
436 242936663
437 243658463
438 243802943
439 244525951
440 244960393
441 245685493
442 249327473
443 250499033
444 252851749
445 253146571
446 254032301
447 254475821
448 255809101
449 256551151
450 259380931
451 261176221
452 263279057
453 267358799
454 267662237
455 267814081
456 271777859
457 271930937
458 272084041
459 272543707
460 273617983
461 273771643
462 274694509
463 279333517
464 282446369
465 284009953
466 284323189
467 285735617
468 286049941
469 287466929
470 288097847
471 289678841
472 290312563
473 290629699
474 293013803
475 299259341
476 299742731
477 300065219
478 303946777
479 305083193
480 306873811
481 307036909
482 307526383
483 307689649
484 310307533
485 312771421
486 313759739
487 314914907
488 315245279
489 316237567
490 319058633
491 319391531
492 319891073
493 320224363
494 322227797
495 322897021
496 323064457
497 323902511
498 324741821
499 326087407
500 334390883
501 334732163
502 335415343
503 335586241
504 336441431
505 337983469
506 338155079
507 338841827
508 339013639
509 341079859
510 342287873
511 345229847
512 345750571
513 346619521
514 347141447
515 348012311
516 348709813
517 356603879
518 357664091
519 358903759
520 359081077
521 360145979
522 360323597
523 360501227
524 366387163
525 367103777
526 370157059
527 373221889
528 379939909
529 380852603
530 383047579
531 387090551
532 387643691
533 392452147
534 395610643
535 396355679
536 397101457
537 398034443
538 403470281
539 404976823
540 409703453
541 410272469
542 412552823
543 415793501
544 418854847
545 425785873
546 425979341
547 426559897
548 427334449
549 427722017
550 428303801
551 429080023
552 429857177
553 432193519
554 432388531
555 438064667
556 445960061
557 447348619
558 449535623
559 457536077
560 468456353
561 470696761
562 473555233
563 473964187
564 483010849
565 485288483
566 487156463
567 490277941
568 495502937
569 495922039
570 496341301
571 499071421
572 499281859
573 499492327
574 499913363
575 500123959
576 500334613
577 504979157
578 505190891
579 509010181
580 512629891
581 514764883
582 515406169
583 517332499
584 517546741
585 523353379
586 523569157
587 524216773
588 525945727
589 532673147
590 533108717
591 538129349
592 538348169
593 541196653
594 548244287
595 553118119
596 557568527
597 559801103
598 560695441
599 561366539
600 561590303
601 564279673
602 566075921
603 567649949
604 567875093
605 575103721
606 575330233
607 575556847
608 579417463
609 581239453
610 582379663
611 585349547
612 588099097
613 588787439
614 590394967
615 595001599
616 596156329
617 598700989
618 598932547
619 599164123
620 610332941
621 613845931
622 616428821
623 620903113
624 621139009
625 626815271
626 628713893
627 636099637
628 636817079
629 639690419
630 642089381
631 643050173
632 649315207
633 657066131
634 657795041
635 658767481
636 661689449
637 662177249
638 662421209
639 664129877
640 666085247
641 667798541
642 675413671
643 678374383
644 683322337
645 684314153
646 685058669
647 692526071
648 705569723
649 705821777
650 707334977
651 707839837
652 708092299
653 712645111
654 718232443
655 718487009
656 721290503
657 723077477
658 726656941
659 727681663
660 729733391
661 733844557
662 738999799
663 739516249
664 743395867
665 744691151
666 748584299
667 749884693
668 751967743
669 754053667
670 758233583
671 759542471
672 771115819
673 771644101
674 773230259
675 775612559
676 776407579
677 776672641
678 777733409
679 780122261
680 781982921
681 790784821
682 791052371
683 791319983
684 795340463
685 796414361
686 796951559
687 797757647
688 798295187
689 800447833
690 800717191
691 802604129
692 802873889
693 805844509
694 812073461
695 812887423
696 814788269
697 821870183
698 822143099
699 822416051
700 823781303
701 824327687
702 831722651
703 832271893
704 834745391
705 839980651
706 850501961
707 852725843
708 854117813
709 854396401
710 858858667
711 860535097
712 861933431
713 863332937
714 866416307
715 868662211
716 870067301
717 871192207
718 877109003
719 877391321
720 885030667
721 885314203
722 886448749
723 889004261
724 892132649
725 892702193
726 909884663
727 912766331
728 915653129
729 917966011
730 921151367
731 922311139
732 933367793
733 938920709
734 941850109
735 942729967
736 943023331
737 945372217
738 949195771
739 950963089
740 951257777
741 957456919
742 959824291
743 960416791
744 972008369
745 972604631
746 974991131
747 975289639
748 983665829
749 986065789
750 988769071
751 997204561
752 997808527
753 1002041543
754 1006283303
755 1011748447
756 1012356619
757 1016924281
758 1018449137
759 1022113943
760 1024254493
761 1029463627
762 1030384309
763 1032841261
764 1034071091
765 1034378671
766 1036225579
767 1041467177
768 1042393483
769 1045484767
770 1046722609
771 1047341791
772 1051991939
773 1052923253
774 1055098103
775 1055408969
776 1059143023
777 1063818787
778 1064755501
779 1066005233
780 1066317761
781 1066630387
782 1069759913
783 1077605203
784 1088003377
785 1088319319
786 1090216097
787 1090532447
788 1093698607
789 1094649443
790 1095600761
791 1096869659
792 1099727779
793 1100681503
794 1102590581
795 1103227313
796 1110563317
797 1110882793
798 1111521877
799 1115679989
800 1116961009
801 1119846521
802 1125307811
803 1129814843
804 1130137133
805 1130459459
806 1135624297
807 1138211293
808 1140153439
809 1142421391
810 1143069853
811 1145341789
812 1146966341
813 1147291391
814 1147941593
815 1151846239
816 1154452601
817 1155104641
818 1163272351
819 1169171893
820 1172455897
821 1173441959
822 1179367417
823 1184980891
824 1187958791
825 1192266319
826 1194257333
827 1194589381
828 1200242443
829 1202908037
830 1205576357
831 1212258791
832 1217953237
833 1219630981
834 1220638273
835 1225008857
836 1230738199
837 1232426263
838 1238175397
839 1238514029
840 1240885601
841 1242581317
842 1243259923
843 1244278097
844 1244617601
845 1245976027
846 1247335183
847 1247675063
848 1251416977
849 1254482389
850 1260965897
851 1271581699
852 1272268289
853 1273641881
854 1274672557
855 1275703601
856 1280521111
857 1283967691
858 1284312563
859 1290528331
860 1294680913
861 1295720177
862 1298494037
863 1299535261
864 1315202489
865 1321496623
866 1325703221
867 1335195857
868 1349668741
869 1351438667
870 1352147081
871 1353564539
872 1364580079
873 1366361441
874 1367074349
875 1374928007
876 1380295001
877 1381011329
878 1382444513
879 1386389833
880 1387107697
881 1387466677
882 1388543941
883 1389621511
884 1393216183
885 1394295473
886 1394655313
887 1395375103
888 1402943593
889 1412709253
890 1414159601
891 1417063247
892 1418516461
893 1419243367
894 1419970397
895 1420697563
896 1422152659
897 1422516517
898 1425064783
899 1427979433
900 1433818171
901 1434548761
902 1436741617
903 1437838739
904 1438936241
905 1440766307
906 1446631831
907 1446998797
908 1450670531
909 1453979929
910 1466517407
911 1467256727
912 1476884543
913 1477997627
914 1481338909
915 1482824971
916 1485427159
917 1485799067
918 1486170997
919 1491755003
920 1497350263
921 1506700309
922 1509698297
923 1513825343
924 1516831087
925 1522476419
926 1527000817
927 1530398707
928 1532287891
929 1534934867
930 1538342107
931 1543269353
932 1552386427
933 1553908969
934 1555432273
935 1556956717
936 1567265033
937 1569943883
938 1572624979
939 1574924723
940 1575308177
941 1577993779
942 1584141599
943 1591843051
944 1594928749
945 1596472589
946 1602655931
947 1608076697
948 1608464257
949 1620891749
950 1622059891
951 1622449331
952 1623617969
953 1627126489
954 1629077357
955 1637674933
956 1648651841
957 1657304833
958 1658486717
959 1661246089
960 1667561347
961 1668746861
962 1679831911
963 1693342813
964 1696530499
965 1698524567
966 1699721483
967 1706912299
968 1708512307
969 1718129401
970 1719735403
971 1720137053
972 1720940531
973 1733016379
974 1735033463
975 1735437013
976 1741090349
977 1743515783
978 1746752933
979 1747967747
980 1748777969
981 1749183173
982 1751209843
983 1751615323
984 1752020827
985 1754860837
986 1756078693
987 1761361897
988 1763802653
989 1769505721
990 1769913491
991 1771545049
992 1781760053
993 1799814319
994 1805578807
995 1807227377
996 1809701809
997 1810939447
998 1815480803
999 1818374141
1000 1831633553