1 1
2 2
3 4
4 5
5 6
6 8
7 12
8 18
9 24
10 36
11 72
12 88
13 198
14 228
15 1032
16 2412
17 2838
18 4553
19 5958
20 10008
21 24588
22 25938
23 46777
24 65538
25 75468
26 82505
27 130056
28 143916
29 200364
30 540738
31 598818
32 750852
33 797478
34 923628
35 958212
36 1151538
37 1250568
38 1505388
39 1647396
40 2365128
41 2964036
42 3490028
43 3704418
44 3844808
45 4274028
46 4290773
47 4492205
48 4976429
49 5592408
50 6206728
51 6915528
52 8095986
53 8138628
54 8496456
55 11272278
56 13362422
57 14017188
58 18656328
59 21235698
60 21524268
61 21537833
62 21549349
63 27118116
64 29640834
65 30901028
66 31084098
67 40062024
68 42913398
69 49960914
70 50307084
71 51127261
72 52421988
73 55137318
74 56786089
75 60296573
76 61204548
77 70254726
78 70836678
79 73050948
80 80244552
81 80837773
82 81158418
83 87385752
84 87761789
85 88373028
86 89618376
87 91232408
88 94424465
89 94618998
90 97429188
91 111849958
92 129275058
93 132565644
94 138644873
95 145792776
96 150026178
97 168267858
98 168865001
99 169242678
100 189796422
101 192226518
102 198464178
103 200270088
104 201326616
105 206103108
106 208232118
107 221395541
108 244553298
109 246605778
110 248734188
111 255881453
112 268006728
113 290044296
114 297460453
115 300018018
116 305198249
117 318143298
118 324586188
119 326922948
120 354527286
121 360306365
122 373595148
123 388135236
124 389320578
125 391561698
126 409578738
127 448493958
128 455781252
129 512831916
130 553248498
131 559701868
132 562654205
133 583008534
134 612011718
135 630588808
136 634572678
137 635374253
138 667799844
139 673867253
140 685801548
141 697626504
142 772781208
143 788259288
144 794447076
145 794753508
146 802250658
147 808333573
148 838149378
149 858003858
150 868761798
151 920565558
152 974330776
153 1025231448
154 1043663148
155 1056785196
156 1061867628
157 1093161828
158 1124068676
159 1135809288
160 1141151628
161 1163559078
162 1164757553
163 1179998088
164 1209016548
165 1210317349
166 1282877053
167 1374366216
168 1413860633
169 1424097048
170 1433406978
171 1437285853
172 1441882584
173 1453496388
174 1456846758
175 1459906572
176 1509522498
177 1515959478
178 1531930788
179 1571466648
180 1610956818
181 1638664428
182 1638777156
183 1646118792
184 1646903478
185 1655714136
186 1668358758
187 1670465478
188 1685181828
189 1722561366
190 1749469458
191 1788186648
192 1830989592
193 1842588786
194 1862792088
195 1885683558
196 1890002628
197 1890505752
198 1915920018
199 1930201548
200 1957148658
201 1985981448
202 2068192038
203 2079086628
204 2082475908
205 2114539878
206 2127909449
207 2156891628
208 2165343858
209 2258680728
210 2278781053
211 2308430093
212 2382283308
213 2386884918
214 2476200408
215 2544589253
216 2615297688
217 2624500098
218 2708255748
219 2762602968
220 2781876438
221 2788421485
222 2838397158
223 2863420758
224 2888499288
225 2974309068
226 3023681004
227 3059047176
228 3265278253
229 3341653873
230 3348828178
231 3398941458
232 3499187778
233 3734956998
234 3795799458
235 3818178328
236 3893666393
237 3899765208
238 3992770776
239 4041582834
240 4042210098
241 4048132818
242 4143308854
243 4169811558
244 4294836228
245 4403612502
246 4428644418
247 4441245798
248 4492003428
249 4541620548
250 4561952216
251 4622460678
252 4627220965
253 4689968118
254 4842254693
255 4944738828
256 4988514828
257 5011598658
258 5207066329
259 5381642178
260 5439236897
261 5471834358
262 5635894476
263 5651698998
264 5740244568
265 5807197938
266 5828687238
267 5830110198
268 5873345778
269 5908573128
270 5986649028
271 6044984388
272 6048319308
273 6212084868
274 6341303958
275 6413046258
276 6523271128
277 6568540632
278 6581639748
279 6680572338
280 6836420748
281 7070313078
282 7215596118
283 7236621318
284 7328719128
285 7334236484
286 7885726788
287 7964923788
288 8092887078
289 8094018468
290 8148235153
291 8313575628
292 8367488748
293 8649052038
294 8675549058
295 8993449398
296 9311718342
297 9358947588
298 9512360868
299 9699380358
300 9725451492
301 10144494924
302 10174671048
303 10309154328
304 10391738628
305 10450680678
306 10530942348
307 10631752758
308 10641362658
309 10912884713
310 10913575788
311 10914283908
312 10942686498
313 11123462717
314 11329744338
315 11410611313
316 11453486418
317 11653470678
318 11709819558
319 12442922118
320 12665251602
321 12682536098
322 12967298508
323 13261677528
324 13291704408
325 13320110724
326 13355717028
327 13714822728
328 13920545796
329 13949383878
330 14350113796
331 14475224844
332 14807051724
333 14900709378
334 14916786258
335 14937392658
336 15137331852
337 15212690328
338 15272866248
339 15540496786
340 15575542818
341 15716920068
342 15722599896
343 15849087985
344 15933560646
345 15972360953
346 15977509656
347 16119969132
348 16310257932
349 16369758408
350 16390290913
351 16577726898
352 16677877878
353 16857186258
354 16971107268
355 17519214198
356 17755299078
357 17968478146
358 18336431298
359 19389904152
360 19510788937
361 19813821528
362 19970488968
363 20265068232
364 20361957528
365 20664124428
366 20767124598
367 21195396953
368 21281573778
369 21312168408
370 21526396104
371 21836776385
372 21886729698
373 22003875848
374 22762971948
375 22902637068
376 23553438457
377 23798053128
378 24155035453
379 24179863788
380 24263693028
381 24392082648
382 24580403298
383 24852239653
384 25078159128
385 25608155268
386 25793583798
387 26408595238
388 26926778838
389 27862862472
390 27984399624
391 29144200753
392 29309134753
393 29344202353
394 29402150088
395 29436730194
396 29730788772
397 29947089318
398 30419192268
399 30711247878
400 30926763318
401 30933653988
402 31035778818
403 31169061528
404 31270333548
405 31618281288
406 31777585928
407 32204898246
408 32474149945
409 33187332785
410 33703890888
411 33778974605
412 33909580253
413 33944016648
414 34122533448
415 34154822658
416 34359738372
417 34856841324
418 35441098248
419 35676086358
420 36236918028
421 36275912676
422 36412560264
423 36467662745
424 36985292748
425 37264356678
426 37642594993
427 37874992098
428 39383099941
429 40253304738
430 40951094148
431 41469806381
432 41616836022
433 42489295698
434 42674274828
435 42717600785
436 43626858733
437 43770361638
438 43941000708
439 43965468228
440 44109021828
441 44231159478
442 44306965398
443 44340366918
444 44541164118
445 44938508178
446 45528958933
447 45796215468
448 45891394596
449 46012428738
450 46130654658
451 46200692178
452 46225404228
453 46350828893
454 46414810081
455 46823425638
456 48669317028
457 48969042888
458 48976255938
459 49126688328
460 50036341813
461 50509556982
462 51247015878
463 51279565921
464 51390563436
465 51600745878
466 51914323464
467 52378931153
468 53264098968
469 53297941656
470 53373299628
471 53459408838
472 55882096273
473 55956777348
474 56448181254
475 57425493828
476 57970119353
477 57994691238
478 58079647428
479 59246620632
480 59980387218
481 60058819362
482 60462228888
483 61540171608
484 62277238565
485 62906387148
486 63277697668
487 63329417245
488 63448384002
489 63777146436
490 64122554765
491 64662543858
492 65145906738
493 66120535428
494 66574942393
495 67027522201
496 67044583308
497 67522059608
498 67931332428
499 68553559428
500 68719476738
501 69002940438
502 69217233816
503 70022382258
504 70148466888
505 70385301528
506 70476073608
507 70957181028
508 72063707628
509 72446930706
510 73280376228
511 74440572989
512 75475104708
513 75576784728
514 75610875798
515 75759310728
516 76011936978
517 76299123288
518 76724916845
519 77348738028
520 77608563288
521 78749837708
522 80290463172
523 80930802978
524 82411939332
525 82435082628
526 82800192324
527 83213815688
528 83397050418
529 83864574433
530 84073465668
531 84254614788
532 84796633218
533 85757035458
534 87380539158
535 87628432908
536 87684199788
537 87922746978
538 88062503628
539 88862898828
540 89593053553
541 90433439448
542 90620657688
543 91326720978
544 92667690888
545 93578460888
546 93644651628
547 94270301058
548 94490787798
549 94985968157
550 96742673478
551 98321512908
552 99475490568
553 99540256728
554 100547595865
555 102912595698
556 103080853458
557 103832433078
558 105273288228
559 106348790628
560 107142367777
561 108835526088
562 109414779078
563 109445126178
564 109619136036
565 110960969718
566 111187911558
567 111354499938
568 112578055428
569 113326718088
570 115116034968
571 116078508978
572 117111156893
573 117948884173
574 118705733513
575 120717556248
576 120791571629
577 121237888728
578 122239895448
579 122860456428
580 123398783238
581 126519582276
582 126678567858
583 128332608792
584 129688347528
585 130342318284
586 131572111128
587 133323730968
588 133413292301
589 136247778348
590 136656190278
591 136790997078
592 138161041164
593 143574554178
594 144778477548
595 148320970248
596 150955869144
597 151111202328
598 151871878668
599 152065398488
600 153190006728
601 155521511148
602 155794747848
603 156537224418
604 159974917512
605 164713757885
606 166135484232
607 166358328678
608 166963711128
609 167344915013
610 170511903768
611 171408383688
612 172741094508
613 174819925316
614 177874054578
615 181331138952
616 182281276453
617 184370717604
618 184545146628
619 185180697804
620 185952519353
621 186866289228
622 187061287332
623 187522634178
624 187640205378
625 188052150198
626 188356594338
627 188994081252
628 192008545446
629 192012537553
630 192286680498
631 193173028086
632 193200297293
633 194252379948
634 194262384193
635 194849964228
636 195006048253
637 195746726178
638 197116180428
639 197539497228
640 197747447238
641 198215585868
642 198480152328
643 199692494628
644 200271632088
645 200302561938
646 201221434578
647 202959254088
648 203460348248
649 210848952408
650 213292983522
651 214987681284
652 215933553048
653 216554690628
654 218064811253
655 218362072008
656 221643639558
657 223257156389
658 225133448088
659 227002870902
660 228275612568
661 230290040178
662 231451136598
663 231624664428
664 232709862124
665 234795389333
666 237780313928
667 240674291861
668 241346739468
669 241596106818
670 241985326313
671 242406426828
672 243161829228
673 248447512246
674 252555567762
675 252968543064
676 253632999378
677 255825219528
678 257416290498
679 259549247688
680 263486690118
681 267263191133
682 268861624818
683 272176723458
684 274421088678
685 278904124488
686 278938310808
687 280752726738
688 283340380998
689 285836799048
690 286324117698
691 290630417388
692 292231411865
693 296709699289
694 304174758198
695 306445871922
696 309093012588
697 310168346328
698 310193698853
699 316733142613
700 317038226508
701 325468456428
702 326856341298
703 327639863268
704 330946747464
705 331579462728
706 332214597809
707 336448790898
708 337139438408
709 337375488089
710 337925673858
711 339154379364
712 339582319313
713 341912067318
714 346200654978
715 346460768657
716 347057987058
717 347878024805
718 348618205848
719 349658413068
720 350253637128
721 350566185378
722 355315448428
723 355878295237
724 361461219528
725 364411508178
726 364685429958
727 365131691928
728 369905266968
729 370832530764
730 371335648518
731 372107737158
732 374291396658
733 374756202978
734 377820228936
735 378312484098
736 378326622313
737 378357086628
738 379435573128
739 379567509558
740 380917103688
741 383199271128
742 383438324268
743 383606999688
744 387334912968
745 387549569928
746 388582422668
747 389736251033
748 390932487858
749 394356149778
750 395127921828
751 395688634596
752 397879230738
753 405344656818
754 408452969928
755 409175927478
756 409265333508
757 409436032008
758 415788916098
759 418130430168
760 418795710168
761 427857804804
762 428659191048
763 436063802658
764 437451251058
765 441882303558
766 447632678628
767 449071813668
768 449145479478
769 452407340388
770 454507246313
771 457856159778
772 458496122633
773 461898952518
774 463083311148
775 470320054578
776 471215861028
777 471496746438
778 474105842136
779 474350247893
780 476138332428
781 477178347528
782 479771144898
783 481903389768
784 482472458028
785 484056243245
786 484431591108
787 486157730568
788 488592850518
789 490009330968
790 494962774998
791 505400652228
792 506513403852
793 512535206802
794 516360625938
795 517070586828
796 517730771748
797 519273923353
798 527298933528
799 528092988517
800 529877079798
801 530639916402
802 530932628285
803 531674073318
804 540437574498
805 540889244353
806 545971651865
807 556299488748
808 559682232728
809 559940077128
810 560407872216
811 560412061878
812 575192364204
813 579524845188
814 580152418758
815 580179956268
816 583267144428
817 585410494728
818 587267042113
819 591841552578
820 601478968758
821 602391105228
822 606710686728
823 609778470018
824 612136914084
825 612358509348
826 612557123628
827 612974775078
828 615247102662
829 615531189144
830 616766239554
831 616905700428
832 623933278998
833 627882470988
834 628417060872
835 631153420824
836 632146825068
837 632440174278
838 640167752388
839 656484687078
840 668899427628
841 681278094178
842 684297968728
843 686753543058
844 693127212118
845 695449199448
846 700570620605
847 702952571753
848 710862738948
849 713716864578
850 714336962485
851 714756627588
852 719361428808
853 719853900678
854 720657375378
855 723427790088
856 723563668278
857 725679933618
858 725771915592
859 727577937505
860 728533863149
861 729559135308
862 730862898828
863 731408083428
864 732834736728
865 733044352428
866 734616133128
867 736551924313
868 737362806744
869 741125462418
870 742923590988
871 750840134124
872 752236541256
873 753681371628
874 755098021128
875 758261027653
876 761646486828
877 778734344118
878 797942434278
879 802832082264
880 803619405228
881 803887418358
882 805431214038
883 805910443848
884 810273936205
885 810604958628
886 827906878753
887 830545289304
888 834727408973
889 837044120838
890 839479152738
891 843546387078
892 843572120345
893 862989186888
894 868637241228
895 869878242852
896 873946981848
897 877464438989
898 881769246438
899 883660431972
900 893321346258
901 902330509512
902 905922137928
903 908200588914
904 911357986717
905 916410557208
906 916796946978
907 916943860836
908 925473970308
909 927178912705
910 930656357868
911 930733925542
912 931256644662
913 935123304972
914 936719933124
915 937102863378
916 950246703318
917 952749749388
918 956777930328
919 961559980098
920 963020124498
921 967589884278
922 968810760228
923 972212071218
924 975248267633
925 978236131608
926 983130903128
927 996182345478
928 997175786948
929 999360017958