0 1
1 4
2 20
3 85
4 255
5 636
6 1484
7 3235
8 6470
9 12120
10 21816
11 37854
12 63090
13 101640
14 159720
15 245322
16 367983
17 540540
18 780780
19 1110395
20 1554553
21 2145572
22 2925780
23 3945045
24 5260060
25 6941168
26 9076912
27 11769100
28 15131700
29 19302480
30 24449808
31 30763812
32 38454765
33 47771700
34 59012100
35 72507249
36 88619971
37 107772940
38 130461980
39 157233175
40 188679810
41 225483720
42 268433000
43 318387850
44 376276550
45 443153880
46 520224120
47 608791950
48 710257275
49 826195500
50 958386780
51 1108747575
52 1279324125
53 1472400180
54 1690533540
55 1936463081
56 2213100664
57 2523672800
58 2871765600
59 3261201240
60 3696028072
61 4180703648
62 4720149280
63 5319589000
64 5984537625
65 6721033572
66 7535704308
67 8435559885
68 9427978695
69 10520999580
70 11723399532
71 13044432843
72 14493814270
73 16082081080
74 17820684440
75 19721664118
76 21797628762
77 24062199720
78 26530117640
79 29216841490
80 32138525639
81 35312558556
82 38757686220
83 42493522995
84 46540525185
85 50920639044
86 55657442676
87 60775555005
88 66300605460
89 72260007120
90 78683118864
91 85600537316
92 93044062300
93 101047612400
94 109647409200
95 118881135660
96 128787896965
97 139409297300
98 150789648100
99 162974974825
100 176012972811
101 189954265644
102 204852639420
103 220763878335
104 237745715130
105 255859293096
106 275169428424
107 295743253410
108 317650161070
109 340963494520
110 365760839576
111 392122452694
112 420131199315
113 449874496140
114 481444636220
115 514936977007
116 550449871973
117 588086893140
118 627957190980
119 670173416145
120 714851643888
121 762113906112
122 812088588480
123 864908057520
124 920708577360
125 979633182528
126 1041832114752
127 1107460125200
128 1176676383025
129 1249647722180
130 1326549120468
131 1407560644677
132 1492867350415
133 1582662938300
134 1677150277900
135 1776537961459
136 1881040194486
137 1990880898840
138 2106294284280
139 2227520974350
140 2354807887170
141 2488412825160
142 2628605097000
143 2775661177050
144 2929864575775
145 3091510958140
146 3260908818860
147 3438374634475
148 3624232722825
149 3818820934500
150 4022491384340
151 4235605052965
152 4458531634700
153 4691655848880
154 4935378230640
155 5190109136316
156 5456268579204
157 5734293210000
158 6024637170000
159 6327765452340
160 6644153724957
161 6974296031988
162 7318705712580
163 7677908067425
164 8052440168275
165 8442859334732
166 8849744121948
167 9273686239335
168 9715290345970
169 10175183359880
170 10654015517992
171 11152451491258
172 11671170165270
173 12210874841880
174 12772294374840
175 13356173422878
176 13963272214827
177 14594377706220
178 15250304794140
179 15931885647015
180 16639969453549
181 17375434599796
182 18139189966820
183 18932163273145
184 19755300806760
185 20609580691104
186 21496014269216
187 22415633391880
188 23369490131960
189 24358671210720
190 25384299472224
191 26447520047256
192 27549500049225
193 28691444235300
194 29874596574900
195 31100225216445
196 32369622164055
197 33684120251100
198 35045094806700
199 36453947349275
200 37912105243246
201 39421040065784
202 40982269375320
203 42597339052710
204 44267822937130
205 45995342670056
206 47781569569864
207 49628205538210
208 51536982674295
209 53509684683420
210 55548148861836
211 57654245482659
212 59829877387665
213 62077003051140
214 64397638679220
215 66793835986317
216 69267681763588
217 71821322692240
218 74456967561680
219 77176863344020
220 79983294738348
221 82878610831152
222 85865227437680
223 88945601378620
224 92122229999285
225 95397679778388
226 98774588797092
227 102255639118425
228 105843556280475
229 109541139958380
230 113351266565628
231 117276859633167
232 121320889275690
233 125486405015400
234 129776538520200
235 134194471875794
236 138743437024126
237 143426750861240
238 148247818117080
239 153210097410150
240 158317100657155
241 163572430561100
242 168979783637500
243 174542913937375
244 180265632427125
245 186151846986900
246 192205565588100
247 198430857566625
248 204831852972000
249 211412785200000
250 218177994326400
251 225131885808480
252 232278929802400
253 239623706558080
254 247170909914240
255 254925303302176
256 262891719030369
257 271075106573700
258 279480536234900
259 288113152320565
260 296978172391967
261 306080938584828
262 315426921442380
263 325021670129475
264 334870811648550
265 344980105330392
266 355355446844088
267 366002815310910
268 376928272484370
269 388138020556680
270 399638406350952
271 411435865192298
272 423536920050895
273 435948242813180
274 448676658661740
275 461729086556763
276 475112538341017
277 488834183629220
278 502901354381140
279 517321481842165
280 532102095609084
281 547250892295536
282 562775740303920
283 578684613069420
284 594985588085460
285 611686919507664
286 628797043130256
287 646324505773380
288 664277964267085
289 682666262160820
290 701498434910084
291 720783635242321
292 740531132098275
293 760750391618700
294 781451082547100
295 802642997404855
296 824336051388770
297 846540367811400
298 869266283725800
299 892524266735850
300 916324913848806
301 940679041550424
302 965597691657720
303 991092043585710
304 1017173413153755
305 1043853347481516
306 1071143631075804
307 1099056193370135
308 1127603107483645
309 1156796690128820
310 1186649507938596
311 1217174280090249
312 1248383877015640
313 1280291425516640
314 1312910315338720
315 1346254096685752
316 1380336478880328
317 1415171440887840
318 1450773238142880
319 1487156294756520
320 1524335202125433
321 1562324835070692
322 1601140358923380
323 1640797116220845
324 1681310625263335
325 1722696702078748
326 1764971467773932
327 1808151229511275
328 1852252479011550
329 1897292020561080
330 1943286978635288
331 1990254672941782
332 2038212616868090
333 2087178651753000
334 2137170954789000
335 2188207907912754
336 2240308096196391
337 2293490448610140
338 2347774246210380
339 2403178984653075
340 2459724372527265
341 2517430478841540
342 2576317741504500
343 2636406823231325
344 2697718609818100
345 2760274364590160
346 2824095737181840
347 2889204612600900
348 2955623109442300
349 3023373741542000
350 3092479427062960
351 3162963330476620
352 3234848860714725
353 3308159840277780
354 3382920514634340
355 3459155386873161
356 3536889215791659
357 3616147192713900
358 3696954951210300
359 3779338394168415
360 3863323691816602
361 3948937466512168
362 4036206802788680
363 4125159066587650
364 4215821903215950
365 4308223430370552
366 4402392248520728
367 4498357252037110
368 4596147627081395
369 4695793053139980
370 4797323713748412
371 4900770099248463
372 5006163004608645
373 5113533739744980
374 5222914140595140
375 5334336363228273
376 5447832881594832
377 5563436706918720
378 5681181399128640
379 5801100852039440
380 5923229291029744
381 6047601501795776
382 6174252842147520
383 6303219017974320
384 6434536080848785
385 6568240666438724
386 6704370006675796
387 6842961696212005
388 6984053689948335
389 7127684551407420
390 7273893465282444
391 7422719994085011
392 7574204075596950
393 7728386281512600
394 7885307830375800
395 8045010334113390
396 8207535795408610
397 8372926876928200
398 8541226914655400
399 8712479653997050
400 8886729247076991
401 9064020532869564
402 9244399050936620
403 9427910766789835
404 9614602069102505
405 9804520061077476
406 9997712574596244
407 10194227884511685
408 10394114705776620
409 10597422496380720
410 10804201471919856
411 11014502308487964
412 11228376139720740
413 11445874871642640
414 11667051197664720
415 11891958289737812
416 12120649795309693
417 12353180164429940
418 12589604665184580
419 12829979062766145
420 13074359616342643
421 13322803418774732
422 13575368412495580
423 13832113056146695
424 14093096321357010
425 14358378045433608
426 14628018947695272
427 14902080283316250
428 15180623840013750
429 15463712304080280
430 15751409277179448
431 16043778917033022
432 16340885934015115
433 16642795970901100
434 16949575620134300
435 17261292050984839
436 17578013006048781
437 17899807195095540
438 18226744312814180
439 18558894652065625
440 18896329100285000
441 19239119547816480
442 19587338906148000
443 19941060706871400
444 20300359097986200
445 20665309267117920
446 21035987460250080
447 21412470565999800
448 21794836111821225
449 22183162702510500
450 22577530039444020
451 22978018489769885
452 23384709082509175
453 23797683962757980
454 24217026411440940
455 24642820399011771
456 25075150581450574
457 25514102770580600
458 25959763954346200
459 26412221834608390
460 26871564823036362
461 27337882527964008
462 27811265775201480
463 28291806129504450
464 28779595890357975
465 29274728595805212
466 29777299043801868
467 30287402796930435
468 30805136178074545
469 31330596791659780
470 31863883545560372
471 32405096138622253
472 32954335056226020
473 33511702109387280
474 34077300457225040
475 34651234076849908
476 35233607758813772
477 35824527664524720
478 36424101349286640
479 37032437214101340
480 37649644501003029
481 38275833869250516
482 38911117418947620
483 39555608124300345
484 40209419828834235
485 40872667840834284
486 41545468957555836
487 42227940879470255
488 42920202205363210
489 43622373047500520
490 44334575056439304
491 45056930815787826
492 45789563837182750
493 46532599195667000
494 47286163555111000
495 48050384543004550
496 48825390745311075
497 49611312362551500
498 50408281235845500
499 51216430201245375
500 52035893084465301
501 52866805378173204
502 53709304268662020
503 54563527969227585
504 55429615714770880
505 56307708460807936
506 57197948910781184
507 58100480827975360
508 59015449029990720
509 59943000109989120
510 60883282464655616
511 61836445584138304
512 62802640046390465
513 63782018261179140
514 64774734498707220
515 65780944157054997
516 66800803756389183
517 67834471706268540
518 68882108334936780
519 69943875133735395
520 71019934751177478
521 72110451784093272
522 73215592807604280
523 74335525595968670
524 75470419116517810
525 76620444345192968
526 77785774297211112
527 78966583223795850
528 80163046605974575
529 81375341995065980
530 82603649044048108
531 83848148679619387
532 85109023095854265
533 86386456620209700
534 87680635745606100
535 88991748277254549
536 90319983326168796
537 91665532201267440
538 93028588442178480
539 94409346940260300
540 95808003931967860
541 97224757917635920
542 98659809695018000
543 100113361453920100
544 101585616769418925
545 103076781547920180
546 104587064061442820
547 106116674015275825
548 107665822541046275
549 109234723170655500
550 110823591871319580
551 112432646085650775
552 114062104724573250
553 115712189169748680
554 117383123309384040
555 119075132550130506
556 120788443809844614
557 122523286549123800
558 124279892807892600
559 126058496188502990
560 127859331848338747
561 129682637561090348
562 131528653754130780
563 133397622462192375
564 135289787319812125
565 137205394652984372
566 139144693517337508
567 141107934621753385
568 143095370320651320
569 145107255736666080
570 147143848799636832
571 149205409139526168
572 151292198078540520
573 153404479785490080
574 155542521315601440
575 157706591472084168
576 159896960798085337
577 162113902763397220
578 164357693805105140
579 166628612157140365
580 168926937842066439
581 171252953890809756
582 173606946384154220
583 175989203249609995
584 178400014253029310
585 180839672252044344
586 183308473238420376
587 185806715101560630
588 188334697619949210
589 190892723748990120
590 193481099664230664
591 196100133490813266
592 198750135294743175
593 201431418405831900
594 204144299461802700
595 206889097102990835
596 209666131963433665
597 212475728029631300
598 215318212685546100
599 218193915371843325
600 221103167576801236
601 224046304231611344
602 227023663756283920
603 230035586682711460
604 233082415645396380
605 236164496814022896
606 239282179940280624
607 242435816944023660
608 245625761903813445
609 248852372527504020
610 252116010199995876
611 255417038531753769
612 258755823349162315
613 262132734203876140
614 265548144421516220
615 269002429611799807
616 272495967658706298
617 276029140269353640
618 279602333023649480
619 283215933845276770
620 286870332991667438
621 290565924643176312
622 294303106953699480
623 298082280481749270
624 301903848180233235
625 305768217026706828
626 309675798074971452
627 313627004845462575
628 317622253314831525
629 321661963588068180
630 325746559951091268
631 329876469219663377
632 334052120728773040
633 338273948047428800
634 342542389032254400
635 346857884134134384
636 351220876387393936
637 355631813168075840
638 360091146248553280
639 364599330061099600
640 369156821686863345
641 373764082658449860
642 378421579015564500
643 383129779524689925
644 387889155667853775
645 392700183490346940
646 397563343657410060
647 402479119629191475
648 407447997649304950
649 412470468638527000
650 417547028252539640
651 422678175011331790
652 427864410287544450
653 433106240246999880
654 438404175907513640
655 443758731221891866
656 449170423066061279
657 454639773227293500
658 460167308464099500
659 465753558541964715
660 471399056221261257
661 477104339294041188
662 482869950645026580
663 488696436239213925
664 494584345109565900
665 500534231443258032
666 506546654643777648
667 512622177269518460
668 518761365021249220
669 524964788878708880
670 531233025163827792
671 537566653429422708
672 543966256446439645
673 550432422391803380
674 556965744912774340
675 563566820964843553
676 570236250798747027
677 576974640200486220
678 583782600556834140
679 590660746641519015
680 597609696602007474
681 604630074252623496
682 611722509141217320
683 618887634282715770
684 626126086145671510
685 633438506999418904
686 640825544981919416
687 648287851779745630
688 655826082614393835
689 663440898644426220
690 671132967034506524
691 678902958580873831
692 686751547697415725
693 694679414873757300
694 702687246745500900
695 710775733664234745
696 718945569683363880
697 727197455073117600
698 735532096392007200
699 743950204000403400
700 752452492046122296
701 761039681037333984
702 769712497915252320
703 778471673510303960
704 787317942527466505
705 796252046178072356
706 805274732253744564
707 814386752524169085
708 823588862722182295
709 832881825235475420
710 842266409181790636
711 851743387747296859
712 861313538171423790
713 870977644499483640
714 880736497659141720
715 890590892738384742
716 900541628970098538
717 910589512546635240
718 920735356697572680
719 930979978906252770
720 941324200894100023
721 951768851498173852
722 962314766750231180
723 972962787030800995
724 983713757053240785
725 994568528805325188
726 1005527961629626292
727 1016592919314078925
728 1027764270075772100
729 1039042889567636880
730 1050429660960158928
731 1061925471967377492
732 1073531214830408940
733 1085247789390308400
734 1097076103171129200
735 1109017068340286844
736 1121071601691811701
737 1133240627786470740
738 1145525079036188580
739 1157925892597696025
740 1170444010355508955
741 1183080382130408300
742 1195835965765237500
743 1208711723950743375
744 1221708624208278250
745 1234827642167748200
746 1248069761654801800
747 1261435971447759250
748 1274927265260034750
749 1288544645088675000
750 1302289121302954200
751 1316161709331275430
752 1330163429643310275
753 1344295311170261580
754 1358558391394879740
755 1372953712967208351
756 1387482323686438069
757 1402145279994039700
758 1416943647065216900
759 1431878495352356065
760 1446950900566591392
761 1462161947244966528
762 1477512728843338880
763 1493004344206381600
764 1508637897548856800
765 1524414502097976192
766 1540335280187772288
767 1556401359654488160
768 1572613873817555745
769 1588973965198338180
770 1605482785615983252
771 1622141492507024373
772 1638951248906060895
773 1655913227242077180
774 1673028609435793740
775 1690298583142290563
776 1707724341731386342
777 1725307088162741720
778 1743048035084723640
779 1760948400998849790
780 1779009410239863634
781 1797232296930841736
782 1815618305083586920
783 1834168684683680170
784 1852884691670248335
785 1871767591972307964
786 1890818661610702956
787 1910039182702537755
788 1929430443440634585
789 1948993742212358820
790 1968730387703116884
791 1988641694818932021
792 2008728984665587900
793 2028993588751193200
794 2049436849091255600
795 2070060114048148780
796 2090864738309939220
797 2111852087177960400
798 2133023536673478800
799 2154380469292788100
800 2175924273985715981
801 2197656350529491124
802 2219578109637017220
803 2241690968626317585
804 2263996351398718755
805 2286495692900306316
806 2309190439231823004
807 2332082043231174135
808 2355171964451284770
809 2378461673710453320
810 2401952653203889896
811 2425646391997980074
812 2449544386007812390
813 2473648142637751640
814 2497959180894633720
815 2522479026792472302
816 2547209213329653403
817 2572151285221063340
818 2597306799012956380
819 2622677318396775895
820 2648264414186012733
821 2674069669141235892
822 2700094678086649380
823 2726341043131686345
824 2752810373647527960
825 2779504291186398048
826 2806424429599825632
827 2833572430166657400
828 2860949941569233800
829 2888558624908322080
830 2916400153823101088
831 2944476209524224232
832 2972788480769649465
833 3001338668976598500
834 3030128488343280500
835 3059159660785624429
836 3088433915912759591
837 3117952996237402140
838 3147718657299334380
839 3177732662504412075
840 3207996783099692190
841 3238512803483661240
842 3269282521331487000
843 3300307742334892950
844 3331590280176929850
845 3363131961943473960
846 3394934628250268040
847 3427000127882241650
848 3459330317767923175
849 3491927068493649500
850 3524792264432413260
851 3557927798281194195
852 3591335571035008225
853 3625017497605283780
854 3658975506950532340
855 3693211536510242461
856 3727727532178562484
857 3762525454028312400
858 3797607276443494800
859 3832974982448289540
860 3868630563680366652
861 3904576026222016368
862 3940813390734517680
863 3977344686680757900
864 4014171952298172325
865 4051297240538488852
866 4088722619203971428
867 4126450165062174985
868 4164481963818508395
869 4202820116166103980
870 4241466737923953212
871 4280423954042293663
872 4319693898574791770
873 4359278720840061480
874 4399180585561709640
875 4439401666762837698
876 4479944147737840782
877 4520810227327113720
878 4562002120059023640
879 4603522049931995190
880 4645372250385922419
881 4687554970691614476
882 4730072476094713020
883 4772927041483815695
884 4816120951361497285
885 4859656506350061524
886 4903536023337420996
887 4947761829029699505
888 4992336259921858960
889 5037261668921337920
890 5082540425495911744
891 5128174909109200336
892 5174167509190897200
893 5220520631879889600
894 5267236700174116800
895 5314318147247395440
896 5361767416419247185
897 5409586968019109700
898 5457779279538210900
899 5506346838826109925
900 5555292144060119791
901 5604617710732232764
902 5654326071803028620
903 5704419770776314835
904 5754901361668140630
905 5805773416118074776
906 5857038523545165944
907 5908699284099051310
908 5960758308628558370
909 6013218225918987720
910 6066081682850143656
911 6119351337222265914
912 6173029857724215615
913 6227119931298430140
914 6281624263301042220
915 6336545570200974987
916 6391886579547708393
917 6447650037465587940
918 6503838708816050580
919 6560455369768208645
920 6617502807766193068
921 6674983829154512432
922 6732901259342404080
923 6791257935244217820
924 6850056705246332260
925 6909300436965275408
926 6968992017414219472
927 7029134345311460500
928 7089730331046904125
929 7150782904574673780
930 7212295015581767748
931 7274269625662916097
932 7336709708286632115
933 7399618256824049100
934 7462998284719758300
935 7526852817531309639
936 7591184892894825106
937 7655997568691820040
938 7721293923222240680
939 7787077047106860250
940 7853350043252450550
941 7920116035158358680
942 7987378167091763000
943 8055139595851201150
944 8123403490731296075
945 8192173041970874220
946 8261451460930458780
947 8331241971715151175
948 8401547811138907725
949 8472372237316000500
950 8543718529840766820
951 8615589981268050585
952 8687989897077025800
953 8760921604407816480
954 8834388452243521440
955 8908393802746406696
956 8982941031221272024
957 9058033534999061600
958 9133674733621183200
959 9209868060029627640
960 9286616960529874537
961 9363924903823340708
962 9441795381194012980
963 9520231897550655325
964 9599237971389249975
965 9678817143976146012
966 9758972979537025068
967 9839709056149341435
968 9921028965704294670
969 10002936323242556280
970 10085434767145587672
971 10168527949876443078
972 10252219537941269770
973 10336513221379506280
974 10421412713957572040
975 10506921743756147458
976 10593044053131197847
977 10679783408360552220
978 10767143599839984140
979 10855128432515067715
980 10943741725841721329
981 11032987323591091716
982 11122869094048045620
983 11213390920285684845
984 11304556700125405860
985 11396370356102029584
986 11488835835664723536
987 11581957101292243380
988 11675738130452504460
989 11770182925729913520
990 11865295515028741104
991 11961079941527141276
992 12057540263636231125
993 12154680565291596500
994 12252504956159134500
995 12351017561425887225
996 12450222521758625275
997 12550124003761515500
998 12650726200184453500
999 12752033319548731375
1000 12854049586105121226