1 1
2 2
3 12
4 152
5 222
6 362
7 432
8 992
9 1517
10 2532
11 2567
12 8472
13 34732
14 44092
15 69312
16 82752
17 105852
18 114392
19 128672
20 336992
21 350082
22 393132
23 393552
24 462747
25 497712
26 559872
27 665817
28 714502
29 931432
30 968952
31 1126602
32 1281867
33 1389337
34 1449992
35 1638712
36 1694292
37 2038552
38 2268012
39 2411677
40 2657562
41 2756192
42 2767742
43 2782092
44 2830557
45 2939592
46 3030242
47 3243777
48 3394242
49 3678602
50 3900972
51 4290312
52 4309782
53 4322722
54 5332287
55 5642292
56 5934717
57 6057462
58 6527712
59 8083822
60 8127167
61 8223192
62 8718967
63 8907092
64 8916507
65 9361192
66 9484952
67 12015232
68 12458962
69 13341277
70 13996267
71 14018247
72 14696652
73 15272052
74 15335367
75 15766882
76 16237737
77 16256147
78 16890922
79 17358532
80 17708192
81 18047272
82 18161337
83 18295842
84 18451872
85 18731592
86 20114267
87 20176567
88 21606912
89 23721647
90 25042032
91 27698732
92 27933232
93 28736327
94 29651417
95 31802832
96 34450197
97 38958057
98 41361192
99 41534372
100 42356067
101 45530392
102 48640632
103 49071552
104 50013122
105 53459432
106 54536382
107 56370312
108 57428887
109 57482752
110 59785752
111 61222922
112 61367332
113 61387517
114 61818517
115 63287082
116 63862737
117 64391232
118 65935812
119 66574912
120 67176432
121 68929887
122 69907542
123 71010672
124 71748582
125 72688092
126 73294002
127 75187782
128 75391552
129 77930907
130 78640272
131 79539612
132 79645312
133 82829717
134 85592757
135 88949117
136 91205357
137 97173592
138 99138702
139 99836642
140 102975017
141 103178752
142 103674177
143 109599642
144 110952032
145 111304387
146 111817487
147 115378632
148 118313872
149 119438877
150 119728152
151 120905517
152 121366082
153 122793347
154 124239867
155 125758197
156 132964347
157 136039272
158 145735497
159 152446082
160 157025237
161 160603952
162 162425142
163 163857552
164 164680122
165 168911167
166 168976512
167 177611362
168 180530257
169 188532282
170 189600272
171 190166282
172 196285612
173 198940647
174 201064302
175 202794562
176 208904172
177 210444672
178 211819032
179 216020852
180 220737102
181 221511232
182 222543707
183 228718992
184 232988747
185 237623577
186 241806262
187 242843102
188 242892207
189 250335562
190 252268207
191 253459372
192 260484187
193 264945532
194 265847272
195 268600562
196 269281892
197 269866567
198 274887492
199 275581612
200 277556487
201 282254537
202 286094982
203 289110967
204 291813142
205 292069377
206 292666532
207 299360367
208 303478872
209 305157312
210 306191947
211 311353187
212 321122322
213 326101837
214 330740562
215 332354202
216 354194377
217 362719262
218 365536197
219 371881557
220 379579842
221 387756032
222 394463592
223 395063632
224 399157257
225 402187287
226 413642542
227 417256467
228 430473342
229 431227452
230 436565177
231 439465932
232 441266677
233 443124302
234 443219292
235 450205222
236 466282017
237 478380992
238 482211252
239 488072317
240 489810242
241 490453542
242 491547082
243 496713292
244 511066617
245 515811882
246 522974082
247 523615902
248 527399332
249 528408082
250 530450457
251 530806792
252 535341657
253 539434607
254 541596837
255 558683067
256 560852297
257 566507132
258 578605452
259 589450482
260 592567827
261 598718832
262 609397507
263 621177772
264 626984972
265 632776282
266 634832777
267 650409912
268 650455412
269 695107957
270 699099952
271 707626197
272 717776712
273 725035757
274 731833422
275 749831416
276 766815487
277 771758272
278 773999802
279 787248312
280 788927732
281 793478877
282 795913102
283 798976897
284 811227072
285 826274517
286 849439127
287 851233437
288 869495457
289 869744412
290 880248192
291 881259202
292 884171587
293 897932712
294 927207552
295 930387077
296 930468327
297 936181047
298 966299822
299 976376952
300 982569852
301 985737492
302 997421507
303 1033212472
304 1037720192
305 1054043807
306 1054056792
307 1055987552
308 1059393312
309 1062944692
310 1066417257
311 1067361167
312 1072514502
313 1074342792
314 1076551467
315 1081647582
316 1100510437
317 1103103692
318 1123361352
319 1129690917
320 1141728047
321 1148367372
322 1151649287
323 1154820572
324 1167721637
325 1186584852
326 1204003827
327 1213914777
328 1217415247
329 1225382667
330 1258313712
331 1263687682
332 1277896842
333 1288439662
334 1310677527
335 1328333732
336 1339180072
337 1353443992
338 1353717342
339 1358903132
340 1377200522
341 1382311922
342 1394067127
343 1427638917
344 1430886042
345 1443195752
346 1446537447
347 1447036782
348 1459365892
349 1482502572
350 1488115372
351 1496813762
352 1498559032
353 1500513047
354 1508756737
355 1536312672
356 1560051897
357 1564537932
358 1582238502
359 1606268772
360 1610657767
361 1631553712
362 1634509342
363 1636460817
364 1637874132
365 1675425897
366 1675607092
367 1679586732
368 1682289537
369 1684533667
370 1701794267
371 1705869037
372 1714829072
373 1721324792
374 1776314867
375 1787189232
376 1792021312
377 1794851007
378 1808834042
379 1809521652
380 1812107862
381 1825642012
382 1861410087
383 1879471592
384 1887964447
385 1902247002
386 1927503492
387 1937147637
388 1962643842
389 1991367852
390 1993574042
391 1993775292
392 1998426792
393 2000934542
394 2020871472
395 2031806187
396 2051761402
397 2061443172
398 2064515842
399 2126859222
400 2132732887
401 2144583292
402 2159746832
403 2175910252
404 2179227527
405 2179540557
406 2189143647
407 2201153167
408 2254287012
409 2302967672
410 2330780282
411 2332822592
412 2348224282
413 2379109542
414 2398667857
415 2401323202
416 2487270672
417 2504876687
418 2530581212
419 2586580687
420 2631354017
421 2632207282
422 2636806912
423 2641676112
424 2653359887
425 2661901212
426 2672193697
427 2676685142
428 2740563432
429 2742754992
430 2743658657
431 2765823387
432 2777172417
433 2796596402
434 2838151062
435 2840023492
436 2841416177
437 2846925107
438 2859609667
439 2877523612
440 2888113317
441 2931883022
442 2938015062
443 2977951772
444 2980438652
445 3002650712
446 3049698097
447 3089037747
448 3092631447
449 3101794512
450 3176525392
451 3204680852
452 3217436472
453 3230464487
454 3233831627
455 3239908642
456 3248829512
457 3255801372
458 3288638232
459 3295784112
460 3355736256
461 3375215892
462 3431880072
463 3458208472
464 3510488567
465 3529971912
466 3534348492
467 3550636612
468 3552413198
469 3556899372
470 3596229152
471 3663052012
472 3682286382
473 3682842992
474 3689139592
475 3695202537
476 3697158477
477 3726952787
478 3735881042
479 3744501542
480 3812279147
481 3858302067
482 3866397242
483 3898528737
484 3942136917
485 4033176467
486 4039936367
487 4046636942
488 4047264107
489 4082052567
490 4122630342
491 4137042432
492 4177564242
493 4183118217
494 4297105692
495 4362371802
496 4380865102
497 4412563972
498 4428268367
499 4429330382
500 4457729267
501 4520912457
502 4542715392
503 4545946872
504 4550797417
505 4584711717
506 4602345872
507 4608554427
508 4632246512
509 4632861707
510 4643219057
511 4670069682
512 4671970182
513 4751445067
514 4773418137
515 4791229322
516 4797696727
517 4799150382
518 4804199552
519 4806416347
520 4831901317
521 4843771812
522 4872228552
523 4894328192
524 4906374912
525 4908774127
526 4957853157
527 5080829542
528 5111278037
529 5153465007
530 5184672552
531 5188732792
532 5202948147
533 5288590752
534 5288638689
535 5357566002
536 5363570672
537 5391851667
538 5408447547
539 5412577252
540 5422276802
541 5517241742
542 5563097822
543 5567407312
544 5575396732
545 5581107887
546 5630920497
547 5632771842
548 5650205832
549 5664241462
550 5670199792
551 5730158292
552 5743262177
553 5788239917
554 5803658852
555 5814710872
556 5866841327
557 5938816162
558 6028037937
559 6103210902
560 6104628087
561 6149728352
562 6165813932
563 6176131022
564 6177366872
565 6265588992
566 6348827952
567 6349714397
568 6393556797
569 6415953822
570 6438974092
571 6452556444
572 6459254212
573 6480499632
574 6494142937
575 6508425642
576 6523139152
577 6542610772
578 6554591832
579 6598927557
580 6610380222
581 6678252772
582 6723734757
583 6760922117
584 6775314852
585 6885063792
586 6893196217
587 6923918097
588 6988949202
589 6992301307
590 7003801842
591 7023069972
592 7056135602
593 7130001072
594 7142619762
595 7157422177
596 7168332792
597 7198542097
598 7306920927
599 7339782007
600 7390438662
601 7438415997
602 7501976907
603 7517998997
604 7552789872
605 7585538112
606 7586135107
607 7623008552
608 7629615272
609 7659956352
610 7690332032
611 7714461067
612 7732863612
613 7798333527
614 7812173472
615 7895969142
616 7929533372
617 7959500337
618 8038232802
619 8090121667
620 8091089912
621 8105963507
622 8112971487
623 8166379072
624 8199577692
625 8232569822
626 8240296902
627 8244873542
628 8288442517
629 8325551512
630 8405500612
631 8431190542
632 8484621577
633 8550119637
634 8554383522
635 8636777392
636 8655265617
637 8788795167
638 8801166967
639 8820203607
640 8825836262
641 8836778812
642 8859073417
643 8861798972
644 8933933237
645 8934493482
646 9059963642
647 9060517002
648 9093291177
649 9115096467
650 9129441242
651 9176081507
652 9255465952
653 9260181537
654 9303832242
655 9335498077
656 9387936647
657 9463016652
658 9483351477
659 9493446842
660 9564359017
661 9581997192
662 9597082052
663 9730304082
664 9769283802
665 9777814842
666 9779685242
667 9835647012
668 9863519027
669 9878169292
670 9880787107
671 9907754127
672 9918097537
673 9925157562
674 9962535252
675 9995059072
676 10016878352
677 10069170907
678 10275996337
679 10391465022
680 10430600122
681 10487336872
682 10505593467
683 10518874882
684 10572073482
685 10603368857
686 10667956192
687 10753792992
688 10787047332
689 10844399067
690 10882552602
691 10892454852
692 10923864012
693 10945839042
694 10989975092
695 11020362742
696 11023949842
697 11035436942
698 11042851517
699 11211479613
700 11260088992
701 11287501482
702 11491606362
703 11540658267
704 11624443164
705 11665787412
706 11687960142
707 11725565892
708 11753594172
709 11767833502
710 11811084762
711 11845322697
712 11908781722
713 11969511888
714 11982265307
715 12001001632
716 12031962017
717 12057635847
718 12125724802
719 12128365562
720 12211759572
721 12301541327
722 12389668352
723 12445546377
724 12467934197
725 12556071722
726 12568183017
727 12606516627
728 12664873282
729 12703828737
730 12705351552
731 12730234032
732 12743824322
733 12778449192
734 12799918647
735 12876025482
736 12962969444
737 13088504007
738 13167043517
739 13272324532
740 13326884282
741 13375329637
742 13392908352
743 13556907152
744 13561356337
745 13668290827
746 13764548957
747 13791082912
748 13795098322
749 13961408382
750 14020034292
751 14054868512
752 14085342472
753 14190999702
754 14214322092
755 14232400142
756 14280597252
757 14367532632
758 14388074622
759 14398519532
760 14410651652
761 14552705347