1 9
2 194
3 2551
4 30074
5 316516
6 3125600
7 29410145
8 266502710
9 2346800921
10 20197483932
11 170598730850
12 1418685012262
13 11643287106767
14 94486219877716
15 759316584725697
16 6050247921127698
17 47847435523630798
18 375876383561544262
19 2935214521105857253
20 22798392028953601236
21 176222657298902858786
22 1356142578777581215356
23 10394476905691009106178
24 79377996750097995280644
25 604124822053920393982615
26 4583488697621647800766362
27 34674463560538612568259038
28 261612024990514271248146272
29 1968887466738427971544921923
30 14783323181273711053832408938
31 110758457918936816183034609076
32 828123028741904468416718032484
33 6179879406378434352106672310544
34 46034302685764706998600433932558
35 342329699005223878012797445419070
36 2541617956310758334496412180162176
37 18841545648557506241017385226954300
38 139475596188822329694698050029623168
39 1031068578017979898510875749814333642
40 7612271360962257156607971385851254794
41 56131406831828135767856729141227671771
42 413416820442836034102051715218611703022
43 3041478202959098511144554034311516086269
44 22352072428581805405606542195660660734066
45 164099815462182040342439857618878519930099
46 1203579912845465725611963904890227569011270
47 8819346480053623713818512079797357032854536
48 64566831210621657899777548172184281145603086
49 472291414999704852557605657948893633416814438
50 3451859403909670135832919978717190571558025724
51 25208829947032730832538186455339253586677517813
52 183959441324584409800648371974497546607870191118
53 1341447823080327922109296224728230623110863043373
54 9775063946952186980840760085573768104161972454496
55 71182086078033682161392998350219680251212355900704
56 518009423802219272888611276972356644042857275182082
57 3767302207810644147823246308162273044518386603200677
58 27381585741934794235129397589705581899935392261533710
59 198898299204397833589190767332499273863186793498758887
60 1443964219593832747147473890736117381748196210057623748
61 10477141553156824967556771249450135719813406929065801718
62 75979764416690737769254923510111001594353983422883230716
63 550717896439874467478626632786693923518101332924101893131
64 3989730597610436000605324854690801444946994598322180035210
65 28890015907086417189801652130296274155633978921574928445680
66 209097194996948639562983691125101038117308173501470469636136
67 1512693534210275422266391852025774720204838872053846128721279
68 10938602572683884020350012900131242551098492138181202195203054
69 79065398319540188421745005710745958797238254866917190451087662
70 571255174389853253583611952001971896045327538720377577652144994
71 4125703429971750235227430386790282900924646614825690655455575017
72 29784817181758267854281169512991960719078546479203442136433756266
73 214944155469151169013275356495697811195360370391558743797135975622
74 1550581568333775901217239350321674707484056305644880779993281899544
75 11181657685552716666119487767429401174680729552309821606370731286429
76 80605471058697104746602146806580354906041665696054358581018531506348
77 580862836542628107311050138019170154743433434374058884419356121964330
78 4184439015203943068624443935608525246541208601825589266160429823508460
79 30134165264351927740521171905673405856627475641420978014215362580447545
80 216941636825029676737672073258942048447512088860550557995142166784620668
81 1561319931023035486721846815167928414877427267962941790612256971854587152
82 11233353715506269859527494169800935154906099724259000191796394961677079940
83 80797640688223958684896768543872181162302084824229429907258958984113337671
84 580982032461139836793841380624410336802552285801798146443744119853634994216
85 4176422761627057813681125850742451731711245933295473032936336456258165159055
86 30014201040064291136952362581857812066303105822279684978014371498760928960216
87 215641553998074582895513280207757192590162163723382717788295214138405137023522
88 1548902600152349258043424861793651902987925820355303906109722130737532698289252
89 11122548880777473027573098507789314053054236914617748822337404318335322320481877
90 79850120840554272983771824930508883591710602407110711526385284220622719713852622
91 573113017535979420652774255258893859768791510830126817214098249922541253694958658
92 4112450946462939111207047811403827247077687113426798056434113975125798453049552776
93 29502525705752874570126574279696939554597322684477060136783129529397631911172942056
94 211601064445718325745494157503872201712457280720970154566934711095204810773168345958
95 1517325611698297944171841716445671389669304997145558247217292150930840771180440688528
96 10877874875923489264215504464117657483850683051292501534036858840615893423213189543474
97 77967863938622623328112734863469780883971154280195825779871346364839018163391259861462
98 558721567675430693250482100710748575365739025854572920736115180492593163549518951974016
99 4002997485081484475522138468146719264883210010343754030415336277716563073090266011295160
100 28673920798460556780577257867254769727678212657379142139809913562041991070740678513509106
101 205353673851649885613015844426053729139570228800164784289650683467546407212243977038438229
102 1470392236750568128315291161941618509691697637587337155318301150529108732810996084668916020
103 10526425017804356981273815477053665292919121124839174203853726585866012007736949247253604780
104 75343740477035524617810449628477647650452442040955018490302467664743377056653661061582870472
105 539179762327154533520283817805847325698349656906761161045765036500466577378016933513353033053
106 3857817053216464795004448739667141374381647333775121615262927855577173456288743714813516301148
107 27597693144307190201875412367366108317878361192793796806492577810275599309028627960109965047720
108 197391509614650651948898344584898106249030971356620657968332661736485095520403923915062488761814
109 1411594887867890043882617767379740235022710275605409077361585946686666712380967006033086890927917
110 10092969391253897427151218197165673061925565998430715330870230493527225803575533105430210331257764
111 72153336636487572187954391198239555684949452027325295539834772961279714571988030977118366415506188
112 515731601727418096526162728661504786476157748634751976820639960320006950875986720094007560598939174
113 3685718593999651280202139992244418742838409998645344587418810602785497921294008906199517413741967798
114 26336188346353869356738100806254133177685463403116032114871106945967883318012817770771481345115323458
115 188155605234201514699292451043929280396187473430592560926089385993621983219650107957185821090860527323
116 1344051921076334094608650465390287665337136605124995166914663812528048656383476194958072242079123304200
117 9599546010610084755717809877454891169615975263270261118565312844507424954683533219444016014786321087011
118 68552326311702920290962233196907365594748210749938617492380380339594954255427288457112478532282886156914
119 489476241724640176385494859113504454284608480545641634726677935878934504723682960486084394498685459491248
120 3494459328822070395848926825803904623576864495955554549057885779991881803917672456313456589421257556711170
121 24944128094061988742392932547173812306797120266223161279447741565531877186548927115508984329844535965262867
122 178031813720697747736923606406072127330844650664882702628419578495114137918332648470241589595241462909084084
123 1270482878462939023365812148018274115417439417265701195759037930011485800559902545235592282688832478175427546
124 9065314338221204699457295270250665955579028026060413995569759037846464094894343428764340978733571466421146880
125 64675632625798752246345942909908273605698385623998265002156633746435262903399178445861719921434469815650630414
126 461363426480685058121978428967448630573695885558934453806258360733774918454189706750797023253418105880452216822
127 3290721857666265546946290054472931948453799670333174041124063912975012149702802384187484376386831303245536539013
128 23468513058159633398916200218995748570556887237808342398977911016546077277005964356214110402341619074195500982462
129 167350568024000807097170358186733307405572447559763262086429634017110349969133768049526226179219686134844383406704
130 1193209876823017421532494282593473160362445976932418473985225972974982344831327748796327655007424040524785730524490
131 8506586354424675390041345900374598015216912794961317596565357472056130966887041155927373909120776995196163655696016
132 60637794084709895893736840158770566834862047910789627419504769551995523597099096962406684363732695312905622847829594
133 432197086655612134456622407216333586853146202319859509251243315792114905988421425227324985361010981756372426319280464
134 3080146552743575901158103517128043952569865677380970309558725924611722183014955179604405562196638032086125226410142994
135 21948899810994842310736765861275153480844755470533261680290051217510797618699952031170297789211593556102884576316185122
136 156389168646492704002282742460569832039084699911996404956585339096257178806655291314191159479384699983197974739585886330
137 1114176051069314819081390006516531706317201277500006819931807285324798110264330086282020950229100939014524863393005397257
138 7936972572358174173482141130740091876587276140844981318090529874455160937266459914771752976568145052079004925465610496110
139 56534104348887297989253858719995569435268788597970246054943387098067187269307247368737431825389487878303980954575109568569
140 402644136458743296013106637555914970090421144637146401894535874488550817463698921429883574702606407459800227067561969810898
141 2867398832737041342571820431838047952938724404044466502845029360478025464857660030798668105647395559228745767374087666935513
142 20417911357510073281834642258902838094808725704219165923683347412683618378838532101236237591566875471993091346440067124566746
143 145375632845009618849239684505476864459596466687614201315764207612670735937376483269680095504784064519444980051456740156054746
144 1034974414320228983863104381948083884677876459361488860676093726517765878892504256101448850540980370448428770500310425275205390
145 7367597378093432799921949986217465549655955427778096257013244734614302813642999138191381771062288586704282736859504442072623481
146 52442212211237469356899543003662829013811191851414209163729428509372589874757897864956943167232020525513091618212659309142491602
147 373246317138448901537883275310605250745505096501909945316345913827366166026476832995557581927416829974306239951719980447775375804
148 2656256540590312593346037601721907491309709688323230328299904400457334271278229088575320479736329716230516828121534975929602009290
149 18901879865387622293206496722405746378327166625076840902783096104435048398713753488451768057460425003576874380039735772092252638451
150 134493409725796472456842793610292137817546222163504110944538624271845088020259853118082247579793939041234917995849880073923704855456
151 956882364002269038976063227177989468959167494629807003757514499176058006420683597020693272183828160569388853415062280019879175156101
152 6807350995270288119506837118278147374781552691945385417629113963459310289390861373961966420926203415691122942104242361062621069851168
153 48423957727905687235361511968112712508925032528480304583934066898743118543657490631102651621318601308492189851510299977595936948960615
154 344433552470932561003602397165867955278987142207180319820505409762878661383675070829624029422797292135963201139679957601351635891208226
155 2449706921067011418830410669013188720134057026611876817011625275745592379801151307069365761532005706809785791250219000047544990957009545
156 17421549727341240408038772958514807258743402289711497596232392767376775828518113954838559091764857023235886273254432463376286981019308268
157 123886469766710389811643500943206720852744505275773184284793446863814050247909782779562742681610494799842096490950998250057518367540224782
158 880898474840097800543784705840193320472197039778287668624093541261722132280135746186298787906857718797559370624392290518094009369584868388
159 6263155127628570591654646589850204794550586922509595425131648503008314080356288265974458421045178635148982343232574892534658531277879736354
160 44527287841958332794466553174461768438583248930124612738877489962521083653016864182507950142951578525553914901792628124876758096939672451298
161 316537747358214004034747421110624395961928519447844029279562847770866832580113324063052460789224718924992106182193062309120536366513663895555
162 2250045909714368613648695901857599729852801377704743091984260140263356201470856381766354227285944580928657994061948671794245519970458671494402
163 15992791292250525395838919182052819202237688807630447773159884993368613515585867811511972061658977140283092845430266349175451860203273202940487
164 113664430597549528060145362318763690853307070194398691034388031482595952142086634439320137757117034257066026869266936236126392507522401818983202
165 807779277775908400625421229238211796970699954818292064371201864470999408790450646496351293258073811865154620808399382265524423860991995541271690
166 5740226635643923325929645108470606355540195095841748201758286583653413487350242043497153512379543880038841135590588775099799298335688277215920818
167 40788145229013213219816835241341545102642895963386545565309166060062779994891007411708759566238192077207431441524221778883204485364161980311490564
168 289806308253427774689212451980600517733408932097630725463136088929354567270214833635543165024878293854677879112141200658625855886243981873672920022
169 2058974842313541590179486419553336689025223734525947774728617464993549112376701460881224015990153422349130904865944052908309907284298569898821889780
170 14627292133322577379294409768238392272228921753844433048544886152805297212457910853660463298809578953423862716257597813722981314793393521974256195376
171 103907494835255703969732562624291299866521649235889793241017161728616804161398621582603212945144983396871080408616379113356999821087909581721746062995
172 738074509339689356456703769864326670793574003550701684640405229328055408618386207038121744209399383786832949517210768274496028187260576167029340864270
173 5242329015869182716623647076167530374973528794878470609797339893279340323904907279599378343285148580590358891441866433007144917109769046867553487237359
174 37232261378953678185735204808301136298744695476888007047588206581199768716289650214901981340370237287101481025657355396394123296612756200347759452526646
175 264414920915934364005637038740108664494572314492405353880501174051663637563228959554720925595322908646822338936194635135028315747425971618422821142257722
176 1877691461915733722901535350368458809210052207537472028298202479132699264999401810223259462194932822773511259768652044237684051465850058244113454919203962
177 13333204891303860288406739134212196960933009257159008739995502651097976836818141844613530961385769103877598252024031086934278946439443236880615175599592071
178 94671059515974510612526018695903238775282642655643532719953929135436467021889000754896604518238847723090837809211796721259845099652181993288027723960902988
179 672159892105663397606994110577493412925224516636480883234314211550616748918720385639829246849427925218740756067733172808876910755997647242426498069854592155
180 4772005413678487468895729131689545297630350317553949362967995277067009190752244518058501492862775043969241449147775674174804319041226103179776926685051287380
181 33876812167781147900372650663974369275420709230847103892168886306329906881690737592557244098293806559170997548363634031826537019857129481131352302183749567736
182 240479308216109629675279658401336850452309696489999650294868000203538440414763599792344558403023894707337124029179339983292723395021908521989856683955909814448
183 1706973386859459391342468353119930089207873307832283711093932853845670689549536253688849751573641828090935195140569260691198912785200080299564738086497254780401
184 12115739565330129363610358038480901560317984403705348397371296645723400487711248598705295326868302337065609792941953782539477463359725541871299852064762197941538
185 85989917321870956798140680043780654074697355107803340984103108731809938112598686494719644934441775028273017622903678771167527383541318423672252022860705933405651
186 610266923163215793163504455723009244202865994070092487643463213277622315282642821110247023434112725629550147003954999642400209738830287771785026570030237670791798
187 4330789756103172025744614673190690999457494192585846058991194529935198591194287259871919569975526795536587965128798105814668242831047633937441467032085325606301325
188 30731913759406834591073153398060392164016502783786015526647398407030694879658366126347538254459583657463367784689354495572952767401849126461006127762269010046419560
189 218065824968143670794029734586409625073292044452326459077112286904796353879168334075584648678415301887482996596819629825360028047673730758009650676119207828118384126
190 1547253123093266200702711010868390498539318241737857598033443140421916639608644204639414552980310291502511688142022699105397122429594421272260955209702575307980274448
191 10977694424431820137026579065635158216740266327440150600900087713546333374875918875132977572660580380600155610185263582415781454847150610832091896393518137948189507912
192 77882012930747320664192683706498316502415088422045878022565065344993845052045624848302014586587695160320020710071406570978425238204437046640627158564486794355744909252
193 552509442636477004646570570994067056404151701894355902385273162881915306593609796885265300035913285746211723203166578934170502110304844059470227641666151864015887230627
194 3919394609588453066210154132262062542970351158928237951400851015251989488233487875923612886030687276527161336421910331537921183397918462606179006905047577900787580012432
195 27801950471215215958973866982142806329939645240176933661307645978618279434492875739770136746616971480457281452360295302134732504302573863219672120587210183600705303518528
196 197200840998662624983346775541601557659062585407792836947760041432532111205680093145489772622527829857111676241665844856778081611873111963177779779918485040064894758799188
197 1398684347447263668246896378282752074113940031273762159833641163726444404191221144623558490541603299768065974732962526139020887051901683757119707200365995468424764945166363
198 9919924102035158930507904428968533207101696976659384177683073794647369278350827460494733296407571014602168569250577163862641057172049936111987449684086354104924448830968860
199 70351747745132637209511658966977280099529495872129274747754602663360052939461693824386529066256139302399625295541287088529318985739132491473249191977305175386785451678067317
200 498906958215973085013222259407578606139118090284618964206635131899118012531192799301053873449151295937191149027769387071562194325737539397454963982985712560942751316334140476
201 3537875756045767430798626002097331299767034248461282436223278543049754016234818410505086344290667372233572410285886197419764986404997477072366559588788985460732675460419954313
202 25086735684622784310428619340238099735328632199137664811983984711857062325806674624471870882906704254559186578256235423296863061938122471892916711404353822806838744860308937116
203 177878927885760504384397847174623704217591840328198894674042392291073400750156078395217867739082301005791888472532019636795562436799753286442958902974291386440668293425754351156
204 1261199624764309707646929292026932188094740674390454588848724780743172381792805547470607605817021427393541621580763074669721271819942435880781574496620783368098331146093160320896
205 8941746396539704698044217465959582766086571359938702386767244516011819264642988895990781892098763226416859500576840611830584934662748249903755610877071398841976364819774460499750
206 63392846331548157080011835519919938375337152164658106815156429114110392126450743347438739418808871795662470891403970632384492042518111232031460633355122220425259333748215749517462
207 449404837631573272191928544479018721709289522617409269266777155639033205396391061266727205200036055309467596148861477920486507137229299651754952338757008886972908972726005333496126
208 3185774400509836734968589408323413633370903930278907055624962047462387441619604838665421055600018814149535362906568602328420815185226442559522506765769436849037173824858765815422368
209 22582513098901907582371123023661082293250239258440055610949631568523579674462816102893098139680651241387760167783414610800182743571422563195462846907941674541577568634537449539004181
210 160069906767007375015789417723450845683806072713590393492798853336352442052894708022819960855715236201226125638211815206186356344488634730371696048192833789176086407177127897581377330