1 2
2 6
3 12
4 21
5 33
6 49
7 69
8 94
9 125
10 164
11 212
12 270
13 339
14 422
15 520
16 636
17 774
18 933
19 1121
20 1339
21 1590
22 1880
23 2210
24 2587
25 3021
26 3512
27 4074
28 4710
29 5427
30 6239
31 7155
32 8183
33 9339
34 10637
35 12084
36 13705
37 15517
38 17534
39 19773
40 22266
41 25030
42 28095
43 31484
44 35239
45 39387
46 43960
47 48996
48 54548
49 60665
50 67376
51 74748
52 82845
53 91708
54 101422
55 112045
56 123668
57 136367
58 150240
59 165361
60 181840
61 199810
62 219366
63 240639
64 263770
65 288900
66 316188
67 345834
68 377973
69 412804
70 450562
71 491440
72 535687
73 583547
74 635283
75 691171
76 751522
77 816693
78 887034
79 962872
80 1044618
81 1132701
82 1227581
83 1329711
84 1439615
85 1557835
86 1684912
87 1821467
88 1968214
89 2125792
90 2294955
91 2476429
92 2671103
93 2879865
94 3103600
95 3343398
96 3600134
97 3875084
98 4169385
99 4484301
100 4821124
101 5181331
102 5566352
103 5977781
104 6417288
105 6886733
106 7387939
107 7922871
108 8493591
109 9102424
110 9751704
111 10443808
112 11181544
113 11967638
114 12805045
115 13696685
116 14645969
117 15656342
118 16731442
119 17875276
120 19091789
121 20385277
122 21760291
123 23221584
124 24774344
125 26423704
126 28175376
127 30035317
128 32009684
129 34105075
130 36328232
131 38686600
132 41188118
133 43840404
134 46652384
135 49632799
136 52791107
137 56137195
138 59681519
139 63435060
140 67409609
141 71617232
142 76070716
143 80783175
144 85769005
145 91043042
146 96620943
147 102519216
148 108755186
149 115346500
150 122312305
151 129673058
152 137449255
153 145663063
154 154337476
155 163496979
156 173167206
157 183374458
158 194147242
159 205514567
160 217507462
161 230158256
162 243501104
163 257571738
164 272406902
165 288046134
166 304530422
167 321902681
168 340207980
169 359493622
170 379809346
171 401206378
172 423739227
173 447464984
174 472443098
175 498735967
176 526407622
177 555527834
178 586167407
179 618401751
180 652308957
181 687970800
182 725473350
183 764905232
184 806362009
185 849941105
186 895744076
187 943879313
188 994459323
189 1047601439
190 1103428610
191 1162067524
192 1223653047
193 1288325276
194 1356231274
195 1427522602
196 1502360657
197 1580911528
198 1663349212
199 1749856427
200 1840623541
201 1935848208
202 2035739420
203 2140512019
204 2250393281
205 2365619302
206 2486436287
207 2613102234
208 2745883731
209 2885062288
210 3030928136
211 3183788076
212 3343959428
213 3511775005
214 3687580890
215 3871737601
216 4064620764
217 4266622596
218 4478153308
219 4699641337
220 4931529498
221 5174282004
222 5428382353
223 5694336922
224 5972667361
225 6263923858
226 6568674644
227 6887514746
228 7221063459
229 7569966353
230 7934893664
231 8316548927
232 8715658559
233 9132982073
234 9569310317
235 10025469494
236 10502311237
237 11000731183
238 11521657118
239 12066058821
240 12634943497
241 13229358450
242 13850394487
243 14499185486
244 15176916240
245 15884813724
246 16624155246
247 17396273764
248 18202551270
249 19044428547
250 19923405981
251 20841041511
252 21798955716
253 22798832679
254 23842424279
255 24931551915
256 26068109099
257 27254071413
258 28491481329
259 29782469859
260 31129250612
261 32534124304
262 33999477468
263 35527800322
264 37121673446
265 38783778429
266 40516902242
267 42323942628
268 44207907810
269 46171926594
270 48219242246
271 50353231936
272 52577403181
273 54895395628
274 57310987080
275 59828096992
276 62450806367
277 65183347909
278 68030112918
279 70995670263
280 74084752124
281 77302285983
282 80653366166
283 84143294592
284 87777572694
285 91561905445
286 95502220653
287 99604665723
288 103875618886
289 108321692170
290 112949763865
291 117766960789
292 122780674758
293 127998576498
294 133428621138
295 139079063091
296 144958457186
297 151075687629
298 157439958702
299 164060818016
300 170948175822
301 178112296512
302 185563827278
303 193313810256
304 201373700802
305 209755351325
306 218471066520
307 227533603033
308 236956179159
309 246752497852
310 256936749186
311 267523658499
312 278528488377
313 289967032937
314 301855680211
315 314211402491
316 327051795945
317 340395075020
318 354260113940
319 368666465343
320 383634398053
321 399184892536
322 415339699514
323 432121345214
324 449553138084
325 467659240750
326 486464658921
327 505995308964
328 526278020437
329 547340581047
330 569211741588
331 591921283968
332 615500043063
333 639979942243
334 665394041203
335 691776547918
336 719162859463
337 747589669423
338 777094907630
339 807717836149
340 839499106522
341 872480777668
342 906706373165
343 942220954836
344 979071136585
345 1017305140817
346 1056972878188
347 1098125995503
348 1140817888274
349 1185103839682
350 1231041030970
351 1278688597427
352 1328107702658
353 1379361657930
354 1432515895577
355 1487638115505
356 1544798339599
357 1604068956677
358 1665524859076
359 1729243508111
360 1795304976794
361 1863792064265
362 1934790349851
363 2008388383589
364 2084677680179
365 2163752836392
366 2245711655676
367 2330655266411
368 2418688224073
369 2509918555665
370 2604457948476
371 2702421831595
372 2803929516288
373 2909104314091
374 3018073640432
375 3130969209874
376 3247927136190
377 3369088030333
378 3494597209804
379 3624604818985
380 3759265988675
381 3898741028166
382 4043195554973
383 4192800629963
384 4347733019989
385 4508175350042
386 4674316183554
387 4846350325751
388 5024479089036
389 5208910297865
390 5399858600897
391 5597545729337
392 5802200674501
393 6014059929521
394 6233367688519
395 6460376190260
396 6695345822580
397 6938545414357
398 7190252676946
399 7450754194916
400 7720345998665
401 7999333638827
402 8288032520090
403 8586768346362
404 8895877303891
405 9215706418909
406 9546613901513
407 9888969510099
408 10243154846226
409 10609563901115
410 10988603252994
411 11380692496674
412 11786264597019
413 12205766467405
414 12639659135393
415 13088418601384
416 13552535902091
417 14032517634774
418 14528886675861
419 15042182429103
420 15572961436164
421 16121797812493
422 16689283958731
423 17276031015230
424 17882669353817
425 18509849311931
426 19158241674064
427 19828538376684
428 20521453189815
429 21237722284126
430 21978104854128
431 22743384066521
432 23534367449965
433 24351888029888
434 25196804723816
435 26070003272284
436 26972397061560
437 27904927961292
438 28868567222172
439 29864316242612
440 30893207450757
441 31956305473021
442 33054707782323
443 34189545966156
444 35361986586233
445 36573232276861
446 37824522863901
447 39117136240825
448 40452389846036
449 41831641526978
450 43256290861565
451 44727780606662
452 46247597555699
453 47817274373140
454 49438390402927
455 51112573463266
456 52841501008205
457 54626901675885
458 56470556863172
459 58374302328417
460 60340029765332
461 62369688175338
462 64465285905495
463 66628892232646
464 68862639038604
465 71168722984926
466 73549406911587
467 76007022344627
468 78543971131562
469 81162727573092
470 83865840296804
471 86655935039289
472 89535716287083
473 92507970010118
474 95575565520453
475 98741458291027
476 102008692429470
477 105380403097430
478 108859819238066
479 112450266209500
480 116155168727527
481 119978053243191
482 123922551635918
483 127992403821064
484 132191460970176
485 136523688375790
486 140993169345553
487 145604107753776
488 150360832381683
489 155267800185285
490 160329599568088
491 165550954517843
492 170936728552172
493 176491928500420
494 182221708376370
495 188131374225329
496 194226387906764
497 200512371668412
498 206995112832894
499 213680568225066
500 220574869383087
501 227684327109912
502 235015436502717
503 242574882583122
504 250369545261778
505 258406505131494
506 266693049021810
507 275236675842112
508 284045102302721
509 293126269569405
510 302488349045675
511 312139748899191
512 322089121414591
513 332345368585695
514 342917650152855
515 353815390474650
516 365048286149371
517 376626313173086
518 388559734764553
519 400859109825023
520 413535300723285
521 426599482102551
522 440063149484929
523 453938127872021
524 468236581410693
525 482971021964196
526 498154320252679
527 513799714558692
528 529920820604315
529 546531643336500
530 563646586301470
531 581280463775803
532 599448511910374
533 618166399213834
534 637450239403537
535 657316603875115
536 677782533963932
537 698865553754318
538 720583683490502
539 742955453186283
540 765999916329413
541 789736664273728
542 814185841580589
543 839368160427322
544 865304915861793
545 892018002858274
546 919529931614094
547 947863845170985
548 977043535585851
549 1007093461580416
550 1038038768914208
551 1069905306042015
552 1102719644762173
553 1136509099581704
554 1171301747772370
555 1207126449932357
556 1244012872089502
557 1281991506004287
558 1321093692187239
559 1361351643203075
560 1402798465381720
561 1445468185871653
562 1489395774050335
563 1534617169818013
564 1581169308483498
565 1629090147331379
566 1678418692644473
567 1729195028284761
568 1781460345040211
569 1835256969566739
570 1890628395609830
571 1947619314343130
572 2006275645821442
573 2066644573001162
574 2128774576132560
575 2192715464075249
576 2258518412425235
577 2326236000439251
578 2395922246043703
579 2467632644777893
580 2541424209495505
581 2617355509920599
582 2695486714867636
583 2775879635193928
584 2858597764169076
585 2943706323951180
586 3031272313098072
587 3121364549711317
588 3214053722221101
589 3309412436574578
590 3407515269414388
591 3508438817401321
592 3612261751400863
593 3719064870234765
594 3828931157369869
595 3941945839110349
596 4058196440354542
597 4177772848643467
598 4300767373013491
599 4427274809194059
600 4557392503131323
601 4691220418110534
602 4828861202675150
603 4970420262599159
604 5116005829849138
605 5265729038706101
606 5419703999303195
607 5578047876745988
608 5740880967808601
609 5908326786705358
610 6080512143679240
611 6257567232644901
612 6439625718168456
613 6626824826958168
614 6819305438158133
615 7017212181266681
616 7220693525438246
617 7429901886570022
618 7644993725202452
619 7866129651404311
620 8093474530531488
621 8327197594522555
622 8567472552943183
623 8814477708975886
624 9068396077922173
625 9329415502829168
626 9597728786484179
627 9873533813543441
628 10157033680503640
629 10448436830317643
630 10747957189669603
631 11055814308070570
632 11372233498835578
633 11697445991675457
634 12031689079405782
635 12375206274955388
636 12728247466127007
637 13091069082064725
638 13463934255379756
639 13847112993237375
640 14240882356538708
641 14645526633119971
642 15061337523722057
643 15488614328893698
644 15927664139536915
645 16378802040037462
646 16842351302163412
647 17318643596996116
648 17808019208142790
649 18310827243358714
650 18827425862219845
651 19358182502273513
652 19903474111180777
653 20463687388967070
654 21039219026037945
655 21630475964812659
656 22237875648909943
657 22861846290415792
658 23502827137212086
659 24161268752194124
660 24837633294250589
661 25532394807573860
662 26246039522496380
663 26979066156760280
664 27731986227573630
665 28505324372985464
666 29299618676731915
667 30115420999231728
668 30953297330490032
669 31813828134968935
670 32697608711970008
671 33605249566447736
672 34537376785033069
673 35494632419341944
674 36477674884885388
675 37487179369404885
676 38523838243283312
677 39588361485469731
678 40681477124045192
679 41803931675617533
680 42956490605095816
681 44139938791792268
682 45355081010876334
683 46602742422309880
684 47883769067733652
685 49199028392431292
686 50549409770692293
687 51935825039546978
688 53359209052825878
689 54820520245012550
690 56320741218049811
691 57860879319603402
692 59441967261310228
693 61065063733486214
694 62731254045814236
695 64441650771089246
696 66197394414974526
697 67999654099243229
698 69849628258796821
699 71748545360350280
700 73697664624040353
701 75698276783436199
702 77751704844548210
703 79859304880770578
704 82022466822140858
705 84242615292614999
706 86521210439951002
707 88859748808230905
708 91259764209262605
709 93722828638853149
710 96250553186715544
711 98844588990773224
712 101506628207944445
713 104238404998680764
714 107041696549480521
715 109918324108384166
716 112870154031789333
717 115899098899607178
718 119007118610464749
719 122196221528973206
720 125468465647748663
721 128825959772447045
722 132270864761756494
723 135805394762273492
724 139431818495235885
725 143152460559928943
726 146969702780868735
727 150885985572737169
728 154903809342103266
729 159025735921413900
730 163254390041109755
731 167592460837248550
732 172042703374692186
733 176607940244355617
734 181291063149119525
735 186095034558883061
736 191022889407787716
737 196077736802794493
738 201262761800804047
739 206581227203058216
740 212036475414600263
741 217631930321541714
742 223371099240327392
743 229257574884720215
744 235295037389467912
745 241487256389154014
746 247838093130879560
747 254351502646557759
748 261031535967734886
749 267882342386067900
750 274908171799177169
751 282113377047093802
752 289502416375410532
753 297079855905399105
754 304850372165875171
755 312818754709525588
756 320989908763564779
757 329368857956482833
758 337960747092789385
759 346770845003819915
760 355804547457602172
761 365067380137590557
762 374565001683707588
763 384303206818775037
764 394287929530587037
765 404525246330365834
766 415021379572958258
767 425782700894387820
768 436815734677774360
769 448127161615770407
770 459723822383543970
771 471612721343024915
772 483801030378497953
773 496296092782420866
774 509105427253991446
775 522236731986116611
776 535697888816014828
777 549496967511478254
778 563642230142969824
779 578142135525003365
780 593005343803481192
781 608240721091132141
782 623857344275608317
783 639864505892221607
784 656271719087044465
785 673088722753460943
786 690325486737186631
787 707992217156698152
788 726099361894737326
789 744657616133499625
790 763677928088918628
791 783171504840131072
792 803149818281618071
793 823624611229399296
794 844607903650535656
795 866111999026533521
796 888149490880011756
797 910733269463688405
798 933876528517500803
799 957592772262022125
800 981895822508812732
801 1006799825972991720
802 1032319261661881567
803 1058468948507515724
804 1085264053148049655
805 1112720097882971319
806 1140852968781323349
807 1169678923987502665
808 1199214602226130980
809 1229477031507786985
810 1260483637957180822
811 1292252254936499019
812 1324801132265776188
813 1358148945712691093
814 1392314806726603701
815 1427318272315169477
816 1463179355178719391
817 1499918534034055148
818 1537556764228148084
819 1576115488490010244
820 1615616648057787415
821 1656082693925506919
822 1697536598418286043
823 1740001866963389312
824 1783502550166609616
825 1828063256125857733
826 1873709163057386354
827 1920466032125029364
828 1968360220639792715
829 2017418695488356491
830 2067669046884424214
831 2119139502417369833
832 2171858941406523234
833 2225856909576145868
834 2281163634032649699
835 2337810038574190980
836 2395827759409714360
837 2455249161071532333
838 2516107352830271872
839 2578436205387262893
840 2642270367955886803
841 2707645285677290001
842 2774597217459202221
843 2843163254241180787
844 2913381337561822176
845 2985290278567632082
846 3058929777496597350
847 3134340443528230919
848 3211563815065116656
849 3290642380439527010
850 3371619599145613342
851 3454539923450513171
852 3539448820577498193
853 3626392795220621213
854 3715419412685974878
855 3806577322474771228
856 3899916282349619687
857 3995487183018373378
858 4093342073267134089
859 4193534185643441479
860 4296117962722618213
861 4401149083925682523
862 4508684492975138214
863 4618782425851955548
864 4731502439411823512
865 4846905440653980821
866 4965053716489101775
867 5086010964285709891
868 5209842323000014400
869 5336614405089293792
870 5466395328915808938
871 5599254751956183952
872 5735263904827462482
873 5874495625905629916
874 6017024396671193299
875 6162926377917572354
876 6312279446696015726
877 6465163233989440872
878 6621659163327883078
879 6781850490123767073
880 6945822341891600590
881 7113661759248275448
882 7285457737975832128
883 7461301271804987213
884 7641285396168691206
885 7825505232929010204
886 8014058036057052643
887 8207043238175873113
888 8404562498292459073
889 8606719750333101005
890 8813621252906471149
891 9025375639973167383
892 9242093972719916763
893 9463889792455504689
894 9690879174670736860
895 9923180784140308268
896 10160915931433715001
897 10404208630424310240
898 10653185656974357288
899 10907976609177158364
900 11168713968455046074