1 1
2 1
3 1
4 0
5 2
6 1
7 2
8 1
9 1
10 3
11 2
12 2
13 4
14 3
15 3
16 4
17 6
18 5
19 5
20 6
21 7
22 8
23 9
24 10
25 10
26 11
27 11
28 14
29 14
30 17
31 16
32 18
33 19
34 23
35 24
36 27
37 29
38 30
39 33
40 36
41 41
42 41
43 42
44 46
45 51
46 56
47 60
48 66
49 67
50 71
51 81
52 86
53 93
54 96
55 101
56 110
57 121
58 129
59 135
60 144
61 153
62 159
63 173
64 192
65 204
66 207
67 224
68 238
69 256
70 275
71 295
72 300
73 318
74 342
75 367
76 391
77 415
78 440
79 458
80 484
81 519
82 555
83 577
84 616
85 646
86 678
87 733
88 779
89 814
90 855
91 895
92 953
93 1014
94 1076
95 1124
96 1183
97 1250
98 1316
99 1391
100 1478
101 1550
102 1623
103 1689
104 1803
105 1904
106 2005
107 2125
108 2213
109 2308
110 2448
111 2591
112 2713
113 2853
114 2975
115 3124
116 3289
117 3482
118 3656
119 3830
120 3998
121 4217
122 4400
123 4646
124 4897
125 5117
126 5340
127 5581
128 5886
129 6175
130 6498
131 6779
132 7059
133 7407
134 7769
135 8169
136 8582
137 8946
138 9351
139 9740
140 10249
141 10745
142 11225
143 11757
144 12247
145 12796
146 13380
147 14086
148 14711
149 15341
150 16012
151 16680
152 17469
153 18290
154 19120
155 19920
156 20749
157 21723
158 22683
159 23708
160 24791
161 25811
162 26867
163 28004
164 29341
165 30597
166 31946
167 33329
168 34615
169 36103
170 37667
171 39390
172 41026
173 42667
174 44474
175 46262
176 48317
177 50427
178 52524
179 54641
180 56853
181 59209
182 61636
183 64313
184 67000
185 69604
186 72405
187 75342
188 78523
189 81730
190 85135
191 88466
192 91799
193 95615
194 99527
195 103619
196 107773
197 112049
198 116323
199 120813
200 125870
201 130916
202 135996
203 141280
204 146712
205 152441
206 158417
207 164913
208 171339
209 177688
210 184557
211 191594
212 199095
213 206877
214 214951
215 222957
216 231262
217 240256
218 249463
219 259182
220 268998
221 278938
222 289250
223 300093
224 311722
225 323457
226 335589
227 348066
228 360750
229 374156
230 388291
231 403011
232 417722
233 433024
234 448756
235 465013
236 482592
237 500595
238 518861
239 537362
240 556705
241 577112
242 598004
243 620128
244 642642
245 665328
246 689059
247 713943
248 739911
249 766518
250 794082
251 822094
252 850718
253 881189
254 912820
255 945599
256 978939
257 1013193
258 1048513
259 1085130
260 1124031
261 1163646
262 1204128
263 1245765
264 1288933
265 1333786
266 1380394
267 1429234
268 1478386
269 1528883
270 1581457
271 1635548
272 1692446
273 1750956
274 1811064
275 1872478
276 1935655
277 2002251
278 2070646
279 2141625
280 2214331
281 2288513
282 2365036
283 2445031
284 2528639
285 2613734
286 2701574
287 2792020
288 2884389
289 2981102
290 3081342
291 3184957
292 3290335
293 3398865
294 3511294
295 3626970
296 3748221
297 3872889
298 4000428
299 4130731
300 4265827
301 4406344
302 4550852
303 4701055
304 4854628
305 5011339
306 5173938
307 5342337
308 5517175
309 5696150
310 5880727
311 6069839
312 6263832
313 6466529
314 6675327
315 6891109
316 7111984
317 7338811
318 7572262
319 7813527
320 8065244
321 8322495
322 8586332
323 8858069
324 9137461
325 9427448
326 9726630
327 10035845
328 10351431
329 10674901
330 11010316
331 11355641
332 11712843
333 12080598
334 12458960
335 12845226
336 13243940
337 13658252
338 14083484
339 14522360
340 14972523
341 15433701
342 15908768
343 16399999
344 16909180
345 17430121
346 17965818
347 18516250
348 19081700
349 19666783
350 20270103
351 20891664
352 21527039
353 22180418
354 22854594
355 23547636
356 24266160
357 25003450
358 25759253
359 26534874
360 27333782
361 28158689
362 29007438
363 29883537
364 30780102
365 31698739
366 32646419
367 33624353
368 34632295
369 35666172
370 36729204
371 37819015
372 38938907
373 40097477
374 41288878
375 42514176
376 43770229
377 45061041
378 46387639
379 47752747
380 49164177
381 50610655
382 52094473
383 53618062
384 55185975
385 56800889
386 58463153
387 60175465
388 61925692
389 63722051
390 65574176
391 67477272
392 69438395
393 71452435
394 73519417
395 75638627
396 77817473
397 80065208
398 82373547
399 84746918
400 87180203
401 89676106
402 92240271
403 94881510
404 97603432
405 100391525
406 103254436
407 106192365
408 109208407
409 112315900
410 115510978
411 118791833
412 122151871
413 125603379
414 129151240
415 132795694
416 136549963
417 140400737
418 144348701
419 148397991
420 152559809
421 156841501
422 161236670
423 165756793
424 170387723
425 175133501
426 180013282
427 185031589
428 190189455
429 195476500
430 200904186
431 206467511
432 212176495
433 218054459
434 224090407
435 230283831
436 236631297
437 243145354
438 249831009
439 256697557
440 263762225
441 271000888
442 278422553
443 286037268
444 293851453
445 301883264
446 310129649
447 318596147
448 327264881
449 336153788
450 345284067
451 354658193
452 364286333
453 374158976
454 384283310
455 394655851
456 405304670
457 416251732
458 427472942
459 438989006
460 450793157
461 462888392
462 475299352
463 488044999
464 501135071
465 514544543
466 528295600
467 542392194
468 556845353
469 571689975
470 586922196
471 602543821
472 618537235
473 634937469
474 651768177
475 669029222
476 686751697
477 704916125
478 723524247
479 742591462
480 762155609
481 782231542
482 802812762
483 823928509
484 845550876
485 867703413
486 890428804
487 913743469
488 937659302
489 962157606
490 987267642
491 1012987477
492 1039352326
493 1066417294
494 1094158574
495 1122591310
496 1151709163
497 1181549106
498 1212137991
499 1243499585
500 1275675327
501 1308625382
502 1342375765
503 1376957192
504 1412404243
505 1448749357
506 1486004604
507 1524195889
508 1563280652
509 1603317775
510 1644369145
511 1686437430
512 1729566729
513 1773747417
514 1818996190
515 1865323786
516 1912809806
517 1961501662
518 2011375057
519 2062473393
520 2114788564
521 2168367023
522 2223258430
523 2279518847
524 2337190021
525 2396219482
526 2456677900
527 2518592444
528 2582002497
529 2646993682
530 2713578951
531 2781771159
532 2851554836
533 2923027842
534 2996246082
535 3071242818
536 3148099900
537 3226776193
538 3307312832
539 3389762655
540 3474217168
541 3560740171
542 3649332049
543 3740069784
544 3832928456
545 3927977573
546 4025329125
547 4125044024
548 4227166949
549 4331684988
550 4438690608
551 4548194129
552 4660307908
553 4775169074
554 4892765346
555 5013135454
556 5136306320
557 5262394396
558 5391466999
559 5523623441
560 5658980988
561 5797465759
562 5939179132
563 6084226834
564 6232706432
565 6384728088
566 6540346535
567 6699640183
568 6862575473
569 7029312466
570 7200003213
571 7374719629
572 7553573376
573 7736573027
574 7923826235
575 8115386893
576 8311447392
577 8512181501
578 8717566015
579 8927730089
580 9142725351
581 9362673138
582 9587747178
583 9818119914
584 10053892991
585 10295041336
586 10541762467
587 10794152645
588 11052370656
589 11316643854
590 11587043204
591 11863666862
592 12146545181
593 12435937243
594 12732027688
595 13034952323
596 13344931348
597 13661971428
598 13986200822
599 14317795306
600 14657055435
601 15004159493
602 15359177070
603 15722353707
604 16093703498
605 16473459632
606 16861947326
607 17259357806
608 17665860069
609 18081521928
610 18506618057
611 18941279731
612 19385807699
613 19840580190
614 20305662271
615 20781245047
616 21267475991
617 21764685764
618 22273137887
619 22793139534
620 23324995290
621 23868715962
622 24424601834
623 24992961202
624 25574162062
625 26168514182
626 26776235721
627 27397638334
628 28032767361
629 28682083280
630 29346040770
631 30024891005
632 30719007883
633 31428579543
634 32153921084
635 32895301031
636 33653305356
637 34428372526
638 35220640106
639 36030547406
640 36858304781
641 37704372817
642 38569272192
643 39453487469
644 40357431643
645 41281211595
646 42225391550
647 43190404498
648 44176735686
649 45185009203
650 46215607298
651 47268894331
652 48345137130
653 49445116106
654 50569370371
655 51718385644
656 52892849908
657 54092984158
658 55319295821
659 56572380829
660 57853053991
661 59161929061
662 60499414514
663 61866214717
664 63262643404
665 64689463697
666 66147537034
667 67637567966
668 69160157192
669 70715713917
670 72305097455
671 73928865558
672 75587947615
673 77283359394
674 79015570053
675 80785293543
676 82593137305
677 84440116574
678 86327078197
679 88254977661
680 90224816628
681 92236920069
682 94292281800
683 96391933596
684 98536928447
685 100728292327
686 102966899064
687 105253686724
688 107589216773
689 109974871374
690 112411916460
691 114901320635
692 117444244001
693 120041508368
694 122694264905
695 125403511653
696 128170829738
697 130997631084
698 133884698411
699 136833337188
700 139844595065