1 0
2 0
3 1
4 1
5 2
6 2
7 3
8 3
9 6
10 6
11 9
12 9
13 12
14 12
15 18
16 19
17 26
18 27
19 34
20 35
21 46
22 49
23 63
24 66
25 81
26 84
27 104
28 111
29 137
30 146
31 174
32 183
33 218
34 233
35 278
36 297
37 348
38 368
39 428
40 457
41 534
42 572
43 660
44 702
45 803
46 858
47 984
48 1054
49 1201
50 1280
51 1447
52 1545
53 1749
54 1874
55 2112
56 2255
57 2525
58 2697
59 3020
60 3233
61 3612
62 3858
63 4287
64 4576
65 5083
66 5437
67 6029
68 6440
69 7110
70 7588
71 8369
72 8943
73 9854
74 10521
75 11552
76 12320
77 13512
78 14425
79 15808
80 16868
81 18435
82 19650
83 21445
84 22871
85 24946
86 26598
87 28948
88 30832
89 33511
90 35703
91 38783
92 41315
93 44803
94 47685
95 51640
96 54963
97 59491
98 63316
99 68439
100 72780
101 78570
102 83546
103 90142
104 95846
105 103302
106 109766
107 118165
108 125530
109 135061
110 143471
111 154225
112 163733
113 175823
114 186610
115 200275
116 212545
117 227938
118 241786
119 259051
120 274698
121 294150
122 311883
123 333750
124 353719
125 378202
126 400696
127 428194
128 453598
129 484451
130 513006
131 547485
132 579553
133 618177
134 654281
135 697527
136 738020
137 786274
138 831637
139 885554
140 936476
141 996728
142 1053734
143 1120850
144 1184559
145 1259390
146 1330714
147 1414169
148 1493851
149 1586678
150 1675547
151 1778828
152 1878069
153 1993038
154 2103705
155 2231387
156 2354570
157 2496370
158 2633616
159 2791168
160 2943918
161 3118647
162 3288370
163 3482077
164 3670771
165 3885622
166 4095263
167 4333188
168 4565722
169 4829071
170 5087092
171 5378690
172 5664841
173 5987314
174 6304208
175 6660592
176 7011569
177 7405559
178 7794159
179 8229260
180 8658944
181 9139118
182 9614210
183 10144235
184 10669393
185 11253959
186 11833791
187 12478030
188 13118103
189 13828205
190 14534653
191 15316801
192 16095694
193 16956576
194 17815103
195 18762675
196 19708817
197 20751230
198 21792996
199 22938911
200 24085541
201 25345200
202 26607079
203 27991111
204 29378712
205 30898366
206 32423596
207 34091978
208 35768224
209 37599181
210 39440136
211 41448198
212 43469142
213 45671099
214 47889290
215 50303027
216 52736229
217 55380534
218 58048381
219 60944666
220 63869259
221 67040595
222 70244947
223 73715500
224 77224747
225 81021845
226 84864280
227 89017488
228 93222741
229 97763130
230 102363382
231 107325702
232 112356990
233 117779079
234 123279480
235 129201102
236 135211677
237 141677017
238 148243646
239 155300886
240 162472247
241 170172220
242 178000671
243 186399383
244 194943098
245 204101814
246 213422908
247 223406343
248 233571354
249 244450470
250 255533110
251 267385485
252 279464677
253 292372575
254 305532787
255 319585859
256 333920176
257 349216530
258 364825027
259 381468854
260 398458439
261 416562907
262 435051022
263 454739779
264 474852870
265 496257650
266 518130826
267 541394117
268 565175132
269 590452551
270 616300866
271 643758439
272 671844309
273 701661240
274 732170358
275 764541947
276 797674794
277 832809907
278 868780693
279 906904156
280 945945659
281 987302244
282 1029666063
283 1074517782
284 1120472707
285 1169101260
286 1218938738
287 1271650135
288 1325685087
289 1382807435
290 1441376573
291 1503262019
292 1566729419
293 1633759999
294 1702519158
295 1775104712
296 1849576392
297 1928156508
298 2008794906
299 2093845490
300 2181141142
301 2273173241
302 2367651063
303 2467212239
304 2569437659
305 2677119922
306 2787703444
307 2904142594
308 3023737587
309 3149614672
310 3278924062
311 3414974052
312 3554756054
313 3701768655
314 3852835181
315 4011655752
316 4174878954
317 4346418669
318 4522738736
319 4707976439
320 4898400187
321 5098383618
322 5303991623
323 5519848326
324 5741804208
325 5974745544
326 6214295804
327 6465617871
328 6724098844
329 6995194998
330 7274044662
331 7566411194
332 7867169825
333 8182407660
334 8506725519
335 8846553516
336 9196204503
337 9562468117
338 9939352559
339 10334025702
340 10740177988
341 11165378128
342 11602983374
343 12060982657
344 12532381217
345 13025609868
346 13533306098
347 14064368394
348 14611049533
349 15182738909
350 15771282942
351 16386586392
352 17020071120
353 17682187290
354 18363912819
355 19076270484
356 19809770037
357 20576035271
358 21365086109
359 22189181506
360 23037830113
361 23923958443
362 24836536258
363 25789189925
364 26770325391
365 27794308361
366 28848956395
367 29949412350
368 31082874665
369 32265300979
370 33483241234
371 34753512637
372 36061989257
373 37426392564
374 38831885991
375 40297138299
376 41806568659
377 43379844725
378 45000609957
379 46689582814
380 48429592548
381 50242458676
382 52110157006
383 54055666577
384 56060074514
385 58147580368
386 60298339238
387 62537828895
388 64845227832
389 67247359206
390 69722384357
391 72298542375
392 74952929616
393 77715268576
394 80561539070
395 83523023126
396 86574538426
397 89749008863
398 93020036377
399 96422264473
400 99928021116
401 103573756796
402 107330473037
403 111236522168
404 115261520254
405 119445812327
406 123757562304
407 128239207039
408 132857399133
409 137656777422
410 142602417223
411 147741264218
412 153036741631
413 158538215723
414 164207389656
415 170096176706
416 176164487437
417 182466904626
418 188961461253
419 195705538828
420 202655216113
421 209870819484
422 217306392569
423 225025348036
424 232979599679
425 241235794841
426 249743629656
427 258573153401
428 267671755646
429 277113052448
430 286842020109
431 296936010437
432 307337487560
433 318127731633
434 329246595570
435 340779478135
436 352663502874
437 364988381313
438 377688394791
439 390857787517
440 404427889802
441 418497699839
442 432995464766
443 448025158302
444 463511817694
445 479564644691
446 496105345565
447 513248605212
448 530912653522
449 549217913374
450 568078994411
451 587622345317
452 607758822510
453 628621196438
454 650116408817
455 672383843240
456 695326365797
457 719090302986
458 743574297444
459 768931959255
460 795057531048
461 822112241899
462 849985752845
463 878847287444
464 908581762827
465 939366791224
466 971082351141
467 1003914827615
468 1037739058465
469 1072750631065
470 1108819062390
471 1146149595140
472 1184606213827
473 1224404258968
474 1265401956117
475 1307825232423
476 1351526356918
477 1396742366087
478 1443319340677
479 1491505933926
480 1541141787744
481 1592487730830
482 1645376747423
483 1700082441313
484 1756430888814
485 1814709053424
486 1874735824811
487 1936812161936
488 2000749528295
489 2066863568579
490 2134958047940
491 2205363967705
492 2277877088543
493 2352844494730
494 2430053678010
495 2509868596118
496 2592068180010
497 2677034033876
498 2764536190044
499 2854974725868
500 2948110486569
501 3044362930584
502 3143483401039
503 3245911624873
504 3351389075048
505 3460376691398
506 3572605759611
507 3688559470659
508 3807958587820
509 3931309575213
510 4058322271330
511 4189527488939
512 4324623797400
513 4464167548283
514 4607845683251
515 4756241265954
516 4909029176103
517 5066820418242
518 5229277433983
519 5397040527903
520 5569759325541
521 5748104781949
522 5931713236885
523 6121287696180
524 6316450808137
525 6517939184824
526 6725361382866
527 6939489170373
528 7159916511143
529 7387451929796
530 7621674357743
531 7863430850525
532 8112284890342
533 8369123845880
534 8633495214961
535 8906328504632
536 9187154758655
537 9476947650431
538 9775221334212
539 10082995693978
540 10399767431556
541 10726604728346
542 11062986330536
543 11410031028504
544 11767199166489
545 12135662492390
546 12514862357058
547 12906025847412
548 13308574790164
549 13723794250390
550 14151086073147
551 14591795993507
552 15045305264337
553 15513023014695
554 15994309345228
555 16490639785274
556 17001352825443
557 17527993484601
558 18069878015802
559 18628624037980
560 19203524986832
561 19796274511087
562 20406142773036
563 21034902989154
564 21681801417883
565 22348694402302
566 23034803698715
567 23742072682197
568 24469698168007
569 25219714619134
570 25991293282706
571 26786563775586
572 27604671174611
573 28447844703517
574 29315202853278
575 30209079095544
576 31128564732163
577 32076102135673
578 33050754818812
579 34055079124571
580 35088110405930
581 36152524291161
582 37247327406727
583 38375319984007
584 39535479347153
585 40730736109238
586 41960037978620
587 43226452026450
588 44528895844429
589 45870579047785
590 47250388573402
591 48671683158907
592 50133318860560
593 51638810490011
594 53186982809579
595 54781513661983
596 56421196047655
597 58109878337415
598 59846321652925
599 61634552834412
600 63473300840790
601 65366778943340
602 67313683564774
603 69318422942536
604 71379660998189
605 73502010012020
606 75684101284345
607 77930760239989
608 80240585326489
609 82618624839856
610 85063444596086
611 87580326123551
612 90167802709242
613 92831399528091
614 95569617288564
615 98388235887125
616 101285723921594
617 104268127842658
618 107333884515179
619 110489318848546
620 113732836175288
621 117071052484904
622 120502342345114
623 124033626323752
624 127663248958430
625 131398449012897
626 135237541507753
627 139188097776206
628 143248404473734
629 147426380906894
630 151720286535455
631 156138404202546
632 160678967094491
633 165350637972880
634 170151625366086
635 175090989516030
636 180166916010675
637 185388880368676
638 190755046662607
639 196275324347473
640 201947858177773
641 207783011573506
642 213778912348822
643 219946398222005
644 226283582130520
645 232801797359465
646 239499144864914
647 246387476321997
648 253464883899499
649 260743760903721
650 268222193555086
651 275913141021102
652 283814687331096
653 291940383528734
654 300288315622195
655 308872653075892
656 317691487680113
657 326759634940021
658 336075197214440
659 345653665681666
660 355493158628669
661 365609873233262
662 376001948674027
663 386686319598618
664 397661152119321
665 408944152114992
666 420533519404548
667 432447765720629
668 444685130973486
669 457264968624451
670 470185566210069
671 483467157363080
672 497108085724297
673 511129504633184
674 525529821916820
675 540331151501361
676 555531974739356
677 571155409926536
678 587200022434645
679 603689980045028
680 620623942285662
681 638027173025235
682 655898437423993
683 674264145277707
684 693123180284376
685 712503149657741
686 732403068210489
687 752851793679646
688 773848486031076
689 795423310270826
690 817575587263246
691 840336848015131
692 863706589793283
693 887717770140681
694 912370079789410
695 937697967399313
696 963701336288420
697 990416193228986
698 1017842673086529
699 1046018409727635
700 1074943790231876
701 1104658149070228
702 1135162148617886
703 1166496900330834
704 1198663364958814
705 1231704509568398
706 1265621618189690
707 1300459597143054
708 1336220081503124
709 1372950003926456
710 1410651378454105
711 1449373253667476
712 1489118052503854
713 1529937034656687
714 1571833065202236
715 1614859714180546
716 1659020322460706
717 1704370872526607
718 1750915216862549
719 1798711858685903
720 1847765201786491
721 1898136383196604
722 1949830398382274
723 2002911134506980
724 2057384221485949
725 2113316419824426
726 2170714041101253
727 2229646847965491
728 2290121881939747
729 2352212040346285
730 2415925145553780
731 2481337369705578
732 2548457372051797
733 2617364746259727
734 2688069045979369
735 2760653437358492
736 2835128428899218
737 2911580918658525
738 2990022436295464
739 3070543778798668
740 3153157565334133
741 3237958663776457
742 3324960854391376
743 3414263257255476
744 3505880892038727
745 3599917321165480
746 3696388884674555
747 3795403783152486
748 3896979761639907
749 4001229865107819
750 4108173335843543
751 4217928279591049
752 4330515531584202
753 4446058481325750
754 4564579656804113
755 4686207965775891
756 4810967737470764
757 4938993644134295
758 5070311929054007
759 5205063282817140
760 5343275980282524
761 5485096997034326
762 5630556766820787
763 5779808830324367
764 5932885912928818
765 6089948409396169
766 6251031474816630
767 6416302661191243
768 6585799702518304
769 6759697626636195
770 6938036902294073
771 7121000362042779
772 7308631371369489
773 7501120912203623
774 7698515421298305
775 7901014392231941
776 8108667515682232
777 8321683171126074
778 8540114492862124
779 8764179138038731
780 8993933888466174
781 9229606090853371
782 9471256388193016
783 9719122242515938
784 9973268379846020
785 10233942822849114
786 10501214618394530
787 10775342817948541
788 11056401038812078
789 11344659845566363
790 11640197684970328
791 11943297140785693
792 12254041766290416
793 12572726696501187
794 12899440882256998
795 13234492560593209
796 13577976381972660
797 13930214260534325
798 14291306868695987
799 14661590402240630
800 15041171894485216
801 15430402449109158
802 15829395812060878
803 16238518648299592
804 16657891791007997
805 17087898153222691
806 17528666049499434
807 17980595352839844
808 18443822268277296
809 18918764371075457
810 19405566191549282
811 19904663787268304
812 20416210471616092
813 20940661593585181
814 21478179724830809
815 22029240348904599
816 22594015799924708
817 23173002581843861
818 23766383322248119
819 24374676464863274
820 24998075482143168
821 25637121715180149
822 26292020065283742
823 26963335776653414
824 27651285794735943
825 28356460311322909
826 29079088955039692
827 29819787952631422
828 30578800291708465
829 31356769375688568
830 32153952263250258
831 32971020720784755
832 33808246617925070
833 34666331318621599
834 35545562284713940
835 36446671773485579
836 37369963662300237
837 38316202448915772
838 39285709281918096
839 40279282300984586
840 41297260828316991
841 42340478115925928
842 43409292610531404
843 44504574205855867
844 45626701461868090
845 46776582504661691
846 47954617048783048
847 49161753120903342
848 50398412687428549
849 51665585411561202
850 52963716652849681
851 54293839516056533
852 55656423954581888
853 57052548407078352
854 58482708685753597
855 59948030533061781
856 61449036936259493
857 62986902989601600
858 64562180238659902
859 66176095275571599
860 67829229661275985
861 69522863720769404
862 71257610546953512
863 73034806520845291
864 74855097859704497
865 76719879434056643
866 78629832262337437
867 80586412239630842
868 82590336931584795
869 84643125892723137
870 86745535067548239
871 88899150428795734
872 91104768228077329
873 93364043731189243
874 95677815505289468
875 98047811096989863
876 100474913494345418
877 102960925651818108
878 105506777193927207
879 108114349742344695
880 110784621866572869
881 113519557242804875
882 116320185803632768
883 119188556823447148
884 122125754141800247
885 125133916325836885
886 128214183773352306
887 131368788183666854
888 134598929288283297
889 137906935933853854
890 141294070104181211
891 144762761980054738
892 148314338840336812
893 151951336551038384
894 155675150869421705
895 159488427895087923
896 163392635209965253
897 167390533890910506
898 171483666833911078
899 175674915022869245
900 179965900316656957
901 184359628757710353
902 188857805001668711
903 193463565522753089
904 198178701772247846
905 203006486240551937
906 207948801354128322
907 213009061452855961
908 218189244328152675
909 223492912254503256
910 228922142967776731
911 234480653001494247
912 240170624820485575
913 245995935821460804
914 251958878221139876
915 258063497169037818
916 264312199874820978
917 270709206401910670
918 277257044426447683
919 283960116400979712
920 290821076212085191
921 297844516500252365
922 305033223356676979
923 312391987716319594
924 319923734133105681
925 327633460296049289
926 335524235786199867
927 343601273872468563
928 351867796014382602
929 360329240235625277
930 368988987024985212
931 377852708732361019
932 386923952373545240
933 396208634610636277
934 405710476812604516
935 415435650335276373
936 425388059067005401
937 435574139884674505
938 445997987754763042
939 456666316371103299
940 467583420712820901
941 478756303035064302
942 490189467649990645
943 501890217619328329
944 513863276352851857
945 526116260493735355
946 538654122743129536
947 551484806608568942
948 564613504714541225
949 578048501279052783
950 591795239984015484
951 605862360201921488
952 620255568296170988
953 634983873813474968
954 650053257920077887
955 665473115989624780
956 681249716680285705
957 697392857520328960
958 713909107907426842
959 730808684504017572
960 748098471259507822
961 765789121661902895
962 783887848665892330
963 802405761037665815
964 821350415827092369
965 840733396269355110
966 860562619240105285
967 880850162434586539
968 901604319009420769
969 922837681969418605
970 944558937931376403
971 966781216894464790
972 989513616842124145
973 1012769827352796226
974 1036559376501077994
975 1060896536996829828
976 1085791286553750972
977 1111258505510477648
978 1137308641592718654
979 1163957208277356412
980 1191215144598729394
981 1219098623771201778
982 1247619098369670772
983 1276793429013989932
984 1306633604987529473
985 1337157203122184131
986 1368376773620062986
987 1400310639558546950
988 1432971937330717044
989 1466379767501339737
990 1500547878987942122
991 1535496182364962887
992 1571239066584249212
993 1607797286133407806
994 1645185898712889194
995 1683426537992350714
996 1722534960338502394
997 1762533715312350387
998 1803439289191457092
999 1845275185691396197
1000 1888058653610609045