0 1
1 72
2 1072
3 6968
4 28320
5 85992
6 214864
7 467544
8 918080
9 1665672
10 2838384
11 4596856
12 7138016
13 10698792
14 15559824
15 22049176
16 30546048
17 41484488
18 55357104
19 72718776
20 94190368
21 120462440
22 152298960
23 190541016
24 236110528
25 290013960
26 353346032
27 427293432
28 513138528
29 612263080
30 726151952
31 856396824
32 1004699904
33 1172877640
34 1362864432
35 1576716344
36 1816614816
37 2084870376
38 2383926352
39 2716362584
40 3084899136
41 3492400008
42 3941876848
43 4436492664
44 4979565536
45 5574572328
46 6225152400
47 6935111320
48 7708424576
49 8549241288
50 9461887920
51 10450871992
52 11520885792
53 12676810088
54 13923717840
55 15266877912
56 16711758784
57 18264032264
58 19929577200
59 21714483192
60 23625054304
61 25667812776
62 27849502736
63 30177093912
64 32657785344
65 35299009096
66 38108433968
67 41093969208
68 44263768224
69 47626232296
70 51190014288
71 54964022360
72 58957423680
73 63179648136
74 67640392048
75 72349621880
76 77317577952
77 82554778152
78 88072021648
79 93880392600
80 99991263872
81 106416300744
82 113167464624
83 120257016760
84 127697521952
85 135501852264
86 143683190736
87 152255035096
88 161231201472
89 170625828104
90 180453379056
91 190728647928
92 201466761568
93 212683183784
94 224393719056
95 236614516248
96 249362072320
97 262653236040
98 276505211696
99 290935562808
100 305962215840
101 321603463912
102 337877970512
103 354804773208
104 372403287360
105 390693309832
106 409695022704
107 429428996984
108 449916196320
109 471177980712
110 493236110224
111 516112748696
112 539830467456
113 564412249032
114 589881490864
115 616262009016
116 643578041888
117 671854253928
118 701115739344
119 731388025816
120 762697078208
121 795069302280
122 828531548400
123 863111115256
124 898835753568
125 935733669800
126 973833529872
127 1013164462872
128 1053756064768
129 1095638402120
130 1138842015792
131 1183397924664
132 1229337629344
133 1276693115880
134 1325496859472
135 1375781828184
136 1427581486656
137 1480929799816
138 1535861236592
139 1592410773624
140 1650613898976
141 1710506615848
142 1772125446288
143 1835507434904
144 1900690152576
145 1967711700168
146 2036610712240
147 2107426360760
148 2180198358816
149 2254966964328
150 2331772983760
151 2410657775832
152 2491663255232
153 2574831896328
154 2660206736880
155 2747831381752
156 2837750006624
157 2930007361704
158 3024648775440
159 3121720158232
160 3221268006144
161 3323339404616
162 3427982032176
163 3535244164152
164 3645174676384
165 3757823048936
166 3873239369808
167 3991474338648
168 4112579270464
169 4236606099336
170 4363607382128
171 4493636302200
172 4626746673120
173 4762992942376
174 4902430195088
175 5045114157720
176 5191101201792
177 5340448347592
178 5493213267888
179 5649454291640
180 5809230407712
181 5972601268584
182 6139627194064
183 6310369175000
184 6484888876992
185 6663248644104
186 6845511502576
187 7031741164536
188 7222002031712
189 7416359199144
190 7614878458896
191 7817626303768
192 8024669931008
193 8236077246024
194 8451916866096
195 8672258124088
196 8897171072160
197 9126726485480
198 9360995865936
199 9600051445848
200 9843966191680
201 10092813807752
202 10346668739952
203 10605606179448
204 10869702066400
205 11139033093672
206 11413676710544
207 11693711126424
208 11979215314560
209 12270269015752
210 12566952742064
211 12869347780536
212 13177536196896
213 13491600839272
214 13811625341904
215 14137694128856
216 14469892417728
217 14808306223368
218 15153022361584
219 15504128452856
220 15861712926048
221 16225865022120
222 16596674797840
223 16974233129496
224 17358631716608
225 17749963085640
226 18148320593712
227 18553798432312
228 18966491631008
229 19386496061160
230 19813908439632
231 20248826332504
232 20691348158784
233 21141573194120
234 21599601574512
235 22065534300024
236 22539473238496
237 23021521129256
238 23511781586832
239 24010359104664
240 24517359058816
241 25032887711688
242 25557052215728
243 26089960617144
244 26631721859616
245 27182445788008
246 27742243152080
247 28311225610200
248 28889505733056
249 29477197007368
250 30074413839600
251 30681271559672
252 31297886424672
253 31924375622568
254 32560857275920
255 33207450445592
256 33864275134464
257 34531452291144
258 35209103813680
259 35897352553272
260 36596322317984
261 37306137876456
262 38026924961616
263 38758810274392
264 39501921487424
265 40256387248776
266 41022337185648
267 41799901908088
268 42589213012704
269 43390403086376
270 44203605709968
271 45028955462040
272 45866587922560
273 46716639676616
274 47579248318128
275 48454552453560
276 49342691705632
277 50243806717032
278 51158039154128
279 52085531710680
280 53026428111552
281 53980873116424
282 54949012523504
283 55930993173240
284 56926962952032
285 57937070795944
286 58961466694416
287 60000301693976
288 61053727901952
289 62121898490184
290 63204967698736
291 64303090839608
292 65416424300448
293 66545125548264
294 67689353133136
295 68849266691928
296 70025026952000
297 71216795734920
298 72424735960176
299 73649011648888
300 74889787927520
301 76147231031592
302 77421508309392
303 78712788225688
304 80021240365440
305 81347035437512
306 82690345278384
307 84051342855864
308 85430202272800
309 86827098770792
310 88242208733904
311 89675709692376
312 91127780326336
313 92598600469512
314 94088351112944
315 95597214408696
316 97125373673568
317 98673013392808
318 100240319223824
319 101827477999896
320 103434677733888
321 105062107621960
322 106709958047280
323 108378420583736
324 110067687999648
325 111777954261480
326 113509414537552
327 115262265201752
328 117036703837248
329 118832929240200
330 120651141423472
331 122491541620344
332 124354332288224
333 126239717112360
334 128147901009552
335 130079090131864
336 132033491870336
337 134011314858696
338 136012768977072
339 138038065355704
340 140087416378656
341 142161035687528
342 144259138185168
343 146381940039384
344 148529658686656
345 150702512835848
346 152900722471920
347 155124508859640
348 157374094547296
349 159649703370408
350 161951560455440
351 164279892223512
352 166634926394112
353 169016891988808
354 171426019334960
355 173862540069432
356 176326687142304
357 178818694820584
358 181338798691920
359 183887235668312
360 186464243989824
361 189070063228296
362 191704934291056
363 194369099424632
364 197062802218464
365 199786287608616
366 202539801881488
367 205323592677528
368 208137908994944
369 210983001193416
370 213859120997808
371 216766521501880
372 219705457172000
373 222676183850856
374 225678958761168
375 228714040509400
376 231781689089472
377 234882165886472
378 238015733680368
379 241182656649720
380 244383200375392
381 247617631844264
382 250886219452944
383 254189233011480
384 257526943747072
385 260899624307784
386 264307548766256
387 267750992623416
388 271230232812192
389 274745547701224
390 278297217098576
391 281885522255448
392 285510745869888
393 289173172090504
394 292873086520176
395 296610776219768
396 300386529711840
397 304200636984360
398 308053389494416
399 311945080171928
400 315876003423360
401 319846455135432
402 323856732678832
403 327907134911928
404 331997962184480
405 336129516341352
406 340302100726224
407 344516020185304
408 348771581071040
409 353069091245832
410 357408860085744
411 361791198484216
412 366216418855776
413 370684835139752
414 375196762803984
415 379752518848536
416 384352421809408
417 388996791762248
418 393685950326064
419 398420220666936
420 403199927501728
421 408025397101800
422 412896957296720
423 417814937477976
424 422779668602688
425 427791483197320
426 432850715361392
427 437957700771192
428 443112776683488
429 448316281939240
430 453568556967312
431 458869943788184
432 464220786017664
433 469621428870600
434 475072219164592
435 480573505323704
436 486125637382176
437 491728966988136
438 497383847407312
439 503090633526744
440 508849681858496
441 514661350543368
442 520525999354608
443 526443989701624
444 532415684633696
445 538441448843688
446 544521648671760
447 550656652109080
448 556846828801536
449 563092550053448
450 569394188831280
451 575752119767352
452 582166719163552
453 588638364995048
454 595167436914000
455 601754316253272
456 608399386030144
457 615103030950024
458 621865637410160
459 628687593503352
460 635569289021664
461 642511115460136
462 649513466020496
463 656576735614872
464 663701320869504
465 670887620128456
466 678136033457328
467 685446962646968
468 692820811217184
469 700257984420456
470 707758889245648
471 715323934421720
472 722953530421440
473 730648089465096
474 738408025524208
475 746233754325240
476 754125693353312
477 762084261855912
478 770109880846608
479 778202973108760
480 786363963199232
481 794593277452104
482 802891343982384
483 811258592689720
484 819695455262112
485 828202365179624
486 836779757718096
487 845428069952856
488 854147740762432
489 862939210832264
490 871802922658416
491 880739320551288
492 889748850639328
493 898831960872744
494 907989101027216
495 917220722707608
496 926527279351680
497 935909226233800
498 945367020468656
499 954901121014968
500 964511988679200
501 974200086119272
502 983965877848272
503 993809830238168
504 1003732411523520
505 1013734091805192
506 1023815343054064
507 1033976639114744
508 1044218455709280
509 1054541270440872
510 1064945562797584
511 1075431814156056
512 1086000507785216
513 1096652128849992
514 1107387164415024
515 1118206103448376
516 1129109436825248
517 1140097657331688
518 1151171259668304
519 1162330740453976
520 1173576598229568
521 1184909333461640
522 1196329448546160
523 1207837447812216
524 1219433837525728
525 1231119125893160
526 1242893823065232
527 1254758441140632
528 1266713494169728
529 1278759498158280
530 1290896971071152
531 1303126432836024
532 1315448405347104
533 1327863412468840
534 1340371980039632
535 1352974635875544
536 1365671909774016
537 1378464333517576
538 1391352440877552
539 1404336767617784
540 1417417851498336
541 1430596232279208
542 1443872451724048
543 1457247053603864
544 1470720583700736
545 1484293589811528
546 1497966621751600
547 1511740231358520
548 1525614972495776
549 1539591401056488
550 1553670074967120
551 1567851554191192
552 1582136400732992
553 1596525178641288
554 1611018454013040
555 1625616794997112
556 1640320771797984
557 1655130956679464
558 1670047923968400
559 1685072250058392
560 1700204513413504
561 1715445294571976
562 1730795176149936
563 1746254742845112
564 1761824581440544
565 1777505280808296
566 1793297431913168
567 1809201627816408
568 1825218463679424
569 1841348536767496
570 1857592446453488
571 1873950794221560
572 1890424183670880
573 1907013220519336
574 1923718512607248
575 1940540669901080
576 1957480304497152
577 1974538030625352
578 1991714464652848
579 2009010225087800
580 2026425932583072
581 2043962209939944
582 2061619682111824
583 2079398976207960
584 2097300721497152
585 2115325549411464
586 2133474093549936
587 2151746989682296
588 2170144875752672
589 2188668391883304
590 2207318180378256
591 2226094885727128
592 2244999154608768
593 2264031635894984
594 2283192980654256
595 2302483842155448
596 2321904875871520
597 2341456739483240
598 2361140092882896
599 2380955598178008
600 2400903919695040
601 2420985723983112
602 2441201679817712
603 2461552458204408
604 2482038732382560
605 2502661177829032
606 2523420472261904
607 2544317295644184
608 2565352330187520
609 2586526260355912
610 2607839772869424
611 2629293556707896
612 2650888303114656
613 2672624705600232
614 2694503459946064
615 2716525264208216
616 2738690818721088
617 2761000826101128
618 2783455991250544
619 2806057021361016
620 2828804625917408
621 2851699516701480
622 2874742407795600
623 2897934015586456
624 2921275058768768
625 2944766258349000
626 2968408337649072
627 2992202022310072
628 3016148040295968
629 3040247121897320
630 3064499999734992
631 3088907408763864
632 3113470086276544
633 3138188771907080
634 3163064207634672
635 3188097137787384
636 3213288309045856
637 3238638470447016
638 3264148373387792
639 3289818771628824
640 3315650421298176
641 3341644080895048
642 3367800511293488
643 3394120475746104
644 3420604739887776
645 3447254071739368
646 3474069241711440
647 3501051022607960
648 3528200189630016
649 3555517520379528
650 3583003794862960
651 3610659795495032
652 3638486307102432
653 3666484116927528
654 3694654014632080
655 3722996792300952
656 3751513244445824
657 3780204168008904
658 3809070362366640
659 3838112629333432
660 3867331773165344
661 3896728600563816
662 3926303920679376
663 3956058545115352
664 3985993287931584
665 4016108965648136
666 4046406397249008
667 4076886404185848
668 4107549810381664
669 4138397442234536
670 4169430128621328
671 4200648700901400
672 4232053992920320
673 4263646841013576
674 4295428084010288
675 4327398563236920
676 4359559122520992
677 4391910608194792
678 4424453869099088
679 4457189756586840
680 4490119124526912
681 4523242829307784
682 4556561729841264
683 4590076687566200
684 4623788566452192
685 4657698233003304
686 4691806556261776
687 4726114407811736
688 4760622661782912
689 4795332194854344
690 4830243886258096
691 4865358617782968
692 4900677273778208
693 4936200741157224
694 4971929909401296
695 5007865670563288
696 5044008919271360
697 5080360552732680
698 5116921470737136
699 5153692575661048
700 5190674772470880
701 5227868968726952
702 5265276074587152
703 5302897002810648
704 5340732668761600
705 5378783990412872
706 5417051888349744
707 5455537285773624
708 5494241108505760
709 5533164284990952
710 5572307746301264
711 5611672426139736
712 5651259260844096
713 5691069189390472
714 5731103153397104
715 5771362097128056
716 5811846967496928
717 5852558714070568
718 5893498289072784
719 5934666647388056
720 5976064746565248
721 6017693546821320
722 6059554011045040
723 6101647104800696
724 6143973796331808
725 6186535056564840
726 6229331859112912
727 6272365180279512
728 6315635999062208
729 6359145297156360
730 6402894058958832
731 6446883271571704
732 6491113924805984
733 6535587011185320
734 6580303525949712
735 6625264467059224
736 6670470835197696
737 6715923633776456
738 6761623868938032
739 6807572549559864
740 6853770687258016
741 6900219296390888
742 6946919394062928
743 6993872000128344
744 7041078137194816
745 7088538830627208
746 7136255108551280
747 7184228001857400
748 7232458544204256
749 7280947772022568
750 7329696724518800
751 7378706443678872
752 7427977974271872
753 7477512363853768
754 7527310662771120
755 7577373924164792
756 7627703203973664
757 7678299560938344
758 7729164056604880
759 7780297755328472
760 7831701724277184
761 7883377033435656
762 7935324755608816
763 7987545966425592
764 8040041744342624
765 8092813170647976
766 8145861329464848
767 8199187307755288
768 8252792195323904
769 8306677084821576
770 8360843071749168
771 8415291254461240
772 8470022734169760
773 8525038614947816
774 8580340003733328
775 8635928010332760
776 8691803747424832
777 8747968330564232
778 8804422878185328
779 8861168511605880
780 8918206355030752
781 8975537535555624
782 9033163183170704
783 9091084430764440
784 9149302414127232
785 9207818271955144
786 9266633145853616
787 9325748180341176
788 9385164522853152
789 9444883323745384
790 9504905736297936
791 9565232916718808
792 9625866024147648
793 9686806220659464
794 9748054671268336
795 9809612543931128
796 9871481009551200
797 9933661241982120
798 9996154418031376
799 10058961717464088
800 10122084323006720
801 10185523420350792
802 10249280198156592
803 10313355848056888
804 10377751564660640
805 10442468545556712
806 10507507991317584
807 10572871105503064
808 10638559094664000
809 10704573168345992
810 10770914539093104
811 10837584422451576
812 10904584036973536
813 10971914604220712
814 11039577348768144
815 11107573498207896
816 11175904283152768
817 11244570937240008
818 11313574697135024
819 11382916802535096
820 11452598496173088
821 11522621023821160
822 11592985634294480
823 11663693579454936
824 11734746114214848
825 11806144496540680
826 11877889987456752
827 11949983851048952
828 12022427354468448
829 12095221767935400
830 12168368364742672
831 12241868421259544
832 12315723216935424
833 12389934034303560
834 12464502158984752
835 12539428879691064
836 12614715488229536
837 12690363279505896
838 12766373551528272
839 12842747605410904
840 12919486745377856
841 12996592278766728
842 13074065516032368
843 13151907770750584
844 13230120359621856
845 13308704602475048
846 13387661822271120
847 13466993345106840
848 13546700500218496
849 13626784619985608
850 13707247039934640
851 13788089098742712
852 13869312138241312
853 13950917503420008
854 14032906542430160
855 14115280606588632
856 14198041050381504
857 14281189231467784
858 14364726510683120
859 14448654252043512
860 14532973822749024
861 14617686593187496
862 14702793936938256
863 14788297230775832
864 14874197854673664
865 14960497191807816
866 15047196628560688
867 15134297554524728
868 15221801362506144
869 15309709448528616
870 15398023211837008
871 15486744054901080
872 15575873383419200
873 15665412606322056
874 15755363135776368
875 15845726387188600
876 15936503779208672
877 16027696733733672
878 16119306675911568
879 16211335034144920
880 16303783240094592
881 16396652728683464
882 16489944938100144
883 16583661309802680
884 16677803288522272
885 16772372322266984
886 16867369862325456
887 16962797363270616
888 17058656282963392
889 17154948082556424
890 17251674226497776
891 17348836182534648
892 17446435421717088
893 17544473418401704
894 17642951650255376
895 17741871598258968
896 17841234746711040
897 17941042583231560
898 18041296598765616
899 18141998287587128
900 18243149147302560
901 18344750678854632
902 18446804386526032
903 18549311777943128
904 18652274364079680
905 18755693659260552
906 18859571181165424
907 18963908450832504
908 19068706992662240
909 19173968334421032
910 19279694007244944
911 19385885545643416
912 19492544487502976
913 19599672374090952
914 19707270750059184
915 19815341163447736
916 19923885165688608
917 20032904311609448
918 20142400159437264
919 20252374270802136
920 20362828210740928
921 20473763547701000
922 20585181853543920
923 20697084703549176
924 20809473676417888
925 20922350354276520
926 21035716322680592
927 21149573170618392
928 21263922490514688
929 21378765878234440
930 21494104933086512
931 21609941257827384
932 21726276458664864
933 21843112145261800
934 21960449930739792
935 22078291431682904
936 22196638268141376
937 22315492063635336
938 22434854445158512
939 22554727043181944
940 22675111491657696
941 22796009428022568
942 22917422493201808
943 23039352331612824
944 23161800591168896
945 23284768923282888
946 23408258982870960
947 23532272428356280
948 23656810921672736
949 23781876128268648
950 23907469717110480
951 24033593360686552
952 24160248735010752
953 24287437519626248
954 24415161397609200
955 24543422055572472
956 24672221183669344
957 24801560475597224
958 24931441628601360
959 25061866343478552
960 25192836324580864
961 25324353279819336
962 25456418920667696
963 25589034962166072
964 25722203122924704
965 25855925125127656
966 25990202694536528
967 26125037560494168
968 26260431455928384
969 26396386117355656
970 26532903284884848
971 26669984702220920
972 26807632116668640
973 26945847279136296
974 27084631944139408
975 27223987869804440
976 27363916817872512
977 27504420553703112
978 27645500846277808
979 27787159468203960
980 27929398195718432
981 28072218808691304
982 28215623090629584
983 28359612828680920
984 28504189813637312
985 28649355839938824
986 28795112705677296
987 28941462212600056
988 29088406166113632
989 29235946375287464
990 29384084652857616
991 29532822815230488
992 29682162682486528
993 29832106078383944
994 29982654830362416
995 30133810769546808
996 30285575730750880
997 30437951552481000
998 30590940076939856
999 30744543150030168
1000 30898762621358400