0 1
1 18
2 126
3 570
4 1980
5 5742
6 14586
7 33462
8 70785
9 140140
10 262548
11 469404
12 806208
13 1337220
14 2151180
15 3368244
16 5148297
17 7700814
18 11296450
19 16280550
20 23088780
21 32265090
22 44482230
23 60565050
24 81516825
25 108548856
26 143113608
27 186941656
28 242082720
29 310951080
30 396375672
31 501655176
32 630618417
33 787690410
34 977964390
35 1207280178
36 1482309244
37 1810646838
38 2200911570
39 2662852830
40 3207466449
41 3847119012
42 4595681244
43 5468670900
44 6483405600
45 7659166060
46 9017370180
47 10581758460
48 12378591225
49 14436858150
50 16788500586
51 19468647198
52 22515863436
53 25972415370
54 29884548430
55 34302781602
56 39282217641
57 44882869872
58 51170006160
59 58214510640
60 66093263808
61 74889541584
62 84693433968
63 95602283920
64 107721147105
65 121163273154
66 136050609102
67 152514325674
68 170695367100
69 190745025150
70 212825538090
71 237110715270
72 263786588065
73 293052087900
74 325119752100
75 360216458316
76 398584188288
77 440480821716
78 486180961020
79 535976787780
80 590178951657
81 649117492606
82 713142797202
83 782626589910
84 857962960140
85 939569425938
86 1027888035174
87 1123386505098
88 1226559401145
89 1337929355880
90 1458048328984
91 1587498909192
92 1726895659104
93 1876886503800
94 2038154164200
95 2211417636120
96 2397433715985
97 2596998574170
98 2810949376950
99 3040165958050
100 3285572540796
101 3548139511878
102 3828885247746
103 4128877994670
104 4449237803505
105 4791138520212
106 5155809833196
107 5544539378532
108 5958674904160
109 6399626494140
110 6868868854068
111 7367943658764
112 7898461963353
113 8462106678870
114 9060635113530
115 9695881580814
116 10369760075532
117 11084267019034
118 11841484074750
119 12643581035250
120 13492818782025
121 14391552319200
122 15342233882400
123 16347416124000
124 17409755376000
125 18532014991776
126 19717068767968
127 20967904447776
128 22287627306945
129 23679463823730
130 25146765434142
131 26693012373786
132 28321817607612
133 30036930848910
134 31842242668890
135 33741788698198
136 35739753921729
137 37840477068108
138 40048455095220
139 42368347773180
140 44804982366144
141 47363358414372
142 50048652617964
143 52866223823700
144 55821618116425
145 58920574016430
146 62169027784290
147 65573118834630
148 69139195260300
149 72873819468450
150 76783773930006
151 80876067044058
152 85157939118681
153 89636868469720
154 94320577639080
155 99217039734072
156 104334484889376
157 109681406853192
158 115266569699160
159 121099014665640
160 127188067123953
161 133543343677194
162 140174759391238
163 147092535159570
164 154307205203580
165 161829624709974
166 169670977606962
167 177842784480894
168 186356910635025
169 195225574292100
170 204461354942460
171 214077201839380
172 224086442643360
173 234502792217100
174 245340361572900
175 256613666974236
176 268337639193273
177 280527632926086
178 293199436367370
179 306369280946430
180 320053851226252
181 334270294967466
182 349036233359022
183 364369771417410
184 380289508556265
185 396814549328208
186 413964514340784
187 431759551348368
188 450220346521920
189 469368135898480
190 489224717012304
191 509812460709552
192 531154323148449
193 553273857986850
194 576195228759150
195 599943221444490
196 624543257228220
197 650021405458590
198 676404396800650
199 703719636589350
200 731995218383841
201 761259937724988
202 791543306098116
203 822875565103020
204 855287700833280
205 888811458466932
206 923479357070556
207 959324704618852
208 996381613231785
209 1034685014631390
210 1074270675820338
211 1115175214984374
212 1157436117620748
213 1201091752894770
214 1246181390226630
215 1292745216110634
216 1340824351169017
217 1390460867442504
218 1441697805919800
219 1494579194308200
220 1549150065047520
221 1605456473569560
222 1663545516805320
223 1723465351942200
224 1785265215433425
225 1848995442261946
226 1914707485461078
227 1982453935894146
228 2052288542295420
229 2124266231574630
230 2198443129387362
231 2274876580973646
232 2353625172267057
233 2434748751276660
234 2518308449744140
235 2604366705078468
236 2692987282570464
237 2784235297889628
238 2878177239865620
239 2974880993556780
240 3074415863608089
241 3176852597900982
242 3282263411497434
243 3390722010880750
244 3502303618495500
245 3617084997589050
246 3735144477357150
247 3856561978396050
248 3981419038463625
249 4109798838552000
250 4241786229274176
251 4377467757567168
252 4516931693714176
253 4660268058688320
254 4807568651820480
255 4958927078793792
256 5114438779967361
257 5274201059031762
258 5438313111998910
259 5606876056528890
260 5779992961596348
261 5957768877499054
262 6140310866211258
263 6327728032084470
264 6520131552898305
265 6717634711264044
266 6920352926383572
267 7128403786166364
268 7341907079707200
269 7560984830127300
270 7785761327781580
271 8016363163834740
272 8252919264208905
273 8495560923905550
274 8744421841704450
275 8999638155242406
276 9261348476474508
277 9529693927520706
278 9804818176900470
279 10086867476158330
280 10375990696883097
281 10672339368123576
282 10976067714203592
283 11287332692939160
284 11606294034260640
285 11933114279242728
286 12267958819545144
287 12610995937266888
288 12962396845216945
289 13322335727604330
290 13690989781150374
291 14068539256626162
292 14455167500818044
293 14851060998924150
294 15256409417384850
295 15671405647150110
296 16096245847386705
297 16531129489628260
298 16976259402371100
299 17431841816118900
300 17898086408879136
301 18375206352114348
302 18863418357151236
303 19362942722050620
304 19874003378941305
305 20396827941820902
306 20931647754826666
307 21478697940979422
308 22038217451403660
309 22610449115026890
310 23195639688761358
311 23794039908171234
312 24405904538628393
313 25031492426959920
314 25671066553590480
315 26324894085182704
316 26993246427778752
317 27676399280446224
318 28374632689431600
319 29088231102824400
320 29817483425735265
321 30562683075991170
322 31324128040350990
323 32102120931244650
324 32896969044039100
325 33708984414834366
326 34538483878792938
327 35385789129005766
328 36251226775898145
329 37135128407178780
330 38037830648335332
331 38959675223679756
332 39901009017946752
333 40862184138448660
334 41843557977790140
335 42845493277145988
336 43868358190105449
337 44912526347086398
338 45978376920322770
339 47066294689428630
340 48176670107542284
341 49309899368053842
342 50466384471919654
343 51646533295567050
344 52850759659392825
345 54079483396858920
346 55333130424188760
347 56612132810667720
348 57916928849551200
349 59247963129583800
350 60605686607133096
351 61990556678941528
352 63403037255499921
353 64843598835046170
354 66312718578192630
355 67810880383185762
356 69338574961801596
357 70896299915880582
358 72484559814505410
359 74103866271825390
360 75754738025530993
361 77437701015982164
362 79153288465994028
363 80902040961283620
364 82684506531581280
365 84501240732410364
366 86352806727538932
367 88239775372107084
368 90162725296433625
369 92122242990505750
370 94118922889155450
371 96153367457926350
372 98226187279634700
373 100338001141628250
374 102489436123746750
375 104681127686987826
376 106913719762881993
377 109187864843580576
378 111504224072660320
379 113863467336648480
380 116266273357272192
381 118713329784435936
382 121205333289930912
383 123742989661880160
384 126327013899923265
385 128958130311144498
386 131637072606748254
387 134364583999485658
388 137141417301836220
389 139968335024948430
390 142846109478343194
391 145775522870384022
392 148757367409517889
393 151792445406290700
394 154881569376141300
395 158025562142977980
396 161225256943541440
397 164481497532558180
398 167795138288688300
399 171167044321271700
400 174598091577876681
401 178089166952654958
402 181641168395507106
403 185255005022062470
404 188931597224477580
405 192671876783057122
406 196476786978701526
407 200347282706185242
408 204284330588269785
409 208288909090655640
410 212362008637777128
411 216504631729444344
412 220717793058336288
413 225002519628349320
414 229359850873805080
415 233790838779522024
416 238296548001754737
417 242878055990005194
418 247536453109710150
419 252272842765808850
420 257088341527195260
421 261984079252059030
422 266961199214119410
423 272020858229756350
424 277164226786043025
425 282392489169684036
426 287706843596863548
427 293108502344007636
428 298598691879465120
429 304178652996111180
430 309849640944878052
431 315612925569217116
432 321469791440496697
433 327421537994339910
434 333469479667906890
435 339614946038125758
436 345859281960876684
437 352203847711133418
438 358650019124066670
439 365199187737113730
440 371852760933018729
441 378612162083847952
442 385478830695984624
443 392454222556107600
444 399539809878158400
445 406737081451301040
446 414047542788879120
447 421472716278374640
448 429014141332373025
449 436673374540538850
450 444451989822606766
451 452351578582392138
452 460373749862825916
453 468520130502018270
454 476792365290355530
455 485192117128634982
456 493721067187242081
457 502380915066374652
458 511173378957318660
459 520100195804780140
460 529163121470277888
461 538363930896601524
462 547704418273339548
463 557186397203482020
464 566811700871102505
465 576582182210123934
466 586499714074173042
467 596566189407528054
468 606783521417164300
469 617153643745902450
470 627678510646664070
471 638360097157839210
472 649200399279770745
473 660201434152360200
474 671365240233799800
475 682693877480435496
476 694189427527765728
477 705853993872580696
478 717689702056246920
479 729698699849141880
480 741883157436243537
481 754245267603879546
482 766787245927640982
483 779511330961465410
484 792419784427894140
485 805514891409508518
486 818798960541550114
487 832274324205729678
488 845943338725229745
489 859808384560905780
490 873871866508690764
491 888136213898208132
492 902603880792597984
493 917277346189561500
494 932159114223628500
495 947251714369653100
496 962557701647542425
497 978079656828223350
498 993820186640852250
499 1009781923981272750
500 1025967528121726476
501 1042379684921821818
502 1059021107040765726
503 1075894534150863570
504 1093002733152292105
505 1110348498389150592
506 1127934651866795136
507 1145764043470461312
508 1163839551185180160
509 1182164081316992640
510 1200740568715467648
511 1219571976997528704
512 1238661298772594433
513 1258011555869037970
514 1277625799561970430
515 1297507110802353594
516 1317658600447446972
517 1338083409492594414
518 1358784709304355450
519 1379765701854986550
520 1401029619958277505
521 1422579727506748140
522 1444419319710210580
523 1466551723335702300
524 1488980296948795200
525 1511708431156285956
526 1534739548850272908
527 1558077105453624756
528 1581724589166846345
529 1605685521216346830
530 1629963456104115522
531 1654561981858810726
532 1679484720288266892
533 1704735327233425410
534 1730317492823694390
535 1756234941733742778
536 1782491433441734169
537 1809090762489005688
538 1836036758741197320
539 1863333287650837080
540 1890984250521387424
541 1918993584772758312
542 1947365264208292344
543 1976103299283227400
544 2005211737374642225
545 2034694663052890410
546 2064556198354528230
547 2094800503056741810
548 2125431774953279100
549 2156454250131892150
550 2187872203253295186
551 2219689947831643998
552 2251911836516542161
553 2284542261376579620
554 2317585654184409180
555 2351046486703366452
556 2384929270975638816
557 2419238559611988972
558 2453978946083038660
559 2489155065012118140
560 2524771592469687033
561 2560833246269332134
562 2597344786265347818
563 2634311014651904670
564 2671736776263811980
565 2709626958878879754
566 2747986493521885902
567 2786820354770154274
568 2826133561060749225
569 2865931174999292400
570 2906218303670407440
571 2947000098949798320
572 2988281757817967040
573 3030068522675576400
574 3072365681660463600
575 3115178568966310416
576 3158512565162975713
577 3202373097518496066
578 3246765640322760270
579 3291695715212863530
580 3337168891500147132
581 3383190786498929406
582 3429767065856933802
583 3476903443887419910
584 3524605683903023265
585 3572879598551309788
586 3621731050152050724
587 3671165951036223948
588 3721190263886747520
589 3771810002080951380
590 3823031230034793084
591 3874860063548823492
592 3927302670155908329
593 3980365269470711550
594 4034054133540946450
595 4088375587200400470
596 4143336008423739660
597 4198941828683098770
598 4255199533306462950
599 4312115661837847050
600 4369696808399278521
601 4427949622054589928
602 4486880807175027096
603 4546497123806678920
604 4606805388039734880
605 4667812472379576312
606 4729525306119707496
607 4791950875716532632
608 4855096225165984785
609 4918968456382012890
610 4983574729576932918
611 5048922263643649314
612 5115018336539752828
613 5181870285673500870
614 5249485508291686530
615 5317871461869402414
616 5387035664501705457
617 5456985695297188884
618 5527729194773467500
619 5599273865254582500
620 5671627471270332000
621 5744797839957533500
622 5818792861463224500
623 5893620489349807500
624 5969288741002145625
625 6045805698036615126
626 6123179506712121018
627 6201418378343082126
628 6280530589714391820
629 6360524483498360730
630 6441408468673647742
631 6523191020946185586
632 6605880683172107337
633 6689486065782680160
634 6774015847211252640
635 6859478774322222048
636 6945883662842027904
637 7033239397792178208
638 7121554933924314720
639 7210839296157323680
640 7301101580016498369
641 7392350952074759922
642 7484596650395942814
643 7577847984980151450
644 7672114338211194300
645 7767405165306102030
646 7863729994766736090
647 7961098428833494230
648 8059520143941119425
649 8159004891176618700
650 8259562496739298356
651 8361202862402922108
652 8463935965979998656
653 8567771861788205220
654 8672720681118953580
655 8778792632708105172
656 8885998003208841801
657 8994347157666698542
658 9103850539996765410
659 9214518673463064390
660 9326362161160108428
661 9439391686496648994
662 9553618013681618838
663 9669051988212276570
664 9785704537364559705
665 9903586670685652824
666 10022709480488777512
667 10143084142350210744
668 10264721915608538400
669 10387634143866150600
670 10511832255492985560
671 10637327764132528680
672 10764132269210073585
673 10892257456443251850
674 11021715098354838150
675 11152517054787837586
676 11284675273422861948
677 11418201790297801686
678 11553108730329800370
679 11689408307839538430
680 11827112827077832977
681 11966234682754560516
682 12106786360569909372
683 12248780437747968660
684 12392229583572660640
685 12537146559926023308
686 12683544221828850084
687 12831435517983693468
688 12980833491320239545
689 13131751279543060230
690 13284202115681750154
691 13438199328643455102
692 13593756343767798924
693 13750886683384215850
694 13909603967371695150
695 14069921913720945090
696 14231854339098983145
697 14395415159416159440
698 14560618390395620400
699 14727478148145219600
700 14896008649731882816
701 15066224213758434288
702 15238139260942891216
703 15411768314700233520
704 15587126001726655905
705 15764227052586309282
706 15943086302300538606
707 16123718690939624202
708 16306139264217033660
709 16490363174086191390
710 16676405679339772938
711 16864282146211531174
712 17054008048980661473
713 17245598970578713020
714 17439070603199053380
715 17634438748908893484
716 17831719320263880192
717 18030928340925263604
718 18232081946279646300
719 18435196384061321700
720 18640288014977208745
721 18847373313334390110
722 19056468867670261170
723 19267591381385296950
724 19480757673378444300
725 19695984678685146546
726 19913289449118007878
727 20132689153910104746
728 20354201080360951545
729 20577842634485127880
730 20803631341663574712
731 21031584847297566696
732 21261720917465368032
733 21494057439581579160
734 21728612423059181640
735 21965403999974288568
736 22204450425733607889
737 22445770079744625978
738 22689381466088518870
739 22935303214195798530
740 23183554079524701564
741 23434152944242327782
742 23687118817908536034
743 23942470838162604750
744 24200228271412664625
745 24460410513527910900
746 24723037090533602700
747 24988127659308856900
748 25255702008287244000
749 25525780058160193500
750 25798381862583216276
751 26073527608884951468
752 26351237618779045401
753 26631532349078870070
754 26914432392415088730
755 27199958477956076142
756 27488131472131201036
757 27778972379356978362
758 28072502342766098910
759 28368742644939343890
760 28667714708640392073
761 28969440097553527104
762 29273940517024252608
763 29581237814802822720
764 29891353981790695680
765 30204311152789918144
766 30520131607255447872
767 30838837770050422464
768 31160452212204381825
769 31484997651674452050
770 31812496954109498430
771 32142973133617255290
772 32476449353534440380
773 32812948927199861550
774 33152495318730523450
775 33495112143800742006
776 33840823170424274433
777 34189652319739472556
778 34541623666797467220
779 34896761441353391580
780 35255090028660651072
781 35616633970268247876
782 35981417964821167692
783 36349466868863836660
784 36720805697646656265
785 37095459625935624078
786 37473453988825048194
787 37854814282553363238
788 38239566165322055820
789 38627735458117707330
790 39019348145537161974
791 39414430376615827962
792 39813008465659119769
793 40215108893077049400
794 40620758306221974600
795 41029983520229511960
796 41442811518862622880
797 41859269455358880360
798 42279384653280924600
799 42703184607370115400
800 43130696984403389361
801 43561949624053329898
802 43996970539751458086
803 44435787919554752370
804 44878430127015405180
805 45324925702053824502
806 45775303361834888466
807 46229592001647461022
808 46687820695787176785
809 47150018698442503140
810 47616215444584087708
811 48086440550857399284
812 48560723816478670368
813 49039095224134149420
814 49521584940882670980
815 50008223319061551804
816 50499040897195821177
817 50994068400910793574
818 51493336743847991850
819 51996877028584429150
820 52504720547555257740
821 53016898783979792970
822 53533443412790920590
823 54054386301567895650
824 54579759511472541225
825 55109595298188855216
826 55643926112866033488
827 56182784603064917616
828 56726203613707875520
829 57274216188032123280
830 57826855568546496432
831 58384155197991679056
832 58946148720303898977
833 59512869981582097410
834 60084353031058581390
835 60660632122073167338
836 61241741713050824124
837 61827716468482823998
838 62418591259911409770
839 63014401166917986630
840 63615181478114847009
841 64220967692140436892
842 64831795518658172004
843 65447700879358812300
844 66068719908966403200
845 66694888956247792020
846 67326244585025728060
847 67962823575195554820
848 68604662923745502825
849 69251799845780591550
850 69904271775550148946
851 70562116367478957078
852 71225371497202032396
853 71894075262603049170
854 72568265984856414630
855 73247982209473004362
856 73933262707349566521
857 74624146475821803432
858 75320672739721139160
859 76022880952435181640
860 76730810796971887968
861 77444502187027441464
862 78163995268057849128
863 78889330418354268120
864 79620548250122069905
865 80357689610563650714
866 81100795582964996982
867 81849907487786014434
868 82605066883754629500
869 83366315568964671750
870 84133695581977546050
871 84907249202927703150
872 85687018954631917425
873 86473047603702380500
874 87265378161663619500
875 88064053886073248676
876 88869118281646563168
877 89680615101384983676
878 90498588347708360820
879 91323082273591147980
880 92154141383702451417
881 92991810435549966486
882 93836134440627808762
883 94687158665568248910
884 95544928633297360140
885 96409490124194587098
886 97280889177256245054
887 98159172091262958258
888 99044385425951046345
889 99936576003187867680
890 100835790908151128544
891 101742077490512167072
892 102655483365623220864
893 103576056415708687200
894 104503844791060384800
895 105438896911236826080
896 106381261466266508865
897 107330987417855236530
898 108288124000597475550
899 109252720723191759450
900 110224827369660148156
901 111204494000571751758
902 112191770954270327706
903 113186708848105960470
904 114189358579670832705
905 115199771328039096972
906 116217998555010857076
907 117244092006360268092
908 118278103713087764160
909 119320085992676423140
910 120370091450352477228
911 121428172980349978644
912 122494383767179629513
913 123568777286901785070
914 124651407308403639330
915 125742327894680602374
916 126841593404121878412
917 127949258491800253794
918 129065378110766104150
919 130190007513345629850
920 131323202252443328985
921 132465018182848717080
922 133615511462547302760
923 134774738554035828600
924 135942756225641786400
925 137119621552847216136
926 138305391919616797848
927 139500125019730245736
928 140703878858119013745
929 141916711752207321930
930 143138682333257512902
931 144369849547719747666
932 145610272658586050172
933 146860011246748709910
934 148119125212363051890
935 149387674776214583358
936 150665720481090526609
937 151953323193155747268
938 153250544103333087420
939 154557444728688112980
940 155874086913818284704
941 157200532832246562252
942 158536844987819450724
943 159883086216109499100
944 161239319685822260025
945 162605608900207720390
946 163982017698476212170
947 165368610257218812990
948 166765451091832245900
949 168172605057948287850
950 169590137352867696366
951 171018113516998663938
952 172456599435299809641
953 173905661338727717520
954 175365365805689031280
955 176835779763497114832
956 178316970489833288256
957 179809005614212648752
958 181311953119454486160
959 182825881343157302640
960 184350858979178446113
961 185886955079118367074
962 187434239053809508398
963 188992780674809837770
964 190562650075901032380
965 192143917754591325534
966 193736654573623024842
967 195340931762484711654
968 196956820918928131425
969 198584394010489784700
970 200223723376017228420
971 201874881727200097260
972 203537942150105854720
973 205212978106720283700
974 206900063436492726300
975 208599272357886082596
976 210310679469931578153
977 212034359753788310046
978 213770388574307581170
979 215518841681602032630
980 217279795212619584012
981 219053325692722191346
982 220839510037269432582
983 222638425553206930410
984 224450149940659622265
985 226274761294529887368
986 228112338106100540664
987 229962959264642703528
988 231826704059028561120
989 233703652179349016280
990 235593883718536249864
991 237497479173991197432
992 239414519449215952209
993 241345085855451104250
994 243289260113318025750
995 245247124354466112450
996 247218761123224991100
997 249204253378261702950
998 251203684494242873250
999 253217138263501876750
1000 255244698897711009201