1 22
2 185
3 810
4 2580
5 6765
6 15525
7 32305
8 62337
9 113265
10 195910
11 325193
12 521235
13 810654
14 1228080
15 1817910
16 2636326
17 3753600
18 5256711
19 7252300
20 9869990
21 13266099
22 17627775
23 23177583
24 30178575
25 38939875
26 49822812
27 63247635
28 79700845
29 99743180
30 124018290
31 153262140
32 188313180
33 230123322
34 279769765
35 338467710
36 407584008
37 488651785
38 583386089
39 693700605
40 821725485
41 969826341
42 1140624450
43 1337018221
44 1562205975
45 1819710090
46 2113402564
47 2447532050
48 2826752418
49 3256152900
50 3741289875
51 4288220352
52 4903537210
53 5594406255
54 6368605155
55 7234564315
56 8201409755
57 9279008055
58 10478013432
59 11809917015
60 13287098385
61 14922879448
62 16731580710
63 18728580024
64 20930373880
65 23354641310
66 26020310481
67 28947628050
68 32158231356
69 35675223525
70 39523251565
71 43728587529
72 48319212825
73 53324905753
74 58777332350
75 64710140625
76 71159058267
77 78161993910
78 85759142040
79 93993091630
80 102908938590
81 112554402120
82 122979945055
83 134238898292
84 146387589390
85 159485475435
86 173595280263
87 188783136135
88 205118729959
89 222675454155
90 241530562260
91 261765329371
92 283465217525
93 306720046116
94 331624167450
95 358276647540
96 386781452244
97 417247638850
98 449789553213
99 484527032550
100 521585614000
101 561096749057
102 603198023985
103 648033386325
104 695753377605
105 746515372365
106 800483823610
107 857830514805
108 918734818527
109 983383961890
110 1051973298860
111 1124706589578
112 1201796286810
113 1283463829644
114 1369939944555
115 1461464953960
116 1558289092386
117 1660672830375
118 1768887206251
119 1883214165875
120 2003946910515
121 2131390252959
122 2265860982000
123 2407688235423
124 2557213881625
125 2714792910000
126 2880793830222
127 3055599080560
128 3239605445360
129 3433224481830
130 3636882956265
131 3851023289850
132 4076104014180
133 4312600236637
134 4561004115765
135 4821825346785
136 5095591657393
137 5382849313985
138 5684163638454
139 6000119535705
140 6331322032035
141 6678396824526
142 7041990841600
143 7422772814886
144 7821433862550
145 8238688084240
146 8675273167799
147 9131951007900
148 9609508336758
149 10108757367075
150 10630536447375
151 11175710729887
152 11745172851135
153 12339843625395
154 12960672751180
155 13608639530915
156 14284753603965
157 14990055693180
158 15725618365122
159 16492546804140
160 17291979600460
161 18125089552458
162 18993084483285
163 19897208072014
164 20838740699480
165 21819000308985
166 22839343282041
167 23901165329325
168 25005902397021
169 26155031588725
170 27350072103090
171 28592586187389
172 29884180107175
173 31226505132218
174 32621258538900
175 34070184629250
176 35575075766802
177 37137773429460
178 38760169279555
179 40444206251280
180 42191879655690
181 44005238303455
182 45886385645555
183 47837480932107
184 49860740389515
185 51958438416135
186 54132908796648
187 56386545935335
188 58721806108449
189 61141208735880
190 63647337672310
191 66242842518056
192 68930439949800
193 71712915071406
194 74593122785025
195 77573989182690
196 80658512958604
197 83849766842325
198 87150899053053
199 90565134775225
200 94095777655625
201 97746211322217
202 101519900924910
203 105420394698465
204 109451325547755
205 113616412655590
206 117919463113320
207 122364373574430
208 126955131931342
209 131695819015640
210 136590610321935
211 141643777755588
212 146859691404510
213 152242821335259
214 157797739413655
215 163529121150135
216 169441747570071
217 175540507109275
218 181830397534916
219 188316527892075
220 195004120476165
221 201898512831444
222 209005159775850
223 216329635452388
224 223877635407300
225 231654978695250
226 239667610011757
227 247921601853110
228 256423156704000
229 265178609253105
230 274194428636865
231 283477220711685
232 293033730354805
233 302870843794077
234 312995590966890
235 323415147908485
236 334136839169903
237 345168140265810
238 356516680152444
239 368190243735930
240 380196774411210
241 392544376631836
242 405241318510875
243 418296034453176
244 431717127819250
245 445513373621015
246 459693721249659
247 474267297235875
248 489243408042723
249 504631542891375
250 520441376620000
251 536682772576047
252 553365785542185
253 570500664696160
254 588097856604830
255 606168008252640
256 624721970104800
257 643770799205430
258 663325762310937
259 683398339058890
260 704000225172660
261 725143335702093
262 746839808300485
263 769102006538129
264 791942523252705
265 815374183936785
266 839410050162726
267 864063423045225
268 889347846741811
269 915277111991550
270 941865259692240
271 969126584516374
272 997075638566150
273 1025727235067808
274 1055096452105575
275 1085198636395500
276 1116049407099462
277 1147664659679635
278 1180060569793695
279 1213253597231055
280 1247260489890415
281 1282098287798915
282 1317784327173180
283 1354336244522547
284 1391771980794765
285 1430109785564460
286 1469368221264658
287 1509566167461660
288 1550722825173564
289 1592857721232730
290 1635990712692485
291 1680141991278366
292 1725332087884200
293 1771581877113321
294 1818912581865225
295 1867345777967965
296 1916903398856589
297 1967607740297925
298 2019481465162018
299 2072547608240525
300 2126829581112375
301 2182351177057002
302 2239136576015460
303 2297210349599730
304 2356597466150530
305 2417323295843940
306 2479413615847155
307 2542894615523680
308 2607792901688282
309 2674135503912015
310 2741949879877635
311 2811263920785723
312 2882105956811835
313 2954504762614999
314 3028489562897880
315 3104090038018935
316 3181336329656881
317 3260259046527800
318 3340889270155206
319 3423258560693400
320 3507398962804440
321 3593343011589054
322 3681123738571825
323 3770774677740978
324 3862329871643100
325 3955823877533125
326 4051291773579917
327 4148769165127785
328 4248292191014265
329 4349897529944505
330 4453622406922590
331 4559504599740145
332 4667582445522555
333 4777894847333142
334 4890481280835640
335 5005381801015310
336 5122637048959038
337 5242288258694760
338 5364377264090559
339 5488946505813780
340 5616039038350510
341 5745698537085771
342 5877969305444775
343 6012896282095591
344 6150525048213575
345 6290901834807915
346 6434073530110644
347 6580087687028475
348 6728992530657813
349 6880836965863300
350 7035670584920250
351 7193543675221332
352 7354507227047860
353 7518612941406050
354 7685913237928605
355 7856461262841990
356 8030310896999760
357 8207516763982305
358 8388134238263377
359 8572219453443765
360 8759829310552485
361 8951021486415853
362 9145854442094810
363 9344387431390869
364 9546680509421055
365 9752794541262210
366 9962791210665036
367 10176733028838250
368 10394683343303226
369 10616706346819500
370 10842867086381515
371 11073231472286984
372 11307866287277250
373 11546839195750023
374 11790218753044875
375 12038074414801875
376 12290476546393747
377 12547496432431935
378 12809206286346960
379 13075679260043455
380 13346989453630265
381 13623211925226000
382 13904422700840430
383 14190698784332112
384 14482118167442640
385 14778759839907910
386 15080703799646793
387 15388031063027610
388 15700823675212804
389 16019164720582205
390 16343138333235285
391 16672829707572801
392 17008325108958225
393 17349711884459361
394 17697078473670550
395 18050514419615865
396 18410110379733699
397 18775958136943150
398 19148150610792608
399 19526781868690950
400 19911947137221750
401 20303742813540912
402 20702266476858135
403 21107616900002620
404 21519894061073430
405 21939199155174915
406 22365634606237615
407 22799304078925055
408 23240312490626847
409 23688766023538515
410 24144772136828460
411 24608439578892483
412 25079878399696285
413 25559199963206364
414 26046516959909730
415 26541943419422860
416 27045594723190316
417 27557587617273450
418 28078040225229621
419 28607072061082350
420 29144804042382840
421 29691358503363289
422 30246859208182425
423 30811431364263693
424 31385201635726525
425 31968298156911125
426 32560850545997202
427 33162989918717085
428 33774848902163655
429 34396561648693530
430 35028263849925940
431 35670092750837730
432 36322187163954930
433 36984687483641332
434 37657735700484515
435 38341475415779760
436 39036051856112298
437 39741611888038335
438 40458304032865299
439 41186278481531755
440 41925687109587435
441 42676683492273831
442 43439422919705800
443 44214062412154631
444 45000760735433025
445 45799678416382440
446 46610977758463254
447 47434822857448200
448 48271379617219528
449 49120815765670350
450 49983300870710625
451 50859006356378242
452 51748105519055660
453 52650773543792565
454 53567187520735005
455 54497526461661465
456 55441971316626345
457 56400704990711305
458 57373912360884942
459 58361780292971265
460 59364497658727435
461 60382255353031238
462 61415246311178760
463 62463665526292734
464 63527710066842030
465 64607579094272760
466 65703473880751471
467 66815597827020900
468 67944156480368766
469 69089357552710075
470 70251410938783415
471 71430528734461719
472 72626925255177975
473 73840817054466363
474 75072422942619300
475 76321964005460875
476 77589663623237157
477 78875747489623860
478 80180443630851850
479 81503982424950980
480 82846596621112740
481 84208521359172210
482 85589994189209805
483 86991255091273302
484 88412546495220640
485 89854113300683985
486 91316202897155553
487 92799065184195685
488 94302952591763669
489 95828120100671805
490 97374825263163210
491 98943328223613861
492 100533891739359375
493 102146781201647026
494 103782264656713500
495 105440612826988890
496 107122099132427434
497 108826999711965500
498 110555593445107323
499 112308161973639000
500 114084989723471250
501 115886363926611447
502 117712574643265435
503 119563914784069635
504 121440680132453955
505 123343169367136015
506 125271684084747200
507 127226528822591055
508 129208011081534537
509 131216441349032640
510 133252133122286910
511 135315402931538368
512 137406570363495360
513 139525958084896854
514 141673891866211705
515 143850700605474410
516 146056716352257876
517 148292274331783725
518 150557712969170661
519 152853373913821425
520 155179602063948865
521 157536745591241649
522 159925155965670150
523 162345187980433033
524 164797199777045075
525 167281552870566750
526 169798612174976112
527 172348746028683510
528 174932326220189670
529 177549728013887680
530 180201330176009415
531 182887515000716940
532 185608668336339430
533 188365179611756147
534 191157441862926015
535 193985851759564335
536 196850809631967183
537 199752719497984035
538 202691989090139164
539 205669029882902355
540 208684257120109485
541 211738089842533516
542 214830950915606450
543 217963267057292796
544 221135468866115100
545 224347990849332090
546 227601271451269989
547 230895753081807550
548 234231882145015368
549 237610109067950025
550 241030888329603625
551 244494678490009277
552 248001942219503085
553 251553146328143205
554 255148761795286530
555 258789263799323565
556 262475131747572055
557 266206849306329930
558 269984904431088132
559 273809789396903890
560 277682000828935010
561 281602039733135748
562 285570411527114835
563 289587626071156224
564 293654197699403130
565 297770645251205935
566 301937492102634531
567 306155266198155675
568 310424500082475931
569 314745730932550775
570 319119500589760440
571 323546355592253079
572 328026847207455825
573 332561531464754328
574 337150969188341350
575 341795726030235000
576 346496372503467192
577 351253484015442910
578 356067640901470865
579 360939428458466130
580 365869436978825340
581 370858261784475045
582 375906503261093805
583 381014766892508617
584 386183663295266265
585 391413808253380185
586 396705822753253438
587 402060333018778385
588 407477970546613659
589 412959372141639030
590 418505179952588760
591 424116041507864046
592 429792609751525150
593 435535543079463816
594 441345505375756575
595 447223166049199540
596 453169200070025294
597 459184288006802475
598 465269116063518663
599 471424376116847175
600 477650765753598375
601 483948988308356107
602 490319752901299860
603 496763774476213275
604 503281773838679605
605 509874477694464740
606 516542618688088410
607 523286935441584180
608 530108172593448852
609 537007080837781890
610 543984416963615485
611 551040943894435878
612 558177430727896560
613 565394652775723969
614 572693391603816305
615 580074435072536085
616 587538577377197061
617 595086619088746125
618 602719367194640826
619 610437635139923125
620 618242242868490015
621 626134016864561634
622 634113790194347500
623 642182402547911498
624 650340700281236250
625 658589536458487500
626 666929770894479147
627 675362270197339560
628 683887907811379810
629 692507564060164455
630 701222126189785515
631 710032488412340275
632 718939551949613555
633 727944225076965087
634 737047423167422640
635 746250068735981535
636 755553091484111193
637 764957428344469360
638 774464023525824654
639 784073828558188080
640 793787802338154160
641 803606911174452326
642 813532128833709225
643 823564436586422586
644 833704823253147300
645 843954285250894365
646 854313826639743349
647 864784459169669025
648 875367202327582833
649 886063083384589825
650 896873137443461750
651 907798407486326937
652 918839944422577635
653 929998807136995470
654 941276062538095680
655 952672785606690790
656 964190059444674390
657 975828975324025680
658 987590632736035447
659 999476139440754140
660 1011486611516662710
661 1023623173410566883
662 1035886957987715535
663 1048279106582143839
664 1060800769047241855
665 1073453103806549235
666 1086237277904776716
667 1099154467059055075
668 1112205855710412221
669 1125392637075479100
670 1138716013198425090
671 1152177195003123564
672 1165777402345548300
673 1179517864066401418
674 1193399818043973525
675 1207424511247236750
676 1221593199789171352
677 1235907148980326585
678 1250367633382616505
679 1264975936863351405
680 1279733352649505565
681 1294641183382222005
682 1309700741171554930
683 1324913347651450557
684 1340280334034967015
685 1355803041169734010
686 1371482819593652948
687 1387321029590838210
688 1403319041247800274
689 1419478234509871380
690 1435799999237874435
691 1452285735265035856
692 1468936852454143050
693 1485754770754947231
694 1502740920261812275
695 1519896741271610315
696 1537223684341864779
697 1554723210349141575
698 1572396790547689128
699 1590245906628327975
700 1608272050777590625
701 1626476725737112392
702 1644861444863273910
703 1663427732187096040
704 1682177122474387880
705 1701111161286148590
706 1720231405039223745
707 1739539421067216930
708 1759036787681657292
709 1778725094233423765
710 1798605941174426685
711 1818680940119547513
712 1838951713908837385
713 1859419896669975209
714 1880087133880986030
715 1900955082433220385
716 1922025410694595371
717 1943299798573098150
718 1964779937580552616
719 1986467530896649950
720 2008364293433243790
721 2030471951898910744
722 2052792244863776975
723 2075326922824611588
724 2098077748270187550
725 2121046495746910875
726 2144234951924718807
727 2167644915663247735
728 2191278198078271575
729 2215136622608411355
730 2239222025082116740
731 2263536253784920235
732 2288081169526964805
733 2312858645710805652
734 2337870568399486890
735 2363118836384893860
736 2388605361256381828
737 2414332067469681810
738 2440300892416084269
739 2466513786491901430
740 2492972713168208960
741 2519679649060867761
742 2546636584000826625
743 2573845521104706501
744 2601308476845667125
745 2629027481124556765
746 2657004577341345834
747 2685241822466845125
748 2713741287114709423
749 2742505055613727250
750 2771535226080397500
751 2800833910491793722
752 2830403234758716810
753 2860245338799136860
754 2890362376611924955
755 2920756516350875640
756 2951429940399020850
757 2982384845443236055
758 3013623442549139387
759 3045147957236284515
760 3076960629553648035
761 3109063714155412143
762 3141459480377043360
763 3174150212311668079
764 3207138208886745705
765 3240425783941040160
766 3274015266301890526
767 3307908999862781600
768 3342109343661215136
769 3376618671956882550
770 3411439374310139865
771 3446573855660785674
772 3482024536407142900
773 3517793852485445133
774 3553884255449528325
775 3590298212550828625
776 3627038206818687137
777 3664106737140962385
778 3701506318344951270
779 3739239481278619305
780 3777308772892140915
781 3815716756319750590
782 3854466010961905680
783 3893559132567761622
784 3932998733317960390
785 3972787441907732960
786 4012927903630316583
787 4053422780460687660
788 4094274751139611014
789 4135486511258006355
790 4177060773341632735
791 4219000266936091791
792 4261307738692150575
793 4303985952451384771
794 4347037689332143100
795 4390465747815833715
796 4434272943833533389
797 4478462110852920300
798 4523036099965531218
799 4567997779974343900
800 4613350037481685500
801 4659095776977467802
802 4705237920927750085
803 4751779409863630430
804 4798723202470466280
805 4846072275677425065
806 4893829624747365705
807 4941998263367051805
808 4990581223737697357
809 5039581556665845765
810 5089002331654583010
811 5138846636995085773
812 5189117579858505335
813 5239818286388188074
814 5290951901792233380
815 5342521590436389810
816 5394530535937290306
817 5446981941256027300
818 5499879028792068531
819 5553225040477514400
820 5607023237871697690
821 5661276902256126479
822 5715989334729771075
823 5771163856304695803
824 5826803808002036475
825 5882912550948324375
826 5939493466472157592
827 5996549956201220535
828 6054085442159652465
829 6112103366865765880
830 6170607193430115590
831 6229600405653919320
832 6289086508127830680
833 6349069026331065342
834 6409551506730881265
835 6470537516882413810
836 6532030645528866588
837 6594034502702058885
838 6656552719823330509
839 6719588949804804905
840 6783146867151011385
841 6847230168060867321
842 6911842570530021150
843 6976987814453557041
844 7042669661729062075
845 7108891896360056790
846 7175658324559789944
847 7242972774855398350
848 7310839098192432638
849 7379261168039749800
850 7448242880494773375
851 7517788154389122132
852 7587900931394608110
853 7658585176129604875
854 7729844876265786855
855 7801684042635240615
856 7874106709337948935
857 7947116933849648555
858 8020718797130062452
859 8094916403731507515
860 8169713881907878485
861 8245115383724009028
862 8321125085165410810
863 8397747186248391444
864 8474985911130552180
865 8552845508221666210
866 8631330250294938461
867 8710444434598647750
868 8790192382968172176
869 8870578441938398625
870 8951606982856517265
871 9033282401995201909
872 9115609120666177125
873 9198591585334172973
874 9282234267731268250
875 9366541664971623125
876 9451518299666602047
877 9537168720040287810
878 9623497500045387660
879 9710509239479532330
880 9798208564101968890
881 9886600125750648300
882 9975688602459708555
883 10065478698577354312
884 10155975144884133890
885 10247182698711614535
886 10339106144061456843
887 10431750291724889235
888 10525119979402583379
889 10619220071824931455
890 10714055460872726160
891 10809631065698244351
892 10905951832846735225
893 11003022736378313936
894 11100848777990261550
895 11199434987139732240
896 11298786421166868624
897 11398908165418326150
898 11499805333371207433
899 11601483066757407450
900 11703946535688370500
901 11807200938780259837
902 11911251503279540885
903 12016103485188978945
904 12121762169394052305
905 12228232869789781665
906 12335520929407976790
907 12443631720544901305
908 12552570644889356547
909 12662343133651185390
910 12772954647690196960
911 12884410677645513158
912 12996716744065337910
913 13109878397537150064
914 13223901218818320855
915 13338790818967156860
916 13454552839474369366
917 13571192952394971075
918 13688716860480601071
919 13807130297312278975
920 13926439027433589215
921 14046648846484296339
922 14167765581334392300
923 14289795090218576643
924 14412743262871170525
925 14536616020661465500
926 14661419316729508002
927 14787159136122320460
928 14913841495930559980
929 15041472445425615530
930 15170058066197144565
931 15299604472291050030
932 15430117810347898680
933 15561604259741781657
934 15694070032719618265
935 15827521374540903885
936 15961964563617902973
937 16097405911656288085
938 16233851763796225874
939 16371308498753911005
940 16509782528963548935
941 16649280300719788506
942 16789808294320605300
943 16931373024210636706
944 17073981039124969650
945 17217638922233381940
946 17362353291285038179
947 17508130798753641200
948 17654978131983039978
949 17802902013333294975
950 17951909200327201875
951 18102006485797274667
952 18253200698033189035
953 18405498700929687015
954 18558907394134943880
955 18713433713199398215
956 18869084629725046145
957 19025867151515200680
958 19183788322724717142
959 19342855224010685640
960 19503074972683591560
961 19664454722858945038
962 19827001665609380385
963 19990723029117226434
964 20155626078827548780
965 20321718117601664885
966 20489006485871133021
967 20657498561792216025
968 20827201761400820841
969 20998123538767914825
970 21170271386155419790
971 21343652834172584769
972 21518275451932838475
973 21694146847211122438
974 21871274666601705800
975 22049666595676482750
976 22229330359143753582
977 22410273721007490360
978 22592504484727088175
979 22776030493377602980
980 22960859629810476990
981 23146999816814752635
982 23334459017278776055
983 23523245234352391127
984 23713366511609625015
985 23904830933211866235
986 24097646624071536228
987 24291821750016255435
988 24487364517953504869
989 24684283176035784180
990 24882586013826267210
991 25082281362464956036
992 25283377594835334500
993 25485883125731522226
994 25689806412025930125
995 25895155952837418390
996 26101940289699957984
997 26310168006731796625
998 26519847730805130273
999 26730988131716281125
1000 26943597922356383125