0 0
1 0
2 1
3 80
4 1224
5 9152
6 45276
7 170784
8 534464
9 1438848
10 3507102
11 7711600
12 16053728
13 30831552
14 57578072
15 100382304
16 173117952
17 280579200
18 455656725
19 697508496
20 1079398256
21 1580599552
22 2351610612
23 3315523424
24 4785293568
25 6534524160
26 9173253878
27 12226860576
28 16757827776
29 21812042944
30 29384053704
31 37457308800
32 49540509696
33 62254872960
34 80972906418
35 100080766912
36 128879869032
37 156881956032
38 199273986956
39 240556429792
40 301801080960
41 359661036800
42 448533642144
43 528373533168
44 652063177888
45 764278179264
46 933507436680
47 1083203424448
48 1319456405504
49 1515974423040
50 1829900154535
51 2097954239904
52 2511638486064
53 2853961295040
54 3412228878936
55 3846814869024
56 4565583030784
57 5142076634752
58 6056080516134
59 6771542397488
60 7981685608512
61 8856671256000
62 10364654683232
63 11513571435936
64 13389862699008
65 14768753837824
66 17193543368112
67 18846684179280
68 21816363961104
69 23944889531136
70 27540457196112
71 30050344788000
72 34656101270208
73 37574299833984
74 43067823181310
75 46834790838320
76 53398843168608
77 57703509463808
78 65964494517096
79 70915238616384
80 80679625628672
81 86956562883456
82 98346553323642
83 105481400211856
84 119781934445824
85 127741431100032
86 144235909913684
87 154441666530528
88 173603928883968
89 184830154223232
90 208512054567414
91 220963263079104
92 248162649089600
93 263941590799360
94 294827535251856
95 312215649295840
96 350429735632896
97 369046958732928
98 412093385003433
99 436147523824176
100 485043967311480
101 510541485035200
102 570064775093496
103 597609820375200
104 664609327608448
105 699729787405824
106 774043611683886
107 811485309333744
108 902794575354048
109 941573118875328
110 1042374628214424
111 1093087540007008
112 1205224658251776
113 1257500246838272
114 1392906487355472
115 1447887157441344
116 1597500600494512
117 1668015690310080
118 1831407267236868
119 1904857137293376
120 2104394902801920
121 2177473380278400
122 2393401737597062
123 2491914792329760
124 2728827753216768
125 2827321341692800
126 3111102284298552
127 3210894128549376
128 3520929707327488
129 3652034954122624
130 3985594036448724
131 4118039664875600
132 4522302578737536
133 4650431922130176
134 5082210477877148
135 5260637716539840
136 5727573055234944
137 5898408879169792
138 6456834862161120
139 6625674957321072
140 7228902888785536
141 7455647803061760
142 8093521382446872
143 8318993979249824
144 9091443535575552
145 9301075458197760
146 10114313310588890
147 10415474652019920
148 11288476343003760
149 11567818698461120
150 12608627359442820
151 12873494360527200
152 13981560071200000
153 14356065350567808
154 15516993733661664
155 15879781565726464
156 17279933942592832
157 17596177993842624
158 19060412894538224
159 19544393173884768
160 21102493895073792
161 21530222479545856
162 23373670774894857
163 23770429045466832
164 25719860846147408
165 26309741939106048
166 28326105744636492
167 28871235288167840
168 31313222567467008
169 31763064447426816
170 34292845337568732
171 35028858137410512
172 37684709942304672
173 38316101403642304
174 41461198584637608
175 42024301490964960
176 45314505318836224
177 46186692921872256
178 49576565431601802
179 50361291311867664
180 54464478691513392
181 55053389016216000
182 59248458234683536
183 60338676902913760
184 64720848059555328
185 65611252107158272
186 70779918923375232
187 71503323929042400
188 76901075487273088
189 78150569799891456
190 83666519444724840
191 84724795936403200
192 91367045668929536
193 92103226803243648
194 98857082711421986
195 100419907351299648
196 107411069424185352
197 108564360658442688
198 116847654805469700
199 117720066646640160
200 126320769066036800
201 128006599878849664
202 136679466542746302
203 138082124495286464
204 148554005305890240
205 149398806719885184
206 159944955983672696
207 162041912246310624
208 172956247629843456
209 174388819382087552
210 187321742446636224
211 188221258079629200
212 201486883494068208
213 203745584074440960
214 217074137871853332
215 218841644508676384
216 234905422626777600
217 235653444051314688
218 251811223506958358
219 254555249231604256
220 271199303281236672
221 272793865288457856
222 292376900468080200
223 293217367631624064
224 313280180434010112
225 316195470300885120
226 336145867838930898
227 338114268580240336
228 362332530696416896
229 362737147963898304
230 386981974977141744
231 390359559229377024
232 415019982561552000
233 416731138114206336
234 445856842724489262
235 446374028176843392
236 475953631500609824
237 479396693198391808
238 508877863909419312
239 510900212844220352
240 546705515544121344
241 546179898127824000
242 581581363490863933
243 585739086309172080
244 621716525633754288
245 623349175713625536
246 665673704085989592
247 665135233902149472
248 708255047257090048
249 712170314311747200
250 754916492416560300
251 756502668536862000
252 808133255537858496
253 806171204925151488
254 857120664245412224
255 862069093895312064
256 913444561364189184
257 914134662095273984
258 975040394427141168
259 972739857853453248
260 1034505581626183072
261 1038413175499839168
262 1098899433642135132
263 1099790520008395552
264 1173209521396847616
265 1168885953550427904
266 1240787810766792736
267 1245813316651524384
268 1318542205769931744
269 1317636779829218496
270 1403903188407093840
271 1398197434796020800
272 1484749744526164992
273 1488645822220164608
274 1573243511433929370
275 1572721672636475920
276 1675181693236571904
277 1666323259770522816
278 1766958696741298292
279 1771826410719467136
280 1873429716927605760
281 1869133871208092800
282 1988629649929455552
283 1978403959640139696
284 2098324559449652928
285 2101614020662951680
286 2217907563473020536
287 2213903912595473728
288 2355954189247180800
289 2340476839525704192
290 2479548688339366260
291 2482750461320540320
292 2621386803868940880
293 2612917768567967168
294 2776970757881388348
295 2759929973943311520
296 2923318264856539264
297 2923745170062880512
298 3082834077510197070
299 3073589897763634240
300 3268168130318492960
301 3242296577957333760
302 3430365328903801352
303 3431768202277438560
304 3619615117989206016
305 3604709486792314624
306 3826072226987406234
307 3797518442682107664
308 4019309498312582912
309 4015440082459641088
310 4230664678389420864
311 4212423327672696800
312 4473712533374117376
313 4434361145524346112
314 4687124212631485862
315 4685547503981179584
316 4935699214028917632
317 4909127935575590080
318 5206927177500045192
319 5162768775225613728
320 5460381479039860736
321 5448443311016076672
322 5733851719061147328
323 5704646676486659616
324 6052970177675985672
325 5995288344217849920
326 6329667799943282108
327 6319650005806522336
328 6653036803853513088
329 6610993643557366784
330 7007378699246002848
331 6939569498379404400
332 7331310865266392416
333 7310444593249743552
334 7686327893738302008
335 7642318869312065632
336 8100451494871515136
337 8013452515291648512
338 8455367575341865263
339 8434471190551331232
340 8874034310203132896
341 8807701862305356800
342 9326269600501841532
343 9230360609988786240
344 9743300237557689088
345 9709437342623666688
346 10197817749102135510
347 10128159174200228528
348 10729100717250932544
349 10605232674272306880
350 11184478413701465960
351 11144471166828119232
352 11713266152566013952
353 11618707175259097600
354 12293377416317122416
355 12159613644022609344
356 12822608426060534736
357 12765188231186452992
358 13399968804259101804
359 13297775663374343328
360 14080380649260462720
361 13902779717949571200
362 14647148846321585582
363 14587565735244730640
364 15321262486481078400
365 15189367046296994944
366 16055837148786428712
367 15864742711087680960
368 16722490723208695808
369 16634321324718460416
370 17454041147172555972
371 17304202621552830912
372 18304368983082628096
373 18064823255731134144
374 19018976083971541416
375 18932730071481585600
376 19865820686423399424
377 19675781779057572608
378 20790667154152074816
379 20527375540025746224
380 21628081426745523520
381 21493559112778571776
382 22532120423085552192
383 22327841512685897216
384 23604559756951289856
385 23285824326322758144
386 24492499008759938114
387 24358792092929153712
388 25548871745170358928
389 25287572293314734272
390 26709483669201830448
391 26347653565053859008
392 27737610515244514752
393 27552396449244408960
394 28865629261265390046
395 28592581119315583360
396 30201224513159633184
397 29764840068178607808
398 31297739427192004760
399 31107989208242304512
400 32616079985761205760
401 32252844872220137600
402 34037703030890186256
403 33563721962079800064
404 35311753562917134448
405 35065570236039559872
406 36706719892070828304
407 36326054560481559584
408 38358406867066864128
409 37780233258087514368
410 39713629282840779084
411 39437293599299869728
412 41315872262735268288
413 40843937630252662528
414 43079073871395013416
415 42464440949895274464
416 44640390406175858688
417 44290359208306094464
418 46348373333491785072
419 45842496051710200016
420 48395272571379267072
421 47624230835992612800
422 50021421092568766412
423 49658574962323007424
424 51996596867905315968
425 51384046442355634560
426 54155066161503015072
427 53340418251004425408
428 56056123184018007456
429 55586919577941583104
430 58154406347555405784
431 57472876451397585600
432 60626166620543594496
433 59643380110570805376
434 62616236928979304704
435 62142315661196435520
436 65017159282644516144
437 64200555675688552192
438 67647501486405623640
439 66591280854515577312
440 69969976980934187520
441 69331548626389090944
442 72475439506463314188
443 71607492791327065648
444 75498381170287838272
445 74257289850046769280
446 77897027316703413920
447 77250742463054425440
448 80812057815011819520
449 79751643774635909760
450 84017389916958178995
451 82640966479173928800
452 86768717114835985424
453 85954557105980066560
454 89814475038357263484
455 88722732353038818944
456 93473957242752691200
457 91865098808352002304
458 96349914060933676094
459 95505515470678994496
460 99882831199542901632
461 98503958756470571200
462 103703030384737408128
463 101978052567682704192
464 107026640228150324224
465 105999227239768700928
466 110680059997510772922
467 109249262937051960720
468 115085429587279716336
469 113056809311787469056
470 118551720625675130592
471 117426668763889400032
472 122726373218764128000
473 121006822402120946816
474 127334466578896730688
475 125198356438123657200
476 131308744308649203072
477 129953305142241944256
478 135669933873797329872
479 133856405469112568704
480 140988920008342339584
481 138397265691779093760
482 145031389193935817042
483 143637430137951224832
484 150049684621495905192
485 147925140405840740992
486 155557719451289440116
487 152838404752404910752
488 160273953479669911168
489 158554284617824692352
490 165515650932341399886
491 163183055647224028400
492 171762611813595638976
493 168581343938082666624
494 176593570959843833992
495 174866496069466385568
496 182560393462758948864
497 179856340535277838848
498 189106572259389539664
499 185725292049411037200
500 194735962288465698400
501 192520226982223305984
502 200833285840790877252
503 197984789179016736480
504 208332174702846325248
505 204431975602003701504
506 214009998629683923360
507 211773225471000357552
508 221067376317900352512
509 217701522172648614848
510 228887406380979976464
511 224654727483946218816
512 235399624984327356416
513 232692293114343993600
514 242649032102565579522
515 239181338489093389504
516 251506422526991832448
517 246652333042989298176
518 258197547939650165584
519 255392851346930044896
520 266585021439318731520
521 262350172537504492800
522 275663109283209639198
523 270522173902453383024
524 283369940441151193568
525 280100118519541169920
526 291893301220860151128
527 287536944222301036800
528 302342668749753704448
529 296390077149081567744
530 310230727308873096804
531 306683432157442711536
532 319931889987335125248
533 314814842843045824384
534 330677880869084073624
535 324486948877699982112
536 339698270930547775744
537 335546781797420823168
538 349669746897535945206
539 344346431521367639280
540 362038986215791355520
541 354692764166528433600
542 371034333088614093872
543 366763202682070737760
544 382478243328180707328
545 376344061124904229120
546 395091023119989443520
547 387435899697744919248
548 405574867196011765840
549 400495822992918461376
550 417331362301653765420
551 410706656529932424800
552 431583490157386254336
553 422812812866976175104
554 442136173703230353614
555 437025203856662708544
556 455473970552567761056
557 447905692059195286464
558 470190551192644140000
559 460944245734284585888
560 482542935784333484032
561 476181577252100936448
562 495913377733005217482
563 488020082677789924112
564 512666458829154405888
565 502212912710067633024
566 524886057393698496932
567 518540696180010600480
568 540401689321185950208
569 531243516692471700736
570 557662245893772259680
571 546377222855375204400
572 571622209172510495168
573 564100940884645570560
574 587332114155337776624
575 577942180910419951520
576 606808082194810306560
577 594065742712491280896
578 620882846203348094995
579 613159203565081127584
580 639026887496371397280
581 627874219680856026368
582 658704712487743565112
583 645359176124488968480
584 675000213192151865728
585 666104813825874087168
586 693110063478803015934
587 681666861904571827312
588 715731109020394270944
589 700482754929494172672
590 732107685674568998520
591 722591513357165843040
592 752677543661092199424
593 739482501973937660928
594 775632974792627876832
595 759933709392547896192
596 794352087856125931760
597 783449601987775217920
598 815231432432581616304
599 801544162641116202080
600 841595264949441273600
601 823220278896323088000
602 859960788532660210912
603 848755282257821793168
604 883834990516798083648
605 868363894142834426816
606 910311450789436404552
607 891357125082479247744
608 931814550974897995776
609 918798013536038727168
610 956046309211292857524
611 939478120341896438912
612 985891894561042389072
613 964378471320171329472
614 1007120418262902671852
615 994047676405618258368
616 1034662882744674551808
617 1015919092292806981760
618 1065037491032299866912
619 1042581426533091572976
620 1089917469611806484992
621 1074095798814817316352
622 1117089490113378203112
623 1097799581705999145792
624 1151721252033597952000
625 1126597080810376224000
626 1175911101165149559338
627 1160027781779900884224
628 1207385569859464664496
629 1185288932022948177024
630 1242720742931698083984
631 1215795754248368767200
632 1270367858148907648000
633 1251921795629749356160
634 1301736832671961656198
635 1279240262361931236352
636 1341417417117918649920
637 1311540525336228820416
638 1368958431952662526008
639 1350142386941316394656
640 1405348132848017080320
641 1378868795052106307200
642 1444867717739790633264
643 1413686005914926199888
644 1476841413660597208576
645 1455421632439429056768
646 1512557576073013484376
647 1485635395157871391008
648 1557991982282182501824
649 1522801511317437526656
650 1589627018484312258170
651 1567024408654287908864
652 1630181206781409940704
653 1599566768321312749760
654 1675763527005877144296
655 1639673145371418797664
656 1712020636942716867584
657 1686377214187454991744
658 1752749714039116302720
659 1721071150018745281168
660 1804965417393648217344
661 1763328811677292900800
662 1839797535276695294132
663 1813654653368023876032
664 1886470059815294692608
665 1851191244619989655040
666 1938343125898833238998
667 1895598859300105946688
668 1979342233649204748224
669 1949276481750072380416
670 2026066170124076981832
671 1988535098468802231200
672 2084580160189519233024
673 2036470377736448498304
674 2124341754569977016690
675 2094313444491364927200
676 2177254886660405123256
677 2135397029100925272256
678 2236194156029265033336
679 2186521722151633548864
680 2283241496471604783360
681 2247385829850964000896
682 2334785045484082137984
683 2291670683304232148976
684 2401752468174933002976
685 2346611680767836057472
686 2446786491034630062640
687 2410861630600420298848
688 2506630440368184256512
689 2457863781921832442112
690 2574104318525892391488
691 2515553456041953853200
692 2625635089415996085040
693 2584809525001215704832
694 2684621903983186420836
695 2635258926924449166880
696 2760554377820802700800
697 2695802344416402681600
698 2811012320716798867430
699 2769301089032363696160
700 2879638406025984578880
701 2822154785820930916800
702 2954267507389126238352
703 2887252109363073302496
704 3013104520465297309696
705 2966244203678416118784
706 3079502586799550573346
707 3021543483503458655168
708 3165307930433933090688
709 3090494812952907350208
710 3222887127855752001744
711 3173567961929272630848
712 3298335945516979056000
713 3232845287831898093568
714 3383682499977411417408
715 3307114170350994564288
716 3449539187162317887072
717 3394340678174492941824
718 3524300461533876799608
719 3457127553081229467456
720 3622294104197951867904
721 3535023879992708393472
722 3684564658989486887781
723 3628477927178744928160
724 3770406253337543977968
725 3695973397099604180800
726 3866452454308503091308
727 3777286814952819709536
728 3940691492456153996288
729 3876671964488321569536
730 4025480020622073992844
731 3946878659229520511712
732 4133413866848835478336
733 4034144751226362323136
734 4204263988460222907728
735 4140890272508531103072
736 4300758428586987847680
737 4213771346922421631360
738 4408671214679185742850
739 4306157866574444467152
740 4492639417440280803616
741 4417845328125205969664
742 4585584410689084234704
743 4496293557418282383008
744 4708112908732194840576
745 4595414306477289580800
746 4787005968326558163950
747 4712476139046628974288
748 4895072867107186083648
749 4795501681763939347200
750 5017630649021223195600
751 4898721487391741476800
752 5108670230433452400640
753 5024047364784242444160
754 5213690894189990240388
755 5112978510144567095104
756 5351630013602657100288
757 5220887699986776552384
758 5439235158223482304964
759 5353577621787627781632
760 5561847026637176563200
761 5445826763247756627200
762 5695812035999526701568
763 5561712525419002277568
764 5798730291433554846208
765 5703544255769608823424
766 5916084532165284250752
767 5799141344162849840416
768 6070397524985237209088
769 5921278683046812256896
770 6170026809200481428544
771 6069760996135472033952
772 6302957861918494464912
773 6172338001022323295424
774 6454745769781701367524
775 6303153065511563061120
776 6569305070380644452224
777 6458617608571632928256
778 6699929796441844979742
779 6566390489806931715232
780 6874322556794938998144
781 6702568320755277331200
782 6980670130440097691280
783 6868520630534603678400
784 7131723408763432690176
785 6984310686716837331712
786 7300563043253024412432
787 7125941795752546726032
788 7427701540306025329008
789 7301184018667117377792
790 7575369414943147299360
791 7421404067138760130624
792 7765963916451847831296
793 7572569255454354004224
794 7885607101249001851766
795 7759853028270088319808
796 8053191275353953151680
797 7883738754825633088448
798 8242305445774991375232
799 8043482800867483463040
800 8385480199765783695360
801 8238891070482516434304
802 8544454027590438142002
803 8371515892667108794208
804 8758998343020947336320
805 8542738758780917720064
806 8891585797413569836096
807 8745898487915529526752
808 9078033026598804275328
809 8885433529643263941888
810 9290585456643940359822
811 9062778053362958780400
812 9444286177381183417472
813 9280109443403875586560
814 9623053214562932599320
815 9429531187203409846624
816 9862004894630494629888
817 9613533622435233397632
818 10008090871987669684298
819 9843271985273664659904
820 10217720542582369549152
821 9996771762358826987200
822 10448022656105998072920
823 10193354891015004501984
824 10620720487261111034368
825 10437897909487130931840
826 10819407934021786874208
827 10596693410037594421296
828 11084310568737323443008
829 10803548446651031016384
830 11248668330295853061864
831 11057923199862217519456
832 11474684381512671363072
833 11228440390676113933440
834 11733139259068087875504
835 11448813414732014768832
836 11923499892999629492096
837 11713487953818311903232
838 12142814321496564287676
839 11891729443031382272032
840 12441650711522358251520
841 12120515060233657939200
842 12614561955793966609022
843 12402508590215791107360
844 12867914755635511003488
845 12593369065117783539264
846 13154655009859461712080
847 12830831176460913869472
848 13364534516298982308864
849 13126894403953384362880
850 13610351459056655489310
851 13323189503094448635712
852 13932505759081905167616
853 13575869124428139998400
854 14128104658042388187664
855 13892265302323440854880
856 14407653548859357936384
857 14093837435019830412544
858 14724365531571196798752
859 14359245225506321009328
860 14959423945189869122752
861 14688240560263758211584
862 15222066190953487740432
863 14903211176544746662272
864 15583415035612745465856
865 15186345424138421478144
866 15796701110857436764562
867 15526978746917105794544
868 16106304425039828600832
869 15753027516232473579008
870 16460401502554252697520
871 16045508599683337499616
872 16709621181841169296000
873 16408329095285674291584
874 17003178369838770940512
875 16650536179220445756800
876 17401799348610657206464
877 16951763203790768554176
878 17636090637192097091432
879 17332721479374804630624
880 17982071819099757195264
881 17580543371846058508800
882 18363649115986445680605
883 17902516385989518464016
884 18640873068348983896416
885 18307955605535635703040
886 18964042121602775903364
887 18561976261119191482592
888 19404328235178695290368
889 18900550101656750211072
890 19665966622153127124780
891 19319931838830771858672
892 20034626213403554929920
893 19591019834807210855936
894 20460048836632963800840
895 19950817580438437006560
896 20766610862827454332928
897 20385778105053901478400
898 21119991643709673932610
899 20669636219257711985408
900 21611227191185861478360
901 21040545672988706139264
902 21884880659784486008904
903 21504089137612221217280
904 22296771501647868517248
905 21806281573503964843264
906 22764300853672227440352
907 22188434644310274413424
908 23098206565305047956192
909 22673780289587605576896
910 23495495735961013381344
911 22983799900532166145600
912 24021428161776604782592
913 23390847395868965887872
914 24326573175575479012442
915 23906376710626223197248
916 24778180530796839111792
917 24224839761067923781888
918 25292821659881503435056
919 24649699828688396555616
920 25665665740526941701120
921 25182807575786614966912
922 26083900169197971268662
923 25521608417543319601344
924 26671674671188971045888
925 25975200143090894333760
926 27003487731316999200368
927 26526512189865615372576
928 27499236605656349220864
929 26879974787084874830464
930 28071266482508843305728
931 27348002280387926112528
932 28461677575357413304656
933 27931834474410639855360
934 28928133607542520963788
935 28309699896852353707584
936 29573008021470946813056
937 28789366811285237830272
938 29936179993536480152992
939 29402243212712600602912
940 30485739524437655006976
941 29787799063675232465600
942 31095619801149431763624
943 30298280030560506575808
944 31531141667006380034048
945 30951018801489381719040
946 32040252209733435425808
947 31342254151002760227088
948 32746106288966434537984
949 31875989856508459589760
950 33150338485323565039700
951 32547552957882244119264
952 33736037215458670654464
953 32967229837167458699520
954 34411567922678722049478
955 33534943639447082217984
956 34884777746131544314496
957 34227921230216269307136
958 35441201973052652259744
959 34667207919680237734208
960 36226015525795899113472
961 35248284568078665523200
962 36643070583565183657492
963 35983888579014524366256
964 37290814004338395041808
965 36450515448359520621184
966 38033845664140934786304
967 37048555228319786265120
968 38548445917826484254912
969 37817377647359190158592
970 39165594667286124925692
971 38292965173083036351600
972 40000747615169683570848
973 38930749548147573080832
974 40465129435569888997880
975 39744379846909206679840
976 41173089903687115828224
977 40228152755919436151936
978 41981836598491261331856
979 40892124587649771813984
980 42556767574388313121008
981 41732661784983305294016
982 43202942897425630156692
983 42248378364540017943136
984 44128864853358793837056
985 42953963333418427560192
986 44631639618190991686764
987 43821396148011239589888
988 45402406465161862702656
989 44356825507409543479552
990 46300495914170166133368
991 45079809710930247139200
992 46895659356598593257472
993 45996983546983064498560
994 47615924776482061291584
995 46570589314227124734400
996 48623349288444613662336
997 47311007018365292107968
998 49168784706231206278700
999 48269546320546392624576
1000 50024062393738707744000