12 1
13 1
14 7
15 19
16 72
17 196
18 561
19 1368
20 3260
21 7105
22 14938
23 29624
24 56822
25 104468
26 186616
27 322786
28 544802
29 896259
30 1444147
31 2278640
32 3532144
33 5380034
34 8070400
35 11926928
36 17393969
37 25042836
38 35638596
39 50152013
40 69855536
41 96344440
42 131672051
43 178383856
44 239705006
45 319593134
46 422993067
47 555916440
48 725782644
49 941533980
50 1214086832
51 1556494380
52 1984534708
53 2516937150
54 3176140514
55 3988600200
56 4985756984
57 6204447408
58 7688127720
59 9487416120
60 11661625633
61 14279468775
62 17420963781
63 21178340031
64 25658387552
65 30983610672
66 37295103813
67 44754003616
68 53544988400
69 63878090323
70 75992923592
71 90160930720
72 106690461898
73 125929533744
74 148271901792
75 174160425310
76 204094284550
77 238633062473
78 278405281573
79 324113318984
80 376543462696
81 436571797090
82 505175991216
83 583442314104
84 672579397025
85 773926545938
86 888969752034
87 1019351494889
88 1166889291176
89 1333587211268
90 1521657293407
91 1733533006440
92 1971893896658
93 2239681263176
94 2540126424521
95 2876768909392
96 3253488775752
97 3674527633000
98 4144525496192
99 4668544997240
100 5252113280360
101 5901249805500
102 6622513847636
103 7423036311600
104 8310573457680
105 9293543198832
106 10381085704080
107 11583104704080
108 12910335691137
109 14374392779565
110 15987845293875
111 17764270792395
112 19718340868824
113 21865881014796
114 24223966541241
115 26810989979592
116 29646768114852
117 32752617700389
118 36151474635270
119 39867978846888
120 43928606740030
121 48361766131420
122 53197943199688
123 58469808444154
124 64212379411242
125 70463138744623
126 77262214075911
127 84652509267648
128 92679902973632
129 101393394281074
130 110845321500928
131 121091523525440
132 132191580538001
133 144208992443984
134 157211443327120
135 171270998432485
136 186464394258368
137 202873255699296
138 220584413812747
139 239690144777408
140 260288517530806
141 282483656339330
142 306386120575255
143 332113192842536
144 359789293332476
145 389546295505572
146 421523977645872
147 455870368260068
148 492742237531292
149 532305474767290
150 574735622650646
151 620218289131000
152 668949727572488
153 721137285670400
154 777000034689720
155 836769258179400
156 900689133716385
157 969017264264595
158 1042025416071185
159 1120000095726135
160 1203243347960368
161 1292073381682200
162 1386825431677517
163 1487852436981456
164 1595525970740312
165 1710236974514679
166 1832396760680148
167 1962437806504656
168 2100814833744082
169 2248005666431448
170 2404512392616432
171 2570862290069430
172 2747609075242766
173 2935333901371509
174 3134646700048281
175 3346187256307288
176 3570626648529080
177 3808668405393586
178 4061050049976752
179 4328544343767784
180 4611960941166721
181 4912147725880590
182 5229992582394126
183 5566424830390849
184 5922417119927800
185 6298986969874508
186 6697198793910199
187 7118165549104376
188 7563050900254426
189 8033070985102108
190 8529496724707413
191 9053655712177440
192 9606934677197840
193 10190781505298576
194 10806707865108096
195 11456291365587824
196 12141178354767056
197 12863086222803320
198 13623806381427688
199 14425206720849120
200 15269234779625120
201 16157920363880480
202 17093378917532960
203 18077814312762400
204 19113522431035905
205 20202894133944025
206 21348419066005535
207 22552688815481603
208 23818400950171880
209 25148362378332180
210 26545493629240769
211 28012832424540600
212 29553538215937164
213 31170895977831561
214 32868321014767602
215 34649362986782232
216 36517710999835398
217 38477197875522276
218 40531805538358680
219 42685669542092178
220 44943084767991090
221 47308510220607195
222 49786575051891099
223 52382083639493904
224 55100021952223632
225 57945562924623330
226 60924073179586176
227 64041118713614448
228 67302471993140209
229 70714117965129484
230 74282261544410908
231 78013333964992765
232 81914000676026064
233 85991168049931144
234 90251991705416739
235 94703883588791568
236 99354520743275198
237 104211852780637654
238 109284111116392771
239 114579816849695288
240 120107790484863236
241 125877160237768940
242 131897372265022000
243 138178199415917596
244 144729751990989956
245 151562486959436982
246 158687219269683082
247 166115131552527080
248 173857786007303512
249 181927134611899280
250 190335531608514952
251 199095744242615000
252 208220965873286945
253 217724827263549375
254 227621410341335325
255 237925260064546607
256 248651398859126144
257 259815339083243200
258 271433098169996501
259 283521211715497600
260 296096749354847168
261 309177328499927195
262 322781130977768736
263 336926917444930176
264 351634044818526042
265 366922481394485952
266 382812825102700928
267 399326319357573774
268 416484872169243670
269 434311072755989793
270 452828211544735181
271 472060297575308520
272 492032079424694216
273 512769063434360514
274 534297535593268272
275 556644580620702168
276 579838104844372321
277 603906856171666698
278 628880448000540282
279 654789380113389849
280 681665063659002056
281 709539843004573140
282 738447021828406287
283 768420885966108424
284 799496730655174370
285 831710884412771440
286 865100737473969569
287 899704766739930736
288 935562565453052248
289 972714869254929528
290 1011203587143230208
291 1051071828680264680
292 1092363936277064248
293 1135125513594901556
294 1179403459203660220
295 1225245996219229712
296 1272702707384898736
297 1321824565989119248
298 1372663972419360432
299 1425274786406336880
300 1479712365101471105
301 1536033596694309125
302 1594296940066496715
303 1654562459830770875
304 1716891867615096440
305 1781348558573332700
306 1847997654355003465
307 1916906041138400040
308 1988142414343317620
309 2061777318239134445
310 2137883192458641950
311 2216534413235451400
312 2297807341778976846
313 2381780367196232236
314 2468533956790007912
315 2558150700722003114
316 2650715364297071162
317 2746314934426563591
318 2845038673963575791
319 2946978170026127328
320 3052227390450432480
321 3160882734035546130
322 3273043089182575488
323 3388809886124461344
324 3508287157821217617
325 3631581594239320008
326 3758802605575284456
327 3890062378651251861
328 4025475942540151392
329 4165161227146239984
330 4309239131307401787
331 4457833583630243040
332 4611071613147423174
333 4769083412479155114
334 4932002411124460335
335 5099965341023212488
336 5273112312562636684
337 5451586882614934516
338 5635536133342834096
339 5825110742790204628
340 6020465066571506796
341 6221757211095232690
342 6429149118224679486
343 6642806641214993496
344 6862899632435305256
345 7089602022102669664
346 7323091909156710232
347 7563551642876301800
348 7811167917000576929
349 8066131854315203435
350 8328639104116373737
351 8598889929856172455
352 8877089310047328848
353 9163447029059874600
354 9458177781567300829
355 9761501266587758000
356 10073642295575165224
357 10394830889801001023
358 10725302392195143340
359 11065297568167141040
360 11415062721304565858
361 11774849797733773800
362 12144916505786620176
363 12525526424003656166
364 12916949124881341982
365 13319460286623626317
366 13733341821084962753
367 14158881989377388536
368 14596375534127867480
369 15046123799051085458
370 15508434865641003312
371 15983623676822734920
372 16472012178201515073
373 16973929445908267014
374 17489711832532583462
375 18019703099279840625
376 18564254566716207640
377 19123725251358485148
378 19698482021362658663
379 20288899737668933784
380 20895361414768900586
381 21518258366531663940
382 22157990372186184621
383 22814965826957880384
384 23489601913406371360
385 24182324757003298848
386 24893569602969441024
387 25623780976928082144
388 26373412867387023776
389 27142928891605498608
390 27932802483870454992
391 28743517066716437440
392 29575566245149429568
393 30429453983362897216
394 31305694805064120896
395 32204813975833425472
396 33127347709711958017
397 34073843357352638385
398 35044859619032444727
399 36040966738747562995
400 37062746723814952840
401 38110793545068198500
402 39185713363217355601
403 40288124735303576600
404 41418658847990525020
405 42577959730439992657
406 43766684494709970570
407 44985503555217676920
408 46235100876423784982
409 47516174199050939060
410 48829435295238137400
411 50175610201687138370
412 51555439482472867394
413 52969678469294526131
414 54419097532132519171
415 55904482326782801712
416 57426634073555510192
417 58986369812275621634
418 60584522689220441600
419 62221942219774247248
420 63899494583806607025
421 65618062896170495620
422 67378547510728332788
423 69181866298887787949
424 71028954962484467312
425 72920767320554446488
426 74858275631287584851
427 76842470887237708848
428 78874363146565647822
429 80954981836892946174
430 83085376096055860443
431 85266615084813498840
432 87499788337339275156
433 89786006082996357564
434 92126399606798428080
435 94522121580470481420
436 96974346433112961108
437 99484270691771204526
438 102053113362542524722
439 104682116280879653448
440 107372544503385905016
441 110125686668083367280
442 112942855397143616040
443 115825387667356870776
444 118774645224051444001
445 121792014962002239127
446 124878909350797938037
447 128036766826432831903
448 131267052228383163552
449 134571257202131997520
450 137950900648222105701
451 141407529135965820000
452 144942717364747894928
453 148558068589178152675
454 152255215092920285560
455 156035818625551042400
456 159901570889197135850
457 163854193987367066960
458 167895440924684613280
459 172027096067965482430
460 176250975659338471718
461 180568928289845343225
462 184982835426247218037
463 189494611897428494216
464 194106206435192588392
465 198819602173757079074
466 203636817204845645488
467 208559905090568056376
468 213590955433121871137
469 218732094401353440258
470 223985485315389763602
471 229353329187183269705
472 234837865320397053416
473 240441371865242916004
474 246166166433950204351
475 252014606670209225128
476 257989090880560989170
477 264092058618764995736
478 270325991333450141817
479 276693412967732835984
480 283196890623476588136
481 289839035176489167240
482 296622501957745763456
483 303549991384501039704
484 310624249658833809160
485 317848069415017085868
486 325224290435749776164
487 332755800316130678256
488 340445535197950327376
489 348296480450622326448
490 356311671423911671248
491 364494194146184311440
492 372847186095956106625
493 381373836917824491741
494 390077389213230166371
495 398961139274442436779
496 408028437894929027096
497 417282691121774494380
498 426727361086061690073
499 436365966774105713800
500 446202084878258783300
501 456239350587350202805
502 466481458458329828150
503 476932163226312625000
504 487595280697484338270
505 498474688579152421500
506 509574327394346075400
507 520898201332283619418
508 532450379185102597450
509 544234995219162084575
510 556256250134347311319
511 568518411956628704000
512 581025817020394326784
513 593782870882696071346
514 606794049329066898432
515 620063899309893303552
516 633597039970183389713
517 647398163608508184896
518 661472036731195767360
519 675823501034292921413
520 690457474482664328960
521 705378952315435099520
522 720593008150483438699
523 736104795013828141824
524 751919546470012646102
525 768042577675910831570
526 784479286537504312391
527 801235154788589241448
528 818315749174458404124
529 835726722555995426884
530 853473815120783091248
531 871562855513080908740
532 889999762072885136444
533 908790543992295388074
534 927941302583061903974
535 947458232459850681528
536 967347622836823727688
537 987615858738322113984
538 1008269422325029167096
539 1029314894132600878728
540 1050758954427972386721
541 1072608384476469141315
542 1094870067928827579585
543 1117550992117330693911
544 1140658249474118150256
545 1164199038856900301112
546 1188180666999143775597
547 1212610549865922065040
548 1237496214136573498872
549 1262845298591257152135
550 1288665555626684640132
551 1314964852673960826000
552 1341751173748001985010
553 1369032620897245041400
554 1396817415787375931440
555 1425113901183502056982
556 1453930542568819321134
557 1483275929659853603365
558 1513158778060706457321
559 1543587930811975783320
560 1574572360081231806968
561 1606121168746238477170
562 1638243592122316167856
563 1670948999580496794536
564 1704246896312441552897
565 1738146924984167290622
566 1772658867539199635518
567 1807792646888519863969
568 1843558328752638726200
569 1879966123388424923628
570 1917026387470797225751
571 1954749625857100337720
572 1993146493509125308666
573 2032227797295710687084
574 2072004497955806362117
575 2112487711939990138208
576 2153688713415302809136
577 2195618936146375132848
578 2238289975542774771072
579 2281713590580451129424
580 2325901705892340074096
581 2370866413730846760040
582 2416619976102467127992
583 2463174826772033823904
584 2510543573442126694880
585 2558738999799819816800
586 2607774067741658681184
587 2657661919463659384416
588 2708415879732643676673
589 2760049458020246534793
590 2812576350821413905743
591 2866010443833188182755
592 2920365814321179092008
593 2975656733343910070196
594 3031897668168086674145
595 3089103284539292163192
596 3147288449146891871276
597 3206468231941880043033
598 3266657908652264427042
599 3327872963148880287960
600 3390129090012113814310
601 3453442196946504730500
602 3517828407399681637080
603 3583304063026588792050
604 3649885726361512469330
605 3717590183332781812875
606 3786434445988780104555
607 3856435755063975238480
608 3927611582759824729040
609 3999979635363005965090
610 4073557856082129968000
611 4148364427719056330800
612 4224417775562345961841
613 4301736570112551462396
614 4380339730033354514892
615 4460246424931737481309
616 4541476078367757428752
617 4624048370690519956136
618 4707983242107557565571
619 4793300895577532721488
620 4880021799940204131550
621 4968166692866801557030
622 5057756584051570120563
623 5148812758220775039864
624 5241356778386830232612
625 5335410488916897355148
626 5430996018850621333296
627 5528135785029304035836
628 5626852495478276074532
629 5727169152597641594534
630 5829109056610332349402
631 5932695808815426454440
632 6037953315102947550104
633 6144905789270776817744
634 6253577756607266987720
635 6363994057272783514648
636 6476179849951220303649
637 6590160615297212527471
638 6705962159657658275021
639 6823610618585662396943
640 6943132460633175390656
641 7064554490932744777440
642 7187903855062400184821
643 7313208042696295503936
644 7440494891542986927456
645 7569792591066066565419
646 7701129686496987544272
647 7834535082626807338560
648 7970038047894732155514
649 8107668218252095215840
650 8247455601327810988992
651 8389430580365731554030
652 8533623918468208771638
653 8680066762607989974225
654 8828790647951104829469
655 8979827501944468751400
656 9133209648719330035464
657 9288969813255767825538
658 9447141125867942867760
659 9607757126446695467160
660 9770851769027862366433
661 9936459426114187507450
662 10104614893327986930346
663 10275353393813604084601
664 10448710582975712591112
665 10624722552963567005812
666 10803425837496253016943
667 10984857416429992118856
668 11169054720671668708610
669 11356055636830466623168
670 11545898512221010802257
671 11738622159600633299120
672 11934265862263487414648
673 12132869378864748594584
674 12334472948607079416832
675 12539117296153090788040
676 12746843636905544555480
677 12957693682009420653348
678 13171709643727264940428
679 13388934240532215928784
680 13609410702579926446576
681 13833182776893924169040
682 14060294732935544360176
683 14290791367883019180464
684 14524718012300880118145
685 14762120535514179287733
686 15003045351378841766139
687 15247539423752443206299
688 15495650272367001141176
689 15747425978397754593148
690 16002915190439905379177
691 16262167130176853822440
692 16525231598462423236628
693 16792158981090027565181
694 17063000254981921344846
695 17337806994060796990152
696 17616631375547625052782
697 17899526185937187561420
698 18186544827406096166312
699 18477741323893790205450
700 18773170327622329646170
701 19072887125284409064375
702 19376947644676545446591
703 19685408460995668154400
704 19998326803587344982560
705 20315760562352531072082
706 20637768294612486226560
707 20964409231627288808160
708 21295743285579121031377
709 21631831056204163037880
710 21972733837895946869400
711 22318513626452269369845
712 22669233126300325352864
713 23024955757360301696016
714 23385745662394024593051
715 23751667713986906566432
716 24122787522021867255782
717 24499171440781329180154
718 24880886576548181621855
719 25268000794829545260808
720 25660582728086573672620
721 26058701783081716604820
722 26462428148739178842288
723 26871832803617436581044
724 27286987523902183736332
725 27707964891005880828578
726 28134838299695044449166
727 28567681965818617927448
728 29006570934571485502312
729 29451581088353479400224
730 29902789155171010886808
731 30360272716628553939240
732 30824110216470311596961
733 31294380968706026561819
734 31771165166294627795865
735 32254543889406244344455
736 32744599114249787976848
737 33241413721473072771656
738 33745071505136316543997
739 34255657181252279096688
740 34773256396907692325576
741 35297955738945356699855
742 35829842743235521099100
743 36369005903501903944816
744 36915534680745071396226
745 37469519512214360225032
746 38031051820985330863952
747 38600224025079596397638
748 39177129547198438348862
749 39761862823992573731325
750 40354519315954049758481
751 40955195516837991795000
752 41563988963714921679768
753 42180998246546557415250
754 42806323018400711511600
755 43440064005183241461000
756 44082323016017713456065
757 44733202953135613903350
758 45392807822422993118550
759 46061242743471076777425
760 46738613960292116142168
761 47425028851532567293500
762 48120595941360404139207
763 48825424909843044706776
764 49539626604008413094922
765 50263313048389821495444
766 50996597456263079535453
767 51739594240360570298496
768 52492419024286735868992
769 53255188653403597384768
770 54028021206426976271872
771 54811036006485738412480
772 55604353632901123089216
773 56408095932422021715424
774 57222386031189817646496
775 58047348346152021917568
776 58883108597215058437760
777 59729793818838610001536
778 60587532372378796258432
779 61456453957865614304384
780 62336689626538988646401
781 63228371792811703015265
782 64131634247000833694311
783 65046612167478600699859
784 65973442133601708971720
785 66912262138052578893828
786 67863211599969152470129
787 68826431377478975736536
788 69802063781032059898876
789 70790252586130320486113
790 71791143046866096912058
791 72804881908849485744440
792 73831617422955155488310
793 74871499358450124271956
794 75924679016951540319096
795 76991309245757487356834
796 78071544452018414988386
797 79165540616273588463715
798 80273455306838887324883
799 81395447693551529357680
800 82531678562376990276080
801 83682310329364665496130
802 84847507055476677738240
803 86027434460757174320400
804 87222259939385824449585
805 88432152574063463267700
806 89657283151293115839140
807 90897824175984733733133
808 92153949886966597094320
809 93425836271811924436920
810 94713661082583539927219
811 96017603850885150860400
812 97337845903842203267054
813 98674570379380656937806
814 100027962242446967224587
815 101398208300517223112472
816 102785497220059229583028
817 104190019542274888397916
818 105611967699807392241840
819 107051536032719764026348
820 108508920805450189064180
821 109984320223029665197470
822 111477934448288536627074
823 112989965618316221601544
824 114520617861922049145272
825 116070097316340068058160
826 117638612144947303210856
827 119226372554216686865848
828 120833590811695889357089
829 122460481263211428556359
830 124107260351111268267813
831 125774146631723199449215
832 127461360793864415360224
833 129169125676557296296304
834 130897666287809209579909
835 132647209822588844653088
836 134417985681879525306928
837 136210225490919280660339
838 138024163118530973133096
839 139860034695629329774368
840 141718078634831229335306
841 143598535649232933891440
842 145501648772303918596320
843 147427663376937583018526
844 149376827195632023560006
845 151349390339817543778217
846 153345605320327810231237
847 155365727067007496819400
848 157410012949477305861032
849 159478722797025121886690
850 161572118919668396564912
851 163690466128332228043000
852 165834031756212649944225
853 168003085679245068516850
854 170197900337772037912130
855 172418750757305528620457
856 174665914570502788355624
857 176939672038225956858180
858 179240306071829654268191
859 181568102254521473835240
860 183923348863964982489618
861 186306336893944665164520
862 188717360077288039817001
863 191156714907838669503696
864 193624700663701137506952
865 196121619429525760180392
866 198647776120080211636608
867 201203478502849613387064
868 203789037221938615898280
869 206404765820990584453788
870 209050980767423989271796
871 211728001475674424191920
872 214436150331769201712016
873 217175752716895985086704
874 219947137032319502928912
875 222750634723280619568848
876 225586580304259129123201
877 228455311383207106565773
878 231357168687161786832787
879 234292496086817083906699
880 237261640622490579131736
881 240264952529037140868940
882 243302785262174092463097
883 246375495523740882938184
884 249483443288386551610340
885 252626991829179446146885
886 255806507744661119875174
887 259022360984810139667496
888 262274924878466599158398
889 265564576159654077268508
890 268891694995378998125128
891 272256665012314847782330
892 275659873324980631021418
893 279101710562791500986511
894 282582570898620611241895
895 286102852076220331710272
896 289662955439171842858816
897 293263285958681159103218
898 296904252262920831837952
899 300586266665205049538240
900 304309745193727865470865
901 308075107620121662846000
902 311882777489596372596720
903 315733182149885640623525
904 319626752781791521209920
905 323563924428522732522400
906 327545136026649361416395
907 331570830435837612800320
908 335641454470219112075510
909 339757458928526603723810
910 343919298625882458278775
911 348127432424339825548200
912 352382323265095004146236
913 356684438199438574672356
914 361034248421396341409072
915 365432229299095021469604
916 369878860407836489264092
917 374374625561882648759706
918 378920012847967763545526
919 383515514657507159593848
920 388161627720552476291720
921 392858853138428898871680
922 397607696418138187263288
923 402408667505429189450184
924 407262280819653558193057
925 412169055287274317291763
926 417129514377179229883761
927 422144186134632242334711
928 427213603217049489655472
929 432338302928398494941784
930 437518827255441851775117
931 442755722902589078197840
932 448049541328613070604184
933 453400838781959565099799
934 458810176337941479728180
935 464278119934510990243408
936 469805240409936932836114
937 475392113539044522903576
938 481039320071381046224496
939 486747445767928304163958
940 492517081439761843948366
941 498348822985241269060565
942 504243271429168315738681
943 510201032960460189225176
944 516222718971811850412856
945 522308946097857594612274
946 528460336255342935483312
947 534677516681779699311720
948 540961119976132950859649
949 547311784137974898553070
950 553730152608692364858222
951 560216874311144854799105
952 566772603691398097054328
953 573398000758891685717900
954 580093731128704276989559
955 586860466062236236865400
956 593698882510012137308954
957 600609663152883900752828
958 607593496445376263751605
959 614651076657415967704480
960 621783103918225917718608
961 628990284258585992251600
962 636273329655281685132416
963 643632958073902166060336
964 651069893513849218226192
965 658584866051678241331032
966 666178611886673358192008
967 673851873384737075604576
968 681605399124537494603040
969 689439943941952404935328
970 697356268976794558683552
971 705355141717816034908320
972 713437336050017598351873
973 721603632300219194998329
974 729854817284959480102527
975 738191684356638366927555
976 746615033452012833769320
977 755125671138917510148948
978 763724410665362935764993
979 772412072006840192988984
980 781189481916027854291916
981 790057473970686732644265
982 799016888623981779943506
983 808068573252973090024344
984 817213382209559074978630
985 826452176869569880594468
986 835785825684338232340504
987 845215204230401486902354
988 854741195261706565984626
989 864364688759926931976763
990 874086581987308093366587
991 883907779537605818071440
992 893829193389578760259088
993 903851742958554289998946
994 913976355150574818234496
995 924203964414597686888432
996 934535512797301835501297
997 944971949995928221983980
998 955514233413753541736572
999 966163328213577715484605
1000 976920207373871399051600