0 0
1 12
2 127
3 742
4 3157
5 10857
6 31899
7 82929
8 195459
9 425139
10 864864
11 1662661
12 3045406
13 5349526
14 9059946
15 14858646
16 23684298
17 36804558
18 55902693
19 83180328
20 121478203
21 174416935
22 246559885
23 343600335
24 472575285
25 642108285
26 862683822
27 1146955887
28 1510093452
29 1970165692
30 2548569892
31 3270505084
32 4165494564
33 5267960544
34 6617854299
35 8261345274
36 10251572721
37 12649463541
38 15524620111
39 18956281981
40 23034365431
41 27860584983
42 33549661068
43 40230618153
44 48048177738
45 57164250738
46 67759533870
47 80035214770
48 94214790670
49 110546005570
50 129302910945
51 150788055132
52 175334806647
53 203309816787
54 235115626977
55 271193426427
56 312025965769
57 358140632449
58 410112693754
59 468568713459
60 534190148184
61 607717129656
62 689952439176
63 781765680696
64 884097659016
65 997964969716
66 1124464807543
67 1264780000078
68 1420184273613
69 1592047758273
70 1781842739523
71 1991149663305
72 2221663402155
73 2475199789755
74 2753702431480
75 3059249798605
76 3394062613942
77 3760511536782
78 4161125155122
79 4598598293262
80 5075800642962
81 5595785726454
82 6161800199709
83 6777293504464
84 7445927877619
85 8171588726719
86 8958395380341
87 9810712222311
88 10733160218781
89 11730628847301
90 12808288437126
91 13971602930103
92 15226343071588
93 16578600040948
94 18034799531308
95 19601716288308
96 21286489117740
97 23096636372040
98 25040071925715
99 27125121649890
100 29360540396265
101 31755529500877
102 34319754818167
103 37063365295957
104 39997012102047
105 43131868313247
106 46479649177764
107 50052632961969
108 53863682392674
109 57926266706154
110 62254484315254
111 66863086106026
112 71767499375446
113 76983852421866
114 82528999799961
115 88420548252036
116 94676883327663
117 101317196703723
118 108361514217033
119 115830724621843
120 123746609084593
121 132131871428425
122 141010169140050
123 150406145151675
124 160345460410800
125 170854827250800
126 181962043575312
127 193696027869552
128 206086855051792
129 219165793178332
130 232965341015407
131 247519266491574
132 262862646044229
133 279031904874009
134 296064858120939
135 314000752976289
136 332880311744211
137 352745775867331
138 373640950930576
139 395611252657621
140 418703753914446
141 442967232734598
142 468452221380858
143 495211056458118
144 523297930092378
145 552768942190878
146 583682153798485
147 616097641565560
148 650077553342635
149 685686164917335
150 722989937909085
151 762057578837247
152 802960099378437
153 845770877828877
154 890565721787742
155 937422932077567
156 986423367917884
157 1037650513368364
158 1091190545057844
159 1147132401215724
160 1205567852022324
161 1266591571294896
162 1330301209526091
163 1396797468291786
164 1466184176045281
165 1538568365314981
166 1614060351322783
167 1692773812040493
168 1774825869701703
169 1860337173786663
170 1949431985497788
171 2042238263743545
172 2138887752648570
173 2239516070607970
174 2344262800903870
175 2453271583902370
176 2566690210849182
177 2684670719282322
178 2807369490080337
179 2934947346164652
180 3067569652874727
181 3205406420034819
182 3348632405731249
183 3497427221819179
184 3651975441178009
185 3812466706734609
186 3979095842273706
187 4152062965054851
188 4331573600255496
189 4517838797259816
190 4711075247813016
191 4911505406060968
192 5119357610495128
193 5334866207822788
194 5558271678782823
195 5789820765927198
196 6029766603388605
197 6278368848654705
198 6535893816369555
199 6802614614182905
200 7078811280668155
201 7364770925329867
202 7660787870721832
203 7967163796696797
204 8284207886809062
205 8612236976891262
206 8951575705826754
207 9302556668539134
208 9665520571220514
209 10040816388820294
210 10428801524816269
211 10829841973290016
212 11244312483328611
213 11672596725774831
214 12115087462348101
215 12572186717158551
216 13044305950636653
217 13531866235901013
218 14035298437586998
219 14555043393158983
220 15091552096729108
221 15645285885405540
222 16216716628193340
223 16806326917471140
224 17414610263066940
225 18042071288956440
226 18689225932607427
227 19356601646993842
228 20044737605303257
229 20754184908361597
230 21485506794799047
231 22239278853981189
232 23016089241729519
233 23816538898855599
234 24641241772533204
235 25490825040532929
236 26365929338343826
237 27267208989206746
238 28195332237084166
239 29150981482591386
240 30134853521914086
241 31147659788737338
242 32190126599211273
243 33262995399978708
244 34367023019290143
245 35502981921231643
246 36671660463091225
247 37873863155889475
248 39110410928100225
249 40382141392587225
250 41689909116782850
251 43034585896134987
252 44417061030848352
253 45838241605946592
254 47299052774681632
255 48800438045316832
256 50343359571310624
257 51928798444927404
258 53557754994302559
259 55231249083988614
260 56950320419009589
261 58716028852450761
262 60529454696611131
263 62391699037746001
264 64303884054427171
265 66267153339548371
266 68282672226003648
267 70351628116066533
268 72475230814497918
269 74654712865410678
270 76891329892919178
271 79186360945601910
272 81541108844805610
273 83956900536819310
274 86435087448946885
275 88977045849506760
276 91584177211787547
277 94257908581988487
278 96999692951173677
279 99811009631269167
280 102693364635132117
281 105648291060721309
282 108677349479398414
283 111782128328389519
284 114964244307436524
285 118225342779668124
286 121567098176720196
287 124991214408135516
288 128499425275072836
289 132093494888355456
290 135775218090889531
291 139546420884482458
292 143408960861091793
293 147364727638535253
294 151415643300692463
295 155563662842229213
296 159810774617875095
297 164159000796285495
298 168610397818519020
299 173167056861161545
300 177831104304128170
301 182604702203174482
302 187490048767148622
303 192489378840015762
304 197604964387686702
305 202839114989682402
306 208194178335666369
307 213672540726876924
308 219276627582491479
309 225008903950955059
310 230871875026305409
311 236868086669527131
312 243000125934967401
313 249270621601845921
314 255682244710891866
315 262237709106140691
316 268939771981923768
317 275791234435083928
318 282794942022450088
319 289953785323604248
320 297270700508974248
321 304748669913285780
322 312390722614407255
323 320199935017621230
324 328179431445356205
325 336332384732412705
326 344662016826717667
327 353171599395641257
328 361864454437910347
329 370743954901152987
330 379813525305108312
331 389076642370536429
332 398536835653862934
333 408197688187592814
334 418062837126528594
335 428135974399827694
336 438420847368934066
337 448921259491419286
338 459641070990768381
339 470584199532145776
340 481754620904176851
341 493156369706780703
342 504793540045089813
343 516670286229492423
344 528790823481833533
345 541159428647810533
346 553780440915599590
347 566658262540749015
348 579797359577375940
349 593202262615702740
350 606877567525969740
351 620827936208760852
352 635058097351778892
353 649572847193107432
354 664377050290996147
355 679475640300206722
356 694873620754956489
357 710576065858497069
358 726588121279365399
359 742915004954344629
360 759562007898172479
361 776534495020034751
362 793837905946881796
363 811477755853605841
364 829459636300117186
365 847789216075357386
366 866472242048287638
367 885514540025890698
368 904922015618224758
369 924700655110567818
370 944856526342691193
371 965395779595300900
372 986324648483685775
373 1007649450858611275
374 1029376589714498025
375 1051512554104924275
376 1074063920065491537
377 1097037351544092777
378 1120439601338622642
379 1144277512042169307
380 1168558016995727632
381 1193288141248473424
382 1218475002525638704
383 1244125812204027984
384 1270247876295215664
385 1296848596436464764
386 1323935470889407311
387 1351516095546526806
388 1379598164945483301
389 1408189473291321721
390 1437297915486604171
391 1466931488169507073
392 1497098290759924083
393 1527806526513615843
394 1559064503584447728
395 1590880636094756853
396 1623263445213889710
397 1656221560244951910
398 1689763719719811610
399 1723898772502398310
400 1758635678900338810
401 1793983511784972222
402 1829951457719786037
403 1866548818097315352
404 1903785010284547467
405 1941669568776874167
406 1980212146360634109
407 2019422515284287839
408 2059310568438268069
409 2099886320543547949
410 2141159909348970174
411 2183141596837379871
412 2225841770440604316
413 2269270944263322636
414 2313439760315868756
415 2358358989756010956
416 2404039534139751508
417 2450492426681189968
418 2497728833521493803
419 2545760055007020138
420 2594597526976632513
421 2644252822058256645
422 2694737650974719295
423 2746063863858914445
424 2798243451578341095
425 2851288547069057095
426 2905211426679093532
427 2960024511521374297
428 3015740368836185562
429 3072371713363240002
430 3129931408723380702
431 3188432468809969794
432 3247888059190006974
433 3308311498515023154
434 3369716259941794609
435 3432115972562923084
436 3495524422847327431
437 3559955556090692451
438 3625423477875920721
439 3691942455543633291
440 3759526919672765241
441 3828191465571302193
442 3897950854777203978
443 3968820016569561763
444 4040814049490035048
445 4113948222874615048
446 4188237978395761080
447 4263698931614956680
448 4340346873545732280
449 4418197772227201380
450 4497267774308157255
451 4577573206641777342
452 4659130577890982557
453 4741956580144498897
454 4826068090543668787
455 4911482172920059737
456 4998216079443917979
457 5086287252283514859
458 5175713325275433864
459 5266512125605846269
460 5358701675502823494
461 5452300193939734366
462 5547326098349775586
463 5643798006351683806
464 5741734737486677826
465 5841155314966679526
466 5942078967433862253
467 6044525130731575488
468 6148513449686694723
469 6254063779903445583
470 6361196189568751333
471 6469930961269153015
472 6580288593819351565
473 6692289804102421365
474 6805955528921744790
475 6921306926864717415
476 7038365380178273652
477 7157152496656282692
478 7277690111538864732
479 7400000289423677572
480 7524105326189223772
481 7650027750930228664
482 7777790327905139619
483 7907416058495797074
484 8038928183179327929
485 8172350183512312029
486 8307705784127272551
487 8445018954741541221
488 8584313912178549391
489 8725615122401596111
490 8868947302560144436
491 9014335423048697313
492 9161804709578304498
493 9311380645260752058
494 9463088972705486118
495 9616955696129322618
496 9773007083478994950
497 9931269668566591450
498 10091770253217934825
499 10254535909433955700
500 10419593981565112575
501 10586972088498910587
502 10756698125860571577
503 10928800268226908067
504 11103306971353453857
505 11280246974414904057
506 11459649302258917474
507 11641543267673334379
508 11825958473666862784
509 12012924815763286464
510 12202472484309248064
511 12394631966795660736
512 12589434050192801856
513 12786909823299142476
514 12987090679103966271
515 13190008317163831846
516 13395694745992932373
517 13604182285467406633
518 13815503569243655643
519 14029691547190719153
520 14246779487836766403
521 14466800980829755635
522 14689789939412316960
523 14915780602910913285
524 15144807539239334110
525 15376905647416577110
526 15612110160099172522
527 15850456646128005462
528 16091981013089691402
529 16336719509892560142
530 16584708729357303717
531 16835985610822343784
532 17090587442763974139
533 17348551865431334119
534 17609916873496268749
535 17874720818718131599
536 18143002412623586421
537 18414800729201463741
538 18690155207612728686
539 18969105654915616431
540 19251692248805991756
541 19537955540372989308
542 19827936456869991268
543 20121676304500999228
544 20419216771222457188
545 20720599929560582688
546 21025868239444263195
547 21335064551053574970
548 21648232107683981745
549 21965414548626270645
550 22286655912062282895
551 22612000637976496957
552 22941493571083521847
553 23275179963771558487
554 23613105479061887052
555 23955316193584438377
556 24301858600569507594
557 24652779612855668274
558 25008126565913945454
559 25367947220888306034
560 25732289767652525134
561 26101202827883487106
562 26474735458150980001
563 26852937153024042396
564 27235857848193921591
565 27623547923613702291
566 28016058206654664993
567 28413439975279433403
568 28815744961231970313
569 29223025353244481473
570 29635333800261287098
571 30052723414679720755
572 30475247775608115480
573 30902960932140937080
574 31335917406651124680
575 31774172198099698680
576 32217780785362696392
577 32666799130575495732
578 33121283682494587447
579 33581291379876856462
580 34046879654876433037
581 34518106436459174529
582 34995030153834838659
583 35477709739907009289
584 35966204634740835819
585 36460574789048647419
586 36960880667693503416
587 37467183253210741261
588 37979544049347583606
589 38498025084620866126
590 39022688915892947826
591 39553598631965865678
592 40090817857193795538
593 40634410755113881398
594 41184442032095495133
595 41740976941007989008
596 42304081284907003315
597 42873821420739391615
598 43450264263066826165
599 44033477287808146215
600 44623528536000511965
601 45220486617579427077
602 45824420715177692742
603 46435400587943356407
604 47053496575376718372
605 47678779601186459572
606 48311321177164953964
607 48951193407082829044
608 49598468990602838124
609 50253221227213108104
610 50915524020179826579
611 51585451880519432226
612 52263079930990372521
613 52948483910104492941
614 53641740176158121911
615 54342925711282915861
616 55052118125516528863
617 55769395660893171423
618 56494837195554123108
619 57228522247878263793
620 57970530980632688418
621 58720944205143470250
622 59479843385486637750
623 60247310642699430250
624 61023428759011897750
625 61808281182098910250
626 62601952029352642137
627 63404526092175597252
628 64216088840294240367
629 65036726426093300907
630 65866525688970814857
631 66705574159713970899
632 67553960064895826929
633 68411772331292963209
634 69279100590324138514
635 70156035182510015739
636 71042667161954023536
637 71939088300844420656
638 72845391093977629776
639 73761668763302907696
640 74688015262488418896
641 75624525281508779548
642 76571294251254139183
643 77528418348160867318
644 78495994498863912453
645 79474120384870900953
646 80462894447258043435
647 81462415891387916385
648 82472784691649186835
649 83494101596218348035
650 84526468131843534160
651 85569986608650482197
652 86624760124970709262
653 87690892572191973702
654 88768488639631088442
655 89857653819429155142
656 90958494411469287834
657 92071117528316894814
658 93195631100182587669
659 94332143879907786424
660 95480765447973089899
661 96641606217529480471
662 97814777439452432541
663 99000391207418994111
664 100198560463007910981
665 101409399000822863181
666 102633021473638883358
667 103869543397572026943
668 105119081157272364028
669 106381752011140362988
670 107657674096566735988
671 108946966435195816620
672 110249748938212540020
673 111566142411653095920
674 112896268561739325195
675 114240250000236930570
676 115598210249837572257
677 116970273749564919397
678 118356565860204728287
679 119757212869759018477
680 121172341998924417927
681 122602081406594748519
682 124046560195387923324
683 125505908417197227129
684 126980257078767051834
685 128469738147293158434
686 129974484556047537406
687 131494630210027939426
688 133030309991632148446
689 134581659766357069266
690 136148816388522701841
691 137731917707021074668
692 139331102571090209703
693 140946510836113191363
694 142578283369442412273
695 144226562056249068523
696 145891489805397977305
697 147573210555347789905
698 149271869280076673130
699 150987611995033532355
700 152720585763114849480
701 154470938700667209192
702 156238819983515587032
703 158024379853017472872
704 159827769622142903512
705 161649141681580478212
706 163488649505869431079
707 165346447659557834334
708 167222691803387006589
709 169117538700502200369
710 171031146222689643219
711 172963673356640006841
712 174915280210238378811
713 176886128018880811531
714 178876379151817523176
715 180886197118522825501
716 182915746575091853478
717 184965193330664171838
718 187034704353874333698
719 189124447779329466558
720 191234592914113961058
721 193365310244321337990
722 195516771441613369165
723 197689149369806527840
724 199882618091485844515
725 202097352874646244015
726 204333530199361439877
727 206591327764480462167
728 208870924494351894957
729 211172500545575899797
730 213496237313784101622
731 215842317440447413639
732 218210924819711877844
733 220602244605262597924
734 223016463217215841404
735 225453768349039388004
736 227914348974501201276
737 230398395354646500696
738 232906099044803311491
739 235437652901616569586
740 237993251090110859161
741 240573089090781860413
742 243177363706716585223
743 245806273070742478533
744 248460016652605463343
745 251138795266177007343
746 253842811076690289300
747 256572267608005543425
748 259327369749904660050
749 262108323765415121050
750 264915337298163348550
751 267748619379757545562
752 270608380437200107302
753 273494832300329682042
754 276408188209292960457
755 279348662822046272532
756 282316472221887071199
757 285311833925015381979
758 288334966888125298009
759 291386091516026599939
760 294465429669296580289
761 297573204671962151961
762 300709641319212320706
763 303874965885141101451
764 307069406130520958496
765 310293191310606849696
766 313546552182970954848
767 316829721015368168608
768 320142931593632438368
769 323486419229604027628
770 326860420769087785503
771 330265174599842503110
772 333700920659601437685
773 337167900444124085385
774 340666357015279283835
775 344196535009159725585
776 347758680644227963747
777 351353041729493991187
778 354979867672724474752
779 358639409488683726117
780 362331919807406490942
781 366057652882502638134
782 369816864599493831114
783 373609812484182263094
784 377436755711051538474
785 381297955111699782574
786 385193673183305062021
787 389124174097123198216
788 393089723707018056411
789 397090589558024393031
790 401127040894943343981
791 405199348670970636783
792 409307785556357609493
793 413452625947105119453
794 417634145973690425038
795 421852623509827123663
796 426108338181258229420
797 430401571374582473820
798 434732606246113913220
799 439101727730774926620
800 443509222551022687620
801 447955379225809194432
802 452440488079574941947
803 456964841251276319962
804 461528732703446821777
805 466132458231292147477
806 470776315471819286319
807 475460603912999662749
808 480185624902966430679
809 484951681659246000759
810 489759079278023885484
811 494608124743444947081
812 499499126936948133226
813 504432396646635785746
814 509408246576677607566
815 514426991356749373266
816 519488947551506468718
817 524594433670092345378
818 529743770175681974913
819 534937279495060389948
820 540175286028236396823
821 545458116158091546355
822 550786098260064448705
823 556159562711870518555
824 561578841903257236905
825 567044270245795015905
826 572556184182703753242
827 578114922198715162707
828 583720824829970967672
829 589374234673957044312
830 595075496399473601512
831 600824956756641484504
832 606622964586944689384
833 612469870833309175764
834 618366028550218064919
835 624311792913863310894
836 630307521232333932141
837 636353572955840891361
838 642450309686978711331
839 648598095191023914601
840 654797295406270375051
841 661048278454401669403
842 667351414650900516888
843 673707076515495395373
844 680115638782644422358
845 686577478412056589358
846 693092974599250438290
847 699662508786150268590
848 706286464671719963890
849 712965228222634527190
850 719699187683989413565
851 726488733590047749552
852 733334258775025528467
853 740236158383914871007
854 747194829883345440597
855 754210673072484103047
856 761284090093972920189
857 768415485444905567269
858 775605265987842263974
859 782853840961863309079
860 790161621993661308804
861 797529023108672189076
862 804956460742245081996
863 812444353750851176916
864 819993123423331626636
865 827603193492184599336
866 835274990144891566963
867 843008942035282920898
868 850805480294943005833
869 858665038544654662893
870 866588052905883373143
871 874574962012301092725
872 882626207021349870975
873 890742231625845342975
874 898923482065620188100
875 907170407139207646225
876 915483458215565183362
877 923863089245838398602
878 932309756775165264342
879 940823919954520791882
880 949406040552602214582
881 958056582967754780874
882 966776014239938249529
883 975564804062734179684
884 984423424795394108239
885 993352351474928707339
886 1002352061828238014761
887 1011423036284282830131
888 1020565757986297370001
889 1029780712804043274921
890 1039068389346105061746
891 1048429278972227114523
892 1057863875805692307408
893 1067372676745742353168
894 1076956181480039970928
895 1086614892497172966928
896 1096349315099200322160
897 1106159957414240380860
898 1116047330409101233935
899 1126011947901953391510
900 1136054326575044838885
901 1146174985987458570297
902 1156374448587912694987
903 1166653239727603210177
904 1177011887673089535667
905 1187450923619222904867
906 1197970881702117707184
907 1208572299012165876789
908 1219255715607094422894
909 1230021674525066196774
910 1240870721797823990874
911 1251803406463878065446
912 1262820280581737198266
913 1273921899243183353086
914 1285108820586590062581
915 1296381605810284621656
916 1307740819185954187083
917 1319187028072095879543
918 1330720802927510984253
919 1342342717324843346463
920 1354053347964162058213
921 1365853274686588532845
922 1377743080487968063870
923 1389723351532585964895
924 1401794677166928387420
925 1413957649933487913420
926 1426212865584614019732
927 1438560923096408511372
928 1451002424682666021012
929 1463537975808859671952
930 1476168185206172002027
931 1488893664885571245994
932 1501715030151933074049
933 1514632899618207884229
934 1527647895219633746559
935 1540760642227995096909
936 1553971769265927278631
937 1567281908321267030151
938 1580691694761449016796
939 1594201767347948505241
940 1607812768250770279066
941 1621525343062983894018
942 1635340140815305371678
943 1649257813990725430338
944 1663279018539184351998
945 1677404413892293584498
946 1691634662978104177905
947 1705970432235922154380
948 1720412391631170910855
949 1734961214670300753955
950 1749617578415745666705
951 1764382163500927406667
952 1779255654145307035257
953 1794238738169483978097
954 1809332107010342716362
955 1824536455736247209187
956 1839852483062283147304
957 1855280891365548138184
958 1870822386700489923064
959 1886477678814292726344
960 1902247481162311837944
961 1918132510923556529316
962 1934133489016221403911
963 1950251140113266283006
964 1966486192658044727901
965 1982839378879981299601
966 1999311434810297657203
967 2015903100297787596313
968 2032615119024641128923
969 2049448238522317706283
970 2066403210187468686408
971 2083480789297909147965
972 2100681735028639152390
973 2118006810467914556190
974 2135456782633367475490
975 2153032422488176504990
976 2170734504957286793602
977 2188563808943680079142
978 2206521117344694784557
979 2224607217068396278272
980 2242822899049997401347
981 2261168958268329364239
982 2279646193762363116069
983 2298255408647781289399
984 2316997410133600823629
985 2335873009538846370229
986 2354883022309274583126
987 2374028268034149397671
988 2393309570463068401716
989 2412727757522840402436
990 2432283661334414292636
991 2451978118229859320388
992 2471811968769396865948
993 2491786057758483830008
994 2511901234264947737443
995 2532158351636173660818
996 2552558267516343068025
997 2573101843863724698525
998 2593789946968017572775
999 2614623447467746239525
1000 2635603220367708365775