1 18
2 324
3 1504
4 11760
5 71928
6 491948
7 3205650
8 21396734
9 141284580
10 937096086
11 6200491878
12 41068721206
13 271907375738
14 1800712574474
15 11924220367590
16 78964416331158
17 522900715972816
18 3462653747527630
19 22929637855256258
20 151840349698136610
21 1005489425223631570
22 6658373346013344798
23 44091868467554887684
24 291977031796677594686
25 1933475947486464470598
26 12803505541594720858048
27 84785008606266730818496
28 561447663326149633667700
29 3717915270205807823285674
30 24620092659282470258797180
31 163034631538679059067193772
32 1079617827319182952874052242
33 7149245844946200829896830948
34 47342416259486483406716994016
35 313502211622874613504857741272
36 2076016483970283543040033717382
37 13747413164280584015672968189482
38 91035581817472538028926789125910
39 602839025731819740086892251061972
40 3992009321357154802128139240354086
41 26435147275691496358425298123453618
42 175053952847974200706014116729655992
43 1159209974617370637449946076117053670
44 7676306322688724419615554499836446818
45 50832618807671566192710974929829391348
46 336614385399031250988088861278888695342
47 2229065649584762797105345940347514799034
48 14760907096560638678844076043312965958428
49 97746954358338905856175377657943109155504
50 647281838690915805050534957550691673204962
51 4286310314696693853751341187959257738465248
52 28384012984276615487770368043120797798956868
53 187959371567671931475006988299677590409904720
54 1244669856223891302019176141469139153968574200
55 8242222976548688533088492036161015352777077658
56 54580127618087722902205752393477459310730381050
57 361430446528864995973513343339124334023784241156
58 2393397988954854079969031942983256076109567433238
59 15849118381001696524195253875444064869251820942508
60 104953106259087383608162381120839733443768785772868
61 695001087671609144739219198023129560023720203711932
62 4602307917140651599514634054419346899968716914748066
63 30476553979412340772956868613939067161423165993265044
64 201816210297607461906813021284881666413919986635034182
65 1336430055917812477250182245573879292115160569556382114
66 8849860433543647100542860130901705977160730016708951414
67 58603912226004912836504989646911621503112349975729353568
68 388076010235800729446829788746688545055438028745577029984
69 2569845322608138362345660450587323697401492150471842490178
70 17017555344681440322828334018643831492931511539248795711230
71 112690513845939610101980268717275504622193795961700615723390
72 746238319996463715205472184814813581273064015541013467382826
73 4941601659501263294840753190117737258236473691546175352672146
74 32723362372092296475744128936536347017226347339658210179681880
75 216694610112167423273997438503060662664019664333542689521891602
76 1434955048864738162099226423920714964750959556776194233974908370
77 9502294455762212157634568125094306590948780349515873234921979978
78 62924340379473823600282105975596530361828026868152313228109078730
79 416685952074537898547287937921824153851360929599403559613123842304
80 2759300798533312885960191795251530171089096831465704487891481257888
81 18272132427024110112280341825297236803670846752030751768438891991554
82 120998342626571448329406560670829884805453307649676561784226071239534
83 801252890260582313360317385019476453179776195496456743935347617394068
84 5305908991929870229508540726988790661825520554424643656099414899391870
85 35135811143828112624449726685960170253577087349960770971617835673568944
86 232669883070446919103910978001655955626904524840334120696359044595017380
87 1540743552679435940038530938293467133120555597539905155418309350414609334
88 10202827558926017175086555460409307225462364276340934995993507245226161546
89 67563281388488529384282458287715708466444677483551713230466174748107026268
90 447405090953099072269362682086579424123241846526883980818563991615269378632
91 2962723409772932621537726904708489918113384356452269920160118287231881213342
92 19619200094745258753856797372351804819117233971128399327921806615291072684008
93 129918645489473030640646108619415941460135193311096756148950436085343444500098
94 860323273339780414364054343741935472973327102484712836013560283520889352634884
95 5697073979346924830864666232660820866684974426126876768739133062379795071732202
96 37726111720952144250259835018370676907546108306147542708094705466185123705704192
97 249822893425883840717380556332075030167566781989993059434802923781010774410925376
98 1654331051694859205175216380341045862394437780052728721460469462830015187058811728
99 10955005728543296491296956286938444493365098994757209901660765131059890516593354192
100 72544216823751333609024416846820098429258254282573512781178431903759526633837295978
101 480388922194678784370362357002812335976857081786371540663042632382801173463572077386
102 3181142848754399423012523743472832769372319323338531725249550724038927209168691980148
103 21065576986973556485830503522480261998818968804876937257655098476027678239678042653270
104 139496575568075139227847787909427703205555845844431841497872154969708508332037802297814
105 923748473979746919356799070645840146989938533569766631896379426524020220714424765581370
106 6117076635788025690117305165081448141328448655633534862770585602632015709347548354968742
107 40507375786933261496981602951682153591849393678417452931091301991204802934116671201545770
108 268240466948547014082156794143702899444243270951058632537893688864399575133630451501822912
109 1776292507498964985055168721254410620887922232010294094125483149669161648409266881970487142
110 11762636369113476607252095038533255535782554542083806209024555655570549665533692336065935406
111 77892359376554816691452793991390568359075179463902854638761837660046522193911959425210054694
112 515804404629711403924061960084209211361249804562395342711064433125561689324417865003623477130
113 3415664719426793132294859464616275511772848395582318605891569898337617273025615661089919792030
114 22618584430104503127716495200302206918666969186145585196256726942858563164128861928121051801892
115 149780614798638997444272595392100817093022997444384557947264353716404385614287388774455776952642
116 991849540309832026996228236297478791238579241333331481773706350000541515988437940247684180663966
117 6568042946915212089514198115537388846642419822952693521364455327653496528615925309288568359126800
118 43493681651601036167692622531135216485273228416530228902877320828762867605054539615072664213429314
119 288015830423168044142588513613890787270946695754132514263685062990051175073887100876406345831595552
120 1907245269297489384844336532307733885686659727267708541225896754046243385285730778668542659769386626
121 12629807576594390088377977017537951367248664428602909806572110041407746957215966724529718039367166708
122 83634780481356433901818171120038842145642727382533272638020081704678223730921114747688037536015768018
123 553830805714524655880245402544686607086973930796095887390553705747229084229737678118434412660903542586
124 3667476133649617098460075048615889969944134840645633929203113592909868972064085379360745045829601412370
125 24286083497173001498729638113769234698887863427430276237155470145423329348809214223009117314881191938752
126 160822819327993034668650893215054302934509649237934516087388773570751453761790704696940289370923083889160
127 1064971188936864272831574246135999393532701552119659768415096437310664273974682115947425251718645695252882
128 7052255631413273102343689671088937463625288424088067945544608356576811113858406827907983445864561771892780
129 46700145513277984962756713288269217262967799313496998530667870355395616516504704917345960721512176928251370
130 309249083548079566407956313390682898286497203354794348749591804272015577565187266073008602713540051449087694
131 2047852198835991747470997413522759576397248624687868951867357556119322394680213634566459938137841018805389406
132 13560908831684229269867392322893991068218992726921602857609438701694297883798451022811627836114577720789085562
133 89800547347010641808699276743753071075527709891407155839594471979477771148269059867789452579753174743847023814
134 594660608954271335195088314546801429109488328758142475002523979051969972081915385627664097864980405402718683200
135 3937851720161441298548967639366194226881962252908662110773618205418162269417137879251463045409384619755155463078
136 26076514799336349509078388426868917989718248601535597275499134041563609844124538387411180550663513489142803764944
137 172679083013346708979034746952140884865005562323086433103605828020564556349674468564837158262066660208729167051842
138 1143483549844979949334667817146046818422802700286836560525547749377074228226999029705315018638487109149382574050116
139 7572165695743318560650262224007229950468277887409009915579971965243863673507639092775910597714193287521828457351994
140 50142997974535852066172796513618618235764833160756331257870947281875457820211013642272173392733219473600746333635434
141 332047705623732965632332806944864816572541657188621084023648522228559429450540588632383884724052872294139927972552694
142 2198825025699030414299605499140301890271074195135159854329173157567087789424931818414468827601326536899824794498689588
143 14560653218664415549155192586834357183646010643700456964067631361025536672113754283478571205067091995340733808098953744
144 96420870090288918539977927222556992903692538125419312602032884024135496055316629228530076442801947754926401981633588036
145 638500488223367185311459477637386122069139315028222274760928707149083671554186643814732159370143840937379098744435541824
146 4228160076544862714616177694309481360060210115781409282904860298069762649547642930904672168947674394442917922246079715646
147 27998941210885675376339764815036015600950762681182389820073298752051544694673761698762160756433403239807825601157155662606
148 185409420347974907088436885253199444912362119723938179846321530746862657129024113536119068058274398361560746333193050638760
149 1227784039933866964432120206913075060930547546373061080535955705793048617691344706383592963847815029757908356103438357842270
150 8130404840741913543453393193250438660945260176458113188088063247901691100764103551498765017665417952438261630041854277969302
151 53839666198886345752917751348949606695682229961768418582179822589993846583474638099355884694638768690797873857138611733912874
152 356527099595571013454342099564297747131225330887981478298319420846816832632749354040404205939353273854140671979626638606398728
153 2360927949970452642664744617941989295189209175408254286951939891939065691177471280958270425669098764770546774960778717686513900
154 15634101282271580122743137756006283678731396210511189653293099702957254809044703993233076713049141303975324023580246099145213142
155 103529259716453812936501807081006599642802812789351340327062211280243188039163406185803449017666310720924977094950342251908187838
156 685572353915287780682150413611223895392726621929673813595616982002945146078909705245950982650337548448818351572560605794230033372
157 4539870696846588400600255232868292086154301155163642970569139793641635541245167790808714319382883727117020199078247475236867972718
158 30063093744052928292749112991421032478337680520215205257726467615910742271895666800876131497499589053100758218277486591657258955558
159 199078270244897071753156144618796747062297487465126216224065579121616029310299404126137023685838952545618585011118392620016567828080
160 1318299374678971345661416076267379656821269109745707998399266788068153184775308196440365733785974633873203274707515215838820113597952
161 8729798782865978880777003631640809846949268690551576055934905773714799439422229558982098233003375923973986284204489506382883658056786
162 57808862124270238312628150308022134904361671119845827396377320870457425646885430783795077357178555994179617568497220840119272072548180
163 382811176205112643358946043105630294819774725697167931807024920217503976574508728264722449713904745537183788947771279609104745621590276
164 2534981510490883630414251364395588725955609743005474081815524706558170702281144408001149908548226451814497748283384458968752178682185338
165 16786686643358291825072097835998975235715272090748237476090394211908032114469501621914227797117739744463432215693978923053886555401927774
166 111161697746559191622961165736166983001784800967282973596709657012178602186663604331620652922368286980581859441332037249419674260434095636
167 736114476217165845246658160639024305980442033045169167737859195509312881747871227160168561653757853382684480294145363779839369948310051838
168 4874561409919136041069350471197698839617668339154008311350161548810294148489431357533865729705942302957360089363033860888005068667149743596
169 32279420805824293732963899257267414432021909226010073071655721548982509015736001117135140482722536357977045871312115345713755442166973660780
170 213754822216255012312407200746258527503145874628058342159805460906757966572837496814991945146732446381261938482061213745117650038670574540874
171 1415487728096365690360221053662187858014822385954540691547067564165347679001420636182843168003084360816899974605306878818201121276369957845478
172 9373381557513449423333272728776176450264357104017440528722135878196427673269906683191127477588231194710043020250821045209388552198591553176012
173 62070677179867274202145587028980687656878003980060581645688282471979698305408117354010856792252203778172810190851259023995691421025763425501832
174 411032981206128377061714512821733934081565007970701890514427457696922759263339654665958742597315961712192611400056995086844873984231504889931348
175 2721866738292909753006166531003787745385651601887630997591728912825839787033363465172855150108405871443939076249181731610085562039977757725742910
176 18024243503004872523679091579992055127614440243475780889308281951399042000004189339376082817190877758800166144641262112100137309985145133295247950
177 119356818350102701439824022917492985842406090483642064547672072050167587546160553833051831280268285160295302383809355200857971982813719172634240710
178 790382691195023731494265830939456121898540394424553376639107373781098017469914335119791690049526633001500263487604168989904608817619588321974124926
179 5233926366135837204803455170820029301623828422523579168498818416867894936990725311016180721345199835878383343032090327658936753721071683600819484348
180 34659141086090073278732815794508270988083218474487007779274367309176861240754141520717630137891375440613817967922927308617974567403995813128340768966
181 229513366599456766252004575645221032976074150338179938439501716651729148414596956855711612818074471417192794515263234696828169285740049441861518490458
182 1519841051945673125980375451142581722337271182634873526971345550966261102589321865014045604558988439394605072203012529369474531375587365172588920399320
183 10064410876820790815419189605601076988900973340055467921324189581263384764400641323118239075516463632171219751650370154957767396328941599551527308209306
184 66646683985668091692420226601016947658593245104365650342403450916552052651645434279829623665380212352204709205472471988463536811573793272190312131772612
185 441335368820773454954203743548913789738374721203314994419513427462871051242693181506693830446102328982915367098615938956643185701295716465500676002719164
186 2922529616237974581503077990984053223184701085305238591476702556847038544009856632816849657851485332422327735581738956227277422812692662929104508876101428
187 19353036174303675149859327124801823820832101890907021192419533943488712309121902303558602076371784346697111802262136107569011524106155364277683407719041656
188 128156103904956539336226204646688082715924088784140858343463388431713185877220311841597439701109780069875717311981471960006632819075761148106694812916276696
189 848651695794649854998066719656306905007292830051185738768500754924472502465636164920300509155422508455227274748026935845313456035155028147761849885580565360
190 5619784612906605651638455694094069831186161864934630691706318198501945792975759344467147728590865630844464631638183346579220970937411168544897725767263759112
191 37214300344842307953439651427438513293894498958613219429225654734052016174336406065284353623265227465871592545038607176865330859168770423559458261527909870054
192 246433670602874728490932422407807435156443727228812824331504089277469946537382010667639489260892317184862140974010855685075967644304241856625491620735541730234
193 1631887565910477681937212955321213974673552767192413984230601273697762600889963718965361169805715606519932938516363131847166384667317386367768003386405438855428
194 10806384619676067182702341139940395791864163185287944487910877398017875977922242692861670559720705852650326276196180493401804892758109427289438553215178113864538
195 71560045549594977629032269537532719846716030551874569182681493417392030504351672516580549587080054864830336039327062847358837842026058385346751773742466411142536
196 473871724844604926410285250671404196646294370515710463847798428719976444903166244890738758284945305046466366063747074193280059533055531571453416249899022209321580
197 3137985867428949901546237786901780737655745390613403338964046655586171645827476748099795902948166042076720308166372284305872747225863855909469377071631535504223078
198 20779790791300950200781355548671542107650562712078937636837704718043879383061034709205610648389653342977948334229803992188341168136671264771930617723379557438897400
199 137604094974469337567263435003999606318477396085845683274345918943229662196326976673398812672800386160771024752733434734441501804155498574100721072915446762594400960
200 911216438313204518776512322308504376072742195279887221700692390949708384147405843001345141692848655906926192477107574484344103831916703741495085129306681420180505440
201 6034089302402347496248520968145058675679754854443088684294176087449976132729852263387327502052228595402687525028998090089824746386157252600086119781178259350085351878
202 39957832385867774463911722133665772680423521878568580058340431276068244636385438997636008475091607419249678326648537044132341081152791560836967979796386471192081174428
203 264601382074580681735837337336701856802670338868123015137657364214467417795190511332253572851544450750684416735429276817871447972172707317295126273085288550264564693022
204 1752194431361112416304266469019735247713549675003593960845826389817318493726364139209830768770925141838094689085175148490742493864666074749502940217013427144695691051728
205 11603058537417344535319046665187659710162897147793381511673036815094999180869296286850894520632096405289754298354512686179739226087994308629439804404551502971898710208514
206 76835632514909657078037141887357001937649506299080869288689995012210530412068566270479835055441502290347349540684436361354011005301660166384187328443481312057502454740934
207 508806743060723593449418613885349055676882465956578665478329902586276145126088112059627930638216922279244190628895762490435520943368841375615554987973325987497810927747828
208 3369326096636553358642092940967399424901999542008077824222698514208549429033321605274987151492708608060769212161801591762742675594240886764638893630998792021641521829917740
209 22311729355601846887081597929446323200235802407902963718152277442531589449200541814412231562611551220605443414764918046377251380034132824083708659740562785338882454574440986
210 147748615764609365415696992526183793389989183533917428226267935284165810288344413591354051592086922720373167177816893500709719602805461285847884884626629879210693394528840056