1 3
2 5
3 20
4 156
5 254
6 377
7 593
8 1800
9 5903
10 5981
11 7925
12 18669
13 19240
14 41274
15 48296
16 135700
17 146866
18 228028
19 234303
20 251216
21 407377
22 654288
23 802222
24 886223
25 938654
26 1063412
27 1072766
28 1212140
29 1238668
30 1515063
31 1609346
32 2080991
33 2097725
34 2363130
35 2408674
36 2916514
37 3070083
38 3389396
39 3400110
40 4671968
41 4887914
42 4900214
43 5117692
44 5326898
45 5926462
46 5986713
47 6100228
48 8215747
49 9952085
50 10141164
51 11072447
52 11736563
53 12161518
54 12837048
55 13638286
56 13968373
57 14438176
58 17102492
59 17600814
60 17643587
61 20579972
62 20646469
63 22316681
64 23338785
65 23444090
66 23909523
67 24188915
68 24977525
69 25249669
70 25800932
71 26205045
72 29070569
73 31068971
74 31113616
75 33125479
76 34567538
77 36201368
78 38250867
79 39487041
80 40201534
81 41683665
82 49618535
83 51516024
84 51930253
85 56992391
86 57402233
87 61256331
88 61734723
89 66612735
90 74821729
91 77700510
92 78642533
93 78949139
94 78964548
95 79219776
96 80191851
97 86796078
98 90313298
99 90604529
100 94378567
101 94548539
102 96195509
103 97762585
104 104059100
105 111140043
106 116584417
107 117425609
108 119847956
109 125962937
110 128255902
111 128796078
112 133621357
113 139555022
114 141168920
115 142125354
116 145033527
117 148793975
118 151973832
119 155272955
120 155865157
121 157852357
122 157871935
123 161135509
124 167218570
125 168532074
126 168949769
127 169800582
128 173854068
129 181314202
130 189502216
131 198752399
132 203807124
133 208740508
134 223010979
135 230364448
136 231742026
137 240746035
138 243207142
139 244727975
140 247543715
141 252286956
142 257908022
143 261520790
144 271175515
145 273246175
146 274317639
147 289589650
148 295352574
149 297075074
150 298838285
151 303651366
152 306273093
153 306960780
154 310672531
155 310704228
156 314011761
157 319828790
158 349436752
159 357768203
160 372890602
161 393089426
162 397648360
163 400880263
164 410689208
165 427230018
166 433026071
167 440274412
168 445898536
169 452912656
170 464200574
171 469284440
172 488397956
173 492029460
174 492878988
175 500119380
176 525376640
177 539704159
178 539945973
179 548869727
180 575823335
181 593452118
182 597381958
183 600811496
184 609893298
185 610939621
186 631262442
187 644889895
188 666920600
189 678500665
190 679892882
191 688305382
192 692334866
193 727441536
194 729110513
195 732448251
196 738100213
197 740993953
198 754706833
199 758767326
200 766704452
201 810325390
202 842499579
203 852868598
204 872706465
205 877502164
206 938684532
207 948604307
208 949589308
209 965447074
210 983789109
211 992061049
212 1003015471
213 1016622925
214 1025194937
215 1035019926
216 1062048256
217 1070773604
218 1096109620
219 1101541565
220 1130352852
221 1143771465
222 1175644082
223 1196539385
224 1222616879
225 1238124263
226 1241530584
227 1241660773
228 1251269884
229 1264964490
230 1268212043
231 1273714498
232 1276712377
233 1338153609
234 1346910916
235 1355212872
236 1378807975
237 1408494879
238 1434156727
239 1439741587
240 1471427954
241 1495442962
242 1514868282
243 1573574853
244 1584696967
245 1612720407
246 1621041115
247 1633763553
248 1634832410
249 1644775861
250 1649292814
251 1660946413
252 1675571136
253 1698117384
254 1706555396
255 1725977944
256 1799457727
257 1875309230
258 1877060722
259 1924920869
260 1939834890
261 1968694579
262 1989181957
263 2130667584
264 2143480877
265 2156971083
266 2162945560
267 2239465623
268 2265727702
269 2272248286
270 2296328003
271 2309707527
272 2321341265
273 2324507730
274 2397546066
275 2427446284
276 2484289701
277 2505941780
278 2507193278
279 2526732791
280 2602647307
281 2641742233
282 2672205082
283 2696842659
284 2714020495
285 2737595686
286 2746990563
287 2784816542
288 2821135856
289 2827937767
290 2856644936
291 2904558328
292 2939847599
293 3020493104
294 3029474828
295 3040716959
296 3092918396
297 3117958001
298 3165138231
299 3174465735
300 3255818887
301 3275487384
302 3285308990
303 3293881046
304 3323517396
305 3339296009
306 3379535960
307 3435343079
308 3453383130
309 3489011585
310 3576747293
311 3626547895
312 3713670236
313 3739833993
314 3744322509
315 3792417824
316 3804016488
317 3826646593
318 4148333367
319 4225292423
320 4265299112
321 4327800096
322 4421093485
323 4421989223
324 4453847123
325 4497929085
326 4530312061
327 4655633374
328 4712730553
329 4781705770
330 4787937772
331 4818055455
332 4867631846
333 4875206848
334 4919316511
335 4923032976
336 4950029362
337 4998215164
338 5053290323
339 5126551004
340 5177475694
341 5186395975
342 5229416531
343 5249495592
344 5396456352
345 5398132267
346 5420949543
347 5449244262
348 5657382999
349 5661279276
350 5757912700
351 5853435149
352 5876827374
353 5910868303
354 5915683450
355 5972933820
356 6036916633
357 6052486427
358 6098655444
359 6153206730
360 6170492031
361 6211530879
362 6235962827
363 6238979690
364 6280135606
365 6311913755
366 6345715244
367 6376929350
368 6411439853
369 6436804053
370 6567512426
371 6620458596
372 6751016924
373 6804380109
374 7142054361
375 7190202001
376 7206438116
377 7216941689
378 7334694808
379 7416503428
380 7540246752
381 7670963773
382 8066419982
383 8212166452
384 8233580947
385 8269856507
386 8392439122
387 8420720496
388 8594694535
389 8840959195
390 8887084438
391 8911910706
392 9021221935
393 9120750208
394 9173864364
395 9218120322
396 9512057251
397 9517938256
398 9614521619
399 9637918329
400 9676965497
401 9693163480
402 9839594303
403 9860670893
404 9946302908
405 10013484189
406 10053482405
407 10119940252
408 10191383307
409 10249641756
410 10466222200
411 10479184822
412 10530070167
413 10586872281
414 10709743001
415 10847774229
416 10893886459
417 10897532995
418 11036738007
419 11087220660
420 11140548425
421 11263574274
422 11583606890
423 11591475337
424 11726286326
425 11844172785
426 12042466317
427 12053566444
428 12067918903
429 12156958423
430 12222619823
431 12367559065
432 12396178941
433 12473163948
434 12522759122
435 12547931305
436 12581359856
437 12652326678
438 12675701574
439 12912309849
440 13066808280
441 13174845363
442 13175565840
443 13486453182
444 13599318204
445 13633810902
446 13660391964
447 13742436031
448 13957405631
449 13984530260
450 14113655784
451 14182663941
452 14223261612
453 14252148129
454 14285807600
455 14293054339
456 14684877306
457 14739816463
458 14804959100
459 14815029848
460 15014140052
461 15222890414
462 15337887515
463 15516992349
464 15611687577
465 15795050204
466 15879534482
467 15971871021
468 16081267295
469 16170761627
470 16463870652
471 16533555883
472 16613797601
473 16641356222
474 17135133851
475 17322958028
476 17469393776
477 17522345082
478 17573659109
479 17800942576
480 17958106031
481 17993634066
482 18166441276
483 18538050295
484 18578372635
485 18649227847
486 18929162262
487 18954109675
488 19312763850
489 19361740072
490 19390992303
491 19932220029
492 19963963214
493 20159534749
494 20229237683
495 20582772769
496 20595484323
497 20920689945
498 21149216647
499 21286920183
500 21464261125
501 21538119378
502 21602401871
503 21651580942
504 21655179939
505 21669255226
506 21698135879
507 21715988389
508 21841731127
509 21852139696
510 22232102075
511 22288245953
512 22503649104
513 22572918904
514 22656284852
515 22670576875
516 22675885300
517 22803908361
518 22920590393
519 23054720176
520 23179373524
521 23392610035
522 23458778132
523 23961962906
524 24191405424
525 24334144658
526 24338547984
527 24389453159
528 24439535286
529 24566732820
530 24758913615
531 25227883234
532 25452083772
533 25514870315
534 25577421225
535 25753858112
536 25758686100
537 25839946463
538 26429482813
539 26513347320
540 26513950589
541 26607759921
542 27175279910
543 27177872055
544 27211189459
545 27290742157
546 27631388758
547 28114255373
548 28175295125
549 28611064978
550 29448697406
551 29621518195
552 30008201626
553 30090160201
554 30174322429
555 30733023954
556 30838420217
557 30968132082
558 31017942439
559 31040360300
560 31199642781
561 31335371328
562 31370760639
563 31377665799
564 31437318843
565 31688244952
566 31810975768
567 32131993754
568 32313125697
569 32350738585
570 32397437612
571 32436161039
572 32798697990
573 32921137592
574 32995041626
575 33049927259
576 33408829560
577 33483128102
578 33615939730
579 33690422072
580 33997233802
581 34108793752
582 34177585409
583 34223079622
584 34257645074
585 34408104479
586 34673114370
587 35061128513
588 35420953644
589 35490891949
590 35671409999
591 35763989515
592 35936162377
593 36009983891
594 36036793748
595 36099293530
596 36152950795
597 36372303744
598 36433765297
599 36498744979
600 36702353505
601 36961308699
602 37096848851
603 38062003553
604 38451557639
605 38519873600
606 39054284120
607 39161404869
608 39232342503
609 39328395245
610 39375105713
611 39426803740
612 39654365050
613 39654901000
614 39671991206
615 39776509186
616 39879787558
617 39998009580
618 40045662643
619 40095997279
620 40104905410
621 40323761244
622 40395288317
623 40499051041
624 40571242593
625 40876046707
626 40881975079
627 41234031043
628 41262286136
629 41556864286
630 41736465421
631 42252296504
632 42434327400
633 42918843360
634 43154221234
635 43463937440
636 44008283360
637 44640944336
638 44747627867
639 44821722112
640 44976601192
641 45192943430
642 45203387715
643 45361267900
644 45401920784
645 45424239595
646 45642458050
647 45953097984
648 46837810755
649 47193355480
650 47828281841
651 47836017287
652 47839433586
653 48354762010
654 48606694427
655 48905657852
656 48957920440
657 49372171566
658 49852218639
659 50082042411
660 50248806723
661 50288570853
662 50503093320
663 50661256339
664 50797858750
665 51043568691
666 51411033901
667 51584039649
668 51733455826
669 52656685246
670 52832020657
671 53220363839
672 53352402930
673 53357927590
674 53487343942
675 53695065192