0 1
1 15
2 92
3 372
4 1170
5 3102
6 7260
7 15444
8 30459
9 56485
10 99528
11 167960
12 273156
13 430236
14 658920
15 984504
16 1438965
17 2062203
18 2903428
19 4022700
20 5492630
21 7400250
22 9849060
23 12961260
24 16880175
25 21772881
26 27833040
27 35283952
28 44381832
29 55419320
30 68729232
31 84688560
32 103722729
33 126310119
34 152986860
35 184351908
36 221072410
37 263889366
38 313623596
39 371182020
40 437564259
41 513869565
42 601304088
43 701188488
44 814965900
45 944210260
46 1090635000
47 1256102120
48 1442631645
49 1652411475
50 1887807636
51 2151374940
52 2445868062
53 2774253042
54 3139719220
55 3545691612
56 3995843735
57 4494110889
58 5044703904
59 5652123360
60 6321174288
61 7056981360
62 7865004576
63 8751055456
64 9721313745
65 10782344639
66 11941116540
67 13205019348
68 14581883298
69 16079998350
70 17708134140
71 19475560500
72 21392068555
73 23467992405
74 25714231400
75 28142273016
76 30764216340
77 33592796172
78 36641407752
79 39924132120
80 43455762117
81 47251829035
82 51328629924
83 55703255564
84 60393619110
85 65418485418
86 70797501060
87 76551225036
88 82701160191
89 89269785345
90 96280588144
91 103758098640
92 111727923608
93 120216781608
94 129252538800
95 138864245520
96 149082173625
97 159937854615
98 171464118540
99 183695133700
100 196666447146
101 210415025990
102 224979299532
103 240399202212
104 256716217395
105 273973421997
106 292215531960
107 311488948584
108 331841805724
109 353324017860
110 375987329048
111 399885362760
112 425073672621
113 451609794051
114 479553296820
115 508965838524
116 539911218990
117 572455435618
118 606666739668
119 642615693500
120 680375228775
121 720020705625
122 761629972800
123 805283428800
124 851064084000
125 899057623776
126 949352472640
127 1002039859392
128 1057213883297
129 1114971581295
130 1175412996252
131 1238641246260
132 1304762594994
133 1373886523134
134 1446125800860
135 1521596561428
136 1600418375835
137 1682714328581
138 1768611094536
139 1858239016920
140 1951732186404
141 2049228521340
142 2150869849128
143 2256801988728
144 2367174834325
145 2482142440155
146 2601863106500
147 2726499466860
148 2856218576310
149 2991192001050
150 3131595909156
151 3277611162540
152 3429423410127
153 3587223182257
154 3751205986320
155 3921572403632
156 4098528187560
157 4282284362904
158 4473057326544
159 4671068949360
160 4876546679433
161 5089723646535
162 5310838767916
163 5540136855396
164 5777868723770
165 6024291300534
166 6279667736940
167 6544267520388
168 6818366588163
169 7102247442525
170 7396199267160
171 7700518045000
172 8015506677420
173 8341475104820
174 8678740428600
175 9027627034536
176 9388466717565
177 9761598807987
178 10147370299092
179 10546135976220
180 10958258547262
181 11384108774610
182 11824065608564
183 12278516322204
184 12747856647735
185 13232490914313
186 13732832187360
187 14249302409376
188 14782332542256
189 15332362711120
190 15899842349664
191 16485230347040
192 17088995196273
193 17711615144223
194 18353578343100
195 19015383003540
196 19697537549250
197 20400560773230
198 21124981995580
199 21871341222900
200 22640189309291
201 23432088118965
202 24247610690472
203 25087341402552
204 25951876141620
205 26841822470892
206 27757799801160
207 28700439563224
208 29670385381989
209 30668293252235
210 31694831716068
211 32750682042060
212 33836538406086
213 34953108073866
214 36101111585220
215 37281282940044
216 38494369786015
217 39741133608033
218 41022349919408
219 42338808454800
220 43691313364920
221 45080683413000
222 46507752173040
223 47973368229840
224 49478395380825
225 51023712839671
226 52610215441740
227 54238813851332
228 55910434770762
229 57626021151270
230 59386532405772
231 61192944623460
232 63046250786259
233 64947460987149
234 66897602650360
235 68897720753448
236 70948878051260
237 73052155301796
238 75208651493976
239 77419484077320
240 79685789193549
241 82008721910115
242 84389456455668
243 86829186457468
244 89329125180750
245 91890505770050
246 94514581492500
247 97202625983100
248 99955933491975
249 102775819133625
250 105663619138176
251 108620691104640
252 111648414256192
253 114748189697472
254 117921440673920
255 121169612833152
256 124494174488385
257 127896616883919
258 131378454462684
259 134941225135860
260 138586490554578
261 142315836383710
262 146130872577756
263 150033233658836
264 154024578996795
265 158106593091429
266 162280985856840
267 166549492907928
268 170913875849028
269 175375922564700
270 179937447512680
271 184600292019000
272 189366324575285
273 194237441138235
274 199215565431300
275 204302649248556
276 209500672760790
277 214811644823802
278 220237603288932
279 225780615315820
280 231442777687407
281 237226217127185
282 243133090618704
283 249165585727344
284 255325920924360
285 261616345913208
286 268039141958160
287 274596622215216
288 281291132065321
289 288125049449895
290 295100785208684
291 302220783419940
292 309487521742938
293 316903511762838
294 324471299337900
295 332193464949060
296 340072624051875
297 348111427430845
298 356312561556120
299 364678748942600
300 373212748511436
301 381917355953940
302 390795404097912
303 399849763276392
304 409083341698845
305 418499085824787
306 428099980739860
307 437889050534364
308 447869358684254
309 458044008434610
310 468416143185588
311 478988946880860
312 489765644398551
313 500749501944681
314 511943827449120
315 523351970964064
316 534977325065040
317 546823325254448
318 558893450367648
319 571191222981600
320 583720209826065
321 596484022197375
322 609486316374780
323 622730794039380
324 636221202695650
325 649961336095566
326 663955034665340
327 678206185934772
328 692718724969227
329 707496634804245
330 722543946882792
331 737864741495160
332 753463148221524
333 769343346377164
334 785509565460360
335 801966085602968
336 818717238023685
337 835767405484011
338 853121022746916
339 870782577038220
340 888756608510694
341 907047710710890
342 925660531048708
343 944599771269708
344 963870187930175
345 983476592874945
346 1003423853718000
347 1023716894325840
348 1044360695303640
349 1065360294484200
350 1086720787419696
351 1108447327876240
352 1130545128331257
353 1153019460473687
354 1175875655707020
355 1199119105655172
356 1222755262671210
357 1246789640348934
358 1271227814037324
359 1296075421357860
360 1321338162724723
361 1347021801867885
362 1373132166359096
363 1399675148140776
364 1426656704057820
365 1454082856392324
366 1481959693401240
367 1510293369856968
368 1539090107590893
369 1568356196039875
370 1598097992795700
371 1628321924157500
372 1659034485687150
373 1690242242767650
374 1721951831164500
375 1754169957590076
376 1786903400271015
377 1820159009518617
378 1853943708302272
379 1888264492825920
380 1923128433107552
381 1958542673561760
382 1994514433585344
383 2031051008145984
384 2068159768373985
385 2105848162157103
386 2144123714738460
387 2182994029317556
388 2222466787654386
389 2262549750676670
390 2303250759090204
391 2344577733992340
392 2386538677488603
393 2429141673312453
394 2472394887448200
395 2516306568757080
396 2560885049606500
397 2606138746502460
398 2652076160725160
399 2698705878967800
400 2746036573978581
401 2794077005205915
402 2842836019446852
403 2892322551498732
404 2942545624814070
405 2993514352158682
406 3045237936273060
407 3097725670537004
408 3150986939637519
409 3205031220239985
410 3259868081662608
411 3315507186554160
412 3371958291575016
413 3429231248081496
414 3487336002813520
415 3546282598585584
416 3606081174981065
417 3666741969049863
418 3728275316009388
419 3790691649948900
420 3854001504537210
421 3918215513733750
422 3983344412503020
423 4049399037532420
424 4116390327953475
425 4184329326066461
426 4253227178068440
427 4323095134784712
428 4393944552403692
429 4465786893215220
430 4538633726352312
431 4612496728536360
432 4687387684825789
433 4763318489368179
434 4840301146155860
435 4918347769784988
436 4997470586218110
437 5077681933550226
438 5158994262778356
439 5241420138574620
440 5324972240062839
441 5409663361598665
442 5495506413553248
443 5582514423100448
444 5670700535007600
445 5760078012429840
446 5850660237708000
447 5942460713170080
448 6035493061936305
449 6129771028727775
450 6225308480678716
451 6322119408152340
452 6420217925560322
453 6519618272185902
454 6620334813010620
455 6722382039544692
456 6825774570661035
457 6930527153432949
458 7036654663975464
459 7144172108290360
460 7253094623114868
461 7363437476774060
462 7475216070036936
463 7588445936976216
464 7703142745831845
465 7819322299878219
466 7937000538295140
467 8056193537042508
468 8176917509738758
469 8299188808543050
470 8423023925041220
471 8548439491135500
472 8675452279938015
473 8804079206668065
474 8934337329553200
475 9066243850734096
476 9199816117173240
477 9335071621567432
478 9472028003264112
479 9610703049181520
480 9751114694732697
481 9893281024753335
482 10037220274433484
483 10182950830253124
484 10330491230921610
485 10479860168320998
486 10631076488453260
487 10784159192391396
488 10939127437234451
489 11096000537066445
490 11254797963919224
491 11415539348739240
492 11578244482358268
493 11742933316468068
494 11909625964599000
495 12078342703102600
496 12249103972138125
497 12421930376663075
498 12596842687427700
499 12773861841973500
500 12953008945635726
501 13134305272549890
502 13317772266662292
503 13503431542744572
504 13691304887412295
505 13881414260147577
506 14073781794325760
507 14268429798246144
508 14465380756166784
509 14664657329343360
510 14866282357072128
511 15070278857736960
512 15276670029860481
513 15485479253159311
514 15696730089603420
515 15910446284479604
516 16126651767459090
517 16345370653669278
518 16566627244769628
519 16790446030031700
520 17016851687423355
521 17245869084697125
522 17477523280482760
523 17711839525383960
524 17948843263079300
525 18188560131427356
526 18431015963576040
527 18676236789076152
528 18924248834999157
529 19175078527059195
530 19428752490739332
531 19685297552422060
532 19944740740524054
533 20207109286635194
534 20472430626661860
535 20740732401974508
536 21012042460559535
537 21286388858175441
538 21563799859513296
539 21844303939361520
540 22127929783774984
541 22414706291248440
542 22704662573894288
543 22997827958624688
544 23294231988338025
545 23593904423109735
546 23896875241387500
547 24203174641190820
548 24512833041314970
549 24825881082539350
550 25142349628840236
551 25462269768607940
552 25785672815868387
553 26112590311509117
554 26443054024509720
555 26777095953176712
556 27114748326382860
557 27456043604810964
558 27801014482202104
559 28149693886608360
560 28502114981650013
561 28858311167777235
562 29218316083536276
563 29582163606840156
564 29949887856243870
565 30321523192224114
566 30697104218463540
567 31076665783139548
568 31460242980217623
569 31847871150749225
570 32239585884174240
571 32635423019628000
572 33035418647252880
573 33439609109514480
574 33848031002522400
575 34260721177355616
576 34677716741392465
577 35099055059645247
578 35524773756099452
579 35954910715057620
580 36389504082487842
581 36828592267376910
582 37272213943088124
583 37720408048723764
584 38173213790492235
585 38630670643079893
586 39092818351027560
587 39559696930111736
588 40031346668730516
589 40507808129294220
590 40989122149620744
591 41475329844335640
592 41966472606276933
593 42462592107904683
594 42963730302715300
595 43469929426660620
596 43981231999571750
597 44497680826587690
598 45019318999588740
599 45546189898634700
600 46078337193407871
601 46615804844660865
602 47158637105669232
603 47706878523688912
604 48260573941418520
605 48819768498466472
606 49384507632822960
607 49954837082336784
608 50530802886197049
609 51112451386419735
610 51699829229339148
611 52292983367104260
612 52891961059179946
613 53496809873853126
614 54107577689743820
615 54724312697321124
616 55347063400424115
617 55975878617787693
618 56610807484573368
619 57251899453905000
620 57899204298409500
621 58552772111762500
622 59212653310239000
623 59878898634269000
624 60551559149998125
625 61230686250853251
626 61916331659113140
627 62608547427484092
628 63307385940680622
629 64012899917011170
630 64725142409968852
631 65444166809827260
632 66170026845241319
633 66902776584853209
634 67642470438903360
635 68389163160846528
636 69142909848972960
637 69903765948034656
638 70671787250876736
639 71447029900073920
640 72229550389572129
641 73019405566335215
642 73816652631996828
643 74621349144517428
644 75433553019846450
645 76253322533589630
646 77080716322681500
647 77915793387063060
648 78758613091364635
649 79609235166593925
650 80467719711829256
651 81334127195918040
652 82208518459180452
653 83090954715118332
654 83981497552129320
655 84880208935226232
656 85787151207761685
657 86702387093157979
658 87625979696642244
659 88557992506986860
660 89498489398255158
661 90447534631552410
662 91405192856782116
663 92371529114407596
664 93346608837218895
665 94330497852105009
666 95323262381831440
667 96324969046823088
668 97335684866952488
669 98355477263333400
670 99384414060119760
671 100422563486310000
672 101469994177556745
673 102526775177981895
674 103592975941997100
675 104668666336129636
676 105753916640853690
677 106848797552427062
678 107953380184733292
679 109067736071129220
680 110191937166297987
681 111326055848107485
682 112470164919474264
683 113624337610232904
684 114788647579010860
685 115963168915108788
686 117147976140386360
687 118343144211153576
688 119548748520067581
689 120764864898034995
690 121991569616119764
691 123228939387456540
692 124477051369169598
693 125735983164297298
694 127005812823722100
695 128286618848106140
696 129578480189832375
697 130881476254951305
698 132195686905133280
699 133521192459626400
700 134858073697220016
701 136206411858213840
702 137566288646392672
703 138937786231006752
704 140320987248757745
705 141715974805790367
706 143122832479689660
707 144541644321483924
708 145972494857653314
709 147415469092144110
710 148870652508388668
711 150338131071331060
712 151817991229458411
713 153310319916837941
714 154815204555159720
715 156332733055785144
716 157862993821801140
717 159406075750080108
718 160962068233345608
719 162531061162243800
720 164113144927420645
721 165708410421604875
722 167316949041696740
723 168938852690862540
724 170574213780634950
725 172223125233019146
726 173885680482604740
727 175561973478683532
728 177252098687373087
729 178956151093746145
730 180674226203965872
731 182406420047426960
732 184152829178902584
733 185913550680697224
734 187688682164805360
735 189478321775076048
736 191282568189383385
737 193101520621802871
738 194935278824793676
739 196783943091386820
740 198647614257379274
741 200526393703533990
742 202420383357785868
743 204329685697453668
744 206254403751457875
745 208194641102544525
746 210150501889515000
747 212122090809461800
748 214109513120010300
749 216112874641566500
750 218132281759570776
751 220167841426757640
752 222219661165421517
753 224287849069688547
754 226372513807794420
755 228473764624368252
756 230591711342722510
757 232726464367148994
758 234878134685220884
759 237046833870100860
760 239232674082855303
761 241435768074774585
762 243656229189699456
763 245894171366353536
764 248149709140681920
765 250422957648195904
766 252714032626323840
767 255023050416768128
768 257350127967868353
769 259695382836970575
770 262058933192802780
771 264440897817856500
772 266841396110774610
773 269260548088745310
774 271698474389902300
775 274155296275731156
776 276631135633481915
777 279126114978587877
778 281640357457090632
779 284173986848071320
780 286727127566088132
781 289299904663620060
782 291892443833516904
783 294504871411455544
784 297137314378402485
785 299789900363082683
786 302462757644454660
787 305156015154191916
788 307869802479170646
789 310604249863963770
790 313359488213341284
791 316135649094776940
792 318932864740961263
793 321751268052320913
794 324590992599544400
795 327452172626114160
796 330334943050845000
797 333239439470428920
798 336165798161986320
799 339114156085623600
800 342084650886997161
801 345077420899883815
802 348092605148757612
803 351130343351373092
804 354190775921354970
805 357274043970794262
806 360380289312850860
807 363509654464362564
808 366662282648460579
809 369838317797191485
810 373037904554145688
811 376261188277092360
812 379508315040620876
813 382779431638788756
814 386074685587776120
815 389394225128546664
816 392738199229515165
817 396106757589221523
818 399500050639011348
819 402918229545723100
820 406361446214381790
821 409829853290899250
822 413323604164780980
823 416842852971839580
824 420387754596914775
825 423958464676600041
826 427555139601975840
827 431177936521349472
828 434827013343001552
829 438502528737939120
830 442204642142655392
831 445933513761896160
832 449689304571432849
833 453472176320842239
834 457282291536292860
835 461119813523338068
836 464984906369715810
837 468877734948155086
838 472798464919189116
839 476747262733975220
840 480724295637121419
841 484729731669519765
842 488763739671186408
843 492826489284108408
844 496918150955097300
845 501038895938649420
846 505188896299813000
847 509368324917062040
848 513577355485176965
849 517816162518132075
850 522084921351989796
851 526383808147801740
852 530712999894516582
853 535072674411894762
854 539463010353430020
855 543884187209277772
856 548336385309190335
857 552819785825459009
858 557334570775863024
859 561880923026625360
860 566459026295375448
861 571069065154118760
862 575711225032213296
863 580385692219352976
864 585092653868557945
865 589832297999171799
866 594604813499865740
867 599410390131649668
868 604249218530890218
869 609121490212335750
870 614027397572148300
871 618967133890942500
872 623940893336831475
873 628948870968479725
874 633991262738163000
875 639068265494835176
876 644180076987202140
877 649326895866802692
878 654508921691096472
879 659726354926558920
880 664979396951783277
881 670268250060589635
882 675593117465141044
883 680954203299066684
884 686351712620592110
885 691785851415676578
886 697256826601157460
887 702764846027901756
888 708310118483964711
889 713892853697755545
890 719513262341210304
891 725171556032971840
892 730867947341576928
893 736602649788650528
894 742375877852107200
895 748187846969359680
896 754038773540534625
897 759928874931695535
898 765858369478072860
899 771827476487301300
900 777836416242664306
901 783885410006345790
902 789974680022689052
903 796104449521462932
904 802274942721135195
905 808486384832153157
906 814739002060231560
907 821033021609647704
908 827368671686543844
909 833746181502236860
910 840165781276535208
911 846627702241063160
912 853132176642592341
913 859679437746380571
914 866269719839518020
915 872903258234280684
916 879580289271491190
917 886301050323886938
918 893065779799495588
919 899874717145017900
920 906728102849217935
921 913626178446320625
922 920569186519416720
923 927557370703875120
924 934590975690762600
925 941670247230270936
926 948795432135151440
927 955966778284156912
928 963184534625491017
929 970448951180265095
930 977760279045962412
931 985118770399909860
932 992524678502757114
933 999978257701963254
934 1007479763435290860
935 1015029452234307588
936 1022627581727895235
937 1030274410645766301
938 1037970198821988056
939 1045715207198514120
940 1053509697828723564
941 1061353933880967540
942 1069248179642123448
943 1077192700521156648
944 1085187763052689725
945 1093233634900579315
946 1101330584861500500
947 1109478882868538780
948 1117678799994789630
949 1125930608456965650
950 1134234581619011316
951 1142590993995725340
952 1151000121256390647
953 1159462240228411977
954 1167977628900961120
955 1176546566428629792
956 1185169333135090160
957 1193846210516763024
958 1202577481246493664
959 1211363429177235360
960 1220204339345740593
961 1229100497976259935
962 1238052192484248636
963 1247059711480080916
964 1256123344772771970
965 1265243383373707694
966 1274420119500382140
967 1283653846580142708
968 1292944859253943083
969 1302293453380103925
970 1311699926038081320
971 1321164575532243000
972 1330687701395652340
973 1340269604393860140
974 1349910586528704200
975 1359610951042116696
976 1369371002419939365
977 1379191046395746507
978 1389071389954675812
979 1399012341337267020
980 1409014210043308422
981 1419077306835691210
982 1429201943744271684
983 1439388434069741324
984 1449637092387504735
985 1459948234551565473
986 1470322177698419760
987 1480759240250958096
988 1491259741922374776
989 1501824003720085320
990 1512452347949651824
991 1523145098218716240
992 1533902579440941593
993 1544725117839961143
994 1555613040953335500
995 1566566677636517700
996 1577586358066826250
997 1588672413747426150
998 1599825177511317900
999 1611044983525334500
1000 1622332167294146451