1 0
2 0
3 60
4 375
5 1392
6 4020
7 9960
8 22200
9 45730
10 88543
11 163000
12 287650
13 489610
14 807625
15 1295944
16 2029165
17 3108220
18 4667690
19 6884660
20 9989345
21 14277740
22 20126570
23 28010840
24 38524310
25 52403246
26 70553825
27 94083600
28 124337460
29 162938550
30 211834647
31 273350520
32 350246835
33 445786200
34 563806980
35 708805548
36 886027675
37 1101569800
38 1362490960
39 1676936200
40 2054272324
41 2505236890
42 3042101395
43 3678849640
44 4431372310
45 5317678850
46 6358127765
47 7575676520
48 8996152265
49 10648544660
50 12565322126
51 14782772900
52 17341372325
53 20286177860
54 23667253350
55 27540124152
56 31966264770
57 37013620710
58 42757166325
59 49279500480
60 56671481928
61 65032906350
62 74473227075
63 85112321560
64 97081305775
65 110523398704
66 125594839240
67 142465857820
68 161321705215
69 182363740960
70 205810583980
71 231899328040
72 260886824720
73 293051036690
74 328692464135
75 368135647256
76 411730747850
77 459855213050
78 512915524385
79 571349035400
80 635625901157
81 706251103020
82 783766572210
83 868753415700
84 961834248105
85 1063675633308
86 1174990639650
87 1296541512600
88 1429142468910
89 1573662616350
90 1731029003209
91 1902229801840
92 2088317630620
93 2290413018790
94 2509708018735
95 2747469970360
96 3005045422315
97 3283864214920
98 3585443729740
99 3911393310860
100 4263418863011
101 4643327631800
102 5053033171400
103 5494560505160
104 5970051484700
105 6481770353162
106 7032109518395
107 7623595541960
108 8258895349950
109 8940822671730
110 9672344712813
111 10456589068200
112 11296850882625
113 12196600264260
114 13159489958550
115 14189363288964
116 15290262371565
117 16466436610420
118 17722351480990
119 19062697608760
120 20492400150490
121 22016628485590
122 23640806225245
123 25370621547040
124 27212037862960
125 29171304828766
126 31254969702875
127 33469889063000
128 35823240888935
129 38322537020000
130 40975635995792
131 43790756289020
132 46776489939335
133 49941816597200
134 53296117986980
135 56849192798568
136 60611272017000
137 64593034699650
138 68805624210735
139 73260664923000
140 77970279396594
141 82947106045290
142 88204317300345
143 93755638282440
144 99615365992285
145 105798389030620
146 112320207858490
147 119196955608820
148 126445419460465
149 134083062586060
150 142128046685146
151 150599255114200
152 159516316625350
153 168899629725710
154 178770387669425
155 189150604094672
156 200063139318020
157 211531727298710
158 223581003285575
159 236236532159480
160 249524837484323
161 263473431279800
162 278110844529300
163 293466658436460
164 309571536444075
165 326457257029224
166 344156747288640
167 362704117328520
168 382134695473140
169 402485064306810
170 423793097563875
171 446097997881640
172 469440335431270
173 493862087441890
174 519406678633285
175 546119022572776
176 574045563972025
177 603234321939700
178 633734934206110
179 665598702336100
180 698878637946677
181 733629509946020
182 769907892810710
183 807772215918200
184 847282813951730
185 888501978395078
186 931494010134725
187 976325273187200
188 1023064249569560
189 1071781595331150
190 1122550197764979
191 1175445233817240
192 1230544229713695
193 1287927121821840
194 1347676318767960
195 1409876764828380
196 1474616004614415
197 1541984249070720
198 1612074442806940
199 1684982332782760
200 1760806538366656
201 1839648622788850
202 1921613166009175
203 2006807839020760
204 2095343479610650
205 2187334169598682
206 2282897313576145
207 2382153719165960
208 2485227678826325
209 2592247053219980
210 2703343356171458
211 2818651841234900
212 2938311589895225
213 3062465601425660
214 3191260884424850
215 3324848550056984
216 3463383907018590
217 3607026558255870
218 3755940499456665
219 3910294219341360
220 4070260801777260
221 4236018029741190
222 4407748491155295
223 4585639686621240
224 4769884139078235
225 4960679505410536
226 5158228690030300
227 5362739960461900
228 5574427064954035
229 5793509352146200
230 6020211892816312
231 6254765603736520
232 6497407373664460
233 6748380191497450
234 7007933276617355
235 7276322211454088
236 7553809076295950
237 7840662586375250
238 8137158231257885
239 8443578416565800
240 8760212608061489
241 9087357478123940
242 9425317054645670
243 9774402872380740
244 10134934126773885
245 10507237830301140
246 10891648971352590
247 11288510675688120
248 11698174370497290
249 12120999951094710
250 12557355950282541
251 13007619710412000
252 13472177558176000
253 13951424982165310
254 14445766813220875
255 14955617407615192
256 15481400833095895
257 16023551057824960
258 16582512142247200
259 17158738433921980
260 17752694765352343
261 18364856654846000
262 18995710510442900
263 19645753836944360
264 20315495446079000
265 21005455669840994
266 21716166577036415
267 22448172193073720
268 23202028723034690
269 23978304778062410
270 24777581605103145
271 25600453320039240
272 26447527144250445
273 27319423644641340
274 28216776977172810
275 29140235133935796
276 30090460193805825
277 31068128576717100
278 32073931301595210
279 33108574247987800
280 34172778421432822
281 35267280222604270
282 36392831720275585
283 37550200928141200
284 38740172085536980
285 39963545942100598
286 41221140046413175
287 42513789038663800
288 43842344947378835
289 45207677490258200
290 46610674379161124
291 48052241629284140
292 49533303872574395
293 51054804675421640
294 52617706860672560
295 54222992834011400
296 55871664914751140
297 57564745671079770
298 59303278259806515
299 61088326770653160
300 62920976575135926
301 64802334680083650
302 66733530085838325
303 68715714149184360
304 70750060951053225
305 72837767669050452
306 74980054954852270
307 77178167316519460
308 79433373505776325
309 81746966910302980
310 84120265951089478
311 86554614484900600
312 89051382211900450
313 91611965088486310
314 94237785745381525
315 96930293911037504
316 99690966840395240
317 102521309749057070
318 105422856252919715
319 108397168813319960
320 111445839187744655
321 114570488886157040
322 117772769632991720
323 121054363834870940
324 124416985054095135
325 127862378487961056
326 131392321453961100
327 135008623880917800
328 138713128806107760
329 142507712878429650
330 146394286867671207
331 150374796179930520
332 154451221379247210
333 158625578715499450
334 162899920658623105
335 167276336439209608
336 171756952595539525
337 176343933527109100
338 181039482054707410
339 185845839987102100
340 190765288694392009
341 195800149688085340
342 200952785207962370
343 206225598815782040
344 211621035995892110
345 217141584762802910
346 222789776275785065
347 228568185460551920
348 234479431638087740
349 240526179160683110
350 246711138055239311
351 253037064673903800
352 259506762352099275
353 266123082074009160
354 272888923145582700
355 279807233875123212
356 286881012261523395
357 294113306690211960
358 301507216636876200
359 309065893379025480
360 316792540715460988
361 324690415693717450
362 332762829345542875
363 341013147430482760
364 349444791187635550
365 358061238095646514
366 366866022641007565
367 375862737094730920
368 385055032297464865
369 394446618453120260
370 404041265931076790
371 413842806077038340
372 423855132032607245
373 434082199563647540
374 444528027897507710
375 455196700569173816
376 466092366276424250
377 477219239744057750
378 488581602597266685
379 500183804244228000
380 512030262767984592
381 524125465827690270
382 536473971569291835
383 549080409545722200
384 561949481646678855
385 575085963038062368
386 588494703111150000
387 602180626441579900
388 616148733758221735
389 630404102922010000
390 644951889914816644
391 659797329838440040
392 674945737923787720
393 690402510550330690
394 706173126275907535
395 722263146876956920
396 738678218399257490
397 755424072219254570
398 772506526116053465
399 789931485354159560
400 807704943777045821
401 825832984911628700
402 844321783083733850
403 863177604544633460
404 882406808608737425
405 902015848802520972
406 922011274024771770
407 942399729718239960
408 963187959052774950
409 984382804120033230
410 1005991207139841873
411 1028020211678302800
412 1050476963877723300
413 1073368713698458710
414 1096702816172753575
415 1120486732670668024
416 1144728032178176515
417 1169434392587526520
418 1194613601999945140
419 1220273560040782060
420 1246422279187177675
421 1273067886108345640
422 1300218623018559520
423 1327882849042933640
424 1356069041596088660
425 1384785797773792826
426 1414041835757670275
427 1443845996233068200
428 1474207243820175110
429 1505134668518482850
430 1536637487164685477
431 1568725044904108520
432 1601406816675762585
433 1634692408711115700
434 1668591560046679230
435 1703114144050502628
436 1738270169962672725
437 1774069784449913700
438 1810523273174384310
439 1847641062376769400
440 1885433720473763154
441 1923911959670041990
442 1963086637584825445
443 2002968758893123840
444 2043569476981771960
445 2084900095620348430
446 2126972070647080915
447 2169797011669837720
448 2213386683782306815
449 2257753009295463760
450 2302908069484430456
451 2348864106350827100
452 2395633524400720175
453 2443228892438269760
454 2491662945375179900
455 2540948586056056232
456 2591098887099775520
457 2642127092756972210
458 2694046620783747575
459 2746871064331707480
460 2800614193854435258
461 2855289959030506650
462 2910912490703154225
463 2967496102836689160
464 3025055294489788725
465 3083604751805758284
466 3143159350019877090
467 3203734155483937620
468 3265344427708088665
469 3328005621420092860
470 3391733388642109810
471 3456543580785116440
472 3522452250761076670
473 3589475655112972990
474 3657630256162812985
475 3726932724177724336
476 3797399939554252300
477 3869048995020974150
478 3941897197859545535
479 4015962072144294200
480 4091261361000476987
481 4167813028881316520
482 4245635263863934460
483 4324746479964298700
484 4405165319471302355
485 4486910655300092888
486 4570001593364770200
487 4654457474970573000
488 4740297879225673260
489 4827542625472699050
490 4916211775740106539
491 5006325637213522440
492 5097904764727178670
493 5190969963275561490
494 5285542290545397885
495 5381643059468102440
496 5479293840792808465
497 5578516465680107620
498 5679333028316622790
499 5781765888550539460
500 5885837674548221341
501 5991571285472036500
502 6098989894179520750
503 6208116949944005560
504 6318976181196838250
505 6431591598291322742
506 6545987496288509645
507 6662188457764964960
508 6780219355642647200
509 6900105356041023230
510 7021871921151553643
511 7145544812134679000
512 7271150092039438775
513 7398714128745855360
514 7528263597930216000
515 7659825486053386044
516 7793427093372287415
517 7929096036974676720
518 8066860253837357940
519 8206748003907965160
520 8348787873210451320
521 8493008776974419490
522 8639439962788433695
523 8788111013777446840
524 8939051851804483810
525 9092292740696718346
526 9247864289496082825
527 9405797455734550600
528 9566123548734231085
529 9728874232932418300
530 9894081531231734122
531 10061777828375508020
532 10231995874348535585
533 10404768787803358700
534 10580130059512210730
535 10758113555844770648
536 10938753522271870550
537 11122084586895301550
538 11308141764003863585
539 11496960457655805200
540 11688576465287799924
541 11883025981350606390
542 12080345600971559895
543 12280572323644043640
544 12483743556944088435
545 12689897120274250200
546 12899071248634915140
547 13111304596423183020
548 13326636241259479515
549 13545105687842049160
550 13766752871829480976
551 13991618163751419400
552 14219742372947613700
553 14451166751535459610
554 14685932998406187475
555 14924083263249851752
556 15165660150609277270
557 15410706723963118210
558 15659266509838186325
559 15911383501951205480
560 16167102165380150153
561 16426467440765326100
562 16689524748540351950
563 16956319993193201060
564 17226899567557463525
565 17501310357133988804
566 17779599744443069990
567 18061815613407331320
568 18348006353765481090
569 18638220865517092710
570 18932508563398577205
571 19230919381390511040
572 19533503777256483720
573 19840312737113630190
574 20151397780035013635
575 20466810962684024856
576 20786604883980964975
577 21110832689801978800
578 21439548077710506760
579 21772805301721423900
580 22110659177098035007
581 22453165085182095520
582 22800378978257028460
583 23152357384444508200
584 23509157412634582480
585 23870836757449504658
586 24237453704241448775
587 24609067134124280600
588 24985736529039558410
589 25367521976856937850
590 25754484176509155809
591 26146684443161768840
592 26544184713417822245
593 26947047550557626540
594 27355336149813818610
595 27769114343681885460
596 28188446607266329065
597 28613398063662651420
598 29044034489375339490
599 29480422319772030360
600 29922628654574037486
601 30370721263383419550
602 30824768591246774025
603 31284839764255938160
604 31751004595185780700
605 32223333589169268262
606 32701897949409990895
607 33186769582932331960
608 33678021106369468075
609 34175725851789385480
610 34679957872559099788
611 35190791949247266700
612 35708303595565371875
613 36232569064347688760
614 36763665353570193800
615 37301670212408629064
616 37846662147335902940
617 38398720428259020170
618 38957925094695733115
619 39524356961991106760
620 40098097627574190590
621 40679229477254991090
622 41267835691561939245
623 41864000252120048040
624 42467807948069955585
625 43079344382528050116
626 43698695979087873750
627 44325949988363002500
628 44961194494571600685
629 45604518422162848500
630 46256011542485442142
631 46915764480498366520
632 47583868721524141210
633 48260416618044740950
634 48945501396540392605
635 49639217164371451168
636 50341658916703558000
637 51052922543476285150
638 51773104836415470235
639 52502303496089447000
640 53240617139009377319
641 53988145304773891040
642 54744988463258240720
643 55511248021848178940
644 56287026332718766535
645 57072426700158320720
646 57867553387937712740
647 58672511626725225320
648 59487407621547180840
649 60312348559294551810
650 61147442616275765871
651 61992798965815918200
652 62848527785902604850
653 63714740266878591210
654 64591548619181530425
655 65479066081130947272
656 66377406926762703645
657 67286686473711162460
658 68207021091139267450
659 69138528207716756980
660 70081326319646730673
661 71035534998740788300
662 72001274900542961050
663 72978667772502655960
664 73967836462196834950
665 74968904925601650574
666 75981998235413761265
667 77007242589421549520
668 78044765318926467140
669 79094694897214732310
670 80157160948079603975
671 81232294254394459640
672 82320226766736903395
673 83421091612064131640
674 84535023102439784660
675 85662156743812512876
676 86802629244846487275
677 87956578525804084200
678 89124143727480975360
679 90305465220193854600
680 91500684612821033652
681 92709944761896139770
682 93933389780755148835
683 95171165048736988200
684 96423417220437944230
685 97690294235020110178
686 98971945325574110725
687 100268521028536340200
688 101580173193160952185
689 102907054991046838900
690 104249320925719839454
691 105607126842270416740
692 106980629937047043445
693 108369988767405538340
694 109775363261514594710
695 111196914728217743480
696 112634805866951994290
697 114089200777723398470
698 115560264971139778565
699 117048165378500869760
700 118553070361946119256
701 120075149724660390350
702 121614574721137818675
703 123171518067504068760
704 124746153951897239775
705 126338658044907670032
706 127949207510076890520
707 129577981014455978460
708 131225158739223562575
709 132890922390363732480
710 134575455209404105308
711 136278941984214303400
712 138001569059865097600
713 139743524349548471410
714 141504997345558861975
715 143286179130335834584
716 145087262387568448090
717 146908441413361569370
718 148749912127464395665
719 150611872084561444360
720 152494520485626270485
721 154398058189338172940
722 156322687723562151170
723 158268613296892374740
724 160236040810259428985
725 162225177868601600636
726 164236233792600468050
727 166269419630481061400
728 168324948169876858910
729 170403033949759885950
730 172503893272436184537
731 174627744215606921520
732 176774806644495404460
733 178945302224040274950
734 181139454431155149855
735 183357488567054981688
736 185599631769649410075
737 187866113026003377000
738 190157163184865279260
739 192473014969262932300
740 194813902989167620339
741 197180063754226508440
742 199571735686563692920
743 201989159133650167240
744 204432576381242981260
745 206902231666393872490
746 209398371190527648715
747 211921243132590602120
748 214471097662269235790
749 217048186953279584210
750 219652765196727410141
751 222285088614539561000
752 224945415472966768625
753 227634006096158177060
754 230351122879807883750
755 233097030304873780292
756 235871994951368979645
757 238676285512226117460
758 241510172807234815950
759 244373929797052599480
760 247267831597289551818
761 250192155492667005750
762 253147180951250556525
763 256133189638757691360
764 259150465432940328000
765 262199294438042556094
766 265279964999333875915
767 268392767717718229720
768 271537995464419121815
769 274715943395741124160
770 277926908967908065120
771 281171191951978199740
772 284449094448836660695
773 287760920904265489840
774 291106978124091551060
775 294487575289412625896
776 297903023971901994200
777 301353638149191802850
778 304839734220335526335
779 308361631021349823800
780 311919649840836097922
781 315514114435682061770
782 319145351046843620585
783 322813688415207376200
784 326519457797534062605
785 330262992982483221948
786 334044630306719431050
787 337864708671100389300
788 341723569556947179585
789 345621557042397014700
790 349559017818838782474
791 353536301207431703640
792 357553759175707417270
793 361611746354255809390
794 365710620053494901185
795 369850740280525114000
796 374032469756068229140
797 378256173931491361270
798 382522221005916265015
799 386830981943414295160
800 391182830490287341651
801 395578143192435061400
802 400017299412808729700
803 404500681348952034860
804 409028674050629140475
805 413601665437540340552
806 418220046317125633520
807 422884210402456541960
808 427594554330216505700
809 432351477678770176730
810 437155382986321945203
811 442006675769164026600
812 446905764540014440950
813 451853060826445215810
814 456848979189401145525
815 461893937241809440104
816 466988355667280597865
817 472132658238900836820
818 477327271838116420590
819 482572626473710215460
820 487869155300870816005
821 493217294640354577540
822 498617483997740894470
823 504070166082781064440
824 509575786828841079010
825 515134795412438682406
826 520747644272875040725
827 526414789131961364800
828 532136689013840830760
829 537913806264906143150
830 543746606573813086307
831 549635558991590410520
832 555581135951846400335
833 561583813291072473200
834 567644070269044157480
835 573762389589319799708
836 579939257419837351775
837 586175163413609589600
838 592470600729518115660
839 598826066053206498600
840 605242059618072903984
841 611719085226362571090
842 618257650270360491495
843 624858265753684646040
844 631521446312680157610
845 638247710237914718010
846 645037579495775648065
847 651891579750168950920
848 658810240384320719365
849 665794094522681258860
850 672843679052932288786
851 679959534648097585300
852 687142205788757430025
853 694392240785367229660
854 701710191800680672450
855 709096614872277788312
856 716552069935198280270
857 724077120844680495710
858 731672335399006406825
859 739338285362452970480
860 747075546488350238588
861 754884698542246590950
862 762766325325181463375
863 770721014697065944760
864 778749358600171617675
865 786851953082728017864
866 795029398322629088940
867 803282298651249009420
868 811611262577367770115
869 820016902811206880760
870 828499836288575585640
871 837060684195127968840
872 845700071990731330620
873 854418629433946217290
874 863216990606618487835
875 872095793938583801416
876 881055682232484910750
877 890097302688702147250
878 899221306930397484685
879 908428351028672569000
880 917719095527841102817
881 927094205470815974020
882 936554350424611518710
883 946100204505961309700
884 955732446407051862605
885 965451759421372652468
886 975258831469682834750
887 985154355126095065400
888 995139027644276815610
889 1005213550983769577750
890 1015378631836426359869
891 1025634981652967867040
892 1035983316669657768720
893 1046424357935097452190
894 1056958831337140663035
895 1067587467629928434520
896 1078311002461044708615
897 1089130176398793052320
898 1100045734959594873840
899 1111058428635509544060
900 1122169012921876829671
901 1133378248345082045200
902 1144686900490444332100
903 1156095740030228473960
904 1167605542751780657800
905 1179217089585788592322
906 1190931166634666394895
907 1202748565201064659960
908 1214670081816506122450
909 1226696518270147330730
910 1238828681637666744473
911 1251067384310279673800
912 1263413444023880476925
913 1275867683888312434460
914 1288430932416765719450
915 1301104023555303883124
916 1313887796712519277265
917 1326783096789317835020
918 1339790774208833632890
919 1352911684946473657560
920 1366146690560093202150
921 1379496658220302317390
922 1392962460740903744145
923 1406544976609462754640
924 1420245090018009330660
925 1434063690893873107926
926 1448001674930651516775
927 1462059943619311550200
928 1476239404279425591235
929 1490540970090541732600
930 1504965560123689022452
931 1519514099373018071020
932 1534187518787577453835
933 1548986755303226348200
934 1563912751874683840480
935 1578966457507715342728
936 1594148827291456558100
937 1609460822430875435450
938 1624903410279372554435
939 1640477564371520383400
940 1656184264455941853254
941 1672024496528328691490
942 1687999252864599961445
943 1704109532054201252840
944 1720356339033544970585
945 1736740685119592169780
946 1753263588043576385790
947 1769926071984869909220
948 1786729167604992956565
949 1803673912081766188260
950 1820761349143607026806
951 1837992529103970228600
952 1855368508895933164050
953 1872890352106926261510
954 1890559129013609071525
955 1908375916616892408832
956 1926341798677107030520
957 1944457865749319309710
958 1962725215218794365075
959 1981144951336607107480
960 1999718185255401665983
961 2018446035065299656400
962 2037329625829957756600
963 2056370089622775053660
964 2075568565563250628975
965 2094926199853491848384
966 2114444145814873825340
967 2134123563924850526120
968 2153965621853917987040
969 2173971494502730114610
970 2194142364039367540535
971 2214479419936760004440
972 2234983859010262738170
973 2255656885455387326490
974 2276499710885687519985
975 2297513554370800476936
976 2318699642474643911925
977 2340059209293769629900
978 2361593496495873925410
979 2383303753358465327700
980 2405191236807690173337
981 2427257211457316489020
982 2449502949647876668210
983 2471929731485969426200
984 2494538844883721519230
985 2517331585598409714238
986 2540309257272243496825
987 2563473171472309006000
988 2586824647730674685260
989 2610365013584659140550
990 2634095604617261696639
991 2658017764497756144440
992 2682132845022448172795
993 2706442206155596979240
994 2730947216070501555260
995 2755649251190752142540
996 2780549696231647357715
997 2805649944241777484120
998 2830951396644774430040
999 2856455463281228853960
1000 2882163562450774958316