1 0
2 0
3 65
4 730
5 4890
6 19786
7 67171
8 180724
9 446964
10 962780
11 1978405
12 3703310
13 6735950
14 11445110
15 19092295
16 30220776
17 47260136
18 70866264
19 105409929
20 151455810
21 216455810
22 300450370
23 415601835
24 560651740
25 754740700
26 994054516
27 1307797101
28 1687688054
29 2177107894
30 2760540590
31 3500931215
32 4371657680
33 5462176720
34 6729507120
35 8298449105
36 10102702506
37 12313497066
38 14832177594
39 17890159859
40 21344903620
41 25504903620
42 30169241740
43 35744039605
44 41952022750
45 49321716510
46 57477446246
47 67099779031
48 77687891384
49 90109584824
50 103706731400
51 119575872025
52 136863244050
53 156942769490
54 178719710130
55 203902041915
56 231100792236
57 262423661996
58 296125285924
59 334788801789
60 376240335430
61 423625335430
62 474258206110
63 531945945375
64 593395705760
65 663188924320
66 737316346976
67 821261764961
68 910175342714
69 1010587629754
70 1116667527210
71 1236154792835
72 1362078294420
73 1503569146260
74 1652337646140
75 1819109862725
76 1994077441966
77 2189788306926
78 2394691943254
79 2623410287719
80 2862401743240
81 3128641743240
82 3406321175480
83 3715077951145
84 4036529292770
85 4393316356130
86 4764144508706
87 5175033106891
88 5601402994044
89 6073063394684
90 6561740920020
91 7101485685645
92 7659880640790
93 8275709939030
94 8911920907150
95 9612569903535
96 10335431203696
97 11130419583856
98 11949550301584
99 12849233969649
100 13775089119050
101 14790714119050
102 15834637981850
103 16978396688915
104 18152678375780
105 19437768003940
106 20755699283436
107 22196382756821
108 23672318197374
109 25283987431614
110 26933406901830
111 28732648542455
112 30572222115160
113 32576885779800
114 34624541085160
115 36853810156345
116 39128802229426
117 41603267244786
118 44126250912914
119 46867985599579
120 49661090454860
121 52693730454860
122 55780638457220
123 59129462790685
124 62535488546790
125 66227503859750
126 69979677623166
127 74043705266751
128 78170858704704
129 82637624692544
130 87170479464640
131 92072707355265
132 97043966549530
133 102416473300570
134 107860915772170
135 113740710613155
136 119695288271156
137 126121674641716
138 132625612729244
139 139640293329509
140 146735193742670
141 154382378742670
142 162112326433590
143 170438844888455
144 178850517397800
145 187905931915560
146 197048712079896
147 206885436788681
148 216811528668034
149 227484950529474
150 238249498600450
151 249818102116075
152 261479313775900
153 274004809133340
154 286624080560180
155 300171535265965
156 313813580680886
157 328451554726646
158 343184539102574
159 358985223711439
160 374880898974480
161 391920258974480
162 409054103742960
163 427412023614225
164 445863386520810
165 465623820163370
166 485476066805626
167 506727191074611
168 528067854639364
169 550902226694404
170 573823162301260
171 598337880816885
172 622935423626270
173 649232293910110
174 675607421041190
175 703793124106775
176 732051620410616
177 762237886051576
178 792490513784904
179 824794297697369
180 857156970142290
181 891700635142290
182 926294594217330
183 963206095599995
184 1000158093507820
185 1039571168595180
186 1079013653552356
187 1121068015476541
188 1163139321570694
189 1207980857339334
190 1252825398559070
191 1300606371449695
192 1348374839932640
193 1399254096262880
194 1450103664807200
195 1504246845127585
196 1558341374012346
197 1615921128768506
198 1673431376928234
199 1734627586639299
200 1795731427238100
201 1860731427238100
202 1925614067688700
203 1994612877477765
204 2063467083950830
205 2136667641202990
206 2209693967672086
207 2287307366946471
208 2364714388814024
209 2446960125016264
210 2528964677365880
211 2616070894006505
212 2702898314527010
213 2795102056823650
214 2886986433450210
215 2984533906320395
216 3081718329638076
217 3184865160629436
218 3287601981084564
219 3396613488289229
220 3505164578253910
221 3620316043253910
222 3734953063989070
223 3856530009879535
224 3977534683441840
225 4105833157978800
226 4233497544116816
227 4368824408036401
228 4503451186121354
229 4646124406677194
230 4788027162713690
231 4938376112479315
232 5087879631241380
233 5246245392224420
234 5403685954562220
235 5570421627677205
236 5736147313039806
237 5911618332986366
238 6085989327205894
239 6270573782799159
240 6453962691181720
241 6648051651181720
242 6840843816950440
243 7044841661437305
244 7247435489572850
245 7461760246914610
246 7674567533438546
247 7899651222898331
248 8123097489644684
249 8359386469674124
250 8593911304594500
251 8841866626860125
252 9087924029907750
253 9348021799097190
254 9606080533735230
255 9878812273190015
256 10149356223569536
257 10435229246791296
258 10718757780644224
259 11018295568721089
260 11315323906013530
261 11629066491013530
262 11940126078404810
263 12268630432783075
264 12594269323935860
265 12938109756002420
266 13278892997789276
267 13638661553284261
268 13995171577936014
269 14371478447759054
270 14744315471000310
271 15137789405140935
272 15527571830358120
273 15938860558073960
274 16346225386561240
275 16775996042850825
276 17201599290179266
277 17650538848596226
278 18095055967151554
279 18563871679007019
280 19027997986741340
281 19517417826741340
282 20001868942184180
283 20512642060548845
284 21018154344122870
285 21551051525234230
286 22078382526921006
287 22634196654546191
288 23184125567947344
289 23763672097083984
290 24337000219923120
291 24941117655313745
292 25538668856424490
293 26168219237786730
294 26790840430632250
295 27446709824651635
296 28095271447420996
297 28778370446553156
298 29453766948879884
299 30165031177008949
300 30868181513357150
301 31608572138357150
302 32340420268120550
303 33110924521366615
304 33872439915725880
305 34674071618602040
306 35466249774185736
307 36300049871636121
308 37123912831030674
309 37990949932200914
310 38847546811354930
311 39748917737370555
312 40639325259938860
313 41576155598867500
314 42501478637540260
315 43474923306584445
316 44436295431446726
317 45447539246414086
318 46446123280381214
319 47496381532478879
320 48533370113852960
321 49623889153852960
322 50700505306045920
323 51832563135868385
324 52950060844336890
325 54124967716097850
326 55284632512535466
327 56503731535106051
328 57706881088938004
329 58971548842061844
330 60219533559287740
331 61531180715303365
332 62825384344733230
333 64185456297948270
334 65527296544877270
335 66937274048641255
336 68328203196008456
337 69789603007531016
338 71231108544607544
339 72745484077568809
340 74239089336220770
341 75808031321220770
342 77355296119792290
343 78980433272686155
344 80582954567547900
345 82265954265713660
346 83925366810522196
347 85667935777107981
348 87385912789821334
349 89189797786018774
350 90968051623713550
351 92835040149104175
352 94675322990639600
353 96607243991661040
354 98511348528235280
355 100510073114814065
356 102479833248458186
357 104547275418855946
358 106584566968910874
359 108722684342830739
360 110829425760452580
361 113040220320452580
362 115218373411191660
363 117503892252451925
364 119755462906950910
365 122117798995441470
366 124444837928297926
367 126886130867393911
368 129290734364232664
369 131813171169823704
370 134297481842624360
371 136903297726764985
372 139469505277489970
373 142160984440637810
374 144811326433206290
375 147590802865094875
376 150327565505747916
377 153197423794940876
378 156022942721043204
379 158985618873216669
380 161902279950540390
381 164960262215540390
382 167970502344076030
383 171126332051797695
384 174232639980137920
385 177488912385273280
386 180693829533614656
387 184053194669315841
388 187359315961123994
389 190824479501628634
390 194234454204012170
391 197808178336277795
392 201324710909116340
393 205009815213510580
394 208635666167382300
395 212435028507475685
396 216173015270429646
397 220089572691937806
398 223942570485156534
399 227979320124078599
400 231950262846476200
401 236110262846476200
402 240202143968277400
403 244488514407355465
404 248704387872700930
405 253120311699201090
406 257463292837824386
407 262012016815825771
408 266485283263847324
409 271170118927985564
410 275776911557868980
411 280601236177634605
412 285344860037350710
413 290312117590911350
414 295195942852355310
415 300309645009948495
416 305337107926655376
417 310600835043598736
418 315775438917802864
419 321192841037168529
420 326518157196252010
421 332092955061252010
422 337572623843627770
423 343308609919757235
424 348946341670231940
425 354847381177216900
426 360646957251879116
427 366716989205475701
428 372682262986154654
429 378925301249846494
430 385060199168186790
431 391480333514827415
432 397788856086025080
433 404390253269472120
434 410876476135717320
435 417663380972505305
436 424331455956177106
437 431308192417275666
438 438162348583934194
439 445333320896638459
440 452377865627859820
441 459747559387859820
442 466986879463959140
443 474559862757635005
444 481998425450322950
445 489779349987312710
446 497421704162330846
447 505415306418417631
448 513266083648197984
449 521477186018563424
450 529541101704957600
451 537974613667848225
452 546256468174971450
453 554917387465824890
454 563422067263060330
455 572315481059138115
456 581047959874346836
457 590179045989920596
458 599144385972902524
459 608518414065040389
460 617721766961291630
461 627344099746291630
462 636790708081103510
463 646666802561620775
464 656362000834565960
465 666497409537480520
466 676446625427331576
467 686846997652403561
468 697055753232529314
469 707726836311888354
470 718200749276173410
471 729148389844689035
472 739893174744021820
473 751123320020601660
474 762144789509976340
475 773663488589838925
476 784967554686116566
477 796780959844085526
478 808373635194459854
479 820488003199326319
480 832375402360539440
481 844797095800539440
482 856985436528892880
483 869720925148346545
484 882216529700552970
485 895272391747712330
486 908081688192633306
487 921464611778785491
488 934594135320100644
489 948310919789973284
490 961767314099826220
491 975824871413341845
492 989614889977008190
493 1004020246102434430
494 1018150753574057350
495 1032911049892599735
496 1047389023462038296
497 1062511518183922456
498 1077344048954758184
499 1092836118546848249
500 1108030412925595250
501 1123899553550595250
502 1139462934647159250
503 1155716763614444315
504 1171656672653875980
505 1188302929882000140
506 1204626927627588036
507 1221673477118515421
508 1238389245306263974
509 1255844076631370214
510 1272959419415908030
511 1290830649213798655
512 1308353494625762560
513 1326649368111955200
514 1344587769526895360
515 1363316662015412545
516 1381678799634264026
517 1400849218071183386
518 1419643400412349514
519 1439263984921358179
520 1458498650324451060
521 1478578175764451060
522 1498261893905734620
523 1518809271440546085
524 1538950744860126990
525 1559975023540335950
526 1580583089181147766
527 1602093457538145351
528 1623177088296771304
529 1645182875949031144
530 1666751182238410840
531 1689261861510051465
532 1711324092834116930
533 1734349280385795970
534 1756914826926082370
535 1780464285398269355
536 1803542679612545756
537 1827626319281220316
538 1851227237514185844
539 1875855117959008109
540 1899988382065098870
541 1925170713850098870
542 1949846292828450990
543 1975593439195283855
544 2000821450836898000
545 2027143929410711760
546 2052934641957864496
547 2079843126465827281
548 2106206960283774634
549 2133712282286308074
550 2160659811547326650
551 2188772962182092275
552 2216314916561903300
553 2245047048300588740
554 2273194314687210380
555 2302556743105162165
556 2331320367320235486
557 2361324572878985246
558 2390715761411619174
559 2421373391254350039
560 2451403513007530680
561 2482726382767530680
562 2513406970817140360
563 2545407066439289625
564 2576749819805781010
565 2609439299381119570
566 2641456084813890226
567 2674847280427313211
568 2707550134201825964
569 2741655553792953004
570 2775056683520647460
571 2809889012757913085
572 2844000799208953670
573 2879572903376965510
574 2914407902315871390
575 2950732828216082975
576 2986303772250285216
577 3023394750115030176
578 3059714550556401504
579 3097584995976335969
580 3134666744715738490
581 3173330260580738490
582 3211187231975634730
583 3250657610429195395
584 3289303263204368020
585 3329594487611551380
586 3369042466772976956
587 3410168713701955141
588 3450432852463877294
589 3492408493681117934
590 3533502815406365270
591 3576342419885505895
592 3618281140039100040
593 3661999475983558280
594 3704797004099657400
595 3749409040979023785
596 3793079982641246946
597 3838600893241507106
598 3883160052076684834
599 3929605214564317899
600 3975067594249714300
601 4022452594249714300
602 4068833400533766100
603 4117174033221633165
604 4164488675958251030
605 4213800948165999190
606 4262065043362476686
607 4312365175698705071
608 4361594547577280624
609 4412898976561354864
610 4463109659634472080
611 4515435039844862705
612 4566643281004174410
613 4620006487240999050
614 4672228747860160410
615 4726646877321976595
616 4779899835373272676
617 4835390209848168036
618 4889690762033021164
619 4946270930104047829
620 5001636193997450110
621 5059323933262450110
622 5115771249471366470
623 5174584568777234935
624 5232131503113022040
625 5292088644804455000
626 5350752990469341416
627 5411872432652115001
628 5471672212439787954
629 5533972671258615794
630 5594926139768959890
631 5658426571699975515
632 5720552217568008780
633 5785271821725919820
634 5848588369864972420
635 5914546590324933405
636 5979073004184114406
637 6046289532318364966
638 6112045016154362494
639 6180539792983677759
640 6247543794146937920
641 6317337012706937920
642 6385609223942267840
643 6456721331664632705
644 6526281693426273050
645 6598733394534910810
646 6669602097316123146
647 6743414355238336931
648 6815611841915551284
649 6890805881708252724
650 6964352849899820700
651 7040950160690836325
652 7115867565130435150
653 7193889902574952590
654 7270198957499685430
655 7349668346251886215
656 7427390527805124136
657 7508329264005049896
658 7587486312654060824
659 7669916966429759689
660 7750530889398169730
661 7834476307383169730
662 7916569381098302210
663 8002052688964458475
664 8085647461519596060
665 8172692066525358620
666 8257811360156973876
667 8346440953711122861
668 8433107867291122614
669 8523346427532017654
670 8611584339075046510
671 8703456133465437135
672 8793288702651285520
673 8886818290588729360
674 8978269461299891440
675 9073481696742827025
676 9166575699617253866
677 9263495733726774826
678 9358257088725868154
679 9456910372523245619
680 9553363891515137540
681 9653776178555137540
682 9751946967913301580
683 9854144316973344245
684 9954057780190583070
685 10058066557975790430
686 10159748398293645606
687 10265595282157824791
688 10369071505211453944
689 10476783485894062584
690 10582080402372629320
691 10691684786751769945
692 10798829015074391890
693 10910353428935882130
694 11019371897943182450
695 11132844288765747835
696 11243764240427055596
697 11359212880183691756
698 11472061872319936484
699 11589515360295487549
700 11704321269317833350
701 11823808534942833350
702 11940599558607097950
703 12062149864307922015
704 12180954524484826080
705 12304597468550198240
706 12425444614011490336
707 12551210133475394721
708 12674128942695897274
709 12802047316236939514
710 12927067300212561130
711 13057169151069826755
712 13184320156151586260
713 13316636455057042900
714 13445948665801150460
715 13580510733928640645
716 13712014675962681326
717 13848854187893552686
718 13982580730798817814
719 14121729717504237479
720 14257710077714249160
721 14399200929554249160
722 14537466673269523320
723 14681332143008823785
724 14821915189127917090
725 14968188394968574050
726 15111121018035460066
727 15259835446666384651
728 15405150279834204604
729 15556339789497600444
730 15704069827508833940
731 15857768651083599565
732 16007947253266700630
733 16164190001368843670
734 16316850894651387470
735 16475672558751497455
736 16630849840689883056
737 16792285796247709616
738 16950013938073464144
739 17114099947689647409
740 17274413797372376970
741 17441186013957376970
742 17604120799284409690
743 17773615769244681555
744 17939207100917448100
745 18111461767358909860
746 18279745642106106796
747 18454797348054946581
748 18625810151762527934
749 18803696643403397374
750 18977475154261439750
751 19158234584193080375
752 19334815975859567000
753 19518486906367916440
754 19697908751149485480
755 19884530157498310265
756 20066830429548012786
757 20256441703287114546
758 20441658781819227474
759 20634299734110269339
760 20822472406632208780
761 21018183271592208780
762 21209350737153589060
763 21408172175216127325
764 21602374047675011110
765 21804347148969197670
766 22001623460275582526
767 22206789748022832511
768 22407180951519419264
769 22615582385448082304
770 22819129359188370560
771 23030808338966261185
772 23237552389050017370
773 23452551757734893210
774 23662534621661036490
775 23880897669169071075
776 24094161519206022516
777 24315931985798319476
778 24532519432371859804
779 24757741512159055269
780 24977695607257736590
781 25206413951722736590
782 25429778192320893430
783 25662037913859793095
784 25888856245358198120
785 26124702920839429480
786 26355019740523639256
787 26594499414865394441
788 26828359575381830594
789 27071518765147807234
790 27308967577997618370
791 27555853275011133995
792 27796936514061883740
793 28047596189038405980
794 28292360094053632500
795 28546841700251771885
796 28795332980438464246
797 29053684957329476406
798 29305950794903513134
799 29568222071859357199
800 29824310125628952400
801 30090550125628952400
802 30350508534596154800
803 30620767177952310865
804 30884644564932601130
805 31158972273033597290
806 31426817748293628986
807 31705265447367584371
808 31977128612281113924
809 32259747737177124164
810 32535678687899175180
811 32822521185887690805
812 33102570517046998110
813 33393688851639086750
814 33677907660048865510
815 33973354814834404695
816 34261794703221489976
817 34561624185726337336
818 34854337266478739464
819 35158603112040927129
820 35455642010973848210
821 35764398786638848210
822 36065816646779205170
823 36379119455214312635
824 36684969940603812140
825 37002874424031693100
826 37313211723548503716
827 37635774067699954301
828 37950652898899021254
829 38277929836984985094
830 38597405449957032990
831 38929454266659923615
832 39253582447909192480
833 39590460983393567520
834 39919298059734327520
835 40261064713676961505
836 40594667556148851706
837 40941381291788254266
838 41279807319590490794
839 41631527667795917059
840 41974834852240416020
841 42331621915600416020
842 42679868784083876540
843 43041783241014430405
844 43395028881009423150
845 43762131989881708910
846 44120436052946815446
847 44492789656234656231
848 44856212362043704584
849 45233878890490742024
850 45602481030881183800
851 45985523507687824425
852 46359366450728298850
853 46747848495758480290
854 47126994189835610530
855 47520980023843434315
856 47905491001767901436
857 48305045450644179196
858 48694984833776119124
859 49100173332814878989
860 49495604835208647830
861 49906493433393647830
862 50307481365962000910
863 50724136730273296175
864 51130746004971026160
865 51553235424711636720
866 51965531558738716176
867 52393922949881442161
868 52811972069905715914
869 53246333979460146954
870 53670202825859619610
871 54110604436259385235
872 54540360367384149220
873 54986871500894457060
874 55422582497348306540
875 55875273620493815125
876 56317008289435591166
877 56775950517448664126
878 57223778096913376454
879 57689043198202764919
880 58143033561442535640
881 58614693962082535640
882 59074917621927410280
883 59553046410167541945
884 60019574523406213170
885 60504245454201468530
886 60977149825981957906
887 61468437325543664091
888 61947790413794007244
889 62445769584161351884
890 62931644504030332420
891 63436391127662598045
892 63928861655980575590
893 64440452200370129830
894 64939592780130007550
895 65458104402436095935
896 65963990147294472896
897 66489500698997861056
898 67002207397796414784
899 67534795429374926849
900 68054399550682071450
901 68594144316307071450
902 69120723012979936650
903 69667704475233799715
904 70201335589000576180
905 70755634423615196340
906 71296396489677892636
907 71858094090294274021
908 72406066341951930574
909 72975244824900908814
910 73530507198193314230
911 74107249407297454855
912 74669882545669409960
913 75254272057066130600
914 75824357316052305560
915 76416478443038268745
916 76994097894968698626
917 77594035692865521986
918 78179272131591786114
919 78787112402633116779
920 79380049348275247260
921 79995878646515247260
922 80596600350229412020
923 81220505986472701485
924 81829097435239707190
925 82461167481992812150
926 83077714403427472366
927 83718037699871823951
928 84342626567053237904
929 84991292724039769744
930 85624010760362557040
931 86281110165427947665
932 86922045349474484330
933 87587669171879091370
934 88236910242312792570
935 88911150438100325555
936 89568786898580020356
937 90251736215658998916
938 90917858339774442444
939 91609610323021486709
940 92284309159250055070
941 92984958155635055070
942 93668325532319668390
943 94377966696052879255
944 95070095226401198200
945 95788824524102307960
946 96489807611207249096
947 97217721827096465881
948 97927653668978081234
949 98664850410089286674
950 99383826004758052850
951 100130403706174068475
952 100858518856715630700
953 101614576786825644140
954 102351928106507060580
955 103117566372286258365
956 103864251289683790086
957 104639570841995243846
958 105395687606143735774
959 106180790245062588639
960 106946437930626486880
961 107741426310786486880
962 108516704823252537760
963 109321682459214965025
964 110106692540106641210
965 110921763811751675770
966 111716607043865374826
967 112541877201805951811
968 113346656014469012564
969 114182231185487211604
970 114997048859837793660
971 115843036052343809285
972 116667996726632681070
973 117524503836146420910
974 118359712511060701590
975 119226848325716059175
976 120072410869724959816
977 120950285075796808776
978 121806308230519418104
979 122695031417973374569
980 123561622803568534690
981 124461306471633534690
982 125338574592211852130
983 126249331154975590795
984 127137385404033628220
985 128059328196060907580
986 128958278861937601556
987 129891522143911633741
988 130801480415266983894
989 131746139379653696534
990 132667217350969771470
991 133623408127705162095
992 134555718804809467440
993 135523558467010053680
994 136467215772621307600
995 137446822342317719985
996 138401941121614081546
997 139393433575507845706
998 140360129601717641434
999 141363627876961196499
1000 142342017856976190500