0 0
1 1
2 65
3 794
4 4890
5 20515
6 67171
7 184820
8 446964
9 978405
10 1978405
11 3749966
12 6735950
13 11562759
14 19092295
15 30482920
16 47260136
17 71397705
18 105409929
19 152455810
20 216455810
21 302221931
22 415601835
23 563637724
24 754740700
25 998881325
26 1307797101
27 1695217590
28 2177107894
29 2771931215
30 3500931215
31 4388434896
32 5462176720
33 6753644689
34 8298449105
35 10136714730
36 12313497066
37 14879223475
38 17890159859
39 21408903620
40 25504903620
41 30255007861
42 35744039605
43 42065402654
44 49321716510
45 57625482135
46 67099779031
47 77878994360
48 90109584824
49 103950872025
50 119575872025
51 137172159826
52 156942769490
53 179107130619
54 203902041915
55 231582682540
56 262423661996
57 296720109245
58 334788801789
59 376969335430
60 423625335430
61 475145709791
62 531945945375
63 594469447584
64 663188924320
65 738607814945
66 821261764961
67 911720147130
68 1010587629754
69 1118505792835
70 1236154792835
71 1364255076756
72 1503569146260
73 1654903372549
74 1819109862725
75 1997088378350
76 2189788306926
77 2398210687015
78 2623410287719
79 2866497743240
80 3128641743240
81 3411071279721
82 3715077951145
83 4042018324514
84 4393316356130
85 4770465871755
86 5175033106891
87 5608659307900
88 6073063394684
89 6570044685645
90 7101485685645
91 7669354937686
92 8275709939030
93 8922700122479
94 9612569903535
95 10347661794160
96 11130419583856
97 11963391588785
98 12849233969649
99 13790714119050
100 14790714119050
101 15852234269651
102 16978396688915
103 18172448985444
104 19437768003940
105 20777863644565
106 22196382756821
107 23697113108670
108 25283987431614
109 26961087542455
110 28732648542455
111 30603063094616
112 32576885779800
113 34658837532409
114 36853810156345
115 39166870921970
116 41603267244786
117 44168431446555
118 46867985599579
119 49707746454860
120 52693730454860
121 55832158831581
122 59129462790685
123 62592288782374
124 66227503859750
125 70042201125375
126 74043705266751
127 78239578181440
128 82637624692544
129 87245898355265
130 92072707355265
131 97126620499546
132 102416473300570
133 107951374154339
134 113740710613155
135 119794155753780
136 126121674641716
137 132733530892325
138 139640293329509
139 146852842742670
140 154382378742670
141 162240426717511
142 170438844888455
143 178989831467304
144 187905931915560
145 197200046306185
146 206885436788681
147 216975735158210
148 227484950529474
149 238427477116075
150 249818102116075
151 261672013704476
152 274004809133340
153 286832502940269
154 300171535265965
155 314038780281590
156 328451554726646
157 343427626558095
158 358985223711439
159 375143042974480
160 391920258974480
161 409336533279441
162 427412023614225
163 446167393192234
164 465623820163370
165 485803007178995
166 506727191074611
167 528419152670980
168 550902226694404
169 574200311816885
170 598337880816885
171 623339990861406
172 649232293910110
173 676041047242199
174 703793124106775
175 732516024497400
176 762237886051576
177 792987495075865
178 824794297697369
179 857688411142290
180 891700635142290
181 926862463469371
182 963206095599995
183 1000764448509164
184 1039571168595180
185 1079660643735805
186 1121068015476541
187 1163829191351750
188 1207980857339334
189 1253560490449695
190 1300606371449695
191 1349157597722336
192 1399254096262880
193 1450936636812129
194 1504246845127585
195 1559227216393210
196 1615921128768506
197 1674372857077635
198 1734627586639299
199 1796731427238100
200 1860731427238100
201 1926675587839301
202 1994612877477765
203 2064593246370094
204 2136667641202990
205 2210888019968615
206 2287307366946471
207 2365979707832520
208 2446960125016264
209 2530304773006505
210 2616070894006505
211 2704316833639266
212 2795102056823650
213 2888487163802059
214 2984533906320395
215 3083305203961020
216 3184865160629436
217 3289279081195405
218 3396613488289229
219 3506936139253910
220 3620316043253910
221 3736823478541231
222 3856530009879535
223 3979508506127024
224 4105833157978800
225 4235579495869425
226 4368824408036401
227 4505646158745290
228 4646124406677194
229 4790340223479315
230 4938376112479315
231 5090316027564196
232 5246245392224420
233 5406251118763989
234 5570421627677205
235 5738846867192830
236 5911618332986366
237 6088829088061175
238 6270573782799159
239 6456948675181720
240 6648051651181720
241 6843982245327161
242 7044841661437305
243 7250732793531954
244 7461760246914610
245 7678030359430235
246 7899651222898331
247 8126732704722060
248 8359386469674124
249 8597726001860125
250 8841866626860125
251 9091925534049126
252 9348021799097190
253 9610276406649919
254 9878812273190015
255 10153754270080640
256 10435229246791296
257 10723366054306945
258 11018295568721089
259 11320150715013530
260 11629066491013530
261 11945179991549091
262 12268630432783075
263 12599559176736884
264 12938109756002420
265 13284427898643045
266 13638661553284261
267 14000960914394830
268 14371478447759054
269 14750368916140935
270 15137789405140935
271 15533899349246056
272 15938860558073960
273 16352837242811849
274 16775996042850825
275 17208506052616450
276 17650538848596226
277 18102268516564715
278 18563871679007019
279 19035527522741340
280 19517417826741340
281 20009726990159021
282 20512642060548845
283 21026352762293814
284 21551051525234230
285 22086933513499855
286 22634196654546191
287 23193041668395600
288 23763672097083984
289 24346294334313745
290 24941117655313745
291 25548354246906986
292 26168219237786730
293 26800930729001779
294 27446709824651635
295 28105780662792260
296 28778370446553156
297 29464709475466485
298 30165031177008949
299 30879572138357150
300 31608572138357150
301 32352274179708951
302 33110924521366615
303 33884772711154744
304 34674071618602040
305 35479077467992665
306 36300049871636121
307 37137251863356370
308 37990949932200914
309 38861414056370555
310 39748917737370555
311 40653738034383916
312 41576155598867500
313 42516454709371709
314 43474923306584445
315 44451853028600070
316 45447539246414086
317 46462281099644255
318 47496381532478879
319 48550147329852960
320 49623889153852960
321 50717921580350881
322 51832563135868385
323 52968136334671674
324 54124967716097850
325 55303387882113475
326 56503731535106051
327 57726337515909140
328 58971548842061844
329 60239712746303365
330 61531180715303365
331 62846308528628846
332 64185456297948270
333 65548988506473639
334 66937274048641255
335 68350686270031880
336 69789603007531016
337 71254406629730025
338 72745484077568809
339 74263226905220770
340 75808031321220770
341 77380298229836811
342 78980433272686155
343 80608846870596604
344 82265954265713660
345 83952175563854285
346 85667935777107981
347 87413664866685910
348 89189797786018774
349 90996774524104175
350 92835040149104175
351 94705044852193776
352 96607243991661040
353 98542098137259569
354 100510073114814065
355 102511640051079690
356 104547275418855946
357 106617461082355795
358 108722684342830739
359 110863437984452580
360 113040220320452580
361 115253535239518741
362 117503892252451925
363 119791806539081534
364 122117798995441470
365 124482396281207095
366 126886130867393911
367 129329541084318680
368 131813171169823704
369 134337571317764985
370 136903297726764985
371 139510912649230706
372 142160984440637810
373 144854087609081499
374 147590802865094875
375 150371717171735500
376 153197423794940876
377 156068522354153565
378 158985618873216669
379 161949325831540390
380 164960262215540390
381 168019053570348671
382 171126332051797695
383 174282736478678464
384 177488912385273280
385 180745512074163905
386 184053194669315841
387 187412626169439450
388 190824479501628634
389 194289434575277795
390 197808178336277795
391 201381404821491636
392 205009815213510580
393 208694117895691429
394 212435028507475685
395 216233269999991310
396 220089572691937806
397 224004674325755335
398 227979320124078599
399 232014262846476200
400 236110262846476200
401 240268088128878601
402 244488514407355465
403 248772325162339394
404 253120311699201090
405 257533273206716715
406 262012016815825771
407 266557357658680220
408 271170118927985564
409 275851131936634605
410 280601236177634605
411 285421279384328566
412 290312117590911350
413 295274615193241359
414 300309645009948495
415 305418088343839120
416 310600835043598736
417 315858783565793105
418 321192841037168529
419 326603923317252010
420 332092955061252010
421 337660869783260531
422 343308609919757235
423 349037126893416324
424 354847381177216900
425 360740342358857525
426 366716989205475701
427 372778309728672990
428 378925301249846494
429 385158970465827415
430 391480333514827415
431 397890416042693496
432 404390253269472120
433 410980890056283289
434 417663380972505305
435 424438790363270930
436 431308192417275666
437 438272671234898875
438 445333320896638459
439 452491245531859820
440 459747559387859820
441 467103386899246461
442 474559862757635005
443 482118131981661254
444 489779349987312710
445 497544682658578335
446 505415306418417631
447 513392408300049760
448 521477186018563424
449 529670848042848225
450 537974613667848225
451 546389713087138426
452 554917387465824890
453 563558889013769219
454 572315481059138115
455 581188438122278740
456 590179045989920596
457 599288601789704645
458 608518414065040389
459 617869802850291630
460 627344099746291630
461 636942647996188391
462 646666802561620775
463 656517930199226184
464 666497409537480520
465 676606631153871145
466 686846997652403561
467 697219923741442530
468 707726836311888354
469 718369174515689035
470 729148389844689035
471 740065946209815356
472 751123320020601660
473 762322000265051149
474 773663488589838925
475 785149299380854550
476 796780959844085526
477 808560010086842415
478 820488003199326319
479 832566505336539440
480 844797095800539440
481 857181367123038321
482 869720925148346545
483 882417389116663114
484 895272391747712330
485 908287579324727955
486 921464611778785491
487 934805162773483300
488 948310919789973284
489 961983584212341845
490 975824871413341845
491 989836510840476286
492 1004020246102434430
493 1018377835055881079
494 1032911049892599735
495 1047621677226990360
496 1062511518183922456
497 1077582388486944185
498 1092836118546848249
499 1108274553550595250
500 1123899553550595250
501 1139712993554348251
502 1155716763614444315
503 1171912768918924044
504 1188302929882000140
505 1204889182235140765
506 1221673477118515421
507 1238657781172804070
508 1255844076631370214
509 1273234361412798655
510 1290830649213798655
511 1308634969602473216
512 1326649368111955200
513 1344875906334411009
514 1363316662015412545
515 1381973729148678170
516 1400849218071183386
517 1419945255558641955
518 1439263984921358179
519 1458807566100451060
520 1478578175764451060
521 1498578007406270181
522 1518809271440546085
523 1539274195301360974
524 1559975023540335950
525 1580914017925101575
526 1602093457538145351
527 1623515638876036840
528 1645182875949031144
529 1667097500381051465
530 1689261861510051465
531 1711678326488758146
532 1734349280385795970
533 1757277126287192939
534 1780464285398269355
535 1803913197145909980
536 1827626319281220316
537 1851606127982567725
538 1875855117959008109
539 1900375802554098870
540 1925170713850098870
541 1950242402772556111
542 1975593439195283855
543 2001226412045725904
544 2027143929410711760
545 2053348618642602385
546 2079843126465827281
547 2106630119083813610
548 2133712282286308074
549 2161092321557092275
550 2188772962182092275
551 2216756949357883076
552 2245047048300588740
553 2273646044355178869
554 2302556743105162165
555 2331781970482677790
556 2361324572878985246
557 2391187417255353495
558 2421373391254350039
559 2451885403311530680
560 2482726382767530680
561 2513899279980558041
562 2545407066439289625
563 2577252734876170834
564 2609439299381119570
565 2641969795515635195
566 2674847280427313211
567 2708074832964766380
568 2741655553792953004
569 2775592565508913085
570 2809889012757913085
571 2844548062350000006
572 2879572903376965510
573 2914966747329720799
574 2950732828216082975
575 2986874402678973600
576 3023394750115030176
577 3060297172793631265
578 3097584995976335969
579 3135261568036738490
580 3173330260580738490
581 3211794468567227971
582 3250657610429195395
583 3289923128195247764
584 3329594487611551380
585 3369675178264192005
586 3410168713701955141
587 3451078631559527150
588 3492408493681117934
589 3534161886244505895
590 3576342419885505895
591 3618953729822860936
592 3661999475983558280
593 3705483343128570729
594 3749409040979023785
595 3793780304342789410
596 3838600893241507106
597 3883874593038033035
598 3929605214564317899
599 3975796594249714300
600 4022452594249714300
601 4069577102575117901
602 4117174033221633165
603 4165247326299908694
604 4213800948165999190
605 4262838891552264815
606 4312365175698705071
607 4362383846484727920
608 4412898976561354864
609 4463914665483862705
610 4515435039844862705
611 4567464253407817866
612 4620006487240999050
613 4673065949851880659
614 4726646877321976595
615 4780753533442117220
616 4835390209848168036
617 4890561226157190805
618 4946270930104047829
619 5002523697678450110
620 5059323933262450110
621 5116676069768379831
622 5174584568777234935
623 5233053920677505624
624 5292088644804455000
625 5351693289579845625
626 5411872432652115001
627 5472630681037000690
628 5533972671258615794
629 5595903069490975515
630 5658426571699975515
631 5721547903785822796
632 5785271821725919820
633 5849603111718202589
634 5914546590324933405
635 5980107104616949030
636 6046289532318364966
637 6113098781951736575
638 6180539792983677759
639 6248617535970937920
640 6317337012706937920
641 6386703256368765761
642 6456721331664632705
643 6527396334981790554
644 6598733394534910810
645 6670737670514926435
646 6743414355238336931
647 6816768673296977460
648 6890805881708252724
649 6965531270065836325
650 7040950160690836325
651 7117067908783427726
652 7193889902574952590
653 7271421563480488519
654 7349668346251886215
655 7428635739131276840
656 7508329264005049896
657 7588754476558302345
658 7669916966429759689
659 7751822357367169730
660 7834476307383169730
661 7917884508911627691
662 8002052688964458475
663 8086986609288915484
664 8172692066525358620
665 8259174892365499245
666 8346440953711122861
667 8434496152833290230
668 8523346427532017654
669 8612997751296437135
670 8703456133465437135
671 8794727619388784656
672 8886818290588729360
673 8979734264922090449
674 9073481696742827025
675 9168066777065092650
676 9263495733726774826
677 9359774831553520115
678 9456910372523245619
679 9554908695931137540
680 9653776178555137540
681 9753519234821917621
682 9854144316973344245
683 9955657915233432414
684 10058066557975790430
685 10161376811891556055
686 10265595282157824791
687 10370728612606571000
688 10476783485894062584
689 10583766623670769945
690 10691684786751769945
691 10800544775287645586
692 10910353428935882130
693 11021117627032760379
694 11132844288765747835
695 11245540373346388460
696 11359212880183691756
697 11473868849058021885
698 11589515360295487549
699 11706159534942833350
700 11823808534942833350
701 11942469563310187551
702 12062149864307922015
703 12182856723624293344
704 12304597468550198240
705 12427379468157088865
706 12551210133475394721
707 12676096917673451770
708 12802047316236939514
709 12929068867148826755
710 13057169151069826755
711 13186355791519362516
712 13316636455057042900
713 13448018851464650309
714 13580510733928640645
715 13714119899223156270
716 13848854187893552686
717 13984721484440439655
718 14121729717504237479
719 14259886860050249160
720 14399200929554249160
721 14539679988188589481
722 14681332143008823785
723 14824165546140850274
724 14968188394968574050
725 15113408932322089675
726 15259835446666384651
727 15407476272290564540
728 15556339789497600444
729 15706434424794599565
730 15857768651083599565
731 16010350987852887446
732 16164190001368843670
733 16319294304868312239
734 16475672558751497455
735 16633333470775388080
736 16792285796247709616
737 16952538338221405425
738 17114099947689647409
739 17276979523781376970
740 17441186013957376970
741 17606728414206875411
742 17773615769244681555
743 17941857172708855204
744 18111461767358909860
745 18282438745274550485
746 18454797348054946581
747 18628546867018541310
748 18803696643403397374
749 18980256068568080375
750 19158234584193080375
751 19337641682482772376
752 19518486906367916440
753 19700779849708698169
754 19884530157498310265
755 20069747526067075890
756 20256441703287114546
757 20444622488777551195
758 20634299734110269339
759 20825483343016208780
760 21018183271592208780
761 21212409528508397341
762 21408172175216127325
763 21605481326156460134
764 21804347148969197670
765 22004779864702463295
766 22206789748022832511
767 22410387127426014080
768 22615582385448082304
769 22822385958877261185
770 23030808338966261185
771 23240860071645169306
772 23452551757734893210
773 23665894053161160099
774 23880897669169071075
775 24097573372538211700
776 24315931985798319476
777 24535984387445508965
778 24757741512159055269
779 24981214351018736590
780 25206413951722736590
781 25433351418806107271
782 25662037913859793095
783 25892484655750217064
784 26124702920839429480
785 26358704043205820105
786 26594499414865394441
787 26832100485993614850
788 27071518765147807234
789 27312765819490133995
790 27555853275011133995
791 27800792816753830236
792 28047596189038405980
793 28296275195687450029
794 28546841700251771885
795 28799307626236787510
796 29053684957329476406
797 29309985737625910735
798 29568222071859357199
799 29828406125628952400
800 30090550125628952400
801 30354666359878557201
802 30620767177952310865
803 30888864991211077994
804 31158972273033597290
805 31431101559048612915
806 31705265447367584371
807 31981476598817975620
808 32259747737177124164
809 32540091649406690805
810 32822521185887690805
811 33107049260656107166
812 33393688851639086750
813 33682453000891719959
814 33973354814834404695
815 34266407464490795320
816 34561624185726337336
817 34859018279487388505
818 35158603112040927129
819 35460392115214848210
820 35764398786638848210
821 36070636689985899131
822 36379119455214312635
823 36689860778810394924
824 37002874424031693100
825 37318174221150833725
826 37635774067699954301
827 37955687928715728390
828 38277929836984985094
829 38602513893290923615
830 38929454266659923615
831 39258765194608952096
832 39590460983393567520
833 39924556008256521889
834 40261064713676961505
835 40600001613620227130
836 40941381291788254266
837 41285218401870574275
838 41631527667795917059
839 41980323883984416020
840 42331621915600416020
841 42685436698805885061
842 43041783241014430405
843 43400676621145919854
844 43762131989881708910
845 44126164569920474535
846 44492789656234656231
847 44862022616327505160
848 45233878890490742024
849 45608373992062824425
850 45985523507687824425
851 46365343097574917026
852 46747848495758480290
853 47133055510358807819
854 47520980023843434315
855 47911637993289074940
856 48305045450644179196
857 48701218502992100045
858 49100173332814878989
859 49501926198257647830
860 49906493433393647830
861 50313891448489866991
862 50724136730273296175
863 51137245842197804784
864 51553235424711636720
865 51972122195525527345
866 52393922949881442161
867 52818654560821937930
868 53246333979460146954
869 53676978235250385235
870 54110604436259385235
871 54547229769438153956
872 54986871500894457060
873 55429546976165929749
874 55875273620493815125
875 56324068939097330750
876 56775950517448664126
877 57230936021548597815
878 57689043198202764919
879 58150289875298535640
880 58614693962082535640
881 59082273449438796921
882 59553046410167541945
883 60027030999264601714
884 60504245454201468530
885 60984708095205984155
886 61468437325543664091
887 61955451631799658700
888 62445769584161351884
889 62939409836701598045
890 63436391127662598045
891 63936732279740414886
892 64440452200370129830
893 64947569882011639679
894 65458104402436095935
895 65972074925012986560
896 66489500698997861056
897 67010401059820699585
898 67534795429374926849
899 68062703316307071450
900 68594144316307071450
901 69129138112399226851
902 69667704475233799715
903 70209863263379262644
904 70755634423615196340
905 71305037991225836965
906 71858094090294274021
907 72414822933997299470
908 72975244824900908814
909 73539380155256454855
910 74107249407297454855
911 74678873153537051816
912 75254272057066130600
913 75833466871852089609
914 76416478443038268745
915 77003327707244034370
916 77594035692865521986
917 78188623520377037355
918 78787112402633116779
919 79389523645171247260
920 79995878646515247260
921 80606198898479308781
922 81220505986472701485
923 81838821589805139574
924 82461167481992812150
925 83087565531065077775
926 83718037699871823951
927 84352606046391492240
928 84991292724039769744
929 85634119981978947665
930 86281110165427947665
931 86932285715973016746
932 87587669171879091370
933 88247283168401831539
934 88911150438100325555
935 89579293811150466180
936 90251736215658998916
937 90928500677978243125
938 91609610323021486709
939 92295088374579055070
940 92984958155635055070
941 93679243088684794711
942 94377966696052879255
943 95081152600211984504
944 95788824524102307960
945 96501006291451698585
946 97217721827096465881
947 97938995157302869010
948 98664850410089286674
949 99395311815549068475
950 100130403706174068475
951 100870150517178861676
952 101614576786825644140
953 102363707156749817469
954 103117566372286258365
955 103876179282796273990
956 104639570841995243846
957 105407766108280948895
958 106180790245062588639
959 106958668521090486880
960 107741426310786486880
961 108529089094575036641
962 109321682459214965025
963 110119232098131949434
964 110921763811751675770
965 111729303507833691395
966 112541877201805951811
967 113359511017100061780
968 114182231185487211604
969 115010064047414809285
970 115843036052343809285
971 116681173759086738606
972 117524503836146420910
973 118373053062055399399
974 119226848325716059175
975 120085916626741449800
976 120950285075796808776
977 121819980894941786665
978 122695031417973374569
979 123575464090769534690
980 124461306471633534690
981 125352586231638986571
982 126249331154975590795
983 127151569139295586364
984 128059328196060907580
985 128972636450891048205
986 129891522143911633741
987 130816013630103702550
988 131746139379653696534
989 132681927978304162095
990 133623408127705162095
991 134570608645766399536
992 135523558467010053680
993 136482286642924329329
994 137446822342317719985
995 138417194851673985610
996 139393433575507845706
997 140375568036721388435
998 141363627876961196499
999 142357642856976190500
1000 143357642856976190500