1 4820
2 69636
3 97058
4 405888
5 454086
6 585828
7 656490
8 711282
9 717486
10 1161132
11 1348582
12 1560352
13 1564810
14 1625370
15 1811262
16 1838510
17 1926224
18 2446248
19 2601094
20 2670318
21 2699918
22 2961770
23 2966112
24 3234498
25 3372694
26 3387258
27 3705880
28 3860232
29 3980524
30 4104264
31 4147330
32 4169250
33 4224684
34 4254944
35 4403934
36 4441980
37 4600416
38 4933962
39 5011140
40 5072352
41 5310918
42 5325984
43 5338716
44 5357700
45 5428924
46 5432454
47 5585740
48 5720148
49 6997532
50 7308222
51 7598976
52 7762132
53 8156328
54 8317128
55 8485050
56 8643696
57 9572314
58 9635210
59 9854880
60 10175164
61 10279804
62 10772750
63 11070548
64 11256326
65 11478108
66 11563700
67 11567766
68 12134892
69 12376614
70 12384310
71 12444280
72 12851720
73 12989358
74 13197522
75 13506438
76 14579384
77 14696990
78 14717244
79 14812848
80 14872090
81 14933754
82 15085510
83 15608382
84 16464078
85 16691976
86 17346558
87 17765898
88 17769048
89 17976126
90 18806278
91 20115494
92 20880334
93 21605432
94 22018806
95 22517424
96 22519874
97 23844762
98 24372490
99 24378942
100 24635160
101 24730062
102 26952240
103 27385690
104 27508260
105 27855366
106 28005690
107 28089990
108 28513272
109 28576884
110 28606942
111 28788602
112 29574354
113 29732816
114 30426262
115 30653150
116 30682590
117 30895400
118 30899850
119 31323984
120 31770318
121 31781742
122 31825590
123 32220748
124 32855256
125 33421188
126 33424916
127 34486086
128 34999080
129 35987430
130 36279144
131 37047056
132 37368126
133 37449782
134 37907104
135 37929094
136 38371632
137 38664342
138 38983760
139 39053998
140 39488870
141 39877804
142 40302666
143 40408484
144 40770492
145 41657750
146 41841198
147 42392130
148 42672914
149 42729110
150 42826934
151 43269390
152 43575276
153 43644930
154 44060544
155 44733498
156 47604990
157 48286242
158 48436942
159 49255716
160 50788334
161 50802402
162 50817416
163 51488160
164 51702006
165 51987662
166 52086272
167 52419276
168 52482700
169 52682526
170 52905248
171 53249352
172 54363078
173 54628106
174 55162628
175 56367558
176 56394852
177 56422314
178 56491614
179 56817640
180 56951518
181 57064428
182 57086638
183 57789570
184 58456150
185 58543556
186 59201712
187 59511204
188 60018710
189 61147950
190 61353770
191 61420374
192 61422416
193 62389226
194 62795594
195 62929620
196 63374568
197 63456516
198 63971024
199 64798932
200 65008040
201 66359070
202 66455760
203 66870666
204 67185384
205 67462392
206 69213320
207 69697398
208 71733106
209 72004390
210 72112880
211 72477790
212 73872518
213 74549802
214 74616594
215 74906494
216 74956082
217 76075966
218 76458812
219 77123046
220 77279732
221 77290070
222 77776162
223 77948928
224 77973426
225 77974632
226 78128426
227 78489462
228 78616930
229 78756900
230 79527072
231 79840564
232 80336946
233 80399796
234 80566110
235 80857854
236 81086796
237 81800074
238 81837306
239 82069380
240 82920546
241 83961144
242 85219032
243 86904330
244 87239298
245 87569244
246 87971550
247 88279400
248 89595024
249 89944412
250 90086326
251 90711918
252 91962758
253 92025192
254 93139914
255 94210722
256 94467054
257 95387634
258 95495550
259 95534060
260 95699254
261 96378902
262 96445862
263 96770024
264 96883884
265 96940860
266 96978612
267 97563122
268 97755470
269 98204040
270 99196470
271 100011792
272 100759500
273 101610822
274 102318624
275 103632018
276 104537830
277 105040866
278 105064554
279 105330096
280 105883938
281 106000014
282 106525514
283 106670670
284 107159468
285 107759874
286 107859466
287 108000096
288 108046930
289 108315082
290 108526884
291 109086096
292 109136490
293 110172982
294 110765232
295 111111662
296 111121576
297 111178096
298 111662802
299 112645576
300 112993326
301 113417988
302 113523124
303 113676758
304 113723160
305 117931848
306 118329120
307 118728942
308 119411046
309 119469218
310 119512090
311 120041304
312 120116234
313 120810720
314 121149450
315 122587540
316 122614818
317 123320708
318 124084572
319 124343604
320 124589478
321 124905570
322 125601650
323 127086582
324 127425278
325 128663664
326 129046290
327 129364514
328 130259118
329 130555824
330 131141062
331 131355004
332 132008040
333 132086772
334 132156198
335 132363280
336 133190520
337 134914984
338 135003616
339 135838620
340 135926646
341 136350930
342 136385424
343 136471698
344 136478328
345 137708760
346 137945880
347 137955720
348 138849140
349 139849470
350 141111432
351 141438630
352 143522364
353 144660610
354 145112340
355 145592742
356 145850214
357 146027948
358 146064282
359 146068488
360 146295552
361 146582316
362 146691402
363 147943080
364 148273388
365 148292532
366 148402572
367 148546860
368 149217774
369 150716208
370 150957564
371 152587356
372 152658736
373 152704452
374 152731706
375 153032394
376 153330176
377 154682792
378 154937154
379 155108170
380 155166968
381 155241342
382 155570136
383 156923942
384 157123666
385 157219332
386 157255280
387 157637622
388 157706892
389 157764968
390 158048928
391 158534838
392 158790030
393 159123884
394 159877284
395 160091022
396 160170072
397 160722772
398 161439650
399 162282972
400 162322714
401 162355662
402 162468008
403 162506058
404 163015026
405 163520970
406 165943980
407 166379238
408 166826358
409 167675160
410 167893170
411 168053324
412 168306994
413 168399900
414 168469230
415 168523266
416 169311498
417 169419982
418 170156636
419 170874264
420 172284938
421 172505370
422 172584610
423 172930560
424 172980710
425 173118348
426 173934012
427 174970172
428 175322256
429 175777708
430 176649156
431 177392278
432 177779452
433 178249296
434 178475434
435 179780132
436 180097782
437 180284226
438 180860982
439 181180586
440 181732248
441 182438712
442 183241720
443 183505644
444 183511190
445 183553970
446 184545972
447 184661454
448 184676634
449 186142694
450 186533934
451 186928824
452 187158996
453 188203960
454 188537286
455 188934084
456 189048012
457 190534876
458 190790292
459 191076512
460 191108616
461 191517372
462 191652798
463 191801924
464 192145056
465 193039506
466 193487952
467 193720374
468 194332372
469 194612658
470 194697744
471 194754846
472 195043472
473 195730548
474 196239384
475 196455696
476 196884320
477 197216814
478 199134120
479 199265058
480 199320168
481 200903464
482 202393242
483 202502786
484 203216748
485 203492794
486 204208878
487 204211650
488 204276474
489 204422848
490 204695898
491 205032126
492 206093118
493 206333776
494 206591998
495 206968700
496 207240804
497 208099916
498 208102470
499 209443946
500 210634052
501 211063288
502 211566788
503 211754520
504 211851368
505 212029602
506 213186792
507 213224246
508 213261858
509 214143090
510 214637784
511 214782888
512 215924304
513 217518914
514 217617600
515 218209804
516 218633836
517 218864398
518 218878176
519 219263226
520 219610176
521 220050746
522 220416534
523 220606382
524 221312832
525 221481960
526 222345346
527 223615816
528 224316264
529 224349526
530 224443464
531 224446062
532 225120390
533 225650892
534 225870672
535 226784822
536 229677840
537 229689338
538 230462412
539 230696674
540 231884906
541 232529754
542 233309446
543 233346408
544 233385970
545 233747448
546 234989832
547 235738780
548 236773240
549 236855696
550 239349208
551 240282372
552 240949116
553 241965944
554 242726892
555 243240792
556 243816518
557 244095640
558 244639152
559 244744128
560 244869086
561 245305840
562 245894484
563 246820842
564 246827216
565 247844214
566 248331282
567 249709206
568 251038390
569 251263716
570 251395150
571 253842288
572 254315742
573 254579144
574 254871046
575 255331404
576 281593914
577 281691228
578 283484178
579 285546066
580 285797534
581 285838584
582 286244150
583 286884228
584 287359590
585 289023162
586 289903230
587 290098344
588 290141978
589 290159772
590 290239380
591 290409084
592 291655602
593 292413096
594 292985966
595 294059158
596 294239004
597 294435750
598 295145166
599 295544020
600 296034792
601 297001164
602 297655294
603 297743238
604 298742706
605 300904782
606 301367528
607 301381212
608 301482402
609 301620330
610 301900704
611 302056540
612 303245858
613 305246250
614 305949966
615 305995890
616 307731360
617 307759966
618 307914710
619 309554482
620 310400944
621 310839144
622 310868514
623 312339754
624 312430720
625 312446778
626 314105550
627 314167412
628 314457488
629 314554608
630 316158772
631 316713024
632 317372824
633 319142100
634 319958688
635 320056650
636 320086776
637 320343510
638 320461374
639 320465936
640 320511420
641 321146284
642 322026298
643 322136998
644 322995598
645 323553672
646 323864676
647 324867656
648 324878334
649 324892596
650 325227234
651 325395840
652 325677326
653 326180230
654 326439090
655 328581624
656 328641300
657 328759536
658 328865444
659 329145840
660 329443222
661 330718668
662 330982044
663 332684092
664 332702848
665 332876870
666 332907570
667 333001290
668 334117458
669 334871742
670 335589716
671 335609742
672 335709888
673 336190008