0 1
1 1
2 2
3 2
4 4
5 4
6 5
7 7
8 9
9 9
10 13
11 14
12 16
13 20
14 23
15 25
16 32
17 34
18 38
19 45
20 51
21 55
22 65
23 70
24 77
25 89
26 99
27 106
28 122
29 131
30 143
31 161
32 177
33 189
34 211
35 229
36 248
37 272
38 298
39 317
40 349
41 378
42 406
43 440
44 479
45 511
46 554
47 597
48 640
49 686
50 744
51 792
52 850
53 913
54 973
55 1039
56 1122
57 1189
58 1268
59 1358
60 1444
61 1532
62 1646
63 1742
64 1847
65 1975
66 2094
67 2210
68 2366
69 2497
70 2639
71 2813
72 2974
73 3130
74 3337
75 3518
76 3705
77 3936
78 4152
79 4357
80 4635
81 4875
82 5117
83 5424
84 5708
85 5980
86 6342
87 6658
88 6974
89 7371
90 7745
91 8098
92 8563
93 8978
94 9385
95 9901
96 10384
97 10836
98 11432
99 11965
100 12491
101 13150
102 13766
103 14347
104 15101
105 15788
106 16456
107 17287
108 18075
109 18810
110 19760
111 20633
112 21476
113 22520
114 23513
115 24449
116 25633
117 26729
118 27791
119 29089
120 30338
121 31513
122 32979
123 34354
124 35679
125 37291
126 38846
127 40308
128 42117
129 43826
130 45478
131 47460
132 49384
133 51203
134 53415
135 55535
136 57580
137 59998
138 62370
139 64615
140 67318
141 69923
142 72436
143 75386
144 78288
145 81052
146 84331
147 87513
148 90594
149 94166
150 97713
151 101093
152 105049
153 108928
154 112681
155 116996
156 121301
157 125412
158 130174
159 134871
160 139437
161 144623
162 149817
163 154806
164 160513
165 166185
166 171704
167 177908
168 184164
169 190182
170 197008
171 203827
172 210464
173 217869
174 225364
175 232610
176 240738
177 248893
178 256862
179 265665
180 274624
181 283306
182 292944
183 302674
184 312195
185 322644
186 333307
187 343660
188 355072
189 366634
190 377982
191 390338
192 402980
193 415297
194 428757
195 442467
196 455944
197 470498
198 485453
199 500055
200 515904
201 532099
202 548037
203 565153
204 582779
205 600049
206 618662
207 637721
208 656528
209 676596
210 697328
211 717683
212 739468
213 761857
214 783973
215 807461
216 831777
217 855681
218 881131
219 907349
220 933309
221 960728
222 989149
223 1017167
224 1046825
225 1077461
226 1107844
227 1139762
228 1172915
229 1205653
230 1240158
231 1275869
232 1311315
233 1348408
234 1386985
235 1425163
236 1465216
237 1506717
238 1547986
239 1590988
240 1635792
241 1680210
242 1726584
243 1774725
244 1822653
245 1872429
246 1924342
247 1975868
248 2029479
249 2085185
250 2140740
251 2198249
252 2258248
253 2317906
254 2379750
255 2444105
256 2508361
257 2574640
258 2643860
259 2712776
260 2784011
261 2858206
262 2932345
263 3008618
264 3088304
265 3167775
266 3249684
267 3335017
268 3420407
269 3508017
270 3599602
271 3691065
272 3785050
273 3883037
274 3981175
275 4081660
276 4186741
277 4291762
278 4399443
279 4511744
280 4624355
281 4739418
282 4859723
283 4980124
284 5103281
285 5231784
286 5360776
287 5492282
288 5629805
289 5767573
290 5908246
291 6055049
292 6202498
293 6352588
294 6509516
295 6666912
296 6827356
297 6994749
298 7163039
299 7334061
300 7512880
301 7692416
302 7875079
303 8065674
304 8257429
305 8452044
306 8655501
307 8859910
308 9067602
309 9284260
310 9502435
311 9723607
312 9954693
313 10187084
314 10422883
315 10668839
316 10916710
317 11167646
318 11429769
319 11693558
320 11960933
321 12239767
322 12520900
323 12805251
324 13102135
325 13401168
326 13703961
327 14019556
328 14337993
329 14659765
330 14995590
331 15334117
332 15676517
333 16033271
334 16393432
335 16757119
336 17136516
337 17519145
338 17905869
339 18308607
340 18715452
341 19126021
342 19554015
343 19985961
344 20422183
345 20876283
346 21335295
347 21798140
348 22280381
349 22767343
350 23258849
351 23770256
352 24287378
353 24808582
354 25351258
355 25899591
356 26452772
357 27027936
358 27609835
359 28196044
360 28806053
361 29422772
362 30044551
363 30690708
364 31344694
365 32003300
366 32688238
367 33380961
368 34079103
369 34804151
370 35538335
371 36277504
372 37045604
373 37822835
374 38605845
375 39418553
376 40241872
377 41070454
378 41930916
379 42801948
380 43679243
381 44589278
382 45511413
383 46439281
384 47402158
385 48377291
386 49359239
387 50377062
388 51408814
389 52446755
390 53523150
391 54613715
392 55711559
393 56848805
394 58001951
395 59161909
396 60364040
397 61582295
398 62808532
399 64077912
400 65365459
401 66660542
402 68001644
403 69361210
404 70729476
405 72144997
406 73581237
407 75025639
408 76520375
409 78036118
410 79561454
411 81138491
412 82738889
413 84348357
414 86012707
415 87700973
416 89399899
417 91155083
418 92936737
419 94728442
420 96580003
421 98458723
422 100349097
423 102300839
424 104282392
425 106275190
426 108333235
427 110421808
428 112523357
429 114691688
430 116893630
431 119108205
432 121393572
433 123713404
434 126047627
435 128454518
436 130899263
437 133357983
438 135893639
439 138468022
440 141058509
441 143728018
442 146439789
443 149167292
444 151978247
445 154832700
446 157705235
447 160663356
448 163668824
449 166691907
450 169805525
451 172967969
452 176150431
453 179425734
454 182753888
455 186101900
456 189548071
457 193048636
458 196571678
459 200195219
460 203877750
461 207582743
462 211393760
463 215265526
464 219162440
465 223168173
466 227239674
467 231336249
468 235547536
469 239826437
470 244133576
471 248558520
472 253056357
473 257582456
474 262232451
475 266957709
476 271714749
477 276598843
478 281563911
479 286560744
480 291691374
481 296905709
482 302155459
483 307542439
484 313019108
485 318531579
486 324188538
487 329938050
488 335727328
489 341664617
490 347701226
491 353778228
492 360010775
493 366345867
494 372725447
495 379264661
496 385913818
497 392608099
498 399470023
499 406445291
500 413470458
501 420667744
502 427986140
503 435355297
504 442904892
505 450579693
506 458310528
507 466226433
508 474275917
509 482382302
510 490682929
511 499121791
512 507623048
513 516323549
514 525171096
515 534082469
516 543202923
517 552475363
518 561817612
519 571374090
520 581092407
521 590882373
522 600896762
523 611078453
524 621338058
525 631827993
526 642495945
527 653243753
528 664232751
529 675405524
530 686665311
531 698172764
532 709875292
533 721667125
534 733717911
535 745970513
536 758320293
537 770935713
538 783765134
539 796694171
540 809901211
541 823329790
542 836866258
543 850687923
544 864743944
545 878911122
546 893376764
547 908084745
548 922912875
549 938046942
550 953437515
551 968952121
552 984786471
553 1000886114
554 1017119222
555 1033680542
556 1050522547
557 1067502118
558 1084824564
559 1102437028
560 1120197738
561 1138310547
562 1156729609
563 1175301627
564 1194240985
565 1213497233
566 1232918175
567 1252716046
568 1272848253
569 1293150181
570 1313845703
571 1334887313
572 1356111004
573 1377738614
574 1399730714
575 1421911063
576 1444513207
577 1467492319
578 1490673037
579 1514286295
580 1538296767
581 1562515980
582 1587186329
583 1612267525
584 1637571569
585 1663338762
586 1689538686
587 1715969094
588 1742882427
589 1770242948
590 1797849736
591 1825952559
592 1854525624
593 1883353493
594 1912698033
595 1942529069
596 1972632167
597 2003265611
598 2034410308
599 2065836167
600 2097814819
601 2130322592
602 2163129767
603 2196504411
604 2230434324
605 2264674350
606 2299505870
607 2334911597
608 2370647175
609 2406989591
610 2443934770
611 2481221946
612 2519141041
613 2557683411
614 2596588630
615 2636142851
616 2676351175
617 2716935316
618 2758195117
619 2800130822
620 2842465417
621 2885494236
622 2929231484
623 2973381981
624 3018254546
625 3063859768
626 3109903420
627 3156688528
628 3204241096
629 3252247468
630 3301025508
631 3350597460
632 3400649885
633 3451494801
634 3503170334
635 3555343910
636 3608342380
637 3662199522
638 3716583442
639 3771814113
640 3827943388
641 3884619014
642 3942175249
643 4000660406
644 4059722365
645 4119689032
646 4180627634
647 4242163992
648 4304640984
649 4368122073
650 4432234413
651 4497313567
652 4563442189
653 4630225058
654 4698012374
655 4766884503
656 4836447265
657 4907041964
658 4978769939
659 5051213135
660 5124729006
661 5199416603
662 5274857917
663 5351401367
664 5429167728
665 5507715430
666 5587408902
667 5668366075
668 5750146017
669 5833102666
670 5917378397
671 6002507461
672 6088858949
673 6176573381
674 6265185079
675 6355053166
676 6446343659
677 6538564048
678 6632089409
679 6727083709
680 6823055906
681 6920369916
682 7019215636
683 7119074734
684 7220326588
685 7323160981
686 7427060755
687 7532392039
688 7639372829
689 7747456943
690 7857027475
691 7968302542
692 8080736072
693 8194697523
694 8310434178
695 8427371420
696 8545895431
697 8666252919
698 8787870124
699 8911117881
700 9036275293
701 9162738626
702 9290894305
703 9421022158
704 9552518575
705 9685755105
706 9821045505
707 9957753798
708 10096267829
709 10236902035
710 10379022244
711 10522999823
712 10669183782
713 10816907163
714 10966556875
715 11118484924
716 11272026019
717 11427547916
718 11585439863
719 11745001849
720 11906618891
721 12070683623
722 12236496422
723 12404422599
724 12574893297
725 12747174624
726 12921648808
727 13098749795
728 13277744938
729 13458994499
730 13642974913
731 13828917766
732 14017198545
733 14208298168
734 14401448778
735 14597004226
736 14795489851
737 14996099324
738 15199202348
739 15405328697
740 15613674672
741 15824586493
742 16038639119
743 16254989908
744 16473999943
745 16696251418
746 16920904189
747 17148292560
748 17379047272
749 17612286961
750 17848362559
751 18087912811
752 18330057410
753 18575119452
754 18823787924
755 19075142009
756 19329520889
757 19587620870
758 19848523343
759 20112536851
760 20380412536
761 20651189760
762 20925191070
763 21203176927
764 21484188142
765 21768516845
766 22056980824
767 22348575640
768 22643607960
769 22942905118
770 23245466510
771 23551566099
772 23862089623
773 24175990729
774 24493556382
775 24815685317
776 25141335220
777 25470756183
778 25804909281
779 26142704040
780 26484405356
781 26830988234
782 27181364719
783 27535761509
784 27895217971
785 28258598810
786 28626144925
787 28998908902
788 29375759237
789 29756895162
790 30143439243
791 30534211021
792 30929421209
793 31330208076
794 31735394198
795 32145148465
796 32560682349
797 32980765942
798 33405579883
799 33836351689
800 34271857469