1 1
2 0
3 1
4 1
5 2
6 2
7 3
8 4
9 4
10 5
11 7
12 8
13 9
14 10
15 9
16 12
17 16
18 18
19 20
20 21
21 20
22 23
23 31
24 36
25 36
26 37
27 39
28 44
29 54
30 64
31 68
32 65
33 63
34 74
35 85
36 99
37 112
38 106
39 105
40 121
41 144
42 164
43 173
44 166
45 161
46 178
47 221
48 252
49 254
50 254
51 254
52 272
53 327
54 372
55 375
56 368
57 376
58 405
59 475
60 552
61 568
62 536
63 528
64 582
65 665
66 757
67 805
68 767
69 755
70 847
71 977
72 1064
73 1109
74 1083
75 1048
76 1146
77 1321
78 1473
79 1541
80 1507
81 1485
82 1579
83 1815
84 2048
85 2067
86 1999
87 2023
88 2162
89 2460
90 2775
91 2818
92 2702
93 2713
94 2908
95 3255
96 3601
97 3750
98 3671
99 3616
100 3899
101 4408
102 4797
103 4950
104 4842
105 4719
106 5049
107 5779
108 6313
109 6456
110 6392
111 6328
112 6681
113 7509
114 8211
115 8346
116 8172
117 8192
118 8699
119 9638
120 10636
121 10959
122 10589
123 10550
124 11235
125 12343
126 13542
127 14014
128 13620
129 13529
130 14499
131 16029
132 17273
133 17698
134 17381
135 17218
136 18224
137 20300
138 21941
139 22435
140 22271
141 22120
142 23130
143 25543
144 27654
145 28155
146 27718
147 27736
148 29200
149 32111
150 34876
151 35659
152 34881
153 34801
154 36814
155 40069
156 43051
157 44410
158 43688
159 43481
160 46034
161 50132
162 53604
163 55065
164 54344
165 53875
166 56657
167 62114
168 66698
169 68105
170 67447
171 67372
172 70287
173 76565
174 82185
175 83434
176 82497
177 83028
178 86809
179 94069
180 101147
181 103347
182 101864
183 101916
184 106649
185 114966
186 122861
187 126160
188 124683
189 124429
190 130804
191 141416
192 150007
193 153552
194 152263
195 151579
196 158794
197 171910
198 182569
199 186591
200 185588
201 185614
202 193208
203 207898
204 221245
205 225549
206 223622
207 224709
208 234303
209 251430
210 268215
211 274020
212 270573
213 271435
214 283256
215 302745
216 321210
217 328814
218 326394
219 327171
220 341811
221 365916
222 386262
223 394822
224 393021
225 392819
226 408559
227 438349
228 463389
229 472721
230 471635
231 472448
232 489916
233 524129
234 554012
235 563956
236 561303
237 564667
238 586941
239 625340
240 661287
241 675114
242 670504
243 673360
244 699885
245 742644
246 783343
247 802043
248 798103
249 800976
250 833557
251 885875
252 931603
253 951061
254 947683
255 950072
256 985829
257 1049202
258 1103414
259 1124541
260 1123984
261 1129793
262 1168597
263 1240103
264 1304289
265 1327867
266 1325696
267 1334963
268 1381732
269 1463452
270 1540075
271 1570708
272 1564847
273 1572889
274 1629958
275 1722298
276 1806893
277 1846814
278 1843433
279 1852374
280 1922030
281 2031163
282 2124667
283 2168420
284 2167190
285 2175608
286 2251895
287 2380614
288 2492330
289 2541877
290 2544060
291 2559345
292 2642390
293 2787979
294 2920747
295 2972871
296 2971409
297 2995557
298 3094736
299 3259681
300 3414891
301 3479792
302 3475275
303 3501176
304 3617807
305 3802707
306 3975028
307 4057503
308 4060094
309 4086236
310 4223880
311 4442552
312 4633323
313 4724342
314 4730626
315 4755638
316 4909387
317 5167193
318 5389935
319 5491228
320 5505800
321 5544957
322 5715812
323 6002697
324 6259717
325 6372233
326 6383247
327 6438361
328 6638719
329 6959794
330 7262724
331 7402015
332 7406425
333 7465388
334 7699151
335 8059938
336 8397523
337 8565202
338 8580294
339 8645723
340 8919687
341 9340734
342 9712246
343 9894829
344 9923749
345 9994995
346 10295798
347 10786106
348 11217121
349 11423088
350 11471108
351 11563074
352 11893085
353 12442764
354 12938053
355 13164800
356 13208175
357 13327856
358 13717071
359 14334368
360 14906129
361 15180150
362 15219074
363 15350791
364 15804406
365 16489175
366 17120564
367 17452423
368 17512412
369 17659481
370 18184403
371 18971258
372 19674448
373 20042221
374 20124047
375 20284378
376 20861852
377 21772332
378 22584993
379 22991631
380 23102284
381 23309829
382 23945843
383 24960700
384 25885769
385 26328940
386 26447320
387 26712504
388 27446605
389 28582178
390 29642493
391 30174346
392 30297374
393 30581707
394 31423211
395 32687715
396 33859941
397 34491303
398 34653605
399 34964296
400 35940916
401 37394559
402 38685644
403 39383050
404 39591023
405 39936353
406 41018909
407 42674429
408 44146739
409 44928800
410 45195342
411 45624069
412 46810781
413 48645523
414 50325692
415 51190462
416 51471186
417 52000003
418 53362003
419 55412305
420 57331900
421 58337821
422 58629001
423 59214684
424 60766825
425 63041902
426 65156743
427 66327023
428 66708241
429 67363376
430 69135996
431 71729407
432 74061401
433 75363003
434 75837715
435 76550430
436 78500857
437 81452059
438 84099246
439 85548270
440 86127623
441 86982644
442 89140662
443 92415572
444 95399258
445 97002520
446 97625723
447 98661716
448 101131654
449 104758359
450 108136729
451 109999413
452 110666614
453 111814179
454 114606580
455 118610892
456 122346768
457 124512052
458 125324879
459 126604003
460 129778814
461 134322823
462 138450770
463 140828738
464 141796012
465 143213904
466 146706780
467 151847680
468 156495842
469 159126932
470 160309363
471 161995210
472 165834157
473 171519558
474 176742035
475 179660145
476 180961811
477 182938783
478 187281961
479 193591029
480 199475369
481 202830882
482 204232907
483 206406094
484 211326501
485 218301711
486 224770842
487 228627319
488 230298054
489 232732966
490 238310223
491 246143207
492 253256914
493 257522902
494 259484743
495 262177006
496 268296483
497 277096984
498 285109524
499 289849076
500 292155355
501 295308441
502 302036878
503 311760943
504 320748802
505 325956230
506 328477707
507 332161783
508 339741225
509 350496771
510 360558156
511 366485213
512 369262517
513 373345202
514 381851553
515 393706356
516 404765869
517 411540408
518 414815877
519 419332786
520 428896990
521 442197839
522 454341998
523 461822293
524 465597219
525 470567057
526 481107906
527 496008977
528 509588742
529 517875230
530 522263382
531 528030948
532 539628812
533 556014256
534 571143581
535 580288650
536 585109774
537 591765402
538 604755453
539 622802187
540 639734864
541 650112773
542 655390800
543 662755356
544 677272551
545 697157582
546 715774818
547 727488521
548 733584746
549 741773992
550 758035507
551 780236039
552 800630547
553 813513922
554 820543227
555 829602564
556 847438451
557 872207510
558 894931635
559 909194934
560 917317333
561 927644960
562 947201388
563 974450327
564 999699399
565 1015414029
566 1024310897
567 1036086934
568 1057985593
569 1087983522
570 1116068476
571 1133785210
572 1143558683
573 1156604893
574 1181026043
575 1213922309
576 1244693450
577 1264670034
578 1275849362
579 1290309860
580 1317529378
581 1354074115
582 1387841132
583 1409837129
584 1422532664
585 1438499113
586 1468340134
587 1509000657
588 1546527733
589 1570744946
590 1585213998
591 1603365658
592 1636067475
593 1680688791
594 1722226858
595 1748814807
596 1764781674
597 1785395128
598 1821772530
599 1870801688
600 1916853754
601 1946722231
602 1964320155
603 1986990583
604 2027363625
605 2081128959
606 2131539932
607 2165025194
608 2184958786
609 2209995897
610 2254939318
611 2314550827
612 2369685790
613 2406494150
614 2429000737
615 2456641453
616 2505923357
617 2571889916
618 2632891520
619 2673441751
620 2698916093
621 2730127882
622 2784006793
623 2856214480
624 2923692563
625 2968243576
626 2996222700
627 3031410162
628 3091164642
629 3170403844
630 3245071454
631 3294738235
632 3325452629
633 3364250127
634 3430383333
635 3517112869
636 3598677427
637 3654028050
638 3688768499
639 3731627427
640 3804868069
641 3900709898
642 3989816004
643 4050646690
644 4089718587
645 4136778945
646 4216885116
647 4322760796
648 4421093169
649 4487964483
650 4531848651
651 4584602091
652 4672278192
653 4788109256
654 4896410077
655 4969759322
656 5017957201
657 5077179293
658 5174217562
659 5300873727
660 5420279595
661 5501899195
662 5554791139
663 5619933799
664 5726941459
665 5865288031
666 5995746347
667 6086495483
668 6145783266
669 6217570259
670 6335778854
671 6488285339
672 6630734437
673 6730082096
674 6796301054
675 6875221746
676 7004341939
677 7172347354
678 7329045443
679 7437947927
680 7512207633
681 7600374593
682 7741333250
683 7924809935
684 8097020247
685 8216378741
686 8297949515
687 8396214205
688 8551605304
689 8752113787
690 8941515375
691 9073819064
692 9163172003
693 9270961312
694 9442174526
695 9661008125
696 9867462782
697 10014026059
698 10113711637
699 10232373296
700 10421116413