1 1529
2 10129
3 50675
4 113146
5 762761
6 3896844
7 8765249
8 58862703
9 301012112
10 677233859
11 4545779778
12 23255945341
13 52314474379
14 351180950068
15 1797126206932
16 4041826927867
17 27135921895919
18 138904307192182
19 312336354848626
20 2097247341807161
21 10738518530077707
22 24141168774401821
23 162123592622500561
24 830358089432858612
25 1866318502049061050
26 12535305364067706229
27 64221341099506152456
28 144313033830521896786
29 969429715230121206706
30 4968059216707971161293
31 11161389183302561923436
32 74987866406300025198632
33 384404176309654815789576
34 863424528434850644658586
35 5801755691462259322098409
36 29749784988665935454778750
37 66807380953935300054282823
38 448974960465949618501653329
39 2302896323188097934209925379
40 5170337644244653503647265920
41 34751974373868119618372250473
42 178303613149582741172815833236
43 400228655320618378078559637275
44 2690493328053599569611671094511
45 13808339120507436774003292281944
46 30987936100617784314553155253929
47 208343417700046039105556156574290
48 1069593088494185543549854545383909
49 2399786813154776197939223803627821
50 16137022022301621446267058960746016
51 82868949375116705322120800122664908
52 185886783465665259368111428784538217
53 1250152561371496142111107893563081227
54 6421868310491412086153332243262314974
55 14401922207297755921686727871716047364
56 96872138090344569304663099071164728909
57 497768545989582254916115795943056962219
58 1116063034674540025300435405940759494419
59 7508119760916693014930053947959577110929
60 38591363924010534452513346448417070963220
61 86507443375529009455739902649685327442740
62 582049713432680947527947755773146228657365
63 2992605831856980098886861401456272429916432
64 6706792224482622626053485179744378532765248
65 45132111668903326030796089548905416657561058
66 232116314069019113336757560079188030645977781
67 520083335419058881470598711351955104728127510
68 3500321816877769158435393301148029584271379188
69 18007713528734059442482842678897042736380889544
70 40339246494625750334597418081763726498592079000
71 271535777274793306139928852611273963945880709901
72 1397359656266511501680399685632989091010316384382
73 3129531919341736009848148022283059324082996111793
74 21068949565035579881506501020873282242661340617917
75 108456219890035872505413066648366817715938670323547
76 242844185574686759705883966565563943605425108026294
77 1635141635871817083240169550797254315125031218204537
78 8419711992330755820142754571051244437492338091241964
79 18848321068923437223696792760587078997457853113449965
80 126930043637630354260871012921440413448399434041964607
81 653787102660845004491864118979491168595822203431868168
82 1463235213085648053250411517614854260052349247179050455
83 9855300835278910519860610848068749984107196086137170282
84 50777532232916390326924639942412096228698079293415358101
85 113619260864901426276721912192874130434312673543916633407
86 765370201488757670452882743185490252571690757459857009316
87 3944597610775071002198664605119111430222986913586396469908
88 8824414656950008186311933056094874119698059299485624094823
89 59452371391913710564953918044109354046103638612093161455631
90 306499241684836752168028996069000830827406268004546539020230
91 685513061096156833351193843408291146535790589414675753970246
92 4619154648974064145304203234526281896483680002285535893156121
93 23820525905955733237618386654766669615899074305644208594836491
94 53264903533246927520630423505238788849986454981373078509664281
95 358964242549040724416086849612950885286934554001374979953587353
96 1851689459387318726663480969052858950239888807607588537692113892
97 4139632660665383658520503857263643621107962017855981462085064686
98 27901970810218700275091752923357098299972091001802789666264996221
99 143972456450804150441593878036137806156541842481916073055621006968
100 321793552089496308570658972372567631594851450899078188930118159086
101 2169267811454837530327691474076064558699035458833301940025158765914
102 11196561526129019392791087789932575604742588426511013764163256917261
103 25020001300339344662670388965359908439650551555106602292141844680464
104 168688557193292475157647623280382836889737347102837459745165995776440
105 870930359342404680676906206578337274042729285524943476126619794664712
106 1945769182215537359950672938502722687881275986454040034232983151620518
107 13120541360592962939046192599447623961745556133799555334321492248457017
108 67760274989460474285065895133825003511815305099876819001533034100177454
109 151352229461781984799824271196906988197375745550531377719228612976518363
110 1020730393959167568491112822721204259732155584602442581110589074052840241
111 5273018484087030194898533687485780701878134707528961870154586538421685555
112 11775498553224433858046612990725877633258109647357885371583970009396024780
113 79426046422149594492423577410041972622891037331665616844831689531365007473
114 410426343198324279555517442337695022393648521195398368034964697847127656148
115 916351712688058163640484213227021667449860960661432812907968184009205140559
116 6181684832094535668764559597739525752806372626452335439911495650414822939047
117 31952314731327563249989180221227533861437602382296712076133348786939316577880
118 71324198052472841480819436918639059653918047957559204687485978296807114970997
119 481218331102268329882176253393875732180173335898608066142318318418720304341898
120 2488054641507359325007063242125603378418863515810440946570872769758323063623509
121 5552681589788843389290653089647368623428365036896596475266221103881338314962833
122 37468662955260284402334208479182137539687991507283290827601245077039910406151472
123 193779258580691404848253481806277995049730927992703501371512576909544219758011644
124 432373575076502181996356512467905341292390618589855752513809128797042590799799589
125 2917993137978285731670620419320829199245528598979991012408804429285603163164567195
126 15095368463690508792939484715299902718725266485961702561144993440361837210211633118
127 33674822443215842654799699139126899716430541838548182366196158644252767873606127768
128 227294878136825255726808643172138179840798753954501493228313358993402360965051614301
129 1176165492136192298321308525730098014845497384169318816685968014817001067964241110699
130 2623255231355448558254306435298499052178014213225715808175474338459621868550351293807
131 17708573991772688952545035848925902262332125375554281533729696519927592520110077223273
132 91660166325394935980635359891276799224176731287063493528590310697507162633172801188644
133 204392086972969223755421557918572053002683343347562039965541545147735307324498886595496
134 1379956208642702532169282435844915032737789434463022317531050779004306641912598312043181
135 7144626315508656540756108156618201290508397279949562900712306220969860221579824271202400
136 15928508512365902085931346846621769042552965384090244361438412721538035011141388032009468
137 107555835912296374607055631389710280842110751412578921513399270300257062180084148085152186
138 557011572687494170195739037674471943835233941423960841262351591405362362600603884742901621
139 1241574623097364042966768599803411305187796702105577319269032182777140907703060617676675162
140 8384724091489141663654081182854057078911016308893085955038524374864529298522177509659578580
141 43434403882401752422753018138644038187506104417625321432060160726033542959514482823608557416
142 96795769321643875750780763867236410845953209106922109889401318343743294999653851391825933156
143 653775781446065300535687471523489661160665849036861806076094619377197300220666421428115005677
144 3387564414604641363450044023983392395051353960364668525663152481044992642115041262126986263278
145 7547878211302001834590867412584237604974212050006076117780422887535950955336303538312816993541
146 50986270637728127377678433774743567791976484900369897346210398408650301949272440436066137543405
147 264255714555945141955643360764659052948526684575679562885973570509123856367271684115894108246507
148 588677523223887844298373767751119091182918440994410143601517180760737117828804348261900354320482
149 3977050619117925762279404063703003605383136023089947255613654043823091954257648144455699047286769
150 20617851170267189482856071986465946998825473693749754479469142580397413194367717885887940683371564
151 45921193347941412120568406205370390512306845518779686202413262163307520773298748999247810949506561
152 310278375499715912723988340437591506713371645246452282245796687522154488182454963056340689711661511
153 1608954037055632345577824355690056428314023923894995209965948815658154795877780166533692734358864360
154 3582870215852223291520908211835265294784843993183617266189156374217248236494349014607562760434278627
155 24211598459564027600195518650266240202732747033812822670748036714862800630921166909426958965391283762
156 125581052687517931456175247744568405914286734068101407038296574414807617134139954374500604880183528453
157 279595531355363068158541229670222867636835911731255161718776411358207247891879529375135630511264995363
158 1889626650034280426968703021785526723654890628742866497253660850298753701193454609514102583536801763908
159 9803560793852704289505450591061000180310836131453300605789676607193701065614429450812958963442783520356
160 21822757793758640505003990619330868064201993481805599341974070381944975659662424058432132229651514079363
161 147505476379536145375614358730510259711365910882942723060379806138463498224567925786416028145509861875663
162 765458772579859611009513818907787729430194717546566406487573206585589838775099720105844958945559772564614
163 1703602616147210376391794403577912960544696194697349087088749541570777010434247491779213920027528376554746
164 11516456494281775289786936324002586201614717850621506270525135449254736817232771633219509765655229204962553
165 59777392205877784543574552436000338661801990600292612595620399084064690733735932183252088209345827340053419
166 133016405928382597833914510511466582077519592551418737899869240974461195292237155258601991219765761828463285
167 899305317754260966668422746149584194370443694612897236461077357936530917717257614515477191634451947890701313
168 4669047416733495415742661450861978006161808996490958771784091950981948790528441726836474248011087325513285044
169 10387698499630849515458377427406917614160421771197386308274625373719591944467912953225267019137971339237598242
170 70237974142867509038318232481262657940768424171571764964655807035224038842176602883948103062744796029104074149
171 364749502338079501377682633863021743880821933201481118452155064848689636352761229495327379176386653965453335592
172 811352606857168363052450169695110406101160040855126095768896162692350029748139010015771535228669374221885992330
173 5486713287696833651633387060129040980991344678292147057238130810365846862571478498675238543480781031468627441186
174 28499364087991121564920103625246149312556042300168243135837371935862207641776081781770604190602126159066428878797
175 63383330307580696272843020975797657179866755002499762699209474783138130032877602580518056338707888332764581181236
176 428673826718648617508775388178952755128327772311794516122069625707709328177284830737652927447611926914945753028072
177 2227145514914656432188092947638903732185123664873820528744248004988008705482903779034463602365245072594678226802568
178 4952386433006770049722823596998994715820515576702635980462222941698008505836093798920191698246924744372476729928114
179 33497701532677773706045095708061257627038352103097802095137318070045826732728889297476690750358380239684945763778601
180 174073994464335284085713784362173217808211673598037348547670197116659985383097902984434190681501128899903294276528798
181 387014264851331670840242726936794865699628266030866678926097963271178784569807010819607099055856833885318006957124783
182 2618034150211410840730399578623363222241067230434442809106941530289706967516439420714519998273427578087227893818876785
183 13607864718431542415267451007124142381785507423545207200909361665735313099358259706573150251114625424840717549244995299
184 30249020280544584841654344884816064450112703139014613641044614165075934567568449888243126194481135616043344861115109080
185 204647655933820294171989234118473307590047416743723295199012425933358794830965740753272700545813480870759345856504115097
186 1063936625516769070779236145341166613279394288534021467551491919420089245112715537921723229674661389528896608047741859924
187 2364647745326043267314743100156290118807403869883772881057513989126776161473734892275003089327192245529815061162260551811
188 15999570139456084399557425981635141388931725838633902777910240016055104395676009164909170534557562338071901238256219004543
189 83197470350746233268883618935936216423358950985244577815198731712841464851560506468409864311662903561189178212653545128664
190 184880581658128026245362025312475890079879748763579319673690743096528534603182593880235601473564764916507507625369069729601
191 1251061981081091181767284625421720244401189812382475672210684471908677088858002196089220572689409840371489904873144213954274
192 6506867492085605892967048963054893911125855245220618878942312873669607645711891157613597601339047177341924867329081697808261
193 14457218469503763924346826852615835710160301690338891266105678339274655426078546869627776466574148595313062564201623494760501
194 97840171298345995470691912598239326441923579260617234327488625548299257237463234888490764128421955617157558505250045307180576
195 508979362491407577740206069197061763140444826277930825805540062191507256292564667737132643538500877977768853814642579903676460
196 1130695549913974414515822651827434201248874814749232319167597507409576918214752680892995840929917717218948655116754014555418401
197 7652834829371649010106744725474560180622110751830307224046543315088598922877594067941443183239124583681452338168809626332939851
198 39819301970648116045102848117376128273918223632093338189794709443598396018452486707855439251254302679544168300041551650580291230
199 88444943027515009446348874311933073336219721731813110882945779797833435934977627303828481181288811822436731320330154893223672108
200 598677756914121830531460380514051926905728747453969700466421870432150109093496138531008990856616340614487545490622358556729365645
201 3115668607251590384823419229166267703491338429465586514659294279147219413726235626917069646102097244916534502804474282045210390699
202 6919354852883267012410360257292254572133366723084237496909024498440391829564449423462530941878823160153174246305169481047548604491
203 46841246202415798538130999980561464728400190859045374092015154364762370887382798608030649489352999252328238727421719979719137002465
204 243821449908878076587372614649668791038847299870395133270224611067492395683458763858825300963895656247090818838982270031363798724212
205 541405124701870405014153441631889967661364907277457655472324975631899754775564185688908424534690019219048275700580192280944901408092
206 3665449011398611430977697126623971645463289968505260688834375217436698090920658624762446211871824013196962007091245423624370702857957
207 19083344285586161297468698158907610209795410245018209685160926644617321782107371329596120166515680844268067903334670244207127600431152
208 42368410492693522086652599359102347573186093037009950539327461101210826789568225311857834204070930953798385584675485643196960716454008
209 286872050174270617002034820078493482517315270553435538165835878934004567706898553512221884650482942731172064804439287942248440406699186
210 1493818654601447203650871569611564149603920050436365753816945568169444172016000354248401437310787794781048815850070915141649326260349045