0 1
1 2
2 9
3 30
4 90
5 248
6 650
7 1560
8 3560
9 7680
10 15786
11 31076
12 58905
13 107768
14 191180
15 329664
16 554038
17 909558
18 1461655
19 2302950
20 3563482
21 5422392
22 8124040
23 11997648
24 17482295
25 25156872
26 35779092
27 50330364
28 70072640
29 96615760
30 131999058
31 178786960
32 240186182
33 320179470
34 423686925
35 556752858
36 726765079
37 942706888
38 1215454660
39 1558113720
40 1986410824
41 2519140780
42 3178678838
43 3991560300
44 4989147800
45 6208376472
46 7692605492
47 9492573480
48 11667476169
49 14286169950
50 17428532095
51 21186965322
52 25668088906
53 30994614432
54 37307433910
55 44767927328
56 53560534208
57 63895574460
58 76012378664
59 90182727440
60 106714640057
61 125956524576
62 148301751888
63 174193637016
64 204130910710
65 238673683922
66 278449961445
67 324162724418
68 376597666618
69 436631566800
70 505241408748
71 583514256312
72 672657960247
73 774012726708
74 889063660370
75 1019454264504
76 1167001044920
77 1333709232024
78 1521789723422
79 1733677290360
80 1972050195350
81 2239851205050
82 2540310188035
83 2876968321462
84 3253704040575
85 3674760791728
86 4144776777816
87 4668816684048
88 5252405624896
89 5901565349400
90 6622852876972
91 7423401646360
92 8310965416320
93 9293964912528
94 10381537522200
95 11583590090800
96 12910855038785
97 14374949908410
98 15988440637845
99 17764908567030
100 19719021547914
101 21866609235432
102 24224742831474
103 26811819425352
104 29647651296840
105 32753560200120
106 36152477084070
107 39869047352700
108 43929742001833
109 48362974816040
110 53199226071876
111 58471172784336
112 64213826047590
113 70464675607598
114 77263842077075
115 84654237025182
116 92681731480298
117 101395332906888
118 110847371317152
119 121093694696000
120 132193874235879
121 144211419671072
122 157214005355600
123 171273707176116
124 186467251085440
125 202876273484352
126 220587594047002
127 239693501346624
128 260292052046230
129 282487383783270
130 306390042675481
131 332117325733650
132 359793638889527
133 389550871073592
134 421528785243900
135 455875426540680
136 492747548653544
137 532311058755268
138 574741481838498
139 620224444980100
140 668956182588344
141 721144062862440
142 777007136730348
143 836776709698200
144 900696937592425
145 969025446822550
146 1042033980392587
147 1120009069955490
148 1203252735376666
149 1292083212331600
150 1386835709081342
151 1487863193171472
152 1595537209475456
153 1710248729953140
154 1832409036812900
155 1962450639707688
156 2100828228290793
157 2248019661010320
158 2404526991778024
159 2570877534971880
160 2747624970707590
161 2935350491129226
162 3134663989247713
163 3346205291356538
164 3570645434898410
165 3808687992344544
166 4061070443294180
167 4328565595680488
168 4611983057836871
169 4912170762621900
170 5230016545739598
171 5566449778933872
172 5922443060564632
173 6299013964605128
174 6697226850063750
175 7118194732217192
176 7563081218081350
177 8033102506932114
178 8529529458712719
179 9053689731539310
180 9606969990582847
181 10190818189924320
182 10806745930127600
183 11456330892492960
184 12141219353188160
185 12863128778661168
186 13623850504914776
187 14425252502473008
188 15269282230131776
189 16157969578626720
190 17093429907808240
191 18077867178941920
192 19113577185045825
193 20202950881352050
194 21348477819365025
195 22552749685839822
196 23818463950698490
197 25148427625740120
198 26545561137418138
199 28012902316055800
200 29553610505386344
201 31170970793953392
202 32868398372854434
203 34649443021945492
204 36517793728175225
205 38477283438730968
206 40531893953332860
207 42685760957447520
208 44943179201407830
209 47308607827845990
210 49786675851537423
211 52382187794679126
212 55100129482426170
213 57945674000718936
214 60924187821932280
215 64041237101071152
216 67302594147076183
217 70714244072635448
218 74282391627853452
219 78013468220097900
220 81914139126143232
221 85991310899682992
222 90252138979279010
223 94704035500549488
224 99354677318516390
225 104212014242749374
226 109284277492058277
227 114579988372185674
228 120107967182112663
229 125877342353221160
230 131897559827846516
231 138178392680204760
232 144729950987127112
233 151562691952466652
234 158687430291378190
235 166115348879192988
236 173858009672081944
237 181927364902870968
238 190335768560171620
239 199095988155141000
240 208221216782704841
241 217725085482483150
242 227621675907320343
243 237925533303197178
244 248651679809470250
245 259815628084240000
246 271433395262361222
247 283521517251894400
248 296097063377659136
249 309177651376116780
250 322781462751365280
251 336927258497573952
252 351634395196101721
253 366922841493699712
254 382813194971272000
255 399326699407909560
256 416485262450874838
257 434311473697433410
258 452828623197557597
259 472060720384551090
260 492032513443936730
261 512769509125850736
262 534297993012574748
263 556645050247714968
264 579838586736888855
265 603907350827664612
266 628880955480022090
267 654789900933148968
268 681665597881219768
269 709540391165326200
270 738447583992311470
271 768421462689000152
272 799497322004079542
273 831711490964061546
274 865101359297053595
275 899705404432214822
276 935563219086601535
277 972715539448692624
278 1011204273971901384
279 1051072532785164720
280 1092364657735486720
281 1135126253071071560
282 1179404216777762820
283 1225246772578933832
284 1272703502613252160
285 1321825380798120240
286 1372664806894887816
287 1425275641285283088
288 1479713240472857089
289 1536034493320497450
290 1594297858039619885
291 1654563399939601830
292 1716892829954845610
293 1781349543959785800
294 1847998662886779650
295 1916907073658908200
296 1988143470954553160
297 2061778399813130280
298 2137884299100734110
299 2216535545846934700
300 2297808500468879241
301 2381781552895760392
302 2468535169611847284
303 2558151941628332400
304 2650716633404195590
305 2746316232728312478
306 2845040001580246795
307 2946979527983887630
308 3052228778873535690
309 3160884153983623080
310 3273044540783795856
311 3388811370472636576
312 3508288675048828295
313 3631583145475088208
314 3758804190955963080
315 3890063999341663524
316 4025477598681279168
317 4165162919939767968
318 4309240860898961130
319 4457835351259149600
320 4611073418963915382
321 4769085257761441302
322 4932004296027341745
323 5099967266864592258
324 5273114279502320695
325 5451588892011337112
326 5635538185360722732
327 5825112838829834664
328 6020467206802560360
329 6221759396960655860
330 6429151349899535738
331 6642808920185779380
332 6862901958882420152
333 7089604397557566600
334 7323094333805075100
335 7563554118295438328
336 7811170443381949929
337 8066134433282876678
338 8328641735867543075
339 8598892616063141970
340 8877092050912973434
341 9163449826305683760
342 9458180635402347598
343 9761504178783673200
344 10073645266347169600
345 10394833920972428772
346 10725305483987308252
347 11065300722456073560
348 11415065938318219529
349 11774853079401884400
350 12144919852343727960
351 12525529837434843912
352 12916952605427679206
353 13319463836326590202
354 13733345440192727385
355 14158885679988884458
356 14596379296498317578
357 15046127635338602880
358 15508438776107799444
359 15983627663687204040
360 16472016241733461927
361 16973933588387482876
362 17489716054236407878
363 18019707402551276256
364 18564258951840065560
365 19123729720742136232
366 19698486575299020950
367 20288904378630915528
368 20895366143057465318
369 21518263184687165250
370 22157995280517565223
371 22814970828074150622
372 23489607007625120127
373 24182329947003423168
374 24893574889077111520
375 25623786361894081344
376 26373418351546034560
377 27142934477781462624
378 27932808172407266992
379 28743522860512484960
380 29575572144557751680
381 30429459991358425920
382 31305700922008966880
383 32204820204780396992
384 33127354051032970625
385 34073849814179728098
386 35044866191747261241
387 36040973430563565438
388 37062753535123448986
389 38110800479165468600
390 39185720420505133482
391 40288131919162375640
392 41418666158832431080
393 42577967171732053728
394 43766692066874545050
395 44985511261809807300
396 46235108717876905945
397 47516182179009568440
398 48829443414146708780
399 50175618463282049280
400 51555447887209467254
401 52969687021002622422
402 54419106231279217799
403 55904491177292865222
404 57426643075907720090
405 58986378970492212600
406 60584532003791784040
407 62221951694821643920
408 63899504219832895863
409 65618072697397665640
410 67378557477671604996
411 69181876435872463836
412 71028965270038060480
413 72920777803107241488
414 74858286289380305650
415 76842481725407309392
416 78874374165365974278
417 80954993040970367598
418 83085387485977250877
419 85266626665336382650
420 87499800109044512279
421 89786018050754391432
422 92126411771204012580
423 94522133946509840376
424 96974359001394644040
425 99484283467399034892
426 102053126346139847142
427 104682129477669726924
428 107372557914006773400
429 110125700297880712920
430 112942869246770079636
431 115825401742282450920
432 118774659524944420297
433 121792029494458844222
434 124878924115501990575
435 128036781829109908650
436 131267067469732515594
437 134571272688010522208
438 137950916379345572438
439 141407545118324440800
440 144942733599073853504
441 148558085081598219420
442 152255231844182947608
443 156035835641921682800
444 159901588171441676025
445 163854211541891583200
446 167895458752272353072
447 172027114175166588120
448 176250994046953401526
449 180568946964570448050
450 184982854388901343957
451 189494631154856361762
452 194106225988231318906
453 198819622029403276560
454 203636837363954586700
455 208559925560290453368
456 213590976214332380663
457 218732115501359134740
458 223985506735084562754
459 229353350934034256280
460 234837887395317285560
461 240441394275861804376
462 246166189181201218878
463 252014629761886441528
464 257989114317618167510
465 264092082409164675354
466 270326015478166243635
467 276693437474898766998
468 283196915494087753471
469 289839060418852274800
470 296622527572877576248
471 303550017380885508432
472 310624276037508920512
473 317848096184646535288
474 325224317597394148700
475 332755827878635936632
476 340445563162399523840
477 348296508826047789264
478 356311700211418780664
479 364494223354994354160
480 372847215727198218177
481 381373866980911540890
482 390077419709314907845
483 398961170213133570390
484 408028469277402782410
485 417282722957838098088
486 426727393376916327826
487 436365999529759856648
488 446202118099938431816
489 456239384285269485720
490 466481492633739411350
491 476932197889635086300
492 487595315849996545385
493 498474724231488225000
494 509574363547808398500
495 520898237997722157072
496 532450416363846173350
497 544235032922279137550
498 556256288363194158723
499 568518450722495450750
500 581025856324664632234
501 593782910736886450632
502 606794089734588192384
503 620063940278491437312
504 633597081503298036775
505 647398205718117714048
506 661472079418768527680
507 675823544312044635540
508 690457518352091855360
509 705378996788994627840
510 720593053229702047418
511 736104840711405624576
512 751919592787506138710
513 768042624626268822726
514 784479334122313823305
515 801235203021050674162
516 818315798056190436663
517 835726772100453628408
518 853473865329617628252
519 871562906400007782600
520 889999813639585824232
521 908790596252749660452
522 927941355538984382290
523 947458286125488267748
524 967347677213924013240
525 987615913841404586664
526 1008269478155874204492
527 1029314950706004001624
528 1050759011745748656233
529 1072608442553693595510
530 1094870126767349782971
531 1117551051732510838530
532 1140658309867840113882
533 1164199100044813001232
534 1188180728983167365790
535 1212610612661997785808
536 1237496277746657593344
537 1262845363031589018708
538 1288665620899256415060
539 1314964918795313752200
540 1341751240720166121001
541 1369032688737067200080
542 1396817484496923901128
543 1425113970779934245928
544 1453930613054241044550
545 1483276001051738681450
546 1513158850361199829457
547 1543588004038870525530
548 1574572434236712283946
549 1606121243848423253280
550 1638243668173428823620
551 1670949076598985319592
552 1704246974300570910471
553 1738147003960718873132
554 1772658947506479583550
555 1807792727865649404240
556 1843558410741964960408
557 1879966206409412985480
558 1917026471525837416102
559 1954749710966005798440
560 1993146579674329327750
561 2032227884537381062386
562 2072004586276419145663
563 2112487801360071982158
564 2153688803937374840255
565 2195619027791327098272
566 2238290068313172653520
567 2281713684497554626528
568 2325901800958759794368
569 2370866509968216691600
570 2416620073513444890120
571 2463174925378632064912
572 2510543673247049819072
573 2558739100825466213856
574 2607774169990779303120
575 2657662022959042833312
576 2708415984477089913025
577 2760049564036938888274
578 2812576458113201112529
579 2866010552423655597870
580 2920365924213223982650
581 2975656844561524435480
582 3031897780714218850490
583 3089103398438345443512
584 3147288564401865421160
585 3206468348577595982160
586 3266658026671772498066
587 3327873082577426192628
588 3390129210852800489529
589 3453442319225006261400
590 3517828531119153907420
591 3583304188213142028960
592 3649885853018355243670
593 3717590311486465402950
594 3786434575642568466175
595 3856435886244865642550
596 3927611715471136261370
597 3999979769632189892760
598 4073557991912560239320
599 4148364565138643260400
600 4224417914574521140631
601 4301736710745689351832
602 4380339872290944085884
603 4460246568842625580620
604 4541476223935490131840
605 4624048517944421706608
606 4707983391051234407490
607 4793301046240791940400
608 4880021952326711469670
609 4968166847006855635230
610 5057756739948896095701
611 5148812915906168227626
612 5241356937864078154135
613 5335410650217297430248
614 5430996181978023168980
615 5528135950015515893784
616 5626852662327209355848
617 5727169321341620928828
618 5829109227253333968830
619 5932695981390296917500
620 6037953489613727633432
621 6144905965750844011512
622 6253577935060726312900
623 6363994237733549072968
624 6476180032423464486345
625 6590160799815391779502
626 6705962346226012063047
627 6823610807239198765914
628 6943132651376200573930
629 7064554683800824272960
630 7187904050059910209318
631 7313208239859364897600
632 7440495090876061587072
633 7569792792605848205580
634 7701129890247991424400
635 7834535288626314060448
636 7970038256147329650329
637 8107668428795649039168
638 8247455814166981431840
639 8389430795538978921720
640 8533624135980265388694
641 8680066982497917088290
642 8828790870223710201933
643 8979827726639420802450
644 9133209875841511642650
645 9288970042845464663472
646 9447141357930112594812
647 9607757361022247370840
648 9770852006121832385239
649 9936459665768114956100
650 10104615135546985697850
651 10275353638639853868552
652 10448710830414404886456
653 10624722803057528438072
654 10803426090250756284110
655 10984857671888517358488
656 11169054978839569482998
657 11356055897751887234250
658 11545898775901385322699
659 11738622426084776912390
660 11934266131556918400447
661 12132869651012959792976
662 12334473223615672966568
663 12539117574068248122096
664 12746843917732951308160
665 12957693965795953761192
666 13171709930478697331380
667 13388934530296126994088
668 13609410995362176050368
669 13833183072742805401200
670 14060295031857003647848
671 14290791669926070401232
672 14524718317471560163457
673 14762120843862229971978
674 15003045662910390078045
675 15247539738517970435334
676 15495650590372723990250
677 15747426299694901116424
678 16002915515034786000162
679 16262167458121450691560
680 16525231929763140121160
681 16792159315799612568840
682 17063000593106871185550
683 17337807335654633199372
684 17616631720616941412425
685 17899526534536286567368
686 18186545179541668277716
687 18477741679620931044528
688 18773170686947825945926
689 19072887488264157255550
690 19376948011317432758267
691 19685408831354399551470
692 19998327177670907793290
693 20315760940218451287528
694 20637768676267850860400
695 20964409617130452751200
696 21295743674937275315655
697 21631831449476499391920
698 21972734235089759936440
699 22318514027627600523780
700 22669233531464572423744
701 23024956166574363791712
702 23385746075665407176074
703 23751668131377374612192
704 24122787943539033441590
705 24499171866487837498230
706 24880887006451751529185
707 25268001228993708053090
708 25660583166519160146743
709 26058702225847153713240
710 26462428595845408293516
711 26871833255129794460136
712 27286987979828722217320
713 27707965351412853638228
714 28134838764590618903850
715 28567682435269973951252
716 29006571408586905114808
717 29451581567001082552008
718 29902789638459193843452
719 30360273204626385391800
720 30824110709186306852329
721 31294381466210211834342
722 31771165668595636983635
723 32254544396575075351986
724 32744599626295192824890
725 33241414238467029998832
726 33745072027087701209582
727 34255657708234059365424
728 34773256928928865833920
729 35297956276079895770820
730 35829843285492545466316
731 36369006450956399245240
732 36915535233406284499017
733 37469520070158299307952
734 38031052384221369459000
735 38600224593684780104520
736 39177130121182266870694
737 39761863403433139483098
738 40354519900860983777353
739 40955196107290442754250
740 41563989559722651466314
741 42180998848189786219200
742 42806323625689331566068
743 43440064618198554085000
744 44082323634769746518375
745 44733203577706759537500
746 45392808452823414332982
747 46061243379784272139200
748 46738614602528383283736
749 47425029499776521073000
750 48120596595622482231222
751 48825425570208988169352
752 49539627270488799136806
753 50263313721071533383330
754 50996598135156833484375
755 51739594925554401867198
756 52492419715791505827583
757 53255189351308503743360
758 54028021910743023835584
759 54811036717303304023680
760 55604354350231355047680
761 56408096656356486032576
762 57222386761739811798368
763 58047349083410311474368
764 58883109341193089519360
765 59729794569630364520064
766 60587533129995868424640
767 61456454722403212942208
768 62336690398008861873921
769 63228372571310297216450
770 64131635032540050349673
771 65046612960156140920542
772 65973442933429627034842
773 66912262945129841469048
774 67863212414307972584650
775 68826432199179596504472
776 69802064610106852539880
777 70790253422680822140864
778 71791143890904836413834
779 72804882760479305332260
780 73831618282188747701657
781 74871500225391647600760
782 75924679891613850438540
783 76991310128246076985920
784 78071545342346302345910
785 79165541514547611839158
786 80273456213072233714551
787 81395448607852394019238
788 82531679484758728399706
789 83682311259936847713720
790 84847507994252826828360
791 86027435407848247878480
792 87222260894805519219895
793 88432153537924135481800
794 89657284123608635610100
795 90897825156868874742972
796 92153950876433402205760
797 93425837269976596649680
798 94713662089460301376658
799 96017604866590645789200
800 97337846928390832472774
801 98674571412890525161422
802 100027963284932653292909
803 101398209352098304387482
804 102785498280750469591575
805 104190020612197349331528
806 105611968778976021703300
807 107051537121257128712760
808 108508921903371420007240
809 109984321330458846008940
810 111477935565240988588438
811 112989966744917557708076
812 114520618998187780290200
813 116070098462397356750616
814 117638613300811849294580
815 119226373720017215036072
816 120833591987448295381193
817 122460482449046012076318
818 124107261547044120322527
819 125774147837886215191050
820 127461362010273880423882
821 129169126903346714311712
822 130897667524995067905270
823 132647211070306268424608
824 134417986940145202939840
825 136210226759869979828604
826 138024164398183582618632
827 139860035986122273027024
828 141718079936181602788153
829 143598536961580830099360
830 145501650095666640962576
831 147427664711456914680600
832 149376828541325474186102
833 151349391696828600630162
834 153345606688674196685765
835 155365728446834417867778
836 157410014340802697892794
837 159478724199995929581648
838 161572120334302768605100
839 163690467554778862617400
840 165834033194489915632311
841 168003087129503430931060
842 170197901800030084818738
843 172418752231715515473528
844 174665916057083521372600
845 176939673537131495467800
846 179240307583079030907742
847 181568103778270566106360
848 183923350400233048323606
849 186306338442889423249530
850 188717361638928972827235
851 191156716482335351633782
852 193624702251073284108671
853 196121621029934815471152
854 198647777733546122904600
855 201203480129535718258320
856 203789038861865092830528
857 206404767474322679223000
858 209050982434182119608332
859 211728003156025758830040
860 214436152025734396897920
861 217175754424644156408336
862 219947138753871544365528
863 222750636458807608598448
864 225586582053782205731905
865 228455313146899325257082
866 231357170465044532827125
867 234292497879065413114038
868 237261642429126121207818
869 240264954350236968497000
870 243302787097960088181170
871 246375497374292151638472
872 249483445153725227924552
873 252626993709486692081016
874 255806509639959321339270
875 259022362895282531451452
876 262274926804135827073065
877 265564578100705464659624
878 268891696951835449899524
879 272256666984363801245520
880 275659875312645249344230
881 279101712566261351443950
882 282582572917919124069235
883 286102854111539220232542
884 289662957490534803554410
885 293263288026282077289480
886 296904254346783669387616
887 300586268765525880082368
888 304309747310530925257319
889 308075109753605230245600
890 311882779639784957394480
891 315733184316979752385140
892 319626754965815942391680
893 323563926629680220555200
894 327545138244964980591450
895 331570832671516385156800
896 335641456723286382884630
897 339757461199189686641190
898 343919300914166978672505
899 348127434730455405680850
900 352382325589067558831671
901 356684440541480051878072
902 361034250781532944522684
903 365432231677541051698440
904 369878862804618437668840
905 374374627977217187136388
906 378920015281881680164610
907 383515517110219514263620
908 388161630192090353603000
909 392858855629013774747880
910 397607698927797441697196
911 402408670034386732157976
912 407262283367937074296425
913 412169057855110168087638
914 417129516964595404715755
915 422144188741857582724194
916 427213605844112288231578
917 432338305575530091495888
918 437518829922670852141630
919 442755725590149338560400
920 448049544036533509077632
921 453400841510476583486772
922 458810179087084307469380
923 464278122704518593143528
924 469805243200838861776745
925 475392116351082326187792
926 481039322904584595231912
927 486747448622541759477864
928 492517084315815396473350
929 498348825882981710420810
930 504243274348626166676673
931 510201035901884891245370
932 516222721935234253134442
933 522308949083529819800160
934 528460339263296160641700
935 534677519712268745572968
936 540961123029189334126279
937 547311787213856158548108
938 553730155707430354902830
939 560216877432999864156720
940 566772606836402315454104
941 573398003927308171458120
942 580093734320565566923718
943 586860469277808177901800
944 593698885749327612426950
945 600609666416211577034322
946 607593499732749369272047
947 614651079969106009569070
948 621783107254266480020799
949 628990287619251442088800
950 636273333040605961598640
951 643632961484162528392992
952 651069896949079959470656
953 658584869512159533111792
954 666178615372439858635960
955 673851876896071889053168
956 681605402661475643227968
957 689439947504779958572320
958 697356272565546902480304
959 705355145332782224806240
960 713437339691233393815617
961 721603635967976658808626
962 729854820979294744984833
963 738191688077846535878286
964 746615037200130411686010
965 755125674914242661262552
966 763724414467932548699610
967 772412075836955514313848
968 781189485773726155281768
969 790057477856272376228400
970 799016892537492418938498
971 808068577194716225111892
972 817213386179572752287737
973 826452180868164760076888
974 835785829711552752341820
975 845215208286549501280224
976 854741199346826904171990
977 864364692874336663547174
978 874086586131046450829807
979 883907783710993108613910
980 893829197592654618351290
981 903851747191642295737560
982 913976359413715006900920
983 924203968708116933682352
984 934535517121240588725975
985 944971954350616674263288
986 955514237799232553259116
987 966163332630180832225068
988 976920211821639891913216
989 987785856222187932414000
990 998761254606452274783202
991 1009847403731095552527600
992 1021045308391140604262950
993 1032355981476635604567678
994 1043780444029661313125125
995 1055319725301682047626250
996 1066974862811242164715415
997 1078746902402009722482600
998 1090636898301169179227700
999 1102645913178164703944280
1000 1114775018203796023277384