0 1
1 1
2 2
3 4
4 6
5 9
6 14
7 20
8 29
9 42
10 58
11 80
12 110
13 148
14 198
15 264
16 347
17 454
18 592
19 764
20 982
21 1257
22 1598
23 2024
24 2554
25 3206
26 4010
27 5000
28 6208
29 7684
30 9484
31 11664
32 14306
33 17501
34 21346
35 25972
36 31526
37 38170
38 46112
39 55588
40 66861
41 80258
42 96154
43 114968
44 137212
45 163472
46 194406
47 230808
48 273584
49 323758
50 382546
51 451336
52 531702
53 625492
54 734814
55 862060
56 1010015
57 1181854
58 1381178
59 1612152
60 1879518
61 2188648
62 2545728
63 2957784
64 3432770
65 3979803
66 4609218
67 5332708
68 6163616
69 7117046
70 8210062
71 9462068
72 10894996
73 12533584
74 14405882
75 16543536
76 18982190
77 21762156
78 24928832
79 28533280
80 32633106
81 37293078
82 42585940
83 48593576
84 55407904
85 63132009
86 71881692
87 81786748
88 92992528
89 105662006
90 119977578
91 136143208
92 154387198
93 174964680
94 198160566
95 224293240
96 253718001
97 286831098
98 324074640
99 365941332
100 412979948
101 465801878
102 525087598
103 591594056
104 666163402
105 749731762
106 843339184
107 948141264
108 1065420974
109 1196602024
110 1343264294
111 1507159736
112 1690230258
113 1894628160
114 2122737444
115 2377197644
116 2660930870
117 2977170244
118 3329491552
119 3721848972
120 4158612863
121 4644611708
122 5185179210
123 5786204344
124 6454186782
125 7196298832
126 8020451542
127 8935367744
128 9950663328
129 11076934306
130 12325852800
131 13710273476
132 15244347910
133 16943650373
134 18825316956
135 20908195352
136 23213009322
137 25762540170
138 28581822384
139 31698358200
140 35142353774
141 38946974148
142 43148622508
143 47787246904
144 52906671762
145 58554960486
146 64784813042
147 71653996000
148 79225812320
149 87569615706
150 96761367200
151 106884242588
152 118029296506
153 130296181280
154 143793930666
155 158641815624
156 174970270812
157 192921903828
158 212652595862
159 234332693456
160 258148305556
161 284302716525
162 313017916130
163 344536263276
164 379122296768
165 417064695730
166 458678409774
167 504306975332
168 554325022928
169 609140999650
170 669200126964
171 734987601664
172 807032069184
173 885909394040
174 972246739238
175 1066726989784
176 1170093551001
177 1283155538556
178 1406793402576
179 1541965024044
180 1689712306678
181 1851168315792
182 2027565011422
183 2220241606980
184 2430653616244
185 2660382647038
186 2911146983332
187 3184813032248
188 3483407708096
189 3809131808440
190 4164374475350
191 4551728831184
192 4974008860418
193 5434267651184
194 5935817107216
195 6482249222308
196 7077459056268
197 7725669549342
198 8431458292864
199 9199786426416
200 10036029830634
201 10946012765626
202 11936044163578
203 13012956784216
204 14184149423406
205 15457632430120
206 16842076789446
207 18346867011688
208 19982158139993
209 21758937194678
210 23689089355570
211 25785469265308
212 28061977845794
213 30533645004884
214 33216718702782
215 36128760860896
216 39288750584080
217 42717195271318
218 46436250208752
219 50469847231648
220 54843833159294
221 59586118733180
222 64726838787040
223 70298524510360
224 76336288702882
225 82878024922719
226 89964621582532
227 97640192095464
228 105952322186784
229 114952335661294
230 124695579977262
231 135241733004420
232 146655132543104
233 159005130259266
234 172366471732996
235 186819704547040
236 202451616441038
237 219355705619800
238 237632685567456
239 257391026845432
240 278747538438756
241 301827991520414
242 326767788661778
243 353712681633768
244 382819541298358
245 414257183286760
246 448207253315678
247 484865176405832
248 524441174510992
249 567161357268544
250 613268891063114
251 663025251897576
252 716711567826078
253 774630057265144
254 837105569873228
255 904487237019264
256 977150239519234
257 1055497700779842
258 1139962713904530
259 1231010512091012
260 1329140792212832
261 1434890201999347
262 1548835002138894
263 1671593915318536
264 1803831174864644
265 1946259786720490
266 2099645019337984
267 2264808136867280
268 2442630392292416
269 2634057298186484
270 2840103193754054
271 3061856128323480
272 3300483082698228
273 3557235550997792
274 3833455507388914
275 4130581783619240
276 4450156884762966
277 4793834272684598
278 5163386148557536
279 5560711767604956
280 5987846321714565
281 6446970427794502
282 6940420261968218
283 7470698382652688
284 8040485288242494
285 8652651757832612
286 9310272026911542
287 10016637853187600
288 10775273530998512
289 11589951916911316
290 12464711533012084
291 13403874818366128
292 14412067604068262
293 15494239891987408
294 16655688022122990
295 17902078319359140
296 19239472316036436
297 20674353652568642
298 22213656765307440
299 23864797477626304
300 25635705617190720
301 27534859790675952
302 29571324455314598
303 31754789435072880
304 34095612039117104
305 36604861949965294
306 39294369058833618
307 42176774437412588
308 45265584646964342
309 48575229597773228
310 52121124185918970
311 55919733948290540
312 59988644991312986
313 64346638465423936
314 69013769874015296
315 74011453522981528
316 79362552436702172
317 85091474086209952
318 91224272296140032
319 97788755720447392
320 104814603300658083
321 112333487145331730
322 120379203297195842
323 128987810882772104
324 138197780169059628
325 148050150084828102
326 158588695797873504
327 169860106975070132
328 181914177391209040
329 194804006592866724
330 208586214365833594
331 223321168801095536
332 239073228802265006
333 255911001927712840
334 273907618515766592
335 293141023098305192
336 313694284167998034
337 335655923429783968
338 359120265734878816
339 384187810966844252
340 410965629226695958
341 439567780744421225
342 470115762028920572
343 502738979860132200
344 537575254822509818
345 574771356179513484
346 614483569997412330
347 656878302539858152
348 702132721073906272
349 750435434356748108
350 801987215206541750
351 857001767702069664
352 915706541708078404
353 978343597582024528
354 1045170524085413538
355 1116461412702803760
356 1192507891759618406
357 1273620223928184262
358 1360128470924026734
359 1452383729416957980
360 1550759442416098944
361 1655652790639151218
362 1767486168639321562
363 1886708750740719512
364 2013798152129639758
365 2149262190760023560
366 2293640756059240172
367 2447507790770374696
368 2611473392634360192
369 2786186043002501950
370 2972334969882871760
371 3170652653357411788
372 3381917481763635382
373 3606956567521688136
374 3846648731998758622
375 4101927669341992460
376 4373785299784852122
377 4663275323534606862
378 4971516986984309872
379 5299699073668508120
380 5649084133092177820
381 6021012961311418136
382 6416909347940198380
383 6838285105093932008
384 7286745394662788226
385 7763994371244089841
386 8271841159047769780
387 8812206182127171576
388 9387127868388929952
389 9998769748994064842
390 10649427975983898702
391 11341539282259328980
392 12077689409404110672
393 12860622030278996880
394 13693248194835230398
395 14578656329196728976
396 15520122819748082528
397 16521123215752683044
398 17585344085905769280
399 18716695566209573832
400 19919324638655861906
401 21197629182408956012
402 22556272841509616512
403 24000200755582068660
404 25534656202617309270
405 27165198205636587606
406 28897720157926428576
407 30738469524575397216
408 32694068681245413199
409 34771536954495426470
410 36978313931537804842
411 39322284111061934536
412 41811802970725941182
413 44455724531091932328
414 47263430500178701248
415 50244861087451351856
416 53410547580956543586
417 56771646786463106570
418 60339977432906194832
419 64128058654156803680
420 68149150663167911756
421 72417297740912263778
422 76947373669224152252
423 81755129743711847368
424 86857245510350498308
425 92271382377198359728
426 98016240260928716954
427 104111617436571650944
428 110578473768016889856
429 117438997506471816720
430 124716675854237346854
431 132436369501864536664
432 140624391358021091314
433 149308589703274487022
434 158518436011496007378
435 168285117695747175596
436 178641636049377632384
437 189622909667653955624
438 201265883650597479264
439 213609644903893128492
440 226695543871757549594
441 240567323053575160254
442 255271252674989855498
443 270856273904000148976
444 287374150023505817532
445 304879625993767762776
446 323430596861398251852
447 343088285495863882680
448 363917430160141328496
449 385986482449151997618
450 409367816157994035844
451 434137947671882500132
452 460377768501145566112
453 488172790617695570240
454 517613405284205133248
455 548795156103825273076
456 581819027056786754455
457 616791746330749047924
458 653826106794369875232
459 693041304008380022200
460 734563292715600621870
461 778525162800914201340
462 825067535764331465644
463 874338982805139851448
464 926496465672774481188
465 981705801500672313846
466 1040142152903134704562
467 1101990544682248510236
468 1167446408562379396192
469 1236716157443856875076
470 1310017790745357340608
471 1387581532486363580072
472 1469650503847169444580
473 1556481432034370930784
474 1648345397374875036778
475 1745528620661430801808
476 1848333292877737469950
477 1957078449541582936860
478 2072100892020514742080
479 2193756158296475369328
480 2322419545783953998192
481 2458487188940864694719
482 2602377194552826336418
483 2754530837720149168012
484 2915413821733023104742
485 3085517605184470619676
486 3265360799842982405934
487 3455490642987850318944
488 3656484548100420553680
489 3868951738004281966290
490 4093534964757298584282
491 4330912320818825666936
492 4581799146246956832764
493 4846950036923829434520
494 5127160959062373100006
495 5423271475516044533112
496 5736167089694729999986
497 6066781713185705684446
498 6416100263489040382144
499 6785161398602883163208
500 7175060395536387497900
501 7586952180187404513104
502 8022054516399422893088
503 8481651362408339658792
504 8967096403305458474880
505 9479816768579651142254
506 10021316944259810102174
507 10593182889659649101720
508 11197086369231745066814
509 11834789510567531046208
510 12508149600135992611350
511 13219124128937427983320
512 13969776100861049760752
513 14762279617177862683424
514 15598925751274682081666
515 16482128728442801390852
516 17414432426277315149574
517 18398517212022214296754
518 19437207134013758002592
519 20533477485232173990064
520 21690462757871461152788
521 22911465008780887282304
522 24199962656621851963066
523 25559619732622426959064
524 26994295607901313419022
525 28508055221475646292308
526 30105179834265673717126
527 31790178335666403011808
528 33567799130574679178544
529 35443042636142872694342
530 37421174418980351648276
531 39507739005044460434940
532 41708574396057288682198
533 44029827327956488798117
534 46477969308641527860060
535 49059813474115007539080
536 51782532304045967028666
537 54653676239802684819596
538 57681193250120958541696
539 60873449391794669342344
540 64239250415103540384958
541 67787864466133578451512
542 71529045940703918925814
543 75473060547295305386008
544 79630711639186177768384
545 84013367878948265182890
546 88632992301541127301264
547 93502172845481073038964
548 98634154424951138323584
549 104042872619272708184698
550 109742989059883715163804
551 115749928598870978640932
552 122079918347193619582666
553 128750028675019507037872
554 135778216271086365504282
555 143183369362703169351792
556 150985355202935967633550
557 159205069936685641157784
558 167864490962774362660358
559 176986731914824369099416
560 186596100389648895066457
561 196718158558093421076782
562 207379786799779088877092
563 218609250510022787322236
564 230436270234354499557238
565 242892095293537259999620
566 256009581069834029913630
567 269823270133475522750320
568 284369477396880904608800
569 299686379493187145383836
570 315814108585071531654000
571 332794850819725363949944
572 350672949656175503742528
573 369495014301975841867736
574 389310033507625650510614
575 410169494978939443869728
576 432127510680018123808744
577 455240948312479772537426
578 479569569270227109816336
579 505176173383285587940008
580 532126750779170977402822
581 560490641205868551483542
582 590340701176859845950094
583 621753479315751264876560
584 654809400295976328185898
585 689592957789796913230554
586 726192916860457020154746
587 764702526251885151066672
588 805219741051840339446144
589 847847456226896225493856
590 892693751551202757812288
591 939872148475604038854440
592 989501879509473740094994
593 1041708170714608241777376
594 1096622537938746873177650
595 1154383097445825611229792
596 1215134891630974516585110
597 1279030230540602396275290
598 1346229049951739973271520
599 1416899286800202738101176
600 1491217272784157743381818
601 1569368147008409300608160
602 1651546288575233869037412
603 1737955770069975417422968
604 1828810832933943998364954
605 1924336385763530026600684
606 2024768526622947132934720
607 2130355090508744093921200
608 2241356223157281329258834
609 2358044982441855009397882
610 2480707968664181974044322
611 2609645985105645520775576
612 2745174730267165496080864
613 2887625523292921323882272
614 3037346064142553622204764
615 3194701230149035317194640
616 3360073910675279329500487
617 3533865881661885025118002
618 3716498721941375002136352
619 3908414773280999802429728
620 4110078146206859359371086
621 4321975773756883179535720
622 4544618515409311174223718
623 4778542313536915584825600
624 5024309404845502706152114
625 5282509589368441296386396
626 5553761559707301027659794
627 5838714293332377860094284
628 6138048510886172874802208
629 6452478203568025296383252
630 6782752232819339356212604
631 7129656005676460121524108
632 7494013229312527984709108
633 7876687748450870992916654
634 8278585469500987610758128
635 8700656375444251116840280
636 9143896635680466894163680
637 9609350815238686581171088
638 10098114187956593608984064
639 10611335158442705186119568
640 11150217797854985349300992
641 11716024498758647318738068
642 12310078754565375222856832
643 12933768069306368594996488
644 13588547003752979448213894
645 14275940364171764329389269
646 14997546540286027359303932
647 15755040999313920507852628
648 16550179943264454216917328
649 17384804136997939510500362
650 18260842914897040170868538
651 19180318374349396164930320
652 20145349764613350829307708
653 21158158080025364907725724
654 22221070866911951984399084
655 23336527253991175235971656
656 24507083216489688506137520
657 25735417084661804342416576
658 27024335307877982273715522
659 28376778485952341622369648
660 29795827679903243518689996
661 31284711014888625779327218
662 32846810588629620871903486
663 34485669699233094997117672
664 36205000406947214615967546
665 38008691445035119857273446
666 39900816495631456993255594
667 41885642847156140930667568
668 43967640450600580979604032
669 46151491392775063612833300
670 48442099805413457364526518
671 50844602229874358373933944
672 53364378458057765686684194
673 56007062871074964491964176
674 58778556298168170092579810
675 61685038419377385371519028
676 64732980736496664097406886
677 67929160137952440568043282
678 71280673084374753862590048
679 74794950442820117561131108
680 78479772998844603058136516
681 82343287676919649047556868
682 86394024501033509001910208
683 90640914328730526025573480
684 95093307393311108414773774
685 99760992690450005134151936
686 104654218247091992364961184
687 109783712312155242438169304
688 115160705510316438354806560
689 120796954001971227184427328
690 126704763694362113545122068
691 132897015550846756804484832
692 139387192047346368431742316
693 146189404827170175146212088
694 153318423607661539994393566
695 160789706394458295484176904
696 168619431061608288136646874
697 176824528358335384745923454
698 185422716405915747710359920
699 194432536750903741642068024
700 203873392043846274931895552
701 213765585415648798106265592
702 224130361626910881345217378
703 234989950068839804696176344
704 246367609697782671963669250
705 258287675988997201780026009
706 270775609999014806894726452
707 283858049629843352089759652
708 297562863192317863318637184
709 311919205370142509955726428
710 326957575690583752864558862
711 342709879612380306848123560
712 359209492346238489947264170
713 376491325528289934644369360
714 394591896872111176315513466
715 413549402930350331563561288
716 433403795102684322490201020
717 454196859032750674265097564
718 475972297542871000478911552
719 498775817261819499023997832
720 522655219107600158323997650
721 547660492794192425214423350
722 573843915538518788092694864
723 601260155151491556950810960
724 629966377704923066461795872
725 660022359974347111367945616
726 691490606866413728402792638
727 724436474048499130722651580
728 758928296007532943023340992
729 795037519774801774186146326
730 832838844563658150503755924
731 872410367577664142445312808
732 913833736257747589725044636
733 957194307248464339157937012
734 1002581312375461794301731190
735 1050088031938747573740396016
736 1099811975639403255488863793
737 1151855071470968975148597940
738 1206323862920882874293152912
739 1263329714842113827795271956
740 1322989028370501244893770598
741 1385423465279337784878022478
742 1450760182179426353581999296
743 1519132074990239638387823944
744 1590678034125937727030013280
745 1665543210858887254309932084
746 1743879295343005470777977434
747 1825844806799757354336484120
748 1911605396390997449114624256
749 2001334163325105954174915608
750 2095211984766057582473763494
751 2193427860139220253398468568
752 2296179270452848707282656756
753 2403672553280457201642757824
754 2516123294076568818441962148
755 2633756734526791577528996488
756 2756808198662810341091421750
757 2885523537503757133335132216
758 3020159593017581678817088604
759 3160984682229541429045270496
760 3308279102339820981694193498
761 3462335657748631691025959470
762 3623460209924992825092228682
763 3791972251094817647841247672
764 3968205502764985579660240414
765 4152508540142842004262563472
766 4345245443555099926447682934
767 4546796478016494920617284992
768 4757558802146841940882665328
769 4977947207685437918063546562
770 5208394890904129114479890050
771 5449354257274901692909885136
772 5701297760804646035830956716
773 5964718779508881707917504752
774 6240132528557805957351015200
775 6528077012692143494290291348
776 6829114019573032126836217472
777 7143830155799684974598737936
778 7472837927400937013263519152
779 7816776866682127679647071408
780 8176314707387212883416354926
781 8552148610217664552296737204
782 8945006440834734307510982278
783 9355648102560165769749673296
784 9784866926082578495535606580
785 10233491118572662418534926476
786 10702385274710167557916345572
787 11192451952229608376048281980
788 11704633314699790546346546144
789 12239912844364881630010521950
790 12799317127991964685042890878
791 13383917718792020647924032220
792 13994833077608274321736357370
793 14633230596698010518691768448
794 15300328709571529827870221738
795 15997399090495084376863042312
796 16725768947413638189646833342
797 17486823412204368586320924272
798 18282008032333208083572936320
799 19112831368154673638964742648
800 19980867700270005037624536213
801 20887759851540510362148341226
802 21835222128542278243666569296
803 22825043387445359607734941768
804 23859090229505453225840772556
805 24939310331569369009747196970
806 26067735917217422666713216800
807 27246487374396780188394620472
808 28477777025639979388618554522
809 29763913057212781150676442562
810 31107303613795532687409271168
811 32510461065572761689813731264
812 33976006454887182283075641358
813 35506674129907116215424389304
814 37105316573060967746490364780
815 38774909432309308067443812120
816 40518556763654813000316304932
817 42339496493633263551982751854
818 44241106110885589857662088912
819 46226908596282063013302648300
820 48300578601455785581780745760
821 50465948886004191725959703976
822 52727017024034956672405088286
823 55087952391167171262208944400
824 57553103443550524338865598618
825 60127005300935243212171172318
826 62814387646314386877824538532
827 65620182955168512431154765344
828 68549535067871515577982601408
829 71607808119366384828196075336
830 74800595840791540624565858624
831 78133731248333222570800008392
832 81613296735197941066672989168
833 85245634583242260014875961369
834 89037357911466097190111665090
835 92995362079271328467594006840
836 97126836563110810678954231692
837 101439277325905085396119775078
838 105940499699386124692988872352
839 110638651800340705997874012084
840 115542228502571578186496060778
841 120660085987273774023687941530
842 126001456895437552950997843454
843 131575966106839892026148090496
844 137393647171174603446775373120
845 143464959417898521325059756940
846 149800805772439302043893864838
847 156412551307520814629171143568
848 163312042559516514532112928816
849 170511627640941314238112525282
850 178024177181440071613205829554
851 185863106130927764955145436252
852 194042396459884636764324969366
853 202576620793211064754656402516
854 211480967015503733854241100704
855 220771263887128991940798095868
856 230464007712043312635786895284
857 240576390099946884336996202870
858 251126326867056908679148741914
859 262132488121554729193635617000
860 273614329581598023509971045024
861 285592125175698681111330537824
862 298087000977251457971116646796
863 311120970527060961205737989040
864 324716971599857994445655661282
865 338898904473023926817247653200
866 353691671758056794022504403328
867 369121219857718682283539639508
868 385214582114304097336986903584
869 401999923717067127661283180070
870 419506588439545059240143861564
871 437765147280321618262851283652
872 456807449083688287781369020106
873 476666673219691399418464362224
874 497377384406200337884870009988
875 518975589758902777656622674520
876 541498798158531134579603092800
877 564986082028155277340890390304
878 589478141617045108347987210880
879 615017371891418188072840207928
880 641647932136347639881649029556
881 669415818377219840838003272126
882 698368938733405801393970766354
883 728557191821250811201324992804
884 760032548328100260219707727372
885 792849135883872156196100397116
886 827063327361665624351702759710
887 862733832744066725529619538376
888 899921794697185667585083792320
889 938690888000040593587477059040
890 979107422982700581655052822474
891 1021240453132622558118360442496
892 1065161887034872093498910367390
893 1110946604818415428474207818168
894 1158672579287418809381116381078
895 1208421001923500892969984805024
896 1260276413952164562304785758850
897 1314326842674196308827471456354
898 1370663943270675097141794407024
899 1429383146298389459404699344656
900 1490583811100933003680954141036
901 1554369385369546536979744617815
902 1620847571096912020124176316558
903 1690130497176592475447573644296
904 1762334898910666130299983317162
905 1837582304698336371429036591764
906 1915999230188925899276542799290
907 1997717380193698737957345161872
908 2082873858662412965900536630094
909 2171611387042406253225253358472
910 2264078531350372195298215211846
911 2360429938299815311094620898504
912 2460826580840494369692186168576
913 2565436013479996028208922140832
914 2674432637771942914098253979220
915 2787997978370252288611909330236
916 2906320970064344057905595753814
917 3029598256226271699365092173230
918 3158034499117438991745537009824
919 3291842702519892459397104363880
920 3431244547175168206719768375312
921 3576470739532347267170345514022
922 3727761374326361587157384806314
923 3885366311527720135860838621944
924 4049545568225719201000599408960
925 4220569726028891554685664018868
926 4398720354588965780540950501132
927 4584290451877980681548179095608
928 4777584901872462526652858169584
929 4978920950323758325385713307264
930 5188628699319760962521784703074
931 5407051621370397780114971343976
932 5634547093777420291764901383718
933 5871486954078267760759178958962
934 6118258077384121404486145443694
935 6375262976463760516554205850288
936 6642920425457519873468924431341
937 6921666108139574052224785567508
938 7211953291681985013927035293232
939 7514253526910492499362756775040
940 7829057376079952197831672692600
941 8156875169236685887104499919456
942 8498237790275854297610705309696
943 8853697493844352795372182129400
944 9223828754283719614762408827442
945 9609229147853195928661071657230
946 10010520269520448337348766750080
947 10428348685656621477926077949588
948 10863386924023397847168924793568
949 11316334502492672476532202019800
950 11787918997994373210731632011486
951 12278897157244947053272055711532
952 12790056050868166100621454852890
953 13322214272581262551619705309152
954 13876223185183063625300826058580
955 14452968215146849444060507963320
956 15053370197689188664828068699996
957 15678386774257109736045415724184
958 16329013844449735349921513203008
959 17006287074467042655512665314528
960 17711283464257814413176566054676
961 18445122975621222555968299425828
962 19208970223601945500844347561538
963 20004036233607377955245059434436
964 20831580266767464981122812360288
965 21692911716153103101841089306254
966 22589392076568027120489274568412
967 23522436990731773534106050070772
968 24493518374777816236248184283488
969 25504166626101448817800764026362
970 26555972916706586556795943098560
971 27650591575319531806803090297376
972 28789742561661046136519132571822
973 29975214036395964136340595795080
974 31208865030412236100762941452812
975 32492628217218874754500894737840
976 33828512792394986096960768591664
977 35218607464170074148498068979830
978 36665083559369318555353123078992
979 38170198249116734362572371568416
980 39736297898854243813577765653696
981 41365821547405937364389332812776
982 43061304519994399628154527579100
983 44825382180300158224804942330900
984 46660793826846320439457442132090
985 48570386739188543834427649505750
986 50557120379595901171226316809584
987 52624070756121215175158793856168
988 54774434953180332479961098549056
989 57011535835988866200623953163176
990 59338826935442461046914453145718
991 61759897520272932495207272946800
992 64278477863568022190364256974612
993 66898444711007326877815576950480
994 69623826958441541120181876960372
995 72458811546726860533909757010580
996 75407749582021590779268008172306
997 78475162690058079783927159654464
998 81665749613220432120550579687200
999 84984393059587484735457737650180
1000 88436166813441646683579855854154
1001 92026343117097871732430261381714
1002 95760400334273696984771130990132
1003 99644030905601414686428566062512
1004 103683149607277536680176096978272
1005 107883902124253267582342600954760
1006 112252673949793247853561458640358
1007 116796099623668904420752581864056
1008 121521072321707916713024734637593
1009 126434753809893152331383309091934
1010 131544584776693552324583591520804
1011 136858295557816475981569837593200
1012 142383917268096596271585613468726
1013 148129793355781239755712249533816
1014 154104591595036783054552485450176
1015 160317316533086070630996970864972
1016 166777322408993550199210595141722
1017 173494326561743703487734511298748
1018 180478423345910179807201879149952
1019 187740098573888644762662400208920
1020 195290244504366592787122692083870
1021 203140175397429126689463068660352
1022 211301643657451898360925014574422
1023 219786856585711983053167199623256
1024 228608493765455409884241101172356
1025 237779725102997413061221362755842
1026 247314229549299257527941709669122
1027 257226214527364822603322188806192
1028 267530436091732129683345485761440
1029 278242219847300847372135594568018
1030 289377482655737713144228544828000
1031 300952755158739031457933946713280
1032 312985205148504245256637825799364
1033 325492661816888378164692398948410
1034 338493640915855303204754188111664
1035 352007370863049754640157237776208
1036 366053819827545257715012100106478
1037 380653723832109254572241881850388
1038 395828615909657256074697195531456
1039 411600856352946507794234481895688
1040 427993664097988141754844296142802
1041 445031149283136871874222704768736
1042 462738347027350821377320396935248
1043 481141252472702950548580872447528
1044 500266857137871755956958129620588
1045 520143186631044480090715785910163
1046 540799339772433117404074166040412
1047 562265529178434217695082917422428
1048 584573123361360136040234509732736
1049 607754690400634305360740007198598
1050 631844043243378740624559561747264
1051 656876286694430835473774069759304
1052 682887866158011183680990923714880
1053 709916618195527341507379999087720
1054 738001822966342929400602896466934
1055 767184258620770136860902396555664
1056 797506257717059528114128311339170
1057 829011765736767138423910236884740
1058 861746401775578399597146657192818
1059 895757521489464748558109724609240
1060 931094282378945280651072939780774
1061 967807711497226055237817589385178
1062 1005950775671097314775404104282030
1063 1045578454326687737692725134038720
1064 1086747815015508840467867869954644
1065 1129518091739675842989483312962816
1066 1173950766178767923153493175055092
1067 1220109651924495168124725379715904
1068 1268060981833176189098376425539584
1069 1317873498610003969170137476017168
1070 1369618548743192888041160961611570
1071 1423370179910362008846747054764440
1072 1479205241983923791417771408481394
1073 1537203491766818762662715731831104
1074 1597447701594670864469909616331472
1075 1660023771945340941013839030201708
1076 1725020848201933048120117021173622
1077 1792531441720566100824242720214452
1078 1862651555359668167847550802469216
1079 1935480813633189040086858000047724
1080 2011122597655965338882177916571252
1081 2089684185055518418940470938381214
1082 2171276895030825934216889021965312
1083 2256016238745090698712888840374768
1084 2344022075246243174655916583220574
1085 2435418773115864614099062050200248
1086 2530335378054414901672911147648790
1087 2628905786618101119451418249941584
1088 2731268926330438701293044452893296
1089 2837568942399545993629456375398964
1090 2947955391280484641477885534061506
1091 3062583441330522351256766475270884
1092 3181614080814061465675920375189568
1093 3305214333523156993155677990892576
1094 3433557482289052202247245663314186
1095 3566823300669999934894744631172136
1096 3705198293110825115634374795218624
1097 3848875943880230644807096764506714
1098 3998056975102767487439586244977840
1099 4152949614213693261718111300934304
1100 4313769871176645393924863114314286
1101 4480741825816168803360748691273800
1102 4654097925629678450897873253772934
1103 4834079294456418761059581127193528
1104 5020936052394420252243149231744594
1105 5214927647370364552164472697065238
1106 5416323198781668749937576284587186
1107 5625401853645005719846969828560968
1108 5842453155700906204690300138481548
1109 6067777427940059230584321016345910
1110 6301686169033458624922863122091518
1111 6544502464165654452980981922219900
1112 6796561410788079170138970074870656
1113 7058210559827749987472098639072480
1114 7329810372905622861360895641479530
1115 7611734696138511870940155165896480
1116 7904371251118813528868244308411456
1117 8208122143687312555117268900873260
1118 8523404391136118416663950419525344
1119 8850650468501315924281801941682640
1120 9190308874628234675395109410841314
1121 9542844718716378330853163864863173
1122 9908740328076033732882644500466984
1123 10288495877854430789674798911069384
1124 10682630043516076938604637654503398
1125 11091680676889575949138297942845270
1126 11516205506621891991370700182436252
1127 11956782863910669524934551654611280
1128 12414012434415902035430545555294672
1129 12888516037283993510910839704236514
1130 13380938432250112567653454208896090
1131 13891948155818738310459278080973344
1132 14422238387557478647541934333904220
1133 14972527847575646508278762677946960
1134 15543561726296749247932940526319968
1135 16136112647673024907289961084964840
1136 16750981667030490841215532378050916
1137 17388999304774701975983977863916798
1138 18051026617230595612753443845327312
1139 18737956305934476902784290974765644
1140 19450713866742425199508918855096992
1141 20190258780167229501846274960628964
1142 20957585744405445996728492479870624
1143 21753725952567368997300335387009104
1144 22579748415675676985470034105294234
1145 23436761333053318614525912120750414
1146 24325913511777902069001125776475428
1147 25248395836938509891421137167082840
1148 26205442794491547233169930895073376
1149 27198334048575013694248789179664592
1150 28228396075205539045000443531733888
1151 29297003854349715146694115925945400
1152 30405582622430766776385226602683586
1153 31555609687403511861378023298523056
1154 32748616308604948550015130201409666
1155 33986189643664757050550730167588292
1156 35269974764839605564361299189059206
1157 36601676747217492167822163906482292
1158 37983062831323531438956337321040782
1159 39415964662746702397522467130073056
1160 40902280611498212588834526824062301
1161 42443978173906404899467236695226308
1162 44043096459950645414369085224269360
1163 45701748769037492352013991103687128
1164 47422125257326771582907962561800508
1165 49206495699823090998986862286675312
1166 51057212350559935551816371859742726
1167 52976712904318922684009829210431520
1168 54967523563446193917210237323982640
1169 57032262213451406655345296612381030
1170 59173641711202509429329609702102130
1171 61394473289661577104954136989616936
1172 63697670083243598049218484801587286
1173 66086250778021395904076204704307664
1174 68563343391145992568854943700543356
1175 71132189184002839647064997881248624
1176 73796146713780631833314370908033146
1177 76558696028291042005109891626687206
1178 79423443009044864472242850496978080
1179 82394123867762906271596751446956968
1180 85474609801678719143031203806068414
1181 88668911813175115870044669441566036
1182 91981185699487569638543665666699894
1183 95415737218405266431963175072318520
1184 98977027436104987792981275619066752
1185 102669678263464371404066767449535124
1186 106498478187419664285770206659465186
1187 110468388204159090197918054632972912
1188 114584547961176649326369789406911296
1189 118852282115452813140076258044485234
1190 123277106915278437598305322520988270
1191 127864737013496569742072879192437348
1192 132621092520203951352097199618950622
1193 137552306303230223503121786506323760
1194 142664731544998411977223820184293274
1195 147964949564665540204454190871646968
1196 153459777914747498698528679630170908
1197 159156278761747933643975707143520192
1198 165061767560637249292872952357717440
1199 171183822033365207560379017537043968
1200 177530291461939423953896704934025716
1201 184109306306962684273505739972429376
1202 190929288162894836582364123248252242
1203 197998960061690456038712757301091580
1204 205327357136861958079497773196379894
1205 212923837660429783864220097096706288
1206 220798094465647150937913093873775744
1207 228960166768827116732541987293111468
1208 237420452404054823127337551424151776
1209 246189720485038273014733310202796286
1210 255279124508837347224398074091616650
1211 264700215916713531702595747900713744
1212 274464958127862537442667042587418718
1213 284585741062329224254256578778969264
1214 295075396169959567595196919766029910
1215 305947211982818438139782147492802912
1216 317214950209095319133110533978660544
1217 328892862387133409985131461777966064
1218 340995707118851520247724109053222272
1219 353538767902483432195122321170768392
1220 366537871585236711347768920541316524
1221 380009407457173004384580249738995806
1222 393970347008335438964302296560306588
1223 408438264371896610832904428493709704
1224 423431357476873616670467152924134570
1225 438968469934755499329064710823566010
1226 455069113685214175653981296463892292
1227 471753492426923304391363554825054704
1228 489042525860391540313399765977153888
1229 506957874770628158248381841462077980
1230 525521966978401095836188531688071686
1231 544758024189821067231055793652215912
1232 564690089774991585413967611706661522
1233 585343057507504576177745180577302326
1234 606742701297635885384824288849901362
1235 628915705953205522341363456281671648
1236 651889699003215133223358357378739990
1237 675693283620561185357522943803418796
1238 700356072681347931766281814603552224
1239 725908723999590723027284708353419116
1240 752382976777408990132939698712172495
1241 779811689312160631665244539642933794
1242 808228878003367040688005652175753322
1243 837669757703722087692154528547899768
1244 868170783459970570540062614880192510
1245 899769693690983535471992883976817660
1246 932505554851951101303743037395431222
1247 966418807635259671673649967966188784
1248 1001551314760321442291478077366626208
1249 1037946410406381703060058363362245018
1250 1075648951344145458723815020432672562
1251 1114705369823941266853158954856059924
1252 1155163728280078901415901168751809446
1253 1197073775913060541246364570751910976
1254 1240487007213374769212898990799142112
1255 1285456722492740932235859677501125880
1256 1332038090490880607771614587331817610
1257 1380288213128175375296826754683715648
1258 1430266192476928203480632944822923850
1259 1482033200026382014755043206044875488
1260 1535652548319165938870982728356954748
1261 1591189765039440058668762468453269240
1262 1648712669635695813188014872803801836
1263 1708291452563944472204680843126735480
1264 1769998757239893140270486393275573810
1265 1833909764791669589366336805132280156
1266 1900102281707716956460368005764054544
1267 1968656830477640174855217120533492236
1268 2039656743327051238866364404505506272
1269 2113188259150833439423855898899723168
1270 2189340623752729073051088236734531356
1271 2268206193502754451367334728070009036
1272 2349880542527664073034888727023942800
1273 2434462573553526436145853889517529344
1274 2522054632523441162463985630821424330
1275 2612762627117525000557382148269162776
1276 2706696149306527130445064453815654044
1277 2803968602074806402849315622840554784
1278 2904697330452919247927058002422369120
1279 3009003757004731663900667133386032408
1280 3117013521918786778444496850283749568
1281 3228856627858635953595045715163097955
1282 3344667589731981427336028915546551554
1283 3464585589543787366369826192305456616
1284 3588754636503999430199156269890507654
1285 3717323732566176177978941533119447202
1286 3850447043579184729922635606814541504
1287 3988284076240154055189612775983645076
1288 4130999861043118322489438561612667728
1289 4278765141424226342123460218172305898
1290 4431756569311047878845584957183766638
1291 4590156907290380366288592004794106616
1292 4754155237616057367557665001631671022
1293 4923947178285590290936361899285610920
1294 5099735106422044905854452574382793088
1295 5281728389205371874469720275613634920
1296 5470143622605483828941551076588304146
1297 5665204878177708750494508758338832428
1298 5867143958189859074809775257244123840
1299 6076200659359046862978795445916953212
1300 6292623045485556623378107465372380096
1301 6516667729280568322773171324239981318
1302 6748600163694313459521166086780916798
1303 6988694943061356771555437362487265792
1304 7237236114390135519133106743379042696
1305 7494517499134667948000890030750798688
1306 7760843025797473472592499303103325354
1307 8036527073724240640737687102074901208
1308 8321894828462646731500545982496116702
1309 8617282649069986948643804227227025444
1310 8923038447766924040139036497990286838
1311 9239522082347733631333103708457654448
1312 9567105761770909846448047888827200388
1313 9906174465367923571884111176957580944
1314 10257126376122306081655973728631823202
1315 10620373328486078244722715263650271988
1316 10996341271215875172725177417002333920
1317 11385470745726943428253339188452408324
1318 11788217380479528773525331056730772352
1319 12205052401929043379771079245105064612
1320 12636463162588819444314062260166151296
1321 13082953686772238820526672725707126594
1322 13545045234599593657177149281796225434
1323 14023276884874199843810869151883513624
1324 14518206137452072535278787240554877408
1325 15030409535749901059400876496020998960
1326 15560483310057149604721084982440132192
1327 16109044042339881397414181146966610520
1328 16676729353246379434374211199029850288
1329 17264198612047838760733661713243919086
1330 17872133670271356994185217028160043924
1331 18501239619807175269710244615040499436
1332 19152245576297645728391753570972590092
1333 19825905488641749605846284142912351176
1334 20522998975476188198016832214102977054
1335 21244332189522144633992535647441623788
1336 21990738710715795463271654922197516132
1337 22763080469070566448070322507675949888
1338 23562248698250006430582076724427231776
1339 24389164920862027450695416174227694424
1340 25244781966518160120568680094357423966
1341 26130085023735433316650405628655702152
1342 27046092726793540255384008462246290966
1343 27993858278696133766372953585150474160
1344 28974470611422437951982056976942187092
1345 29989055584693908440449117372462268434
1346 31038777224520457280438393598926500612
1347 32124839002831820569310029552929858528
1348 33248485159542027774160495148953415840
1349 34411002068438673289597578899103167648
1350 35613719648333836291368685142832410830
1351 36858012820960088959827325882591261876
1352 38145303017143121630781470416076612202
1353 39477059732832143795486851983872656992
1354 40854802136620441016186991568430459136
1355 42280100730441330182388981491681946744
1356 43754579065179311121298438936783043772
1357 45279915512992515039445173277849937996
1358 46857845098200654938632362014912203174
1359 48490161388652647078363914701229963432
1360 50178718449549954596296426648907310112
1361 51925432861765565237854622576425732694
1362 53732285806764417375211692686961375956
1363 55601325220299096661880356295972917928
1364 57534668017124806338546730985041061398
1365 59534502389050036026175688086879545193
1366 61603090178714087607172840675767953918
1367 63742769331559735509876844258268630056
1368 65955956428548877661642089275772548112
1369 68245149302251150197876841509534097836
1370 70612929739020213768716095993311063658
1371 73061966270059854529926354299507472912
1372 75595017054272263773979331326742597600
1373 78214932855873954439709710351241125704
1374 80924660119860830960104207522978063640
1375 83727244148503044414270585769788551472
1376 86625832382152533996395643991730031074
1377 89623677787751677654212609089054299962
1378 92724142358540351725015230251536995472
1379 95930700728571037036770307948995237844
1380 99246943905757516056997230602240108448
1381 102676583127302294458882297734918897068
1382 106223453841471266617271887966211809824
1383 109891519819811447327361035620892803132
1384 113684877404038934443181410801566495754
1385 117607759891959775968952154821803948402
1386 121664542066926221149387915496729764442
1387 125859744875475073099375578194309109152
1388 130198040257943669476714519803033599680
1389 134684256137012540933446627096658129800
1390 139323381569282182325503510478309193676
1391 144120572065154771241386771337092143928
1392 149081155082460239373881017224607577842
1393 154210635699440006515735512611620072416
1394 159514702472881091437193850225604688768
1395 164999233487378390695227006660347732192
1396 170670302601893842953359843093237590240
1397 176534185899978155569231006097591609100
1398 182597368350223950604849486586815983200
1399 188866550683728783433629569468293344012
1400 195348656495562699170189578791508596186
1401 202050839577458026838651731799903094030
1402 208980491489169181510782978670282132436
1403 216145249376187570152806244860656082616
1404 223553004041741503964152437769895861760
1405 231211908281263541903978719480015737632
1406 239130385487768167412537120757604325782
1407 247317138536851380994228378999103920320
1408 255781158960300930932817944220935147459
1409 264531736417591766431080233796765176324
1410 273578468474836153500472862489509702146
1411 282931270701062023931404919478148408856
1412 292600387092006820233017328101152319756
1413 302596400831937652009282307271853116624
1414 312930245404342298456787651113150585934
1415 323613216062679793583694069153682161960
1416 334656981672734341134860424811952054292
1417 346073596938482460857584235723255905354
1418 357875515023760912769828788455467132352
1419 370075600582412438247586925460908821648
1420 382687143209988063738244999072787751022
1421 395723871330499013732300716596248342000
1422 409199966532138564921240845130870262080
1423 423130078366334845857722191326952739312
1424 437529339624950060890598387227394491026
1425 452413382110910321374177304473528794278
1426 467798352918033641964179067139062308944
1427 483700931236322159539219730984705129020
1428 500138345699498725174275204213471486816
1429 517128392292098188232510872558157272454
1430 534689452833970433402849579952619667804
1431 552840514060616058986918611729105188896
1432 571601187318357026211423701066226451258
1433 590991728893944209253023015684847580518
1434 611033060998822095105730986952581445604
1435 631746793428908499643790722708618868424
1436 653155245921404677157496670043826274556
1437 675281471230829219395460992883202207340
1438 698149278947168299622770216311528590464
1439 721783260079755769614435689383835443104
1440 746208812431240034971063179548792672880
1441 771452166786761209303177470006392656000
1442 797540413944252494446762815888154813666
1443 824501532612594787477990298859074491208
1444 852364418205193933847410022653208449516
1445 881158912557416610512152823762597908770
1446 910915834597214338366133243542496090926
1447 941667011999186418925747947848665779792
1448 973445313853282520749553585988608106272
1449 1006284684380325087097814078068366004130
1450 1040220177727541605313682586044977523588
1451 1075287993878338005380289714799483886736
1452 1111525515711618003562447734406653868814
1453 1148971347247060069756276279381670250232
1454 1187665353113904897097228078363350292710
1455 1227648699281982843550864167773946060920
1456 1268963895094923883681631745720241807360
1457 1311654836646743273591702198859940903822
1458 1355766851544285546142973602668850039218
1459 1401346745099338805008852656141585732104
1460 1448442847995601798877244823724791024556
1461 1497105065477099192393717853831839446408
1462 1547384928106097107582167275155206997920
1463 1599335644140072727281484687284553439400
1464 1653012153578839909927822029317698032128
1465 1708471183934528783911611347513430366684
1466 1765771307778762633898939384388348646128
1467 1824973002123071569403988290552499488176
1468 1886138709690331031660029995640561636288
1469 1949332902136815749606244758279286824456
1470 2014622145286317949157792000897096495680
1471 2082075166439694151303867860234772204000
1472 2151762923825179514797429181101356699396
1473 2223758678256844191979551484613441721216
1474 2298138067070664429825914735707429437506
1475 2374979180409844076932557482856533057060
1476 2454362639933251722984654204980460298028
1477 2536371680023136931906039766442029679662
1478 2621092231570658026295079123757768988832
1479 2708613008420195794967137724499531597400
1480 2799025596555944548508796372349673086890
1481 2892424546116866427717994058733827254480
1482 2988907466328769133619055418044960205818
1483 3088575123445023723367460051809413289112
1484 3191531541790280304882278975325376955644
1485 3297884108004467940850415296537683127420
1486 3407743678587383493765625098956199220440
1487 3521224690847285241679476898945269445392
1488 3638445277360113685364697736017502115712
1489 3759527384049266952316449034599651202294
1490 3884596891999264569335612547557387595648
1491 4013783743120144201034945599273430907676
1492 4147222069783054406632555602903797289302
1493 4285050328551235817209103662845218074696
1494 4427411438134426743610136366838763105918
1495 4574452921698690555734098272826737905212
1496 4726327053667744795376554322065184366095
1497 4883191011156079572461358771488832252758
1498 5045207030178489133960062687083871174880
1499 5212542566785109485153923407648113902792
1500 5385370463275660600060119098950365929052
1501 5563869119651338218082638112945403424156
1502 5748222670467691747410154042273312709238
1503 5938621167256865770086051548210193746560
1504 6135260766692777588084925943187164058530
1505 6338343924678156818449334961987829901530
1506 6548079596537890032118590767045307124514
1507 6764683443508798772433443100757770221248
1508 6988378045721838069953168938207429859878
1509 7219393121878740026680586210013561078238
1510 7457965755831348568036848712053039315488
1511 7704340630278302609045540230649280574212
1512 7958770267800331372124718926611750557508
1513 8221515279462233318365053071914353049456
1514 8492844621216625178725645461349081183520
1515 8773035858351776143748465278236291984480
1516 9062375438233290824073094672095277660878
1517 9361158971597079754976711736386963478072
1518 9669691522658964809638604421726401538752
1519 9988287908314415934448374741511454317912
1520 10317273006710312361400305612941583160434
1521 10656982075479273338917838062179302951196
1522 11007761079936018126676525739749565922962
1523 11369967031544400423894733471011763685864
1524 11743968336973226681030440215593763273408
1525 12130145158068719260815345164656608501400
1526 12528889783081532794221012231612525697788
1527 12940607009496584204959674756074699373816
1528 13365714538824622901223927645216115893728
1529 13804643383725456976158849324909201508956
1530 14257838287844073619470865561963818011466
1531 14725758158752557310111268643173824019864
1532 15208876514402728019165080143904755392542
1533 15707681943506804193212883320233519693512
1534 16222678580276152616015119484430116200470
1535 16754386593961330588339559228095146108464
1536 17303342693650166782997412338188598241520
1537 17870100648794577528267875201285884909442
1538 18455231825951187404238725369949469363776
1539 19059325742235629522651663071467760699652
1540 19682990636005654694859708258174143967622
1541 20326854055303893252446393877633929847161
1542 20991563464607302344886733874506473616380
1543 21677786870447009279912378989044626150152
1544 22386213466479442496082046401247668447104
1545 23117554298607341096382328544205011847044
1546 23872542950767467003889049454097696974650
1547 24651936252020626660475580468849898871992
1548 25456515005598958182991210752812708063360
1549 26287084740585371908610499360989869157080
1550 27144476486920564691336747248463476886726
1551 28029547574454179057476338856495171496520
1552 28943182456778465820219714423559264932626
1553 29886293560605251967027345085920021761056
1554 30859822161470134102791357777265938252786
1555 31864739286571631567242224286036851514876
1556 32902046645577563250178053617003646868416
1557 33972777590256179416361574586947009193098
1558 35077998103815606464875085227235392995136
1559 36218807820861971073147883357491982950236
1560 37396341078914183866702385059324722204084
1561 38611768002441805549347394625954385906182
1562 39866295620421714966984758797354218002532
1563 41161169018439474228278251650696057445744
1564 42497672526392366880149098980527403002106
1565 43877130942883098116221067248794320558020
1566 45300910797426118752920658392364550984492
1567 46770421651622495725090173721707249088144
1568 48287117440494230451658668291226956439280
1569 49852497855204952784260267027203464233104
1570 51468109768431023446007292421984600708164
1571 53135548703685293874185760496732927605876
1572 54856460349935132118163139961623151608800
1573 56632542122896860796715955465646629036560
1574 58465544774430502965489467104349817818542
1575 60357274051501729986195178776941323823712
1576 62309592406222189077527537648426225556682
1577 64324420758524995199557292376063853247382
1578 66403740313079141428690142274851882920496
1579 68549594432094954315869266238941611749328
1580 70764090565722537363042672017548543149632
1581 73049402241796449392489281729738449754832
1582 75407771116732699160040040254013340627008
1583 77841509089438548301526367633799064461680
1584 80353000480151648149490382475861437642582
1585 82944704276182740022709840459220727347936
1586 85619156446595572583081165276582777613138
1587 88378972327918884522282780406587261038188
1588 91226849083048318416262043913581990267104
1589 94165568235561025826113606777932975259620
1590 97197998281732549955910677232919505716924
1591 100327097382614387342843149616752802863760
1592 103555916138601492755358759563796041853824
1593 106887600448991962023059471351323351749440
1594 110325394459116267988816922107273181689354
1595 113872643597690799039433039062106100274296
1596 117532797707130123478460384189885087741534
1597 121309414269634444011286565252734354428200
1598 125206161731953184446807012651897842137664
1599 129226822931812637038074874999453086053920
1600 133375298629085167428379966791802300858946
1601 137655611144869700827587621540467294694226
1602 142071908111748175912581199335661426395584
1603 146628466338580432393220822146405646582352
1604 151329695793300676916297697917893716584006
1605 156180143707282335103771714761152489727436
1606 161184498804944832620874129706313609882908
1607 166347595662385745371853195308583583881780
1608 171674419198934910971524803203063154230394
1609 177170109305643595977802502422482006335360
1610 182839965614841764203041530180084749560314
1611 188689452415019991809570387927828237247792
1612 194724203715419728828538783150452310770236
1613 200950028464846521228853712578093154827012
1614 207372915929355592815132643717819871264032
1615 213999041233597955352940689991551007494440
1616 220834771070758084992420801911495734282932
1617 227886669586161293251973078280253008091030
1618 235161504439780354970866628257209222867792
1619 242666253053026860756974045912144349477480
1620 250408109045373268233506005130202195821718
1621 258394488866516869299283380724436222916950
1622 266633038629967008023976830771998861201596
1623 275131641154112018068250858665327221278568
1624 283898423217002646130989032230511943130384
1625 292941763031274339598467673769774140757408
1626 302270297945821857376011189319678893431040
1627 311892932381036372374273765216873909203304
1628 321818846004617736461437908004259311779648
1629 332057502155183042781308870504848871674336
1630 342618656521107219953478542879659520771724
1631 353512366082252306608721797331238061063600
1632 364748998322469466922502865058832949190896
1633 376339240720991907549851393910880384247759
1634 388294110531077838351410815995685159390242
1635 400624964854510683862034545054244228232168
1636 413343511020819105692382613390785105899750
1637 426461817280342250011390555450713614593974
1638 439992323820536207081858842384119436985632
1639 453947854115196185943336697718556489065284
1640 468341626616555597647635633950460182494792
1641 483187266800518342489663419257220574272562
1642 498498819575584354811421274735623810103300
1643 514290762066341124590921486833016325819136
1644 530578016782715746790998263222368908830670
1645 547375965186513313401471007601482953069288
1646 564700461667108432974937322551691454420224
1647 582567847938507619809402969775184233129664
1648 600994967870361529436256556339183552038080
1649 619999182765877826714569212866069729337214
1650 639598387099968164152231113616166572662162
1651 659811024731356636409203876714566397774668
1652 680656105602782486674686195006233162072630
1653 702153222943847105440200459073741553814824
1654 724322570991484825376196457434840083357852
1655 747184963243479030663918944409008789744000
1656 770761851260900028461077393147052898838682
1657 795075344035809347821510591014531893464000
1658 820148227941057021681243918764844779810042
1659 846003987279494365808867320308218376301224
1660 872666825450435201559025852368903334900288
1661 900161686751723795166169782280461714968944
1662 928514278836308435443787246772205304799446
1663 957751095842775986693624964890130911368024
1664 987899442219875389619333220547115009945730
1665 1018987457265647408335430740914478777457186
1666 1051044140402384417806327970450730269118082
1667 1084099377209268188646070946061808052222384
1668 1118183966235175964715500198001910006448064
1669 1153329646614806167481419751219659710054746
1670 1189569126511955338729251528653593182043214
1671 1226936112414478004412119878970065654078768
1672 1265465339306181577464472880345187683000592
1673 1305192601741649802866970238911147234749584
1674 1346154785850751187411571900069397781240506
1675 1388389902300373969974564557899731375049520
1676 1431937120241737113842344176389630102535744
1677 1476836802272458197119818936031245483120096
1678 1523130540443414615555310942878573323906528
1679 1570861193341314888538785725870120418952344
1680 1620072924278802787643457044318478327573961
1681 1670811240624849222284539574689102497061708
1682 1723123034309146074165415783829653851958998
1683 1777056623535203247964147435023745242910420
1684 1832661795737865899072197024752550440985516
1685 1889989851822013931741685299909631015594402
1686 1949093651720281277695728777053100413585150
1687 2010027661308739035093247067736314711348636
1688 2072848000720625164392616726928039206389520
1689 2137612494099375020192675526126293134503404
1690 2204380720833412491711541952797187150732400
1691 2273214068316401901196002549977584251984760
1692 2344175786277937068829679588255758429747134
1693 2417331042730957122585583457794004043328552
1694 2492746981583529769069805694552682608133888
1695 2570492781964032933832253097313885486865616
1696 2650639719310196044806234917678961673795268
1697 2733261228273933920100267834183780034494916
1698 2818432967495420413501261656185336453658000
1699 2906232886301406883450989713137913325885492
1700 2996741293384393434053998834251026391593510
1701 3090040927520910015391202290494126093969456
1702 3186217030388861186968135781296141544016686
1703 3285357421545634001851828530609891829293200
1704 3387552575630464457738434043071311014793802
1705 3492895701856405722177291117547863604564066
1706 3601482825859142350434823740797981990044698
1707 3713412873971850495777649701090043699197848
1708 3828787759997316226007537856986242528344640
1709 3947712474550594113767976386971881729155712
1710 4070295177047617913732805941156973956241004
1711 4196647290417366076214486244073121491699488
1712 4326883598617438820894244232057377201770288
1713 4461122347035222302489330608067980542206976
1714 4599485345859200889132666184407309756703444
1715 4742098076507432643050721566633784315427352
1716 4889089801202727694350455123677331790114348
1717 5040593675786666339986035020592289024871696
1718 5196746865867265445485478876126271427996512
1719 5357690666397850199164956109148126649343660
1720 5523570624787515649530829432683034688537636
1721 5694536667646470990019493619668293070253694
1722 5870743231272551547986754449760670760586250
1723 6052349395988261258709137908465009397333248
1724 6239519024440874498630350919138205468550812
1725 6432420903981383022323073846275233920094840
1726 6631228893241423972312148288272884487262550
1727 6836122073030771160184587457424085341267040
1728 7047284901681516775970121838414766692607360
1729 7264907374968717171874351570350566975626226
1730 7489185190741027266063919427673468533083600
1731 7720319918398706383226946513422613994403132
1732 7958519173360347035109604668279298928499398
1733 8203996796663760375681532022581042412438366
1734 8456973039850651059379303106963943399879118
1735 8717674755289033294681357700876279515966960
1736 8986335592091782419544957618570413130136234
1737 9263196197794285825832250223294917309323834
1738 9548504425958857120645626754424422838004256
1739 9842515549878411728113116752460906936563440
1740 10145492482556874503794594853598577621919328
1741 10457706003148904260126868233512637669033692
1742 10779434990046780399177353143721842326943238
1743 11110966660807707244833210096250447288825016
1744 11452596819120356402348907130421894178436242
1745 11804630109015190909579713060983653959755392
1746 12167380276529001563938987290163470917692294
1747 12541170439040140220240857773338528294290588
1748 12926333362497161794119694720216301199342688
1749 13323211746769991043102078094401062069066280
1750 13732158519359316938218177565248244163667680
1751 14153537137706691728743192875950419722348880
1752 14587721900354778930486858966715375849652148
1753 15035098267214359870975252208616501593518432
1754 15496063189202077691701268231944105076220644
1755 15971025447520476583196648253248033987510312
1756 16460406002859688418183947995111375348060800
1757 16964638354808134921465083750282715862252348
1758 17484168911767857311791133550240491781484310
1759 18019457371678563384045337686988126546739856
1760 18570977113863200861786526062546498221143138
1761 19139215602316832316430234623630164524655386
1762 19724674800769807984807898611099766576718976
1763 20327871599865715580303092287094186702512740
1764 20949338256804338042379154845982109918456716
1765 21589622847809878668146314019305033697688590
1766 22249289733795025991282144453383169485481532
1767 22928920039602036108088433839449345967688040
1768 23629112147212916110034491964711215588562896
1769 24350482203332007307546035878534817478131346
1770 25093664641755799696539440746309499906120448
1771 25859312720956668543974424519567114258758112
1772 26648099077319419216059922739755014674455036
1773 27460716294482066861932824397174631722874800
1774 28297877489245172977561653057908454669002406
1775 29160316914527321159122492018042439599243256
1776 30048790579857949738256687102695683310720555
1777 30964076889912779983441749878796235055109820
1778 31906977301611495953876029735220900290206368
1779 32878317000312157006195892431129402200793312
1780 33878945595652067789364844058799454355649666
1781 34909737837600505044964372210757523082585816
1782 35971594353304817709749099117388869967939486
1783 37065442405327989079611471331498881305252324
1784 38192236671892789867147026453158484964168592
1785 39352960049765171949560777601705005074042044
1786 40548624480427567902753286951782441107762752
1787 41780271800211284866361056493070668137591040
1788 43048974615076227081044551789046026013506464
1789 44355837200745764174106095527713759311706200
1790 45701996428924696936982409858914784362890720
1791 47088622720348974347477273943335110897021312
1792 48516921025437100776110041973578273277277460
1793 49988131833335056952808306581337678655573808
1794 51503532210169059080332797790175611645761540
1795 53064436867343614649383458521334027358691460
1796 54672199260746118697170600550446302535164352
1797 56328212721743688603990031474689354524002626
1798 58033911620883077689780632498101285197389344
1799 59790772565230357018357849829271463112259220
1800 61600315630313630633502923613282598932888912
1801 63464105627659372174206982352586987930341588
1802 65383753408941061240200551817817181387669690
1803 67360917207787677370993527622475718268347096
1804 69397304020329300018698105469579444801196014
1805 71494671025587586998827447435991917856508724
1806 73654827046850284777732415052749651263406214
1807 75879634055201185422764035107387314445093000
1808 78171008716410111580199663574871099522174660
1809 80530923982421607609081831531740003820043808
1810 82961410728716067831480678303590690751199858
1811 85464559438853068317733079967983984602606672
1812 88042521937543713996097615904654427788921942
1813 90697513173636896197810949038084473095409984
1814 93431813054443505829664340104911245897811582
1815 96247768332862893807983937748718393573935848
1816 99147794548817243605035051847854344136780474
1817 102134378026542052001971755166417167113762240
1818 105210077929324635520720886483040613255074032
1819 108377528373327524511804732583200878840978952
1820 111639440602179808403229023633869431767010300
1821 114998605224066988994977756994429641708262244
1822 118457894513098719698085993381234844297407680
1823 122020264776783994032358380014170640678080024
1824 125688758791494934286840342514618982017387668
1825 129466508307853359822441843531803392889715351
1826 133356736628028823931157423823719868415194210
1827 137362761256992839428711966966272897499757044
1828 141487996629831608337560275259792751942294304
1829 145735956917278773358615806478491675729819476
1830 150110258911690562761084879718730136733373230
1831 154614624995748251485258327055594158030730800
1832 159252886196237156547710708181498403446777984
1833 164028985325317472440350435533680434809402144
1834 168946980211770181620858976257344236141074074
1835 174011047024771097253138278653218129417614528
1836 179225483692817862314219618632527829978378748
1837 184594713420508494709013272747238033717259672
1838 190123288305945887263909778221043294988655552
1839 195815893061620601049207330376289272339434096
1840 201677348841704388601084492532213865278262386
1841 207712617178769210058533858061701498232871278
1842 213926804033031121414239527003747622457866706
1843 220325163957305383092665044315007108694642896
1844 226913104380948523727754769895861359050081184
1845 233696190016154964899645715914248086933677884
1846 240680147390070236104340231446522173406847744
1847 247870869506279855637908694162002999336889824
1848 255274420639332694559209829505808046873303184
1849 262897041266060151602070305934994950478618844
1850 270745153137557823010251822444340403763494408
1851 278825364495804631012993165036875555417063160
1852 287144475439005658423872461996708397745356382
1853 295709483439859307198944109557575487724524376
1854 304527589021066940547726121726146840662730774
1855 313606201592523968477875032646441609279890536
1856 322952945454755484967863868945279630225640322
1857 332575665973287153233545640906671380838200292
1858 342482435928773158216960578369043743114083154
1859 352681562047837799480306864469318975333529956
1860 363181591719725782773383295221835744847167686
1861 373991319903998587006389589221789053298841254
1862 385119796234660540330669689506802075947352636
1863 396576332326248542493210136757356796015310160
1864 408370509287573831505232408823039471711676928
1865 420512185448962924882134209493443222999708314
1866 433011504309007986295798760957366057197926704
1867 445878902707004497631945554111722314509506736
1868 459125119227426377627798739498582822211727840
1869 472761202842965708291682557074931294007088396
1870 486798521802846139428768302362985042372532556
1871 501248772773305973600858284023267278075013408
1872 516123990237339026144680476800234764801259584
1873 531436556160978748599113375088051261003239904
1874 547199209933613944008067490712112287088185010
1875 563425058590032837960680927656880416642517368
1876 580127587322106452824981432881512474229370732
1877 597320670288242321487064569126839363213120068
1878 615018581728965732338972788708798815343044448
1879 633236007397218084944718415798340634657997308
1880 651988056312200725918293145320877947687737850
1881 671290272845838001836393433208711478259728832
1882 691158649151185389975025734053832892614507242
1883 711609637942367632649577707852840176183340144
1884 732660165635897996282197583812933633002220286
1885 754327645863503296465145764811155854227321736
1886 776629993366860374934809514408800225183846070
1887 799585638284938488613506398667692264167928504
1888 823213540844938785349200673119245099334303904
1889 847533206468126912008144492253368146537353444
1890 872564701302168050312875332960044770273182608
1891 898328668191895532424092607476189716397632724
1892 924846343100774886051657359114869337758858476
1893 952139571995664938479650621389923805967279968
1894 980230828207826717424740471155598862216052590
1895 1009143230283489577900407603898904691966749636
1896 1038900560337652518856928659037719948253818378
1897 1069527282925177298956884016518693966682783474
1898 1101048564443618992287752734187487944580713344
1899 1133490293082639324369733415545509458744097648
1900 1166879099335258786352170586735697904039633870
1901 1201242377086625438473605719733520647013408208
1902 1236608305296411788368273218606648426657924268
1903 1273005870291396479541298054958128859371380600
1904 1310464888685245072656436483615286411067405744
1905 1349016030942974278204610913112936455880559806
1906 1388690845608066943570634647050902107364962024
1907 1429521784210701259549717934852871033627421388
1908 1471542226876067389426749894291491744699522614
1909 1514786508652268405893817874730069267918564316
1910 1559289946577840425306967022377921174188261920
1911 1605088867509479543185202134412049909526041184
1912 1652220636731130997968111816621106559999158234
1913 1700723687366179331106995886488059079906209600
1914 1750637550615077590785167327056271103401064010
1915 1802002886841369275438868185019988560323927472
1916 1854861517529689174848992213633763546475106206
1917 1909256458139978995846568795767327200898297008
1918 1965231951882821123771572143617779852059346432
1919 2022833504441479549417850141448857736823984064
1920 2082107919666941376815176272072495253647504516
1921 2143103336272975925567965155934996310991125296
1922 2205869265558971771861789514153171846595921412
1923 2270456630189075667843219002337526724866678024
1924 2336917804056941687331456689209345185115414944
1925 2405306653266204728842401343551256068316169911
1926 2475678578257620241851307973456651960620161166
1927 2548090557114662321685871974212838962346773708
1928 2622601190080245750875998076196815929607942208
1929 2699270745318134774910558725535392548409211850
1930 2778161205953523029589302773121405377478847418
1931 2859336318428215744079884787512424344420689552
1932 2942861642206817804565997505574871505558433408
1933 3028804600871330172239259165571206575108166460
1934 3117234534642583219125819946660428144946771884
1935 3208222754367989507665002628719228328506392776
1936 3301842597016181146427239066331501327914678708
1937 3398169482720208876283789172375050661689010982
1938 3497280973412122270719559632938040437124186704
1939 3599256833092923683942170265199111165915405628
1940 3704179089783093685804401096256313497736448470
1941 3812132099200123540405536409892371401678148508
1942 3923202610210761695503583623257295452128303614
1943 4037479832106987155943757887521838799115365440
1944 4155055503756063943652616642874646535215720868
1945 4276023964676408551535968123109007220207642406
1946 4400482228092417356389287315011805062149814954
1947 4528530056022854370251422747055322318749120656
1948 4660270036458892510794888485035150631713597888
1949 4795807662689434817062448383766790638247102176
1950 4935251414832916812991276257295704262815797430
1951 5078712843636408642464112158521275003912668496
1952 5226306656604496810494772883653553475761312610
1953 5378150806522131540429815223741795185391648272
1954 5534366582437378102801285791086140301698564032
1955 5695078703171810225827983113792518774997810520
1956 5860415413428132131568103249190192671112756006
1957 6030508582566514160177582585109457344238013570
1958 6205493806123076687087505173641967903199776384
1959 6385510510145959479213117222653672304067433956
1960 6570702058426470188085818709991486399029177098
1961 6761215862704917789065070903959365858334812962
1962 6957203495932905933999701857571688362391248394
1963 7158820808676088916792263787667840731360072240
1964 7366228048743680824702606112997404442984025760
1965 7579589984133358071901112376053254118412714840
1966 7799076029382608537400679412517288048486269760
1967 8024860375420058652492057762644945915823191720
1968 8257122123012854743542227246499897242295961264
1969 8496045419908788520962678261491175469878860796
1970 8741819601774540648107155064072345440611868672
1971 8994639337034172707172859633068382585707262380
1972 9254704775714828535049018070995067107495167212
1973 9522221702409512813820883273973085073991642904
1974 9797401693469800004121268405415580501460823774
1975 10080462278544392294414479969517686829733236012
1976 10371627106582593350563604889670351581068807167
1977 10671126116424997489360744684164371406871871806
1978 10979195712107013726991583432349085530520447856
1979 11296078943004253288297878146429958175050322872
1980 11622025688952309986132876091638187070262998236
1981 11957292850477057835921180832322152095240654616
1982 12302144544275281867136379620494325359032743948
1983 12656852304089248905441215952799812534326703520
1984 13021695287122717769318678900398783141271780034
1985 13396960486149885565537318662399914479285833266
1986 13782942947472871362701313424911822054358175760
1987 14179945994887553328850139536539210933810831784
1988 14588281459821903370383616580125594239675609248
1989 15008269917815407415630259569835845409187086798
1990 15440240931512722836651662779472891167940192124
1991 15884533300349410268325138079623281773881504920
1992 16341495317112388518881446558702588292033032580
1993 16811485031562701711155686929831776211603875008
1994 17294870521313260677089055440693617889123930356
1995 17792030170159429468036613440788750185179781840
1996 18303352954065676251374899709840035076523120832
1997 18829238735016999546008483519479022318467157096
1998 19370098562949479509433549411936299177734367200
1999 19926354985980093730902674495001893562399793640
2000 20498442369161881715517636807928635181890932224