1 0
2 35
3 969
4 7770
5 35990
6 121485
7 333375
8 790244
9 1679580
10 3280455
11 5989445
12 10349790
13 17083794
14 27128465
15 41674395
16 62207880
17 90556280
18 128936619
19 180007425
20 246923810
21 333395790
22 443749845
23 582993719
24 756884460
25 971999700
26 1235812175
27 1556767485
28 1944365094
29 2409242570
30 2963263065
31 3619606035
32 4392861200
33 5299125744
34 6356104755
35 7583214905
36 9001691370
37 10634697990
38 12507440669
39 14647284015
40 17083871220
41 19849247180
42 22977984855
43 26507314869
44 30477258350
45 34930763010
46 39913842465
47 45475718795
48 51668968344
49 58549670760
50 66177561275
51 74616186225
52 83933061810
53 94199836094
54 105492454245
55 117891327015
56 131481502460
57 146352840900
58 162600193119
59 180323581805
60 199628386230
61 220625530170
62 243431673065
63 268169404419
64 294967441440
65 323960829920
66 355291148355
67 389106715305
68 425562799994
69 464821836150
70 507053639085
71 552435626015
72 601153039620
73 653399174844
74 709375608935
75 769292434725
76 833368497150
77 901831633010
78 974918913969
79 1052876892795
80 1135961852840
81 1224440060760
82 1318588022475
83 1418692742369
84 1525051985730
85 1637974544430
86 1757780505845
87 1884801525015
88 2019381100044
89 2161874850740
90 2312650800495
91 2472089661405
92 2640585122630
93 2818544141994
94 3006387240825
95 3204548802035
96 3413477371440
97 3633635962320
98 3865502363219
99 4109569448985
100 4366345495050
101 4636354494950
102 4920136481085
103 5218247848719
104 5531261683220
105 5859768090540
106 6204374530935
107 6565706155925
108 6944406148494
109 7341136066530
110 7756576189505
111 8191425868395
112 8646403878840
113 9122248777544
114 9619719261915
115 10139594532945
116 10682674661330
117 11249780956830
118 11841756340869
119 12459465722375
120 13103796376860
121 13775658328740
122 14475984736895
123 15205732283469
124 15965881565910
125 16757437492250
126 17581429679625
127 18438912856035
128 19330967265344
129 20258699075520
130 21223240790115
131 22225751662985
132 23267418116250
133 24349454161494
134 25473101824205
135 26639631571455
136 27850342742820
137 29106563984540
138 30409653686919
139 31761000424965
140 33162023402270
141 34614172898130
142 36118930717905
143 37677810646619
144 39292358905800
145 40964154613560
146 42694810247915
147 44485972113345
148 46339320810594
149 48256571709710
150 50239475426325
151 52289818301175
152 54409422882860
153 56600148413844
154 58863891319695
155 61202585701565
156 63618203831910
157 66112756653450
158 68688294281369
159 71346906508755
160 74090723315280
161 76921915379120
162 79842694592115
163 82855314578169
164 85962071214890
165 89165303158470
166 92467392371805
167 95870764655855
168 99377890184244
169 102991284041100
170 106713506762135
171 110547164878965
172 114494911466670
173 118559446694594
174 122743518380385
175 127049922547275
176 131481503984600
177 136041156811560
178 140731825044219
179 145556503165745
180 150518236699890
181 155620122787710
182 160865310767525
183 166257002758119
184 171798454245180
185 177492974670980
186 183343928027295
187 189354733451565
188 195528865826294
189 201869856381690
190 208381293301545
191 215066822332355
192 221930147395680
193 228975031203744
194 236205295878275
195 243624823572585
196 251237557096890
197 259047500546870
198 267058719935469
199 275275343827935
200 283701563980100
201 292341635979900
202 301199879892135
203 310280680906469
204 319588489988670
205 329127824535090
206 338903269030385
207 348919475708475
208 359181165216744
209 369693127283480
210 380460221388555
211 391487377437345
212 402779596437890
213 414341951181294
214 426179586925365
215 438297722081495
216 450701648904780
217 463396734187380
218 476388419955119
219 489682224167325
220 503283741419910
221 517198643651690
222 531432680853945
223 545991681783219
224 560881554677360
225 576108287974800
226 591677951037075
227 607596694874585
228 623870752875594
229 640506441538470
230 657510161207165
231 674888396809935
232 692647718601300
233 710794782907244
234 729336332873655
235 748279199218005
236 767630300984270
237 787396646301090
238 807585333143169
239 828203550095915
240 849258577123320
241 870757786339080
242 892708642780955
243 915118705188369
244 937995626783250
245 961347156054110
246 985181137543365
247 1009505512637895
248 1034328320362844
249 1059657698178660
250 1085501882781375
251 1111869210906125
252 1138768120133910
253 1166207149701594
254 1194194941315145
255 1222740239966115
256 1251851894751360
257 1281538859696000
258 1311810194579619
259 1342675065765705
260 1374142747034330
261 1406222620418070
262 1438924177041165
263 1472257017961919
264 1506230855018340
265 1540855511677020
266 1576140923885255
267 1612097140926405
268 1648734326278494
269 1686062758476050
270 1724092831975185
271 1762835058021915
272 1802300065523720
273 1842498601924344
274 1883441534081835
275 1925139849149825
276 1967604655462050
277 2010847183420110
278 2054878786384469
279 2099710941568695
280 2145355250936940
281 2191823442104660
282 2239127369242575
283 2287279013983869
284 2336290486334630
285 2386174025587530
286 2436942001238745
287 2488606913908115
288 2541181396262544
289 2594678213942640
290 2649110266492595
291 2704490588293305
292 2760832349498730
293 2818148856975494
294 2876453555245725
295 2935760027433135
296 2996081996212340
297 3057433324761420
298 3119828017717719
299 3183280222136885
300 3247804228455150
301 3313414471454850
302 3380125531233185
303 3447952134174219
304 3516909153924120
305 3587011612369640
306 3658274680619835
307 3730713679991025
308 3804344082994994
309 3879181514330430
310 3955241751877605
311 4032540727696295
312 4111094529026940
313 4190919399295044
314 4272031739118815
315 4354448107320045
316 4438185221938230
317 4523259961247930
318 4609689364779369
319 4697490634342275
320 4786681135052960
321 4877278396364640
322 4969300113100995
323 5062764146492969
324 5157688525218810
325 5254091446447350
326 5351991276884525
327 5451406553823135
328 5552355986195844
329 5654858455631420
330 5758933017514215
331 5864598902046885
332 5971875515316350
333 6080782440362994
334 6191339438253105
335 6303566449154555
336 6417483593415720
337 6533111172647640
338 6650469670809419
339 6769579755296865
340 6890462278034370
341 7013138276570030
342 7137628975174005
343 7263955785940119
344 7392140309890700
345 7522204338084660
346 7654169852728815
347 7788059028292445
348 7923894232625094
349 8061698028077610
350 8201493172626425
351 8343302621001075
352 8487149525814960
353 8633057238699344
354 8781049311440595
355 8931149497120665
356 9083381751260810
357 9237770232968550
358 9394339306087869
359 9553113540352655
360 9714117712543380
361 9877376807647020
362 10042916020020215
363 10210760754555669
364 10380936627851790
365 10553469469385570
366 10728385322688705
367 10905710446526955
368 11085471316082744
369 11267694624141000
370 11452407282278235
371 11639636422054865
372 11829409396210770
373 12021753779864094
374 12216697371713285
375 12414268195242375
376 12614494499929500
377 12817404762458660
378 13023027687934719
379 13231392211101645
380 13442527497563990
381 13656462945011610
382 13873228184447625
383 14092853081419619
384 14315367737254080
385 14540802490294080
386 14769187917140195
387 15000554833894665
388 15234934297408794
389 15472357606533590
390 15712856303373645
391 15956462174544255
392 16203207252431780
393 16453123816457244
394 16706244394343175
395 16962601763383685
396 17222228951717790
397 17485159239605970
398 17751426160709969
399 18021063503375835
400 18294105311920200
401 18570585887919800
402 18850539791504235
403 19134001842651969
404 19421007122489570
405 19711590974594190
406 20005789006299285
407 20303637090003575
408 20605171364483244
409 20910428236207380
410 21219444380656655
411 21532256743645245
412 21848902542645990
413 22169419268118794
414 22493844684842265
415 22822216833248595
416 23154574030761680
417 23490954873138480
418 23831398235813619
419 24175943275247225
420 24524629430276010
421 24877496423467590
422 25234584262478045
423 25595933241412719
424 25961583942190260
425 26331577235909900
426 26705954284221975
427 27084756540701685
428 27468025752226094
429 27855803960354370
430 28248133502711265
431 28645057014373835
432 29046617429261400
433 29452857981528744
434 29863822206962555
435 30279553944381105
436 30700097337037170
437 31125496834024190
438 31555797191685669
439 31991043475027815
440 32431281059135420
441 32876555630590980
442 33326913188897055
443 33782400047901869
444 34243062837228150
445 34708948503705210
446 35180104312804265
447 35656577850076995
448 36138417022597344
449 36625670060406560
450 37118385517961475
451 37616612275586025
452 38120399540926010
453 38629796850407094
454 39144854070696045
455 39665621400165215
456 40192149370360260
457 40724488847471100
458 41262691033806119
459 41806807469269605
460 42356890032842430
461 42912990944065970
462 43475162764529265
463 44043458399359419
464 44617931098715240
465 45198634459284120
466 45785622425782155
467 46378949292457505
468 46978669704596994
469 47584838660035950
470 48197511510671285
471 48816743963977815
472 49442592084527820
473 50075112295513844
474 50714361380274735
475 51360396483824925
476 52013275114386950
477 52673055144927210
478 53339794814694969
479 54013552730764595
480 54694387869581040
481 55382359578508560
482 56077527577382675
483 56779951960065369
484 57489693196003530
485 58206812131790630
486 58931369992731645
487 59663428384411215
488 60403049294265044
489 61150295093154540
490 61905228536944695
491 62667912768085205
492 63438411317194830
493 64216788104648994
494 65003107442170625
495 65797434034424235
496 66599832980613240
497 67410369776080520
498 68229110313912219
499 69056120886544785
500 69891468187375250
501 70735219312374750
502 71587441761705285
503 72448203441339719
504 73317572664685020
505 74195618154208740
506 75082409043068735
507 75978014876746125
508 76882505614681494
509 77795951631914330
510 78718423720725705
511 79649993092284195
512 80590731378295040
513 81540710632652544
514 82500003333095715
515 83468682382867145
516 84446821112375130
517 85434493280859030
518 86431773078057869
519 87438735125882175
520 88455454480089060
521 89482006631960540
522 90518467509985095
523 91564913481542469
524 92621421354591710
525 93688068379362450
526 94764932250049425
527 95852091106510235
528 96949623535966344
529 98057608574707320
530 99176125709798315
531 100305254880790785
532 101445076481436450
533 102595671361404494
534 103757120828002005
535 104929506647897655
536 106112911048848620
537 107307416721430740
538 108513106820771919
539 109730064968288765
540 110958375253426470
541 112198122235401930
542 113449390944950105
543 114712266886073619
544 115986836037795600
545 117273184855915760
546 118571400274769715
547 119881569708991545
548 121203781055279594
549 122538122694165510
550 123884683491786525
551 125243552801660975
552 126614820466467060
553 127998576819824844
554 129394912688081495
555 130803919392099765
556 132225688749049710
557 133660313074203650
558 135107885182734369
559 136568498391516555
560 138042246520931480
561 139529223896674920
562 141029525351568315
563 142543246227373169
564 144070482376608690
565 145611330164372670
566 147165886470165605
567 148734248689718055
568 150316514736821244
569 151912783045160900
570 153523152570154335
571 155147722790790765
572 156786593711474870
573 158439865863873594
574 160107640308766185
575 161790018637897475
576 163487102975834400
577 165198995981825760
578 166925800851665219
579 168667621319557545
580 170424561659988090
581 172196726689595510
582 173984221769047725
583 175787152804921119
584 177605626251582980
585 179439749113077180
586 181289628945013095
587 183155373856457765
588 185037092511831294
589 186934894132805490
590 188848888500205745
591 190779185955916155
592 192725897404787880
593 194689134316550744
594 196669008727728075
595 198665633243554785
596 200679121039898690
597 202709585865185070
598 204757142042324469
599 206821904470643735
600 208903988627820300
601 211003510571819700
602 213120586942836335
603 215255334965237469
604 217407872449510470
605 219578317794213290
606 221766789987928185
607 223973408611218675
608 226198293838589744
609 228441566440451280
610 230703347785084755
611 232983759840613145
612 235282925176974090
613 237600966967896294
614 239938008992879165
615 242294175639175695
616 244669591903778580
617 247064383395409580
618 249478676336512119
619 251912597565247125
620 254366274537492110
621 256839835328843490
622 259333408636622145
623 261847123781882219
624 264381110711423160
625 266935499999805000
626 269510422851366875
627 272106011102248785
628 274722397222416594
629 277359714317690270
630 280018096131775365
631 282697677048297735
632 285398592092841500
633 288120976934990244
634 290864967890371455
635 293630701922704205
636 296418316645850070
637 299227950325867290
638 302059741883068169
639 304913830894079715
640 307790357593907520
641 310689462878002880
642 313611288304333155
643 316555976095455369
644 319523669140593050
645 322514510997716310
646 325528645895625165
647 328566218736036095
648 331627375095671844
649 334712261228354460
650 337821024067101575
651 340953811226225925
652 344110771003438110
653 347292052381952594
654 350497805032596945
655 353728179315924315
656 356983326284329160
657 360263397684166200
658 363568545957872619
659 366898924246093505
660 370254686389810530
661 373635986932473870
662 377042981122137365
663 380475824913596919
664 383934674970532140
665 387419688667651220
666 390931024092839055
667 394468840049308605
668 398033296057755494
669 401624552358515850
670 405242769913727385
671 408888110409493715
672 412560736258051920
673 416260810599943344
674 419988497306187635
675 423743960980460025
676 427527366961271850
677 431338881324154310
678 435178670883845469
679 439046903196480495
680 442943746561785140
681 446869370025272460
682 450823943380442775
683 454807637170986869
684 458820622692992430
685 462863071997153730
686 466935157890984545
687 471037053941034315
688 475168934475107544
689 479330974584486440
690 483523350126156795
691 487746237725037105
692 491999814776210930
693 496284259447162494
694 500599750680015525
695 504946468193775335
696 509324592486574140
697 513734304837919620
698 518175787310946719
699 522649222754672685
700 527154794806255350
701 531692687893254650
702 536263087235897385
703 540866178849345219
704 545502149545965920
705 550171186937607840
706 554873479437877635
707 559609216264421225
708 564378587441207994
709 569181783800818230
710 574018996986733805
711 578890419455632095
712 583796244479683140
713 588736666148850044
714 593711879373192615
715 598722079885174245
716 603767464241972030
717 608848229827790130
718 613964574856176369
719 619116698372342075
720 624304800255485160
721 629529081221116440
722 634789742823389195
723 640086987457431969
724 645421018361684610
725 650792039620237550
726 656200256165174325
727 661645873778917335
728 667129099096576844
729 672650139608303220
730 678209203661642415
731 683806500463894685
732 689442240084476550
733 695116633457285994
734 700829892383070905
735 706582229531800755
736 712373858445041520
737 718204993538333840
738 724075850103574419
739 729986644311400665
740 735937593213578570
741 741928914745393830
742 747960827728046205
743 754033551871047119
744 760147307774620500
745 766302316932106860
746 772498801732370615
747 778736985462210645
748 785017092308774094
749 791339347361973410
750 797703976616906625
751 804111206976280875
752 810561266252839160
753 817054383171790344
754 823590787373242395
755 830170709414638865
756 836794380773198610
757 843462033848358750
758 850173901964220869
759 856930219372000455
760 863731221252479580
761 870577143718462820
762 877468223817236415
763 884404699533030669
764 891386809789485590
765 898414794452119770
766 905488894330802505
767 912609351182229155
768 919776407712399744
769 926990307579100800
770 934251295394390435
771 941559616727086665
772 948915518105258970
773 956319247018723094
774 963771051921539085
775 971271182234512575
776 978819888347699300
777 986417421622912860
778 994064034396235719
779 1001759979980533445
780 1009505512667972190
781 1017300887732539410
782 1025146361432567825
783 1033042191013262619
784 1040988634709231880
785 1048985951747020280
786 1057034402347645995
787 1065134247729140865
788 1073285750109093794
789 1081489172707197390
790 1089744779747797845
791 1098052836462448055
792 1106413609092463980
793 1114827364891484244
794 1123294372128032975
795 1131814900088085885
796 1140389219077639590
797 1149017600425284170
798 1157700316484778969
799 1166437640637631635
800 1175229847295680400
801 1184077211903679600
802 1192980010941888435
803 1201938521928662969
804 1210953023423051370
805 1220023795027392390
806 1229151117389917085
807 1238335272207353775
808 1247576542227536244
809 1256875211252015180
810 1266231564138672855
811 1275645886804341045
812 1285118466227422190
813 1294649590450513794
814 1304239548583036065
815 1313888630803862795
816 1323597128363955480
817 1333365333589000680
818 1343193539882050619
819 1353082041726167025
820 1363031134687068210
821 1373041115415779390
822 1383112281651286245
823 1393244932223191719
824 1403439367054376060
825 1413695887163660100
826 1424014794668471775
827 1434396392787515885
828 1444840985843447094
829 1455348879265546170
830 1465920379592399465
831 1476555794474581635
832 1487255432677341600
833 1498019604083291744
834 1508848619695100355
835 1519742791638187305
836 1530702433163422970
837 1541727858649830390
838 1552819383607290669
839 1563977324679251615
840 1575201999645439620
841 1586493727424574780
842 1597852828077089255
843 1609279622807848869
844 1620774433968877950
845 1632337585062087410
846 1643969400742006065
847 1655670206818515195
848 1667440330259586344
849 1679280099194022360
850 1691189842914201675
851 1703169891878825825
852 1715220577715670210
853 1727342233224338094
854 1739535192379017845
855 1751799790331243415
856 1764136363412658060
857 1776545249137781300
858 1789026786206779119
859 1801581314508237405
860 1814209175121938630
861 1826910710321641770
862 1839686263577865465
863 1852536179560674419
864 1865460804142469040
865 1878460484400778320
866 1891535568621055955
867 1904686406299479705
868 1917913348145753994
869 1931216746085915750
870 1944596953265143485
871 1958054324050569615
872 1971589214034096020
873 1985201980035212844
874 1998892980103820535
875 2012662573523055125
876 2026511120812116750
877 2040438983729101410
878 2054446525273835969
879 2068534109690716395
880 2082702102471549240
881 2096950870358396360
882 2111280781346422875
883 2125692204686748369
884 2140185510889301330
885 2154761071725676830
886 2169419260231997445
887 2184160450711777415
888 2198985018738790044
889 2213893341159938340
890 2228885796098128895
891 2243962762955149005
892 2259124622414547030
893 2274371756444515994
894 2289704548300780425
895 2305123382529486435
896 2320628644970095040
897 2336220722758278720
898 2351900004328821219
899 2367666879418520585
900 2383521739069095450
901 2399464975630094550
902 2415496982761809485
903 2431618155438190719
904 2447828889949766820
905 2464129583906566940
906 2480520636241046535
907 2497002447211016325
908 2513575418402574494
909 2530239952733042130
910 2546996454453901905
911 2563845329153739995
912 2580786983761191240
913 2597821826547887544
914 2614950267131409515
915 2632172716478241345
916 2649489586906728930
917 2666901292090041230
918 2684408247059134869
919 2702010868205721975
920 2719709573285241260
921 2737504781419832340
922 2755396913101313295
923 2773386390194161469
924 2791473635938497510
925 2809659074953072650
926 2827943133238259225
927 2846326238179044435
928 2864808818548027344
929 2883391304508419120
930 2902074127617046515
931 2920857720827358585
932 2939742518492436650
933 2958728956368007494
934 2977817471615459805
935 2997008502804863855
936 3016302489917994420
937 3035699874351356940
938 3055201098919216919
939 3074806607856632565
940 3094516846822490670
941 3114332262902545730
942 3134253304612462305
943 3154280421900860619
944 3174414066152365400
945 3194654690190657960
946 3215002748281531515
947 3235458696135949745
948 3256022990913108594
949 3276696091223501310
950 3297478457131986725
951 3318370550160860775
952 3339372833292931260
953 3360485770974595844
954 3381709829118923295
955 3403045475108737965
956 3424493177799707510
957 3446053407523433850
958 3467726636090547369
959 3489513336793804355
960 3511413984411187680
961 3533429055209010720
962 3555559026945024515
963 3577804378871528169
964 3600165591738482490
965 3622643147796626870
966 3645237530800599405
967 3667949226012060255
968 3690778720202818244
969 3713726501657960700
970 3736793060178986535
971 3759978887086942565
972 3783284475225563070
973 3806710318964412594
974 3830256914202031985
975 3853924758369087675
976 3877714350431524200
977 3901626190893719960
978 3925660781801646219
979 3949818626746029345
980 3974100230865516290
981 3998506100849843310
982 4023036744943007925
983 4047692672946444119
984 4072474396222200780
985 4097382427696123380
986 4122417281861038895
987 4147579474779943965
988 4172869524089196294
989 4198287949001709290
990 4223835270310149945
991 4249512010390139955
992 4275318693203460080
993 4301255844301257744
994 4327323990827257875
995 4353523661520976985
996 4379855386720940490
997 4406319698367903270
998 4432917130008073469
999 4459648216796339535
1000 4486513495499500500