0 1
1 5
2 19
3 55
4 140
5 316
6 660
7 1284
8 2370
9 4170
10 7062
11 11550
12 18348
13 28380
14 42900
15 63492
16 92235
17 131703
18 185185
19 256685
20 351208
21 474760
22 634712
23 839800
24 1100580
25 1429428
26 1841100
27 2352732
28 2984520
29 3759720
30 4705464
31 5852760
32 7237461
33 8900265
34 10887855
35 13252899
36 16055380
37 19362596
38 23250700
39 27804700
40 33120230
41 39303550
42 46473570
43 54761850
44 64314900
45 75294180
46 87878700
47 102265020
48 118670175
49 137331675
50 158510781
51 182492505
52 209589264
53 240140880
54 274518640
55 313125296
56 356399560
57 404816104
58 458890520
59 519179320
60 586285392
61 660858000
62 743598768
63 835261680
64 936659625
65 1048664397
66 1172213835
67 1308311823
68 1458036060
69 1622538060
70 1803051588
71 2000892660
72 2217468682
73 2454278450
74 2712922030
75 2995100758
76 3302627900
77 3637428652
78 4001551620
79 4397168820
80 4826588019
81 5292252735
82 5796755481
83 6342837765
84 6933404280
85 7571522904
86 8260439880
87 9003579816
88 9804561900
89 10667199900
90 11595519460
91 12593758100
92 13666383640
93 14818094200
94 16053837800
95 17378812360
96 18798486525
97 20318599665
98 21945183975
99 23684564475
100 25543382436
101 27528595380
102 29647501884
103 31907741580
104 34317321390
105 36884615526
106 39618393210
107 42527818674
108 45622480420
109 48912391220
110 52408018972
111 56120286700
112 60060605063
113 64240872355
114 68673508725
115 73371456177
116 78348214560
117 83617841568
118 89194990560
119 95094910560
120 101333485968
121 107927236560
122 114893359152
123 122249727600
124 130014936480
125 138208301088
126 146849903200
127 155960591072
128 165562027345
129 175676689045
130 186327917699
131 197539919335
132 209337816876
133 221747650140
134 234796430580
135 248512141284
136 262923794130
137 278061429786
138 293956177350
139 310640254350
140 328147028940
141 346511019900
142 365767961460
143 385954803300
144 407109778075
145 429272401415
146 452483542225
147 476785422685
148 502221691400
149 528837423400
150 556679196216
151 585795089880
152 616234766004
153 648049467780
154 681292102140
155 716017239756
156 752281200360
157 790142052744
158 829659703320
159 870895896120
160 913914304677
161 958780532025
162 1005562205983
163 1054328979155
164 1105152627700
165 1158107051332
166 1213268375660
167 1270714952188
168 1330527464310
169 1392788927310
170 1457584798098
171 1525002975210
172 1595133912372
173 1668070618500
174 1743908775180
175 1822746736668
176 1904685651375
177 1989829461867
178 2078285030445
179 2170162139145
180 2265573619504
181 2364635352560
182 2467466402896
183 2574189018640
184 2684928769880
185 2799814548664
186 2918978711880
187 3042557081256
188 3170689090800
189 3303517786800
190 3441189979920
191 3583856245200
192 3731671078905
193 3884792898525
194 4043384204475
195 4207611580095
196 4377645858300
197 4553662121580
198 4735839873700
199 4924363039700
200 5119420142746
201 5321204304130
202 5529913425374
203 5745750188230
204 5968922242140
205 6199642204236
206 6438127852260
207 6684602124564
208 6939293318595
209 7202435090895
210 7474266661257
211 7755032812725
212 8044984101528
213 8344376857080
214 8653473397800
215 8972542031112
216 9301857275260
217 9641699859308
218 9992356951060
219 10354122157060
220 10727295756728
221 11112184702360
222 11509102859592
223 11918371007400
224 12340317085005
225 12775276191873
226 13223590841175
227 13685610959787
228 14161694148420
229 14652205681620
230 15157518774684
231 15678014583660
232 16214082479166
233 16766120046390
234 17334533365930
235 17919737013794
236 18522154349380
237 19142217515476
238 19780367733500
239 20437055303500
240 21112739906775
241 21807890605875
242 22522986154725
243 23258514998625
244 24014975592000
245 24792876398400
246 25592736216000
247 26415084177600
248 27260460084000
249 28129414404000
250 29022508615776
251 29940315206880
252 30883418023744
253 31852412271680
254 32847904872640
255 33870514465216
256 34920871770785
257 35999619593509
258 37107413194995
259 38244920294295
260 39412821451212
261 40611810066300
262 41842592772948
263 43105889437380
264 44402433559650
265 45732972273642
266 47098266757110
267 48499092231678
268 49936238382060
269 51410509356060
270 52922724193108
271 54473716824260
272 56064336510187
273 57695447841175
274 59367931184705
275 61082682685453
276 62840614722600
277 64642655909832
278 66489751562520
279 68382863697720
280 70322971511364
281 72311071378260
282 74348177339436
283 76435321102140
284 78573552537480
285 80763939680424
286 83007569237880
287 85305546588696
288 87658996302325
289 90069062138825
290 92536907578255
291 95063715820675
292 97650690326420
293 100299054816100
294 103010053821900
295 105784952687580
296 108625038130950
297 111531618243870
298 114506023066050
299 117549604585050
300 120663737321556
301 123849818329380
302 127109267792364
303 130443529024380
304 133854069078015
305 137342378744571
306 140909973174685
307 144558391878329
308 148289199357520
309 152103985106320
310 156004364255792
311 159991977574000
312 164068492123368
313 168235601260680
314 172495025307000
315 176848511547672
316 181297834914960
317 185844797988048
318 190491231688560
319 195238995280560
320 200089977079113
321 205046094450285
322 210109294532907
323 215281554238575
324 220564880986780
325 225961312704908
326 231472918576900
327 237101799043252
328 242850086563370
329 248719945615570
330 254713573473294
331 260833200205110
332 267081089464956
333 273459538492140
334 279970878915780
335 286617476754804
336 293401733236755
337 300326084797791
338 307393003916025
339 314604999111525
340 321964615794360
341 329474436264600
342 337137080575240
343 344955206532200
344 352931510572300
345 361068727763260
346 369369632696900
347 377837039489140
348 386473802688600
349 395282817276600
350 404267019591336
351 413429387327880
352 422772940478109
353 432300741330705
354 442015895427015
355 451921551561051
356 462020902751460
357 472317186241524
358 482813684487420
359 493513725158220
360 504420682140622
361 515537975538950
362 526869072696538
363 538417488195730
364 550186784896100
365 562180573934452
366 574402515780060
367 586856320234668
368 599545747504935
369 612474608202435
370 625646764433493
371 639066129799185
372 652736670502752
373 666662405349600
374 680847406872480
375 695295801331488
376 710011769857200
377 724999548450672
378 740263429144720
379 755807760003920
380 771636946304224
381 787755450532960
382 804167793586976
383 820878554772640
384 837892373022705
385 855213946896309
386 872848035814755
387 890799460061511
388 909073102037100
389 927673906259100
390 946606880636340
391 965877096468900
392 985489689741810
393 1005449861125050
394 1025762877286950
395 1046434070894190
396 1067468841945100
397 1088872657769660
398 1110651054382900
399 1132809636484900
400 1155354078834491
401 1178290126249255
402 1201623594999729
403 1225360372809405
404 1249506420269640
405 1274067770839656
406 1299050532282360
407 1324460886664344
408 1350305091812820
409 1376589481315620
410 1403320465999452
411 1430504533929900
412 1458148251911208
413 1486258265486280
414 1514841300458200
415 1543904162890232
416 1573453740649285
417 1603497003405913
418 1634041004199935
419 1665092879440435
420 1696659850493748
421 1728749223683460
422 1761368391900972
423 1794524834605500
424 1828226119457430
425 1862479902318318
426 1897293928907250
427 1932676034800842
428 1968634147112820
429 2005176284494020
430 2042310558835404
431 2080045175268060
432 2118388433889871
433 2157348729765515
434 2196934554677005
435 2237154497123689
436 2278017244096880
437 2319531581079856
438 2361706393846800
439 2404550668462800
440 2448073493107320
441 2492284058074200
442 2537191657619880
443 2582805689963400
444 2629135659159600
445 2676191175099120
446 2723981955406800
447 2772517825441680
448 2821808720220825
449 2871864684419325
450 2922695874319771
451 2974312557812255
452 3026725116369724
453 3079944045047980
454 3133979954487140
455 3188843570911636
456 3244545738158010
457 3301097417674914
458 3358509690577470
459 3416793757647270
460 3475960941413532
461 3536022686153100
462 3596990559998628
463 3658876254938580
464 3721691588952675
465 3785448506011887
466 3850159078241385
467 3915835505920533
468 3982490119673560
469 4050135380469560
470 4118783881841128
471 4188448349884360
472 4259141645505692
473 4330876764421900
474 4403666839435380
475 4477525140434148
476 4552465076695800
477 4628500196887512
478 4705644191398920
479 4783910892342120
480 4863314275913709
481 4943868462394785
482 5025587718542391
483 5108486457589515
484 5192579241666180
485 5277880781799444
486 5364405940364380
487 5452169731084076
488 5541187321510750
489 5631474033025750
490 5723045343351050
491 5815916886549250
492 5910104455565700
493 6005624002228500
494 6102491639821500
495 6200723643084300
496 6300336450816375
497 6401346665877075
498 6503771057821125
499 6607626562898625
500 6712930286722176
501 6819699504266880
502 6927951662569344
503 7037704380727680
504 7148975452632640
505 7261782846967616
506 7376144709972160
507 7492079365441984
508 7609605317525120
509 7728741250721920
510 7849506032714112
511 7971918714364800
512 8095998532580673
513 8221764910312005
514 8349237459448275
515 8478435980818167
516 8609380467118860
517 8742091102916028
518 8876588267607060
519 9012892535421060
520 9151024678416258
521 9291005666480010
522 9432856670360662
523 9576599061667550
524 9722254415937580
525 9869844512635228
526 10019391338254100
527 10170917086316932
528 10324444160512395
529 10479995174695095
530 10637592956057889
531 10797260545131885
532 10959021198994536
533 11122898391269640
534 11288915815371480
535 11457097384504824
536 11627467234945380
537 11800049726039796
538 11974869443522700
539 12151951199516700
540 12331320035886280
541 12513001224237800
542 12697020269310520
543 12883402908976600
544 13072175117669525
545 13263363106384105
546 13456993326142575
547 13653092467994595
548 13851687466521300
549 14052805499835300
550 14256473993122956
551 14462720618644380
552 14671573299314214
553 14883060208701630
554 15097209774649890
555 15314050679276346
556 15533611862631060
557 15755922522696804
558 15981012119087020
559 16208910373045820
560 16439647271185567
561 16673253065486875
562 16909758277076093
563 17149193696225305
564 17391590386170000
565 17636979683109072
566 17885393200062960
567 18136862826873648
568 18391420734103560
569 18649099373035560
570 18909931479612888
571 19173950074439160
572 19441188466759632
573 19711680254461200
574 19985459328095280
575 20262559870877808
576 20543016362754025
577 20826863580398477
578 21114136601321995
579 21404870803871695
580 21699101871380444
581 21996865792166860
582 22298198863727556
583 22603137692737140
584 22911719199283530
585 23223980616867954
586 23539959496683630
587 23859693707615766
588 24183221440563900
589 24510581208441900
590 24841811850544260
591 25176952532546100
592 25516042750913715
593 25859122332904575
594 26206231441022425
595 26557410573017285
596 26912700566385400
597 27272142598369240
598 27635778190502600
599 28003649208610600
600 28375797867400236
601 28752266730460380
602 29133098714898084
603 29518337091338580
604 29908025488607640
605 30302207893731576
606 30700928656665960
607 31104232490295624
608 31512164475210045
609 31924770059703345
610 32342095064596647
611 32764185683238075
612 33191088486372388
613 33622850422140980
614 34059518820999100
615 34501141395715852
616 34947766246339310
617 35399441860196518
618 35856217116906810
619 36318141288381810
620 36785264043887268
621 37257635450043060
622 37735305975933852
623 38218326493109100
624 38706748280742855
625 39200623025633763
626 39700002827414325
627 40204940198550897
628 40715488069602720
629 41231699789221920
630 41753629129462624
631 42281330285780960
632 42814857882394576
633 43354266972282640
634 43899613042596080
635 44450952014657584
636 45008340249422880
637 45571834547480736
638 46141492154565600
639 46717370761557600
640 47299528510046865
641 47888023992333525
642 48482916257044035
643 49084264809131175
644 49692129615542700
645 50306571105221340
646 50927650174826100
647 51555428188732260
648 52189966984805650
649 52831328874402650
650 53479576648197766
651 54134773576183630
652 54796983413552204
653 55466270400694780
654 56142699269137140
655 56826335241539556
656 57517244037686235
657 58215491874485319
658 58921145472012945
659 59634272053513245
660 60354939351497352
661 61083215607743400
662 61819169579450808
663 62562870539240280
664 63314388281363700
665 64073793121704132
666 64841155904041660
667 65616548000053388
668 66400041315635560
669 67191708290903560
670 67991621906570648
671 68799855683947960
672 69616483691380197
673 70441580544245625
674 71275221411449055
675 72117482015421843
676 72968438638672500
677 73828168123786692
678 74696747880035820
679 75574255883377020
680 76460770683120054
681 77356371401927310
682 78261137742539346
683 79175149987774890
684 80098489007315380
685 81031236257704964
686 81973473789194380
687 82925284245740956
688 83886750871912175
689 84857957512885675
690 85838988621412845
691 86829929257818825
692 87830865097026480
693 88841882428556400
694 89863068163611600
695 90894509835077520
696 91936295604667800
697 92988514262924280
698 94051255236424200
699 95124608587780200
700 96208665022909296
701 97303515891032880
702 98409253192007824
703 99525969576326480
704 100653758352510265
705 101792713487109661
706 102942929612160635
707 104104502025184639
708 105277526696708220
709 106462100270263020
710 107658320069968932
711 108866284100534100
712 110086091054901978
713 111317840314251330
714 112561631955707550
715 113817566752342662
716 115085746180951260
717 116366272422050508
718 117659248367721060
719 118964777621607060
720 120282964506822403
721 121613914065950735
722 122957732069017417
723 124314525013489525
724 125684400132313880
725 127067465393917048
726 128463829510309800
727 129873601937087112
728 131296892881599420
729 132733813302952620
730 134184474920246484
731 135648990212574660
732 137127472427330616
733 138620035580207640
734 140126794463572680
735 141647864646466344
736 143183362483045005
737 144733405112580801
738 146298110467972375
739 147877597275744875
740 149471985064629700
741 151081394165564500
742 152705945720342300
743 154345761681611500
744 156000964821594750
745 157671678732088950
746 159358027833254250
747 161060137373614050
748 162778133438914500
749 164512142952124500
750 166262293682366076
751 168028714244914380
752 169811534110199319
753 171610883603805555
754 173426893915545765
755 175259697099460641
756 177109426082964160
757 178976214666843584
758 180860197534477120
759 182761510251833920
760 184680289276764512
761 186616671959000800
762 188570796549519648
763 190542802200542880
764 192532828974974400
765 194541017846400192
766 196567510708599360
767 198612450375544128
768 200675980590985185
769 202758246028451685
770 204859392300911283
771 206979565960770135
772 209118914509608012
773 211277586398178300
774 213455731036218580
775 215653498792450628
776 217871041004466850
777 220108509978730282
778 222366059000537270
779 224643842334017470
780 226942015232173164
781 229260733936879260
782 231600155688999636
783 233960438728387140
784 236341742304077355
785 238744226674288599
786 241168053116693505
787 243613383928419021
788 246080382436396200
789 248569212997360200
790 251080041008278680
791 253613032906351800
792 256168356179519620
793 258746179366462100
794 261346672067185900
795 263970004943024380
796 266616349727304200
797 269285879225345320
798 271978767325207800
799 274695188997691800
800 277435320307164981
801 280199338411562505
802 282987421573295439
803 285799749159250755
804 288636501651781140
805 291497860648704996
806 294384008874378060
807 297295130179693404
808 300231409553235270
809 303193033121279070
810 306180188159027842
811 309193063090612250
812 312231847500410068
813 315296732133046180
814 318387908904795500
815 321505570903582972
816 324649912400470335
817 327821128849656123
818 331019416900046685
819 334244974395256185
820 337498000385262288
821 340778695126406160
822 344087260093133232
823 347423897977993200
824 350788812703466280
825 354182209421963208
826 357604294527737400
827 361055275656884952
828 364535361699343120
829 368044762798890320
830 371583690365231344
831 375152357073997360
832 378750976878918281
833 382379765011822765
834 386038937994898155
835 389728713640690479
836 393449311064452380
837 397200950684143116
838 400983854232864900
839 404798244758862900
840 408644346638050410
841 412522385574008850
842 416432588610602190
843 420375184131976950
844 424350401875266300
845 428358472930590060
846 432399629753848900
847 436474106166724340
848 440582137369563475
849 444723959941378975
850 448899811852824761
851 453109932466196005
852 457354562548496184
853 461633944271437080
854 465948321224597640
855 470297938415423976
856 474683042282480460
857 479103880695449724
858 483560702968476420
859 488053759860167220
860 492583303587027672
861 497149587823462200
862 501752867715304488
863 506393399879817480
864 511071442419317725
865 515787254921175377
866 520541098471532935
867 525333235655305243
868 530163930569993060
869 535033448825683060
870 539942057558956668
871 544890025432890060
872 549877622651058702
873 554905120957537350
874 559972793651000730
875 565080915584723538
876 570229763180777700
877 575419614430032372
878 580650748906448220
879 585923447767077420
880 591237993766455399
881 596594671256600835
882 601993766201505301
883 607435566177133265
884 612920360386010080
885 618448439657221984
886 624020096461102880
887 629635624909234336
888 635295320769231600
889 640999481464743600
890 646748406090338640
891 652542395411504400
892 658381751879633760
893 664266779632024800
894 670197784506967200
895 676175074043742240
896 682198957497810225
897 688269745840810485
898 694387751775850275
899 700553289737504775
900 706766675907207916
901 713028228213252380
902 719338266346282804
903 725697111759295780
904 732105087683235890
905 738562519126995706
906 745069732893115110
907 751627057577781294
908 758234823586631820
909 764893363134754620
910 771603010262595252
911 778364100835956900
912 785176972562012283
913 792041964989303655
914 798959419523859825
915 805929679429196157
916 812953089842537160
917 820029997774816488
918 827160752127005560
919 834345703690113560
920 841585205161622548
921 848879611145487460
922 856229278168678172
923 863634564681179500
924 871095831072640680
925 878613439672375368
926 886187754766119000
927 893819142596028792
928 901507971377549445
929 909254611299413145
930 917059434540614079
931 924922815270408435
932 932845129665398196
933 940826755909531140
934 948868074211294380
935 956969466803714364
936 965131317961660630
937 973354014001845806
938 981637943300240050
939 989983496292071050
940 998391065489349620
941 1006861045480869700
942 1015393832949845580
943 1023989826673911900
944 1032649427542872975
945 1041373038558702795
946 1050161064853406925
947 1059013913689022505
948 1067931994475593200
949 1076915718771169200
950 1085965500299895696
951 1095081754952012880
952 1104264900802058424
953 1113515358108867480
954 1122833549333889640
955 1132219899141188936
956 1141674834415875760
957 1151198784264106864
958 1160792180031632720
959 1170455455303797520
960 1180189045924202457
961 1189993389994705725
962 1199868927894202203
963 1209816102278623455
964 1219835358099834300
965 1229927142605632812
966 1240091905358764260
967 1250330098236921108
968 1260642175451874810
969 1271028593549475810
970 1281489811428903678
971 1292026290342667110
972 1302638493915972892
973 1313326888146725900
974 1324091941425017380
975 1334934124533124948
976 1345853910665120675
977 1356851775426871087
978 1367928196855765545
979 1379083655420716245
980 1390318634042007384
981 1401633618091295160
982 1413029095411578216
983 1424505556317197640
984 1436063493613929180
985 1447703402598983244
986 1459425781081219380
987 1471231129381146276
988 1483119950351259000
989 1495092749376039000
990 1507150034392414600
991 1519292315889761000
992 1531520106930484525
993 1543833923150022625
994 1556234282777552375
995 1568721706635990475
996 1581296718162826500
997 1593959843410122900
998 1606711611065473500
999 1619552552452003500
1000 1632483201549453726