1 1
2 13
3 43
4 97
5 211
6 533
7 1133
8 2627
9 3907
10 4687
11 4801
12 11231
13 15689
14 33613
15 45995
16 82643
17 92543
18 106571
19 143903
20 156383
21 159947
22 173239
23 190399
24 370913
25 390247
26 393049
27 437747
28 487547
29 513193
30 519601
31 577633
32 616399
33 715163
34 740213
35 883387
36 957323
37 1016677
38 1052201
39 1055849
40 1092289
41 1177339
42 1187753
43 1313441
44 1391351
45 1445621
46 1464653
47 1597907
48 1737329
49 2062337
50 2125891
51 2164097
52 2460419
53 2498873
54 2505869
55 2577559
56 2640635
57 2737121
58 3127457
59 3280433
60 3404407
61 3917057
62 4036003
63 4168201
64 5602859
65 5729855
66 6130637
67 6475499
68 6653621
69 6676841
70 7340917
71 7970431
72 8088769
73 8110583
74 8801105
75 8939047
76 8978159
77 9277783
78 9561095
79 9609767
80 10381619
81 10685707
82 12006341
83 12503329
84 13179517
85 13417469
86 13952747
87 14787049
88 14815421
89 16132147
90 16285601
91 16445957
92 18358511
93 18645437
94 19481507
95 20122003
96 20496053
97 21225013
98 21878963
99 22459273
100 22519871
101 23958533
102 24342211
103 24477077
104 25878133
105 25982947
106 26223119
107 27175601
108 27181463
109 27273731
110 27518753
111 27794291
112 27990731
113 28512829
114 29468477
115 29923757
116 29939953
117 30162299
118 31920041
119 31959247
120 32507723
121 32713189
122 33928817
123 33963341
124 34643369
125 36043589
126 36161047
127 37128671
128 37174027
129 40164389
130 40227227
131 41559629
132 41873357
133 43575487
134 43610041
135 43730537
136 43998103
137 44603501
138 46267201
139 46358057
140 47079481
141 48365129
142 49137481
143 49646249
144 49820831
145 50470103
146 52617391
147 53460947
148 54312413
149 55029073
150 56087551
151 56417381
152 58447259
153 58511777
154 58529623
155 59513833
156 59706037
157 59838229
158 60354661
159 60363839
160 60497495
161 60736463
162 61095179
163 62054831
164 64039217
165 65154077
166 65851901
167 67436923
168 72639983
169 74572793
170 74999389
171 79117369
172 82460753
173 82666679
174 83457427
175 85101769
176 87548591
177 88224919
178 89185343
179 90904043
180 91817359
181 91953461
182 93291713
183 94913753
184 95728657
185 97457197
186 98083907
187 98339473
188 99065381
189 100114961
190 100119007
191 101347607
192 101975875
193 103815401
194 106161563
195 107482967
196 112999657
197 113013827
198 113150071
199 113599361
200 117663179
201 119996831
202 120517991
203 120700079
204 126955997
205 128813117
206 128845303
207 130646323
208 132682279
209 134179307
210 134460785
211 134463433
212 138612863
213 139647421
214 140219861
215 142919507
216 144103661
217 145931579
218 148445113
219 155343539
220 156136913
221 164045347
222 169957607
223 171760783
224 177545489
225 179080721
226 182445647
227 183298241
228 184339321
229 186665141
230 189089843
231 189954101
232 194095553
233 194133605
234 195664811
235 197079599
236 199520789
237 204436037
238 206843209
239 207450217
240 207879409
241 214949447
242 217048679
243 221467853
244 224389907
245 225412547
246 225570631
247 229220411
248 231124457
249 231525817
250 235073623
251 237041129
252 237186353
253 239211095
254 243642577
255 252820663
256 253161173
257 262659559
258 263046821
259 263118901
260 267447433
261 269432939
262 272965633
263 274243573
264 275433323
265 277740857
266 282153817
267 283033313
268 284294677
269 291466487
270 292720823
271 292905127
272 298448921
273 302229793
274 303756643
275 305161223
276 315134633
277 315693103
278 322260731
279 323892221
280 325231861
281 326542259
282 327383219
283 328497413
284 333827693
285 335956169
286 339227563
287 339470363
288 341421463
289 342524107
290 343362611
291 343632371
292 344239573
293 345360623
294 345918757
295 353769443
296 356543393
297 357882149
298 359417357
299 360520393
300 363999749
301 376355533
302 377275153
303 377385329
304 381364687
305 387736037
306 389597387
307 412235711
308 422485661
309 423078419
310 424457137
311 436106471
312 438169747
313 440896387
314 442462921
315 444866927
316 450977003
317 453616523
318 455433593
319 457166669
320 465732683
321 470392877
322 472112003
323 480665501
324 499271077
325 501254953
326 507764567
327 513163309
328 513836627
329 514960097
330 524216843
331 526803161
332 530315893
333 536731907
334 540004895
335 540370067
336 541214291
337 542006027
338 542072323
339 542457113
340 546754393
341 547406497
342 547878649
343 549363851
344 550848149
345 551564429
346 554666291
347 563737409
348 568808837
349 589322921
350 594318077
351 594911867
352 599559251
353 605913649
354 621634067
355 627712043
356 628040243
357 634808731
358 640059319
359 645770093
360 650072947
361 651428479
362 659676407
363 660054257
364 663442127
365 663758873
366 665459867
367 676061587
368 678439427
369 682641643
370 684519683
371 685352911
372 689759797
373 691655627
374 695734469
375 695750183
376 697949939
377 698571343
378 698952379
379 700827427
380 700856399
381 743681147
382 754856593
383 757945639
384 758847689
385 777338621
386 777370957
387 785836799
388 799132997
389 809111087
390 812424307
391 813317723
392 813442277
393 815205911
394 827355721
395 831696743
396 835583351
397 840190639
398 840872761
399 841094693
400 845121329
401 872530679
402 873900299
403 875563657
404 876848059
405 876895153
406 895773701
407 898293331
408 903880301
409 907133473
410 908651663
411 912580363
412 922853021
413 931680161
414 936337651
415 942462089
416 944120489
417 994259461
418 999301531
419 1003304077
420 1016014253
421 1020262919
422 1030106443
423 1031287529
424 1041433693
425 1045838063
426 1052325583
427 1053740983
428 1055304953
429 1066730773
430 1069654697
431 1075235009
432 1080234391
433 1089857029
434 1099439491
435 1104410663
436 1108961743
437 1116498641
438 1120004609
439 1121469479
440 1122363121
441 1123646627
442 1142232077
443 1148122139
444 1158384767
445 1159101791
446 1167414859
447 1176105817
448 1183526363
449 1184060759
450 1187053331
451 1195862147
452 1196809189
453 1207299551
454 1209753185
455 1211489141
456 1219238267
457 1221753209
458 1224200807
459 1228266457
460 1240780073
461 1245757019
462 1246383589
463 1254204863
464 1254442891
465 1268287283
466 1273513193
467 1273738037
468 1298153321
469 1309317887
470 1309318111
471 1321446977
472 1325202961
473 1337550947
474 1338096581
475 1339616459
476 1344996109
477 1346037667
478 1347318859
479 1375886653
480 1380207083
481 1382654837
482 1389319321
483 1392809129
484 1396873649
485 1403580347
486 1407990823
487 1412173537
488 1414320499
489 1415631643
490 1420721471
491 1425284321
492 1440527101
493 1483117583
494 1484188891
495 1498571999
496 1498766677
497 1507817617
498 1525407353
499 1528293419
500 1529368193
501 1533552607
502 1535593921
503 1544769187
504 1566426779
505 1575373549
506 1583074823
507 1617163397
508 1617829027
509 1627929581
510 1637590673
511 1659263141
512 1663219949
513 1665274817
514 1672971487
515 1683103939
516 1706540467
517 1717548127
518 1735789819
519 1769545769
520 1775687657
521 1787846849
522 1792639379
523 1794054281
524 1809636551
525 1810792409
526 1814058163
527 1823793413
528 1836016643
529 1843477787
530 1861482467
531 1868308625
532 1878548341
533 1879431649
534 1900450217
535 1906675901
536 1908241871
537 1910209967
538 1911026767
539 1911966323
540 1938066119
541 1941750877
542 1943225231
543 1944344957
544 1961545723
545 1963549061
546 1965207779
547 1987405061
548 1991616713
549 1995758297
550 1997790197
551 2006791103
552 2021298563
553 2049802399
554 2057816213
555 2061920627
556 2074317307
557 2091675527
558 2095568327
559 2104235477
560 2104276799
561 2108706319
562 2113755137
563 2114840537
564 2147978003
565 2157645863
566 2157696853
567 2203822367
568 2235373727
569 2241667367
570 2253524741
571 2266611251
572 2270390881
573 2309499371
574 2319031409
575 2329747471
576 2340873751
577 2341907921
578 2348717677
579 2358768929
580 2359114949
581 2360301751
582 2364467717
583 2375095093
584 2391772361
585 2397676271
586 2400128797
587 2404560839
588 2432367803
589 2437155431
590 2443181509
591 2443624397
592 2455336021
593 2457233417
594 2459574071
595 2464714097
596 2472516797
597 2481113687
598 2489738261
599 2494728053
600 2508288641
601 2514461399
602 2522755163
603 2529352957
604 2534772349
605 2535637607
606 2537525383
607 2544796897
608 2548288621
609 2571881269
610 2578127747
611 2601278483
612 2608475299
613 2617429697
614 2621133301
615 2643142421
616 2650042973
617 2669029865
618 2669170697
619 2691134429
620 2695197181
621 2703775457
622 2707654133
623 2716120657
624 2717322911
625 2734805081
626 2758140691
627 2777563247
628 2795493283
629 2828938787
630 2839274773
631 2850540341
632 2863720157
633 2871909869
634 2893086571
635 2893107353
636 2908953559
637 2917823147
638 2953069159
639 2961309103
640 2987244613
641 3013791917
642 3022689917
643 3044556769
644 3072059909
645 3075711869
646 3078915929
647 3107548933
648 3108100441
649 3136643623
650 3137370053