1 1
2 3
3 3
4 8
5 7
6 14
7 15
8 30
9 30
10 49
11 56
12 91
13 101
14 150
15 176
16 261
17 297
18 415
19 490
20 676
21 792
22 1058
23 1255
24 1666
25 1958
26 2537
27 3010
28 3868
29 4565
30 5780
31 6842
32 8610
33 10143
34 12607
35 14883
36 18392
37 21637
38 26505
39 31185
40 38014
41 44583
42 53966
43 63261
44 76233
45 89134
46 106813
47 124754
48 148939
49 173525
50 206184
51 239943
52 284126
53 329931
54 389165
55 451276
56 530691
57 614154
58 719785
59 831820
60 972247
61 1121505
62 1306998
63 1505499
64 1750240
65 2012558
66 2333663
67 2679689
68 3100342
69 3554345
70 4102851
71 4697205
72 5411175
73 6185689
74 7111137
75 8118264
76 9315596
77 10619863
78 12163349
79 13848650
80 15834490
81 18004327
82 20550838
83 23338469
84 26597626
85 30167357
86 34326223
87 38887673
88 44184342
89 49995925
90 56723307
91 64112359
92 72640620
93 82010177
94 92794474
95 104651419
96 118263243
97 133230930
98 150371661
99 169229875
100 190775476
101 214481126
102 241505322
103 271248950
104 305085491
105 342325709
106 384606267
107 431149389
108 483892009
109 541946240
110 607615022
111 679903203
112 761532847
113 851376628
114 952664819
115 1064144451
116 1189628033
117 1327710076
118 1482905963
119 1653668665
120 1845321807
121 2056148051
122 2292442417
123 2552338241
124 2843247498
125 3163127352
126 3520728191
127 3913864295
128 4352828840
129 4835271870
130 5373327958
131 5964539504
132 6623164552
133 7346629512
134 8151720384
135 9035836076
136 10018682022
137 11097645016
138 12295896176
139 13610949895
140 15069980986
141 16670689208
142 18444990525
143 20390982757
144 22546065620
145 24908858009
146 27523238288
147 30388671978
148 33556530634
149 37027355200
150 40861353577
151 45060624582
152 49695604017
153 54770336324
154 60367293143
155 66493182097
156 73244407108
157 80630964769
158 88765627452
159 97662728555
160 107453993956
161 118159068427
162 129931908964
163 142798995930
164 156940026133
165 172389800255
166 189358161048
167 207890420102
168 228231330377
169 250438925115
170 274798784487
171 301384802048
172 330529825836
173 362326859895
174 397163962423
175 435157697830
176 476760041632
177 522115831195
178 571751601580
179 625846753120
180 685014114243
181 749474411781
182 819941020682
183 896684817527
184 980535521050
185 1071823774337
186 1171514702550
187 1280011042268
188 1398434540045
189 1527273599625
190 1667832055512
191 1820701100652
192 1987395119606
193 2168627105469
194 2366155972775
195 2580840212973
196 2814721359252
197 3068829878530
198 3345535213573
199 3646072432125
200 3973189804864
201 4328363658647
202 4714781367209
203 5134205287973
204 5590329822817
205 6085253859260
206 6623258956990
207 7206841706490
208 7840961311628
209 8528581302375
210 9275444901064
211 10085065885767
212 10964091811526
213 11916681236278
214 12950527075284
215 14070545699287
216 15285635140490
217 16601598107914
218 18028724462911
219 19573856161145
220 21248886624389
221 23061871173849
222 25026553663314
223 27152408925615
224 29455311474597
225 31946390696157
226 34643977699147
227 37561133582570
228 40719016292181
229 44132934884255
230 47827303890371
231 51820051838712
232 56139338298980
233 60806135438329
234 65852913680351
235 71304185514919
236 77197375569475
237 83561103925871
238 90438493337482
239 97862933703585
240 105884092044540
241 114540884553038
242 123890499225310
243 133978259344888
244 144869984938862
245 156618412527946
246 169299274729795
247 182973889854026
248 197729359929170
249 213636919820625
250 230796717492033
251 249291451168559
252 269236221980770
253 290726957916112
254 313895905170960
255 338854264248680
256 365753919699622
257 394723676655357
258 425937919681226
259 459545750448675
260 495747308088804
261 534715062908609
262 576678639486672
263 621837416509615
264 670454746224722
265 722760953690372
266 779057976191679
267 839611730366814
268 904768260036744
269 974834369944625
270 1050206525767193
271 1131238503938606
272 1218384368526355
273 1312051800816215
274 1412760662818466
275 1520980492851175
276 1637306265233347
277 1762278433057269
278 1896577714541479
279 2040825852575075
280 2195801381663502
281 2362219145337711
282 2540969260734906
283 2732873183547535
284 2938948238920080
285 3160137867148997
286 3397604402969530
287 3652430836071053
288 3925944707555042
289 4219388528587095
290 4534278035758895
291 4872038056472084
292 5234398592991960
293 5622992691950605
294 6039794270767493
295 6486674127079088
296 6965883700726465
297 7479565078510584
298 8030285412298240
299 8620496275465025
300 9253123798077179
301 9930972392403501
302 10657376293173421
303 11435542077822104
304 12269267714833482
305 13162217895057704
306 14118717435616329
307 15142952738857194
308 16239846903122806
309 17414180133147295
310 18671554792782461
311 20017426762576945
312 21458169281759999
313 23000006655487337
314 24650186781795259
315 26415807633566326
316 28305109106623455
317 30326181989842964
318 32488391014195209
319 34800954869440830
320 37274513230742033
321 39919565526999991
322 42748196195023123
323 45772358543578028
324 49005773567146839
325 52462044228828641
326 56156744911870219
327 60105349839666544
328 64325531549140683
329 68834885946073850
330 73653460251650594
331 78801255302666615
332 84301004994386167
333 90175434980549623
334 96450318082622862
335 103151466321735325
336 110308088656623149
337 117949491546113972
338 126108768272721470
339 134819180623301520
340 144118211326658319
341 154043597379576030
342 164637780550563092
343 175943559810422753
344 188008977582118816
345 200882556287683159
346 214618662070146194
347 229272286871217150
348 244904934619344829
349 261578907351144125
350 279363763641399982
351 298330063062758076
352 318556450548370716
353 340122810048577428
354 363118034163941200
355 387632532919029223
356 413766752684943942
357 441622981929358437
358 471314690115151900
359 502957566506000020
360 536679755324805364
361 572612058898037559
362 610899153226295882
363 651688879997206959
364 695144533399966722
365 741433159884081684
366 790739016334228846
367 843250788562528427
368 899176328931609399
369 958728697912338045
370 1022142300191119699
371 1089657644424399782
372 1161539006364665400
373 1238057794119125085
374 1319511879738515768
375 1406207446561484054
376 1498480142025121126
377 1596675274490756791
378 1701170955249413150
379 1812356499739472950
380 1930657740182521324
381 2056513475336633805
382 2190403153124865783
383 2332821198543892336
384 2484307281660537786
385 2645418340688763701
386 2816761671845048261
387 2998964447736452194
388 3192709884589505601
389 3398704041358160275
390 3617715344707817396
391 3850538434667429186
392 4098037350347954043
393 4361106170762284114
394 4640716193529502045
395 4937873096788191655
396 5253668469952188736
397 5589233202595404488
398 5945793760780306722
399 6324621482504294325
400 6727094024930846790
401 7154640222653942321
402 7608807171703537916
403 8091200276484465581
404 8603556474130022269
405 9147679068859117602
406 9725517647947309702
407 10339097267123947241
408 10990605654105749811
409 11682316277192317780
410 12416683488405049642
411 13196258966925435702
412 14023795506777804334
413 14902156290309948968
414 15834428091329894260
415 16823822787139235544
416 17873800810651187632
417 18987964267331664557
418 20170191547387236034
419 21424521360255636320
420 22755299492024926323
421 24167053021441363961
422 25664650298903600613
423 27253164546230421739
424 28938048221176609676
425 30724985147095051099
426 32620080534091468467
427 34629700713903575934
428 36760680192358602593
429 39020148000237259665
430 41415753277648057665
431 43955477170518116534
432 46647878569864408481
433 49501890409405150715
434 52527087330706348519
435 55733465144636286656
436 59131732337894081556
437 62733071376043079215
438 66549456140822458512
439 70593393646562135510
440 74878269668357510622
441 79418069346443402240
442 84227753469600673630
443 89322956321353645667
444 94720395284447135134
445 100437544171752847604
446 106493079057648044196
447 112906525199196103354
448 119698742238031680551
449 126891542690981418000
450 134508219947963619997
451 142573136155347404229
452 151112296715895012825
453 160152905244553715585
454 169723988607591623535
455 179855916453958267598
456 190581081161668223215
457 201933379285114688629
458 213948951165667953387
459 226665621435831345565
460 240123703441229082452
461 254365395758574199975
462 269435657033006833183
463 285381555241961986287
464 302253219011914935585
465 320103136152993290544
466 338987188055660870878
467 358963893768162876613
468 380095534616034278828
469 402447339861711475160
470 426088709319837928336
471 451092336355096099864
472 477535536905539685068
473 505499305314204629558
474 535069758912711187996
475 566337121865805599675
476 599397295220795190408
477 634350763653787028583
478 671304301759665510817
479 710369798236628238005
480 751666110079085170131
481 795317798414758232180
482 841457143283708202493
483 890222784951928088294
484 941761913005496923365
485 996228806608573411012
486 1053787212840714691401
487 1114608778936426484248
488 1178875636025720741508
489 1246778716001272919665
490 1318520558230682761169
491 1394313503224447816939
492 1474382741339638682927
493 1558964374994977806173
494 1648308730040062292786
495 1742678277747760981187
496 1842351231232519820636
497 1947619317987658064007
498 2058791685679804722188
499 2176192515439287461625
500 2300165263371041487060
501 2431070104309287327876
502 2569288537668549457840
503 2715220650772245313220
504 2869290120038622642815
505 3031941282464413132742
506 3203644565823159986124
507 3384893356244349844341
508 3576209893894059824631
509 3778141924035171537110
510 3991269097812428366980
511 4216199393504640098482
512 4453576065324860647000
513 4704073821002175842062
514 4968406365211802975132
515 5247322318923878793976
516 5541613407951033617359
517 5852110108921301661040
518 6179690537783835256675
519 6525275806549652788115
520 6889839671156850474452
521 7274403582551733377346
522 7680047158431157241162
523 8107902911527474124146
524 8559167615116356222822
525 9035096690829005915201
526 9537016543827656531153
527 10066318591787500106586
528 10624472651966821245453
529 11213020592521695111580
530 11833590860767254106782
531 12487891737367521803652
532 13177727102532500803987
533 13904989273245567335012
534 14671676112452513599289
535 15479883428970761068959
536 16331823543497961530547
537 17229817230617210720599
538 18176313865225231379659
539 19173882885687454484110
540 20225235654615677033414
541 21333216422211708570598
542 22500826046815860104099
543 23731212437346370138355
544 25027696291205647672775
545 26393760995005382968154
546 27833080550931650201902
547 29349508915133986374841
548 30947110297978137920342
549 32630147920163234060900
550 34403116888185543794335
551 36270732348871285128752
552 38237965158249442470901
553 40310029416409244587122
554 42492421166676153929869
555 44790905293907018009131
556 47211557510738112581817
557 49760750604354432757376
558 52445199988572166202482
559 55271949286085137715955
560 58248419748553249713509
561 61382395164161775318496
562 64682075473762088718165
563 68156060996536236172174
564 71813410597808856938476
565 75663625229609055443637
566 79716711036216314069134
567 83983162210640880002321
568 88474029456444056901333
569 93200902166643654187580
570 98175982696171838461385
571 103412067875563710992446
572 108922629586671795925567
573 114721795630860408658491
574 120824437142751400308178
575 127246148840551966562301
576 134003343857669861152515
577 141113233412529912746558
578 148593929687508418784710
579 156464424966082817448060
580 164744703241618423343135
581 173455718882380096095248
582 182619517711094880391971
583 192259215272078129526277
584 202399128185027688572135
585 213064752104884207160129
586 224282904222039522985236
587 236081701023305130945921
588 248490712884380532181351
589 261540941761240642265710
590 275264988901608300285730
591 289697032618827122974972
592 304873010235859066758248
593 320830596120295386610807
594 337609399069630248071519
595 355250940815002702558187
596 373798870158722265007670
597 393298942187883251157044
598 413799250587224108443052
599 435350207840317348270000
600 458004797261268106630801
601 481818554503286362923739
602 506849840984707253885373
603 533159827070679866278987
604 560812788710852831522841
605 589876092712502332463864
606 620420518562601792129456
607 652520246268116112057164
608 686253205502287541713959
609 721701066553229757379480
610 758949619117187604163425
611 798088766967999186006767
612 839212938916943846677124
613 882421087896683264554175
614 927817136822676460706989
615 975509982873756796925504
616 1025613981221981893576100
617 1078248955392080004474789
618 1133540722080159752053957
619 1191621108583631746910145
620 1252628522202350299223370
621 1316707975853817969920561
622 1384011705848853721135824
623 1454699206941558115141676
624 1528937902593337556823374
625 1606903190858354689128371
626 1688779171601196265004066
627 1774758704783877366657989
628 1865044199481389464571795
629 1959847686321528964669495
630 2059391673556334862095805
631 2163909235608484556362424
632 2273644941902946436704591
633 2388854963699932382735982
634 2509808081878213597925499
635 2636785814481962651219075
636 2770083510172809124590330
637 2910010499193691843303014
638 3056891279780187101303304
639 3211065695545980277248740
640 3372890222762995640427052
641 3542738177508596708707874
642 3721001112399106978508388
643 3908089057205582486668934
644 4104432034354209895480233
645 4310480337124871462076948
646 4526706174026532324622326
647 4753603989138067267826945
648 4991692246324993939537383
649 5241513796775816319683700
650 5503637814961771380135736
651 5778660218961559003723580
652 6067205771076229218213760
653 6369928557132709817142929
654 6687514265766790012220194
655 7020680733548749464953877
656 7370180418136957096802822
657 7736801016790889035132284
658 8121368149893398834580907
659 8524746061205131302394950
660 8947840529653793069324291
661 9391599660555044587641517
662 9857017045091656735926207
663 10345132652677367520056676
664 10857036259196943650969462
665 11393868451739000294452939
666 11956824348461880498179108
667 12547154728067493595502055
668 13166170066097573565603245
669 13815241802783448943206160
670 14495806722687843327114743
671 15209368375944215483241988
672 15957501830441719960853922
673 16741855262985451980947171
674 17564155115705141809735472
675 18426207875324210441995136
676 19329905668158279695920806
677 20277228247502764885900784
678 21270249064507945730179545
679 22311137485682880566295780
680 23402165380093103701612621
681 24545709591163085124246501
682 25744259084077728912839422
683 27000417698448800353553865
684 28316911903517611914188512
685 29696593860867277871605321
686 31142449839063620057443148
687 32657603618448918933404658
688 34245325621228706301892236
689 35909036693513349075724695
690 37652318011608318888448342
691 39478915279883795756623331
692 41392749479165528931039610
693 43397921522754943172592795
694 45498723918401989934866600
695 47699645928878027716139269
696 50005386225054795365406992
697 52420858601901549459658530
698 54951205706758515632863197
699 57601805366500810491219000
700 60378285482198238252428641
701 63286531028521032840985510
702 66332700213692787182738770
703 69523232218023552371152320
704 72864864726411791768340541
705 76364642479247406973532354
706 80029936293784466622701002
707 83868452507581852374822598
708 87888253614879918339071383
709 92097768690318501305952845
710 96505815777102230796079157
711 101121613386982294887579670
712 105954804788522884008383139
713 111015470688345108146850290
714 116314155580319506369542242
715 121861881722882938654960142
716 127670177723523971897892421
717 133751093937700984130081285
718 140117233477683043612760272
719 146781769170263852819573505
720 153758477194925636919211957
721 161061755750279477635534762
722 168706661543776689020476676
723 176708930330666271859881567
724 185085016496154900106921757
725 193852115645795752984189381
726 203028207541258866194858274
727 212632080937520072186590492
728 222683380155330558251544123
729 233202632378520643600875145
730 244211298170039866594007201
731 255731801462210865865001525
732 267787584348949340254604723
733 280403140023083872114273884
734 293604072205276074406091097
735 307417131305664218954016427
736 321870278880208951514202972
737 336992727319136467572139095
738 352815009754184655045553697
739 369369023603738655757458075
740 386688106389892241411771074
741 404807083500032850651734059
742 423762350411051796343328263
743 443591925059596733749014862
744 464335537012337489998803680
745 486034684872448271784326296
746 508732732979895901732727840
747 532474974320122372524707631
748 557308735387079515543910406
749 583283445101886813536239875
750 610450748524174362753255863
751 638864582333908382360557376
752 668581298133774421336515026
753 699659745096778286894322787
754 732161403664346095065162021
755 766150476015982127183457373
756 801694031034781817818164101
757 838862103313805798709299373
758 877727850333306824898715608
759 918367660781873199488134935
760 960861324968218554666394404
761 1005292153304074193879898920
762 1051747161058471165546222692
763 1100317197924192833923669753
764 1151097148314516879703593143
765 1204186073016375022219516992
766 1259687426329199585655121486
767 1317709210896221493178043552
768 1378364213092886279027136171
769 1441770172223648126550509165
770 1508050035684170831427075427
771 1577332143815074048889599022
772 1649750506488413407651652155
773 1725445005022910006140645612
774 1804561691981920612229396844
775 1887253011677361609828822380
776 1973678125114242170997455601
777 2064003150743712843868729636
778 2158401516649294006089520768
779 2257054223353982965849642005
780 2360150225516402526872595362
781 2467886718753771981901721670
782 2580469553303543368261350048
783 2698113546994164480174756373
784 2821042933530349566815156113
785 2949491703928193388274450292
786 3083704092301446863785048617
787 3223934948277725160271634798
788 3370450263400189713956616154
789 3523527577258789108163787100
790 3683456547878216501151276255
791 3850539394533563994343413787
792 4025091515772697840373619769
793 4207441972141088280734057870
794 4397934155786710030509164338
795 4596926316595586652827474186
796 4804792287651591275842866465
797 5021922058584382849328869242
798 5248722561507235171988682147
799 5485618295704258477069984050
800 5733052179048516529387758769
801 5991486228508002426815719537
802 6261402482456341555734451808
803 6543303741858946450905285538
804 6837714569331770550158632301
805 7145182096283051986707103605
806 7466277105054806327698270077
807 7801594907743960700949000443
808 8151756518279160986652495836
809 8517409609130970421571757565
810 8899229780736507530829035564
811 9297921602834531195851268718
812 9714219989255477425810077967
813 10148891331187245215547993864
814 10602734986002288488347541396
815 11076584510377034355391142064
816 11571309272534392974167142490
817 12087815793808125625662163707
818 12627049494443006155254062481
819 13189996152918959195978870030
820 13777683796276335274981265324
821 14391184287298069419105856949
822 15031615371219383601519528426
823 15700142401714084441377203063
824 16397980556811386605774626084
825 17126396715550358417594267021
826 17886711856967567061344698947
827 18680303100276877491522988120
828 19508606301915989451641331934
829 20373118273183778133458320225
830 21275399591548588237122595547
831 22217077010838260632179411313
832 23199846504324970154644338754
833 24225475883821531494697782922
834 25295808093474797080432710982
835 26412764055483014097178757689
836 27578346235060160351624407520
837 28794641731961759722351371983
838 30063826138735503732342112400
839 31388166898835484452139885750
840 32770027482059158048375724923
841 34211871031752548278772284453
842 35716264883261030709088677376
843 37285884524590579748861394570
844 38923518485780638105752273883
845 40632072639400673752129300324
846 42414575491000258883411213838
847 44274182847997609942310578598
848 46214183543787348815372803408
849 48238004505931946889525421000
850 50349216949126197324643530774
851 52551541876147039010384562987
852 54848856777699998173486287290
853 57245201602333536237114022805
854 59744786004243665229442835039
855 62351995821331449988466091712
856 65071400915334511735968559860
857 67907762200418949875852866531
858 70866040123560255092935602761
859 73951402289532005957331751320
860 77169232633293427867816600942
861 80525139690988018278755885205
862 84024966520233456403374450983
863 87674799670795146675673859587
864 91480979913139224219123166576
865 95450111966823518214883921610
866 99589076102492455580091810132
867 103905038690755971019484297576
868 108405464748002723698645722114
869 113098129373644577851404473535
870 117991131315732324315454245495
871 123092905369958432777075796052
872 128412237047108262207966771831
873 133958276013169939669531019316
874 139740551947179275855374490215
875 145768989108216487062234772851
876 152053923479240553311312614435
877 158606118553696417431847045996
878 165436783868525325580857355847
879 172557592110602218633091543840
880 179980699150294319224415873462
881 187718762576041099642814429720
882 195784963348661452927392983401
883 204193025881123335512830178821
884 212957241443318631705783408075
885 222092489913497780851227603386
886 231614265073495779141426654924
887 241538698168481624527315178361
888 251882585243684914049907619808
889 262663412660090356154504995095
890 273899386635645573746787408941
891 285609460876378579895067651923
892 297813368497928794220970575527
893 310531651944349233813920512829
894 323785697479667779647759070029
895 337597767580427105501057917306
896 351991038201927403027483798961
897 366989633845435601723754690835
898 382618667819868929517242611199
899 398904280200653395819254517900
900 415873681324967274732077985427
901 433555192876539531087229255477
902 451978294871281661369370405954
903 471173670120985588372050797999
904 491173254986332743148757103625
905 512010287492584845146484412308
906 533719362148684041568948875040
907 556336482009740068071399064008
908 579899117884342230886639540835
909 604446264662056374189988834755
910 630018505256289528084338021405
911 656658071540248718776792346785
912 684408913399868356712012298228
913 713316764648893234122621625751
914 743429217595648592328090306194
915 774795794337240928934816284899
916 807468027275478788681460356062
917 841499536221802614337232047468
918 876946115331625551829669703136
919 913865816485680423486405066750
920 952319043148626665352817330260
921 992368640529229737341624411924
922 1034079996908474728190337111817
923 1077521141120571341397403386532
924 1122762851938237802109617530958
925 1169878763459173895733432737528
926 1218945483181863866621698984690
927 1270042705928112564209840426896
928 1323253341291907200288315121391
929 1378663636778122744608506419570
930 1436363315359949033052351618577
931 1496445708567209282036578487803
932 1559007904944883446897682333352
933 1624150893881942976244820893255
934 1691979725824894397172373976273
935 1762603667699924360130192603237
936 1836136375801475543284890996360
937 1912696063727159213943851080855
938 1992405688932517489830125236756
939 2075393134169954709485716047155
940 2161791408777413021650750450783
941 2251738844689892053427982289844
942 2345379313612182710791510651422
943 2442862438754801545567295092897
944 2544343829129626263684995545503
945 2649985308251720770267133439311
946 2759955166892172780717304418967
947 2874428410083806869907819978392
948 2993587029768243000081490902728
949 3117620271547411926979127053250
950 3246724928772384227806778459181
951 3381105630594468612010288127863
952 3520975159162285192837272600954
953 3666554760646647127956344306190
954 3818074487340304606948414840618
955 3975773533460423034845675035419
956 4139900604083076189575375876732
957 4310714277666637214536144927329
958 4488483403901182921452268145307
959 4673487495046245204241629451110
960 4866017154934577464773350376544
961 5066374501379277964399166419563
962 5274873628742707896400910475885
963 5491841063841846500452896053582
964 5717616264677431242539275936243
965 5952552112453464578853008309794
966 6197015449259842726794032737188
967 6451387609023188709970129910797
968 6716064997149377050002189997667
969 6991459663439386169435859778910
970 7277999926927332692816249916441
971 7576130994027952290703815097177
972 7886315632052216444089447727820
973 8209034836103596418058528755338
974 8544788555018338239677953198998
975 8894096410797147287955714755082
976 9257498481002112452344498561924
977 9635556074800288403768986034253
978 10028852576155574134826000261411
979 10437994280872373856676062879735
980 10863611305250025523823335606047
981 11306358488849924787366667765407
982 11766916373634077465026012806955
983 12245992177539511607834487453052
984 12744320849503011205585698310617
985 13262666119314202551196742822008
986 13801821634337485306074415525725
987 14362612091531863067120268402228
988 14945894462120615071193136184803
989 15552559212113915719970799358900
990 16183531621649153574608985606214
991 16839773100833956878604913215477
992 17522282610987675938868485897658
993 18232098083140097717852712346115
994 18970297948950072782648329219997
995 19738002669751617842096992232436
996 20536376385511763386447398316209
997 21366628562913781584556907794729
998 22230015771346057592265029367180
999 23127843459154899464880444632250
1000 24061467866332787737063191215051
1001 25032297938763929621013218349796
1002 26041797388007070686678912541157
1003 27091486754099167408984061096127
1004 28182945623608725348950966676830
1005 29317814852360484763188469380980
1006 30497798953773952031488380044346
1007 31724668493728872881006491578226
1008 33000262662104473934120142470568
1009 34326491852926110526276105821510
1010 35705340432988297777964462013260
1011 37138869521411924622451440267117
1012 38629219970273288833049940186922
1013 40178615358763694337831877170404
1014 41789365201862658749926857831001
1015 43463868175432916528376380161993
1016 45204615570174328715886172544461
1017 47014194765213080671467587361162
1018 48895292945859621060630912322265
1019 50850700844567331975836762416180
1020 52883316742399480997342555421195
1021 54996150497646497195116039121846
1022 57192327852390363196736340384444
1023 59475094770587936660132803278445
1024 61847822072713820374411731630975
1025 64314010106747559065438412709786
1026 66877293735585761252327368763896
1027 69541447366121616918816177545634
1028 72310390315952386118530955689066
1029 75188192227619293524858181464065
1030 78179078843106583076582548251228
1031 81287437832327804842152878336251
1032 84517825006027204036219710746982
1033 87874970589764795726619149717517
1034 91363785908100401576003783549235
1035 94989370137655453801161398756590
1036 98757017497895701236387705064745
1037 102672224519343960454073227246547
1038 106740697778891427216642148889669
1039 110968361721914939732387042839470
1040 115361366982851796497524942745011
1041 119926098802850790583643914139778
1042 124669185979355271586574387995625
1043 129597509924003418690815024769614
1044 134718214288193736171405393373902
1045 140038714709261994367964528304147
1046 145566709162468273732044421713157
1047 151310188447031979898125505211430
1048 157277447318696869711920080655666
1049 163477095771019024080265786609550
1050 169918071006654193498178084233699
1051 176609649573385253852206425342508
1052 183561460236554110268095068199711
1053 190783497033705025399011223174627
1054 198286133115172084643528291108621
1055 206080134785924286913455951259466
1056 214176676386241467617497243900894
1057 222587355394399185288134561600051
1058 231324208424644947463998581740068
1059 240399727469780275150398352541295
1060 249826877099310615667073690789332
1061 259619111926794902903903858282467
1062 269790395097114100258674381133855
1063 280355217069693265922512204254601
1064 291328615490344524850175629655952
1065 302726195388153340970512449363108
1066 314564150534333309672187996924841
1067 326859285157739328217944658021195
1068 339629036900657488762973605338792
1069 352891500165597792693064105229860
1070 366665450785968637322898415347790
1071 380970371125047658469252263285168
1072 395826476588095301515958316329440
1073 411254742603244027745802489871124
1074 427276933110830520640289843831349
1075 443915629565423279460548833975619
1076 461194261548042200684773425117542
1077 479137137938708024340405275972933
1078 497769479807818631190240949784556
1079 517117453919499510741582247311995
1080 537208208069768605936128805307960
1081 558069907092647074919064078269009
1082 579731770824923046076100799035908
1083 602224112799502127836867703068534
1084 625578381029632819762215989322754
1085 649827199587396195485096741151797
1086 675004412414243950632370104262594
1087 701145127996910209394091171983043
1088 728285766426103473137839372546788
1089 756464107397538946738052845597325
1090 785719340756688957681473394013538
1091 816092118069154575020287144949660
1092 847624606906591176752859877875953
1093 880360546248341702038727418718373
1094 914345304782096186120085164455481
1095 949625940417679322961779585842763
1096 986251262895761693315209040289501
1097 1024271897715020987348060381346241
1098 1063740353363391273602483309177719
1099 1104711089981595892462307006170625
1100 1147240591554098696931532532075618
1101 1191387439655339764253910592315288
1102 1237212390961845422974897252125042
1103 1284778456452494990829233226377379
1104 1334150984629268126897867547318071
1105 1385397746569649033264079085023363
1106 1438589025271361867372602927962404
1107 1493797706983703451005350179037500
1108 1551099377121470013491653656495724
1109 1610572418332734533482318570551190
1110 1672298113459140051882162544299258
1111 1736360750830546535004742869861557
1112 1802847734783105907669505781391746
1113 1871849698706449115822481531031302
1114 1943460623667624915460117536408276
1115 2017777959774244383161311335135412
1116 2094902753491629150264689756203407
1117 2174939777925753277977786731439319
1118 2257997669462988836389397143652822
1119 2344189067619971039484826726136835
1120 2433630761680343924253560874065435
1121 2526443840805024325560621670846260
1122 2622753851388545671770788243612124
1123 2722690958172823755991785784326387
1124 2826390113097294144739732544881665
1125 2933991228212416784843441604124699
1126 3045639356853039615544544870604554
1127 3161484879204764376319516386806829
1128 3281683696689099166255196194070225
1129 3406397431096706053660787897070925
1130 3535793633136199741876220800327382
1131 3670045996113488118329838058723628
1132 3809334579663822392981037568654472
1133 3953846039026223475533484851711932
1134 4103773865050900713760116622006951
1135 4259318630192449100691154502765975
1136 4420688245962359739023029009527230
1137 4588098226844616747507844508037264
1138 4761771966446076548742881503919435
1139 4941941020623653451737160975884815
1140 5128845403674224414642914141211555
1141 5322733892054158457915227866236060
1142 5523864342045512558944014183021665
1143 5732504015546648477080676455520535
1144 5948929920753255004193329479825312
1145 6173429161603651508297858791951031
1146 6406299303122062908574120130882279
1147 6647848746214407376439536432805536
1148 6898397119437755216498068951333156
1149 7158275680962446691834888697663475
1150 7427827738656310620134212085226411
1151 7707409081157399483953096394984678
1152 7997388428294889578679143344153070
1153 8298147893354134143293856722998488
1154 8610083465998814684566867094024623
1155 8933605507957017621037375468973282
1156 9269139270761796721191635278068395
1157 9617125427244236129299819591578718
1158 9978020626572801603336247586260606
1159 10352298064107568778430054733760345
1160 10740448076393317038179353989905520
1161 11142978752109030998555590333304243
1162 11560416569856406606296511179896932
1163 11993307053131181401163436777097233
1164 12442215453948411505550937213184741
1165 12907727454968012800119940123354311
1166 13390449902211720733326164662689237
1167 13891011557695348536983250121102793
1168 14410063884720709926678141684398048
1169 14948281854602503175542820411276425
1170 15506364788262675551821566515677671
1171 16085037220891570656183958875514689
1172 16685049803833326724046207972836307
1173 17307180231290097851615771678718278
1174 17952234206766263984998477952392721
1175 18621046436212348314484589328413725
1176 19314481663594310362269538694860651
1177 20033435735181507108244024178275807
1178 20778836709126461773020654092945444
1179 21551645995930215818617016034137500
1180 22352859547259122829656097992899129
1181 23183509077972665661421886007454584
1182 24044663339768521062167594616530560
1183 24937429430533921473492651656959612
1184 25862954158800076069402314519228743
1185 26822425446580095904068198565803164
1186 27817073791030554154465995632976778
1187 28848173767368633057992125893483779
1188 29917045594583988052904415819250870
1189 31025056745487001593014803461929555
1190 32173623623790134152231747444852934
1191 33364213288829995905464566634140396
1192 34598345251846103976590884121890677
1193 35877593323444056632515580254383154
1194 37203587537443293280459492558192674
1195 38578016129709269105524749061283955
1196 40002627598522802863622251695789291
1197 41479232824008249429294178038617951
1198 43009707274597851119790372193059890
1199 44595993276923101114218051405894000
1200 46240102378610886096174823206292458
1201 47944117779189310556261099429006223
1202 49710196860161213041371088721856640
1203 51540573788206651013836802198036893
1204 53437562224236662618288114095800308
1205 55403558110955564979344325681437822
1206 57441042573406897471165617651392009
1207 59552584903793044889004529388335732
1208 61740845666889633882298814348760874
1209 64008579895911365238424857597692590
1210 66358640417094474346384733625680625
1211 68793981271349892486345394543503614
1212 71317661273299704453532659236286887
1213 73932847674475963853859804733408932
1214 76642819973150632547779464599984294
1215 79450973835924928534740056571220837
1216 82360825175817540273222132725716263
1217 85376014350249959857626768802856615
1218 88500310526059661010747470761945228
1219 91737616173126446538485123122674660
1220 95091971736260912078613328596249088
1221 98567560445040729668418191983592407
1222 102168713313895584300092763373946711
1223 105899914290136190948927875636615483
1224 109765805605020844981360978273082749
1225 113771193283469872120310539095739833
1226 117921052870462224602586484788003813
1227 122220535327540435729044764084697099
1228 126674973160554981747307828259098786
1229 131289886729786527240095013237443045
1230 136070990806838161641579790163619964
1231 141024201327040104811696041691045190
1232 146155642405192988990624936800637416
1233 151471653560883058451095421311451141
1234 156978797224811477743257802359434719
1235 162683866469743733376335192519362494
1236 168593893041329114501400846205074921
1237 174716155629645388794651866300906835
1238 181058188460728300248858631974388641
1239 187627790146061111217741961494883890
1240 194433032873505975520717642919212200
1241 201482271874637706375741021005730181
1242 208784155256407641074432710128906899
1243 216347634128942766400406396453655835
1244 224181973122089308496294196172723314
1245 232296761219203590802475861123264133
1246 240701923005728908995913340122721478
1247 249407730257605432130910077287592727
1248 258424813972242584884432461604311617
1249 267764176763484957967824140618533500
1250 277437205728766878984859041377443719
1251 287455685706103555386947650491244181
1252 297831813034869113893115700391795190
1253 308578209734051855476222280888835192
1254 319707938217997069494703992987135554
1255 331234516459188101998422700026723439
1256 343171933724456993205263957314005436
1257 355534666789845852070090701405470932
1258 368337696767229184874917166380945563
1259 381596526443390734228095202493032600
1260 395327198271739757649391513282748216
1261 409546312912626108164576640399383898
1262 424271048469888395075525377386969483
1263 439519180314644983035319377172158032
1264 455309101651805919857296765847471281
1265 471659844715141371979173526935980437
1266 488591102754643810411269284678091794
1267 506123252696611256922641286254645760
1268 524277378648885312300774342993517875
1269 543075296126019045035073055561928520
1270 562539577175965419838570104567360671
1271 582693576277154906994867051360796655
1272 603561457197194771263237260468198713
1273 625168220675887416175494833282535136
1274 647539733133952640084553444322009364
1275 670702756263704072335812679441391888
1276 694684977713754584671819206908135898
1277 719515042717266582828863521396088515
1278 745222586887077971594817627192489022
1279 771838270020186251303063741763018130
1280 799393811146773591126921173971632441
1281 827922024658910558926936487548336568
1282 857456857766601046862385262453785166
1283 888033429108637280324653641355847207
1284 919688068779068055684589787402106458
1285 952458359588743164917093657911776850
1286 986383179836573710611627641506273431
1287 1021502747401614623677846147487591813
1288 1057858665445178504289409880499604952
1289 1095493969525365696982675003469664810
1290 1134453176428560867219612693994662090
1291 1174782334511180318623311370757902964
1292 1216529075872374139066409691426606700
1293 1259742670141472479018316728428818781
1294 1304474080217889669592296264390006320
1295 1350776019737370796417180820702333527
1296 1398703012620205280923690798899717724
1297 1448311454464961662889458094993182194
1298 1499659676162228051865348072144656132
1299 1552808009481139790520320395733292300
1300 1607818855023038188656473001834547408
1301 1664756752283809987147800849591201736
1302 1723688452240163367893333981075044259
1303 1784682992189681523983975379146100758
1304 1847811773281930059372149622417222625
1305 1913148640458255774876416600453369682
1306 1980769965260740973663781016886049548
1307 2050754731215233987976941410834180457
1308 2123184622273337401915563005934002405
1309 2198144114005025303125952328225613580
1310 2275720568052483240445831894932197204
1311 2356004329523040680859896842728890474
1312 2439088827858865589631252773436298548
1313 2525070680846917026164254568053937634
1314 2614049802335337637888902550091362449
1315 2706129513304814950403979441635984290
1316 2801416656891118362391875379514499466
1317 2900021716991759392273170147031719072
1318 3002058941084600426897821638528410572
1319 3107646466875142011769945929778234485
1320 3216906453433610458730190617030465439
1321 3329965216421699826558324552595808770
1322 3446953368105154174098913244057417045
1323 3568005961734486838351757966808790919
1324 3693262641026948573299427687972558957
1325 3822867794313779335421691039194332368
1326 3956970714124742566036797751686060092
1327 4095725761754986283464866437718755283
1328 4239292537627182527208529624747497820
1329 4387836056974246172531213471126988170
1330 4541526931698713240244216450989428164
1331 4700541557913558825461268913956492487
1332 4865062310065955383464072792368279143
1333 5035277741127427794082646196764289585
1334 5211382789799740965657084889019823265
1335 5393578994197824268512706677957552625
1336 5582074713009446957944802656713057768
1337 5777085353569942323599828874448120571
1338 5978833607904752401061707102488413987
1339 6187549696154203668120613167259109435
1340 6403471618489165737253777585849963540
1341 6626845414907208756853259936695984136
1342 6857925434076765140005252670477751361
1343 7096974610593182332652154711768629954
1344 7344264751876158349985123973481455792
1345 7600076834045756410267481267000412856
1346 7864701308071776649091008696268288151
1347 8138438415506002236313232141990462682
1348 8421598515160860967518249918306020445
1349 8714502420015324706702901500511538625
1350 9017481745784013895078043417421747475
1351 9330879270400591290587334955958115107
1352 9655049305927697631466904814469473154
1353 9990358082113704664098849646925432237
1354 10337184143188889919654439239513280104
1355 10695918757089402353832391602114778863
1356 11066966338786259204030528498576490730
1357 11450744886874712432979257653673465667
1358 11847686435190375211811161341521282387
1359 12258237518573265193633495987026371935
1360 12682859654640061551199982420506621195
1361 13122029840650374087829702479479965035
1362 13576241067426239737782710146105080069
1363 14046002849374084164798517831067165046
1364 14531841772672563179332559140518389982
1365 15034302060637734370093170532411179780
1366 15553946158438737955604401687184472194
1367 16091355336136399592075372322853441977
1368 16647130312333562523295936825083421117
1369 17221891897369251284144496300865473815
1370 17816281658467282251390013535774866986
1371 18430962605729818628447970674590396131
1372 19066619901514805153290970586119332365
1373 19723961592044861669045607586672623550
1374 20403719363921753534487099234190623908
1375 21106649324349767740001100592550916016
1376 21833532807884527746529809297127755222
1377 22585177208464977793681819296712788065
1378 23362416839695106826095060736318037239
1379 24166113822086183031380235679888630795
1380 24997159000384139303231375554485684442
1381 25856472889644547994140059803514309099
1382 26745006653346361754906779490714315573
1383 27663743112157144914230446319916689190
1384 28613697786816431879536582272581672715
1385 29595919973698836617070193875375888205
1386 30611493856708414326000967745382614104
1387 31661539654013410832232951778996345076
1388 32747214803467678409230705670611145843
1389 33869715185174019207110095647396061120
1390 35030276385240961237488807021982992299
1391 36230174999132974647956742131787699078
1392 37470729978881873039225888576900899039
1393 38753304022502786601002774984625192104
1394 40079305010110300919799935622078743840
1395 41450187485020176719746625583516317963
1396 42867454184572331050678953772972325347
1397 44332657618901196005888853882051385939
1398 45847401702642122273525218055803323000
1399 47413343437739346154537960139775251600
1400 49032194652610773060321238929785426902
1401 50705723795773236966373450556265512689
1402 52435757789464410444967971162927121154
1403 54224183941301948277230817879517159495
1404 56072951919812074089869566211210491490
1405 57984075791803952210030966295696158116
1406 59959636127734022054343678355976352775
1407 62001782172971294457628166694777458740
1408 64112734091436552920891769553910095257
1409 66294785279460087023332346767177823090
1410 68550304756677376533152745609865260981
1411 70881739631740035679525259959146526016
1412 73291617650026583676020692091414471382
1413 75782549821062183481895201583751205263
1414 78357233133216749294583797460886052013
1415 81018453353321656721019131504035339537
1416 83769087919180047915245213385658416285
1417 86612108922541440552472192615179632742
1418 89550586190943111395509302051864767734
1419 92587690465918960312381724727166445110
1420 95726696686428881962283020673967739782
1421 98970987374939026118276437676742560264
1422 102324056135480865045846453558029758155
1423 105789511261048976512902596439531532566
1424 109371079460166012642460163442237100439
1425 113072609699904337559514844445146843472
1426 116898077175720415162780878715183488147
1427 120851587405321266865514819340648620862
1428 124937380457475226799352461303228980096
1429 129159835312916652764103424563956670300
1430 133523474368843058543824516189804784067
1431 138032968084085429989744342641002104875
1432 142693139777068163261819202704384529390
1433 147508970573571548730224671300676243591
1434 152485604517064679501035384367614347795
1435 157628353838555246722760639034336216136
1436 162942704399410837723330907569336030067
1437 168434321304033467550147269349447360294
1438 174109054696565923084686154149106112623
1439 179972945738449034728553750103340839325
1440 186032232781771679990673836200101444401
1441 192293357735172557401982780429019456969
1442 198762972638040170621183078748262203766
1443 205447946439712986100137659510287259781
1444 212355372000274517074786453494228293381
1445 219492573309591728816879034317080350983
1446 226867112942085900371143943584430628712
1447 234486799743834826784604048875528356971
1448 242359696770438473489191155670616091963
1449 250494129472202113601016657658116885375
1450 258898694146063294165215444413358130533
1451 267582266650777119653998333871688332247
1452 276554011405834502377779528115101305066
1453 285823390670594346502222808229127105074
1454 295400174125209655078986909837401375487
1455 305294448749801797154111873648107967492
1456 315516629024628431350319689632122035352
1457 326077467447680222173319384811207626600
1458 336988065393680824146953495523376574517
1459 348259884310914705271679879631949049780
1460 359904757281153222928964500227668417739
1461 371934900939102477916959218389244857418
1462 384362927778009937903875349134371971546
1463 397201858837862893052822862772992037235
1464 410465136804256838374905826171847523808
1465 424166639514388116438037562729473373486
1466 438320693899768643761671129307311233126
1467 452942090362151303283202948578566379295
1468 468046097613866508462590401033136710289
1469 483648477979107092056857426409232236010
1470 499765503189052228976794317478088077671
1471 516413970667431889729975411863080081224
1472 533611220341205081174472701219006595475
1473 551375151973035052959106187501778547015
1474 569724243052114706806188850804125641720
1475 588677567240126095472954965375170347997
1476 608254813410870034630029026232583342951
1477 628476305280471269092869681239382035111
1478 649363021668786479505692845237754258811
1479 670936617389064931646215631627734512060
1480 693219444808694780635136000650323564313
1481 716234576078254109447577888083725273959
1482 740005826074026223019829209160360559598
1483 764557776051394742131574284792974302805
1484 789915798056731981409568485776955086378
1485 816106080095422250986408555099636706156
1486 843155652106222025765133727985858583330
1487 871092412739856974449839116812405949463
1488 899945156994788183172609546476500862969
1489 929743604708340998940330812008055415670
1490 960518429959008998666324416519399898064
1491 992301291378458055449596203783102865285
1492 1025124863432081245031220400274666621538
1493 1059022868667002481099668362066093137208
1494 1094030110989584673715744794267956789541
1495 1130182509971758083662737515471154158801
1496 1167517136251605768258844197953979645038
1497 1206072248027988195015615498189010425646
1498 1245887328718210820626212293866679819750
1499 1287003125779035759903231323132670516000
1500 1329461690763804339573787311064640146980
1501 1373306420616547671126845059808771245199
1502 1418582100279821999719647827546105168586
1503 1465334946617783561814630036179107930696
1504 1513612653735428111315660034282966193231
1505 1563464439696213993716384678301014319431
1506 1614941094723412888112252601217173288111
1507 1668095030888183105149797247519563263487
1508 1722980333374371871625378602031609772234
1509 1779652813323895051112691937493275900640
1510 1838170062357619901036851996514349355124
1511 1898591508776536523215092101916644734126
1512 1960978475543333899812092127213928244847
1513 2025394240050193548750246784190116959083
1514 2091904095778393163966093636518896065198
1515 2160575415856657801620130127396601613839
1516 2231477718629629535163729261218525872286
1517 2304682735244622286166458817442330457493
1518 2380264479374130186703916906380354088528
1519 2458299319083597933290739975588639913960
1520 2538866050968355527066479556291004041226
1521 2622045976570688763353306228619701197220
1522 2707922981207737232703959681452114820378
1523 2796583615222784382740474040856321114152
1524 2888117177797795869123055334646626979942
1525 2982615803341503976179051696005120224577
1526 3080174550598454777331503182826524380155
1527 3180891494495199523837557418419727460583
1528 3284867820877025395003181407769818327583
1529 3392207924153452428300151849140308700620
1530 3503019508014311526779519528737678956127
1531 3617413689236849218690486699230663550120
1532 3735505104754559716058960818232708105612
1533 3857412022010595043668172932897782160438
1534 3983256452775831280613213583945876868462
1535 4113164270457046596687344259862579939532
1536 4247265331085185882845472607600483404850
1537 4385693598011986873811172464601561040968
1538 4528587270515387532577545386831990601768
1539 4676088916345038581429933773569294261235
1540 4828345608419364707787497431501832178998
1541 4985509065708793590462102906287902242693
1542 5147735798528231109617168792705665650957
1543 5315187258276961029029844229698454778001
1544 5488029991861327524221562697245440910160
1545 5666435800842220652541448314024017081118
1546 5850581905555684335158364863189046519909
1547 6040651114252811450773802339294340809537
1548 6236831997520926024123041042416493232588
1549 6439319068036685669987130768251283335700
1550 6648312965927544069283078041382492602111
1551 6864020649797022030147590897007762961557
1552 7086655593705468501503116306004636189293
1553 7316437990166946592699616833531354911573
1554 7553594959470014151837257478050145062036
1555 7798360765388617440490476800142578927168
1556 8050977037607849547477911911385196414375
1557 8311693000936800120986617647413681760089
1558 8580765711651174022351923891828657500082
1559 8858460301044367459544239649173485609090
1560 9145050226548601805320952077983343808736
1561 9440817530511750873400887128525102883050
1562 9746053107011436832688608718561177271923
1563 10061056976799496323982724378320247274070
1564 10386138570779478169136543548902107578768
1565 10721617022118294111300879958656795681727
1566 11067821467416943587095382219954575311894
1567 11425091357050045737330444087123696839842
1568 11793776775122598325920144446628364721401
1569 12174238769162940693809364157051309012420
1570 12566849690025147488035945802177882533606
1571 12971993542129749223451407990577313551957
1572 13390066344542195127773692002215994349058
1573 13821476503028593889295382128265725457026
1574 14266645193615795460088379041665459273673
1575 14726006757806758281011522810861817647486
1576 15200009110007453471663639560765724447827
1577 15689114157328479953978540694207577474781
1578 16193798232348457416355355925749541376401
1579 16714552539015476523707617004948193446275
1580 17251883612306206750215679595117782000193
1581 17806313791832981004049940595952236488989
1582 18378381710052805248960492681350377459413
1583 18968642795283648606471174187975250526914
1584 19577669790218225989792922614503963779904
1585 20206053286156727802917377116665528100452
1586 20854402273686995991485968903229179945857
1587 21523344710050833153156141436233019518750
1588 22213528103965368022914530508021599219896
1589 22925620118156604193077050587843661667620
1590 23660309190416755981248084699192764781034
1591 24418305173462226026373553546995875617627
1592 25200339994448892198823865027177505556259
1593 26007168334442658312725535116810982082161
1594 26839568328749516587757732413195700890502
1595 27698342288425638399643940633635778570228
1596 28584317443921979438298496883342020180635
1597 29498346711208035625096160181520548669694
1598 30441309481382280941571580470346090855067
1599 31414112434139702720919278494304352579875
1600 32417690376159974876281625767251347330952
1601 33453007104814231206634568834252067530087
1602 34521056298313119136428768792267509166576
1603 35622862432723524773564047600591620474611
1604 36759481727039095699817075523538602645618
1605 37932003116763385216396036596083684144149
1606 39141549257256682174984893770597798426970
1607 40389277557338916599575631087245664105779
1608 41676381244469330508697350390009313378224
1609 43004090462031141893576046232131339283625
1610 44373673400115411015510457199833530234638
1611 45786437460370592180018097454654125762209
1612 47243730456389612916230311281529183828003
1613 48746941850241791637271332996842921594539
1614 50297504026703412301393239240597093769928
1615 51896893605837832676324724372468638684687
1616 53546632795565508926270445616384281030680
1617 55248290784921291361962286829338022618145
1618 57003485179730783358130965672160250178914
1619 58813883481452695155464304054870553436360
1620 60681204611015510862733250171705564598998
1621 62607220478448273296879161314388228250413
1622 64593757600235735530412509681996612951033
1623 66642698765254062321100804776702438717922
1624 68755984751324968438253822357658482222842
1625 70935616093304583685847007991159666098679
1626 73183654904858597758871625718389892069534
1627 75502226754904045590148716826986516533057
1628 77893522600989318802661263958335879376202
1629 80359800780661049649804576562965921695475
1630 82903389063216209274884782166756667243114
1631 85526686762960833261150746165714536727005
1632 88232166916507573706806289575850821299695
1633 91022378525311020523414800627504843113662
1634 93899948866114348423363968744351833758037
1635 96867585870588824684642587049077568806146
1636 99928080576989012240348745777973449569899
1637 103084309655193176038845274579543287624753
1638 106339238008109370810825269256091521808878
1639 109695921450910408688484641855278054316360
1640 113157509471244663525315897159864834583584
1641 116727248071985676199747488789041121983568
1642 120408482699843327559752380621081573531112
1643 124204661261505763907840490901149694071182
1644 128119337230820506395806002044798271531101
1645 132156172848797007097973143732608413596901
1646 136318942420135155947034996678805496073684
1647 140611535708182363299559887896839185406573
1648 145037961432230787469984496567223105724108
1649 149602350869185430852497209043356597608875
1650 154308961563733348476450844138934863057683
1651 159162181149181008424137378091161149008138
1652 164166531283320983438030430410133440034357
1653 169326671701640055015539018518705699850330
1654 174647404392473793942418076896863963628700
1655 180133677896574006306024799468201257241780
1656 185790591735951669465643509477879505571140
1657 191623400974625892978847721669762887224010
1658 197637520916413532896883322485462476060918
1659 203838531942564585384018857484505756167480
1660 210232184494665245955511982921750978419770
1661 216824404205799439501151597527348613503086
1662 223621297185694075185016532537389846423017
1663 230629155463036280733315769829856728366831
1664 237854462591008251853178338280984200146149
1665 245303899419437913541037116166052239846061
1666 252984350039949379126064240250640014414748
1667 260902907907734605017003921684746498516403
1668 269066882146687553629010172948264988073254
1669 277483804041759534527674431707495428212025
1670 286161433725654403973960254353997967382561
1671 295107767063974496251592243518106809957385
1672 304331042746334499915741270499410829902267
1673 313839749587822198745641666552447374489321
1674 323642634048744175866193470133724225724408
1675 333748707977320256428395802157949938763484
1676 344167256583709278600863103417996957431381
1677 354907846650332656774577448740278805781989
1678 365980334987347747744398328150113563041970
1679 377394877138559089794329589034333523822720
1680 389161936347115274038753144794103797989247
1681 401292292786621190557291178310378056588836
1682 413797053067536960914701424779840897981111
1683 426687660024856256094871226711613620285845
1684 439975902797488225986711946809666547515376
1685 453673927205721269316833783775783610703320
1686 467794246437776792861299702188141883603623
1687 482349752052240657962887540925835136720740
1688 497353725307997131915150699186682252844267
1689 512819848828887897371554062220903289550130
1690 528762218615372187161465627553297030467851
1691 545195356410872371074704272735369048924689
1692 562134222435768830551088022901031413889719
1693 579594228497218762288102882601473336765100
1694 597591251488489079929356997409608255145258
1695 616141647286498628873307956507246249662412
1696 635262265062026941526302420907700840734094
1697 654970462011837401470060834112028353314761
1698 675284118527982107913028166162854677583520
1699 696221653814122968723573796976021441661750
1700 717802041964991791695630642948529828540781
1701 740044828519446608929091853958115568986164
1702 762970147504150439329769969295230233934541
1703 786598738978990637725956554797278124357808
1704 810951967102219112837762105641786929634915
1705 836051838727132970358751925465426223753244
1706 861921022549283417153379411259906995549991
1707 888582868816776806015468170319304987709289
1708 916061429623719680139297948329490608515602
1709 944381479800161498529884419450242134471605
1710 973568538419710553847578143382626332327783
1711 1003648890939014757529114525804772812444576
1712 1034649611991469421281292359401541917011826
1713 1066598588850232767185892564930056790115492
1714 1099524545584164400460987948396301661827016
1715 1133457067922710638072138797746330685194571
1716 1168426628854675237984111733903154012259117
1717 1204464614977899904017040550277724793430409
1718 1241603353626190553337423063515592759253121
1719 1279876140791574929056038110412443745546155
1720 1319317269869703263144878690586652819502695
1721 1359962061247603108750056330533001022811146
1722 1401846892763158416559741423801200174858914
1723 1445009231056717653171633051674494164837538
1724 1489487663845846675833886353105362445056108
1725 1535321933144897017630429081796659362863565
1726 1582552969462143083648699005197017068972903
1727 1631222926997501215103529967929557707274660
1728 1681375219875419202181747082376485900991668
1729 1733054559437372469717283290044275542482740
1730 1786306992630493324822935889448494877452338
1731 1841179941518278501517284167616876198477309
1732 1897722243951947664366989657258550761845911
1733 1955984195429997917538913727371549522655006
1734 2016017592186687774158815078199826792156546
1735 2077875775538691593667272042037771337062872
1736 2141613677532939647089780100781687137670631
1737 2207287867926682588244859017849269988676029
1738 2274956602545204855461690164387751461536068
1739 2344679873050131347512524469147852330603290
1740 2416519458166296045094226055405142137259449
1741 2490538976402136614754617183069000726495038
1742 2566803940314270113647227157869602561088937
1743 2645381812353354350387072647528700656565179
1744 2726342062344726703481017444929273375801691
1745 2809756226643193380147979076327264594704745
1746 2895697969018456212523339034969144161014824
1747 2984243143312953802987213049129995837626487
1748 3075469857931766864927435113693584896692228
1749 3169458542208911724615579730356050273697000
1750 3266292014713011365618696488590981954457398
1751 3366055553539366839888542445766361166135204
1752 3468836968654944597574398126422264323305475
1753 3574726676346161983924385238571158169261725
1754 3683817775839709657440927513818483344470416
1755 3796206128149322537872121900182662159228241
1756 3911990437222669244204805531518130686255531
1757 4031272333444480835500888704164496363681686
1758 4154156459574239605174283498487985143550871
1759 4280750559177948266124532321685590709003370
1760 4411165567636682874426803094045194799456180
1761 4545515705795050750500358651870382988186314
1762 4683918576336884048496731160629156404257378
1763 4826495262955104262123827190438060829061153
1764 4973370432407973940216874977695771737556786
1765 5124672439532710418254508515826522600609941
1766 5280533435313836148451440836376162626954286
1767 5441089478081518530016413892489308199319929
1768 5606480647942719980616005902357374911396596
1769 5776851164524941659873115036048663114937695
1770 5952349508141131594620576261017801956132070
1771 6133128544460338166089749412557583307068767
1772 6319345652798750453869636192989579449896474
1773 6511162858120786446819766577778364926946013
1774 6708746966871279917107148268684774418358111
1775 6912269706733805859936155115580770892194054
1776 7121907870442961957413666053348602955347490
1777 7337843463751340976339671250105665526337260
1778 7560263857686155425318115509189498422239157
1779 7789361945202278758472065509114228369126600
1780 8025336302374206462624207625868526038165241
1781 8268391354240084356595173268406241855198176
1782 8518737545448269691537989008464168336413017
1783 8776591515826329476185591848477738781761689
1784 9042176281031347424354790506303232809358772
1785 9315721418408596645489064435708989370524469
1786 9597463258226323442741660481392150925025758
1787 9887645080421270408475092400425112950304770
1788 10186517317032052267079622824286680639934895
1789 10494337760463026157910800552509870425432010
1790 10811371777765659402919926571817000323407185
1791 11137892531088517813516189325593809889812108
1792 11474181204493317586165465903643686156532852
1793 11820527237297139926370474832027317722017807
1794 12177228564149272359366261599587718326000505
1795 12544591862012275060173347722472359244046903
1796 12922932804267370147565206160038075527135479
1797 13312576322123804564848753689176255125112158
1798 13713856873564565500905714150695526003725060
1799 14127118720018736045636750699617456881311725
1800 14552716211005833878814273652125273390576276
1801 14991014076953676011289439394970540421861988
1802 15442387730448796844685553486358255773852398
1803 15907223576132871507960364168750022280398562
1804 16385919329518616689225977132479138457647339
1805 16878884344951220830025131180984215659580858
1806 17386539953004023393634992960034785876915271
1807 17909319807547825412134603270711842061393357
1808 18447670242798645425711518980859587004008532
1809 19002050640597405466197703977606842321053540
1810 19572933808243349314959717612645644693893668
1811 20160806367149596270203427106156960870472824
1812 20766169152660563862566168581159571853775208
1813 21389537625315443974415368124511782893607123
1814 22031442293916392191534499249831648076681513
1815 22692429150702307814484325155610270148732358
1816 23373060119006840877670544908001489065407565
1817 24073913513719160198707702330267411589158084
1818 24795584514947203418886808541728165121019281
1819 25538685655220618058549873928821959736691905
1820 26303847320655368398021655816440675281803025
1821 27091718266436968469332058999564180929593866
1822 27902966147067803552890565234191711168035906
1823 28738278061756389082181003004910619210874204
1824 29598361115418818699990918328672047415884978
1825 30483942995692340860959609721949330792795099
1826 31395772566457478599336424608822126030758364
1827 32334620478291992350263579043602637456626234
1828 33301279796380712535945476140253752794100963
1829 34296566646329244238310747147664839490574535
1830 35321320878434711814834044968689717284002684
1831 36376406750887666110543978036746824592455791
1832 37462713632489076526811971270800557353395173
1833 38581156725384149030225659607573893303383795
1834 39732677808429348838012057805582093373473033
1835 40918246001723570069537718918088365292496141
1836 42138858552954083319359443280878685091435321
1837 43395541646119076823784928057386091817027588
1838 44689351233313568931422063036920708769097502
1839 46021373890173147491957400810472661489846635
1840 47392727695700459357223235042073690257800346
1841 48804563137103411752378288723762455918172986
1842 50258064040410262808696293912350309740973937
1843 51754448527527040549257397842950059733038281
1844 53294970000544946217114340389630472218065692
1845 54880918154001741201408795026747551723720527
1846 56513620015949598763403095881473258706655427
1847 58194441018574179427502571579696887885537742
1848 59924786099264712149436731223687113619916058
1849 61706100832922923109471297093651456522575000
1850 63539872596460506665466305490702592983960292
1851 65427631766318517268030842666066129833124679
1852 67370952950011044134257903673981338642363112
1853 69371456252574676254257996014226320491002233
1854 71430808578981692767385133677889619375768431
1855 73550724973449352362958820460243849915161295
1856 75732969996761855337205419905717308908862182
1857 77979359142591108905489195759391328910134418
1858 80291760293994741407885948938680038800372513
1859 82672095221134305875868191384112819286758200
1860 85122341121457401223886008567244042494111216
1861 87644532203446685358824902714882088097498633
1862 90240761315248388569509037267717704946271738
1863 92913181619346739765141403639335218061558813
1864 95664008314669588515604727559554432846004717
1865 98495520407358668662814112828386043342039288
1866 101410062531666463274327709063973046692447373
1867 104410046822283945831589672011997862390810762
1868 107497954839642055498874541525529308820900296
1869 110676339549566018509524250906452596245408440
1870 113947827358910723779296734676826712261489707
1871 117315120208635333752283890034504840221064086
1872 120780997726035384519471127719671121611272585
1873 124348319437674093156601079636921240241787962
1874 128020027044826124617421437718241328117729855
1875 131799146763063790207250005304405120478900361
1876 135688791727899151268169115806491082035538642
1877 139692164468205234207238255169848532611147557
1878 143812559449435560111771618265504302135527373
1879 148053365688463686582704780998822076298210405
1880 152418069442173503754211716581015295003295760
1881 156910256971726023650131079907915129924767174
1882 161533617384751069783270720049353143883738253
1883 166291945557499506406187783344043042314534878
1884 171189145139328539759670354578128372569887552
1885 176229231641671815409487530302217850452007387
1886 181416335613997782358776930476837347299450420
1887 186754705909030660706666553292223320927706878
1888 192248713039875606265294249840872159894696783
1889 197902852631451912018290889751846175017276700
1890 203721748969021538533389058559856140542661974
1891 209710158646353589075380551065506324110555541
1892 215872974316465708989956960484572832107779735
1893 222215228547627476999327377660931337519227930
1894 228742097787728879304348756097545981071090887
1895 235458906439851487440117948662414751746035425
1896 242371131052316424604904805476367648841293704
1897 249484404626207844803286441041017222801266718
1898 256804521043826369271768587963039275373511545
1899 264337439621241331244215401011574782781334700
1900 272089289788586508736395131585656430206226545
1901 280066375901447845568248481717977121765830398
1902 288275182187188488033111456403110905497282689
1903 296722377829749335448869068867067104949579464
1904 305414822196982058296783637776517223479739304
1905 314359570214253084228181897886953506729950270
1906 323563877888598707099609356726469224587656468
1907 333035207987381310882223234930566921371066351
1908 342781235875962268990397196270926233655451762
1909 352809855518564809408156722848357746339640390
1910 363129185647090678144802370572183998259802412
1911 373747576102299648025575523786476989131026713
1912 384673614352377542324549128049620268430095375
1913 395916132193550721591800039752382776657876433
1914 407484212638048841159229005317978466766922149
1915 419387196994336597778328640988515637140928750
1916 431634692145207487500231849956440850507419855
1917 444236578028937695571550278721551746219224713
1918 457203015329400249131467417008607832803281920
1919 470544453380630393038248327984084169870052370
1920 484271638292066183718076154572750543226770349
1921 498395621300264386957594139661914904785275330
1922 512927767353657201786466737978992124387351270
1923 527879763936476202951968110645920036905758794
1924 543263630138769171047606684148954600218486985
1925 559091725978980633941148481298313317618632967
1926 575376761986401563063891017904584866020323784
1927 592131809050322598728023510231907577504041350
1928 609370308543596712185985755589587045029183222
1929 627106082727829397306582084065079630894972195
1930 645353345448324572485728232523513414880719166
1931 664126713126409278261223804893870154281524038
1932 683441216057710612074692512552812864178359180
1933 703312310024435417776917212697059694728111811
1934 723755888230695662503753568538586757381938277
1935 744788293569381118983800284897623329523811384
1936 766426331230117316520859842701765240187596606
1937 788687281657286442867926694461098498097562065
1938 811588913868171109536972941679938275863728835
1939 835149499140701056072067990291237777551833530
1940 859387825081413026983085960408341951675554766
1941 884323210083634058665255574996164926064666511
1942 909975518187078634014518331100225516584375112
1943 936365174349429389500998978473009079907862954
1944 963513180141703572268758646723191119963489000
1945 991441129878565264237073831290682236831192947
1946 1020171227196030525792519513600711929046252044
1947 1049726302088348378540247976304143049122065214
1948 1080129828417184740120224339624827368664366055
1949 1111405941905549479818145590739116367242780000
1950 1143579458630310559760650803257833324629814411
1951 1176675894026428898785508782184245465533665048
1952 1210721482417513653717697525775053996634741300
1953 1245743197086563215894590527223118960072913202
1954 1281768770902288318723591519829264212116341573
1955 1318826717515654486899160825985211020969456836
1956 1356946353142880099970127093354181813061222254
1957 1396157818950341697358512735475562356104045295
1958 1436492104058508172740005724670493632330844689
1959 1477981069181214654702422049514025480619599210
1960 1520657470918331041525944527272637295517251200
1961 1564554986719042364085227429425894281463674979
1962 1609708240534779786274750051840596656934333396
1963 1656152829179975566133060952832169077820577902
1964 1703925349420717864570461859534963212861374165
1965 1753063425810487348828764073209783931216955698
1966 1803605739294144650027379922064922915828643140
1967 1855592056600414568536728473961840601327835478
1968 1909063260445188365258508563959854441958066852
1969 1964061380567012302624155966071951926644451875
1970 2020629625618298330098290039463758341737814247
1971 2078812415934808833368620144510853807585221613
1972 2138655417208231517253479223000597353785100405
1973 2200205575085644913617857845505033592721522553
1974 2263511150722039896429234222803186390332898478
1975 2328621757311014594133664064174539456980750339
1976 2395588397621230235903297452273692836157499095
1977 2464463502565134245725579502592034085209328984
1978 2535300970829037020106607429762533168982950446
1979 2608156209592513548223075037746157905702847505
1980 2683086176367796064206591599743582428187947571
1981 2760149421988673761061033114268064448054050548
1982 2839406134781230692725474581735037660293477899
1983 2920918185947567114582770377976676661508796149
1984 3004749176196590066742557674631858236720025718
1985 3090964483654736576896042159262866214940589314
1986 3179631313092564505891886022257211741714315726
1987 3270818746501886244063493400323024051287288941
1988 3364597795061329095982310569324199025190156486
1989 3461041452526908153028282986522280729367368365
1990 3560224750087549224467254468477396619261008561
1991 3662224812724162303217742306542356590926722479
1992 3767120917114367393472449250540633962804651735
1993 3874994551123597548057533501867770741416429535
1994 3985929474926961624622572006998585900863123064
1995 4100011783804831583821441379839563991285227198
1996 4217329972658940160578741282768897711004152694
1997 4337975002294315534109569503386742455494341143
1998 4462040367516371333538051842845406697809599377
1999 4589622167090968789784046573687400867942870250
2000 4720819175619437950069298739587696575391559217