1 1
2 39
3 100
4 200
5 305
6 590
7 652
8 700
9 1207
10 1270
11 1900
12 2302
13 2491
14 4666
15 6697
16 9282
17 10188
18 10480
19 11853
20 12421
21 13630
22 13866
23 14043
24 14208
25 14963
26 15739
27 15740
28 18300
29 18543
30 18951
31 20064
32 21185
33 21737
34 23233
35 24396
36 24945
37 25131
38 25657
39 26941
40 27396
41 27571
42 29360
43 30086
44 31074
45 31261
46 31632
47 31688
48 32809
49 32834
50 33460
51 33546
52 35623
53 36230
54 36330
55 36857
56 38091
57 38924
58 38938
59 39133
60 42190
61 44039
62 44131
63 44300
64 47592
65 48237
66 48582
67 49285
68 49916
69 50320
70 50532
71 51142
72 51259
73 52184
74 52808
75 57142
76 57635
77 58530
78 59022
79 60401
80 60660
81 60733
82 64189
83 64709
84 65191
85 67522
86 69280
87 70973
88 73066
89 73545
90 73667
91 74265
92 75244
93 76327
94 76435
95 76592
96 77996
97 78100
98 78355
99 78835
100 79499
101 79604
102 79736
103 80090
104 80748
105 82077
106 82395
107 82524
108 84988
109 85405
110 85466
111 86191
112 86237
113 86322
114 87176
115 90606
116 90707
117 91235
118 92020
119 93303
120 95032
121 95123
122 96615
123 97087
124 97747
125 99450
126 103811
127 105703
128 106824
129 108083
130 108516
131 109739
132 111135
133 113250
134 114868
135 115385
136 119841
137 121137
138 121342
139 123614
140 125054
141 126281
142 128803
143 128935
144 129764
145 130341
146 132334
147 132763
148 132768
149 133860
150 134075
151 134091
152 137633
153 138728
154 139082
155 139505
156 139788
157 141148
158 142324
159 143509
160 144465
161 147354
162 147378
163 149933
164 150573
165 150768
166 150959
167 151046
168 152181
169 152737
170 152746
171 158002
172 159211
173 161214
174 164439
175 166195
176 166637
177 167884
178 168170
179 168958
180 171079
181 171599
182 172269
183 172988
184 173497
185 178524
186 179572
187 181224
188 182232
189 186340
190 188339
191 188768
192 191046
193 192456
194 192719
195 193310
196 193638
197 193721
198 194140
199 196865
200 197181
201 199914
202 200742
203 204764
204 206564
205 207163
206 208057
207 208060
208 213611
209 213951
210 214765
211 218358
212 219906
213 220040
214 223030
215 224637
216 225875
217 226938
218 227731
219 229780
220 229927
221 230500
222 231385
223 231682
224 232654
225 235222
226 235392
227 235465
228 235547
229 237123
230 237502
231 238468
232 239269
233 239531
234 239917
235 240787
236 244762
237 246186
238 246644
239 247525
240 248737
241 251371
242 252051
243 255525
244 258930
245 259037
246 260024
247 261346
248 264674
249 264802
250 268662
251 269910
252 270437
253 272850
254 272991
255 272998
256 275368
257 276492
258 278795
259 278918
260 279496
261 283974
262 285649
263 285891
264 286764
265 287841
266 288445
267 289450
268 289684
269 289725
270 291689
271 291958
272 292011
273 292176
274 293895
275 294584
276 297071
277 297923
278 299695
279 301359
280 302527
281 305661
282 307108
283 307303
284 308355
285 308499
286 309080
287 310209
288 315762
289 319161
290 319496
291 319532
292 320143
293 322619
294 324304
295 325146
296 325755
297 326221
298 329097
299 329874
300 330052
301 332721
302 332939
303 337119
304 341467
305 341667
306 341915
307 344138
308 346257
309 346880
310 348226
311 349350
312 350035
313 350763
314 354437
315 356457
316 359847
317 362436
318 363498
319 363515
320 363657
321 365640
322 366017
323 366141
324 366784
325 367781
326 368463
327 368582
328 370578
329 372180
330 373450
331 375087
332 377182
333 377189
334 378745
335 380169
336 380934
337 381476
338 383922
339 384969
340 386663
341 387672
342 387932
343 388809
344 389038
345 389600
346 391740
347 392830
348 394565
349 396846
350 398039
351 401155
352 403977
353 404211
354 405818
355 408248
356 411226
357 411758
358 412751
359 416901
360 417984
361 419285
362 423711
363 425998
364 428276
365 430803
366 432304
367 434022
368 434312
369 434899
370 435150
371 436382
372 436891
373 439286
374 439291
375 440413
376 440531
377 442166
378 444658
379 446015
380 446955
381 448785
382 449461
383 449581
384 449987
385 450288
386 453427
387 453917
388 454593
389 458036
390 460948
391 461182
392 463653
393 465803
394 467017
395 467144
396 468399
397 468906
398 470145
399 471091
400 471154
401 471875
402 473864
403 474699
404 474700
405 475293
406 475609
407 476600
408 478105
409 478933
410 479144
411 481354
412 482181
413 482305
414 483174
415 483547
416 483642
417 484856
418 486922
419 489406
420 491351
421 491840
422 494039
423 495050
424 496370
425 496424
426 497560
427 498084
428 498611
429 500684
430 500913
431 503628
432 504117
433 509312
434 511230
435 515698
436 517371
437 518105
438 518354
439 523476
440 523556
441 528783
442 528988
443 532415
444 534041
445 542612
446 545481
447 545776
448 546812
449 549560
450 553652
451 553768
452 556239
453 560648
454 561393
455 561467
456 562902
457 565253
458 568296
459 568934
460 569638
461 569830
462 570550
463 570930
464 572465
465 573549
466 574400
467 575079
468 583362
469 584180
470 585046
471 588654
472 589205
473 591050
474 598874
475 598910
476 599739
477 601519
478 604880
479 606128
480 606740
481 607413
482 608851
483 609570
484 614041
485 614297
486 615434
487 616508
488 617740
489 618465
490 618516
491 618800
492 624252
493 625300
494 626649
495 628376
496 628532
497 630186
498 632541
499 633121
500 634821
501 642007
502 643796
503 644146
504 645000
505 645555
506 645686
507 647664
508 648729
509 651367
510 655184
511 655266
512 655714
513 656140
514 660665
515 669110
516 669619
517 670525
518 678408
519 680848
520 681387
521 681394
522 681581
523 684041
524 686265
525 688974
526 689533
527 689990
528 690488
529 694125
530 695688
531 696744
532 696782
533 697485
534 701072
535 701574
536 702349
537 702508
538 702551
539 703935
540 707366
541 712018
542 713243
543 714075
544 714895
545 717243
546 718113
547 718820
548 723581
549 723648
550 724071
551 725911
552 728950
553 729545
554 734121
555 735440
556 736301
557 738883
558 742423
559 743030
560 743452
561 744656
562 745072
563 748171
564 748882
565 749094
566 750768
567 751562
568 753565
569 754394
570 755040
571 757400
572 757445
573 758784
574 758802
575 760359
576 762517
577 762543
578 762751
579 765105
580 765166
581 767577
582 769585
583 769852
584 770054
585 770877
586 772200
587 772307
588 773081
589 775421
590 775828
591 777701
592 779566
593 786826
594 790262
595 793163
596 795996
597 796817
598 799533
599 802377
600 804309
601 805609
602 806146
603 806377
604 806709
605 807213
606 810833
607 811685
608 815973
609 817658
610 818245
611 818731
612 819499
613 820500
614 820614
615 824277
616 825254
617 825699
618 826014
619 827963
620 828862
621 829312
622 829602
623 830367
624 831993
625 832740
626 834980
627 836673
628 836783
629 847565
630 849809
631 850243
632 850935
633 853769
634 854169
635 854568
636 858144
637 859418
638 860499
639 862215
640 862456
641 862822
642 862874
643 863558
644 869455
645 874156
646 875250
647 882457
648 884452
649 888162
650 888449
651 888644
652 888656
653 888791
654 889551
655 892319
656 893923
657 899313
658 902074
659 902681
660 904385
661 905965
662 906509
663 906817
664 909711
665 910430
666 910939
667 914114
668 914746
669 914779
670 917756
671 918684
672 919876
673 920239
674 920846
675 921069
676 921569
677 924567
678 927749
679 930435
680 934020
681 936934
682 937284
683 937604
684 937731
685 938327
686 938403
687 940593
688 940690
689 942305
690 943053
691 945001
692 947863
693 949186
694 951145
695 951180
696 953010
697 957063
698 959272
699 959684
700 966081