1 1
2 17
3 65
4 163
5 329
6 581
7 937
8 1415
9 2033
10 2809
11 3761
12 4907
13 6265
14 7853
15 9689
16 11791
17 14177
18 16865
19 19873
20 23219
21 26921
22 30997
23 35465
24 40343
25 45649
26 51401
27 57617
28 64315
29 71513
30 79229
31 87481
32 96287
33 105665
34 115633
35 126209
36 137411
37 149257
38 161765
39 174953
40 188839
41 203441
42 218777
43 234865
44 251723
45 269369
46 287821
47 307097
48 327215
49 348193
50 370049
51 392801
52 416467
53 441065
54 466613
55 493129
56 520631
57 549137
58 578665
59 609233
60 640859
61 673561
62 707357
63 742265
64 778303
65 815489
66 853841
67 893377
68 934115
69 976073
70 1019269
71 1063721
72 1109447
73 1156465
74 1204793
75 1254449
76 1305451
77 1357817
78 1411565
79 1466713
80 1523279
81 1581281
82 1640737
83 1701665
84 1764083
85 1828009
86 1893461
87 1960457
88 2029015
89 2099153
90 2170889
91 2244241
92 2319227
93 2395865
94 2474173
95 2554169
96 2635871
97 2719297
98 2804465
99 2891393
100 2980099
101 3070601
102 3162917
103 3257065
104 3353063
105 3450929
106 3550681
107 3652337
108 3755915
109 3861433
110 3968909
111 4078361
112 4189807
113 4303265
114 4418753
115 4536289
116 4655891
117 4777577
118 4901365
119 5027273
120 5155319
121 5285521
122 5417897
123 5552465
124 5689243
125 5828249
126 5969501
127 6113017
128 6258815
129 6406913
130 6557329
131 6710081
132 6865187
133 7022665
134 7182533
135 7344809
136 7509511
137 7676657
138 7846265
139 8018353
140 8192939
141 8370041
142 8549677
143 8731865
144 8916623
145 9103969
146 9293921
147 9486497
148 9681715
149 9879593
150 10080149
151 10283401
152 10489367
153 10698065
154 10909513
155 11123729
156 11340731
157 11560537
158 11783165
159 12008633
160 12236959
161 12468161
162 12702257
163 12939265
164 13179203
165 13422089
166 13667941
167 13916777
168 14168615
169 14423473
170 14681369
171 14942321
172 15206347
173 15473465
174 15743693
175 16017049
176 16293551
177 16573217
178 16856065
179 17142113
180 17431379
181 17723881
182 18019637
183 18318665
184 18620983
185 18926609
186 19235561
187 19547857
188 19863515
189 20182553
190 20504989
191 20830841
192 21160127
193 21492865
194 21829073
195 22168769
196 22511971
197 22858697
198 23208965
199 23562793
200 23920199
201 24281201
202 24645817
203 25014065
204 25385963
205 25761529
206 26140781
207 26523737
208 26910415
209 27300833
210 27695009
211 28092961
212 28494707
213 28900265
214 29309653
215 29722889
216 30139991
217 30560977
218 30985865
219 31414673
220 31847419
221 32284121
222 32724797
223 33169465
224 33618143
225 34070849
226 34527601
227 34988417
228 35453315
229 35922313
230 36395429
231 36872681
232 37354087
233 37839665
234 38329433
235 38823409
236 39321611
237 39824057
238 40330765
239 40841753
240 41357039
241 41876641
242 42400577
243 42928865
244 43461523
245 43998569
246 44540021
247 45085897
248 45636215
249 46190993
250 46750249
251 47314001
252 47882267
253 48455065
254 49032413
255 49614329
256 50200831
257 50791937
258 51387665
259 51988033
260 52593059
261 53202761
262 53817157
263 54436265
264 55060103
265 55688689
266 56322041
267 56960177
268 57603115
269 58250873
270 58903469
271 59560921
272 60223247
273 60890465
274 61562593
275 62239649
276 62921651
277 63608617
278 64300565
279 64997513
280 65699479
281 66406481
282 67118537
283 67835665
284 68557883
285 69285209
286 70017661
287 70755257
288 71498015
289 72245953
290 72999089
291 73757441
292 74521027
293 75289865
294 76063973
295 76843369
296 77628071
297 78418097
298 79213465
299 80014193
300 80820299
301 81631801
302 82448717
303 83271065
304 84098863
305 84932129
306 85770881
307 86615137
308 87464915
309 88320233
310 89181109
311 90047561
312 90919607
313 91797265
314 92680553
315 93569489
316 94464091
317 95364377
318 96270365
319 97182073
320 98099519
321 99022721
322 99951697
323 100886465
324 101827043
325 102773449
326 103725701
327 104683817
328 105647815
329 106617713
330 107593529
331 108575281
332 109562987
333 110556665
334 111556333
335 112562009
336 113573711
337 114591457
338 115615265
339 116645153
340 117681139
341 118723241
342 119771477
343 120825865
344 121886423
345 122953169
346 124026121
347 125105297
348 126190715
349 127282393
350 128380349
351 129484601
352 130595167
353 131712065
354 132835313
355 133964929
356 135100931
357 136243337
358 137392165
359 138547433
360 139709159
361 140877361
362 142052057
363 143233265
364 144421003
365 145615289
366 146816141
367 148023577
368 149237615
369 150458273
370 151685569
371 152919521
372 154160147
373 155407465
374 156661493
375 157922249
376 159189751
377 160464017
378 161745065
379 163032913
380 164327579
381 165629081
382 166937437
383 168252665
384 169574783
385 170903809
386 172239761
387 173582657
388 174932515
389 176289353
390 177653189
391 179024041
392 180401927
393 181786865
394 183178873
395 184577969
396 185984171
397 187397497
398 188817965
399 190245593
400 191680399
401 193122401
402 194571617
403 196028065
404 197491763
405 198962729
406 200440981
407 201926537
408 203419415
409 204919633
410 206427209
411 207942161
412 209464507
413 210994265
414 212531453
415 214076089
416 215628191
417 217187777
418 218754865
419 220329473
420 221911619
421 223501321
422 225098597
423 226703465
424 228315943
425 229936049
426 231563801
427 233199217
428 234842315
429 236493113
430 238151629
431 239817881
432 241491887
433 243173665
434 244863233
435 246560609
436 248265811
437 249978857
438 251699765
439 253428553
440 255165239
441 256909841
442 258662377
443 260422865
444 262191323
445 263967769
446 265752221
447 267544697
448 269345215
449 271153793
450 272970449
451 274795201
452 276628067
453 278469065
454 280318213
455 282175529
456 284041031
457 285914737
458 287796665
459 289686833
460 291585259
461 293491961
462 295406957
463 297330265
464 299261903
465 301201889
466 303150241
467 305106977
468 307072115
469 309045673
470 311027669
471 313018121
472 315017047
473 317024465
474 319040393
475 321064849
476 323097851
477 325139417
478 327189565
479 329248313
480 331315679
481 333391681
482 335476337
483 337569665
484 339671683
485 341782409
486 343901861
487 346030057
488 348167015
489 350312753
490 352467289
491 354630641
492 356802827
493 358983865
494 361173773
495 363372569
496 365580271
497 367796897
498 370022465
499 372256993
500 374500499
501 376753001
502 379014517
503 381285065
504 383564663
505 385853329
506 388151081
507 390457937
508 392773915
509 395099033
510 397433309
511 399776761
512 402129407
513 404491265
514 406862353
515 409242689
516 411632291
517 414031177
518 416439365
519 418856873
520 421283719
521 423719921
522 426165497
523 428620465
524 431084843
525 433558649
526 436041901
527 438534617
528 441036815
529 443548513
530 446069729
531 448600481
532 451140787
533 453690665
534 456250133
535 458819209
536 461397911
537 463986257
538 466584265
539 469191953
540 471809339
541 474436441
542 477073277
543 479719865
544 482376223
545 485042369
546 487718321
547 490404097
548 493099715
549 495805193
550 498520549
551 501245801
552 503980967
553 506726065
554 509481113
555 512246129
556 515021131
557 517806137
558 520601165
559 523406233
560 526221359
561 529046561
562 531881857
563 534727265
564 537582803
565 540448489
566 543324341
567 546210377
568 549106615
569 552013073
570 554929769
571 557856721
572 560793947
573 563741465
574 566699293
575 569667449
576 572645951
577 575634817
578 578634065
579 581643713
580 584663779
581 587694281
582 590735237
583 593786665
584 596848583
585 599921009
586 603003961
587 606097457
588 609201515
589 612316153
590 615441389
591 618577241
592 621723727
593 624880865
594 628048673
595 631227169
596 634416371
597 637616297
598 640826965
599 644048393
600 647280599
601 650523601
602 653777417
603 657042065
604 660317563
605 663603929
606 666901181
607 670209337
608 673528415
609 676858433
610 680199409
611 683551361
612 686914307
613 690288265
614 693673253
615 697069289
616 700476391
617 703894577
618 707323865
619 710764273
620 714215819
621 717678521
622 721152397
623 724637465
624 728133743
625 731641249
626 735160001
627 738690017
628 742231315
629 745783913
630 749347829
631 752923081
632 756509687
633 760107665
634 763717033
635 767337809
636 770970011
637 774613657
638 778268765
639 781935353
640 785613439
641 789303041
642 793004177
643 796716865
644 800441123
645 804176969
646 807924421
647 811683497
648 815454215
649 819236593
650 823030649
651 826836401
652 830653867
653 834483065
654 838324013
655 842176729
656 846041231
657 849917537
658 853805665
659 857705633
660 861617459
661 865541161
662 869476757
663 873424265
664 877383703
665 881355089
666 885338441
667 889333777
668 893341115
669 897360473
670 901391869
671 905435321
672 909490847
673 913558465
674 917638193
675 921730049
676 925834051
677 929950217
678 934078565
679 938219113
680 942371879
681 946536881
682 950714137
683 954903665
684 959105483
685 963319609
686 967546061
687 971784857
688 976036015
689 980299553
690 984575489
691 988863841
692 993164627
693 997477865
694 1001803573
695 1006141769
696 1010492471
697 1014855697
698 1019231465
699 1023619793
700 1028020699
701 1032434201
702 1036860317
703 1041299065
704 1045750463
705 1050214529
706 1054691281
707 1059180737
708 1063682915
709 1068197833
710 1072725509
711 1077265961
712 1081819207
713 1086385265
714 1090964153
715 1095555889
716 1100160491
717 1104777977
718 1109408365
719 1114051673
720 1118707919
721 1123377121
722 1128059297
723 1132754465
724 1137462643
725 1142183849
726 1146918101
727 1151665417
728 1156425815
729 1161199313
730 1165985929
731 1170785681
732 1175598587
733 1180424665
734 1185263933
735 1190116409
736 1194982111
737 1199861057
738 1204753265
739 1209658753
740 1214577539
741 1219509641
742 1224455077
743 1229413865
744 1234386023
745 1239371569
746 1244370521
747 1249382897
748 1254408715
749 1259447993
750 1264500749
751 1269567001
752 1274646767
753 1279740065
754 1284846913
755 1289967329
756 1295101331
757 1300248937
758 1305410165
759 1310585033
760 1315773559
761 1320975761
762 1326191657
763 1331421265
764 1336664603
765 1341921689
766 1347192541
767 1352477177
768 1357775615
769 1363087873
770 1368413969
771 1373753921
772 1379107747
773 1384475465
774 1389857093
775 1395252649
776 1400662151
777 1406085617
778 1411523065
779 1416974513
780 1422439979
781 1427919481
782 1433413037
783 1438920665
784 1444442383
785 1449978209
786 1455528161
787 1461092257
788 1466670515
789 1472262953
790 1477869589
791 1483490441
792 1489125527
793 1494774865
794 1500438473
795 1506116369
796 1511808571
797 1517515097
798 1523235965
799 1528971193
800 1534720799
801 1540484801
802 1546263217
803 1552056065
804 1557863363
805 1563685129
806 1569521381
807 1575372137
808 1581237415
809 1587117233
810 1593011609
811 1598920561
812 1604844107
813 1610782265
814 1616735053
815 1622702489
816 1628684591
817 1634681377
818 1640692865
819 1646719073
820 1652760019
821 1658815721
822 1664886197
823 1670971465
824 1677071543
825 1683186449
826 1689316201
827 1695460817
828 1701620315
829 1707794713
830 1713984029
831 1720188281
832 1726407487
833 1732641665
834 1738890833
835 1745155009
836 1751434211
837 1757728457
838 1764037765
839 1770362153
840 1776701639
841 1783056241
842 1789425977
843 1795810865
844 1802210923
845 1808626169
846 1815056621
847 1821502297
848 1827963215
849 1834439393
850 1840930849
851 1847437601
852 1853959667
853 1860497065
854 1867049813
855 1873617929
856 1880201431
857 1886800337
858 1893414665
859 1900044433
860 1906689659
861 1913350361
862 1920026557
863 1926718265
864 1933425503
865 1940148289
866 1946886641
867 1953640577
868 1960410115
869 1967195273
870 1973996069
871 1980812521
872 1987644647
873 1994492465
874 2001355993
875 2008235249
876 2015130251
877 2022041017
878 2028967565
879 2035909913
880 2042868079
881 2049842081
882 2056831937
883 2063837665
884 2070859283
885 2077896809
886 2084950261
887 2092019657
888 2099105015
889 2106206353
890 2113323689
891 2120457041
892 2127606427
893 2134771865
894 2141953373
895 2149150969
896 2156364671
897 2163594497
898 2170840465
899 2178102593
900 2185380899
901 2192675401
902 2199986117
903 2207313065
904 2214656263
905 2222015729
906 2229391481
907 2236783537
908 2244191915
909 2251616633
910 2259057709
911 2266515161
912 2273989007
913 2281479265
914 2288985953
915 2296509089
916 2304048691
917 2311604777
918 2319177365
919 2326766473
920 2334372119
921 2341994321
922 2349633097
923 2357288465
924 2364960443
925 2372649049
926 2380354301
927 2388076217
928 2395814815
929 2403570113
930 2411342129
931 2419130881
932 2426936387
933 2434758665
934 2442597733
935 2450453609
936 2458326311
937 2466215857
938 2474122265
939 2482045553
940 2489985739
941 2497942841
942 2505916877
943 2513907865
944 2521915823
945 2529940769
946 2537982721
947 2546041697
948 2554117715
949 2562210793
950 2570320949
951 2578448201
952 2586592567
953 2594754065
954 2602932713
955 2611128529
956 2619341531
957 2627571737
958 2635819165
959 2644083833
960 2652365759
961 2660664961
962 2668981457
963 2677315265
964 2685666403
965 2694034889
966 2702420741
967 2710823977
968 2719244615
969 2727682673
970 2736138169
971 2744611121
972 2753101547
973 2761609465
974 2770134893
975 2778677849
976 2787238351
977 2795816417
978 2804412065
979 2813025313
980 2821656179
981 2830304681
982 2838970837
983 2847654665
984 2856356183
985 2865075409
986 2873812361
987 2882567057
988 2891339515
989 2900129753
990 2908937789
991 2917763641
992 2926607327
993 2935468865
994 2944348273
995 2953245569
996 2962160771
997 2971093897
998 2980044965
999 2989013993
1000 2998000999