1 1
2 16
3 44
4 327
5 1653
6 10135
7 60730
8 366981
9 2221003
10 13463050
11 81660443
12 495408923
13 3006220227
14 18242218796
15 110703174526
16 671804474036
17 4076912884571
18 24741148460838
19 150144557785977
20 911169851527587
21 5529544369303067
22 33556709460643587
23 203642979061826074
24 1235832239283964048
25 7499798756456313618
26 45513444164390346244
27 276203892503447042454
28 1676177044463831111208
29 10172085055038106207815
30 61730540183693031399606
31 374619320569668713132581
32 2273423089077675498202447
33 13796545608733866094502668
34 83726021633111213362306940
35 508101585524997108262278898
36 3083476512778810901849980961
37 18712453721338343040972251605
38 113558810265757024193999727824
39 689145506036651476031426349917
40 4182163650527646807310498325553
41 25379970770448592611970434114241
42 154021451606176834833175659798775
43 934697985645277626415691830729039
44 5672328855874202169138609732084370
45 34423220273627464977265821879273355
46 208901515429513565401202415722791612
47 1267744354010393651393347490317513730
48 7693461408457401955255221434334041545
49 46688709956532843640883457253612769828
50 283336137230630900360597464800597841220
51 1719459945145516852259373572624292835968
52 10434752629359267016662321411208510890889
53 63324570452093518002237078463604496875257
54 384292887946341724576011052426915058826145
55 2332128314046182440599410909550341881731824
56 14152805435044388563590881953062346021049824
57 85888027891014004472593294184514216096096918
58 521221984493738166600091625485721989025823311
59 3163099255979240217123910868243104947985193790
60 19195654060705919853212508263569258581018442045
61 116491170525795856217941650544209425639272994613
62 706940892326698119796231699827159892351889319181
63 4290157125110180845896420780451407866538466422479
64 26035342357346552405675344216876812796715408679642
65 157998654104500918749720530898205838842624209808901
66 958834124637105064776656814999045030849075110872692
67 5818801962455536986214417254379376714885259818584510
68 35312110205809575674254849402824536582505642349996237
69 214295852519618901246919073131585438489925179232683149
70 1300480547309659631543013229467535068286891447228762070
71 7892124994700945237483255254176553532753878966586045800
72 47894324187190211090499743622726518495861841020449552397
73 290652554399208968035927575343806256676044178947084241679
74 1763860516093884237644722963552944929341594081985057805539
75 10704202915628843420127092250031215325293870131375372250706
76 64959762415169530670003925147220836018334549769470659944156
77 394216250037088509487868886168493214234099264663826003337628
78 2392349448572082029731817182120135524235731499242288810136364
79 14518264743131933705760485175790051700580712473819855391534670
80 88105862326039240248892106819039196045521187151333577596281523
81 534681183568250230265172951118684580230818110195733909369056929
82 3244778048979532487563078234736627401939690273333141598862486394
83 19691331789302593630558686644255798503672030386341218422904857863
84 119499251345818240921955064178714166921199050445803112065752849366
85 725195798080491275541400350973023896082812937901479490674816959131
86 4400939249666724721805249695169297594924338266547845161089861679087
87 26707637207113798264023625854065934945309420249281931350291840314739
88 162078557489932655327276531989460951326323892838678146530737932545634
89 983593516502475142019695085283597037817834329243683235267555914738107
90 5969057355201334373314932272038106425678564088699336078344043542527497
91 36223953403411326206674827935561355086349828908052715721881350912137305
92 219829484303599185576732113013676989418566644709338816254549364479568789
93 1334062067467087670679195179689456761937460401031071186989426324658005214
94 8095918550200691449171977313463690747540958245126750610118868346001313940
95 49131070262666533479533436428162652115274268835036752528431454669931186688
96 298157898969381061059226242945651052592377447596785303310700690665111940489
97 1809407616047540137714948169702945264407475350480849071809684746686500280744
98 10980611053162328226178086002794833726670629463753187169392484911346295301259
99 66637178948219235512526058243840738369122297042237999327217850143373394813166
100 404395857086492506758070109625810502561948717517166066389711251210597042545719
101 2454125636918023997150618377134322757940667825565967167266982586079303609019683
102 14893161085204070507509613898863012349029475491347052914540842600351946378108762
103 90380966554095762245153070008764756918670155905386178507326324291095420247996506
104 548487931374620366093362727522291378872055179837438627943616134728403169816547594
105 3328565983896055659863048043426209546197362624996001660415746040823015476157866655
106 20199809103151728574960557285397663035054047594239448388861685103177502440092670623
107 122585008011820581916047618504722739037000612508775079995273238341389456750991391893
108 743922089190113967541484981164596324899823947831364810307452928314143391943114050203
109 4514582033812967520888196061503250320031012635514475840123819997146543243686811305000
110 27397292318897956898078043899512361355170977612314175608309222699165364133372078584550
111 166263813745164459148548736070969403448132273428474653241918711176530178720675272005624
112 1008992255122191253466213082949244085801895459642752505877055994912861092640836982867849
113 6123192701792418918443448677199760593055270570491695414475215974101351743402050061407739
114 37159342574679521429569246521396326114889489523275322925414141016725469705198632954442489
115 225506007703822362183857476044129503872026905169050736047691101319020395146131466431905256
116 1368510742845265984327794459280709184896194531667200661406438585800101171633265626053498195
117 8304974543040332059777930829034313918635720966008148120636390634440411431412096901961987956
118 50399752081702531681866380185759781212029871651926217468119861222915102588779911771228184578
119 305857049498814198947729739891364542650194430747820493609029478009634945607759019417320001980
120 1856130851129376377836763342123367417063590638218997733834325461449093235619815028549935063646
121 11264156710331504791697418828370735391691530190296035678172374614909859165588696201140347969257
122 68357910390694954891875238413504848224061495833759424886062951492608814259012213762665965523187
123 414838325952654505258142992264198981858067823171185584904330083203196858839011337709210245539386
124 2517497034295335158478198201315808634335297413920574770418488199801864160173292486176540624501389
125 15277738148063831494328744976933962235522659031887123959936539258927593055673657105513459308616930
126 92714819418302808506793383618521876843794387488834664485734300152930712393010254584704146612287061
127 562651202452889734115688032338868462610972910589076834340041307785387672643674918523264875580060067
128 3414517523820873131861268680048837725162280834033714662580945315443574433922113065787815367936968707
129 20721416518177650846032162860323759176535118225797639730442054527295697072905925743577695052773435836
130 125750446300046835632412976788474630578601144280126650670763543722676059093032335851500050228095033381
131 763131937953615138993063292835036068856211416111377262506000217543099634548595086922905171883242473199
132 4631159346625900626940189088848126366821822560417628376867240036224512533123214629994008793789770872750
133 28104755976212430506643100443961666262446652653395914011050919595951789820616303764374348423529065928536
134 170557143333434440788651194062493114912473719813611706551757159650424273870966289590500525598678589919997
135 1035046849959592219228037674042564492321778632871528254071218938033645349930642566527960815528661628664090
136 6281308191922927104844958108531081750561036171667752235204480636814794746129170514747568440182712360957776
137 38118885733006550598690008934090251833740621443515578113045733272267012763718302077787896169998458212987220
138 231329112523800767324417602418996962700762488464165939976261333650494037006092138267541577137326248782139708
139 1403848965467347465062518773166578040371937997273292338413004719231051262635603865002683750007548797423253071
140 8519428861946516962429785101302677340654649785823228008403313977757308089861635074402639370526717326873993567
141 51701194301628382850021089541001634647450562138949741179587584244267428852488930465652522846207271218825191144
142 313755010521210187818064194655901008947076531794384230660648103987120122998199127593028385084414941926063683208
143 1904060591963233933267637210147681606022307935646312137721432938285817223818534506556726901002876585590433118943
144 11555024194975514480294735119178791148927788938998902914776266837521204091381465007991238255364289594065548953600
145 70123075237223168233822610032202234618299750755356381902171907115373958529942657010843110246459056782264318644851
146 425550444356787512175489194957179574342062620325671250805831619269980017339948724014541909439399762104483734549245
147 2582504832819001821393100508037888275303410110821343140834077003982439047992889341355431988884471061361560972302783
148 15672245911090716470217547926162235510128889579128498096532363265048777186225473570743131134796993128061396809866080
149 95108937949048254934234705499954186436350477612284092421901774518148963099263709588767956520589737390969093672528023
150 577180203087202025909380670179472351640762627525071009873500808539985707634737851500169001681901091536893172472485512
151 3502688538213431302158039379009192076450895365359054402223625906060810494237674613152372417905024026288746940665005709
152 21256493085016872858236440441172627905499596258276648690717136931323376540022808643206450427698798990398050545441688890
153 128997623780683979842643433783557225938415383269897992353424622358184184560008164104460714415600611454108593769488410162
154 782837830986911184812917868846912288269734650136679120474939800862733647272750941239817321331605133859148315916103673598
155 4750746964658873396621373800608217755505102123164888993411373432953392500563080389086733533591227654722781260323887814486
156 28830488038323809370730111572258219176265553193153554884130123373429211173309862235750647347143037096575816995319783842135
157 174961336966852373798242072962500819354302118705686174177782869179825307434281129722825112058282210842310855301349067882703
158 1061774236791872186078258686119954639563866187492733079789964073949654033237690292292720158445540335278945995526468379467759
159 6443506602424680920668661875282886763107225478869872258278144540307320907062394934018017428156244295141352198701437204592333
160 39103206592145746272875327027129270480603628278898948417535890834648059684028416233136782974854591410129008265406482343492863
161 237302583846604192230097272929335901522431947546826137253808813997223493952960326350631916331271361223312554133447032622047007
162 1440099705572113397634269731437058187637955973633415752162748400141247905459034890746358428867967876569646176030567879946852505
163 8739420904618039156083066278820044053470312435948077745484783292991345373833257043947576201502104533940128543587124334036978219
164 53036242874400172693652692701577887484983769562805008204379765324814096307833472312601268775498596156361913133944954544941693082
165 321856915799308310279807885661897165392429549627653588452827154948507188309285070969774397202513104030757405583783598997111669504
166 1953227993415147035637554941519023748687517601186661081297951625157918027968535597485451383426220980003264208044593518438527939498
167 11853402574203007224363341938105736587566823439039650065713051840183552039237499351401694977660103960274715184299752388623041496232
168 71933820864638491638503620661923151085501593841902894807122343677658778869024848874249915206307629970353499518200960047736598311869
169 436539175295311233600257433999535996356574627285377703717969148944758373067333271320923460689659508151852667392895724244874375078975
170 2649191288283003879016926397722103360410320894164353376862854194276780632204334070719172412242548132898231228604591582740191246340053
171 16076940808730076843296793780568263378742512510673154297975109843473759534371491599307493877820556234341146814742397891461960976882046
172 97564878350075284644977760148309601158350167519472107438795781622131769368254849262074421357255540366676112717231855788782051423527648
173 592084377289990822476662409971120936351532041215246610980431199693313625807446872124006162290712517782617832220484761462800494445542479
174 3593136339216331242564036948428371601578731430032658656025242351862784236178100994890519331073042130830928518283401842068361862498091663
175 21805386609404787962509662825992491975717975646471565905424489950417036647987933284821194041344677499485960422838480352275080619443437461
176 132328651155305580344219386232401867788478451159705020176531102960569679682209626832829099911805849009613419503883259932863752616911849598
177 803052577340225542753433416932769528158526173643501822178239827914923014395222233443389766661175161197656706941150099830251776976990984835
178 4873422621197197864631844012468681375071483022326307423910236225973383529073436269102276171368346636835661987193249648037125818407438930712
179 29574960239165523293473015968605943441225767531280430634205578032248063257249726403420803667341341399832831520403667140278514220543603185468
180 179479257420393686898799797253130295703378808544315613551431807711129507817889982095451105911503002033531964661838907473730294655492362444267
181 1089191788718524664279696245253823458529232667341842464746331980934545296253056881459988299552554179358795548191660689541253103154829766697308
182 6609893364073274667074240992831910031206624488612649083799292265797607638184859595900067416225143711416104096873600936872185278662624330242955
183 40112944971632279372528675071325991902104313606014073497971087459171216891822442301071547261166352936610442814173524913735576907589963187925691
184 243430304495206088120004161843500967102326969374754821923739521491073700883783885273042087524828563186864560063876378184732502863142456414711302
185 1477286526544884821206437648978565849402265975249386977060659196246446973624256354023496215855084797798764335683660973213150360012707368303573507
186 8965093668335893465224619078468157818569771796269010651375622858204580975070605878694905425352391232029224545180009611211787628678816459566821048
187 54405765596478100634143412867683093979230179589051306128921849994998053725798971638994947280125912350254247599960425116596529901145341625477746312
188 330168031661888355522749692979378950811284232115612920756270127560893323437607163780452884951309076442151248941173932372003416434672348908890844048
189 2003665014844353521105749070817765039403200142880091848032062766262639992420612053676475848222151462152251750627323267037914946768210578493856931370
190 12159485797287870544069826434341001873899731028182557769282208610464327132289206439055665044036342855695614305408042692989236929446345917466726450475
191 73791324277791415442689850724715209481161135129603196159683325860077681939462619056046222618668143687663928220203652923175730953987672779734618067210
192 447811661565877395729199419287085362521423640693910850656695599369646976926190688246935686781488406149106365382486921056664616115667024247538783916151
193 2717599747627052115610446252718251058089287018258377497638657805471046506107735791668454809210859259215789126706013249229696386968467991978750797608802
194 16492085897178364752840080628958461345235401378902362372206686891404750883026495843218869068156301008288071409066534545968360995116627307833959619133284
195 100084237010032175169431005898033567521857104059520022057122725507317659254459716818919548488957456886230321493411694210325977965816905724252584423626279
196 607373412940692991709897441034058682652851832295696433443773443568734633333916122903907853645258224100069799137339357338154507609580278360782127859393373
197 3685919718908860509602585741817860302748723932939011096739787665380639060415882507655983871986790817927044999129046880301486763667128158919006714526935036
198 22368453878253277034587237558797589941177282232149790901602329659876598596706079486258922840262652037777240024652115514872650876155328669391562759062743071
199 135745693628851351430664096091553310102121334182904021477101166038502720064692616210300896641070333420937913418781231932293021919163531081758775614133730101
200 823789316824114179754674708769545269402639780295216617943390613983435016001944944548284543813505878942258988277950232891367674759284357463996905671115139972
201 4999266056785651045297396351541258658054121088423511215131651580254841147648671422774434348060308520770969292397198962748353123910475504310103776042216017589
202 30338656493970158907065236645545423780200987517456702920740955380456700574141640529889451788545407505475275739150873368196838925831745199836113008058361570816
203 184113841392735122468579589814250627554396374076305999032274851056632271280495385045505000418927099977924252163927440754593339684875883957549883334499748505785
204 1117317327454050935833712345765043119753355578207652879957403978728266957526290644954995376872673861900516815525219528966210056774533656796085212317896085677047
205 6780576630119254814002995090813067442271085966266966862642099999261316435094521342152014378945022508760950908072293764490143869104825841163177028594466040637265
206 41148757212672992037913003251090477783741441223487783736934492021564707004495429745146018791194860345053496889617468419200966573149089253160933069224150802391154
207 249716257556361798545653707113361498947847604690710008941569160474659819206164802411083688362548777655276539654852830962438127289947499707250684018150526130927171
208 1515433600233985756950265486015039781525550726488089851758425400928963195071762046547174085986467685025941850028505128987848950629638134878497319628098926674549887
209 9196593842913103831784013559426119838890234089862731809582534914381420956009819722478556477957016191708524529675966369576516494626293962212441395237984779381317736
210 55810652672903856233792703325128397065000119570369644833330964651181673693405237112902973486395367289506590857898163793241071470214290398799493568264367794100242828