1 2
2 24
3 162
4 780
5 2970
6 9492
7 26474
8 66222
9 151560
10 322190
11 643632
12 1219374
13 2206932
14 3838590
15 6447660
16 10501172
17 16639974
18 25727292
19 38906870
20 57671880
21 83945862
22 120177024
23 169447302
24 235597650
25 323371100
26 438575202
27 588265524
28 780951962
29 1026829680
30 1338036570
31 1728939192
32 2216449224
33 2820372522
34 3563792960
35 4473493290
36 5580415332
37 6920161874
38 8533542732
39 10467167490
40 12774087510
41 15514489872
42 18756445974
43 22576717592
44 27061623270
45 32307967980
46 38424039062
47 45530671524
48 53762385852
49 63268601550
50 74214929700
51 86784547902
52 101179661024
53 117623051262
54 136359721080
55 157658632670
56 181814547642
57 209149970724
58 240017201322
59 274800496860
60 313918351890
61 357825897032
62 407017421874
63 462029026032
64 523441402640
65 591882758610
66 668031876072
67 752621319474
68 846440792892
69 950340652170
70 1065235576580
71 1192108404762
72 1332014139774
73 1486084128152
74 1655530417950
75 1841650300800
76 2045831043102
77 2269554811524
78 2514403798062
79 2782065549980
80 3074338510020
81 3393137772342
82 3740501059724
83 4118594927622
84 4529721200760
85 4976323647990
86 5460994901232
87 5986483624374
88 6555701938082
89 7171733106540
90 7837839492210
91 8557470784772
92 9334272510474
93 10172094828192
94 11075001618570
95 12047279872680
96 13093449386712
97 14218272769274
98 15426765767952
99 16724207921850
100 18116153546900
101 19608443060802
102 21207214654524
103 22918916317362
104 24750318222630
105 26708525481120
106 28800991269542
107 31035530341224
108 33420332926422
109 35963979029660
110 38675453131590
111 41564159302932
112 44639936738124
113 47913075716382
114 51394333997940
115 55094953663310
116 59026678403472
117 63201771268974
118 67633032885992
119 72333820147470
120 77318065387530
121 82600296047412
122 88195654841274
123 94119920430252
124 100389528613250
125 107021594043000
126 114033932476002
127 121445083565024
128 129274334202912
129 137541742426530
130 146268161889720
131 155475266914242
132 165185578127724
133 175422488697722
134 186210291171060
135 197574204927690
136 209540404258382
137 222136047075624
138 235389304267182
139 249329389701840
140 263986590896910
141 279392300357172
142 295579047594974
143 312580531841292
144 330431655457620
145 349168558058630
146 368828651355612
147 389450654730774
148 411074631552552
149 433742026242150
150 457495702101600
151 482379979913702
152 508440677324274
153 535725149017212
154 564282327692930
155 594162765860820
156 625418678456442
157 658103986294224
158 692274360366522
159 727987266999960
160 765302013880040
161 804279796955082
162 844983748230624
163 887478984465482
164 931832656780740
165 978114001193010
166 1026394390083372
167 1076747384613474
168 1129248788100342
169 1183976700361520
170 1241011573042230
171 1300436265936312
172 1362336104312774
173 1426798937259852
174 1493915197058550
175 1563777959597700
176 1636483005842652
177 1712128884369774
178 1790816974979012
179 1872651553396830
180 1957739857081920
181 2046192152146142
182 2138121801403224
183 2233645333557822
184 2332882513547610
185 2435956414051140
186 2542993488174282
187 2654123643328124
188 2769480316311282
189 2889200549609640
190 3013425068926610
191 3142298361957072
192 3275968758418224
193 3414588511350642
194 3558313879702920
195 3707305212213330
196 3861727032602012
197 4021748126087274
198 4187541627239652
199 4359285109187450
200 4537160674187550
201 4721355045575352
202 4912059661107774
203 5109470767713312
204 5313789517663230
205 5525222066178020
206 5743979670483342
207 5970278790329724
208 6204341189990372
209 6446394041751510
210 6696670030909740
211 6955407462290982
212 7222850368305624
213 7499248618554582
214 7784858031001040
215 8079940484722710
216 8384764034259522
217 8699603025571724
218 9024738213623442
219 9360456881606820
220 9707052961821930
221 10064827158227712
222 10434087070679274
223 10815147320866952
224 11208329679972600
225 11613963198058650
226 12032384335205552
227 12463937094413274
228 12908973156282612
229 13367852015492130
230 13840941119086620
231 14328616006593042
232 14831260451979974
233 15349266607476672
234 15883035149267910
235 16432975425080840
236 16999505603680182
237 17583052826288124
238 18184053359945382
239 18802952752829940
240 19440205991550060
241 20096277660428222
242 20771642102792724
243 21466783584293742
244 22182196458260720
245 22918385333118030
246 23675865241875912
247 24455161813713774
248 25256811447673002
249 26081361488476500
250 26929370404492250
251 27801407967858252
252 28698055436786274
253 29619905740061912
254 30567563663758530
255 31541646040182720
256 32542781939068992
257 33571612861041474
258 34628792933360472
259 35714989107971810
260 36830881361876940
261 37977162899841882
262 39154540359463124
263 40363734018608682
264 41605478005252590
265 42880520509721160
266 44189623999369422
267 45533565435706224
268 46913136493986542
269 48329143785289620
270 49782409081101630
271 51273769540421612
272 52804077939409524
273 54374202903595302
274 55985029142667900
275 57637457687863350
276 59332406131970952
277 61070808871976774
278 62853617354363712
279 64681800323087430
280 66556344070247570
281 68478252689473692
282 70448548332045474
283 72468271465766772
284 74538481136613210
285 76660255233173040
286 78834690753901082
287 81062904077205624
288 83346031234388232
289 85685228185456490
290 88081671097829760
291 90536556627958122
292 93051102205874724
293 95626546322701842
294 98264148821131020
295 100965191188897730
296 103730976855271062
297 106562831490579024
298 109462103308790102
299 112430163373171800
300 115468405905046950
301 118578248595668652
302 121761132921234774
303 125018524461063012
304 128351913218947580
305 131762813947718670
306 135252766477025892
307 138823336044366974
308 142476113629383072
309 146212716291442110
310 150034787510531640
311 153943997531482782
312 157942043711546874
313 162030650871346532
314 166211571649222890
315 170486586859000860
316 174857505851194322
317 179326166877673224
318 183894437459814642
319 188564214760159920
320 193337425957600080
321 198216028626111762
322 203202011117066024
323 208297392945132402
324 213504225177800700
325 218824590828543050
326 224260605253638852
327 229814416552685274
328 235488205972816062
329 241284188316651480
330 247204612354002270
331 253251761237350592
332 259427952921130974
333 265735540584834372
334 272176913059958510
335 278754495260827740
336 285470748619305732
337 292328171523424374
338 299329299759952332
339 306476706960926790
340 313773005054171960
341 321220844717828022
342 328822915838914224
343 336581947975949942
344 344500710825657570
345 352582014693771180
346 360828710969974962
347 369243692606995524
348 377829894603872202
349 386590294493429600
350 395527912833976650
351 404645813705256552
352 413947105208672024
353 423434939971810362
354 433112515657292880
355 442983075475973370
356 453049908704510292
357 463316351207337474
358 473785785963058172
359 484461643595287410
360 495347402907967590
361 506446591425182432
362 517762785935494374
363 529299613040830632
364 541060749709943190
365 553049923836468060
366 565270914801609222
367 577727554041472724
368 590423725619076492
369 603363366801061470
370 616550468639129780
371 629989076556235662
372 643683290937555024
373 657637267726259502
374 671855219024121000
375 686341413696972750
376 701100177985053002
377 716135896118257524
378 731453010936327162
379 747056024513996780
380 762949498791131970
381 779138056207879992
382 795626380344861474
383 812419216568429472
384 829521372681022560
385 846937719576638690
386 864673191901456632
387 882732788719631874
388 901121574184293932
389 919844678213772090
390 938907297173076660
391 958314694560662922
392 978072201700504974
393 998185218439506792
394 1018659213850277870
395 1039499726939300880
396 1060712367360518862
397 1082302816134369524
398 1104276826372294302
399 1126640224006749900
400 1149398908526750100
401 1172558853718965702
402 1196126108414410524
403 1220106797240741462
404 1244507121380200680
405 1269333359333228070
406 1294591867687772192
407 1320289081894327974
408 1346431517046729522
409 1373025768668726460
410 1400078513506372290
411 1427596510326253332
412 1455586600719586874
413 1484055709912217232
414 1513010847580538490
415 1542459108673372760
416 1572407674239832872
417 1602863812263198474
418 1633834878500834592
419 1665328317330181770
420 1697351662600846980
421 1729912538492824562
422 1763018660380876524
423 1796677835705101602
424 1830897964847722550
425 1865687042016121200
426 1901053156132150902
427 1937004491727756024
428 1973549329846928262
429 2010696048954029580
430 2048453125848511670
431 2086829136586061892
432 2125832757406205724
433 2165472765666395822
434 2205758040782617860
435 2246697565176543390
436 2288300425229260032
437 2330575812241609374
438 2373533023401163032
439 2417181462755867390
440 2461530642194387610
441 2506590182433181572
442 2552369814010334474
443 2598879378286184892
444 2646128828450773170
445 2694128230538143080
446 2742887764447527762
447 2792417724971451024
448 2842728522830775152
449 2893830685716726450
450 2945734859339929800
451 2998451808486483602
452 3051992418081106524
453 3106367694257387562
454 3161588765435170980
455 3217666883405107770
456 3274613424420405342
457 3332439890295807224
458 3391157909513834622
459 3450779238338321760
460 3511315761935276990
461 3572779495501101732
462 3635182585398199374
463 3698537310298006332
464 3762856082331477540
465 3828151448247058710
466 3894436090576177772
467 3961722828806287974
468 4030024620561495192
469 4099354562790802070
470 4169725892964001680
471 4241151990275253462
472 4313646376854374274
473 4387222718985877452
474 4461894828335792850
475 4537676663186300900
476 4614582329678213802
477 4692626083061337024
478 4771822328952744362
479 4852185624602999880
480 4933730680170360120
481 5016472360002990042
482 5100425683929226224
483 5185605828555920922
484 5272028128574900660
485 5359708078077573090
486 5448661331877715932
487 5538903706842481874
488 5630451183231653382
489 5723319906045181440
490 5817526186379042310
491 5913086502789446472
492 6010017502665433974
493 6108336003609890492
494 6208058994829018470
495 6309203638530297780
496 6411787271328970412
497 6515827405663083774
498 6621341731217127252
499 6728348116354296750
500 6836864609557422000
501 6946909440878591502
502 7058501023397510024
503 7171657954688623662
504 7286399018297047530
505 7402743185223331220
506 7520709615417097242
507 7640317659279587724
508 7761586859175154722
509 7884536950951729560
510 8009187865470306690
511 8135559730143477632
512 8263672870483050624
513 8393547811656791682
514 8525205280054322840
515 8658666204862213410
516 8793951719648300172
517 8931083163955272474
518 9070082084903558292
519 9210970238803547370
520 9353769592777187630
521 9498502326388991112
522 9645190833286485774
523 9793857722850149552
524 9944525821852863150
525 10097218176128918100
526 10251958052252616702
527 10408768939226500524
528 10567674550179244212
529 10728698824073251430
530 10891865927421989820
531 11057200256017101942
532 11224726436665329224
533 11394469328935286022
534 11566454026914120960
535 11740705860974102790
536 11917250399549168082
537 12096113450921468124
538 12277321065017952482
539 12460899535217026740
540 12646875400165322010
541 12835275445604613872
542 13026126706208928474
543 13219456467431873592
544 13415292267364232520
545 13613661898601858730
546 13814593410123909312
547 14018115109181455274
548 14224255563196506852
549 14433043601671492050
550 14644508318109226700
551 14858679071943414402
552 15075585490479714774
553 15295257470847418512
554 15517725181961767830
555 15743019066496960920
556 15971169842869879142
557 16202208507234575724
558 16436166335487564822
559 16673074885283949860
560 16912965998064430140
561 17155871801093224782
562 17401824709506953124
563 17650857428374510782
564 17903002954767980640
565 18158294579844618110
566 18416765890939950072
567 18678450773672026974
568 18943383414056867642
569 19211598300635136420
570 19483130226610092330
571 19758014291996850012
572 20036285905782992274
573 20317980788100574152
574 20603134972409558450
575 20891784807692722800
576 21183966960662078352
577 21479718417976840274
578 21779076488472990312
579 22082078805404471730
580 22388763328696057020
581 22699168347207928842
582 23013332481012014724
583 23331294683680116122
584 23653094244583872510
585 23978770791206601240
586 24308364291467053982
587 24641915056055130624
588 24979463740779591582
589 25321051348927809540
590 25666719233637601710
591 26016509100281183772
592 26370463008861286724
593 26728623376419477942
594 27091032979456727820
595 27457734956366263430
596 27828772809878750712
597 28204190409519846774
598 28584031994080163952
599 28968342174097687350
600 29357165934352687650
601 29750548636375171052
602 30148536020964908274
603 30551174210724084612
604 30958509712602613130
605 31370589420456153120
606 31787460617616876042
607 32209170979477021224
608 32635768576085283672
609 33067301874756076410
610 33503819742691709840
611 33945371449617530682
612 34392006670430063124
613 34843775487858194882
614 35300728395137450940
615 35762916298697397810
616 36230390520862221222
617 36703202802564520224
618 37181405306072360742
619 37665050617729631720
620 38154191750709747030
621 38648882147782736412
622 39149175684095768774
623 39655126669967151252
624 40166789853693847500
625 40684220424372558750
626 41207474014734411252
627 41736606703993293774
628 42271675020707888912
629 42812735945657442030
630 43359846914731311720
631 43913065821832345742
632 44472451021794126474
633 45038061333312129972
634 45609956041888842810
635 46188194902792880940
636 46772838144032154882
637 47363946469341125624
638 47961581061182195682
639 48565803583761279840
640 49176676186057600160
641 49794261504867749922
642 50418622667864071224
643 51049823296667391042
644 51687927509934160620
645 52332999926458043130
646 52985105668285994612
647 53644310363848883274
648 54310680151106692302
649 54984281680708351400
650 55665182119166242350
651 56353449152045423952
652 57049150987167621774
653 57752356357830028212
654 58463134526038958430
655 59181555285758407820
656 59907688966173556692
657 60641606434969267974
658 61383379101623623772
659 62133078920716546710
660 62890778395253552040
661 63656550580004676582
662 64430469084858630624
663 65212608078192218982
664 66003042290255077490
665 66801847016569771260
666 67609098121347301122
667 68424872040918064724
668 69249245787178318842
669 70082296951052189520
670 70924103705969276730
671 71774744811357900312
672 72634299616154034024
673 73502848062325974602
674 74380470688414792800
675 75267248633090613450
676 76163263638724771652
677 77068598054977892274
678 77983334842403940012
679 78907557576070287330
680 79841350449193847670
681 80784798276793321392
682 81737986499357601974
683 82701001186530390072
684 83673929040811063110
685 84656857401271848140
686 85649874247291345782
687 86653068202304453124
688 87666528537568733532
689 88690345175947281390
690 89724608695708129860
691 90769410334340249822
692 91824841992386188224
693 92890996237291394142
694 93967966307270280920
695 95055846115189072830
696 96154730252465484762
697 97264713992985283524
698 98385893297035779402
699 99518364815256296700
700 100662225892605672050
701 101817574572346829352
702 102984509600048480274
703 104163130427603999312
704 105353537217267522480
705 106555830845707318770
706 107770112908076483592
707 108996485722101003474
708 110235052332185241372
709 111485916513534892010
710 112749182776297456740
711 114024956369720287482
712 115313343286326249374
713 116614450266107051832
714 117928384800734297790
715 119255255137788300960
716 120595170285004721022
717 121948240014539066724
718 123314574867249116942
719 124694286156995309820
720 126087485974959150180
721 127494287193979685462
722 128914803472908100524
723 130349149260980481702
724 131797439802208800600
725 133259791139790168150
726 134736320120534409552
727 136227144399310010774
728 137732382443508487362
729 139252153537527226380
730 140786577787270852370
731 142335776124671168292
732 143899870312225722474
733 145478982947555052672
734 147073237467978658410
735 148682758155109752840
736 150307670139468845432
737 151948099405116206874
738 153604172794303267632
739 155276018012143001690
740 156963763631299347060
741 158667539096695714722
742 160387474730242637724
743 162123701735584612242
744 163876352202866182470
745 165645559113517321280
746 167431456345058158662
747 169234178675923110024
748 171053861790304456502
749 172890642283015429500
750 174744657664372851750
751 176616046365099387252
752 178504947741245452524
753 180411502079130841662
754 182335850600306117780
755 184278135466533823470
756 186238499784789562992
757 188217087612283008974
758 190214043961498886472
759 192229514805257987310
760 194263647081798267690
761 196316588699876082132
762 198388488543887606874
763 200479496479010505932
764 202589763356365893090
765 204719441018200643160
766 206868682303090105922
767 209037641051161276224
768 211226472109336473792
769 213435331336597586370
770 215664375609270929880
771 217913762826332779362
772 220183651914735624524
773 222474202834755203802
774 224785576585358370900
775 227117935209591847850
776 229471441799991918702
777 231846260504015118024
778 234242556529489968462
779 236660496150089821680
780 239100246710826857070
781 241561976633567292692
782 244045855422567862974
783 246552053670033617772
784 249080743061697097460
785 251632096382418938790
786 254206287521809966332
787 256803491479874824374
788 259423884372677204232
789 262067643438026721990
790 264734947041187501760
791 267425974680608519622
792 270140906993675763474
793 272879925762486264092
794 275643213919644052770
795 278430955554078100980
796 281243335916882297562
797 284080541427177519024
798 286942759677995848602
799 289830179442186999800
800 292742990678347000200
801 295681384536769191402
802 298645553365417601024
803 301635690715922742762
804 304651991349599900580
805 307694651243489953170
806 310763867596422794892
807 313859838835103409474
808 316982764620220652822
809 320132845852578801360
810 323310284679251922390
811 326515284499761123032
812 329748049972274734374
813 333008787019831487532
814 336297702836586738390
815 339615005894081797860
816 342960905947536424572
817 346335614042164536974
818 349739342519513201892
819 353172305023824956670
820 356634716508423522080
821 360126793242122963262
822 363648752815660356024
823 367200814148152015902
824 370783197493573347450
825 374396124447262371300
826 378039817952446986602
827 381714502306796026524
828 385420403168994164562
829 389157747565340729480
830 392926763896372486770
831 396727681943510444592
832 400560732875730742224
833 404426149256259679122
834 408324165049292942760
835 412255015626739093490
836 416218937774987364732
837 420216169701699836874
838 424246951042628043332
839 428311522868454067290
840 432410127691656187710
841 436543009473399133272
842 440710413630449002974
843 444912587042112912192
844 449149778057203423070
845 453422236501027818180
846 457730213682402276462
847 462073962400691010524
848 466453736952870424452
849 470869793140618351350
850 475322388277428429900
851 479811781195749679302
852 484338232254151332024
853 488902003344512983862
854 493503357899240120880
855 498142560898505082870
856 502819878877513523042
857 507535579933796423724
858 512289933734527727922
859 517083211523867646660
860 521915686130331702090
861 526787631974185566432
862 531699325074865756874
863 536651043058426246632
864 541643065165011052440
865 546675672256352858810
866 551749146823297739472
867 556863772993356036474
868 562019836538279457492
869 567217624881664451970
870 572457427106581926780
871 577739533963233362162
872 583064237876633388774
873 588431832954318886752
874 593842614994084667750
875 599296881491745801000
876 604794931648926644502
877 610337066380876642524
878 615923588324312950662
879 621554801845289949780
880 627231013047095710220
881 632952529778175467742
882 638719661640082172724
883 644532719995454174222
884 650392017976020100560
885 656297870490630998190
886 662250594233319790632
887 668250507691388119374
888 674297931153520628682
889 680393186717926756340
890 686536598300510092410
891 692728491643065368172
892 698969194321503137474
893 705259035754102212792
894 711598347209789918370
895 717987461816450222880
896 724426714569259814112
897 730916442339052178274
898 737456983880709746552
899 744048679841584171650
900 750691872769944797100
901 757386907123455382202
902 764134129277679145524
903 770933887534612189962
904 777786532131245372430
905 784692415248154681320
906 791651891018120184942
907 798665315534773614224
908 805733046861274643022
909 812855445039015929460
910 820032872096356981790
911 827265692057386912332
912 834554270950716143124
913 841898976818297126982
914 849300179724274147740
915 856758251763862263510
916 864273567072255456872
917 871846501833564055974
918 879477434289781490592
919 887166744749780447270
920 894914815598338487730
921 902722031305193194812
922 910588778434126910274
923 918515445652081128852
924 926502423738300613050
925 934550105593507293200
926 942658886249104017402
927 950829162876408216024
928 959061334795915545512
929 967355803486593576330
930 975712972595205589920
931 984133247945664549642
932 992617037548417310724
933 1001164751609859134322
934 1009776802541778570860
935 1018453604970832777890
936 1027195575748053337782
937 1036003133958382640624
938 1044876700930240897782
939 1053816700245123851640
940 1062823557747231247110
941 1071897701553126130572
942 1081039562061425041974
943 1090249571962519165892
944 1099528166248326507420
945 1108875782222075158830
946 1118292859508117723012
947 1127779840061776959774
948 1137337168179222721152
949 1146965290507380241950
950 1156664656053869851800
951 1166435716196978175102
952 1176278924695660885274
953 1186194737699577079812
954 1196183613759155342730
955 1206246013835691561020
956 1216382401311478561842
957 1226593241999967637224
958 1236879004155962023122
959 1247240158485842399760
960 1257677178157824480240
961 1268190538812248754482
962 1278780718571902455624
963 1289448198052373816082
964 1300193460372438680540
965 1311016991164479543210
966 1321919278584937076772
967 1332900813324794220474
968 1343962088620092894942
969 1355103600262483411320
970 1366325846609806642430
971 1377629328596709023712
972 1389014549745290451774
973 1400482016175785148452
974 1412032236617275558350
975 1423665722418439347900
976 1435382987558329574052
977 1447184548657188090774
978 1459070924987292261612
979 1471042638483835046630
980 1483100213755838532120
981 1495244178097100971542
982 1507475061497177406224
983 1519793396652393934422
984 1532199718976895697410
985 1544694566613728651340
986 1557278480445955193682
987 1569952004107803713124
988 1582715683995852131882
989 1595570069280245509440
990 1608515711915947776810
991 1621553166654027670472
992 1634682991052978935224
993 1647905745490074865242
994 1661221993172757252720
995 1674632300150059813530
996 1688137235324066159412
997 1701737370461402386274
998 1715433280204764348252
999 1729225542084479687250
1000 1743114736530104687750