1 24
2 274
3 1624
4 6769
5 22449
6 63273
7 157773
8 357423
9 749463
10 1474473
11 2749747
12 4899622
13 8394022
14 13896582
15 22323822
16 34916946
17 53327946
18 79721796
19 116896626
20 168423871
21 238810495
22 333685495
23 460012995
24 626334345
25 843041745
26 1122686019
27 1480321269
28 1933889244
29 2504646364
30 3217636444
31 4102212268
32 5192609268
33 6528574668
34 8156055558
35 10127949468
36 12504921117
37 15356289117
38 18760986517
39 22808599177
40 27600486067
41 33250985691
42 39888712941
43 47657950791
44 56720141346
45 67255480866
46 79464623490
47 93570498490
48 109820245990
49 128487276190
50 149873457240
51 174311437014
52 202167104139
53 233842193739
54 269777043459
55 310453505439
56 356398020013
57 408184857013
58 466439530663
59 531842394153
60 605132420088
61 687111173112
62 778646981112
63 880679311512
64 994223359272
65 1120374853312
66 1260315088186
67 1415316187936
68 1586746609161
69 1776076890441
70 1984885655361
71 2214865876485
72 2467831407735
73 2745723792735
74 3050619356785
75 3384736590235
76 3750443831134
77 4150267255134
78 4586899180734
79 5063206698054
80 5582240629434
81 6147244830258
82 6761665838508
83 7429162881658
84 8153618249623
85 8939148042583
86 9790113302607
87 10711131538107
88 11707088650257
89 12783151270617
90 13944779519307
91 15197740193181
92 16548120393556
93 18002341603156
94 19567174222036
95 21249752572356
96 23057590381980
97 24998596756980
98 27081092653230
99 29313827857380
100 31705998487605
101 34267265024629
102 37007770883629
103 39938161537729
104 43069604203899
105 46413808102179
106 49983045299253
107 53790172147503
108 57848651330778
109 62172574528218
110 66776685707578
111 71676405059602
112 76887853585102
113 82427878346502
114 88314078395712
115 94564831390302
116 101199320910051
117 108237564486051
118 115700442354651
119 123609726948631
120 131988113138101
121 140859249233725
122 150247768764975
123 160179323046225
124 170680614543600
125 181779431055600
126 193504680720624
127 205886427864624
128 218955929702224
129 232745673904744
130 247289417048674
131 262622223958248
132 278780507955873
133 295802072034273
134 313726150964313
135 332593454352573
136 352446210662847
137 373328212215847
138 395284861181497
139 418363216578307
140 442612042294422
141 468081856145046
142 494824979981046
143 522895590863646
144 552349773320226
145 583245572696346
146 615643049619220
147 649604335587970
148 685193689706095
149 722477556571695
150 761524625341095
151 802405889981619
152 845194710729369
153 889966876767969
154 936800670144339
155 985776930937669
156 1036979123697868
157 1090493405169868
158 1146408693320268
159 1204816737682908
160 1265812191040068
161 1329492682456092
162 1395958891680342
163 1465314624936492
164 1537666892115277
165 1613125985387917
166 1691805559257541
167 1773822712066041
168 1859298068973891
169 1948355866430571
170 2041124038153341
171 2137734302632215
172 2238322252179090
173 2343027443539090
174 2451993490082290
175 2565368155594090
176 2683303449682614
177 2805955724821614
178 2933485775047464
179 3066058936328934
180 3203845188628539
181 3347019259674363
182 3495760730461363
183 3650254142501263
184 3810689106840253
185 3977260414863813
186 4150168150908087
187 4329617806697337
188 4515820397627112
189 4708992580912872
190 4909356775623912
191 5117141284622536
192 5332580418428536
193 5555914621029136
194 5787390597654666
195 6027261444540336
196 6275786780694585
197 6533232881694585
198 6799872815529585
199 7075986580512885
200 7361861245283335
201 7657791090917359
202 7964077755172609
203 8281030378884459
204 8608965754536654
205 8948208477027534
206 9299091096653358
207 9661954274330358
208 10037146939077258
209 10425026447780098
210 10825958747261308
211 11240318538675082
212 11668489444251207
213 12110864176409607
214 12567844709267967
215 13039842452564907
216 13527278428021281
217 14030583448162281
218 14550198297623131
219 15086573916961261
220 15640171588997956
221 16211463127712580
222 16800931069712580
223 17409068868302580
224 18036381090175980
225 18683383614752580
226 19350603836185854
227 20038580868063604
228 20747865750825829
229 21479021661923749
230 22232624128744029
231 23009261244322353
232 23809533885870603
233 24634055936142003
234 25483454507658693
235 26358370169826303
236 27259457178960202
237 28187383711248202
238 29142832098674602
239 30126499067930562
240 31139095982335902
241 32181349086797526
242 33253999755829776
243 34357804744662126
244 35493536443459731
245 36661983134682451
246 37863949253608075
247 39100255652045575
248 40371739865264325
249 41679256382165325
250 43023676918720575
251 44405890694706849
252 45826804713760224
253 47287344046777824
254 48788452118693344
255 50331090998653024
256 51916241693618848
257 53544904445425848
258 55218099031320498
259 56936865068007288
260 58702262319230673
261 60515371006919697
262 62377292125922697
263 64289147762359597
264 66252081415619407
265 68267258324030647
266 70335865794232521
267 72459113534274771
268 74638233990474246
269 76874482688056326
270 79169138575609446
271 81523504373381070
272 83938906925443570
273 86416697555758570
274 88958252428168420
275 91564972910343570
276 94238285941714719
277 96979644405418719
278 99790527504287319
279 102672441140907939
280 105626918301785769
281 108655519445636593
282 111759832895839843
283 114941475237081493
284 118202091716216508
285 121543356647380668
286 124966973821381692
287 128474676919399692
288 132068229931027092
289 135749427576678252
290 139520095734399142
291 143382091871107516
292 147337305478294141
293 151387658512215741
294 155535105838610421
295 159781635681966441
296 164129270079375315
297 168580065339000315
298 173136112503191565
299 177799537816279015
300 182572503197074690
301 187457206716115714
302 192455883077679714
303 197570804106604314
304 202804279239942534
305 208158656023486014
306 213636320613188088
307 219239698281518838
308 224971253928784363
309 230833492599442603
310 236828960003448163
311 242960243042658687
312 249229970342335437
313 255640812787770837
314 262195484066075847
315 268896741213160137
316 275747385165938136
317 282750261319794136
318 289908260091339736
319 297224317486497016
320 304701415673940936
321 312342583563934560
322 320150897392590810
323 328129481311594560
324 336281507983418985
325 344610199182070185
326 353118826399394209
327 361810711456980709
328 370689227123697559
329 379757797738890879
330 389019899841285009
331 398479062803617083
332 408138869473040958
333 418002956817335358
334 428075016576951198
335 438358795922933158
336 448858098120750682
337 459576783200073682
338 470518768630528332
339 481688030003468442
340 493088601719798007
341 504724577683880631
342 516600112003571631
343 528719419696408731
344 541086777401997361
345 553706524100626681
346 566583061838152555
347 579720856457183805
348 593124438334608180
349 606798403125494580
350 620747412513408180
351 634976194967175204
352 649489546504134204
353 664292331459910804
354 679389483264752974
355 694786005226464004
356 710486971319970453
357 726497526983562453
358 742822889921843853
359 759468350915429793
360 776439274637429403
361 793741100476751427
362 811379343368270677
363 829359594629893327
364 847687522806559162
365 866368874521219002
366 885409475332825626
367 904815230601376626
368 924592126360047726
369 944746230194455206
370 965283692129086176
371 986210745520935550
372 1007533707960388675
373 1029258982179388675
374 1051393056966927675
375 1073942508091901175
376 1096913999233364949
377 1120314282918233949
378 1144150201466462799
379 1168428687943747569
380 1193156767121788624
381 1218341556446154448
382 1243990267011786448
383 1270110204546184848
384 1296708770400315888
385 1323793462547280648
386 1351371876588785922
387 1379451706769457672
388 1408040746999037697
389 1437146891882504257
390 1466778137758157497
391 1496942583743710621
392 1527648432790427871
393 1558903992745350471
394 1590717677421651801
395 1623098007677163171
396 1656053612501111670
397 1689593230109111670
398 1723725709046451670
399 1758460009299718270
400 1793805203416799170
401 1829770477635307194
402 1866365133019467444
403 1903598586605509794
404 1941480372555609039
405 1980020143320415119
406 2019227670810215943
407 2059112847574775443
408 2099685687991889593
409 2140956329464703233
410 2182935033627830643
411 2225632187562322917
412 2269058305019525292
413 2313224027653867692
414 2358140126264631852
415 2403817502046738492
416 2450267187850598116
417 2497500349451069116
418 2545528286825566966
419 2594362435441368396
420 2644014367552154541
421 2694495793503837165
422 2745818563049712165
423 2797994666674984665
424 2851036236930710115
425 2904955549777195915
426 2959765025936908189
427 3015477232256928439
428 3072104883081004914
429 3129660841631243634
430 3188158121399484114
431 3247609887548404938
432 3308029458322404438
433 3369430306468301838
434 3431826060665904328
435 3495230506968485638
436 3559657590253221787
437 3625121415681629787
438 3691636250170055187
439 3759216523870254447
440 3827876831660118237
441 3897631934644581861
442 3968496761666769111
443 4040486410829415961
444 4113616151026620616
445 4187901423485966536
446 4263357843321065160
447 4340001201094565160
448 4417847464391675160
449 4496912779404246960
450 4577213472525466410
451 4658766051955199184
452 4741587209316038809
453 4825693821280104409
454 4911102951206635729
455 4997831850790433109
456 5085897961721190183
457 5175318917353767183
458 5266112544389452833
459 5358296864568262923
460 5451890096372323758
461 5546910656740388782
462 5643377162793536782
463 5741308433572100182
464 5840723491783872042
465 5941641565563640482
466 6044082090244099356
467 6148064710138184106
468 6253609280332881831
469 6360735868494564711
470 6469464756685896031
471 6579816443194358155
472 6691811644372451905
473 6805471296489616905
474 6920816557595922555
475 7037868809397579405
476 7156649659144320804
477 7277180941528704804
478 7399484720597386404
479 7523583291674410324
480 7649499183296574604
481 7777255159160915428
482 7906874220084363678
483 8038379605975623828
484 8171794797819325893
485 8307143519672501253
486 8444449740673433277
487 8583737677062933777
488 8725031794218096427
489 8868356808698578387
490 9013737690305461477
491 9161199664152744351
492 9310768212751517226
493 9462469078106870826
494 9616328263827591306
495 9772372037248693026
496 9930626931566841150
497 10091119747988716150
498 10253877557892372400
499 10418927705001643150
500 10586297807573644275
501 10756015760599429299
502 10928109738017848299
503 11102608194942663399
504 11279539869902973669
505 11458933787097002349
506 11640819258659299423
507 11825225886941412673
508 12012183566806080448
509 12201722487934999488
510 12393873137150221248
511 12588666300749230272
512 12786133066853758272
513 12986304827772387672
514 13189213282376998482
515 13394890438493112472
516 13603368615304188721
517 13814680445769924721
518 14028858879058617321
519 14245937182993637901
520 14465948946514076271
521 14688928082149607895
522 14914908828509639145
523 15143925752786785395
524 15376013753274736870
525 15611208061900567270
526 15849544246771540294
527 16091058214736469294
528 16335786213961685394
529 16583764836521669514
530 16835031021004403844
531 17089622055131498418
532 17347575578393148543
533 17608929584697978943
534 17873722425037830583
535 18141992810167546243
536 18413779813299811017
537 18689122872815104017
538 18968061794986817667
539 19250636756721601077
540 19536888308314984092
541 19826857376222338716
542 20120585265845234716
543 20418113664333246316
544 20719484643401266996
545 21024740662162389516
546 21333924569976408390
547 21647079609314002140
548 21964249418636652765
549 22285478035292359965
550 22610809898427207765
551 22940289851912841289
552 23273963147289911539
553 23611875446727546139
554 23954072825998904109
555 24300601777472872839
556 24651509213121965538
557 25006842467546477538
558 25366649301014959938
559 25730977902521069178
560 26099876892856851238
561 26473395327702519262
562 26851582700732783512
563 27234488946739792662
564 27622164444772745547
565 28014660021294232587
566 28412026953353366211
567 28814316971775759711
568 29221582264370414061
569 29633875479153572341
570 30051249727589601511
571 30473758587848961385
572 30901456108083320760
573 31334396809717880760
574 31772635690760965560
575 32216228229130940760
576 32665230386000519784
577 33119698609158518784
578 33579689836389120634
579 34045261498868708704
580 34516471524580331209
581 34993378341745857033
582 35476040882275884033
583 35964518585237460933
584 36458871400339684023
585 36959159791437229983
586 37465444740051886257
587 37977787748912140507
588 38496250845510890782
589 39020896585681338142
590 39551788057191123582
591 40088988883354771206
592 40632563226664499706
593 41182575792439464306
594 41739091832493491436
595 42302177148821368506
596 42871898097303751255
597 43448321591430751255
598 44031515106044266255
599 44621546681099116155
600 45218484925443047505
601 45822399020615669529
602 46433358724666384779
603 47051434375991377629
604 47676696897189723924
605 48309217798938685204
606 48949069183888251028
607 49596323750574993028
608 50251054797355294428
609 50913336226358018868
610 51583242547456682478
611 52260848882261193252
612 52946230968129221877
613 53639465162197268277
614 54340628445431488237
615 55049798426698344577
616 55767053346855147451
617 56492472082860548451
618 57226134151905053301
619 57968119715561618031
620 58718509583956393626
621 59477385219959684250
622 60244828743397184250
623 61020922935281559250
624 61805751242064436750
625 62599397779908871750
626 63401947338982353024
627 64213485387770415774
628 65034098077410926499
629 65863872246049106019
630 66702895423213356699
631 67551255834211960023
632 68409042404550710773
633 69276344764371554173
634 70153253252912292463
635 71039858922987427473
636 71936253545490205872
637 72842529613915933872
638 73758780348906628272
639 74685099702817070832
640 75621582364302333072
641 76568323762926838696
642 77525420073795030946
643 78492968222203712296
644 79471065888316124001
645 80459811511857833121
646 81459304296834494745
647 82469644216271557245
648 83490932016975978495
649 84523269224320021095
650 85566758147047194745
651 86621501882100414019
652 87687604319472439894
653 88765170147078673494
654 89854304855652370614
655 90955114743662345694
656 92067706922253234018
657 93192189320208381018
658 94328670688935427668
659 95477260607474661058
660 96638069487530199343
661 97811208578524080367
662 98996789972673323367
663 100194926610090033267
664 101405732283904617177
665 102629321645412182817
666 103865810209242188691
667 105115314358551415941
668 106377951350240331916
669 107653839320192915596
670 108943097288540015116
671 110245845164946307740
672 111562203753920932740
673 112892294760151867740
674 114236240793864119190
675 115594165376201797740
676 116966192944634149389
677 118352448858385613389
678 119753059403889977989
679 121168151800268705209
680 122597854204833495939
681 124042295718613166763
682 125501606391904910013
683 126975917229850008663
684 128465360198034077778
685 129970068228111904338
686 131490175223456957362
687 133025816064835640362
688 134577126616106358262
689 136144243729943471022
690 137727305253586206312
691 139326450034612603686
692 140941817926738562811
693 142573549795642068411
694 144221787524812664691
695 145886674021426252111
696 147568353222245279485
697 149266970099544404485
698 150982670667061695735
699 152715601985975449785
700 154465912170906696360
701 156233750395947465384
702 158019266900714889384
703 159822612996431214984
704 161643941072029797304
705 163483404600287151184
706 165341158143981133258
707 167217357362075329008
708 169112159015929719033
709 171025720975537698873
710 172958202225789526833
711 174909762872762274357
712 176880564150036353607
713 178870768425038697007
714 180880539205412663617
715 182910041145414747307
716 184959440052338161806
717 187028902892963377806
718 189118597800035687406
719 191228694078769871286
720 193359362213382044106
721 195510773873648753730
722 197683101921493409980
723 199876520417600118730
724 202091204628054997255
725 204327331031015046855
726 206585077323404658879
727 208864622427639830379
728 211166146498380165729
729 213489830929308740649
730 215835858359939905179
731 218204412682455102253
732 220595679048566778628
733 223009843876410465028
734 225447094857465102468
735 227907620963501691828
736 230391612453560343852
737 232899260880955806852
738 235430759100311549502
739 237986301274622476212
740 240566082882346352677
741 243170300724524019301
742 245799152931928470301
743 248452838972242876401
744 251131559657267629131
745 253835517150156484851
746 256564914972681886725
747 259319958012529542975
748 262100852530622339850
749 264907806168473667850
750 267741027955570239850
751 270600728316784479874
752 273487119079816561374
753 276400413482666173974
754 279340826181134097744
755 282308573256353664174
756 285303872222352183123
757 288326942033642415123
758 291378003092844168523
759 294457277258336101063
760 297564987851937805573
761 300701359666622259597
762 303866618974258718847
763 307060993533386134497
764 310284712597017174432
765 313538006920472928672
766 316821108769248379296
767 320134251926908715296
768 323477671703016572896
769 326851604941090281976
770 330256290026593199346
771 333691966894954209720
772 337158877039619475345
773 340657263520135515345
774 344187370970263695945
775 347749445606126212845
776 351343735234383647119
777 354970489260444176119
778 358629958696704520969
779 362322396170822712339
780 366048055934022756294
781 369807193869431282118
782 373600067500446254118
783 377426935999137829518
784 381288060194681444658
785 385183702581823211818
786 389114127329377709092
787 393079600288758245842
788 397080389002539686367
789 401116762713053914527
790 405188992371018022167
791 409297350644195304291
792 413442111926089144041
793 417623552344669870641
794 421841949771134673571
795 426097583828700656341
796 430390735901431113340
797 434721689143095113340
798 439090728486060473340
799 443498140650220206540
800 447944214151952528340
801 452429239313114504364
802 456953508270069424614
803 461517314982747987964
804 466120955243743381309
805 470764726687440337789
806 475448928799178258613
807 480173862924448483113
808 484939832278125791763
809 489747141953734227003
810 494596098932747316813
811 499487012093922786087
812 504420192222671840962
813 509395952020463111362
814 514414606114261337122
815 519476471066000883162
816 524581865382094169286
817 529731109522975100286
818 534924525912677582136
819 540162438948449210166
820 545445175010400215211
821 550773062471187753835
822 556146431705735628835
823 561565615100989526335
824 567030947065707855885
825 572542764040288280085
826 578101404506630020359
827 583707208998032025609
828 589360520109127090584
829 595061682505852010904
830 600811042935453861784
831 606608950236532487608
832 612455755349119289608
833 618351811324792399008
834 624297473336828323098
835 630293098690390151808
836 636339046832752412457
837 642435679363562660457
838 648583360045139893857
839 654782454812809879717
840 661033331785277480407
841 667336361275036068031
842 673691915798814115281
843 680100370088059051131
844 686562101099458469886
845 693077488025498782206
846 699646912305061396830
847 706270757634056521830
848 712949409976094674330
849 719683257573195987730
850 726472690956537405580
851 733318102957237851354
852 740219888717181463479
853 747178445699878985079
854 754194173701367397999
855 761267474861147890779
856 768398753673162250353
857 775588416996807767353
858 782836874067990745003
859 790144536510218701693
860 797511818345731357428
861 804939136006670494452
862 812426908346288782452
863 819975556650197658852
864 827585504647654354812
865 835257178522888157652
866 842991006926466000526
867 850787420986697470276
868 858646854321079324501
869 866569743047779608981
870 874556525797161466701
871 882607643723346729825
872 890723540515819386075
873 898904662411069011075
874 907151458204274258325
875 915464379261026498575
876 923843879529093700474
877 932290415550224644474
878 940804446471993562074
879 949386434059685292594
880 958036842708221049774
881 966756139454124890598
882 975544793987530978848
883 984403278664231735998
884 993332068517766972163
885 1002331641271554089923
886 1011402477351059453947
887 1020545059896011019447
888 1029759874772652312597
889 1039047410586037856157
890 1048408158692370133647
891 1057842613211378185521
892 1067351271038737930896
893 1076934631858534308496
894 1086593198155765330576
895 1096327475228888143696
896 1106137971202407190320
897 1116025197039504565320
898 1125989666554712661570
899 1136031896426629198920
900 1146152406210674730945
901 1156351718351892723969
902 1166630358197792302969
903 1176988854011233759069
904 1187427736983356913439
905 1197947541246552432519
906 1208548803887476189593
907 1219232064960106767843
908 1229997867498846200118
909 1240846757531664040758
910 1251779284093284864918
911 1262795999238419290942
912 1273897458055038621442
913 1285084218677693198842
914 1296356842300874571252
915 1307715893192421564642
916 1319161938706970357391
917 1330695549299448653391
918 1342317298538614049991
919 1354027763120636697171
920 1365827522882726344441
921 1377717160816803872065
922 1389697263083217403315
923 1401768419024503094565
924 1413931221179190700140
925 1426186265295654008940
926 1438534150346006249964
927 1450975478540040563964
928 1463510855339215638564
929 1476140889470686604284
930 1488866192941381289014
931 1501687381052121928588
932 1514605072411792431213
933 1527619888951551293613
934 1540732455939090266853
935 1553943401992938869913
936 1567253359096814849187
937 1580662962614020682187
938 1594172851301886223837
939 1607783667326257593847
940 1621496056276032403762
941 1635310667177741422386
942 1649228152510176778386
943 1663249168219066798986
944 1677374373731797583766
945 1691604431972181412686
946 1705940009375272087560
947 1720381775902227306310
948 1734930405055218169435
949 1749586573892385918235
950 1764350963042846004435
951 1779224256721739590959
952 1794207142745332583709
953 1809300312546162294309
954 1824504461188231833879
955 1839820287382252338009
956 1855248493500933123208
957 1870789785594319875208
958 1886444873405180969608
959 1902214470384442025448
960 1918099293706668792408
961 1934100064285598472432
962 1950217506789719576682
963 1966452349657900418832
964 1982805325115066345817
965 1999277169187925807257
966 2015868621720745364881
967 2032580426391173743381
968 2049413330726115024231
969 2066368086117651084111
970 2083445447839013379681
971 2100646175060604180555
972 2117971030866067352430
973 2135420782268408792430
974 2152996200226166618830
975 2170698059659631217430
976 2188527139467115246954
977 2206484222541273705954
978 2224570095785474163804
979 2242785550130217258474
980 2261131380549607563879
981 2279608386077874929703
982 2298217369825946396703
983 2316959138998068790603
984 2335834504908482097793
985 2354844282998143726153
986 2373989292851503754427
987 2393270358213331273677
988 2412688307005591924452
989 2432243971344376733412
990 2451938187556882353252
991 2471771796198442809876
992 2491745642069612860876
993 2511860574233303069476
994 2532117446031966698206
995 2552517115104838526676
996 2573060443405225697925
997 2593748297217850697925
998 2614581547176246572925
999 2635561068280204489425
1000 2656687739913273741675