1 8
2 88
3 372
4 1977
5 11553
6 63472
7 350339
8 1960512
9 10931666
10 60915771
11 339863732
12 1896117726
13 10577509015
14 59011882438
15 329233976176
16 1836824343961
17 10247854122236
18 57174149141128
19 318982362376709
20 1779646767539938
21 9928899512206228
22 55394734330248529
23 309055073611850954
24 1724262127690490034
25 9619903409547261875
26 53670808545734248376
27 299437071475258135126
28 1670601999486742736311
29 9320526117450605337680
30 52000540641872485587490
31 290118411146776361013891
32 1618611873409594452966724
33 9030465824910617602962048
34 50382253064839876948842611
35 281089754747171166972846890
36 1568239715748381080084382140
37 8749432394945318034954110337
38 48814327596312479857030557390
39 272342075591403648778082009368
40 1519435169749865059240380547905
41 8477144892359998806780937826720
42 47295196897358530489465010847354
43 263866629385593083809310974773607
44 1472149450068352115419305870205364
45 8213331137715261692759068048566924
46 45823342443005893373462258628923305
47 255654944070977734431780947609462796
48 1426335289906622354381032753798457494
49 7957727422897774914098605448836912585
50 44397292968391118607543967124874321354
51 247698811252242941479799505259413308544
52 1381946893461637507699909785161380655895
53 7710078246614830297317046600884119053808
54 43015622995481925652447040418396383428864
55 239990277984771607713446857710328849757251
56 1338939890124510907284147568590770616249316
57 7470136058929835248269393138005443156132208
58 41676951407978842593080224530574375388109443
59 232521638824322311296779081834872926358083970
60 1297271290126030416808823925879593962600239830
61 7237661013806766363780051542365673772747486891
62 40379940070738240460246004881533901057103978056
63 225285428124631499799389775385890843017301494186
64 1256899441563995653423754721809071613873915376427
65 7012420729359892783777467345533585246938484609170
66 39123292492172381963539748662998965134970003984076
67 218274412574755892703568801617229572797960865889419
68 1217783988767998022994614447061918551667726026680628
69 6794190055564986538400946241496992078653076822301066
70 37905752528277298933036693310982090877746016488591369
71 211481583968659909998629556673087046969398512395547206
72 1179885831959921330449126927881853083436935048718245588
73 6582750849199520461962212643019844685838778838300901233
74 36726103126992155570628076974985351981410602809228387444
75 204900152199818008707087382230250194593940310964903853982
76 1143167088169832014267497500666268921355011979559936692365
77 6377891755786861749311613875147845714435885160501100494084
78 35583165111634894747089931137390846417716356750759793268458
79 198523538473829145879881623030679485445911576646740487422609
80 1107591053368189998110692740085980762053049388509612394779236
81 6179407998326491091792849387113435238030589930954282918037480
82 34475796002198085710785993163373017420346037194303427388067193
83 192345368732258688395684961704274847658605216783735754579203956
84 1073122165776527504078873589866876307411499120497263789951276882
85 5987101172599062153561571343019903633159578473992266798113123467
86 33402888873326741044351781609591978103297522861584787746730244068
87 186359467281134245698787138497877799086630330519795697923285326006
88 1039725970319921205858286260136687609512763351982905420627100839673
89 5800779048841688466033584057719252333402389266493863441119595626392
90 32363371247836538301416989890415121423939849725048908938456474753622
91 180559850617726474476501760765041307997868517269836269203987381478133
92 1007369084185724438598788714965417461666760227527794783560431166814314
93 5620255379595212501089815269988834552744901983205715975875022699562418
94 31356204024666407941977486130678836393073050310928554903543458888933225
95 174940721449444109860578596402649312515358226476300259061894853396794026
96 976019163454131999315938958284367745259883195148467810380214524069364488
97 5445349713531381193154487027036913222545601058960139881899356781857393987
98 30380380440193869754248918575482806883206722936455945814287720279215551536
99 169496462898864514983108968618996811144447076635039387271958976994226042314
100 945644870767221474703196461567157359421316022426342840932759670429439784053
101 5275887215073829690436431450983522045810494078795948956402826952304290287054
102 29434925061874849330042582996038485563760369506269978717765653501220654986848
103 164221632889107101646322109065654461849485420973538131164493753987121162811607
104 916215844004153093621080179994988511873589067788008900121286412796367847556496
105 5111698489632566602111356677293117389647183893681296895165278901009646062227254
106 28518892813202017687424246388945359402269485531309967791170347803805725945854949
107 159110958703937245468269495525831812422635844752292691619800848752000043951446644
108 887702665931215856858409065232126146521820035350232001265894825136242511478454816
109 4952619414277265260228570264302350068486519198057368646323675972701435251811696249
110 27631368029007003107337329365757524866125801113965489837342533320939349584349951924
111 154159331717162979341369404450925337588312682168537100722477711824871823918537259514
112 860076834796382152389265815067006798101193443920084202028902585544881869315566878257
113 4798490973680102141655404805671459569571082429741310629210715471318452546212327038600
114 26771463540162155963429078506981156916291728389339188008745588103571481119346374782050
115 149361802286055973978642469868123969468798011072563561190700393873534005188057856438935
116 833310735838977194343277737331661012456269655740612438823289111193040873039138120247594
117 4649159101164151030874485287805908345663248524295465492594382008079497887519556588033030
118 25938319786766935096070479428608716683045367698869515803097287638843582577407479419378917
119 144713574803692272880337294733674566921279185029516727235039836092293903015264037507494924
120 807377613685984372017859242275336268630053490058752532117283999226157149310688362158771532
121 4504474524698445014247734838002260005090429663003058482215827453404260522416896367302672977
122 25131103958932457488502947291886063937268639139388694136856629412312947404490620997061928280
123 140210002905267105124378225268671347879749100635395443991072673430752889687355959121049221924
124 782251545607393875870754329377631210367010491825962171809294722111836382607725043262180187449
125 4364292617685763081921312533465162421661647354361277022172544564731628964309390619519792913960
126 24349009164305340106974201728661202581828872482899314087377167741624720477136393297497480421004
127 135846584823592011760077848210068056635854183802374697401971743400274462224070296922654769674751
128 757907415603860666465006253733514230579921418351283024832695587302405939819772570316672036431770
129 4228473254393988917571597447069064979766496269304962820518525041422835717026901388930927052967362
130 23591253621498691343691176311821131006849392299521147657700729245091021173700379046007469151523689
131 131618958889131644116543528686453317150743335325839606685721429713887034316172745009284467841992704
132 734320889300769828151293891072582272117694438390998570418645554674476722100853611726649470283970852
133 4096880669886531167568090930780512754119757930879585921434791652381359155403135270810341124579301293
134 22857079878624006269285389573725855643667399169606893288419448788094176950150161586171787914354249502
135 127522899170082074087944699089740682306984495716918872599068312099719935442044868235330490334507932040
136 711468389623613433506826496635954801040827239960200932337079549951991437029506500418199406565793341791
137 3969383324311791739706013637634323632236709128411813777876463073299025620283959025624726762716060931134
138 22145754056142810746646207761188033771438846248202809780456948646584869654444605294436349140804549832282
139 123554311248132441851148407626370994575956013900117595890281863311269985328074555701598786351196666448535
140 689327073230364042966893834157470858781609345106915574047463406316548557685775201321552038293587280516290
141 3845853771416025982895821824744731937586755823377060026436347484015200828611006306725804662046015457725358
142 21456565113281209461220400295748171153848370856683417246669893384648585715681245879993400758422291522645665
143 119709228125687395436472032272324476155917446411524960671515293558732115050840443537568469707877236490285798
144 667874807677286657370175556739858625513216599185884411491508462858148324107741217554136564556342503740444636
145 3726168531148160298643998380147944288190651261032719124665491201001500642465505596863735739646871238365920113
146 20788824137274046384463857204243781529659871296073161221448333527734041531705438674036043930074776242853358616
147 115983806260459184684058900541847424995552099795091545014660931187515143210660771282163697040137860198668694476
148 647090149295364085682078633725856949563342270397519421019959511486083675003646417616377226802340040189239041191
149 3610207966229223052826979286798774374223887218943826173225775671166935939238197837609705332845115448324299030730
150 20141863654728206651086345878346301652812599579909036444231506134075124631760702956368731365675466427973067393738
151 112374321723465590732107598782633215897947566033645520335485988681456194940756858229163971274884458756802433553509
152 626952321755221018812445730840198149951877958567744240886810232368648831875917698997577579410098514632652158581616
153 3497856162563007680826516197459282591387477502210804381519470990202510844036303294594548876271115588641902495155532
154 19515036964416699108371875333511790205332508722843664428944729265378399391855750391432054784013875100094601915059015
155 108877166476593228566472524545332693327712816900087076868280764778882140027020744730999927132679881312869699393227618
156 607441195299120323248963847833133472037917073246772544634500040249026498476399388674313861307290491828940947601690790
157 3389000813368426571996619682366055275722055736575185365704366521548389895490614954148893673937579404237108113664733323
158 18907717490836580988603031223041752677731958251217007168402457703663243529628864626374783382043605005227501652720703776
159 105488844766005277620952590556574885137228526181661068265211862890975401303526836285030527545449873937755985828775946540
160 588537266619271873132515638471630978943961541898674365032977615990025970846063325993764256078923890167254706447694337589
161 3283533106917734518823702691887233603803907031870378158725058030368703035068911755290410111701788872613771061086929034490
162 18319298157884541677075805163734751680151389037058033261971850307074039418213617251590852783025926832085059150980942340164
163 102205969627788493423462666504266522249662036798444166861572182889352599892994227966651502653751902991987072002293010414219
164 570221639362340292943252813262466947849782873576013169681640841780981283326029322291937579944300734766808498246006338406412
165 3181347617768404940731251108996781460643050589194346408475030113622296735302854864353384997491640811226445594382009226877158
166 17749190782024072145566094990795844332959114889086787020822749084326475388223994895097321419212193049700590468181145056099969
167 99025259502346547586840652580429309513544715153651554438255796970916280195941828494538026891934432972500652193024871868317792
168 552476005240663930940982274821463005711266030998332875694342802178152515047240184383790380292324550706166129026935032389656266
169 3082342201379934345248481715539218650430489279128428265805588890527372567174016984689261397524068386622365802561999461630638233
170 17196825484337630395939082658861045514979595748711868928903812717405053310870528607454550374108140433819453245193465751087949190
171 95943534954155446193626111017634728491028686797906354002476665666847456622526488711447089149814383321245809581669182257436872230
172 535282625731303851607680728248353239202179488092685658021167663499523375744544367925585240610190278948644932610202564502251193947
173 2986417892010234061062330106923786895075155158085590741277082102407249561366628393188754676438309338918306970929599210530250625208
174 16661650120876090686845228276692844242540382926667754648781430726346543451039387675445122471653005748764671318438718092199681616922
175 92957715493602096480944422983630227951009658423694812488787603037634691514133076940193670168099208110451672599115592886250601510141
176 518624314344629229798667567847870418183980443955642109319543352599429962525172252780256946851718473788979083183920829486639516383450
177 2893478803789546550519648025770933337409771107678081435858899496147779208283772343332154551192160001790259319863585293830022687777456
178 16143129730736054267985179742725980617416228241965427545656588478064327966181000204569175147162333980107045381352436789767268971138943
179 90064816497729133972295609675847392573562972888629697400269500767994854013126767896778833530203926933056807182233035990889399542465418
180 502484419444714837481161688783556793980879222011694474655958847968079794623480176007932893988494138713816715997775639779851976588104486
181 2803432034872999860401031083932416586718528056325223997863483561202183139956511403848943746724326137538034633198523617873231696381589085
182 15640746001313320103872719912461243193211393554737466432833552844305088808395294022336593469375710541320543750143432550518236568669794684
183 87261946226807988828928681378978624755466300422684745368948115613281658687510444210820045885725731529813285007071795291770812748619347378
184 486846807604377904904659648886048906809839878689915845719913574758945211723563350750547345791643906800367375459514455749960046446665138027
185 2716187574575991174227683794688613873459391006653921367340874484913780612109397068892013016620750991634124503774046529738505779002190847454
186 15153996750197983346036190052897385732354344925207699780767810806912553433492939052748551116069241714017911478999914124674250787381695814812
187 84546302933757960031587855862857224883449922194530971333957067978893991842051926626377309943462860738273164146289072549851895924470972944919
188 471695847478216063176727759890091632515341033062478494012878212590978329830845892958113904662103437800551958133357614425303567556873269665094
189 2631658213399572063159395321227754029123697328816180120736439401224152880817764729169082712861074891597279946024346309683083377025441866901042
190 14682395423193264271571430865432461716059253440815093519382413392447887626217641299729763970981851743510867557162794200741110783398032420178905
191 81915172063521874805198597598056061292823959305454098931811188565364354779077384400551443496260154876561066047179350602658805746600827730977476
192 457016394177525868721368951536284944467729944995496979092984527679270611763637898669860619369563998153384055693044227251934318718738433940843714
193 2549759455855896876134017156483475281392422048939896145344218878928219613544627118936205885486473277967186370689517795027431229765105533974857201
194 14225470607956287675186039722594965454939264849994842977437595812315495461891164215461000180214137182652165425218628340292731357768060936708860116
195 79365923539598831236129814228305027705248637229155372186709217077328860902341278198518146528645364616140259608011899058412410645447781472377327226
196 442793774131483089561115539730615545714455107217793108133602209280460072347668707556778884528742155113852373623175883161982142478715316707206474591
197 2470409436006594650972753213837494114414504313889140440099610343307842723700392300631474561375077776914364644177969620008567810945577106304409695004
198 13782765562774648392166231332152058326707301913338752732579810830303138373517072733925550553197369718907176315237280550644707980213987353028948542402
199 76896009135021644188527045925876148115940169753607973989411948253317385254874377506173892306866417151046242407392298885635903022510461643443254183573
200 429013770419452000266838032995056043829088720996373654353293743615197885472796884690685143233560819011227570864550659257039594423193508106889021681810
201 2393528835629636764550551768752061624503884957629660643007808201232781965659970174763112156672573077979243446680762784027725850478247506444101725183168
202 13353837760007728350486446926229200631570049572032423734610915798832726308141820308471867331193727376961153343371443188697242805535960447878632126360691
203 74502959925151025490104617070930445692811694248342210202114915809621733033315893822002604880501244019442352902820493193528772573154338598693176438895732
204 415662608559761872633069769610110474206211183030409499768951344528942049323671539912666808831704929166801482253445606823160634646633967187442801417170044
205 2319040804932899982556591990657201865687418720198022763274694783277260493060337125476139745330064374104505694225273532888404921701073729139571076121979735
206 12938258443736389425225961622132762543296256060027178297971435827670815502468316688229601958981472141598584773460303895658027881853075656947718456658746098
207 72184383819740313305750535752146771680048651655802250702179549770610341900131781037973766481798558992494025635516510974017004813877685379559204681176419998
208 402726942740745133412922098240591095454961239071286939306587917207636634549808873725231802591814322822977736692955611419732238655432529474003396198889745805
209 2246870885735170244235819876643610537614657018953058312711914788511549783421570419019715593549893380280178390628233581822895994200345375552212142986555412742
210 12535612201178869050556804797514584157018362265851398552106671368929319281965007443634023980337166249878691246089455710038708214399525210908714721398366978660