0 0
1 0
2 0
3 0
4 11
5 196
6 1195
7 4544
8 13215
9 32276
10 69671
11 137120
12 251139
13 434180
14 715891
15 1134496
16 1738295
17 2587284
18 3754895
19 5329856
20 7418171
21 10145220
22 13657979
23 18127360
24 23750671
25 30754196
26 39395895
27 49968224
28 62801075
29 78264836
30 96773571
31 118788320
32 144820519
33 175435540
34 211256351
35 252967296
36 301317995
37 357127364
38 421287755
39 494769216
40 578623871
41 673990420
42 782098759
43 904274720
44 1041944931
45 1196641796
46 1370008595
47 1563804704
48 1779910935
49 2020334996
50 2287217071
51 2582835520
52 2909612699
53 3270120900
54 3667088411
55 4103405696
56 4582131695
57 5106500244
58 5679926615
59 6306014176
60 6988561171
61 7731567620
62 8539242339
63 9416010080
64 10366518791
65 11395646996
66 12508511295
67 13710473984
68 15007150795
69 16404418756
70 17908424171
71 19525590720
72 21262627679
73 23126538260
74 25124628071
75 27264513696
76 29554131395
77 32001745924
78 34615959475
79 37405720736
80 40380334071
81 43549468820
82 46923168719
83 50511861440
84 54326368251
85 58377913796
86 62678135995
87 67239096064
88 72073288655
89 77193652116
90 82613578871
91 88346925920
92 94408025459
93 100811695620
94 107573251331
95 114708515296
96 122233829095
97 130166064404
98 138522634335
99 147321504896
100 156581206571
101 166320846020
102 176560117899
103 187319316800
104 198619349311
105 210481746196
106 222928674695
107 235982950944
108 249668052515
109 264008131076
110 279028025171
111 294753273120
112 311210126039
113 328425560980
114 346427294191
115 365243794496
116 384904296795
117 405438815684
118 426878159195
119 449253942656
120 472598602671
121 496945411220
122 522328489879
123 548782824160
124 576344277971
125 605049608196
126 634936479395
127 666043478624
128 698410130375
129 732076911636
130 767085267071
131 803477624320
132 841297409419
133 880589062340
134 921398052651
135 963770895296
136 1007755166495
137 1053399519764
138 1100753702055
139 1149868570016
140 1200796106371
141 1253589436420
142 1308302844659
143 1364991791520
144 1423712930231
145 1484524123796
146 1547484462095
147 1612654279104
148 1680095170235
149 1749870009796
150 1822042968571
151 1896679531520
152 1973846515599
153 2053612087700
154 2136045782711
155 2221218521696
156 2309202630195
157 2400071856644
158 2493901390915
159 2590767882976
160 2690749461671
161 2793925753620
162 2900377902239
163 3010188586880
164 3123442042091
165 3240224076996
166 3360622094795
167 3484725112384
168 3612623780095
169 3744410401556
170 3880178953671
171 4020025106720
172 4164046244579
173 4312341485060
174 4465011700371
175 4622159537696
176 4783889439895
177 4950307666324
178 5121522313775
179 5297643337536
180 5478782572571
181 5665053754820
182 5856572542619
183 6053456538240
184 6255825309551
185 6463800411796
186 6677505409495
187 6897065898464
188 7122609527955
189 7354266022916
190 7592167206371
191 7836447021920
192 8087241556359
193 8344689062420
194 8608929981631
195 8880106967296
196 9158364907595
197 9443850948804
198 9736714518635
199 10037107349696
200 10345183503071
201 10661099392020
202 10985013805799
203 11317087933600
204 11657485388611
205 12006372232196
206 12363916998195
207 12730290717344
208 13105666941815
209 13490221769876
210 13884133870671
211 14287584509120
212 14700757570939
213 15123839587780
214 15557019762491
215 16000489994496
216 16454444905295
217 16919081864084
218 17394601013495
219 17881205295456
220 18379100477171
221 18888495177220
222 19409600891779
223 19942632020960
224 20487805895271
225 21045342802196
226 21615466012895
227 22198401809024
228 22794379509675
229 23403631498436
230 24026393250571
231 24662903360320
232 25313403568319
233 25978138789140
234 26657357138951
235 27351309963296
236 28060251864995
237 28784440732164
238 29524137766355
239 30279607510816
240 31051117878871
241 31838940182420
242 32643349160559
243 33464623008320
244 34303043405531
245 35158895545796
246 36032468165595
247 36924053573504
248 37833947679535
249 38762450024596
250 39709863810071
251 40676495927520
252 41662656988499
253 42668661354500
254 43694827167011
255 44741476377696
256 45808934778695
257 46897532033044
258 48007601705215
259 49139481291776
260 50293512252171
261 51470040039620
262 52669414132139
263 53891988063680
264 55138119455391
265 56408170046996
266 57702505728295
267 59021496570784
268 60365516859395
269 61734945124356
270 63130164173171
271 64551561122720
272 65999527431479
273 67474458931860
274 68976755862671
275 70506822901696
276 72065069198395
277 73651908406724
278 75267758718075
279 76913042894336
280 78588188301071
281 80293626940820
282 82029795486519
283 83797135315040
284 85596092540851
285 87427118049796
286 89290667532995
287 91187201520864
288 93117185417255
289 95081089533716
290 97079389123871
291 99112564417920
292 101181100657259
293 103285488129220
294 105426222201931
295 107603803359296
296 109818737236095
297 112071534653204
298 114362711652935
299 116692789534496
300 119062294889571
301 121471759638020
302 123921721063699
303 126412721850400
304 128945310117911
305 131520039458196
306 134137468971695
307 136798163303744
308 139502692681115
309 142251632948676
310 145045565606171
311 147885077845120
312 150770762585839
313 153703218514580
314 156683050120791
315 159710867734496
316 162787287563795
317 165912931732484
318 169088428317795
319 172314411388256
320 175591521041671
321 178920403443220
322 182301710863679
323 185736101717760
324 189224240602571
325 192766798336196
326 196364451996395
327 200017884959424
328 203727786938975
329 207494854025236
330 211319788724071
331 215203299996320
332 219146103297219
333 223148920615940
334 227212480515251
335 231337518171296
336 235524775413495
337 239775000764564
338 244088949480655
339 248467383591616
340 252911071941371
341 257420790228420
342 261997321046459
343 266641453925120
344 271353985370831
345 276135718907796
346 280987465119095
347 285910041687904
348 290904273438835
349 295970992379396
350 301111037741571
351 306325256023520
352 311614501031399
353 316979633921300
354 322421523241311
355 327941044973696
356 333539082577195
357 339216527029444
358 344974276869515
359 350813238240576
360 356734324932671
361 362738458425620
362 368826567932039
363 374999590440480
364 381258470758691
365 387604161556996
366 394037623411795
367 400559824849184
368 407171742388695
369 413874360587156
370 420668672082671
371 427555677638720
372 434536386188379
373 441611814878660
374 448782989114971
375 456050942605696
376 463416717406895
377 470881363967124
378 478445941172375
379 486111516391136
380 493879165519571
381 501749973026820
382 509725032000419
383 517805444191840
384 525992320062151
385 534286778827796
386 542689948506495
387 551202965963264
388 559826976956555
389 568563136184516
390 577412607331371
391 586376563113920
392 595456185328159
393 604652664896020
394 613967201912231
395 623401005691296
396 632955294814595
397 642631297177604
398 652430250037235
399 662353400059296
400 672402003366071
401 682577325584020
402 692880641891599
403 703313237067200
404 713876405537211
405 724571451424196
406 735399688595195
407 746362440710144
408 757461041270415
409 768696833667476
410 780071171231671
411 791585417281120
412 803240945170739
413 815039138341380
414 826981390369091
415 839069105014496
416 851303696272295
417 863686588420884
418 876219216072095
419 888903024221056
420 901739468296171
421 914730014209220
422 927876138405579
423 941179327914560
424 954641080399871
425 968262904210196
426 982046318429895
427 995992852929824
428 1010104048418275
429 1024381456492036
430 1038826639687571
431 1053441171532320
432 1068226636596119
433 1083184630542740
434 1098316760181551
435 1113624643519296
436 1129109909811995
437 1144774199616964
438 1160619164844955
439 1176646468812416
440 1192857786293871
441 1209254803574420
442 1225839218502359
443 1242612740541920
444 1259577090826131
445 1276734002209796
446 1294085219322595
447 1311632498622304
448 1329377608448135
449 1347322329074196
450 1365468452763071
451 1383817783819520
452 1402372138644299
453 1421133345788100
454 1440103246005611
455 1459283692309696
456 1478676550025695
457 1498283696845844
458 1518107022883815
459 1538148430729376
460 1558409835503171
461 1578893164911620
462 1599600359301939
463 1620533371717280
464 1641694167951991
465 1663084726606996
466 1684707039145295
467 1706563109947584
468 1728654956367995
469 1750984608789956
470 1773554110682171
471 1796365518654720
472 1819420902515279
473 1842722345325460
474 1866271943457271
475 1890071806649696
476 1914124058065395
477 1938430834347524
478 1962994285676675
479 1987816575827936
480 2012899882228071
481 2038246396012820
482 2063858322084319
483 2089737879168640
484 2115887299873451
485 2142308830745796
486 2169004732329995
487 2195977279225664
488 2223228760145855
489 2250761477975316
490 2278577749828871
491 2306679907109920
492 2335070295569059
493 2363751275362820
494 2392725221112531
495 2421994521963296
496 2451561581643095
497 2481428818522004
498 2511598665671535
499 2542073570924096
500 2572855996932571
501 2603948421230020
502 2635353336289499
503 2667073249584000
504 2699110683646511
505 2731468176130196
506 2764148279868695
507 2797153562936544
508 2830486608709715
509 2864150015926276
510 2898146398747171
511 2932478386817120
512 2967148625325639
513 3002159775068180
514 3037514512507391
515 3073215529834496
516 3109265535030795
517 3145667251929284
518 3182423420276395
519 3219536795793856
520 3257010150240671
521 3294846271475220
522 3333047963517479
523 3371618046611360
524 3410559357287171
525 3449874748424196
526 3489567089313395
527 3529639265720224
528 3570094179947575
529 3610934750898836
530 3652163914141071
531 3693784621968320
532 3735799843465019
533 3778212564569540
534 3821025788137851
535 3864242534007296
536 3907865839060495
537 3951898757289364
538 3996344359859255
539 4041205735173216
540 4086485988936371
541 4132188244220420
542 4178315641528259
543 4224871338858720
544 4271858511771431
545 4319280353451796
546 4367140074776095
547 4415440904376704
548 4464186088707435
549 4513378892108996
550 4563022596874571
551 4613120503315520
552 4663675929827199
553 4714692212954900
554 4766172707459911
555 4818120786385696
556 4870539841124195
557 4923433281482244
558 4976804535748115
559 5030657050758176
560 5084994291963671
561 5139819743497620
562 5195136908241839
563 5250949307894080
564 5307260483035291
565 5364073993196996
566 5421393416928795
567 5479222351865984
568 5537564414797295
569 5596423241732756
570 5655802487971671
571 5715705828170720
572 5776136956412179
573 5837099586272260
574 5898597450889571
575 5960634303033696
576 6023213915173895
577 6086340079547924
578 6150016608230975
579 6214247333204736
580 6279036106426571
581 6344386799898820
582 6410303305738219
583 6476789536245440
584 6543849423974751
585 6611486921803796
586 6679706003003495
587 6748510661308064
588 6817904910985155
589 6887892786906116
590 6958478344616371
591 7029665660405920
592 7101458831379959
593 7173861975529620
594 7246879231802831
595 7320514760175296
596 7394772741721595
597 7469657378686404
598 7545172894555835
599 7621323534128896
600 7698113563589071
601 7775547270576020
602 7853628964257399
603 7932362975400800
604 8011753656445811
605 8091805381576196
606 8172522546792195
607 8253909569982944
608 8335970890999015
609 8418710971725076
610 8502134296152671
611 8586245370453120
612 8671048723050539
613 8756548904694980
614 8842750488535691
615 8929658070194496
616 9017276267839295
617 9105609722257684
618 9194663096930695
619 9284441078106656
620 9374948374875171
621 9466189719241220
622 9558169866199379
623 9650893593808160
624 9744365703264471
625 9838591018978196
626 9933574388646895
627 10029320683330624
628 10125834797526875
629 10223121649245636
630 10321186180084571
631 10420033355304320
632 10519668163903919
633 10620095618696340
634 10721320756384151
635 10823348637635296
636 10926184347158995
637 11029832993781764
638 11134299710523555
639 11239589654674016
640 11345708007868871
641 11452659976166420
642 11560450790124159
643 11669085704875520
644 11778570000206731
645 11888908980633796
646 12000107975479595
647 12112172338951104
648 12225107450216735
649 12338918713483796
650 12453611558076071
651 12569191438511520
652 12685663834580099
653 12803034251421700
654 12921308219604211
655 13040491295201696
656 13160589059872695
657 13281607120938644
658 13403551111462415
659 13526426690326976
660 13650239542314171
661 13774995378183620
662 13900699934751739
663 14027358974970880
664 14154978288008591
665 14283563689326996
666 14413121020762295
667 14543656150604384
668 14675174973676595
669 14807683411415556
670 14941187411951171
671 15075692950186720
672 15211206027879079
673 15347732673719060
674 15485278943411871
675 15623850919757696
676 15763454712732395
677 15904096459568324
678 16045782324835275
679 16188518500521536
680 16332311206115071
681 16477166688684820
682 16623091222962119
683 16770091111422240
684 16918172684366051
685 17067342300001796
686 17217606344526995
687 17368971232210464
688 17521443405474455
689 17675029334976916
690 17829735519693871
691 17985568487001920
692 18142534792760859
693 18300641021396420
694 18459893785983131
695 18620299728327296
696 18781865519050095
697 18944597857670804
698 19108503472690135
699 19273589121673696
700 19439861591335571
701 19607327697622020
702 19775994285795299
703 19945868230517600
704 20116956435935111
705 20289265835762196
706 20462803393365695
707 20637576101849344
708 20813590984138315
709 20990855093063876
710 21169375511448171
711 21349159352189120
712 21530213758345439
713 21712545903221780
714 21896162990453991
715 22081072254094496
716 22267280958697795
717 22454796399406084
718 22643625902034995
719 22833776823159456
720 23025256550199671
721 23218072501507220
722 23412232126451279
723 23607742905504960
724 23804612350331771
725 24002848003872196
726 24202457440430395
727 24403448265761024
728 24605828117156175
729 24809604663532436
730 25014785605518071
731 25221378675540320
732 25429391637912819
733 25638832288923140
734 25849708456920451
735 26062028002403296
736 26275798818107495
737 26491028829094164
738 26707725992837855
739 26925898299314816
740 27145553771091371
741 27366700463412420
742 27589346464290059
743 27813499894592320
744 28039168908132031
745 28266361691755796
746 28495086465433095
747 28725351482345504
748 28957165028976035
749 29190535425198596
750 29425471024367571
751 29661980213407520
752 29900071412902999
753 30139753077188500
754 30381033694438511
755 30623921786757696
756 30868425910271195
757 31114554655215044
758 31362316646026715
759 31611720541435776
760 31862775034554671
761 32115488852969620
762 32369870758831639
763 32625929548947680
764 32883674054871891
765 33143113142996996
766 33404255714645795
767 33667110706162784
768 33931687089005895
769 34197993869838356
770 34466040090620671
771 34735834828702720
772 35007387196915979
773 35280706343665860
774 35555801453024171
775 35832681744821696
776 36111356474740895
777 36391834934408724
778 36674126451489575
779 36958240389778336
780 37244186149293571
781 37531973166370820
782 37821610913756019
783 38113108900699040
784 38406476673047351
785 38701723813339796
786 38998859940900495
787 39297894711932864
788 39598837819613755
789 39901698994187716
790 40206488003061371
791 40513214650897920
792 40821888779711759
793 41132520268963220
794 41445119035653431
795 41759695034419296
796 42076258257628595
797 42394818735475204
798 42715386536074435
799 43037971765558496
800 43362584568172071
801 43689235126368020
802 44017933660903199
803 44348690430934400
804 44681515734114411
805 45016419906688196
806 45353413323589195
807 45692506398535744
808 46033709584127615
809 46377033371942676
810 46722488292633671
811 47070084916025120
812 47419833851210339
813 47771745746648580
814 48125831290262291
815 48482101209534496
816 48840566271606295
817 49201237283374484
818 49564125091589295
819 49929240582952256
820 50296594684214171
821 50666198362273220
822 51038062624273179
823 51412198517701760
824 51788617130489071
825 52167329591106196
826 52548347068663895
827 52931680773011424
828 53317341954835475
829 53705341905759236
830 54095691958441571
831 54488403486676320
832 54883487905491719
833 55280956671249940
834 55680821281746751
835 56083093276311296
836 56487784235905995
837 56894905783226564
838 57304469582802155
839 57716487341095616
840 58130970806603871
841 58547931769958420
842 58967382064025959
843 59389333564009120
844 59813798187547331
845 60240787894817796
846 60670314688636595
847 61102390614559904
848 61537027760985335
849 61974238259253396
850 62414034283749071
851 62856428052003520
852 63301431824795899
853 63749057906255300
854 64199318643962811
855 64652226429053696
856 65107793696319695
857 65566032924311444
858 66026956635441015
859 66490577396084576
860 66956907816685171
861 67425960551855620
862 67897748300481539
863 68372283805824480
864 68849579855625191
865 69329649282206996
866 69812504962579295
867 70298159818541184
868 70786626816785195
869 71277918969001156
870 71772049331980171
871 72269031007718720
872 72768877143522879
873 73271600932112660
874 73777215611726471
875 74285734466225696
876 74797170825199395
877 75311538064069124
878 75828849604193875
879 76349118912975136
880 76872359503962071
881 77398584936956820
882 77927808818119919
883 78460044800075840
884 78995306582018651
885 79533607909817796
886 80074962576123995
887 80619384420475264
888 81166887329403055
889 81717485236538516
890 82271192122718871
891 82828022016093920
892 83387988992232659
893 83951107174230020
894 84517390732813731
895 85086853886451296
896 85659510901457095
897 86235376092099604
898 86814463820708735
899 87396788497783296
900 87982364582098571
901 88571206580814020
902 89163329049581099
903 89758746592651200
904 90357473862983711
905 90959525562354196
906 91564916441462695
907 92173661300042144
908 92785774986966915
909 93401272400361476
910 94020168487709171
911 94642478245961120
912 95268216721645239
913 95897399010975380
914 96530040259960591
915 97166155664514496
916 97805760470564795
917 98448869974162884
918 99095499521593595
919 99745664509485056
920 100399380384918671
921 101056662645539220
922 101717526839665079
923 102381988566398560
924 103050063475736371
925 103721767268680196
926 104397115697347395
927 105076124565081824
928 105758809726564775
929 106445187087926036
930 107135272606855071
931 107829082292712320
932 108526632206640619
933 109227938461676740
934 109933017222863051
935 110641884707359296
936 111354557184554495
937 112071050976178964
938 112791382456416455
939 113515568052016416
940 114243624242406371
941 114975567559804420
942 115711414589331859
943 116451181969125920
944 117194886390452631
945 117942544597819796
946 118694173389090095
947 119449789615594304
948 120209410182244635
949 120973052047648196
950 121740732224220571
951 122512467778299520
952 123288275830258799
953 124068173554622100
954 124852178180177111
955 125640306990089696
956 126432577322018195
957 127229006568227844
958 128029612175705315
959 128834411646273376
960 129643422536705671
961 130456662458841620
962 131274149079701439
963 132095900121601280
964 132921933362268491
965 133752266634956996
966 134586917828562795
967 135425904887739584
968 136269245813014495
969 137116958660903956
970 137969061544029671
971 138825572631234720
972 139686510147699779
973 140551892375059460
974 141421737651518771
975 142296064371969696
976 143174890988107895
977 144058236008549524
978 144946117998948175
979 145838555582111936
980 146735567438120571
981 147637172304442820
982 148543388976053819
983 149454236305552640
984 150369733203279951
985 151289898637435796
986 152214751634197495
987 153144311277837664
988 154078596710842355
989 155017627134029316
990 155961421806666371
991 156910000046589920
992 157863381230323559
993 158821584793196820
994 159784630229464031
995 160752537092423296
996 161725324994535595
997 162703013607544004
998 163685622662593035
999 164673171950348096
1000 165665681321115071