1 1
2 17
3 75
4 203
5 429
6 781
7 1287
8 1975
9 2873
10 4009
11 5411
12 7107
13 9125
14 11493
15 14239
16 17391
17 20977
18 25025
19 29563
20 34619
21 40221
22 46397
23 53175
24 60583
25 68649
26 77401
27 86867
28 97075
29 108053
30 119829
31 132431
32 145887
33 160225
34 175473
35 191659
36 208811
37 226957
38 246125
39 266343
40 287639
41 310041
42 333577
43 358275
44 384163
45 411269
46 439621
47 469247
48 500175
49 532433
50 566049
51 601051
52 637467
53 675325
54 714653
55 755479
56 797831
57 841737
58 887225
59 934323
60 983059
61 1033461
62 1085557
63 1139375
64 1194943
65 1252289
66 1311441
67 1372427
68 1435275
69 1500013
70 1566669
71 1635271
72 1705847
73 1778425
74 1853033
75 1929699
76 2008451
77 2089317
78 2172325
79 2257503
80 2344879
81 2434481
82 2526337
83 2620475
84 2716923
85 2815709
86 2916861
87 3020407
88 3126375
89 3234793
90 3345689
91 3459091
92 3575027
93 3693525
94 3814613
95 3938319
96 4064671
97 4193697
98 4325425
99 4459883
100 4597099
101 4737101
102 4879917
103 5025575
104 5174103
105 5325529
106 5479881
107 5637187
108 5797475
109 5960773
110 6127109
111 6296511
112 6469007
113 6644625
114 6823393
115 7005339
116 7190491
117 7378877
118 7570525
119 7765463
120 7963719
121 8165321
122 8370297
123 8578675
124 8790483
125 9005749
126 9224501
127 9446767
128 9672575
129 9901953
130 10134929
131 10371531
132 10611787
133 10855725
134 11103373
135 11354759
136 11609911
137 11868857
138 12131625
139 12398243
140 12668739
141 12943141
142 13221477
143 13503775
144 13790063
145 14080369
146 14374721
147 14673147
148 14975675
149 15282333
150 15593149
151 15908151
152 16227367
153 16550825
154 16878553
155 17210579
156 17546931
157 17887637
158 18232725
159 18582223
160 18936159
161 19294561
162 19657457
163 20024875
164 20396843
165 20773389
166 21154541
167 21540327
168 21930775
169 22325913
170 22725769
171 23130371
172 23539747
173 23953925
174 24372933
175 24796799
176 25225551
177 25659217
178 26097825
179 26541403
180 26989979
181 27443581
182 27902237
183 28365975
184 28834823
185 29308809
186 29787961
187 30272307
188 30761875
189 31256693
190 31756789
191 32262191
192 32772927
193 33289025
194 33810513
195 34337419
196 34869771
197 35407597
198 35950925
199 36499783
200 37054199
201 37614201
202 38179817
203 38751075
204 39328003
205 39910629
206 40498981
207 41093087
208 41692975
209 42298673
210 42910209
211 43527611
212 44150907
213 44780125
214 45415293
215 46056439
216 46703591
217 47356777
218 48016025
219 48681363
220 49352819
221 50030421
222 50714197
223 51404175
224 52100383
225 52802849
226 53511601
227 54226667
228 54948075
229 55675853
230 56410029
231 57150631
232 57897687
233 58651225
234 59411273
235 60177859
236 60951011
237 61730757
238 62517125
239 63310143
240 64109839
241 64916241
242 65729377
243 66549275
244 67375963
245 68209469
246 69049821
247 69897047
248 70751175
249 71612233
250 72480249
251 73355251
252 74237267
253 75126325
254 76022453
255 76925679
256 77836031
257 78753537
258 79678225
259 80610123
260 81549259
261 82495661
262 83449357
263 84410375
264 85378743
265 86354489
266 87337641
267 88328227
268 89326275
269 90331813
270 91344869
271 92365471
272 93393647
273 94429425
274 95472833
275 96523899
276 97582651
277 98649117
278 99723325
279 100805303
280 101895079
281 102992681
282 104098137
283 105211475
284 106332723
285 107461909
286 108599061
287 109744207
288 110897375
289 112058593
290 113227889
291 114405291
292 115590827
293 116784525
294 117986413
295 119196519
296 120414871
297 121641497
298 122876425
299 124119683
300 125371299
301 126631301
302 127899717
303 129176575
304 130461903
305 131755729
306 133058081
307 134368987
308 135688475
309 137016573
310 138353309
311 139698711
312 141052807
313 142415625
314 143787193
315 145167539
316 146556691
317 147954677
318 149361525
319 150777263
320 152201919
321 153635521
322 155078097
323 156529675
324 157990283
325 159459949
326 160938701
327 162426567
328 163923575
329 165429753
330 166945129
331 168469731
332 170003587
333 171546725
334 173099173
335 174660959
336 176232111
337 177812657
338 179402625
339 181002043
340 182610939
341 184229341
342 185857277
343 187494775
344 189141863
345 190798569
346 192464921
347 194140947
348 195826675
349 197522133
350 199227349
351 200942351
352 202667167
353 204401825
354 206146353
355 207900779
356 209665131
357 211439437
358 213223725
359 215018023
360 216822359
361 218636761
362 220461257
363 222295875
364 224140643
365 225995589
366 227860741
367 229736127
368 231621775
369 233517713
370 235423969
371 237340571
372 239267547
373 241204925
374 243152733
375 245110999
376 247079751
377 249059017
378 251048825
379 253049203
380 255060179
381 257081781
382 259114037
383 261156975
384 263210623
385 265275009
386 267350161
387 269436107
388 271532875
389 273640493
390 275758989
391 277888391
392 280028727
393 282180025
394 284342313
395 286515619
396 288699971
397 290895397
398 293101925
399 295319583
400 297548399
401 299788401
402 302039617
403 304302075
404 306575803
405 308860829
406 311157181
407 313464887
408 315783975
409 318114473
410 320456409
411 322809811
412 325174707
413 327551125
414 329939093
415 332338639
416 334749791
417 337172577
418 339607025
419 342053163
420 344511019
421 346980621
422 349461997
423 351955175
424 354460183
425 356977049
426 359505801
427 362046467
428 364599075
429 367163653
430 369740229
431 372328831
432 374929487
433 377542225
434 380167073
435 382804059
436 385453211
437 388114557
438 390788125
439 393473943
440 396172039
441 398882441
442 401605177
443 404340275
444 407087763
445 409847669
446 412620021
447 415404847
448 418202175
449 421012033
450 423834449
451 426669451
452 429517067
453 432377325
454 435250253
455 438135879
456 441034231
457 443945337
458 446869225
459 449805923
460 452755459
461 455717861
462 458693157
463 461681375
464 464682543
465 467696689
466 470723841
467 473764027
468 476817275
469 479883613
470 482963069
471 486055671
472 489161447
473 492280425
474 495412633
475 498558099
476 501716851
477 504888917
478 508074325
479 511273103
480 514485279
481 517710881
482 520949937
483 524202475
484 527468523
485 530748109
486 534041261
487 537348007
488 540668375
489 544002393
490 547350089
491 550711491
492 554086627
493 557475525
494 560878213
495 564294719
496 567725071
497 571169297
498 574627425
499 578099483
500 581585499
501 585085501
502 588599517
503 592127575
504 595669703
505 599225929
506 602796281
507 606380787
508 609979475
509 613592373
510 617219509
511 620860911
512 624516607
513 628186625
514 631870993
515 635569739
516 639282891
517 643010477
518 646752525
519 650509063
520 654280119
521 658065721
522 661865897
523 665680675
524 669510083
525 673354149
526 677212901
527 681086367
528 684974575
529 688877553
530 692795329
531 696727931
532 700675387
533 704637725
534 708614973
535 712607159
536 716614311
537 720636457
538 724673625
539 728725843
540 732793139
541 736875541
542 740973077
543 745085775
544 749213663
545 753356769
546 757515121
547 761688747
548 765877675
549 770081933
550 774301549
551 778536551
552 782786967
553 787052825
554 791334153
555 795630979
556 799943331
557 804271237
558 808614725
559 812973823
560 817348559
561 821738961
562 826145057
563 830566875
564 835004443
565 839457789
566 843926941
567 848411927
568 852912775
569 857429513
570 861962169
571 866510771
572 871075347
573 875655925
574 880252533
575 884865199
576 889493951
577 894138817
578 898799825
579 903477003
580 908170379
581 912879981
582 917605837
583 922347975
584 927106423
585 931881209
586 936672361
587 941479907
588 946303875
589 951144293
590 956001189
591 960874591
592 965764527
593 970671025
594 975594113
595 980533819
596 985490171
597 990463197
598 995452925
599 1000459383
600 1005482599
601 1010522601
602 1015579417
603 1020653075
604 1025743603
605 1030851029
606 1035975381
607 1041116687
608 1046274975
609 1051450273
610 1056642609
611 1061852011
612 1067078507
613 1072322125
614 1077582893
615 1082860839
616 1088155991
617 1093468377
618 1098798025
619 1104144963
620 1109509219
621 1114890821
622 1120289797
623 1125706175
624 1131139983
625 1136591249
626 1142060001
627 1147546267
628 1153050075
629 1158571453
630 1164110429
631 1169667031
632 1175241287
633 1180833225
634 1186442873
635 1192070259
636 1197715411
637 1203378357
638 1209059125
639 1214757743
640 1220474239
641 1226208641
642 1231960977
643 1237731275
644 1243519563
645 1249325869
646 1255150221
647 1260992647
648 1266853175
649 1272731833
650 1278628649
651 1284543651
652 1290476867
653 1296428325
654 1302398053
655 1308386079
656 1314392431
657 1320417137
658 1326460225
659 1332521723
660 1338601659
661 1344700061
662 1350816957
663 1356952375
664 1363106343
665 1369278889
666 1375470041
667 1381679827
668 1387908275
669 1394155413
670 1400421269
671 1406705871
672 1413009247
673 1419331425
674 1425672433
675 1432032299
676 1438411051
677 1444808717
678 1451225325
679 1457660903
680 1464115479
681 1470589081
682 1477081737
683 1483593475
684 1490124323
685 1496674309
686 1503243461
687 1509831807
688 1516439375
689 1523066193
690 1529712289
691 1536377691
692 1543062427
693 1549766525
694 1556490013
695 1563232919
696 1569995271
697 1576777097
698 1583578425
699 1590399283
700 1597239699
701 1604099701
702 1610979317
703 1617878575
704 1624797503
705 1631736129
706 1638694481
707 1645672587
708 1652670475
709 1659688173
710 1666725709
711 1673783111
712 1680860407
713 1687957625
714 1695074793
715 1702211939
716 1709369091
717 1716546277
718 1723743525
719 1730960863
720 1738198319
721 1745455921
722 1752733697
723 1760031675
724 1767349883
725 1774688349
726 1782047101
727 1789426167
728 1796825575
729 1804245353
730 1811685529
731 1819146131
732 1826627187
733 1834128725
734 1841650773
735 1849193359
736 1856756511
737 1864340257
738 1871944625
739 1879569643
740 1887215339
741 1894881741
742 1902568877
743 1910276775
744 1918005463
745 1925754969
746 1933525321
747 1941316547
748 1949128675
749 1956961733
750 1964815749
751 1972690751
752 1980586767
753 1988503825
754 1996441953
755 2004401179
756 2012381531
757 2020383037
758 2028405725
759 2036449623
760 2044514759
761 2052601161
762 2060708857
763 2068837875
764 2076988243
765 2085159989
766 2093353141
767 2101567727
768 2109803775
769 2118061313
770 2126340369
771 2134640971
772 2142963147
773 2151306925
774 2159672333
775 2168059399
776 2176468151
777 2184898617
778 2193350825
779 2201824803
780 2210320579
781 2218838181
782 2227377637
783 2235938975
784 2244522223
785 2253127409
786 2261754561
787 2270403707
788 2279074875
789 2287768093
790 2296483389
791 2305220791
792 2313980327
793 2322762025
794 2331565913
795 2340392019
796 2349240371
797 2358110997
798 2367003925
799 2375919183
800 2384856799
801 2393816801
802 2402799217
803 2411804075
804 2420831403
805 2429881229
806 2438953581
807 2448048487
808 2457165975
809 2466306073
810 2475468809
811 2484654211
812 2493862307
813 2503093125
814 2512346693
815 2521623039
816 2530922191
817 2540244177
818 2549589025
819 2558956763
820 2568347419
821 2577761021
822 2587197597
823 2596657175
824 2606139783
825 2615645449
826 2625174201
827 2634726067
828 2644301075
829 2653899253
830 2663520629
831 2673165231
832 2682833087
833 2692524225
834 2702238673
835 2711976459
836 2721737611
837 2731522157
838 2741330125
839 2751161543
840 2761016439
841 2770894841
842 2780796777
843 2790722275
844 2800671363
845 2810644069
846 2820640421
847 2830660447
848 2840704175
849 2850771633
850 2860862849
851 2870977851
852 2881116667
853 2891279325
854 2901465853
855 2911676279
856 2921910631
857 2932168937
858 2942451225
859 2952757523
860 2963087859
861 2973442261
862 2983820757
863 2994223375
864 3004650143
865 3015101089
866 3025576241
867 3036075627
868 3046599275
869 3057147213
870 3067719469
871 3078316071
872 3088937047
873 3099582425
874 3110252233
875 3120946499
876 3131665251
877 3142408517
878 3153176325
879 3163968703
880 3174785679
881 3185627281
882 3196493537
883 3207384475
884 3218300123
885 3229240509
886 3240205661
887 3251195607
888 3262210375
889 3273249993
890 3284314489
891 3295403891
892 3306518227
893 3317657525
894 3328821813
895 3340011119
896 3351225471
897 3362464897
898 3373729425
899 3385019083
900 3396333899
901 3407673901
902 3419039117
903 3430429575
904 3441845303
905 3453286329
906 3464752681
907 3476244387
908 3487761475
909 3499303973
910 3510871909
911 3522465311
912 3534084207
913 3545728625
914 3557398593
915 3569094139
916 3580815291
917 3592562077
918 3604334525
919 3616132663
920 3627956519
921 3639806121
922 3651681497
923 3663582675
924 3675509683
925 3687462549
926 3699441301
927 3711445967
928 3723476575
929 3735533153
930 3747615729
931 3759724331
932 3771858987
933 3784019725
934 3796206573
935 3808419559
936 3820658711
937 3832924057
938 3845215625
939 3857533443
940 3869877539
941 3882247941
942 3894644677
943 3907067775
944 3919517263
945 3931993169
946 3944495521
947 3957024347
948 3969579675
949 3982161533
950 3994769949
951 4007404951
952 4020066567
953 4032754825
954 4045469753
955 4058211379
956 4070979731
957 4083774837
958 4096596725
959 4109445423
960 4122320959
961 4135223361
962 4148152657
963 4161108875
964 4174092043
965 4187102189
966 4200139341
967 4213203527
968 4226294775
969 4239413113
970 4252558569
971 4265731171
972 4278930947
973 4292157925
974 4305412133
975 4318693599
976 4332002351
977 4345338417
978 4358701825
979 4372092603
980 4385510779
981 4398956381
982 4412429437
983 4425929975
984 4439458023
985 4453013609
986 4466596761
987 4480207507
988 4493845875
989 4507511893
990 4521205589
991 4534926991
992 4548676127
993 4562453025
994 4576257713
995 4590090219
996 4603950571
997 4617838797
998 4631754925
999 4645698983
1000 4659670999