0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 13
11 12
12 13
13 17
14 25
15 22
16 27
17 31
18 35
19 38
20 46
21 49
22 61
23 61
24 61
25 73
26 92
27 83
28 112
29 106
30 118
31 127
32 147
33 138
34 185
35 175
36 178
37 198
38 239
39 212
40 254
41 262
42 298
43 294
44 341
45 304
46 404
47 376
48 385
49 432
50 483
51 441
52 539
53 517
54 560
55 551
56 680
57 587
58 745
59 693
60 698
61 760
62 904
63 790
64 963
65 873
66 970
67 985
68 1161
69 1004
70 1231
71 1162
72 1198
73 1256
74 1463
75 1226
76 1557
77 1460
78 1550
79 1566
80 1722
81 1553
82 1964
83 1794
84 1904
85 1872
86 2231
87 1903
88 2333
89 2191
90 2254
91 2333
92 2713
93 2312
94 2885
95 2533
96 2745
97 2796
98 3270
99 2721
100 3276
101 3130
102 3359
103 3316
104 3775
105 3191
106 4042
107 3690
108 3862
109 3891
110 4288
111 3804
112 4740
113 4321
114 4571
115 4405
116 5222
117 4388
118 5494
119 5061
120 5030
121 5198
122 6047
123 5124
124 6371
125 5572
126 6115
127 6041
128 6947
129 5856
130 6946
131 6597
132 6867
133 6879
134 7922
135 6472
136 8317
137 7516
138 7985
139 7828
140 8642
141 7589
142 9389
143 8354
144 8866
145 8537
146 10174
147 8560
148 10578
149 9571
150 9798
151 9957
152 11377
153 9591
154 11719
155 10397
156 11208
157 11138
158 12787
159 10717
160 12738
161 12019
162 12614
163 12419
164 14320
165 11524
166 14731
167 13336
168 13940
169 13694
170 15265
171 13166
172 16393
173 14767
174 15565
175 14724
176 17329
177 14637
178 18077
179 16308
180 16469
181 16845
182 19051
183 16129
184 20029
185 17335
186 18979
187 18388
188 21326
189 17623
190 20971
191 19717
192 20713
193 20326
194 23230
195 18758
196 23951
197 21568
198 22453
199 22226
200 24504
201 21208
202 26107
203 23402
204 24844
205 23454
206 27679
207 23087
208 28355
209 25308
210 26002
211 26362
212 30243
213 25157
214 30907
215 26900
216 29182
217 28538
218 32630
219 27286
220 32124
221 30013
222 31748
223 31011
224 35340
225 28538
226 36299
227 32655
228 34282
229 33506
230 36889
231 31467
232 39350
233 35266
234 36716
235 34981
236 41446
237 34387
238 42046
239 37996
240 38482
241 38937
242 43890
243 36854
244 45718
245 39248
246 43010
247 41397
248 48059
249 39711
250 47048
251 43857
252 45656
253 44535
254 51130
255 41346
256 52707
257 47026
258 49376
259 47703
260 52689
261 45403
262 55966
263 50326
264 52463
265 49709
266 57862
267 48789
268 60272
269 53761
270 54457
271 54962
272 63033
273 51390
274 63890
275 55000
276 60533
277 58603
278 66629
279 55370
280 65438
281 61147
282 64268
283 62419
284 71610
285 57145
286 71233
287 64621
288 68250
289 66421
290 72718
291 62846
292 77724
293 69142
294 72024
295 68174
296 80758
297 65991
298 81760
299 72951
300 74638
301 74164
302 85084
303 70744
304 87117
305 75218
306 81407
307 79340
308 89109
309 74999
310 88744
311 82447
312 86248
313 84021
314 95393
315 76076
316 98134
317 87208
318 91465
319 87917
320 98066
321 83868
322 101956
323 91830
324 96835
325 90190
326 106556
327 88578
328 109636
329 96527
330 97996
331 99072
332 113447
333 93102
334 114515
335 99222
336 107008
337 104491
338 117728
339 98571
340 117289
341 107292
342 112706
343 109057
344 125989
345 100633
346 127042
347 113895
348 119925
349 115846
350 125626
351 108233
352 133641
353 119836
354 125581
355 117868
356 139593
357 113740
358 140509
359 125956
360 127613
361 127581
362 145202
363 119679
364 146280
365 127955
366 138599
367 134436
368 154033
369 126261
370 149431
371 137322
372 146469
373 141017
374 158347
375 128650
376 164242
377 144361
378 150442
379 147833
380 162577
381 139194
382 170294
383 152521
384 160841
385 147021
386 175624
387 145191
388 180112
389 159676
390 160957
391 162055
392 183699
393 152508
394 186553
395 161638
396 174015
397 169593
398 192277
399 157429
400 190012
401 174727
402 182984
403 176208
404 202892
405 161086
406 201352
407 180807
408 192388
409 185251
410 202828
411 174186
412 215174
413 188503
414 199040
415 186986
416 219867
417 181762
418 219478
419 198963
420 200112
421 201790
422 228611
423 189125
424 234227
425 200464
426 217454
427 208030
428 240771
429 195137
430 233287
431 216352
432 227362
433 219341
434 245833
435 199416
436 254373
437 224598
438 236116
439 228471
440 249968
441 211573
442 260213
443 234669
444 247330
445 230085
446 269404
447 223303
448 272732
449 244246
450 246564
451 245440
452 283243
453 232372
454 283912
455 241428
456 267130
457 257376
458 291395
459 240549
460 287678
461 264085
462 271009
463 267526
464 305746
465 243303
466 306824
467 274410
468 286593
469 274604
470 304084
471 260759
472 322094
473 282382
474 298450
475 278212
476 325888
477 269803
478 330857
479 295891
480 301338
481 297356
482 339139
483 277772
484 343689
485 297006
486 320237
487 310796
488 355642
489 291446
490 339916
491 318402
492 336059
493 321375
494 361085
495 289918
496 373495
497 326322
498 345391
499 334048
500 368641
501 313259
502 382546
503 342091
504 355016
505 334724
506 388090
507 322639
508 400677
509 354316
510 358273
511 354309
512 410467
513 334007
514 410420
515 354929
516 386819
517 368097
518 414355
519 347782
520 411857
521 379732
522 395431
523 384044
524 439186
525 344455
526 439529
527 392362
528 410963
529 397133
530 434089
531 370956
532 451918
533 403808
534 425171
535 397313
536 470092
537 384837
538 469900
539 411386
540 426611
541 424650
542 480439
543 397749
544 490785
545 419791
546 445663
547 438795
548 501926
549 409573
550 480688
551 446300
552 473125
553 447787
554 512648
555 410919
556 523847
557 463063
558 482797
559 464773
560 510034
561 434284
562 535049
563 478044
564 504588
565 467406
566 546356
567 445288
568 559006
569 493381
570 497878
571 498517
572 561067
573 466742
574 562666
575 491929
576 535498
577 514286
578 580700
579 481416
580 572607
581 518153
582 549124
583 525656
584 607172
585 476954
586 605767
587 541200
588 563448
589 544924
590 597169
591 511594
592 631386
593 557851
594 576718
595 537355
596 644137
597 527277
598 638885
599 574801
600 585990
601 580527
602 647323
603 541315
604 670411
605 568233
606 619024
607 597931
608 681909
609 551517
610 659449
611 606028
612 640057
613 615642
614 695957
615 557928
616 695393
617 627706
618 656440
619 633738
620 699423
621 590540
622 723374
623 637800
624 677724
625 630721
626 737299
627 603704
628 752648
629 662939
630 661513
631 671027
632 768110
633 627463
634 765583
635 661515
636 721237
637 676955
638 772180
639 643490
640 769714
641 703162
642 735004
643 709669
644 799919
645 642413
646 805478
647 722926
648 760759
649 723275
650 791886
651 673197
652 841578
653 743017
654 776660
655 725291
656 858208
657 698923
658 844030
659 763518
660 772189
661 770435
662 870641
663 714921
664 889391
665 746518
666 816596
667 789718
668 904816
669 739804
670 871942
671 798745
672 838728
673 812856
674 918565
675 733421
676 931117
677 827278
678 864881
679 823642
680 920321
681 779898
682 943009
683 849294
684 890506
685 828912
686 955169
687 800528
688 988129
689 865982
690 880960
691 879252
692 1004903
693 802056
694 1001992
695 865278
696 943361
697 900622
698 1019285
699 842976
700 989857
701 917680
702 950300
703 921787
704 1049721
705 837547
706 1054574
707 928409
708 993086
709 949216
710 1036822
711 884143
712 1095517
713 964331
714 993445
715 929048
716 1112361
717 909257
718 1108847
719 989686
720 1006489
721 984530
722 1123604
723 932099
724 1149813
725 979829
726 1051650
727 1022841
728 1146032
729 952220
730 1126267
731 1036951
732 1096937
733 1048142
734 1184065
735 935401
736 1208169
737 1056275
738 1109609
739 1073903
740 1184290
741 994555
742 1205398
743 1091356
744 1152425
745 1064207
746 1242542
747 1023906
748 1253624
749 1102278
750 1129913