9 1
10 1
11 5
12 12
13 35
14 79
15 185
16 375
17 750
18 1387
19 2494
20 4262
21 7105
22 11410
23 17930
24 27407
25 41107
26 60335
27 87154
28 123695
29 173173
30 238957
31 325845
32 438945
33 585265
34 772252
35 1009868
36 1308742
37 1682660
38 2146420
39 2718806
40 3419924
41 4274905
42 5310667
43 6560225
44 8059021
45 9849925
46 11978835
47 14500695
48 17474300
49 20969146
50 25059650
51 29832930
52 35382050
53 41815150
54 49247641
55 57812430
56 67651350
57 78926592
58 91810875
59 106500615
60 123204750
61 142159305
62 163615245
63 187854562
64 215176549
65 245916056
66 280428090
67 319107800
68 362373880
69 410690423
70 464548392
71 524490120
72 591088744
73 664974805
74 746814233
75 837337201
76 937313785
77 1047585995
78 1169040995
79 1302645643
80 1449417983
81 1610464462
82 1786948670
83 1980132310
84 2191341061
85 2422008498
86 2673639930
87 2947859452
88 3246370570
89 3571007627
90 3923693080
91 4306492355
92 4721568775
93 5171242040
94 5657939441
95 6184259389
96 6752918770
97 7366820420
98 8028997780
99 8742686527
100 9511264980
101 10338331500
102 11227640492
103 12183184300
104 13209126140
105 14309886714
106 15490072325
107 16754568025
108 18108460747
109 19557137535
110 21106205211
111 22761593925
112 24529471395
113 26416353810
114 28429014468
115 30574600386
116 32860537050
117 35294650984
118 37885068430
119 40640346134
120 43569363771
121 46681461095
122 49986326035
123 53494138475
124 57215451603
125 61161344817
126 65343298132
127 69773352145
128 74463977645
129 79428242917
130 84679675888
131 90232441520
132 96101196287
133 102301273360
134 108848531792
135 115759549789
136 123051465680
137 130742182285
138 138850199455
139 147394826997
140 156396011409
141 165874557670
142 175851946975
143 186350570675
144 197393538787
145 209004923294
146 221209560310
147 234033303062
148 247502814230
149 261645832186
150 276490953274
151 292067908250
152 308407337650
153 325541078767
154 343501930335
155 362323953915
156 382042227650
157 402693158725
158 424314229625
159 446944322019
160 470623451441
161 495393106780
162 521295973129
163 548376283260
164 576679532364
165 606252841875
166 637144661700
167 669405150900
168 703085867145
169 738240160329
170 774922853277
171 813190648672
172 853101796285
173 894716518055
174 938096661567
175 983306139047
176 1030410571435
177 1079477741687
178 1130577224370
179 1183780858458
180 1239162362164
181 1296797820670
182 1356765290870
183 1419145304440
184 1484020457062
185 1551475932383
186 1621599075425
187 1694479932535
188 1770210813995
189 1848886850383
190 1930605538589
191 2015467320505
192 2103575112142
193 2195034899400
194 2289955255656
195 2388447955048
196 2490627472360
197 2596611620120
198 2706521030467
199 2820479810456
200 2938615011640
201 3061057304030
202 3187940426825
203 3319401887725
204 3455582394484
205 3596626573595
206 3742682388775
207 3893901879484
208 4050440559375
209 4212458181750
210 4380118117640
211 4553588141830
212 4733039797070
213 4918649201145
214 5110596389834
215 5309066152546
216 5514247353682
217 5726333790075
218 5945523497655
219 6172019631183
220 6406029748407
221 6647766720045
222 6897447991077
223 7155296513805
224 7421539993593
225 7696411845508
226 7980150416260
227 8272999972820
228 8575209900195
229 8887035714428
230 9208738243948
231 9540584667470
232 9882847670220
233 10235806515585
234 10599746175838
235 10974958429513
236 11361740974805
237 11760398553202
238 12171242036395
239 12594589585487
240 13030765711028
241 13480102459330
242 13942938454250
243 14419620111157
244 14910500650826
245 15415941350854
246 15936310531270
247 16471984834470
248 17023348191630
249 17590793131720
250 18174719718595
251 18775536899375
252 19393661411809
253 20029519162625
254 20683544114725
255 21356179696079
256 22047877656125
257 22759099516000
258 23490315393730
259 24242005485920
260 25014658871776
261 25808775026842
262 26624862594720
263 27463440944160
264 28325038908053
265 29210196373501
266 30119462998625
267 31053399836217
268 32012578016705
269 32997580417219
270 34009000310278
271 35047443067395
272 36113524784535
273 37207874020875
274 38331130388838
275 39483946340382
276 40666985721165
277 41880925592970
278 43126454763570
279 44404275645919
280 45715102750978
281 47059664596595
282 48438702162837
283 49852970838635
284 51303238851727
285 52790289253712
286 54314918311305
287 55877937543285
288 57480172072597
289 59122462702732
290 60805664243324
291 62530647626620
292 64298298192700
293 66109517860100
294 67965223370180
295 69866348498884
296 71813842273460
297 73808671226029
298 75851817568205
299 77944281501121
300 80087079347464
301 82281245904375
302 84527832546675
303 86827909623325
304 89182564516795
305 91592904098330
306 94060052742967
307 96585154829450
308 99169372725250
309 101813889331829
310 104519906024006
311 107288645256430
312 110121348456787
313 113019278678735
314 115983718463899
315 119015972541982
316 122117365645275
317 125289245272425
318 128532979454945
319 131849959569289
320 135241598070917
321 138709331355405
322 142254617443160
323 145878938906680
324 149583800505394
325 153370732163112
326 157241286569160
327 161197042206762
328 165239600902920
329 169370590925493
330 173591664481287
331 177904500865245
332 182310803923545
333 186812305255657
334 191410761624247
335 196107958228523
336 200905706060400
337 205805845231910
338 210810242295070
339 215920793624126
340 221139422680254
341 226468083467730
342 231908757742909
343 237463458526450
344 243134227274666
345 248923137448588
346 254832291628135
347 260863825157795
348 267019903203050
349 273302724454141
350 279714518143505
351 286257547808422
352 292934108249225
353 299746529371300
354 306697173083494
355 313788437200260
356 321022752299700
357 328402585686667
358 335930438189500
359 343608848205260
360 351440388434572
361 359427669989105
362 367573339084645
363 375880081211645
364 384350617764869
365 392987710298911
366 401794157093815
367 410772797474975
368 419926508335555
369 429258208521610
370 438770855288922
371 448467448775970
372 458351028394577
373 468424677369430
374 478691519084078
375 489154721687856
376 499817494374110
377 510683092077895
378 521754811685812
379 533035996802463
380 544530033914163
381 556240357225020
382 568170444750645
383 580323823247985
384 592704064238406
385 605314789008528
386 618159664585680
387 631242408810619
388 644566786240720
389 658136613319472
390 671955754206768
391 686028126021680
392 700357694623600
393 714948479929190
394 729804551618961
395 744930034554069
396 760329104407687
397 776005993157395
398 791964984665855
399 808210420249705
400 824746694183335
401 841578259370750
402 858709622771792
403 876145351151950
404 893890066456310
405 911948451638236
406 930325245954050
407 949025250897850
408 968053325416255
409 987414391923555
410 1007113431462591
411 1027155489801175
412 1047545672511295
413 1068289151174885
414 1089391158380680
415 1110856994012741
416 1132692020191825
417 1154901667647617
418 1177491430575980
419 1200466873123804
420 1223833624161451
421 1247597383852820
422 1271763918370660
423 1296339066552817
424 1321328734530948
425 1346738902502697
426 1372575619273115
427 1398845009114545
428 1425553266249245
429 1452706661797962
430 1480311538173443
431 1508374316148295
432 1536901489158679
433 1565899630462410
434 1595375387382162
435 1625335488554802
436 1655786738082930
437 1686736022906910
438 1718190306864030
439 1750156638153342
440 1782642143332614
441 1815654034876987
442 1849199605081675
443 1883286233746775
444 1917921381984990
445 1953112600001849
446 1988867520839485
447 2025193868253287
448 2062099450358805
449 2099592167638056
450 2137680006488821
451 2176371047329000
452 2215673458080200
453 2255595502371175
454 2296145532921880
455 2337331999880120
456 2379163444105325
457 2421648505605925
458 2464795916755625
459 2508614510832556
460 2553113215133321
461 2598301059648955
462 2644187170075987
463 2690780776595835
464 2738091206816559
465 2786127894656755
466 2834900373182350
467 2884418283630950
468 2934691368142912
469 2985729478891874
470 3037542570744682
471 3090140710499180
472 3143534069436410
473 3197732932702555
474 3252747691752637
475 3308588853841427
476 3365267034394135
477 3422792966607379
478 3481177493709345
479 3540431578708653
480 3600566296543202
481 3661592843940820
482 3723522531493220
483 3786366793629540
484 3850137180576932
485 3914845368485788
486 3980503151276167
487 4047122450877660
488 4114715308999020
489 4183293897483786
490 4252870509963669
491 4323457572369705
492 4395067634468592
493 4467713380491375
494 4541407620591051
495 4616163301589920
496 4691993498318035
497 4768911424519970
498 4846930424073300
499 4926063982015826
500 5006325715683370
501 5087729385858605
502 5170288887786750
503 5254018262487750
504 5338931687649046
505 5425043489061175
506 5512368131427875
507 5600920229926267
508 5690714540891875
509 5781765973546145
510 5874089580555545
511 5967700569885505
512 6062614295274845
513 6158846268217312
514 6256412148307904
515 6355327755395776
516 6455609059801615
517 6557272194600000
518 6660333445750080
519 6764809264508578
520 6870716257429312
521 6978071198951645
522 7086891021267994
523 7197192827044805
524 7308993879201313
525 7422311613764246
526 7537163629512335
527 7653567701010595
528 7771541768119720
529 7891103949165998
530 8012272530359878
531 8135065979102737
532 8259502933268070
533 8385602214692010
534 8513382818316266
535 8642863925817418
536 8774064894656930
537 8907005271850452
538 9041704782877295
539 9178183345637707
540 9316461059220925
541 9456558218004405
542 9598495300326825
543 9742292982730515
544 9887972128490721
545 10035553802050284
546 10185059257404270
547 10336509952679820
548 10489927538423580
549 10645333872327982
550 10802751007371700
551 10962201206742500
552 11123706931829817
553 11287290857296025
554 11452975858969645
555 11620785029066309
556 11790741663931725
557 11962869279463575
558 12137191598703322
559 12313732567409815
560 12492516341549531
561 12673567303023175
562 12856910047002370
563 13042569397861610
564 13230570396360473
565 13420938315730606
566 13613698648754150
567 13808877124007059
568 14006499692780630
569 14206592545534639
570 14409182098661041
571 14614295011095495
572 14821958170975035
573 15032198712409300
574 15245044001977933
575 15460521655716137
576 15678659525450857
577 15899485715948120
578 16123028571140920
579 16349316691439672
580 16578378919796408
581 16810244359234120
582 17044942358746312
583 17282502530991560
584 17522954738082472
585 17766329109446809
586 18012656027449305
587 18261966145476285
588 18514290373389380
589 18769659895778827
590 19028106157304279
591 19289660881118145
592 19554356054035775
593 19822223945186950
594 20093297091014467
595 20367608314097814
596 20645190708036510
597 20926077656447337
598 21210302817673530
599 21497900144014866
600 21788903866261719
601 22083348513100875
602 22381268895531975
603 22682700126450442
604 22987677604886215
605 23296237035824285
606 23608414414264725
607 23924246045222525
608 24243768527667625
609 24567018774705449
610 24894033997335636
611 25224851724874980
612 25559509788533854
613 25898046342022060
614 26240499845002844
615 26586909083883070
616 26937313155082300
617 27291751486070225
618 27650263818449795
619 28012890229181209
620 28379671113540197
621 28750647206529997
622 29125859565651035
623 29505349592565055
624 29889159015675172
625 30277329911980242
626 30669904689527610
627 31066926109459162
628 31468437268271770
629 31874481620120438
630 32285102958885409
631 32700345440669270
632 33120253565734270
633 33544872201194840
634 33974246562758867
635 34408422237682303
636 34847445166313350
637 35291361665244785
638 35740218408725845
639 36194062452013738
640 36652941212585709
641 37116902493757680
642 37585994465695442
643 38060265689234800
644 38539765096757936
645 39024542016216543
646 39514646151804560
647 40010127608253520
648 40511036871300592
649 41017424832189261
650 41529342767999985
651 42046842366357705
652 42569975705555025
653 43098795279537075
654 43633353977816139
655 44173705110665715
656 44719902388895175
657 45271999949254534
658 45830052333997750
659 46394114516570030
660 46964241880958685
661 47540490247593530
662 48122915852555170
663 48711575373690020
664 49306525909603314
665 49907825006061891
666 50515530634770832
667 51129701219993275
668 51750395617181855
669 52377673139817088
670 53011593537819577
671 53652217024681445
672 54299604255658202
673 54953816355121180
674 55614914894601548
675 56282961920365303
676 56958019931234060
677 57640151906458420
678 58329421283314420
679 59025891985201908
680 59729628399090468
681 60440695403844370
682 61159158347441245
683 61885083075600785
684 62618535908775043
685 63359583671006183
686 64108293666763555
687 64864733710032077
688 65628972100917995
689 66401077655046442
690 67181119679934748
691 67969168004623130
692 68765292955892050
693 69569565388127632
694 70382056659303606
695 71202838661161374
696 72031983794955395
697 72869565001870495
698 73715655738608555
699 74570330008044675
700 75433662334574315
701 76305727795089625
702 77186601994085884
703 78076361094879225
704 78975081794551605
705 79882841355411549
706 80799717579695400
707 81725788841353800
708 82661134060508055
709 83605832735482200
710 84559964917095096
711 85523611240939717
712 86496852901427320
713 87479771684398085
714 88472449940916183
715 89474970620130221
716 90487417242901225
717 91509873934914542
718 92542425400055655
719 93585156953859099
720 94638154496630923
721 95701504547151670
722 96775294215628910
723 97859611237655950
724 98954543946907918
725 100060181309443202
726 101176612896141890
727 102303928917265570
728 103442220194722970
729 104591578196889799
730 105752095010613623
731 106923863376382195
732 108106976660066362
733 109301528888351085
734 110507614720302657
735 111725329483064107
736 112954769143157305
737 114196030342532660
738 115449210369604897
739 116714407195569812
740 117991719445261444
741 119281246433737595
742 120583088136867500
743 121897345228277500
744 123224119049667985
745 124563511648030529
746 125915625745783285
747 127280564778261304
748 128658432863578005
749 130049334840481551
750 131453376237941159
751 132870663313279375
752 134301303021573875
753 135745403054067375
754 137203071807291050
755 138674418421846450
756 140159552751249292
757 141658585400991750
758 143171627697198750
759 144698791725972384
760 146240190301765326
761 147795937007103255
762 149366146160674137
763 150950932857335535
764 152550412936013379
765 154164703019995927
766 155793920484545125
767 157438183497574625
768 159097610986972470
769 160772322681568544
770 162462439078263712
771 164168081483288480
772 165889371979040160
773 167626433465731680
774 169379389627935499
775 171148364976526432
776 172933484815028960
777 174734875281855862
778 176552663316358945
779 178386976701463973
780 180237944029423532
781 182105694744750595
782 183990359109771695
783 185892068247860932
784 187810954108691927
785 189747149511874318
786 191700788111903200
787 193672004442098910
788 195660933879353670
789 197667712688376481
790 199692477986133874
791 201735367786503530
792 203796520964407834
793 205876077300775475
794 207974177446469071
795 210090962967556583
796 212226576308928335
797 214381160839983445
798 216554860817934925
799 218747821433808821
800 220960188775540225
801 223192109874286972
802 225443732667210300
803 227715206044209900
804 230006679810387899
805 232318304733101380
806 234650232504214100
807 237002615787468342
808 239375608180416500
809 241769364262220665
810 244184039555262742
811 246619790573266305
812 249076774782691245
813 251555150651179770
814 254055077608626099
815 256576716096056631
816 259120227526373340
817 261685774333561050
818 264273519933212130
819 266883628772062765
820 269516266288187842
821 272171598960977870
822 274849794271002702
823 277551020750320430
824 280275447942119158
825 283023246451359776
826 285794587904083035
827 288589644998499495
828 291408591463960537
829 294251602112385193
830 297118852797005933
831 300010520464134295
832 302926783111567045
833 305867819840805560
834 308833810815120986
835 311824937312115448
836 314841381681558680
837 317883327398292994
838 320950959019725320
839 324044462239192552
840 327164023843107613
841 330309831764671605
842 333482075040788025
843 336680943866123665
844 339906629549673241
845 343159324569287339
846 346439222527886062
847 349746518208338795
848 353081407529442655
849 356444087601156035
850 359834756680222430
851 363253614225877750
852 366700860855118117
853 370176698398764050
854 373681329856489690
855 377214959453245831
856 380777792593929450
857 384370035920287275
858 387991897265224205
859 391643585710068835
860 395325311538639911
861 399037286294875800
862 402779722736536145
863 406552834893318685
864 410356838020194685
865 414191948655892836
866 418058384575989300
867 421956364851760692
868 425886109802904180
869 429847841056884684
870 433841781501283596
871 437868155343518220
872 441927188062941660
873 446019106470936517
874 450144138662639653
875 454302514077537017
876 458494463450811840
877 462720218874316895
878 466980013747670395
879 471274082839607717
880 475602662238696963
881 479965989415198770
882 484364303171400079
883 488797843703856610
884 493266852553470842
885 497771572668119197
886 502312248352344430
887 506889125330497910
888 511502450696044955
889 516152472975095047
890 520839442075447859
891 525563609350513462
892 530325227547967475
893 535124550874193425
894 539961834942545545
895 544837336838184369
896 549751315066076685
897 554704029616226437
898 559695741911278480
899 564726714872278736
900 569797212865880266
901 574907501770502000
902 580057848923268400
903 585248523186568850
904 590479794894595760
905 595751935920440365
906 601065219622227775
907 606419920910616725
908 611816316194664625
909 617254683449733361
910 622735302162947391
911 628258453401643155
912 633824419758418712
913 639433485419992510
914 645085936111979414
915 650782059168160950
916 656522143474848950
917 662306479540706650
918 668135359440698437
919 674009076886325754
920 679927927169299602
921 685892207232193380
922 691902215611697535
923 697958252509830555
924 704060619736774242
925 710209620782504997
926 716405560759348185
927 722648746474031854
928 728939486369817745
929 735278090599120508
930 741664870965213822
931 748100140995275420
932 754584215881808620
933 761117412556115315
934 767700049629288612
935 774332447466258708
936 781014928126355092
937 787747815437783785
938 794531434937901245
939 801366113948125141
940 808252181513773789
941 815189968479557255
942 822179807428980767
943 829222032760272775
944 836316980625496331
945 843464989006916290
946 850666397655670610
947 857921548168725370
948 865230783927104425
949 872594450173287006
950 880012893949141590
951 887486464173768280
952 895015511580986950
953 902600388797774975
954 910241450281308076
955 917939052397846295
956 925693553359475275
957 933505313303442692
958 941374694228448125
959 949302060074582425
960 957287776659164590
961 965332211757135080
962 973435735036589320
963 981598718139627187
964 989821534617429384
965 998104560011717496
966 1006448171789371640
967 1014852749424350200
968 1023318674332000280
969 1031846329951439358
970 1040436101679402857
971 1049088376953244045
972 1057803545184317119
973 1066581997841442555
974 1075424128383979143
975 1084330332345757041
976 1093301007267681135
977 1102336552782290070
978 1111437370545889320
979 1120603864323581478
980 1129836439921084398
981 1139135505270235012
982 1148501470360332970
983 1157934747324278210
984 1167435750369438471
985 1177004895864263963
986 1186642602268836055
987 1196349290221961327
988 1206125382471239895
989 1215971303960801037
990 1225887481760889520
991 1235874345156084205
992 1245932325574561625
993 1256061856676799865
994 1266263374284355876
995 1276537316469218804
996 1286884123482099395
997 1297304237842272220
998 1307798104265538380
999 1318366169754558937
1000 1329008883526325420