1 5
2 125
3 1253
4 1673
5 3127
6 5191
7 7615
8 12035
9 43817
10 47795
11 48559
12 49955
13 56975
14 58373
15 61721
16 63545
17 68033
18 78395
19 97411
20 106001
21 108473
22 109939
23 111451
24 111683
25 123497
26 123797
27 131659
28 137081
29 192065
30 192279
31 224561
32 228377
33 274273
34 280313
35 290417
36 290719
37 351815
38 374945
39 384857
40 400073
41 491809
42 525215
43 574573
44 696701
45 716537
46 738943
47 741335
48 773015
49 777953
50 878695
51 880759
52 928303
53 942871
54 952265
55 987019
56 1006517
57 1065063
58 1096823
59 1118167
60 1174541
61 1189253
62 1212529
63 1260515
64 1290053
65 1324397
66 1525789
67 1590875
68 1689017
69 1809293
70 1818461
71 1828969
72 1839875
73 1941943
74 1956173
75 2043875
76 2174419
77 2277713
78 2321435
79 2351239
80 2365609
81 2373215
82 2424005
83 2529413
84 2760967
85 2799251
86 2908517
87 3120215
88 3224873
89 3317285
90 3320471
91 3332615
92 3532255
93 3650375
94 3764347
95 3846583
96 3905291
97 3951155
98 3998503
99 4130779
100 4583579
101 4605095
102 4653879
103 4699111
104 4771129
105 4838837
106 4978475
107 5014841
108 5084255
109 5086253
110 5557673
111 5594143
112 5703879
113 5788661
114 5877893
115 6023927
116 6109123
117 6143743
118 6302723
119 6413105
120 6870019
121 7274417
122 7658023
123 8001751
124 8211077
125 8271935
126 8298977
127 8545295
128 8863355
129 8929013
130 9156257
131 9287239
132 9382231
133 9458273
134 9819655
135 9967973
136 10329247
137 10632917
138 10950023
139 11389591
140 11402059
141 11670035
142 11925159
143 12136903
144 12299933
145 12369695
146 12545255
147 12600229
148 12677495
149 13145477
150 13360507
151 13361177
152 13426061
153 13553287
154 13772023
155 14036693
156 14120359
157 14267117
158 14662567
159 14873513
160 14927989
161 15229369
162 16022143
163 16185905
164 16255355
165 17993129
166 18003631
167 18087617
168 18443105
169 18966155
170 19509727
171 19598263
172 19709123
173 19782943
174 20189093
175 20289037
176 22831901
177 23114449
178 23237627
179 23477051
180 23741813
181 24047213
182 24394115
183 24518929
184 25293773
185 25432447
186 25540745
187 25737215
188 26087885
189 26553569
190 26648647
191 27182795
192 27194929
193 28879037
194 29387015
195 29975603
196 30110003
197 30788375
198 31873097
199 31996205
200 32222887
201 32293115
202 32352155
203 32493641
204 32761205
205 32792273
206 33346073
207 33365749
208 33490267
209 33519155
210 33870605
211 33945035
212 33992139
213 34235539
214 34547179
215 34730915
216 35128595
217 35137879
218 35302483
219 35459177
220 36606137
221 36946205
222 37060579
223 37495009
224 37568453
225 38981855
226 40498757
227 41643473
228 42336161
229 42745955
230 45321727
231 45423203
232 45490411
233 46167437
234 46608341
235 46722335
236 46824377
237 47505847
238 49933663
239 52063067
240 53651915
241 53916451
242 54248861
243 54891095
244 56522795
245 57418655
246 58127135
247 60371357
248 60398717
249 60751025
250 61442929
251 61805419
252 62302997
253 62336321
254 62483915
255 62527283
256 62993561
257 63737911
258 65120285
259 65544281
260 66148457
261 67170695
262 67843687
263 68645047
264 69976841
265 70652021
266 71768543
267 73232975
268 73613309
269 74345743
270 75279215
271 77089865
272 77990479
273 79386455
274 79886311
275 80436703
276 81507139
277 83104459
278 83385727
279 83589883
280 84378643
281 85447415
282 85530535
283 85537541
284 85568795
285 85770845
286 86757077
287 87525463
288 88868315
289 89347811
290 89482913
291 90118397
292 90873463
293 91937909
294 92183609
295 92412151
296 93287435
297 94176137
298 94917811
299 95776331
300 96393641
301 96453773
302 96982421
303 97187897
304 97336811
305 98245939
306 98300093
307 98378933
308 99326435
309 99567335
310 99896659
311 102753169
312 104525915
313 104977535
314 106027921
315 107023489
316 107193883
317 108194093
318 108253217
319 108678905
320 109839521
321 110215373
322 114447605
323 117821375
324 118824167
325 119919007
326 124484591
327 125966371
328 127084061
329 129466479
330 129659321
331 132530255
332 134023207
333 134804615
334 135976775
335 138826667
336 141580973
337 143363923
338 145006959
339 147659297
340 149783083
341 151189973
342 151724509
343 151781959
344 155951357
345 156561139
346 156569897
347 157250615
348 158028617
349 158918201
350 159560647
351 160652693
352 163543289
353 165190369
354 166569455
355 168981653
356 170035733
357 170625371
358 171560153
359 173259155
360 173382845
361 174264103
362 177922051
363 180202987
364 180818015
365 181920977
366 184479283
367 184549385
368 184734103
369 185448999
370 185649107
371 186605633
372 187012577
373 189326753
374 189517145
375 192123437
376 193373735
377 196366595
378 197693837
379 197851361
380 198192593
381 198957511
382 201666941
383 201976159
384 202196419
385 206512903
386 206769053
387 207403129
388 209928587
389 210941499
390 217101169
391 218102261
392 221849255
393 223226839
394 223481981
395 231060019
396 232217929
397 233502221
398 236785367
399 241895863
400 243361853
401 246960125
402 247080931
403 247390409
404 247994405
405 254335817
406 256034167
407 257014471
408 258487373
409 258532157
410 258795515
411 260138453
412 264110375
413 267024757
414 267361097
415 267632255
416 269277053
417 270000335
418 274589081
419 275404625
420 276880543
421 279964145
422 283326691
423 284120123
424 286376189
425 288617251
426 290794457
427 291996713
428 292283615
429 295340023
430 295914007
431 297889421
432 299328343
433 300326165
434 304664621
435 306100479
436 309598951
437 309913655
438 310428677
439 311205293
440 314834741
441 317307283
442 319464593
443 322813877
444 322894759
445 323734711
446 325630895
447 326447723
448 327844565
449 329869471
450 338998433
451 341697197
452 341698757
453 342694687
454 345358535
455 354697927
456 355153181
457 359241607
458 359422415
459 359787487
460 363398261
461 363404527
462 365397739
463 373290743
464 376827541
465 380275505
466 385686699
467 393009761
468 400873133
469 404691755
470 406473367
471 409290079
472 410340401
473 412836341
474 413931677
475 416984135
476 424172539
477 424421627
478 425966021
479 427245473
480 431167659
481 433397855
482 442480277
483 443360633
484 444071369
485 444294289
486 444821897
487 448484537
488 450717683
489 453645667
490 456690575
491 460450661
492 464962549
493 465119573
494 471333785
495 473584397
496 474264521
497 474513875
498 474740023
499 476555573
500 482365595
501 484608089
502 488397181
503 490539203
504 492715849
505 493420301
506 496356617
507 497404193
508 508109855
509 510296813
510 511246517
511 513502613
512 521978743
513 524742931
514 525293047
515 526222853
516 528596435
517 542852023
518 543966169
519 545399621
520 549694607
521 549844519
522 555783893
523 557685391
524 561075103
525 563057945
526 567012497
527 571386281
528 571510433
529 573447545
530 576329933
531 579255275
532 581114297
533 582704921
534 585851435
535 592200203
536 595434695
537 605883413
538 608792795
539 618827285
540 619207609
541 622134655
542 624189083
543 626797027
544 634192961
545 637796911
546 643608221
547 649017979
548 654863705
549 658799329
550 661283093
551 661575155
552 663791029
553 666479555
554 669538661
555 672813029
556 675350081
557 678004505
558 679459663
559 688261423
560 688384433
561 694136957
562 699856459
563 704793759
564 704917013
565 707719927
566 712589527
567 713832653
568 717678893
569 718645457
570 727165217
571 730960217
572 734708555
573 736526795
574 740642179
575 740845061
576 743473337
577 743970935
578 744599009
579 746353849
580 747321881
581 748823315
582 751553573
583 755028833
584 760029755
585 768231797
586 775207961
587 775898269
588 781441359
589 784027789
590 784133767
591 785783719
592 786555221
593 792063005
594 794440301
595 794863337
596 795832567
597 799602935
598 802366187
599 803637221
600 811196015
601 816063197
602 816723857
603 824367751
604 826088621
605 828580973
606 828602897
607 829999231
608 838642343
609 840398195
610 864349733
611 868815905
612 880384735
613 909992623
614 926663869
615 930061303
616 933888703
617 937275415
618 937815703
619 945467381
620 946514491
621 953774821
622 957271985
623 958070615
624 961619261
625 964694611
626 972269195
627 972998573
628 973986101
629 975091807
630 975879077
631 978633341
632 978711679
633 979483625
634 980055197
635 985901555
636 989514869
637 992474987
638 994308875
639 1004067973
640 1006504997
641 1009109003
642 1016537015
643 1020163591
644 1028606045
645 1029182439
646 1034371001
647 1040321453
648 1044668555
649 1048476557
650 1054315009
651 1054465661
652 1055682221
653 1058945089
654 1059966259
655 1079843633
656 1080428647
657 1092123053
658 1092284731
659 1093126231
660 1094758421
661 1095527297
662 1095586637
663 1095600139
664 1098674743
665 1099884007
666 1106349575
667 1109378615
668 1119407491
669 1120754165
670 1130972777
671 1148286487
672 1156770103
673 1164931295
674 1169476157
675 1184195831
676 1190217173
677 1194927403
678 1208685497
679 1209503237
680 1213822157
681 1213927471
682 1217940257
683 1224899249
684 1227809621
685 1229330199
686 1243030595
687 1246825757
688 1250284469
689 1251407963
690 1260273039
691 1266448609
692 1275546787
693 1288395773
694 1293169787
695 1294705543
696 1303665413
697 1308111395
698 1308371681
699 1311079073
700 1312242953
701 1326231335
702 1327296509
703 1329948053
704 1333391971
705 1342052141
706 1345770999
707 1372890827
708 1378449643
709 1380883685
710 1391952773
711 1394461939
712 1397871485
713 1406132975
714 1407103013
715 1408522625
716 1413237077
717 1415778995
718 1431464753
719 1434732639
720 1436944159
721 1440184457
722 1441616621
723 1444815305
724 1445249729
725 1451132993
726 1451698391
727 1453618433
728 1455069473
729 1474512049
730 1501491413
731 1505174027
732 1507092091
733 1509631265
734 1521367543
735 1525036369
736 1525563767
737 1547260231
738 1555382813
739 1574256275
740 1577395219
741 1581179171
742 1581783977
743 1585758575
744 1586969089
745 1596818989
746 1600122917
747 1607447885
748 1617256937
749 1628412883
750 1630906355
751 1649773189
752 1652929691
753 1670427293
754 1673204527
755 1673777587
756 1679634655
757 1684744351
758 1694874259
759 1724818567
760 1725476915
761 1732147969