1 1
2 5
3 7
4 6057
5 292839
6 1295314
7 4897814
8 4967471
9 5097886
10 6010324
11 6919146
12 7068165
13 7189558
14 9465077
15 15347958
16 22842108
17 24463917
18 26754863
19 43378366
20 48810128
21 48885128
22 50833026
23 54588458
24 54649688
25 68093171
26 69925865
27 69980346
28 73390374
29 74357144
30 128715441
31 129609908
32 129890324
33 137839941
34 139480406
35 147240707
36 160616562
37 163599712
38 172490574
39 172828718
40 184926819
41 212662408
42 231558111
43 234246658
44 236059871
45 238297981
46 242855562
47 258311617
48 263392973
49 276491581
50 279220341
51 290491562
52 315219756
53 354821824
54 356000824
55 376249194
56 394191957
57 485195462
58 494821681
59 495203973
60 496662054
61 499946544
62 505597662
63 508833958
64 509371919
65 511484017
66 523092308
67 546433271
68 578269833
69 605249476
70 605297958
71 605625891
72 607243906
73 614212941
74 627111525
75 677963481
76 684822574
77 686454636
78 692381093
79 692583478
80 694161074
81 702131518
82 804825874
83 810051658
84 810206417
85 815156316
86 877319718
87 940870324
88 941141108
89 977955308
90 983500683
91 988785462
92 994263541
93 1061253314
94 1073618583
95 1076474326
96 1151389707
97 1172939417
98 1175479878
99 1177409863
100 1198427624
101 1252828192
102 1293281813
103 1295890707
104 1302993608
105 1308683363
106 1322833525
107 1383111917
108 1399520441
109 1463647958
110 1611045681
111 1611199233
112 1664779756
113 1688753374
114 1831665517
115 1834569677
116 1865070306
117 1877966658
118 1886370808
119 1942642256
120 1944091558
121 2143046824
122 2232216275
123 2235461235
124 2277847328
125 2297297541
126 2305794728
127 2311630527
128 2349118928
129 2358698136
130 2359339907
131 2369957171
132 2376527617
133 2401741917
134 2405606906
135 2407227833
136 2421125626
137 2422766667
138 2440373817
139 2483418933
140 2485351462
141 2541605474
142 2547445712
143 2579486633
144 2596821658
145 2606719931
146 2645315958
147 2701404908
148 2765317988
149 2769887408
150 2786094808
151 2801586313
152 2807831896
153 2898214617
154 2908023091
155 2971290706
156 2972803146
157 3040997641
158 3045481617
159 3047872471
160 3080549137
161 3154024308
162 3154345167
163 3457260314
164 3459113736
165 3539475093
166 3588790808
167 3640677125
168 3762921058
169 3897684628
170 3960413544
171 3986934779
172 4091001917
173 4107918777
174 4191419628
175 4334627837
176 4346480162
177 4351855167
178 4839381917
179 4841883778
180 4862076711
181 4949428666
182 4952267308
183 4959122871
184 4964621633
185 4977513917
186 4988444296
187 4989460758
188 5028913973
189 5029462471
190 5081495563
191 5082793981
192 5083162772
193 5083858374
194 5084763114
195 5110769664
196 5181481637
197 5185207574
198 5222870738
199 5237039673
200 5267775417
201 5327284457
202 5328746276
203 5444111267
204 5454873641
205 5462349164
206 5469436441
207 5475297386
208 5792667778
209 5798145306
210 5957237932
211 5960436207
212 5987472128
213 5988045307
214 6013146558
215 6047704471
216 6070748957
217 6071866558
218 6104079267
219 6120179677
220 6120894213
221 6145689171
222 6211143024
223 6224755958
224 6225620258
225 6235250313
226 6267828962
227 6297186378
228 6480686367
229 6553269641
230 6631948906
231 6781112441
232 6781131525
233 6802746596
234 6898687817
235 6905696704
236 6918518613
237 6948348462
238 6973947617
239 6991916637
240 6997703793
241 6998113212
242 7186442958
243 7199829809
244 7201319286
245 7264135158
246 7288131228
247 7326253058
248 7446265841
249 7448335091
250 7469132471
251 7475844724
252 7505924017
253 7514439233
254 7542668883
255 7562699808
256 7732021656
257 7736846256
258 7889720258
259 8021798793
260 8037401041
261 8047849768
262 8048847574
263 8119400417
264 8158896639
265 8159898878
266 8306410716
267 8534605941
268 8539905309
269 8543223417
270 8596195306
271 8671138744
272 8800264172
273 8846456331
274 8878251481
275 8930038758
276 8937335158
277 9049856218
278 9241141041
279 9253369537
280 9325964906
281 9327232831
282 9347131633
283 9364173738
284 9364219808
285 9479451168
286 9481486168
287 9627322393
288 9734807572
289 9739488408
290 10698966658
291 10783485976
292 10908696979
293 11061395374
294 11112593256
295 11150212758
296 11232496567
297 11286263878
298 11734263878
299 11737874108
300 11762141971
301 11807384828
302 11914972706
303 11969769117
304 12078450206
305 12222050546
306 12423911417
307 12425733373
308 12446882694
309 12449849738
310 12480981406
311 12519583641
312 12560068664
313 12828373628
314 12839912731
315 12852799628
316 12903060811
317 12980476339
318 13029024417
319 13188881658
320 13245536406
321 13299467617
322 13321774859
323 13336665474
324 13413552271
325 13485062817
326 13519972531
327 13599832668
328 13632310657
329 13633727479
330 13658859677
331 13682063067
332 13782916141
333 13984936374
334 13990173878
335 14092149465
336 14609545458
337 14615023058
338 14654582617
339 14657644308
340 14785600824
341 14791807133
342 14826794525
343 14904988212
344 14907796081
345 15063198793
346 15128006077
347 15350008117
348 15380082213
349 15661087308
350 15667124707
351 15756355765
352 15769831236
353 15809350893
354 16027464917
355 16289713524
356 16327264539
357 16363567391
358 16536453367
359 16570146558
360 16681677433
361 16717617258
362 16817838057
363 16998100272
364 17009934583
365 17014317171
366 17028698214
367 17227407867
368 17228429396
369 17244818691
370 17249115886
371 17249595167
372 17876871363
373 18145422167
374 18162535411
375 18284816565
376 18299643828
377 18316537707
378 18341170817
379 18342540082
380 18581937133
381 18586774057
382 18587346228
383 18594689828
384 18614311558
385 18625565313
386 18926138617
387 19075529678
388 19104651181
389 19354104908
390 19584551917
391 19585390458
392 19586619906
393 19644650236
394 19863455326
395 19894168617
396 19936242268
397 20733696161
398 20889149471
399 20900113026
400 20925142267
401 20925161832
402 20925316867
403 21004514617
404 21268834871
405 21352714811
406 22325878477
407 22327963438
408 22328646816
409 22329239633
410 22330688925
411 22341394062
412 22355292962
413 22644379808
414 22649458482
415 22677200386
416 22714437408
417 22735115562
418 22882909273
419 22975980925
420 23129778736
421 23129840412
422 23164189558
423 23188205808
424 23192167808
425 23320473707
426 23372823314
427 23399221833
428 23401533163
429 23419092306
430 23479107158
431 23593522408
432 23650785441
433 23711726417
434 23727365804
435 23786188322
436 23868993617
437 23972669808
438 24004757378
439 24053831264
440 24169580875
441 24184488396
442 24205966144
443 24212310411
444 24222248716
445 24227740233
446 24227807637
447 24233928476
448 24240150565
449 24245868608
450 24256747286
451 24279482258
452 24319927617
453 24347339833
454 24370034617
455 24451952558
456 24465584396
457 24815793324
458 25257045824
459 25257584058
460 25376345272
461 25451905407
462 25787123819
463 25819065937
464 25825929166
465 25834462357
466 25835349322
467 25879293417
468 25929389828
469 25987878878
470 26066943756
471 26075135409
472 26262042565
473 26267405458
474 26393695941
475 26396396808
476 26415119828
477 26746717461
478 26766321824
479 26775524738
480 26898666396
481 27016100307
482 27638068756
483 27639998471
484 27646550808
485 27647529517
486 27652242738
487 27671909828
488 27676297433
489 27681648464
490 27686043167
491 27710565937
492 27795083478
493 27846600374
494 27863631633
495 27903255896
496 27906716874
497 27909030162
498 27924418417
499 27992121867
500 27992666837
501 28069776407
502 28071029371
503 28080201831
504 28081915068
505 28082858807
506 28086642308
507 28094356057
508 28165483583
509 28173923935
510 28202545386
511 28210804057
512 28224091267
513 28253405971
514 28278017583
515 28278770685
516 28734778558
517 28911267308
518 28954014485
519 29147332344
520 29205794764
521 29285465622
522 29296644544
523 29380682258
524 29387442044
525 29822266633
526 29829975661
527 29947543271
528 30407597054
529 30485881708
530 30543226088
531 30805646391
532 30975253617
533 31457236765
534 31460390485
535 31522322027
536 31552412393
537 31555013337
538 31586119718
539 31594242791
540 33655439322
541 33946091421
542 34560075211
543 34583183608
544 35156634917