1 4
2 11305
3 13981
4 23001
5 30889
6 39865
7 68101
8 88561
9 91001
10 93961
11 107185
12 137149
13 152551
14 157641
15 176149
16 204001
17 228241
18 251251
19 276013
20 401401
21 464185
22 493697
23 493885
24 534061
25 563473
26 574561
27 622909
28 631351
29 683761
30 786961
31 915981
32 950797
33 1106785
34 1141141
35 1212751
36 1267651
37 1398101
38 1520905
39 1993537
40 2165801
41 2503501
42 2603381
43 2615977
44 2649361
45 2719981
46 2724931
47 2867221
48 2880361
49 2899801
50 3165961
51 3186821
52 3537667
53 4014361
54 4077151
55 4154977
56 4209661
57 4363261
58 4504501
59 4650049
60 4670029
61 4698001
62 4917781
63 5804821
64 5977153
65 6121291
66 6309901
67 7267051
68 7428421
69 8012845
70 8646121
71 9638785
72 9694351
73 10185841
74 10509751
75 10680265
76 12067705
77 12979765
78 13333441
79 14609401
80 14892153
81 15560461
82 15716041
83 15913261
84 18300241
85 18595801
86 20099017
87 20202481
88 20968501
89 21459361
90 21789901
91 21794851
92 22066201
93 22203181
94 22269745
95 22885129
96 23286781
97 23386441
98 24161905
99 24913681
100 25640641
101 26553241
102 27218269
103 27600001
104 27700609
105 27736345
106 28071121
107 28312921
108 29878381
109 30958201
110 30996001
111 32264029
112 32368609
113 33567451
114 34043101
115 35626501
116 35932441
117 37727341
118 39573073
119 41073241
120 41607721
121 42998901
122 43136821
123 45593065
124 45769645
125 46104697
126 46860001
127 47953621
128 48650641
129 51803821
130 53728921
131 53795521
132 54177949
133 57211903
134 57561085
135 60514129
136 60761701
137 62176661
138 63002501
139 63560685
140 65922151
141 68275873
142 68800501
143 69741001
144 73439185
145 74698345
146 75927853
147 77518981
148 78844801
149 79525261
150 79625701
151 82219801
152 82995421
153 83058481
154 85761481
155 88407361
156 89915365
157 92779831
158 92829781
159 93643201
160 93980251
161 94612771
162 95200561
163 102757501
164 102940993
165 104484601
166 105085981
167 107264521
168 108145741
169 115363711
170 117251641
171 119074501
172 123054841
173 126035911
174 127306081
175 127479097
176 129812761
177 130027051
178 131117941
179 133157701
180 135866017
181 137433751
182 138280381
183 140047921
184 144200001
185 149796001
186 150017401
187 154364221
188 154797085
189 156858801
190 161293249
191 162771337
192 164578051
193 165654721
194 166724041
195 167187385
196 168380251
197 170640961
198 173928601
199 181449073
200 181828765
201 185203921
202 187460785
203 188133085
204 188184151
205 191752093
206 192769291
207 196958161
208 201081001
209 205534681
210 211318251
211 215107201
212 217123069
213 217145881
214 222123889
215 222354721
216 224073865
217 224460181
218 233110081
219 234691381
220 241094491
221 245388781
222 249183271
223 250385401
224 252876871
225 254054505
226 255655401
227 257586211
228 261870841
229 265729465
230 269392201
231 269800741
232 272479285
233 279744031
234 282707461
235 287715121
236 288324091
237 289765981
238 292236841
239 296509357
240 297411661
241 303373801
242 306842401
243 306859861
244 308448649
245 311206351
246 311295601
247 312703093
248 316572385
249 317501401
250 321524281
251 323654041
252 324171541
253 325645321
254 327201121
255 328098601
256 328719601
257 329379505
258 331240001
259 334849321
260 339858541
261 349369021
262 353815801
263 361430161
264 361458505
265 364282381
266 364637701
267 370851481
268 377187031
269 389841661
270 394255261
271 410044951
272 414395701
273 419350051
274 419394781
275 428758201
276 435558565
277 449881081
278 460336801
279 464560921
280 464790781
281 469832401
282 473930965
283 477006181
284 483786433
285 488184445
286 490806121
287 498443401
288 501497569
289 504287911
290 506852161
291 512096761
292 521980201
293 532688401
294 537302701
295 542626201
296 543459961
297 546649741
298 549132871
299 549659521
300 555196951
301 564084841
302 566530849
303 568898551
304 570699181
305 571389001
306 572116501
307 580087873
308 605033065
309 608442121
310 621338641
311 628273405
312 629350345
313 648993961
314 652863751
315 654288031
316 658476001
317 665743429
318 666434791
319 669861505
320 696042901
321 701043421
322 733219201
323 758142883
324 759691801
325 766503409
326 771350581
327 790239241
328 811110301
329 812070721
330 817076611
331 818742961
332 841776001
333 851009545
334 861993793
335 869019481
336 878529601
337 893466301
338 897387481
339 898384501
340 911040481
341 914348737
342 928761505
343 931050721
344 942088201
345 944919141
346 955527301
347 957600541
348 962415721
349 967714021
350 1002261781
351 1003103011
352 1006679401
353 1021026601
354 1025067241
355 1033449121
356 1036744219
357 1047312085
358 1059282001
359 1078551145
360 1079063371
361 1079237809
362 1081607311
363 1082553121
364 1089991981
365 1095474121
366 1108485001
367 1109052001
368 1110293101
369 1120258657
370 1122922801
371 1128169441
372 1134010801
373 1141153651
374 1141269481
375 1147671505
376 1153366501
377 1163044681
378 1172817151
379 1175799241
380 1177773421
381 1204034959
382 1213153201
383 1213981441
384 1230393241
385 1231002901
386 1231153561
387 1231457305
388 1231869601
389 1242958501
390 1252438705
391 1262641501
392 1267345081
393 1286407711
394 1291933501
395 1299656821
396 1309531861
397 1317912541
398 1319182201
399 1321545961
400 1344039841
401 1347914701
402 1351700911
403 1364828257
404 1367490601
405 1377352351
406 1381581481
407 1385142661
408 1400575177
409 1404403273
410 1413067501
411 1432227601
412 1436131621
413 1436976289
414 1442692285
415 1459654561
416 1463030101
417 1474069345
418 1476648901
419 1486285801
420 1494714493
421 1501011001
422 1506674521
423 1507243681
424 1517574745
425 1522918201
426 1524137041
427 1538753581
428 1541849761
429 1541955409
430 1552778501
431 1575340921
432 1576187713
433 1581714481
434 1595120473
435 1600976785
436 1606734481
437 1610596351
438 1611716401
439 1622644765
440 1623595051
441 1646645041
442 1663808455
443 1670044321
444 1680187537
445 1708102201
446 1718341409
447 1718769241
448 1722703501
449 1725547321
450 1733628961
451 1736481601
452 1749580561
453 1750245211
454 1751246641
455 1752049531
456 1758731941
457 1775658259
458 1789181065
459 1791157537
460 1798502641
461 1799250571
462 1802099569
463 1802778901
464 1813474321
465 1816572745
466 1827554653
467 1833179041
468 1840525831
469 1847811673
470 1857695281
471 1870663411
472 1880388885
473 1892333521
474 1892911801
475 1897700113
476 1914031351
477 1917829585
478 1932025921
479 1939369531
480 1941454657
481 1947867361
482 1953988345
483 1955898841
484 1973398141
485 1974056491
486 1989985453
487 1999743661
488 2023073101
489 2025055033
490 2050864921
491 2059585921
492 2084833081
493 2089977121
494 2102670961
495 2118597955
496 2123334577
497 2126956105
498 2136546061
499 2150489251
500 2159678053
501 2161342261
502 2161582291
503 2165266621
504 2172857611
505 2178672517
506 2179515601
507 2182693717
508 2194422751
509 2209642849
510 2219069281
511 2243686501
512 2280105367
513 2280284137
514 2280630241
515 2287788841
516 2305087201
517 2317802761
518 2332301401
519 2339464681
520 2349467389
521 2355649921
522 2360261989
523 2368671661
524 2373987781
525 2401464451
526 2429123761
527 2431136401
528 2443115305
529 2450701501
530 2459236627
531 2459637181
532 2468730097
533 2486988361
534 2487604351
535 2492474401
536 2501748901
537 2501771329
538 2509198669
539 2519926201
540 2521333801
541 2540972071
542 2551598071
543 2557026451
544 2558637901
545 2587287001
546 2599972453
547 2609525161
548 2615264785
549 2629564561
550 2662700041
551 2685856537
552 2690902201
553 2708811001
554 2719940041
555 2737916641
556 2738975905
557 2751708961
558 2758158601
559 2770687921
560 2783289961
561 2805762961
562 2810679481
563 2830242961
564 2831801401
565 2839343689
566 2840963203
567 2861403841
568 2869121641
569 2874828751
570 2884418629
571 2900730001
572 2944266733
573 2948673901
574 2980689601
575 2982072601
576 2989297741
577 3008110141
578 3030994513
579 3033332281
580 3043917001
581 3049610257
582 3075098041
583 3084642001
584 3085326181
585 3088408429
586 3117899161
587 3122001001
588 3139995937
589 3147032701
590 3157741801
591 3159919621
592 3165594769
593 3172880101
594 3174698143
595 3195867961
596 3211036165
597 3224143441
598 3225020401
599 3232060741
600 3238307941
601 3245204161
602 3250552201
603 3348271081
604 3388007161
605 3405294361
606 3406329577
607 3461605561
608 3478650721
609 3479711509
610 3491763493
611 3520175581
612 3529669501
613 3543220801
614 3563021449
615 3573842581
616 3593259181
617 3593541601
618 3610247851
619 3615565681
620 3666709201
621 3685647701
622 3712335985
623 3796105951
624 3796666237
625 3817422181
626 3839716441
627 3849809041
628 3866389033
629 3870481681
630 3876602521
631 3890619097
632 3893670001
633 3924721729
634 3955764121
635 3959719765
636 3971294713
637 3975414301
638 3986835121
639 4017684529
640 4020221245
641 4056093445
642 4065120241
643 4085426521
644 4088147617
645 4089165445
646 4093143601
647 4119741001
648 4126884301
649 4131665461
650 4134204361
651 4173482881
652 4182995521
653 4206723067
654 4211044201
655 4265864281
656 4278067921
657 4286383201
658 4289470021
659 4289884201
660 4294868509
661 4296202261
662 4320547705
663 4336334101
664 4404481621
665 4459931281
666 4480489861
667 4482067213
668 4540754593
669 4569404977
670 4573830481
671 4586076361
672 4587448867
673 4594306465
674 4595218381
675 4636035151
676 4683415393
677 4686777901
678 4687710571
679 4699275361
680 4708535161
681 4716371269
682 4735955665
683 4738136761
684 4742990401
685 4756341601
686 4785035701
687 4810332529
688 4821618901
689 4827271285
690 4865099401
691 4869095401
692 4897967761
693 4907373409
694 4939307641
695 4942031689
696 4973205721
697 4987079461