1 1
2 4
3 9
4 24
5 41
6 87
7 130
8 234
9 344
10 542
11 742
12 1135
13 1477
14 2088
15 2719
16 3676
17 4597
18 6103
19 7462
20 9596
21 11658
22 14568
23 17374
24 21559
25 25287
26 30692
27 35927
28 42952
29 49573
30 58901
31 67304
32 78938
33 89966
34 104282
35 117818
36 136119
37 152535
38 174480
39 195281
40 221660
41 246299
42 278711
43 307992
44 346142
45 381936
46 426488
47 468204
48 521871
49 570195
50 631942
51 689861
52 760992
53 827151
54 910821
55 986524
56 1081698
57 1170452
58 1278218
59 1378560
60 1503715
61 1616681
62 1756960
63 1887811
64 2045226
65 2191185
66 2371135
67 2534122
68 2734342
69 2920324
70 3142366
71 3348362
72 3599951
73 3827489
74 4104530
75 4361973
76 4667264
77 4949689
78 5291821
79 5601962
80 5976690
81 6323818
82 6733234
83 7112186
84 7568021
85 7980831
86 8476280
87 8935429
88 9474290
89 9971933
90 10566945
91 11106684
92 11750774
93 12346318
94 13042294
95 13685342
96 14450007
97 15143167
98 15966138
99 16727271
100 17613404
101 18430659
102 19397997
103 20276064
104 21313824
105 22271960
106 23383666
107 24409396
108 25618309
109 26714995
110 28005966
111 29198071
112 30577138
113 31847763
114 33339693
115 34694648
116 36283726
117 37749144
118 39439806
119 40997980
120 42821279
121 44476301
122 46411066
123 48195573
124 50249278
125 52139929
126 54345413
127 56349254
128 58684720
129 60836364
130 63307140
131 65582222
132 68228717
133 70632261
134 73426022
135 76000327
136 78950282
137 81664121
138 84812909
139 87674822
140 90993034
141 94047618
142 97541550
143 100756458
144 104477733
145 107858875
146 111770098
147 115371171
148 119482998
149 123263453
150 127629939
151 131599804
152 136182360
153 140398130
154 145204256
155 149623866
156 154718125
157 159348439
158 164682966
159 169591121
160 175178298
161 180312559
162 186219733
163 191591896
164 197769756
165 203449984
166 209907174
167 215841928
168 222658117
169 228855455
170 235970340
171 242512721
172 249940534
173 256763335
174 264586915
175 271703672
176 279860984
177 287357576
178 295858664
179 303668360
180 312609993
181 320741961
182 330049422
183 338603795
184 348293480
185 357190573
186 367362821
187 376618026
188 387196268
189 396913564
190 407909164
191 418006422
192 429535533
193 440023293
194 451994864
195 462993081
196 475425630
197 486837393
198 499851267
199 511694142
200 525195928
201 537594158
202 551596616
203 564450690
204 579091995
205 592413719
206 607584046
207 621515653
208 637235976
209 651661233
210 668074183
211 683012764
212 700005796
213 715604902
214 733192468
215 749332690
216 767677373
217 784371851
218 803342864
219 820758931
220 840379642
221 858379099
222 878817019
223 897421988
224 918543238
225 937926308
226 959746912
227 979766300
228 1002476195
229 1023146675
230 1046591364
231 1068107911
232 1092313280
233 1114513367
234 1139674787
235 1162582896
236 1188542372
237 1212359248
238 1239134692
239 1263693800
240 1291505157
241 1316822761
242 1345489128
243 1371790977
244 1401341132
245 1428437417
246 1459097259
247 1487014938
248 1518599886
249 1547571024
250 1580100738
251 1609931062
252 1643658499
253 1674366085
254 1709081356
255 1740925535
256 1776660208
257 1809421005
258 1846434795
259 1880142022
260 1918220672
261 1953140538
262 1992305532
263 2028213382
264 2068754107
265 2105669663
266 2147344024
267 2185563375
268 2228406124
269 2267676373
270 2311983977
271 2352337664
272 2397863182
273 2439604134
274 2486371230
275 2529241114
276 2577578651
277 2621598903
278 2671229732
279 2716736801
280 2767698736
281 2814403379
282 2867032955
283 2914970840
284 2968985570
285 3018501232
286 3073926780
287 3124725012
288 3181933443
289 3234037755
290 3292713338
291 3346503741
292 3406687476
293 3461835359
294 3523907609
295 3580451620
296 3644090790
297 3702419660
298 3767653790
299 3827432400
300 3894680071
301 3955933801
302 4024837284
303 4087993619
304 4158597534
305 4223284761
306 4296016627
307 4362276490
308 4436772474
309 4505041844
310 4581332162
311 4651232242
312 4729785715
313 4801344137
314 4881757798
315 4955452989
316 5037774916
317 5113188457
318 5197897393
319 5275074562
320 5361760566
321 5441189858
322 5529885398
323 5611141034
324 5702369369
325 5785481007
326 5878789932
327 5964290837
328 6059732342
329 6147153973
330 6245261621
331 6334652604
332 6434966618
333 6526871326
334 6629426842
335 6723368438
336 6828746859
337 6924757095
338 7032453470
339 7131124831
340 7241194880
341 7342004499
342 7455040641
343 7558040952
344 7673530052
345 7779325056
346 7897304678
347 8005362564
348 8126476761
349 8236831795
350 8360518562
351 8473826311
352 8600145222
353 8715824811
354 8845431681
355 8963539144
356 9095863138
357 9217066312
358 9352147858
359 9475856260
360 9614406035
361 9740656181
362 9882050990
363 10011566221
364 10155869986
365 10288006905
366 10435942825
367 10570761182
368 10721696932
369 10859933124
370 11013911736
371 11154912062
372 11312715281
373 11456518949
374 11617458490
375 11764860743
376 11929004654
377 12079295249
378 12247438961
379 12400681862
380 12572126910
381 12729131218
382 12903923314
383 13063968146
384 13242965081
385 13406092051
386 13588535670
387 13755616539
388 13941579530
389 14111833133
390 14302187415
391 14475681684
392 14669658204
393 14847279978
394 15044927604
395 15225883962
396 15428140897
397 15612475927
398 15818509978
399 16007177121
400 16217065374
401 16409207559
402 16623903177
403 16819592824
404 17038251984
405 17238458080
406 17461132506
407 17664985456
408 17892699049
409 18100245895
410 18332087336
411 18544367721
412 18780418618
413 18996495223
414 19237795303
415 19457744768
416 19703370316
417 19928248704
418 20178254796
419 20407111480
420 20662612349
421 20895497001
422 21155497346
423 21393541283
424 21658127788
425 21900308149
426 22170611753
427 22417009514
428 22692022160
429 22943785964
430 23223565760
431 23479658622
432 23765415297
433 24025890021
434 24316539732
435 24582624097
436 24878258322
437 25148838881
438 25450685399
439 25725848022
440 26032809004
441 26313799718
442 26625936380
443 26911627218
444 27230250543
445 27520697095
446 27844629138
447 28141160981
448 28470498588
449 28771906953
450 29107979659
451 29414355004
452 29755970040
453 30068661590
454 30415883816
455 30733666986
456 31087913665
457 31410846899
458 31770841156
459 32100361771
460 32466205518
461 32801003659
462 33174133663
463 33514304956
464 33893428666
465 34240430604
466 34625616164
467 34978122188
468 35370899207
469 35728971155
470 36127957960
471 36493146071
472 36898449764
473 37269338095
474 37682508775
475 38059197792
476 38478837224
477 38862898336
478 39289078504
479 39679078160
480 40113446313
481 40509449361
482 40950513452
483 41354189305
484 41802062240
485 42211882793
486 42668233311
487 43084303986
488 43547623058
489 43971635464
490 44441998534
491 44872406022
492 45351583863
493 45788454853
494 46274839824
495 46719968351
496 47213678820
497 47665418853
498 48168248607
499 48626711142
500 49137034148
501 49604036458
502 50121931696
503 50595808750
504 51123177055
505 51604000439
506 52139112236
507 52628806663
508 53171786416
509 53668582533
510 54221354653
511 54725368664
512 55286184226
513 55799365662
514 56368307778
515 56888866810
516 57467972063
517 57995983511
518 58583394904
519 59120920881
520 59716768612
521 60261909899
522 60868255199
523 61421133848
524 62036099398
525 62598802928
526 63222475552
527 63793083260
528 64427642135
529 65006232675
530 65649686734
531 66238465461
532 66890950760
533 67487882927
534 68151604397
535 68756817516
536 69429762762
537 70045488708
538 70727748882
539 71351930400
540 72045833227
541 72678552361
542 73381966408
543 74025578787
544 74738646642
545 75390975137
546 76116051399
547 76777229098
548 77512160526
549 78184570724
550 78929452358
551 79610894362
552 80368209079
553 81058768945
554 81826239066
555 82528428805
556 83306203048
557 84017696665
558 84808286485
559 85529223322
560 86330327642
561 87063248538
562 87874966362
563 88617521242
564 89442497917
565 90194776383
566 91030580864
567 91795258085
568 92642045914
569 93416640973
570 94277086697
571 95061744764
572 95933392862
573 96730819694
574 97613773790
575 98421462734
576 99318536991
577 100136581263
578 101045185122
579 101876430551
580 102796725956
581 103638529379
582 104573360885
583 105425874000
584 106372625480
585 107238725352
586 108197504570
587 109074521172
588 110048318733
589 110936349555
590 111922407958
591 112824475991
592 113822963706
593 114736257219
594 115750196469
595 116674873240
596 117701479830
597 118640595320
598 119679981830
599 120630696300
600 121686036391
601 122648451101
602 123716813314
603 124694136229
604 125775696294
605 126764939481
606 127862903917
607 128864231350
608 129975641464
609 130992294844
610 132117267532
611 133146229742
612 134288129045
613 135329505797
614 136485219758
615 137542410759
616 138712121906
617 139781955817
618 140969062933
619 142051710662
620 143253072786
621 144351969058
622 145567707478
623 146679651194
624 147913328429
625 149038429227
626 150286744922
627 151428601747
628 152691745982
629 153846997373
630 155128568091
631 156297391404
632 157594058048
633 158780089186
634 160091978152
635 161291824058
636 162622703349
637 163836477655
638 165182851710
639 166414360881
640 167776426850
641 169022111199
642 170403673821
643 171663717912
644 173061250212
645 174339498176
646 175753131118
647 177045990424
648 178479705901
649 179787294895
650 181237393932
651 182563733761
652 184030420702
653 185371746471
654 186859041291
655 188215544264
656 189719715328
657 191095455672
658 192616639248
659 194007817960
660 195550217105
661 196956956681
662 198516661270
663 199943206131
664 201520428496
665 202962800125
666 204561782765
667 206020179242
668 207636978772
669 209115684924
670 210750442356
671 212245444262
672 213902591861
673 215414016909
674 217089426200
675 218621749513
676 220315640294
677 221864661809
678 223581507851
679 225147433262
680 226883070880
681 228470417118
682 230224992144
683 231829523106
684 233607705891
685 235229553271
686 237026988310
687 238670866149
688 240487781520
689 242149260833
690 243990369135
691 245669662684
692 247530571884
693 249232437638
694 251113299164
695 252833270082
696 254739000037
697 256477212187
698 258403220568
699 260164635971
700 262111158594
701 263891110459
702 265863107107
703 267661816084
704 269654658894
705 271477131700
706 273490977096
707 275332507516
708 277372526539
709 279233255795
710 281294614956
711 283179760871
712 285262703848
713 287167354183
714 289277097163
715 291201479888
716 293333150156
717 295282529264
718 297436289036
719 299405711480
720 301586994669
721 303576606201
722 305780327376
723 307795610993
724 310022022548
725 312057811369
726 314312393843
727 316368923274
728 318646551350
729 320729352064
730 323030193130
731 325134056022
732 327463815627
733 329588891781
734 331942224692
735 334094270367
736 336471437112
737 338645022141
738 341051777139
739 343247145222
740 345678101224
741 347901057818
742 350356387460
743 352601459478
744 355087149603
745 357354492815
746 359864928928
747 362160581791
748 364696033428
749 367014294453
750 369580798129
751 371921918704
752 374513816470
753 376883886550
754 379501357126
755 381894630106
756 384543949955
757 386960586359
758 389635863596
759 392082193921
760 394783706488
761 397253748259
762 399987823843
763 402481837016
764 405242538826
765 407766906224
766 410554418404
767 413103110948
768 415924009547
769 418497193355
770 421345299330
771 423949605421
772 426825205244
773 429454361855
774 432364084385
775 435018359412
776 437955979214
777 440642057596
778 443607765094
779 446319326960
780 449320006383
781 452057222761
782 455086398732
783 457856211315
784 460914179750
785 463710017513
786 466803717051
787 469625855946