0 1
1 1
2 2
3 3
4 4
5 6
6 7
7 11
8 12
9 17
10 19
11 29
12 25
13 41
14 41
15 58
16 56
17 84
18 75
19 117
20 99
21 149
22 140
23 211
24 172
25 259
26 237
27 334
28 292
29 434
30 348
31 547
32 465
33 664
34 588
35 836
36 681
37 1014
38 873
39 1243
40 1039
41 1502
42 1224
43 1822
44 1507
45 2094
46 1810
47 2605
48 2118
49 3038
50 2516
51 3563
52 2973
53 4226
54 3420
55 4897
56 4070
57 5655
58 4756
59 6704
60 5341
61 7650
62 6349
63 8833
64 7356
65 10031
66 8233
67 11662
68 9621
69 13207
70 10811
71 15268
72 12402
73 17176
74 14188
75 19393
76 16110
77 22128
78 17871
79 25060
80 20414
81 27885
82 23090
83 31761
84 25825
85 35122
86 29052
87 39705
88 32893
89 44415
90 35611
91 49533
92 40602
93 54943
94 45161
95 61301
96 50438
97 67992
98 55900
99 75608
100 61692
101 83519
102 67911
103 92781
104 76307
105 101375
106 83702
107 113056
108 92284
109 123867
110 100549
111 136655
112 112716
113 149855
114 121914
115 163997
116 135480
117 179706
118 147529
119 198583
120 161662
121 215391
122 176661
123 236434
124 194675
125 256275
126 209359
127 281354
128 232049
129 305867
130 248522
131 333882
132 273398
133 362552
134 296370
135 391827
136 324999
137 426496
138 348141
139 463822
140 379493
141 501539
142 410869
143 544322
144 448295
145 583998
146 481292
147 637809
148 524585
149 686045
150 556493
151 742079
152 613267
153 798652
154 654575
155 858911
156 708635
157 925915
158 759916
159 1001344
160 822380
161 1074952
162 876783
163 1155409
164 953133
165 1235183
166 1016649
167 1333419
168 1103410
169 1425966
170 1164438
171 1533511
172 1264847
173 1639521
174 1342975
175 1755026
176 1454624
177 1880926
178 1544524
179 2015614
180 1653726
181 2147724
182 1763897
183 2303855
184 1905865
185 2443636
186 2011856
187 2622532
188 2167987
189 2798066
190 2283004
191 2982710
192 2471204
193 3172662
194 2611304
195 3377745
196 2804847
197 3599852
198 2953302
199 3836893
200 3168021
201 4080836
202 3354354
203 4347605
204 3593522
205 4588729
206 3790949
207 4905837
208 4066357
209 5195757
210 4252861
211 5519799
212 4573054
213 5859075
214 4819637
215 6197334
216 5159481
217 6583097
218 5421002
219 6994086
220 5762752
221 7378933
222 6076473
223 7828718
224 6512171
225 8256431
226 6822593
227 8765461
228 7280010
229 9258248
230 7602591
231 9828981
232 8153101
233 10345443
234 8518740
235 10908563
236 9084644
237 11563655
238 9534012
239 12207773
240 10117741
241 12859416
242 10618291
243 13605144
244 11290296
245 14292219
246 11814586
247 15104308
248 12582841
249 15939585
250 13095769
251 16785372
252 13958136
253 17648879
254 14586781
255 18601293
256 15509902
257 19571945
258 16176947
259 20651352
260 17091080
261 21694602
262 17919364
263 22827067
264 19038954
265 23901162
266 19842128
267 25274553
268 21004901
269 26484780
270 21805004
271 27850584
272 23223401
273 29298316
274 24193233
275 30642548
276 25591742
277 32204656
278 26673441
279 33890272
280 28177263
281 35462931
282 29367281
283 37245262
284 31043958
285 39004514
286 32304991
287 41008192
288 34201472
289 42879138
290 35406477
291 45066691
292 37512102
293 47085312
294 39034161
295 49248769
296 41239161
297 51704614
298 42830320
299 54100882
300 45032476
301 56636745
302 46924032
303 59393670
304 49556059
305 61819686
306 51372755
307 64860329
308 54169541
309 67908154
310 56050155
311 70931141
312 59328972
313 74071847
314 61495024
315 77478035
316 64705471
317 80878904
318 67155289
319 84571317
320 70543124
321 88417435
322 73342990
323 92290739
324 77080308
325 95947137
326 79914325
327 100711091
328 84159116
329 104932721
330 86795482
331 109451632
332 91485275
333 114234728
334 94823259
335 118846201
336 99852213
337 124076419
338 103135226
339 129741307
340 108019904
341 134850891
342 112081875
343 140819513
344 117853622
345 146412169
346 121844675
347 152741899
348 127878487
349 158959811
350 131936815
351 165841806
352 138806197
353 172362986
354 143468997
355 179243561
356 150342876
357 187352523
358 155539525
359 194622176
360 162772436
361 202330624
362 168466122
363 211037842
364 176507567
365 218523515
366 182356430
367 227908574
368 191178746
369 237161853
370 196750437
371 246669263
372 206607533
373 255968293
374 213256966
375 266205874
376 223498362
377 276412877
378 230478951
379 287497825
380 240385814
381 298984301
382 248826553
383 310294219
384 260661796
385 321666657
386 268548695
387 335046421
388 280663329
389 347200202
390 288745530
391 360659234
392 303125485
393 374759439
394 312182747
395 387841522
396 326008620
397 402817187
398 336199926
399 419452192
400 350636792
401 433586615
402 362006305
403 449971390
404 377813076
405 466126696
406 389627201
407 483941347
408 407247641
409 501403470
410 417760161
411 521054703
412 436886755
413 539334733
414 449945544
415 557778033
416 469774438
417 579646187
418 483563336
419 599989365
420 503485210
421 621042504
422 519053072
423 644592299
424 541755744
425 665206923
426 557149995
427 691033629
428 580417349
429 715466463
430 596015623
431 740180558
432 623147049
433 765637430
434 640744958
435 792950358
436 666942965
437 820257476
438 686328982
439 849333671
440 713602560
441 879945578
442 734702340
443 909002963
444 765285669
445 938128648
446 786573947
447 974144824
448 819931773
449 1005307826
450 839429169
451 1039847256
452 875298149
453 1076462647
454 900009279
455 1110571762
456 937724221
457 1148423506
458 962113863
459 1189297537
460 998062632
461 1226645313
462 1028178996
463 1268348000
464 1069287540
465 1309668419
466 1097749555
467 1353983323
468 1140719858
469 1398806512
470 1168963340
471 1446850394
472 1218620505
473 1491062839
474 1250455573
475 1538413874
476 1299213064
477 1591814213
478 1333329676
479 1642460718
480 1384127309
481 1694148030
482 1421436180
483 1754114270
484 1475696722
485 1802637810
486 1514365973
487 1864156758
488 1573936628
489 1925758169
490 1611030928
491 1984995487
492 1675386458
493 2046855517
494 1717813567
495 2111650381
496 1784039322
497 2179510547
498 1829112832
499 2247568823
500 1892953988
501 2320231593
502 1945571142
503 2390419993
504 2021334312
505 2459583905
506 2068598555
507 2544356128
508 2145355525
509 2618239466
510 2195479151
511 2702093536
512 2282168252
513 2785178504
514 2337673366
515 2864303496
516 2424101746
517 2954090744
518 2484232032
519 3050458166
520 2570528007
521 3136638397
522 2636555194
523 3233038192
524 2731576706
525 3331195906
526 2799280132
527 3430888106
528 2903389700
529 3531721310
530 2964773011
531 3643038354
532 3077524750
533 3744894485
534 3151547491
535 3853173066
536 3265364421
537 3976892180
538 3341737869
539 4093069640
540 3453197108
541 4208143246
542 3541468103
543 4340456620
544 3669262482
545 4452782379
546 3754886827
547 4590993085
548 3883693236
549 4727644003
550 3967826770
551 4861640946
552 4119289953
553 5002911038
554 4210369258
555 5146477695
556 4355120430
557 5291912193
558 4456769000
559 5445249623
560 4607366418
561 5607122813
562 4717005584
563 5761350422
564 4880095079
565 5914583204
566 4990206772
567 6102824262
568 5164148225
569 6262369622
570 5269701751
571 6441546905
572 5453511423
573 6628988158
574 5582545301
575 6799496566
576 5772976259
577 6995011542
578 5898354008
579 7203827401
580 6083882524
581 7394777025
582 6233335813
583 7598269439
584 6444097280
585 7802124458
586 6583459442
587 8023469822
588 6806483922
589 8241096860
590 6939302260
591 8481378347
592 7185484084
593 8698468713
594 7337843354
595 8933380186
596 7577571277
597 9190665521
598 7744279300
599 9431437228
600 7994894554
601 9681866997
602 8175730392
603 9957880691
604 8435817600
605 10197616900
606 8622231215
607 10488947511
608 8904406975
609 10785913422
610 9075477735
611 11056040496
612 9382552100
613 11346668339
614 9582566565
615 11654227518
616 9899785044
617 11956878784
618 10102547873
619 12278041384
620 10402519015
621 12608018937
622 10641399430
623 12940080716
624 10989725580
625 13249827638
626 11209807803
627 13636686866
628 11561473858
629 13968869617
630 11787510655
631 14336242932
632 12181578739
633 14722777303
634 12429258579
635 15072426664
636 12820272394
637 15480345442
638 13080059107
639 15893663771
640 13474700835
641 16279294847
642 13768971475
643 16703168894
644 14193042460
645 17125872848
646 14483087690
647 17567391470
648 14940427659
649 18006385161
650 15204491432
651 18502972867
652 15693884559
653 18931355822
654 16019165659
655 19394871430
656 16512544559
657 19917939156
658 16843780095
659 20406573932
660 17325204968
661 20909161923
662 17694816725
663 21466445390
664 18241206042
665 21956755768
666 18592684842
667 22520830544
668 19147363277
669 23102882033
670 19502764589
671 23652487068
672 20144203209
673 24229660562
674 20515309340
675 24829949742
676 21117931390
677 25436677737
678 21545859078
679 26084863393
680 22160677744
681 26732408879
682 22611741736
683 27362655648
684 23281804203
685 27986647311
686 23740671152
687 28744748054
688 24444686712
689 29393362008
690 24870466526
691 30118063525
692 25626370675
693 30876288988
694 26126393166
695 31553290532
696 26915341125
697 32337457864
698 27404269887
699 33163127043
700 28163948576