0 1
1 3
2 5
3 9
4 13
5 19
6 27
7 37
8 49
9 65
10 85
11 109
12 139
13 175
14 219
15 273
16 337
17 413
18 505
19 613
20 741
21 893
22 1071
23 1279
24 1523
25 1807
26 2137
27 2521
28 2965
29 3477
30 4069
31 4749
32 5529
33 6425
34 7449
35 8619
36 9955
37 11475
38 13203
39 15167
40 17393
41 19913
42 22765
43 25985
44 29617
45 33713
46 38321
47 43501
48 49321
49 55849
50 63165
51 71359
52 80523
53 90763
54 102199
55 114955
56 129171
57 145005
58 162621
59 182205
60 203965
61 228117
62 254905
63 284601
64 317489
65 353889
66 394153
67 438653
68 487805
69 542065
70 601919
71 667903
72 740607
73 820659
74 908751
75 1005643
76 1112143
77 1229141
78 1357609
79 1498585
80 1653209
81 1822721
82 2008449
83 2211845
84 2434489
85 2678073
86 2944441
87 3235597
88 3553689
89 3901053
90 4280225
91 4693921
92 5145091
93 5636931
94 6172867
95 6756615
96 7392191
97 8083903
98 8836415
99 9654763
100 10544349
101 11511009
102 12561041
103 13701197
104 14938765
105 16281601
106 17738121
107 19317401
108 21029213
109 22884025
110 24893113
111 27068601
112 29423477
113 31971713
114 34728321
115 37709377
116 40932153
117 44415195
118 48178351
119 52242931
120 56631795
121 61369395
122 66481963
123 71997615
124 77946415
125 84360587
126 91274641
127 98725461
128 106752549
129 115398181
130 124707521
131 134728897
132 145513997
133 157118013
134 169599961
135 183022921
136 197454209
137 212965761
138 229634413
139 247542125
140 266776425
141 287430737
142 309604673
143 333404541
144 358943745
145 386343143
146 415731631
147 447246635
148 481034539
149 517251375
150 556063407
151 597647647
152 642192671
153 689899307
154 740981271
155 795666113
156 854196033
157 916828661
158 983838153
159 1055516169
160 1132172809
161 1214137889
162 1301762109
163 1395418173
164 1495502285
165 1602435533
166 1716665221
167 1838666629
168 1968944645
169 2108035361
170 2256508129
171 2414967481
172 2584055045
173 2764451937
174 2956881037
175 3162109265
176 3380950363
177 3614267595
178 3862976439
179 4128047843
180 4410511403
181 4711458539
182 5032046315
183 5373501163
184 5737122651
185 6124287935
186 6536456127
187 6975172757
188 7442074953
189 7938896585
190 8467473509
191 9029749605
192 9627782821
193 10263751333
194 10939960593
195 11658850401
196 12423002137
197 13235146981
198 14098174185
199 15015139561
200 15989275053
201 17023998393
202 18122923065
203 19289869433
204 20528876025
205 21844211193
206 23240386041
207 24722167613
208 26294592505
209 27962981905
210 29732956963
211 31610454667
212 33601745339
213 35713450519
214 37952561495
215 40326459607
216 42842937047
217 45510218467
218 48336984519
219 51332396055
220 54506119267
221 57868352971
222 61429856737
223 65201980105
224 69196694217
225 73426624457
226 77905084377
227 82646112349
228 87664509405
229 92975878621
230 98596667529
231 104544211953
232 110836781693
233 117493629565
234 124535042173
235 131982392825
236 139858198201
237 148186177117
238 156991311765
239 166299913177
240 176139689161
241 186539815113
242 197531009609
243 209145612873
244 221417668621
245 234383011265
246 248079356473
247 262546395711
248 277825896755
249 293961808179
250 311000368435
251 328990221639
252 347982538055
253 368031139835
254 389192634363
255 411526553039
256 435095496135
257 459965286263
258 486205128119
259 513887775283
260 543089706693
261 573891310405
262 606377075525
263 640635795013
264 676760776961
265 714850065253
266 755006672493
267 797338822765
268 841960205149
269 888990241117
270 938554363257
271 990784306337
272 1045818414101
273 1103801959073
274 1164887476549
275 1229235116357
276 1297013009557
277 1368397651477
278 1443574304761
279 1522737419641
280 1606091072889
281 1693849429369
282 1786237223433
283 1883490261621
284 1985855950965
285 2093593850009
286 2206976244177
287 2326288750151
288 2451830946199
289 2583917030375
290 2722876511483
291 2869054929723
292 3022814609211
293 3184535447483
294 3354615738983
295 3533473034863
296 3721545044599
297 3919290576475
298 4127190519387
299 4345748871983
300 4575493816111
301 4816978837325
302 5070783898957
303 5337516666653
304 5617813786513
305 5912342223749
306 6221800658821
307 6546920944601
308 6888469631885
309 7247249560369
310 7624101518977
311 8019905983401
312 8435584928181
313 8872103717493
314 9330473083233
315 9811751187805
316 10317045776221
317 10847516426925
318 11404376898733
319 11988897579181
320 12602408044329
321 13246299727657
322 13922028704041
323 14631118599485
324 15375163624701
325 16155831739045
326 16974867956425
327 17834097791689
328 18735430854589
329 19680864604053
330 20672488261571
331 21712486891651
332 22803145663235
333 23946854291215
334 25146111667051
335 26403530693483
336 27721843323059
337 29103905810599
338 30552704195751
339 32071360016151
340 33663136262371
341 35331443592251
342 37079846806031
343 38912071594571
344 40832011579979
345 42843735650901
346 44951495606165
347 47159734128001
348 49473093087941
349 51896422200849
350 54434788050145
351 57093483488525
352 59878037431565
353 62794225069197
354 65848078500933
355 69045897814089
356 72394262632385
357 75900044142529
358 79570417620033
359 83412875484465
360 87435240893421
361 91645681898965
362 96052726199785
363 100665276500205
364 105492626502761
365 110544477570653
366 115830956073629
367 121362631447197
368 127150535004841
369 133206179519657
370 139541579608617
371 146169272963113
372 153102342445349
373 160354439087445
374 167939806041429
375 175873303503017
376 184170434650335
377 192847372650747
378 201920988762363
379 211408881576315
380 221329407458251
381 231701712219979
382 242545764072851
383 253882387927035
384 265733301072763
385 278121150300951
386 291069550533911
387 304603125008039
388 318747547072167
389 333529583679875
390 348977140623747
391 365119309582635
392 381986417068529
393 399610075327757
394 418023235276057
395 437260241562905
396 457356889827793
397 478350486237265
398 500279909407825
399 523185674786513
400 547110001587925
401 572096882403925
402 598192155567921
403 625443580383537
404 653900915346413
405 683615999452001
406 714642836711769
407 747037684020333
408 780859142478589
409 816168252309449
410 853028591523657
411 891506378454689
412 931670578315105
413 973593013948257
414 1017348480910177
415 1063014867051153
416 1110673276789449
417 1160408160229605
418 1212307447313717
419 1266462687218997
420 1322969193173301
421 1381926192898357
422 1443436984917061
423 1507609100917829
424 1574554474409737
425 1644389615929931
426 1717235795020439
427 1793219229234711
428 1872471280463003
429 1955128658821003
430 2041333634391015
431 2131234257135935
432 2224984585260603
433 2322744922341947
434 2424682063582907
435 2530969551497827
436 2641787941386851
437 2757325076992611
438 2877776376683703
439 3003345130562743
440 3134242808934327
441 3270689382518727
442 3412913654853641
443 3561153607365801
444 3715656757544437
445 3876680530707893
446 4044492645897021
447 4219371516378617
448 4401606665304325
449 4591499157116293
450 4789362045239349
451 4995520836665489
452 5210313974085777
453 5434093336171921
454 5667224756680593
455 5910088563105681
456 6163080135550545
457 6426610486567841
458 6701106862769405
459 6987013368956157
460 7284791615597437
461 7594921390548389
462 7917901355841573
463 8254249770472673
464 8604505240164577
465 8969227495040965
466 9348998196230013
467 9744421772488061
468 10156126287879549
469 10584764341645617
470 11031014001467385
471 11495579771277305
472 11979193594874477
473 12482615896678281
474 13006636660903673
475 13552076550550137
476 14119788067680997
477 14710656756420203
478 15325602450208939
479 15965580564956415
480 16631583439670527
481 17324641726277463
482 18045825830438743
483 18796247405126635
484 19577060898851695
485 20389465160542687
486 21234705103034215
487 22114073427259819
488 23028912409362347
489 23980615752892343
490 24970630508416951
491 26000459062985295
492 27071661201859171
493 28185856245079511
494 29344725261573591
495 30550013363474209
496 31803532083495785
497 33107161838358137
498 34462854481218789
499 35872635946262373
500 37338608988752421
501 38862956023827109
502 40447942067522385
503 42095917783674685
504 43809322640339401
505 45590688179577289
506 47442641404644489
507 49367908288613513
508 51369317408684169
509 53449803710643337
510 55612412407932077
511 57860303020028397
512 60196753555071097
513 62625164841658761
514 65149065015028125
515 67772114163050909
516 70498109137508389
517 73330988536394673
518 76274837863253637
519 79333894869588529
520 82512555086697153
521 85815377553561793
522 89247090747472065
523 92812598724396613
524 96516987476421185
525 100365531513634957
526 104363700678212317
527 108517167198765789
528 112831812993127133
529 117313737228110073
530 121969264145164301
531 126804951160932773
532 131827597252153475
533 137044251634733315
534 142462222746948563
535 148089087547189543
536 153932701137088743
537 160001206721024331
538 166303045913491659
539 172846969406295755
540 179642048007698251
541 186697684066195299
542 194023623292104895
543 201629966990353363
544 209527184718440915
545 217726127384112035
546 226238040797503899
547 235074579693186459
548 244247822238101771
549 253770285041698479
550 263654938685251247
551 273915223788003169
552 284565067628101973
553 295618901337052885
554 307091677687119473
555 318998889491484465
556 331356588637799729
557 344181405776528073
558 357490570685912905
559 371301933336301277
560 385633985677388625
561 400505884172447225
562 415937473104567801
563 431949308680861949
564 448562683961134769
565 465799654638587569
566 483683065701113521
567 502236579002384737
568 521484701773070237
569 541452816103621197
570 562167209430775009
571 583655106061171913
572 605944699766676045
573 629065187486795853
574 653046804174952525
575 677920858826651853
576 703719771728517533
577 730477112968617693
578 758227642249942329
579 787007350049902265
580 816853500170323589
581 847804673723969693
582 879900814604756253
583 913183276490569325
584 947694871429300333
585 983479920059975789
586 1020584303522760829
587 1059055517113477269
588 1098942725739684565
589 1140296821237445333
590 1183170481609929459
591 1227618232250578715
592 1273696509215813787
593 1321463724614484123
594 1370980334183006611
595 1422308907117600551
596 1475514198237450927
597 1530663222554571439
598 1587825332328819903
599 1647072296689169727
600 1708478383904491187
601 1772120446390020007
602 1838078008538587723
603 1906433357468069451
604 1977271636779694667
605 2050680943425029835
606 2126752427782079363
607 2205580397044430211
608 2287262422030819575
609 2371899447525425399
610 2459595906262971209
611 2550459836676511497
612 2644603004528992393
613 2742141028553815725
614 2843193510233760593
615 2947884167851180793
616 3056340974946905345
617 3168696303329777281
618 3285087070782698113
619 3405654893615965185
620 3530546244223611905
621 3659912613802798913
622 3793910680401670949
623 3932702482466469669
624 4076455598063476517
625 4225343329957211829
626 4379544896732188625
627 4539245630150790185
628 4704637178946221533
629 4875917719255901293
630 5053292171906461081
631 5236972426768480665
632 5427177574406095705
633 5624134145252995085
634 5828076356553920545
635 6039246367318433053
636 6257894541540728093
637 6484279719947567809
638 6718669500544751261
639 6961340528240260801
640 7212578793831257781
641 7472679942651223221
642 7741949593182017717
643 8020703665945487541
644 8309268722999206581
645 8607982318370252469
646 8917193359771662709
647 9237262481957093533
648 9568562432079420205
649 9911478467430741677
650 10266408765953123905
651 10633764849920626555
652 11013972023205944751
653 11407469822557953247
654 11814712483328738463
655 12236169420102646415
656 12672325722694015631
657 13123682667993748239
658 13590758248160073999
659 14074087715664297099
660 14574224145717091499
661 15091739016617487531
662 15627222808583536087
663 16181285621639822227
664 16754557813155077663
665 17347690655641516831
666 17961357015445248799
667 18596252052976827727
668 19253093945151048339
669 19932624630724505055
670 20635610579240918879
671 21362843584316101959
672 22115141582015677113
673 22893349495102088081
674 23698340103951289121
675 24531014944962747681
676 25392305237311921825
677 26283172838920388589
678 27204611232544222921
679 28157646542909053641
680 29143338585848587977
681 30162781950431198857
682 31217107115089496053
683 32307481598798727177
684 33435111148380251989
685 34601240963039378773
686 35807156957280567637
687 37054187063376228117
688 38343702574601342785
689 39677119530482904897
690 41055900145349455397
691 42481554281505233317
692 43955640968393516965
693 45479769969153379633
694 47055603396016823125
695 48684857376036911493
696 50369303768680825221
697 52110771936868313705
698 53911150573083594921
699 55772389582236028073
700 57696502022995592161
701 59685566109381035421
702 61741727274430167261
703 63867200297836984541
704 66064271499496794461
705 68335301000956811457
706 70682725056829839801
707 73109058458290166201
708 75616897010832226229
709 78208920088538089397
710 80887893267166799577
711 83656671038445628737
712 86518199608014593345
713 89475519779548533441
714 92531769927654150613
715 95690189062217005611
716 98954119986952911147
717 102327012554997856903
718 105812427024455071367
719 109414037516904311259
720 113135635581965351003
721 116981133871099577075
722 120954569923927740147
723 125060110070436607731
724 129302053452547307583
725 133684836168620623515
726 138213035544577689755
727 142891374535423393391
728 147724726261071310391
729 152718118680481422675
730 157876739408240301379
731 163205940677834790235
732 168711244455992682895
733 174398347712592726455
734 180273127850778318023
735 186341648302042625223
736 192610164291193003471
737 199085128776246222341
738 205773198568451225329
739 212681240637788569581
740 219816338609451930809
741 227185799456975149201
742 234797160397834046993
743 242658195997522169361
744 250776925488271684161
745 259161620308770902413
746 267820811871414666133
747 276763299563811128577
748 285998158991464390273
749 295534750468753379533
750 305382727765531140301
751 315552047116881691421
752 326052976503790064537
753 336896105212702813657
754 348092353682187813757
755 359652983645139618553
756 371589608575217785593
757 383914204446457200413
758 396639120815247515421
759 409777092234141075417
760 423341250007222131161
761 437345134297050620377
762 451802706593478969413
763 466728362554937457521
764 482136945233088464881
765 498043758692059964401
766 514464582033791379705
767 531415683841356071673
768 548913837052461733693
769 566976334275680591649
770 585621003562321033101
771 604866224647218584485
772 624730945672104977621
773 645234700405604781577
774 666397625974307132553
775 688240481119773668489
776 710784664996768143289
777 734052236528425697209
778 758065934334528847801
779 782849197249518107657
780 808426185447334984737
781 834821802190682721313
782 862061716222790509231
783 890172384820277266163
784 919181077526240411395
785 949115900583238318915
786 980005822086389386691
787 1011880697877385268803
788 1044771298200805511039
789 1078709335144722699415
790 1113727490888210879639
791 1149859446779010054383
792 1187139913265253031411
793 1225604660705837688547
794 1265290551084722341603
795 1306235570655131280143
796 1348478863540391920919
797 1392060766318878774551
798 1437022843621309386775
799 1483407924769434200775
800 1531260141485980082887
801 1580624966706542872019
802 1631549254524988691567
803 1684081281304810940787
804 1738270787989796628851
805 1794169023648293300153
806 1851828790286330136553
807 1911304488965830610329
808 1972652167265170931097
809 2035929568120382269605
810 2101196180086361962825
811 2168513289058561640265
812 2237944031496752094845
813 2309553449193622295165
814 2383408545632165649709
815 2459578343977033946173
816 2538133946746294805189
817 2619148597211324857825
818 2702697742573901482601
819 2788859098970917288617
820 2877712718358546855901
821 2969341057329137716381
822 3063829047915573581341
823 3161264170439381077385
824 3261736528460414786821
825 3365338925887555524305
826 3472166946311507679825
827 3582319034622476003921
828 3695896580977236671057
829 3813004007181906485625
830 3933748855558550403065
831 4058241880365647364625
832 4186597141844372926993
833 4318932102964646859437
834 4455367728946930999597
835 4596028589637862826361
836 4741042964819965848321
837 4890542952537885191605
838 5044664580525871841377
839 5203547920823574149601
840 5367337207669586576341
841 5536180958764669895061
842 5710232099999086413957
843 5889648093741084213257
844 6074591070786233282569
845 6265227966070055739401
846 6461730658249198088457
847 6664276113259283634929
848 6873046531960549521533
849 7088229501985411496061
850 7310018153905228912765
851 7538611321836754345085
852 7774213708612042595483
853 8017036055638981942555
854 8267295317583087778699
855 8525214842004761386831
856 8791024554089884287311
857 9064961146615382831439
858 9347268275295254547771
859 9638196759656517687699
860 9938004789598619791511
861 10246958137794015969023
862 10565330378091924199167
863 10893403110091674502207
864 11231466190056587443263
865 11579817968343967049407
866 11938765533531564984951
867 12308624963425762877427
868 12689721583141750758067
869 13082390230451142726463
870 13486975528597762336575
871 13903832166787773412159
872 14333325188565917989939
873 14775830288295348079667
874 15231734115964426387891
875 15701434590549913922719
876 16185341222172155810097
877 16683875443284246057297
878 17197470949143688165585
879 17726574047821767883021
880 18271644020012743243473
881 18833153488912026107881
882 19411588800439775277317
883 20007450414093771088265
884 20621253304723085976037
885 21253527375521901470821
886 21904817882550877724509
887 22575685871101747672029
888 23266708624229281127329
889 23978480123783473847201
890 24711611524283753547169
891 25466731639986156058017
892 26244487445503840712241
893 27045544590350975342421
894 27870587927789925234517
895 28720322058371858578665
896 29595471888571324169449
897 30496783204926062831309
898 31425023264104315059997
899 32380981399333174551321
900 33365469643633108373661
901 34379323370315653612461
902 35423401951213498335881
903 36498589433124659732301
904 37605795232965319705293
905 38745954852139059133773
906 39920030610643744817557
907 41129012401451204676309
908 42373918465709068254933
909 43655796189328749832481
910 44975722921538548708157
911 46334806815996226982101
912 47734187695071198595157
913 49175037937922664342613
914 50658563393016647745337
915 52186004315741925710373
916 53758636331802347299485
917 55377771427080985631773
918 57044758964689972146461
919 58760986729938762342685
920 60527882003972969963805
921 62346912666855783189893
922 64219588330884386716393
923 66147461504954750268629
924 68132128790809608590549
925 70175232112026497061687
926 72278459976625313954087
927 74443548774198057085223
928 76672284108487178031779
929 78966502166363404794979
930 81328091124178906720867
931 83758992592497364477027
932 86261203100228857174943
933 88836775619224492006411
934 91487821130413432163459
935 94216510232593421133359
936 97025074795015060366327
937 99915809654930028232695
938 102891074361304126619639
939 105953294965927513180743
940 109104965863186779965447
941 112348651679796669257839
942 115686989215823181756527
943 119122689438364691102191
944 122658539529293429481967
945 126297404988496359580271
946 130042231794092061626991
947 133896048621138838970991
948 137861969120388790748655
949 141943194258683181855355
950 146143014722626057864221
951 150464813387215716518621
952 154912067851157426989861
953 159488353040625683741477
954 164197343883290305932629
955 169042818054467918000729
956 174028658797308774276697
957 179158857818978534242537
958 184437518264845530874941
959 189868857772736305842049
960 195457211609375727964797
961 201207035891182944466045
962 207122910891650743126653
963 213209544437593645372181
964 219471775396609288490261
965 225914577258158396374293
966 232543061810730902448221
967 239362482917629662688801
968 246378240393968689611057
969 253595883987549972169905
970 261021117466351812869345
971 268659802815432222825057
972 276517964546123293090913
973 284601794120466701804677
974 292917654493916634883245
975 301472084779414420813597
976 310271805036019207896777
977 319323721185361060894921
978 328634930059266954095717
979 338212724581996394776057
980 348064599090611843424761
981 358198254797099738857465
982 368621605395950898266233
983 379342782821004365808053
984 390370143155456466100661
985 401712272699036997288373
986 413377994196457197027773
987 425376373231339375150521
988 437716724789946051188153
989 450408619999137091893993
990 463461893043096758734797
991 476886648263488876761037
992 490693267447817556675845
993 504892417310893091084345
994 519495057174427939333213
995 534512446849916149584989
996 549956154730081196424349
997 565838066094312180024697
998 582170391633646679823225
999 598965676201000341586877
1000 616236807792488651909889