0 0
1 0
2 0
3 56
4 1044
5 6632
6 26172
7 78536
8 196916
9 434584
10 871612
11 1622552
12 2845076
13 4749576
14 7609724
15 11773992
16 17678132
17 25858616
18 36967036
19 51785464
20 71242772
21 96431912
22 128628156
23 169308296
24 220170804
25 283156952
26 360472892
27 454612696
28 568382356
29 704924744
30 867745532
31 1060740072
32 1288221236
33 1554948216
34 1866156284
35 2227587512
36 2645522452
37 3126812776
38 3678914876
39 4309924424
40 5028611892
41 5844459032
42 6767696316
43 7809341336
44 8981238164
45 10296097672
46 11767538812
47 13410130856
48 15239436596
49 17272056504
50 19525673852
51 22019100792
52 24772325396
53 27806559656
54 31144288444
55 34809319432
56 38826833972
57 43223438936
58 48027219516
59 53267792984
60 58976363412
61 65185777352
62 71930580476
63 79247075176
64 87173379124
65 95749484792
66 105017319932
67 115020809016
68 125805935636
69 137420805864
70 149915712572
71 163343200712
72 177758133556
73 193217759896
74 209781782204
75 227512425752
76 246474508692
77 266735513096
78 288365656956
79 311437967144
80 336028353332
81 362215682872
82 390081856636
83 419711885816
84 451193969684
85 484619574312
86 520083512252
87 557684023176
88 597522855476
89 639705348824
90 684340517692
91 731541135832
92 781423821716
93 834109124936
94 889721613564
95 948389962472
96 1010247042612
97 1075430011256
98 1144080403196
99 1216344222904
100 1292372037652
101 1372319071592
102 1456345300796
103 1544615549256
104 1637299585844
105 1734572222232
106 1836613411772
107 1943608349336
108 2055747572116
109 2173227061384
110 2296248345212
111 2425018602152
112 2559750765876
113 2700663630776
114 2847981958524
115 3001936585592
116 3162764531732
117 3330709109416
118 3506020034236
119 3688953536264
120 3879772472372
121 4078746439512
122 4286151888956
123 4502272241496
124 4727398003604
125 4961826884552
126 5205863914492
127 5459821563496
128 5724019861556
129 5998786519544
130 6284457051132
131 6581374895672
132 6889891542036
133 7210366653416
134 7543168193084
135 7888672551112
136 8247264672052
137 8619338183576
138 9005295526076
139 9405548083224
140 9820516313492
141 10250629882632
142 10696327797116
143 11158058538536
144 11636280198964
145 12131460617272
146 12644077516412
147 13174618641656
148 13723581899796
149 14291475499304
150 14878818091452
151 15486138912392
152 16113977926196
153 16762885968856
154 17433424893244
155 18126167715032
156 18841698759572
157 19580613809736
158 20343520254716
159 21131037239784
160 21943795817012
161 22782439096952
162 23647622401276
163 24540013416376
164 25460292347924
165 26409152076392
166 27387298313532
167 28395449759816
168 29434338262836
169 30504708976664
170 31607320522172
171 32742945148312
172 33912368894356
173 35116391753096
174 36355827835004
175 37631505533352
176 38944267690292
177 40294971763896
178 41684489996156
179 43113709581944
180 44583532838932
181 46094877378472
182 47648676277436
183 49245878251016
184 50887447826484
185 52574365517912
186 54307628001852
187 56088248293976
188 57917255926676
189 59795697127624
190 61724634999292
191 63705149699432
192 65738338622516
193 67825316582136
194 69967215994364
195 72165187062072
196 74420397960212
197 76734035022056
198 79107302926396
199 81541424885704
200 84037642835252
201 86597217623192
202 89221429201596
203 91911576818456
204 94668979210644
205 97494974797832
206 100390921877372
207 103358198820136
208 106398204267316
209 109512357328184
210 112702097778812
211 115968886261752
212 119314204486676
213 122739555431976
214 126246463547324
215 129836474957192
216 133511157665332
217 137272101760216
218 141120919621436
219 145059246127064
220 149088738861972
221 153211078327112
222 157427968149756
223 161741135294696
224 166152330276404
225 170663327372152
226 175275924836092
227 179991945114296
228 184813235060756
229 189741666154344
230 194779134716732
231 199927562131272
232 205188895062836
233 210565105678616
234 216058191869884
235 221670177474712
236 227403112501652
237 233259073354376
238 239240163057276
239 245348511482024
240 251586275575092
241 257955639586232
242 264458815297916
243 271098042255736
244 277875587999764
245 284793748296872
246 291854847374012
247 299061238152456
248 306415302482996
249 313919451382104
250 321576125269052
251 329387794203992
252 337356958126996
253 345486147098056
254 353777921538044
255 362234872470632
256 370859621765172
257 379654822380536
258 388623158609916
259 397767346326584
260 407090133230612
261 416594299096552
262 426282656022076
263 436158048677576
264 446223354556724
265 456481484227992
266 466935381587132
267 477588024110616
268 488442423110036
269 499501623987464
270 510768706491772
271 522246784975912
272 533939008655156
273 545848561866296
274 557978664327804
275 570332571400952
276 582913574351892
277 595725000614696
278 608770214055356
279 622052615236744
280 635575641684532
281 649342768154072
282 663357506898236
283 677623407936216
284 692144059323284
285 706923087421512
286 721964157171452
287 737270972364776
288 752847275917876
289 768696850146424
290 784823517040892
291 801231138543032
292 817923616823316
293 834904894559336
294 852178955215164
295 869749823321672
296 887621564757812
297 905798287032856
298 924284139569596
299 943083313988504
300 962200044392852
301 981638607654792
302 1001403323702396
303 1021498555807656
304 1041928710875444
305 1062698239733432
306 1083811637422972
307 1105273443490936
308 1127088242282516
309 1149260663234984
310 1171795381172412
311 1194697116601352
312 1217970636007476
313 1241620752153176
314 1265652324376124
315 1290070258888792
316 1314879509078932
317 1340085075811016
318 1365692007728636
319 1391705401557864
320 1418130402411572
321 1444972204094712
322 1472236049410556
323 1499927230467896
324 1528051088989204
325 1556613016619752
326 1585618455237692
327 1615072897265096
328 1644981885979956
329 1675351015829144
330 1706185932742332
331 1737492334446872
332 1769275970783636
333 1801542644023816
334 1834298209186684
335 1867548574358312
336 1901299701011252
337 1935557604325176
338 1970328353508476
339 2005618072120824
340 2041432938396692
341 2077779185569832
342 2114663102198716
343 2152091032492936
344 2190069376640564
345 2228604591136472
346 2267703189111612
347 2307371740663256
348 2347616873186196
349 2388445271704904
350 2429863679206652
351 2471878896975592
352 2514497784927796
353 2557727261947256
354 2601574306222844
355 2646045955586232
356 2691149307850772
357 2736891521151336
358 2783279814285116
359 2830321467053384
360 2878023820604212
361 2926394277776152
362 2975440303442876
363 3025169424858776
364 3075589232005524
365 3126707377939592
366 3178531579140732
367 3231069615861416
368 3284329332477236
369 3338318637838264
370 3393045505621372
371 3448517974683512
372 3504744149415956
373 3561732200099496
374 3619490363260604
375 3678026942028552
376 3737350306493492
377 3797468894065496
378 3858391209834556
379 3920125826931544
380 3982681386890132
381 4046066600009672
382 4110290245719036
383 4175361172941416
384 4241288300460084
385 4308080617285112
386 4375747183021052
387 4444297128235576
388 4513739654829076
389 4584084036405224
390 4655339618642492
391 4727515819666632
392 4800622130424116
393 4874668115056536
394 4949663411275964
395 5025617730741272
396 5102540859435412
397 5180442658043656
398 5259333062332796
399 5339222083531304
400 5420119808710452
401 5502036401166392
402 5584982100803196
403 5668967224516856
404 5754002166580244
405 5840097399029032
406 5927263472048572
407 6015511014361736
408 6104850733617716
409 6195293416781784
410 6286849930526012
411 6379531221620952
412 6473348317328276
413 6568312325794376
414 6664434436444924
415 6761725920380392
416 6860198130772532
417 6959862503261816
418 7060730556355836
419 7162813891828664
420 7266124195121172
421 7370673235742312
422 7476472867671356
423 7583535029761096
424 7691871746142004
425 7801495126627352
426 7912417367119292
427 8024650750015896
428 8138207644619156
429 8253100507543944
430 8369341883127932
431 8486944403842472
432 8605920790704436
433 8726283853689016
434 8848046492143484
435 8971221695201912
436 9095822542200852
437 9221862203095976
438 9349353938879676
439 9478311101999624
440 9608747136778292
441 9740675579833432
442 9874110060499516
443 10009064301250136
444 10145552118121364
445 10283587421136072
446 10423184214729212
447 10564356598174056
448 10707118766009396
449 10851485008467704
450 10997469711904252
451 11145087359227192
452 11294352530328596
453 11445279902516456
454 11597884250947644
455 11752180449061832
456 11908183469016372
457 12065908382122136
458 12225370359280316
459 12386584671420184
460 12549566689937812
461 12714331887135752
462 12880895836663676
463 13049274213959976
464 13219482796694324
465 13391537465211192
466 13565454202974332
467 13741249097012216
468 13918938338364436
469 14098538222529064
470 14280065149910972
471 14463535626271112
472 14648966263176756
473 14836373778452696
474 15025774996633404
475 15217186849416152
476 15410626376115092
477 15606110724116296
478 15803657149333756
479 16003283016666344
480 16205005800455732
481 16408843084945272
482 16614812564739836
483 16822932045266616
484 17033219443236884
485 17245692787108712
486 17460370217550652
487 17677269987906376
488 17896410464660276
489 18117810127904024
490 18341487571804092
491 18567461505070232
492 18795750751424916
493 19026374250073736
494 19259351056176764
495 19494700341320872
496 19732441393993012
497 19972593620054456
498 20215176543215996
499 20460209805514104
500 20707713167788052
501 20957706510157992
502 21210209832503996
503 21465243254946056
504 21722827018325044
505 21982981484684632
506 22245727137754172
507 22511084583432536
508 22779074550272916
509 23049717889968584
510 23323035577839612
511 23599048713320552
512 23877778520449076
513 24159246348355576
514 24443473671753724
515 24730482091431992
516 25020293334746132
517 25312929256112616
518 25608411837503036
519 25906763188939464
520 26208005548990772
521 26512161285269912
522 26819252894932156
523 27129303005174296
524 27442334373734804
525 27758369889394952
526 28077432572480892
527 28399545575366696
528 28724732182978356
529 29053015813298744
530 29384420017873532
531 29718968482318072
532 30056685026825236
533 30397593606674216
534 30741718312740284
535 31089083372005512
536 31439713148070452
537 31793632141666776
538 32150864991170876
539 32511436473118424
540 32875371502719892
541 33242695134377032
542 33613432562200316
543 33987609120527336
544 34365250284442164
545 34746381670295672
546 35131029036226812
547 35519218282684856
548 35910975452952596
549 36306326733670504
550 36705298455361852
551 37107917092958792
552 37514209266329396
553 37924201740805656
554 38337921427712444
555 38755395384897432
556 39176650817261972
557 39601715077292936
558 40030615665595516
559 40463380231426984
560 40900036573231412
561 41340612639175352
562 41785136527684476
563 42233636487981176
564 42686140920623124
565 43142678378042792
566 43603277565087932
567 44067967339563016
568 44536776712771636
569 45009734850059864
570 45486871071360572
571 45968214851738712
572 46453795821937556
573 46943643768925896
574 47437788636446204
575 47936260525563752
576 48439089695216692
577 48946306562767096
578 49457941704552956
579 49974025856441144
580 50494589914381332
581 51019664934960872
582 51549282135960636
583 52083472896911816
584 52622268759653684
585 53165701428892312
586 53713802772760252
587 54266604823377176
588 54824139777411476
589 55386439996642824
590 55953538008525692
591 56525466506753832
592 57102258351825716
593 57683946571610936
594 58270564361917564
595 58862145087060472
596 59458722280430612
597 60060329645065256
598 60667001054219196
599 61278770551936904
600 61895672353625652
601 62517740846629592
602 63145010590804796
603 63777516319095256
604 64415292938109844
605 65058375528700232
606 65706799346539772
607 66360599822703336
608 67019812564248116
609 67684473354795384
610 68354618155113212
611 69030283103700152
612 69711504517369876
613 70398318891836776
614 71090762902302524
615 71788873404043592
616 72492687432999732
617 73202242206363416
618 73917575123170236
619 74638723764890264
620 75365725896020372
621 76098619464677512
622 76837442603192956
623 77582233628707496
624 78333031043767604
625 79089873536922552
626 79852799983322492
627 80621849445317496
628 81397061173057556
629 82178474605093544
630 82966129368979132
631 83760065281873672
632 84560322351146036
633 85366940774979416
634 86179960942977084
635 86999423436769112
636 87825369030620052
637 88657838692037576
638 89496873582382076
639 90342515057477224
640 91194804668221492
641 92053784161200632
642 92919495479301116
643 93791980762324536
644 94671282347602964
645 95557442770615272
646 96450504765604412
647 97350511266195656
648 98257505406015796
649 99171530519313304
650 100092630141579452
651 101020848010170392
652 101956228064930196
653 102898814448814856
654 103848651508517244
655 104805783795093032
656 105770256064587572
657 106742113278663736
658 107721400605230716
659 108708163419073784
660 109702447302485012
661 110704298045894952
662 111713761648505276
663 112730884318922376
664 113755712475791924
665 114788292748434392
666 115828671977481532
667 116876897215513816
668 117933015727698836
669 118997074992430664
670 120069122701970172
671 121149206763086312
672 122237375297698356
673 123333676643519096
674 124438159354699004
675 125550872202471352
676 126671864175798292
677 127801184482017896
678 128938882547492156
679 130085008018255944
680 131239610760666932
681 132402740862056472
682 133574448631381436
683 134754784599877016
684 135943799521710484
685 137141544374635912
686 138348070360649852
687 139563428906647976
688 140787671665082676
689 142020850514621624
690 143263017560807292
691 144514225136717432
692 145774525803626516
693 147043972351668136
694 148322617800498364
695 149610515399960072
696 150907718630748212
697 152214281205076056
698 153530257067342396
699 154855700394799704
700 156190665598223252
701 157535207322581192
702 158889380447705596
703 160253240088964456
704 161626841597934644
705 163010240563075832
706 164403492810405372
707 165806654404174136
708 167219781647543316
709 168642931083262184
710 170076159494346812
711 171519523904759752
712 172973081580090676
713 174436890028237976
714 175911007000091324
715 177395490490215192
716 178890398737533332
717 180395790226014216
718 181911723685357436
719 183438258091681064
720 184975452668209972
721 186523366885965112
722 188082060464453756
723 189651593372360696
724 191232025828240404
725 192823418301210152
726 194425831511644092
727 196039326431868296
728 197663964286856756
729 199299806554928344
730 200946914968444732
731 202605351514509272
732 204275178435666836
733 205956458230604616
734 207649253654853884
735 209353627721492712
736 211069643701849652
737 212797365126208376
738 214536855784513276
739 216288179727076024
740 218051401265283092
741 219826584972304232
742 221613795683801916
743 223413098498641736
744 225224558779603764
745 227048242154094872
746 228884214514862012
747 230732542020706456
748 232593291097198996
749 234466528437396104
750 236352321002557052
751 238250736022861992
752 240161840998130996
753 242085703698544056
754 244022392165362044
755 245971974711648632
756 247934519922993172
757 249910096658234536
758 251898774050185916
759 253900621506360584
760 255915708709698612
761 257944105619294552
762 259985882471126076
763 262041109778783576
764 264109858334200724
765 266192199208385992
766 268288203752155132
767 270397943596864616
768 272521490655146036
769 274658917121641464
770 276810295473739772
771 278975698472313912
772 281155199162459156
773 283348870874232296
774 285556787223391804
775 287779022112138952
776 290015649729859892
777 292266744553868696
778 294532381350151356
779 296812635174110744
780 299107581371312532
781 301417295578232072
782 303741853723002236
783 306081332026162216
784 308435807001407284
785 310805355456339512
786 313190054493219452
787 315589981509718776
788 318005214199673876
789 320435830553840424
790 322881908860648892
791 325343527706961032
792 327820765978827316
793 330313702862245336
794 332822417843919164
795 335346990712019672
796 337887501556945812
797 340444030772086856
798 343016659054585596
799 345605467406102504
800 348210537133580852
801 350831949850012792
802 353469787475206396
803 356124132236553656
804 358795066669799444
805 361482673619811432
806 364187036241350972
807 366908237999844936
808 369646362672158516
809 372401494347368984
810 375173717427540412
811 377963116628499352
812 380769776980611476
813 383593783829559176
814 386435222837120124
815 389294179981946792
816 392170741560346932
817 395064994187065016
818 397977024796064636
819 400906920641311864
820 403854769297559572
821 406820658661132712
822 409804676950714556
823 412806912708133896
824 415827454799153204
825 418866392414257752
826 421923815069445692
827 424999812607019096
828 428094475196375956
829 431207893334803144
830 434340157848270332
831 437491359892224872
832 440661590952387636
833 443850942845549816
834 447059507720370684
835 450287378058176312
836 453534646673759252
837 456801406716179176
838 460087751669564476
839 463393775353914824
840 466719571925904692
841 470065235879687832
842 473430862047702716
843 476816545601478936
844 480222382052444564
845 483648467252734472
846 487094897395999612
847 490561769018217256
848 494049178998502196
849 497557224559918904
850 501086003270294652
851 504635613043033592
852 508206152137931796
853 511797719161993256
854 515410413070246844
855 519044333166564232
856 522699579104478772
857 526376250888005336
858 530074448872461116
859 533794273765287384
860 537535826626872212
861 541299208871374152
862 545084522267546876
863 548891868939564776
864 552721351367849524
865 556573072389897592
866 560447135201108732
867 564343643355615416
868 568262700767113236
869 572204411709692264
870 576168880818669372
871 580156213091421512
872 584166513888219956
873 588199888933065496
874 592256444314524604
875 596336286486566552
876 600439522269401492
877 604566258850319496
878 608716603784530556
879 612890664996005544
880 617088550778318132
881 621310369795487672
882 625556231082823036
883 629826244047767416
884 634120518470744084
885 638439164506003112
886 642782292682469052
887 647150013904589576
888 651542439453185076
889 655959680986299224
890 660401850540050492
891 664869060529484632
892 669361423749428116
893 673879053375342536
894 678422062964179964
895 682990566455239272
896 687584678171023412
897 692204512818097656
898 696850185487948796
899 701521811657845304
900 706219507191698452
901 710943388340924392
902 715693571745307196
903 720470174433862856
904 725273313825704244
905 730103107730907032
906 734959674351376572
907 739843132281715736
908 744753600510093716
909 749691198419115784
910 754656045786694012
911 759648262786918952
912 764667969990932276
913 769715288367800376
914 774790339285388924
915 779893244511238392
916 785024126213440532
917 790183106961515816
918 795370309727291836
919 800585857885782664
920 805829875216069172
921 811102485902180312
922 816403814533975356
923 821733986108027096
924 827093126028506004
925 832481360108065352
926 837898814568727292
927 843345616042769896
928 848821891573615156
929 854327768616717944
930 859863375040455932
931 865428839127020472
932 871024289573308436
933 876649855491815016
934 882305666411527484
935 887991852278819912
936 893708543458348852
937 899455870733949976
938 905233965309535676
939 911042958809993624
940 916882983282086292
941 922754171195351432
942 928656655443003516
943 934590569342836136
944 940556046638125364
945 946553221498534072
946 952582228521017212
947 958643202730728056
948 964736279581925396
949 970861594958881704
950 977019285176792252
951 983209486982685192
952 989432337556332596
953 995687974511162456
954 1001976535895171644
955 1008298160191839832
956 1014652986321044372
957 1021041153639976136
958 1027462801944056316
959 1033918071467854184
960 1040407102886005812
961 1046930037314133752
962 1053487016309767676
963 1060078181873265976
964 1066703676448738324
965 1073363642924969192
966 1080058224636342332
967 1086787565363766216
968 1093551809335600436
969 1100351101228583064
970 1107185586168758972
971 1114055409732409112
972 1120960717946980756
973 1127901657292018696
974 1134878374700097404
975 1141891017557754152
976 1148939733706423092
977 1156024671443370296
978 1163145979522629756
979 1170303807155940344
980 1177498304013683732
981 1184729620225823272
982 1191997906382843836
983 1199303313536692616
984 1206645993201720884
985 1214026097355626712
986 1221443778440398652
987 1228899189363260376
988 1236392483497616276
989 1243923814683998024
990 1251493337231012092
991 1259101205916288232
992 1266747575987428916
993 1274432603162959736
994 1282156443633280764
995 1289919254061618872
996 1297721191584981012
997 1305562413815108456
998 1313443078839431996
999 1321363345222028104
1000 1329323372004576052