0 1
1 3
2 5
3 15
4 41
5 91
6 173
7 295
8 465
9 691
10 981
11 1343
12 1785
13 2315
14 2941
15 3671
16 4513
17 5475
18 6565
19 7791
20 9161
21 10683
22 12365
23 14215
24 16241
25 18451
26 20853
27 23455
28 26265
29 29291
30 32541
31 36023
32 39745
33 43715
34 47941
35 52431
36 57193
37 62235
38 67565
39 73191
40 79121
41 85363
42 91925
43 98815
44 106041
45 113611
46 121533
47 129815
48 138465
49 147491
50 156901
51 166703
52 176905
53 187515
54 198541
55 209991
56 221873
57 234195
58 246965
59 260191
60 273881
61 288043
62 302685
63 317815
64 333441
65 349571
66 366213
67 383375
68 401065
69 419291
70 438061
71 457383
72 477265
73 497715
74 518741
75 540351
76 562553
77 585355
78 608765
79 632791
80 657441
81 682723
82 708645
83 735215
84 762441
85 790331
86 818893
87 848135
88 878065
89 908691
90 940021
91 972063
92 1004825
93 1038315
94 1072541
95 1107511
96 1143233
97 1179715
98 1216965
99 1254991
100 1293801
101 1333403
102 1373805
103 1415015
104 1457041
105 1499891
106 1543573
107 1588095
108 1633465
109 1679691
110 1726781
111 1774743
112 1823585
113 1873315
114 1923941
115 1975471
116 2027913
117 2081275
118 2135565
119 2190791
120 2246961
121 2304083
122 2362165
123 2421215
124 2481241
125 2542251
126 2604253
127 2667255
128 2731265
129 2796291
130 2862341
131 2929423
132 2997545
133 3066715
134 3136941
135 3208231
136 3280593
137 3354035
138 3428565
139 3504191
140 3580921
141 3658763
142 3737725
143 3817815
144 3899041
145 3981411
146 4064933
147 4149615
148 4235465
149 4322491
150 4410701
151 4500103
152 4590705
153 4682515
154 4775541
155 4869791
156 4965273
157 5061995
158 5159965
159 5259191
160 5359681
161 5461443
162 5564485
163 5668815
164 5774441
165 5881371
166 5989613
167 6099175
168 6210065
169 6322291
170 6435861
171 6550783
172 6667065
173 6784715
174 6903741
175 7024151
176 7145953
177 7269155
178 7393765
179 7519791
180 7647241
181 7776123
182 7906445
183 8038215
184 8171441
185 8306131
186 8442293
187 8579935
188 8719065
189 8859691
190 9001821
191 9145463
192 9290625
193 9437315
194 9585541
195 9735311
196 9886633
197 10039515
198 10193965
199 10349991
200 10507601
201 10666803
202 10827605
203 10990015
204 11154041
205 11319691
206 11486973
207 11655895
208 11826465
209 11998691
210 12172581
211 12348143
212 12525385
213 12704315
214 12884941
215 13067271
216 13251313
217 13437075
218 13624565
219 13813791
220 14004761
221 14197483
222 14391965
223 14588215
224 14786241
225 14986051
226 15187653
227 15391055
228 15596265
229 15803291
230 16012141
231 16222823
232 16435345
233 16649715
234 16865941
235 17084031
236 17303993
237 17525835
238 17749565
239 17975191
240 18202721
241 18432163
242 18663525
243 18896815
244 19132041
245 19369211
246 19608333
247 19849415
248 20092465
249 20337491
250 20584501
251 20833503
252 21084505
253 21337515
254 21592541
255 21849591
256 22108673
257 22369795
258 22632965
259 22898191
260 23165481
261 23434843
262 23706285
263 23979815
264 24255441
265 24533171
266 24813013
267 25094975
268 25379065
269 25665291
270 25953661
271 26244183
272 26536865
273 26831715
274 27128741
275 27427951
276 27729353
277 28032955
278 28338765
279 28646791
280 28957041
281 29269523
282 29584245
283 29901215
284 30220441
285 30541931
286 30865693
287 31191735
288 31520065
289 31850691
290 32183621
291 32518863
292 32856425
293 33196315
294 33538541
295 33883111
296 34230033
297 34579315
298 34930965
299 35284991
300 35641401
301 36000203
302 36361405
303 36725015
304 37091041
305 37459491
306 37830373
307 38203695
308 38579465
309 38957691
310 39338381
311 39721543
312 40107185
313 40495315
314 40885941
315 41279071
316 41674713
317 42072875
318 42473565
319 42876791
320 43282561
321 43690883
322 44101765
323 44515215
324 44931241
325 45349851
326 45771053
327 46194855
328 46621265
329 47050291
330 47481941
331 47916223
332 48353145
333 48792715
334 49234941
335 49679831
336 50127393
337 50577635
338 51030565
339 51486191
340 51944521
341 52405563
342 52869325
343 53335815
344 53805041
345 54277011
346 54751733
347 55229215
348 55709465
349 56192491
350 56678301
351 57166903
352 57658305
353 58152515
354 58649541
355 59149391
356 59652073
357 60157595
358 60665965
359 61177191
360 61691281
361 62208243
362 62728085
363 63250815
364 63776441
365 64304971
366 64836413
367 65370775
368 65908065
369 66448291
370 66991461
371 67537583
372 68086665
373 68638715
374 69193741
375 69751751
376 70312753
377 70876755
378 71443765
379 72013791
380 72586841
381 73162923
382 73742045
383 74324215
384 74909441
385 75497731
386 76089093
387 76683535
388 77281065
389 77881691
390 78485421
391 79092263
392 79702225
393 80315315
394 80931541
395 81550911
396 82173433
397 82799115
398 83427965
399 84059991
400 84695201
401 85333603
402 85975205
403 86620015
404 87268041
405 87919291
406 88573773
407 89231495
408 89892465
409 90556691
410 91224181
411 91894943
412 92568985
413 93246315
414 93926941
415 94610871
416 95298113
417 95988675
418 96682565
419 97379791
420 98080361
421 98784283
422 99491565
423 100202215
424 100916241
425 101633651
426 102354453
427 103078655
428 103806265
429 104537291
430 105271741
431 106009623
432 106750945
433 107495715
434 108243941
435 108995631
436 109750793
437 110509435
438 111271565
439 112037191
440 112806321
441 113578963
442 114355125
443 115134815
444 115918041
445 116704811
446 117495133
447 118289015
448 119086465
449 119887491
450 120692101
451 121500303
452 122312105
453 123127515
454 123946541
455 124769191
456 125595473
457 126425395
458 127258965
459 128096191
460 128937081
461 129781643
462 130629885
463 131481815
464 132337441
465 133196771
466 134059813
467 134926575
468 135797065
469 136671291
470 137549261
471 138430983
472 139316465
473 140205715
474 141098741
475 141995551
476 142896153
477 143800555
478 144708765
479 145620791
480 146536641
481 147456323
482 148379845
483 149307215
484 150238441
485 151173531
486 152112493
487 153055335
488 154002065
489 154952691
490 155907221
491 156865663
492 157828025
493 158794315
494 159764541
495 160738711
496 161716833
497 162698915
498 163684965
499 164674991
500 165669001
501 166667003
502 167669005
503 168675015
504 169685041
505 170699091
506 171717173
507 172739295
508 173765465
509 174795691
510 175829981
511 176868343
512 177910785
513 178957315
514 180007941
515 181062671
516 182121513
517 183184475
518 184251565
519 185322791
520 186398161
521 187477683
522 188561365
523 189649215
524 190741241
525 191837451
526 192937853
527 194042455
528 195151265
529 196264291
530 197381541
531 198503023
532 199628745
533 200758715
534 201892941
535 203031431
536 204174193
537 205321235
538 206472565
539 207628191
540 208788121
541 209952363
542 211120925
543 212293815
544 213471041
545 214652611
546 215838533
547 217028815
548 218223465
549 219422491
550 220625901
551 221833703
552 223045905
553 224262515
554 225483541
555 226708991
556 227938873
557 229173195
558 230411965
559 231655191
560 232902881
561 234155043
562 235411685
563 236672815
564 237938441
565 239208571
566 240483213
567 241762375
568 243046065
569 244334291
570 245627061
571 246924383
572 248226265
573 249532715
574 250843741
575 252159351
576 253479553
577 254804355
578 256133765
579 257467791
580 258806441
581 260149723
582 261497645
583 262850215
584 264207441
585 265569331
586 266935893
587 268307135
588 269683065
589 271063691
590 272449021
591 273839063
592 275233825
593 276633315
594 278037541
595 279446511
596 280860233
597 282278715
598 283701965
599 285129991
600 286562801
601 288000403
602 289442805
603 290890015
604 292342041
605 293798891
606 295260573
607 296727095
608 298198465
609 299674691
610 301155781
611 302641743
612 304132585
613 305628315
614 307128941
615 308634471
616 310144913
617 311660275
618 313180565
619 314705791
620 316235961
621 317771083
622 319311165
623 320856215
624 322406241
625 323961251
626 325521253
627 327086255
628 328656265
629 330231291
630 331811341
631 333396423
632 334986545
633 336581715
634 338181941
635 339787231
636 341397593
637 343013035
638 344633565
639 346259191
640 347889921
641 349525763
642 351166725
643 352812815
644 354464041
645 356120411
646 357781933
647 359448615
648 361120465
649 362797491
650 364479701
651 366167103
652 367859705
653 369557515
654 371260541
655 372968791
656 374682273
657 376400995
658 378124965
659 379854191
660 381588681
661 383328443
662 385073485
663 386823815
664 388579441
665 390340371
666 392106613
667 393878175
668 395655065
669 397437291
670 399224861
671 401017783
672 402816065
673 404619715
674 406428741
675 408243151
676 410062953
677 411888155
678 413718765
679 415554791
680 417396241
681 419243123
682 421095445
683 422953215
684 424816441
685 426685131
686 428559293
687 430438935
688 432324065
689 434214691
690 436110821
691 438012463
692 439919625
693 441832315
694 443750541
695 445674311
696 447603633
697 449538515
698 451478965
699 453424991
700 455376601
701 457333803
702 459296605
703 461265015
704 463239041
705 465218691
706 467203973
707 469194895
708 471191465
709 473193691
710 475201581
711 477215143
712 479234385
713 481259315
714 483289941
715 485326271
716 487368313
717 489416075
718 491469565
719 493528791
720 495593761
721 497664483
722 499740965
723 501823215
724 503911241
725 506005051
726 508104653
727 510210055
728 512321265
729 514438291
730 516561141
731 518689823
732 520824345
733 522964715
734 525110941
735 527263031
736 529420993
737 531584835
738 533754565
739 535930191
740 538111721
741 540299163
742 542492525
743 544691815
744 546897041
745 549108211
746 551325333
747 553548415
748 555777465
749 558012491
750 560253501
751 562500503
752 564753505
753 567012515
754 569277541
755 571548591
756 573825673
757 576108795
758 578397965
759 580693191
760 582994481
761 585301843
762 587615285
763 589934815
764 592260441
765 594592171
766 596930013
767 599273975
768 601624065
769 603980291
770 606342661
771 608711183
772 611085865
773 613466715
774 615853741
775 618246951
776 620646353
777 623051955
778 625463765
779 627881791
780 630306041
781 632736523
782 635173245
783 637616215
784 640065441
785 642520931
786 644982693
787 647450735
788 649925065
789 652405691
790 654892621
791 657385863
792 659885425
793 662391315
794 664903541
795 667422111
796 669947033
797 672478315
798 675015965
799 677559991
800 680110401
801 682667203
802 685230405
803 687800015
804 690376041
805 692958491
806 695547373
807 698142695
808 700744465
809 703352691
810 705967381
811 708588543
812 711216185
813 713850315
814 716490941
815 719138071
816 721791713
817 724451875
818 727118565
819 729791791
820 732471561
821 735157883
822 737850765
823 740550215
824 743256241
825 745968851
826 748688053
827 751413855
828 754146265
829 756885291
830 759630941
831 762383223
832 765142145
833 767907715
834 770679941
835 773458831
836 776244393
837 779036635
838 781835565
839 784641191
840 787453521
841 790272563
842 793098325
843 795930815
844 798770041
845 801616011
846 804468733
847 807328215
848 810194465
849 813067491
850 815947301
851 818833903
852 821727305
853 824627515
854 827534541
855 830448391
856 833369073
857 836296595
858 839230965
859 842172191
860 845120281
861 848075243
862 851037085
863 854005815
864 856981441
865 859963971
866 862953413
867 865949775
868 868953065
869 871963291
870 874980461
871 878004583
872 881035665
873 884073715
874 887118741
875 890170751
876 893229753
877 896295755
878 899368765
879 902448791
880 905535841
881 908629923
882 911731045
883 914839215
884 917954441
885 921076731
886 924206093
887 927342535
888 930486065
889 933636691
890 936794421
891 939959263
892 943131225
893 946310315
894 949496541
895 952689911
896 955890433
897 959098115
898 962312965
899 965534991
900 968764201
901 972000603
902 975244205
903 978495015
904 981753041
905 985018291
906 988290773
907 991570495
908 994857465
909 998151691
910 1001453181
911 1004761943
912 1008077985
913 1011401315
914 1014731941
915 1018069871
916 1021415113
917 1024767675
918 1028127565
919 1031494791
920 1034869361
921 1038251283
922 1041640565
923 1045037215
924 1048441241
925 1051852651
926 1055271453
927 1058697655
928 1062131265
929 1065572291
930 1069020741
931 1072476623
932 1075939945
933 1079410715
934 1082888941
935 1086374631
936 1089867793
937 1093368435
938 1096876565
939 1100392191
940 1103915321
941 1107445963
942 1110984125
943 1114529815
944 1118083041
945 1121643811
946 1125212133
947 1128788015
948 1132371465
949 1135962491
950 1139561101
951 1143167303
952 1146781105
953 1150402515
954 1154031541
955 1157668191
956 1161312473
957 1164964395
958 1168623965
959 1172291191
960 1175966081
961 1179648643
962 1183338885
963 1187036815
964 1190742441
965 1194455771
966 1198176813
967 1201905575
968 1205642065
969 1209386291
970 1213138261
971 1216897983
972 1220665465
973 1224440715
974 1228223741
975 1232014551
976 1235813153
977 1239619555
978 1243433765
979 1247255791
980 1251085641
981 1254923323
982 1258768845
983 1262622215
984 1266483441
985 1270352531
986 1274229493
987 1278114335
988 1282007065
989 1285907691
990 1289816221
991 1293732663
992 1297657025
993 1301589315
994 1305529541
995 1309477711
996 1313433833
997 1317397915
998 1321369965
999 1325349991
1000 1329338001