0 1
1 34
2 353
3 2037
4 8272
5 26585
6 72302
7 173502
8 377739
9 760804
10 1437799
11 2576795
12 4415346
13 7280131
14 11609996
15 17982668
16 27145413
17 40049910
18 57891613
19 82153873
20 114657092
21 157613181
22 213685594
23 286055210
24 378492335
25 495435096
26 642074499
27 824446423
28 1049530822
29 1325358407
30 1661125080
31 2067314392
32 2555828297
33 3140126474
34 3835374489
35 4658601069
36 5628864760
37 6767430241
38 8097954566
39 9646683606
40 11442658963
41 13517935628
42 15907810655
43 18651063123
44 21790205658
45 25371747787
46 29446471396
47 34069718564
48 39301692045
49 45207768670
50 51858825941
51 59331582089
52 67708949868
53 77080404357
54 87542365042
55 99198592450
56 112160599607
57 126548078592
58 142489342459
59 160121782799
60 179592343214
61 201058008975
62 224686313136
63 250655859376
64 279156861841
65 310391702258
66 344575504593
67 381936727525
68 422717775008
69 467175625193
70 515582477982
71 568226421486
72 625412117659
73 687461507380
74 754714535255
75 827529894411
76 906285791554
77 991380732563
78 1083234328892
79 1182288125052
80 1289006447445
81 1403877274822
82 1527413130637
83 1660151997569
84 1802658254484
85 1955523636109
86 2119368215690
87 2294841410906
88 2482623013311
89 2683424241576
90 2897988818803
91 3127094074183
92 3371552069270
93 3632210749143
94 3909955118728
95 4205708444552
96 4520433482201
97 4855133729754
98 5210854707465
99 5588685263965
100 5989758909256
101 6415255174769
102 6866401000758
103 7344472151302
104 7850794657187
105 8386746286940
106 8953758046287
107 9553315706307
108 10186961360554
109 10856295011419
110 11562976186004
111 12308725581780
112 13095326742301
113 13924627763246
114 14798543029061
115 15719054980473
116 16688215913148
117 17708149807765
118 18781054191778
119 19909202033138
120 21094943666247
121 22340708750416
122 23649008261099
123 25022436514175
124 26463673223550
125 27975485592351
126 29560730437984
127 31222356351328
128 32963405890337
129 34787017808322
130 36696429317185
131 38694978385877
132 40786106074352
133 42973358903289
134 45260391259854
135 47650967839774
136 50148966125995
137 52758378904196
138 55483316815431
139 58328010946171
140 61296815456018
141 64394210243363
142 67624803649260
143 70993335199788
144 74504678387173
145 78163843489942
146 81975980432381
147 85946381683569
148 90080485196260
149 94383877385885
150 98862296149946
151 103521633928074
152 108367940803023
153 113407427642872
154 118646469284707
155 124091607760055
156 129749555562342
157 135627198956647
158 141731601332024
159 148070006596664
160 154649842616169
161 161478724695210
162 168564459102841
163 175915046641741
164 183538686261656
165 191443778717313
166 199638930271078
167 208132956440630
168 216934885791923
169 226053963777708
170 235499656621887
171 245281655249971
172 255409879265914
173 265894480975595
174 276745849457220
175 287974614678916
176 299591651663789
177 311608084702718
178 324035291615157
179 336884908058217
180 350168831884300
181 363899227547557
182 378088530559442
183 392749451993634
184 407894983040599
185 423538399612064
186 439693266995675
187 456373444560111
188 473593090510926
189 491366666697391
190 509708943470608
191 528635004593168
192 548160252200625
193 568300411815058
194 589071537410993
195 610490016533957
196 632572575471936
197 655336284480009
198 678798563058430
199 702977185284430
200 727890285198011
201 753556362242004
202 779994286756663
203 807223305529067
204 835263047397602
205 864133528911795
206 893855160047772
207 924448749979612
208 955935512906869
209 988337073938534
210 1021675475033709
211 1055973180999265
212 1091253085544756
213 1127538517394861
214 1164853246459626
215 1203221490062778
216 1242667919228383
217 1283217665026120
218 1324896324975443
219 1367729969508903
220 1411745148494902
221 1456968897820151
222 1503428746032104
223 1551152721041640
224 1600169356886265
225 1650507700554106
226 1702197318868969
227 1755268305436733
228 1809751287653352
229 1865677433774737
230 1923078460048790
231 1981986637909862
232 2042434801235907
233 2104456353668604
234 2168085275996719
235 2233356133602979
236 2300304083974730
237 2368964884278651
238 2439374898999796
239 2511571107645236
240 2585591112512573
241 2661473146523598
242 2739256081123365
243 2818979434244953
244 2900683378340188
245 2984408748476597
246 3070197050500866
247 3158090469269074
248 3248131876943975
249 3340364841359600
250 3434833634453451
251 3531583240766559
252 3630659366011678
253 3732108445709887
254 3835977653895872
255 3942314911892160
256 4051168897152577
257 4162589052175202
258 4276625593485089
259 4393329520687029
260 4512752625588624
261 4634947501393945
262 4759967551968046
263 4887867001172606
264 5018700902272971
265 5152525147416868
266 5289396477185063
267 5429372490214235
268 5572511652892338
269 5718873309126723
270 5868517690185292
271 6021505924610956
272 6177900048209669
273 6337763014112310
274 6501158702910685
275 6668151932867921
276 6838808470203524
277 7013195039453373
278 7191379333904922
279 7373430026107882
280 7559416778460655
281 7749410253872792
282 7943482126503747
283 8141705092578199
284 8344152881278214
285 8550900265712519
286 8762023073963160
287 8977598200209816
288 9197703615932041
289 9422418381189706
290 9651822655981913
291 9885997711684653
292 10125025942567480
293 10368990877389473
294 10617977191074758
295 10872070716467862
296 11131358456169171
297 11395928594450764
298 11665870509252895
299 11941274784261395
300 12222233221066266
301 12508838851401739
302 12801185949468068
303 13099370044335332
304 13403487932429517
305 13713637690101150
306 14029918686276757
307 14352431595193417
308 14681278409216684
309 15016562451742149
310 15358388390180914
311 15706862249029250
312 16062091423022711
313 16424184690374976
314 16793252226101691
315 17169405615429583
316 17552757867291118
317 17943423427904975
318 18341518194442608
319 18747159528781168
320 19160466271343057
321 19581558755022386
322 20010558819198609
323 20447589823837605
324 20892776663680480
325 21346245782520361
326 21808125187567454
327 22278544463902638
328 22757634789019867
329 23245528947457652
330 23742361345519895
331 24248268026086347
332 24763386683512962
333 25287856678622419
334 25821819053785084
335 26365416548090684
336 26918793612610965
337 27482096425753606
338 28055472908707661
339 28639072740980801
340 29233047376028628
341 29837550056976333
342 30452735832432970
343 31078761572398618
344 31715785984264703
345 32363969628907752
346 33023474936876851
347 33694466224675079
348 34377109711135190
349 35071573533889815
350 35778027765936456
351 36496644432297544
352 37227597526775833
353 37971063028805402
354 38727218920398537
355 39496245203188765
356 40278323915570312
357 41073639149934257
358 41882377070001654
359 42704725928253894
360 43540876083460579
361 44391020018305180
362 45255352357108751
363 46134069883651971
364 47027371559095786
365 47935458540000923
366 48858534196446548
367 49796804130248340
368 50750476193276253
369 51719760505872238
370 52704869475368197
371 53706017814704441
372 54723422561148924
373 55757303095117525
374 56807881159095650
375 57875380876661426
376 58960028771610759
377 60062053787184528
378 61181687305398187
379 62319163166474047
380 63474717688376510
381 64648589686450527
382 65841020493163552
383 67052253977951264
384 68282536567167329
385 69532117264137474
386 70801247669318145
387 72090182000560021
388 73399177113476656
389 74728492521918521
390 76078390418552718
391 77449135695548638
392 78840995965369835
393 80254241581672388
394 81689145660310023
395 83145984100446267
396 84625035605773906
397 86126581705842019
398 87650906777490860
399 89198298066394860
400 90769045708714021
401 92363442752853974
402 93981785181334973
403 95624371932770097
404 97291504923952932
405 98983489072055005
406 100700632316933242
407 102443245643547722
408 104211643104489999
409 106006141842622264
410 107827062113827619
411 109674727309871735
412 111549463981376166
413 113451601860903591
414 115381473886155256
415 117339416223280888
416 119325768290301353
417 121340872780644330
418 123385075686793273
419 125458726324049933
420 127562177354410712
421 129695784810557121
422 131859908119960614
423 134054910129102070
424 136281157127806195
425 138539018873691116
426 140828868616733439
427 143151083123949043
428 145506042704189882
429 147894131233057067
430 150315736177930500
431 152771248623115332
432 155261063295105517
433 157785578587964734
434 160345196588824949
435 162940323103502889
436 165571367682234700
437 168238743645529061
438 170942868110139026
439 173684162015152866
440 176463050148204183
441 179279961171801568
442 182135327649778075
443 185029586073860783
444 187963176890360718
445 190936544526983407
446 193950137419760336
447 197004408040101584
448 200099812921969905
449 203236812689176530
450 206415872082798961
451 209637459988721029
452 212902049465295488
453 216210117771129417
454 219562146392992702
455 222958621073849870
456 226400031841015547
457 229886873034433812
458 233419643335081719
459 236998845793497259
460 240624987858432034
461 244298581405628915
462 248020142766724956
463 251790192758279836
464 255609256710930101
465 259477864498669478
466 263396550568255533
467 267365853968742945
468 271386318381143668
469 275458492148214253
470 279582928304370602
471 283760184605730426
472 287990823560283679
473 292275412458191240
474 296614523402212115
475 301008733338259431
476 305458624086085494
477 309964782370096183
478 314527799850294952
479 319148273153356712
480 323826803903831865
481 328563998755480762
482 333360469422738857
483 338216832712312829
484 343133710554907944
485 348111730037086929
486 353151523433260630
487 358253728237810726
488 363418987197344771
489 368647948343083836
490 373941265023383023
491 379299595936385123
492 384723605162807690
493 390213962198863803
494 395771341989316788
495 401396424960669172
496 407089897054486141
497 412852449760853774
498 418684780151972325
499 424587590915884825
500 430561590390341276
501 436607492596798709
502 442726017274557378
503 448917889915033362
504 455183841796167847
505 461524610016973360
506 467940937532217227
507 474433573187242527
508 481003271752926814
509 487650793960778879
510 494376906538173824
511 501182382243726720
512 508067999902805121
513 515034544443180706
514 522082806930820321
515 529213584605816693
516 536427680918459088
517 543725905565444185
518 551109074526227438
519 558578010099515198
520 566133540939897867
521 573776502094624356
522 581507735040518119
523 589328087721035035
524 597238414583463410
525 605239576616266371
526 613332441386566924
527 621517883077775948
528 629796782527363397
529 638170027264772982
530 646638511549480605
531 655203136409196817
532 663864809678213572
533 672624446035895549
534 681482967045316314
535 690441301192039594
536 699500383923045935
537 708661157685805016
538 717924571967493891
539 727291583334361431
540 736763155471239238
541 746340259221199303
542 756023872625358680
543 765814980962831448
544 775714576790828233
545 785723659984903562
546 795843237779351321
547 806074324807748589
548 816417943143648120
549 826875122341419745
550 837446899477240966
551 848134319190237014
552 858938433723770643
553 869860302966881932
554 880900994495878367
555 892061583616075475
556 903343153403688282
557 914746794747873867
558 926273606392925284
559 937924694980617124
560 949701175092702989
561 961604169293565150
562 973634808173016661
563 985794230389256201
564 998083582711975916
565 1010504020065622533
566 1023056705572812018
567 1035742810597898050
568 1048563514790694583
569 1061520006130352768
570 1074613480969392507
571 1087845144077888911
572 1101216208687813934
573 1114727896537533455
574 1128381437916460080
575 1142178071709861936
576 1156119045443827729
577 1170205615330388338
578 1184439046312795217
579 1198820612110955877
580 1213351595267026720
581 1228033287191163497
582 1242866988207429662
583 1257854007599862894
584 1272995663658700059
585 1288293283726760884
586 1303748204245990615
587 1319361770804161931
588 1335135338181736386
589 1351070270398885651
590 1367167940762672828
591 1383429731914394108
592 1399857035877081045
593 1416451254103163718
594 1433213797522295053
595 1450146086589336577
596 1467249551332505876
597 1484525631401686029
598 1501975776116897290
599 1519601444516931290
600 1537404105408148031
601 1555385237413435944
602 1573546329021335283
603 1591888878635325127
604 1610414394623274262
605 1629124395367056215
606 1648020409312328712
607 1667103975018477832
608 1686376641208727129
609 1705839966820411994
610 1725495521055419529
611 1745344883430794205
612 1765389643829509576
613 1785631402551406321
614 1806071770364296886
615 1826712368555236998
616 1847554828981964323
617 1868600794124504540
618 1889851917136945103
619 1911309861899376963
620 1932976303070004522
621 1954852926137424091
622 1976941427473071124
623 1999243514383836500
624 2021760905164852125
625 2044495329152446126
626 2067448526777267909
627 2090622249617583353
628 2114018260452740412
629 2137638333316805397
630 2161484253552370210
631 2185557817864530802
632 2209860834375037127
633 2234395122676614864
634 2259162513887459179
635 2284164850705900799
636 2309403987465244670
637 2334881790188781471
638 2360600136644972256
639 2386560916402806496
640 2412766030887333793
641 2439217393435369538
642 2465916929351374785
643 2492866575963510613
644 2520068282679867248
645 2547524011044868217
646 2575235734795849806
647 2603205439919816094
648 2631435124710369835
649 2659926799824819460
650 2688682488341462471
651 2717704225817045499
652 2746994060344401298
653 2776554052610262947
654 2806386275953255532
655 2836492816422065580
656 2866875772833788517
657 2897537256832454422
658 2928479392947732349
659 2959704318653813489
660 2991214184428473444
661 3023011153812313885
662 3055097403468183866
663 3087475123240781066
664 3120146516216433231
665 3153113798783060088
666 3186379200690316003
667 3219944965109913655
668 3253813348696128998
669 3287986621646487783
670 3322467067762633912
671 3357256984511379896
672 3392358683085939689
673 3427774488467344170
674 3463506739486039545
675 3499557788883668941
676 3535930003375037464
677 3572625763710260993
678 3609647464737098982
679 3646997515463471542
680 3684678339120161075
681 3722692373223698732
682 3761042069639435967
683 3799729894644801459
684 3838758328992743674
685 3878129867975359339
686 3917847021487708100
687 3957912314091813636
688 3998328285080851501
689 4039097488543523966
690 4080222493428622133
691 4121705883609775593
692 4163550257950389900
693 4205758230368772133
694 4248332429903444818
695 4291275500778648482
696 4334590102470033111
697 4378278909770538784
698 4422344612856465755
699 4466789917353734255
700 4511617544404334286
701 4556830230732965679
702 4602430728713868688
703 4648421806437845392
704 4694806247779472177
705 4741586852464503570
706 4788766436137467697
707 4836347830429453637
708 4884333883026090944
709 4932727457735721609
710 4981531434557764734
711 5030748709751274190
712 5080382195903689531
713 5130434821999780436
714 5180909533490784951
715 5231809292363741803
716 5283137077211017058
717 5334895883300025395
718 5387088722643146268
719 5439718624067835228
720 5492788633286930677
721 5546301812969156326
722 5600261242809819629
723 5654670019601706465
724 5709531257306172340
725 5764848087124430381
726 5820623657569036394
727 5876861134535571258
728 5933563701374520927
729 5990734558963354312
730 6048376925778799315
731 6106494037969317287
732 6165089149427776182
733 6224165531864322679
734 6283726474879453544
735 6343775286037286504
736 6404315290939030905
737 6465349833296658426
738 6526882275006774121
739 6588915996224688061
740 6651454395438687848
741 6714500889544512273
742 6778058913920026390
743 6842131922500098278
744 6906723387851677763
745 6971836801249077372
746 7037475672749455791
747 7103643531268504099
748 7170343924656335050
749 7237580419773575675
750 7305356602567663476
751 7373676078149346484
752 7442542470869387453
753 7511959424395472462
754 7581930601789324197
755 7652459685584020185
756 7723550377861516252
757 7795206400330375477
758 7867431494403702914
759 7940229421277286354
760 8013603962007943399
761 8087558917592075120
762 8162098109044426571
763 8237225377477054431
764 8312944584178502046
765 8389259610693182143
766 8466174358900967488
767 8543692751096989760
768 8621818730071646913
769 8700556259190819298
770 8779909322476294817
771 8859881924686403381
772 8940478091396860944
773 9021701869081823385
774 9103557325195150510
775 9186048548251880446
776 9269179647909914699
777 9352954755051914148
778 9437378021867406247
779 9522453621935103707
780 9608185750305434930
781 9694578623583286467
782 9781636480010957772
783 9869363579551328524
784 9957764203971238789
785 10046842656925082294
786 10136603264038613085
787 10227050372992965841
788 10318188353608890116
789 10410021597931198781
790 10502554520313430938
791 10595791557502729578
792 10689737168724934255
793 10784395835769889048
794 10879772063076966083
795 10975870377820804887
796 11072695329997267846
797 11170251492509612039
798 11268543461254877720
799 11367575855210493720
800 11467353316521100041
801 11567880510585587914
802 11669162126144357593
803 11771202875366794157
804 11874007493938961592
805 11977580741151515425
806 12081927399987834182
807 12187052277212369942
808 12292960203459218259
809 12399656033320907724
810 12507144645437409439
811 12615430942585366675
812 12724519851767544986
813 12834416324302503051
814 12945125335914484516
815 13056651886823531108
816 13169001001835817293
817 13282177730434206750
818 13396187146869030933
819 13511034350249089993
820 13626724464632876332
821 13743262639120021061
822 13860654047942963634
823 13978903890558844930
824 14098017391741624055
825 14217999801674419136
826 14338856396042072379
827 14460592476123939663
828 14583213368886904942
829 14706724427078619727
830 14831131029320967920
831 14956438580203756272
832 15082652510378630737
833 15209778276653218994
834 15337821362085499409
835 15466787276078396709
836 15596681554474604640
837 15727509759651635881
838 15859277480617099486
839 15991990333104206126
840 16125653959667501403
841 16260274029778827508
842 16395856239923513495
843 16532406313696794443
844 16669930001900459778
845 16808433082639731027
846 16947921361420369276
847 17088400671246012604
848 17229876872715743765
849 17372355854121888390
850 17515843531548043981
851 17660345848967339969
852 17805868778340929108
853 17952418319716710477
854 18100000501328284362
855 18248621379694139290
856 18398287039717071487
857 18549003594783837032
858 18700777186865036979
859 18853613986615235719
860 19007520193473312854
861 19162502035763048855
862 19318565770793944776
863 19475717684962276296
864 19633964093852382361
865 19793311342338188698
866 19953765804684966473
867 20115333884651326365
868 20278022015591448328
869 20441836660557547313
870 20606784312402575222
871 20772871493883159366
872 20940104757762777699
873 21108490686915171100
874 21278035894427992975
875 21448747023706696451
876 21620630748578659434
877 21793693773397547803
878 21967942833147917012
879 22143384693550052372
880 22320026151165048285
881 22497874033500126702
882 22676935199114195077
883 22857216537723644089
884 23038724970308385404
885 23221467449218129749
886 23405450958278905570
887 23590682512899818546
888 23777169160180052231
889 23964917979016110096
890 24153936080209299243
891 24344230606573456063
892 24535808733042914110
893 24728677666780714463
894 24922844647287058848
895 25118316946508005792
896 25315101868944410081
897 25513206751761105794
898 25712638964896333185
899 25913405911171409685
900 26115515026400645296
901 26318973779501502649
902 26523789672605001998
903 26729970241166371422
904 26937523054075942507
905 27146455713770291780
906 27356775856343628167
907 27568491151659426747
908 27781609303462309074
909 27996138049490170339
910 28212085161586553644
911 28429458445813271660
912 28648265742563275941
913 28868514926673774166
914 29090213907539595581
915 29313370629226804913
916 29537993070586565028
917 29764089245369248605
918 29991667202338799098
919 30220735025387341258
920 30451300833650041487
921 30683372781620218296
922 30916959059264703139
923 31152067892139451895
924 31388707541505407270
925 31626886304444612391
926 31866612513976575864
927 32107894539174888568
928 32350740785284092457
929 32595159693836801642
930 32841159742771076025
931 33088749446548047757
932 33337937356269800792
933 33588732059797503809
934 33841142181869796774
935 34095176384221431414
936 34350843365702165875
937 34608151862395913836
938 34867110647740148351
939 35127728532645560691
940 35390014365615974458
941 35653977032868515243
942 35919625458454036100
943 36186968604377799108
944 36456015470720413293
945 36726775095759029182
946 36999256556088790261
947 37273468966744541609
948 37549421481322795980
949 37827123292103957605
950 38106583630174803986
951 38387811765551225954
952 38670817007301226263
953 38955608703668176992
954 39242196242194336027
955 39530589049844622895
956 39820796593130654222
957 40112828378235039087
958 40406693951135934544
959 40702402897731861584
960 40999964843966781809
961 41299389455955435090
962 41600686440108938481
963 41903865543260646661
964 42208936552792274176
965 42515909296760279753
966 42824793644022512958
967 43135599504365123470
968 43448336828629733243
969 43763015608840871828
970 44079645878333675127
971 44398237711881847851
972 44718801225825889954
973 45041346578201587315
974 45365883968868766940
975 45692423639640316956
976 46020975874411471669
977 46351550999289361958
978 46684159382722831277
979 47018811435632517537
980 47355517611541201140
981 47694288406704419437
982 48035134360241347882
983 48378066054265948154
984 48723094114018383519
985 49070229207996701704
986 49419482048088785555
987 49770863389704571751
988 50124384031908537846
989 50480054817552457911
990 50837886633408427048
991 51197890410302155048
992 51560077123246529465
993 51924457791575448378
994 52291043479077923113
995 52659845294132451197
996 53030874389841659816
997 53404141964167220049
998 53779659260065032150
999 54157437565620682150
1000 54537488214185170051