0 1
1 8
2 37
3 130
4 385
5 1012
6 2431
7 5434
8 11440
9 22880
10 43758
11 80444
12 142766
13 245480
14 410210
15 667964
16 1062347
17 1653608
18 2523675
19 3782350
20 5574855
21 8090940
22 11575785
23 16342950
24 22789650
25 31414656
26 42839148
27 57830872
28 77331980
29 102490960
30 134699092
31 175631896
32 227296069
33 292082440
34 372825505
35 472870138
36 596146109
37 747251076
38 931542755
39 1155241010
40 1425540644
41 1750735712
42 2140356218
43 2605318100
44 3158087450
45 3812859960
46 4585756630
47 5495036820
48 6561329775
49 7807885800
50 9260848311
51 10949548038
52 12906820707
53 15169349580
54 17778034285
55 20778387422
56 24220960486
57 28161800704
58 32662940440
59 37792920880
60 43627351768
61 50249509024
62 57750972136
63 66232303280
64 75803770185
65 86586114824
66 98711370077
67 112323726578
68 127580452025
69 144652865300
70 163727367815
71 185006534570
72 208710267480
73 235077013600
74 264365050950
75 296853844716
76 332845476678
77 372666150792
78 416667777930
79 465229642860
80 518760156627
81 577698697576
82 642517544339
83 713723904190
84 791862040255
85 877515501148
86 971309456689
87 1073913143446
88 1186042423930
89 1308462463360
90 1441990528004
91 1587498909192
92 1745917977188
93 1918239369200
94 2105519315900
95 2308882110920
96 2529523727885
97 2768715589640
98 3027808494425
99 3308236703850
100 3611522197621
101 3939279100068
102 4293218283627
103 4675152154530
104 5086999626060
105 5530791284832
106 6008674755666
107 6522920270724
108 7075926448690
109 7670226289880
110 8308493393278
111 8993548401604
112 9728365680631
113 10516080239080
114 11359994895535
115 12263587698934
116 13230519609307
117 14264642445548
118 15370007107125
119 16550872076750
120 17811712211150
121 19157227827200
122 20592354090800
123 22122270716000
124 23752411982000
125 25488477075776
126 27336440768208
127 29302564431712
128 31393407407505
129 33615838730760
130 35977049222037
131 38484563953506
132 41146255098609
133 43970355173940
134 46965470682255
135 50140596165658
136 53505128678144
137 57068882686816
138 60842105411230
139 64835492610460
140 69060204827614
141 73527884101672
142 78250671156658
143 83241223078300
144 88512731488475
145 94078941227880
146 99954169557515
147 106153325889710
148 112691932059575
149 119586143147900
150 126852768866681
151 134509295518598
152 142573908541922
153 151065515652480
154 160003770594460
155 169409097511992
156 179302715953596
157 189706666521744
158 200643837179940
159 212137990229880
160 224213789971413
161 236896831058184
162 250213667562001
163 264191842759130
164 278859919651885
165 294247512239044
166 310385317548787
167 327305148448018
168 345039967242100
169 363623920079200
170 383092372173610
171 403481943862580
172 424830547511370
173 447177425281400
174 470563187776550
175 495029853582836
176 520620889716863
177 547381252998632
178 575357432364455
179 604597492135910
180 635151116260947
181 667069653543436
182 700406163877629
183 735215465504190
184 771554183304630
185 809480798151168
186 849055697329224
187 890341226049936
188 933401740070280
189 978303659438560
190 1025115523383224
191 1073908046363152
192 1124754175297753
193 1177729147995400
194 1232910552798925
195 1290378389467090
196 1350215131311145
197 1412505788605780
198 1477337973293975
199 1544801965005450
200 1614990778408616
201 1688000231916128
202 1763929017764342
203 1842878773487180
204 1924954154805110
205 2010262909950152
206 2098915955448026
207 2191027453378764
208 2286714890137315
209 2386099156715880
210 2489304630529923
211 2596459258810014
212 2707694643581871
213 2823146128257180
214 2942952885857985
215 3067258008897654
216 3196208600941642
217 3329955869871488
218 3468655222875700
219 3612466363191400
220 3761553388620820
221 3916084891846960
222 4076234062572940
223 4242178791509800
224 4414101776237725
225 4592190628965896
226 4776637986216393
227 4967641620457802
228 5165404553714405
229 5370135173177060
230 5582047348842107
231 5801360553204866
232 6028299983034524
233 6263096683257440
234 6505987672976130
235 6757216073651428
236 7017031239475554
237 7285688889964056
238 7563451244794830
239 7850587160922660
240 8147372271997959
241 8454089130118632
242 8771027349944223
243 9098483755201750
244 9436762527612875
245 9786175358272300
246 10147041601507525
247 10519688431250350
248 10904450999950750
249 11301672600064000
250 11711704828142176
251 12134907751561408
252 12571650077916512
253 13022309327114880
254 13487272006201760
255 13966933786949312
256 14461699686242081
257 14971984249291784
258 15498211735714565
259 16040816308504130
260 16600242225934433
261 17176944036425844
262 17771386776408991
263 18384046171220730
264 19015408839066960
265 19665972498087264
266 20336246176556622
267 21026750426259708
268 21738017539073550
269 22470591766794600
270 23225029544246530
271 24001899715705340
272 24801783764678635
273 25625276047076200
274 26472984027809275
275 27345528520856206
276 28243543932832423
277 29167678510102972
278 30118594589476105
279 31096968852516710
280 32103492583518642
281 33138871931175296
282 34203828173988044
283 35299097989452440
284 36425433727062380
285 37583603685172688
286 38774392391760884
287 39998600889129176
288 41257047022588005
289 42550565733162760
290 43880009354365569
291 45246247913074362
292 46650169434561693
293 48092680251716100
294 49574705318499075
295 51097188527681010
296 52661093032899780
297 54267401575085920
298 55917116813298650
299 57611261660017300
300 59350879620932986
301 61137035139285688
302 62970813944792182
303 64853323407210580
304 66785692894587535
305 68769074136234472
306 70804641590479511
307 72893592817242054
308 75037148855477315
309 77236554605538380
310 79493079216503693
311 81808016478518174
312 84182685220196486
313 86618429711137280
314 89116620069597560
315 91678652675376624
316 94305950587959352
317 96999963969968928
318 99762170515979400
319 102594075886738800
320 105497214148853865
321 108473148219987720
322 111523470319622205
323 114649802425436850
324 117853796735356825
325 121137136135322516
326 124501534672833703
327 127948738036321642
328 131480524040402680
329 135098703117067360
330 138805118812859302
331 142601648292098476
332 146490202846203814
333 150472728409170440
334 154551206079257130
335 158727652646939948
336 163004121129188339
337 167382701310120296
338 171865520288093555
339 176454743029290110
340 181152572927851679
341 185961252372624092
342 190883063320568913
343 195920327876900950
344 201075408882010650
345 206350710505230720
346 211748678845506660
347 217271802539031240
348 222922613373903300
349 228703686911871600
350 234617643117224796
351 240667146992888968
352 246854909223794477
353 253183686827574280
354 259656283812656185
355 266275551843811882
356 273044390915225941
357 279965750031148324
358 287042627894194315
359 294278073601356130
360 301675187347790828
361 309237121138449504
362 316967079507613106
363 324868320246400580
364 332944155138315410
365 341197950702896984
366 349633128947543582
367 358253168127574148
368 367061603514596375
369 376062028173249000
370 385258093746386575
371 394653511248775350
372 404252051869369275
373 414057547782235500
374 424073892966199125
375 434305044033277326
376 444755021065973358
377 455427908463501312
378 466327855797012880
379 477459078673897760
380 488825859611229712
381 500432548918430656
382 512283565589225584
383 524383398202961440
384 536736605835363505
385 549347818978803208
386 562221740472151669
387 575363146440293666
388 588776887243377105
389 602467888435873460
390 616441151735525039
391 630701756002255322
392 645254858227119008
393 660105694531368800
394 675259581175716350
395 690721915579865180
396 706498177352393790
397 722593929331067560
398 739014818633658450
399 755766577719351900
400 772855025460820731
401 790286068227046248
402 808065700976967147
403 826200008364037230
404 844695165851773335
405 863557440840375292
406 882793193804500121
407 902408879442273094
408 922411047835618690
409 942806345621994880
410 963601517177614588
411 984803405812238584
412 1006418954975624476
413 1028455209475716880
414 1050919316708664260
415 1073818527900748344
416 1097160199362312437
417 1120951793753775368
418 1145200881363818225
419 1169915141399831450
420 1195102363290710285
421 1220770448002086980
422 1246927409364088595
423 1273581375411709650
424 1300740589737889300
425 1328413412859383136
426 1356608323595520138
427 1385333920459935732
428 1414598923065372330
429 1444412173541639160
430 1474782637966823622
431 1505719407811846836
432 1537231701398456479
433 1569328865370750440
434 1602020376180325255
435 1635315841585143718
436 1669225002162216499
437 1703757732834193036
438 1738924044409957405
439 1774734085139325310
440 1811198142281938774
441 1848326643690455552
442 1886130159408130728
443 1924619403280888400
444 1963805234583981800
445 2003698659663340640
446 2044310833591704920
447 2085653061839644880
448 2127736801961567225
449 2170573665296808200
450 2214175418685914541
451 2258553986202213778
452 2303721450898775817
453 2349690056570868180
454 2396472209534007735
455 2444080480417712202
456 2492527605975055176
457 2541826490908128864
458 2591990209709519190
459 2643032008519898380
460 2694965307001840598
461 2747803700229966664
462 2801560960597524346
463 2856251039739511180
464 2911888070472447235
465 2968486368750905704
466 3026060435640909667
467 3084624959310303838
468 3144194817036210575
469 3204785077229679900
470 3266411001477643745
471 3329088046602285110
472 3392831866737933290
473 3457658315425596800
474 3523583447725246100
475 3590623522345958696
476 3658795003794039668
477 3728114564539231152
478 3798599087199124780
479 3870265666741891560
480 3943131612707444157
481 4017214451447147016
482 4092531928382190249
483 4169102010280743690
484 4246942887554008005
485 4326072976571280228
486 4406510921994151579
487 4488275599129955906
488 4571386116304587580
489 4655861817254808160
490 4741722283540161634
491 4828987336974618532
492 4917677042078069698
493 5007811708547791000
494 5099411893750000750
495 5192498405231632100
496 5287092303252443175
497 5383214903337588200
498 5480887778850773375
499 5580132763588121750
500 5680971954392871851
501 5783427713791035308
502 5887522672648139237
503 5993279732847179630
504 6100722069987912510
505 6209873136107610112
506 6320756662423409856
507 6433396662096384384
508 6547817433017461440
509 6664043560615322880
510 6782099920686412608
511 6902011682247183744
512 7023804310408715841
513 7147503569273833480
514 7273135524856858085
515 7400726548026125314
516 7530303317469400897
517 7661892822682328308
518 7795522366980042175
519 7931219570532081850
520 8069012373420740080
521 8208929038722982240
522 8350998155616072110
523 8495248642507040700
524 8641709750186135150
525 8790411065004385256
526 8941382512075425698
527 9094654358501712572
528 9250257216625273355
529 9408222047303129960
530 9568580163207535067
531 9731363232151162446
532 9896603280437392519
533 10064332696235834940
534 10234584232983230505
535 10407391012809875238
536 10582786529991710034
537 10760804654428219776
538 10941479635146286380
539 11124846103830140760
540 11310939078377559244
541 11499793966482450512
542 11691446569243979668
543 11885933084802376600
544 12083290112001576325
545 12283554654078839560
546 12486764122381502305
547 12692956340111003770
548 12902169546094342525
549 13114442398583111300
550 13329813979080261411
551 13548323796194748338
552 13770011789524210532
553 13994918333565834080
554 14223084241655556410
555 14454550769935762772
556 14689359621351629786
557 14927552949676270904
558 15169173363564839190
559 15414263930637743380
560 15662868181593133743
561 15915030114348814824
562 16170794198213742711
563 16430205378089265030
564 16693309078700262435
565 16960151208856350924
566 17230778165743304877
567 17505236839244861278
568 17783574616295066150
569 18065839385261324800
570 18352079540358318040
571 18642343986092947120
572 18936682141740470680
573 19235143945851997600
574 19537779860793500200
575 19844640877316512816
576 20155778519160681353
577 20471244847688329992
578 20791092466551211805
579 21115374526389610610
580 21444144729563961977
581 21777457334919161876
582 22115367162581732039
583 22457929598790011690
584 22805200600757545880
585 23157236701569841248
586 23514095015114660614
587 23875833241046028396
588 24242509669782119430
589 24614183187537204360
590 24990913281387825354
591 25372760044373376492
592 25759784180631263763
593 26152047010566820200
594 26549610476058152275
595 26952537145696094270
596 27360890220059447935
597 27774733537025685340
598 28194131577117293425
599 28619149468883939350
600 29049852994320636346
601 29486308594322090368
602 29928583374173408452
603 30376745109077350280
604 30830862249718305060
605 31291003927863176432
606 31757239961999358716
607 32229640863009988424
608 32708277839886655565
609 33193222805479759880
610 33684548382286697753
611 34182327908278066154
612 34686635442762070581
613 35197545772287324580
614 35715134416584229035
615 36239477634545120034
616 36770652430243374732
617 37308736558991665248
618 37853808533439551250
619 38405947629710602500
620 38965233893579243250
621 39531748146687511000
622 40105571992801922750
623 40686787824110642500
624 41275478827561144375
625 41871728991238566376
626 42475623110784950383
627 43087246795859564662
628 43706686476640505755
629 44334029410367777260
630 44969363687928043637
631 45612778240481257806
632 46264362846129361934
633 46924208136627261440
634 47592405604136272880
635 48269047608020247008
636 48954227381684568944
637 49648039039458238016
638 50350577583519230480
639 51061938910863348960
640 51782219820316763089
641 52511518019592446472
642 53249932132390715733
643 53997561705544078050
644 54754507216206594225
645 55520870079087964980
646 56296752653732548815
647 57082258251843520410
648 57877491144652379200
649 58682556570334018400
650 59497560741467565406
651 60322610852543205148
652 61157815087515198622
653 62003282627401309480
654 62859123657928852210
655 63725449377227576092
656 64602372003569599771
657 65490004783156611944
658 66388461997954554315
659 67297858973576003630
660 68218312087210470263
661 69149938775602831484
662 70092857543080118201
663 71047187969626874630
664 72013050719009311010
665 72990567546948470144
666 73979861309342629212
667 74981055970539158968
668 75994276611656063100
669 77019649438953421200
670 78057301792254959460
671 79107362153419973880
672 80169960154865831445
673 81245226588141275400
674 82333293412550761425
675 83434293763830052186
676 84548361962873298413
677 85675633524511835332
678 86816245166344923955
679 87970334817622667410
680 89138041628181333172
681 90319505977431312736
682 91514869483397950954
683 92724275011815477940
684 93947866685274277130
685 95185789892421723768
686 96438191297216828774
687 97705218848238923636
688 98987021788050622655
689 100283750662615299560
690 101595557330769316199
691 102922594973749241702
692 104265018104774301203
693 105622982578684293900
694 106996645601633220925
695 108386165740838864190
696 109791702934388558070
697 111213418501101396480
698 112651475150447118600
699 114106036992521917200
700 115577269548081414216
701 117065339758631048928
702 118570415996574124792
703 120092668075417761680
704 121632267260037000985
705 123189386276997311752
706 124764199324935746701
707 126356882085000997714
708 127967611731352601065
709 129596566941719543380
710 131243927908018520023
711 132909876347032098314
712 134594595511147038696
713 136298270199153027680
714 138021086767102077110
715 139763233139228845004
716 141524898818932133942
717 143306274899817823688
718 145107554076803495450
719 146928930657285005900
720 148770600572365269795
721 150632761388145510760
722 152515612317079240515
723 154419354229389227550
724 156344189664547716975
725 158290322842820163996
726 160257959676872744193
727 162247307783443904502
728 164258576495080219530
729 166291976871936818560
730 168347721713642649332
731 170426025571230845416
732 172527104759134464724
733 174651177367247867440
734 176798463273054002380
735 178969184153817871528
736 181163563498846443229
737 183381826621815285256
738 185624200673162189705
739 187890914652548062410
740 190182199421385350309
741 192498287715434280932
742 194839414157467188923
743 197205815270001205250
744 199597729488099585500
745 202015397172241954400
746 204459060621263744450
747 206928964085365107300
748 209425353779189577250
749 211948477894972767000
750 214498586615761376526
751 217075932128702796708
752 219680768638405590087
753 222313352380371131880
754 224973941634496695135
755 227662796738650264662
756 230380180102317365131
757 233126356220320189484
758 235901591686609314565
759 238706155208128291630
760 241540317618751400158
761 244404351893294854144
762 247298533161601750816
763 250223138722701052480
764 253178448059040892960
765 256164742850796500864
766 259182306990253032672
767 262231426596263609408
768 265312390028782851425
769 268425487903476206600
770 271571013106405368005
771 274749260808790077890
772 277960528481846615585
773 281205115911703267700
774 284483325214393079775
775 287795460850924189306
776 291141829642428040848
777 294522740785385784672
778 297938505866933161230
779 301389438880244174460
780 304875856239993857742
781 308398076797900437096
782 311956421858347196994
783 315551215194084354940
784 319182783062011251755
785 322851454219039165288
786 326557559938035056059
787 330301434023846554126
788 334083412829408497255
789 337903835271931331260
790 341763042849171684169
791 345661379655785426662
792 349599192399763532018
793 353576830418951049600
794 357594645697649506700
795 361652992883303054360
796 365752229303268673580
797 369892714981670759120
798 374074812656340398900
799 378298887795839667800
800 382565308616571255461
801 386874446099973748488
802 391226674009802888257
803 395622368909499126330
804 400061910179641800285
805 404545680035490253572
806 409074063544612223811
807 413647448644599824754
808 418266226160873447940
809 422930789824573910880
810 427641536290543179418
811 432398865155393992724
812 437203178975668720186
813 442054883286087780280
814 446954386617887952310
815 451902100517250912724
816 456898439563822328527
817 461943821389321841128
818 467038666696244274775
819 472183399276652404550
820 477378446031061619715
821 482624236987416819020
822 487921205320161875405
823 493269787369402008350
824 498670422660159402950
825 504123553921722415616
826 509629627107088707128
827 515189091412502644592
828 520802399297087314680
829 526470006502571491360
830 532192372073111902152
831 537969958375211137776
832 543803231117731550889
833 549692659372005490440
834 555638715592042219005
835 561641875634831861298
836 567702618780746732889
837 573821427754040398996
838 579998788743444814055
839 586235191422865893610
840 592531128972177870904
841 598887098098116791392
842 605303599055273499238
843 611781135667186470700
844 618320215347534850150
845 624921349121432045320
846 631585051646820239210
847 638311841235966176940
848 645102239877058586675
849 651956773255907594600
850 658875970777746494771
851 665860365589136235518
852 672910494599972984927
853 680026898505599138780
854 687210121809018135185
855 694460712843213440982
856 701779223793572075866
857 709166210720413041024
858 716622233581621019940
859 724147856255385719880
860 731743646563047223428
861 739410176292047720304
862 747148021218989990556
863 754957761132803011080
864 762839979858015058285
865 770795265278134680584
866 778824209359139915257
867 786927408173076125098
868 795105461921762831125
869 803358974960609918500
870 811688555822543593675
871 820094817242042471650
872 828578376179284173100
873 837139853844402812000
874 845779875721857755250
875 854499071594914036676
876 863298075570234808658
877 872177526102586215512
878 881138066019655073630
879 890180342546979744260
880 899305007332994585687
881 908512716474188372456
882 917804130540377070159
883 927179914600091355190
884 936640738246079269755
885 946187275620924403308
886 955820205442779992469
887 965540211031219332366
888 975347980333202893230
889 985244205949162536960
890 995229585159203229264
891 1005304819949422643872
892 1015470617038349056208
893 1025727687903497924800
894 1036076748808047559600
895 1046518520827634277280
896 1057053729877267444465
897 1067683106738364810760
898 1078407387085908534325
899 1089227311515722303650
900 1100143625571869960081
901 1111157079774176026548
902 1122268429645868548847
903 1133478435741344656730
904 1144787863674059252960
905 1156197484144537239392
906 1167708072968509690046
907 1179320411105174382044
908 1191035284685581096190
909 1202853485041142099880
910 1214775808732268225938
911 1226803057577130961884
912 1238936038680550965051
913 1251175564463013419880
914 1263522452689810654635
915 1275977526500312435694
916 1288541614437364358487
917 1301215550476814755068
918 1314000174057170539225
919 1326896330109382410950
920 1339904869086759843010
921 1353026646995016273280
922 1366262525422444927420
923 1379613371570225697400
924 1393080058282863502300
925 1406663464078758558736
926 1420364473180908989188
927 1434183975547746197432
928 1448122866904103441205
929 1462182048772318033160
930 1476362428503467602097
931 1490664919308740847386
932 1505090440290943220429
933 1519639916476137967940
934 1534314278845422972755
935 1549114464366843828818
936 1564041416027443587924
937 1579096082865449616736
938 1594279420002598003530
939 1609592388676595955060
940 1625035956273722624874
941 1640611096361568815352
942 1656318788721915996678
943 1672160019383755086900
944 1688135780656445438175
945 1704247071163014475240
946 1720494895873598433095
947 1736880266139024641830
948 1753404199724535807475
949 1770067720843656738700
950 1786871860192203970141
951 1803817654982438734078
952 1820906148977363733142
953 1838138392525164167680
954 1855515442593793472360
955 1873038362805704217552
956 1890708223472724631976
957 1908526101631081204064
958 1926493081076567820440
959 1944610252399861900880
960 1962878713021987990073
961 1981299567229929267464
962 1999873926212387437421
963 2018602908095691462930
964 2037487637979855606985
965 2056529247974787246804
966 2075728877236644926967
967 2095087672004347118538
968 2114606785636232152200
969 2134287378646869794400
970 2154130618744024936470
971 2174137680865773867660
972 2194309747217773603990
973 2214648007310684745800
974 2235153657997748337850
975 2255827903512517206796
976 2276671955506742251843
977 2297687033088414165352
978 2318874362859961061155
979 2340235178956602489310
980 2361770723084860317007
981 2383482244561226956316
982 2405371000350991420449
983 2427438255107223691190
984 2449685281209917881130
985 2472113358805294675328
986 2494723775845263538004
987 2517517828127045170856
988 2540496819332954710580
989 2563662061070346154160
990 2587014872911718501484
991 2610556582434984105832
992 2634288525263899723773
993 2658212045108660757000
994 2682328493806659179625
995 2706639231363405645450
996 2731145625993616270725
997 2755849054162464588900
998 2780750900626999174875
999 2805852558477727437250
1000 2831155429180366078076