0 0
1 1
2 46
3 367
4 1805
5 7280
6 25781
7 83916
8 250062
9 676155
10 1662160
11 3748261
12 7839811
13 15370082
14 28505855
15 50400890
16 85502316
17 139914981
18 221828802
19 342014155
20 514390345
21 756672196
22 1091099801
23 1545256472
24 2152979930
25 2955371775
26 4001910276
27 5351671521
28 7074663967
29 9253281430
30 11983879555
31 15378480806
32 19566613016
33 24697286537
34 30941115030
35 38492584935
36 47572478661
37 58430456536
38 71347802557
39 86640338980
40 104661514790
41 125805673091
42 150511502456
43 179265677277
44 212606692155
45 251128895370
46 295486726471
47 346399163026
48 404654381572
49 471114637805
50 546721371050
51 632500538051
52 729568181121
53 839136235692
54 962518582305
55 1101137348080
56 1256529462706
57 1430353473991
58 1624396628012
59 1840582218905
60 2080977213335
61 2347800154686
62 2643429352011
63 2970411358782
64 3331469746480
65 3729514178065
66 4167649786366
67 4649186862431
68 5177650858877
69 5756792713280
70 6390599496645
71 7083305391996
72 7839403008126
73 8663655033547
74 9561106235680
75 10537095810325
76 11597270086451
77 12747595591346
78 13994372481167
79 15344248341930
80 16804232365980
81 18381709908981
82 20084457432466
83 21920657836987
84 23898916190905
85 26028275859860
86 28318235041961
87 30778763713736
88 33420320991882
89 36253872915855
90 39290910656340
91 42543469154641
92 46024146198031
93 49746121936102
94 53723178843155
95 57969722131670
96 62500800621896
97 67332128072601
98 72480104978022
99 77961840836055
100 83795176892725
101 89998709367976
102 96591813167821
103 103594666087892
104 111028273513430
105 118914493620755
106 127276063085256
107 136136623300941
108 145520747116587
109 155453966093530
110 165962798290135
111 177074776577986
112 188818477494836
113 201223550639357
114 214320748612730
115 228141957512115
116 242720227981041
117 258089806821756
118 274286169174577
119 291346051269280
120 309307483753570
121 328209825603671
122 348093798622076
123 369001522527497
124 390976550642055
125 414063906180750
126 438310119148251
127 463763263848046
128 490472997008992
129 518490596534305
130 547869000878030
131 578662849054031
132 610928521282541
133 644724180279312
134 680109813192405
135 717147274191660
136 755900327715886
137 796434692382811
138 838818085566832
139 883120268649605
140 929413092948515
141 977770546328066
142 1028268800499231
143 1080986259011802
144 1136003605944780
145 1193403855299845
146 1253272401102946
147 1315697068219051
148 1380768163885097
149 1448578529966180
150 1519223595940025
151 1592801432614776
152 1669412806585146
153 1749161235431967
154 1832153043670180
155 1918497419450305
156 2008306472018431
157 2101695289939766
158 2198782000090787
159 2299687827425030
160 2404537155517560
161 2513457587893161
162 2626580010143286
163 2744038652836807
164 2865971155229605
165 2992518629778040
166 3123825727461341
167 3260040703917956
168 3401315486400902
169 3547805741557155
170 3699670944036120
171 3857074445932221
172 4020183547066651
173 4189169566113322
174 4364207912574055
175 4545478159608050
176 4733164117720676
177 4927453909316621
178 5128540044122442
179 5336619495483555
180 5551893777540705
181 5774569023290956
182 6004856063538241
183 6242970506738512
184 6489132819744530
185 6743568409455335
186 7006507705375436
187 7278186243088761
188 7558844748652407
189 7848729223915230
190 8148091032766315
191 8457186988318366
192 8776279441031056
193 9105636367779377
194 9445531461872030
195 9796244224024895
196 10158060054294621
197 10531270344977376
198 10916172574477797
199 11313070402153180
200 11722273764137950
201 12144098970153451
202 12578868801308096
203 13026912608892917
204 13488566414177555
205 13964173009211730
206 14454082058637231
207 14958650202515466
208 15478241160175612
209 16013225835088405
210 16563982420770610
211 17130896507725211
212 17714361191422361
213 18314777181326132
214 18932552910972105
215 19568104649100840
216 20221856611852266
217 20894241076026031
218 21585698493412852
219 22296677606201905
220 23027635563469295
221 23779038038752646
222 24551359348716851
223 25345082572916022
224 26160699674656680
225 26998711622967225
226 27859628515678726
227 28743969703622071
228 29652263915946517
229 30585049386564680
230 31542873981729005
231 32526295328744756
232 33535880945824566
233 34572208373089587
234 35635865304722280
235 36727449722275885
236 37847570029145611
237 38996845186206586
238 40175904848623607
239 41385389503837730
240 42625950610734740
241 43898250740000541
242 45202963715668506
243 46540774757863827
244 47912380626749905
245 49318489767681820
246 50759822457571921
247 52237110952472576
248 53751099636381122
249 55302545171272055
250 56892216648361500
251 58520895740609001
252 60189376856461671
253 61898467294845742
254 63648987401410555
255 65441770726030030
256 67277664181566656
257 69157528203903041
258 71082236913246062
259 73052678276708655
260 75069754272174285
261 77134381053449136
262 79247489116707061
263 81410023468232332
264 83622943793465230
265 85887224627355515
266 88203855526028816
267 90573841239770981
268 92998201887335427
269 95477973131578530
270 98014206356428095
271 100607968845189946
272 103260343960197676
273 105972431323810597
274 108745347000764930
275 111580223681883275
276 114478210869147401
277 117440475062139396
278 120468199945856217
279 123562586579902680
280 126724853589067930
281 129956237355290431
282 133257992211016516
283 136631390633957537
284 140077723443250655
285 143598299997028310
286 147194448391401411
287 150867515660861286
288 154618867980105432
289 158449890867292105
290 162361989388728790
291 166356588364999591
292 170435132578536581
293 174599086982640152
294 178849936911953405
295 183189188294395620
296 187618367864559846
297 192139023378579651
298 196752723830470072
299 201461059669947805
300 206265643021735675
301 211168107906356426
302 216170110462420871
303 221273329170415442
304 226479465077994180
305 231790242026780205
306 237207406880681706
307 242732729755727491
308 248368004251427137
309 254115047683660780
310 259975701319103585
311 265951830611189936
312 272045325437622386
313 278258100339430407
314 284592094761583980
315 291049273295167065
316 297631625921115991
317 304341168255527806
318 311179941796543627
319 318150014172812030
320 325253479393537520
321 332492458100119121
322 339869097819384126
323 347385573218422047
324 355044086361023805
325 362846866965731200
326 370796172665501701
327 378894289268993596
328 387143531023476542
329 395546240879372555
330 404104790756432480
331 412821581811552981
332 421699044708239091
333 430739639887717362
334 439945857841704655
335 449320219386837610
336 458865275940767836
337 468583609799927861
338 478477834418972882
339 488550594691903355
340 498804567234873465
341 509242460670690516
342 519867015915010281
343 530681006464233352
344 541687238685107530
345 552888552106041295
346 564287819710133396
347 575887948229923601
348 587691878443869647
349 599702585474555430
350 611923079088635475
351 624356403998520726
352 637005640165810696
353 649873903106477017
354 662964344197803430
355 676280150987087255
356 689824547502107381
357 703600794563363816
358 717612190098093837
359 731862069456069780
360 746353805727183510
361 761090810060822611
362 776076531987043336
363 791314459739545357
364 806808120580453355
365 822561081126910490
366 838576947679488791
367 854859366552421506
368 871412024405662452
369 888238648578777405
370 905343007426672570
371 922728910657165171
372 940400209670401201
373 958360797900125372
374 976614611156808305
375 995165627972636000
376 1014017869948366626
377 1033175402102059671
378 1052642333219682492
379 1072422816207599305
380 1092521048446947655
381 1112941272149907406
382 1133687774717867291
383 1154764889101494062
384 1176176994162709280
385 1197928515038578785
386 1220023923507119886
387 1242467738355031311
388 1265264525747350957
389 1288418899599046480
390 1311935521948543765
391 1335819103333198316
392 1360074403166714606
393 1384706230118518427
394 1409719442495087280
395 1435118948623243845
396 1460909707235417571
397 1487096727856879426
398 1513685071194954847
399 1540679849530219930
400 1568086227109685900
401 1595909420541976901
402 1624154699194506146
403 1652827385592655467
404 1681932855820963305
405 1711476539926326180
406 1741463922323218681
407 1771900542200937016
408 1802791993932871162
409 1834143927487810655
410 1865962048843289060
411 1898252120400972161
412 1931019961404094911
413 1964271448356952182
414 1998012515446448355
415 2032249154965710790
416 2066987417739772216
417 2102233413553327081
418 2137993311580566902
419 2174273340817099655
420 2211079790513958245
421 2248419010613703096
422 2286297412188623901
423 2324721467881045572
424 2363697712345743430
425 2403232742694472675
426 2443333218942617176
427 2484005864457962621
428 2525257466411599067
429 2567094876230957930
430 2609525010054988455
431 2652554849191478706
432 2696191440576526116
433 2740441897236162637
434 2785313398750139530
435 2830813191717876835
436 2876948590226582561
437 2923726976321546636
438 2971155800478614657
439 3019242582078846480
440 3067994909885364690
441 3117420442522397991
442 3167526908956524556
443 3218322108980120377
444 3269813913697017655
445 3322010266010378270
446 3374919181112787371
447 3428548746978572126
448 3482907124858350672
449 3538002549775816305
450 3593843331026761950
451 3650437852680349951
452 3707794574082632221
453 3765922030362325792
454 3824828832938848805
455 3884523670032621980
456 3945015307177640606
457 4006312587736322091
458 4068424433416634112
459 4131359844791508405
460 4195127901820545235
461 4259737764374013586
462 4325198672759152111
463 4391519948248775882
464 4458710993612193980
465 4526781293648442965
466 4595740415721841266
467 4665598010299869531
468 4736363811493381977
469 4808047637599153780
470 4880659391644769545
471 4954209061935857896
472 5028706722605677226
473 5104162534167057647
474 5180586744066704180
475 5257989687241866225
476 5336381786679378351
477 5415773553977077446
478 5496175589907601267
479 5577598584984573430
480 5660053320031179880
481 5743550666751141881
482 5828101588302090566
483 5913717139871348087
484 6000408469254120405
485 6088186817434106760
486 6177063519166530861
487 6267050003563598836
488 6358157794682388982
489 6450398512115178355
490 6543783871582211240
491 6638325685526914541
492 6734035863713565131
493 6830926413827414202
494 6929009442077273655
495 7028297153800569570
496 7128801854070867796
497 7230535948307876701
498 7333511942889932122
499 7437742445768969555
500 7543240167087988625
501 7650017919801014876
502 7758088620295563921
503 7867465289017612992
504 7978161051099084930
505 8090189136987849655
506 8203562883080248156
507 8318295732356144041
508 8434401235016507687
509 8551893049123538030
510 8670784941243327035
511 8791090787091071886
512 8912824572178839936
513 9036000392465891457
514 9160632455011565230
515 9286735078630732015
516 9414322694551820941
517 9543409847077423856
518 9674011194247482677
519 9806141508505064780
520 9939815677364731470
521 10075048704083504571
522 10211855708334436176
523 10350251926882786597
524 10490252714264815555
525 10631873543469191650
526 10775130006621025151
527 10920037815668529146
528 11066612803072314092
529 11214870922497320805
530 11364828249507396930
531 11516500982262521931
532 11669905442218685641
533 11825058074830425412
534 11981975450256026905
535 12140674264065393560
536 12301171337950589786
537 12463483620439062911
538 12627628187609548932
539 12793622243810667105
540 12961483122382208415
541 13131228286379122966
542 13302875329298211331
543 13476441975807524902
544 13651946082478480280
545 13829405638520692745
546 14008838766519533846
547 14190263723176418151
548 14373698900051824197
549 14559162824311054680
550 14746674159472740925
551 14936251706160096676
552 15127914402854926246
553 15321681326654392067
554 15517571694030546680
555 15715604861592634205
556 15915800326852166331
557 16118177728990777866
558 16322756849630866887
559 16529557613609024530
560 16738600089752259460
561 16949904491657022061
562 17163491178471033386
563 17379380655677923907
564 17597593575884687105
565 17818150739611952940
566 18041073096087086241
567 18266381744040115056
568 18494097932502494002
569 18724243061608707655
570 18956838683400719020
571 19191906502635268121
572 19429468377594025751
573 19669546320896607422
574 19912162500316452555
575 20157339239599573950
576 20405099019286182576
577 20655464477535192721
578 20908458410951612542
579 21164103775416825055
580 21422423686921764605
581 21683441422402993856
582 21947180420581686341
583 22213664282805519612
584 22482916773893484030
585 22754961822983612235
586 23029823524383634336
587 23307526138424563861
588 23588094092317219507
589 23871551981011687730
590 24157924568059731215
591 24447236786480148266
592 24739513739627088156
593 25034780702061327477
594 25333063120424512530
595 25634386614316372795
596 25938776977174910521
597 26246260177159571476
598 26556862358037401897
599 26870609840072196680
600 27187529120916643850
601 27507646876507470351
602 27830989961963594196
603 28157585412487288017
604 28487460444268359055
605 28820642455391350630
606 29157159026745770131
607 29497037922939348566
608 29840307093214336712
609 30186994672366842905
610 30537128981669217510
611 30890738529795489111
612 31247852013749857461
613 31608498319798248232
614 31972706524402934605
615 32340505895160230740
616 32711925891741262166
617 33086996166835818131
618 33465746567099290952
619 33848207134102707405
620 34234408105285857195
621 34624379914913523546
622 35018153195034820951
623 35415758776445645122
624 35817227689654240180
625 36222591165849888125
626 36631880637874725626
627 37045127741198693171
628 37462364314897621617
629 37883622402634461180
630 38308934253643657905
631 38738332323718682656
632 39171849276202717666
633 39609517982982505687
634 40051371525485366780
635 40497443195679387785
636 40947766497076789511
637 41402375145740476686
638 41861303071293775707
639 42324584417933365230
640 42792253545445404640
641 43264345030224865441
642 43740893666298070606
643 44221934466348446927
644 44707502662745495405
645 45197633708576984720
646 45692363278684372821
647 46191727270701461676
648 46695761806096290222
649 47204503231216270555
650 47717988118336572400
651 48236253266711760901
652 48759335703630692771
653 49287272685474675842
654 49820101698778897055
655 50357860461297123930
656 50900586923069684556
657 51448319267494731141
658 52001095912402792162
659 52558955511134618155
660 53121936953622326185
661 53690079367473848036
662 54263422119060687161
663 54842004814608989432
664 55425867301293932730
665 56015049668337440415
666 56609592248109223716
667 57209535617231158081
668 57814920597684998527
669 58425788257923439030
670 59042179913984520995
671 59664137130609395846
672 60291701722363446776
673 60924915754760774697
674 61563821545392053430
675 62208461665055759175
676 62858878938892779301
677 63515116447524405496
678 64177217528193716317
679 64845225775910354180
680 65519185044598701830
681 66199139448249463331
682 66885133362074654616
683 67577211423666008637
684 68275418534156800155
685 68979799859387095210
686 69690400831072430311
687 70407267147975926386
688 71130444777083842532
689 71859979954784574605
690 72595919188051103690
691 73338309255626899491
692 74087197209215283681
693 74842630374672258252
694 75604656353202803905
695 76373323022560653520
696 77148678538251545746
697 77930771334739963751
698 78719650126659364172
699 79515363910025901305
700 80317961963455651575
701 81127493849385343326
702 81944009415296596971
703 82767558794943680542
704 83598192409584785680
705 84435960969216829105
706 85280915473813784606
707 86133107214568550591
708 86992587775138358237
709 87859409032893725280
710 88733623160170960485
711 89615282625528223836
712 90504440195005147486
713 91401148933386022507
714 92305462205466556480
715 93217433677324206965
716 94137117317592095891
717 95064567398736509906
718 95999838498337991727
719 96942985500376027530
720 97894063596517335420
721 98853128287407760021
722 99820235383967778226
723 100795441008691621147
724 101778801596950017305
725 102770373898296562100
726 103770214977777718601
727 104778382217246454696
728 105794933316679521642
729 106819926295498379055
730 107853419493893771380
731 108895471574153960881
732 109946141521996622191
733 111005488647904403462
734 112073572588464159155
735 113150453307709859510
736 114236191098469181736
737 115330846583713787961
738 116434480717913294982
739 117547154788392940855
740 118668930416694953365
741 119799869559943625416
742 120940034512214102381
743 122089487905904886452
744 123248292713114063030
745 124416512247019254195
746 125594210163261304296
747 126781450461331702701
748 127978297485963748747
749 129184815928527463930
750 130401070828428256375
751 131627127574509342626
752 132863051906457931796
753 134108909916215177117
754 135364768049389899930
755 136630693106676091155
756 137906752245274195281
757 139193012980316181916
758 140489543186294409937
759 141796411098494289280
760 143113685314430745410
761 144441434795288491511
762 145779728867366113436
763 147128637223523972457
764 148488229924635930855
765 149858577401044905390
766 151239750454022253691
767 152631820257230998606
768 154034858358192895552
769 155448936679759347905
770 156874127521586175470
771 158310503561612241071
772 159758137857541940301
773 161217103848331559472
774 162687475355679506805
775 164169326585520421900
776 165662732129523168526
777 167167766966592715771
778 168684506464375912592
779 170213026380771160805
780 171753402865441991555
781 173305712461334550306
782 174870032106198995391
783 176446439134114815162
784 178035011277020068780
785 179635826666244555685
786 181248963834046918786
787 182874501715155686411
788 184512519648314258057
789 186163097377829838980
790 187826315055126328665
791 189502253240301168216
792 191190992903686151706
793 192892615427412206527
794 194607202606978147780
795 196334836652823411745
796 198075600191904773471
797 199829576269277053526
798 201596848349677818947
799 203377500319116083430
800 205171616486465011800
801 206979281585058633801
802 208800580774292572246
803 210635599641228790567
804 212484424202204364805
805 214347140904444285080
806 216223836627678291581
807 218114598685761750116
808 220019514828300572262
809 221938673242280185155
810 223872162553698555960
811 225820071829203276061
812 227782490577732710011
813 229759508752161214282
814 231751216750948430855
815 233757705419792660690
816 235779066053288322116
817 237815390396587499181
818 239866770647065585002
819 241933299455991025155
820 244015069930199166145
821 246112175633770213996
822 248224710589711308001
823 250352769281642714672
824 252496446655488146930
825 254655838121169213575
826 256831039554304004076
827 259022147297909813721
828 261229258164110014167
829 263452469435845074430
830 265691878868587737355
831 267947584692062356606
832 270219685611968399216
833 272508280811708118737
834 274813469954118404030
835 277135353183206808735
836 279474031125891766461
837 281829604893746996736
838 284202176084750106757
839 286591846785035393980
840 288998719570650854590
841 291422897509319402891
842 293864484162204306656
843 296323583585678843477
844 298800300333100183155
845 301294739456587501170
846 303807006508804328271
847 306337207544745141226
848 308885449123526199772
849 311451838310180634805
850 314036482677457792850
851 316639490307626841851
852 319260969794284643321
853 321901030244167895892
854 324559781278969555305
855 327237333037159535880
856 329933796175809698506
857 332649281872423130191
858 335383901826767720212
859 338137768262714037905
860 340910993930077517135
861 343703692106464952486
862 346515976599125312211
863 349347961746804872982
864 352199762421606681480
865 355071494030854347865
866 357963272518960176166
867 360875214369297636631
868 363807436606078185077
869 366760056796232434280
870 369733193051295682445
871 372726964029297803796
872 375741488936657506326
873 378776887530080961747
874 381833280118464812680
875 384910787564803562125
876 388009531288101350251
877 391129633265288123546
878 394271216033140201367
879 397434402690205244930
880 400619316898731633780
881 403826082886602254781
882 407054825449272708666
883 410305669951713939187
884 413578742330359289905
885 416874169095055993660
886 420192077331021099761
887 423532594700801843936
888 426895849446240466082
889 430281970390443480855
890 433691086939755406140
891 437123329085736954441
892 440578827407147692231
893 444057713071933172302
894 447560117839216544155
895 451086174061294647470
896 454636014685638593696
897 458209773256898840801
898 461807583918914766222
899 465429581416728743055
900 469075901098604724525
901 472746678918051341776
902 476442051435849520021
903 480162155822084618092
904 483907129858183096430
905 487677111938953718555
906 491472241074633291056
907 495292656892936947141
908 499138499641112978787
909 503009910188002222530
910 506907030026102003935
911 510830001273634645786
912 514778966676620545036
913 518754069610955823557
914 522755454084494557730
915 526783264739135591915
916 530837646852913940841
917 534918746342096785956
918 539026709763284070777
919 543161684315513700280
920 547323817842371349370
921 551513258834104885471
922 555730156429743410276
923 559974660419220925697
924 564246921245504629055
925 568547090006727842550
926 572875318458327582051
927 577231759015186770246
928 581616564753781099192
929 586029889414330547305
930 590471887402955555830
931 594942713793837869831
932 599442524331386048741
933 603971475432405651512
934 608529724188274101405
935 613117428367120235460
936 617734746416008543686
937 622381837463128103011
938 627058861319986211032
939 631765978483606724605
940 636503350138733108315
941 641271138160036197866
942 646069505114326683431
943 650898614262772318002
944 655758629563119855780
945 660649715671921725645
946 665572037946767444746
947 670525762448519777251
948 675511055943555643297
949 680528085906011783180
950 685577020520035181825
951 690658028682038258576
952 695771280002958827346
953 700916944810524832167
954 706095194151523863180
955 711306199794077458105
956 716550134229920194231
957 721827170676683575966
958 727137483080184722987
959 732481246116719864030
960 737858635195362641360
961 743269826460267230961
962 748714996792976283486
963 754194323814733691007
964 759707985888802184605
965 765256162122785767840
966 770839032370956991141
967 776456777236589072156
968 782109578074292867102
969 787797616992358698155
970 793521076855103041920
971 799280141285220084021
972 805074994666138144851
973 810905822144380981522
974 816772809631933971055
975 822676143808615179850
976 828616012124451324476
977 834592602802058628821
978 840606104839028582642
979 846656708010318606555
980 852744602870647628505
981 858869980756896576756
982 865033033790513794441
983 871233954879925380712
984 877472937722950463530
985 883750176809221409135
986 890065867422608973236
987 896420205643652398961
988 902813388351994466607
989 909245613228821500230
990 915717078759308336115
991 922227984235068258166
992 928778529756607905256
993 935368916235787155577
994 941999345398283993030
995 948670019786064360695
996 955381142759857006421
997 962132918501633325576
998 968925552017092205997
999 975759249138149880180
1000 982634216525434789750