1 1437
2 7127
3 36865
4 192080
5 1013668
6 5369493
7 28334280
8 149505326
9 790698276
10 4174729955
11 22050216974
12 116497519764
13 615331114030
14 3250347051592
15 17169846689204
16 90695916099313
17 479084441304253
18 2530691611653147
19 13367935297185591
20 70613774812803824
21 373005502483718667
22 1970337742773230921
23 10407970952792136011
24 54978339231639968807
25 290413694348538056383
26 1534060747526947633702
27 8103414431920857746146
28 42804904414381674472878
29 226109604785217797490391
30 1194385423736929265327962
31 6309137270250302910176564
32 33326941423682858614666744
33 176043883496746009653889249
34 929921786272621609206634416
35 4912153215330068100970862071
36 25947611481376202105847423352
37 137063831689254266734195454685
38 724016311471563867205054196599
39 3824492667723438636010126354000
40 20202230161895446656095115136965
41 106714834873091145714295774160790
42 563702912541741321377543123087378
43 2977664482969871691280127652072994
44 15729004721905225292884579136551606
45 83085784498914473862319801370389349
46 438886484418506850332957757311280420
47 2318342991726504357945149180179222500
48 12246251406921052063930800805586128531
49 64688734176399758546184779023604740451
50 341707204131021946319123432853045891812
51 1805010019776262811217828847492223906096
52 9534657543372904719312899652701615077350
53 50365202117085808498260085135808010854166
54 266045589236503955811992617821958865025877
55 1405340444929680587970985493998967243543643
56 7423471187110969702070978367304094660828990
57 39213220301664525338477288727593782854052282
58 207137147524283823082552263419685404359832536
59 1094166649778458310549536786627980784817069682
60 5779748692093296500157553171154084565501759713
61 30530536596521160822878023092908975675497347900
62 161272351883854483107892213098790824134548262150
63 851893690106756407270057035780830125277661393586
64 4499983107869346340377460507908589080291189702570
65 23770393191399057175472938535451145751767372836664
66 125563047444691858588195891107167786498436910116274
67 663265380452463291011256608701351369908864463774042
68 3503586237029869122000024631767525329746854252632773
69 18507096679659861627179905741868007734388041074575454
70 97760581398058806323085335753655525544278941655882740
71 516403595913031680882226099587250337392629585760044989
72 2727813910865355447596063052994272828113245671138208808
73 14409211692560890448028423672357445816810720892931486467
74 76114202942519506800854011303845570065077796611409094661
75 402060294010810856583425513616009653537367568048979393196
76 2123814922454585743508342684737372978044340756647882714403
77 11218690062240999121445860413645846026856687383410833854984
78 59260816647414924954975023350070575612483114135989966722435
79 313035155640712869217760849465494564389851197122202026894050
80 1653554814305447026750192375362086945165497391919717617280164
81 8734621254652172065158985617021431668433374272798179535276596
82 46139146886562430730760136090751434671182809021469846711007740
83 243722173332466609099742565261976554417444816339050621051557578
84 1287420808190120746222725270116896784610218052563059686022177631
85 6800580819948366488422080049168149333322937427932247862428379839
86 35922908185448488224435013177037310587365563287782205168092226881
87 189756635009002039660014398223280416622197194383844453749124547857
88 1002357057063810580550609376079973194668588504551363371541835055561
89 5294780178821991648911733445396348681881911035739537011452018474977
90 27968773147732263844488758487033567933247821746342595287059594610716
91 147740273433475873252730570583760946765110812877351039164042960927287
92 780412793900757395338137216873209106234879421877525721298008764076596
93 4122397466376863927964246301775519728177835500870888539684568810881326
94 21775861446155994423827484104644136178289747582559312053765975193064437
95 115027273713842663865163267401086373298327016308089925281486685739107594
96 607611952838492329558898989351095276529039181589301614489855091758611027
97 3209606498634912208682926985919974416722910868796453187969276244590203141
98 16954198856614155296623259259778546240846124047565296143059541239918807066
99 89557663530364486704333637777062699294616486907171798922958309891663860884
100 473073081473796586303225745741790094190283288372078838825536986095586968297
101 2498927859358844496466697793978209110547622903428564244789018969489722947427
102 13200160167273576223115616159223435601103001120899040041680700170937007705735
103 69727594491816261863461449148273201052828381194389972214136812951756487700192
104 368324124253362991691181059885957136036523931202424568451956970309943259763630
105 1945609360192816310640921521897019834093021069092221592224227154180255323760383
106 10277349576662537591822667201713746563962631039214453826879671883834973203145236
107 54288346099680545352385944212228760220212920998063940960803476917120356410914571
108 286768928141858574257139462842614109383160176930134975439445226845403711390910732
109 1514807947853735757736870924131232673089884447583303154081109867469563036593989122
110 8001714599099573319198022097902972449111946021485086966667075471482088774401010915
111 42267692492741989085118777069711107105463315197196394203453897965359153147368436652
112 223271875862960353163396873609044628068708286114323228243304126583744447828893903512
113 1179395600077417145161945075257847943174987165674180843195385172432632661480177048916
114 6229956084284085391663704190208615616385818232515366171811856140161688599972066069513
115 32908680352513268661069931550261252332657989872964481933824401002834640170452856742874
116 173834490627608249630376952639194599283428259069943080853314675643918947745141724802425
117 918251045258100384673393810862387283538752526040805272171289201619503587060565259110024
118 4850504517678725728044685805816127676292101840153291996475543578469581609757767372894526
119 25621962749205136235018583918230299632187721664261454433389863235118495138759307304571538
120 135343647805903982637604229767993133616074048750053167515419937619720613983011859172589891
121 714929733553564301906841527372035829885425791449663920420908071230012465106312727991889216
122 3776494369739265216092852301935835334163814090827777840655664612615467111862390338775205283
123 19948687339920004182859042247640663261469915758288473639131613542181860985348528172635349542
124 105375538164342535663062589912629780001604820352542217366403766468956893572226683336146723294
125 556628306124393756063525098322355041154550172222326457181253248689308661950105580747898180117
126 2940294081304680243037069448918176474519887701089506456514858887419780396933215305265760041746
127 15531601949512246485194927060966933182567286751771210867220922392108111910618539035094325113845
128 82043038025316394483417430857109427472196412024286077234100044634029579222896437934646369727668
129 433378354036100805771324738659991065176248748378869653930948116733759371784846483033562728347241
130 2289247232520624669691538439268108018622818932284765210520964477855392819516401774518524571312446
131 12092558021868318563620840920984581621985275389658633631050055243113020118158852673832155900178021
132 63876875085808095310113832987284228128797165811732661364924361700752710923351400099616718008942985
133 337418696966278880697289419275845805524972172555022419743907472730653231903779129881432913733974866
134 1782356712182317968632174619012651399940248141364719689366425642975653703842483955190669375691799843
135 9414995310051969154327825141981045368936775263770916230687035883428506575922818713628554951751587209
136 49733106780722430262038723555293280546228667068507212548547847635578430607044175981806050445045423886
137 262706653440604499728749317089259971840487210807431445327119112194068666955496077939113517807916186316
138 1387703086120359145818734847593968733393240106770511897516224959163398201698348177068382262784088837314
139 7330304847659124993360469903898278088732587493478912242076235297914124404207736530023306441634448435999
140 38721085005178428319971855010298158462137262074307762268842819458218007551310322349047263902610456477513
141 204537526765622920940375560313404261213817355857857630386121335829689038784801277027210342633431733749156
142 1080434596546118469294512099987154338272915471805389900062540733894896383568670109631205000762032241427416
143 5707211463211899223276346436411402142593278630510470733317272621716202663491866271909591372583767687627151
144 30147371057852789810003252913570964223072206606594455443695877852275002501930179761673728142573453642028810
145 159248345283559968601025123368718581687024484343586496516948902484611189388688512556394714691755179946858093
146 841202220481714350717349600871083992158124282243782082122616255691425773466099065959866485620674958299098328
147 4443507243251827755671299980039900846729243086740281941648778618648147660870706941559898776112931502664030997
148 23472069069818462259563157419359599856650643982086579600317468901794015497605220563189668993400034733646496091
149 123987201158502784404177597259185278476708709589592997789252648822573655721108170285482456161289199856937097237
150 654941241242603873955713524449249775198232788507994197691806718282934849002431149460000635779788200136653036305
151 3459615391527743037719558715105802956362910208284958222512517150561622696077993199588435923000142205604662140949
152 18274828188536862406012011967864811185220883984951859932542227230262596589120991549269517643586881903128072583621
153 96533662712450492564927988618911354412783263650152715216654529165202454451955217470970361526824450383311630583533
154 509922607235589092903478016991193658348079566064242439597984668189826989243865075261738272868368494454923797423334
155 2693579193658881755037986414227868555163774980827386815979660525023639129504312124914760337346124757254017249267320
156 14228372638438409572390345740470429404490307688270338835384673730736589069381394657806836970580821379537039149158419
157 75158951485389621032299073266081502553105062245660908787414125249022754477509354948888212113688252359918649595802568
158 397014341128693162796140840881632261840144789660319547315577058926221914684692287320468299061917080327653198252797312
159 2097160537058458747345941385830690420786490776852977710930386037972412014151905494631469390506791211907948335344206595
160 11077892817906227878813917605152987570638533446357095438174106502777016838576684995279923961332593818811165963657641167
161 58517079220434306197707711199142286027795112876096155431891772755374079250190270127085806259785776787752672258264208337
162 309106489544261813776932670866166821216234127756749682601935931978033210573174003308108587301178885002550337492039104084
163 1632802305775570147157972328707108358530971869216387752455577832972578920763151869448226672935415150547540559628735676985
164 8624999668162128134164144394256045629229501882912161613597425453005652255821362639075889806649342407674948326926642025433
165 45560089554419005471978157962791814315647999632840595511647564532968269341360497471246328091488822241014222018784735568211
166 240663401747004155859547764337367759229477101916891319191904023889961799347199449720527669718520981861044528723656171716373
167 1271263369033966334566048056454864791263847290073205951100040581390086528962754774201498147751234629033368666260056942500154
168 6715231903629934720547729374161406462106432572416116371114604901733625880042230772808718778302854898923844355127658760681823
169 35472067093222805490290275187700920477708630089696545533277549575231828995135845965212068465810251607691272136683139871373377
170 187375143840667762025420971338845104448001569240515724641557895532365410163729707254726877705771047106187454906362185133573250
171 989777236185337696534738191079236779577427307946969091912159757953988424267654138170539191056896021389865556594510732222854018
172 5228329420810089888581359189398573925695035907869952151629847920736263575013442395015369185822228051066413323566636034955258599
173 27617758353244000328415173780024883984094373183623977812082693422697155334820194672927151375055886916915505622542710978658854598
174 145886097655261726838624696989340073460363030684572034690860601072678180548711664588882467645447055375780321490714009398754388344
175 770618426624790664237546166734592226838471892882716878401617894881816931923095935848895538044434284423580761966850582343585706927
176 4070660391896836578820215610144274261588310310240521231996598740699006207178996883530574764201722142915594008826981797620532366074
177 21502569175166728599926979532845886057553094313223227792788850960548844865970111089400516773355291134717538690695289056912882771763
178 113583653908642754067189579745632464027650611077399657892018845260389696539482182484575912427854696838235235601968277855705701600199
179 599986277460181755768229865921409323427379931518632991733840429835109959660219217524079785743464703191034010265903592945729559389276
180 3169325169183824856588492504918663738381830338220641143780917813819044381866742539733797192090558402958197374818645159255361619317324
181 16741419604698699104810240489204878770349787328537077103408617908687074473665028504745589388691938581491813623011859921623538977400113
182 88433693426530711272024824458135327787544162911498818738389330396283353191210408306800252886919217532129771384371706899831577230578580
183 467135901119322646504728126518727830481796773426954106406749110679971227112557014145771567812903860057084519989375028387193504937190811
184 2467565716859399105509660484022054102715840774186782350690728272184085403356196670661658451738317439399950069016710614162883559354487275
185 13034494999057093999358102118617580532526581945475814146647996793968332737308440138290282573559465637753426008693774132776552250280657590
186 68852496498728554630356637722197198251926585319906957160428824881551831041975298260057861326585983841167344886193554609728432065530460786
187 363701568373025902847543428917741958174789419484522861401403812824921342692773974593081228420257167324223305410601264083685943656254592301
188 1921191497238470150650888825587203180634016531305226101587529837399352735656988234456624604631698822172220300833736219402646256012669974872
189 10148366380635981005531622780277111162492647228877522574810811072246050078262137000302889577529428085082994480821319402970669030140126374964
190 53607014367729615304402452283848897856466939270398642979972542983658434236091245562795144776317694549258166042667053770820661030019349244101
191 283169909484671041520885977187310557116822841881587712522066272817362899999315112311653813441286383081248360007035013395147267101827990316757
192 1495796745692793648467846238839948657018168007059651726911930709292662629392564326251017366897512149765844327822229914445915995377359442043628
193 7901291166483459141594052989787865072527867524062773778584089416428539773472721130808410326093369030846098147088768362047968535978580920441188
194 41737222839480279493155827702436726312439431442572343019700771566969187902843295722432700541762012358176631174302413500658045060502577920976877
195 220469760403441151110571538712775678509950127307558023372187642478385741948934826946552372368418927613054208185853029161314963141258157685926165
196 1164593903127935356786401053999589804077133570400014841179536893030812072281231973692367792097197781540187280267307486534477284121121156321758057
197 6151768644919295319808715745466321618858051699636046187317152128876106684485420830378204450780687861413924966922871726703411254812803867230984846
198 32495668540740108987178261699303288850452616434991329470853661052542163860152771167052777819907984761598934131861621356173093580586766492253797004
199 171652826180608030766251880345827418677500502591355378790257185240261368319934819820602742312738970168446648747445463169765706681603301649117675970
200 906726774950017912639865718145078259556258168069958650940863405800756760753903157186989318843307890135001974469029165121179067238450876688633927109
201 4789629525506413011465607508868014545331503188759492237398652836544677344179971918330863566821453855567977298070430291849644057961243319387618110592
202 25300400986689020957541754359995631939171810125232185198635800501008337579088963324201257106796503450294260805308303399979249337587283163390584249559
203 133645052645188709380622338041110277849760470621777628041091776266226589394714349553054640250033826286852458913444502783773897795620221924439590558269
204 705957194351672254725469489539302294919666617454195381630116335318904091227476873238290751152674535787213361556120146887870496411782686934018950300497
205 3729098461878802132218980314966115397844340343400432009180056256326292927456901257631531731601942471181210174073335909168401954615324432174865183712692
206 19698326541112481347280305948920062349793381764570252988351101565619633804190382523473183833280594242387581924919545629736626066057769948059089665431521
207 104053049949451139241063097981826026377655657569511366104643722869538601706378595060628960584489207484434576649804522463564451990225442336289821211309303
208 549642487710101018323333993908261120990503158168817587954305871758858686929962703142822695369223315559652515045391854932279262090980002132535904923053698
209 2903392687123652229695451885994732894401078286261260612493189498214392848297268016740341849364664567715478608866299985154144778745062059728495882857461138
210 15336676629134953018704539945947862552641746486993811813706295753434409210451778798958383352702960133812618890584900943727771818885733837703329702092485993