1 -96
2 115
3 2997
4 16679
5 160923
6 371165
7 1419729
8 2475971
9 6436215
10 20511021
11 28629023
12 69343829
13 115856073
14 147008315
15 229344879
16 418195365
17 714924171
18 844596173
19 1350124979
20 1804229223
21 2073071465
22 3077056271
23 3939040515
24 5584059321
25 8587340129
26 10510100373
27 11592740615
28 14025517179
29 15386239421
30 18424351665
31 33038369279
32 38579489523
33 48261724329
34 51888844571
35 73439775621
36 78502725623
37 95388992429
38 115063616915
39 129891985479
40 154963891965
41 183765996771
42 194264244773
43 254194901823
44 267785184065
45 296709280629
46 312079600871
47 418227201923
48 551473077215
49 602738989779
50 629763392021
51 686719856265
52 779811265071
53 812990017073
54 996250626123
55 1121154892929
56 1258284197415
57 1408514752221
58 1461660310223
59 1630793025029
60 1751989905273
61 1815232161515
62 2159424884565
63 2727042318179
64 2909390022423
65 3004150512665
66 3201078401229
67 3973195810523
68 4346598285329
69 5030919566379
70 5177583776621
71 5481173216865
72 5963102065671
73 6657793506479
74 7220115732965
75 7819807277771
76 8241264822015
77 8907339520821
78 9861716961629
79 10368641601873
80 11445019580921
81 12914277517971
82 13225450645973
83 14872581271023
84 15220870177265
85 16305067506071
86 17061555810315
87 18248690477121
88 19933382493929
89 20821145878173
90 21276733558415
91 22211833166979
92 25216079618271
93 27393328531079
94 28536943843323
95 30938747502371
96 32198817702615
97 34165588961421
98 38387392786473
99 39129873538715
100 46343232758573
101 48970736047379
102 53613724194429
103 56564242338915
104 59643254333721
105 60698860931723
106 63955671886529
107 69693216111579
108 73328612386065
109 77114156402871
110 78410163602873
111 82403082019679
112 86557035254165
113 89418178782729
114 90876845838971
115 100033806792023
116 108215668739073
117 109914468611315
118 113376071187879
119 118731486838365
120 124287391407171
121 126184873719173
122 138062368994465
123 142214324707029
124 148628987203515
125 157539780804323
126 169273934903373
127 179155925122421
128 192151797699471
129 203082291092279
130 211602051158765
131 220405380367571
132 226435267111815
133 238890943128623
134 248587563395429
135 255225041939673
136 268925323054721
137 275992620214965
138 301907333072579
139 321581907523629
140 346531411902921
141 350836097124923
142 373005972407973
143 377571474600215
144 386836591312779
145 391536859235021
146 415728505588071
147 451590872919365
148 462278940895929
149 467698329968171
150 478689585080415
151 518797610148029
152 530737216068273
153 536788889124515
154 549057842453079
155 613813499121179
156 627468437145423
157 655507336820471
158 691956144175521
159 722267302368329
160 737816081880573
161 761640264209379
162 786075939059865
163 845536520469479
164 863169625893723
165 890169722768529
166 917841286185015
167 955802742745823
168 985089730404629
169 1045817322863921
170 1066712113176165
171 1098679244080971
172 1109503586488973
173 1164912556234023
174 1176255338740265
175 1210814847429071
176 1270215596480121
177 1282370681030123
178 1344549883801173
179 1357270227241415
180 1396009989636221
181 1517566463014079
182 1545694825126323
183 1559914552888565
184 1588667963745129
185 1632591617145615
186 1677481467044421
187 1738864998085229
188 1786071256261715
189 1834297227456521
190 2020117440730623
191 2037729517540865
192 2127642092421915
193 2201833501574723
194 2297468089849773
195 2356424854194579
196 2416585795189065
197 2498705294405873
198 2626056128537165
199 2669641169745729
200 2736102010282215
201 2803879945797021
202 2826768640155023
203 2896333037509829
204 3039570296881121
205 3163214556690171
206 3395896820230029
207 3422573019142271
208 3476428341766515
209 3558480471105321
210 3586172792487323
211 3670285774226129
212 3727232486906373
213 3755969686826615
214 3813975842323179
215 3992307436662471
216 4022667049110473
217 4114855741415279
218 4669717691462673
219 4773562057111479
220 4879245678937965
221 5023060313370773
222 5359059420406871
223 5553348974385921
224 5834780198523215
225 5917249281235779
226 5958832035878021
227 6042698865782265
228 6170267176711071
229 6343700277911879
230 6431867101032123
231 6476316600762365
232 6611141604851171
233 6887527781596223
234 7124842897431273
235 7173081332487515
236 7270342031336079
237 7319366412146321
238 7418208550490565
239 7568471227507371
240 7876301307468423
241 8194067112743715
242 8411548502536523
243 8746405945515815
244 8917786870982621
245 9033525579302865
246 9209383872631671
247 9448110901032479
248 9569316639336723
249 9815459830163771
250 9940416333948015
251 10387823949447629
252 10518568985607873
253 10717151840024679
254 10784008474946921
255 10918722712059165
256 11123315195443971
257 11192190001531973
258 11400863990676779
259 11755562019431829
260 12491441030499929
261 12719242459324415
262 12872947531892979
263 12950355291399221
264 13908643977691565
265 14073729890388129
266 14156858601108371
267 14578415153927421
268 15097476130072473
269 15185405281384715
270 15631217768763765
271 15995353981724573
272 16272883861333379
273 16554252702583865
274 16839500195592671
275 17718915581332529
276 18020080049069015
277 18223121153877579
278 18325325727207821
279 18948226352408873
280 19480147976329923
281 20134152015805215
282 20579827088718023
283 21494852891673879
284 22321936361565173
285 22684101911413979
286 22928145945758223
287 23050953088040465
288 23298146033353029
289 23422535211385271
290 24052475979828321
291 24826219126109373
292 25220486815126179
293 25619747793400665
294 26847964747178523
295 26987289641084765
296 28122841266984621
297 28267431405534623
298 29897537980060965
299 30354911500725771
300 30973432405238579
301 31443906303993065
302 31760718920809629
303 31920079960009871
304 32240721080810115
305 32889733386570923
306 33383317356629729
307 34219112648758779
308 34388262653321021
309 35244075984634071
310 36470754403005365
311 37367680402046415
312 37914248595241221
313 39026571593994273
314 39214470002250515
315 39592438001819079
316 39782511766469321
317 40743862065910371
318 41921920160991423
319 42120884777961665
320 43739952511861521
321 43945787218699523
322 44567945135334329
323 44986617112446573
324 45197129693118815
325 46261546733945865
326 47127438398026673
327 49123143582806771
328 51888663627691115
329 52361450147627679
330 53077085769342165
331 54043416055774973
332 56018299410314829
333 56269164657675071
334 56773591412619315
335 57793297550636123
336 59876664661655979
337 60141254017962221
338 60673238796522465
339 61748502025115273
340 62564909836780079
341 63389930212894565
342 63944762102631129
343 65632608409610421
344 65917348148432423
345 69115219874526765
346 70008554239895571
347 70308376303007573
348 71214011112376379
349 71822934552736623
350 72744123035403429
351 74930351500460723
352 75883247492455529
353 76523879122975773
354 76845813372032015
355 77818122549930821
356 78471778031995065
357 79460490182411871
358 81467811881452923
359 82486571352471729
360 83515497143728215
361 85956286732075829
362 86664033314588073
363 87734387150316879
364 89906821393656171
365 91378862472376979
366 92495495191163465
367 93245961804076029
368 98243595438512615
369 101827299997596473
370 103862967260141523
371 105514830195736571
372 106348605819520815
373 107609144154987621
374 108031969347537623
375 109308425864204429
376 114092398640568771
377 116771555364833823
378 117222933084396065
379 120884437925751921
380 122749183845992729
381 123690146735936973
382 126547711437308265
383 129948031939997879
384 132421277116504929
385 132920414421017171
386 133923204398129415
387 135946941099682223
388 137480738367117029
389 139028348338413515
390 140067807993902079
391 140589864097592321
392 141638646197696565
393 143223546257113371
394 145358783207130179
395 146435909157714423
396 146976861317244665
397 148609316912909471
398 151362286056904521
399 151917743390062523
400 154719544334529573
401 156990618049388621
402 158136112042988865
403 162198112382958479
404 165150312098537529
405 168749529774412821
406 169355452058194823
407 171183669564333629
408 172411227598413873
409 173027641797934115
410 178022698292569971
411 182487395382829265
412 183779336382797829
413 185730957839022315
414 188358874416239123
415 190349263996905929
416 191685511916770173
417 197791818955790271
418 200555196556063079
419 204052761240474129
420 206174608781874615
421 208314070994093421
422 211194277105774229
423 214839242370543279
424 219279448553018571
425 224552158895869865
426 226077125505006429
427 228380099273070915
428 230701802634185721
429 231479885578703723
430 242595269910014871
431 243405270090014873
432 247487790009775923
433 250793089267290971
434 252458929234051215
435 258359216951758829
436 260065115392271073
437 263503945164490121
438 268730306822211173
439 271374402286939979
440 276725030838271271
441 278527206643855515
442 281248063927674321
443 290471555368654421
444 295173166182351471
445 296120751810639473
446 303789384162139329
447 316589100970031915
448 318595998506800479
449 319603256629306721
450 325700440201059773
451 328783729403804579
452 330852195535316823
453 337120135886096115
454 340289528834634921
455 344552419948955729
456 346699826322179973
457 351026759650607021
458 363148995730641123
459 364267408790691365
460 366512501580907929
461 367639191482300171
462 374457661357525223
463 390761328761116371
464 391947249978916373
465 395522300022333179
466 399123389754927665
467 402750661167872471
468 405183457840112715
469 408854682322747521
470 410084319576625523
471 417524421499524815
472 420028308898781379
473 427612132894480671
474 428886683801872673
475 435305107274865723
476 436597963825347965
477 447051796225135821
478 448372480079077823
479 459050714651633679
480 463107102219108165
481 476835979076992265
482 488051859548492121
483 493738391324508929
484 496601465067493173
485 498037973985973415
486 500920964681981979
487 502367457985488221
488 518500577062258323
489 524468866127517371
490 533524229553878423
491 538098574555537229
492 545792166732066279
493 547341391300428521
494 550450394325252765
495 555140373402941571
496 556710783639173573
497 561443350191262379
498 569402442724209429
499 571005037946241671
500 580696556856146723
501 588872949576901773
502 590519224617158015
503 598805921030401065
504 610563321936034679
505 615658397885669165
506 619073970069597729
507 624225736126774215
508 631148049725607023
509 636379975073041829
510 641646539232626315
511 655861363305822171
512 666686901440087223
513 668504972084609465
514 672153012378322029
515 685046774751219323
516 690632883575198129
517 694377157166918373
518 701914423351537421
519 711427898240514471
520 719112708318707279
521 724919779423973765
522 730764305289982571
523 752517609321554673
524 758539325270563479
525 760555107617869721
526 770698403922654771
527 785080541796402065
528 789228910582738629
529 795484326380339115
530 814488934507622973
531 816622779118215215
532 827359191954434265
533 842579583464483879
534 846969152408244123
535 849170786656134365
536 860247740765495415
537 875949370859763029
538 880477401374883273
539 889589638330238321
540 910368152027136179
541 915037894220760423
542 922078419307379229
543 924434866887635471
544 929162215074035715
545 936289480669390521
546 938674930338388523
547 953089939638327815
548 957934097071424379
549 982451233759284479
550 1009997227332658821
551 1025280640160019873
552 1027845764321620115
553 1032991414928036679
554 1040748512091591165
555 1048552140048895971
556 1051163725653703973
557 1059029719923168779
558 1088275579418495121
559 1090965999809045123
560 1099069202601711929
561 1120913372757891465
562 1129193908318676271
563 1145901789099541323
564 1148705560180903565
565 1157149818541920371
566 1174187313951401423
567 1197215537211189279
568 1200119284420671521
569 1205943681550215765
570 1214722656949664571
571 1235405855786755865
572 1241366789733012429
573 1244355872840724671
574 1271517601131424529
575 1308468909056420873
576 1324116529576021923
577 1333576718728560729
578 1336742102346816971
579 1352659309173012021
580 1355860868234970023
581 1371959724401237073
582 1375197768096629315
583 1391479823941096365
584 1401322839315105171
585 1404616193535657173
586 1421175975029930223
587 1424506594554932465
588 1441253490110581515
589 1451376982182720321
590 1464963379139441129
591 1516821500357030279
592 1534430105433505329
593 1537971368882305571
594 1555775895095796621
595 1570137910671413429
596 1580978867701397915
597 1599180136408552965
598 1632364666049882823
599 1643547757334581629
600 1666097812318800921
601 1688894706652265973
602 1692718329054138215
603 1727443556428198073
604 1739144418275126879
605 1746980154253047123
606 1758786690358513929
607 1770656973616778415
608 1806652887732246273
609 1810688295745302515
610 1830973644346505565
611 1859678158261539179
612 1872089759285493665
613 1880400910513142229
614 1884567540632198471
615 1892922958870358715
616 1943680022929667379
617 1947958427662997621
618 1973787349778518673
619 1986804148007847479
620 2021851647368763015
621 2039559896054443823
622 2052922330528662629
623 2066354709955063115
624 2107074263864746973
625 2143805987189846829
626 2148433237759767071
627 2157711709100631315
628 2171689496761298121
629 2176364822256248123
630 2190439132868514929
631 2204586163095739415
632 2228326910669814465
633 2242669237741319271
634 2271575441248024323
635 2300778941536203615
636 2345146630259287473
637 2350118319442999715
638 2365084000101714521
639 2375103405361578765
640 2420611833663148623
641 2441060391824007671
642 2503236624927884015
643 2513721370976292579
644 2518976902008822821
645 2529514335110407065
646 2545386577689623871
647 2550694994150423873
648 2582731791354635165
649 2593481960841123729
650 2631389803159533023
651 2714114125887180173
652 2742146465098973223
653 2759076727262968029
654 2793188120575443321
655 2833410286394684615
656 2850789565383703421
657 2879944462431240471
658 2915244687863993523
659 2921161561677899765
660 2933024131081588329
661 2950890215048332815
662 2974846981587549623
663 2992916458573016429
664 3023227295358889479
665 3029318825309395721
666 3041531342521675965
667 3084585701463653579
668 3103186164310008065
669 3121876249750024871
670 3134386256752025115
671 3153226432414083921
672 3159526583116185923
673 3191178570116108973
674 3197539298752461215
675 3248791137676249071
676 3287659582225050123
677 3313777898398949171
678 3373151264782809029
679 3386460189904809273
680 3406502312978234079
681 3446871235749925371
682 3453636437270125373
683 3473995801765542179
684 3494451068858376665
685 3515002576961561471
686 3612192123113510379
687 3633295427623160865
688 3682920190550010479
689 3697197824863194723
690 3725885934158021771
691 3761996208158104821
692 3791085543421305629
693 3835056681772244921
694 3901777504435014779
695 3916729690406575023
696 3924222953357881265
697 3939243884888729829
698 4030338368178862173
699 4076513234944137465
700 4099758830804762271
701 4107530883227930273
702 4170132599847846129
703 4193804058016446615
704 4217582889820025421
705 4273486445962522715
706 4313779263199341765
707 4370699219851591379
708 4387071927558751623
709 4511437656471790773
710 4536645850285575579
711 4561966601406010065
712 4587400286348426871
713 4621488193443643679
714 4647186859576718165
715 4664382721847286729
716 4672999720645542971
717 4724969549059296023
718 4751127279246490829
719 4768630031615003073
720 4777400730055835315
721 4803790285020502121
722 4901551543007216223
723 4928488013421691029
724 4937493105141643271
725 4955542777362907515
726 5037420726552527373
727 5046584669419727615
728 5064952565073544179
729 5120377379683803471
730 5129661833054811473
731 5157596029986476279
732 5176286338452956523
733 5299098398024219429
734 5327767934666363915
735 5356561425132358721
736 5375826146917198965
737 5414521874424111773
738 5463204548529248823
739 5621347296053184215
740 5701780218664972071
741 5711898725822764073
742 5742340469193212879
743 5762706969284253123
744 5772911866618863365
745 5793365032534519929
746 5803613331815432171
747 5855072606425819221
748 5927728175415228515
749 5959086216005207321
750 5980065199697711565
751 6022200422754928373
752 6075203091889329423
753 6107183384885468229
754 6214758391312632329
755 6236454157912944573
756 6247324739477136815
757 6280027467169403621
758 6445601806155464771
759 6467939687367489015
760 6512801243674609823
761 6569227879456428873
762 6603271136334845679
763 6637455383179440165
764 6683254452964432973
765 6717769379267337779
766 6787227027611613071
767 6810506810327037315
768 6845546215705304121
769 6857258011452254123
770 6892489610530920929
771 6916057684302385173
772 6951530636085833979
773 6963387243658140221
774 7022913202869005271
775 7034867094914093273
776 7131085423213689129
777 7167437525011089615
778 7289683340004445715
779 7314331443754158279
780 7388676061370633571
781 7476174209881084865
782 7653657294667153773
783 7692124249936458579
784 7821465963552046679
785 7847541839599390923
786 7965745361278941021
787 8018735331374173829
788 8058662565231038315
789 8085368962899774879
790 8125561272852625365
791 8219965120563754979
792 8260691540140301465
793 8301579225619486271
794 8370085036691289321
795 8383840309049151323
796 8452888200682130373
797 8536345392765181665
798 8592348778663854473
799 8662765946337119523
800 8676904617957425765
801 8747875159165138815
802 8804985297430755623
803 8891209401336446915
804 8963577645435121965
805 9139185255143710629
806 9153942534895630871
807 9183514283901311115
808 9242887056970431923
809 9287617835067770729
810 9317534440441394973
811 9377598927557822021
812 9513876942580655879
813 9590268688746922929
814 9636338749721027415
815 9682585691184382221
816 9698040733034740223
817 9744524306856255029
818 9822392891840000079
819 9916491449573131371
820 9932244411366931373
821 10011309801105252423
822 10058990186932031229
823 10106852068033727715
824 10154895962063962521
825 10219238515211115329
826 10267709124697539815
827 10348902054979646865
828 10397863812906895671
829 10414225515117487673
830 10463434242275136479
831 10512828808594962965
832 10562409739953707771
833 10645460201530750821
834 10712275997903391629
835 10914738862573075973
836 10965829764937260779
837 11154802483226507121
838 11172110164121057123
839 11328848152038303221
840 11363916529939983465
841 11434313815055456273
842 11522800575960673323
843 11791552827847216473
844 11864060236109643521
845 12028506427786477379
846 12065296449011557623
847 12083725186141327865
848 12176206961571168915
849 12231967242047963721
850 12250599328831361723
851 12306631859123116529
852 12344100645077716773
853 12513841266524432871
854 12589878358530049679
855 12704626604643468971
856 12878316322603456829
857 13034297138265268365
858 13093178071440237171
859 13112852264840949173
860 13231394680860224465
861 13290986513578129271
862 13390783230734412321
863 13410814316501634323
864 13511329638578933373
865 13531504832293013615
866 13592175059997952421
867 13693775557303329471
868 13837036047456788765
869 13878187054955437329
870 14127154008181169673
871 14148061439784929915
872 14316213601441869771
873 14337344540346837773
874 14443373841053414823
875 14464654777158417065
876 14571436055367554115
877 14786890484821830215
878 14830285584782542779
879 14852021306661665021
880 14895569206109249265
881 14982971455182130073
882 15159006784428925929
883 15225444988405910415
884 15292115934327745221
885 15314391408967783223
886 15448590016310754515
887 15628983214113934371
888 15719809546295151179
889 15765380785584375423
890 15833935751472194229
891 16180297196018639379
892 16203601667447009621
893 16320527157495778671
894 16343993044570210673
895 16414552702338099479
896 16461727704124323723
897 16532693517957998529
898 16603903865551815015
899 16699232473019575823
900 16771015856772834629
901 16819008430490034873
902 16963645747530006165
903 17036336595473710971
904 17133645133284783779
905 17280441177370659071
906 17329596148235043315
907 17502520184631726929
908 17651836994323266221
909 17777044585439891271
910 18080443257103575615
911 18156936350131874421
912 18310699223388259473
913 18387970315770804279
914 18413785235633886521
915 18699667750488760623
916 18804500943845139671
917 19042095160615039529
918 19175125907223024579
919 19255300537795219065
920 19443417885417652679
921 19497434848597636923
922 19524488313073367165
923 19605828937679631971
924 19741998916420227021
925 19851478747174339829
926 19933906919172644315
927 19989010982061060879
928 20071895502632311365
929 20490452525539396515
930 20688153565644656129
931 20830300574702353179
932 20858823506993635421
933 21030617967759540473
934 21174643028231045523
935 21203542495782551765
936 21435876038519811621
937 21465060344662761623
938 21729152235230047721
939 22085311596022020065
940 22355483458437477923
941 22446125926810496729
942 22689277356379412265
943 22965336694585062123
944 23057951186620528929
945 23088888994037681171
946 23368826447800101029
947 23431401927947061273
948 23525516421508166079
949 23556955033111376321
950 23714652655687537371
951 23841417849277554179
952 24000636047945957229
953 24096574510687973715
954 24192819526606048521
955 24321624343912881329
956 24386232155394393573
957 24483401239904882379
958 24515859675275012621
959 24678668637053461671
960 24711333978126133673
961 24908053170319608965
962 24973903902008321529
963 25072941070063578015
964 25172292184730596821
965 25205479117738858823
966 25405336547438278115
967 25472236672448054679
968 25707497848707961973
969 26012527367615382071
970 26080703263544646315
971 26183235059167313121
972 26527339089073029221
973 26596591992465429465
974 26735531702943782273
975 26840117042767927079
976 26910022245258439323
977 27050269614237138371
978 27120612235481418615
979 27367964715004678229
980 27474523825664614715
981 27545747439595527279
982 27796194202398554573
983 28012309741845013865
984 28084646203607430429
985 28120870429672422671
986 28668734270710437821
987 28742423305892422065
988 29187746103607938729
989 29299934617403035215
990 29412467840192070021
991 29638571588976935073
992 29866063714593754365
993 30133234466733043979
994 30248319887627270465
995 30325238652432583029
996 30363756669377815271
997 30440910121304359515
998 30790043961514139373
999 30907131076771156179
1000 31142373916142055471