0 0
1 26
2 238
3 1176
4 4200
5 12180
6 30492
7 68376
8 140712
9 270270
10 490490
11 848848
12 1410864
13 2264808
14 3527160
15 5348880
16 7922544
17 11490402
18 16353414
19 22881320
20 31523800
21 42822780
22 57425940
23 76101480
24 99754200
25 129442950
26 166399506
27 212048928
28 268031456
29 336226000
30 418775280
31 518112672
32 636990816
33 778512042
34 946160670
35 1143837240
36 1375894728
37 1647176804
38 1963058188
39 2329487160
40 2753030280
41 3240919374
42 3801100842
43 4442287344
44 5174011920
45 6006684600
46 6951651560
47 8021256880
48 9228906960
49 10589137650
50 12117684150
51 13831553736
52 15749101368
53 17890108236
54 20275863300
55 22929247880
56 25874823352
57 29138922006
58 32749741122
59 36737440320
60 41134242240
61 45974536608
62 51294987744
63 57134645568
64 63535060160
65 70540399930
66 78197573454
67 86556355032
68 95669514024
69 105592948020
70 116385819900
71 128110698840
72 140833705320
73 154624660190
74 169557237850
75 185709123600
76 203162175216
77 222002588808
78 242321069016
79 264213003600
80 287778642480
81 313123281282
82 340357449446
83 369597102952
84 400963821720
85 434585011740
86 470594111988
87 509130806184
88 550341239448
89 594378239910
90 641401545330
91 691578034784
92 745081965472
93 802095214704
94 862807527120
95 927416767200
96 996129177120
97 1069159640010
98 1146731948670
99 1229079079800
100 1316443473800
101 1409077320196
102 1507242848748
103 1611212626296
104 1721269859400
105 1837708702830
106 1960834573962
107 2090964473136
108 2228427310032
109 2373564236120
110 2526728983240
111 2688288208368
112 2858621844624
113 3038123458578
114 3227200613910
115 3426275241480
116 3635784015864
117 3856178738412
118 4087926726884
119 4331511211720
120 4587431739000
121 4856204580150
122 5138363148450
123 5434458422400
124 5745059376000
125 6070753416000
126 6412146826176
127 6769865218688
128 7144553992576
129 7536878799450
130 7947526016430
131 8377203226392
132 8826639705576
133 9296586918612
134 9787819021020
135 10301133369240
136 10837351038248
137 11397317346814
138 11981902390458
139 12592001582160
140 13228536200880
141 13892453947944
142 14584729511352
143 15306365138064
144 16058391214320
145 16841866854050
146 17657880495430
147 18507550505640
148 19392025793880
149 20312486432700
150 21270144287700
151 22266243655656
152 23302061911128
153 24378910161606
154 25498133911250
155 26661113733280
156 27869265951072
157 29124043328016
158 30426935766192
159 31779471013920
160 33183215382240
161 34639774470378
162 36150793900254
163 37717960060088
164 39343000857160
165 41027686479780
166 42773830168524
167 44583288996792
168 46457964660744
169 48399804278670
170 50410801199850
171 52492995822960
172 54648476424080
173 56879379994360
174 59187893087400
175 61576252676400
176 64046747021136
177 66601716544818
178 69243554720886
179 71974708969800
180 74797681565880
181 77715030554252
182 80729370677956
183 83843374315272
184 87059772427320
185 90381355515990
186 93810974592258
187 97351542154944
188 101006033179968
189 104777486120160
190 108669003915680
191 112683755015104
192 116824974407232
193 121095964663674
194 125500096992270
195 130040812301400
196 134721622275240
197 139546110460020
198 144517933361340
199 149640821552600
200 154918580794600
201 160355093166366
202 165954318207258
203 171720294070416
204 177657138687600
205 183769050945480
206 190060311873432
207 196535285842896
208 203198421778352
209 210054254379970
210 217107405357990
211 224362584678888
212 231824591823384
213 239498317056348
214 247388742708660
215 255500944471080
216 263840092700184
217 272411453736422
218 281220391234354
219 290272367505120
220 299572944871200
221 309127787033520
222 318942660450960
223 329023435732320
224 339376089040800
225 350006703511050
226 360921470678846
227 372126691923448
228 383628779922696
229 395434260120900
230 407549772209580
231 419982071621112
232 432738031035336
233 445824641899182
234 459249015959370
235 473018386808240
236 487140111442768
237 501621671836824
238 516470676526728
239 531694862210160
240 547302095358480
241 563300373842514
242 579697828571862
243 596502725147784
244 613723465529720
245 631368589715500
246 649446777435300
247 667966849859400
248 686937771319800
249 706368651045750
250 726268744913250
251 746647457208576
252 767514342405888
253 788879106958976
254 810751611107200
255 833141870695680
256 856060059009792
257 879516508624026
258 903521713265262
259 928086329690520
260 953221179579240
261 978937251440148
262 1005245702532764
263 1032157860803608
264 1059685226837160
265 1087839475821630
266 1116632459529594
267 1146076208313552
268 1176182933116464
269 1206965027497320
270 1238435069671800
271 1270605824568080
272 1303490245897840
273 1337101478242530
274 1371452859154950
275 1406557921276200
276 1442430394468056
277 1479084207960828
278 1516533492516756
279 1554792582609000
280 1593876018616280
281 1633798549033222
282 1674575132696466
283 1716220941026592
284 1758751360285920
285 1802181993852240
286 1846528664508528
287 1891807416748704
288 1938034519099488
289 1985226466458410
290 2033399982448030
291 2082572021786424
292 2132759772673992
293 2183980659196644
294 2236252343745420
295 2289592729452600
296 2344019962644360
297 2399552435310030
298 2456208787588010
299 2514007910268400
300 2572968947312400
301 2633111298388536
302 2694454621425768
303 2757018835183536
304 2820824121838800
305 2885890929590130
306 2952239975278902
307 3019892247027656
308 3088869006895672
309 3159191793551820
310 3230882424964740
311 3303963001110408
312 3378455906697144
313 3454383813908118
314 3531769685161410
315 3610636775887680
316 3691008637325504
317 3772909119334432
318 3856362373225824
319 3941392854611520
320 4028025326270400
321 4116284861032890
322 4206196844683470
323 4297786978881240
324 4391081284098600
325 4486106102578100
326 4582888101307516
327 4681454275013208
328 4781831949171816
329 4884048783040350
330 4988132772704730
331 5094112254146832
332 5202015906330096
333 5311872754303752
334 5423712172325720
335 5537563887004240
336 5653457980458288
337 5771424893496834
338 5891495428816998
339 6013700754221160
340 6138072405853080
341 6264642291453084
342 6393442693632372
343 6524506273166504
344 6657866072308120
345 6793555518118950
346 6931608425821170
347 7072059002168160
348 7214941848834720
349 7360291965826800
350 7508144754910800
351 7658536023062496
352 7811501985935648
353 7967079271350346
354 8125304922801150
355 8286216402985080
356 8449851597349512
357 8616248817660036
358 8785446805588332
359 8957484736320120
360 9132402222183240
361 9310239316295918
362 9491036516235274
363 9674834767726128
364 9861675468350160
365 10051600471275480
366 10244652089006664
367 10440873097155312
368 10640306738231184
369 10842996725453970
370 11048987246585750
371 11258322967784200
372 11471049037476600
373 11687211090254700
374 11906855250790500
375 12130028137773000
376 12356776867865976
377 12587149059686838
378 12821192837806626
379 13058956836771200
380 13300490205143680
381 13545842609568192
382 13795064238854976
383 14048205808086912
384 14305318562747520
385 14566454282870490
386 14831665287210798
387 15101004437437464
388 15374525142348008
389 15652281362104660
390 15934327612492380
391 16220718969198744
392 16511511072115752
393 16806760129663614
394 17106522923136570
395 17410856811070800
396 17719819733634480
397 18033470217040040
398 18351867377978680
399 18675070928077200
400 19003141178377200
401 19336139043836706
402 19674126047854278
403 20017164326815656
404 20365316634663000
405 20718646347486780
406 21077217468140372
407 21441094630877416
408 21810343106011992
409 22185028804601670
410 22565218283153490
411 22950978748352928
412 23342378061815904
413 23739484744863888
414 24142367983322160
415 24551097632341280
416 24965744221241824
417 25386378958382442
418 25813073736051294
419 26245901135380920
420 26684934431286600
421 27130247597428260
422 27581915311195980
423 28040012958719160
424 28504616639899400
425 28975803173467150
426 29453650102062186
427 29938235697337968
428 30429638965089936
429 30927939650407800
430 31433218242851880
431 31945555981653552
432 32465034860939856
433 32991737634982322
434 33525747823470070
435 34067149716807240
436 34616028381434808
437 35172469665176844
438 35736560202611268
439 36308387420465160
440 36888039543034680
441 37475605597629654
442 38071175420042882
443 38674839660044224
444 39286689786899520
445 39906818094914400
446 40535317709003040
447 41172282590281920
448 41817807541688640
449 42471988213625850
450 43134921109630350
451 43806703592067416
452 44487433887850408
453 45177211094185716
454 45876135184343100
455 46584307013451480
456 47301828324320232
457 48028801753286046
458 48765330836085402
459 49511520013752720
460 50267474638544240
461 51033300979887688
462 51809106230357784
463 52594998511677648
464 53391086880746160
465 54197481335691330
466 55014292821949734
467 55841633238372072
468 56679615443354904
469 57528353260998620
470 58387961487291700
471 59258555896321320
472 60140253246510360
473 61033171286880870
474 61937428763344050
475 62853145425016800
476 63780442030564896
477 64719440354572848
478 65670263193940496
479 66633034374306400
480 67607878756498080
481 68594922243009162
482 69594291784503486
483 70606115386346232
484 71630522115162120
485 72667642105420740
486 73717606566049068
487 74780547787071224
488 75856599146275528
489 76945895115908910
490 78048571269398730
491 79164764288102064
492 80294611968082512
493 81438253226914584
494 82595828110515720
495 83767477800006000
496 84953344618595600
497 86153572038500050
498 87368304687883350
499 88597688357829000
500 89841870009339000
501 91100997780360876
502 92375220992842788
503 93664690159816776
504 94969556992510200
505 96289974407485430
506 97626096533807842
507 98978078720242176
508 100346077542477312
509 101730250810379520
510 103130757575274240
511 104547758137256448
512 105981414052529664
513 107431888140773658
514 108899344492540910
515 110383948476681880
516 111885866747799144
517 113405267253730452
518 114942319243060764
519 116497193272663320
520 118070061215269800
521 119661096267069630
522 121270472955338490
523 122898367146096080
524 124544956051793200
525 126210418239028200
526 127894933636292856
527 129598683541747728
528 131321850631027056
529 133064618965073250
530 134827173998001030
531 136609702584991272
532 138412392990214616
533 140235434894784892
534 142079019404742420
535 143943339059067240
536 145828587837722328
537 147734961169726854
538 149662655941259538
539 151611870503792160
540 153582804682253280
541 155575659783222224
542 157590638603153392
543 159627945436630944
544 161687786084653920
545 163770367862951850
546 165875899610330910
547 168004591697050680
548 170156656033231560
549 172332306077292900
550 174531756844421900
551 176755224915073336
552 179002928443500168
553 181275087166315086
554 183571922411083050
555 185893657104944880
556 188240515783271952
557 190612724598352056
558 193010511328106472
559 195434105384838320
560 197883737824012240
561 200359641353065458
562 202862050340250294
563 205391200823508168
564 207947330519375160
565 210530678831919180
566 213141486861708804
567 215779997414813832
568 218446455011837624
569 221141105896981270
570 223864198047139650
571 226615981181029440
572 229396706768349120
573 232206628038971040
574 235045999992165600
575 237915079405857600
576 240814124845914816
577 243743396675468858
578 246703157064268366
579 249693669998064600
580 252715201288029480
581 255768018580206132
582 258852391364991996
583 261968590986654552
584 265116890652879720
585 268297565444352990
586 271510892324373338
587 274757150148499984
588 278036619674232048
589 281349583570721160
590 284696326428517080
591 288077134769346384
592 291492297055924272
593 294942103701799554
594 298426847081232870
595 301946821539108200
596 305502323400877720
597 309093650982540060
598 312721104600652020
599 316384986582373800
600 320085601275547800
601 323823255058811046
602 327598256351741298
603 331410915625036896
604 335261545410730400
605 339150460312436080
606 343077977015631312
607 347044414297971936
608 351050093039641632
609 355095336233735370
610 359180468996676990
611 363305818578670968
612 367471714374188424
613 371678487932487428
614 375926472968167660
615 380216005371759480
616 384547423220347464
617 388921066788228462
618 393337278557604234
619 397796403229308720
620 402298787733570000
621 406844781240807000
622 411434735172461000
623 416069003211862000
624 420747941315130000
625 425471907722111250
626 430241262967349526
627 435056369891092488
628 439917593650333176
629 444825301729886700
630 449779863953502180
631 454781652495009992
632 459831041889504376
633 464928409044561462
634 470074133251492770
635 475268596196634240
636 480512181972670848
637 485805277089996864
638 491148270488111808
639 496541553547052160
640 501985520098858880
641 507480566439080794
642 513027091338313902
643 518625496053776664
644 524276184340921320
645 529979562465081300
646 535736039213154780
647 541546025905324440
648 547409936406813480
649 553328187139677950
650 559301197094635450
651 565329387842930256
652 571413183548234928
653 577553010978588456
654 583749299518371000
655 590002481180315280
656 596312990617554672
657 602681265135708066
658 609107744705001542
659 615592871972426920
660 622137092273937240
661 628740853646679228
662 635404606841262804
663 642128805334067688
664 648913905339587160
665 655760365822809030
666 662668648511633874
667 669639217909330592
668 676672541307029344
669 683769088796251920
670 690929333281479600
671 698153750492758560
672 705442818998342880
673 712797020217375210
674 720216838432605150
675 727702760803145400
676 735255277377265736
677 742874881105224868
678 750562067852140236
679 758317336410895800
680 766141188515087880
681 774034128852009102
682 781996665075670506
683 790029307819861872
684 798132570711250320
685 806306970382517240
686 814553026485533608
687 822871261704573744
688 831262201769567568
689 839726375469391410
690 848264314665197430
691 856876554303781704
692 865563632430991032
693 874326090205168524
694 883164471910638020
695 892079324971227400
696 901071199963830840
697 910140650632010070
698 919288233899634690
699 928514509884561600
700 937820041912353600
701 947205396530037216
702 956671143519899808
703 966217855913326016
704 975846110004673600
705 985556485365188730
706 995349564856960782
707 1005225934646916696
708 1015186184220854952
709 1025230906397519220
710 1035360697342711740
711 1045576156583446488
712 1055877887022142184
713 1066266494950855198
714 1076742590065552410
715 1087306785480424080
716 1097959697742236784
717 1108701946844726472
718 1119534156243031704
719 1130456952868167120
720 1141470967141537200
721 1152576832989490370
722 1163775187857913510
723 1175066672726866920
724 1186451932125259800
725 1197931614145566300
726 1209506370458582196
727 1221176856328222248
728 1232943730626358296
729 1244807655847698150
730 1256769298124705330
731 1268829327242559712
732 1280988416654159136
733 1293247243495162032
734 1305606488599071120
735 1318066836512358240
736 1330628975509630368
737 1343293597608836874
738 1356061398586518078
739 1368933077993095160
740 1381909339168201480
741 1394990889256055364
742 1408178439220874412
743 1421472703862331384
744 1434874401831051720
745 1448384255644152750
746 1462002991700824650
747 1475731340297953200
748 1489570035645784400
749 1503519815883631000
750 1517581423095621000
751 1531755603326488176
752 1546043106597404688
753 1560444686921855826
754 1574961102321556950
755 1589593114842412680
756 1604341490570518392
757 1619206999648204076
758 1634190416290120612
759 1649292518799368520
760 1664514089583669240
761 1679855915171578998
762 1695318786228745314
763 1710903497574206208
764 1726610848196732160
765 1742441641271210880
766 1758396684175074944
767 1774476788504772352
768 1790682770092280064
769 1807015449021660570
770 1823475649645661550
771 1840064200602358680
772 1856781934831841640
773 1873629689592943380
774 1890608306480012700
775 1907718631439730200
776 1924961514787967656
777 1942337811226690878
778 1959848379860906106
779 1977494084215650000
780 1995275792253023280
781 2013194376389268072
782 2031250713511889016
783 2049445684996818192
784 2067780176725623920
785 2086255079102763490
786 2104871287072879878
787 2123629700138142504
788 2142531222375632088
789 2161576762454769660
790 2180767233654789780
791 2200103553882258024
792 2219586645688632792
793 2239217436287871494
794 2258996857574081170
795 2278925846139213600
796 2299005343290804960
797 2319236295069760080
798 2339619652268181360
799 2360156370447242400
800 2380847409955106400
801 2401693735944889386
802 2422696318392668318
803 2443856132115534136
804 2465174156789689800
805 2486651376968593380
806 2508288782101146252
807 2530087366549926456
808 2552048129609467272
809 2574172075524581070
810 2596460213508728490
811 2618913557762433008
812 2641533127491740944
813 2664319946926726968
814 2687275045340045160
815 2710399457065525680
816 2733694221516817104
817 2757160383206074482
818 2780798991762693174
819 2804611101952088520
820 2828597773694521400
821 2852760072083969740
822 2877099067407046020
823 2901615835161960840
824 2926311456077532600
825 2951187016132243350
826 2976243606573340866
827 3001482323935987008
828 3026904270062452416
829 3052510552121357600
830 3078302282626960480
831 3104280579458490432
832 3130446565879528896
833 3156801370557436602
834 3183346127582827470
835 3210081976489089240
836 3237010062271950888
837 3264131535409096884
838 3291447551879828348
839 3318959273184771160
840 3346667866365631080
841 3374574504024995934
842 3402680364346184922
843 3430986631113145104
844 3459494493730395120
845 3488205147243016200
846 3517119792356690520
847 3546239635457786960
848 3575565888633494320
849 3605099769692002050
850 3634842502182728550
851 3664795315416597096
852 3694959444486359448
853 3725336130286967196
854 3755926619535990900
855 3786732164794087080
856 3817754024485513112
857 3848993462918690086
858 3880451750306813682
859 3912130162788513120
860 3944029982448558240
861 3976152497338614768
862 4008499001498047824
863 4041070794974773728
864 4073869183846160160
865 4106895480239974730
866 4140151002355382014
867 4173637074483989112
868 4207355027030939784
869 4241306196536057220
870 4275491925695035500
871 4309913563380679800
872 4344572464664195400
873 4379469990836525550
874 4414607509429738250
875 4449986394238462000
876 4485608025341370576
877 4521473789122716888
878 4557585078293915976
879 4593943291915177200
880 4630549835417185680
881 4667406120622833042
882 4704513565768997526
883 4741873595528373512
884 4779487641031350520
885 4817357139887941740
886 4855483536209762148
887 4893868280632056264
888 4932512830335775608
889 4971418649069705910
890 5010587207172644130
891 5050019981595625344
892 5089718455924199552
893 5129684120400758464
894 5169918471946912320
895 5210423014185916800
896 5251199257465150080
897 5292248718878640090
898 5333572922289642030
899 5375173398353266200
900 5417051684539156200
901 5459209325154217556
902 5501647871365396828
903 5544368881222511256
904 5587373919681129000
905 5630664558625500030
906 5674242376891537722
907 5718108960289851216
908 5762265901628828592
909 5806714800737770920
910 5851457264490077240
911 5896494906826480528
912 5941829348778334704
913 5987462218490952738
914 6033395151246995910
915 6079629789489914280
916 6126167782847438424
917 6173010788155122492
918 6220160469479938644
919 6267618498143922920
920 6315386552747872600
921 6363466319195095110
922 6411859490715208530
923 6460567767887993760
924 6509592858667298400
925 6558936478404992400
926 6608600349874975536
927 6658586203297236768
928 6708895776361965536
929 6759530814253715050
930 6810493069675617630
931 6861784302873652152
932 6913406281660963656
933 6965360781442235172
934 7017649585238111820
935 7070274483709677240
936 7123237275182982408
937 7176539765673626894
938 7230183768911392618
939 7284171106364930160
940 7338503607266497680
941 7393183108636752504
942 7448211455309595432
943 7503590499957067824
944 7559322103114301520
945 7615408133204521650
946 7671850466564102390
947 7728650987467675720
948 7785811588153293240
949 7843334168847641100
950 7901220637791308100
951 7959472911264107016
952 8018092913610449208
953 8077082577264772566
954 8136443842777022850
955 8196178658838188480
956 8256288982305888832
957 8316776778230016096
958 8377644019878430752
959 8438892688762710720
960 8500524774663954240
961 8562542275658636538
962 8624947198144520334
963 8687741556866620248
964 8750927374943221160
965 8814506683891950580
966 8878481523655905084
967 8942853942629830872
968 9007625997686358504
969 9072799754202291870
970 9138377286084951450
971 9204360675798571920
972 9270752014390754160
973 9337553401518971720
974 9404766945477131800
975 9472394763222190800
976 9540438980400824496
977 9608901731376152898
978 9677785159254519846
979 9747091415912327400
980 9816822662022925080
981 9886981067083554012
982 9957568809442346036
983 10028588076325377832
984 10100041063863780120
985 10171929977120901990
986 10244257030119530418
987 10317024445869165024
988 10390234456393348128
989 10463889302757050160
990 10537991235094110480
991 10612542512634733664
992 10687545403733041312
993 10763002185894679434
994 10838915145804481470
995 10915286579354187000
996 10992118791670216200
997 11069414097141500100
998 11147174819447366700
999 11225403291585483000
1000 11304101855899853000