1 71
2 201
3 1024
4 1594
5 10915
6 36934
7 51050
8 60054
9 60914
10 71822
11 80331
12 85230
13 92916
14 96352
15 103271
16 114667
17 151019
18 158591
19 183484
20 184348
21 193979
22 196078
23 223587
24 277476
25 295890
26 309502
27 317601
28 334181
29 338139
30 369101
31 485330
32 494188
33 530832
34 559265
35 568783
36 572473
37 572846
38 652344
39 775729
40 962027
41 983574
42 1303219
43 1484745
44 1498667
45 1503380
46 1564151
47 1566846
48 1758753
49 1781941
50 1810274
51 1823123
52 1834242
53 1908192
54 2399097
55 2444773
56 2469058
57 2744655
58 2769245
59 2770358
60 2774929
61 3071333
62 3206463
63 3226392
64 3358450
65 3494688
66 3523987
67 3646938
68 3852928
69 4089508
70 4324913
71 4600464
72 4792361
73 4870559
74 4929708
75 4968584
76 5015830
77 5543460
78 5573696
79 5976153
80 6016474
81 6055765
82 6610249
83 6676381
84 6929154
85 7074448
86 7434906
87 7664573
88 7724010
89 7895981
90 7964386
91 8168326
92 8445069
93 9035166
94 9222294
95 9517419
96 9581096
97 9625713
98 9758098
99 10539876
100 10675093
101 10680364
102 10685559
103 11131051
104 11239754
105 11572609
106 11574826
107 12105813
108 12365898
109 13134506
110 13314475
111 13770967
112 13859765
113 14607384
114 14947969
115 15094247
116 15367104
117 15929395
118 16063689
119 16621385
120 16832597
121 17398800
122 17713965
123 18318918
124 18539689
125 18685722
126 18744895
127 18821087
128 19372545
129 19579704
130 19586727
131 19656897
132 19755839
133 19794908
134 19833557
135 19947317
136 20472685
137 20708470
138 21024924
139 21134900
140 21323664
141 22217133
142 22287395
143 22305571
144 22763971
145 22885015
146 22923962
147 23134108
148 23246527
149 23287853
150 23601073
151 23840263
152 24123898
153 24540120
154 24554646
155 24674963
156 25778437
157 26110559
158 26183047
159 26291659
160 27100301
161 27431287
162 27528354
163 28113337
164 29427544
165 29474950
166 29707102
167 29974308
168 30469374
169 30612561
170 30853647
171 32612424
172 33511126
173 33643493
174 33803259
175 33907823
176 34505004
177 34722922
178 34869058
179 36215215
180 36242532
181 36740462
182 36749754
183 36820394
184 37025699
185 37252381
186 37961980
187 38212612
188 38691333
189 39325465
190 40169305
191 40309765
192 40490520
193 41105145
194 41843254
195 42220553
196 42980244
197 45476169
198 45516161
199 46351517
200 46549598
201 47196912
202 47634161
203 47717736
204 48518994
205 48757652
206 49594473
207 49613918
208 49794940
209 49880058
210 50873948
211 50955713
212 51836830
213 52288262
214 52295591
215 52940920
216 54193473
217 54354645
218 55385971
219 56715640
220 57386102
221 58246772
222 59064581
223 59119595
224 60603658
225 60895858
226 61273267
227 61406671
228 61424354
229 62573967
230 63112692
231 63288241
232 64022651
233 64147965
234 65113363
235 65185641
236 65232322
237 65767152
238 65929513
239 66956857
240 67837385
241 67861770
242 68113305
243 68687072
244 68956249
245 68994219
246 69792980
247 70868875
248 71239349
249 71608001
250 71783277
251 75996430
252 76403502
253 77457414
254 78001465
255 78135649
256 78934728
257 78991400
258 79770800
259 80270317
260 80784101
261 81756696
262 81781404
263 82112438
264 82496812
265 82577909
266 82748870
267 82820640
268 82999069
269 83388538
270 87951927
271 88044619
272 88110036
273 88475310
274 89552193
275 90415334
276 90578736
277 90831507
278 91958739
279 92428384
280 93470925
281 94066502
282 94438239
283 95162622
284 95731705
285 96583691
286 96815595
287 99669710
288 100089382
289 100965418
290 103117877
291 103441209
292 104234290
293 104796199
294 104822032
295 105388418
296 106906849
297 108568830
298 110318989
299 111820141
300 111825486
301 111868997
302 111888146
303 112047849
304 113183384
305 113748800
306 113906309
307 113910574
308 114096004
309 115411734
310 116506408
311 117749104
312 119142923
313 119252610
314 119346681
315 119960751
316 120290888
317 120955939
318 120996595
319 121220588
320 123463715
321 124709839
322 125209448
323 125412342
324 126575769
325 126831641
326 127099214
327 128218523
328 128433819
329 128663448
330 129918542
331 132124447
332 132712476
333 134147401
334 134715645
335 135853080
336 136744030
337 137080712
338 137129895
339 137290169
340 141164914
341 141432136
342 144065563
343 144754698
344 147353026
345 150977926
346 151355738
347 151512985
348 152163168
349 153631398
350 153727960
351 156693098
352 156842564
353 157413366
354 157792488
355 158093040
356 159349910
357 159867092
358 160198218
359 160725595
360 162030685
361 162332844
362 162867396
363 163972251
364 164859865
365 166100459
366 168285914
367 171781469
368 172537864
369 173074362
370 175032085
371 175134722
372 177181797
373 177384916
374 177938767
375 178147018
376 179068429
377 179129736
378 180129814
379 180505644
380 180668608
381 181172364
382 181579002
383 181635478
384 186832555
385 187387947
386 190034056
387 191188349
388 192581684
389 195736824
390 195980032
391 196182548
392 197784657
393 199112637
394 200985527
395 201519661
396 203135312
397 203904943
398 204209240
399 204922329
400 205805377
401 207383501
402 208690520
403 208796082
404 210557331
405 210574608
406 214990751
407 215423717
408 215510887
409 215947087
410 216976130
411 217255689
412 219077715
413 221301584
414 221791686
415 222730539
416 223250088
417 223488174
418 224083613
419 225853034
420 226372867
421 227611614
422 228521963
423 229056655
424 229071525
425 229795334
426 230432125
427 231150640
428 232230507
429 233300478
430 233464887
431 233514628
432 233717055
433 236038826
434 237077107
435 238285370
436 240339416
437 240777479
438 242314187
439 242529215
440 242604544
441 244529834
442 244543769
443 244935819
444 245439453
445 246098296
446 250106345
447 251104335
448 252804907
449 253488893
450 253950631
451 255106473
452 256492364
453 258679285
454 260017515
455 261182191
456 262036344
457 262885794
458 266480785
459 267454244
460 268949064
461 269433444
462 269627352
463 271524973
464 271821759
465 271967740
466 273339388
467 275658076
468 275855354
469 277514662
470 277634783
471 277696987
472 278789223
473 281653351
474 283633249
475 284997591
476 285712924
477 288127807
478 289615084
479 291378412
480 291651980
481 291862217
482 295069197
483 296304056
484 297904045
485 298498641
486 298666700
487 300243534
488 300401457
489 300854764
490 302234885
491 305500003
492 306983018
493 307609861
494 308362594
495 308483156
496 311162607
497 312137919
498 312156842
499 312271251
500 313672719
501 313825528
502 315743687
503 316471646
504 317241320
505 327845385
506 328134937
507 329608604
508 330402160
509 332055199
510 335032691
511 335260375
512 336589210
513 337115974
514 338349721
515 342024810
516 342617494
517 345108584
518 345465347
519 345620418
520 346257689
521 350749631
522 351440005
523 352084146
524 353850600
525 356334396
526 356851545
527 357023569
528 358891692
529 360371112
530 363924958
531 367169090
532 369571764
533 369733681
534 371544863
535 371618343
536 374165990
537 374470327
538 374666955
539 377433170
540 378982190
541 382658779
542 382830987
543 385505989
544 385799359
545 386173500
546 388475919
547 389873038
548 390627324
549 391546605
550 391560039
551 392502315
552 393915994
553 394080582
554 397326752
555 399792115
556 401742984
557 402254192
558 402436125
559 403215882
560 403996188
561 404746318
562 407246541
563 407764009
564 408535100
565 409481995
566 411062771
567 411973092
568 412133786
569 414860770
570 418543075
571 422800372
572 427981561
573 429455024
574 432742917
575 440914508
576 440920726
577 446090297
578 448285117
579 448503413
580 449307891
581 449408871
582 449644496
583 450536675
584 450727071
585 452224505
586 453351436
587 454359042
588 455499304
589 459354071
590 463129173
591 464144930
592 465157860
593 466287092
594 466841149
595 469117574
596 474215202
597 475473779
598 477965659
599 480995410
600 481340804
601 481711625
602 482057296
603 484655848
604 485367542
605 487996069
606 489606161
607 489860507
608 490378900
609 490492831
610 490904169
611 492732088
612 495486556
613 496479198
614 497906228
615 498044845
616 503590719
617 503889367
618 505495567
619 505698876
620 508528950
621 509504016
622 513341430
623 515503343
624 517746509
625 521612928
626 525746772
627 528166256
628 528800600
629 529157432
630 529993855
631 531924830
632 534032326
633 535530165
634 539451212
635 539615242
636 542868066
637 545175201
638 545487604
639 545680580
640 547366932
641 548200364
642 548220763
643 548236763
644 548477624
645 550867831
646 553312001
647 556628968
648 557502097
649 558058821
650 558356160
651 558509426
652 559770149
653 560272620
654 564333227
655 566222644
656 567705016
657 569529196
658 570601586
659 571006815
660 571914454
661 573935863
662 574440372
663 582810255
664 584203847
665 585934385
666 586780230
667 587899188
668 589535426
669 593005381
670 594120391
671 594479361
672 595806181
673 595893534
674 596049418
675 598044793
676 602062717
677 604048910
678 604888065
679 608413898
680 609168037
681 610245400
682 611122987
683 613411085
684 617573934
685 617953678
686 619548038
687 620527944
688 622324924
689 626018431
690 628881775
691 629463773
692 631986661
693 634643983