1 1825
2 11933
3 115410
4 642779
5 3451108
6 23837974
7 159480543
8 966996539
9 6037654361
10 39151910960
11 248955579353
12 1563130986904
13 9919615680532
14 63174059976509
15 400236775086261
16 2534156948462237
17 16083216111856324
18 102056829492578455
19 646969410138021166
20 4102340399417064998
21 26022248722098075405
22 165037531972197970013
23 1046557117568736247693
24 6637213848948549703872
25 42094554626641545577939
26 266959013147345069876154
27 1693010536608761902473636
28 10737040807501580444927307
29 68094076743944399121409957
30 431846949699683338497890741
31 2738742607231604073507399584
32 17368977128152325852220829961
33 110153071036668397990522990078
34 698583586433171986315588964164
35 4430375487085563246457578408611
36 28097189571314211052393057210589
37 178190696877398276886507632591199
38 1130074631758400204058216457994272
39 7166866589933524797089221141395809
40 45451845011893443224232473590457238
41 288252891667111359329392223673190368
42 1828082682516355406624566194733540715
43 11593592011691263756101141236001451861
44 73525872360785633380525555728332944175
45 466296711524157707346257372484831977716
46 2957226048022007062434957700440535318679
47 18754552034420059515657355645503336911280
48 118940255082119960897512113150742453551562
49 754312032388203865339286064000914539408141
50 4783802111397130564885354638830644746389213
51 30338588888945834591299940400715938252665321
52 192405528800531442337098751006591932672666940
53 1220224436018484632469316311068748013124950135
54 7738590902799778521469469209149465911433738850
55 49077683897008722551916712780342708539424560870
56 311247756419734469970162360030884758452103827671
57 1973914785520206018831989152242591400431252981949
58 12518450335213244747529981930561873054086054847407
59 79391268528139627683631062042451708886135769798578
60 503494709779624133491181822285814320306499062238459
61 3193133545803409836611883429159487406088244571908486
62 20250663300560478469186140116016769360159491307007962
63 128428503921468930662180184955735122668994294870286803
64 814485944223805312008827405553238391564608760077664679
65 5165421484207981887345908216897212689866046816964500585
66 32758796267406031762191261859078446710309216522874525156
67 207754340312538956707256254806660913781146388634145520335
68 1317565687285978144198973858885294057866335733889417286242
69 8355923335718107201529339027670319429528210685515307253176
70 52992769518911888271389622038569880761721717128237060532101
71 336076996934623109595799112656494622333678614970296079567301
72 2131380354225634008173949430898278873792436170609337982444323
73 13517087619248296961523321367944393674756596093009285110747494
74 85724566872439795742869508091016503596865418079694778399678501
75 543660111739075962452275612600992887892495938573791320697015736
76 3447860139508960896598718408585995863971921451252778393258954690
77 21866124228955876218245392162872939643564808472062236467997281867
78 138673661184011474235318439061111646066953302404769068078362735071
79 879460123102775602371559143279308195569752409284538564808636387603
80 5577483867694473784791485118097925150454954425004379976043498620300
81 35372071430186511462476749118759609936591966936064551997049053768681
82 224327576187039305509096174283960281460991182422620135565279663685672
83 1422672164882221255621072087217201633036864957094715403558787168406750
84 9022502374131232109173709092792369276657725210671195732999981964952327
85 57220174190968987297143705923080229972892448910787762308657342714428913
86 362886946290230023465077835928247308764987032005721564020478783378674869
87 2301407460738425671961340446921065130278685988692324919118868429276325476
88 14595389430476972328454507096730521874743898003659206940328958617369350139
89 92563092916596317652228512676075261829694393498750345502108349788367516838
90 587029637756397084125316267092724422450764424661815687605278584032224107690
91 3722907097701574869022376178701382119398018708351793476543590901312937595639
92 23610455702184391170514813182486280388513824302840085614201337334756569872991
93 149736107787639572042213717462709717868504588979384320047408094206357126804575
94 949617502440551385606168136596542786666723720608547347991274555804367657635792
95 6022417800657366108904750813730655770901322664768730475478973742638228289908147
96 38193816007456408338484338409327220945062097889111699872385340998665547333409040
97 242222912706621623236486944431066873421477802034044177999483573065834639511383626
98 1536163326246986637743553111370063478338891031863126439911142915258158220949991889
99 9742256579023031261565941697819123199854158286379224575914166565176211131581792669
100 61784812610646527627796368664412220324327274761404483272472632736108122600433057489
101 391835612044157159108350702005796955011322464872567344298881371732606937342658350446
102 2484998179626470813958944659040395355859851329533252762100490024189553111181064363449
103 15759710865818315776949911902570092054991294128082395988759299609990694365776769064668
104 99947150307983350700842999720895897862760782835633882477651691088834747065315611556122
105 633858891177564739247396581704833288820376025131591070962949852418520807909895132130775
106 4019895441608800159685331501208718157273204487282327220614765518518366643052851032135269
107 25493938140469163151097898248240776355342075883637311714031362217214312837956817962535463
108 161681041547179099473693712626598586061455201017871196879291713321589381674859400926755744
109 1025371562908310547092954168045747527352277857491795319576024384432071935412363233870917811
110 6502845552947734175291515974607049683036217898998501732568444759098145906818968233138224938
111 41240660278847089711348344670343248798344667418537146850466065723096769748660303631405040786
112 261545818117163888175563062148059214308286761093083995846918572970232768818825248189439378615
113 1658708044731841415867586485960047403339931542767267633264899940833586949659560879513110949889
114 10519427905460263748535784920739643102636608588268785575499418576387873724486392833542805121319
115 66713587005039173544655762373880762217098922194732004233761045616684986455888408683305582697750
116 423093606522910718695668454470250370454505371185742042104064917288307954499802715147668654071519
117 2683234524131378440548232630227028869356710280115234599100529101423082230403839316094787365676790
118 17016913988986678722876651537874452195769692050681186147543365189844976957973300170664889212332362
119 107920257847126643070644544851917099221636809614255870897004035133124513335296491184984547916721065
120 684423865650850659716172284921523186440249975881855986164469118524536629579276778176825211514340803
121 4340575506556072375565074178933338317269903542940709863757958421992533116449328130226716744874237447
122 27527672066487776222216500868979548186013277838893016225516857609947221612581871696643767628884126202
123 174578861318168465468264084338820906807726882439021815329863727897150407394244171285354236983801552427
124 1107168769866740213456521237628097428825493324725346921726669635275130616793246478069510900784628579144
125 7021598581366500646000898384438408156696688279878433997796388263503022127955185068941218640162283427420
126 44530561175223708188405571128857438635307441628573063240594982466221207158092454887880506352515563701721
127 282410174207712597189128282427353613705340568282112830643431916399578245315375724877413835408013878731973
128 1791028551879234423745587364986399374440708423087054881356294207698465804204075556241300024259305386333159
129 11358596702990253786224484087516072403347068947974418740467755409917178653034388959907638236564162569171172
130 72035545678939281237323027925968001167914245662772718381621924102921894486180914744532334559016334337234255
131 456845152350242773044545774022983147880969911035266774169732565170074198673026193249511131307406078875247720
132 2897284823191607067067096265340810369078243755081033040345345375769060219931461156933567598902975168327356854
133 18374408272720201958786722280979066035206374146728616779034949564718103087474616075987132209870049376874982439
134 116529405970067009161841711292609104967136375660849485235645207664117483347185456915193652341995990866454323081
135 739022571730762901424216277586122545908271183971049550183712990736129317819575107997613388965024269921567384209
136 4686837257780595351485680352089049253295985557881436647769102181683733529998592741664398815917118676396098755900
137 29723643527525487197202081981013831369746140273008982263968308330109847314878601924950416776337417739839007028793
138 188505581900613709963906273475667527875963020707300940376404264586156371078035197409184817819776842213161962962964
139 1195491204662796647706222026201331535044116488815946558044191391592076559045975469166785590537937700511965157744352
140 7581734217184216736201988511630834136872529994564267246733587164416177696283189333668491424980187784356074459666329
141 48082908109922636826213112508510763964547063138172286133703825292854110404508698066122419068009755830681879719592367
142 304938947486068176122226530645523701612001352340952544618711771596059563942180144130549992274296252750663936644944359
143 1933904693978391271538971043497826708134523680714565404656574489663787565806594522659571736775467307834082913920607798
144 12264708710462526125373061354136961222815071080551586171507454374363559827399691824390158939059371541578174166661177381
145 77782054214392496730660940317631173648083813058072414111590476380783869225848265295909963028603951533486235318665106804
146 493289168184617605493330671077881727182961622692183100909458690277568352424785885504418497809362678144518670419062133104
147 3128410607124931326675963656216143137132662949043312774281321942956763346950670478007372913197047534622779284314037451819
148 19840194267369220371550363853835804561276939826275600029526864609576105346763284234889677748515099606079227362549998747299
149 125825333691956424574077867359426705426946568545112070152548012123975848528425436990805506663060718982241895652809560073139
150 797976793237896337265803407358734835456503182123104949345860222499744297105081053169411980667813126717223935082380110880968
151 5060721429161150368061827075013698522568852799076771797487285316584781084969028911960917440882016930169358236744124857762743
152 32094794736637964068919311591793342214349995510326726191791720377337586840867280845104857732144120656033032707902000606208772
153 203543282041048082071935983046180038689240267111931628878814635988806718075705016486215986583078917396670562082066320756789344
154 1290859405832160881908807572601621673153107789991311048828035477826795844306723113598494417144899952840134692329561681289497455
155 8186553684878271246109983245762877473341882569113127849010725052773843503994978056067936704954908397132859447760909640316529037
156 51918637252512671822693853526016029618406161462304389606085671348802520828040152055678662639600208096385564350098697351706503189
157 329264913896191907029078209742725979843914001164130252810497110104422218976159097496624858986510840810502200555296707261417833132
158 2088178528180066264222191408663322847395052536655469767812927423376675578839000793762503856613376823998107709088550641091165914121
159 13243104204315583984844284631919124009975935352617921391406434029602860858372654126003482471342308489498664163406159815809203340234
160 83986980327401333674691721085452419073425124815513025997229581498825291216682607196228998639306620954520722067152951454837568961234
161 532640441069446850433394057547098414600276179853575843474298726341030463624095035032805855407822674366379187970220281376027273774047
162 3377974042604004530459244681902908010547174446720510715822092903874039210826915834941544935299304475833575752484755461816660703246617
163 21422910753069700420535463023892154992052464910258745796043033235621562159679885461843511491341777852684305608664209689461362288956769
164 135862827643341504211765837444580508628177425039658416858706243345337441822363043801487867726595975151806004234132387116829442005641980
165 861633983729282081286395416940002970043340577781821495429813503117557308237807943312815242145913991478083791215648006839943717682377593
166 5464431550520416633289022498295925694390412751616704921685294624047132850696851163992849678333506898857862580487065652328431854413099532
167 34655100349088275143713171565816902283755241656649384821503165432057781509834343181745884476626514082123820743125639108566924182372223298
168 219780588173165206172095378238370629286020353040842179857750945953452506606705550679441648023087385899851763444161506905634865451409052447
169 1393835436953603861392913400302495812299855312629528978205724294676783755740873296320542110484436924208271384361623869860117875296096241585
170 8839621558283067816333824247574586218606771618691765521354884603873888094856780979978550248581250337390275673204802625934057302795516300077
171 56060354918543914237218718758175191292658987687843066726829199587111067767827779074504751367486193339050656138842274967876812934097861429020
172 355531441348664954730020285004406764726076886026097451804227629736220444861523761235776898679548122356687999168003289426535311527919371487509
173 2254759285258237383596971767307001844460335294869687283600934385712319084071042031240435906310719523246470296156148286115051069770263247566776
174 14299549472116829556320855138585981824432338170387158216746712289266384523857913695687297630677521943123237283954943671570561363282864859968800
175 90686893471246068170982393982566937612521944092135704986355465738555614271408605686056912420752244044361254705072457653256061190203708354082135
176 575130892305495738969779503055418573549409854468952371305144827149467700389779041757567448449754555575984482860029851880848210914793232764212903
177 3647445960743976198835859986104196907767912447414535847376503058379406551523190117670466636247584418205912882562256360503703946356174533049558917
178 23131885653398105175446277507999523670287218162396760346594458920493793466721157644703530561481337322731972769899499799533767759031606583396682508
179 146701044961538785184909459718325984146490044335264684632759641793076151575931672590561474802854965422040896304195145518608661873410904371341451591
180 930369314256312321384052748522178336082009055075976718265749964950161314839671526575395539746720654105662820499110613372446741515426339147036288600
181 5900346934384109835238471243522102167977039200671605391424062353343219646039157713142601692487643658009752442723436301350411449559346176660625764678
182 37419649823602034258213788145334786874141791572262703031028921022108856260333826461248925732286155448728812078882984145874180497961261701791268998929
183 237313196748007601255094157410099540137256262645111729921802436804989614681348916346899614244637226178792932427232212841384204440014918926449970282273
184 1505026199236019723998527516258146278143157457102537159228018463177948275188631932580954844278584762569459027248827973533139068938565631013632804064427
185 9544786768820248334678263375627695751406576399694672242375914840768357542613915843792938446369865509067001547260092217811201588223251200837603420577428
186 60532470802496122976488460825453723216264888033853508165744005120019116255476910079921773619737420507170725746301336251360021629675800392362458713412109
187 383893334676133830831645491136035649885567135489371918986173972138573409779570685302587543473912985542196744156011072090023834498563842932466114661682568
188 2434628728267357704579517755223402442681763542613371442853402238701576886869767778502591123185890926164109383727259597752560660631943941755641420968971842
189 15440270796848590336718692312898640755552805648427384193063667043118115422450896135350087945381299593655602409499579139965820182169500935572743143456844625
190 97921280362808318121942052768815178168331904866866630748310230027815089020380924995448614992291900350316914089962126014349745364258234355153680047333654601
191 621010944306026668445145528720470818541498287867621134686198067092634991697149534762644716674446549654060116656198174482550860192760950609579129784880578815
192 3938414525616632120293417646492696357709512604357947851157051812177249095118162751623742336257207293232133307302402540743412842345034428248010979221438178082
193 24977191010573228918147308687813045733080825288036902294084489329136412174968561986898570023515049300572919485696995376023867878540732581674604117444998494519
194 158403861940099666682897250734340058191936962376780356052153678298170082514811853384389663874704044342960654967683117526702863690368030034362680091016978316374
195 1004587884478939928335504265759361591666720127059131668073693042212915165414028143965440238109907775930672538307708732600484423009260172118112482403656112407122
196 6371036698735913246853225934387578113171958627072662964826005099732767742028550000399478200566163194067644538496571439364245783234433949719454344564859040839333
197 40404736353846332348666802018188495438994758286087375037281668484525309624392263970463775594219174290029641541629828211668786994188799409910790666897909529600273
198 256244438232124233623748567071582956666208471648117787567714589650493054750035017307140655927214966786885800507714651123065989711996287628400401540053494373668427
199 1625087008361243938828967499306422104668532827280374378836800444806779868412565526839580420262005557181825064020097478782570179617042722896540684766098480339150528
200 10306205289623409204015750445359642339817225550986732662092240673679850904035383965450502437063076837696970124067711035318840219738386184982630717753425361649842859
201 65361341839150406535982946007970733561746639016788798756743788040818874681946011352248790115452820979762961157095289133075096642058205514540291672150791074564879072
202 414517747993585427271644023087224088248544526440035651146205350909879301002438015057681531555244846845465002446967715286303417905922652496289291973207560370736244022
203 2628846938677032623991822934977802215452877862750883728262012103571974398988086011889325460090124526194152060077155922765294254828882777140281743386227542544970446559
204 16671991152230591162154248178619991992607694026383816843001867253142045993093640164078073867713241702118088270788502178264896778628994248307207328123203536788702230339
205 105732777702126746948995719735272848781076945887266668294438372683034652486493689525889181592577982124928563097544951263771210570070333340617486751801307635065504929865
206 670550996490399761771943383156810838634524922486745656291367356589281300962938012139187015734176813131924741823743179486904740347168819428691244213098048376449719756488
207 4252594594279952611615442950486489791966984479209899922496602873928089046475235203246344174407219644067726847650118941674971026869580062258350501463282600035731176458583
208 26969702346207743394212931975607242911562798785063358264068205860203972144813306291646694066414959706777675136128673924359036974171847657450190273782185033541652284693280
209 171040250491171153925476036704577224936142731678813107825563147631750817742083868047762466108205071427294836245157681916443538003778636546741496904943989452937044009605114
210 1084727110167611386733096399353494680008434372697174844724887237719711253519518987834186539318122031780777275749656536018779614751761246248647516876295135461147501836061461