1 1
2 5
3 221
4 763
5 2759
6 11303
7 12749
8 13079
9 20677
10 33725
11 42253
12 75101
13 96193
14 140225
15 160369
16 168113
17 171667
18 195889
19 227099
20 229969
21 269161
22 275971
23 316129
24 344317
25 385033
26 387163
27 392677
28 437999
29 498253
30 528209
31 562913
32 611381
33 661181
34 775837
35 792077
36 796975
37 849059
38 890909
39 898705
40 945649
41 984157
42 1000693
43 1034749
44 1192477
45 1230725
46 1272107
47 1331707
48 1336813
49 1458269
50 1485533
51 1533359
52 1716749
53 1944619
54 2075543
55 2313961
56 2318549
57 2425573
58 2599523
59 2632979
60 2698639
61 2784589
62 2919053
63 3254449
64 3262249
65 3319889
66 3560293
67 3864601
68 3991343
69 4031869
70 4241327
71 4728529
72 4812877
73 4834001
74 4871593
75 5117225
76 5289287
77 5348057
78 5489149
79 5539349
80 5918063
81 5958817
82 6063329
83 6138589
84 6400771
85 6497569
86 6626519
87 6687041
88 6784121
89 6791945
90 6813521
91 6837371
92 7148569
93 7863553
94 8100251
95 8155813
96 8392249
97 9183317
98 9388969
99 9536933
100 9655787
101 9862369
102 9980321
103 10033553
104 10625963
105 10707581
106 10764949
107 10808543
108 11041543
109 11209817
110 11345989
111 11883341
112 12400153
113 13277641
114 13803749
115 13972019
116 14128723
117 14489609
118 14823193
119 15046439
120 15446791
121 15500507
122 15983879
123 15986221
124 16214767
125 16258787
126 17281187
127 17367665
128 17813147
129 18970987
130 19087427
131 19300427
132 19709273
133 20623781
134 20705737
135 20783191
136 21183347
137 21389969
138 21544169
139 21880709
140 21949579
141 22311101
142 22585747
143 22898165
144 24283349
145 24606683
146 24673991
147 24709861
148 25517221
149 25829303
150 26459641
151 26524171
152 26776301
153 27108439
154 27763769
155 28207661
156 29609201
157 30227821
158 30354673
159 31808639
160 32177197
161 32713463
162 33843413
163 34254659
164 34562303
165 35429063
166 37200589
167 38404823
168 38532481
169 39440003
170 41006677
171 42142547
172 43044283
173 44025041
174 45014933
175 45371011
176 45461047
177 45609373
178 46137149
179 46153483
180 46422947
181 46430189
182 46462231
183 46731431
184 47731667
185 49168139
186 49409681
187 49645259
188 49794217
189 49813529
190 49888789
191 50122133
192 50677717
193 53103527
194 53216549
195 54076369
196 54211493
197 54716789
198 55186241
199 55283369
200 57722219
201 57771277
202 57937351
203 58108663
204 58753423
205 58956829
206 61819633
207 62891729
208 63641029
209 64890521
210 66280573
211 66682493
212 67202767
213 67408181
214 67791439
215 68801183
216 69284809
217 69521993
218 69649367
219 69875147
220 69998651
221 72921047
222 74405363
223 75727109
224 75742703
225 77485367
226 77659121
227 77746349
228 77877983
229 79529125
230 80244011
231 81465547
232 82244483
233 83450185
234 83657809
235 84196031
236 84235607
237 84443281
238 86823841
239 87428959
240 88078127
241 89322997
242 89788943
243 91261057
244 91467241
245 91987037
246 92157637
247 92861717
248 93304513
249 94280261
250 94823837
251 94864283
252 94944559
253 96251723
254 96258751
255 97802861
256 97825429
257 98481319
258 98532167
259 100227221
260 100967609
261 103558813
262 104169769
263 105072823
264 105331559
265 106760641
266 108198649
267 108515903
268 109703587
269 111333041
270 112111343
271 113857091
272 114552133
273 114986843
274 115112513
275 115674407
276 115798657
277 116779087
278 116851303
279 117852545
280 118257193
281 118307501
282 119420509
283 119523073
284 120072023
285 120576749
286 121152569
287 122612471
288 124136501
289 124185307
290 124462321
291 124568009
292 128078701
293 128517881
294 130924439
295 131315921
296 131928901
297 132602369
298 134733221
299 134991803
300 136390253
301 136491421
302 137258917
303 137394017
304 137437043
305 139547101
306 140137883
307 141030721
308 141440023
309 146866127
310 147904999
311 148194703
312 148487057
313 148609313
314 149530331
315 152811241
316 153224461
317 154583753
318 154746701
319 154778567
320 155051447
321 155524861
322 156428957
323 156965593
324 158195941
325 158339663
326 158472923
327 159455777
328 160624649
329 162263613
330 163645063
331 165036767
332 165276863
333 165288931
334 166194041
335 167668051
336 168679207
337 168921911
338 170828843
339 171246589
340 171627749
341 172052759
342 172558009
343 174066941
344 174501599
345 174880397
346 175382141
347 175636117
348 175776031
349 178304501
350 178701319
351 182880457
352 182918507
353 187167353
354 187454413
355 187593121
356 187867163
357 189536321
358 190486823
359 190770193
360 191390291
361 191833409
362 193021727
363 193455671
364 193543757
365 194304371
366 195111053
367 195317353
368 195935903
369 198463247
370 198766811
371 202147229
372 203193679
373 204668789
374 209259901
375 209417297
376 213346649
377 214638041
378 215967623
379 216150379
380 218288743
381 219126263
382 220253681
383 220766903
384 221268809
385 222911503
386 224015269
387 224745931
388 225322709
389 226931351
390 227506649
391 228420041
392 229391537
393 229862429
394 230043803
395 233922443
396 234170141
397 235489237
398 235761553
399 237630097
400 238289453
401 240473357
402 241283489
403 243398509
404 243800089
405 244397149
406 245038867
407 245183519
408 247046843
409 247572641
410 249515891
411 250555919
412 253955489
413 256550051
414 256838689
415 257024609
416 257275105
417 257384533
418 257422925
419 261250393
420 261340421
421 266145391
422 268265537
423 269145167
424 270109159
425 271393169
426 272157413
427 273276089
428 273630263
429 276156649
430 276278231
431 278069597
432 279808231
433 280485613
434 281372585
435 283389827
436 285445073
437 290161271
438 292062121
439 292583261
440 293517053
441 296975377
442 298324651
443 300301753
444 301881989
445 307484429
446 307555381
447 309301007
448 310657589
449 315083197
450 317511641
451 318622369
452 320755777
453 321172741
454 321394067
455 327878813
456 327948929
457 327952621
458 331751677
459 333646151
460 335006057
461 336498509
462 337356199
463 338885893
464 339252353
465 341801849
466 341963903
467 342165827
468 346963111
469 347889421
470 348030893
471 349085027
472 350242787
473 350977567
474 352295681
475 352368227
476 352534051
477 358757249
478 359362529
479 360475403
480 360587629
481 360871771
482 362129489
483 367964293
484 368477687
485 370072141
486 370294411
487 372939641
488 374479001
489 376101787
490 376268603
491 378830447
492 379939681
493 380002619
494 380109539
495 382143229
496 382472417
497 383642143
498 387516833
499 389988161
500 390751301
501 391101899
502 391694579
503 391837427
504 392007401
505 392717401
506 392844829
507 393286429
508 394435703
509 394506401
510 394531723
511 397075807
512 398026661
513 398087297
514 401767061
515 402040679
516 404342219
517 418236221
518 419332133
519 422091947
520 425819737
521 426399389
522 427073701
523 430252069
524 431298683
525 431332301
526 433658261
527 435664483
528 438595471
529 440517299
530 443564855
531 444188993
532 445883621
533 446066843
534 448681729
535 449734577
536 450083609
537 451692695
538 452732699
539 454536533
540 454838689
541 455951989
542 458174303
543 458433043
544 461357077
545 465867707
546 467309717
547 468902437
548 469093073
549 470372731
550 471161609
551 474779911
552 476043719
553 477482057
554 478015427
555 479720131
556 482079989
557 482945621
558 483787823
559 485711641
560 486980411
561 489659041
562 490020731
563 490209773
564 492580463
565 492625619
566 495096053
567 498180031
568 498245051
569 499420261
570 503351021
571 503739629
572 504840317
573 509880299
574 513811391
575 514735973
576 515622349
577 515874001
578 517940669
579 520333469
580 522231797
581 523130653
582 523716743
583 525224201
584 525380617
585 526353743
586 526828639
587 528768689
588 529443823
589 531285511
590 534043469
591 535844597
592 538600067
593 543675329
594 548194793
595 549844661
596 554586041
597 558917011
598 563497961
599 563811103
600 563863327
601 564568559
602 567501793
603 569412371
604 570414539
605 572633581
606 575600053
607 575764849
608 576425191
609 576532283
610 580570361
611 581911633
612 582087173
613 582540893
614 584224849
615 590734237
616 591724807
617 591947093
618 592172447
619 593331227
620 593334947
621 594761533
622 599485177
623 599795717
624 602674627
625 603038291
626 603860881
627 606719921
628 613766387
629 625567837
630 625582277
631 626931817
632 628186379
633 638552353
634 645249449
635 647083841
636 648305263
637 649177231
638 653366261
639 655541137
640 660870821
641 671376889
642 675430013
643 679164631
644 682850317
645 683665693
646 687661693
647 689177819
648 689594713
649 690787613
650 692268389
651 692307427
652 695196287
653 696556667
654 697831483
655 700990037
656 706050091
657 710904469
658 714450397
659 721275865
660 721399853
661 724185587
662 725468323
663 727734713
664 730231237
665 733241977
666 735589181
667 743082521
668 743953159
669 747547547
670 749596493
671 750923117
672 752829143
673 753941723
674 754111649
675 756688579
676 760099943
677 764798711
678 767271937
679 768283829
680 773042987
681 773697151
682 776158013
683 776527091
684 780105329
685 782867243
686 784349147
687 786210449
688 789338027
689 794725487
690 796932329
691 798491789
692 798805241
693 801005059
694 803851847
695 804708881
696 808374689
697 811453673
698 811913183
699 813556031
700 813830011
701 814505483
702 820187243
703 824191637
704 831033263
705 832613833
706 833418469
707 835993121
708 836209391
709 843894157
710 844154903
711 847456507
712 852752671
713 855440611
714 858615529
715 860106769
716 860153023
717 861069469
718 864608677
719 869985649
720 870663551
721 870735077
722 871868831
723 872145475
724 879194201
725 880009429
726 881630297
727 882219173
728 884289167
729 886171229
730 889424689
731 890380919
732 892442381
733 894798973
734 897277907
735 897970643
736 898668371
737 900426911
738 900845869
739 901478857
740 904397099
741 904637341
742 907120069
743 913998857
744 915284099
745 916448069
746 921265967
747 923796691
748 924219709
749 924847127
750 926015627
751 928272673
752 929357711
753 936784721
754 942587663
755 946328723
756 946966145
757 952154801
758 956373503
759 958233821
760 959733991
761 965590561
762 965860499
763 966780841
764 971639789
765 972784991
766 976688941
767 977146421
768 980297659
769 982434331
770 994974901
771 996387421