0 0
1 0
2 1
3 0
4 0
5 0
6 1
7 1
8 1
9 2
10 2
11 3
12 3
13 4
14 4
15 6
16 6
17 8
18 9
19 11
20 13
21 16
22 18
23 22
24 26
25 30
26 35
27 41
28 48
29 55
30 64
31 73
32 85
33 97
34 111
35 127
36 146
37 165
38 189
39 214
40 244
41 276
42 313
43 353
44 400
45 451
46 508
47 572
48 644
49 722
50 811
51 909
52 1018
53 1139
54 1273
55 1421
56 1586
57 1768
58 1968
59 2191
60 2436
61 2706
62 3004
63 3333
64 3693
65 4092
66 4529
67 5009
68 5537
69 6117
70 6751
71 7449
72 8212
73 9048
74 9963
75 10966
76 12059
77 13258
78 14565
79 15992
80 17551
81 19252
82 21104
83 23126
84 25327
85 27723
86 30333
87 33173
88 36258
89 39616
90 43264
91 47225
92 51528
93 56199
94 61264
95 66761
96 72720
97 79176
98 86174
99 93752
100 101954
101 110835
102 120443
103 130830
104 142066
105 154209
106 167327
107 181500
108 196804
109 213320
110 231150
111 250383
112 271123
113 293489
114 317597
115 343570
116 371556
117 401694
118 434139
119 469066
120 506651
121 547078
122 590566
123 637321
124 687577
125 741591
126 799624
127 861951
128 928890
129 1000753
130 1077882
131 1160654
132 1249453
133 1344689
134 1446822
135 1556314
136 1673665
137 1799425
138 1934157
139 2078462
140 2233006
141 2398465
142 2575569
143 2765112
144 2967915
145 3184854
146 3416886
147 3664995
148 3930236
149 4213756
150 4516740
151 4840453
152 5186268
153 5555607
154 5949988
155 6371052
156 6820503
157 7300159
158 7811977
159 8357999
160 8940396
161 9561506
162 10223764
163 10929765
164 11682291
165 12484252
166 13338737
167 14249061
168 15218685
169 16251292
170 17350819
171 18521388
172 19767373
173 21093451
174 22504518
175 24005773
176 25602757
177 27301285
178 29107517
179 31028024
180 33069693
181 35239828
182 37546196
183 39996957
184 42600747
185 45366756
186 48304624
187 51424566
188 54737423
189 58254592
190 61988125
191 65950816
192 70156105
193 74618208
194 79352198
195 84373920
196 89700116
197 95348532
198 101337817
199 107687679
200 114418983
201 121553665
202 129114889
203 137127170
204 145616278
205 154609422
206 164135369
207 174224370
208 184908342
209 196221023
210 208197880
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 470768252
225 498551277
226 527910277
227 558931283
228 591704704
229 626325710
230 662894561
231 701516594
232 742302667
233 785369512
234 830839769
235 878842456
236 929513384
237 982995207
238 1039437961
239 1098999522
240 1161845702
241 1228150831
242 1298098295
243 1371880657
244 1449700330
245 1531770159
246 1618313608
247 1709565502
248 1805772695
249 1907194307
250 2014102567
251 2126783548
252 2245537498
253 2370679752
254 2502541607
255 2641470692
256 2787832026
257 2942008976
258 3104403749
259 3275438555
260 3455556716
261 3645223235
262 3844926137
263 4055177692
264 4276515143
265 4509502179
266 4754730344
267 5012819893
268 5284421466
269 5570217674
270 5870924130
271 6187291317
272 6520106405
273 6870194452
274 7238420536
275 7625691790
276 8032958833
277 8461218161
278 8911514467
279 9384942318
280 9882648854
281 10405836401
282 10955764458
283 11533752718
284 12141184058
285 12779506828
286 13450238278
287 14154967932
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 31687693645
304 33301847202
305 34995498280
306 36772432763
307 38636611030
308 40592176005
309 42643460416
310 44794995816
311 47051521706
312 49417993836
313 51899594401
314 54501742359
315 57230102928
316 60090599076
317 63089423216
318 66233048028
319 69528239461
320 72982069924
321 76601930652
322 80395546363
323 84370990181
324 88536697733
325 92901483681
326 97474558571
327 102265544906
328 107284495774
329 112541913911
330 118048769951
331 123816523456
332 129857144428
333 136183134065
334 142807548467
335 149744022931
336 157006795491
337 164610733678
338 172571361902
339 180904888208
340 189628234385
341 198759066893
342 208315827169
343 218317765578
344 228784976275
345 239738431558
346 251200020076
347 263192586173
348 275739968739
349 288867044286
350 302599771245
351 316965233941
352 331991691078
353 347708625654
354 364146794681
355 381338283754
356 399316563252
357 418116544535
358 437774641321
359 458328833001
360 479818728054
361 502285633107
362 525772624184
363 550324618279
364 575988451020
365 602812956826
366 630849049618
367 660149810147
368 690770576125
369 722769033245
370 756205313285
371 791142095459
372 827644708954
373 865781243165
374 905622661604
375 947242917359
376 990719076891
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 2200899569030
395 2299500240990
396 2402390418046
397 2509751330722
398 2621771648177
399 2738647771646
400 2860584144464
401 2987793573026
402 3120497555890
403 3258926630974
404 3403320735110
405 3553929572930
406 3711013005610
407 3874841453467
408 4045696309333
409 4223870373674
410 4409668305232
411 4603407084041
412 4805416498321
413 5016039648717
414 5235633466784
415 5464569259571
416 5703233273697
417 5952027275673
418 6211369160878
419 6481693584366
420 6763452610151
421 7057116391954
422 7363173878426
423 7682133539310
424 8014524126251
425 8360895460882
426 8721819246727
427 9097889919166
428 9489725525901
429 9897968634401
430 10323287281173
431 10766375955098
432 11227956611331
433 11708779731131
434 12209625419837
435 12731304539204
436 13274659890404
437 13840567439525
438 14429937581853
439 15043716461914
440 15682887340921
441 16348472007845
442 17041532251976
443 17763171388254
444 18514535831753
445 19296816739785
446 20111251712906
447 20959126551078
448 21841777084376
449 22760591069320
450 23717010147051
451 24712531883671
452 25748711883713
453 26827165972863
454 27949572471359
455 29117674548672
456 30333282655809
457 31598277057599
458 32914610455407
459 34284310696724
460 35709483594984
461 37192315849963
462 38735078065336
463 40340127887774
464 42009913257960
465 43746975770000
466 45553954165016
467 47433587949096
468 49388721132246
469 51422306115415
470 53537407715626
471 55737207326101
472 58025007239816
473 60404235126378
474 62878448659477
475 65451340324572
476 68126742396871
477 70908632087043
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 156572393672660
498 162831811130074
499 169335045042929
500 176091349585089
501 183110321217968
502 190401911037423
503 197976437550705
504 205844599886396
505 214017491487371
506 222506614279783
507 231323893322102
508 240481691987017
509 249992827670155
510 259870588030647
511 270128747819638
512 280781586291538
513 291843905204443
514 303331047469137
515 315258916442474
516 327643995873204
517 340503370563223
518 353854747741166
519 367716479158349
520 382107583973575
521 397047772425375
522 412557470303581
523 428657844290786
524 445370828173987
525 462719149940352
526 480726359832156
527 499416859363092
528 518815931312184
529 538949770775277
530 559845517278152
531 581531287970459
532 604036211985405
533 627390465971660
534 651625310819770
535 676773129673301
536 702867467234041
537 729943070386945
538 758035930240758
539 787183325596953
540 817423867876073
541 848797547604072
542 881345782474550
543 915111467020191
544 950139024002848
545 986474457541927
546 1024165408019039
547 1063261208875854
548 1103812945328926
549 1145873515044787
550 1189497690899901
551 1234742185854391
552 1281665719988290
553 1330329089833590
554 1380795240036410
555 1433129337404138
556 1487398847480236
557 1543673613687110
558 1602025939098579
559 1662530670994976
560 1725265288247628
561 1790309991602117
562 1857747797024208
563 1927664632162533
564 2000149436005935
565 2075294261911004
566 2153194384062269
567 2233948407452196
568 2317658381569218
569 2404429917865608
570 2494372311102156
571 2587598664772132
572 2684226020686296
573 2784375492827094
574 2888172405689736
575 2995746437202858
576 3107231766349431
577 3222767225721974
578 3342496459116988
579 3466568084303066
580 3595135861214170
581 3728358865686918
582 3866401668891160
583 4009434522724608
584 4157633551305479
585 4311180948728660
586 4470265183377272
587 4635081208940204
588 4805830682318987
589 4982722188738906
590 5165971474232836
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 11351009865766325
613 11760673864225020
614 12184782097353900
615 12623832141980813
616 13078338322632318
617 13548832262374237
618 14035863451298821
619 14539999833343747
620 15061828411931388
621 15601955874973021
622 16161009239980293
623 16739636519823731
624 17338507409737717
625 17958313996375949
626 18599771489513996
627 19263618977057879
628 19950620204230204
629 20661564377592511
630 21397266994627634
631 22158570699827429
632 22946346168012314
633 23761493015677467
634 24604940741391447
635 25477649696047378
636 26380612083839919
637 27314852995080749
638 28281431471733842
639 29281441606629180
640 30316013677562022
641 31386315317248205
642 32493552720187224
643 33638971887743155
644 34823859912511401
645 36049546303124301
646 37317404350918360
647 38628852539637171
648 39985355999434201
649 41388428006720535
650 42839631531147468
651 44340580831109833
652 45892943099448090
653 47498440160765829
654 49158850221881460
655 50876009677236294
656 52651814970814845
657 54488224516240693
658 56387260677027460
659 58351011808692458
660 60381634364553981
661 62481355067363316
662 64652473148644620
663 66897362657735691
664 69218474842867520
665 71618340606335843
666 74099573035946340
667 76664870015273948
668 79317016914986653
669 82058889367620783
670 84893456128568501
671 87823782025743395
672 90853031000534956
673 93984469243052374
674 97221468424358833
675 100567509028550367
676 104026183787941427
677 107601201224314272
678 111296389299352109
679 115115699177802418
680 119063209106606474
681 123143128413405261
682 127359801628277110
683 131717712732247458
684 136221489536297189
685 140875908195060322
686 145685897859084014
687 150656545469721373
688 155793100701213202
689 161100981054193746
690 166585777105065465
691 172253257916196781
692 178109376611572160
693 184160276122747698
694 190412295110498752
695 196871974067217968
696 203546061605362121
697 210441520937804123
698 217565536555616311
699 224925521109067997
700 232529122498203993
701 240384231179040290
702 248498987691687029
703 256881790417320524
704 265541303570595931
705 274486465434383795
706 283726496844356549
707 293270909930620453
708 303129517123900537
709 313312440434461146
710 323830121011614470
711 334693328992004645
712 345913173645563075
713 357501113827702644
714 369468968746678077
715 381828929055782379
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 835579741328382457
740 863062741161747215
741 891430776005953607
742 920711751754093092
743 950934435874850992
744 982128483460631356
745 1014324464047179601
746 1047553889226747344
747 1081849241077624963
748 1117244001434193586
749 1153772682021490649
750 1191470855479121838
751 1230375187300756667
752 1270523468715318354
753 1311954650536881114
754 1354708878011774925
755 1398827526691306167
756 1444353239359475100
757 1491329964046645033
758 1539802993160066660
759 1589819003763208673
760 1641426099037512092
761 1694673850960181327
762 1749613344232751844
763 1806297221496940978
764 1864779729874335415
765 1925116768867681050
766 1987365939663416425
767 2051586595875193831
768 2117839895769437401
769 2186188856015979162
770 2256698407006978104
771 2329435449788735328
772 2404468914653132259
773 2481869821435652519
774 2561711341568466025
775 2644068861939298471
776 2729020050607121719
777 2816644924427335514
778 2907025918641496981
779 3000247958487052967
780 3096398532884290667
781 3195567770260261998
782 3297848516569928603
783 3403336415576672147
784 3512129991457018376
785 3624330733795017087
786 3740043185033767931
787 3859375030454459794
788 3982437190753999012
789 4109343917294510735
790 4240212890101061546
791 4375165318684786360
792 4514326045770983509
793 4657823654015007327
794 4805790575789760747
795 4958363206131156958
796 5115682018931402516
797 5277891686471077678
798 5445141202383757677
799 5617584008150635731
800 5795378123223895378
801 5978686278880567770
802 6167676055912575149
803 6362520026260129514
804 6563395898698879737
805 6770486668695432792
806 6983980772547542278
807 7204072245928735034
808 7430960886961666821
809 7664852423946383410
810 7905958687873413370
811 8154497789856451217
812 8410694303621509934
813 8674779453193468143
814 8946991305926103710
815 9227574971024081937
816 9516782803709734925
817 9814874615192992179
818 10122117888605479828
819 10438788001064520980
820 10765168452038676365
821 11101551098189430524
822 11448236394868715455
823 11805533644458284596
824 12173761251740250784
825 12553246986493589415
826 12944328253518176574
827 13347352370291594956
828 13762676852469862305
829 14190669707450486068
830 14631709736220304478
831 15086186843716967574
832 15554502357940674881
833 16037069358057272816
834 16534313011740715710
835 17046670922011210295
836 17574593483830319329
837 18118544250721746396
838 18679000311695436160
839 19256452678758089425
840 19851406685301226282
841 20464382395667487631
842 21095915026201880402
843 21746555378103342049
844 22416870282402249321
845 23107443057396107776
846 23818873978885018006
847 24551780763559506432
848 25306799065900569257
849 26084582988961880186
850 26885805609415902393
851 27711159517253613446
852 28561357370538451782
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 62289682619116274479
879 64171555217807861914
880 66109193845744252594
881 68104219451712067445
882 70158299201999587520
883 72273147773108648657
884 74450528679937704840
885 76692255640390304080
886 79000193977391017104
887 81376262059313569616
888 83822432779853046319
889 86340735078403917264
890 88933255502030317507
891 91602139810144262704
892 94349594623039607486
893 97177889115456365008
894 100089356756381556071
895 103086397096327292537
896 106171477603355916954
897 109347135549156043500
898 112615979946510480743
899 115980693539528621965
900 119444034848052576430
901 123008840267686250866
902 126678026226930879156
903 130454591402950058834
904 134341618997530301700
905 138342279074840290271
906 142459830962634691549
907 146697625718594566849
908 151059108663536729398
909 155547821983270397839
910 160167407400929165259
911 164921608921649996548
912 169814275651520553661
913 174849364692769571938
914 180030944117222349604
915 185363196020096864926
916 190850419656273501078
917 196497034661222626333
918 202307584358831896201
919 208286739158436956739
920 214439300043414732472
921 220770202153760592317
922 227284518465137172809
923 233987463566942714205
924 240884397542013708817
925 247980829950648173854
926 255282423921700871664
927 262795000353573943930
928 270524542228003351437
929 278477199039611838853
930 286659291344276885203
931 295077315429444851946
932 303737948109598596270
933 312648051650169587093
934 321814678823274578210
935 331245078098739120773
936 340946698973960461053
937 350927197446258121701
938 361194441631449347190
939 371756517532483844890
940 382621734962075249547
941 393798633623362795385
942 405295989352741446630
943 417122820529109527712
944 429288394653886678043
945 441802235106267808703
946 454674128078297916902
947 467914129694464715872
948 481532573320627594779
949 495540077067229620127
950 509947551491860349638
951 524766207506368156547
952 540007564493858652579
953 555683458641046507052
954 571806051491568965231
955 588387838726017680851
956 605441659174586582557
957 622980704068385336173
958 641018526535627486435
959 659569051349054655286
960 678646584931121671666
961 698265825623639086490
962 718441874228733859021
963 739190244828165038821
964 760526875888215806131
965 782468141657560522560
966 805030863865694973389
967 828232323729716448447
968 852090274277431545093
969 876622952994973611697
970 901849094807325185471
971 927787945400347028014
972 954459274893134989389
973 981883391869755460913
974 1010081157779632577075
975 1039074001716096717527
976 1068883935582850692567
977 1099533569658349765060
978 1131046128568346078228
979 1163445467677113484475
980 1196756089908127221971
981 1231003163005246685609
982 1266212537245734940205
983 1302410763616727172566
984 1339625112467054911987
985 1377883592646639712888
986 1417214971145970161165
987 1457648793248493084039
988 1499215403209079773685
989 1541945965472051446647
990 1585872486442589235723
991 1631027836825708729812
992 1677445774547327474478
993 1725160968272320776747
994 1774209021534842504224
995 1824626497496562825377
996 1876450944348869557993
997 1929720921375489737566
998 1984476025692392151847
999 2040756919682256162520
1000 2098605359141232797785