1 3
2 8
3 15
4 25
5 38
6 55
7 77
8 105
9 140
10 183
11 235
12 298
13 372
14 462
15 566
16 692
17 838
18 1007
19 1205
20 1432
21 1698
22 2002
23 2352
24 2755
25 3210
26 3731
27 4322
28 4990
29 5747
30 6601
31 7562
32 8638
33 9854
34 11211
35 12731
36 14422
37 16315
38 18425
39 20765
40 23372
41 26258
42 29460
43 32998
44 36912
45 41229
46 45991
47 51234
48 57017
49 63368
50 70340
51 78003
52 86407
53 95626
54 105711
55 116733
56 128789
57 141973
58 156359
59 172029
60 189119
61 207734
62 227995
63 250046
64 274005
65 300003
66 328273
67 358955
68 392199
69 428219
70 467220
71 509468
72 555186
73 604636
74 658052
75 715783
76 778110
77 845401
78 917989
79 996215
80 1080530
81 1171397
82 1269251
83 1374530
84 1487830
85 1609653
86 1740600
87 1881344
88 2032533
89 2194866
90 2369053
91 2555921
92 2756333
93 2971215
94 3201537
95 3448329
96 3712550
97 3995401
98 4298097
99 4621983
100 4968442
101 5338855
102 5734692
103 6157633
104 6609400
105 7091919
106 7606941
107 8156522
108 8742944
109 9368392
110 10035172
111 10746029
112 11503538
113 12310639
114 13170185
115 14085462
116 15059802
117 16096718
118 17199976
119 18373618
120 19621649
121 20948538
122 22358884
123 23857585
124 25449791
125 27141136
126 28937179
127 30844166
128 32868166
129 35015829
130 37294371
131 39711632
132 42274984
133 44992755
134 47873820
135 50927236
136 54162570
137 57590097
138 61220349
139 65064518
140 69134656
141 73443117
142 78002812
143 82827655
144 87931740
145 93330397
146 99039743
147 105076583
148 111458433
149 118203665
150 125331601
151 132862866
152 140818612
153 149221700
154 158095424
155 167464537
156 177355530
157 187795309
158 198812141
159 210436453
160 222699567
161 235634606
162 249276502
163 263661328
164 278827019
165 294813687
166 311663048
167 329418750
168 348126883
169 367835775
170 388596122
171 410459968
172 433482952
173 457723431
174 483241981
175 510101262
176 538368524
177 568113313
178 599408901
179 632331235
180 666960109
181 703378954
182 741675202
183 781939472
184 824268876
185 868762573
186 915525160
187 964666265
188 1016300241
189 1070546554
190 1127530360
191 1187381064
192 1250236073
193 1316238095
194 1385536534
195 1458286716
196 1534652411
197 1614802304
198 1698914381
199 1787174238
200 1879775229
201 1976919750
202 2078819432
203 2185694309
204 2297776063
205 2415302460
206 2538526394
207 2667708799
208 2803122826
209 2945054143
210 3093799234
211 3249668351
212 3412985058
213 3584089648
214 3763333394
215 3951082449
216 4147719406
217 4353644500
218 4569274830
219 4795044442
220 5031406100
221 5278831077
222 5537810504
223 5808860356
224 6092512906
225 6389325816
226 6699879258
227 7024776320
228 7364647738
229 7720147939
230 8091964251
231 8480806808
232 8887417053
233 9312567616
234 9757063892
235 10221740821
236 10707469761
237 11215160426
238 11745757741
239 12300244537
240 12879645315
241 13485026343
242 14117493126
243 14778204985
244 15468361714
245 16189212962
246 16942059218
247 17728251205
248 18549195147
249 19406358864
250 20301263227
251 21235494304
252 22210698768
253 23228586174
254 24290941948
255 25399612988
256 26556529494
257 27763694347
258 29023184931
259 30337165456
260 31707885296
261 33137685180
262 34628989265
263 36184329049
264 37806322472
265 39497695397
266 41261281037
267 43100024837
268 45016986501
269 47015339547
270 49098381071
271 51269545002
272 53532391337
273 55890614134
274 58348052980
275 60908696772
276 63576681623
277 66356312147
278 69252052346
279 72268533052
280 75410570108
281 78683160552
282 82091483719
283 85640924645
284 89337068955
285 93185713355
286 97192875615
287 101364805597
288 105707966047
289 110229079747
290 114935139210
291 119833367449
292 124931282951
293 130236668935
294 135757596792
295 141502452029
296 147479930270
297 153699029602
298 160169119151
299 166899881650
300 173901379134
301 181184033903
302 188758654427
303 196636449279
304 204829041620
305 213348475767
306 222207242066
307 231418272154
308 240995010380
309 250951338503
310 261301680321
311 272060979687
312 283244716267
313 294868928557
314 306950246887
315 319505901268
316 332553748902
317 346112263165
318 360200613021
319 374838640328
320 390046908172
321 405846715430
322 422260126868
323 439310004461
324 457019999635
325 475414625137
326 494519263908
327 514360211390
328 534964693241
329 556360883155
330 578577974418
331 601646177212
332 625596768800
333 650462145208
334 676275839919
335 703072564736
336 730888236096
337 759760061881
338 789726518359
339 820827464573
340 853104108304
341 886599121685
342 921356666206
343 957422445860
344 994843727436
345 1033669422813
346 1073950190790
347 1115738372971
348 1159088183482
349 1204055647687
350 1250698767644
351 1299077505697
352 1349253920290
353 1401292201593
354 1455258738991
355 1511222161090
356 1569253496172
357 1629426132210
358 1691816043968
359 1756501745398
360 1823564479779
361 1893088166260
362 1965159618102
363 2039868619951
364 2117307934574
365 2197573496289
366 2280764503975
367 2366983462678
368 2456336386557
369 2548932822287
370 2644885970114
371 2744312899457
372 2847334540167
373 2954075942301
374 3064666269120
375 3179239060999
376 3297932267493
377 3420888452692
378 3548254952689
379 3680183951325
380 3816832728515
381 3958363799645
382 4104944971807
383 4256749745847
384 4413957286851
385 4576752607397
386 4745326927881
387 4919877730118
388 5100608974809
389 5287731332440
390 5481462349478
391 5682026823842
392 5889656809266
393 6104591955381
394 6327079825215
395 6557375992039
396 6795744371894
397 7042457414018
398 7297796528810
399 7562052201577
400 7835524386561
401 8118522725471
402 8411366865439
403 8714386827109
404 9027923276126
405 9352327895290
406 9687963637538
407 10035205206539
408 10394439275745
409 10766065030709
410 11150494436430
411 11548152619978
412 11959478290393
413 12384924249968
414 12824957687762
415 13280060776345
416 13750731079435
417 14237481870899
418 14740842860043
419 15261360495426
420 15799598635231
421 16356138959501
422 16931581573082
423 17526545538315
424 18141669564847
425 18777612357308
426 19435053505154
427 20114693958250
428 20817256740470
429 21543487545936
430 22294155477063
431 23070053777323
432 23872000508490
433 24700839364916
434 25557440381991
435 26442700726120
436 27357545624565
437 28302929023371
438 29279834654400
439 30289276719966
440 31332300894672
441 32409985562698
442 33523442160403
443 34673816816357
444 35862290887366
445 37090082560458
446 38358447297710
447 39668679267616
448 41022112653769
449 42420122662163
450 43864126671728
451 45355585652115
452 46896005273202
453 48486937629709
454 50129981988812
455 51826786744022
456 53579050511213
457 55388523780448
458 57257010432650
459 59186369304124
460 61178515792376
461 63235423450962
462 65359125741748
463 67551717936171
464 69815358713910
465 72152272141119
466 74564749292842
467 77055150824423
468 79625908511186
469 82279527482314
470 85018588150967
471 87845748939452
472 90763748029690
473 93775405773350
474 96883627189469
475 100091404363864
476 103401818990498
477 106818045093391
478 110343351476709
479 113981104538739
480 117734771125584
481 121607921267092
482 125604231557712
483 129727487807582
484 133981588481702
485 138370547695713
486 142898498594792
487 147569696624674
488 152388523548437
489 157359490965029
490 162487243056031
491 167776561835224
492 173232369890088
493 178859734895526
494 184663873786119
495 190650156912147
496 196824112686093
497 203191431541768
498 209757970824264
499 216529759828804
500 223513004120220
501 230714090563908
502 238139593055530
503 245796277172601
504 253691105990667
505 261831245073603
506 270224069087612
507 278877166936771
508 287798348469946
509 296995649836658
510 306477340683611
511 316251929716678
512 326328172676817
513 336715078230526
514 347421915643922
515 358458221805425
516 369833808794690
517 381558771694618
518 393643495792559
519 406098665462624
520 418935272462766
521 432164624065920
522 445798352231146
523 459848422008192
524 474327141759563
525 489247171471584
526 504621533970164
527 520463623817052
528 536787217469193
529 553606485100446
530 570936000011267
531 588790751093743
532 607186153164005
533 626138059210830
534 645662771885537
535 665777057383134
536 686498156750285
537 707843799031373
538 729832215618424
539 752482153165504
540 775812887485709
541 799844238735638
542 824596586495860
543 850090884135730
544 876348674877651
545 903392108074347
546 931243955927277
547 959927629820338
548 989467197862365
549 1019887403100884
550 1051213682005734
551 1083472182002474
552 1116689782243237
553 1150894113183502
554 1186113575950602
555 1222377364291367
556 1259715486132726
557 1298158784283232
558 1337738960365127
559 1378488595877283
560 1420441179131096
561 1463631127032817
562 1508093810086330
563 1553865580421456
564 1600983795980687
565 1649486848218865
566 1699414189499111
567 1750806361619285
568 1803705024967000
569 1858152989904216
570 1914194245269224
571 1971873990375256
572 2031238668490925
573 2092335998957468
574 2155215011866608
575 2219926082209129
576 2286520966237022
577 2355052837982130
578 2425576327133651
579 2498147557166602
580 2572824185021314
581 2649665442808862
582 2728732178117115
583 2810086898591786
584 2893793812355084
585 2979918877374884
586 3068529844925746
587 3159696306955691
588 3253489745766388
589 3349983583129065
590 3449253231094917
591 3551376144207418
592 3656431875234716
593 3764502126089349
594 3875670808852083
595 3990024101919859
596 4107650506843482
597 4228640913719548
598 4353088660528032
599 4481089599580707
600 4612742158734486
601 4748147413085368
602 4887409151812600
603 5030633951425947
604 5177931244593079
605 5329413398034630
606 5485195784897029
607 5645396867509241
608 5810138273481596
609 5979544881582999
610 6153744902050619
611 6332869966335415
612 6517055212883361
613 6706439380255959
614 6901164899382439
615 7101377989129336
616 7307228752437847
617 7518871279745657
618 7736463749316782
619 7960168531176461
620 8190152299692739
621 8426586138844266
622 8669645661424487
623 8919511118545418
624 9176367524922720
625 9440404776929341
626 9711817780680378
627 9990806577949772
628 10277576478354255
629 10572338196140898
630 10875307983466720
631 11186707777446871
632 11506765339789516
633 11835714408999220
634 12173794853950914
635 12521252825744848
636 12878340920058604
637 13245318341047526
638 13622451067176411
639 14010012025525202
640 14408281269154971
641 14817546153579407
642 15238101526668295
643 15670249913249824
644 16114301713173184
645 16570575401429550
646 17039397725648645
647 17521103921404394
648 18016037925667172
649 18524552594687333
650 19047009929531894
651 19583781303029905
652 20135247701321286
653 20701799960295541
654 21283839013382292
655 21881776151086047
656 22496033275111195
657 23127043167123900
658 23775249759171265
659 24441108413226722
660 25125086209043840
661 25827662237004330
662 26549327897940442
663 27290587207013171
664 28051957114717204
665 28833967824439503
666 29637163125891284
667 30462100727886556
668 31309352612289760
669 32179505387742665
670 33073160646774447
671 33990935348894127
672 34933462186151975
673 35901389986665883
674 36895384110768407
675 37916126861440392
676 38964317898862215
677 40040674674953068
678 41145932872183696
679 42280846852831156
680 43446190121965045
681 44642755795247731
682 45871357086606978
683 47132827803212090
684 48428022849508580
685 49757818748819428
686 51123114176583879
687 52524830500089281
688 53963912336860313
689 55441328130394643
690 56958070726561582
691 58515157975215806
692 60113633347694838
693 61754566552889600
694 63439054189428397
695 65168220399348184
696 66943217534499159
697 68765226856151022
698 70635459233844551
699 72555155869803524
700 74525589031948548
701 76548062816799288
702 78623913924887109
703 80754512448375557
704 82941262682980151
705 85185603961993621
706 87489011508156434
707 89852997293250870
708 92279110945777398
709 94768940645110055
710 97324114072004934
711 99946299343292436
712 102637206011248056
713 105398586055761914
714 108232234906780234
715 111139992490801144
716 114123744308382348
717 117185422535745360
718 120327007141387119
719 123550527037631045
720 126858061264631103
721 130251740180948476
722 133733746714469170
723 137306317612002631
724 140971744737685013
725 144732376382292270
726 148590618640532966
727 152548936769614940
728 156609856616486318
729 160775966058727594
730 165049916499143751
731 169434424378674855
732 173932272728859023
733 178546312762170331
734 183279465483313329
735 188134723374581079
736 193115152095247914
737 198223892201461744
738 203464160947516455
739 208839254103595114
740 214352547821234509
741 220007500536921007
742 225807654938162121
743 231756639942550749
744 237858172751878912
745 244116060945764963
746 250534204609218230
747 257116598536925750
748 263867334449563893
749 270790603318025595
750 277890697668060902
751 285172013997587216
752 292639055232470509
753 300296433214954266
754 308148871296554834
755 316201206931081185
756 324458394389057568
757 332925507485632128
758 341607742401136314
759 350510420535629295
760 359638991465991108
761 368999035944041562
762 378596268975895698
763 388436542966304683
764 398525850936621496
765 408870329801143401
766 419476263751454630
767 430350087693815737
768 441498390744040555
769 452927919866777945
770 464645583538043084
771 476658455501272260
772 488973778648393669
773 501598968917194753
774 514541619358065403
775 527809504235800432
776 541410583224827841
777 555353005752259026
778 569645115382092775
779 584295454314931098
780 599312768018000481
781 614706009917129805
782 630484346224148304
783 646657160843742731
784 663234060445286256
785 680224879578967804
786 697639685975736685
787 715488785887858370
788 733782729641751622
789 752532317241728550
790 771748604118673393
791 791442907060278148
792 811626810181660625
793 832312171106213315
794 853511127239572043
795 875236102206455223
796 897499812458273893
797 920315273959201939
798 943695809073867304
799 967655053579376821
800 992206963885592750
801 1017365824348433392
802 1043146254799003572
803 1069563218198651533
804 1096632028525913238
805 1124368358776058808
806 1152788249153054218
807 1181908115463761645
808 1211744757690426024
809 1242315368783172388
810 1273637543547371218
811 1305729287879746189
812 1338609028067818803
813 1372295620361819459
814 1406808360794635600
815 1442166995165114919
816 1478391729214710652
817 1515503239112730392
818 1553522682132256165
819 1592471707517673780
820 1632372467698861371
821 1673247629642836931
822 1715120386522150671
823 1758014469634685000
824 1801954160543593975
825 1846964303530154352
826 1893070318334987554
827 1940298213096058962
828 1988674597654824446
829 2038226697155772579
830 2088982365854641058
831 2140970101374755481
832 2194219059107640103
833 2248759067080713202
834 2304620641033314349
835 2361834999926948298
836 2420434081711906204
837 2480450559477083748
838 2541917857951275226
839 2604870170388818888
840 2669342475754949838
841 2735370556348717383
842 2802991015796306262
843 2872241297453500897
844 2943159703156509023
845 3015785412407887172
846 3090158502053117417
847 3166319966250695332
848 3244311736972962827
849 3324176704956329566
850 3405958741003179194
851 3489702717924515193
852 3575454532773669282
853 3663261129688735704
854 3753170523184080792
855 3845231821959165090
856 3939495253212458305
857 4036012187455333284
858 4134835163944758975
859 4236017916598879979
860 4339615400469348924
861 4445683818814629768
862 4554280650809159705
863 4665464679739375323
864 4779296021873245550
865 4895836155949223357
866 5015147953325159447
867 5137295708664433984
868 5262345171485329001
869 5390363578205253923
870 5521419684937636404
871 5655583800986109892
872 5792927823141697878
873 5933525270631637009
874 6077451320795517884
875 6224782845524746246
876 6375598448648539136
877 6529978503904982191
878 6688005193903855120
879 6849762549800381578
880 7015336491815613091
881 7184814870741964532
882 7358287510205534369
883 7535846249998391959
884 7717584990090671231
885 7903599735831880089
886 8093988643986287545
887 8288852069719916577
888 8488292614724481141
889 8692415176214928099
890 8901326997111890910
891 9115137717179651515
892 9333959425301291650
893 9557906712899887011
894 9787096728458396131
895 10021649233101225533
896 10261686657639988568
897 10507334160481180617
898 10758719686954015794
899 11015974030025839704
900 11279230891946644061