1 1
2 3
3 14
4 52
5 130
6 144
7 184
8 274
9 300
10 586
11 656
12 8648
13 10434
14 11470
15 12008
16 15774
17 17034
18 18802
19 19270
20 21032
21 22088
22 22184
23 23288
24 34688
25 35394
26 36872
27 38744
28 39790
29 65324
30 65392
31 67628
32 68476
33 153868
34 163676
35 188468
36 198628
37 254526
38 263890
39 379026
40 463390
41 483812
42 492414
43 512116
44 596258
45 905212
46 1070492
47 1090528
48 1100384
49 1198180
50 1342004
51 1514212
52 1590452
53 1634262
54 1886046
55 1898420
56 2013414
57 2118656
58 2122946
59 2139722
60 2184860
61 2191588
62 2262628
63 2316546
64 2344436
65 2389562
66 2562844
67 2596448
68 2642656
69 2816156
70 2831470
71 2949628
72 3340024
73 3464008
74 3854886
75 4171420
76 4461426
77 5452990
78 5476346
79 5561876
80 5749890
81 5885058
82 6346456
83 6452894
84 6483976
85 6678860
86 7397884
87 7675612
88 7734716
89 8062696
90 8160542
91 8266936
92 8343654
93 8423610
94 9204546
95 9492498
96 9993914
97 10753886
98 12176654
99 13349222
100 17403762
101 17418808
102 17420982
103 18506344
104 18521390
105 18562674
106 18677740
107 19834730
108 20024780
109 21899324
110 22181810
111 22205404
112 22996902
113 23203842
114 23773358
115 24177530
116 24297182
117 25619704
118 26202254
119 26997928
120 28098858
121 29025114
122 30817892
123 31545260
124 32806806
125 32865014
126 32975558
127 33226444
128 33452610
129 33721216
130 34816444
131 37874056
132 37954826
133 39988216
134 40575616
135 41405176
136 41780354
137 41854910
138 42145816
139 42465016
140 44845096
141 46133634
142 46365834
143 46385836
144 46753388
145 46985822
146 47261656
147 48926776
148 49409718
149 50507270
150 51026536
151 52910326
152 53755096
153 54002234
154 54224534
155 55009830
156 55210504
157 55602716
158 56260970
159 57282328
160 58986772
161 59376256
162 60479718
163 62663656
164 63355576
165 63756856
166 66068056
167 66639980
168 70100536
169 70592570
170 74043496
171 74587060
172 75098622
173 76059496
174 77516536
175 77774116
176 79255802
177 82993652
178 84031844
179 84288020
180 86026684
181 86642210
182 87761596
183 88545932
184 88849012
185 89397016
186 89554916
187 89811102
188 91793060
189 92140070
190 96064790
191 96499038
192 96648222
193 97732636
194 98024234
195 99256854
196 99460634
197 99510366
198 99523456
199 99824824
200 100121778
201 100308292
202 100319780
203 101316424
204 101478530
205 101507060
206 102734786
207 105170008
208 105613708
209 106533356
210 106665482
211 107339608
212 108635330
213 111866404
214 115653740
215 116103170
216 116789740
217 120543448
218 122917384
219 126022770
220 128388974
221 129504244
222 133089670
223 134438912
224 134686148
225 135595324
226 135966464
227 137459452
228 144005530
229 144316158
230 147854048
231 150441856
232 156854516
233 157331382
234 157658466
235 158935830
236 159384388
237 164181340
238 164217822
239 167434134
240 169372610
241 170937740
242 172799500
243 173374190
244 173706136
245 174235048
246 177478994
247 178161784
248 181377364
249 181860856
250 182324330
251 185151102
252 185671996
253 187024418
254 188389084
255 188921564
256 189461176
257 189626708
258 192244130
259 203891020
260 204595724
261 210038702
262 211310876
263 218484244
264 218670218
265 221672126
266 222952202
267 235193828
268 238654936
269 245935844
270 251157496
271 256367956
272 261824732
273 267349746
274 281249164
275 283417216
276 286516412
277 292094284
278 295814646
279 299358884
280 303703576
281 304462146
282 304963918
283 314303082
284 315773420
285 321130456
286 330353270
287 332153716
288 348675004
289 361259418
290 362695974
291 363313706
292 370494718
293 382810062
294 383290292
295 384099990
296 390723366
297 396863770
298 402413860
299 423993170
300 427532408
301 427797220
302 429555656
303 450328290
304 454949500
305 457357564
306 462789110
307 468677816
308 469576580
309 470243878
310 471399140
311 475755788
312 479346248
313 480188698
314 481015628
315 484118166
316 511607418
317 520097354
318 528045858
319 537346048
320 537897052
321 538661324
322 542902922
323 545680972
324 557445126
325 563625222
326 589642010
327 591893742
328 602149060
329 606181204
330 619772456
331 621277208
332 625899620
333 631308158
334 635697212
335 651556094
336 652253862
337 652682836
338 655196074
339 668200412
340 675600978
341 679019140
342 682338318
343 684865388
344 688477288
345 692470144
346 701410610
347 708933652
348 717576986
349 720385228
350 733796806
351 736522514
352 738245180
353 747421844
354 756395620
355 759209444
356 760972316
357 762302870
358 762895070
359 767849980
360 781847962
361 783848490
362 788290940
363 814843084
364 828011656
365 837963932
366 839007256
367 846550370
368 847142570
369 857858764
370 871399988
371 873260886
372 876026548
373 876799726
374 891885076
375 896117540
376 905819704
377 911786084
378 914656542
379 917846728
380 927730508
381 930308788
382 939374488
383 947913762
384 954085972
385 954801050
386 965770744
387 973895516
388 980511042
389 984555754
390 1000268742
391 1006739490
392 1007857182
393 1019888908
394 1023049338
395 1041624892
396 1049377790
397 1077077022
398 1080193750
399 1082640256
400 1093642820
401 1098185462
402 1100109896
403 1116193218
404 1119333368
405 1119656482
406 1124210690
407 1151715260
408 1167818888
409 1170287178
410 1173966776
411 1174167846
412 1180023820
413 1197263202
414 1209077044
415 1220556922
416 1235101126
417 1242680564
418 1247923446
419 1265077228
420 1286206844
421 1288079212
422 1294746622
423 1302992260
424 1327541082
425 1332528862
426 1339814948
427 1344574966
428 1354653356
429 1355350132
430 1403619074
431 1403702514
432 1421424836
433 1422417018
434 1427593854
435 1445869794
436 1452392186
437 1460375774
438 1462827340
439 1466023818
440 1476778372
441 1501270446
442 1515610122
443 1519245342
444 1534981854
445 1535543862
446 1541438432
447 1551564542
448 1559144416
449 1584322988
450 1587807070
451 1618109890
452 1638107192
453 1645092872
454 1662905490
455 1717065518
456 1720022190
457 1765681410
458 1765972970
459 1781614822
460 1782539206
461 1823516058
462 1838820054
463 1845413564
464 1855103226
465 1861351190
466 1861586690
467 1872429898
468 1884301206
469 1887843570
470 1890586580
471 1898517906
472 1902423026
473 1921668954
474 1972042566
475 1977696578
476 2017108580
477 2025126026
478 2025777446
479 2028318964
480 2030290878
481 2038113260
482 2039558326
483 2041900278
484 2049689830
485 2087411622
486 2116665138
487 2121697420
488 2127313258
489 2135567044
490 2162777210
491 2198507324
492 2250588512
493 2267403616
494 2294963346
495 2324280474
496 2333096908
497 2357799556
498 2409119742
499 2422426602
500 2426470580
501 2432568388
502 2438405452
503 2451065518
504 2467254620
505 2501697764
506 2518630628
507 2518960378
508 2519307692
509 2524018084
510 2533567274
511 2536623934
512 2545984002
513 2557123474
514 2558819118
515 2562832142
516 2578723074
517 2585317462
518 2626298860
519 2641327410
520 2645468142
521 2652274722
522 2656940696
523 2669658446
524 2719656174
525 2731758590
526 2756691368
527 2760706726
528 2762713468
529 2765314894
530 2766780774
531 2770815752
532 2776387458
533 2803387602
534 2833770562
535 2842439558
536 2859542380
537 2884064312
538 2888700044
539 2901799186
540 2915126750
541 2925719890
542 2942754738
543 2957172436
544 2991083588
545 3012038926
546 3040283266
547 3061485894
548 3069926482
549 3071515510
550 3074457496
551 3094975156
552 3106606962
553 3118814062
554 3134349102
555 3143173722
556 3159316958
557 3199393518
558 3217982802
559 3229228190
560 3254758130
561 3269547460
562 3275226308
563 3320723432
564 3325626126
565 3332869336
566 3342942970
567 3383603258
568 3387704474
569 3526822232
570 3569459026
571 3608507132
572 3635243270
573 3659111630
574 3682442142
575 3698948270
576 3715167932
577 3765720644
578 3771776108
579 3886033564
580 3900050922
581 3927837454
582 3984425740
583 4021041596
584 4025546356
585 4082527084
586 4090068884
587 4114055192
588 4141776834
589 4314718626
590 4323384052
591 4331976872
592 4333499768
593 4337316260
594 4392848404
595 4402780998
596 4404157604
597 4416451726
598 4448905508
599 4460551576
600 4482477142
601 4494258412
602 4526578738
603 4564146536
604 4565225096
605 4642601190
606 4645229528
607 4693374030
608 4717020322
609 4721245724
610 4789768696
611 4796188820
612 4841676356
613 4860725140
614 4872174594
615 4984146620
616 5003214988
617 5026320292
618 5045880882
619 5143775816
620 5160447116
621 5186661896
622 5226956934
623 5228129164
624 5273450248
625 5350435844
626 5370672248
627 5387378836
628 5391909148
629 5414851496
630 5483295128
631 5487453368
632 5519084180
633 5539312948
634 5546659940
635 5569433262
636 5592508568
637 5609645502
638 5615994536
639 5679765460
640 5721505438
641 5770169438
642 5802826458
643 5867632570
644 5873997212
645 5885109784
646 5913487970
647 6032663096
648 6165171148
649 6228268180
650 6234236164
651 6253416968
652 6375108188
653 6507007052
654 6510466746
655 6522006842
656 6580531256
657 6585640186
658 6597637202
659 6767628126
660 6801628304
661 6811065822
662 6824971266
663 6857268286
664 6873749994
665 6924094770
666 6933120008
667 6965208632
668 7017101660
669 7026021894
670 7041757096
671 7097498002
672 7110899934
673 7116197902
674 7183776668
675 7225788008
676 7234392844
677 7241665396
678 7292722390
679 7305047432
680 7494573822
681 7571828012
682 7618540516
683 7671171740
684 7676484056
685 7700793906
686 7713144930
687 7773602210
688 7781695330
689 7851198536
690 7858485404
691 7870492006
692 7885592490
693 7888639316
694 7939245620
695 7952194420
696 7988084536
697 8016229052
698 8075995278
699 8204259076
700 8228495810
701 8302029370
702 8315105528
703 8394291690
704 8502550228
705 8527629664
706 8670841184
707 8742580798
708 8843343548
709 8975800828
710 9060015508
711 9160062478
712 9336946324
713 9377075562
714 9399342652
715 9422027356
716 9495525298
717 9601744684
718 9613522870
719 9657401500
720 9697260782
721 9744863458
722 9830459704
723 9880471796
724 9956041314
725 10003846292
726 10090543364
727 10138954686
728 10158151362
729 10166356330
730 10227742410
731 10249485438
732 10304355718
733 10375208662
734 10413513426
735 10438558086
736 10449426910
737 10662711740
738 10664018562
739 10680026756
740 10730652738
741 10863728990
742 10882852220
743 10893857212
744 11064246328
745 11124109662
746 11237485534
747 11250708290
748 11406922774
749 11459746964
750 11469033272
751 11494987302
752 11573737076
753 11619162354
754 11647730626
755 11653907902
756 11664105838
757 11733177462
758 11741890076
759 11768228342
760 11865187592
761 11906999572
762 11929501610
763 11990901292
764 12070838936
765 12112854964
766 12243170810
767 12257947156
768 12266224962
769 12375692788
770 12403056882
771 12414511180
772 12495398084
773 12562824628
774 12652186012
775 12686286248
776 12724111070
777 12745341654
778 12767388590
779 12768862030
780 12871130694
781 12884126206
782 12914763500
783 13021955958
784 13179379026
785 13402544252
786 13533144126
787 13557141178
788 13624949324
789 13729193178
790 13736604010
791 13815689780
792 13928012260
793 14006146422
794 14028064734
795 14037813042
796 14100153260
797 14153112476
798 14171529188
799 14259749816
800 14279758978
801 14352126970
802 14364914082
803 14410051554
804 14749048678
805 14779507580
806 14803540376
807 14906777974
808 14958558500
809 14958667688
810 14993951764
811 15025576782
812 15044820196
813 15086761444
814 15118295802
815 15154925084
816 15163677650
817 15300678380
818 15319114948
819 15392384648
820 15473457250
821 15544018518
822 15573817546
823 15579826130
824 15600748436
825 15624764668
826 15673290410
827 15781753922
828 15807167780
829 15809403020
830 15850152522
831 15856329454
832 15970579702
833 16044560972
834 16045867724
835 16086342940
836 16113892660
837 16364949848
838 16510730782
839 16547423672
840 16549032262
841 16633270276
842 16708985312
843 16725052510
844 16988427022
845 17102131936
846 17382226948
847 17407593128
848 17514912392
849 17515318948
850 17572589692
851 17733300748
852 17746244572
853 17755059148
854 17815815212
855 17841032936
856 17920335028
857 18140479132
858 18231720942
859 18267708308
860 18354134860
861 18355162386
862 18516169410
863 18635462936
864 18703120780
865 18751327484
866 18763297374
867 18809954030
868 19001403476
869 19114094516
870 19261040722
871 19271394318
872 19317468868
873 19381866710
874 19538140540
875 19586502236
876 19641961952
877 19757507296
878 19805633432
879 19862021956
880 20039422938
881 20061977370
882 20064412098
883 20187874820
884 20306616342
885 20347135978
886 20441305508
887 20493060434
888 20580384484
889 20610663594
890 20646084052
891 20770566500
892 20778556952
893 21061066952
894 21149003432
895 21375295038
896 21394455010
897 21443092004
898 21497134652
899 21555023912
900 21611466890