1 4
2 16
3 27
4 9306
5 21091
6 26180
7 32648
8 37752
9 53295
10 158562
11 278784
12 337590
13 615648
14 667376
15 776556
16 870232
17 1066648
18 1097679
19 1345431
20 1919456
21 2421132
22 2439558
23 2555520
24 2618021
25 2939904
26 4043952
27 4060056
28 4300992
29 4953432
30 4975353
31 5066600
32 5100894
33 5316399
34 6233874
35 6390825
36 6502496
37 6977244
38 7075904
39 7360353
40 7858224
41 8925288
42 9777768
43 9912078
44 9937488
45 10002636
46 10424106
47 11010288
48 12333321
49 13199769
50 13531728
51 14601460
52 14766759
53 16526832
54 16589856
55 17521752
56 17921484
57 18254616
58 19109871
59 19892635
60 20950470
61 22739238
62 23753268
63 24050370
64 34897618
65 38230192
66 40559416
67 41696716
68 46746612
69 48222174
70 56388528
71 60520446
72 64120554
73 64176486
74 65497773
75 65531224
76 70948536
77 73352664
78 78432156
79 87564312
80 89765676
81 92900709
82 100433267
83 111775488
84 114107906
85 120999879
86 139843572
87 146043832
88 155524551
89 157776619
90 174234192
91 192567408
92 198489456
93 198996798
94 199779976
95 208266256
96 213657444
97 218956936
98 241588270
99 256536940
100 262205411
101 263765601
102 268457574
103 274021484
104 280444384
105 282454172
106 289672394
107 319269390
108 319542938
109 324628651
110 325573248
111 327064375
112 333712874
113 345194927
114 430963092
115 464943336
116 468210654
117 471535064
118 473098626
119 475991010
120 484633270
121 515838312
122 519829750
123 546777539
124 551958924
125 553636809
126 560668768
127 570512943
128 589635774
129 605254584
130 623696073
131 632323226
132 660138534
133 685508544
134 685920444
135 706940685
136 712566723
137 738744825
138 745554326
139 749197053
140 761688135
141 770266684
142 801899964
143 849906516
144 889636745
145 914851476
146 943254316
147 986906448
148 1000667088
149 1035257535
150 1050526050
151 1101572868
152 1126726068
153 1142645020
154 1180181970
155 1196927568
156 1220476488
157 1262206208
158 1284309940
159 1300050777
160 1342323000
161 1343756232
162 1350635832
163 1354647552
164 1425665241
165 1480648050
166 1508363760
167 1508472462
168 1513635849
169 1530453012
170 1568586510
171 1640243232
172 1705446624
173 1722826314
174 1732380896
175 1831858792
176 1832100984
177 1835233505
178 1843708225
179 1895173536
180 1919333412
181 1924286595
182 1940122314
183 1993428738
184 2027172798
185 2059210728
186 2070203058
187 2095910388
188 2141742276
189 2151161796
190 2172021138
191 2347096878
192 2356058628
193 2358838540
194 2361719350
195 2387757671
196 2401294336
197 2426364576
198 2443912020
199 2454585224
200 2458517688
201 2490948070
202 2548910538
203 2570990608
204 2578337808
205 2607567660
206 2734971624
207 2796950772
208 2824634175
209 2858181711
210 2912675875
211 2936237304
212 2963665125
213 2971802724
214 2978985304
215 2992649682
216 3009090897
217 3018181788
218 3020831184
219 3074881524
220 3077288984
221 3091769025
222 3102080058
223 3112121080
224 3121204075
225 3303266967
226 3350342912
227 3358030830
228 3367195727
229 3421537812
230 3455537620
231 3485781068
232 3551868243
233 3584635152
234 3664890432
235 3737291712
236 3758203712
237 3761651272
238 3783253155
239 3806308038
240 3811111073
241 3981898935
242 4007037452
243 4052405192
244 4063464825
245 4116214872
246 4144417272
247 4157887503
248 4191680190
249 4198405545
250 4334153932
251 4362597096
252 4376958220
253 4416837315
254 4553979102
255 4710391650
256 4770818325
257 4794457610
258 4839874312
259 4952922612
260 4960780990
261 5066798219
262 5146445304
263 5162076645
264 5213558032
265 5302206675
266 5448424788
267 5763900219
268 5823095814
269 6078610076
270 6127459184
271 6426997236
272 6508725426
273 6703688794
274 6837939584
275 6952139464
276 7060356224
277 7169540283
278 7269888516
279 7584044104
280 7744252743
281 7754303823
282 8071058754
283 8336006316
284 8339561872
285 8340419208
286 8393494672
287 8518314816
288 8912816825
289 8938668288
290 9103542888
291 9300450071
292 9414681276
293 9438779328
294 9828503685
295 9883758126
296 10144905408
297 10157484645
298 10171330488
299 10330930665
300 11197656789
301 11658878528
302 12360239166
303 12382175520
304 12815229427
305 13135309539
306 13408767988
307 13767678540
308 13915918170
309 14409777459
310 14550891432
311 14626204032
312 14762343552
313 14801735850
314 15092145530
315 15390867690
316 15435649229
317 15436078460
318 16000217442
319 16648567980
320 16660236879
321 16662667032
322 17060986932
323 17276289195
324 17909299661
325 18468620016
326 18917687712
327 19322314242
328 19474946491
329 19711909581
330 20660108095
331 20720878816
332 20920641060
333 21783938176
334 21863333448
335 22429537130
336 22779581616
337 23987162276
338 24283349376
339 24498463198
340 24500382830
341 24506930448
342 25128980184
343 25976437784
344 26460909816
345 27005414568
346 27458597694
347 27488980827
348 27579341790
349 27726809264
350 27830787600
351 27926642700
352 28326140172
353 28459628340
354 28789698682
355 28903323064
356 28945104144
357 28984259601
358 30053210682
359 30158742614
360 30653334624
361 30687186530
362 31032299375
363 31341781064
364 31625565664
365 31831553424
366 31927566825
367 32442721223
368 32836773574
369 33229290072
370 33296569878
371 33524488844
372 33694996830
373 33942178512
374 34079854032
375 34107853780
376 34247224990
377 34758683784
378 34837125224
379 35047977272
380 35125317414
381 36241442490
382 37376522843
383 39841982136
384 40220461996
385 41033032893
386 41848648512
387 41958206793
388 42212028045
389 42296676576
390 42960330666
391 42992231436
392 43672976490
393 44078021856
394 44459108155
395 44982494634
396 45003681492
397 45570021376
398 45577433110
399 45915931776
400 46202197140
401 47164440862
402 47555315082
403 48264989685
404 48921865652
405 50936050573
406 51643371912
407 52340392104
408 54358416948
409 55078167144
410 55427584509
411 55756042434
412 56530696365
413 56623748148
414 57601443108
415 58598013474
416 59752120064
417 59845323934
418 60873588699
419 61285847974
420 61593509769
421 62493193995
422 62748231546
423 63197359104
424 64018791925
425 66678277666
426 66909024666
427 67418150965
428 67691487864
429 68657372784
430 68853533655
431 69180307196
432 69652376343
433 69915705354
434 70662440926
435 70737370044
436 71888314443
437 73338173084
438 73985926014
439 74685031785
440 74726672526
441 76649194314
442 76934600424
443 77356976256
444 77800477755
445 78329193166
446 78926492502
447 79622943576
448 79955113986
449 80167486546
450 80811830785
451 82726358715
452 83052522806
453 83238725115
454 84399163992
455 85824462464
456 85917479295
457 86548508046
458 87099988848
459 89344742058
460 89517504888
461 90551514246
462 91626762465
463 91655740176
464 92439467824
465 93860505739
466 93899287695
467 95949676776
468 96576576547
469 97268935621
470 99522140025
471 101671829776
472 101682716499
473 102447731265
474 102644644608
475 102733642599
476 102823762608
477 102980472057
478 103014687198
479 106912426896
480 107083587358
481 107126262060
482 107207269169
483 107451703048
484 107918127228
485 108433140595
486 110394110385
487 110649043989
488 111710676168
489 112627050987
490 113646904825
491 119832169548
492 120718792368
493 122156617506
494 122446085076
495 124151024767
496 124410285909
497 124534129986
498 124640282520
499 130063605672
500 131599677300
501 132221463627
502 132608421336
503 134711282139
504 135256546216
505 136019379732
506 136603246450
507 138775923297
508 139614739150
509 141466553767
510 142669971072
511 144537572312
512 144677798512
513 145629792378
514 146656742232
515 147781185552
516 148057305858
517 148507124220
518 148910398542
519 150405718150
520 150462559940
521 153297828684
522 154836338844
523 155753301249
524 156428906400
525 157014118710
526 160258744272
527 160532101605
528 160857622548
529 160919480574
530 161882181162
531 163850298752
532 165706570615
533 166021460352
534 168559218432
535 168935395500
536 169116256565
537 170134017565
538 170834450544
539 171400593672
540 172846442496
541 172902790719
542 173983349925
543 174526646112
544 177371296155
545 178546972912
546 180649704576
547 180695485971
548 181502288561
549 182227383195
550 185915616614
551 186636742656
552 187676323218
553 187686688992
554 188821208112
555 189737821812
556 190476091575
557 190985742192
558 191468485296
559 192424031296
560 193980816624
561 194136351696
562 195090867136
563 199306690065
564 200491927792
565 200640682781
566 203499216305
567 205154501916
568 207980619858
569 210910548654
570 211383016188
571 211929591588
572 212465021856
573 213693007110
574 213915949296
575 213968274840
576 215350671536
577 216204561018
578 218894426348
579 219219078078
580 219490293376
581 226257625945
582 226403018038
583 229971006660
584 234437679800
585 237260073050
586 237379391496
587 240518690048
588 240877251888
589 241684484811
590 244703867936
591 245097811000
592 245220719920
593 246096796416
594 251186900818
595 252345423048
596 252868995360
597 254734265541
598 258470730540
599 259849282330
600 261114752984
601 261386560952
602 262297489850
603 264951095044
604 266071125138
605 266508268224
606 268344831800
607 268968818610
608 269232467031
609 270145447968
610 270836251461
611 272180494481
612 274601739544
613 276485648544
614 278383418264
615 280754243028
616 281128930082
617 282389936608
618 283285669875
619 284357639940
620 290553673248
621 293651568375
622 293811432684
623 295103030904
624 296967686625
625 297930499425
626 298543933224
627 299804386992
628 301797563892
629 302498834364
630 302668100784
631 302966404104
632 303145265775
633 305232085704
634 308953466514
635 314722224740
636 316186143375
637 321082389144
638 323240807232
639 324187060428
640 325241670600
641 327575539104
642 328893070077
643 328994210025
644 330659017458
645 334180640088
646 336811201650
647 339903241650
648 342345749757
649 343179374670
650 343203982792
651 343267664670
652 343748026125
653 344036660625
654 344680727490
655 345895755387
656 347752838960
657 348652093460
658 354869320608
659 357196679433
660 358649657912
661 364674273067
662 365274336792
663 365892930920
664 366148007478
665 373290907872
666 374145200352
667 377925569127
668 378635771657
669 383098527856
670 387301850992
671 387570110320
672 392375759872
673 393103853096
674 393668463276
675 400535730936
676 401905058112
677 402793660665
678 404108795160
679 405660054382
680 406527918370
681 410922316992
682 412951514456
683 413362032303
684 415185451015
685 420548054976
686 422420345256
687 426128891562
688 427235432624
689 430033599006
690 432671242986
691 433720215495
692 437291968750
693 438043477872
694 444589373856
695 447775925322
696 449567456415
697 453323433123
698 466622333730
699 471994659450
700 475990476390
701 477167043492
702 480407151960
703 483866814090
704 487200801645
705 490543598466
706 496628470182
707 498626625684
708 499888892888
709 501258167850
710 505536711273
711 511105488894
712 511697210310
713 517130145675
714 520804077885
715 528058770302
716 532381194114
717 537926073528
718 538107825528
719 543583560652
720 547473466188
721 547866824505
722 547984840304
723 549780041628
724 552763313025
725 554910026352
726 555957998708
727 559548689535
728 562289872144
729 562500568368
730 564507724825
731 564988768344
732 568623713255
733 570608782744
734 571908161088
735 573601095265
736 578671152653
737 579420023754
738 589174561008
739 599619905995
740 600388882885
741 605174827794
742 605666763075
743 607879726454
744 610792711884
745 612662106684
746 613375463184
747 613815224616
748 615796687506
749 631611793164
750 633668387196