1 0
2 1
3 2
4 4
5 5
6 8
7 15
8 16
9 17
10 20
11 44
12 51
13 52
14 53
15 56
16 58
17 64
18 78
19 166
20 167
21 192
22 195
23 196
24 200
25 202
26 203
27 206
28 217
29 226
30 248
31 249
32 276
33 312
34 649
35 657
36 678
37 681
38 682
39 715
40 726
41 740
42 743
43 747
44 750
45 771
46 790
47 830
48 833
49 836
50 838
51 842
52 854
53 875
54 908
55 911
56 971
57 1042
58 1263
59 1323
60 2259
61 2436
62 2544
63 2562
64 2623
65 2631
66 2634
67 2635
68 2638
69 2639
70 2649
71 2657
72 2660
73 2724
74 2734
75 2742
76 2752
77 2767
78 2788
79 2794
80 2807
81 2821
82 2843
83 2882
84 2927
85 3001
86 3026
87 3110
88 3136
89 3152
90 3263
91 3329
92 3455
93 3477
94 3688
95 3967
96 4363
97 4462
98 4596
99 8559
100 8693
101 9091
102 9105
103 9141
104 9150
105 9331
106 9448
107 9474
108 9483
109 9508
110 9514
111 9519
112 9521
113 9527
114 9586
115 9627
116 9694
117 9706
118 9710
119 9885
120 9905
121 9912
122 9966
123 9987
124 10037
125 10078
126 10088
127 10153
128 10349
129 10389
130 10397
131 10445
132 10636
133 10685
134 10691
135 10700
136 10760
137 11229
138 11236
139 11525
140 11609
141 11782
142 11978
143 12022
144 12026
145 12125
146 12140
147 12143
148 12163
149 12198
150 12232
151 12363
152 12374
153 12661
154 13089
155 13280
156 13867
157 14085
158 15900
159 16914
160 32436
161 32569
162 35017
163 35185
164 35730
165 36182
166 36447
167 36492
168 36616
169 36619
170 36620
171 36631
172 36697
173 36724
174 36727
175 36728
176 36747
177 36748
178 36752
179 36800
180 36827
181 36849
182 36851
183 36854
184 36865
185 36993
186 37020
187 37023
188 37088
189 37128
190 37148
191 37177
192 37181
193 37477
194 37593
195 37686
196 37745
197 37758
198 37904
199 38039
200 38094
201 38126
202 38154
203 38188
204 38191
205 38221
206 38273
207 38318
208 38367
209 38406
210 38511
211 38802
212 39184
213 39228
214 39453
215 40617
216 40842
217 41136
218 41223
219 41224
220 41227
221 41238
222 41244
223 41247
224 41248
225 41308
226 41547
227 41636
228 41819
229 41843
230 41854
231 41882
232 41888
233 41891
234 41915
235 41999
236 42008
237 42032
238 42055
239 42268
240 42349
241 42356
242 42370
243 42428
244 42437
245 42467
246 42509
247 42752
248 42802
249 43084
250 43267
251 43379
252 44332
253 44441
254 44924
255 46522
256 46891
257 50229
258 51011
259 51038
260 51425
261 52140
262 52185
263 52333
264 53401
265 53958
266 54059
267 54245
268 54752
269 55240
270 55689
271 57156
272 57453
273 58017
274 64453
275 128410
276 130235
277 133590
278 134740
279 136563
280 136599
281 136684
282 137545
283 138084
284 138291
285 138315
286 138478
287 138513
288 138591
289 138764
290 138800
291 139171
292 139211
293 139255
294 139256
295 139318
296 139356
297 139584
298 139677
299 140371
300 140457
301 140573
302 140579
303 140688
304 140710
305 140749
306 140797
307 140801
308 140813
309 140978
310 141318
311 141455
312 141521
313 141602
314 141676
315 141834
316 141840
317 142063
318 142498
319 143194
320 143595
321 143688
322 143699
323 144042
324 144731
325 145385
326 145600
327 145837
328 146716
329 147024
330 147785
331 147824
332 147898
333 147986
334 148037
335 148110
336 149275
337 149497
338 149586
339 149591
340 149631
341 149667
342 149675
343 149686
344 149732
345 150256
346 150335
347 150399
348 150447
349 150935
350 151508
351 151597
352 152189
353 153273
354 153282
355 153787
356 155197
357 155394
358 155422
359 155468
360 155658
361 156709
362 156757
363 156778
364 156879
365 157311
366 157370
367 157618
368 159134
369 159236
370 160802
371 160973
372 161114
373 162404
374 162496
375 162805
376 162813
377 162929
378 163439
379 165397
380 165863
381 165971
382 166078
383 166666
384 167270
385 167305
386 167593
387 168092
388 168203
389 168314
390 168546
391 169458
392 169943
393 170115
394 170224
395 170255
396 170261
397 170771
398 171134
399 171226
400 171384
401 171402
402 171579
403 171624
404 172366
405 172418
406 172438
407 172475
408 172990
409 173775
410 173916
411 174476
412 174822
413 175092
414 175213
415 175281
416 175945
417 176075
418 177182
419 177545
420 177581
421 178417
422 178477
423 178478
424 178959
425 179790
426 180940
427 184377
428 184878
429 184966
430 186343
431 186415
432 188146
433 188940
434 190245
435 192027
436 196988
437 199546
438 200168
439 200597
440 205682
441 209348
442 210137
443 211669
444 213744
445 215418
446 218922
447 226929
448 233219
449 233327
450 235302
451 235721
452 238686
453 239576
454 241240
455 241842
456 242106
457 521803
458 522259
459 533955
460 535612
461 536581
462 536626
463 536716
464 537373
465 537929
466 538045
467 538056
468 538081
469 538092
470 538169
471 538172
472 538181
473 538343
474 539527
475 539590
476 539724
477 539933
478 540076
479 540447
480 541330
481 541344
482 541690
483 541730
484 541804
485 542465
486 542610
487 543027
488 543092
489 543610
490 543686
491 544093
492 544419
493 544522
494 544593
495 545742
496 545772
497 546078
498 546503
499 546905
500 547096
501 547351
502 547863
503 548072
504 548246
505 548343
506 548401
507 548568
508 548580
509 548582
510 548652
511 548894
512 549088
513 549104
514 549143
515 549560
516 549863
517 550035
518 550315
519 550671
520 553565
521 553761
522 553839
523 553990
524 554832
525 554889
526 555087
527 555137
528 555837
529 557711
530 557940
531 558143
532 558199
533 558258
534 559148
535 559277
536 559404
537 559411
538 559445
539 559487
540 559622
541 560031
542 560090
543 560273
544 560395
545 560575
546 560652
547 560832
548 560939
549 561125
550 561214
551 561875
552 563465
553 563725
554 564227
555 565496
556 566631
557 567990
558 569838
559 569998
560 575298
561 576337
562 576630
563 576873
564 577609
565 577759
566 578022
567 578158
568 578231
569 579451
570 579467
571 580944
572 581104
573 581841
574 583754
575 583779
576 584658
577 585291
578 585807
579 586263
580 586519
581 586538
582 586551
583 586608
584 586852
585 586915
586 587024
587 587245
588 587568
589 606158
590 611989
591 613387
592 614654
593 618484
594 618703
595 621984
596 622119
597 623699
598 623806
599 623919
600 623992
601 624391
602 627930
603 629726
604 630155
605 630421
606 630431
607 630522
608 630560
609 630581
610 630949
611 631162
612 632143
613 632322
614 632511
615 633695
616 633857
617 633899
618 634060
619 634109
620 634162
621 634204
622 634604
623 634652
624 634685
625 634765
626 634893
627 635132
628 635621
629 635791
630 635841
631 636012
632 636390
633 636422
634 636530
635 636553
636 636575
637 636737
638 636807
639 637595
640 637940
641 638161
642 638481
643 638881
644 639117
645 639733
646 639828
647 640147
648 640156
649 640857
650 641640
651 641912
652 641935
653 642390
654 642420
655 642698
656 642778
657 643064
658 643085
659 643862
660 644094
661 644265
662 645149
663 645195
664 645270
665 645291
666 645893
667 646151
668 646425
669 646563
670 646590
671 646903
672 647150
673 648780
674 649332
675 650303
676 650987
677 651544
678 651633
679 651744
680 652668
681 652835
682 652885
683 653769
684 654730
685 656541
686 656749
687 657156
688 657521
689 658146
690 658169
691 658275
692 659601
693 660864
694 661091
695 663462
696 663822
697 664518
698 664656
699 665525
700 667242
701 668421
702 669113
703 669850
704 670415
705 679947
706 682833
707 693140
708 695676
709 701165
710 702128
711 703064
712 705880
713 707497
714 712526
715 723333
716 724627
717 727456
718 728705
719 732855
720 739840
721 742078
722 742928
723 743644
724 744819
725 744865
726 746408
727 750119
728 750547
729 757918
730 805295
731 820335
732 822830
733 842716
734 843767
735 844529
736 844958
737 846066
738 846908
739 851003
740 854908
741 858411
742 862671
743 865395
744 869977
745 872046
746 875720
747 878494
748 878518
749 887155
750 888375
751 924238
752 934935
753 948802
754 949956
755 960280