1 120
2 889
3 5996
4 39187
5 248942
6 1555689
7 9605300
8 58826247
9 358185874
10 2172028005
11 13132419904
12 79233189251
13 477317759278
14 2872297644737
15 17270479247100
16 103783325757983
17 623401528654314
18 3743476771002397
19 22474273340351352
20 134904285082240699
21 809682125435097254
22 4859213877382189561
23 29160185154679925108
24 174982543420245592023
25 1049988969537648115682
26 6300343539767353089621
27 37803852661799197551088
28 226830948579658298311539
29 1361019937854711211464094
30 8166269361941799302931761
31 48998270854434086458966252
32 293992487584060003864801679
33 1763967440974039254791596506
34 10583859366999681164153386637
35 63503395458287075159205555816
36 381021418845534591599774507563
37 2286133086898412055968442240150
38 13716818519441052016156690154089
39 82300998553749533117776834273892
40 493806373622111036377025571571015
41 2962839913254128960317223775923666
42 17777046787886850213011729932368069
43 106662312681536121287342815497784544
44 639974015802034285263726283363470051
45 3839844705675948610274385554064309646
46 23039070904923825992606091190303820193
47 138234437107329817131993165302888521180
48 829406673702548294468731121537404183295
49 4976440265457719114807376243839130201034
50 29858642568825019099026820903207588848893
51 179151859680640803956765527758546214552920
52 1074911176743389118409950260584218070891931
53 6449467142045111730972470157698532048382086
54 38696803208982267216288304630936895332563673
55 232180820813537055914623100218865413535036244
56 1393084931700422274327849811541443537647405751
57 8358509620017994178207125534767837738368803778
58 50151057850469546299053588250709720950375283509
59 300906347672794784677331036988371401755512969168
60 1805438088528870716092253614941177594054093240915
61 10832628542069395361937402318909433806290724244862
62 64995771300057497415948450690604125127881944241681
63 389974628008645386620973722123814555652963783467724
64 2339847768962620277567656436155409586034636922059887
65 14039086617757767951683135940415380163105642948924858
66 84234519723957234315981447701763280768596370249775981
67 505407118419867563431200191076711793045128093033186376
68 3032442710852041612828432613845832540575533690192920843
69 18194656266567503318906162284786391073408720890460892278
70 109167937605767798232691070979744827666462616656421198665
71 655007625662426646205522140965690449484236592888214989892
72 3930045754096196117576784639332871244301514546199445076007
73 23580274525109004567347917683766299690045579617677794722226
74 141481647152979328431811046889698312014172215659617612228005
75 848889882928042840845360164104486813977295716206836769753792
76 5093339297612709462001983881250298579009371905767728340980163
77 30560035785870615244328335283810235716064733083750376867300718
78 183360214716073481384498245098411839778340585602824951498820225
79 1100161288300156408896472762828423692744161562209428440740614076
80 6600967729817183754658455854258373749110227757806601910735863263
81 39605806378974131555326492711389696776439325242431379067366680490
82 237634838274155348221763944691081362373733366455274304866218195421
83 1425809029646289940164253178933846590864869811874257970399721384760
84 8554854177883676546825357536512793835548154033318710874764492074107
85 51329125067328017103473677672560600576075173015215890078313452378214
86 307974750404081597523445694173356850171315084969360469725972702864313
87 1847848502424985816783614244175251851501851664574115573838899668569396
88 11087091014552084565046127471285425707196186372346147995037087475797399
89 66522546087321993773167731321226664243429430202559442977361406897014690
90 399135276523973439773745939445310452189098633351296025732660621311014933
91 2394811659144021988344040090186811475004687758195309258993721946265609648
92 14368869954864924841977371210773452637652887947317510827449797526224621875
93 86213219729193015885813005994688254566664901837764479340584635919857689950
94 517279318375173253288203156176187905364572812862918848010787385127052289777
95 3103675910251105794652886970061588506172162177719318668798832500053846992044
96 18622055461506924540528276640631266460100812901718188369702527934841541338959
97 111732332769042814210544532502599576755662055064368231033604930692624717980058
98 670393996614262424801057541913603821488093842097792166200985074211135030599757
99 4022363979685598769223965528128513919186247145804500042789468708596034215934504
100 24134183878113698513823396080099794759326303088550094742995020061658578637357035
101 144805103268682654100884906874466248524402414443676166072051928680933800536648790
102 868830619612097949050020649896372199320967334832959072611947257216264759036466217
103 5212983717672596545741924707690162202456606468711314667863962060679077104536704548
104 31277902306035617975445217922974208489380248238190200786884691448229263848817675015
105 187667413836213877064303121418216530815782855060154853827057224772219453241678935442
106 1126004483017284002226676188211412436225836098914947666385949230362629755082815255173
107 6756026898103707248152420391657042050747813568338640497966148447902229524723169503392
108 40536161388622257632336756895320634112986432326915341461352774599728086192683622987939
109 243216968331733607633041424582390354704687424674062947912870476069823452724533071261006
110 1459301809990401916175844604398012069161923790271069785936177545711916439071517659474785
111 8755810859942412679221981096361881537940371133982930561075804620719105942224368026935708
112 52534865159654481244098203329514736242170133686304648661589655135204256293475814730332351
113 315209190957926910063889651050961613234468380985944933499708394570638637332297409139245962
114 1891255145747561559193837100035449948838459492051931420988453419813102314936123951819009725
115 11347530874485369787190322767844979676014769876137526391186453256234411300219701718059643160
116 68085185246912220612086832272344799621631590986012379782888486425475878164321655598014937947
117 408511111481473331931519481635687242324325373752792144347314751213570102454190661031041083462
118 2451066668888840027699781727810628317122825302056214613793243111952505977782579163537563954329
119 14706400013333040324084675808862995159834807119496750912374511696573477444913302936268961564436
120 88238400079998242634830000207154675909363704810045576878821624456495335256988237300683958136951
121 529430400479989458827261749956853521849834104934166818908445383030013549305075927946705365011330
122 3176582402879936766160347418006757759982089861917253965331854483021772120644951378002775141192949
123 19059494417279620654662105755121009244903707303851490922630270272564129818778001686553993097171856
124 114356966503677724180253359781561263297754262835026425998445679190815761380405157025101663191779347
125 686141799022066346184562461924355979381588651639934617339784877871986508170407728274637036554231102
126 4116850794132398081930186032756112322044713271842312526735513238692911542473095068034808554898282449
127 24701104764794388512667803799576533667104202230524261142699696919080507818946771896639713701600888460
128 148206628588766331168203753173838639881664069533023927543188916190957694280252163126516100514243637807
129 889239771532597987412333435790409311336116521734870141113928599505561918948368332823190634101909933434
130 5335438629195587926236514947242864911429328582258111041778007825518014155749177038863975650620322571565
131 32012631775173527565125298181442681431090652479975115253696545646721787165822216923068019291761078521864
132 192075790651041165424445500577615018734563734560221098233880439185793184848752364794698401657004275179211
133 1152454743906246992693991388920479854626529952348310778545888065610219376747464922471726825345583870250038
134 6914728463437481956808065758821001935304741267207663666016111665678756349559655382848145128376063347141897
135 41488370780624891743664657141549118487780017532725160639238834255016817979975353125875960378386538253459460
136 248930224683749350474301435166952768399808184304052294755518081646897657826898294397121777701868656443309543
137 1493581348102496102899646663486429424073942762725814588244772834923750202214959928645604094534060973898287474
138 8961488088614976617633275092278663330307706021709755486353680531029206889359067896447879268405475574496141157
139 53768928531689859706828864202660517221488946407743500241691392142454830931643094860444189516447170051036931712
140 322613571190139158245473196831089235763046105951076143255914005554946216200965314700446248343309904109963689859
141 1935681427140834949492514497725845035318470179885296870150980159216033578469105582049041515919242399146653709614
142 11614088562845009697041113006263755868736076276876223730288024806657584213023601412068244525407523847589770669121
143 69684531377070058182622807997744449907333384519024342789483246892445786414563661721444772214691656933716800639868
144 418107188262420349097381393986404557469702618872835441901691141221542029645844501113837737998076520915460249850783
145 2508643129574522094591478781679212407064824209659687532753350799933447811561288067952589246935586629285780433108842
146 15051858777447132567580311219357256777282984617778299056113530391194058646041683226658294406847125519859400638612381
147 90311152664682795405619325410554198041859676764666400459475407156105985773926867334992159044904885955144964075558648
148 541866915988096772434316957922249054395007603920909360603855247099252901102191540148954395370868805976081886940899899
149 3251201495928580634608529512476729869070564867872168937054933844946554562002984385866257707999626062120383563938748454
150 19507208975571483807662666402443629039388044200270618408657203336099677260634681895352842116018815938942704576614585721
151 117043253853428902846026232987070936967425345646816803415725244900767481934186955367850635094859811270064250386662842612
152 702259523120573417076377037605152608947631245174705733469980318186022610640643440560479582885449717436726011659325764439
153 4213557138723440502459222552113551591501607467600807712190511769647784351820618063223616122190632625152636310306173415266
154 25281342832340643014759534130225579285315579823025395725163469966995691259711975771897356768267035314790119606904045949397
155 151688056994043858088575563192882100547706203969729462684697372691906818714755453844713784345106713149185343852950650052976
156 910128341964263148531533647297144096211511009017631338120428915624375549357173990804029573901589690189027502329647879380723
157 5460770051785578891189552838671590805059763759893014245578415250280450306863998317941798058706983208465864997960142756558110
158 32764620310713473347138851505534832471282318387915291498343046899091460266326498837926668191125578447912309233757959974070449
159 196587721864280840082839818183057215117209304047886724371907739029468932223994863367837481157193383518656471499324046104889452
160 1179526331185685040497068243388919677417344420419848508542886745374941201486643149935085411321382279255889696351236855923989775
161 7077157987114110242982537718104336546383424673239045390528244845278357575104062927518857673081646906078766934118419941916744026
162 42462947922684661457895787087681933044223154068389304334975210657012484325460431767202958211308890803116159132228723918114966029
163 254777687536107968747377174409884250454382891401520648021233701521658682065230623977534541134221179874505883870535653651946096104
164 1528666125216647812484273766785018941888964885556408546113311957749661332814368426587404971107706538727718753781391645575205674411
165 9171996751299886874905689472990009881956055726727414182708430923743175127084810280740493109097887217803520816798532941819327581206
166 55031980507799321249434341776734028618579138823415081762258648150467888857825373075146974838222678158987693131274455421826563646953
167 330191883046795927496606946710465457075736844809976058007766355571232166242968652816658527327695284595464520724239938743543840967140
168 1981151298280775564979645598045740414508263931246616630345341609811684599899876403017055413339243498830867892878831331213502743597255
169 11886907789684653389877890717923653215396684245856894033573708137057313706523533270369405358223155776199055649954830896646407501741394
170 71321446738107920339267419203187237509744464624593508649740071014720742926774609271239049984608514898396822658941068839380769120758853
171 427928680428647522035604842683954644080642469146180650752344897831644826371953895833133391513760671567695611973509222459939015376323680
172 2567572082571885132213630487872093430854568013969655567765572615767243314505979674194030373380431944711768891337561925324300176462587491
173 15405432495431310793281789187326644598372601769487365989471380080775942440366879349556314762617773204353881619630746007871027058991717646
174 92432594972587864759690762494852313028195470868487923664971154515384527154549681978369763746631620141182979882814054933965790813671148833
175 554595569835527188558144694642355718562523568079635320671523274239383907757029835615836478695276961340697871799111962611847550074986259804
176 3327573419013163131348868691099214505182952798593317626443086091536711737480285445116457388191686429093613611718925355179894415884953603711
177 19965440514078978788093214434369978654881255419118669537990534408829275873369464993784520497747852167122993898497656229230109871462961617738
178 119792643084473872728559296609014427963485016738081342780422939906205371187448412182988121948763344905315753185158156988320151879684702009469
179 718755858506843236371355823389118385626203784863948616015968950227026547582981392154966479355855635910017433694667663555756696396282034445528
180 4312535151041059418228135131556573103498288667830289327410986043391423322119769373662959362033774149927329586150233689184594933411438746581275
181 25875210906246356509368811625415217897284691989534292214412021175601005804312580955915524835908833649758909166639279760967163289049464530774022
182 155251265437478139056212873408049821951039427636743007824201475918271837897473055336978305791833789494506023549067296795044003380518597793521241
183 931507592624868834337277256431429151066000152814385148058073531777460689981320760055289726379106543318080110108123347149650783404980441794550484
184 5589045555749213006023663608471316651879279332065315718913411313154348504885377902602130543916580137960412597403191734729100274825563288803169847
185 33534273334495278036141981956374906463884092759892471411852566305362658133744615153637597577573753683750892941954905914181793387383052703383876418
186 201205640006971668216851893074186908914029477352930588749621513850141029491028481756671062179379951583568775752041221157151068365084751939503337141
187 1207233840041830009301111364286215903192002127103314275923480021723518240076727590893035285827213978316583897840809328879424547935125337012679053136
188 7243403040250980055806668211256203589059838076338532447489169642344666697230518929401255871076408356635022503013039881188522043110106782099020584403
189 43460418241505880334840009379200512742329455977101519521334392021890520335847711489445257474282939134903169032877346930773735968292976139202095607038
190 260762509449035282009040056763426399097334970302131972388894211707039159186336815173573938258208736708477182141283919539004402688542423674237458356625
191 1564575056694211692054240342715208109761907090245782349134425093976824085899773376735020139321916507864182995519619289160973656701484819206181386431052
192 9387450340165270152325442065624537739965283753410802770775057192520434193824299178308612641330629289067584192848155283561779828960322020245027997149167
193 56324702040991620913952652434554991975040609766871085741362221983512832905725509623510592146035689625379870205633368298236059338361614210998984896873786
194 337948212245949725483715914785752982944353427612061973854120008158216158704976397047827912080593824474168647501123842550929692561789629655433257561149165
195 2027689273475698352902295489494633584159943316183315836042831350691087330287491617577611330486749007665000985956112605908761443665812129797299321599351752
196 12166135640854190117413772940378686751005786762697739751447002066914816219043219791551773596316179484925926206901858691185311487721386262105524735814646923
197 72996813845125140704482637657185470363136037676045636671760722100244751621181358968156791899624979349524786166952941557071269384775252368705007509657791478
198 437980883070750844226895826008318183226396938549438482930940545474346468996050016768430952478673732936773522637037439681776756274311289773358790831053520585
199 2627885298424505065361374956335005281643731671375280075265244169657249574126533035472691393582951157873358592682387413632733245569116646555044954540345168836
200 15767311790547030392168249739256552403003924423446615962032524985614282279675870648093393184062259509385628476942351584865727615800152391019289500526576960423
201 94603870743282182353009498440989453651160249966736397369595935197565085854414673918673817151300750102375078752211696775140697607694132724494529668939572793650
202 567623224459693094118056990669766263885220816449758102072424326843053436484186903350092898157802173067780822674368635945798316853190001249523397941251901708581
203 3405739346758158564708341944122787044644923069202907975583496819734585833896031720298058606339962843393693571059790361113873814362046125388326366636585337504320
204 20434436080548951388250051665192267903739888826626564250076925788382288443852669372686828532790057508891645111699503837256358057780132813185857316450232969145667
205 122606616483293708329500309993145381098051973217012890869083094492275643004925339213562096694214962116730566219279755367158055176284760265298567394959571792782574
206 735639698899762249977001859967580881430371862542292559699818855459448237693422836548763539586086751092186239099719661695997748556567391753732070971749352056131073
207 4413838193398573499862011159843561715162087086517922033866603236845964044655042125065875686901231785431420392060145350282395086404090318213994643689001575085463356
208 26483029160391440999172066959227851139764450392341323517114611464378374416292234319591786305480994594188632164331007097841463075835443449145022964891802079089502559
209 158898174962348645995032401756095007944441621441334315098438785540713664694500937676537636876479368509179537131657650891276757131097994516488014472878839361460721450
210 953389049774091875970194410539752636076966053149267760461376015767427783758599706473425489243016056789797858467324807100706619369013464525390392910125743496131923293