1 10
2 240
3 2246
4 12656
5 52164
6 173776
7 495820
8 1256992
9 2902702
10 6214208
11 12494482
12 23827440
13 43430088
14 76120288
15 128926232
16 211867328
17 338940050
18 529346384
19 809006814
20 1212404336
21 1784810764
22 2584951600
23 3688170980
24 5190163680
25 7211346870
26 9901950240
27 13447909290
28 18077652976
29 24069883536
30 31762453184
31 41562449456
32 53957608320
33 69529181722
34 88966394032
35 113082629878
36 142833504112
37 179336973140
38 223895655568
39 278021539068
40 343463259552
41 422236148158
42 516655251200
43 629371538114
44 763411522544
45 922220532056
46 1109709872544
47 1330308144200
48 1589016976960
49 1891471464610
50 2244005588240
51 2653722931470
52 3128573001840
53 3677433484956
54 4310198770416
55 5037875101204
56 5872682711136
57 6828165328070
58 7919307433952
59 9162659686362
60 10576472920048
61 12180841160992
62 13997854099840
63 16051759486048
64 18369135918848
65 20979076526122
66 23913384037488
67 27206777773350
68 30897113087344
69 35025613815524
70 39637118301776
71 44780339585324
72 50508140352800
73 56877823274190
74 63951437359040
75 71796100986610
76 80484342281200
77 90094457521640
78 100710888291936
79 112424618098296
80 125333589196224
81 139543140390066
82 155166466586320
83 172325100901182
84 191149420142192
85 211779174503468
86 234364042333872
87 259064210857540
88 286050983746528
89 315507416465878
90 347628980332192
91 382624256247818
92 420715659094000
93 462140193787824
94 507150244029504
95 556014394788496
96 609018289599104
97 666465523758650
98 728678574543920
99 795999769584470
100 868792294554480
101 947441241368180
102 1032354698087440
103 1123964881773916
104 1222729315542176
105 1329132051094494
106 1443684938042496
107 1566928941345570
108 1699435508220912
109 1841807985905272
110 1994683091673888
111 2158732436547752
112 2334664104146240
113 2523224286168258
114 2725198976011408
115 2941415722065262
116 3172745442241648
117 3420104301331900
118 3684455652808304
119 3966812046714484
120 4268237305317216
121 4589848668220134
122 4932819008668000
123 5298379122798650
124 5687820093628400
125 6102495731585600
126 6543825093436160
127 7013295081474240
128 7512463124880896
129 8042959945183306
130 8606492407777264
131 9204846461505926
132 9839890168318320
133 10513576825061892
134 11227948179494352
135 11985137742631308
136 12787374199577632
137 13636984921022190
138 14536399577607488
139 15488153859417938
140 16494893302862832
141 17559377227262728
142 18684482783480800
143 19873209116973784
144 21128681647670464
145 22454156469119186
146 23853024869379664
147 25328817976168350
148 26885211528800880
149 28526030779509580
150 30255255526748720
151 32077025283135140
152 33995644580707040
153 36015588416219126
154 38141507839227936
155 40378235685757034
156 42730792460367856
157 45204392369498320
158 47804449508967872
159 50536584208584432
160 53406629536825728
161 56420637968604762
162 59584888219166640
163 62905892247201718
164 66390402430297968
165 70045418915893652
166 73878197150929808
167 77896255593440700
168 82107383609359264
169 86519649557853694
170 91141409068550656
171 95981313514040194
172 101048318681097200
173 106351693644094360
174 111901029844121760
175 117706250377368840
176 123777619496365120
177 130125752327717090
178 136761624810019856
179 143696583855663566
180 150942357740296304
181 158511066723747036
182 166415233906254320
183 174667796323888852
184 183282116287100512
185 192271992966363398
186 201651674228935392
187 211435868730792090
188 221639758267838448
189 232279010390545248
190 243369791286201472
191 254928778933017888
192 266973176530361600
193 279520726209445994
194 292589723028845424
195 306199029259249126
196 320368088961914224
197 335116942865323300
198 350466243544597840
199 366437270908264940
200 383051947997020960
201 400332857099182350
202 418303256187560640
203 436987095682545586
204 456409035546227696
205 476594462712438824
206 497569508857637216
207 519361068517611320
208 541996817555024832
209 565505231982873842
210 589915607148975568
211 615258077286657022
212 641563635436861040
213 668864153746936428
214 697192404151428528
215 726582079440236292
216 757067814719551968
217 788685209271049750
218 821470848814840224
219 855462328181758154
220 890698274400602096
221 927218370205995504
222 965063377972590400
223 1004275164081386320
224 1044896723723989120
225 1086972206150686330
226 1130546940368268080
227 1175667461293575190
228 1222381536368808816
229 1270738192644689076
230 1320787744337603344
231 1372581820866938396
232 1426173395378844320
233 1481616813762732062
234 1538967824166860672
235 1598283607019424738
236 1659622805561607152
237 1723045556899117240
238 1788613523578789408
239 1856389925696872808
240 1926439573545698112
241 1998828900805463298
242 2073625998287936400
243 2150900648238929454
244 2230724359206454384
245 2313170401481528316
246 2398313843118652784
247 2486231586543048500
248 2577002405751784800
249 2670706984116000550
250 2767427952791471200
251 2867249929744834810
252 2970259559402848240
253 3076545552932103296
254 3186198729156691456
255 3299312056121364864
256 3415980693307800576
257 3536302034511634570
258 3660375751387991792
259 3788303837673298502
260 3920190654091223408
261 4056142973950654532
262 4196270029443679440
263 4340683558651597388
264 4489497853267053088
265 4642829807040443182
266 4800798964958808128
267 4963527573165484050
268 5131140629628851184
269 5303765935568577864
270 5481534147647821536
271 5664578830939911064
272 5853036512678097600
273 6047046736797024530
274 6246752119274630480
275 6452298404283263070
276 6663834521158845040
277 6881512642196998540
278 7105488241285097776
279 7335920153379284836
280 7572970634835548384
281 7816805424604030006
282 8067593806295788320
283 8325508671131316522
284 8590726581780174832
285 8863427837101165328
286 9143796537792542912
287 9432020652961822640
288 9728292087624810368
289 10032806751143550618
290 10345764626612952752
291 10667369841205923958
292 10997830737486905200
293 11337359945703774164
294 11686174457068147344
295 12044495698034181756
296 12412549605586045344
297 12790566703544293950
298 13178782179901461760
299 13577435965197241410
300 13986772811943699440
301 14407042375111042520
302 14838499293684519840
303 15281403273303117256
304 15736019169990769216
305 16202617074990885154
306 16681472400715057936
307 17172865967816893070
308 17677084093401968752
309 18194418680385008412
310 18725167308005419248
311 19269633323512422292
312 19828125935031071840
313 20400960305620534598
314 20988457648536071648
315 21590945323706239322
316 22208756935436898288
317 22842232431353693600
318 23491718202594742144
319 24157567185265337824
320 24840138963166558976
321 25539799871809736874
322 26256923103728818800
323 26991888815102733990
324 27745084233699945840
325 28516903768157449060
326 29307749118606546000
327 30118029388657812140
328 30948161198757736736
329 31798568800929600846
330 32669684194911231424
331 33561947245702346866
332 34475805802534286320
333 35411715819274992232
334 36370141476282192992
335 37351555303717810168
336 38356438306336692672
337 39385280089762858290
338 40438578988266501328
339 41516842194055103678
340 42620585888092065392
341 43750335372456349868
342 44906625204256718000
343 46089999331114205124
344 47301011228226574304
345 48540224037028559446
346 49808210705461791904
347 51105554129868384650
348 52432847298522228720
349 53790693436812137520
350 55179706154091055680
351 56600509592205630480
352 58053738575720525440
353 59540038763851937466
354 61060066804124860976
355 62614490487768724694
356 64203988906866109296
357 65829252613269336820
358 67490983779299805712
359 69189896360245028572
360 70926716258668413088
361 72702181490546910302
362 74517042353251738240
363 76372061595387473058
364 78268014588504884208
365 80205689500702974712
366 82185887472135772448
367 84209422792439503400
368 86277123080095863104
369 88389829463747188034
370 90548396765479414416
371 92753693686088797934
372 95006602992348454000
373 97308021706290864700
374 99658861296522585200
375 102060047871587469300
376 104512522375394820960
377 107017240784728965990
378 109575174308856825696
379 112187309591250162106
380 114854648913439252464
381 117578210401014838976
382 120359028231795288320
383 123198152846175984192
384 126096651159678065152
385 129055606777713709258
386 132076120212585256432
387 135159309102735549190
388 138306308434266962288
389 141518270764746681988
390 144796366449315886032
391 148141783869120566028
392 151555729662081824800
393 155039428956023572334
394 158594125604175635264
395 162221082423070386386
396 165921581432851092464
397 169696924100010270600
398 173548431582576435680
399 177477444977767713880
400 181485325572130889920
401 185573455094184548690
402 189743235969585065040
403 193996091578834288926
404 198333466517547866736
405 202756826859303233484
406 207267660421086404656
407 211867477031356790820
408 216557808800749352672
409 221340210395433508982
410 226216259313148304928
411 231187556161933443562
412 236255724941575878640
413 241422413327791762768
414 246689292959163640768
415 252058059726852874352
416 257530434067107380608
417 263108161256584863450
418 268793011710511814064
419 274586781283698653494
420 280491291574431487856
421 286508390231261044244
422 292639951262709453200
423 298887875349915641660
424 305254090162240198560
425 311740550675850673790
426 318349239495308369920
427 325082167178177785090
428 331941372562679964656
429 338928923098411118616
430 346046915180147961504
431 353297474484761331336
432 360682756311259744320
433 368204945923984642402
434 375866258898979191312
435 383668941473552587598
436 391615270899061934192
437 399707555796933845340
438 407948136517948043248
439 416339385504805310548
440 424883707658002264672
441 433583540705035522438
442 442441355572957925600
443 451459656764309600794
444 460640982736446730224
445 469987906284291012576
446 479503034926522897024
447 489189011295241776800
448 499048513529116432640
449 509084255670049120490
450 519298988063376802160
451 529695497761633122150
452 540276608931894838640
453 551045183266736521636
454 562004120398817436496
455 573156358319124636524
456 584504873798896394016
457 596052682815250205070
458 607802840980539709632
459 619758443975464974642
460 631922627985960694768
461 644298570143886972072
462 656889488971547443040
463 669698644830059628728
464 682729340371602491328
465 695984920995566288242
466 709468775308629922768
467 723184335588791098750
468 737135078253374695024
469 751324524331044884204
470 765756239937846629296
471 780433836757302300804
472 795360972524589266400
473 810541351514824414870
474 825978725035481685920
475 841676891922968787530
476 857639699043389392880
477 873871041797517219440
478 890374864630008503616
479 907155161542879495376
480 924215976613275708544
481 941561404515559773946
482 959195591047744854320
483 977122733662300691862
484 995347082001359471472
485 1013872938436348795188
486 1032704658612079175952
487 1051846651995313571740
488 1071303382427846594208
489 1091079368684121139358
490 1111179185033410301312
491 1131607461806592544098
492 1152368885967548220400
493 1173468201689205640504
494 1194910210934265009184
495 1216699774040628663016
496 1238841810311566155584
497 1261341298610642853250
498 1284203277961440819600
499 1307432848152100882350
500 1331035170344714892400
501 1355015467689597300860
502 1379379025944465296240
503 1404131194098556860596
504 1429277385001716220256
505 1454823075998476283814
506 1480773809567167777376
507 1507135193964084904570
508 1533912903872737476592
509 1561112681058219575552
510 1588740335026724932608
511 1616801743690239320832
512 1645302854036440381440
513 1674249682803835420938
514 1703648317162167835888
515 1733504915398122941382
516 1763825707606364098928
517 1794616996385930159300
518 1825885157542025355984
519 1857636640793232905164
520 1889877970484183688736
521 1922615746303711517614
522 1955856644008526593600
523 1989607416152438909330
524 2023874892821163447280
525 2058665982372739160520
526 2093987672183593839840
527 2129847029400287094040
528 2166251201696963792576
529 2203207418038550442386
530 2240722989449727093584
531 2278805309789707491806
532 2317461856532860318320
533 2356700191555204482572
534 2396527961926811555632
535 2436952900710148557028
536 2477982827764394431712
537 2519625650555763678390
538 2561889364973870715168
539 2604782056154168693418
540 2648311899306496595952
541 2692487160549768581008
542 2737316197752839659200
543 2782807461381581916464
544 2828969495352205622144
545 2875810937890859687706
546 2923340522399546068144
547 2971567078328382824950
548 3020499532054250696560
549 3070146907765858149460
550 3120518328355260010640
551 3171623016315864909820
552 3223470294646966887840
553 3276069587764836655806
554 3329430422420408118016
555 3383562428623595900354
556 3438475340574279754736
557 3494178997599991839320
558 3550683345100343003552
559 3607998435498224336712
560 3666134429197820368448
561 3725101595549470439842
562 3784910313821414893840
563 3845571074178462864398
564 3907094478667618574448
565 3969491242210703183772
566 4032772193604009359088
567 4096948276525025870100
568 4162030550546269646944
569 4228030192156262866374
570 4294958495787692766176
571 4362826874852792019674
572 4431646862785977634800
573 4501430114093786475040
574 4572188405412145632640
575 4643933636571016017760
576 4716677831666447660800
577 4790433140140085358890
578 4865211837866163431536
579 4941026328246028484646
580 5017889143310229216624
581 5095812944828212434916
582 5174810525425664586320
583 5254894809709538239532
584 5336078855400803093792
585 5418375854474961223118
586 5501799134310366401472
587 5586362158844387490290
588 5672078529737456006128
589 5758961987545038122728
590 5847026412897571498592
591 5936285827688407458168
592 6026754396269799192000
593 6118446426656976778674
594 6211376371740349969104
595 6305558830505879811646
596 6401008549263660334704
597 6497740422884751641900
598 6595769496046305913520
599 6695110964485027946820
600 6795780176259012006880
601 6897792633017996899030
602 7001163991282081313440
603 7105910063728941632266
604 7212046820489594529776
605 7319590390452746836144
606 7428557062577775276096
607 7538963287216378834320
608 7650825677442946640512
609 7764161010393684408122
610 7878986228614542602288
611 7995318441417989654102
612 8113174926248673680240
613 8232573130058016309108
614 8353530670687782357008
615 8476065338262669240412
616 8600195096591960153248
617 8725938084580285181150
618 8853312617647534667904
619 8982337189157969292834
620 9113030471858571461616
621 9245411319326682756984
622 9379498767426972340000
623 9515312035777781337000
624 9652870529226888392000
625 9792193839336741709250
626 9933301745879203055760
627 10076214218339849338990
628 10220951417431877520496
629 10367533696619658772156
630 10515981603651987927664
631 10666315882105074428276
632 10818557472935321108320
633 10972727516041937312742
634 11128847351839432985952
635 11286938522840040518458
636 11447022775246111285232
637 11609122060552533957440
638 11773258537159221817088
639 11939454571993716452288
640 12107732742143955359232
641 12278115836501251125578
642 12450626857413530018800
643 12625289022348877952134
644 12802125765569441950064
645 12981160739815735384836
646 13162417818001395405264
647 13345921094918441129100
648 13531694888953081320480
649 13719763743812120424430
650 13910152430260011981120
651 14102885947866608593490
652 14297989526765657773040
653 14495488629424093139976
654 14695408952422170605536
655 14897776428244499316184
656 15102617227082017291456
657 15309957758644961839570
658 15519824673986884987472
659 15732244867339764314782
660 15947245477960259734128
661 16164853891987166913612
662 16385097744310118190640
663 16608004920449581980068
664 16833603558448211833568
665 17061922050773596461302
666 17292989046232462181408
667 17526833451896379417450
668 17763484435039025018864
669 18002971425085052334544
670 18245324115570621125056
671 18490572466115639554544
672 18738746704407770659200
673 18989877328198255845210
674 19243995107309608125360
675 19501131085655227959990
676 19761316583270994724720
677 20024583198358886984340
678 20290962809342684909456
679 20560487576935808329916
680 20833189946221344076704
681 21109102648744316421886
682 21388258704616254584320
683 21670691424632111427202
684 21956434412399587632112
685 22245521566480915793048
686 22537987082547159032992
687 22833865455545078904840
688 23133191481876627498048
689 23436000261591118832098
690 23742327200590134777872
691 24052208012845220908238
692 24365678722628427839600
693 24682775666755753786844
694 25003535496843544215024
695 25327995181577904632276
696 25656192008997182729824
697 25988163588787576236550
698 26323947854591923017440
699 26663583066331730107290
700 27007107812542498533360
701 27354561012722400943200
702 27705981919694369216640
703 28061410121981649403936
704 28420885546196881495296
705 28784448459444761690474
706 29152139471738345000816
707 29523999538429046180070
708 29900069962650397144432
709 30280392397775619206692
710 30665008849889068613968
711 31053961680271614043372
712 31447293607900004875040
713 31845047711960289227278
714 32247267434375340904128
715 32653996582346554571442
716 33065279330909768643568
717 33481160225505475529000
718 33901684184563379049824
719 34326896502101359016504
720 34756842850338903106496
721 35191569282325066362354
722 35631122234581018792400
723 36075548529757241724670
724 36524895379305433732720
725 36979210386165187119980
726 37438541547465496117680
727 37902937257241158119940
728 38372446309164129448416
729 38847117899289897307926
730 39327001628818929763744
731 39812147506873265740746
732 40302605953288307214320
733 40798427801419875932912
734 41299664300966597182272
735 41806367120807673271888
736 42318588351856109594752
737 42836380509927456282490
738 43359796538624128649008
739 43888889812235369787158
740 44423714138652918854512
741 44964323762302448756148
742 45510773367090837104400
743 46063118079369334507804
744 46621413470912694413984
745 47185715561914328903966
746 47756080823997555008384
747 48332566183242996289250
748 48915229023232204604400
749 49504127188107567145400
750 50099318985648564013600
751 50700863190364441773160
752 51308819046603368594240
753 51923246271678136774146
754 52544205059008478599056
755 53171756081280061684014
756 53805960493620230104176
757 54446879936790557805820
758 55094576540396280961392
759 55749112926112676108852
760 56410552210928451091808
761 57078958010406215993382
762 57754394441960101433440
763 58436926128150591775738
764 59126618199996640968688
765 59823536300305138920832
766 60527746587017796489728
767 61239315736575517340800
768 61958310947300325110784
769 62684799942794914488714
770 63418850975359895005936
771 64160532829428796505414
772 64909914825020905439600
773 65667066821212001325380
774 66432059219623062864080
775 67204962967927013414220
776 67985849563373575684640
777 68774791056332305695790
778 69571860053853876237376
779 70377129723249680231186
780 71190673795689824588784
781 72012566569819585334856
782 72842882915394394948320
783 73681698276933433054872
784 74529088677391891786432
785 75385130721851987304978
786 76249901601232789170512
787 77123479096018939415390
788 78005941580008333369968
789 78897368024078834467468
790 79797837999974095439152
791 80707431684108558494308
792 81626229861391707263200
793 82554313929071643465014
794 83491765900598061446944
795 84438668409504693924906
796 85395104713311302440944
797 86361158697445286237200
798 87336914879182983431360
799 88322458411610738563760
800 89317875087605810771840
801 90323251343837197033370
802 91338674264786445105840
803 92364231586788530975606
804 93400011702092875816816
805 94446103662944577646804
806 95502597185685933051536
807 96569582654878324541820
808 97647151127444549288352
809 98735394336831665171262
810 99834404697194430267648
811 100944275307599412088642
812 102065099956249843065840
813 103196973124731298975448
814 104339989992278277177248
815 105494246440061751734472
816 106659839055497782669888
817 107836865136577256802850
818 109025422696216837801744
819 110225610466631203276174
820 111437527903726646923376
821 112661275191516123933724
822 113896953246555818050800
823 115144663722403308872340
824 116404509014097418169440
825 117676592262659814192710
826 118961017359618453125600
827 120257888951552937036890
828 121567312444661867876336
829 122889394009352277249696
830 124224240584851211901824
831 125571959883839555029216
832 126932660397108163736320
833 128306451398236403143082
834 129693442948293157844592
835 131093745900560401617318
836 132507471905279406460272
837 133934733414419672253540
838 135375643686470658510928
839 136830316791256399898028
840 138298867614773087381792
841 139781411864049697072718
842 141278066072031749016000
843 142788947602488278383474
844 144314174654942101713904
845 145853866269623461045096
846 147408142332447128977504
847 148977123580013057905400
848 150560931604630656848320
849 152159688859366779512370
850 153773518663117507408080
851 155402545205703812048830
852 157046893552991180451440
853 158706689652033288358316
854 160382060336239805798576
855 162073133330568419803844
856 163780037256741159292896
857 165502901638485107338070
858 167241856906797586225312
859 168997034405235900918922
860 170768566395231726741488
861 172556586061430227279152
862 174361227517053988722240
863 176182625809291857051408
864 178020916924712764679808
865 179876237794704633362362
866 181748726300938440384048
867 183638521280857535240150
868 185545762533192294222704
869 187470590823500200528884
870 189413147889731437708816
871 191373576447820084472284
872 193352020197300999076000
873 195348623826952481715550
874 197363533020464803548800
875 199396894462134691180450
876 201448855842585855640560
877 203519565864515655093240
878 205609174248467980715296
879 207717831738632455388456
880 209845690108670035052864
881 211992902167565102773826
882 214159621765504145778320
883 216346003799781105922542
884 218552204220729494256752
885 220778380037681360558908
886 223024689324953208914032
887 225291291227858950621940
888 227578345968749985921888
889 229886014853082506228838
890 232214460275512108782432
891 234563845726015815816378
892 236934335796041590562800
893 239326096184685442613184
894 241739293704896215364864
895 244174096289708148489536
896 246630672998501308568064
897 249109194023289981243850
898 251609830695039118455280
899 254132755490008934516230
900 256678142036127745022320
901 259246165119393142769540
902 261837000690301605081040
903 264450825870306627147276
904 267087818958305476194336
905 269748159437154661505134
906 272432027980214215528256
907 275139606457920881519570
908 277871077944390303372272
909 280626626724048313501832
910 283406438298291414863328
911 286210699392176553389912
912 289039597961140277352640
913 291893323197747380353618
914 294772065538469124876368
915 297676016670491143529502
916 300605369538551115332208
917 303560318351806314602700
918 306541058590731130223664
919 309547787014044653271844
920 312580701665668431212256
921 315640001881714487071094
922 318725888297503702215200
923 321838562854614661580010
924 324978228807963060402160
925 328145090732911771727440
926 331339354532411674179520
927 334561227444173339689840
928 337810918047869681104256
929 341088636272369659797466
930 344394593403003153641904
931 347729002088857085893686
932 351092076350102915774320
933 354484031585355591743252
934 357905084579064068672912
935 361355453508933490354748
936 364835357953379138981792
937 368345018899012253470590
938 371884658748157818702848
939 375454501326404427984898
940 379054771890186321241072
941 382685697134397701675288
942 386347505200039433853600
943 390040425681898226379144
944 393764689636258402549824
945 397520529588646362608226
946 401308179541607841412624
947 405127874982518065577550
948 408979852891424914352240
949 412864351748925188725340
950 416781611544074093464560
951 420731873782328037020500
952 424715381493520854444640
953 428732379239873558692486
954 432783113124037725904096
955 436867830797172620475674
956 440986781467056165957616
957 445140215906229868036320
958 449328386460177796079232
959 453551547055539729944992
960 457809953208358578983168
961 462103862032362180370922
962 466433532247279584157040
963 470799224187191932607078
964 475201199808918041666928
965 479639722700434792585892
966 484115058089332441964368
967 488627472851304958715500
968 493177235518675496654624
969 497764616288957111655054
970 502389887033448832533696
971 507053321305867195055154
972 511755194351013348668400
973 516495783113475845815720
974 521275366246369223879520
975 526094224120108490058680
976 530952638831219619692480
977 535850894211186178776690
978 540789275835332181643216
979 545768071031741295001726
980 550787568890212499768944
981 555848060271252322338796
982 560949837815103747174320
983 566093195950811922830212
984 571278430905326773743072
985 576505840712642630354838
986 581775725222974990363552
987 587088386111974524124490
988 592444126889978437453808
989 597843252911299305316208
990 603286071383551490107712
991 608772891377015258474448
992 614304023834038710838400
993 619879781578477638031354
994 625500479325173419668784
995 631166433689469079126166
996 636877963196763610211184
997 642635388292104690856500
998 648439031349819899389200
999 654289216683186549164700
1000 660186270554140257584800