0 1
1 12
2 77
3 352
4 1287
5 4004
6 11011
7 27456
8 63206
9 136136
10 277134
11 537472
12 999362
13 1790712
14 3105322
15 5230016
16 8580495
17 13748020
18 21559395
19 33153120
20 50075025
21 74397180
22 108864405
23 157073280
24 223689180
25 314707536
26 437766252
27 602516992
28 821063892
29 1108479152
30 1483405924
31 1968759936
32 2592542381
33 3388777756
34 4398591561
35 5671444064
36 7266537707
37 9254417172
38 11718782647
39 14758538432
40 18490100706
41 23049990040
42 28597736090
43 35319123840
44 43429812790
45 53179362600
46 64855700910
47 78790071360
48 95362502235
49 115007838660
50 138222383871
51 165571197792
52 197696103957
53 235324458732
54 279278739817
55 330487014144
56 389994348536
57 458975229856
58 538747064856
59 630784833536
60 736736973544
61 858442576992
62 997949985032
63 1157536869632
64 1339731896217
65 1547338065196
66 1783457834885
67 2051520132960
68 2355309368335
69 2698996560260
70 3087172706475
71 3524884517440
72 4017672648990
73 4571612571240
74 5193358217190
75 5890188560256
76 6670057275882
77 7541645648472
78 8514418891122
79 9598686052032
80 10805663688039
81 12147543492436
82 13637564071131
83 15290087068256
84 17120677849561
85 19146190959324
86 21384860574077
87 23856396184192
88 26582083742292
89 29584892525552
90 32889587967236
91 36522850721280
92 40513402232380
93 44892137092880
94 49692262476780
95 54949444950400
96 60701964968645
97 66990879375420
98 73860192236545
99 81357034343520
100 89531851736691
101 98438603606772
102 108134969944287
103 118682569317312
104 130147187168922
105 142599015036984
106 156112901110386
107 170768612547456
108 186651109994206
109 203850834752136
110 222464009057654
111 242592949947712
112 264346397199027
113 287839855841252
114 313195953757687
115 340544814900576
116 370024448661725
117 401781155953100
118 435969952566225
119 472755010393600
120 512310117110000
121 554819154926400
122 600476599044400
123 649488036454400
124 702070705736400
125 758454058538176
126 818880343421712
127 883605212785152
128 952898353584177
129 1027044142593612
130 1106342326967229
131 1191108730871136
132 1281675988983831
133 1378394307673956
134 1481632254685011
135 1591777578174784
136 1709238055976022
137 1834442375963912
138 1967841048435262
139 2109907351423872
140 2261138309896466
141 2422055709793720
142 2593207147901370
143 2775167118557120
144 2968538138220095
145 3173951908950900
146 3392070521871955
147 3623587701699680
148 3869230093462305
149 4129758592539580
150 4405969719183461
151 4698697038701952
152 5008812628511692
153 5337228593288592
154 5684898629469852
155 6052819640385024
156 6442033403318436
157 6853628289830256
158 7288741040688756
159 7748558596791936
160 8234319987482589
161 8747318277687132
162 9288902575335097
163 9860480100543072
164 10463518318074107
165 11099547134611156
166 11770161162411015
167 12477022050933440
168 13221860888068690
169 14006480672615640
170 14832758859691850
171 15702649980786560
172 16618188340197510
173 17581490789622760
174 18594759582709310
175 19660285311391296
176 20780449925881867
177 21957729840214532
178 23194699125261807
179 24494032791191392
180 25858510161352869
181 27291018339621036
182 28794555773255481
183 30372235913369856
184 32027290975138536
185 33763075799902944
186 35583071821374792
187 37490891138168832
188 39490280694933432
189 41585126574383392
190 43779458402575896
191 46077453869807360
192 48483443369546185
193 51001914757854060
194 53637518235786485
195 56395071357301600
196 59279564165245215
197 62296164458019140
198 65450223189579515
199 68747280005451840
200 72193068917489806
201 75793524120145832
202 79554785951062422
203 83483206998835072
204 87585358360839482
205 91868036054058264
206 96338267581885186
207 101003318659928256
208 105870700103876631
209 110948174882540436
210 116243765339217099
211 121765760584582752
212 127522724064352617
213 133523501305000092
214 139777227840870477
215 146293337326071936
216 153081569834573380
217 160151980351986480
218 167514947462556980
219 175181182234938880
220 183161737310373900
221 191468016196947920
222 200111782773645820
223 209105171007976320
224 218460694890989045
225 228191258593557116
226 238310166847850097
227 248831135557974112
228 259768302643808387
229 271136239122120372
230 282949960429094959
231 295224937988467136
232 307977111029501706
233 321222898659118456
234 334979212192516386
235 349263467746706304
236 364093599101417262
237 379488070831898952
238 395465891718199302
239 412046628435554112
240 429250419530583651
241 447097989688049700
242 465610664292985575
243 484810384293071200
244 504719721366185325
245 525361893398127500
246 546760780275563425
247 568940939999308800
248 591927625123128800
249 615746799523292800
250 640425155504186976
251 665990131245350912
252 692469928595368352
253 719893531218106752
254 748290723096865312
255 777692107402056704
256 808129125728113761
257 839634077705378956
258 872240140992801581
259 905981391657335136
260 940892824945995559
261 977010376456609572
262 1014370943713351587
263 1053012408153237312
264 1092973657529812422
265 1134294608740345416
266 1177016231082905070
267 1221180569949774720
268 1266830770963727970
269 1314011104563763320
270 1362766991046968650
271 1413145026073260480
272 1465193006639817455
273 1518959957532102580
274 1574496158258444355
275 1631853170475223136
276 1691083865909785777
277 1752242454788288892
278 1815384514775748917
279 1880567020435655552
280 1947848373216584124
281 2017288431973321936
282 2088948544030103756
283 2162891576793632256
284 2239181949923640436
285 2317885668068834864
286 2399070354176140932
287 2482805283381254272
288 2569161417488585997
289 2658211440048773532
290 2750029792042013481
291 2844692708175558240
292 2942278253803803915
293 3042866362479483540
294 3146538874144566615
295 3253379573969553600
296 3363474231849942210
297 3476910642568731160
298 3593778666633916410
299 3714170271800024960
300 3838179575282821846
301 3965902886676417192
302 4097438751582091982
303 4232887995958253632
304 4372353771201025467
305 4515941599965067844
306 4663759422734322911
307 4815917645152469856
308 4972529186122972981
309 5133709526688701036
310 5299576759701192969
311 5470251640289742592
312 5645857637140572632
313 5826520984596467232
314 6012370735587331192
315 6203538815402244096
316 6400160076313677960
317 6602372353064648160
318 6810316519229669160
319 7024136544460488960
320 7243979552627679225
321 7469995880869261740
322 7702339139557656165
323 7941166273196339040
324 8186637622257709615
325 8438916985973764356
326 8698171686091288907
327 8964572631603383872
328 9238294384469249022
329 9519515226334259432
330 9808417226262476614
331 10105186309493847936
332 10410012327238458506
333 10723089127520311256
334 11044614627083223186
335 11374790884371538624
336 11713824173598473927
337 12061925059915022292
338 12419308475692462267
339 12786193797931629152
340 13162804926812224761
341 13549370365395557980
342 13946123300494226205
343 14353301684722366080
344 14771148319740220980
345 15199910940706892400
346 15639842301955262820
347 16091200263903198720
348 16554247881215264220
349 17029253492229298320
350 17516490809662331916
351 18016239012610444672
352 18528782839857286437
353 19054412684506113212
354 19593424689950313697
355 20146120847197529184
356 20712809093562597011
357 21293803412744675956
358 21889423936304040831
359 22499997046554163136
360 23125855480884824954
361 23767338437532144312
362 24424791682811522002
363 25098567659829652352
364 25789025598691873662
365 26496531628221267976
366 27221458889206054550
367 27964187649191956800
368 28725105418836358675
369 29504607069841203300
370 30303094954481724375
371 31120979026748239200
372 31958676965118371325
373 32816614296977210700
374 33695224524703059825
375 34594949253436555776
376 35516238320551100112
377 36459549926842671552
378 37425350769457239952
379 38414116176574144512
380 39426330243863944304
381 40462485972739395136
382 41523085410418353456
383 42608639791817555456
384 43719669683296367761
385 44856705128269755084
386 46020285794709859997
387 47210961124555740512
388 48429290485050962487
389 49675843322028895972
390 50951199315165717491
391 52255948535221273920
392 53590691603288118070
393 54956039852069181320
394 56352615489204704670
395 57781051762669206400
396 59241993128259422130
397 60736095419194311480
398 62264026017848384730
399 63826464029639762880
400 65424100459094545311
401 67057638388109220852
402 68727793156433020467
403 70435292544392272992
404 72180876957878989377
405 73965299615626065724
406 75789326738791661061
407 77653737742875472256
408 79559325431989795756
409 81506896195508433936
410 83497270207116672764
411 85531281626285727232
412 87609778802195221572
413 89733624480127442672
414 91903696010357277332
415 94120885559561917056
416 96386100324774587965
417 98700262749906738140
418 101064310744863290265
419 103479197907275743840
420 105945893746878088475
421 108465383912550667860
422 111038670422057312935
423 113666771894501242560
424 116350723785525410610
425 119091578625283159896
426 121890406259205225642
427 124748294091589314432
428 127666347332038668582
429 130645689244776210792
430 133687461400861049694
431 136792823933334313536
432 139962955795321466731
433 143199055021118452356
434 146502338990289192911
435 149874044694802171744
436 153315429009234008517
437 156827768964068133932
438 160412362022116861657
439 164070526358095348992
440 167803601141376132296
441 171612946821953118560
442 175499945419644110760
443 179466000816561141760
444 183512539052878089560
445 187641008625925245600
446 191852880792640707640
447 196149649875408669440
448 200532833571314881065
449 205003973264849756140
450 209564634344089805781
451 214216406520388283232
452 218960904151606128447
453 223799766568914507972
454 228734658407200452507
455 233767269939107302464
456 238899317412741880686
457 244132543393080521256
458 249468717107106294006
459 254909634792709975936
460 260457120051387533274
461 266113024204767091352
462 271879226654998583842
463 277757635249039488192
464 283750186646870270327
465 289858846693673378836
466 296085610796009846955
467 302432504302027779680
468 308901582885737223305
469 315494932935386135580
470 322214671945972396525
471 329062948915927022720
472 336041944748003971620
473 343153872654412147120
474 350400978566225443220
475 357785541547106889216
476 365309874211383187372
477 372976323146506162512
478 380787269339937872412
479 388745128610496358272
480 396852352044199245909
481 405111426434642640636
482 413524874727952992081
483 422095256472349839456
484 430825168272357583011
485 439717244247704663604
486 448774156496948769487
487 457998615565866927552
488 467393370920649575402
489 476961211425937950712
490 486704965827744375426
491 496627503241295254400
492 506731733643836851150
493 517020608372444147400
494 527497120626873338150
495 538164305977498760000
496 549025242878375297475
497 560083053185467560100
498 571340902680087371975
499 582802001597581365600
500 594469605161310722701
501 606347014121965356812
502 618437575302255085377
503 630744682147020593152
504 643271775278807243712
505 656022343058945051904
506 668999922154178387136
507 682208098108889235456
508 695650505922958107456
509 709330830635306939136
510 723252807913168593984
511 737420224647127836672
512 751836919551978911937
513 766506783773445126412
514 781433761500806096397
515 796621850585478590816
516 812075103165597165895
517 827797626296641056420
518 843793582588154057795
519 860067190846604403520
520 876622726724431914150
521 893464523375329966280
522 910596972115810103630
523 928024523093097386880
524 945751685959404854530
525 963783030552635743736
526 982123187583562397802
527 1000776849329531065792
528 1019748770334742079567
529 1039043768117155174452
530 1058666723882070001699
531 1078622583242432163936
532 1098916356945915388881
533 1119553121608830741756
534 1140538020456914063061
535 1161876264073043105664
536 1183573131151936133532
537 1205633969261884033872
538 1228064195613568284972
539 1250869297836017413632
540 1274054834759754868756
541 1297626437207191531440
542 1321589808790316376740
543 1345950726715739098240
544 1370715042597138803565
545 1395888683275173187100
546 1421477651644902885385
547 1447488027490786020960
548 1473925968329298241835
549 1500797710259233866260
550 1528109568819744046071
551 1555867939856168166592
552 1584079300393715006882
553 1612750209519050491032
554 1641887309269849169242
555 1671497325532366876544
556 1701587068947092327286
557 1732163435822535714856
558 1763233409057212698606
559 1794804059069882473536
560 1826882544738098933019
561 1859476114345134250692
562 1892592106535334524607
563 1926237951277967444832
564 1960421170839622264917
565 1995149380765222677996
566 2030430290867713519785
567 2066271706226482543360
568 2102681528194578834360
569 2139667755414789760160
570 2177238484844638672600
571 2215401912790365911040
572 2254166335949955980840
573 2293540152465274111840
574 2333531862983375732040
575 2374150071727052723456
576 2415403487574680660057
577 2457300925149431561772
578 2499851305917917033797
579 2543063659298326996832
580 2586947123778129551439
581 2631510948041397858436
582 2676764492105830257131
583 2722717228469530184256
584 2769378743267612798686
585 2816758737438705560424
586 2864867027901410356902
587 2913713548740795115392
588 2963308352404983187242
589 3013661610911909137752
590 3064783617066309924786
591 3116684785687020799680
592 3169375654844645615655
593 3222866887109671581780
594 3277169270811098854555
595 3332293721305655714400
596 3388251282257670430745
597 3445053126929671277020
598 3502710559483786515645
599 3561235016294016533120
600 3620638067269450666516
601 3680931417188501625072
602 3742126907044230774212
603 3804236515400837914112
604 3867272359761389550972
605 3931246697946860026384
606 3996171929486560238636
607 4062060597020029059456
608 4128925387710462920581
609 4196779134669759416636
610 4265634818395251144129
611 4335505568218206370912
612 4406404663764173506227
613 4478345536425246718452
614 4551341770844330425887
615 4625407106411480765376
616 4700555438772402524250
617 4776800821349180403000
618 4854157466873323859250
619 4932639748931205168000
620 5012262203521970718750
621 5093039530628005957000
622 5174986595798034765750
623 5258118431742934472000
624 5342450239944348053875
625 5427997392276175515876
626 5514775432639026792887
627 5602800078607718937952
628 5692087223091900744477
629 5782652936009888350412
630 5874513465975795770129
631 5967685242000044699136
632 6062184875203338337456
633 6158029160544184379456
634 6255235078560052721136
635 6353819797122253840384
636 6453800673204624211472
637 6555195254666105522112
638 6658021282047304869712
639 6762296690381123523072
640 6868039611017542246641
641 6975268373462651596620
642 7084001507232016011645
643 7194257743718460935520
644 7306056018074372625495
645 7419415471108600716900
646 7534355451198054033555
647 7650895516214080553280
648 7769055435463722859030
649 7888855191645940828680
650 8010314982822893740286
651 8133455224406374394752
652 8258296551159488284242
653 8384859819213671262392
654 8513166108101139601402
655 8643236722802866751424
656 8775093195812181549311
657 8908757289214083056756
658 9044250996780367642131
659 9181596546080664355936
660 9320816400609475086689
661 9461933261929316422332
662 9604970071830060581797
663 9749950014504573222272
664 9896896518740746369932
665 10045833260130025165456
666 10196784163292527560540
667 10349773404118856547840
668 10504825412028704954340
669 10661964872246353277040
670 10821216728093161490100
671 10982606183297156204160
672 11146158704319815011485
673 11311900022700150304860
674 11479856137416195313785
675 11650053317263995558496
676 11822518103254209380667
677 11997277311026421669332
678 12174358033281275361607
679 12353787642230525760192
680 12535593792065123173394
681 12719804421441429848536
682 12906447755985677636106
683 13095552310816773289856
684 13287146893087558777286
685 13481260604544634445544
686 13677922844106853359742
687 13877163310462595604032
688 14079012004685931810507
689 14283499232871785657092
690 14490655608790205553071
691 14700512056559856209760
692 14913099813340841274085
693 15128450432046968684460
694 15346595784077570891385
695 15567568062068992569600
696 15791399782665858934440
697 16018123789312238262240
698 16247773255062812703240
699 16480381685414171965440
700 16715982921156344939256
701 16954611141244684825632
702 17196300865692223824472
703 17441086958482613935872
704 17689004630503770923657
705 17940089442502338989164
706 18194377308059094203061
707 18451904496585405244256
708 18712707636340870497631
709 18976823717472251066436
710 19244290095073819760699
711 19515144492269246629952
712 19789425003315142116942
713 20067170096726379418792
714 20348418618423318153302
715 20633209794901051940736
716 20921583236420803025530
717 21213578940223587577880
718 21509237293766275832130
719 21808599077980171737280
720 22111705470552237314775
721 22418598049229087440020
722 22729318795143881286795
723 23043910096166237197920
724 23362414750275298271145
725 23684875968956076476316
726 24011337380619203648397
727 24341843034044218230912
728 24676437401846517175812
729 25015165383968102938672
730 25358072311192256042484
731 25705203948682264219136
732 26056606499544339674956
733 26412326608414856565456
734 26772411365072041304636
735 27136908308072248875904
736 27505865428410958854837
737 27879331173208625398652
738 28257354449421516003377
739 28639984627577674377312
740 29027271545538143328451
741 29419265512283584114100
742 29816017311726429252975
743 30217578206548706353600
744 30623999942065671067850
745 31035334750115387835000
746 31451635352974397639650
747 31872954967299612566400
748 32299347308096577495150
749 32730866592714239843400
750 33167567544866368825926
751 33609505398679766267712
752 34056735902769411573027
753 34509315324340684022052
754 34967300453318806136487
755 35430748606505652427104
756 35899717631764068409261
757 36374265912229845346956
758 36854452370551496762081
759 37340336473157983323136
760 37831978234554533306784
761 38329438221646706406272
762 38832777558092849242912
763 39342057928685091520512
764 39857341583759032347872
765 40378691343632266841216
766 40906170603071903706720
767 41439843335791225093120
768 41979774098975640595745
769 42526028037838087886220
770 43078670890204033036525
771 43637768991126224202080
772 44203389277529352926055
773 44775599292884777926180
774 45354467191915466825955
775 45940061745331311894336
776 46532452344594976461702
777 47131709006718429285192
778 47737902379090324743342
779 48351103744334387348352
780 48971385025198959674274
781 49598818789477873410936
782 50233478254962803866506
783 50875437294427268856256
784 51524770440642433531311
785 52181552891424883318964
786 52845860514716527765507
787 53517769853696798693472
788 54197358131927306707697
789 54884703258529120708732
790 55579883833392835697781
791 56282979152421594784640
792 56994069212807231938940
793 57713234718339702655440
794 58440557084749970336140
795 59176118445086516825600
796 59920001655125646171060
797 60672290298815751315760
798 61433068693755714072260
799 62202421896707609362560
800 62980435709143885353421
801 63767196682829191758492
802 64562792125437029223657
803 65367310106201393358432
804 66180839461603587624267
805 67003469801094379940244
806 67835291512851678517911
807 68676395769573903089856
808 69526874534309228351106
809 70386820566320877088536
810 71256327426988641131194
811 72135489485746808913792
812 73024401926058679106582
813 73923160751427840427432
814 74831862791446398416142
815 75750605707880330616896
816 76679488000792152282235
817 77618609014701075381060
818 78568068944780844363935
819 79527968843095432811360
820 80498410624872785764725
821 81479497074816793215340
822 82471331853457680904265
823 83474019503541005264640
824 84487665456455440018840
825 85512376038699542625056
826 86548258478387689451832
827 87595420911795369244672
828 88653972389944025136072
829 89724022885225636139232
830 90805683298067229756264
831 91899065463635518023936
832 93004282158581850013881
833 94121447107827674499756
834 95250674991390707201061
835 96392081451251997712224
836 97545783098264091926127
837 98711897519100486463492
838 99890543283246572323467
839 101081839950032265676352
840 102285908075706524426686
841 103502869220553949883880
842 104732845956053673588230
843 105975961872080730052480
844 107232341584150116893130
845 108502110740703744541400
846 109785396030440478441170
847 111082325189689477360320
848 112393027009827032162695
849 113717631344737110110420
850 115056269118315810490491
851 116409072332019938085472
852 117776174072459901735737
853 119157708519037145970012
854 120553810951626324411997
855 121964617758302424403584
856 123390266443113053019636
857 124830895633896095385456
858 126286645090142956945956
859 127757655710907602075136
860 129244069542761602155804
861 130746029787795407002512
862 132263680811666054245452
863 133797168151691532039552
864 135346638524992011211237
865 136912239836678163705276
866 138494121188086784945825
867 140092432885063938479200
868 141707326446295842021075
869 143338954611687714787700
870 144987471350790806749375
871 146653031871277831204800
872 148335792627467022837050
873 150035911328895044175800
874 151753546948938964156050
875 153488859733487533230976
876 155242011209661980265662
877 157013164194586557209352
878 158802482804209058316502
879 160610132462171541461312
880 162436279908731479866579
881 164281093209733573345636
882 166144741765632448935831
883 168027396320566481583456
884 169929228971482966323261
885 171850413177314874180684
886 173791123768209424811697
887 175751536954808709683712
888 177731830337582600391312
889 179732182916214177492672
890 181752775099037916046416
891 183793788712530864824320
892 185855407010857056972720
893 187937814685465390694720
894 190041197874741219326320
895 192165744173711890982400
896 194311642643806478753105
897 196479083822669943237580
898 198668259734031970010205
899 200879363897630725424480
900 203112591339191774971511
901 205368138600462409223652
902 207646203749301623209267
903 209946986389825995881792
904 212270687672611717165302
905 214617510304953010879624
906 216987658561177202670686
907 219381338293016682896256
908 221798756940038015243506
909 224240123540128442682936
910 226705648740040043193114
911 229195544805991788522432
912 231710025634329760087647
913 234249306762245776944372
914 236813605378554691601907
915 239403140334530610293856
916 242018132154802295156865
917 244658803048308006612540
918 247325376919310045092165
919 250018079378469252090240
920 252737137753979731381100
921 255482781102764052082960
922 258255240221729196105660
923 261054747659083513372160
924 263881537725714949059460
925 266735846506630807962096
926 269617911872459321940692
927 272527973491013287279232
928 275466272838916039637757
929 278433053213290035152092
930 281428559743508307098969
931 284453039403009068413536
932 287506741021173731216731
933 290589915295268615382356
934 293702814802450619047911
935 296845694011837124849344
936 300018809296640416537842
937 303222418946366881516632
938 306456783179081275717482
939 309722164153736328120192
940 313018825982567963103846
941 316347034743556419705960
942 319707058492953547754910
943 323099167277876561732160
944 326523633148968534113835
945 329980730173125910836100
946 333470734446293332425615
947 336993924106326045235040
948 340550579345920188124165
949 344140982425611240829740
950 347765417686840921171481
951 351424171565092819148032
952 355117532603097056884872
953 358845791464104264306272
954 362609240945229161315432
955 366408175990864038180864
956 370242893706162426742936
957 374113693370593255972256
958 378020876451565786331256
959 381964746618125618311936
960 385945609754722071446249
961 389963773975047231011052
962 394019549635946960576917
963 398113249351404179479392
964 402245188006594705222527
965 406415682772015961757636
966 410625053117688855515355
967 414873620827433122006080
968 419161710013216446742830
969 423489647129577665181480
970 427857760988124347316150
971 432266382772105073512320
972 436715846051056709106970
973 441206486795526986253720
974 445738643391872702441570
975 450312656657133846068416
976 454928869853983960405047
977 459587628705757058241812
978 464289281411551400468587
979 469034178661410452799072
980 473822673651581335812809
981 478655122099851084452636
982 483531882260961034081581
983 488453314942099651171456
984 493419783518474127665636
985 498431653948961059030704
986 503489294791836526985812
987 508593077220585908874752
988 513743375039793736623852
989 518940564701113929208912
990 524185025319320723536476
991 529477138688440629628800
992 534817289297965736987925
993 540205864349148700002300
994 545643253771379731249425
995 551129850238645932540000
996 556666049186073294543075
997 562252248826551696827700
998 567888850167443241154575
999 573576257027374251851200
1000 579314876053111278106026