1 3
2 17
3 103
4 163
5 373
6 487
7 1733
8 3469
9 4373
10 8803
11 10259
12 15607
13 16069
14 26237
15 26297
16 31193
17 31517
18 35153
19 37987
20 38047
21 38149
22 39367
23 52817
24 60427
25 60589
26 61553
27 74357
28 76837
29 78713
30 100733
31 103979
32 114377
33 119891
34 152189
35 181277
36 231131
37 235891
38 238307
39 239783
40 280927
41 289243
42 316903
43 338581
44 353531
45 427379
46 431933
47 447067
48 474337
49 548657
50 550997
51 570827
52 573967
53 575689
54 604259
55 604397
56 686863
57 735421
58 747953
59 831301
60 863867
61 887399
62 894097
63 903347
64 1056361
65 1061513
66 1087663
67 1268947
68 1416851
69 1503377
70 1590893
71 1606841
72 1631503
73 1639243
74 1685933
75 1701971
76 1753553
77 1795811
78 1849049
79 1912969
80 1981963
81 2123027
82 2295869
83 2335183
84 2358919
85 2361959
86 2533373
87 2647429
88 2892419
89 2918323
90 3031183
91 3267571
92 3348157
93 3371867
94 3891197
95 3954707
96 4091627
97 4218359
98 4259303
99 4470659
100 4772683
101 5206373
102 5294857
103 5324393
104 5420083
105 5821037
106 6278407
107 6340063
108 6390413
109 6674399
110 7809533
111 7858693
112 8107543
113 8130113
114 8427779
115 8518607
116 8609333
117 8638661
118 8701489
119 9049433
120 9366967
121 9417763
122 9739063
123 10115597
124 10331407
125 10471343
126 11635363
127 12045833
128 12148207
129 12327109
130 12352429
131 12481333
132 12517849
133 12676331
134 12723481
135 12780827
136 12781313
137 12807127
138 12868577
139 13467061
140 13667573
141 14171753
142 14386979
143 14505529
144 14558513
145 14683517
146 15110987
147 15262669
148 15467923
149 15585173
150 16419643
151 17028457
152 17112709
153 17218667
154 17395793
155 17463113
156 19038727
157 19107233
158 19669087
159 19820473
160 20168767
161 20231203
162 20766653
163 20898883
164 21458351
165 21898189
166 23141873
167 23324383
168 23338013
169 23378057
170 23589199
171 24040109
172 24140647
173 24307313
174 24727069
175 25293689
176 25476229
177 25828003
178 27062537
179 27867113
180 28343507
181 29366873
182 29367523
183 29722267
184 29753891
185 30381983
186 30528227
187 30534137
188 30824657
189 31238237
190 31817573
191 32013469
192 32556187
193 34225417
194 34379633
195 36980509
196 37209967
197 37342783
198 38214467
199 38342477
200 39402229
201 41698313
202 42916703
203 42954137
204 44125259
205 45603653
206 46569833
207 46615123
208 46857197
209 47345957
210 47612987
211 48645251
212 48754637
213 48914279
214 49079951
215 49308367
216 49454137
217 50533793
218 50952457
219 51242813
220 53839567
221 54850123
222 55623349
223 56506577
224 56613841
225 56741887
226 56855377
227 57270349
228 57395629
229 57865211
230 57867013
231 58234051
232 58943957
233 59507783
234 59583851
235 59830489
236 60266827
237 60693583
238 63141833
239 64315259
240 65173663
241 65973497
242 67219631
243 67784203
244 68337431
245 68682007
246 68759267
247 69453017
248 70151993
249 72415181
250 72424853
251 75107093
252 77211469
253 78676349
254 81182411
255 81605717
256 85956691
257 86820971
258 87336377
259 89188367
260 89725213
261 90712109
262 91584677
263 92365433
264 92472893
265 96345869
266 96669757
267 97561493
268 99074597
269 99165727
270 101691463
271 102111827
272 102570959
273 103314059
274 103790233
275 105225317
276 106382303
277 107887267
278 109241389
279 110943971
280 111271807
281 114540697
282 114794171
283 116664437
284 118195211
285 119267989
286 120200879
287 120730483
288 122037233
289 122150429
290 122378947
291 123297191
292 123976871
293 125393297
294 126173909
295 126939259
296 128062813
297 132300731
298 136802143
299 137284793
300 138710717
301 141369971
302 141493777
303 141599503
304 142885801
305 143574551
306 145737973
307 145933903
308 146342213
309 148232087
310 149523247
311 153256123
312 153568819
313 154014857
314 154968017
315 155495897
316 156651247
317 157168027
318 162453257
319 163201789
320 163454989
321 168820913
322 169338667
323 172319107
324 174060847
325 175633903
326 175663823
327 176159693
328 176160833
329 176550677
330 177654677
331 178523029
332 178752173
333 178862183
334 179860789
335 182080817
336 182402929
337 183204829
338 184616819
339 184903253
340 184947943
341 187429423
342 189425503
343 191310607
344 191712419
345 194080841
346 195122987
347 197033423
348 197604899
349 199214077
350 199697291
351 204781931
352 209114177
353 209426839
354 210124637
355 212184737
356 216996487
357 218482777
358 220120793
359 221883049
360 223023001
361 230016833
362 230528269
363 233548643
364 234870221
365 237396737
366 237845689
367 239341211
368 247953851
369 248551013
370 254977187
371 255447557
372 255977987
373 257625923
374 257665907
375 257724823
376 257947903
377 261128071
378 264120223
379 265557367
380 265934827
381 266282647
382 266317043
383 266934593
384 268239541
385 275293309
386 275411827
387 275656429
388 276286789
389 278358943
390 279690737
391 280221959
392 281721709
393 281756177
394 282987553
395 285677923
396 293677819
397 293736943
398 295550623
399 295844071
400 300739997
401 301511537
402 302414803
403 307448137
404 310757471
405 312213683
406 314994257
407 320203943
408 327249557
409 332234303
410 334143233
411 334889693
412 336085037
413 341512013
414 343929077
415 343930331
416 344281913
417 344373773
418 344638213
419 346508333
420 349993313
421 353663743
422 353856149
423 354043567
424 354904643
425 364761109
426 365320853
427 369937067
428 374194243
429 374950333
430 381294703
431 384188443
432 385466689
433 385554131
434 389157071
435 395272391
436 395602343
437 397426987
438 401251913
439 401436029
440 406705217
441 408284377
442 408960911
443 409040647
444 409234087
445 409314547
446 409327669
447 411251047
448 413566073
449 424369423
450 424663073
451 432218573
452 433556407
453 434476243
454 434542309
455 434549117
456 437531651
457 438505513
458 440241587
459 441805307
460 444557683
461 445087229
462 450642557
463 451985731
464 454949581
465 455100067
466 458572123
467 460033363
468 460063147
469 461056537
470 464543803
471 465807709
472 467667883
473 472768327
474 475686487
475 480305863
476 482761207
477 486797957
478 487234927
479 489634303
480 491869909
481 505666739
482 510183127
483 513744017
484 519080347
485 522134567
486 528615413
487 530032571
488 531866717
489 531878453
490 533331067
491 533568223
492 533869807
493 536254669
494 536634353
495 537672007
496 538351277
497 543088087
498 548597717
499 550823653
500 561066229
501 569478599
502 576251617
503 586249387
504 587099453
505 587538163
506 588959411
507 594447583
508 601878437
509 601998119
510 606405529
511 610576081
512 612670963
513 613970639
514 614337533
515 618833393
516 620177213
517 622698883
518 628309603
519 629758313
520 629965669
521 630004423
522 631671143
523 633602887
524 634852243
525 636952531
526 637746953
527 644444783
528 649500889
529 650186387
530 652831097
531 665649163
532 668169053
533 673628503
534 675364783
535 678140051
536 687860869
537 687860903
538 688747547
539 690138469
540 692106803
541 693313073
542 694903211
543 706849243
544 709152247
545 709240123
546 715006211
547 715448731
548 715607933
549 715749989
550 723184013
551 728506223
552 730641707
553 731041789
554 735083809
555 739874131
556 741616559
557 751065059
558 752488543
559 757241269
560 766342673
561 768397211
562 771670981
563 773173997
564 773835497
565 778484503
566 779997707
567 792230171
568 792909917
569 792923093
570 792930113
571 797804477
572 798211507
573 799653067
574 800034247
575 802420637
576 804482117
577 804948173
578 807526927
579 808830079
580 809421661
581 809657663
582 810720413
583 811824119
584 813597049
585 814632283
586 818436977
587 818468173
588 819363437
589 820308617
590 826178033
591 826958777
592 828686591
593 828793387
594 832265767
595 835267843
596 840423763
597 840498551
598 841610051
599 843431437
600 845168047
601 852226757
602 867876223
603 873903089
604 874427837
605 875063269
606 875063303
607 907155401
608 909400333
609 910200133
610 917008793
611 921518693
612 923042167
613 924086231
614 929450213
615 929896103
616 931615417
617 940528019
618 942464323
619 943002953
620 958390921
621 966541427
622 975712553
623 977072009
624 987302213
625 987547931
626 992811437
627 995258777