1 1
2 36
3 381
4 2336
5 10326
6 36552
7 110022
8 292512
9 704847
10 1567852
11 3263403
12 6422208
13 12046268
14 21675408
15 37608828
16 63194304
17 103199469
18 164281524
19 255573769
20 389409504
21 582206130
22 855534680
23 1237402530
24 1763779680
25 2480401755
26 3444885756
27 4729197591
28 6422513536
29 8634521016
30 11499207456
31 15179189432
32 19870637952
33 25808859417
34 33274595652
35 42601110357
36 54182133408
37 68480738638
38 86039235048
39 107490155838
40 133568434208
41 165124859559
42 203140912524
43 248745082179
44 303230773824
45 368075920884
46 444964419760
47 535809511860
48 642779242560
49 768324132485
50 915207202260
51 1086536497761
52 1285800268896
53 1516904961066
54 1784216184696
55 2092602834586
56 2447484537312
57 2854882611507
58 3321474732572
59 3854653500207
60 4462589114112
61 5154296370288
62 5939706197568
63 6829741961328
64 7836400768768
65 8972840017713
66 10253469438564
67 11694048886829
68 13311792151584
69 15125477053254
70 17155562112264
71 19424310078390
72 21955918619040
73 24776658473215
74 27915019386540
75 31401864151515
76 35270591086016
77 39557305292076
78 44300999046096
79 49543741680876
80 55330879329216
81 61711244908317
82 68737378733812
83 76465760161977
84 84957050668512
85 94276348782242
86 104493457302168
87 115683163236498
88 127925530912608
89 141306208717323
90 155916749937468
91 171854948181319
92 189225187872384
93 208138810317864
94 228714495865184
95 251078662671144
96 275365882619520
97 301719314934345
98 330291158047620
99 361243120291845
100 394746909999520
101 430984745603646
102 470149886345256
103 512447184206126
104 558093657697056
105 607319088144471
106 660366639130572
107 717493499754867
108 778971552397632
109 845088065678692
110 916146413317872
111 992466819616548
112 1074387132292928
113 1162263623417013
114 1256471819204628
115 1357407359443473
116 1465486887337824
117 1581148970572314
118 1704855054409144
119 1837090447647114
120 1978365342285024
121 2129215867746275
122 2290205180535900
123 2461924590215775
124 2644994722598400
125 2840066721074400
126 3047823487003776
127 3268980960115936
128 3504289439878656
129 3754534948811361
130 4020540638733476
131 4303168240954077
132 4603319561424672
133 4921938021892662
134 5260010248108872
135 5618567706158502
136 5998688388000928
137 6401498547319983
138 6828174486802668
139 7279944397980683
140 7758090254785728
141 8263949761986204
142 8798918359689744
143 9364451285112924
144 9962065692836544
145 10593342834782029
146 11259930301161780
147 11963544323673705
148 12705972142227680
149 13489074436509330
150 14314787823704280
151 15185127423723906
152 16102189493291616
153 17068154130266811
154 18085288049601916
155 19155947432346231
156 20282580849128832
157 21467732259571352
158 22714044089100192
159 24024260384646552
160 25401230050741632
161 26847910167533433
162 28367369392270788
163 29962791445819573
164 31637478685795488
165 33394855767917358
166 35238473397204584
167 37172012170662174
168 39199286513116704
169 41324248707886599
170 43550993023990284
171 45883759941616035
172 48326940477597760
173 50885080612661460
174 53562885822227760
175 56365225712576660
176 59297138764201536
177 62363837184200421
178 65570711869573716
179 68923337483318721
180 72427477645232736
181 76089090239357962
182 79914332840023032
183 83909568258457722
184 88081370211979232
185 92436529117770387
186 96982058013292188
187 101725198605395343
188 106673427450217728
189 111834462265977168
190 117216268380791488
191 122827065317680464
192 128675333518927104
193 134769821211998609
194 141119551419250404
195 147733829113659789
196 154622248522859040
197 161794700583761190
198 169261380550095240
199 177032795755191190
200 185119773532379040
201 193533469295389791
202 202285374781170476
203 211387326457549371
204 220851514098211776
205 230690489527471116
206 240917175537344592
207 251544874979467212
208 262587280034402752
209 274058481660935037
210 285972979227947892
211 298345690331527193
212 311191960799943648
213 324527574889200258
214 338368765671853848
215 352732225621845618
216 367635117398101344
217 383095084829687659
218 399130264105336764
219 415759295170177959
220 433001333332540544
221 450876061083718920
222 469403700133617120
223 488605023665216520
224 508501368810837120
225 529114649353189545
226 550467368654241796
227 572582632814951781
228 595484164068943776
229 619196314413234206
230 643744079479139496
231 669153112646526222
232 695449739404591392
233 722660971962388407
234 750814524112342092
235 779938826350024147
236 810063041253488448
237 841217079125493828
238 873431613901970288
239 906738099330113028
240 941168785419517248
241 976756735169795349
242 1013535841578146964
243 1051540844930381169
244 1090807350378919264
245 1131371845811335674
246 1173271720013023800
247 1216545281127603050
248 1261231775418712800
249 1307371406336868675
250 1355005353895086300
251 1404175794357007551
252 1454925920241294336
253 1507299960646085056
254 1561343201897339136
255 1617102008524925376
256 1674623844570340352
257 1733957295229973697
258 1795152088837867812
259 1858259119191950397
260 1923330468227749152
261 1990419429043629078
262 2059580529281624008
263 2130869554867965318
264 2204343574117442208
265 2280060962205759503
266 2358081426014090604
267 2438466029350055019
268 2521277218549381824
269 2606578848462552444
270 2694436208830748304
271 2784916051055461180
272 2878086615366156480
273 2974017658390412205
274 3072780481130988980
275 3174447957354319305
276 3279094562394937056
277 3386796402380401266
278 3497631243881301336
279 3611678543990964066
280 3729019480839516256
281 3849736984546990107
282 3973915768620192252
283 4101642361798090967
284 4233005140350509952
285 4368094360834951032
286 4507002193316402208
287 4649822755055021688
288 4796652144666622848
289 4947588476760919513
290 5102731917062525508
291 5262184718019737109
292 5426051254906161824
293 5594438062420291854
294 5767453871788155624
295 5945209648374215934
296 6127818629805718560
297 6315396364615730535
298 6508060751410142860
299 6705932078563948035
300 6909133064452138560
301 7117788898220608436
302 7332027281102475696
303 7551978468285280116
304 7777775311334546496
305 8009553301179240261
306 8247450611664678612
307 8491608143678497057
308 8742169569855307872
309 8999281379865723882
310 9263092926295457912
311 9533756471120245338
312 9811427232782374368
313 10096263433874646003
314 10388426349437623068
315 10688080355876065263
316 10995392980500484864
317 11310534951699795504
318 11633680249751064384
319 11965006158272416304
320 12304693316325176064
321 12652925771171374065
322 13009891031692778340
323 13375780122477654765
324 13750787638581495840
325 14135111800967997190
326 14528954512636599816
327 14932521415442955126
328 15346021947618708896
329 15769669401997039551
330 16203680984950425516
331 16648277876047155867
332 17103685288433138112
333 17570132529945596652
334 18047853064965295312
335 18537084577013957292
336 19038069032103595968
337 19551052742844510173
338 20076286433318737908
339 20614025304725802873
340 21164529101807628768
341 21728062180059536994
342 22304893573734284184
343 22895297064646136914
344 23499551251782021984
345 24117939621726831819
346 24750750619910005820
347 25398277722680549895
348 26060819510217697920
349 26738679740284460520
350 27432167422831348320
351 28141596895457598696
352 28867287899737277056
353 29609565658417665801
354 30368760953497396356
355 31145210205191822021
356 31939255551793171872
357 32751244930433068542
358 33581532158755035432
359 34430477017504661742
360 35298445334045136672
361 36185809066805907223
362 37092946390672257228
363 38020241783323648563
364 38968086112528708928
365 39936876724404794148
366 40927017532650096624
367 41938919108756315364
368 42972998773209946944
369 44029680687690300789
370 45109395948272386324
371 46212582679642863825
372 47339686130337295200
373 48491158769006975450
374 49667460381723670200
375 50869058170330629450
376 52096426851848292576
377 53350048758943144611
378 54630413941468228956
379 55938020269083866911
380 57273373534967179776
381 58636987560619054752
382 60029384301777241472
383 61451093955444311712
384 62902655068039260672
385 64384614644681574177
386 65897528259616632228
387 67441960167791365533
388 69018483417589127968
389 70627679964732794358
390 72270140787365139528
391 73946466002315601254
392 75657264982562576544
393 77403156475900447599
394 79184768724820580844
395 81002739587615589579
396 82857716660716198080
397 84750357402270092380
398 86681329256972190480
399 88651309782155812380
400 90660986775154278080
401 92711058401942509581
402 94802233327068260916
403 96935230844882648361
404 99110781012079701216
405 101329624781554701906
406 103592514137591132632
407 105900212232386094402
408 108253493523924112992
409 110653143915209295227
410 113099960894865847932
411 115594753679117020983
412 118138343355152585088
413 120731563025895004248
414 123375257956174512288
415 126070285720323352408
416 128817516351199488384
417 131617832490650145849
418 134472129541425592004
419 137381315820553612149
420 140346312714185191584
421 143368054833921961710
422 146447490174636019560
423 149585580273792780510
424 152783300372287574560
425 156041639576806747335
426 159361601023724077836
427 162744202044543375971
428 166190474332898174016
429 169701464113119477396
430 173278232310382591536
431 176921854722444093012
432 180633422192980064832
433 184414040786536767397
434 188264831965104968532
435 192186932766329207937
436 196181495983363323488
437 200249690346383619018
438 204392700705771105528
439 208611728216974300218
440 212907990527064120288
441 217282721962992461139
442 221737173721566101404
443 226272614061147630159
444 230890328495095144704
445 235591619986952520464
446 240377809147402107840
447 245250234432991764240
448 250210252346648183040
449 255259237639988534865
450 260398583517442490340
451 265629701842196747341
452 270954023343974239776
453 276372997828660259046
454 281888094389787773576
455 287500801621894286166
456 293212627835762623392
457 299025101275558105887
458 304939770337874603052
459 310958203792702030587
460 317081991006327904192
461 323312742166185617868
462 329652088507662170448
463 336101682542878119308
464 342663198291452595648
465 349338331513266271293
466 356128799943235222644
467 363036343528108693209
468 370062724665303812064
469 377209728443790381634
470 384479162887038904344
471 391872859198045073970
472 399392672006444013920
473 407040479617727601195
474 414818184264578271420
475 422727712360332757095
476 430771014754589268096
477 438950066990971680456
478 447266869567064356576
479 455723448196531277256
480 464321854073433223296
481 473064164138756801897
482 481952481349169170692
483 490988934948012369957
484 500175680738551231392
485 509514901359488889822
486 519008806562763982248
487 528659633493643676878
488 538469646973126733088
489 548441139782670851703
490 558576432951258633548
491 568877876044816522899
492 579347847458001171264
493 589988754708367715844
494 600803034732934526064
495 611793154187159030724
496 622961609746339297600
497 634310928409456096725
498 645843667805470238100
499 657562416502090034225
500 669469794317023797600
501 681568452631732343226
502 693861074707696526136
503 706350376005214904106
504 719039104504746675936
505 731930041030815106051
506 745025999578486706652
507 758329827642441509247
508 771844406548649818112
509 785572651788670899072
510 799517513356589117952
511 813681976088603104128
512 828069060005283575808
513 842681820656515524993
514 857523349469140521508
515 872596774097314957053
516 887905258775600111904
517 903452004674799988694
518 919240250260562919624
519 935273271654763015494
520 951554382999677587104
521 968086936824976731855
522 984874324417541340780
523 1001919976194125843755
524 1019227362076882073280
525 1036799991871760689980
526 1054641415649806675856
527 1072755224131365464316
528 1091145049073216339136
529 1109814563658649797741
530 1128767482890505637556
531 1148007563987188587657
532 1167538606781678371552
533 1187364454123551150642
534 1207488992284029361752
535 1227916151364077026082
536 1248649905705557671008
537 1269694274305472070363
538 1291053321233293073148
539 1312731156051414855063
540 1334731934238733991808
541 1357059857617379817784
542 1379719174782611598624
543 1402714181535900110904
544 1426049221321211287424
545 1449728685664509651609
546 1473757014616499329860
547 1498138697198620496085
548 1522878271852319168160
549 1547980326891608341710
550 1573449500958938512360
551 1599290483484395703486
552 1625508015148245182496
553 1652106888346839114791
554 1679091947661906470796
555 1706468090333243567811
556 1734240266734823694912
557 1762413480854344335732
558 1790992790776230570672
559 1819983309168113306932
560 1849390203770801051712
561 1879218697891764011013
562 1909474070902149363668
563 1940161658737346627553
564 1971286854401122102368
565 2002855108473341440938
566 2034871929621299468664
567 2067342885114676438554
568 2100273601344139977184
569 2133669764343612044979
570 2167537120316220302364
571 2201881476163953341615
572 2236708700021039312640
573 2272024721791067539440
574 2307835533687872792640
575 2344147190780201952240
576 2380965811540182863616
577 2418297578395615258801
578 2456148738286103684196
579 2494525603223052445101
580 2533434550853542646816
581 2572882025028111481542
582 2612874536372453979912
583 2653418662863067515702
584 2694521050406859422112
585 2736188413424738147967
586 2778427535439208452268
587 2821245269665991205723
588 2864648539609688438208
589 2908644339663514341548
590 2953239735713113007568
591 2998441865744483752044
592 3044257940456034945984
593 3090695243874787346589
594 3137761133976747991284
595 3185463043311475789369
596 3233808479630860017120
597 3282805026522132993570
598 3332460344045138285720
599 3382782169373875863570
600 3433778317442345697120
601 3485456681594711359371
602 3537825234239805271356
603 3590892027509997297351
604 3644665193924448470656
605 3699152947056771702696
606 3754363582207121400672
607 3810305477078733991592
608 3866987092458941423232
609 3924416972904679785417
610 3982603747432515267972
611 4041556130213209744773
612 4101282921270848346528
613 4161793007186551458238
614 4223095361806793650728
615 4285199046956352129198
616 4348113213155907355424
617 4411847100344318574039
618 4476410038605597047244
619 4541811448900599876339
620 4608060843803467362624
621 4675167828242826934500
622 4743142100247786742000
623 4811993451698742094500
624 4881731769083017992000
625 4952367034255371075125
626 5023909325203374393876
627 5096368816817708470161
628 5169755781667382204256
629 5244080590779907250586
630 5319353714426449563576
631 5395585722911981889802
632 5472787287370461058272
633 5550969180565053996387
634 5630142277693436474972
635 5710317557198188661727
636 5791506101582311638528
637 5873719098229889114208
638 5956967840231918640768
639 6041263727217336717408
640 6126618266189262243328
641 6213043072366482856929
642 6300549870030208775844
643 6389150493376118829149
644 6478856887371723450144
645 6569681108619069475254
646 6661635326222811671880
647 6754731822663675995430
648 6848982994677339653280
649 6944401354138753131055
650 7040999528951929414380
651 7138790263945225717131
652 7237786421772143105216
653 7338000983817669483036
654 7439447051110191488016
655 7542137845239000916956
656 7646086709277421386432
657 7751307108711581008077
658 7857812632374856938292
659 7965616993388017740777
660 8074734030105089579232
661 8185177707064972336658
662 8296962115948831836888
663 8410101476543294423298
664 8524610137709470229088
665 8640502578357831553083
666 8757793408428972834684
667 8876497369880278801399
668 8996629337678527442304
669 9118204320798454540824
670 9241237463227306580384
671 9365744044975408916760
672 9491739483092776191360
673 9619239332691792040185
674 9748259287975985233860
675 9878815183274929464885
676 10010922994085294079136
677 10144598838118073129646
678 10279858976352020211816
679 10416719814093316620446
680 10555197902041500450336
681 10695309937361684343687
682 10837072764763089669132
683 10980503377583924998947
684 11125618918882636832832
685 11272436682535560598612
686 11420974114341000042288
687 11571248813129763202068
688 11723278531882183243328
689 11877081178851652513893
690 12032674818694698261588
691 12190077673607628538689
692 12349308124469776900704
693 12510384711993374589834
694 12673326137880078976504
695 12838151265984187115514
696 13004879123482563356640
697 13173528902051310032915
698 13344119959049210333340
699 13516671818707972550415
700 13691204173329304976640
701 13867736884488850808016
702 14046289984247012496576
703 14226883676366695078096
704 14409538337537998085376
705 14594274518609885741841
706 14781112945828865214692
707 14970074522084702791437
708 15161180328163207928352
709 15354451624006115204262
710 15549909849978094297992
711 15747576628140918192918
712 15947473763534819897248
713 16149623245467068053983
714 16354047248807791899948
715 16560768135293086118843
716 16769808454835426218944
717 16981190946841425151884
718 17194938541536961974864
719 17411074361299713444684
720 17629621721999119518144
721 17850604134343813819645
722 18074045305236550223220
723 18299969139136656782745
724 18528399739430048330720
725 18759361409806829152770
726 18992878655646517231896
727 19228976185410921643506
728 19467678912044704769376
729 19709011954383661085931
730 19953000638570744369596
731 20199670499479875249447
732 20449047282147561124992
733 20701156943212360554632
734 20956025652362224308192
735 21213679793789745364872
736 21474145967655350226048
737 21737450991558464000553
738 22003621902016681808388
739 22272685955952979137253
740 22544670632190993874848
741 22819603632958412828574
742 23097512885398495633064
743 23378426543089769034894
744 23662372987573924632864
745 23949380829891953241399
746 24239478912128549133900
747 24532696308964817512275
748 24829062329239318638400
749 25128606517517482152900
750 25431358655669425196400
751 25737348764456208038276
752 26046607105124561007936
753 26359164181010116613781
754 26675050739149180825236
755 26994297771899077583601
756 27316936518567100697952
757 27642998467048107372922
758 27972515355470787705912
759 28305519173852644582122
760 28642042165763718486752
761 28982116829999091844803
762 29325775922260207590108
763 29673052456845036756543
764 30023979708347129975808
765 30378591213363587857728
766 30736920772211985320704
767 31099002450656285031744
768 31464870581641775207424
769 31834559767039067119169
770 32208104879397187738404
771 32585541063705803049405
772 32966903739166607650080
773 33352228600973916353430
774 33741551622104493595080
775 34134909055116656545030
776 34532337433958687914656
777 34933873575786594542991
778 35339554582791247939436
779 35749417844034943053291
780 36163501037297411633856
781 36581842130931326638332
782 37004479385727334238352
783 37431451356788650069692
784 37862796895415256463552
785 38298555150997737491757
786 38738765572920788752308
787 39183467912476438915913
788 39632702224787020148448
789 40086508870737924618738
790 40544928518920184395608
791 41008002147582912132834
792 41475771046595640035424
793 41948276819420594695579
794 42425561385094945481724
795 42907666980223064259159
796 43394636160978834316160
797 43886511805118046464760
798 44383337114000920380960
799 44885155614624789344760
800 45392011161666986636160
801 45903947939537971939161
802 46421010464444736201796
803 46943243586464523496341
804 47470692491628908520096
805 48003402704018268473486
806 48541420087866688148712
807 49084790849677337158782
808 49633561540348358333472
809 50187779057309306405607
810 50747490646668176208012
811 51312743905369059698563
812 51883586783360471227968
813 52460067585774380562228
814 53042234975115993269168
815 53630137973464318175988
816 54223825964683561702464
817 54823348696645388972229
818 55428756283462091702484
819 56040099207730702970529
820 56657428322788099053664
821 57280794854977128637290
822 57910250405923809784440
823 58545846954825635158490
824 59187636860751026089440
825 59835672864949976172915
826 60490008093175925189916
827 61150696058018904234351
828 61817790661249993034496
829 62491346196177130553776
830 63171417350012320055616
831 63858059206250269916592
832 64551327247058511571712
833 65251277355679036075377
834 65957965818841490861412
835 66671449329187978385517
836 67391784987709498433568
837 68119030306194075979398
838 68853243209686616576008
839 69594482038960531364598
840 70342805553001173886368
841 71098272931501130982719
842 71860943777367410170284
843 72630878119240565978139
844 73408136414025807835584
845 74192779549436132200044
846 74984868846547521715920
847 75784466062366254296620
848 76591633392408365123520
849 77406433473291304657245
850 78228929385337835858420
851 79059184655192213916921
852 79897263258448691890656
853 80743229622292395757026
854 81597148628152612482456
855 82459085614368534817746
856 83329106378867506629472
857 84207277181855812680267
858 85093664748522056873532
859 85988336271753173080967
860 86891359414863112774272
861 87802802314334253785448
862 88722733582571574623328
863 89651222310669638877288
864 90588338071192434342528
865 91534150920966111604873
866 92488731403884666926724
867 93452150553728614379589
868 94424479896996692272544
869 95405791455750649030014
870 96396157750473153776424
871 97395651802938876989550
872 98404347139098786688800
873 99422317791977705729175
874 100449638304585175876300
875 101486383732839674442675
876 102532629648506229370176
877 103588452142147478748836
878 104653927826088220867056
879 105729133837393500993636
880 106814147840860281197376
881 107909048032022739615477
882 109013913140171245687572
883 110128822431385057977937
884 111253855711578791314272
885 112389093329562700077402
886 113534616180116824582328
887 114690505707079047597258
888 115856843906447108153568
889 117033713329494619906083
890 118221197085901141409628
891 119419378846896345784479
892 120628342848418337350144
893 121848173894286162913824
894 123078957359386565506944
895 124320779192875028470304
896 125573725921391157895680
897 126837884652288451539105
898 128113343076878502428580
899 129400189473689685496605
900 130698512711740375675680
901 132008402253826746002806
902 133329948159825194387016
903 134663241090009447802086
904 136008372308382392774816
905 137365433686022681147631
906 138734517704446160202732
907 140115717458982176343627
908 141509126662164801638592
909 142914839647139032639452
910 144332951371082010998032
911 145763557418639315511708
912 147206754005376375338688
913 148662637981245054232973
914 150131306834065455758388
915 151612858693022999550633
916 153107392332180818805984
917 154615007174007529285074
918 156135803292920420230104
919 157669881418844117703874
920 159217342940784770969184
921 160778289910419812637435
922 162352825045703343425660
923 163941051734487192471735
924 165543074038157704268160
925 167158996695288303385560
926 168788925125307888267936
927 170432965432185105492696
928 172091224408128555999616
929 173763809537302984904121
930 175450828999561506621636
931 177152391674193917141237
932 178868607143691145398432
933 180599585697525895808622
934 182345438335949534134632
935 184106276773805268973662
936 185882213444357681261088
937 187673361503138654300743
938 189479834831809756943628
939 191301748042041132649443
940 193139216479406947277888
941 194992356227297448569364
942 196861284110847690387504
943 198746117700882974908884
944 200646975317881066058304
945 202563976035951227601189
946 204497239686830139417940
947 206446886863894745598465
948 208413038926192088108640
949 210395818002486179894090
950 212395346995321971400440
951 214411749585106464603066
952 216445150234207028753376
953 218495674191066972162771
954 220563447494338424459676
955 222648596977032583869391
956 224751250270687384180992
957 226871535809552636180112
958 229009582834792698441152
959 231165521398706732487312
960 233339482368966597441792
961 235531597432872439408593
962 237741999101626030936548
963 239970820714621916035533
964 242218196443756416329248
965 244484261297754554044518
966 246769151126514947652744
967 249073002625472736094934
968 251395953339980587637664
969 253738141669707849523359
970 256099706873057894694444
971 258480789071603721987195
972 260881529254541866307520
973 263302069283164675417420
974 265742551895351010077520
975 268203120710075424407820
976 270683920231935883445696
977 273185095855700074997181
978 275706793870870372994676
979 278249161466267509691481
980 280812346734633014140896
981 283396498677250474525122
982 286001767208585682016792
983 288628303160945713973682
984 291276258289157014384992
985 293945785275262529605547
986 296637037733237957532348
987 299350170213727168496103
988 302085338208796856258688
989 304842698156710477625928
990 307622407446721539303648
991 310424624423886290743624
992 313249508393895881844864
993 316097219627928044494569
994 318967919367518357052164
995 321861769829451150998949
996 324778934210670119095200
997 327719576693208684505950
998 330683862449140190476200
999 333671957645547970255950
1000 336684029449515357095200