0 1
1 2
2 4
3 7
4 11
5 17
6 25
7 35
8 49
9 66
10 88
11 115
12 148
13 189
14 238
15 297
16 368
17 451
18 550
19 665
20 799
21 956
22 1136
23 1344
24 1583
25 1855
26 2167
27 2520
28 2920
29 3373
30 3882
31 4455
32 5097
33 5814
34 6617
35 7509
36 8502
37 9604
38 10823
39 12173
40 13662
41 15302
42 17110
43 19093
44 21271
45 23657
46 26266
47 29120
48 32233
49 35626
50 39323
51 43340
52 47707
53 52444
54 57578
55 63142
56 69158
57 75662
58 82687
59 90262
60 98433
61 107230
62 116696
63 126879
64 137815
65 149559
66 162158
67 175660
68 190131
69 205617
70 222185
71 239900
72 258821
73 279028
74 300587
75 323574
76 348080
77 374174
78 401956
79 431514
80 462939
81 496344
82 531822
83 569486
84 609459
85 651845
86 696784
87 744397
88 794818
89 848202
90 904680
91 964415
92 1027569
93 1094296
94 1164788
95 1239210
96 1317753
97 1400624
98 1488007
99 1580129
100 1677204
101 1779451
102 1887128
103 2000459
104 2119710
105 2245152
106 2377042
107 2515686
108 2661367
109 2814389
110 2975092
111 3143778
112 3320809
113 3506536
114 3701313
115 3905545
116 4119604
117 4343903
118 4578881
119 4824946
120 5082578
121 5352230
122 5634380
123 5929555
124 6238242
125 6560993
126 6898367
127 7250910
128 7619247
129 8003962
130 8405689
131 8825102
132 9262838
133 9719619
134 10196154
135 10693165
136 11211452
137 11751765
138 12314933
139 12901806
140 13513215
141 14150087
142 14813318
143 15503849
144 16222693
145 16970808
146 17749263
147 18559122
148 19401459
149 20277450
150 21188225
151 22134992
152 23119018
153 24141526
154 25203872
155 26307383
156 27453434
157 28643497
158 29878992
159 31161456
160 32492456
161 33873546
162 35306426
163 36792744
164 38334242
165 39932746
166 41590032
167 43308032
168 45088676
169 46933923
170 48845882
171 50826595
172 52878245
173 55003075
174 57203305
175 59481332
176 61839524
177 64280332
178 66806347
179 69420090
180 72124276
181 74921638
182 77814937
183 80807122
184 83901089
185 87099877
186 90406644
187 93824494
188 97356768
189 101006787
190 104777961
191 108673885
192 112698093
193 116854323
194 121146395
195 125578123
196 130153578
197 134876782
198 139751920
199 144783342
200 149975346
201 155332496
202 160859389
203 166560687
204 172441318
205 178506138
206 184760244
207 191208866
208 197857220
209 204710830
210 211775214
211 219056036
212 226559218
213 234290610
214 242256381
215 250462781
216 258916121
217 267623039
218 276590138
219 285824262
220 295332483
221 305121828
222 315199714
223 325573583
224 336251035
225 347239999
226 358548355
227 370184322
228 382156301
229 394472714
230 407142415
231 420174242
232 433577301
233 447361009
234 461534748
235 476108334
236 491091701
237 506494910
238 522328472
239 538602855
240 555328915
241 572517776
242 590180584
243 608328993
244 626974716
245 646129721
246 665806420
247 686017182
248 706774887
249 728092617
250 749983581
251 772461536
252 795540260
253 819233927
254 843557124
255 868524434
256 894151060
257 920452335
258 947443863
259 975141806
260 1003562333
261 1032722156
262 1062638342
263 1093328051
264 1124809136
265 1157099523
266 1190217574
267 1224182193
268 1259012313
269 1294727556
270 1331347818
271 1368893237
272 1407384684
273 1446843071
274 1487289921
275 1528747254
276 1571237196
277 1614782680
278 1659406840
279 1705133236
280 1751986164
281 1799989967
282 1849169779
283 1899551153
284 1951159896
285 2004022694
286 2058166383
287 2113618434
288 2170407026
289 2228560436
290 2288107904
291 2349078996
292 2411503733
293 2475413052
294 2540838022
295 2607810560
296 2676363231
297 2746528827
298 2818341226
299 2891834561
300 2967043656
301 3044004242
302 3122752220
303 3203324554
304 3285758757
305 3370092779
306 3456365729
307 3544616930
308 3634886656
309 3727216041
310 3821646491
311 3918220664
312 4016981673
313 4117973327
314 4221240623
315 4326828782
316 4434784233
317 4545154185
318 4657986317
319 4773329681
320 4891233727
321 5011748894
322 5134926789
323 5260819323
324 5389479865
325 5520962451
326 5655321869
327 5792614352
328 5932896512
329 6076226260
330 6222662615
331 6372265066
332 6525094764
333 6681213439
334 6840683898
335 7003570413
336 7169937688
337 7339852030
338 7513380755
339 7690591926
340 7871555394
341 8056341548
342 8245022217
343 8437670658
344 8634360700
345 8835168058
346 9040169340
347 9249442262
348 9463066399
349 9681121877
350 9903690634
351 10130855956
352 10362701956
353 10599314843
354 10840781648
355 11087190913
356 11338633049
357 11595199127
358 11856982387
359 12124077298
360 12396579532
361 12674586984
362 12958198362
363 13247514320
364 13542637327
365 13843670737
366 14150720382
367 14463893216
368 14783297849
369 15109045175
370 15441246972
371 15780017399
372 16125472333
373 16477728896
374 16836906904
375 17203127253
376 17576512988
377 17957189436
378 18345282993
379 18740922842
380 19144239763
381 19555366262
382 19974437673
383 20401590444
384 20836963686
385 21280698725
386 21732938289
387 22193828222
388 22663515883
389 23142150910
390 23629885826
391 24126874411
392 24633273618
393 25149242498
394 25674941990
395 26210536376
396 26756191450
397 27312075880
398 27878361203
399 28455220499
400 29042830476
401 29641369829
402 30251019745
403 30871964887
404 31504391532
405 32148489435
406 32804451136
407 33472471189
408 34152748120
409 34845482397
410 35550877655
411 36269141052
412 37000481602
413 37745112381
414 38503249126
415 39275110219
416 40060918253
417 40860897819
418 41675277379
419 42504288888
420 43348166582
421 44207149250
422 45081478265
423 45971398383
424 46877158702
425 47799010518
426 48737209698
427 49692015505
428 50663690117
429 51652500624
430 52658716714
431 53682612266
432 54724465541
433 55784557366
434 56863173796
435 57960604173
436 59077141544
437 60213084121
438 61368732854
439 62544393704
440 63740376980
441 64956996149
442 66194570432
443 67453422311
444 68733878865
445 70036272470
446 71360938564
447 72708218402
448 74078457484
449 75472005288
450 76889217432
451 78330452882
452 79796076160
453 81286457116
454 82801969197
455 84342992392
456 85909910864
457 87503113724
458 89122996485
459 90769958266
460 92444404696
461 94146746688
462 95877399554
463 97636785702
464 99425331764
465 101243470389
466 103091640761
467 104970286152
468 106879857259
469 108820809973
470 110793605619
471 112798713028
472 114836605451
473 116907763271
474 119012673438
475 121151827736
476 123325726158
477 125534873887
478 127779782711
479 130060972195
480 132378966743
481 134734298985
482 137127508077
483 139559139050
484 142029745736
485 144539887308
486 147090130810
487 149681051197
488 152313228951
489 154987253796
490 157703721943
491 160463236744
492 163266410792
493 166113862361
494 169006218886
495 171944115750
496 174928194868
497 177959108233
498 181037514421
499 184164080544
500 187339483244
501 190564405459
502 193839540535
503 197165589744
504 200543262205
505 203973277753
506 207456363092
507 210993254939
508 214584699686
509 218231450966
510 221934273935
511 225693941717
512 229511236812
513 233386952900
514 237321891068
515 241316863895
516 245372693686
517 249490211295
518 253670259994
519 257913691248
520 262221367552
521 266594162885
522 271032959500
523 275538652539
524 280112146906
525 284754357672
526 289466213015
527 294248649772
528 299102617515
529 304029077466
530 309029000386
531 314103371126
532 319253184468
533 324479447179
534 329783179630
535 335165411638
536 340627187438
537 346169562997
538 351793605478
539 357500397096
540 363291030396
541 369166611838
542 375128261818
543 381177111358
544 387314307442
545 393541008925
546 399858387812
547 406267631899
548 412769940020
549 419366526875
550 426058621302
551 432847464406
552 439734314544
553 446720442281
554 453807133476
555 460995690317
556 468287427124
557 475683675977
558 483185783247
559 490795109616
560 498513034062
561 506340948392
562 514280261936
563 522332400727
564 530498804497
565 538780932420
566 547180258256
567 555698272399
568 564336484337
569 573096417401
570 581979614666
571 590987636163
572 600122057701
573 609384475918
574 618776502594
575 628299768647
576 637955924677
577 647746636601
578 657673592186
579 667738496431
580 677943072587
581 688289065863
582 698778237524
583 709412370522
584 720193267928
585 731122750160
586 742202661301
587 753434863174
588 764821238589
589 776363693180
590 788064150033
591 799924556422
592 811946880086
593 824133108679
594 836485255023
595 849005350515
596 861695450430
597 874557633523
598 887593997945
599 900806668342
600 914197790295
601 927769532241
602 941524089009
603 955463675291
604 969590532552
605 983906926261
606 998415143850
607 1013117501201
608 1028016335917
609 1043114011644
610 1058412919377
611 1073915471825
612 1089624111266
613 1105541304478
614 1121669543311
615 1138011349701
616 1154569268494
617 1171345873881
618 1188343768161
619 1205565577845
620 1223013961525
621 1240691603021
622 1258601214686
623 1276745540292
624 1295127348271
625 1313749439668
626 1332614644282
627 1351725819300
628 1371085856110
629 1390697672455
630 1410564218299
631 1430688476084
632 1451073455327
633 1471722201243
634 1492637788527
635 1513823322965
636 1535281946323
637 1557016828360
638 1579031174807
639 1601328224756
640 1623911247534
641 1646783550874
642 1669948473063
643 1693409387508
644 1717169705063
645 1741232866882
646 1765602353749
647 1790281680640
648 1815274396623
649 1840584091474
650 1866214387088
651 1892168944692
652 1918451464165
653 1945065678772
654 1972015364780
655 1999304333694
656 2026936435461
657 2054915562676
658 2083245642254
659 2111930644666
660 2140974580095
661 2170381496013
662 2200155485828
663 2230300679686
664 2260821250830
665 2291721416778
666 2323005432344
667 2354677599954
668 2386742262857
669 2419203806183
670 2452066663517
671 2485335307280
672 2519014257772
673 2553108080959
674 2587621383978
675 2622558825239
676 2657925105438
677 2693724972211
678 2729963223785
679 2766644700092
680 2803774293683
681 2841356944063
682 2879397636652
683 2917901411332
684 2956873352296
685 2996318596007
686 3036242331343
687 3076649792665
688 3117546271413
689 3158937107470
690 3200827692041
691 3243223473537
692 3286129947452
693 3329552666940
694 3373497239195
695 3417969321679
696 3462974632896
697 3508518941780
698 3554608074428
699 3601247916503
700 3648444404426
701 3696203537544
702 3744531370868
703 3793434015340
704 3842917646423
705 3892988492684
706 3943652845898
707 3994917059486
708 4046787542350
709 4099270771177
710 4152373280316
711 4206101666328
712 4260462593312
713 4315462782050
714 4371109022575
715 4427408168494
716 4484367134701
717 4541992908180
718 4600292536206
719 4659273134949
720 4718941890755
721 4779306051273
722 4840372939218
723 4902149942958
724 4964644518812
725 5027864198994
726 5091816579475
727 5156509331937
728 5221950200637
729 5288146996945
730 5355107612576
731 5422840007525
732 5491352216986
733 5560652355378
734 5630748605413
735 5701649232249
736 5773362575948
737 5845897050623
738 5919261155428
739 5993463461199
740 6068512621564
741 6144417372344
742 6221186523400
743 6298828973402
744 6377353698604
745 6456769757064
746 6537086296048
747 6618312538934
748 6700457799536
749 6783531476648
750 6867543050155
751 6952502094475
752 7038418265018
753 7125301307293
754 7213161059718
755 7302007442484
756 7391850473672
757 7482700259215
758 7574566994310
759 7667460973818
760 7761392577940
761 7856372285527
762 7952410671733
763 8049518400525
764 8147706240689
765 8246985052302
766 8347365793641
767 8448859527236
768 8551477406530
769 8655230692138
770 8760130744266
771 8866189020353
772 8973417088898
773 9081826614025
774 9191429367486
775 9302237229426
776 9414262177887
777 9527516306274
778 9642011811169
779 9757760995894
780 9874776280455
781 9993070185961
782 10112655350744
783 10233544525424
784 10355750567041
785 10479286455521
786 10604165278336
787 10730400239924
788 10858004666490
789 10986991992243
790 11117375778072
791 11249169701081
792 11382387554730
793 11517043262176
794 11653150859576
795 11790724510684
796 11929778505698
797 12070327251340
798 12212385289960
799 12355967284604
800 12501088025637
801 12647762439291
802 12796005571636
803 12945832607037
804 13097258860821
805 13250299775017
806 13404970935463
807 13561288054177
808 13719266982122
809 13878923711778
810 14040274363926
811 14203335208056
812 14368122649393
813 14534653231430
814 14702943648927
815 14873010729612
816 15044871452078
817 15218542941761
818 15394042462677
819 15571387437279
820 15750595429348
821 15931684153464
822 16114671482290
823 16299575429868
824 16486414172984
825 16675206040558
826 16865969512095
827 17058723234459
828 17253486002653
829 17450276775595
830 17649114676621
831 17850018980711
832 18053009137001
833 18258104752590
834 18465325598501
835 18674691621288
836 18886222924025
837 19099939787000
838 19315862661023
839 19534012160800
840 19754409085771
841 19977074400254
842 20202029246737
843 20429294950790
844 20658893004743
845 20890845091254
846 21125173069782
847 21361898977674
848 21601045046766
849 21842633682150
850 22086687481800
851 22333229233919
852 22582281905811
853 22833868667544
854 23088012873122
855 23344738069689
856 23604068007869
857 23866026621783
858 24130638053209
859 24397926641193
860 24667916918331
861 24940633631496
862 25216101719987
863 25494346332324
864 25775392828916
865 26059266766024
866 26345993921963
867 26635600279838
868 26928112032447
869 27223555597538
870 27521957595529
871 27823344872469
872 28127744494416
873 28435183737961
874 28745690115269
875 29059291352000
876 29376015400833
877 29695890449326
878 30018944900099
879 30345207397730
880 30674706815016
881 31007472252127
882 31343533057379
883 31682918802918
884 32025659305949
885 32371784627977
886 32721325060355
887 33074311152117
888 33430773689572
889 33790743704857
890 34154252489968
891 34521331573152
892 34892012745950
893 35266328053470
894 35644309787957
895 36025990514040
896 36411403044185
897 36800580456249
898 37193556098959
899 37590363572149
900 37991036756910
901 38395609797558
902 38804117104984
903 39216593376205
904 39633073568582
905 40053592924992
906 40478186969805
907 40906891496034
908 41339742595066
909 41776776632406
910 42218030261098
911 42663540433198
912 43113344376052
913 43567479622689
914 44025983998285
915 44488895616811
916 44956252906636
917 45428094582977
918 45904459670552
919 46385387505344
920 46870917716324
921 47361090257797
922 47855945387665
923 48355523674855
924 48859866017736
925 49369013616574
926 49883008003494
927 50401891033912
928 50925704876853
929 51454492045271
930 51988295368800
931 52527158011758
932 53071123482144
933 53620235607679
934 54174538570151
935 54734076886991
936 55298895412504
937 55869039362413
938 56444554284392
939 57025486085296
940 57611881029391
941 58203785721573
942 58801247142229
943 59404312620988
944 60013029849592
945 60627446897710
946 61247612184955
947 61873574514854
948 62505383062039
949 63143087365780
950 63786737361078
951 64436383347798
952 65092076014485
953 65753866443386
954 66421806087812
955 67095946809327
956 67776340855032
957 68463040863280
958 69156099887278
959 69855571363310
960 70561509143561
961 71273967489354
962 71993001057602
963 72718664936757
964 73451014616959
965 74190106008079
966 74935995453018
967 75688739699106
968 76448395936831
969 77215021781498
970 77988675271722
971 78769414899706
972 79557299577927
973 80352388668244
974 81154741983105
975 81964419764250
976 82781482723141
977 83605992012990
978 84438009240541
979 85277596487051
980 86124816275691
981 86979731609121
982 87842405958033
983 88712903250930
984 89591287911345
985 90477624823689
986 91371979357872
987 92274417378386
988 93185005216810
989 94103809714114
990 95030898197399
991 95966338483286
992 96910198907501
993 97862548288649
994 98823455963768
995 99792991784116
996 100771226097105
997 101758229788440
998 102754074249858
999 103758831396703
1000 104772573686400