1 0
2 4
3 135
4 1368
5 7350
6 28400
7 89073
8 241220
9 585057
10 1301420
11 2699125
12 5282172
13 9842430
14 17584416
15 30289835
16 50530680
17 81940901
18 129557940
19 200246795
20 303220720
21 450674190
22 658545360
23 947426925
24 1343646044
25 1880535825
26 2599922780
27 3553856649
28 4806611060
29 6436985638
30 8540942400
31 11234611575
32 14657704368
33 18977372645
34 24392558052
35 31138875695
36 39494080200
37 49784164742
38 62390146480
39 77755594761
40 96394961460
41 118902775905
42 145963769996
43 178364002365
44 217003053740
45 262907369070
46 317244825440
47 381340608355
48 456694482600
49 544999547589
50 648162570900
51 768325997555
52 907891736544
53 1069546830110
54 1256291115408
55 1471466992325
56 1718791415500
57 2002390232913
58 2326834997820
59 2697182385297
60 3119016349220
61 3598493160150
62 4142389469312
63 4758153548655
64 5453959861856
65 6238767126085
66 7122380029380
67 8115514773591
68 9229868618040
69 10478193604310
70 11874374647920
71 13433512188065
72 15172009592100
73 17107665517025
74 19259771435884
75 21649214542725
76 24298586255580
77 27232296542814
78 30476694304160
79 34060194043803
80 38013409079000
81 42369291533925
82 47163279374708
83 52433450747995
84 58220685891792
85 64568836893870
86 71524905579600
87 79139229817757
88 87465678539580
89 96561855773201
90 106489314002460
91 117313777166105
92 129105373620436
93 141938879395590
94 155893972082880
95 171055495697895
96 187513736871440
97 205364712727845
98 224710470817700
99 245659401479679
100 268326563013800
101 292834020056230
102 319311195553584
103 347895236742585
104 378731395548948
105 411973423827425
106 447783983873100
107 486335074642253
108 527808474129420
109 572396198355662
110 620300977431520
111 671736749166675
112 726929170706952
113 786116148688005
114 849548388403796
115 917489962496835
116 990218899686080
117 1068027794057406
118 1151224435450640
119 1240132461486325
120 1335092031784620
121 1436460524938065
122 1544613258809340
123 1659944234734625
124 1782866906222724
125 1913814972749750
126 2053243199258880
127 2201628261984479
128 2359469621229760
129 2527290421737093
130 2705638421300100
131 2895086948276775
132 3096235888673048
133 3309712703476470
134 3536173476930032
135 3776303996446545
136 4030820864874500
137 4300472645836897
138 4586041042875180
139 4888342113141141
140 5208227516390460
141 5546585800042430
142 5904343721081376
143 6282467605586315
144 6681964746686520
145 7103884841751845
146 7549321469637940
147 8019413608817835
148 8515347197242800
149 9038356734786894
150 9589726929141200
151 10170794386035405
152 10782949344676124
153 11427637459303185
154 12106361627776988
155 12820683868122025
156 13572227243963700
157 14362677839807718
158 15193786787123520
159 16067372342205527
160 16985322016798320
161 17949594762484325
162 18962223209845092
163 20025315963419855
164 21141059953497736
165 22311722845792710
166 23539655510063280
167 24827294548751721
168 26177164886730740
169 27591882423258465
170 29074156747255820
171 30626793917033565
172 32252699305609580
173 33954880512770350
174 35736450345044064
175 37600629864766275
176 39550751509432680
177 41590262282547269
178 43722727017187860
179 45951831713524883
180 48281386951543200
181 50715331380230750
182 53257735284511888
183 55912804231217445
184 58684882795397772
185 61578458368299345
186 64598165048339900
187 67748787616431537
188 71035265597015780
189 74462697406189206
190 78036344588312960
191 81761636142514255
192 85644172940502816
193 89689732237140165
194 93904272275214660
195 98293936985890295
196 102865060786312440
197 107624173475868950
198 112578005232620400
199 117733491711428609
200 123097779245328100
201 128678230151700705
202 134482428144829164
203 140518183856421285
204 146793540465712028
205 153316779440766750
206 160096426392624800
207 167141257043938683
208 174460303313780120
209 182062859520300517
210 189958488702949620
211 198157029065972475
212 206668600544921232
213 215503611497934830
214 224672765523556176
215 234187068406873085
216 244057835195785980
217 254296697409222161
218 264915610379133340
219 275926860728130105
220 287343073984624020
221 299177222337365190
222 311442632531280320
223 324152993906533575
224 337322366582749904
225 350965189790357925
226 365096290351026980
227 379730891309190559
228 394884620716665960
229 410573520572397798
230 426814055919370800
231 443623124100755225
232 461018064177366228
233 479016666508536545
234 497637182498520012
235 516898334510561645
236 536819325950788300
237 557419851524092302
238 578720107664198880
239 600740803140126771
240 623503169841269960
241 647028973743347205
242 671340526057484756
243 696460694564716515
244 722412915138204800
245 749221203455503870
246 776910166903207440
247 805505016676340565
248 835031580074875500
249 865516312999770449
250 896986312650949500
251 929469330429661505
252 962993785047675204
253 997588775845787510
254 1033284096324141568
255 1070110247886870975
256 1108098453803606400
257 1147280673390400773
258 1187689616412649220
259 1229358757712600007
260 1272322352064072920
261 1316615449257021750
262 1362273909414597872
263 1409334418545392305
264 1457834504333554116
265 1507812552169503585
266 1559307821423979180
267 1612360461968178101
268 1667011530942770940
269 1723303009778591870
270 1781277821471826720
271 1840979848116542315
272 1902453948697421560
273 1965745977145589925
274 2030902800660440244
275 2097972318300384075
276 2167003479845479280
277 2238046304934904974
278 2311151902482276560
279 2386372490371815213
280 2463761415438407900
281 2543373173734615825
282 2625263431087711068
283 2709489043949843145
284 2796108080544459252
285 2885179842312124070
286 2976764885658907200
287 3070925044010528567
288 3167723450175474480
289 3267224559020319461
290 3369494170460511460
291 3474599452769900655
292 3582608966212314696
293 3693592686998505990
294 3807622031571819440
295 3924769881225951945
296 4045110607058197940
297 4168720095261598305
298 4295675772759433100
299 4426056633185521789
300 4559943263213817900
301 4697417869240808430
302 4838564304424251744
303 4983468096081811235
304 5132216473453165608
305 5284898395829200325
306 5441604581051908500
307 5602427534388653363
308 5767461577784468320
309 5936802879496094622
310 6110549484111480720
311 6288801342958491525
312 6471660344906600012
313 6659230347565357905
314 6851617208883466556
315 7048928819152293585
316 7251275133417705380
317 7458768204304110166
318 7671522215254631040
319 7889653514191353135
320 8113280647599613920
321 8342524395040330565
322 8577507804094383300
323 8818356225743098775
324 9065197350188902584
325 9318161243120235350
326 9577380382424852080
327 9842989695355649889
328 10115126596153194660
329 10393931024129142753
330 10679545482214779500
331 10972115075978921925
332 11271787553119458908
333 11578713343432827870
334 11893045599265752992
335 12214940236453595995
336 12544555975749696600
337 12882054384750105957
338 13227599920318142580
339 13581359971513226651
340 13943504903028474960
341 14314208099141565230
342 14693646008183405136
343 15081998187529167965
344 15479447349116283580
345 15886179405494000145
346 16302383516409158940
347 16728252135932851545
348 17163981060132655700
349 17609769475295173254
350 18065820006703620800
351 18532338767975250855
352 19009535410963408784
353 19497623176229058085
354 19996818944086634148
355 20507343286229114175
356 21029420517937218600
357 21563278750877687078
358 22109149946495599920
359 22667269970005743737
360 23237878644988048020
361 23821219808592147425
362 24417541367356152652
363 25027095353644741005
364 25650137982711705996
365 26286929710392133710
366 26937735291429402080
367 27602823838442227731
368 28282468881537013640
369 28976948428570779525
370 29686545026069985620
371 30411545820810589315
372 31152242622064703040
373 31908931964519250750
374 32681915171872049424
375 33471498421110771125
376 34277992807480270380
377 35101714410143790929
378 35942984358543595260
379 36802128899466589793
380 37679479464820548100
381 38575372740126564150
382 39490150733733397248
383 40424160846759400095
384 41377755943767751232
385 42351294424180743045
386 43345140294438906500
387 44359663240910783847
388 45395238703559190680
389 46452247950369838966
390 47531078152548222960
391 48632122460490700305
392 49755780080535731076
393 50902456352501268065
394 52072562828014322220
395 53266517349638757845
396 54484744130807402940
397 55727673836564590910
398 56995743665125280800
399 58289397430256934219
400 59609085644490358200
401 60955265603165754405
402 62328401469320246324
403 63728964359423187435
404 65157432429965584688
405 66614290964910003150
406 68100032464007349200
407 69615156731986961293
408 71160170968626469020
409 72735589859707912977
410 74341935668866649820
411 75979738330339598825
412 77649535542619418292
413 79351872863021232230
414 81087303803168559936
415 82856389925405133335
416 84659700940139319280
417 86497814804127896421
418 88371317819705968740
419 90280804734969830415
420 92226878844919629320
421 94210152093568709190
422 96231245177026543280
423 98290787647562205225
424 100389418018655355764
425 102527783871041757025
426 104706541959760359180
427 106926358322209037469
428 109187908387216090860
429 111491877085134646958
430 113838958958967151200
431 116229858276527151875
432 118665289143645626088
433 121145975618429125445
434 123672651826577053972
435 126246062077765424595
436 128866960983104474400
437 131536113573677552862
438 134254295420168731280
439 137022292753586615781
440 139840902587091880460
441 142710932838936071505
442 145633202456519267516
443 148608541541574215665
444 151637791476484597860
445 154721805051745115670
446 157861446594571117440
447 161057592098665525775
448 164311129355150858400
449 167622958084674170309
450 170993990070692780100
451 174425149293948678455
452 177917372068139551864
453 181471607176794389910
454 185088816011361679728
455 188769972710518226625
456 192516064300706675300
457 196328090837909841633
458 200207065550670000620
459 204154014984361311717
460 208169979146723598620
461 212256011654665736350
462 216413179882346934432
463 220642565110544240955
464 224945262677314628376
465 229322382129960058085
466 233775047378303956980
467 238304396849287575611
468 242911583642894733840
469 247597775689413496430
470 252364155908043357520
471 257211922366856549565
472 262142288444122129020
473 267156482991001527825
474 272255750495624296604
475 277441351248552802425
476 282714561509644680980
477 288076673676321880134
478 293528996453255168960
479 299072855023473023623
480 304709591220903838800
481 310440563704360450725
482 316267148132975995428
483 322190737343100163295
484 328212741526664948712
485 334334588411029031270
486 340557723440309962800
487 346883609958213372377
488 353313729392368439380
489 359849581440178922721
490 366492684256199072460
491 373244574641043788205
492 380106808231842426956
493 387080959694245701390
494 394168622915995148000
495 401371411202064682995
496 408690957471383802440
497 416128914455152021765
498 423686954896754188500
499 431366771753286340899
500 439170078398701824000
501 447098608828587413630
502 455154117866579237904
503 463338381372428324885
504 471653196451725644268
505 480100381667296550225
506 488681777252274571900
507 497399245324864537473
508 506254670104805057220
509 515249958131540430582
510 524387038484112081920
511 533667863002779669375
512 543094406512382051072
513 552668667047448332805
514 562392666079069261316
515 572268448743539267335
516 582298084072779502680
517 592483665226552255926
518 602827309726477171440
519 613331159691859736945
520 623997382077342545220
521 634828168912389876065
522 645825737542616185260
523 656992330872969127925
524 668330217612777784444
525 679841692522676797950
526 691529076663417173280
527 703394717646574528299
528 715440989887165629560
529 727670294858184085413
530 740085061347066110900
531 752687745714097320075
532 765480832152771542768
533 778466832952112704270
534 791648288760970847952
535 805027768854303422445
536 818607871401452996700
537 832391223736432608017
538 846380482630229989980
539 860578334565141969161
540 874987496011150361460
541 889610713704350741030
542 904450764927445496896
543 919510457792312634615
544 934792631524661822640
545 950300156750789225445
546 966035935786442707940
547 982002902927809038255
548 998204024744634758600
549 1014642300375492436614
550 1031320761825204052400
551 1048242474264433319305
552 1065410536331458779444
553 1082828080436139557985
554 1100498273066085703308
555 1118424315095045083325
556 1136609442093518851500
557 1155056924641617539438
558 1173770068644169876320
559 1192752215648096478947
560 1212006743162060599720
561 1231537064978408163525
562 1251346631497409368212
563 1271438930053814167155
564 1291817485245733996256
565 1312485859265862151710
566 1333447652235045268880
567 1354706502538218396741
568 1376266087162716206540
569 1398130122038972917585
570 1420302362383623567420
571 1442786603045019298065
572 1465586678851169374500
573 1488706464960122696150
574 1512149877212801606784
575 1535920872488300852975
576 1560023449061664586080
577 1584461646964154347589
578 1609239548346021022660
579 1634361277841793791703
580 1659831002938099155000
581 1685652934344023150550
582 1711831326364029930608
583 1738370477273449907745
584 1765274729696550726692
585 1792548470987204363745
586 1820196133612163701100
587 1848222195536961969157
588 1876631180614448495580
589 1905427658975974245726
590 1934616247425240684960
591 1964201609834825539355
592 1994188457545399077336
593 2024581549767644580965
594 2055385693986896721780
595 2086605746370511602395
596 2118246612177982271440
597 2150313246173813565870
598 2182810653043170181200
599 2215743887810311916829
600 2249118056259830090300
601 2282938315360699161105
602 2317209873693157651484
603 2351937991878432498585
604 2387127983011321019348
605 2422785213095644716550
606 2458915101482589201600
607 2495523121311944556903
608 2532614799956260507920
609 2570195719467930822437
610 2608271517029221402020
611 2646847885405256578175
612 2685930573399978173352
613 2725525386315091934630
614 2765638186412015995696
615 2806274893376846070585
616 2847441484788352130580
617 2889143996589021363681
618 2931388523559162264140
619 2974181219794084747725
620 3017528299184371236620
621 3061436035899253706190
622 3105910764873111734240
623 3150958882295106641875
624 3196586846101966863624
625 3242801176473939733125
626 3289608456333924919380
627 3337015331849804797379
628 3385028512939987085760
629 3433654773782175133118
630 3482900953325381283600
631 3532773955805198801525
632 3583280751262347883948
633 3634428376064511339345
634 3686223933431475559932
635 3738674593963592464545
636 3791787596173578138500
637 3845570247021663946422
638 3900029922454115943680
639 3955174067945138461791
640 4011010199042177792960
641 4067545901914641948805
642 4124788833906052518276
643 4182746724089644699815
644 4241427373827431632920
645 4300838657332749204470
646 4360988522236297555440
647 4421884990155695563985
648 4483536157268564631300
649 4545950194889158147169
650 4609135350048553062700
651 4673099946078420048405
652 4737852383198388766524
653 4803401139107024837310
654 4869754769576435129888
655 4936921909050518059275
656 5004911271246875622200
657 5073731649762403955493
658 5143391918682579252020
659 5213901033194455920427
660 5285268030203393926320
661 5357502028953532303950
662 5430612231652025878992
663 5504607924097062294605
664 5579498476309676484636
665 5655293343169379789585
666 5732002065053620962780
667 5809634268481096366121
668 5888199666758926706740
669 5967708060633717717990
670 6048169338946522240320
671 6129593479291721209815
672 6211990548679841114480
673 6295370704204325530725
674 6379744193712278404964
675 6465121356479196797775
676 6551512623887710860680
677 6638928520110348868294
678 6727379662796345181360
679 6816876763762509069033
680 6907430629688172371700
681 6999052162814234038625
682 7091752361646319627788
683 7185542321662073908445
684 7280433236022604760172
685 7376436396288096615470
686 7473563193137611746400
687 7571825117093097749187
688 7671233759247619634280
689 7771800811997834982981
690 7873538069780730685460
691 7976457429814639828755
692 8080570892844557357216
693 8185890563891773181790
694 8292428653007841468560
695 8400197476032904891045
696 8509209455358392684940
697 8619477120694111398225
698 8731013109839747283900
699 8843830169460799337009
700 8957941155868962032100
701 9073359035806976871830
702 9190096887237971912064
703 9308167900139308483535
704 9427585377300954384928
705 9548362735128402877125
706 9670513504450156863300
707 9794051331329797694583
708 9918989977882658096120
709 10045343323097118763542
710 10173125363660548235120
711 10302350214789905700225
712 10433032111067026460132
713 10565185407278609812705
714 10698824579260929188076
715 10833964224749284418085
716 10970619064232216077980
717 11108803941810501894686
718 11248533826060955271840
719 11389823810905046037755
720 11532689116482363578520
721 11677145090028942574565
722 11823207206760471615220
723 11970891070760405022075
724 12120212415872998268304
725 12271187106601287437550
726 12423831139010033222480
727 12578160641633650019709
728 12734191876389140734460
729 12891941239494057965073
730 13051425262389512294300
731 13212660612668248471225
732 13375664095007810324628
733 13540452652108815305670
734 13707043365638359614912
735 13875453457178574925895
736 14045700289180357774800
737 14217801365922292743077
738 14391774334474790617380
739 14567636985669462768671
740 14745407255073753049960
741 14925103223970848569830
742 15106743120344890756656
743 15290345319871508186265
744 15475928346913692703700
745 15663510875523040427745
746 15853111730446379284940
747 16044749888137804777965
748 16238444477776145751500
749 16434214782287881976974
750 16632080239375535436000
751 16832060442551557240755
752 17034175142177732188104
753 17238444246510123002885
754 17444887822749576384468
755 17653526098097813029475
756 17864379460819123862400
757 18077468461307694764798
758 18292813813160582152720
759 18510436394256361811157
760 18730357247839473453420
761 18952597583610283532625
762 19177178778820888891772
763 19404122379376683898305
764 19633450100943713768516
765 19865183830061836846710
766 20099345625263718663680
767 20335957718199680658751
768 20575042514768426509440
769 20816622596253669072645
770 21060720720466681001220
771 21307359822894792159815
772 21556563017855857023960
773 21808353599658715306550
774 22062755043769669116144
775 22319791007985000011825
776 22579485333609549379780
777 22841862046641385617249
778 23106945358962581670060
779 23374759669536126530613
780 23645329565608994363900
781 23918679823921394989950
782 24194835411922229511968
783 24473821488990774940395
784 24755663407664621724152
785 25040386714873888161445
786 25328017153181735723700
787 25618580662031209387467
788 25912103378998427130480
789 26208611641052142809486
790 26508131985819706698960
791 26810691152859448031405
792 27116316084939503941596
793 27425033929323119278865
794 27736872039060441813340
795 28051857974286837423945
796 28370019503527749917940
797 28691384605010130193830
798 29015981467980459521600
799 29343838494029391776439
800 29674984298423039524400
801 30009447711440928920805
802 30347257779720648444644
803 30688443767609216554735
804 31033035158521193416008
805 31381061656303561906950
806 31732553186607403182000
807 32087539898266392125513
808 32446052164682138096820
809 32808120585216396428897
810 33173775986590176206220
811 33543049424289769910525
812 33915972183979730586412
813 34292575782922822242030
814 34672891971406969263456
815 35056952734179230684835
816 35444790291886825219880
817 35836437102525233023941
818 36231925862893400219540
819 36631289510056072282035
820 37034561222813282445920
821 37441774423177021356190
822 37852962777855114253200
823 38268160199742332043525
824 38687400849418762673484
825 39110719136655469286225
826 39538149721927461707580
827 39969727517934007870289
828 40405487691126311850660
829 40845465663242585256278
830 41289697112850538768000
831 41738217976897320704175
832 42191064452266929539808
833 42648272997345127378245
834 43109880333591881437892
835 43575923447121360681495
836 44046439590289514780600
837 44521466283289262672982
838 45001041315753318036080
839 45485202748364679064801
840 45973988914474810007460
841 46467438421729541979105
842 46965590153702720637036
843 47468483271537628368965
844 47976157215596208709980
845 48488651707116120770270
846 49006006749875651521440
847 49528262631866513855195
848 50055459926974558394200
849 50587639496668427101029
850 51124842491696176797300
851 51667110353789900771355
852 52214484817378376719184
853 52767007911307769329710
854 53324721960570415892048
855 53887669588041723368925
856 54455893716225205447100
857 55029437569005688142353
858 55608344673410712603420
859 56192658861380163826137
860 56782424271544154056020
861 57377685351009189724550
862 57978486857152650831552
863 58584873859425611753255
864 59196891741164032522896
865 59814586201408349698085
866 60438003256731495996580
867 61067189243075377949631
868 61702190817595840889640
869 62343054960516150656550
870 62989828976989021475120
871 63642560498967219523065
872 64301297487082771777940
873 64966088232534809798625
874 65636981358986078165324
875 66314025824468137370125
876 66997270923295291018380
877 67686766287987267269454
878 68382561891200684513760
879 69084708047669331351443
880 69793255416153291006600
881 70508255001396940379525
882 71229758156095854008148
883 71957816582872643278595
884 72692482336261761293632
885 73433807824703303876670
886 74181845812545837258000
887 74936649422058283058997
888 75698272135450891259180
889 76466767796905331900241
890 77242190614613936350460
891 78024595162828119022305
892 78814036383916010505476
893 79610569590429333147190
894 80414250467179550181120
895 81225135073323319576095
896 82043279844457283845440
897 82868741594722227127685
898 83701577518916630919300
899 84541845194619659910119
900 85389602584323609442200
901 86244908037575846183030
902 87107820293130273674224
903 87978398481108354487185
904 88856702125169720787588
905 89742791144692405181025
906 90636725856962723782700
907 91538566979374843524693
908 92448375631640065785020
909 93366213338005858493502
910 94292142029484668940320
911 95226224046092549584075
912 96168522139097629227192
913 97119099473278461997605
914 98078019629192286646836
915 99045346605453228745835
916 100021144821020478431280
917 101005479117496476426446
918 101998414761435141132240
919 103000017446660169655565
920 104010353296593445713820
921 105029488866593587426065
922 106057491146304668073180
923 107094427562015142981225
924 108140365979027015754164
925 109195374704035277154150
926 110259522487517649999680
927 111332878526134673524119
928 112415512465140160709360
929 113507494400802062181733
930 114608894882833770329700
931 115719784916835897375375
932 116840235966748561204488
933 117970319957314212832070
934 119110109276551039453872
935 120259676778236977106345
936 121419095784404367030900
937 122588440087845289911137
938 123767783954627612224780
939 124957202126621779025181
940 126156769824038387540460
941 127366562747976576051630
942 128586657082983262584416
943 129817129499623268022915
944 131058057157060358326760
945 132309517705649240607045
946 133571589289538547889940
947 134844350549284847470675
948 136127880624477707834400
949 137422259156375859194334
950 138727566290554482771600
951 140043882679563664015205
952 141371289485598045034764
953 142709868383177711592785
954 144059701561840350077628
955 145420871728844709952625
956 146793462111885407251300
957 148177556461819104763158
958 149573239055402104629120
959 150980594698039389140367
960 152399708726545145609120
961 153830667011914811254725
962 155273555962108674123332
963 156728462524847066134455
964 158195474190417184422776
965 159674678994491577218710
966 161166165520958330586480
967 162670022904762992413761
968 164186340834762270122340
969 165715209556589538644705
970 167256719875532195287020
971 168810963159420898174565
972 170378031341530725051420
973 171958016923494289281950
974 173551012978226849977504
975 175157113152863453247675
976 176776411671708141651480
977 178409003339195268999909
978 180054983542862957737460
979 181714448256338736206523
980 183387494042337393174800
981 185074218055671087082350
982 186774718046271747541328
983 188489092362225806698045
984 190217439952821298143612
985 191959860371607361136145
986 193716453779466187974300
987 195487320947697452438777
988 197272563261115257295380
989 199072282721157638930246
990 200886581949008667264960
991 202715564188733179176455
992 204559333310424183723856
993 206417993813362977561765
994 208291650829192008996900
995 210180410125100529222495
996 212084378107023069342440
997 214003661822850781874790
998 215938368965655685502000
999 217888607876927851913049
1000 219854487549825573660500