1 0
2 2
3 504
4 10010
5 78052
6 368868
7 1280832
8 3612344
9 8774380
10 19049692
11 37898664
12 70311824
13 123209012
14 205885204
15 330502992
16 512631720
17 771833276
18 1132294540
19 1623506488
20 2280989952
21 3147068036
22 4271685188
23 5713272928
24 7539662232
25 9829042572
26 12670967612
27 16167407560
28 20433848176
29 25600436436
30 31813172852
31 39235150448
32 48047840392
33 58452424284
34 70671173100
35 84948872792
36 101554296544
37 120781723684
38 142952505252
39 168416676224
40 197554614392
41 230778745900
42 268535297436
43 311306095080
44 359610409808
45 414006849652
46 475095298516
47 543518901648
48 619966097768
49 705172697852
50 799924010572
51 905057014392
52 1021462576320
53 1150087717316
54 1291937924356
55 1448079509152
56 1619642013528
57 1807820661452
58 2013878857724
59 2239150733320
60 2485043737392
61 2753041275924
62 3044705397044
63 3361679522992
64 3705691228744
65 4078555067292
66 4482175441580
67 4918549523096
68 5389770217120
69 5898029174628
70 6445619850852
71 7034940610496
72 7668497879608
73 8348909344108
74 9078907194972
75 9861341420072
76 10699183142672
77 11595528006580
78 12553599607956
79 13576752973776
80 14668478086952
81 15832403458108
82 17072299744012
83 18392083412664
84 19795820455040
85 21287730143492
86 22872188836804
87 24553733831904
88 26337067262232
89 28227060042764
90 30228755861692
91 32347375218760
92 34588319510256
93 36957175160660
94 39459717800948
95 42101916493552
96 44889938003976
97 47830151119068
98 50929131011948
99 54193663653592
100 57630750271072
101 61247611852452
102 65051693698340
103 69050670020096
104 73252448584696
105 77665175406252
106 82297239484188
107 87157277588072
108 92254179089104
109 97597090838260
110 103195422091092
111 109058849479184
112 115197322028264
113 121621066222972
114 128340591118284
115 135366693497592
116 142710463077440
117 150383287758916
118 158396858925700
119 166763176788768
120 175494555777752
121 184603629978956
122 194103358620028
123 204007031601288
124 214328275073712
125 225081057063572
126 236279693143732
127 247938852151600
128 260073561953736
129 272699215257116
130 285831575467052
131 299486782591768
132 313681359193632
133 328432216387044
134 343756659882980
135 359672396080192
136 376197538203064
137 393350612486124
138 411150564405212
139 429616764955304
140 448769016974992
141 468627561517620
142 489213084269076
143 510546722012240
144 532650069138088
145 555545184203452
146 579254596535436
147 603801312882488
148 629208824112128
149 655501111955332
150 682702655797572
151 710838439516512
152 739933958366360
153 770015225908876
154 801108780991036
155 833241694769352
156 866441577780848
157 900736587060692
158 936155433306484
159 972727388089200
160 1010482291110792
161 1049450557508444
162 1089663185205484
163 1131151762308952
164 1173948474553824
165 1218086112793892
166 1263598080539300
167 1310518401540736
168 1358881727420280
169 1408723345348908
170 1460079185770652
171 1512985830173416
172 1567480518906448
173 1623601159044468
174 1681386332298452
175 1740875302973072
176 1802108025970792
177 1865125154842620
178 1929968049885516
179 1996678786286456
180 2065300162313152
181 2135875707551428
182 2208449691189252
183 2283067130347424
184 2359773798456920
185 2438616233682892
186 2519641747395324
187 2602898432686344
188 2688435172934192
189 2776301650413844
190 2866548354954292
191 2959226592642480
192 3054388494573896
193 3152087025649820
194 3252375993421228
195 3355310056979352
196 3460944735892896
197 3569336419191908
198 3680542374398308
199 3794620756603072
200 3911630617590072
201 4031631915006572
202 4154685521580380
203 4280853234383656
204 4410197784143376
205 4542782844598452
206 4678673041903508
207 4817933964079312
208 4960632170509864
209 5106835201486140
210 5256611587796492
211 5410030860363704
212 5567163559928704
213 5728081246780932
214 5892856510535364
215 6061562979956192
216 6234275332827160
217 6411069305868556
218 6592021704700860
219 6777210413855048
220 6966714406829552
221 7160613756193876
222 7358989643738868
223 7561924370673648
224 7769501367869192
225 7981805206148572
226 8198921606623852
227 8420937451079640
228 8647940792403296
229 8880020865061796
230 9117268095625252
231 9359774113337088
232 9607631760730872
233 9860935104293804
234 10119779445176860
235 10384261329951592
236 10654478561413584
237 10930530209432564
238 11212516621849172
239 11500539435418384
240 11794701586799592
241 12095107323593340
242 12401862215424716
243 12715073165073400
244 13034848419650368
245 13361297581821252
246 13694531621076356
247 14034662885047328
248 14381805110870488
249 14736073436596812
250 15097584412648572
251 15466456013322632
252 15842807648340400
253 16226760174444436
254 16618435907041716
255 17017958631893552
256 17425453616852168
257 17841047623643932
258 18264868919699244
259 18697047290029080
260 19137714049148192
261 19587002053044964
262 20045045711197924
263 20511980998638912
264 20987945468062904
265 21473078261984492
266 21967520124941020
267 22471413415742376
268 22984902119767440
269 23508131861307188
270 24041249915954452
271 24584405223040336
272 25137748398117288
273 25701431745488828
274 26275609270785932
275 26860436693590072
276 27456071460102912
277 28062672755862660
278 28680401518507076
279 29309420450583136
280 29949894032403352
281 30601988534948748
282 31265872032818492
283 31941714417226184
284 32629687409042800
285 33329964571886292
286 34042721325257844
287 34768134957724784
288 35506384640150152
289 36257651438968924
290 37022118329510892
291 37799970209370200
292 38591393911821536
293 39396578219282980
294 40215713876825508
295 41048993605729152
296 41896612117085816
297 42758766125448748
298 43635654362528668
299 44527477590936552
300 45434438617973072
301 46356742309464692
302 47294595603646420
303 48248207525091216
304 49217789198686056
305 50203553863654652
306 51205716887626828
307 52224495780754552
308 53260110209874624
309 54312782012718020
310 55382735212165892
311 56470196030552224
312 57575392904013144
313 58698556496882892
314 59839919716136444
315 60999717725878792
316 62178187961880880
317 63375570146162196
318 64592106301620020
319 65828040766705328
320 67083620210145352
321 68359093645712796
322 69654712447041708
323 70970730362490008
324 72307403530048672
325 73664990492297572
326 75043752211407972
327 76443952084191680
328 77865855957196856
329 79309732141850476
330 80775851429647452
331 82264487107386408
332 83775914972452112
333 85310413348144564
334 86868263099054740
335 88449747646486992
336 90055152983928104
337 91684767692563004
338 93338882956837132
339 95017792580065464
340 96721793000088192
341 98451183304973060
342 100206265248764356
343 101987343267278560
344 103794724493946648
345 105628718775703052
346 107489638688921276
347 109377799555396168
348 111293519458372848
349 113237119258622292
350 115208922610563572
351 117209255978432752
352 119238448652498440
353 121296832765323996
354 123384743308076396
355 125502518146881752
356 127650498039227488
357 129829026650411172
358 132038450570036004
359 134279119328552960
360 136551385413849592
361 138855604287885484
362 141192134403374364
363 143561337220512872
364 145963577223755984
365 148399221938639092
366 150868641948646740
367 153372210912128016
368 155910305579258600
369 158483305809049468
370 161091594586402252
371 163735558039211256
372 166415585455512128
373 169132069300677188
374 171885405234657412
375 174675992129271072
376 177504232085539032
377 180370530451066700
378 183275295837472636
379 186218940137863816
380 189201878544357552
381 192224529565650068
382 195287315044631732
383 198390660176048944
384 201534993524212680
385 204720747040753692
386 207948356082424364
387 211218259428947224
388 214530899300910112
389 217886721377708004
390 221286174815531492
391 224729712265401920
392 228217789891253176
393 231750867388060140
394 235329408000013788
395 238953878538742952
396 242624749401582736
397 246342494589889588
398 250107591727403028
399 253920522078654032
400 257781770567420072
401 261691825795226812
402 265651180059896460
403 269660329374142776
404 273719773484212736
405 277830015888574852
406 281991563856654148
407 286204928447613792
408 290470624529183384
409 294789170796533900
410 299161089791199292
411 303586907920044744
412 308067155474281584
413 312602366648528852
414 317193079559921524
415 321839836267265392
416 326543182790238600
417 331303669128639836
418 336121849281683180
419 340998281267339608
420 345933527141725152
421 350928153018535716
422 355982729088528548
423 361097829639050368
424 366274033073612152
425 371511921931510572
426 376812082907496092
427 382175106871487720
428 387601588888334416
429 393092128237623156
430 398647328433533652
431 404267797244739728
432 409954146714357352
433 415706993179939324
434 421526957293516620
435 427414664041686392
436 433370742765746624
437 439395827181877444
438 445490555401369092
439 451655569950896544
440 457891517792840792
441 464199050345656780
442 470578823504287996
443 477031497660627720
444 483557737724026928
445 490158213141848852
446 496833597920070196
447 503584570643929008
448 510411814498619208
449 517316017290031772
450 524297871465542572
451 531358074134846872
452 538497327090840480
453 545716336830547556
454 553015814576095076
455 560396476295733952
456 567859042724906808
457 575404239387362412
458 583032796616316764
459 590745449575660840
460 598542938281214992
461 606426007622030004
462 614395407381734804
463 622451892259930832
464 630596221893633064
465 638829160878757692
466 647151478791656460
467 655563950210697656
468 664067354737893760
469 672662477020575748
470 681350106773114052
471 690131038798686176
472 699006073011090968
473 707976014456609548
474 717041673335912892
475 726203865026016072
476 735463410102279152
477 744821134360454740
478 754277868838782196
479 763834449840128496
480 773491718954175752
481 783250523079655388
482 793111714446628972
483 803076150638815704
484 813144694615966560
485 823318214736285092
486 833597584778894884
487 843983683966353664
488 854477396987214072
489 865079614018631084
490 875791230749016092
491 886613148400737640
492 897546273752868816
493 908591519163981300
494 919749802594986068
495 931022047632020752
496 942409183509383656
497 953912145132514428
498 965531873101021388
499 977269313731755512
500 989125419081931072
501 1001101146972292932
502 1013197461010330500
503 1025415330613538336
504 1037755731032723416
505 1050219643375359052
506 1062808054628985468
507 1075521957684657032
508 1088362351360436144
509 1101330240424933780
510 1114426635620896692
511 1127652553688841264
512 1141009017390734024
513 1154497055533718812
514 1168117702993890604
515 1181872000740115992
516 1195760995857900320
517 1209785741573301476
518 1223947297276890340
519 1238246728547757888
520 1252685107177568952
521 1267263511194662636
522 1281983024888199388
523 1296844738832354728
524 1311849749910559632
525 1326999161339787572
526 1342294082694888212
527 1357735629932967760
528 1373324925417815976
529 1389063097944379836
530 1404951282763283852
531 1420990621605397048
532 1437182262706446592
533 1453527360831678084
534 1470027077300562500
535 1486682580011549792
536 1503495043466869144
537 1520465648797375884
538 1537595583787445052
539 1554886042899911624
540 1572338227301057392
541 1589953344885644500
542 1607732610301995636
543 1625677244977120880
544 1643788477141891208
545 1662067541856258652
546 1680515681034523116
547 1699134143470645848
548 1717924184863609568
549 1736887067842825252
550 1756024061993585572
551 1775336443882564992
552 1794825497083366520
553 1814492512202115116
554 1834338786903097756
555 1854365625934450152
556 1874574341153890128
557 1894966251554497652
558 1915542683290541524
559 1936304969703352720
560 1957254451347244392
561 1978392476015478524
562 1999720398766279244
563 2021239581948892792
564 2042951395229694144
565 2064857215618340292
566 2086958427493970180
567 2109256422631451296
568 2131752600227672920
569 2154448366927886028
570 2177345136852089852
571 2200444331621465096
572 2223747380384853808
573 2247255719845285908
574 2270970794286552372
575 2294894055599825072
576 2319026963310323272
577 2343370984604026780
578 2367927594354435756
579 2392698275149377176
580 2417684517317857952
581 2442887818956964708
582 2468309685958810212
583 2493951632037526464
584 2519815178756304440
585 2545901855554480492
586 2572213199774669404
587 2598750756689944104
588 2625516079531062032
589 2652510729513738164
590 2679736275865964692
591 2707194295855377360
592 2734886374816668456
593 2762814106179046460
594 2790979091493742348
595 2819382940461562552
596 2848027270960488576
597 2876913709073323268
598 2906043889115383748
599 2935419453662240992
600 2965042053577506072
601 2994913348040663052
602 3025035004574948540
603 3055408699075277896
604 3086036115836218096
605 3116918947580007252
606 3148058895484620788
607 3179457669211884272
608 3211116986935632904
609 3243038575369917660
610 3275224169797258092
611 3307675514096941784
612 3340394360773370464
613 3373382470984452772
614 3406641614570043684
615 3440173570080430592
616 3473980124804866040
617 3508063074800147116
618 3542424224919241500
619 3577065388839960168
620 3611988389093676752
621 3647195057094093556
622 3682687233166054228
623 3718466766574403088
624 3754535515552891112
625 3790895347333128572
626 3827548138173584332
627 3864495773388631800
628 3901740147377641536
629 3939283163654120516
630 3977126734874898052
631 4015272782869358368
632 4053723238668719832
633 4092480042535360844
634 4131545143992192380
635 4170920501852077192
636 4210608084247295664
637 4250609868659058324
638 4290927841947065012
639 4331564000379110704
640 4372520349660737992
641 4413798904964936220
642 4455401690961887276
643 4497330741848758040
644 4539588101379539488
645 4582175822894932452
646 4625095969352280036
647 4668350613355546688
648 4711941837185343928
649 4755871732829002732
650 4800142402010692572
651 4844755956221587112
652 4889714516750076560
653 4935020214712026676
654 4980675191081084436
655 5026681596719030352
656 5073041592406177448
657 5119757348871816892
658 5166831046824710284
659 5214264876983628600
660 5262061040107937792
661 5310221747028231044
662 5358749218677007684
663 5407645686119398752
664 5456913390583939224
665 5506554583493386892
666 5556571526495587900
667 5606966491494388936
668 5657741760680596080
669 5708899626562980308
670 5760442391999329652
671 5812372370227548016
672 5864691884896800648
673 5917403270098706268
674 5970508870398575852
675 6024011040866698072
676 6077912147109671392
677 6132214565301782820
678 6186920682216433316
679 6242032895257609856
680 6297553612491404152
681 6353485252677578028
682 6409830245301175452
683 6466591030604181224
684 6523770059617226320
685 6581369794191339892
686 6639392707029747924
687 6697841281719718544
688 6756718012764453992
689 6816025405615029244
690 6875765976702377292
691 6935942253469321080
692 6996556774402652096
693 7057612089065255620
694 7119110758128282628
695 7181055353403368352
696 7243448457874897496
697 7306292665732316108
698 7369590582402490108
699 7433344824582110472
700 7497558020270145072
701 7562232808800337172
702 7627371840873750580
703 7692977778591361456
704 7759053295486696776
705 7825601076558519452
706 7892623818303560108
707 7960124228749295512
708 8028105027486773664
709 8096568945703485540
710 8165518726216283492
711 8234957123504346304
712 8304886903742190904
713 8375310844832730732
714 8446231736440380764
715 8517652380024209192
716 8589575588871135760
717 8662004188129176756
718 8734941014840736660
719 8808388917975946448
720 8882350758466048552
721 8956829409236828476
722 9031827755242093068
723 9107348693497195448
724 9183395133112606592
725 9259969995327533572
726 9337076213543584452
727 9414716733358479840
728 9492894512599811096
729 9571612521358845196
730 9650873742024376252
731 9730681169316623688
732 9811037810321177072
733 9891946684522987604
734 9973410823840406260
735 10055433272659268592
736 10138017087867026184
737 10221165338886924764
738 10304881107712228972
739 10389167488940493784
740 10474027589807882592
741 10559464530223531940
742 10645481442803962916
743 10732081472907539200
744 10819267778668971768
745 10907043531033870252
746 10995411913793340956
747 11084376123618631528
748 11173939370095822288
749 11264104875760564212
750 11354875876132863572
751 11446255619751913232
752 11538247368210970600
753 11630854396192282236
754 11724079991502055116
755 11817927455105474552
756 11912400101161768768
757 12007501257059320132
758 12103234263450823044
759 12199602474288488480
760 12296609256859295192
761 12394257991820287564
762 12492552073233920124
763 12591494908603448712
764 12691089918908368304
765 12791340538639897492
766 12892250215836509620
767 12993822412119510576
768 13096060602728663240
769 13198968276557858588
770 13302548936190833452
771 13406806097936934936
772 13511743291866931488
773 13617364061848870628
774 13723671965583983332
775 13830670574642635072
776 13938363474500323512
777 14046754264573722860
778 14155846558256774876
779 14265643982956826536
780 14376150180130814352
781 14487368805321495348
782 14599303528193724692
783 14711958032570779984
784 14825336016470732200
785 14939441192142863292
786 15054277286104130444
787 15169848039175676984
788 15286157206519389952
789 15403208557674504324
790 15521005876594253892
791 15639552961682568800
792 15758853625830819736
793 15878911696454608780
794 15999731015530606908
795 16121315439633438152
796 16243668839972610416
797 16366795102429492948
798 16490698127594340468
799 16615381830803363952
800 16740850142175848072
801 16867107006651315292
802 16994156384026736620
803 17122002248993789016
804 17250648591176159456
805 17380099415166895652
806 17510358740565803428
807 17641430602016890752
808 17773319049245858424
809 17906028147097637420
810 18039561975573972892
811 18173924629871054824
812 18309120220417195344
813 18445152872910552692
814 18582026728356901844
815 18719745943107451792
816 18858314688896709480
817 18997737152880390396
818 19138017537673375820
819 19279160061387716728
820 19421168957670684352
821 19564048475742867396
822 19707802880436315908
823 19852436452232731808
824 19997953487301706072
825 20144358297539002572
826 20291655210604888572
827 20439848569962511880
828 20588942734916324656
829 20738942080650553876
830 20889850998267718452
831 21041673894827193008
832 21194415193383818312
833 21348079333026558364
834 21502670768917204140
835 21658193972329123992
836 21814653430686060704
837 21972053647600975204
838 22130399142914936932
839 22289694452736060864
840 22449944129478491192
841 22611152741901431660
842 22773324875148222556
843 22936465130785464360
844 23100578126842188048
845 23265668497849072052
846 23431740894877705876
847 23598799985579900368
848 23766850454227044648
849 23935897001749509692
850 24105944345776098572
851 24276997220673543352
852 24449060377586048640
853 24622138584474881796
854 24796236626158009796
855 24971359304349782752
856 25147511437700664088
857 25324697861837007372
858 25502923429400879804
859 25682193010089932360
860 25862511490697316592
861 26043883775151648084
862 26226314784557016564
863 26409809457233042672
864 26594372748754981384
865 26780009631993872092
866 26966725097156735340
867 27154524151826816216
868 27343411821003874400
869 27533393147144520868
870 27724473190202601252
871 27916657027669625856
872 28109949754615246328
873 28304356483727778988
874 28499882345354774812
875 28696532487543636072
876 28894312076082279632
877 29093226294539846900
878 29293280344307460436
879 29494479444639027216
880 29696828832692088552
881 29900333763568716668
882 30104999510356457932
883 30310831364169322744
884 30517834634188822080
885 30726014647705050692
886 30935376750157816964
887 31145926305177819424
888 31357668694627869912
889 31570609318644163404
890 31784753595677594492
891 32000106962535120520
892 32216674874421171376
893 32434462804979105940
894 32653476246332715188
895 32873720709127771952
896 33095201722573627336
897 33317924834484853788
898 33541895611322934828
899 33767119638238001432
900 33993602519110615072
901 34221349876593597412
902 34450367352153906660
903 34680660606114560576
904 34912235317696606136
905 35145097185061135852
906 35379251925351350748
907 35614705274734669992
908 35851462988444887184
909 36089530840824373300
910 36328914625366326292
911 36569620154757067344
912 36811653260918383784
913 37055019795049918652
914 37299725627671606924
915 37545776648666158392
916 37793178767321587200
917 38041937912373788036
918 38292060032049158980
919 38543551094107271008
920 38796417085883584152
921 39050664014332210316
922 39306297906068722748
923 39563324807413012168
924 39821750784432189552
925 40081581922983535572
926 40342824328757496692
927 40605484127320727920
928 40869567464159182216
929 41135080504721246556
930 41402029434460924652
931 41670420458881066328
932 41940259803576643552
933 42211553714278073124
934 42484308456894586020
935 42758530317557643392
936 43034225602664399224
937 43311400638921209644
938 43590061773387188892
939 43870215373517811944
940 44151867827208563792
941 44435025542838635380
942 44719694949314666196
943 45005882496114533520
944 45293594653331188328
945 45582837911716537852
946 45873618782725374796
947 46165943798559353208
948 46459819512211011008
949 46755252497507839172
950 47052249349156397572
951 47350816682786477472
952 47650961134995310680
953 47952689363391825356
954 48256008046640948476
955 48560923884507954952
956 48867443597902863408
957 49175573928924878612
958 49485321640906880564
959 49796693518459960240
960 50109696367518001992
961 50424337015382312604
962 50740622310766297004
963 51058559123840180632
964 51378154346275778464
965 51699414891291310692
966 52022347693696265060
967 52346959709936305856
968 52673257918138229560
969 53001249318154967148
970 53330940931610633052
971 53662339801945620776
972 53995452994461745168
973 54330287596367431348
974 54666850716822950292
975 55005149486985701072
976 55345191060055539752
977 55686982611320154940
978 56030531338200489996
979 56375844460296211896
980 56722929219431226752
981 57071792879699241988
982 57422442727509375172
983 57774886071631809504
984 58129130243243495960
985 58485182595973902092
986 58843050505950807484
987 59202741371846145864
988 59564262614921893872
989 59927621679076006484
990 60292826030888399092
991 60659883159666976240
992 61028800577493707016
993 61399585819270747100
994 61772246442766607468
995 62146790028662369752
996 62523224180597948256
997 62901556525218398628
998 63281794712220273188
999 63663946414398022912
1000 64048019327690446072