1 1
2 2
3 3
4 4
5 6
6 8
7 10
8 13
9 17
10 21
11 27
12 30
13 37
14 47
15 57
16 62
17 75
18 87
19 102
20 116
21 135
22 155
23 180
24 194
25 220
26 254
27 289
28 312
29 359
30 392
31 438
32 479
33 538
34 595
35 664
36 701
37 772
38 863
39 956
40 1005
41 1115
42 1205
43 1317
44 1414
45 1552
46 1677
47 1836
48 1920
49 2074
50 2249
51 2444
52 2575
53 2811
54 2999
55 3226
56 3401
57 3676
58 3915
59 4238
60 4399
61 4712
62 5075
63 5430
64 5651
65 6088
66 6420
67 6846
68 7217
69 7729
70 8103
71 8680
72 8982
73 9537
74 10146
75 10798
76 11210
77 11927
78 12549
79 13269
80 13809
81 14654
82 15352
83 16319
84 16856
85 17787
86 18752
87 19852
88 20466
89 21731
90 22596
91 23742
92 24736
93 26147
94 27254
95 28798
96 29604
97 31072
98 32531
99 34211
100 35200
101 37116
102 38617
103 40430
104 41894
105 43949
106 45607
107 47965
108 49300
109 51576
110 53721
111 56311
112 57683
113 60607
114 62857
115 65574
116 67782
117 70874
118 73348
119 76749
120 78588
121 81828
122 85120
123 88923
124 91205
125 95457
126 98379
127 102367
128 105413
129 110011
130 113310
131 118312
132 121217
133 125869
134 130535
135 135842
136 138896
137 144905
138 149384
139 155024
140 159123
141 165569
142 170389
143 177320
144 181195
145 187831
146 194122
147 201482
148 205981
149 214289
150 220271
151 227989
152 233938
153 242727
154 248985
155 258754
156 264226
157 273314
158 282027
159 292274
160 297818
161 308828
162 317106
163 327619
164 336002
165 347810
166 356540
167 369500
168 376684
169 388855
170 399955
171 413510
172 421789
173 436886
174 448137
175 461915
176 472158
177 488115
178 499734
179 517021
180 526621
181 542770
182 557320
183 575642
184 586089
185 605942
186 620430
187 638616
188 653115
189 673636
190 688420
191 710867
192 723768
193 744983
194 764441
195 787951
196 801205
197 827004
198 845349
199 869448
200 887146
201 914009
202 933565
203 962232
204 979627
205 1007049
206 1031646
207 1061857
208 1079069
209 1112029
210 1134997
211 1165789
212 1189380
213 1224157
214 1249034
215 1286235
216 1307131
217 1341437
218 1372932
219 1411829
220 1433591
221 1475254
222 1506043
223 1545081
224 1573519
225 1617018
226 1647812
227 1694687
228 1722940
229 1766993
230 1805837
231 1853698
232 1881982
233 1934767
234 1972481
235 2021912
236 2058677
237 2113744
238 2151849
239 2210621
240 2243993
241 2298605
242 2347090
243 2407900
244 2444383
245 2509488
246 2556699
247 2617258
248 2663117
249 2731578
250 2778997
251 2851563
252 2893539
253 2961851
254 3022691
255 3097900
256 3140766
257 3221782
258 3280836
259 3355594
260 3411503
261 3494799
262 3554311
263 3644159
264 3696851
265 3781178
266 3852682
267 3945795
268 4000550
269 4100569
270 4170432
271 4262778
272 4331110
273 4433005
274 4505925
275 4615176
276 4680804
277 4783699
278 4873710
279 4986804
280 5049449
281 5170501
282 5257764
283 5370810
284 5456137
285 5581334
286 5666932
287 5799014
288 5877030
289 6002077
290 6109271
291 6245968
292 6327302
293 6474464
294 6578395
295 6715471
296 6815528
297 6965115
298 7071477
299 7231721
300 7327500
301 7476539
302 7606768
303 7772404
304 7867957
305 8045402
306 8168920
307 8333838
308 8453791
309 8636629
310 8761882
311 8953294
312 9068960
313 9249770
314 9405750
315 9601272
316 9717438
317 9928681
318 10080468
319 10276610
320 10419223
321 10635839
322 10784091
323 11013517
324 11152736
325 11368950
326 11552335
327 11788555
328 11926779
329 12176516
330 12352827
331 12586693
332 12760793
333 13019251
334 13198996
335 13472373
336 13630773
337 13886956
338 14104021
339 14384718
340 14548107
341 14843694
342 15055368
343 15331190
344 15536165
345 15841263
346 16050865
347 16372844
348 16570845
349 16874511
350 17126093
351 17453367
352 17644609
353 17996118
354 18247831
355 18575536
356 18816617
357 19172805
358 19422297
359 19801224
360 20025694
361 20379527
362 20680957
363 21068565
364 21295303
365 21708508
366 21999877
367 22383263
368 22664780
369 23085416
370 23374970
371 23813969
372 24087523
373 24505299
374 24854515
375 25310046
376 25574246
377 26054215
378 26391276
379 26842357
380 27170536
381 27662261
382 28002402
383 28519817
384 28836089
385 29318799
386 29724154
387 30251913
388 30568240
389 31129913
390 31523114
391 32043809
392 32422354
393 32996783
394 33391241
395 33994163
396 34357037
397 34924250
398 35399052
399 36009513
400 36367661
401 37014365
402 37477597
403 38084481
404 38534104
405 39197123
406 39644789
407 40339819
408 40767098
409 41423374
410 41967026
411 42676408
412 43101380
413 43849890
414 44381970
415 45086254
416 45590655
417 46358428
418 46881662
419 47687949
420 48174648
421 48929974
422 49559980
423 50379192
424 50867514
425 51733088
426 52343953
427 53148800
428 53745377
429 54627890
430 55230967
431 56152794
432 56716066
433 57589501
434 58305065
435 59249855
436 59810490
437 60802411
438 61511792
439 62442408
440 63113631
441 64115955
442 64807458
443 65870027
444 66532733
445 67536428
446 68356189
447 69437921
448 70070065
449 71210668
450 72007738
451 73067407
452 73853568
453 75016783
454 75813858
455 77020953
456 77764283
457 78906434
458 79849568
459 81083904
460 81819624
461 83118413
462 84027833
463 85248412
464 86133315
465 87460342
466 88360723
467 89743252
468 90602480
469 91905344
470 92973587
471 94378722
472 95218007
473 96696943
474 97750590
475 99140187
476 100136343
477 101645042
478 102677965
479 104252862
480 105218754
481 106695500
482 107913415
483 109509107
484 110470668
485 112158568
486 113335987
487 114913716
488 116063079
489 117777502
490 118930846
491 120710950
492 121830749
493 123516734
494 124894907
495 126707170
496 127783661
497 129681711
498 131034743
499 132823777
500 134123964
501 136060994
502 137384820
503 139408133
504 140648629
505 142562173
506 144100655
507 146155213
508 147398045
509 149557128
510 151076010
511 153081257
512 154546957
513 156734410
514 158233557
515 160520863
516 161945260
517 164098263
518 165842785
519 168167206
520 169544359
521 171967419
522 173682029
523 175966567
524 177638755
525 180101770
526 181777425
527 184343047
528 185944473
529 188376597
530 190344484
531 192946120
532 194509276
533 197247912
534 199188051
535 201760749
536 203615194
537 206392862
538 208290429
539 211168072
540 212969237
541 215697035
542 217913240
543 220853938
544 222613659
545 225693603
546 227832224
547 230719323
548 232828813
549 235950819
550 238063293
551 241294996
552 243332113
553 246386838
554 248873353
555 252172160
556 254151127
557 257599405
558 260029203
559 263266348
560 265581385
561 269060720
562 271444490
563 275078450
564 277382962
565 280827400
566 283587366
567 287250859
568 289478155
569 293333193
570 296040889
571 299654660
572 302278829
573 306205068
574 308851299
575 312915117
576 315435674
577 319273663
578 322372299
579 326496486
580 328990702
581 333263992
582 336311067
583 340350191
584 343289305
585 347648605
586 350600196
587 355129441
588 357977767
589 362271986
590 365713586
591 370295056
592 373068433
593 377867521
594 381238197
595 385742438
596 389009397
597 393875718
598 397180147
599 402229202
600 405393037
601 410154627
602 413967550
603 419080655
604 422201115
605 427543314
606 431295008
607 436311176
608 439943454
609 445337308
610 449006072
611 454590652
612 458138778
613 463462665
614 467730724
615 473422702
616 476805045
617 482730283
618 486923549
619 492505469
620 496554555
621 502536770
622 506627072
623 512831482
624 516759988
625 522664489
626 527359902
627 533658344
628 537515544
629 544096988
630 548676695
631 554855131
632 559335468
633 566000957
634 570534574
635 577443152
636 581809812
637 588321359
638 593541235
639 600527280
640 604748937
641 612009878
642 617146214
643 624008092
644 628964829
645 636356693
646 641321076
647 648951624
648 653784861
649 661014844
650 666775091
651 674456523
652 679185447
653 687244914
654 692932788