0 1
1 1
2 2
3 1
4 1
5 3
6 3
7 5
8 6
9 4
10 6
11 8
12 11
13 13
14 13
15 18
16 19
17 23
18 29
19 32
20 35
21 40
22 48
23 51
24 65
25 78
26 86
27 96
28 102
29 121
30 142
31 162
32 179
33 199
34 220
35 251
36 289
37 323
38 359
39 395
40 450
41 499
42 562
43 631
44 695
45 762
46 840
47 952
48 1055
49 1167
50 1292
51 1413
52 1557
53 1733
54 1903
55 2112
56 2323
57 2534
58 2788
59 3062
60 3387
61 3721
62 4080
63 4437
64 4842
65 5318
66 5838
67 6385
68 6945
69 7569
70 8262
71 9017
72 9855
73 10747
74 11672
75 12672
76 13755
77 15007
78 16314
79 17730
80 19236
81 20825
82 22587
83 24485
84 26588
85 28819
86 31168
87 33701
88 36423
89 39387
90 42671
91 46113
92 49765
93 53657
94 57868
95 62497
96 67504
97 72788
98 78374
99 84385
100 90864
101 97858
102 105405
103 113464
104 121949
105 131081
106 140822
107 151409
108 162772
109 174806
110 187606
111 201279
112 215968
113 231694
114 248601
115 266605
116 285604
117 305888
118 327637
119 350935
120 375940
121 402425
122 430572
123 460405
124 492332
125 526670
126 563222
127 602007
128 643174
129 686784
130 733456
131 783308
132 836427
133 892850
134 952521
135 1015952
136 1083418
137 1155598
138 1232231
139 1313487
140 1399553
141 1490834
142 1588034
143 1691383
144 1801331
145 1917977
146 2041193
147 2171716
148 2310345
149 2457918
150 2614557
151 2780388
152 2955705
153 3141130
154 3338142
155 3547357
156 3769113
157 4003695
158 4251542
159 4513591
160 4791658
161 5086443
162 5398687
163 5728494
164 6076985
165 6445359
166 6835277
167 7248618
168 7685609
169 8147149
170 8634500
171 9149030
172 9693387
173 10269391
174 10877916
175 11520800
176 12198526
177 12913629
178 13669467
179 14468446
180 15312410
181 16202311
182 17140307
183 18129733
184 19174068
185 20277215
186 21441001
187 22667984
188 23960027
189 25321821
190 26758649
191 28274410
192 29873033
193 31556105
194 33328201
195 35194977
196 37162199
197 39236322
198 41421424
199 43721311
200 46141574
201 48688411
202 51371245
203 54196801
204 57171887
205 60301574
206 63592290
207 67054154
208 70697069
209 74531417
210 78566077
211 82807187
212 87264499
213 91950462
214 96878137
215 102061759
216 107511565
217 113237620
218 119251975
219 125570453
220 132211999
221 139192775
222 146527481
223 154229333
224 162314266
225 170805127
226 179722673
227 189089874
228 198925614
229 209248897
230 220081096
231 231448310
232 243380819
233 255907023
234 269052663
235 282842111
236 297303140
237 312471855
238 328384509
239 345079259
240 362591039
241 380949274
242 400193703
243 420366798
244 441518919
245 463699138
246 486949834
247 511314140
248 536840392
249 563587189
250 591617757
251 620991299
252 651768307
253 684003450
254 717760043
255 753113798
256 790143648
257 828930187
258 869546664
259 912068255
260 956578468
261 1003169327
262 1051946738
263 1103010919
264 1156460158
265 1212390632
266 1270908115
267 1332136492
268 1396203514
269 1463243993
270 1533382757
271 1606744536
272 1683466341
273 1763703749
274 1847625728
275 1935401483
276 2027189661
277 2123155179
278 2223472466
279 2328343163
280 2437981836
281 2552598751
282 2672404360
283 2797608041
284 2928437177
285 3065147255
286 3208007749
287 3357293791
288 3513268832
289 3676203725
290 3846395338
291 4024160186
292 4209846156
293 4403798709
294 4606358097
295 4817877614
296 5038725203
297 5269308602
298 5510067936
299 5761444211
300 6023873910
301 6297797139
302 6583694397
303 6882080664
304 7193511173
305 7518546812
306 7857737333
307 8211655008
308 8580901421
309 8966133499
310 9368056140
311 9787368093
312 10224781379
313 10681012325
314 11156831522
315 11653072956
316 12170610501
317 12710345462
318 13273165758
319 13859993134
320 14471799611
321 15109630891
322 15774599786
323 16467828548
324 17190452459
325 17943639099
326 18728607549
327 19546686736
328 20399264304
329 21287763354
330 22213618887
331 23178291499
332 24183338589
333 25230417789
334 26321277734
335 27457713257
336 28641516010
337 29874547738
338 31158756367
339 32496225356
340 33889157552
341 35339789774
342 36850390152
343 38423288651
344 40060946214
345 41765981089
346 43541129609
347 45389204200
348 47313055444
349 49315615711
350 51399970798
351 53569383672
352 55827292402
353 58177209654
354 60622709433
355 63167471705
356 65815349938
357 68570443479
358 71437023704
359 74419485580
360 77522316605
361 80750097323
362 84107672451
363 87600128109
364 91232814992
365 95011219534
366 98940911463
367 103027654145
368 107277463793
369 111696707953
370 116292039162
371 121070266242
372 126038368904
373 131203516181
374 136573223370
375 142155415102
376 147958327587
377 153990467703
378 160260501899
379 166777372938
380 173550439210
381 180589521973
382 187904875109
383 195507035448
384 203406804096
385 211615302575
386 220144127258
387 229005494790
388 238212094078
389 247777018641
390 257713665541
391 268035829782
392 278757930253
393 289895063938
394 301462975861
395 313477876851
396 325956347839
397 338915521114
398 352373232899
399 366348200091
400 380859871200
401 395928269025
402 411573966255
403 427818134217
404 444682866600
405 462191282930
406 480367371971
407 499235916117
408 518822301484
409 539152712850
410 560254467784
411 582156051020
412 604887097726
413 628478129106
414 652960511778
415 678366606900
416 704730032428
417 732085941577
418 760470831195
419 789922313474
420 820479069835
421 852180920855
422 885069369440
423 919187637675
424 954580637758
425 991294677629
426 1029377305701
427 1068877632198
428 1109846644395
429 1152337532069
430 1196405486108
431 1242107370518
432 1289501694725
433 1338648777899
434 1389611342469
435 1442454688514
436 1497246491575
437 1554056610135
438 1612956841419
439 1674021317418
440 1737326994507
441 1802953888926
442 1870985060563
443 1941506082051
444 2014605056218
445 2090372891026
446 2168903845011
447 2250296051056
448 2334651105950
449 2422073869002
450 2512672250754
451 2606557531879
452 2703845214586
453 2804655270055
454 2909112035611
455 3017343783376
456 3129482422096
457 3245664203755
458 3366030298956
459 3490727360893
460 3619907328377
461 3753726828225
462 3892347140925
463 4035934683955
464 4184661951109
465 4338707990054
466 4498258122089
467 4663503569051
468 4834641145275
469 5011874018232
470 5195412636913
471 5385475246146
472 5582287878637
473 5786083563676
474 5997102296411
475 6215591783385
476 6441808402496
477 6676018126421
478 6918496113748
479 7169526140885
480 7429400586197
481 7698420933544
482 7976899444763
483 8265159619572
484 8563536249405
485 8872374629284
486 9192030212705
487 9522869944804
488 9865273405618
489 10219633940831
490 10586358406159
491 10965866168785
492 11358589432610
493 11764973939791
494 12185480873856
495 12620587881813
496 13070788710164
497 13536592650839
498 14018524178363
499 14517124468831
500 15032953239409
501 15566589720768
502 16118632854985
503 16689700085814
504 17280427596997
505 17891471640896
506 18523510550538
507 19177246411241
508 19853404746561
509 20552733734954
510 21276004016418
511 22024010427274
512 22797574654156
513 23597546543314
514 24424804317369
515 25280253433366
516 26164826477649
517 27079485543700
518 28025224521840
519 29003071440559
520 30014088229114
521 31059369472126
522 32140042983139
523 33257271698622
524 34412257089268
525 35606241343551
526 36840507058528
527 38116376721428
528 39435212435933
529 40798418921834
530 42207447056974
531 43663796068216
532 45169014231778
533 46724697340094
534 48332489263889
535 49994085124169
536 51711234913259
537 53485747092881
538 55319488343396
539 57214382830542
540 59172412604249
541 61195620790552
542 63286117029279
543 65446080113075
544 67677759030166
545 69983471601838
546 72365605067479
547 74826620585039
548 77369058132334
549 79995540965832
550 82708776016210
551 85511552542614
552 88406743800200
553 91397311075696
554 94486310479106
555 97676897209261
556 100972326199464
557 104375951762252
558 107891228369291
559 111521716583593
560 115271089862373
561 119143139531058
562 123141776918894
563 127271031570180
564 131535053766858
565 135938120367743
566 140484642825713
567 145179173938695
568 150026408657521
569 155031184257648
570 160198482442820
571 165533435708818
572 171041337979837
573 176727650764293
574 182598005881479
575 188658205089233
576 194914222259013
577 201372212447916
578 208038522420453
579 214919699068198
580 222022491980670
581 229353853203800
582 236920941589515
583 244731131603901
584 252792026242829
585 261111466742749
586 269697535256763
587 278558556509247
588 287703101214976
589 297139997930694
590 306878347256038
591 316927532319460
592 327297224089923
593 337997381826485
594 349038259102963
595 360430416497283
596 372184737510276
597 384312442670794
598 396825093729139
599 409734596851716
600 423053208603068
601 436793550464847
602 450968629253686
603 465591850701927
604 480677027086458
605 496238380387682
606 512290549185656
607 528848607802332
608 545928086650985
609 563544990865664
610 581715808295481
611 600457512832055
612 619787576281631
613 639723986499851
614 660285274168899
615 681490532794034
616 703359427650150
617 725912203820143
618 749169696372110
619 773153354921883
620 797885272623557
621 823388208803283
622 849685602937441
623 876801581185056
624 904760972149193
625 933589333326669
626 963312984387683
627 993959035835191
628 1025555402827528
629 1058130816843029
630 1091714842426827
631 1126337908143144
632 1162031347117674
633 1198827427206986
634 1236759370910905
635 1275861367753651
636 1316168595137577
637 1357717256137078
638 1400544622874480
639 1444689075055762
640 1490190122180711
641 1537088418326362
642 1585425790438969
643 1635245278415348
644 1686591188840666
645 1739509137568442
646 1794046075238788
647 1850250310578577
648 1908171539139274
649 1967860893890914
650 2029371004818091
651 2092756047679856
652 2158071779500217
653 2225375561714895
654 2294726398107018
655 2366184992843509
656 2439813817341313
657 2515677171555474
658 2593841221066609
659 2674374030070174
660 2757345605338505
661 2842827961216153
662 2930895201958480
663 3021623587724292
664 3115091583434065
665 3211379897087905
666 3310571530076545
667 3412751858483945
668 3518008722201965
669 3626432506495992
670 3738116197395984
671 3853155427677818
672 3971648542132775
673 4093696685442275
674 4219403910217986
675 4348877269344452
676 4482226881405554
677 4619565991365416
678 4761011040797843
679 4906681777301454
680 5056701375029438
681 5211196541394057
682 5370297600775102
683 5534138559817267
684 5702857199135772
685 5876595194588015
686 6055498256743849
687 6239716261096056
688 6429403339221784
689 6624717965421467
690 6825823060143563
691 7032886130895447
692 7246079439457970
693 7465580145364957
694 7691570421093878
695 7924237552249805
696 8163774058841943
697 8410377865689976
698 8664252487422686
699 8925607202137374
700 9194657185195945
701 9471623626772722
702 9756733882193382
703 10050221662360796
704 10352327254206309
705 10663297718792994
706 10983387048501384
707 11312856314375760
708 11651973835769143
709 12001015407735589
710 12360264553041874
711 12730012750603518
712 13110559628572797
713 13502213131200646
714 13905289726956911
715 14320114668279632
716 14747022280703527
717 15186356237586061
718 15638469777938302
719 16103725913514557
720 16582497668533033
721 17075168380333892
722 17582132043658681
723 18103793616888887
724 18640569290337195
725 19192886725994297
726 19761185337868499
727 20345916652370126
728 20947544691009643
729 21566546340766537
730 22203411662142887
731 22858644171791847
732 23532761183171301
733 24226294210471642
734 24939789425243500
735 25673808078769299
736 26428926861700091
737 27205738251800233
738 28004850899513888
739 28826890108614647
740 29672498357342195
741 30542335788120383
742 31437080641914619
743 32357429654120144
744 33304098518992996
745 34277822441748754
746 35279356739879607
747 36309477422548469
748 37368981685582422
749 38458688393517955
750 39579438615245077
751 40732096264506566
752 41917548804675306
753 43136707908456831
754 44390510053521678
755 45679917079980073
756 47005916817103859
757 48369523839295619
758 49771780266173244
759 51213756542104999
760 52696552124564642
761 54221296140505770
762 55789148133414463
763 57401298921991803
764 59058971541035838
765 60763422138416830
766 62515940778381552
767 64317852228144748
768 66170516812171417
769 68075331425308561
770 70033730612684846
771 72047187606414332
772 74117215281093112
773 76245367059065470
774 78433237925984582
775 80682465596446588
776 82994731756082802
777 85371763285949524
778 87815333357663889
779 90327262510877459
780 92909419832517364
781 95563724301430576
782 98292146246598348
783 101096708741932915
784 103979488904697378
785 106942619150380584
786 109988288562564019
787 113118744471715722
788 116336294117486989
789 119643306285745904
790 123042212813634426
791 126535510054957761
792 130125760497598639
793 133815594566348502
794 137607712570310268
795 141504886583535630
796 145509962199951709
797 149625860268326768
798 153855578748268300
799 158202194826038816
800 162668867146800179
801 167258837995219887
802 171975435360858911
803 176822074935645216
804 181802262305899099
805 186919595382398485
806 192177766978296632
807 197580567360651751
808 203131886623077001
809 208835717047319123
810 214696155636847882
811 220717406927650878
812 226903785991918455
813 233259721360170424
814 239789757810489635
815 246498559109897612
816 253390910954953309
817 260471724251510667
818 267746038552397009
819 275219025465977826
820 282895991890283644
821 290782383199479361
822 298883786688663598
823 307205935337269971
824 315754711807631236
825 324536152374797657
826 333556450676081519
827 342821961456587390
828 352339204534962586
829 362114869184420549
830 372155818732978685
831 382469095106216323
832 393061923212732400
833 403941715266306108
834 415116075420675811
835 426592804820118055
836 438379906902261892
837 450485592685433129
838 462918285817056780
839 475686627638021746
840 488799482544528942
841 502265943811928183
842 516095339754944349
843 530297239793654466
844 544881460354715532
845 559858070733946898
846 575237399300264893
847 591030040274874112
848 607246860782767470
849 623899007911123800
850 640997915523808341
851 658555311064407415
852 676583222794943403
853 695093987565880429
854 714100258998055631
855 733615015614792972
856 753651568730656089
857 774223570392487513
858 795345021706792874
859 817030281861394606
860 839294077539367001
861 862151512297087449
862 885618075746266005
863 909709652714031317
864 934442532933178447
865 959833421425619908
866 985899449347687815
867 1012658184864545526
868 1040127643728200683
869 1068326299940290577
870 1097273096935565155
871 1126987459562782020
872 1157489306629368939
873 1188799063390291150
874 1220937673843523666
875 1253926613049958945
876 1287787900067730385
877 1322544111813547416
878 1358218397459348247
879 1394834492897857214
880 1432416734927128360
881 1470990075511503038
882 1510580096781595071
883 1551213026954605761
884 1592915756980203267
885 1635715857186095756
886 1679641593666170723
887 1724721944841310065
888 1770986618718714872
889 1818466071307001385
890 1867191525751603883
891 1917194991512544201
892 1968509283365050247
893 2021168040470423851
894 2075205746375955713
895 2130657750206836322
896 2187560288672143430
897 2245950508242235563
898 2305866487006974857
899 2367347256783753638
900 2430432826180015452
901 2495164204975614565
902 2561583429533343379
903 2629733588256261947
904 2699658846891781188
905 2771404474037812574
906 2845016867730729311
907 2920543583602008298
908 2998033364022743034
909 3077536167502393165
910 3159103197837379677
911 3242786933550339571
912 3328641158624044837
913 3416720994825454409
914 3507082935314046943
915 3599784878434255713
916 3694886161319769885
917 3792447593946651436
918 3892531494460472549
919 3995201726470805690
920 4100523737632882144
921 4208564598533931424
922 4319393041515971518
923 4433079499833010580
924 4549696148468485771
925 4669316946968036562
926 4792017683792018033
927 4917876021135302862
928 5046971539532880374
929 5179385783123948572
930 5315202306589999159
931 5454506724408495713
932 5597386761903171690
933 5743932306683209865
934 5894235460114015302
935 6048390589410479249
936 6206494381661733316
937 6368645900549512557
938 6534946644885844614
939 6705500607840042217
940 6880414336135217901
941 7059796990028649422
942 7243760405587693154
943 7432419159747154861
944 7625890637628008499
945 7824295100564926915
946 8027755754195927207
947 8236398817610687000
948 8450353594858001722
949 8669752549797734652
950 8894731383338879342
951 9125429111557194857
952 9361988144117241398
953 9604554363713288366
954 9853277208410175573
955 10108309757530932583
956 10369808820285100087
957 10637935025602447981
958 10912852912149384476
959 11194731019822603770
960 11483741984309998709
961 11780062635673671059
962 12083874100180358823
963 12395361903254041110
964 12714716073071940882
965 13042131245671513418
966 13377806773564134010
967 13721946839015828745
968 14074760570658796140
969 14436462161811810370
970 14807270989403341547
971 15187411734705931791
972 15577114508236808631
973 15976614979523868924
974 16386154510988740102
975 16805980293603209822
976 17236345483390764822
977 17677509340289232159
978 18129737371332456796
979 18593301479636966369
980 19068480117782543938
981 19555558443355255273
982 20054828475795946046
983 20566589255625197052
984 21091147008925750612
985 21628815318047828058
986 22179915297369626480
987 22744775771752053402
988 23323733456308649275
989 23917133139331896912
990 24525327870851270287
991 25148679158263678549
992 25787557167828515802
993 26442340928999485451
994 27113418540779543910
995 27801187381457593116
996 28506054324814102597
997 29228435964403774199
998 29968758844112987211
999 30727459692442069714
1000 31504985658964999929
1001 32301794554825090158
1002 33118355100731621415
1003 33955147183607317597
1004 34812662120743571988
1005 35691402928006082056
1006 36591884590786073196
1007 37514634339886873354
1008 38460191935408246761
1009 39429109960821952872
1010 40421954125182457088
1011 41439303570127610313
1012 42481751180529713792
1013 43549903900322635024
1014 44644383057889831122
1015 45765824702535124409
1016 46914879950188256808
1017 48092215335030306954
1018 49298513164924014601
1019 50534471883423650240
1020 51800806442204266639
1021 53098248685966976128
1022 54427547748113238108
1023 55789470452751424491
1024 57184801721821429211
1025 58614344989456695302
1026 60078922628172800504
1027 61579376389377547724
1028 63116567855500828052
1029 64691378900052715719
1030 66304712153340265894
1031 67957491476690793967
1032 69650662450319376843
1033 71385192876681260615
1034 73162073297586074421
1035 74982317520048161472
1036 76846963149002977646
1037 78757072130118313673
1038 80713731307410287462
1039 82718052998952659042
1040 84771175587591969077
1041 86874264121960773322
1042 89028510925909969787
1043 91235136218958559714
1044 93495388754169744306
1045 95810546475773301073
1046 98181917193959369737
1047 100610839271909538318
1048 103098682322064904752
1049 105646847915801803092
1050 108256770312253072010
1051 110929917209482193742
1052 113667790515452694564
1053 116471927132366220375
1054 119343899752632312125
1055 122285317669758193816
1056 125297827610964307047
1057 128383114595316145341
1058 131542902813499901910
1059 134778956523819745055
1060 138093080961261344070
1061 141487123263788013323
1062 144962973423638697769
1063 148522565266569937625
1064 152167877456301648491
1065 155900934517137256192
1066 159723807871942764817
1067 163638616900389524289
1068 167647530024677378873
1069 171752765827405272126
1070 175956594197428000811
1071 180261337496758539880
1072 184669371745836523907
1073 189183127831210462692
1074 193805092745090463550
1075 198537810860504574001
1076 203383885238242142553
1077 208345978958418932503
1078 213426816472541258864
1079 218629184982233241069
1080 223955935853307379796
1081 229409986069967262461
1082 234994319725568256362
1083 240711989540626314144
1084 246566118405710187055
1085 252559900954105400597
1086 258696605174574812811
1087 264979574069913778921
1088 271412227355698574551
1089 277998063191483368143
1090 284740659940002255268
1091 291643677960657287968
1092 298710861448975636819
1093 305946040326368480331
1094 313353132176573412040
1095 320936144218490354871
1096 328699175311579639585
1097 336646418001149211947
1098 344782160614397203825
1099 353110789414302031191
1100 361636790805433466527
1101 370364753581639123748
1102 379299371212028917454
1103 388445444171389632737
1104 397807882329183914074
1105 407391707402721087013
1106 417202055469335456514
1107 427244179527096654104
1108 437523452098531274549
1109 448045367886387559186
1110 458815546494623632393
1111 469839735221958717521
1112 481123811922707144425
1113 492673787921980064070
1114 504495810981687040782
1115 516596168325063127834
1116 528981289735181721213
1117 541657750735716191061
1118 554632275846598997203
1119 567911741903163458699
1120 581503181432718633392
1121 595413786098261132286
1122 609650910226436352598
1123 624222074426760507201
1124 639134969296956221490
1125 654397459199758676077
1126 670017586106033931332
1127 686003573515270452443
1128 702363830469733628109
1129 719106955672977548997
1130 736241741704585648513
1131 753777179316722193936
1132 771722461807766327712
1133 790086989482556839614
1134 808880374220046045544
1135 828112444157380190661
1136 847793248482878448117
1137 867933062323450731620
1138 888542391718680218269
1139 909631978695274380001
1140 931212806461765160574
1141 953296104734422950216
1142 975893355187381801123
1143 999016297008602942215
1144 1022676932556942590857
1145 1046887533132391959623
1146 1071660644882338858732
1147 1097009094856572933180
1148 1122945997200869257544
1149 1149484759473132921343
1150 1176639089073909442184
1151 1204422999806096061958
1152 1232850818589212386181
1153 1261937192339375503948
1154 1291697095007886301021
1155 1322145834757838033450
1156 1353299061272074928651
1157 1385172773209178837326
1158 1417783325831978025318
1159 1451147438824823922025
1160 1485282204288414266943
1161 1520205094892397282543
1162 1555933972179069071872
1163 1592487095033280929003
1164 1629883128349509649860
1165 1668141151909755135869
1166 1707280669462663353218
1167 1747321617983118877129
1168 1788284377102274058299
1169 1830189778728994836769
1170 1873059116892058839100
1171 1916914157820293549975
1172 1961777150251196159547
1173 2007670835942589059290
1174 2054618460381207195658
1175 2102643783706969501055
1176 2151771091886931407774
1177 2202025208158506304201
1178 2253431504728463486452
1179 2306015914704986586168
1180 2359804944252764962143
1181 2414825684993408210438
1182 2471105826689053540524
1183 2528673670226750729658
1184 2587558140894162201119
1185 2647788801918464834888
1186 2709395868259775743761
1187 2772410220684391333683
1188 2836863420155241475199
1189 2902787722563625929961
1190 2970216093788109162923
1191 3039182225052701505046
1192 3109720548576329332899
1193 3181866253537382807596
1194 3255655302398877207310
1195 3331124447615916921209
1196 3408311248713075730281
1197 3487254089703075387531
1198 3567992196834216814122
1199 3650565656698061021446
1200 3735015434741957108821
1201 3821383394212603722243
1202 3909712315518931168483
1203 4000045915978946100869
1204 4092428869943966925361
1205 4186906829329049440998
1206 4283526444600609641672
1207 4382335386251280989292
1208 4483382366744596253425
1209 4586717162898848028862
1210 4692390638697433565825
1211 4800454768560100104214
1212 4910962661131963693969
1213 5023968583617565444698
1214 5139527986648845462490
1215 5257697529648332522173
1216 5378535106677599984604
1217 5502099872809999852219
1218 5628452271083672814436
1219 5757654060071959891072
1220 5889768342053599004681
1221 6024859591744841738691
1222 6162993685584624700810
1223 6304237931609864460961
1224 6448661099988953770155
1225 6596333454247632683081
1226 6747326783172231396060
1227 6901714433351357796679
1228 7059571342341760624883
1229 7220974072506151978783
1230 7386000845590329565406
1231 7554731578080671557534
1232 7727247917327372962160
1233 7903633278387113252883
1234 8083972881577821105608
1235 8268353790790911896786
1236 8456864952638031217994
1237 8649597236477999585429
1238 8846643475303584296330
1239 9048098507446792764746
1240 9254059219088499392920
1241 9464624587626133192783
1242 9679895725983958648540
1243 9899975927910010787785
1244 10124970714247020531008
1245 10354987880126135565967
1246 10590137543073310262956
1247 10830532192088542176559
1248 11076286737782849067715
1249 11327518563630438257132
1250 11584347578315526967316
1251 11846896269123725140147
1252 12115289756370193791876
1253 12389655848922738432632
1254 12670125100921788143719
1255 12956830869752056668329
1256 13249909375248396111745
1257 13549499760086031336392
1258 13855744151339511235480
1259 14168787723284469007494
1260 14488778761544480265247
1261 14815868728646640260950
1262 15150212330971226603419
1263 15491967587034826188432
1264 15841295897101854876748
1265 16198362114196446755427
1266 16563334616630231862564
1267 16936385382118371163010
1268 17317690063460691379690
1269 17707428065735204961700
1270 18105782624990751828642
1271 18512940888522432945659
1272 18929093996857330876401
1273 19354437167521127597836
1274 19789169780573992419178
1275 20233495465850388871648
1276 20687622191895853759926
1277 21151762356693821870617
1278 21626132880312431038420
1279 22110955299561073305942
1280 22606455864634811168335
1281 23112865637684301552710
1282 23630420593307514794284
1283 24159361721055782265067
1284 24699935130108505535214
1285 25252392156202622423814
1286 25816989470802385489097
1287 26393989192446304049151
1288 26983659000259195290565
1289 27586272249744491672484
1290 28202108091012297868116
1291 28831451589544913681894
1292 29474593849487964733538
1293 30131832139391512154613
1294 30803470020404617251127
1295 31489817477037100982459
1296 32191191050664026094291
1297 32907913975886771712878
1298 33640316319730276562708
1299 34388735123611460017170
1300 35153514548073661440444
1301 35935006020416815823822
1302 36733568385418265152079
1303 37549568059257994190056
1304 38383379186642870992369
1305 39235383801051431207900
1306 40105971988101995087311
1307 40995542052190260761631
1308 41904500686596459262553
1309 42833263147201791923688
1310 43782253429799385706883
1311 44751904450924915921166
1312 45742658232216350271750
1313 46754966088450628487416
1314 47789288819491501247131
1315 48846096906288082663726
1316 49925870710918631041963
1317 51029100680606032712544
1318 52156287555706119774808
1319 53307942581848373652937
1320 54484587726468793631544
1321 55686755899896067001082
1322 56914991180992851746488
1323 58169849047263405573871
1324 59451896609451450512732
1325 60761712850808301765718
1326 62099888871301569847790
1327 63467028136945442469859
1328 64863746734243311830040
1329 66290673629672260307222
1330 67748450934222371258111
1331 69237734173197547958321
1332 70759192561576231137293
1333 72313509285115128272459
1334 73901381787212041791542
1335 75523522061439256799829
1336 77180656949775394566503
1337 78873528446767179621181
1338 80602894009929762117693
1339 82369526876608913215249
1340 84174216387309509899173
1341 86017768315410050220218
1342 87901005203303463260591
1343 89824766705201755319574
1344 91789909936962922294914
1345 93797309833166508907172
1346 95847859511459045402630
1347 97942470644093270776894
1348 100082073836694639869065
1349 102267619014537653716759
1350 104500075816704114251703
1351 106780433998383578502011
1352 109109703841347803439004
1353 111488916572509807342785
1354 113919124790632187366170
1355 116401402901475155253011
1356 118936847561801855656775
1357 121526578132530391674613
1358 124171737141057752161449
1359 126873490752691191667813
1360 129633029251243332498140
1361 132451567529122399980145
1362 135330345587376768453728
1363 138270629045994451434856
1364 141273709664518271706334
1365 144340905872894311271586
1366 147473563312634780336521
1367 150673055388664694450441
1368 153940783832333164644557
1369 157278179275948204520157
1370 160686701838886536288441
1371 164167841725211566456797
1372 167723119832902992127967
1373 171354088375082022187444
1374 175062331513786250721836
1375 178849466006665523800054
1376 182717141866675844626244
1377 186667043034718713322629
1378 190700888065324447677384
1379 194820430825831579071991
1380 199027461209643826608012
1381 203323805863985153796345
1382 207711328932255666170452
1383 212191932810919770128384
1384 216767558921076210925727
1385 221440188495181391996191
1386 226211843379573938004073
1387 231084586853271867762704
1388 236060524463140929070213
1389 241141804875407460331844
1390 246330620743662204152744
1391 251629209593888583138136
1392 257039854727230404072855
1393 262564886140994087919980
1394 268206681468039444660742
1395 273967666934516054393411
1396 279850318336135067294144
1397 285857162033568896208219
1398 291990775967735359133852
1399 298253790695547796502540
1400 304648890446281774701173
1401 311178814198548706390601
1402 317846356778101016080788
1403 324654369977095195775865
1404 331605763695678759695822
1405 338703507106508110199066
1406 345950629842397425437775
1407 353350223207111787575764
1408 360905441409538121621148
1409 368619502821963484414068
1410 376495691263373261718339
1411 384537357308458623051224
1412 392747919622575501283394
1413 401130866322662314467311
1414 409689756364427754606119
1415 418428220956577545537365
1416 427349965003097981841656
1417 436458768574366230109716
1418 445758488407338604087455
1419 455253059434889173473908
1420 464946496344623998473039
1421 474842895168035627824004
1422 484946434901121564104447
1423 495261379157284590891442
1424 505792077852852575430818
1425 516542968925287738173224
1426 527518580084478762780459
1427 538723530598077179751990
1428 550162533112078051548576
1429 561840395507591508375374
1430 573762022794159574172019
1431 585932419039742599206199
1432 598356689337835933119825
1433 611040041812744561362063
1434 623987789664375234822088
1435 637205353253552734364808
1436 650698262228293646392619
1437 664472157691214318516328
1438 678532794408563920702276
1439 692886043062065305559633
1440 707537892545012760274980
1441 722494452303761762469489
1442 737761954725121670054584
1443 753346757569838283730889
1444 769255346452784160961907
1445 785494337371115359468729
1446 802070479282007857582469
1447 818990656731239399965443
1448 836261892533162514901678
1449 853891350502369205202431
1450 871886338237701137344142
1451 890254309960020756812115
1452 909002869405526052021738
1453 928139772775962838917600
1454 947672931746424640472871
1455 967610416531056852591258
1456 987960459007440220830859
1457 1008731455901228842126830
1458 1029931972032951836246810
1459 1051570743628538228995154
1460 1073656681694303344501608
1461 1096198875456815689078418
1462 1119206595868538040992795
1463 1142689299180936366155001
1464 1166656630587214173842289
1465 1191118427936345268391274
1466 1216084725519278718102370
1467 1241565757927834256694523
1468 1267571963987259424225806
1469 1294113990764381251304748
1470 1321202697653667278300304
1471 1348849160543077755914210
1472 1377064676060716921789125
1473 1405860765902859484618729
1474 1435249181244519196940453
1475 1465241907234638416777317
1476 1495851167578474869095560
1477 1527089429209276122045049
1478 1558969407050344943471270
1479 1591504068868250205620692
1480 1624706640218447466289027
1481 1658590609485640921766791
1482 1693169733021727148699427
1483 1728458040383583538262039
1484 1764469839672031262343349
1485 1801219722972800122026168
1486 1838722571900962875961290
1487 1876993563251429914321577
1488 1916048174758570070966467
1489 1955902190967538973814716
1490 1996571709218761971066146
1491 2038073145746579575385475
1492 2080423241893735018295862
1493 2123639070444506007831498
1494 2167738042079932363277302
1495 2212737911957930120908667
1496 2258656786419969950838986
1497 2305513129825520004669442
1498 2353325771516086392994847
1499 2402113912912034894836658
1500 2451897134745919999192747
1501 2502695404435444844210969
1502 2554529083597977984129554
1503 2607418935707955751384588
1504 2661386133899331417887765
1505 2716452268916517969731015
1506 2772639357217960561721602
1507 2829969849235817588300911
1508 2888466637793863876639223
1509 2948153066685251972808598
1510 3009052939412493539434873
1511 3071190528093514778816112
1512 3134590582538353989380936
1513 3199278339500284183147341
1514 3265279532103851045746989
1515 3332620399451633729513179
1516 3401327696412440880531562
1517 3471428703595218375931421
1518 3542951237513627133589359
1519 3615923660945581653865860
1520 3690374893490474423084046
1521 3766334422326224851681962
1522 3843832313169224490252816
1523 3922899221441835933532876
1524 4003566403653009422452514
1525 4085865728996673429531469
1526 4169829691171036815649348
1527 4255491420421276766702427
1528 4342884695808993938480024
1529 4432043957713697802178464
1530 4523004320572352370657715
1531 4615801585862196217190276
1532 4710472255330395951047926
1533 4807053544473288685247378
1534 4905583396269135543976284
1535 5006100495170112896444610
1536 5108644281360234796870997
1537 5213254965285002005765850
1538 5319973542456711126960011
1539 5428841808538693961718089
1540 5539902374712801735556107
1541 5653198683336520889582741
1542 5768775023897119756657405
1543 5886676549269161513844261
1544 6006949292279930993558333
1545 6129640182586415110017462
1546 6254797063868738926721297
1547 6382468711347151188336817
1548 6512704849630622990780450
1549 6645556170904197535024260
1550 6781074353460112951101237
1551 6919312080576905388051421
1552 7060323059752023876224126
1553 7204162042295714173793881
1554 7350884843295186758149364
1555 7500548361956871460487968
1556 7653210602332468051012393
1557 7808930694433608510451589
1558 7967768915741244278723747
1559 8129786713118481220088514
1560 8295046725136683028785162
1561 8463612804823550522542126
1562 8635550042839629214327341
1563 8810924791088610627614596
1564 8989804686768436356837744
1565 9172258676872732394735585
1566 9358357043153472211541347
1567 9548171427554548874124524
1568 9741774858123389027030866
1569 9939241775406862022390028
1570 10140648059339208629080642
1571 10346071056632611692984441
1572 10555589608682457933870567
1573 10769284079997894242312600
1574 10987236387165859652459295
1575 11209530028355543384308376
1576 11436250113371998154926345
1577 11667483394270705133298827
1578 11903318296546255222832495
1579 12143844950907068567259421
1580 12389155225645190603762118
1581 12639342759609110545337443
1582 12894502995789420184274232
1583 13154733215530247580626572
1584 13420132573381156508368633
1585 13690802132602580242735690
1586 13966844901335010427789395
1587 14248365869440958794070606
1588 14535472046030562879828332
1589 14828272497685326677271558
1590 15126878387396059052519650
1591 15431403014229580091539783
1592 15741961853735678367393392
1593 16058672599104384985059705
1594 16381655203085909556950500
1595 16711031920689132673462712
1596 17046927352676466483447276
1597 17389468489871256658942562
1598 17738784758290468026451177
1599 18095008065114201092829765
1600 18458272845505688745531089
1601 18828716110299465318750025
1602 19206477494577399616402505
1603 19591699307150376243863851
1604 19984526580960093837171114
1605 20385107124413831131573037
1606 20793591573667540929883846
1607 21210133445876903031673057
1608 21634889193437918931209299
1609 22068018259236966381876773
1610 22509683132926336091372977
1611 22960049408239823284671961
1612 23419285841365592833541490
1613 23887564410397891921182839
1614 24365060375891655848673257
1615 24851952342541902942989713
1616 25348422322005936220965606
1617 25854655796884813260721597
1618 26370841785883150001484741
1619 26897172910171380964233056
1620 27433845460976834694036264
1621 27981059468427984275185525
1622 28539018771672086209158007
1623 29107931090284538096499260
1624 29688008096991494163958587
1625 30279465491732255333946383
1626 30882523077090641337830482
1627 31497404835122393114914725
1628 32124339005601022412116184
1629 32763558165702959262442201
1630 33415299311155838776977608
1631 34079803938879408076777889
1632 34757318131151352392548701
1633 35448092641327833043231724
1634 36152382981144044267918974
1635 36870449509617985090176808
1636 37602557523584187721147900
1637 38348977349890089100723149
1638 39109984439290530624557988
1639 39885859462073668658151256
1640 40676888405446329717609106
1641 41483362672704984360735556
1642 42305579184222220034822099
1643 43143840480284710679784636
1644 43998454825822160993922047
1645 44869736317063858334895291
1646 45758004990154282118193491
1647 46663586931757167981622531
1648 47586814391681153122344492
1649 48528025897567161998826639
1650 49487566371680881834962684
1651 50465787249851063376377584
1652 51463046602588807073166308
1653 52479709258420567441461334
1654 53516146929472116922276088
1655 54572738339347685886976030
1656 55649869353352303438214456
1657 56747933111102536154593438
1658 57867330161564633190050307
1659 59008468600557050952815008
1660 60171764210758619669204601
1661 61357640604271450858918154
1662 62566529367791704442477842
1663 63798870210438061953891057
1664 65055111114281730271008725
1665 66335708487619115621704295
1666 67641127321033285174292600
1667 68971841346298650394367573
1668 70328333198187325162233556
1669 71711094579232705514425463
1670 73120626427498869707452244
1671 74557439087401972966184419
1672 76022052483635092368034775
1673 77514996298256546485325403
1674 79036810151006607386352917
1675 80588043782913858102798482
1676 82169257243245527620054451
1677 83781021079853516028363031
1678 85423916532973153636121304
1679 87098535732541516939714258
1680 88805481899106721095571934
1681 90545369548396222678530404
1682 92318824699604742941268978
1683 94126485087459333978853265
1684 95969000378125500065660448
1685 97847032389028025853031310
1686 99761255312665607962217827
1687 101712355944494727915070974
1688 103701033914949988514384932
1689 105728001925665606219030110
1690 107793985989968837324350137
1691 109899725677727076258294589
1692 112045974364636113524141603
1693 114233499486032796983426992
1694 116463082795307390563947164
1695 118735520626987509124263322
1696 121051624164572592420124498
1697 123412219713209502556047459
1698 125818148977305587546495496
1699 128270269343171855234316302
1700 130769454166779713184329643
1701 133316593066711715982108582
1702 135912592222394251599895514
1703 138558374677712119194269582
1704 141254880650111906956499009
1705 144003067845296405326285360
1706 146803911777603144671018934
1707 149658406096156888544026105
1708 152567562916893567907679665
1709 155532413160566754422859523
1710 158554006896854415471409599
1711 161633413694679396970420932
1712 164771722978847283830456592
1713 167970044393101509094253484
1714 171229508169704567845518107
1715 174551265505667908419388139
1716 177936488945760852130308522
1717 181386372772424239580872507
1718 184902133402703757609960805
1719 188485009792314775944359297
1720 192136263846959287523861159
1721 195857180841030868949138188
1722 199649069843851779156083327
1723 203513264153581017822494644
1724 207451121738921695584614171
1725 211464025688751906242479405
1726 215553384669813371041664404
1727 219720633392608380956383114
1728 223967233085663905104881724
1729 228294671978317117710254634
1730 232704465792164568478660450
1731 237198158241313602966978907
1732 241777321541585341926353035
1733 246443556928835391964364994
1734 251198495186568402990831836
1735 256043797183016777057845448
1736 260981154417841851943378547
1737 266012289578612058434925311
1738 271138957107223461935472901
1739 276362943776447170595893218
1740 281686069276797742996827504
1741 287110186813911365451731860
1742 292637183716609876818790279
1743 298268982055822164311056115
1744 304007539274547257494874906
1745 309854848829062763378026115
1746 315812940841593403775554456
1747 321883882764648759699038823
1748 328069780057225352357090163
1749 334372776873064589555581144
1750 340795056761170703178155953
1751 347338843378814299488131432
1752 354006401217258950033879668
1753 360800036340441788471829165
1754 367722097136825495154234186
1755 374774975084634170812778925
1756 381961105530700036866853382
1757 389282968483170689062945072
1758 396743089418338763596615507
1759 404344040101850323394877450
1760 412088439424532726490881010
1761 419978954253078676905252044
1762 428018300295838423806856836
1763 436209242983995877499525253
1764 444554598368418697501642405
1765 453057234032465349747737077
1766 461720070021016779930422003
1767 470546079785995973883962461
1768 479538291148654470006741385
1769 488699787278931629473392299
1770 498033707692206485349214156
1771 507543249263755680045889137
1772 517231667261214669760903922
1773 527102276395334263596455647
1774 537158451889342855585798874
1775 547403630567251959787383512
1776 557841311961458742501683580
1777 568475059439992577607721586
1778 579308501353734798207026086
1779 590345332203936962962524600
1780 601589313830381219793846280
1781 613044276620556513452926240
1782 624714120740241562000611900
1783 636602817385877920295792329
1784 648714410059099108579723167
1785 661053015863776508694897063
1786 673622826825963394800764401
1787 686428111237150607432577092
1788 699473215021265121996201854
1789 712762563125836359112362000
1790 726300660937735465161158581
1791 740092095723888502549239210
1792 754141538097386544842321001
1793 768453743509449311543019885
1794 783033553767719598071400028
1795 797885898581357686441223731
1796 813015797133385490265899560
1797 828428359680725731735187090
1798 844128789182404371922156406
1799 860122382956422135277478035
1800 876414534365821512143238951
1801 893010734534468575650627816
1802 909916574093048426788791999
1803 927137744955767791191316352
1804 944680042128284680896524741
1805 962549365547423526469815630
1806 980751721953257670321295300
1807 999293226794133735737007117
1808 1018180106165189986762632835
1809 1037418698780917375492492690
1810 1057015457982338464701202112
1811 1076976953779422046347095576
1812 1097309874929376349269087056
1813 1118021031051455287683630933
1814 1139117354778890714947454373
1815 1160605903948558453113827932
1816 1182493863829015803623386252
1817 1204788549387593703744608208
1818 1227497407597252733291026322
1819 1250628019783905554289695269
1820 1274188104014883989143129260
1821 1298185517529225299188470424
1822 1322628259210484239063326197
1823 1347524472102825164474865534
1824 1372882445971178518072971106
1825 1398710619906237438355233029
1826 1425017584975046320238854173
1827 1451812086917929493701857674
1828 1479103028892541663708955953
1829 1506899474265874876250637165
1830 1535210649455087134567809563
1831 1564045946818010735614439655
1832 1593414927594173181060172311
1833 1623327324897159196901064477
1834 1653793046759180509455893985
1835 1684822179228774835245098909
1836 1716424989522589933060819669
1837 1748611929232201284978690978
1838 1781393637586884806561269556
1839 1814780944773264067602489171
1840 1848784875312790341299270982
1841 1883416651498074274428462814
1842 1918687696889124750303265195
1843 1954609639870542342693323339
1844 1991194317270688741828304911
1845 2028453778043849841764250461
1846 2066400287016453821252618561
1847 2105046328698470079250361444
1848 2144404611161153407262756020
1849 2184488069982292160280977196
1850 2225309872260089859936015332
1851 2266883420696808237222534707
1852 2309222357753346497207616750
1853 2352340569875999519044056897
1854 2396252191796681854408918237
1855 2440971610907896655250275583
1856 2486513471713700077620362171
1857 2532892680357910830638101866
1858 2580124409230863557627134523
1859 2628224101656080287712253590
1860 2677207476658279243168228851
1861 2727090533814134749759510775
1862 2777889558187172386885604851
1863 2829621125348181965877280931
1864 2882302106482586540813905729
1865 2935949673586284024298850754
1866 2990581304751528648973361272
1867 3046214789544414320549289102
1868 3102868234475489953098101675
1869 3160560068565039002863669740
1870 3219309049004612594857019646
1871 3279134266916491878648662208
1872 3340055153212809621618038117
1873 3402091484556055174577865068
1874 3465263389422656932689978846
1875 3529591354271336779496378321
1876 3595096229817994983472389608
1877 3661799237418976166204786249
1878 3729721975564624350739309688
1879 3798886426485032953725658807
1880 3869314962869861774146795765
1881 3941030354704096982325067542
1882 4014055776221698713504556177
1883 4088414812979178345912877420
1884 4164131469051212750936685600
1885 4241230174350398507551263693
1886 4319735792073216998303954955
1887 4399673626274286279999405478
1888 4481069429571048137606632426
1889 4563949410981146724613840408
1890 4648340243894822342403375195
1891 4734269074184643288598549911
1892 4821763528454865581520017786
1893 4910851722432715465199392222
1894 5001562269503971320974206495
1895 5093924289395334196350783397
1896 5187967417006151427125440056
1897 5283721811392058268219903462
1898 5381218164903067167319420565
1899 5480487712478644714072806452
1900 5581562241102401122001989930
1901 5684474099419140672108472186
1902 5789256207517102671062682046
1903 5895942066878222828396994394
1904 6004565770499212730299680080
1905 6115162013186264384689530770
1906 6227766102026281093419809992
1907 6342413967037668431191049247
1908 6459142172003805082558557458
1909 6577987925492319120526674950
1910 6698989092063259446754443631
1911 6822184203669266520115313201
1912 6947612471250948090360460559
1913 7075313796530806248584825651
1914 7205328784009159045637690782
1915 7337698753165504335357991210
1916 7472465750868740411786027746
1917 7609672563999674972440097875
1918 7749362732289361826596754928
1919 7891580561376960020444265562
1920 8036371136090910970634554373
1921 8183780333957239181341573716
1922 8333854838938748854405762719
1923 8486642155408906903944884524
1924 8642190622364323945321037878
1925 8800549427879907434701955627
1926 8961768623810873868171262714
1927 9125899140745819505436382684
1928 9292992803215014065761609637
1929 9463102345158108288860653249
1930 9636281425655572579467836932
1931 9812584644928362420378360378
1932 9992067560610427937201043042
1933 10174786704298698664177416047
1934 10360799598385144958496385156
1935 10550164773175543599676073058
1936 10742941784299715464241406033
1937 10939191230418194770216570811
1938 11138974771230418872298072193
1939 11342355145789549945470370320
1940 11549396191129006755690561269
1941 11760162861205819089123134403
1942 11974721246166068821443583339
1943 12193138591937885488295536062
1944 12415483320157609631055748774
1945 12641825048434759261564439327
1946 12872234610961406785609237908
1947 13106784079471612963973058932
1948 13345546784556726112153303915
1949 13588597337342579281569280312
1950 13836011651534770857135935843
1951 14087866965838244902906105710
1952 14344241866757360940866029964
1953 14605216311782685892576550688
1954 14870871652970921019465904216
1955 15141290660924613438834129908
1956 15416557549178471597832500517
1957 15696757998999140082901112031
1958 15981979184605262570967460646
1959 16272309798814716725895862978
1960 16567840079126094655965200665
1961 16868661834241761843455537693
1962 17174868471040010985898860111
1963 17486555022003867170474834804
1964 17803818173114082749486126892
1965 18126756292213917481659872076
1966 18455469457853509640947833828
1967 18790059488621922598099860718
1968 19130629972975147790818787561
1969 19477286299568398171267678769
1970 19830135688101006095885218653
1971 20189287220682309772226933557
1972 20554851873727139622125976174
1973 20926942550389813414884277971
1974 21305674113545768571950050276
1975 21691163419330015656072977937
1976 22083529351241585769515624172
1977 22482892854823224046492213886
1978 22889376972925824449496679990
1979 23303106881567428482305695993
1980 23724209926396842603347833057
1981 24152815659771998526758145960
1982 24589055878463174256051483348
1983 25033064661991280568608579293
1984 25484978411611688090702782570
1985 25944935889954416702815090662
1986 26413078261331766170342415745
1987 26889549132724546422586169741
1988 27374494595458062408851402267
1989 27868063267579114130542760595
1990 28370406336945558880142209417
1991 28881677605040362043294279301
1992 29402033531522341491067944720
1993 29931633279525898641317224893
1994 30470638761722039891372649705
1995 31019214687153104362227762428
1996 31577528608853930452865157158
1997 32145750972272602126882426393
1998 32724055164504215294100768911
1999 33312617564351213199523644198
2000 33911617593223851580574296344