1 107502
2 694632
3 4497352
4 29135376
5 188800400
6 1223547300
7 7928947808
8 51381959992
9 332972844392
10 2157790887982
11 13983356492362
12 90617939002652
13 587241579404032
14 3805567089154946
15 24661640827732934
16 159817587912066558
17 1035683822267064176
18 6711658068921979866
19 43494310786777453870
20 281861061698410844198
21 1826575858394952267570
22 11836964449572291702138
23 76708408684683875514786
24 497102106692312611656166
25 3221426551900285774197498
26 20876171896212317426792140
27 135286198836122660798252194
28 876710332071138731244662894
29 5681444323041416516233268188
30 36818101047918873625796121002
31 238596470844388102400753988046
32 1546203478156551549825814693582
33 10020035868101707473056647622470
34 64933962584111559992768609258928
35 420798842676572690458647578298518
36 2726949949628968375797302721675234
37 17671759695159515594002899693408194
38 114520286947678548203102993820967230
39 742138663540731396038747300579227644
40 4809364441897143325699882444578953462
41 31166663955536076904204080263162357504
42 201972829019823873971562406529111605992
43 1308867183233611330757321933826238546368
44 8481998849348900196770780863024265559454
45 54966848739086456573113728642399211606378
46 356207836615957247279864834990721209475088
47 2308373606587971430726128382168844775403234
48 14959212459261349409067596897664418026868888
49 96941862774149630226010975065390688375231368
50 628223229245190848991857949558376425593663886
51 4071145472856502932667219303764718736308346108
52 26382700749658529532832400245954238442121214394
53 170970775543830963777941777124903119709791603654
54 1107961097972024868905940289327784443633648262898
55 7180044605369802602613011087047322976322889544558
56 46529648585551401203343012182928184858383981130478
57 301531301891319998360443937707001162668483708813742
58 1954047124450185556589532304317147342385426230365768
59 12663030805167475346025314840155914136312469643176702
60 82061659192451218100297643282406265574088321325984258
61 531793376564320158034118319750574136033884120990033826
62 3446240280061212027490070770822388944330638880708440010
63 22333057520658900723289216661422006148936615331615163126
64 144727418197375380687556172901429598763580981131525306662
65 937893325116909648116475444148637293818721925675788699702
66 6077935337029355289585404412994124451906319662976269979742
67 39387526248260014899817229208298865159881996383572696068236
68 255247405234097307638140381948138361355998481312826938262572
69 1654108396350928730965556768057783529339407098827495786547664
70 10719304215332888027343872525913598118371818082004015903300424
71 69465509705614225736331463133095374773193263519696870810664290
72 450165135882462648314611814795353148182417097008375938745222600
73 2917255634096325194607312274535595174184368129664862347852079746
74 18905018972612748609081233941053700005025603883268257755927476962
75 122512315402746416401610549315709263331380346878075550431823849952
76 793930302163969557347071077081817628652440468551563827236790737290
77 5144995608172480136385699956906765783348409066113787331932173663230
78 33341692256818642289106463673603141905936021279322724839563706933522
79 216067908937101814854823504944457229331979342347982359709672365091032
80 1400209110948896040452823223331968455324966722336936783600758070848336
81 9073932191175283361610478400329052300602305959961891213162231117804474
82 58802820783139537884723991607295577873871852199799367462315727057724148
83 381066516610828457040208209083404482549307542844580983326065888642626392
84 2469468099454629797364830911419681412887390657523283905334912362324331614
85 16003171174580106659862378549603921465597571710753463046536949888380882724
86 103707145558782645387626132781362116359891228827960909585890501836590852780
87 672065050271683206461898601937083476169278817657527450416764326539554005744
88 4355258544269415427739704980537185453659915602067737195584159051931849739302
89 28223870560987803145536823979687818019953629395628573105355652918214732362166
90 182902314833072574635290272649403183858462831541767802098213980125767662846726
91 1185282390627771298908018711007307825844255912037653037075205786719828089344002
92 7681118452844481267145198352018990578760809200214335211073601588558447501377244
93 49776813654828317012280780405392830219379419222861091214953211813593203638331112
94 322574269989280835345354699127925752035837231103502988021287227082546881626647004
95 2090414231426487942279939734575657305402025272207211103031680046140363061688542548
96 13546745867534952767480246138699254240736101528489622596597520020007242347798749840
97 87788497055124853198630898276041423625640411077634759808154378573978008764797171932
98 568905646459878878034672500194953251940429178335730041253198658929359685440214946920
99 3686743086291835309342690913541064221517136143357818987128725710542987542816608015434
100 23891614837890707078584924836542975309532176796859619904706035012865306693432707190220
101 154827512034814802012118023521792579104085863038162997670328398874324223298260807156846
102 1003346096341433954431359817938157431178781911711530688151794033265586518901751553550380
103 6502096273543586182089655648245169793248062665892350783491642844654076087217680188424804
104 42136263951778647953711721395418324443171760966507667125515669287631804839761085922006342
105 273060358555156835343828566286685921489246035627195596533530105125045064087662347563025982
106 1769543676193043628392227229100601134367615305368951826951456925650408010878985623993533662
107 11467372409980510839403763983921461422586170948793950481175133630373509747982976944855409752
108 74313299953177601090309778698765112149592833263515618010438935105886233574348795573326702722
109 481580814897449698700678632767302448346669307936217176507177930929207713359707853993859646494
110 3120842183342914758148832309108485880406322338852783960807972492647235512368747324720386126780
111 20224343728075180313860672303072476057388757835427982673785764942102016907236026045650137299772
112 131062083630645016916421018811090487946981097237263504253762718782986672886863109690121970416434
113 849336324409919815794355107677936515069957315949443814592086835723915668706675569581477505152112
114 5504049470135852975329718548601768193892995320306893363082784601563471227849098913782254669439344
115 35668509280761121832948395463753007164422286505186802947753743836503796349444482413740159741425638
116 231146642343013011041172126260594359372872281003836577560694699613290955182733412837621395373405082
117 1497925518722678494574283651673548102655112530554544755204297821972636548100843540504469439344080852
118 9707174791277816561697603380586874278235186112037042750007894648777184344115988663614401246539424640
119 62906493848086211224063242464650761737268069216623236578007202229689997781787122191548414152684268024
120 407660009564780240967789729133891994495260124295300260239295274295600470696315670766112583178289032284
121 2641804895368724704529861910807292235091430942802851451744773585657284727797133625554367557358231924878
122 17119984647611410490750297016324314390009038933677315173874429849214274291919151574375314860060763089906
123 110944557203397259949688467098439120497900490289413328595512121746328485419168634832271670513723959629632
124 718966460917662247301420245297671793594510866434765866169132651564679123831596186821357211843712953780210
125 4659199017548918978947896848843365075079778687390707683213377044201679368574354644766787480811741885078794
126 30193530109069829390515053316758140067161326440190456012569819223094962340896755228704266866460072715044378
127 195666520578659642346996602023604504805231557539285160391507909821369756353499090253186866391366615641948368
128 1267999705137442551210330286174053846176083529969196174701043386927622932475609770754093404205301139798373426
129 8217160746118967901816831688251461926824760636198098143787608928402307297880010857868680042627541181591198478
130 53250588666532486694798191119740927548540455542587847942890154942040179449712218774047372686351521632833432650
131 345085763920527786421550009650863294201037948680902930473482115701231194807197400849909588418096298027755055388
132 2236297991114182174277908471377367779054942106730201860722193007950118346431632454900488678949382081817272132522
133 14492132762141554715031944285688849718621321158383860087189408719769850999713946392424866736233610918384019934880
134 93914993811221999125794688973284916002256572493389674138707752815326496636234009793109417867500054975459988342956
135 608607870720230646136083189218748519006580511665415870258092515756563139056982936212646840713044113334931865354226
136 3944029864359668197475731306060980305862387283888177806267355312878719929265735298833512562374050928104862964111190
137 25558939210813378765087340475381557703726303334122556847446602585190708112526719273405806689213015319433667359059624
138 165632461225826278923745010830479602456012356094776285710228947365733563039515468152457887813226817010958608858789272
139 1073366620791449979262140979738373248228092820196730977979108371230360477995408673993692865451494699611247216311381526
140 6955858133741313062066231049463347196265711394554916344565984192705138622882428220584657701315539063345212323037001680
141 45076827841971765632662347999574938080429376983973732105315391064682562608992145566121505918190441443845028775742708444
142 292116424634707429031861218079470271338941222405222614006797351508603322188989221917356094382027238173679700774994622914
143 1893034839108857848940160457294283261847489980111269134814907433054141832538691308820485072945981531317296781816282316810
144 12267646047500339244926131336854762517722090480840953040291925764165555950813581239218250003567441963941491091086782266378
145 79499402989115596370797850303124011394192418331797311013130904944825864679233926570706285152716301615834441906222854128238
146 515188900230260498460379907576667396621412973615145996031090312254946394337238698597050867042883718734771122296898617027690
147 3338636429217014023995698519871155858541801067348027722564209876388232000963712651405507206296388285625530274178349975677630
148 21635740213954682577700027470061706325467094814326523655024167251667306258500380523825704741484814233354089402246608335819068
149 140208514622694964875185757964436010713680465725541166244031587785233929350131683329642790221022915226954137390687495110098094
150 908608967306009621182538240704811135079182536196123825141996313900366586849884611081169278251765993155166515970925745917990356
151 5888160627694586973807910882576287270712290814560515261754580137925780710515944734210653071398004496347751874040316389190517798
152 38157707908528803600950210053940119546263029750289928996939996101692181666911568215192710540720790400505347796580916721908873346
153 247277675473788624764396995360192177334414887978387092435132733825961029616960584873145340110806553831020829671303848089201662226
154 1602461262461030762940292482875545963713588102271243178339057128205300020686670209584604963244603252102196886608482924955749836148
155 10384609499293014087225896124448625261045083949362649548031341031771488943940188528934603118462272148621808962073793322895466589402
156 67296549987852951270924508136637905548988677371413518761328066313875414288787083162161140819217645368207407994394073976393830493562
157 436109382887812415669603313128599142304903268603203914565414162712337965114130786479382503566915375775657788579174687634719575418632
158 2826168561049833607741556031116837123435664064387562536701954472252045607679506798963713063223200139449149622242311379393176237491176
159 18314737194088697686685969997137702059074420233571746065890162327014737894981313424288316168503162827612615156739075934052762070824370
160 118687046169650366999438200625328104411409397656473666326572347872482723491106124048360890622666337721359365836439096944758222709272794
161 769140980795691827441665361760531083257061726839534193807069270318930608607555413574190018681647007386682573243384512968776973300277392
162 4984350587795081512373061911785381781177005813404764099090137400148942745068462550563739842574576402388521189363299732118787909063106174
163 32300646308498364352781263354331953868220344002153491048366045108771183204544112392826533042208362536167887156340308895740422448894947220
164 209321502083232444138487871809374468712714531053963960116004679587009760757522696354715750730467478869997945554422672319317145367922629286
165 1356489613734222447216155336046867762443203333284047901718857123684637362298523891159613719151939075276413033348897305969267184480922314654
166 8790611828483611340329483449098952416626290578903274915896924661897434486271086198608198350231792154459923598161618251775324067818728942778
167 56966788051070529051108496142885647160484841777491169205723235331704469647967347751568724626292590627883125273899953808592403827663784109944
168 369168267712646183386593995930900869422932585525767865870095079706681194102891300873416937253807574953343016774358200995980008751982458890952
169 2392362542254914948036694024364679202001079825433014956855075739947937212864063542345339718559016006562911636300867921414983819888338987353076
170 15503495381784515344712137086497635186343653702817026493791915242129127285881562273261349243888707195130650384543517052971014631575475795738498
171 100469040460090406723803105337436333907649264962629491082090046558375040918661914072366857921044888084389596237252562439439872003744008346659586
172 651080794517540566179041080621494124784338501055383107513245495137700731513855785196688065032738914474750712655146752896517526610944576450529772
173 4219271917481697338657687196491739720594733094300432326087989724152067939076166564544789270723996787795505194735337496236297269049349543863321692
174 27342621167072489864584055057233223493126653427521330562832206267559382517079980512514202785497871883006240780548086173736734843002606672593044138
175 177191455518292900567398888875152078816054997610917495784479208986477764325642033650082547684490849531294278196074177862881820322959124683899401210
176 1148273668308763479322569723083744234294119367931242523299317993909420560620034810212624302259841370500824597955833922392109042677170814709861146846
177 7441286677591185838534905382574519390960621492190331897057526631495616722624463700203332829747504993524000381441565405327303548488607185900948404906
178 48222604894921869503183253151965788988756386365851998742071484349827109047159156054599954468032795355429182041874115182672303303135092896949530261114
179 312502356595741685754748467285238334451616510640207596611414065531966590195685670860916274327167448183379843402748701110108467478818351887587665596880
180 2025144081094135232107738746148165878151095541118372452186012878522123133389256043870491141078494315920713130903020454357129659308199434671586575230038
181 13123768389676503665531395284294963044312798442554671310849588706344128676339762374950615030557562726819276235568284718331170600241482946781289542557518
182 85047428651505537361649549522991628288360971314183478652702904205952202756036266577338210661325613601883872801503417036865038064214737882060967925044966
183 551142393363375832116096282127290860955762714986000153815458055208992764762591815628957298160909857712116746111291065571669518332718096056026926968362944
184 3571629884390783144985427229957863088020386975631223303437748959571460627965781448563121352771271597267091581997631406227194171872419807673536667969899166
185 23145633841058484893014789372896619830119301550773616403579328870361620981434631874819472880463611132760576673501712425358653342682162676752648849785479752
186 149993247689417339431202803015383918690950754697392739601261681016366482191212076460146996515981116114171248536064488442674097874050996128335537481954719534
187 972018070747723951311194873445221695686030850528005920038973707692211722633122361059706836779424522439483175623575882634877444794457844802767732598779990208
188 6299077754596737666511722648441087826939745110876575325412783599645027751453132017412098152786723293890191628521919471421949087462934142196026162342675218822
189 40820620266794960875254152077897205833716501322687685846003475388005881899790504298567008095589842505723716529468567228066976005974951335673574944842179245636
190 264534445181261027383302644640918249849648843728702259421013545167476933512488677481203561399605286219098486135701372833873770642088839031875383006945342185382
191 1714292243233764299231498055495120322437862377573138234265812132175985926557786620691484151585963483371251145110136266895388051419318389999584312366628943484706
192 11109320350314927337920422159254966386312756893068821623405914347294626760958225091029708287996891927501319940728029588234592397313045338601396238419272572877120
193 71992975021057709185803172898055954983121072921316016248082237545232202615165412505231232165823514809690875088875349106379534511476597246420360778919485035376120
194 466544152922524351751436760112803731793661924189646861251856831355282297184871413476607108173775653579096841728310335194882006845932952736389346925519630863125298
195 3023398415783344736526237963292488537075704911421641770866378049588307192062944123865128752667580573352535079094569217468899987949487258733171592540056645268816896
196 19592867948940319997173598370409824444048508585936962681235895608254539010344284282105938845451539593641417410379965346020218414188322905744048281576050980972834202
197 126969860293834840160557866115771600123621340982590982207486943144325418650103439866120756905380822082684463167152153327218868707708364636390371148576572860457516238
198 822817030413756240115434119769006581516838586737765945542591111154916189614013647184874298512229890772124191333679191937254162171402400428518803023911156224087370790
199 5332193514052295816786529024460797732279711048372716993582217513657452362202314639801448918524741714935113892156655388428516717630359641232943054229966636372377636622
200 34554811848029083693154589006346602790707489188505010802394037515450659312370504449559397050363094273925535212855366200382242658458998399802728781284898163159289145720
201 223929423923938362539136675694120005122405215315029973156869608935957921634120492394728050279661894135662414812990624115411362177448960435855120015206554601842252509342
202 1451154968501644544962241175377549155158240557838837529449872211058739255005021027294971296923472688302465234924678666709212339231658529477391212407794839973445307451186
203 9404082347491318843399283538754346756714859509875330518645744289770772517877974853332833606139494145384468528637917878416252929643795858332836967528277356278252864803914
204 60942329880668159481664773786761159045798200063386403311347862784666556803805696977028306138488077588589121574053826463478725303805588318586340971905470872216032668416052
205 394931417447119251416144271057532791996939283809688263786118404268028125999181805671269905431268320695235887421314280917044761839909618185216817292227508563998236244557574
206 2559318371847596572766295908057967752700446739894393944404262494038400464478126621273805861360911094534498633343158698505705777135152133875526468559880608032348054356248708
207 16585437975072426283194339683525187238445303392833931547879283497627898761262584645368642845656981596619421672429016325714666045452322671664657630141160515257087299216866530
208 107480474430539092204931397545823609871733749090911033473292850936793249075132063176698356222355870447553771637192798463702842301466779319971268311216872296333042803978986036
209 696517776689181547106596134251376232486810658523500452296873852631014785718603500199248138535150765123888314380585018057514107519362828637843396109638399381824047611157335602
210 4513722290624682915950927430942445446021088583374964898731315374693439496765689009799744272284897587172387262592182821459042777462032625359747564694793862573884506998899331594