0 1
1 3
2 7
3 21
4 53
5 111
6 203
7 337
8 521
9 763
10 1071
11 1453
12 1917
13 2471
14 3123
15 3881
16 4753
17 5747
18 6871
19 8133
20 9541
21 11103
22 12827
23 14721
24 16793
25 19051
26 21503
27 24157
28 27021
29 30103
30 33411
31 36953
32 40737
33 44771
34 49063
35 53621
36 58453
37 63567
38 68971
39 74673
40 80681
41 87003
42 93647
43 100621
44 107933
45 115591
46 123603
47 131977
48 140721
49 149843
50 159351
51 169253
52 179557
53 190271
54 201403
55 212961
56 224953
57 237387
58 250271
59 263613
60 277421
61 291703
62 306467
63 321721
64 337473
65 353731
66 370503
67 387797
68 405621
69 423983
70 442891
71 462353
72 482377
73 502971
74 524143
75 545901
76 568253
77 591207
78 614771
79 638953
80 663761
81 689203
82 715287
83 742021
84 769413
85 797471
86 826203
87 855617
88 885721
89 916523
90 948031
91 980253
92 1013197
93 1046871
94 1081283
95 1116441
96 1152353
97 1189027
98 1226471
99 1264693
100 1303701
101 1343503
102 1384107
103 1425521
104 1467753
105 1510811
106 1554703
107 1599437
108 1645021
109 1691463
110 1738771
111 1786953
112 1836017
113 1885971
114 1936823
115 1988581
116 2041253
117 2094847
118 2149371
119 2204833
120 2261241
121 2318603
122 2376927
123 2436221
124 2496493
125 2557751
126 2620003
127 2683257
128 2747521
129 2812803
130 2879111
131 2946453
132 3014837
133 3084271
134 3154763
135 3226321
136 3298953
137 3372667
138 3447471
139 3523373
140 3600381
141 3678503
142 3757747
143 3838121
144 3919633
145 4002291
146 4086103
147 4171077
148 4257221
149 4344543
150 4433051
151 4522753
152 4613657
153 4705771
154 4799103
155 4893661
156 4989453
157 5086487
158 5184771
159 5284313
160 5385121
161 5487203
162 5590567
163 5695221
164 5801173
165 5908431
166 6017003
167 6126897
168 6238121
169 6350683
170 6464591
171 6579853
172 6696477
173 6814471
174 6933843
175 7054601
176 7176753
177 7300307
178 7425271
179 7551653
180 7679461
181 7808703
182 7939387
183 8071521
184 8205113
185 8340171
186 8476703
187 8614717
188 8754221
189 8895223
190 9037731
191 9181753
192 9327297
193 9474371
194 9622983
195 9773141
196 9924853
197 10078127
198 10232971
199 10389393
200 10547401
201 10707003
202 10868207
203 11031021
204 11195453
205 11361511
206 11529203
207 11698537
208 11869521
209 12042163
210 12216471
211 12392453
212 12570117
213 12749471
214 12930523
215 13113281
216 13297753
217 13483947
218 13671871
219 13861533
220 14052941
221 14246103
222 14441027
223 14637721
224 14836193
225 15036451
226 15238503
227 15442357
228 15648021
229 15855503
230 16064811
231 16275953
232 16488937
233 16703771
234 16920463
235 17139021
236 17359453
237 17581767
238 17805971
239 18032073
240 18260081
241 18490003
242 18721847
243 18955621
244 19191333
245 19428991
246 19668603
247 19910177
248 20153721
249 20399243
250 20646751
251 20896253
252 21147757
253 21401271
254 21656803
255 21914361
256 22173953
257 22435587
258 22699271
259 22965013
260 23232821
261 23502703
262 23774667
263 24048721
264 24324873
265 24603131
266 24883503
267 25165997
268 25450621
269 25737383
270 26026291
271 26317353
272 26610577
273 26905971
274 27203543
275 27503301
276 27805253
277 28109407
278 28415771
279 28724353
280 29035161
281 29348203
282 29663487
283 29981021
284 30300813
285 30622871
286 30947203
287 31273817
288 31602721
289 31933923
290 32267431
291 32603253
292 32941397
293 33281871
294 33624683
295 33969841
296 34317353
297 34667227
298 35019471
299 35374093
300 35731101
301 36090503
302 36452307
303 36816521
304 37183153
305 37552211
306 37923703
307 38297637
308 38674021
309 39052863
310 39434171
311 39817953
312 40204217
313 40592971
314 40984223
315 41377981
316 41774253
317 42173047
318 42574371
319 42978233
320 43384641
321 43793603
322 44205127
323 44619221
324 45035893
325 45455151
326 45877003
327 46301457
328 46728521
329 47158203
330 47590511
331 48025453
332 48463037
333 48903271
334 49346163
335 49791721
336 50239953
337 50690867
338 51144471
339 51600773
340 52059781
341 52521503
342 52985947
343 53453121
344 53923033
345 54395691
346 54871103
347 55349277
348 55830221
349 56313943
350 56800451
351 57289753
352 57781857
353 58276771
354 58774503
355 59275061
356 59778453
357 60284687
358 60793771
359 61305713
360 61820521
361 62338203
362 62858767
363 63382221
364 63908573
365 64437831
366 64970003
367 65505097
368 66043121
369 66584083
370 67127991
371 67674853
372 68224677
373 68777471
374 69333243
375 69892001
376 70453753
377 71018507
378 71586271
379 72157053
380 72730861
381 73307703
382 73887587
383 74470521
384 75056513
385 75645571
386 76237703
387 76832917
388 77431221
389 78032623
390 78637131
391 79244753
392 79855497
393 80469371
394 81086383
395 81706541
396 82329853
397 82956327
398 83585971
399 84218793
400 84854801
401 85494003
402 86136407
403 86782021
404 87430853
405 88082911
406 88738203
407 89396737
408 90058521
409 90723563
410 91391871
411 92063453
412 92738317
413 93416471
414 94097923
415 94782681
416 95470753
417 96162147
418 96856871
419 97554933
420 98256341
421 98961103
422 99669227
423 100380721
424 101095593
425 101813851
426 102535503
427 103260557
428 103989021
429 104720903
430 105456211
431 106194953
432 106937137
433 107682771
434 108431863
435 109184421
436 109940453
437 110699967
438 111462971
439 112229473
440 112999481
441 113773003
442 114550047
443 115330621
444 116114733
445 116902391
446 117693603
447 118488377
448 119286721
449 120088643
450 120894151
451 121703253
452 122515957
453 123332271
454 124152203
455 124975761
456 125802953
457 126633787
458 127468271
459 128306413
460 129148221
461 129993703
462 130842867
463 131695721
464 132552273
465 133412531
466 134276503
467 135144197
468 136015621
469 136890783
470 137769691
471 138652353
472 139538777
473 140428971
474 141322943
475 142220701
476 143122253
477 144027607
478 144936771
479 145849753
480 146766561
481 147687203
482 148611687
483 149540021
484 150472213
485 151408271
486 152348203
487 153292017
488 154239721
489 155191323
490 156146831
491 157106253
492 158069597
493 159036871
494 160008083
495 160983241
496 161962353
497 162945427
498 163932471
499 164923493
500 165918501
501 166917503
502 167920507
503 168927521
504 169938553
505 170953611
506 171972703
507 172995837
508 174023021
509 175054263
510 176089571
511 177128953
512 178172417
513 179219971
514 180271623
515 181327381
516 182387253
517 183451247
518 184519371
519 185591633
520 186668041
521 187748603
522 188833327
523 189922221
524 191015293
525 192112551
526 193214003
527 194319657
528 195429521
529 196543603
530 197661911
531 198784453
532 199911237
533 201042271
534 202177563
535 203317121
536 204460953
537 205609067
538 206761471
539 207918173
540 209079181
541 210244503
542 211414147
543 212588121
544 213766433
545 214949091
546 216136103
547 217327477
548 218523221
549 219723343
550 220927851
551 222136753
552 223350057
553 224567771
554 225789903
555 227016461
556 228247453
557 229482887
558 230722771
559 231967113
560 233215921
561 234469203
562 235726967
563 236989221
564 238255973
565 239527231
566 240803003
567 242083297
568 243368121
569 244657483
570 245951391
571 247249853
572 248552877
573 249860471
574 251172643
575 252489401
576 253810753
577 255136707
578 256467271
579 257802453
580 259142261
581 260486703
582 261835787
583 263189521
584 264547913
585 265910971
586 267278703
587 268651117
588 270028221
589 271410023
590 272796531
591 274187753
592 275583697
593 276984371
594 278389783
595 279799941
596 281214853
597 282634527
598 284058971
599 285488193
600 286922201
601 288361003
602 289804607
603 291253021
604 292706253
605 294164311
606 295627203
607 297094937
608 298567521
609 300044963
610 301527271
611 303014453
612 304506517
613 306003471
614 307505323
615 309012081
616 310523753
617 312040347
618 313561871
619 315088333
620 316619741
621 318156103
622 319697427
623 321243721
624 322794993
625 324351251
626 325912503
627 327478757
628 329050021
629 330626303
630 332207611
631 333793953
632 335385337
633 336981771
634 338583263
635 340189821
636 341801453
637 343418167
638 345039971
639 346666873
640 348298881
641 349936003
642 351578247
643 353225621
644 354878133
645 356535791
646 358198603
647 359866577
648 361539721
649 363218043
650 364901551
651 366590253
652 368284157
653 369983271
654 371687603
655 373397161
656 375111953
657 376831987
658 378557271
659 380287813
660 382023621
661 383764703
662 385511067
663 387262721
664 389019673
665 390781931
666 392549503
667 394322397
668 396100621
669 397884183
670 399673091
671 401467353
672 403266977
673 405071971
674 406882343
675 408698101
676 410519253
677 412345807
678 414177771
679 416015153
680 417857961
681 419706203
682 421559887
683 423419021
684 425283613
685 427153671
686 429029203
687 430910217
688 432796721
689 434688723
690 436586231
691 438489253
692 440397797
693 442311871
694 444231483
695 446156641
696 448087353
697 450023627
698 451965471
699 453912893
700 455865901
701 457824503
702 459788707
703 461758521
704 463733953
705 465715011
706 467701703
707 469694037
708 471692021
709 473695663
710 475704971
711 477719953
712 479740617
713 481766971
714 483799023
715 485836781
716 487880253
717 489929447
718 491984371
719 494045033
720 496111441
721 498183603
722 500261527
723 502345221
724 504434693
725 506529951
726 508631003
727 510737857
728 512850521
729 514969003
730 517093311
731 519223453
732 521359437
733 523501271
734 525648963
735 527802521
736 529961953
737 532127267
738 534298471
739 536475573
740 538658581
741 540847503
742 543042347
743 545243121
744 547449833
745 549662491
746 551881103
747 554105677
748 556336221
749 558572743
750 560815251
751 563063753
752 565318257
753 567578771
754 569845303
755 572117861
756 574396453
757 576681087
758 578971771
759 581268513
760 583571321
761 585880203
762 588195167
763 590516221
764 592843373
765 595176631
766 597516003
767 599861497
768 602213121
769 604570883
770 606934791
771 609304853
772 611681077
773 614063471
774 616452043
775 618846801
776 621247753
777 623654907
778 626068271
779 628487853
780 630913661
781 633345703
782 635783987
783 638228521
784 640679313
785 643136371
786 645599703
787 648069317
788 650545221
789 653027423
790 655515931
791 658010753
792 660511897
793 663019371
794 665533183
795 668053341
796 670579853
797 673112727
798 675651971
799 678197593
800 680749601
801 683308003
802 685872807
803 688444021
804 691021653
805 693605711
806 696196203
807 698793137
808 701396521
809 704006363
810 706622671
811 709245453
812 711874717
813 714510471
814 717152723
815 719801481
816 722456753
817 725118547
818 727786871
819 730461733
820 733143141
821 735831103
822 738525627
823 741226721
824 743934393
825 746648651
826 749369503
827 752096957
828 754831021
829 757571703
830 760319011
831 763072953
832 765833537
833 768600771
834 771374663
835 774155221
836 776942453
837 779736367
838 782536971
839 785344273
840 788158281
841 790979003
842 793806447
843 796640621
844 799481533
845 802329191
846 805183603
847 808044777
848 810912721
849 813787443
850 816668951
851 819557253
852 822452357
853 825354271
854 828263003
855 831178561
856 834100953
857 837030187
858 839966271
859 842909213
860 845859021
861 848815703
862 851779267
863 854749721
864 857727073
865 860711331
866 863702503
867 866700597
868 869705621
869 872717583
870 875736491
871 878762353
872 881795177
873 884834971
874 887881743
875 890935501
876 893996253
877 897064007
878 900138771
879 903220553
880 906309361
881 909405203
882 912508087
883 915618021
884 918735013
885 921859071
886 924990203
887 928128417
888 931273721
889 934426123
890 937585631
891 940752253
892 943925997
893 947106871
894 950294883
895 953490041
896 956692353
897 959901827
898 963118471
899 966342293
900 969573301
901 972811503
902 976056907
903 979309521
904 982569353
905 985836411
906 989110703
907 992392237
908 995681021
909 998977063
910 1002280371
911 1005590953
912 1008908817
913 1012233971
914 1015566423
915 1018906181
916 1022253253
917 1025607647
918 1028969371
919 1032338433
920 1035714841
921 1039098603
922 1042489727
923 1045888221
924 1049294093
925 1052707351
926 1056128003
927 1059556057
928 1062991521
929 1066434403
930 1069884711
931 1073342453
932 1076807637
933 1080280271
934 1083760363
935 1087247921
936 1090742953
937 1094245467
938 1097755471
939 1101272973
940 1104797981
941 1108330503
942 1111870547
943 1115418121
944 1118973233
945 1122535891
946 1126106103
947 1129683877
948 1133269221
949 1136862143
950 1140462651
951 1144070753
952 1147686457
953 1151309771
954 1154940703
955 1158579261
956 1162225453
957 1165879287
958 1169540771
959 1173209913
960 1176886721
961 1180571203
962 1184263367
963 1187963221
964 1191670773
965 1195386031
966 1199109003
967 1202839697
968 1206578121
969 1210324283
970 1214078191
971 1217839853
972 1221609277
973 1225386471
974 1229171443
975 1232964201
976 1236764753
977 1240573107
978 1244389271
979 1248213253
980 1252045061
981 1255884703
982 1259732187
983 1263587521
984 1267450713
985 1271321771
986 1275200703
987 1279087517
988 1282982221
989 1286884823
990 1290795331
991 1294713753
992 1298640097
993 1302574371
994 1306516583
995 1310466741
996 1314424853
997 1318390927
998 1322364971
999 1326346993
1000 1330337001