0 1
1 2
2 3
3 7
4 21
5 71
6 253
7 925
8 3433
9 12871
10 48621
11 184757
12 705433
13 2704157
14 10400601
15 40116601
16 155117521
17 601080391
18 2333606221
19 9075135301
20 35345263801
21 137846528821
22 538257874441
23 2104098963721
24 8233430727601
25 32247603683101
26 126410606437753
27 495918532948105
28 1946939425648113
29 7648690600760441
30 30067266499541041
31 118264581564861425
32 465428353255261089
33 1832624140942590535
34 7219428434016265741
35 28453041475240576741
36 112186277816662845433
37 442512540276836779205
38 1746130564335626209833
39 6892620648693261354601
40 27217014869199032015601
41 107507208733336176461621
42 424784580848791721628841
43 1678910486211891090247321
44 6637553085023755473070801
45 26248505381684851188961801
46 103827421287553411369671121
47 410795449442059149332177041
48 1625701140345170250548615521
49 6435067013866298908421603101
50 25477612258980856902730428601
51 100891344545564193334812497257
52 399608854866744452032002440113
53 1583065848125949175357548128137
54 6272525058612251449529907677521
55 24857784491537440929618523018321
56 98527218530093856775578873054433
57 390590044887157789360330532465785
58 1548655265692941410446222812934513
59 6141219157058215937976400809912721
60 24356699707654619143838606602026721
61 96614908840363322603893139521372657
62 383291933432261050330199012527412833
63 1520803477811874490019821888415218657
64 6034934435761406706427864636568328001
65 23951146041928082866135587776380551751
66 95067625827960698145584333020095113101
67 377389666165540953244592352291892721701
68 1498293301493043187508381577755872596601
69 5949105755928259715106809205795376486501
70 23623985175715118288974865541854103729001
71 93820969697840041204785894580506297666601
72 372641034574519600278163693967644731577201
73 1480212998448786189993816895482588794876101
74 5880298213015725960249409584793845897453001
75 23362265873332749085315221863910685052043001
76 92826069736708789698985814872605121940117521
77 368861487637974401172285738046404563498888041
78 1465865132691170996866486179768828525073503121
79 5825874245311064218315521996517139009907512401
80 23156006494021191956342707682359261381151378401
81 92045125813734238026462263037378063990076729141
82 365907784099042279561985786395502921046971688681
83 1454706556296192477283016662986999417820887445241
84 5783773055153536355462596370912166360010757312401
85 22997383338348585032434609379579328145757058837401
86 91448418451315549893681152591738975450186892788721
87 363666966399417651902778537050868948883301364345841
88 1446307705450557558142084756547133980616347954754721
89 5752360192132899378974200736267010150178656638229001
90 22880174247360071687155809670095748237789263482394001
91 91012248672832285155575331798825309656983959185522801
92 362048725489728431058442528694228154899210914562189601
93 1440324277491745714862934407631385920577295594888710801
94 5730322394321999080637480976597986995845154517299172001
95 22799367824217315491046998779230288685596678611381812001
96 90717484605833107953850163563674201296374152790550788801
97 360979990827377575399695442513786925991822149645733347101
98 1436477076900698392827654028972389210647869585188175999801
99 5716592448890534420436582360196242777068052430850904489001
100 22750883079422934966181954039568885395604168260154104734001
101 90548514656103281165404177077484163874504589675413336841321
102 360401018730232861668242368169788454233176683658575855546641
103 1434537388279162174875552955656216788418330721229233307371921
104 5710294458198606715524045745816008575257432967999860738082401
105 22731364477829069040643797488152187982274781237999445630443401
106 90492479540310008180848641429024900729436748166512078795479441
107 360262512886894560870925723424985925545493469115736766525399281
108 1434316172802028812439386525037794432545609512554241705979627041
109 5710703280600670271749409312650477833283445281465962347881848401
110 22738029575969641265497648088901902565550598643635116137437818401
111 90538699584315480675345180572173030215556020053747098801797858721
112 360523470416823805932455583900004318515997845619425384417969851841
113 1435655962552709084338171343030374339804777135234497512950129945721
114 5717214010165655645594487649236004008072121335004636113518216598001
115 22768554040484277746490328006606542277760904263965831539800616978001
116 90678241309059123546891915017615620549691253503446529088945065877601
117 361149547282632026540207454639124281844459992401657727923212245133201
118 1438424692595782259553304904801982182389045781702329070189888087453601
119 5729318690847607305000451739465522251888572181356734432112266111044001
120 22820983692956015651850538861400483591556161461874723704379950728024001
121 90903585043608129013204646464578592973032043156467649422446803733295601
122 362111801578670398217889583437412246388441692573697578691069085945855201
123 1442510947272408307654871619267068456924448054023090354457865375161357601
124 5746588326532358298787699946673687348723410946921254257596374258772888001
125 22893666397636975803234869142393560889269072643379835510101684547046828001
126 91208366928185711600087718663295946582847985411225264672245111235434562753
127 363385715856739898597174879118845755433251497432024467186246395557048813505
128 1447820253728428257402917234914456316923033525201609294458588001195800784513
129 5768658823449206338089748357862286887740211701975162032608436567264518750791
130 22985198722890636106807214387141205118592781510195606858610359655612113472141
131 91587176449671919256354900404147263472546621709856341175078202320054421373605
132 364950428295639250777230977182937950631063637653015344224357416878384793565049
133 1454272161238683681127450712107767894181359647011258114106151524833563647084965
134 5795219890650393616522923890354263036963312879067419552453085023772847616203241
135 23094383743338135755397323563053555684614993115089567470223488079811198709347241
136 92035395954932718788176000569798614506095305895690276288742493236580925226880113
137 366788122114511276346995531682579772516938645554883306974253171575197510830654565
138 1461797917332285816682186571523274129885025550897564128525125778686553583310491913
139 5826006192266356515762337785056527329251913427490291816585646219402930947976598201
140 23220197341838572012462842682887166477737842005968501197039194284526789533662125201
141 92549072262470879878244758693221706389840827423788740485341931505471061141310470441
142 368883536251834287174280527557380134688585425618221788317462166709749903272457336081
143 1470338602243226806624244919700543353758727823238827691462560467307876375015569381841
144 5860790232717757201229507721883284696800523491231690798137478785772654082229891941601
145 23361761066527726621567621058062537610857642249770767487020227937732662799999708156101
146 93124813078986386119076448079725149924660118761155197293087529296617097230343664236041
147 371223569945000525488373238235616693535288966568440580990253027744048976630548031406681
148 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253841
149 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782201
150 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353201
151 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861425
152 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070049
153 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568745
154 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947281
155 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114481
156 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037089
157 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135057
158 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933409
159 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126881
160 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178881
161 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663285
162 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284649
163 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974585
164 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469201
165 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566201
166 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288241
167 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197681
168 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644641
169 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856601
170 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463601
171 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884241
172 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778081
173 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173041
174 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031201
175 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607201
176 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970433
177 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757065
178 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211793
179 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923441
180 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851041
181 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894705
182 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839649
183 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250465
184 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195841
185 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813841
186 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516833
187 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395105
188 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816833
189 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748001
190 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328001
191 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129601
192 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187201
193 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403101
194 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059001
195 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689001
196 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815601
197 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060201
198 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067601
199 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098001
200 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788001
201 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774121
202 410785597555235697732968437895335290444194836595145641215666396914878171954561546248089301523478345010718243657713596241
203 1639075206086732536498874064077426950980302169780630627820926316402929735620676268692871173405562109300192595980778012721
204 6540152300149031303271369418239979459576575160208427628250986779735828009126836343060224879105937480458896565243498474401
205 26096490060398585690504385815918349412232020492204216124491682542671392154064925408093250252903103475948734333863763520401
206 104131360338566063877232134621566877166857525671331945316264372292220481863537116994245261984754822650371047244392968583841
207 415514457273307303432450556596737733160955757775897374028977252544685612096250049365386433744992544750509712790733107650081
208 1658043196655805954759440385260412403821011864361793386221909229960919398992765897467677267021081362144546003696355299125441
209 6616230063578456454088151537337222572939614651059079377712426254170976447903825456241212171286045820096024918596033164779401
210 26401607047963792740236930058082505386754251765470201918718485626691839031348279571795076319868718727081745368943022293904401
211 105354984315207896744374035184157807210000299902209662894695671215084576706046944196020352171666601396640488662734536582342321
212 420421311817085540562857524289388026875925367382277422546605474706640822684793966886488798713475252966688585090153932712475041
213 1677719008477614940170648422400105050646381418893427827709567130197255358449696679179101526941509735895370485784293523937518321
214 6695122803783909385657517178591968511969127727978467857056958031303601195691277827710029567606963734793731985524176034492444001
215 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497884001
216 106623141105459497760739054060074989604698172101219706799327515153078685314524263969867971856809079576676392636755065292452020801
217 425505313115305958656282706480484449255786223848386052134353324360897346023703312694565702502636234236551159504087343898581675601
218 1698099544506244056204335593604145313619865759689872447688248750675286182748972667251123955609598980870291724103869307908625488801
219 6776819283121249215127394341447735884629739499679766190315488133428894399044065231690265327432803272280522018212689439818826492001
220 27045388371908547095987866001942105767883069966758518951304733464003898195271748915512748384366529954215416638894477490418513032001
221 107935686320616837955806119771387131200915161049154452905661618097251920979311797944637241279426424090005162767951596529942974736801
222 430765951741104303515932116010694342620846932331919581279608810686770109971733057860497949359520841843369020639517231400043908225601
223 1719183032624407265383404751285924268297614333540904274836636965173325754211511212902708032128538134564076361651406608200175237332801
224 6861313448590683704893409097060415241187788147315716612576712551588609512323968517862825778450219460816268887308304400440161261104001
225 27383992067143175143637088092732192971526261623661833266265986701429539750078695781113242169350429455222073148453679169613857890299001
226 109292555005753650128827133810104485726358146391325894547141582479483229758091861384176406524785269559064096388050683974725530602171121
227 436203029270751293877000330516434717368031186039716623369565076975636607264596721099677516306886341337503605938149190023019595589196241
228 1740968918587227631068556385232994951257428434149705994593946959206725842210240657781091761119114648686247872158428044761479090765690721
229 6948604017168320808212220660359760551071315241562423048598647951219826826365434204301725888677168115370550717825304915495377072792888401
230 27733729570706747679938732242658607614319572623528622997463599246353369953266405514112565337340312914623071423983968090667138185732314401
231 110693755416994758131233722603306964304110294210431634398572104818053885291732870704153630346427857633147737248770794379271447193488107041
232 441816634175191199121201265109303121594760568233844012621140608840890399302933795624370767010417682847455470750505075401247940746303180481
233 1763457772613047630975139532289718493951501233554049808996449154252864266183261615293824699360546441020447266874860775092912039358089418641
234 7038694113863237325351415300555528752681957713327323271960076023412720032405293142589085709894026567163158618856740432774284105592374074401
235 28094616676701981461018042268029332713696361129263760410302183785758463719087793996488060055730858178335000641077758821415304934287510194401
236 112139363586155143023127334669836230150839092507444286233461482515069953057465322420024682265002319026715874899280586274415132035581636435521
237 447607120754907392914347242622820884754620445517002193355596256479643626187001414066369706328949934420196415911535221485165484650499582721441
238 1786651207738997441759377601355225978809582031472928586136683791686678777944739821547619165346779063128716495579376875632770246748407617107521
239 7131590955260704074249616475997750755752533318904546877436342865976238819527322817101841206216134915849918784875663999374503085760450572488001
240 28466685235643145133197213883271356573171199942405597159306573615654108091335004048180571174603316777074571216616667177419564618474769230768001
241 113629518565608887656678878750724831654575039770102341994232073015819314797912224492320779938624906135155996772994863149866428768745120512815601
242 453575090705874481019606146714511568679258042567794410781955411789287057409093609799222366394013110796763771351124723444695039317563510096799201
243 1810551808354854333326196436885199071670096153390452069484995569373765691971836475479540520399242417477990922004902821684195900746968391543421601
244 7227305572445303305870002237772193825185157484727318960495661326306801321862886342449194669906440925735190100184179987792880756068145431263864001
245 28849982080171005819333533522910314695616161434936101096404812015667313473337915153875063969216694515024898186800784049632237116435957582176244001
246 115164418262886708944115084838393011315561656666806150499117984291112786028263187838733928824056845859976940517106803267511542448466802103544353601
247 459721376968108732451711436224804622406022548157738373130625449487287625527457115681450073598470823717468925153653987027220872700790242543416891201
248 1835163067573098016993471563229382014948737783334129700027516976495812140769525166242549686510494867147467045350213891533764293453357000598417225601
249 7325852568134544503320713095149549172577622602825759689625975027140540400652539978145662055021733542241904737486740937977526816608158994324326828001
250 29244568083235892515264212114773702319446413121320502536097265770994767703809737904726056556994390124451619715107712820681372111279156788587874968001
251 116744315788277682920934734762176619659230081180311446124100284957811112673608473715666417775521605376810865902709989580160037468226393900042796872257
252 466047029561172264090743443154187143022105742401083940304177233178194162944046576347002990482361149751252938782929918563029312920967516684632997872513
253 1860489332295790863790825015131397880477136416093216047404771018163743364768693872242400827084346494641906573077886897120664638089259213431511094681537
254 7427249903631418072840842945781469799533232333020348647742366515199133590578580280493378795870316045803658651417651249374985314111271958758206346357121
255 29650517331819913093939428137883505420183848762530053263034486796897328586010552773308212988238190828523267214714560499473366568932400654255201713409921
256 118369516250167339331883677821040817716655521726492526359878853173496001962975461659716709105986189268379160880703617993976028106561505356987432722554113
257 472553303154964924989004370051186389478210715642481882577328859153566070336566100844650299634054239969857431328433974960326174706663509667348266572071495
258 1886535755007758805598126395612907531535580522370375142118052177009956374184112138002378239005990856844644842579662483693753522369792844041631601178775693
259 7531518711852680502969264292563157974735069527292582931711603652404089400812540705978486768124692180426295301771520768234752434267002439391009880674957221
260 30067916401759349961661078295406584347011821973824443055559066318864202472741957876377433661161898511817719467304063607547235586996449893167197747559481721
261 120040373942408481770016151040892440585377966187806814967962733996080931410408277983383754385715579443333818488698530863977040535778134573490581776795161637
262 479241646160879839097152603006168287701010884167412648262901029976690921569522703673125946628029248199056853889746625135111403211803893584586920350270338793
263 1913308251466718746929853521925389423417012919233258130087765180746636274663056290236983741118009899298524691483492251493612701372316307975106559871689978537
264 7638683133232147088503217482972087051664880476026315728487275436440943301886726634025980715490153590355326715048162981248263636657536590775140258042868735601
265 30496863721313193300312087981259771789601454627771730219036319356093766061320491940391604826237204106948918021442287053922991943322134722261355424155998664101
266 121757289876035315138604487110086183220371090551632039893360097655649828275007850841261577004373441302460208553531847936039718777489881268500052976441685232521
267 486113691159208664199992350792900475864789842728696339724618134249248562511497509749698476611445844598544140916732415443887899780805465816342316770605525251641
268 1940813463579462307255400172079520251954554203553521715904280640860295758941035001472578936583525357086322300439088969525035584892654032060752470702117939768721
269 7748770171753823390907754418377189065639451484336821776185001066121330082339206908864400978150642283889421124887407452954433118787835128003750536012187296837801
270 30937469012875859932471852213149074559467549792482329322017439200796685904952818662157496842133047631588246424271656522204688362743996012922037456048658575478801
271 123520709614371025952609839576943342130022291393688707441239997994291953353848661177058450354886760543896776464314243447913533537177880377518356954149829423578321
272 493171246504610516903040023698349432415808558258196241518161172803778204903558123223532263040544187854229934075232514430414919879064452282195063558635112311113441
273 1969058726852966990281990682854439277954294464222062934885011153179790921048765153752779550228055102976815104432729818644965452164205864626705290531903426359813221
274 7861809568753604466693662433374867446777219655685159703387040868007223823967597134031244358053406821409261772277199642208836420728880558399665812013826867150902601
275 31389852803709647031251338328876295572168898917224688742720520837955849866498362279672194626680390739495373645515534337870317679844508506895016052347177345485720601
276 125331121376266154328414434491295172866332549131318939052753206836638266012418915574836617091254796479876073682822024374478577499888255783893555001735275364884804433
277 500416288973352543731567778294953914850356772256208227667152296862229598353933496244456347951314441017476207240832865437229682626365427079169194246058961782982081465
278 1998052041893602575332541381928588555323085162871358483032023250287458251911373454319020652830880042474110776925491513262007324854729827976754977747802208418693798193
279 7977833692452873592155111273168105382764836441680604014983977725967908847559800483072348649792362759518931519378761078132475289887590320338841817626116731455935669041
280 31854145997822584880504637843402399270250995684703200260545344755298388731833755333844431526411082846251217607842078283295976605500987874041110339912165013770295108641
281 127189054377020178201443518246156722800502189912493492468891769415798566436393351654421694451884252221817361734169441145446078017678944439921290571506430304982821183785
282 507850957334578789829251343317394459011257854383692877402478880016106731464887332940431107384391925241562561799779761441959073081266105557265793669858415666159165011409
283 2027802049499062827474244725444631776052043773177440354451032691128142480955543038620302932322075559652480299952312097105127362728743386019437176142768000142181630506545
284 8096877441462689028430729822446762922045263122581298941800943254327918740211178917459160118459170962569974342565769150985137526090035428275491198025893428129559160679841
285 32330489502178483655776224009347285752110311200729552816909400177492464265491115818305237937791196730825179241090078229637837868260916111494390910427335026404648197925841
286 129095077380628471579906466395218284862812400513790284581203148778899734505715402811338107976162743437470364829335119387115296470459377315370585459881779859819261927156513
287 515477546743628372532353792389298186410250913939680087383685300368893345473870594442475941639083402117451596626226245944355484507918212916619610472674799300397192730114465
288 2058318008948425487533370892258312618906437447299210383769001234225615936979288157599572923757454978489893831824582849659342805735450425095630918472771149819704469925822913
289 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637183549725948698831173286799549573292514675679749961319359570290579244071736598662140101
290 32819033901329482224451371000528723045832529992199900282341425628854465950177976186447438811016417987720325165974671998545197009461700537586646865450963486708595276318718601
291 131049797440481173847981681443490556162324378382646498368797830614529212311400332496228048769506938033724608766202310945914959092953962836294265759283502474512252861989917721
292 523298503868862969111184583633457134916223119177440656716642883759735205174732599177377981684422893454254279678099949550354578921005171188226586983805600946334150603547369041
293 2089609779147582951998771316837708970247658071783889745656183570081682360389514420002817557000127033450892089399536099916826845965383663032439042544922365422690478094987096921
294 8344175568609802231530929831741022167883139740570481236920596508517298162647549049158008674710404877602538377465724358029649862728665139071514265452420367046238427887832434801
295 33319939175333019795296978307700544303043558011665799224982245921766353887578988379971095864319780021446870935866531960295268499467526779829788257282794254803686783470460130801
296 133053858808617957013084204903292343013509529958448513515352832867256830100230672242732037044639663950048860889663642878738394211433039141150815481624175024266925528570176386721
297 531316422674954139153599764174633612979622514901642374916037325841545855332677887131450229009338117530262680985075763117124263371330581975811702362431671887444276941790366517241
298 2121687802331635047259829361316887087521320884422046655388620432485095570453050417972727177121464671349803163798989410966024836223562526004419794619003241947841456070583753163121
299 8472511693874650020936902483111059175001247827054481610444490988782764190735335561703172284478332076866663640673816775334126023845769818608253542270516301738024606456357940483601
300 33833374456476027173908567106470249682112006372919903153413786757881673724876222945396614406913473243407345775801127858692128670474411917786805115287613592893650100698633381061601
301 135107941996194268514474877978504530397233945449193479925965721786474150408005716961950480198274469818673334131365837249043900490761151591695308427048536947621976068789875968372657
302 539534040795433590546175426346054636337126918371862335119637201286850261762202231854699259795102700073240357561135336788540758770414964163514155246884855186184768221546282106258913
303 2154563090063883808604925709183251296101241932306178728987690280635567601606675137803865256002959789034198249068639788632384619460663731063569772277295150180592153891340451060093537
304 8604030821707258773636832039972719697301989234622033868234670757653586791894643289579791946414459883601913799911069782987410526559086186755509651668406375308635334021524573540307521
305 34359517820896750497352349001733163528041496482997201039595033880892941991316108399835090207063007561489221556223811567587882826456350758951278674754754406660142419414904053545833321
306 137212762970007351166475937980691780908703418741936363495825413989926568345649246003275868433451617081619251985182303243678823877455197457057893199512429073154273661794600449897786833
307 547954236435780990605992144484984824413188162426948484287250509463040086661383590248376180476071490437054659888538478966586675745915853897139691143150942246387328152656868463317305585
308 2188247211303802913625232472764141350913904518356478311844199102937091681585851080275274258187829469953840433300808388316075780014634647810727235640075098352022359332760002397482138913
309 8738779447739212934282584225649006044234099212917104946650535378612411585553885807592816031074773532607869262857124407885627303305196807815566557913286918743465915517190918665269580721
310 34898556111683458773154397846119331581180836338963454706041296625267688985674741380483931981703140903683206052963402975180789942649232559367019846165035785532158381062179914669717354721
311 139369072471819748261823046882244298379038307702054054600255242651875480529888160738835831591446736899225190624415138333141348222579838414504421192104239685447780889532189465681000274657
312 556580025755627419103486251536165333076416650051289825766935727889483430283347574397537308156195650253497385065992288777368342419434595854708974664287671026772166767842377223073319424833
313 2222752282344588987829948299404044887862869057576625393928211272276590878631573966985036813982755705820056864718674332745515880303254828317203148819559096472301666002344878269068448728657
314 8876806239395323433825672122220626548973119239523264352748447572989580186228330539077623059036564320367639236096942223424584186514595959733239412218686487509191956878374114493084859140001
315 35450684790451387216615900768358807937618762822809469739957175976206794756466007949055220751693795088347196184922183274440855318118800425176694977459340303619511827788156495459644628540001
316 141577655448850301963500962433636128208013979781251787088463896438311580328997580952099897478192997527431024763911449394433638064106193444038991370297936831597923426531748797740422040328001
317 565414560684965446449171565162179727210486210392214415524181763623889918908844769498576172840125198986132763455874206125871048218044354830307617434544292029989175203427427160596242452196001
318 2258090958445319417049372875379556891635569534247771135815817390371749644601253874401253737588638807307394569511472381562626962284050956514730106221239980157622384250912059259668274272808001
319 9018162003853948615260074062050431611248972668222230636748704672239377511457837800281736624960915991447770765030094102467095100945738096772664260694889228931384993706472689496159460146120001
320 36016107814764672526148383558157523112010003696912607621372569756843156581809671967269380752978705244841567255950908735244762252679844311248822157132567014603713109661586853975257530489520001
321 143839330585216410901305106835391607928589952264544726687856700466392356598602377419282089382208704071586009228453941761383769246640128218049983490048189514573579231710962498063684762392520501
322 574461127134727223599604819199289848487390401255907600043091246099423679624324759662054948872247846167517955859432876442660411757609484035950401352778127594029060981474934338061195842327761001
323 2294276427003910588661775768603374984952745515574835943029240194049251093158017518401871628104691708606919537997610804674724501615794398975876447638735006478016684540921632170020800786439443001
324 9162899662028002041404615298756513097798890758797332404048668267255522941714682968230385140108521065334136854541541603809271229363389395290652066420954050639757037330615806499463879301878890001
325 36595037539087143955486333940095456631332606919394284354441286227866193477095060990401599911421068699204855215360354430028385712334030486129949919594797967678535821931533498797241542643923715001
326 146154949925338808782219266013058162176829919327303941821737813919293289640828889740127005184690914374055083290885354000544137398798681756912846140412454652451506144206555327504060068774809175601
327 583723143566843954093403326223931678387216426270397951692952864180735776418279798900752640338857578266931651670959297265976892310539520391105906977966306618073193250788144283467135612100618241201
328 2331322402135468513902094018496803584017445421128867660278276576819697015297472224355911156827363905861201030832638661251883245741787809268453561202519866798787738182046839248342749570041001293601
329 9311074228041048028084582817776867972752602139264684862696775352542082591584416505811718339767825355726138263386453189755997109517506189456323674314942150934182734812443168949173786392541803947001
330 37187694637221693340131130159753205216404009759859562035208397608633120137817396014093002730866025888827190510911244654526991495155024720199420389209221842940778460618693993918584666625531703302001
331 148525398581388460067554028941074922652183287465136068976983842570237734368616145292650235149337642792346173010245516529292650880649462367341927493871982996957412154834662678741498759431669045309201
332 593204159893037897913312466042601352707511498576767018693572930144574878656527323495116649146297171515050274077173936107930164544467037007933619779150336924403924074596447315094445196279959147730401
333 2369243120536651363352567258953281306295663394918051405986981040276223762345045876369050231228885691051074287428712768912998187307118346603975842852871526390842178683478581746431428705624174186417201
334 9462742793734973913690433797020613025144841787510535645533587938640773585342075121834344767370624531825612018859423371334196964319721924874738351334291681981441734681761302470732132668108563567372001
335 37794308044438488625338439177321849627374907019578007638149120689062251385767449738104838082851536303758582135205002327424607037133260622104493894251332645997734353489429872742385224488792885625372001
336 150951594517787157554336810803751148660977986842374251402517980543179977176587605222639621954792106192325322080311322728639176763236724514554665165696367404014831537220469163371078896614939943184321601
337 602907856675209420946190476484029885425691840304959063637437886574248599318394542288042775783723233661013637594576771136410045286499060412298692417751562667225904532588897670369011545408480368313570201
338 2408053338530658399387455137529686129919825569882714835774455179017622002025397786111885982803832262634196902677449062165008667524117908946451157253096745845952722554494528974233500119049894883531351601
339 9617964517799966979801965785991349927194569583851079965371344649922454741817417193050432179837791581527117806551941520481543494548991648158902551158818363585905844522389390873417825919282124534814570001
340 38415114917702522981273928242573120358175360520750331189123305769896766136934462771062788116520264900848724218499495040507403810086533013590424938846725853378514789036328127559314856326572261416339020001
341 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103978139672712689014732512864992681860164109020452510908494185539739216462428086984974956267657024674001
342 612838044603440708091015461288168648628598534739845864810054423484371045884159346243804111170979954110317378986025461695207280123519157459071895852951084625715779193914407102132124555823725620377910868001
343 2447768330199707623544816140700697000077969586124647518510334334735821194964215400494258525905142155890916782733657253437582294294523886225415817938980063154174720406102573396235327904254997653322298964001
344 9776800619165012957015737938075670233547575314841886589968390783055612353064067343082023849825203363179463534533849671164687297911072082008220613925372263910260545062275584702164429238569524154669240760001
345 39050360612595138962033790485220845642134792100560326089001653883483753991598920143589246423429736688978438652469504209826396358516898374067718382364713635502029037545251899362714900505216645896847490710001
346 155975063548278555042558154459809638535831140621948201016360229134610472464995107124249221946336745383803734675660802322147171542134162201348741828691522868758829025325672803831365602597647936364799542604001
347 622998664230407407713339218102476648718261954738532987874594903653270731059604734236163077253865266243979078964633609275165870148061884862034569963155157816834398014451097730910252204595229618659401641268001
348 2488403886522607109771435608904993184793980026707800349262791171364360902733752627237239265342528123960100874481216664136541487104362456538270645443611091452831341925156257795508961255242041070495477448984001
349 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829138550370376905602852491595010961460333899904078784825964268034388500964820276278121945655139981764620001
350 39700298675685825612750056993304754919210085783277644046640153650049958393365964460795285667453833981099768307210044144442339178462593926291419646035202939963880199541368396403895315563616023619670872721720001
351 158574335853167954876070227647542992505873428357206132506294099436485262382644623760548026751715599730221360267084690611229686204259160882729727614734896314484298625596665766207559003308386288629428228757041601
352 633393785943422999248576806728932408812634035774367515025140533931488142052614708012217474375798492369716088588184433723487236633536591332156917708998075877227882259505770382401702913499594235494183409451203201
353 2529976315444468002680394858695678882927737086076024790128828382692250931039705339389709570944240568954036422031213959702338223598728543786967688349009359895972734252457707834252256523808038338365971232069294601
354 10105571118347591738751718840682456727841669380643611767936679942198509384606188466117536813120054397238502422277653493428603102759793900112250539864315006949919420101884895315285217276400379765144530983619562001
355 40365190851252809939533701809957609641717854531723353219950467339742068558850707601949709191389143835297294986159892767536849681645052471069836902169891016460977570689449836089868071267881742903712900595587742001
356 161233353879088688716221941314140536540720895002771027791238768134519023144930432055111796150393819601272012085562613927795078446683618039371911907822268905187792099260957373451923732557341722359056036745192727201
357 644027610157483470096819102664909671238497507567248318873993056986758569977783916804407230690618009755642699959747294958776970649393552955019266103717040402182697654913149958001785246338595306726341809695685556401
358 2572502442813925569630431485714737230213158111459092724689955460120777929379047241913402551722188464738225462584312724401165154470686852979992922868068626368382428167804346891065954513386097779808861122201814015201
359 10275638249228808839585243085396855416773229327895258648901218737353945360368819988648507399337233253004643607529517306965547963388497764696619775702061831583203553854637475011799762441737764874655506717174843692001
360 41045307101376356200460274608521143921038470351537049867755843090154756676236456444907965489274630876904342432304534312503052310582467394359199884002107706101152914282869468431534427134963662479821717639077230792001
361 163953198921608889489616319130703902662370334348639660305091395454562611390077845466049039926602553336079012271260889837164970062826633647468137314430641337148494140941017487790406961722438185127732305458314049663601
362 654904467714570688764616986666135810634731363243042632021999424502712702560920368869924419873021833547440265083540728934049548007191151577975218857088600576643015377387665422143398445439766933391107990224068863199201
363 2615999614130577944623304316903956856844810915053700679292296043731830298074836611563289257282844119639775202516021806736562559166846423154011509578315238767474586286471171824362856773773212667634094347690617613773601
364 10449585235507818236098598511048863477754754343878418691387959403336512209940807401561348272892903508202958797929012726633652095845529789458172696662691725104237328141551512797041714385595477597987429212538279724440001
365 41740925638539471745294951195233646968833551692305551585928826847393650421027291104039012057105169508041489264254902484959698207031319543604898628976796066762530426147845878040930364606197319855697038667666644833340001
366 166734985153398766588054900938768924056326899636661627978860902858903951544815864190928437203450238747190387252831911844030794481785380533084773153556626480382929757050847370366236908481741622875633650349199912786328001
367 666028820476144799868131872055956740356147342264478962035777704862616331034209818161577527845476090296153951266776653322330659924508815134890541941256251132021429794558302883812673115301383203945837149755547192605496001
368 2660485697051848165140821047504175971013929165557836943717847725690996025330113333582759280167487597749759380264562871309364434466839027214576388244909166647257264519952239857409751463301983043554760930631150366102608001
369 10627483626810371746622301466932442058126293134157663878438141730341750427269746196648522124582083610576484480948117991371645974636558070666921985652218681987685268598722262473892213725689986614199724369640736516768570001
370 42452332969968802044773095832678643885306656042678581454790842575945095202698118953549923066758783853630726625792753168785382565350370179303639584963063244579534108169421720559667000085818537315258519568700394649639220001
371 169579859809767268708580096326213609898603344948862009162650987370937434350237350846883206196404006853151929602491051847202149815102289527056160288041641825644733545606500818884291421964431886897167816006862657546396668001
372 677405262097237445353411597723581050861806353677125330401748688096305330746770226294018629603964253790757842778683932176694301956823701021825416568403539583842304891075024834465013173453606620974670359358950022867277256001
373 2705979084614233451062283962949573767689903875172602798325264920728789573897044506109977644063147529927597189164312696813354120182365644404388626399590483391370067387466362645201638644494783437549355252708063801023586028001
374 10809407067225758289766228162988913978171465882056777934328806251704816260339400305908489784595415065930616117573259834455489648985857399899568507601581287541934049349396462041153998874791494160719944575160898293633091640001
375 43179823953035515735055467581565340864674251411210765331249295561622982601462738120393806786592379969252247271803342761167116405307141592112180081167814020287832806759353781522684690692348909829186088757460914574031654840001
376 172489003417725873522968241165826348307418742970649937243230519336829941165309817878266460176841027183839643768430419883275574333733594946624122030905027739709796118734698572589284444419036445130988695889803866751731783867521
377 689038518971873037317814622954976529674848276441266504625883617138081307527381240566904848897912826675870066330272581554999767684223030877205934283030190598521579176434886319226343711482427501560492077730014382609311540875041
378 2752498699129020674272224992493885023051250674590311289036023149628515780202217899983444834059036384546048593881672434540662201942811364724329275942290363504969491352018405296432025542420519409416713711038200690211202070445121
379 10995431311335505868124496663136948107956054282093571551440198296135076264828965685119052114891917832445855494077580360202116203528161800882902663155710182255301407252771936501619996214431175418569411914464769952960092926910401
380 43923701861113340064222923345618309856056639005513634113141055990365449775596448673536266232048452766023813240193817058960432538632287510650962089756583683204554961954344886183252438703558837951752215405012300023170397602486401
381 175463630066236974256553677996443669372352573711499201536179271035196717787777392332705400369077766575853022364774248146057727878010032739916211716448668502906616926964988255858361057768427147396736481538970187987296483054143041
382 700933451340715681938253800290255288148873010994492873328254200828266153472433572520676166303769975665218635273455133013910398504806482493838515045760822733395986779109480644137599816072299523196411876384022640726155504484004481
383 2800063996717099818423495547756360130144450824025120745285120184460560602615009506980502172197782677657391721013854798374940492456373540014653334973379621704613287499793370321869050574152693906800325977387483114523856805870656641
384 11185634242760215984824929994953605741830312691275286528162490554111377864232283409086601366743100513879397736687200630583965935922327718596395829005929037096758041448260722173523883494656975659019578969720232807366843114835782401
385 44684278459359821147712090136090706270749217886500753995315782578142848030552923826924079418187281740341135750203556685718238921106382084184560421080976934652153217660499864099441763752093230887854255571746971683595670151453359901
386 178504987715572480325145960076123392842629343141397817259209541831645974729845186612491517260187115108167965672241740734115977819900300377859360850967642923363666620160646210350497227664206205468882714465835954413948417384247448121
387 713095054552882810003562358646068061563042609129625477237567651565798168480366004550419480868415884706722805872012342518152429529239023789272368995316335201623766653595120353265457836938357432209888978513779900793545232141216489641
388 2848694972451568021357900275108065176166573317091475420695812892301612321629575821795732603159098082058381028108865843754686449747295945163346466322374817110362644047695235313044955596658141059939246410290190508079640643127443651121
389 11380095895102913487383364501076033564582960416215945623913685523369843037437738463359241069321139245336315962806036231494237105949249265472131502061033418868716748128679419420669281378402367636355236948324214658565574734143138297001
390 45461874089948399895613749189388576245146325158867813623552358106212689152129165995013523449164653951806259656042622888797029466954070330446509907976467693886853024658014955731928183192897890249090072539063829252984326829970274842001
391 181614358543947710352221080095044619974199934865425778526909163921741973587223693898028383419996232966446544984908734514732748485934465576501698555454709402758248749787659746231651562601371571815595725681696015323460464618188944112401
392 725528460474798781509384468308081064960870328030166409358138399094017807527476751582404948598552726070561389428203179826119061726418504425820084766292215056543182985085228960649206498167116100194272438656800961471215462234299567016801
393 2898412166080446152662489993291976907471231973712348461874603910666407873949052533107260585472789716904334530215730050019649108835641270231720032510238797904455674884294562633613921877881897481898547548307526289958988300660492658031401
394 11578898475181426106056257734016294515851995416611671972374371856860713389567461773481931600998167571348104866256224372852033335552052911612723793997646088320599006535222553014691748977797911060001831172628031234696212804165326903586001
395 46256817766333920535361801201374740020180306562809065189130104829184677348170519876803452639520598368786591521541363357535787995327236758574688456224098840143712782452894158490164499723487086315844878846996246607644261303949808493006001
396 184793059329809940771647904546251493042644363939525835109993178279628913558007798393913539911806339812519598534157649058712591029433872417799641478282602455055136128381435397715138178642183853687096756507747030751550998323121007093578401
397 738238939039796278537239861091338035337028746849317856424265676864578134466586709745381869041610175715671729497569193966877068203445419608482406107684538090649558977523815149457951006595795092255017850493070208709478988250448063692022801
398 2949236668305080347002676120128116181472361693962262267730189832511891489329991238428654015869001860667645750587266351716541637709482205287287395684603721440227205386279019715466776565392773340847502042523953025222251071448893272079466401
399 11782126388454969225462952339205288262665967571356776396208547320838963487524336857039095189024404418245117445813451003088696492356976649263283816930954565552666473779355882782894911404458566864189769466364535955033616089456633926146612001
400 47069447276183511141323173004243682934059028342713537783349434660193753882490709148171222384222808628277486738412633831888175961947420498560587479167773377170301652141085907658983681149641492685510006339310953163718255755874372126009272001
401 188042441868353127009586076151953513321565818229140583444480991467474046760550383046944033424970120469968559519958472158393262967979944891749546979275254641795355100303638201097639806192817763278612475325547257889054431744718116643407041641
402 751231899932921968751513451360173387384410076815668864533811841224173124464842178656369929044394346615684868705669507226299270011730353407937092919698149466723588206200569571467378976361331812399843355290590292115374562730769134321042595281
403 3001190127592718113967489061901588209301896973547174618013188599517467755946608305776443049863923683245746017764440867177703053827957581027728784151828925481487767808851031671086096109543032066453105543772855744122615790411978183382075641841
404 11989866266561479313865154813055972746838843988612781972707775794598320315320196953598196799704509007507819078413771206342684656732038971351472313857182555893784878839330424293917158154750078478882133810109919970316157376087555521700103680801
405 47900109292649078248956336307604802013361124251537203227599876565548735121105935354226459491888805787419851466732244373854190683082947771686327511300724369338041570412572536659362112034075808576524168241379729782401678230211174782237542922801
406 191363893421002984214349017643714986808934071701202950178411358723599638088763959020094843105866883368013134995488324436780445741304220974292538057492770443429509286240845343987278758694159650066212602998894821698582507102423903204099615923681
407 764512894406075961565699769995334257645544493348155628545278876477040918669889511159098117038709568529352967888379463636595770917230163596804179136091807042469615916952342728934399375866815153712800103606422169446061149064363475362191076424161
408 3054294757504372269056088024600524577227654413228749513549443373837023424464963992984505008120250020709405223062665867010085315752865469308116941708317636980480578577308376602573300700637448255373496237012389305944214811741167103044036094018881
409 12202206996892467643532900686516801619806560523438386536974491910182225935975223795501821478519626308226300278412120988300095746757771360226055428883719971270057213433854543779888431720683923177104899182181849433061446429260054847945536356006801
410 48749159493697535769028752375961989845388557201218395113487334428454174032722532229462044733254448380542236320111016368905516993159409297333434158425424041699935175430118152900581167314419389905597567881870762771692918008339681226266519329376801
411 194758837196772106316266088760550583821332821208770076087542082423921797720974409248436168958709235237385812420345962956749358133646615680566256467075230683669497115498862279149151102587851123574070283391473925414714633408927799630791606491510241
412 778087617219220921098075225656506225388390492517762688408136494744719201600583892909810679878833489683181274925080465145942691132476260212870542868461140590231908184061148083608044064353410084935823370629684149710368438096008386846130943696009281
413 3108573344521450573124834518035459337352647453117081031844156966868465548142138562450360143399417291307078588656996227257819586417611466772778916411376304396897380754768567343735049829916779125738750650622475996172976818218518943564882362435998241
414 12419239754141388488271130641061762485791448662574294679280530255043506427202248494051075633435928645657820027322139890981603674549779467736283806486128092626829729407671031760684823775696575199682659984327083277688648305231371082038876266390792001
415 49616962689250861255073550918638055921495304560139814974710137782226955629450529007634007482374458888690904167127583042713943182863128598154138685816560060881102348889584266985924392572468926039311883125789844785741604581769777221478988755097512001
416 198228732864525127616655294995426257151419795086052561995347972151644078153322836372667914230787597198673540021921765505589681439004981242745932388153871279375584805925134252199187091289526456320913499331468825674119470835118772610149791219160662401
417 791961908703944139660771875678842402369374277483219610664106561817385716083708062623495368873963909962008229606812438149735698441409324099624374108441668428659187373672050786430406119526906178859034220886781702573044616653767788649204213957319761801
418 3164049256356764836150709699954320005629202748889793456514152354886725666655773698634875982119961328529270289028655927955538785619635333213367403512383260436801453631984740072405411499117087995153839357307861670231876094352942771917444173747948976401
419 12641058033769849943472931097903622988997054044607548020044579982442181491184550422775700694115634972832252111669510525563994669820074178149099435085358959161383798003384009380184299529965399406475865374890260739921610233419651744263473134351853566001
420 50503892955920593807574431164416861297329519023086003306812952006224849203443764696244684873388002254227183854259571884950183955319341704586139509147710972878655078419247808359017941320195891662149400089657032168565096732087105059420176675190937636001
421 201775077095320848593118798794979745849806983144615032259124127301060230865187231334044240994154923291888605970113241959396211135775846143560814515118711934500912432351185291491505013179258824307349269882010714235362457896290862594540610621358079412401
422 806141756946151228820963941978992713822744288953070033871370028789509045879441622574495043591849360990395808175131764787896501497327727347908052290806825353516709527825875677645395325813570884762378793210313589890450484991831902337333270938537504920801
423 3220746450737466757801291957764411648116461780035251367552440446775147515053882880712319060416725172108548181476948235621785548636243005470552076213981771436088085933446508039123546254316778463766281150124617802263742932929451628769535295740223301650401
424 12867757687343543311310126261517389326990119168462351799441192328723402601515513164075222723650745959488053018193953943737157392896573709799605221753260505264749090372398578217774924751289256746489397502861948193441431576006556152767174113004674656712001
425 51410333779150854644715457280685041320569013847583075349654197652965669827753017216847705881755574658898023143444712218610246753695273265095592560495337962071898488421799979954978119171424530491870375872283349621909870494705438968838662611863016199222001
426 205399404134113296909945521088478118029002789442814263396971359093495782041234407609899775499343448872491395994280285522823997618293115303840743924049609081407255607859332625796594932595479653588696231132087359195301082588258436162560115564572709426538721
427 820633300085119322396073419935656706303668421670586564088369138913450284117795684863965769718034154884930413103908558591188835554776718889992831358526841916796124517785408753769494308163160493915401374147447618193432963768112343541496048570194252215889441
428 3278689484649212093694850712904520704810441047704966459800369440249054296732926085194205159576033415067192704344889931982595207157960380389526394139688038196848216457475192819509970233551175181779097761816266127957837555476345803470239482109488042811024321
429 13099436959696618411724754016511052348658537830783861323034186315013744970591830854397408464661254999450699823434022859089340664112411800154416200885202208683669276033370513367668339017225489628136114889499567941139958457627456364332031575717814376651522401
430 52336678202610731836121744485547654372029682615299623094826562573271699020033561968384983935732846314821677150037098322795174588085486772644916942464420945649904753196263542918842734441782026159965736411660278440824915609262145008077161120700078884803518401
431 209103286400198226266179434944583419095690685425778494132353568606699485852134091771361400933927976671775910101776127717586302191467130873032482109660174847968689223235304108685050739002282606843770081756354321770551639573749686334596657686890082614168475841
432 835442828726546045546081176275110551468165569148934029920911473644400265979988181044743230645531266424125561937954737655878450983077492722417480725834851712765853462670983005001525226361788048689030349847893601134315367392104315239386182220010956523429502081
433 3337903524032450172714203958913983360726976324886713276952530563681099210836712038155617629847655013537131296076180271282514366659240167682621693825904986241282090455023418209797760510880662435271449962586723045272750750274935296535140163221617849443146575441
434 13336196527889466048026727133767185251865286471256383300526276847963745114890327542746463047659222109513249751066493924523671718984954942473292217826364032788494264404597028875173500424534748297966763129965429257094362120036115618951021899245724895003795786401
435 53283328984701230708014619469936173333489416454282416228369963258915055366865963039452458351707583267041417208178111670792734471704866060480849552329297771555873397413758636104955874968072012784963979878709802607837843124752590975255926205742135870821617266401
436 212888335115886756254090594571836940812884151258719171045763209526423830408305847730042235897167309696822949673134616284684534509938062558886704648157056383825535551046235654138881174010365880966131947193557786051545221496137938195390344242712257801121771974721
437 850576788467602590354646366385642089211110530946533935692017227052821817824010978774618291130425352045563253051836012770459768615394736187111558479563284909688263600739776397958557351206553588630738192686187301150898568454752954899931146033955855709986529311841
438 3398414353923190212263644292241032237443018276962581811712270202366651931168702903753966902319731498104241281072095373677855276893545101562235197037339806527038233974580433846305814954706275894163086692059686562493063845588097618433134510240931176360724210934721
439 13578139541930554501053373313748416473802013663663283494284184598496896985263082378012424838035456898818315620721842246429787065213935908068291312363800596854604816108483468564007251531360691357957538153206510238271373812281211945794487198451209037970930066520001
440 54250698762064220033821450551969755114006223157324371865545466482377123717884843943129369398437793623069078812633510934482566087437912489184015858510492589710653411057585430207901410446484402373251758361558585325576286256813771646750639057137632466061529240720001
441 216756200962974770044222977432642794296415773433127831226429386536406780672821717390957798641940093612171455801385709597318979958445113990876136089230559028889383401452807241603387908102089953118583161817318165914461616453360478534062780596472631534854928193604001
442 866041782532339103895512213687792751814704292038937049027139635095575391259664095335300773712241371756567131796012744468199643280680931637015310179646814079145336855691261586633037401532613372777649730435634032519912399525671571829974193675702441642663001081928001
443 3460248389031925016921888166001452488019836605748332191361829401761959594942458806249188159221308286249089490388593906630861018175752319617577008545828673447444943183599022538447837219698179222455496434274501586946075333851438904641933090568530570002133167218744001
444 13825371667238165417498289060547564116918985986849995437269611830967648945932623221356801448807484574855278550762553532136848763365872699149235451751956550794531714300158622783414609207371957615679974466514374286443686999812746865047904221910381735674437259542160001
445 55239210220001138402346767552728330503185317884396152940802458081388759527217282870916589572487562242777621957326058482006238077051932811465638944612547119615989326956039182022021434085310479302288906990082207171511488147900479591430139841596885583528044365828360001
446 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220980986035743918024963547589278704107500372213829460232993330785325116018800369327971743656105736434972558737885983297781714342568144001
447 881844574516101813419871461314023436554493618398998505532457021087518618083323072399257513655017394365736112758119889102406593935501767078734743636593015788798418499371223460280367933038551828384415598084085780588443155146144444679643721235230543131495549234207248001
448 3523432684755610377556801856614867690573435352260875460583821565240063203348579434686966262612664577935580978492174769433776681809409744972304814619586412077838871230149899552708584179881104173365920040667063096489842226154393687243498179253068792019801008797078624001
449 14078001128822639678184543132456725817246538572649480076886251343258288245522225866271583951063994630590825784600430440371563081336704114956307183413079637543150847102607857587831173397292804621261153733915274425707182108965099777155941385854895396686258494970470395001
450 56249296269727874348915524230795915626147639642167410374017672404911735217075441434501607145231194581915237099272098463310877879550216441495801975597026435974192916931132508936679565868025148085840779061567933896923573949851645880217725715420227932416810111307402870001
451 224747188206601595731889139037713458435141013503593341894408388853402888711781430442741976993612639685074658454424962304517685394291753692909893226941007848625775254760391669040333020957131591685203823894886989214819079915185020650292157414056821827745387955846023022801
452 897992091237907041039610262851351778492514648189523729697835735507388038710931569086077699650753828630830453514132554485013013482292106773001391563076931581427155230772119262994856105908539086955071597912608324978057609771980947254604141153282467701989332808058832565601
453 3587994948618717071056495873251197592826286404049291716447547208686599110424651357897027268958542952449734068686998657964454651214645010690355117617072872646144783953040812807452898511661109714692166605818961581660115139929640687481891767528380833340249413830429760206801
454 14336138757174123396495049736389994796943881658563395158432804520359259138782823306387680699370778684181056654135690002021330946354321124391926628889408166643536553984556007023156172861162491354509539859894747158509510824001434093470693375775649687297685295878759086036001
455 57281400232409382910224714144959142206291192353819380655059707929364969334255597968694389402331701614767481873572999259177740829706472510235583490760763027073513896317146688854637219317508280434097588779403240849198794349644496576114180140213719235149782217453896436276001
456 228873814554989578309425341352825759408873379558777217650326481352935196153135554081508571282283590188235784716825742094912379842651356095842397332314433369713512667043016879863143878503802316108108607474626575524930567313524603901924350538260530921983085871057546639889601
457 914491425699980288771431956019404679041594950780903707365997475932122647787309165650238194904212064304749122267667767756426219459014848260142210393589687718460570349456966568225105584723525920940732199163968466242156784309740851555495979562962033640028908897076425390085201
458 3653963552140402641786946940243835763522871728940766235558668251755045853084521961657188061039586935274555573874751299613204106634925848846870188574824441518400440827370724187262675706138202038594698021167191289624022512362334343414301222498837359795826668809762697510493601
459 14599898035844840249934744324555064295298810620003498277450574019021253081101910894831122601970401946621040830110905847799483657515096732292079574436525606940333639113730186163080123454657008145476631831301222838454063750268715826306050736185310848092495205069575843764636001
460 58335976029933413983399392355629603306270193196266701178310136712167708389413735470850280723341431743143766628373423365717326858132216573036326665613481401151572754105841310289954131624925823396087457034000964456916673023949509423628098148505141820047137703916344438920136001
461 233090269441342641090191485107928719297662206727691732099421807123835321782048795207440904281525112051952702310761635100409666880971769698349496546516475685470849395753339844158555856362203616091323360931508201460462706560911300697018357384679240576623128477822263214641760801
462 931349840153911377197684849390031889254433372651644621533915333453589290070572409483961270469781467244461773658184233958686781767353578707938769281308781372315194331838724496616181968371321173189192257778390687831176367646851661353379206730106640221561394048044704645054497601
463 3721367543125801736595078424186144734986329017131896041886596765271268029156443004128555206249386555266832108599584623133627270871287243062456640894580109119683655273970314763535653492669824427937768198828807813282146265532658369823242458060123068937234487906256547131538100801
464 14869395150718646247734114653875524319059845964781874033456164180889515883238487165524464647000788611757320520322314368892463177347476025195561092127371926288152834248045534152356282854080291990680067317134545258254796093381032363224618892896820037870159400921327456141134960001
465 59413488382397349446765190879925047602450332798934470814714931877950781136905506907074046240386771737495845354908557844669454161211682221363297984491697308918610678223871595513940837093674270152415613805964325234492224045535418106505266007393759375455335192474442033805310810001
466 237398411644073710262558547644947824613661759871871498438151276191897959897570821146975436375566928791972646600903441882571711465658721650092489581044244301012427183096674031107316291010853320307931635379530572657390435003451197509433944605887322407733360833586050104968317172001
467 948574769273101391649965698958997530967034757256276244832269691565051504998448216685983395989926226203118171611335211985726452251194291228481149356017989031083990160785422845325800287257958975135984345658124305339186673769154784898210310850133464212874501871539110076075121404001
468 3790236658380315196614209837810469791829736310578611290914379538459070895775384094937997894897649546242009653590474315985793490151452992360483564664517275229127892162795715266333925773069275048402027385434817888143302640799235179057945267765201379488701971075571690368214510792001
469 15144749040964079952283274351934996817781211326457271611132243027603552510897368071653965947561121050155038573107237117293662022613711742978855269065485693757412731505188007581291541016323812693401263270861344980401657987808909796663157373335313204367249328870339873907181912780001
470 60514413012295705395690524809224272998980788967549950957914335679592872932668801207419045172131217159894546452031902681894078103151590205420841736095352217700195008189173403427164920820023080996660911235808444548555878612268437012679652276397392206789392840731379368234667173880001
471 241800143908704967517248522535581244025714726980976187019070473204841309292663848228793546453749842183578634546629602631057614207912098735702852724227811627321204734849505641779182385744687970450487641065634593323804127731574733425132738244838941626277616499773469050095116920312001
472 966173823431385878699494096416059238336295363435662810976413228389620688086610111181718586891628881081730340162965843209448895837134967771959169484069514825092372210162992819168622611404464459422118344979881750818257682358436620607430601649229061869754722404615007966622102004304001
473 3860601336846596964464503953052304498945451388643347587926939298183950461295225995103222997622059469746066571074901653163179274467874044953209732302870985085008927941456365374898352214213601632351938980152663097549224552813583615393250243030605954843977556048948951324256958432452001
474 15426081451670334593737658501625487321367659882739803258312717280269907762892129240475880476756220714207327313597387155345473210875860348755954321463903090508809458370724166085746058530367245423139883028516983624456732356908399647131591880185719354450565710216730482035614485068360001
475 61639236855408467764850475109870618115338286535673391078574444153652331862695554391268602580118738465630122219311078633384654559913247891442568533444372264606930620578378840857390368895602453230858519949390647647090825071697276227146065445299055817150572690190901968302645220927160001
476 246297413792768993300392003702177754069288563883595992141335357902383422895570867862374331993821822332138888362636688939292788115190198943069463318899828543629377511279501136731214568766007276278251517608301998387743970497013537429733120453005490402003762033647014601765096061725788801
477 984154792087913078271734434961222874453333715349999111455503888088935441906251661080327687924893079991025558121291979753224544107335626869155712673419062794082092492549603281644475020573415629162257114476870590196405529170839807124689905675664795681956208798312230614615993086979937601
478 3932492733164700895567978685610253246767408933872323493572726227877381451306741438195187784454604214806907156769774661236155096579835859145934566783095877747422365389516863427283793268790210040216482306484099255585637187839875623437440168171524319852848079600803168870981305710238492801
479 15713516988168574708231881358819212764279813940786899315321981370807109983254971018729725247506891318579900982071693730044050699722775085708650674802747126563968029066897927083916412433868830913835734739298388238846374537184440252647511969053580441253012200915343206158105217377731216001
480 62788458278402196224542423634196186285660884932497130040764660425312752626200447870247795665403319381548915406440964090405663965071798567946466370714943633076064316563763324506505247178340171960504376390432390582780711616223420967781498765696352744380512218271329637967877632695151456001
481 250892214537448775747234101104975594366453286042769782121222122282812207368859289614865150179674097028772541144903685677912632260432728444419421872981795600499773664936037617507243883516784270458848737326769427370361260166492752950426905484595009507753796738842521345046644373977709359601
482 1002525647278537519721796137887241356283416249010818131469831432489740254808622774718858250821899406422662835926205579777438834105097097858989872847964680133389947991698678380143290528314468540170285391147714842839572436673594742558670503828256981858425774079117101923450416812443154655201
483 4005942731656562786274231040603375212037053310362729712055799458454854213197940796905645209715722524419188012435418976455077166984267656590071566608257207337985559817451565477502028127663208316116119633507258894831984466874156585410787116956894081035950292274646345030218885437272854493601
484 16007183172043822313683780348580774656794022544513599056454850838132233191453469436910756221017276339811662244307160713371219321489930801695317025991586770522385363245717435551923217984244289958807683007596293306471490726847043912718052040842247570185060174099518521549321840360117203256001
485 63962587303166843707984361971395078897189338018779546642941490745759791306345061758234302750924405870239162769607538883594913569755219360493270926172993417748539860572763471812850214011422431364326568051014940608917072449839220923960150097084518183342781770058819877430554626562947667556001
486 255586585966056377538296275258894150314954509444112910090764142402644279488034494200944492229467007374275252469070949188467922676671371382754554752419095347622000515030960017264543741761106540173329667799725680206353167851110124021927362655978961318182084681183490561774051270678335215924801
487 1021294547214159434525455486734099670600085714692319488469678939394928376061240715510769966892232362800087531471061282559680464687439924331912233187649965360250874485987910192443917585391088273696720606722360639836909160425629343313956663123273956543023885701354606318858451785303141953345601
488 4080983960736661723996994614342008129338330186429679105876786891298830841509598423786362126431795026712464756145144262548538366081638794147641079636892880063754007699656002534899103944909769570048908214952184404769250977799332037143654345868359588157545136703975490547224942862833499468604801
489 16307210498845267134824056348292860352888819392495643968155193520558852747835485504884028988815574389527266955907851049118134864465564853663729723958895729762951465193297551112814042402815677585236416022862212273155818456370281705799438472219879501859043066747443046244034095455994516319220001
490 65162145837921578694164020663730570817064934750381366694836908260065436133477584205610209906228287028908547304384337321016023568846040335498830021708961668623327531672195122442614803384666327201537744189514852314409957594575726898020660070997228111723047346471377734889248716811888108154920001
491 260382615409490716496271739713437668693496208655605542833654421169812497855814509948132226523255073474699868616294964233774232954694993830421855474502340708498929197988077652535999561279952385021654904332796083329825912184039333196580515140841984985211687151818280826353365280648320236259864001
492 1040469839986600378341517623865101234168308678986350458329185283778354624833213988835510037553210700931489088034970916143920662030777144389587943871636644541904071459170281780602100079900746597581439760287058891024681139928890370125643524860146587659847922997693415440540331325116098377885648001
493 4157649807751334032153300098615424850355477363591798782673126560789116244760363215550025881767504548844121030643806547030382157627048507865711174088694396685738627009611329228991318611961113436677054001472271910070168945325606641599624329014325592152969545962327753569313600376378555713258504001
494 16613732497505330716718055160795916744828175266279601626503162930536630836060680597633977661423902558261497830361661049999701522363662394514099417758068887364919057218933709089478494250635686552238937896349646374925421546230111732152657055087670216108215021391045992964599985276806804777118160001
495 66387667915132637317411823658727003348766838007360189495379035677893338604015756072326866201722234109328333435493762981172896366692043657430834515494793489186943763057034699883867505365900496465829278152619841992110895004571337164512844183690406895946592008554503623708745690154689539736905360001
496 265282438658853245684526438781741439644163243593047383478504510244187926785339728305176851206073897107578673808902349852040381845084570412925637720502427316387423764296595224990484698209598347493758206436125348404839091553620413962437183424928535030671432308930925591304846414395910928484037984001
497 1060060067382756316424861696906071639868410380648024020270959555048347723565611575606573627198464645296816394131541244771661364550317779351650431375072199477983616735556152693409557806152064364380299929750807339795143305361442863857964712798807170223368505718348980891060898373654627944063232428001
498 4235974434249806930422083159065308403981213311804780089050554680736455893362785893671338478100907013198143578964267428805874185104489154511826472255318688457294693836648932090767367812913480538549850423511274400066709465689789794007883138065253601737645578182376410562669907786877446875069576664001
499 16926885791480152191847280093453742417515290141549221640985148222219974352995871342180649741808845293703425144857213219525481181441633368430792529694948172751037029588215612169933859332726558778542574985516939871752513728358798574449171575802921018991796587515921801244403848385313492532908549320001
500 67639699936295437816720393800294112987025027138775847599447666443099456633013562036689810791917510051392043564820206732933485923436106085472946501426305924780697068134072005344385001020955427263354498038318192593736497744183255225354004252807664352444173137288072287938559666694018244710660615920001