1 11872
2 86968
3 659792
4 5271330
5 38603552
6 279149887
7 2026873370
8 14414890711
9 101729978782
10 713646685384
11 4972387097538
12 34447528903062
13 237597968142112
14 1632011477851887
15 11168737053194688
16 76188905928464959
17 518233427901264780
18 3515801109747655117
19 23795764870836971976
20 160710499362656455265
21 1083272218838958983676
22 7288712283474507871709
23 48960530841619492636600
24 328381323650880094633247
25 2199362083512019939139500
26 14711085637749289802904760
27 98279197552030181696311890
28 655816989257573782108751628
29 4371593777148225739790469512
30 29111321355851485259248823169
31 193675777143559398889276547298
32 1287371650691728804909332713956
33 8550071477036364278380613704468
34 56740456094923765724405059040271
35 376263117594070894282914905658392
36 2493350015712565915961173814795612
37 16511378617782311485050144160946716
38 109271385935969141897797472912702759
39 722713343560065821286434693565595228
40 4777214254917776782369913143716564099
41 31560511776181525238525497661552551374
42 208393841204774262774962913445625319800
43 1375331469234122912979199668780597648956
44 9072375375017275192127840276147588381414
45 59818379232761761029364067181939442590454
46 394236280107927774205280809455153180739233
47 2597135800464503431515674961017607946179374
48 17102365902094434831241158094813327808480593
49 112576593437581787055539268503323544928898582
50 740758932731961206645612293160136386642741555
51 4872464920399049322125639141954553994163663394
52 32038293613920216107294001659628735282571045847
53 210593204240006290892331648268767767308221527358
54 1383817571635130788569277894446780942648155148836
55 9090290516190519632844795974718816997808157701350
56 59696076122449234548463779618940648015808584057247
57 391910896057991513525732693292667827334642885645670
58 2572211226551411623018139549992468514190648566539276
59 16877482310684966862146355293269138489670534896927878
60 110711884425801267527661992103023929995655507764888419
61 726055803884249806898652009514791611688377120527134468
62 4760344625191165215555810616159683464570338666223293697
63 31203457667923228892392416684929518530286869981734448332
64 204487200537373929778470167282440450101798755969924783485
65 1339774253560477047602741514253053040588354437767111042052
66 8776110672801745345919407926777489002303259217741387385917
67 57475170858472204763206113954416028968376377657534239495000
68 376329964489992047455727896733692232963596004016533544636035
69 2463600018450552533693271859462216867933788964534804126138282
70 16124523345969872260410651532265265148387195137772254671685696
71 105516694418054291533598964566244128875592191493072055220494102
72 690359488669859067705598980415594783200795214522768095913083334
73 4515973487016767775966106867563421276812565227666890163975313996
74 29535986689977996019249412201283122359551438807954653266834242484
75 193142376006897416820419755965403437015721902645725565339624546154
76 1262791172023009549081548431204311845125926087955902070831402114735
77 8254964488781917797369483482223847435159693220579993973832671620104
78 53954831615177046821598642243703364237090380784912713846791649938642
79 352597008907825967127155376427817092844525588170232553280540792483980
80 2303889708867843134747910553188962484468318629478506001759394373881164
81 15051545443257562248689665846782942798960537657031956560876116404889552
82 98319206644649705280322116234780772745879945755206021036240414396409581
83 642147741129829493118404811722961453243835547200115646954760150126000748
84 4193457874618028927366537572777465823973001832097600036207366053483680764
85 27381151162188619740667160637424657544253730115047218760104499078691908118
86 178761721484088782255165363029737636335418442883438795699653683514967233704
87 1166922547033514163330254663712058257347915132379846740444215595164137421276
88 7616499884026553715810949469958614506069738368181256504749579556816590555282
89 49706815590782330041188164008685304715074980487579635315106518412330910753356
90 324358053194934394977209631632676768946880484320535470824738566800242110791581
91 2116327048371047848131012522565321897151240730289423017085191291169235823860406
92 13806745207989175836028637619881659343624201084711272583198387838214912779972267
93 90064016499115273361439550363293875840677357373818136879453504735189908545144620
94 587440377127147747908183024735469757798801287528236908141211423169374035620171603
95 3831155137340634359537147360226295825302876691870288038766042853343088195319990152
96 24983316688064592765389057623489278643771601312403818515707753076300708732879355345
97 162901760544112882949883011664130377920106839008174215319815554134296955932751463732
98 1062081111966578619044726912289050866646877500829302773746864932745428559477742294037
99 6923834550847716560878288868133350415869950228198823799901680590769234956637010580040
100 45132938155772890730298459318793961462954679690190604058550799091235459158095110167966
101 294170607785996684662023155474359244707211841115192103187971600193026346362830652189406
102 1917187048587526560794856482422085160259826203837643808759510374800327484283642722136989
103 12493669208438725586519395094697376395481995664395572078461039379107734038256323294216742
104 81409778986640724009328520517005168815196180386681822592862056116274409514219483065381830
105 530426156137548025562612429306050452595455336445955361312779913895733176535081234720643954
106 3455697970662171360453001143740673357412150977266034334123903970259770982887638563624528865
107 22511778254079816259390421597189266927419825518998247424767471690072650872914475790527757668
108 146638386491291546727061266793709150889027132241737978935634773914827066532163994542356249163
109 955102632349393908639851510714680690204878481511189655640111704170808920161982255212296327772
110 6220388958043909381406671116085970558238387084931341136221456935707909742893773992828355122907
111 40508931607645294941302968467888103186125533087309327571002928814094771084925522098170240194008
112 263785175259874595480551330897936965234634480333146537049141473914956053617655654236089019724277
113 1717579755711574113627707910626575349997183246291755728711862200457563454443524851866170907978854
114 11182809921971727657611680801928416012436251215732277528093216877333554509141485842613984972969918
115 72803629518913549243356509816537317562671923816386558656934058078352447972277980634025898723183484
116 473940385163923260414610535680397427348524995935391227679200105214788507920057716347291600429324102
117 3085059389838921087500667532365117464992005921612805982052656396208347204340296191985388589824721228
118 20080428706699886591981625989762929239026910580625961928509521839872878853330413181024685871558450377
119 130693074073572452549639950933033157415898537231674324381571244805027934811154323691697200462973134784
120 850555772233583499807939269149479565154758837253381465286772574625236274597346800477610519790590734463
121 5535082859498811434166315413427949237390747235114890882168388005442107743865922441159803454071772473706
122 36017787377140994004133330886953718539603541775602383863567730720280175818877011912108792948737981546938
123 234359175185072928205125693038063077365120625880397493051451834490973547411419626920303080486692102016860
124 1524822749826357780776798074639759507976015068779011190879579599159759021865897461244739400490707588051831
125 9920411090102764102759594473110069712147860582202763654699963043170080613505648385759346360751881967942234
126 64537673088840464213076216279221667033765919537342367273570042374503598471016073172212164862035744069201524
127 419827301061631487566309141972997586871165493484985810763924269877151950602184772874522943288163966868033110
128 2730877350057212514121067566325154850689429671507717544200398674698098608923082631238395359892405739831523223
129 17762670206335032200405566650154549595982655279489046751748603950157050319952882387125478984225307914287114200
130 115528526354891045865762287499565641029083337154572077858038901001865762073528122560743194179324600300891404202
131 751355579443045741816875111371903199628650427412422444000456758769220853261315282433419198938230642479833886084
132 4886270068433688993971946358413083633220317330360068828727035143394374051092153115824576379194809400836585464519
133 31774991860781505325007605822843271704853582011428629306522042434492040993120269853869158031941007502957457576342
134 206618788394150718956746470975382450381994578407065855244023343427341882370937787485667254101683287659410862337497
135 1343479052508739741311735571474876639708435919366224267007013033714339274139273917998732321696101022772677995647654
136 8735123536809343859715873233121896570534484453891339450873901472010405339587153856001728440965337983146533200817374
137 56791664366499533611157935712924373180851998093141411753456461289086980548924865403499422941790202154813509004151728
138 369213742452641813670080121872056072165013155251645161898886503709011112925004885995505208680689508517240302844794951
139 2400209498371589357022026266122173982792090576385886763594851191313994644907408371364068393512122017412198927066716306
140 15602664981351783592179090853157454254381326269131408124004990458049818370484134210303169025003777448652291248007750659
141 101420806662900651712526370820714471901478548261545476128813188579494909687659404685832695252154816986413239188498894806
142 659225923611244960802882627026557253711662093208700129430194231465811949628826830823729132576858225694783376531140787176
143 4284703009062611818167057450405320704919554806847363188241636048449562234020087583177806308594489467925639523943048112616
144 27847530367175164785422059412933431326739614501924519244309454766439433528959281901711111988372762438268952370954729122456
145 180980773893574505665595819219900920882896027611033255715106166891397914785896454140868507593626965715197977607120984190218
146 1176137945300397668922767095866748236904538260905439553278694995247824267688516329379516870133208163681898319685561701005290
147 7643009787222652086522932603488786682761264605642307701616767486220185536832982612628077271466429536970424402074400696084890
148 49665082946630113630764948691315810448816169502033370380512188593907006179153904212862269621347590678396520651142687615190475
149 322714713617562332999820719850967615989650117441235991454358181497406438329367688692889717109627981282720591101692836328722020
150 2096850523534720037990570710904898281955130652646285245133112845705152910070480468977050842116074331155421970739558862055238079
151 13623777079342031557954525542623946518003695890704627782565651136289912284067343079588240855873521806875533087045257576818249768
152 88513431554679114303556252401201741487753309799023909084683171893313602168924829630979470777345842369958043837228859738154483494
153 575046093740359905683369467282684142340163219140338258984410652247799725276211531244876639479913452747254347102628386155635297784
154 3735753398339955536260865010535396638216685358667291128417843927148330017268921822700458226069336116959601390934359997297075406843
155 24268114430592363915489365151969409539252981744553548442316685319700641189909281991610764591004532538353144990110787001765805716762
156 157643614288972596310650085630842115578027058516889620850613307784116715219922563070493929080268191443229301699963671287736225100506
157 1023998847374807750663686141338083769106771757774222039663305172307494057752411775668590698858774427414262600241995947347288434073420
158 6651284169965932674391103966183248433920722501880806743134442141941570419140235726326193004439940960151551804404041040059500311004212
159 43201089626864749173792278751658203204297480475471554827469556480040862361248699304473776871201554167073533004322801038290607549421648
160 280586821125408520022557198961758575458757052916614912775727887213578483273037341606238199534916605938238062660986529998356707361695412
161 1822314836143315405429389328466564562886631876254708678015322336051361196843420356988566705174712718900544396754131830493628572402908746
162 11834865520561281995582397102577327776129974272916738505148690224918845614819659338653953172556352963781887640680211514139344615587872803
163 76857670073559798079270182036514805841895297437487216873633913456781159032609845761482404619666559087687506925442160227196533359068990106
164 499108844652119935889112841781430786525364896148760491473644057022237517140229438742712438354917906321184824116273901435451142995328049494
165 3241064475671756605369284771508728438239056012788776061966444214722128952645925753056379343543075099057680938936122724423213368592149387916
166 21045760069737167909984354301858688033782217548936549425962156170599412364246474494899661120998748111347911707032023525028336751519617388603
167 136655237616392748937863365847085081058878555407524539077366755252161034591538790042629050758184676001404756933754079874937334743147233646596
168 887304839852594789285902379572148114824536733383924172452954649319024796898876128019306132164510934770101388828907796647792869693263589460583
169 5761087849129797877013348231195023667569908921383464352870305384517994381789283223150499083156307231621437199611766952267424115415034322653196
170 37404288403982388650817337955580186735980352649809613488527914740147604850899923294094190336607920844248220684185282274091393440057425964640283
171 242841953891049379186277737723478066447298296416589133529149912668882199974408733218342907343645355857236606844321735029980457784073274878235632
172 1576564088718565395601210411397684305586830021963623520805529939211742022124436958014974392867003729468897260265734733052120369894817458817641858
173 10234939872892651334944067104711941545377020652758430129104357089844647796244769064359319474607523963594096577333146924924322375937953565002085348
174 66442333627901321140335767406417946781580436516573648108238730907645458721258601934184606133183636062857349149900654795645807017854216897801960269
175 431311000386023222021234388021033736933302446528845231553884021418960983576707747541740928093067973864554486356158626986267325165354801866272784776
176 2799770437303433535195585504467074330280901059417172306796423850644850104611406164339617445153338940194907223852109049129392431205511842125079025864
177 18173588810038940657394025556709607958339881989230827595005321596489695036052503456776298480159176749969558463764179583573372897765790218465703040390
178 117962918342808352909298139069913984558821954147827118614773398684834796154815370391225540738586859414706574963265937545021841987637703927369832053472
179 765661842364915350701014545881745713867022592317757825985270300145347767811185485628200778186708225721433915192530828080444621590036500959247175495646
180 4969530167713233667161173727219792046377383361559473584161914401426401204575228242974046638320948945054107143191793017218842637702742445763545050454175
181 32253781081456640214086869864075542980294225503166026190742977391112577369560343421923958440580744360972545190079365864011668633139800471848696585554192
182 209330761460604742995082206757265971379720486241307417658979760616341600605573402606855107037539138539468922254231314094058588896221600345323837612483075
183 1358540933776988102969811718261872050019770343491485050583482669019241990567192985118842961108586650855249571023617745380163152736556497945488289260389968
184 8816572777159386602424694723693661881017685834378453348065260780609468766567616494499945500140429432927934776973509447392012202700226897108935743414193281
185 57215591584717154072702090962129358282851525517973422289471798836243991953709509994146785197694646739263444610746962994001402392738332740257489728130347000
186 371292903753187477434365107580001470237475581031096049728248830587847975865349196953901322344200861350953989402191444937048247944592583525167004479179429716
187 2409387739288468650534076937695761598321673208487640848919476410630246228942015395478485396600439790444492265269588420654663339490441651289902813763813733202
188 15634523957664919397018210092975523983640040279325714164633972662607587741176529577124976303600833206208605782282568953174731179821284798692375659596237068758
189 101449678325276378001064967056764343190484989639439731146006649798394340033388339756378531746725696567828020927169710922297392378036779180290698778716305798702
190 658271202675057361306596335873744910279064872813440790899307792913875085392143010525231324999019206256813086078389759296715530680906591488819955036440200153305
191 4271174660160450500368966102128945273727121781578283689934509869701314442516222414307003046250669776693089206594808722698195501606846628327715908042875859270130
192 27712660375001873604298624597634089319366411656517461022737492003498926137757459865063825856483656540620613276130918333158800560748079261537841710895495454803388
193 179803292290741176841543356031495366329646590485835601818995593598085538619280952848732394202681004810618550862988160130339177541789808259613315208103536870070230
194 1166556314603076007959304777212528337421923940244128983533962537577830937247940829647299701243539172283780948669855315192477354672528756282561721497144535755067996
195 7568373254642803623860882263226133834032348139838154297976111236983751400621351983411643980192511919427506575252533190353462574422334889775702714511559431311423550
196 49100764417636607221874456013789932449935692460342442439642243642914986622954357173122930190520292044769973614604364651439707706384565007798103803971094213659566179
197 318539250524612484716966918760038893443275774893009823399395371525089689501232913309214668644040664229710981134687853220289745628606629333154180113010108813959047422
198 2066458813460062367495413659950016076084980912853007064938682452309721731333145575330674966333615540214498811745108591864009797395380370434195043805755581228130116292
199 13405399512665609006382093872504104447640054521877358209260642280930856974524954602331279723697987310538898237447564610790005097408761431678780061953514903609606817128
200 86960511153998231296019387824943944505027158872740487714283696008647518780184132936940583955948912325933778238622463896920745541097185091803314751695410182437101587173
201 564097046785375491051208538606862833357736038827282701506195597818315416361793607091311630840373698497171537357765344397713379261238295896107087173585188334563495690870
202 3659106852043393546769763464136571125329934180585224935704063114682349149508434624384290437824065790551078716702906283619377609654668259232369797341312935288889936830448
203 23734822226417140819500971517979369286769415591366711144478915494756846424662751571802798669651280872551635580260038809018153061430058940374555070715637697695239279890420
204 153952448690993266869272888981300525608283700328597970148283368920712519753689912490059763702543339138291481568732214282132139451178256902776265605134443314086791092721263
205 998566619746426807836278735202725806396623248968959041234676983464620715023563291780449786725308754371728472018917965495686916356340439890401563147436579573374440722074466
206 6476754133749769174852989084257209650527313246913136321630239093483874959809432612779028650140930186806262511517510717749490272993186361003510780791269357177891764731966742
207 42007592983613088914121000416148626949536292396430780212729214262986378309645304020368873931073460670951280134557840275747098485571531762122058367581861316854839543913156938
208 272450932393910514691991069130296500705906347204815066674974907275235275624906769635709134159383085147031739360493360221431773588353142635634521370988545844962487943884017972
209 1767010002920308710185581446560535802771851035386500210728296523559111866590200999909315341756834373799540872862994479296184430305566998019107630372883259360192361741521089832
210 11459878634097805790055382365462007047970885956498461417347184374966705617398118764173867027851637886537301357333854003820253744821937146814652684392567202209002149598246414069