1 31
2 242
3 4893
4 65944
5 437225
6 1161126
7 2964127
8 5825588
9 10154739
10 15080020
11 22166471
12 30110772
13 44945803
14 64557704
15 87939735
16 132059086
17 186723797
18 273272598
19 371065129
20 533543630
21 723425661
22 990642712
23 1283752673
24 1590492954
25 2080592455
26 2611299986
27 3207586587
28 3926447038
29 4671928589
30 5472863550
31 6527088151
32 7616745182
33 9796721583
34 12228285364
35 15979482815
36 20615647566
37 25691742097
38 32557663058
39 40165198269
40 49982300320
41 61171825031
42 73426292742
43 86355159493
44 100226067344
45 116677202145
46 134255204926
47 152123745827
48 173431464228
49 196812295759
50 230499979790
51 266601608571
52 304212506722
53 342855545003
54 382022547714
55 422253446215
56 466958104676
57 515255353707
58 566708257738
59 624228041699
60 687577372500
61 754788370201
62 824399520482
63 896474540013
64 974552672044
65 1053518044895
66 1140813032676
67 1241281888957
68 1344991411058
69 1452019370769
70 1560170972050
71 1669455039251
72 1779880442802
73 1896147205753
74 2019726056534
75 2156251475565
76 2321694073096
77 2488693764557
78 2657261515338
79 2842124314369
80 3032098219400
81 3234409860681
82 3438531883432
83 3648158004893
84 3874965731424
85 4122079969705
86 4390834693736
87 4661829025947
88 4939626224998
89 5233794503459
90 5557697928060
91 5921875349461
92 6294538094672
93 6711872923383
94 7132322174914
95 7647278429945
96 8176933661796
97 8717817934327
98 9285597221228
99 9865204837509
100 10448795993710
101 11064999324671
102 11710842921672
103 12419161853203
104 13132110301754
105 13859083536465
106 14639257912246
107 15470283016277
108 16365564744528
109 17322956966059
110 18286151544770
111 19302761958051
112 20381296137082
113 21551223747683
114 22876352409894
115 24223782877495
116 25624345091456
117 27119627123757
118 28705882752508
119 30360862647539
120 32033366987340
121 33741337367641
122 35521928969102
123 37700961991563
124 39890742378094
125 42179047600805
126 44489691199806
127 46811565119557
128 49502354899838
129 52205733144549
130 54934420776250
131 57675829536551
132 60507535965012
133 63431752601263
134 66409839383294
135 69483985764345
136 72600004124626
137 75772515413087
138 79002284326368
139 82393510869829
140 85905908358530
141 89511293115561
142 93291935649022
143 97254149084303
144 101233187176704
145 105596111401735
146 109977120257696
147 114731771255157
148 119525058111208
149 124495128036239
150 129626403570270
151 135049186859371
152 140514606067082
153 146001437268363
154 151531281139114
155 157126117564895
156 162852656096346
157 168781090479127
158 174800949613088
159 181030378098369
160 187474800695320
161 194239535702351
162 201258675967632
163 208303645603183
164 215664160385714
165 223213569669495
166 230790257724946
167 238643817783347
168 246525476412948
169 254491883281729
170 262486690854230
171 270682435282011
172 279082880648542
173 287904207297503
174 298049389476534
175 308365650186565
176 319030549802846
177 329730792877797
178 340537593550258
179 351963332053109
180 363538485643140
181 375532090829041
182 387680637610322
183 399985622391783
184 412329951611314
185 424792880401595
186 437576253804396
187 450440694706927
188 463674720891428
189 477758519395029
190 492326782886560
191 507391903913771
192 522548710451172
193 537797620358203
194 553372201021484
195 569325333741765
196 585615323367046
197 602395756374077
198 619275591882978
199 636863665165129
200 654710002423880
201 672660437605161
202 690820434176062
203 709138801852343
204 727616574233874
205 746742391328905
206 766421141810186
207 787300000232037
208 808237342808188
209 830309408825939
210 852503546109720
211 875253281593021
212 898190513883302
213 923200633617903
214 948277714806184
215 974862262980215
216 1001516908796616
217 1028880180477967
218 1057185677582678
219 1085712022750029
220 1115059217497810
221 1144709250801611
222 1174435358550642
223 1205007982092103
224 1235658448039634
225 1266700358109165
226 1297978927135696
227 1331199822108347
228 1364669717054628
229 1398390009102409
230 1432446346279610
231 1466671644789321
232 1502709245418352
233 1540538866105883
234 1578459807493584
235 1616472234817885
236 1655037058890416
237 1694066794178697
238 1737472348722478
239 1781385862179509
240 1825606283099010
241 1870135217387971
242 1915494747655772
243 1962228711899553
244 2009176867533304
245 2056989159753335
246 2104910301760536
247 2153049700804567
248 2201298507520778
249 2250651677047239
250 2300116316129770
251 2350253743084871
252 2400843492391152
253 2452692914756803
254 2505356101691834
255 2558253542067615
256 2613901441520146
257 2669793477245927
258 2728045076919888
259 2787824923746589
260 2848770540349370
261 2910108509412651
262 2973034862626432
263 3037308266837963
264 3102812403355674
265 3170266038284455
266 3238853025252956
267 3311073945768207
268 3384188080090108
269 3457601785357319
270 3531466571943120
271 3606849988541971
272 3682386545592752
273 3758846851025463
274 3835461934344994
275 3914903412595775
276 3994823452585776
277 4075384934336557
278 4156107378028658
279 4238452740340209
280 4321454074376740
281 4404949953196271
282 4489274980313802
283 4575108018168103
284 4664712437782814
285 4755718610934765
286 4857002926341796
287 4960404276945257
288 5064388716395058
289 5168568065695339
290 5274513958955690
291 5384669113490721
292 5496666116354722
293 5610319621691003
294 5725227511101054
295 5840345469713005
296 5957154368348036
297 6074388896759037
298 6194201682556498
299 6314231225928029
300 6436664563470030
301 6560868659445991
302 6687764821276892
303 6816937601055243
304 6946339715483644
305 7078517731697105
306 7212335508676356
307 7348760818394407
308 7487106313995938
309 7626662174123469
310 7777729656718870
311 7931130184600901
312 8086101018525102
313 8243184310366063
314 8404828221323264
315 8570578038911265
316 8736604336523266
317 8905694796951047
318 9080464897736328
319 9255810728216359
320 9432022818834140
321 9610268663481921
322 9791745912029272
323 9979513990719773
324 10167585655558554
325 10360255437272335
326 10553854866389486
327 10747764924279087
328 10943859862591798
329 11140896808483949
330 11343015244240980
331 11548359124853761
332 11756311031517062
333 11964918808039593
334 12173855100669304
335 12387765849021515
336 12608104468592796
337 12830847384359077
338 13054626713610608
339 13279793548544559
340 13514137091920840
341 13754996074364291
342 13998056762313492
343 14253880266590743
344 14512392583319774
345 14772063713210475
346 15034844060443936
347 15298015013835467
348 15565116023498748
349 15850034646980209
350 16135368301148990
351 16426560126990201
352 16718173817037982
353 17011055850328013
354 17306913439085544
355 17606199361642075
356 17915507829210176
357 18225699561489207
358 18536333634835168
359 18850523490278369
360 19168749994367370
361 19490597172378331
362 19815637706780132
363 20143895302112163
364 20472614419461124
365 20802258040671875
366 21142200422610156
367 21484516694778937
368 21832099274338898
369 22181611858322679
370 22536962702560960
371 22893784469292491
372 23257531010251092
373 23623774943556343
374 23994546563933294
375 24372444532887075
376 24751368874926826
377 25134937791968027
378 25521105405047328
379 25910408858051179
380 26304451831720280
381 26699024077259181
382 27098918415715132
383 27499883600306093
384 27901385013740124
385 28313724391731655
386 28739918057295686
387 29167797391155717
388 29604751563245428
389 30056173197062639
390 30509354757144690
391 30966071602663471
392 31429921031076752
393 31902803289210783
394 32379945720867034
395 32861992097299565
396 33366575603692716
397 33876272821215427
398 34387254516803528
399 34918457765520579
400 35456978671790110
401 36000195465890891
402 36561813213674292
403 37131060114426823
404 37712250079345604
405 38295566995204635
406 38890326415377346
407 39487249906353497
408 40089973127427528
409 40697805690148129
410 41307104012683340
411 41917870744394841
412 42530845064403802
413 43156442305644203
414 43788046739008164
415 44422670940100945
416 45064129201874396
417 45706350196319427
418 46350098696509708
419 46998446066258459
420 47647562303228460
421 48312983297454241
422 48979188292749452
423 49659624134125653
424 50342453766777184
425 51028484939404895
426 51733143998566746
427 52461828087039997
428 53198937398886698
429 53939437174811979
430 54685898390856580
431 55444390398580031
432 56203747277358582
433 56970049778982613
434 57738096105784214
435 58507015460416245
436 59282945859287596
437 60062399705350127
438 60848048442123828
439 61637253653493229
440 62429134134314690
441 63223696680357441
442 64021845904434292
443 64850050546106753
444 65679179007684534
445 66528827748883585
446 67396503027214436
447 68267050607405397
448 69143364179084428
449 70022571463949459
450 70909530357156210
451 71801359963117561
452 72709900168155842
453 73619430607639803
454 74542909499788834
455 75486592296540365
456 76433334030102816
457 77383142131087777
458 78337050301481558
459 79295071801164159
460 80261359853327440
461 81233882839660391
462 82209534583689102
463 83199887130845383
464 84226633135495934
465 85254464495217465
466 86285557083499516
467 87322102291155167
468 88374029912816448
469 89434823989702729
470 90510145453552580
471 91596742966749381
472 92689011644812282
473 93799577319187583
474 94911294136929114
475 96034571671742395
476 97194261012910106
477 98373086244424137
478 99568848783132598
479 100770704366936309
480 101976226936832010
481 103191569163710791
482 104414315408525642
483 105656971117934493
484 106900879188735274
485 108147294821902805
486 109429215942202836
487 110725291138825297
488 112035637299051578
489 113348590788187329
490 114707805532003630
491 116083159197857591
492 117469351702261992
493 118887062895550273
494 120338233073219234
495 121797859725726765
496 123258899375837716
497 124721353049197517
498 126199428812892048
499 127691814778404829
500 129210220663549580
501 130737374993414481
502 132267453854929192
503 133806331517821973
504 135377796483744024
505 136968759230705305
506 138577880445860606
507 140199193361763387
508 141842008298423098
509 143486367233955629
510 145160269468260840
511 146853034600440391
512 148548958980769172
513 150259154735690673
514 151970941740313204
515 153695498752192655
516 155439344574724686
517 157194516660762967
518 158972506702937678
519 160752135067987959
520 162538328049349420
521 164339357809967201
522 166153653241709502
523 168009876581268553
524 169883072934846554
525 171759677810376585
526 173648249155832866
527 175538534657131817
528 177433969627804278
529 179355309939795739
530 181341685322942540
531 183372928496081091
532 185440609700999542
533 187513798599684503
534 189605425974129714
535 191698903936693495
536 193805370422745146
537 195945513511578927
538 198115928902330228
539 200318859313181759
540 202529493112196310
541 204743986172743771
542 207044668667134052
543 209347338792050013
544 211671957956942794
545 214004597363706755
546 216343265557455006
547 218714284889302537
548 221091407227788188
549 223499221516568889
550 225927661572705040
551 228362315118277751
552 230801117609154252
553 233300677732442533
554 235808706447730994
555 238323100714863795
556 240878091986754646
557 243463309931159927
558 246055039756260708
559 248657650044146989
560 251304125124747770
561 254003967207575871
562 256721776358676652
563 259494025067028113
564 262284600736608414
565 265082072388833695
566 267923515865555906
567 270767287916994687
568 273636768859659838
569 276520346089784339
570 279415709845328490
571 282337131118032271
572 285263308952271302
573 288225346390438833
574 291252760488639634
575 294285059974155845
576 297339416911831626
577 300401153005172377
578 303504957193573658
579 306641222452800759
580 309805153075864960
581 312976660460076491
582 316170979793312952
583 319370385115076803
584 322620985025076554
585 325933826629386585
586 329272864342840366
587 332614530184999067
588 335993152975316598
589 339470923695631399
590 342986773083330650
591 346513559293662681
592 350054052390987712
593 353600039415029513
594 357168066109324794
595 360772126191741325
596 364409689463820356
597 368072533003110567
598 371763620024283028
599 375494521935640559
600 379268439181585590
601 383053889735026441
602 386850900010625192
603 390700256998663653
604 394558390780299004
605 398451781909311215
606 402431375798216496
607 406465189883958847
608 410547663131315198
609 414648496577791479
610 418761604514720380
611 422877785374863161
612 426997040879745372
613 431278566156239323
614 435566426806092104
615 439873335766246815
616 444202547888572816
617 448554149683183097
618 452921797189975878
619 457299093398844679
620 461728119626409080
621 466199512984821861
622 470684003321770822
623 475178335257726323
624 479718809007659874
625 484262592140628325
626 488809686465367106
627 493366725224419257
628 497940374276891758
629 502587648689273789
630 507265297342930440
631 511949715997998901
632 516678318959786252
633 521430842539065213
634 526193645545465114
635 530983941886282895
636 535801850419283676
637 540637077081829957
638 545475772965132668
639 550370230681401699
640 555282212396181730
641 560225855842057691
642 565211952731393592
643 570205151689363123
644 575230403889880274
645 580266374719000305
646 585381473652435706
647 590532846525185657
648 595702428545383008
649 600926927739548059
650 606270044984585270
651 611628130245542301
652 616989962419097512
653 622476549087768413
654 627989876250984624
655 633518527514049655
656 639074072791832186
657 644687578405964967
658 650343875622335968
659 656011885615821179
660 661691626567684830
661 667426352941499731
662 673180813386323732
663 679046727503000193
664 684956866958500474
665 690875074174161425
666 696825635056611456
667 702784305040468957
668 708791803818653918
669 714827924285964069
670 720880445852221600
671 727011329539513811
672 733154655401687412
673 739322922417572443
674 745495353664176404
675 751802157264802605
676 758125910357330386
677 764453906155544687
678 770914488104476788
679 777379381419227569
680 783883174199362220
681 790426041725853771
682 797034424771212622
683 803677949950353833
684 810330282519299634
685 816991431232184665
686 823679080959693626
687 830428873866080157
688 837218844000039508
689 844022246316024539
690 850857067887638940
691 857741482288182721
692 864730462445878772
693 871788276425697123
694 878910792868802404
695 886065826862058155
696 893239492230132006
697 900441172855378807
698 907699130082175268
699 915051613793246229
700 922513941088176430
701 929981071940882711
702 937453008670057422
703 945007000782502873
704 952585254934407674
705 960310310940725325
706 968040296784765676
707 975794967219725177
708 983564476758182208
709 991343890856917609
710 999133218982654820
711 1007027217463468101
712 1014926226415993702
713 1022845301110967483
714 1030804621955166264
715 1038804342157612765
716 1046931302113306016
717 1055228535449615727
718 1063614522419183728
719 1072074133665910259
720 1080576032974979790
721 1089083229417382501
722 1097595725468028782
723 1106156029491049743
724 1114721657913829774
725 1123346018807969675
726 1131986449935348636
727 1140648342963007417
728 1149347890492454948
729 1158052827241178649
730 1166790151906372600
731 1175538292600741061
732 1184291845073878842
733 1193099653539760873
734 1202038705319373584
735 1211088242329668795
736 1220148883916564296
737 1229326741582506647
738 1238685396555884358
739 1248055439350495459
740 1257448288962561740
741 1266904072020023391
742 1276377073494278602
743 1285867316889911603
744 1295403653816482884
745 1305131903692372915
746 1314971954475722216
747 1324859366476604997
748 1334830071747432208
749 1344818693824552259
750 1354825256843757540
751 1364903825422691041
752 1375042694894125592
753 1385254282151605803
754 1395810404389125334
755 1406435214565792385
756 1417122758708158386
757 1427974711428608137
758 1438845755689958918
759 1449767833886166699
760 1460715496325896900
761 1471727316017656151
762 1482745566907744932
763 1493776688645064463
764 1504885272427280414
765 1516189296146652015
766 1527513004708834546
767 1538895922078228007
768 1550298627217503558
769 1561867235424737359
770 1573475928283029890
771 1585232490012832671
772 1597063513682663422
773 1608948913242208133
774 1620841122943104414
775 1632753780628345945
776 1644748494057820976
777 1656811910474122257
778 1668944324591783788
779 1681090573689502889
780 1693333999236704340
781 1705598323940720551
782 1717960532030424332
783 1730336771141518863
784 1742769253810380394
785 1755244044783113855
786 1767761251950773886
787 1780413490933517347
788 1793080007072801498
789 1805753666319804099
790 1818542026693964380
791 1831351979904705431
792 1844255818214599392
793 1857174146060012743
794 1870121489580745274
795 1883185384864434525
796 1896256590665695276
797 1909526342875517987
798 1922907371224113948
799 1936318191038614729
800 1949773791290554940
801 1963259307407143971
802 1977077200745305222
803 1990902718800224003
804 2004751129939227354
805 2018630109401734885
806 2032593412716447536
807 2046564400842892887
808 2060604695102120488
809 2074652705928460889
810 2088863500669308420
811 2103089872082996701
812 2117409972618437402
813 2131792816020891183
814 2146183516753582684
815 2160589941804322715
816 2175209908906579746
817 2189885624151672547
818 2204633249667324698
819 2219388881494110549
820 2234232798062132080
821 2249173476446456111
822 2264211388942887762
823 2279494463089099063
824 2294942635451373464
825 2310851728062972015
826 2326854228493104046
827 2342959096827466577
828 2359270173588193788
829 2375659086737923819
830 2392056665538794780
831 2408480261912861631
832 2424999521025538162
833 2441676219843100163
834 2458467323034972624
835 2475373418216026375
836 2492332785368241656
837 2509399074054559437
838 2526527966642322688
839 2543854736081506649
840 2561226715592866860
841 2578908474298912141
842 2596599406420397102
843 2614595068981725453
844 2632871159936817454
845 2651156654591678735
846 2669536385962300266
847 2687935008299483047
848 2706343081578945098
849 2724826893536010309
850 2743415227494971590
851 2762070305853189791
852 2780869013049237942
853 2799686933230873903
854 2818524081121631354
855 2837447936108844135
856 2856526675730840836
857 2875790573517497867
858 2895123026032563918
859 2914475099176498879
860 2934034091833592660
861 2953682270379434871
862 2973350309360579272
863 2993187770551684553
864 3013065254348800254
865 3032982821281407655
866 3053041156738842686
867 3073546768901442897
868 3094113947880069178
869 3114691401457670129
870 3135475156610218980
871 3156279626897344261
872 3177271230975329012
873 3198294146327920473
874 3219516180625608754
875 3240790848911467535
876 3262128807148909746
877 3283477327424588527
878 3304868135068698488
879 3326343705885856089
880 3347829889784469370
881 3369411768526749521
882 3391121737202046732
883 3412853109504870133
884 3434702484791899784
885 3456637981795941315
886 3478595048950818016
887 3500768693638474817
888 3522974962613807598
889 3545192114347520899
890 3567649700386432430
891 3590173196752553391
892 3612784799104994392
893 3635695668595270853
894 3658639972402361004
895 3681673613296655035
896 3704740822765625066
897 3728010214856899767
898 3751324716315460048
899 3774673092815837579
900 3798111983238286830
901 3821584884136892041
902 3845216990235920822
903 3868906151127959103
904 3892686814496174704
905 3916570734723623735
906 3940477646509619436
907 3964626973135414717
908 3988857512894364998
909 4013169470451631749
910 4037563050815938960
911 4062003364961317991
912 4086455373036659202
913 4111165710908286403
914 4135911433506158864
915 4160716215081384825
916 4185556482747488926
917 4210432274566058957
918 4235343628625888988
919 4260302458303675639
920 4285404122051655350
921 4310589388270716351
922 4335822520991467132
923 4361175618474466163
924 4386540735915719964
925 4412038355172287215
926 4437778216008018566
927 4463652043188942597
928 4489623628389261148
929 4515730082861803649
930 4541971931203428930
931 4568250796370032981
932 4594665725039566232
933 4621316916164160633
934 4648155746961493834
935 4675132808603965685
936 4702248634363917216
937 4729605403663560217
938 4757153522916622418
939 4784804104988553699
940 4812725011970512600
941 4840775339475698951
942 4868994585672872412
943 4897226857139205193
944 4925524322600745224
945 4953860958616399005
946 4982394057746497786
947 5011124639810874317
948 5040213272352526848
949 5069315229966084799
950 5098430517229037600
951 5127599168885429901
952 5156914950901098652
953 5186284372620369503
954 5215667215759105404
955 5245076915536402615
956 5274621174772403576
957 5304273413599250577
958 5333952693508393288
959 5363659032990513389
960 5393419547124344670
961 5423383876384484701
962 5453594163620995982
963 5484148567301771013
964 5514716796504308224
965 5545326530424707075
966 5575950108638789106
967 5606656851260440567
968 5637391352955995918
969 5668139741244167319
970 5698999391749492600
971 5730040487019611381
972 5761221698729930412
973 5792599869712074913
974 5824034485756597514
975 5855539765178773965
976 5887087499772008926
977 5918748657935397527
978 5950452428687731308
979 5982284295320064769
980 6014144680337111720
981 6046090735491032421
982 6078237359465072272
983 6110513418289425053
984 6142832708797050084
985 6175253042118592615
986 6207832635457886816
987 6240572074851283917
988 6273486561817574878
989 6306871274534905679
990 6340270762517606880
991 6373877619612331231
992 6407917097422085012
993 6442136807029397613
994 6476507255727032764
995 6510907911903071225
996 6545338795464686676
997 6579921114867905077
998 6614655369104508428
999 6649542058261218729
1000 6684581683520897980