0 0
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 3
13 3
14 5
15 5
16 7
17 8
18 10
19 11
20 14
21 16
22 19
23 22
24 26
25 30
26 35
27 41
28 47
29 55
30 63
31 73
32 84
33 97
34 110
35 127
36 145
37 166
38 188
39 215
40 243
41 277
42 313
43 354
44 400
45 452
46 508
47 573
48 644
49 723
50 811
51 910
52 1018
53 1139
54 1273
55 1421
56 1586
57 1768
58 1968
59 2190
60 2436
61 2705
62 3004
63 3332
64 3693
65 4091
66 4529
67 5008
68 5537
69 6116
70 6751
71 7448
72 8213
73 9047
74 9964
75 10965
76 12060
77 13257
78 14566
79 15992
80 17552
81 19252
82 21105
83 23126
84 25328
85 27723
86 30334
87 33173
88 36259
89 39616
90 43265
91 47225
92 51529
93 56199
94 61264
95 66761
96 72720
97 79176
98 86174
99 93752
100 101954
101 110835
102 120442
103 130830
104 142065
105 154209
106 167326
107 181500
108 196803
109 213320
110 231149
111 250383
112 271122
113 293489
114 317596
115 343570
116 371555
117 401694
118 434138
119 469067
120 506650
121 547079
122 590565
123 637322
124 687576
125 741592
126 799623
127 861952
128 928890
129 1000754
130 1077882
131 1160655
132 1249453
133 1344690
134 1446822
135 1556315
136 1673665
137 1799426
138 1934157
139 2078463
140 2233006
141 2398466
142 2575569
143 2765113
144 2967915
145 3184855
146 3416886
147 3664995
148 3930236
149 4213756
150 4516740
151 4840453
152 5186268
153 5555607
154 5949988
155 6371052
156 6820503
157 7300158
158 7811977
159 8357998
160 8940396
161 9561505
162 10223764
163 10929764
164 11682291
165 12484251
166 13338737
167 14249060
168 15218685
169 16251291
170 17350819
171 18521387
172 19767373
173 21093450
174 22504518
175 24005772
176 25602757
177 27301284
178 29107518
179 31028023
180 33069694
181 35239827
182 37546197
183 39996956
184 42600748
185 45366755
186 48304625
187 51424565
188 54737424
189 58254592
190 61988126
191 65950816
192 70156106
193 74618208
194 79352199
195 84373920
196 89700117
197 95348532
198 101337818
199 107687679
200 114418984
201 121553665
202 129114890
203 137127170
204 145616279
205 154609422
206 164135370
207 174224370
208 184908343
209 196221023
210 208197881
211 220876327
212 234295884
213 248498099
214 263526784
215 279428196
216 296250960
217 314046332
218 332868400
219 352774023
220 373823113
221 396078861
222 419607690
223 444479565
224 470768251
225 498551277
226 527910276
227 558931283
228 591704703
229 626325710
230 662894560
231 701516594
232 742302666
233 785369512
234 830839768
235 878842456
236 929513383
237 982995207
238 1039437960
239 1098999522
240 1161845701
241 1228150831
242 1298098294
243 1371880657
244 1449700329
245 1531770159
246 1618313607
247 1709565502
248 1805772694
249 1907194308
250 2014102566
251 2126783549
252 2245537497
253 2370679753
254 2502541606
255 2641470693
256 2787832025
257 2942008977
258 3104403748
259 3275438556
260 3455556715
261 3645223236
262 3844926137
263 4055177693
264 4276515143
265 4509502180
266 4754730344
267 5012819894
268 5284421466
269 5570217675
270 5870924130
271 6187291318
272 6520106405
273 6870194453
274 7238420536
275 7625691791
276 8032958833
277 8461218162
278 8911514467
279 9384942319
280 9882648854
281 10405836402
282 10955764458
283 11533752719
284 12141184058
285 12779506829
286 13450238278
287 14154967933
288 14895360264
289 15673158561
290 16490188748
291 17348362483
292 18249681529
293 19196242077
294 20190238343
295 21233967491
296 22329834532
297 23480356479
298 24688167902
299 25956026490
300 27286817826
301 28683561659
302 30149418206
303 31687693644
304 33301847202
305 34995498279
306 36772432763
307 38636611029
308 40592176005
309 42643460415
310 44794995816
311 47051521705
312 49417993836
313 51899594400
314 54501742359
315 57230102927
316 60090599076
317 63089423215
318 66233048028
319 69528239460
320 72982069924
321 76601930651
322 80395546363
323 84370990180
324 88536697733
325 92901483680
326 97474558571
327 102265544905
328 107284495774
329 112541913910
330 118048769951
331 123816523455
332 129857144429
333 136183134064
334 142807548468
335 149744022930
336 157006795492
337 164610733677
338 172571361903
339 180904888207
340 189628234386
341 198759066892
342 208315827170
343 218317765577
344 228784976276
345 239738431557
346 251200020077
347 263192586173
348 275739968740
349 288867044286
350 302599771246
351 316965233941
352 331991691079
353 347708625654
354 364146794682
355 381338283754
356 399316563253
357 418116544535
358 437774641322
359 458328833001
360 479818728055
361 502285633107
362 525772624185
363 550324618279
364 575988451021
365 602812956826
366 630849049619
367 660149810147
368 690770576126
369 722769033245
370 756205313286
371 791142095459
372 827644708955
373 865781243165
374 905622661605
375 947242917359
376 990719076892
377 1036131448038
378 1083563709938
379 1133103052065
380 1184840317966
381 1238870151423
382 1295291152518
383 1354206039009
384 1415721810700
385 1479949924537
386 1547006475732
387 1617012382510
388 1690093582508
389 1766381236022
390 1846011933524
391 1929127915905
392 2015877302444
393 2106414323817
394 2200899569029
395 2299500240990
396 2402390418045
397 2509751330722
398 2621771648176
399 2738647771646
400 2860584144463
401 2987793573026
402 3120497555889
403 3258926630974
404 3403320735109
405 3553929572930
406 3711013005609
407 3874841453467
408 4045696309332
409 4223870373674
410 4409668305231
411 4603407084041
412 4805416498320
413 5016039648717
414 5235633466783
415 5464569259571
416 5703233273696
417 5952027275673
418 6211369160877
419 6481693584366
420 6763452610150
421 7057116391954
422 7363173878425
423 7682133539310
424 8014524126250
425 8360895460882
426 8721819246726
427 9097889919167
428 9489725525900
429 9897968634402
430 10323287281172
431 10766375955099
432 11227956611330
433 11708779731132
434 12209625419836
435 12731304539205
436 13274659890403
437 13840567439526
438 14429937581852
439 15043716461915
440 15682887340920
441 16348472007846
442 17041532251975
443 17763171388255
444 18514535831753
445 19296816739786
446 20111251712906
447 20959126551079
448 21841777084376
449 22760591069321
450 23717010147051
451 24712531883672
452 25748711883713
453 26827165972864
454 27949572471359
455 29117674548673
456 30333282655809
457 31598277057600
458 32914610455407
459 34284310696725
460 35709483594984
461 37192315849964
462 38735078065336
463 40340127887775
464 42009913257960
465 43746975770001
466 45553954165016
467 47433587949097
468 49388721132246
469 51422306115416
470 53537407715626
471 55737207326102
472 58025007239816
473 60404235126379
474 62878448659477
475 65451340324573
476 68126742396871
477 70908632087044
478 73801136885844
479 76808540097758
480 79935286561340
481 83185988589111
482 86565432117188
483 90078583062623
484 93730593923132
485 97526810609350
486 101472779508133
487 105574254813398
488 109837206114749
489 114267826243003
490 118872539410883
491 123658009639496
492 128631149470269
493 133799129002590
494 139169385248200
495 144749631802495
496 150547868875320
497 156572393672659
498 162831811130074
499 169335045042928
500 176091349585089
501 183110321217967
502 190401911037423
503 197976437550704
504 205844599886396
505 214017491487370
506 222506614279783
507 231323893322101
508 240481691987017
509 249992827670154
510 259870588030647
511 270128747819637
512 280781586291538
513 291843905204442
514 303331047469137
515 315258916442473
516 327643995873204
517 340503370563222
518 353854747741166
519 367716479158348
520 382107583973575
521 397047772425374
522 412557470303581
523 428657844290785
524 445370828173987
525 462719149940351
526 480726359832156
527 499416859363091
528 518815931312184
529 538949770775276
530 559845517278152
531 581531287970458
532 604036211985405
533 627390465971659
534 651625310819771
535 676773129673300
536 702867467234042
537 729943070386944
538 758035930240759
539 787183325596952
540 817423867876074
541 848797547604071
542 881345782474551
543 915111467020190
544 950139024002849
545 986474457541926
546 1024165408019040
547 1063261208875853
548 1103812945328927
549 1145873515044786
550 1189497690899902
551 1234742185854390
552 1281665719988291
553 1330329089833590
554 1380795240036411
555 1433129337404138
556 1487398847480237
557 1543673613687110
558 1602025939098580
559 1662530670994976
560 1725265288247629
561 1790309991602117
562 1857747797024209
563 1927664632162533
564 2000149436005936
565 2075294261911004
566 2153194384062270
567 2233948407452196
568 2317658381569219
569 2404429917865608
570 2494372311102157
571 2587598664772132
572 2684226020686297
573 2784375492827094
574 2888172405689737
575 2995746437202858
576 3107231766349432
577 3222767225721974
578 3342496459116989
579 3466568084303066
580 3595135861214171
581 3728358865686918
582 3866401668891161
583 4009434522724608
584 4157633551305480
585 4311180948728660
586 4470265183377273
587 4635081208940204
588 4805830682318988
589 4982722188738906
590 5165971474232837
591 5355801685701286
592 5552443618888195
593 5756135974461028
594 5967125622420573
595 6185667875206556
596 6412026769710049
597 6646475358441929
598 6889296010252545
599 7140780720838199
600 7401231433309571
601 7670960369249257
602 7950290370520794
603 8239555252132948
604 8539100166621135
605 8849281980237484
606 9170469661285169
607 9503044681096308
608 9847401427977213
609 10203947634491404
610 10573104818620128
611 10955308739160052
612 11351009865766324
613 11760673864225020
614 12184782097353899
615 12623832141980813
616 13078338322632317
617 13548832262374237
618 14035863451298820
619 14539999833343747
620 15061828411931387
621 15601955874973021
622 16161009239980292
623 16739636519823731
624 17338507409737716
625 17958313996375949
626 18599771489513995
627 19263618977057879
628 19950620204230203
629 20661564377592511
630 21397266994627633
631 22158570699827429
632 22946346168012313
633 23761493015677467
634 24604940741391446
635 25477649696047378
636 26380612083839918
637 27314852995080749
638 28281431471733841
639 29281441606629180
640 30316013677562021
641 31386315317248205
642 32493552720187223
643 33638971887743155
644 34823859912511400
645 36049546303124301
646 37317404350918359
647 38628852539637171
648 39985355999434200
649 41388428006720535
650 42839631531147467
651 44340580831109833
652 45892943099448089
653 47498440160765830
654 49158850221881459
655 50876009677236295
656 52651814970814844
657 54488224516240694
658 56387260677027459
659 58351011808692459
660 60381634364553980
661 62481355067363317
662 64652473148644619
663 66897362657735692
664 69218474842867519
665 71618340606335844
666 74099573035946339
667 76664870015273949
668 79317016914986652
669 82058889367620784
670 84893456128568500
671 87823782025743396
672 90853031000534955
673 93984469243052375
674 97221468424358833
675 100567509028550368
676 104026183787941427
677 107601201224314273
678 111296389299352109
679 115115699177802419
680 119063209106606474
681 123143128413405262
682 127359801628277110
683 131717712732247459
684 136221489536297189
685 140875908195060323
686 145685897859084014
687 150656545469721374
688 155793100701213202
689 161100981054193747
690 166585777105065465
691 172253257916196782
692 178109376611572160
693 184160276122747699
694 190412295110498752
695 196871974067217969
696 203546061605362121
697 210441520937804124
698 217565536555616311
699 224925521109067998
700 232529122498203993
701 240384231179040291
702 248498987691687029
703 256881790417320525
704 265541303570595931
705 274486465434383796
706 283726496844356549
707 293270909930620454
708 303129517123900537
709 313312440434461147
710 323830121011614470
711 334693328992004646
712 345913173645563075
713 357501113827702645
714 369468968746678077
715 381828929055782380
716 394593568279726216
717 407775854584931370
718 421389162904250168
719 435447287426305069
720 449964454460053448
721 464955335686004904
722 480435061805206488
723 496419236597551614
724 512923951401834280
725 529965800029665282
726 547561894125840683
727 565729878988663701
728 584487949863425877
729 603854868722762208
730 623849981548553373
731 644493236129765863
732 665805200391166303
733 687807081268856351
734 710520744148306862
735 733968732881154539
736 758174290398091030
737 783161379934922261
738 808954706889503532
739 835579741328382456
740 863062741161747215
741 891430776005953606
742 920711751754093092
743 950934435874850991
744 982128483460631356
745 1014324464047179600
746 1047553889226747344
747 1081849241077624962
748 1117244001434193586
749 1153772682021490648
750 1191470855479121838
751 1230375187300756666
752 1270523468715318354
753 1311954650536881113
754 1354708878011774925
755 1398827526691306166
756 1444353239359475100
757 1491329964046645032
758 1539802993160066660
759 1589819003763208672
760 1641426099037512092
761 1694673850960181326
762 1749613344232751844
763 1806297221496940977
764 1864779729874335415
765 1925116768867681049
766 1987365939663416425
767 2051586595875193830
768 2117839895769437401
769 2186188856015979161
770 2256698407006978104
771 2329435449788735327
772 2404468914653132259
773 2481869821435652518
774 2561711341568466025
775 2644068861939298470
776 2729020050607121719
777 2816644924427335513
778 2907025918641496981
779 3000247958487052966
780 3096398532884290667
781 3195567770260261997
782 3297848516569928603
783 3403336415576672146
784 3512129991457018377
785 3624330733795017086
786 3740043185033767932
787 3859375030454459793
788 3982437190753999013
789 4109343917294510734
790 4240212890101061547
791 4375165318684786359
792 4514326045770983510
793 4657823654015007326
794 4805790575789760748
795 4958363206131156957
796 5115682018931402517
797 5277891686471077677
798 5445141202383757678
799 5617584008150635730
800 5795378123223895379
801 5978686278880567769
802 6167676055912575150
803 6362520026260129513
804 6563395898698879738
805 6770486668695432791
806 6983980772547542279
807 7204072245928735034
808 7430960886961666822
809 7664852423946383410
810 7905958687873413371
811 8154497789856451217
812 8410694303621509935
813 8674779453193468143
814 8946991305926103711
815 9227574971024081937
816 9516782803709734926
817 9814874615192992179
818 10122117888605479829
819 10438788001064520980
820 10765168452038676366
821 11101551098189430524
822 11448236394868715456
823 11805533644458284596
824 12173761251740250785
825 12553246986493589415
826 12944328253518176575
827 13347352370291594956
828 13762676852469862306
829 14190669707450486068
830 14631709736220304479
831 15086186843716967574
832 15554502357940674882
833 16037069358057272816
834 16534313011740715711
835 17046670922011210295
836 17574593483830319330
837 18118544250721746396
838 18679000311695436161
839 19256452678758089425
840 19851406685301226283
841 20464382395667487631
842 21095915026201880403
843 21746555378103342049
844 22416870282402249322
845 23107443057396107776
846 23818873978885018007
847 24551780763559506432
848 25306799065900569258
849 26084582988961880186
850 26885805609415902394
851 27711159517253613446
852 28561357370538451783
853 29437132465627744634
854 30339239323283610817
855 31268454291107092134
856 32225576162742848219
857 33211426814311309899
858 34226851858537876901
859 35272721317063326133
860 36349930311430052182
861 37459399773252458849
862 38602077174095473771
863 39778937275596585529
864 40990982900381583765
865 42239245724340990231
866 43524787090846651499
867 44848698847503911305
868 46212104206052832387
869 47616158626045561814
870 49062050722944137773
871 50551003201302430285
872 52084273813710764755
873 53663156346200338611
874 55288981630825379690
875 56963118586157183821
876 58686975286444197366
877 60462000060214699886
878 62289682619116274478
879 64171555217807861914
880 66109193845744252593
881 68104219451712067445
882 70158299201999587519
883 72273147773108648657
884 74450528679937704839
885 76692255640390304080
886 79000193977391017103
887 81376262059313569616
888 83822432779853046318
889 86340735078403917264
890 88933255502030317506
891 91602139810144262704
892 94349594623039607485
893 97177889115456365008
894 100089356756381556070
895 103086397096327292537
896 106171477603355916953
897 109347135549156043500
898 112615979946510480742
899 115980693539528621965
900 119444034848052576429
901 123008840267686250866
902 126678026226930879155
903 130454591402950058834
904 134341618997530301699
905 138342279074840290271
906 142459830962634691548
907 146697625718594566849
908 151059108663536729397
909 155547821983270397839
910 160167407400929165258
911 164921608921649996548
912 169814275651520553660
913 174849364692769571938
914 180030944117222349603
915 185363196020096864926
916 190850419656273501077
917 196497034661222626333
918 202307584358831896200
919 208286739158436956739
920 214439300043414732471
921 220770202153760592317
922 227284518465137172808
923 233987463566942714205
924 240884397542013708816
925 247980829950648173854
926 255282423921700871663
927 262795000353573943931
928 270524542228003351436
929 278477199039611838854
930 286659291344276885202
931 295077315429444851947
932 303737948109598596269
933 312648051650169587094
934 321814678823274578209
935 331245078098739120774
936 340946698973960461052
937 350927197446258121702
938 361194441631449347189
939 371756517532483844891
940 382621734962075249546
941 393798633623362795386
942 405295989352741446629
943 417122820529109527713
944 429288394653886678042
945 441802235106267808704
946 454674128078297916901
947 467914129694464715873
948 481532573320627594778
949 495540077067229620128
950 509947551491860349637
951 524766207506368156548
952 540007564493858652579
953 555683458641046507053
954 571806051491568965231
955 588387838726017680852
956 605441659174586582557
957 622980704068385336174
958 641018526535627486435
959 659569051349054655287
960 678646584931121671666
961 698265825623639086491
962 718441874228733859021
963 739190244828165038822
964 760526875888215806131
965 782468141657560522561
966 805030863865694973389
967 828232323729716448448
968 852090274277431545093
969 876622952994973611698
970 901849094807325185471
971 927787945400347028015
972 954459274893134989389
973 981883391869755460914
974 1010081157779632577075
975 1039074001716096717528
976 1068883935582850692567
977 1099533569658349765061
978 1131046128568346078228
979 1163445467677113484476
980 1196756089908127221971
981 1231003163005246685610
982 1266212537245734940205
983 1302410763616727172567
984 1339625112467054911987
985 1377883592646639712889
986 1417214971145970161165
987 1457648793248493084040
988 1499215403209079773685
989 1541945965472051446648
990 1585872486442589235723
991 1631027836825708729813
992 1677445774547327474478
993 1725160968272320776748
994 1774209021534842504224
995 1824626497496562825378
996 1876450944348869557993
997 1929720921375489737567
998 1984476025692392151847
999 2040756919682256162521
1000 2098605359141232797785