1 1
2 1
3 2
4 2
5 3
6 3
7 4
8 5
9 5
10 6
11 8
12 9
13 10
14 11
15 10
16 13
17 17
18 19
19 21
20 22
21 21
22 24
23 32
24 37
25 37
26 38
27 40
28 45
29 55
30 65
31 69
32 66
33 64
34 75
35 86
36 100
37 113
38 107
39 106
40 122
41 145
42 165
43 174
44 167
45 162
46 179
47 222
48 253
49 255
50 255
51 255
52 273
53 328
54 373
55 376
56 369
57 377
58 406
59 476
60 553
61 569
62 537
63 529
64 583
65 666
66 758
67 806
68 768
69 756
70 848
71 978
72 1065
73 1110
74 1084
75 1049
76 1147
77 1322
78 1474
79 1542
80 1508
81 1486
82 1580
83 1816
84 2049
85 2068
86 2000
87 2024
88 2163
89 2461
90 2776
91 2819
92 2703
93 2714
94 2909
95 3256
96 3602
97 3751
98 3672
99 3617
100 3900
101 4409
102 4798
103 4951
104 4843
105 4720
106 5050
107 5780
108 6314
109 6457
110 6393
111 6329
112 6682
113 7510
114 8212
115 8347
116 8173
117 8193
118 8700
119 9639
120 10637
121 10960
122 10590
123 10551
124 11236
125 12344
126 13543
127 14015
128 13621
129 13530
130 14500
131 16030
132 17274
133 17699
134 17382
135 17219
136 18225
137 20301
138 21942
139 22436
140 22272
141 22121
142 23131
143 25544
144 27655
145 28156
146 27719
147 27737
148 29201
149 32112
150 34877
151 35660
152 34882
153 34802
154 36815
155 40070
156 43052
157 44411
158 43689
159 43482
160 46035
161 50133
162 53605
163 55066
164 54345
165 53876
166 56658
167 62115
168 66699
169 68106
170 67448
171 67373
172 70288
173 76566
174 82186
175 83435
176 82498
177 83029
178 86810
179 94070
180 101148
181 103348
182 101865
183 101917
184 106650
185 114967
186 122862
187 126161
188 124684
189 124430
190 130805
191 141417
192 150008
193 153553
194 152264
195 151580
196 158795
197 171911
198 182570
199 186592
200 185589
201 185615
202 193209
203 207899
204 221246
205 225550
206 223623
207 224710
208 234304
209 251431
210 268216
211 274021
212 270574
213 271436
214 283257
215 302746
216 321211
217 328815
218 326395
219 327172
220 341812
221 365917
222 386263
223 394823
224 393022
225 392820
226 408560
227 438350
228 463390
229 472722
230 471636
231 472449
232 489917
233 524130
234 554013
235 563957
236 561304
237 564668
238 586942
239 625341
240 661288
241 675115
242 670505
243 673361
244 699886
245 742645
246 783344
247 802044
248 798104
249 800977
250 833558
251 885876
252 931604
253 951062
254 947684
255 950073
256 985830
257 1049203
258 1103415
259 1124542
260 1123985
261 1129794
262 1168598
263 1240104
264 1304290
265 1327868
266 1325697
267 1334964
268 1381733
269 1463453
270 1540076
271 1570709
272 1564848
273 1572890
274 1629959
275 1722299
276 1806894
277 1846815
278 1843434
279 1852375
280 1922031
281 2031164
282 2124668
283 2168421
284 2167191
285 2175609
286 2251896
287 2380615
288 2492331
289 2541878
290 2544061
291 2559346
292 2642391
293 2787980
294 2920748
295 2972872
296 2971410
297 2995558
298 3094737
299 3259682
300 3414892
301 3479793
302 3475276
303 3501177
304 3617808
305 3802708
306 3975029
307 4057504
308 4060095
309 4086237
310 4223881
311 4442553
312 4633324
313 4724343
314 4730627
315 4755639
316 4909388
317 5167194
318 5389936
319 5491229
320 5505801
321 5544958
322 5715813
323 6002698
324 6259718
325 6372234
326 6383248
327 6438362
328 6638720
329 6959795
330 7262725
331 7402016
332 7406426
333 7465389
334 7699152
335 8059939
336 8397524
337 8565203
338 8580295
339 8645724
340 8919688
341 9340735
342 9712247
343 9894830
344 9923750
345 9994996
346 10295799
347 10786107
348 11217122
349 11423089
350 11471109
351 11563075
352 11893086
353 12442765
354 12938054
355 13164801
356 13208176
357 13327857
358 13717072
359 14334369
360 14906130
361 15180151
362 15219075
363 15350792
364 15804407
365 16489176
366 17120565
367 17452424
368 17512413
369 17659482
370 18184404
371 18971259
372 19674449
373 20042222
374 20124048
375 20284379
376 20861853
377 21772333
378 22584994
379 22991632
380 23102285
381 23309830
382 23945844
383 24960701
384 25885770
385 26328941
386 26447321
387 26712505
388 27446606
389 28582179
390 29642494
391 30174347
392 30297375
393 30581708
394 31423212
395 32687716
396 33859942
397 34491304
398 34653606
399 34964297
400 35940917
401 37394560
402 38685645
403 39383051
404 39591024
405 39936354
406 41018910
407 42674430
408 44146740
409 44928801
410 45195343
411 45624070
412 46810782
413 48645524
414 50325693
415 51190463
416 51471187
417 52000004
418 53362004
419 55412306
420 57331901
421 58337822
422 58629002
423 59214685
424 60766826
425 63041903
426 65156744
427 66327024
428 66708242
429 67363377
430 69135997
431 71729408
432 74061402
433 75363004
434 75837716
435 76550431
436 78500858
437 81452060
438 84099247
439 85548271
440 86127624
441 86982645
442 89140663
443 92415573
444 95399259
445 97002521
446 97625724
447 98661717
448 101131655
449 104758360
450 108136730
451 109999414
452 110666615
453 111814180
454 114606581
455 118610893
456 122346769
457 124512053
458 125324880
459 126604004
460 129778815
461 134322824
462 138450771
463 140828739
464 141796013
465 143213905
466 146706781
467 151847681
468 156495843
469 159126933
470 160309364
471 161995211
472 165834158
473 171519559
474 176742036
475 179660146
476 180961812
477 182938784
478 187281962
479 193591030
480 199475370
481 202830883
482 204232908
483 206406095
484 211326502
485 218301712
486 224770843
487 228627320
488 230298055
489 232732967
490 238310224
491 246143208
492 253256915
493 257522903
494 259484744
495 262177007
496 268296484
497 277096985
498 285109525
499 289849077
500 292155356
501 295308442
502 302036879
503 311760944
504 320748803
505 325956231
506 328477708
507 332161784
508 339741226
509 350496772
510 360558157
511 366485214
512 369262518
513 373345203
514 381851554
515 393706357
516 404765870
517 411540409
518 414815878
519 419332787
520 428896991
521 442197840
522 454341999
523 461822294
524 465597220
525 470567058
526 481107907
527 496008978
528 509588743
529 517875231
530 522263383
531 528030949
532 539628813
533 556014257
534 571143582
535 580288651
536 585109775
537 591765403
538 604755454
539 622802188
540 639734865
541 650112774
542 655390801
543 662755357
544 677272552
545 697157583
546 715774819
547 727488522
548 733584747
549 741773993
550 758035508
551 780236040
552 800630548
553 813513923
554 820543228
555 829602565
556 847438452
557 872207511
558 894931636
559 909194935
560 917317334
561 927644961
562 947201389
563 974450328
564 999699400
565 1015414030
566 1024310898
567 1036086935
568 1057985594
569 1087983523
570 1116068477
571 1133785211
572 1143558684
573 1156604894
574 1181026044
575 1213922310
576 1244693451
577 1264670035
578 1275849363
579 1290309861
580 1317529379
581 1354074116
582 1387841133
583 1409837130
584 1422532665
585 1438499114
586 1468340135
587 1509000658
588 1546527734
589 1570744947
590 1585213999
591 1603365659
592 1636067476
593 1680688792
594 1722226859
595 1748814808
596 1764781675
597 1785395129
598 1821772531
599 1870801689
600 1916853755
601 1946722232
602 1964320156
603 1986990584
604 2027363626
605 2081128960
606 2131539933
607 2165025195
608 2184958787
609 2209995898
610 2254939319
611 2314550828
612 2369685791
613 2406494151
614 2429000738
615 2456641454
616 2505923358
617 2571889917
618 2632891521
619 2673441752
620 2698916094
621 2730127883
622 2784006794
623 2856214481
624 2923692564
625 2968243577
626 2996222701
627 3031410163
628 3091164643
629 3170403845
630 3245071455
631 3294738236
632 3325452630
633 3364250128
634 3430383334
635 3517112870
636 3598677428
637 3654028051
638 3688768500
639 3731627428
640 3804868070
641 3900709899
642 3989816005
643 4050646691
644 4089718588
645 4136778946
646 4216885117
647 4322760797
648 4421093170
649 4487964484
650 4531848652
651 4584602092
652 4672278193
653 4788109257
654 4896410078
655 4969759323
656 5017957202
657 5077179294
658 5174217563
659 5300873728
660 5420279596
661 5501899196
662 5554791140
663 5619933800
664 5726941460
665 5865288032
666 5995746348
667 6086495484
668 6145783267
669 6217570260
670 6335778855
671 6488285340
672 6630734438
673 6730082097
674 6796301055
675 6875221747
676 7004341940
677 7172347355
678 7329045444
679 7437947928
680 7512207634
681 7600374594
682 7741333251
683 7924809936
684 8097020248
685 8216378742
686 8297949516
687 8396214206
688 8551605305
689 8752113788
690 8941515376
691 9073819065
692 9163172004
693 9270961313
694 9442174527
695 9661008126
696 9867462783
697 10014026060
698 10113711638
699 10232373297
700 10421116414
701 10661444535
702 10886412565
703 11046855866
704 11157766463
705 11287968779
706 11493763602
707 11757675870
708 12004869842
709 12180685012
710 12304189312
711 12448985157
712 12673426317
713 12961327665
714 13232546198
715 13424585199
716 13559890822
717 13720897235
718 13967724885
719 14281830255
720 14579262459
721 14791311170
722 14939739565
723 15116262444
724 15387288746
725 15729537732
726 16053391893
727 16287703407
728 16452765854
729 16646305550
730 16944088830
731 17319417075
732 17671877111
733 17927961590
734 18110774350
735 18322609422
736 18647353229
737 19058767137
738 19444864232
739 19724963190
740 19927798374
741 20162677111
742 20516530863
743 20964294935
744 21386779008
745 21692674685
746 21914671523
747 22174770903
748 22562873505
749 23050417558
750 23513218178