1 378
2 4348
3 61401
4 758256
5 9618173
6 108503097
7 1173374675
8 11635568187
9 109453308692
10 966932051675
11 8150811220681
12 65564257527282
13 507436990647073
14 3788110079413002
15 27409572083960061
16 192741633876530444
17 1321406467505878812
18 8852708934386708506
19 58088677670991802977
20 374011425621473030263
21 2367049227601360235370
22 14746895305246438848138
23 90562877411777735750935
24 548872794165621673494350
25 3286489929937218590880144
26 19460334978944359503294897
27 114052606595603693906699353
28 662125358788334497724504755
29 3810375967993675527719578973
30 21750669666861622176894173370
31 123229539962961739739037011552
32 693318190404927930615413076870
33 3875649717514379078061641275746
34 21535327007545777500704750161954
35 118997646735599670357091442732096
36 654147471193534988923934062727025
37 3578661685509478928910658470756694
38 19490303207637034955203748920750874
39 105707024214082288248245327351568166
40 571084887835352558670120236572252083
41 3074143182035730725216244972179498694
42 16492278091832390191116436862863182558
43 88200091388821235600224342621443885996
44 470306202486025802093658487463300212432
45 2500923637521509629536585479087709454601
46 13264985819438403797991191562029334060021
47 70189578295447224577377459361148290506274
48 370565943982492522179050584559923751825820
49 1952306625752363200201100282621328548771497
50 10265456662223490717538339025200055422341546
51 53877828691614728627379671158455578972669389
52 282288633521594888985980016112075367980190515
53 1476639547573780788126985445423082271486000158
54 7712520659732091101279959159306672239646081694
55 40225250522493908805244826715011020167186981444
56 209516725842569808039347363709056094337730937384
57 1089909530608332006275732185097550352548498447429
58 5662990507416808053013540800160052511046188544515
59 29391001897771016098091497331646871202425884113834
60 152378451847703660451193701672903867587696543767064
61 789221340836398822319000258259552712988333692998836
62 4083794417702132792616910778936905089939925000886240
63 21112552346280654827985067469356713552073090912723790
64 109056089667848164733727727108919961031968070131810600
65 562873106369719344811996387004481341391480526853120533
66 2902954618631812336634463612095986004977672715116509595
67 14960831581045939450154212755529280723568973688360145619
68 77049959940336902172535325742974481876287946817322781211
69 396556182796920411870126679157896145319108165059317975890
70 2039699262845502464968021534962447650858081881766016653573
71 10485019973637046964715980182498040231543998675871625644385
72 53867384629525939171145814648313460375782804728216286136480
73 276596748515521214683957893023091595781247419121847238278236
74 1419525371773803421152398253460309429956162054257011823840663
75 7281550621028411244500268093962179710551908260366630766578862
76 37333468205377098547671362356865486038026080874225458048944785
77 191326500437253442659296530499754143101550083516161056294107337
78 980081779619459391789593514336449209447935452361254204623060296
79 5018425697596311934130051173212845388881512493230407764981408910
80 25686080476553739568416532130623769966166175585430105770132245104
81 131419585664570129202335668219186117009838285898430517988958628686
82 672141394290633964277099848431624299014243870635829222466318386531
83 3436414281647271613145007234313488730899238541520631059254258219603
84 17563069316858340022092824827028928471084825906294975137001591168203
85 89732701459220346841039110121272650245829032111376643845161065235298
86 458312406529893125653384698078493621093910751391765217074644106218660
87 2340118668037349466687425663294137661615313232449391359703871776471716
88 11944944892976115392899883866463296371264648523189821431358992073286118
89 60954362972625729392455011580268903915087996668751480066620605279700628
90 310959607524962520861929809315600397272247802733538164445405057984933467
91 1585935992957381420970625537643997089541054192140039795148612173088606276
92 8086369701352651774223652313147965583133441364863466396388027055039124809
93 41220322184598676202282409689476434943239052501565950356806532321939214402
94 210069231177315354047789821164599678687736356662542352832757149356328656407
95 1070311155211924333903638392454200619375278526073518047370776325196614697312
96 5452018476822368884114354762500465738848675334474941000870303508233656238501
97 27765610574388954064888757346767550717133415249989592883278144977073272982720
98 141371748547927740635839674888782544837679295045547528778594460764206857079260
99 719658153445255565864859921036011059383904398631277285967441355017763513263104
100 3662694536802888274151642067524843831473265177991801803201566233062444525251007
101 18637535437589455724250627495099227639059128449717572868122048956718587602030917
102 94818262373661666062750646381305500188607777263632888385449801433478299550899489
103 482295855625896138614797780246334639958470511340698931262834392120231026766041544
104 2452761396159249701116438535554722030649395879611715234155650663113169780371864349
105 12471521149380295847585917083575349884013475120520923098590200649711852611673498431
106 63402727550971671971751314717484475026067028266554763899503954700543569939864683494
107 322272167712182727199243779315700824507406843960651705221874464502191019792039280613
108 1637818927611968117328627800325225038021601625030281434738460893668781931285136204686
109 8322216472135132567883455002421715274741296354816992228953560716781235941851398107673
110 42280869535654763518179125099850726590988111943806282189387728087685745600835788329194
111 214774279369230017747509724403964132506687697800642445305815567724831607066674364196484
112 1090826565803124761565979778591500568080371475978025159973945321176188234881126495616567
113 5539438895730722476578769722040306083819186763739343246035307018761996002844522377544833
114 28126389330685280228518576100627014263890426831216392300950671216080292755442815096833839
115 142791310859343256962526541120711825545804482961739915458087088635246846920873434226062709
116 724820663374734087081790427844698013903077364137265432887908706504764572723294627335482700
117 3678762001892176277929057572072376001601743439473478469677162486542898537042063153878430611
118 18668802668708345534315995832202182369556828003860365999563273127340091209148344693928865547
119 94727515686763612001789549344345934723273102262763004324340291329907489669441666519461625685
120 480598000750442571262914435563042144586187252756859086189480920984203895699733377050146923619
121 2438007750108184405850250092359080865383949100710711580817862687039755563648860451963920658031
122 12366211089848133359456569385929396779684612787563122620543951239035121275553171535153109491981
123 62717362476297845632675442924513896568978194477394119625394766049005748219028104347823164898442
124 318045711259236154910213499793402942144944333558825731862599322421841994736534284848320878102005
125 1612660557986781311382467346999311814863015388329829758205299191647860392341714605969230946270197
126 8176153793611763152255708220454829945769147315251374047461538681607737445050283842697353175095884
127 41448496335323290233679044406381876402196773071263185348430200162982269978348547792344213623260013
128 210098567518623522732099405566057673679496207521590848152078001159694979193276588210602210954037247
129 1064860950134392713471906978556028422988080337355537871940012602408273954379906305980006847920565190
130 5396585931572781762050688537976547646304553508817101585299553225926695222605480365689043169243691432
131 27346549711367590311957577428939621835880816057592214211958323334371430145519105027726463488994195773
132 138561975112254978452643016337052911709500894052576872410203469437431087501632345397229643396647194918
133 702011918761620025378724692180722364684436405253377554649743756762956783309992798999654139577528538144
134 3556350763218643122895536353222635743954074574236628258458686884260034896687083562846804373907789120171
135 18014621468658525238620071401326275012517274754599986248182076197847020718947155553632163718741513920682
136 91244539986745139374268068148162634165062223308063729434200775851222455490047572290585542832145423773771
137 462115512626505690514455977796740020274914806453871019152417708848660578661669597363544940949697938979489
138 2340220765888748006511465558301101181544096829511455660853984633505489387214211477609180625096416852044922
139 11850220019611617157938440158976857689607689228376583009055321311849087622443312418254501940990056916893756
140 60001204432654540510442393997623447980486851414375448279737292553499995434574867411023312172340355457422636
141 303779273777350452740363392854439726408061291295916529545070556817256244031176579606922910952705892475642582
142 1537876844351227857415877424838587240307834933949129258314527822096825813187120660915713197265303845153781412
143 7784860537432967980577774596083500383317011123259451530441451042266809225650739220236666850696397868122511439
144 39404568279225729009410878671605893441366471842418516888097757889803590311350870552457776051866184226763784805
145 199438661360665077205804330729600565489837327089049415526734862003082637011947138389076395603491409823250501711
146 1009345227965086202510121021489276591892554948945793707984455179804973470620478461377918817852914330343183665049
147 5107851667147999927028481155145682835312063445922419015641641703824495625576840674461834766226352248748286423238
148 25846724695335114115176893424365787989462433935278624247692705616063041636684230964911996568091481844906430265641
149 130780194674129882738586048367919684723909973817928268940673886714259168930464711653429133250224603249885639634371
150 661680256320132240949084285491575746376973540590559824042349502874821656423664328989405449436983482557930035418860
151 3347530986215615423562415011121417159098150688490628841581311191856708517967869225974958678404453013047676696297277
152 16934475705047881514926076537106501439531013717739481955830073455078050312920772222190619342562318206409874050574087
153 85662372789291864259195692897325214223133474859695523489973546895416493538251014675027348988575406524931826773281995
154 433291433598935145581347406642175683009392821584634717160491998700358762665915477625935593530755735753075027776530222
155 2191503743051173991363154579454632872579736532221629005862683852481416545328071486908263878196214566463672365960987155
156 11083498916881332782911854250752947100775825981662916914154457608748536405804757643140747969002628161159526337457683206
157 56051150770006657668456585623671608895537783378213705869549490083898801940942065607085139561320992628141494499735100461
158 283442903815474745258618303254879735615883549109542623302890239955717493435677572896155151001312785162531294401697798900
159 1433245081957707838163222090316143604411529817788780704801154914009794323396997271822537137768541250093882655355803125247
160 7246854639408695023360577327684224831329375265617828763662467461526856396487314942827686402296364397715312017961549148334
161 36639813224346205374906738757328350347775978345007475773611442464306361422453939837209700422099011329860434244804473258650
162 185238794937678163707119990608048734101894311145057919341106212862456493394749876764184210220668077447639083043300352056383
163 936453059927565869735810159619812263850098909955828395010172584777294375013563174306807138378882420074402927989422190413336
164 4733864427197011602512746365073016365854069973767196508288177713786411315599634867239873427753044887829564926842214784891332
165 23928843792347331125001386588775570757221618399024906626694264014980515168303411933077734785795662246818013967017572951710585
166 120949495065455993649704820413661507328118512431966138765491913884615672012562581557351987832036992968924991349156772844577861
167 611312384456100938007046897830465446691402890243269622166982905519461396130979259117640673304508170419158003561450909621487266
168 3089580062774089679845977734892909234534818481872416927918432391160000739514034629213164329699263823374298742774888650664422255
169 15613963771144727698189734423361519296360224539691267762154684012407593554669545299026237375201547036295066516952471142443266584
170 78905023927221682608892263599635873129245038231759845452645270321657066790724414969490438669040302024458224927159737328511775747
171 398725704518537992126803376191386920045470802390975132139657131066158007960636227968180640675953722090044572634247345358658897290
172 2014754850356928479153245008677858999496353277294535273968933774696428882453237241931822474081950123246333605545950191003907449701
173 10180025949716339553354540385952734775730289864298666484194615816850290990400548037944011446071371473802868871517077920866454403765
174 51434503814403428481904480547342467692661615598436984779696580441483037074374746479224573970935721172202477771659328221387951480729
175 259860044030779360149181943063238554697117446707846564060237150908839635678798104758266280582853961439670867047141303217486415047233
176 1312816503576518890653527278958353791805933595412572884746605394328067573255122469934116457113252850549632977636548220323248600277158
177 6632059164261602108133169261634171505416189732550835274854980345084158341761680352280018346352118491663829159255427809688576913834607
178 33502164923924873359213370649033432427526079609450369625997351678344068875092917201273709873148664828034577106189872670988630057545193
179 169230148328136512823910173628488523785591703855927274186219563268933504966155499358508167658883110040235166587156789000268562855473552
180 854797496473487551616935694772794358729679663078385782062078398269376975504620056578455950496378894498636580690889209885177492811647623
181 4317473170091997835463457381875193560812309637218298105451790683866640102831480271702268844357227320368635145530711344328114499575341473
182 21806060045270122701335958105929606197553080700965226462049178562695993645420412154353785082268750258634661926637452372323237138771933645
183 110130131063049883195769782528963328505750207901873793661154639086302390345861350852067249727056183354327304685120742556048586839440201977
184 556181764922495177549594692137719441918313094582046800997710203228392403921554434740501693039062194300444143782776762996864664936371322626
185 2808724933844797172298067797948260180124989781793650433025282854086289516795311990991320587716447412460953912735008018849132990267934947558
186 14183511959452561031888226136694021869150434039541731128366996522478915108266577425192075471392518581016799434855948854551188488415971664409
187 71621049748052087881698093038058334366948228250678958620355716761785265445849432846792364691476859346541735233116387414604217767945072721656
188 361643065335300431104367177324274620949994730420263591459955628920574217688459917664706230386134972873554842114492157104451775083541635545982
189 1826006742812578869687094405422112215212616714627255262038444861132142935906263724813151423982166209971067099638882030872156208077675006420443
190 9219504966578323335761567397775977742699350442522208000645982459139199562642700740408030664220988040732433838594628575671915999297466433534273
191 46547464541306940617004136461078738919794564505222005653336198648188712748582432350695667234484959050583581587203609791894938431334246080800224
192 235000001694877998523240017994744671666814533800159617277489413732478720016626236869056881466783578700551777827042195890838674176530811311090436
193 1186378623157713055474002620376005242388574584776002410241720371557603240955810983221938934200502435747518077518013841362707827128128863163694934
194 5989113882619623494241844185464205351452526157708513181455392872960705703455140034631559404547098912482882556929256111918241759417342979479978856
195 30233319723786389498414409224150683695608800055527657799049903748162664278940589380482178181590797469298180583149666348072858046146561398032390094
196 152613622782756298178986992923384170001325981862075465675582044755642063627001337999371616853800853169087092969601635301038184938722649094856869717
197 770344799829349246738358409597717427128809963566554902056910849613819713926541887762603774445570448843698310548523171421653618769137036514826815839
198 3888316268978600447979884279424748938564722864480185038943532963169119235185716004913967169321777925064981394886495707654721267266360699035360290151
199 19625591992024467027040448952781426808345181787423850612576353345844463121276423542510562706573399529642668722346532333225939679074752676988530814564
200 99053285283856874355794288983253429196920398695160877905104179342522520131460947382589076697760296865633022103941659844532028121749400205797145669430
201 499919542045411443895349729481142771745711778767436998840929906620547323618305775170680598514871728063858243232779666839421045621537026616167154190105
202 2522996379122586032715293464059218643767953074696193865998346725282974736181552304817743392792489699478194410809471591699087805405762224289797973484004
203 12732643937076529556007033607684948727369358207598275904190085423439398887438118618518515732438263253844998269457858222891097202840254844339745844660068
204 64254889666365947537805937878738229137113638774786972793556929474566415415376677301678358288084407533873956972514218982433084483461741559197366452839343
205 324249678914953189410260432786552411581905386560682587183646884920488183536753512865063682627126430890597072525388382566968905935176235002944655295863841
206 1636209361769678504154686680668467988804429002843683487595446769799344798139993646101156042952397445215610128300981223044248127750769932220942915777011110
207 8256277779894410331838500446352729813661029074356672195579194240964555360948817224602371920731266514012941402639293262870099130832551968548407746719154385
208 41659684794800425348799586118081980177991371677446663601532648154979283496136209804583658347139217679497807271405552446917563524473492642334657733055327332
209 210200660707663837652979882509136342930839527270348043694140588365432722278750171942864262789609156923304799483047545985488130480356518123821861498918546417
210 1060568534943470430871369845656831036121792485198343305074705252215981592259371464914084743865245124009485772226544590914663087187006063443689387473459787639