0 0
1 1
2 15
3 99
4 435
5 1485
6 4257
7 10725
8 24453
9 51480
10 101530
11 189618
12 338130
13 579462
14 959310
15 1540710
16 2408934
17 3677355
18 5494401
19 8051725
20 11593725
21 16428555
22 22940775
23 31605795
24 43006275
25 57850650
26 76993956
27 101461140
28 132473044
29 171475260
30 220170060
31 280551612
32 354944700
33 446047173
34 556976355
35 691319655
36 853189623
37 1047283705
38 1278948957
39 1554251985
40 1880054385
41 2264093964
42 2715072030
43 3242747046
44 3858034950
45 4573116450
46 5401551610
47 6358402050
48 7460361090
49 8725892175
50 10175375925
51 11831266161
52 13718255265
53 15863449239
54 18296552835
55 21050065135
56 24159485967
57 27663533550
58 31604373768
59 36027861480
60 40983794280
61 46526179128
62 52713512280
63 59609072952
64 67281231160
65 75803770185
66 85256224119
67 95724230955
68 107299901691
69 120082205925
70 134177374425
71 149699319165
72 166770071325
73 185520237760
74 206089476450
75 228626991450
76 253292047866
77 280254507390
78 309695384934
79 341807426910
80 376795711710
81 414878272947
82 456286746025
83 501267038613
84 550080025605
85 603002269155
86 660326764383
87 722363711355
88 789441313947
89 861906606210
90 940126306860
91 1024487702524
92 1115399560380
93 1213293070836
94 1318622820900
95 1431867798900
96 1553532431220
97 1684147651725
98 1824272004555
99 1974492780975
100 2135427190975
101 2307723570321
102 2492062623765
103 2689158705129
104 2899761134985
105 3124655556660
106 3364665331302
107 3620652972750
108 3893521622958
109 4184216568730
110 4493726800530
111 4823086614138
112 5173377255930
113 5545728612567
114 5941320945885
115 6361386673785
116 6807212197929
117 7280139779055
118 7781569460731
119 8312961042375
120 8875836102375
121 9471780072150
122 10102444362000
123 10769548539600
124 11474882562000
125 12220309062000
126 13007765689776
127 13839267510640
128 14716909459824
129 15642868855185
130 16619407968735
131 17648876657907
132 18733715057475
133 19876456333053
134 21079729497105
135 22346262288405
136 23678884115893
137 25080529067880
138 26554238987562
139 28103166615810
140 29730578802210
141 31439859785334
142 33234514543230
143 35118172215126
144 37094589595350
145 39167654700475
146 41341390410705
147 43619958186525
148 46007661861645
149 48508951513275
150 51128427410775
151 53870844043731
152 56741114230515
153 59744313308394
154 62885683406260
155 66170637801060
156 69604765359012
157 73193835062700
158 76943800625148
159 80860805191980
160 84951186132780
161 89221479922773
162 93678427115955
163 98328977410807
164 103180294809735
165 108239762873385
166 113514990070989
167 119013815227905
168 124744313071521
169 130714799876700
170 136933839211950
171 143410247787510
172 150153101406550
173 157171741020690
174 164475778891050
175 172075104856050
176 179979892707186
177 188200606674015
178 196748008019589
179 205633161747585
180 214867443422385
181 224462546103367
182 234430487394675
183 244783616611743
184 255534622065855
185 266696538468030
186 278282754453528
187 290307020228280
188 302783455338552
189 315726556565160
190 329151205943560
191 343072678911144
192 357506652583080
193 372469214158041
194 387976869455175
195 404046551583675
196 420695629746315
197 437941918178325
198 455803685222985
199 474299662545325
200 493449054485325
201 513271547552016
202 533787320059890
203 555017051909034
204 576981934510410
205 599703680857710
206 623204535747222
207 647507286147150
208 672635271717838
209 698612395484355
210 725463134662905
211 753212551642533
212 781886305123605
213 811510661414547
214 842112505888335
215 873719354600235
216 906359366068299
217 940061353218130
218 974854795493436
219 1010769851133900
220 1047837369621900
221 1086088904299620
222 1125556725158100
223 1166273831799780
224 1208273966576100
225 1251591627901725
226 1296262083746971
227 1342321385310015
228 1389806380870479
229 1438754729825985
230 1489204916913285
231 1541196266615577
232 1594768957757625
233 1649964038290308
234 1706823440266230
235 1765389995008030
236 1825707448471038
237 1887820476801930
238 1951774702095042
239 2017616708348010
240 2085394057618410
241 2155155306383079
242 2226950022101805
243 2300828799987081
244 2376843279981625
245 2455046163945375
246 2535491233053675
247 2618233365408375
248 2703328553863575
249 2790833924067750
250 2880807752724000
251 2973309486070176
252 3068399758580640
253 3166140411891424
254 3266594513950560
255 3369826378395360
256 3475901584158432
257 3584886995304225
258 3696850781097903
259 3811862436308355
260 3929992801747155
261 4051314085045293
262 4175899881669505
263 4303825196180037
264 4435166463731685
265 4570001571819960
266 4708409882274234
267 4850472253499730
268 4996271062970226
269 5145890229973350
270 5299415238610350
271 5456933161052230
272 5618532681054150
273 5784304117729995
274 5954339449589025
275 6128732338836525
276 6307578155940381
277 6490974004465515
278 6679018746178119
279 6871813026421635
280 7069459299766435
281 7272061855935162
282 7479726846005700
283 7692562308893748
284 7910678198116980
285 8134186408842780
286 8363200805221548
287 8597837248007580
288 8838213622469532
289 9084449866592485
290 9336667999573635
291 9594992150613639
292 9859548588005655
293 10130465748524121
294 10407874267115325
295 10691907006891825
296 10982699089432785
297 11280387925392300
298 11585113245417790
299 11897017131380550
300 12216244047920550
301 12542940874307586
302 12877256936620890
303 13219344040249314
304 13569356502714210
305 13927451186817135
306 14293787534114517
307 14668527598721425
308 15051836081446593
309 15443880364260855
310 15844830545101155
311 16254859473012303
312 16674142783628655
313 17102858934997902
314 17541189243749160
315 17989317921607560
316 18447432112257544
317 18915721928557080
318 19394380490105016
319 19883603961163800
320 20383591588939800
321 20894545742223465
322 21416671950391575
323 21950178942773835
324 22495278688386075
325 23052186436032325
326 23621120754778041
327 24202303574796765
328 24795960228592509
329 25402319492600160
330 26021613629166210
331 26654078428912122
332 27299953253482650
333 27959481078681438
334 28632908537996230
335 29320485966516030
336 30022467445242558
337 30739110845798355
338 31470677875533897
339 32217434123036085
340 32979649104040485
341 33757596307749699
342 34551553243560255
343 35361801488200411
344 36188626733281275
345 37032318833263650
346 37893171853843020
347 38771484120755100
348 39667558269004380
349 40581701292518100
350 41514224594228100
351 42465444036582996
352 43435679992493140
353 44425257396710829
354 45434505797648235
355 46463759409635535
356 47513357165621727
357 48583642770320625
358 49674964753804533
359 50787676525548105
360 51922136428924905
361 53078707796159188
362 54257759003735430
363 55459663528268142
364 56684800002834510
365 57933552273772410
366 59206309457946354
367 60503466000483930
368 61825421732985306
369 63172581932208375
370 64545357379232125
371 65944164419100825
372 67369425020951625
373 68821566838628175
374 70301023271782875
375 71808233527470375
376 73343642682234951
377 74907701744694390
378 76500867718623024
379 78123603666536560
380 79776378773781360
381 81459668413130832
382 83173954209891600
383 84919724107522128
384 86697472433766480
385 88507699967305905
386 90350914004930943
387 92227628429236755
388 94138363776844387
389 96083647307150685
390 98064013071609585
391 100080001983547509
392 102132161888515605
393 104221047635181576
394 106347221146763850
395 108511251493010850
396 110713714962728130
397 112955195136856150
398 115236282962101470
399 117557576825124150
400 119919682627284150
401 122323213859949531
402 124768791680369265
403 127257044988113469
404 129788610502083885
405 132364132838097435
406 134984264587045687
407 137649666393633075
408 140361007035696723
409 143118963504110730
410 145924221083277780
411 148777473432210948
412 151679422666208580
413 154630779439125132
414 157632263026240860
415 160684601407733260
416 163788531352753164
417 166944798504108405
418 170154157463557971
419 173417371877719575
420 176735214524593575
421 180108467400706185
422 183537921808874925
423 187024378446599265
424 190568647495079425
425 194171548708866300
426 197833911506145486
427 201556575059658390
428 205340388388263414
429 209186210449140210
430 213094910230640010
431 217067366845785042
432 221104469626420050
433 225207118218018943
434 229376222675149605
435 233612703557599905
436 237917492027167953
437 242291529945119655
438 246735769970316627
439 251251175658017535
440 255838721559355935
441 260499393321497694
442 265234187788481080
443 270044113102742616
444 274930188807331800
445 279893445948817800
446 284934927180891240
447 290055686868664200
448 295256791193671560
449 300539318259576825
450 305904358198585575
451 311353013278569691
452 316886398010905515
453 322505639259029109
454 328211876347711785
455 334006261173059085
456 339889958313236397
457 345864145139924400
458 351930011930507538
459 358088761980998730
460 364341611719703530
461 370689790821626958
462 377134542323626230
463 383677122740312622
464 390318802180705710
465 397060864465643235
466 403904607245949849
467 410851342121368005
468 417902394760254261
469 425059105020044275
470 432322827068489775
471 439694929505670795
472 447176795486786475
473 454769822845727730
474 462475424219435100
475 470295027173045100
476 478230074325828396
477 486282023477923140
478 494452347737866804
479 502742535650929860
480 511154091328254660
481 519688534576802877
482 528347401030114875
483 537132242279884383
484 546044626008351855
485 555086136121519905
486 564258372883194213
487 573562953049853305
488 583001510006350617
489 592575693902452260
490 602287171790213910
491 612137627762200254
492 622128763090550430
493 632262296366892906
494 642539963643113250
495 652963518572978250
496 663534732554619850
497 674255394873882375
498 685127312848536525
499 696152311973363625
500 707332236066113625
501 718668947414340351
502 730164326923117515
503 741820274263638999
504 753638708022706935
505 765621565853111110
506 777770804624903232
507 790088400577569600
508 802576349473105728
509 815236666749996480
510 828071387678105280
511 841082567514475968
512 854272281660050880
513 867642625817308737
514 881195716148825935
515 894933689436764835
516 908858703243292659
517 922972936071934605
518 937278587529864801
519 951777878491138725
520 966473051260870725
521 981366369740360280
522 996460119593170650
523 1011756608412163570
524 1027258165887493650
525 1042967143975566150
526 1058885917068961806
527 1075016882167332390
528 1091362459049270694
529 1107925090445158635
530 1124707242210997185
531 1141711403503221837
532 1158940086954507325
533 1176395828850565323
534 1194081189307938855
535 1211998752452797155
536 1230151126600734723
537 1248540944437578330
538 1267170863201205732
539 1286043564864379860
540 1305161756318602260
541 1324528169558989564
542 1344145561870176780
543 1364016716013251196
544 1384144440413720700
545 1404531569350520325
546 1425180963146060835
547 1446095508357323175
548 1467278117968002615
549 1488731731581706425
550 1510459315616208925
551 1532463863498767761
552 1554748395862505265
553 1577315960743858764
554 1600169633781103710
555 1623312518413953510
556 1646747746084239942
557 1670478476437678050
558 1694507897526719418
559 1718839226014497730
560 1743475707379870530
561 1768420616123561103
562 1793677255975404405
563 1819248960102700977
564 1845139091319682785
565 1871351042298094935
566 1897888235778897219
567 1924754124785089455
568 1951952192835664591
569 1979485954160693550
570 2007358953917545800
571 2035574768408249640
572 2064137005297996200
573 2093049303834791160
574 2122315335070258200
575 2151938802081598200
576 2181923440194708216
577 2212273017208464265
578 2242991333620171959
579 2274082222852189035
580 2305549551479723835
581 2337397219459813797
582 2369629160361488025
583 2402249341597118013
584 2435261764654960605
585 2468670465332897280
586 2502479513973373858
587 2536693015699544730
588 2571315110652625722
589 2606349974230459710
590 2641801817327299110
591 2677674886574809374
592 2713973464584297630
593 2750701870190170611
594 2787864458694626025
595 2825465622113581525
596 2863509789423845445
597 2902001426811533475
598 2940945037921735455
599 2980345164109436475
600 3020206384691696475
601 3060533317201092546
602 3101330617640428140
603 3142602980738713404
604 3184355140208420860
605 3226591869004020660
606 3269317979581799652
607 3312538324160968500
608 3356257794986061108
609 3400481324590630605
610 3445213886062246155
611 3490460493308794863
612 3536226201326093055
613 3582516106466811217
614 3629335346710716885
615 3676689101936239785
616 3724582594193363529
617 3773021087977848180
618 3822009890506788006
619 3871554351995508750
620 3921659865935808750
621 3972331869375548250
622 4023575843199591250
623 4075397312412104250
624 4127801846420216250
625 4180795059319044375
626 4234382610178089501
627 4288570203329006265
628 4343363588654751849
629 4398768561880117935
630 4454790964863650235
631 4511436685890960007
632 4568711659969431975
633 4626621869124333078
634 4685173342696326480
635 4744372157640395280
636 4804224438826180368
637 4864736359339736880
638 4925914140786713712
639 4987764053596960560
640 5050292417330566960
641 5113505600985337809
642 5177410023305709855
643 5242012153093113651
644 5307318509517785475
645 5373335662432033725
646 5440070232684964305
647 5507528892438669525
648 5575718365485885045
649 5644645427569119400
650 5714316906701260650
651 5784739683487664706
652 5855920691449729890
653 5927866917349962294
654 6000585401518536510
655 6074083238181356310
656 6148367575789619862
657 6223445617350894075
658 6299324620761702673
659 6376011899141632605
660 6453514821168963405
661 6531840811417824123
662 6610997350696882455
663 6690991976389570707
664 6771832282795853235
665 6853525921475540010
666 6936080601593150964
667 7019504090264335780
668 7103804212903853796
669 7188988853575118700
670 7275065955341312700
671 7362043520618074860
672 7449929611527768300
673 7538732350255330965
674 7628459919405714675
675 7719120562362917175
676 7810722583650611911
677 7903274349294380265
678 7996784287185550989
679 8091260887446651585
680 8186712702798476385
681 8283148348928776092
682 8380576504862573550
683 8479005913334110518
684 8578445381160430230
685 8678903779616600530
686 8780390044812582378
687 8882913178071748530
688 8986482246311057202
689 9091106382422885535
690 9196794785658527685
691 9303556722013362369
692 9411401524613694705
693 9520338594105277191
694 9630377399043514675
695 9741527476285358175
696 9853798431382892415
697 9967199938978621950
698 10081741743202460760
699 10197433658070430200
700 10314285567885070200
701 10432307427637568616
702 10551509263411613640
703 10671901172788974184
704 10793493325256813160
705 10916295962616738585
706 11040319399395597447
707 11165574023258017275
708 11292070295420700363
709 11419818751068475605
710 11548829999772112905
711 11679114725907905133
712 11810683689079022605
713 11943547724538645072
714 12077717743614876210
715 12213204734137445610
716 12350019760866203274
717 12488173965921411630
718 12627678569215840086
719 12768544868888667150
720 12910784241741195150
721 13054408143674382595
722 13199428110128199225
723 13345855756522808805
724 13493702778701584725
725 13642980953375963475
726 13793702138572141071
727 13945878274079617515
728 14099521381901594379
729 14254643566707230610
730 14411257016285761660
731 14569374002002487052
732 14729006879256631500
733 14890168087941084708
734 15052870152904024980
735 15217125684412431780
736 15382947378617492388
737 15550348018021907805
738 15719340471949103067
739 15889937697014347135
740 16062152737597787535
741 16235998726319404929
742 16411488884515892805
743 16588636522719467481
744 16767455041138613625
745 16947957930140770500
746 17130158770736964150
747 17314071235068390750
748 17499709086894956350
749 17687086182085778250
750 17876216469111653250
751 18067113989539498026
752 18259792878528766890
753 18454267365329852199
754 18650551773784472685
755 18848660522828054985
756 19048608126994113657
757 19250409196920634975
758 19454078439858469803
759 19659630660181740855
760 19867080759900269655
761 20076443739174028518
762 20287734696829622880
763 20500968830878809312
764 20716161439039054560
765 20933327919256140960
766 21152483770228823584
767 21373644591935544480
768 21596826086163209376
769 21822044057038032225
770 22049314411558452975
771 22278653160130133955
772 22510076417103040275
773 22743600401310609645
774 22979241436611017025
775 23217015952430539525
776 23456940484309026981
777 23699031674447483640
778 23943306272257766394
779 24189781134914405010
780 24438473227908549810
781 24689399625604052262
782 24942577511795683950
783 25198024180269499398
784 25455757035365348230
785 25715793592541542155
786 25978151478941682273
787 26242848433963652205
788 26509902309830782557
789 26779331072165192235
790 27051152800563312135
791 27325385689173596739
792 27602048047276429155
793 27881158299866225146
794 28162734988235741700
795 28446796770562595700
796 28733362422497998260
797 29022450837757710300
798 29314081028715224940
799 29608272126997182300
800 29905043384081022300
801 30204414171894881061
802 30506403983419736515
803 30811032433293808839
804 31118319258419221335
805 31428284318570927385
806 31740947597007909117
807 32056329201086653425
808 32374449362876910993
809 32695328439779743980
810 33018986915147868030
811 33345445398908294278
812 33674724628187277030
813 34006845467937572802
814 34341828911568016410
815 34679696081575419810
816 35020468230178799394
817 35364166739955937455
818 35710813124482283541
819 36060429028972201425
820 36413036230922567425
821 36768656640758725815
822 37127312302482807075
823 37489025394324414735
824 37853818229393686575
825 38221713256336735950
826 38592733059993479016
827 38966900362057853640
828 39344238021740435784
829 39724769036433459160
830 40108516542378243960
831 40495503815335040472
832 40885754271255293400
833 41279291466956332713
834 41676139100798496855
835 42076321013364694155
836 42479861188142408283
837 42886783752208153605
838 43297112976914386297
839 43710873278578877085
840 44128089219176551485
841 44548785507033803424
842 44972986997525288130
843 45400718693773200186
844 45832005747349042650
845 46266873458977893150
846 46705347279245172870
847 47147452809305924350
848 47593215801596604030
849 48042662160549395475
850 48495817943309049225
851 48952709360452255221
852 49413362776709553765
853 49877804711689790979
854 50346061840607124735
855 50818160995010587035
856 51294129163516208827
857 51773993492541713250
858 52257781287043783308
859 52745520011257909980
860 53237237289440826780
861 53732960906615536788
862 54232718809318938180
863 54736539106352054292
864 55244450069532874260
865 55756480134451810285
866 56272657901229777579
867 56793012135278903055
868 57317571768065868831
869 57846365897877896625
870 58379423790591379125
871 58916774880443164425
872 59458448770804499625
873 60004475234957639700
874 60554884216875127750
875 61109705832001752750
876 61668970368039190926
877 62232708285733336890
878 62800950219664330674
879 63373726979039286810
880 63951069548487731610
881 64533009088859754807
882 65119576938026881725
883 65710804611685672153
884 66306723804164052105
885 66907366389230384655
886 67512764420905286043
887 68122950134276193255
888 68737955946314689287
889 69357814456696592310
890 69982558448624814960
891 70612220889654999984
892 71246834932523938480
893 71886433915980776976
894 72531051365621019600
895 73180720994723331600
896 73835476705089150480
897 74495352587885111025
898 75160382924488290495
899 75830602187334280275
900 76506045040768090275
901 77186746341897892381
902 77872741141451609265
903 78564064684636354869
904 79260752412000732885
905 79962839960299999560
906 80670363163364097162
907 81383358052968564450
908 82101860859708330498
909 82825908013874398230
910 83555536146333424030
911 84290782089410199798
912 85031682877773043830
913 85778275749322106907
914 86530598146080599985
915 87288687715088949885
916 88052582309301889389
917 88822319988488488155
918 89597939020135130871
919 90379477880351449075
920 91166975254779213075
921 91960470039504190410
922 92760001341970977300
923 93565608481900809540
924 94377330992212359300
925 95195208619945524300
926 96019281327188215836
927 96849589292006152140
928 97686172909375663564
929 98529072792119516085
930 99378329771845759635
931 100233984899889607767
932 101096079448258355175
933 101964654910579339593
934 102839753003050954605
935 103721415665396719905
936 104609685061822415553
937 105504603581976286780
938 106406213841912325902
939 107314558685056637910
940 108229681183176896310
941 109151624637354895794
942 110080432578962208330
943 111016148770638949266
944 111958817207275660050
945 112908482116998314175
946 113865187962156452965
947 114828979440314457825
948 115799901485245965585
949 116777999267931433575
950 117763318197558861075
951 118755903922527673791
952 119755802331455778015
953 120763059554189791134
954 121777721962818455160
955 122799836172689239960
956 123829449043428142872
957 124866607679962691400
958 125911359433548155688
959 126963751902796977480
960 128023832934711422280
961 129091650625719461433
962 130167253322713890855
963 131250689624094693147
964 132342008380814649835
965 133441258697428210485
966 134548489933143625449
967 135663751702878349005
968 136787093878317719661
969 137918566588976924400
970 139058220223266253650
971 140206105429559653770
972 141362273117266583850
973 142526774457907183630
974 143699660886190759350
975 144880984101097594350
976 146070796066964091246
977 147269149014571252515
978 148476095442236506329
979 149691688116908884485
980 150915980075267559285
981 152149024624823746227
982 153390875345025979375
983 154641586088368766283
984 155901210981504629355
985 157169804426359540530
986 158447421101251756188
987 159734115962014059180
988 161029944243119414892
989 162334961458810048260
990 163649223404229948660
991 164972786156560809604
992 166305706076161410180
993 167648039807710445181
994 168999844281352810875
995 170361176713849353375
996 171732094609730086575
997 173112655762450886625
998 174502918255553669925
999 175902940463830061625
1000 177312781054488561625