0 1
1 5
2 22
3 93
4 386
5 1586
6 6476
7 26333
8 106762
9 431910
10 1744436
11 7036530
12 28354132
13 114159428
14 459312152
15 1846943453
16 7423131482
17 29822170718
18 119766321572
19 480832549478
20 1929894318332
21 7744043540348
22 31067656725032
23 124613686513778
24 499744650202436
25 2003840547211196
26 8033729541916936
27 32204451718583748
28 129081554826085352
29 517328461520992776
30 2073128832586063408
31 8307059966383480541
32 33283773930410970362
33 133347431852056124558
34 534202671450374228996
35 2139926971296404217246
36 8571667683571477322476
37 34332621538610531032268
38 137507220017229130830472
39 550709305440646499122278
40 2205459348804862488597932
41 8831951313811087852525748
42 35366849685156255854062232
43 141618252219830108767909628
44 567056308998913431764726552
45 2270482353849730975132159928
46 9090669744110457073918686032
47 36396547750199019342561173618
48 145717518899038246735722686372
49 583379627841332604080945354060
50 2335496773023086576977405190696
51 9349671877762860624294851578940
52 37428556677997215123129548733272
53 149830384583444642926768748778968
54 599773498051806525178522604625296
55 2400853406823834919585082898377156
56 9610266084223184551837881251972936
57 38467765289749513059255770228804408
58 153975149619287174541056579234029712
59 616306543472276275149956960379485960
60 2466810024853701220642514614296982736
61 9873422227373389738220545538035147280
62 39517828647236604579707893610686862432
63 158165610439505190298619509827693829853
64 633030920927896577853957048353488866362
65 2533564102284737231084700683308199330798
66 10139889090723509237073796648938646468292
67 40581590087915993465758545148368642823118
68 162412579275662934148760366234138272400972
69 649987802605161952570598248730008148228588
70 2601272632529068092552882937097222822458952
71 10410266100040918475770950688582886355552158
72 41661341290553383302946731752899800063234332
73 166724828651578610589628135249231549521821828
74 667210811484625545679650077288445007221314552
75 2670064641592932561530429069875787991016049228
76 10685048975302093550033044665711546828525221432
77 42758989043935184084707390024125274859294135768
78 171109701419352268797289250248355746766415878672
79 684728255758584340088611284839452477832927906918
80 2740049382612284696626376772234814578788379241612
81 10964659820499127106987970330236764448337016621188
82 43876165867012125204786616461464973448984462719032
83 175573517909181281013854353897894562443080836082228
84 702564629087764519173446058054867418338744015609352
85 2811321870053980350529757268877513149813699165841928
86 11249467560289477926853543771338223506713225414682032
87 45014305555992577134211244230313656912996269249123068
88 180121855484556071451215473558740773833447758531753272
89 720741646096528286601385847675741936980877581499039688
90 2883966718986913501187472789953504289787872787086109552
91 11539802188181238009435309013386780508661265180024462008
92 46174696110547443927148364380510900377877074651225683632
93 184759745318725116124344920085624431160400268333810172528
94 739278974620418541502548596119121201364607354162728919712
95 2958060872279651594218046990346939745055266647409150582898
96 11835964932323012331257751831929138226880776096333981025892
97 47358517658648178900468024205563209940284817340286823858668
98 189491813992662316959654284522860882617473290092772052045672
99 758194764801443497188278957631839219323849202053689749230028
100 3033675579152864120249803000597430977927817645736297742829432
101 12138235659932341116897920260901192425968458589647726028725048
102 48566870187188385459580764082009198993081779317049440360602832
103 194322387426236220749049249075592719131704592585197760103354428
104 777506038890448016987060270564162802126649558733533892276564792
105 3110877858198964803874475503402208047192724996709291343434518408
106 12446878372168633931020060197939906823589082168791518053799058672
107 49800794193978258213084309185509977242805825059541574453214564568
108 199255568549129552763087231322889913355014891479280664439903045872
109 797228983556299753245671631183276943443382753177519340633588890928
110 3189731598185418071367149093927451674946644130007858867928966355232
111 12762145352298965355164421871994628166916183643653037484076740151748
112 51061286329218451766536786349421259343238228177578826905448112199432
113 204295296316962979484090956692853774250216703248341664078928573504728
114 817379172694290911655898525275820371281542994769575054850842995036112
115 3270298399753965880447274203818950585303324489884364413619655989333048
116 13084280347283236445092859272153059813707695053489608575230104403871792
117 52349311428900706646977821028483442493664585686684725225244060734872368
118 209445391250820033371986918162164572682657406378515007913010799797565472
119 837971739867388100285046427139169961427225926859575654349579698779662088
120 3352638228767433460057650209767130908460746947464389126897677859612311952
121 13413521044590870482838944196309813898157647147993406487743916922760279408
122 53665811909642119397271670050436548832117779226559179531093211311977388832
123 214709591092814706285044645523896789581283402478389308884514751491931917328
124 859021513702439920946604461048726306812247762494704274222139819444104043936
125 3436809930737761157688005841962074242698061272085255392639926302468760894496
126 13750101027800310299244914508628760323197231320604265857702904000391240812736
127 55011715206933494542740618325412810482764886481832701003424573720324305444573
128 220091579113187072793738362823805213147243578576183324649609988188020202543802
129 880543125673693603760390429867429631089886566470196341728121570903277826432686
130 3522871641446298628165656031686544075989107690473990377150463979814027751695428
131 14094251341757131173653360725058168258127878213696363139997494990596098770369326
132 56387939744180695248606882379271077302392575709274259011975740500165098567545612
133 225595006886354500349774715516266057441189432037687091417697388008300490147915308
134 902551097054627913515805508906272033880940061433082362466865281574533895396915656
135 3610881119071121453466076270923395478277481534746268348957819526983698676626095566
136 14446201761847365458217202861297104393201290654646057945517221561741912936510445436
137 57795399785920855208352015695706702167949257006634214130826314694639293438674466468
138 231223512857296847858701317011496280091431933878533189557956954075099640883819999672
139 925059909981629095520608574065148600126283005814175390383235239116716612031949013868
140 3700896016325540998251783549868347745940520965295168148344893736122933618774188328312
141 14806181836684219164043572794737879576259890800797702324283219044257296094133883294488
142 59235009434864451668808027157410962664156757104052619280989257718758610085451725970832
143 236980737671629457766907313544379151244799254273788474976721874477713417106266833688478
144 948084066280080091251226272253779105238582242214117836234384189138010445409894918948092
145 3792974106305792874498871366056758374036004723094561449028585301273251487784992988561108
146 15174421755630960617216494805983738371610245347933133147005431361744326012205485886430872
147 60707685965895223711187002698728393060922121276564721693576987823988611858175937898840068
148 242870336995051464864676895695102359820492998744185004709056976815663652852293393664748072
149 971638136780829316737625966985157038086117868982927445857834048320703064870748557253767976
150 3887173472307243276571650846446847119794002818022438799053326076413361763920224954787759728
151 15551153079760048486496672340134387284469549876949089850189869500683649698254668877803394636
152 62214352642320139569563825218931544405903587707435292736117638186971872004781447076856242392
153 248895992369285537696320579275858236802156472919220062727382745685450713078705597755749806888
154 995736803188129617641360258636859297761044362405525667391518637346085563195996603934427937968
155 3983552669376814973879903649083703118232604468277890281013948719547462222813253489963756258520
156 15936609365534727571071179859019891496568644660397547712084952418581317817101447846279226837488
157 63755941124830016391216870413553360092588059457039732646480649043218053215121738302215327153328
158 255061420521303693535730721376279417018009425964845794314405167257164367743701082503024858777632
159 1020394894072324899977468472903804100538379311851004874781732856950165134699540317340222502636646
160 4082170863542568297316334045406284376771690824414296784967823203539305814924754809207737942730828
161 16331026703655449138246493087389740221314340065809026754129641703195558242867371413261052835505316
162 65333393557980223933610680086515607225079535675666097144192759342345204745253261763313200837235832
163 261370381446451248157650403449854015003271886715344227497430946785331621742960940173221359275098628
164 1045627416199761662235315703192626346748431477675271544257066700826367850646473591604760804225882792
165 4183087953307380917615370468317085921161534985854957679124120039478707651368463214250452804666008808
166 16734644190430225981013932579686525203323323223371105772708784603104545555737688649004165392908108272
167 66947664399909402369460088476332463262334983753291263492248202462991695061496675057168851333814294068
168 267826685514349408048378341867358627255599892859736551418381880348323310434304846435610122143907157672
169 1071449582142784410055528684448301531463689051371823789678752424420024426130904271292287542275805615768
170 4286364676979864162973263187569064846411447827677301018104147032487838891768753648928192873247783842512
171 17147704345214523445592373929038675940411277859160273817203748957502980507198172365966650122215500839688
172 68599722046663965577038480274715500042391491622984643505369864776257093756679893107763483377000238689232
173 274434199792437767700806790900051364731146439644680230821610835960828193947651586880989848409238784515728
174 1097876834909251884188947687268922138957367749253022122253821489774313200539902450542562393302435445792096
175 4392062708649345989842341462261849025504935937299942107647274287846334032131250028914481924155794367230716
176 17570453484578522908899075457277252880054638597121086172282067811169827786378624065796069563087182632831096
177 70290550291610069716315262410065634471300777774059908316292525659330160080596847436204099363155402698286248
178 281196853740966225442414468704392159646478969217796338155039491656326800902881631827744179512245841176066352
179 1124924870176151156525699770438616138238976780753360282016639876400698307247487020906590253552159478556520136
180 4500244745027375515135053673223592203513353139518422339705642440512908214683979212917247856701900067518450128
181 18003142061653681081865971918392776306924159942230812626973217448892858241544106276658113955819332548519354576
182 72021149652085073887477547486204131674823211358530198555310193405662851697972848727081105856405841856107321312
183 288118644401782443260833948984067120755827613153757055496320372727905405021301119054669611057057136518352270008
184 1152609656593002942880190061529835704847615963459422901855056765199494240087294949318231783263214419127135949296
185 4610974584928863380873440074119625667273998622671902756580948310391794130034893609893735542772317753463653633296
186 18446024977411624080390489881378020707222105712478972912298419804126600797716043150615796930510871960917135914976
187 73792538589015343318609620537932510788686715251279487218007888874321991015715479296274239054641968197437910419568
188 295203641178953623262722851248636503312676592756560788430818101758460931621795673906569382141577715463439605010272
189 1180947454528765843004398848673848491982701201239863685446035859038709081957898761773594418808149921727235916632288
190 4724317202817770823665546401548332600804375911252252454066105198561579466296531058296818527605971453317822946194752
191 18899361869309953493389991164640930602434488973108550736883456538798079695968839027646961243280705011206531425951858
192 75605754640233464606852705890537099366215731857844816135068444706107601490505198248184323438243667224196040549084132
193 302455990290341647023469641854001491570470594922957471521725615340949827014108310755362491784639887082943102561610028
194 1209954833564246733598235107712899785962602044504555692259434366306291779309334467371562291633476875901449435080910312
195 4840338817570460165017376085703555224011632153652409897620542679741795395986098851855572577029038528346658583799242348
196 19363417381708927291279193084409295285315955766619458547597671621261614649840492301903563947746572698906193622496055992
197 77461855484318992458706748857302476444121246003244085201970402188094056527616172031161129936185831241172115903201810168
198 309879918954420662306867605733408816777778271048380050853851334407690810850770317424152211074932455376660321484374542672
199 1239648688975747078341471645841304943786247433724072932297905148482362144822094618015654378880580669242169561687620359628
200 4959106957396199330445354125058356103437314167360874205053485514623856158056401616135246055798536490366447222116638188632
201 19838461421651902448997916343985381519147495257743472788734811694123716108324391422690727239538321596837129077791590940648
202 79361919948706559217353728794976390248762297790430938596455606019432809899975500056618538865411441865719453220506170550832
203 317479739364925006630705461108426345208086331236038501580078556365867199541123210208547980093406090685821238845579797391928
204 1270046257411214165965214548754758641073380603092896465911165404402701341540854133153255789887053158369996900427850232316592
205 5080690521685335139899097185963799452046759584826301067262701735922903523842365741918820466645226006405474839804820312609008
206 20324769402960052189081569664418467072598443922676102323997806833800525620065580117672216100560348434050645782952569816173472
207 81307048973362592438801083659526081811565992093898456379578832668038453054295939537503612850640533550443662679904973280555068
208 325259852496625386293262172683737519698766071794976883314380940367149845597317269276599337585199866478425827872340448304826872
209 1301165131924825182281335533259036185963572640759743105647612897114440772098942164151977326894703602669546557895880569515945128
210 5205159840421173752332661441259766344836328479152253037106540193534611830465465561556705612565409986988122916363914384872227632
211 20822622481080058620371036602417788907773973941926853079664588158453101288006601840410249284217835585938183592743818642945101448
212 83298366539383509668996684665175381476404094741505034045549007878555115271080161806144185406950879948146609349781773602409220432
213 333224751778112468159097287806395880898662963675029381359098166832123748940375279363958564195876449529664912782237020465872827728
214 1333023276507677680908837565041504356915869451637298434185576032730771311245550679535053217123665249260357409162324253268261068512
215 5332586731683976739828687015045925182244981038827440124273782499048793942599399589732665960956961039076506842170763471708657477848
216 21332307780713396848525145676342596970681563723161596377519712269579327371070518650694233271028317134343983825639293920677480518192
217 85337020570305450898945556721854810567651116662186247310297602512953434650257987321434048331616064862976257741658569578617759804368
218 341379026661510028478043082569343661155922410664725262146169019586669578301484205291360349789146601019358366683612418448899435685472
219 1365639040229548789126245002395565290558998202067840860034454736226060149106824420024148275285606251940861718628262830511463281437488
220 5463044557688876680658626191119688253327399664203712555309337775755359383400054747055618609021517435021772689729195899405717121110752
221 21854118617925511696974666620857179564402485354708237246378250241808314876437929497492116318740842356491790619370114756322868682227808
222 87424183812655519466218771437470359173611276012256899228897918621785606258012756156842468449995335964687180757129120041471744573024832
223 349727366114231857702843359897636170691057549531828113507612106239604874181659613772538904272206568052770224228906249381960371869157828
224 1399031171088336956034234048870956825844103648178973173289409607121536961347749915960293898165134496341992995018507013879706437956143752
225 5596608279729479477456090297845818916145115292478686170567139054957296001274885026059689647556665353817348369881054828456767015234319128
226 22388354718165806682044083659799647623687809324919324931710712894177094298523613217547567742280876773601276755321303671492367706732823632
227 89561054701253521586207337079484700121730436547195500191731421519511915465332217083601591547023152334092327406689418317744740472066231768
228 358274562053997354121284423517329017781904590360142535365391182357310630537426533985953535296776789109798875350416299056636146940984546672
229 1433218829648905532779398297252979804204202359582411570257205875512922319410372511619962456688573853451867775625247735218243140538658761968
230 5733354512342016047819460001663881584627649742633587543515397407267351848573488890075971703941942287650038841623279991930891486168459671712
231 22935322431411922774032672770729273334724369490225013294805646269624756059808192343905716000108331295784842674556699730979605806487400338488
232 91748858213942167695405262497218765950459501571344491161235445375298392755396646034915970544207404781598685922548150257717105251869593154032
233 367025512745144154701814859455971454950353741147400730983710841655139779226853273426598023568752243171553560607367202485709336751519365667728
234 1468221602540903010217731855025026370153388140594408301638716992934541067816856020489355873253969529529526306261984034448460390856861664841952
235 5873361576958468630460008468128367498537920524634020682343992808528482364288854019764288004381407788961438766890729699600089085173360140878128
236 23495334945474190586789039557081498774256131973833622823018821851229877320557048996416081847510141493121789651596300803554302186620235920401632
237 93988846719744405193550105193037571676767425298828075025630483555304747428354014220208645117626056640819632205106124965795497697097533629577568
238 375985226171677456356101046782510109931989167861918595277741333145344413306803200490947977295634838006441080781867494273221214650673651047902272
239 1504059515875191671862459175521220737047011551447434404432462443304776212010926697813992661562433532512335467174205879872790773455271582396737288
240 6016709555279047222253391386229076827157567264046045096327336213356099948934984435341001022929977386921271976567250884068548431699794815564180752
241 24068712498350510684389679619902730910153737064624543172130757892316091064572206723222678564308314560539619987968801572321485855060822086678610608
242 96282300823889099751276110234495224871362561822915417347245192044858494981301056672625197963078522614246866745792921938757894843703152414169353632
243 385158823400361502707177678652070129788012481543648256761769684824213925832261041798461649207518625050945398090139655705801222328730921728117020528
244 1540753048630344667995320239234904642885501420711062153990329371182633937261588403582229760356479466303842918475606789288713592323562201025048393312
245 6163480342563097723643655408504002282970117722098991730394240728569117508339151432165661862274796145076591092359813770176267017840787287035573834848
246 24655782590402059350981308724850927369218147093044378817824455325003139214026757376904272753040878794167568697071456108992627670038051132929920508992
247 98630530212687161186251821478287698920481252637432894826539867739433910937319809851029359357673638139844256510242881750049275858754839035754353073168
248 394551541945399787494016606046063042867357049194722847417362788126519340698679450408045733262240824581635025658391152465811471012596095737372128464672
249 1578323146053932093546127481032711266278705982431376671679595541569161341865533040583801837275191275887037909112425040714528609538829499576642865358560
250 6313757701011697607981007672078104732922231220885587608814494119603170511337325821593038689410627739426146898863655182736919856631287027764340556242496
251 25256880197021239528210105067055094277494568160297910292163945435687198688853049502944960325065060009886140186481537119513405733322453537710872673374240
252 101034874500860830804001648825592437971165929306867898939594140521476714689660295616017953556493775005926544566373096647607459552412696598327409709681472
253 404168739144796202814718567124990938773638257512247266422344051717856461646793066638404465323596636701051861960970408839443125553407129983698450674735168
254 1616791233117740967780811285865210357076592966710802909035505753878472502777705641270375932717869833827064401832958947359731221298212568564810489764483456
255 6467627313393816087292510314077329869000577552474955747573116292284098979868490437978611999266424593860087213429026037946713854052641530139542691217006301
256 25872347982381314796348986798605238489190941379999599184388096798938549873055037884602559476830811426957741295083140859860631004438996717872051497422780346
257 103496704083614436545107567839365190032467391801092855555932689723572067540182105461425751001272881331307107214606128022712654845362071339875964251711194158
258 414015895557283432205538260794883783905833795272044366559374433039664347725982524319471260710759960430172159728315521823546506456484065291702277894414950212
259 1656179228061448187860467124249902084024669841941922944864634497798345330144209874038948032972505849022657168603520949077291976732040093666398216184381183470
260 6625176837050169795433324497578309073418929858059599085263012944197197722612894700285996667347439930877767884446607545469566286393814697020280568115979887756
261 26502536514789079486462676435362878157369234740956592572533971246368854596259096063371746692086813270259922899824177306401681601312708421262742833228615239340
262 106017420995473681895458804043816247950478524564279728686067777628748219283419133516947963892838196084459077624739612237969819989666698005613614323636406546632
263 424098618387702425108685607150579280010443131895285681091727501709827880706789741365648014589214489465072504918333631387414311260320797842874060098553364325678
264 1696509556055418429466064361009793572010789891560870164858302596723674140812296023922744479507145645422957751439453175689483369539182520181768924754304612014652
265 6786495958394140016041470242862896416551506825982396569357621515081371938543451042498651833731606541997479352406510190908068965821307110355904646584799055897828
266 27147804484105246238938165586997626491958329887610218098927582008393836999726281688757714819857555178643844541239961109757533870400512357025926984529348304210232
267 108598459777702997874809585482960951938922702215379504939426388782235274475617593303543816663521950286803312203394318651602990091993439928223337611515535447959468
268 434422644947881708314817924662023648607235936933950498649066837660785415114672377700825320189322561899197967851216261251218482424177431962439832790062187097774072
269 1737805163010093040147910483285921072482867701623922299519682230047589055591670817539087049264112962588019976021251236325326539653608779686844227595271150830264728
270 6951676448016808954045341600448396257983611110153968492202128329777051026622601530898698966245953277512758489976017174981925765749258653361316092510066706012658832
271 27808518921649973354846451107763064257788914325021234984402330088125865055773139793165470615950873934271086275838168819466050176673060585696301851891585335492955598
272 111241288355929025166602954580073701863675636400686485955685822224859430153206290913151819385232902532333344426079535094049713400656213792838785082623234761115997532
273 444993846159368486084173474022606394562172535455503918858157110216474243327511176780833668943698228402404214426114772491681367604160362034706963928347004106022935028
274 1780089529556760161234989355502530582959861665090805583391692879123489540036831973895260756482526296848669568154079146455226817026386337260671110317214733432620779096
275 7120812216492896681731002401845235720146933372497756097838701781736119892995198978608488086136957559845692316361544201851249581792139147070886954149300003568761684516
276 28485055422971490526720874473006556432626904453067761605173100095525209642732976179763354714035019100180666291465096781648454029993922528453508716215416833631664001896
277 113947408929446730461471025019299350149771369917173461379264458019691800650974751386155285836905655105911420960021989614051593124741354609598123911544213385636075769448
278 455818230103781376589942003701832411729489654709703453416753115153053825933101728843843624884001804519557938074924441470823334775990105142049624111473004498571026861552
279 1823386685222260587020055531371056084058209515251973467953657265414912797977877750215852515362887257659825506648297201877162253306122924096320071839963132869333287071596
280 7293999370975793309568483490317840552328213513641034418051173160483194959051854037702037896663121572462155469161637809078561632719216532486489971667936184254219208148248
281 29177798373822799404195314285183835239309347876742803249784134056400922058659419297378862335260232360505506850269954710645600995675026648050772885940077568278104347362536
282 116718358873557978757514381680401223048318847492035444237138129980696013826443173808026475146455495080042000829701558461300089945112575650104220297032899559332001070123312
283 466901945626068051259030874361824775161310760612939598423699706342693660653449495157871601853844723879895362383392733032351715898499915401220668128969717580384798502890008
284 1867721222818314936557722712268384529718057464596322357038016051336309703891922510862427829302879917262496625601083528895124891095291805170186161606792650444438859443833456
285 7471336272662702503124526885669325595392729202443029953622627852718591611842185551851149562344303454866201433749891231382552415068126868853176012110596761847195365264589616
286 29887141179663854013796129681326742444938199914001874797373381394499345169826839317489763670776653134454762012339725992589249226420618688698127810151351071079723611555675936
287 119555711656186486977016231818682866698568447008255065892214945721171775179088535353839608755758548145383249069608294883029425179313500624324093292405656961922435086743279518
288 478251285995544327008779356539030018547346433206323729686955399371367217237974746247409082716977880985335180269044942679430131563882652151141768877478304592478915906138038972
289 1913118313064595685560029327435432242199888603618371470128105533435913194696554771114417184105190890899919067025027959241853440727977028261593236361173394106076727746194634228
290 7652923595204913605380488380811981513666091611650058548891696353092843600821653449861435843117565992939998345793466484084066391637313453124848183471357780900164341406984687832
291 30613486498983588883744937032095985839372983649063170636171979394850003633441321787799090557339046241943055897830297785478561301408572323359626386580581142781980427787539940948
292 122461077769924620323211825846188850214045680869535221417539986465304730173220541466622993006001236595872738581387401162733073966200724049967626498685959118450183453396217740232
293 489872692629251575858260673894387173040427223953448948531510015917370340074387769774822441441265866127972595612547787386843961340526463088098640397007280080491367277625305765128
294 1959603719463363364517094549741303609261041246857903135818328139079385653022593719737865938971383192579759693877092392028597185255324386341478730361782621319439379913157055128752
295 7838864384133212302517746726684482316581372789897688382845999559131283344624497279871202715470143039454005156795158972313303397758498332660310701229162999382569232238873390029828
296 31357246480716939964748271754428752948524075747183014953521762671965677303936819684761347731338516057201644407251292710004449699664873231590656312332013720331244754803782416572232
297 125436105680593704943044294498793256381638320844048912319642046058441518261285711794139259137357827533072852136266241274282785459183733069067338067430803214351649628128118202373368
298 501772758881886106227096699408160019035499775843844660922750272832390764564175406827265073914931237664321062938512034718453329549189265954592456796620438664435822675075871999929872
299 2007203813442399344998966492856328310307606143396621710034845803952089330502451214718878284374414662234762276239967475966675625292325311858095783203532713369719602867305816777656360
300 8029264117364269121751728014209294983856329005298942632431496058737880491944715176872064467996656238539775594442033909970519922765616068534016672044785499781029979496029877994241296
301 32118843006016001763796800054937663560048948891786405835471413497207438690499927602295723763575350459788483968356086419142968898872962336931310112534264134406193377481541850659436240
302 128482482793338145285578635618130796983747284814446963865743699171274096569265739040000729593100091475421375471606090362342939571133633716474625168857443650331640150698086017987778272
303 513958233906318723440912032051602045565572369485533322679646621259957088865194188539244957161697781888144718708134595231552637924424531859933880641389210148613760061127941192258811468
304 2055945589782064719175114857219528618864020761537159511049863845806650955270584347955012074844191334134747691952394852439546905411883230229109133315310134871198188252444272651178019096
305 8224230766850383083730415232597005625066895802419036529047480956474936914442944088702411946005632825483701941835674776762251931529485388881982474088689926507907636257037857272848997256
306 32898707934621192859321028982975921473637007275351803928842325293357281990301617995168763015880759547831996870469371870824143187602455939416845660821024041348394021667085164819289530736
307 131601936437222770797393288764607465574258788531661619865732431689997105531601231237429192564361310364931733717050542055985910658786494649381053835607602902725887847575265204739487610408
308 526436026588527779671561124586668208594912934382998962003210149204579400804675325874660436328743218073101070367434715552124502270431755933471838535174467555624404030804352698953630925712
309 2105856682341568162101641770597789348352494256358895730124795568742915240925106705890191693482655785650158098263458098992288914855735569645369183236975821950838042440575675892313458274960
310 8423874861432098435378470050387563323629845315814046116816224896330670209618529357839669783035418791272334081769666528246754184658384657483131087999967931660861648157445893889079173936736
311 33697283356067354085805878554920561516740780034570451421834665404963352259725025596661235341462688612686302664851313524168995483320780407483340726918667520460840093164295890867929110232280
312 134796234869260932601970574757380022568202298633673424298820860377911800703049085051076203464297983702201504770794131650454721600632333306701149499204445031033367726222686262763310908816432
313 539213209560608683667225692889781939401946051602335491030801748669522965806419997307932449599418165905367699462909319411447627116499124933682729332525482947342098904753415032309591039275728
314 2156965380098912358120384091879027309379014742164335010058889398411349662574113214653790291161963755034449677839525919497455400070181003863064811599871643980808457561324098721287442394018912
315 8628309550950867313183952509802291630326843823023736406650394504710076851500025635770072873184178415699594379157989473715753352299914224925183420422810303571435089496646178900332492430633648
316 34515021845950740437109466731843747529910562945755488889742032850902212421517165144876816969622644657116945758787970116333442024493720131103983863449709808266907516267983540292688317490522592
317 138067188298766626274906575647108888097288904517406382512225413848232660219542249428168907041187398247358686791659778177225474472070113389059063535893874578917182336720521934942010088434646368
318 552297023295392066067072258933457654055648561557613687511712779858987817610179837329604411038182072349909505068723846546213706963832007594157171586398993266229642779464239691772730508786065472
319 2209300643518489403869933249432449858482319277492007601945667908716441405305037504543315360967581347853528150172570232774652467737367654890101338914837012336839207721324651226009594714927041638
320 8837650671677026825482540801800937725542761813869166061136839412748838494605192393180798148198618876473525641217472376400047203563946133978530121963055364579489458857983062731135150463329327052
321 35352386727475606454798484961300643106669455300201061473118920046169575791090410332846366676486625343925678707589949856148147386963106304498083066738410210267007615124421303515652593144753108708
322 141416649932896245975815183733031065847683866852555251576509826439149043879820334884074017392101624260249485479084250232037402936402319318298759129020633828704185310914220575152920034500951875832
323 565694880286097416008326798559589561270666945468118528936915999177174124664163174977556039892913004822063788017739906920753961348169040820711365689127044432256987407352347164211987125285603425828
324 2262892121259894547553170229112020077256918036047610713545677662204782240790428377020963856802148699499637320856237659542800548117944883376648939525491546338159268201169177990690401552042856545512
325 9052016813106833830730417785362230794187723769709851761979709844567347654234231388113733117408547837613193624171241697539302021114107136824868496893807941348503488467695750476036158539670735412648
326 36209852338493288974157430784648384741516605220815769121165606818221013662124749038078482171898224554056037284610566054063220246206613683447459020929904445230766471281335870846907530597863677486192
327 144846517044223568910391619766698712147725010655888469373870592750252407383301732348119891831363713350083482068414314943878648921551277257598581368967186439053549994083215577409728728335265810558468
328 579414369314365525027670079622471981928203242022153466203271722901777234647467064397056502639557491167372609544974543827763094157662609049207262629894019136612176215648401650577970152813380998476872
329 2317770167241211256757165564338856876819529343875764954395011765539256311681194976970086898445293195050971732696597906355460034180635754453556927551058528733851555706413663250778300564788752877856888
330 9271529386181102998207114082216276676228728201144948446187228282225213276133748536718089739506699480031054139768295690426460356211608424044944755302402912467119085098025754703048977179878370028180752
331 37087904304242162106978797631473668757182104104274302119142568469051890980675525855678067140704949417628779963513174249465202660281808596893658339341476560521863099199556622569169084759261311314975208
332 148358732061174464197775108145290931128747322313178043465777441987439624654721157614533196641592256786704462419480410850019708533581610118345215867404503453878415886824303002534173130114239311849049232
333 593463259809948560305812080586544025751591519317944241335102383482508920096685055832749057059684508058589782648037988979034924544399254012078093225160930856477679839916019678706964173548777931718254928
334 2373965858069777639696756795298944227930626897889745854915448785036570194569981320195886093427045051745713633822406299206669323870245175035244028106298205015898772298032703878627087694865227526531602912
335 9496312692977080163422605564561264266331617645091252390648112157945516432973903220084802229725902802536998360652959456715750626364204618963936096547709773538011800000277305006066002799986549808338269748
336 37987039815993410295889075642448273771217941476033570271980096815421751929519703071859351479069141546152922266462266838053318262267757642207116192399793846563522647789039750877885284231238212528214543592
337 151955283682134974492430229951856792381114132251974170776783625294761024351220899263135961791965334919116523967927994716302518636844770562641915808525959696153043114003953366023299224203411577612513592568
338 607849506305288570438687887258123309199757987915223677443315537593940623820051200053113317469276790389095969375566114385919459631433799040090255866998112585094726750542428182060375120488924428811514000272
339 2431511010853265171528225884115559628329497173309485151923818395392732779886489901573544631018626338806092256102907103117326389713411921257459818835459646592888843810372760752146086702121364104250221704088
340 9726493997924516956823689891426473585747231423439658556201007835920038587274215229896413328855100788377166614264041059651166944521873470020631545456268065875685856724012272382374458500523506142125980730352
341 38907767915805095431704382417931883140207137970176002195168973023280985843383071911826132274809791983783842823661386535276291191187270251887962064561484401177087625080826617035644419161613976982598595175408
342 155638208014037290495399292984091091444210703395532360522712365371067779586928684776752034226136850565327473092845935812397985704382592738998569587161211599061569668604373822583966117835681141159704358249632
343 622581252988181618414611752569905283422870568161533052226285416108640466058043413721377561392482940643179600114216690487008119234094065932976860385313234106315785245769420510058835879567255289999732169163528
344 2490438201403777474061235514020158005707836286536278760574964857634224135982873941610564127443622863258773410423975369206611683882342979379368507391636602261887784545505349437045090517980630483610223886772112
345 9962203600596463302473388755949012975543876450019744950395282436979482123331683613572673415040232310680711571564906276833158143539609299489154228242351875876651597225447194490387967174820202997840793811662448
346 39850609787585364470434515655548508607215039696202145602698923969542289504079067609144400181997395713230754006948283993814693570902379739411550730173912273413859513968112844525617892480850250693434239804693792
347 159409589736222269971133957552104680961000371371092225515247600450500664800519528346425983599441716554428648501570380850730431012020738389992577261630831884148118605705569643211079354294824112087157923234433168
348 637666838355703775598748706863363705734187432461257910413965036058566540090452120533810674200971639412822986953417255141906259442041678519745267023313883636262462859120371376572010311953732327849076220106112672
349 2550780782847602776182459827616292836522233187232983863495993401816123445957218099176559254762936425748380804294546763550894873022962321490199043577958492267735462522765889415992052377287968214320932511489369888
350 10203574910125035514857691362395791126694362587759163961483991539171720237567854290221224335367277656269107893418264218564295246183599312060177170686804723761296506212504004005182476059018848316795494798745961152
351 40816099054664754056587721633693189882938849879547378480921833033203731768856793907214477504748587325338845539833818761852986346202106159011538673990710366851655422242798702868407181801170562568987360397851603708
352 163271563290374156362335816831822888933690039000019757619976648927100174245203492074578560754322803240644203792258876220102320280625984773563964802728702683723607447425167779484490631614098137070109118563735223032
353 653114799972565403957079854103677664369584567495504577405804721922926681470600991429574462047836749839405172520510865483498062487201000658945441839558495240563779844559715990523598925375252436358869085924386145128
354 2612572904653222891349275849377555608491413531544079502167500438303931351427640164894641368498928377227579274011581940505168410088752298558235485208662628542583178469987284947548169977758102370063374126516123700912
355 10450744521292327207781137728806048671427847162398235904815482760991384167011529565286585450951192143235039770237579342396875311923679653834176131598436531779616949251014479558095634752977795271608437674707037479848
356 41804782084077312986502973377696645413081804608997893894664939427878664843312162473798454989324910360082331749577655597304472611758162294756746597167145894738641978229982044702853132247895322809982003757118614024592
357 167226314097322698665480134939517628404366919994962131703589059263079242551822334384696371361075401743303456119714489184537446774279774002638662346553689915899730992328218135087644556797484604362217983914290662282768
358 668933879337060234240860888624603652490494903459870519178280752981947482589908749293628517498338758040770940477764724195829356868604857842768288995617829473714754619880712756158410538505932115958272090271973721119072
359 2675849532090189204619555944150104946472871387368236346296089000380818138017068987331305481008603017248852940640037520489741047064171049336057487093260212638487077237618081217601507527432436696228865643636892321228488
360 10703852292346689253075147921528759685898860536548703389783539080181041423567971455822357793951106258893849654560901497166269354378741888850178613573357832939923789543660527134915144810454739688475373190352162952641552
361 42817218297750609417518173500995331936442499415154048483532007147863675950356308255247635386909046642850391547152676543164895233945926646979659137218450913529243895786181853471765947745811886286866661568011480730077808
362 171276079801509684441270003382264809720582242318784385947018640977250108292604502543336445925755423056579637194678243422815880006194634539497573219699088269099806091646894001137268647337996231683741120361158018285638432
363 685133026857784638364629734953540142353421702116741605377886069291976632379785979424448974220254914488703721742443547902050975112953937965104188957633338493226433809796756091122692835820077222003090820535875310174763728
364 2740646466131518113655081391735243401323190462033246710693971479433241854588790567810409702393504877597302671871868040656107899624985700681084166511708632866239331212957292435389513618251832716285940534304234573972570912
365 10963041424594797587862369432790533083227341976274070617715718871019467155927689090542706920058181942735514486359747659651327857501259156223060941383319658859712469468651713040384191732320122508922110863037564525160191648
366 43853980490805555868615330951521957828114698006846321923075507030957603273114119331702603095839936152659486157840262509595290532620634741554736655293336554379264105203747338000457237428232264921802737286345777302800454592
367 175423151543920733931431815167629962225423503791422129640518652710041529929481830895651669881403678000849221151416116785314068012097937985314638404837055209817728315555532700479702345776688032467220608821825041685022749368
368 701721406944319278196585315688045411075293273412664555591555473012877072971117756499128762241399487297734490254664326539606872714989682992940577798171126580956516745334864466586760310515222834439652624242231442448808527472
369 2807000363812331082521597406254432127122484733261584380694478083517929765114748588480173292000913513471623449468997286572397181083108327566841510218589811900162768424875050898024229531250312468940543628102895230321314215888
370 11228458543820240144826844018808365202856242446105498875902339964765441263786083942467450265594479940697418735691629283895645872984226038810565653166240761460019388345175692812632994382203310339069174964745831224944411571552
371 44915655157168318744483057289205836029303630554189944765250224774889980929689353969402849499554274505407392033741728651529295035759368735083719132601974883312077129469119639596861184553473062879451362951347193045000407784208
372 179669875264288862735173683001228034663508597026076595690487025815165094736381804736877108394045685548519454454508910082516143558909277529193869529406289856260081627976713052657271016065486071312544190023224450635232257372832
373 718708403215089209652699454540107296178040194162814555964981067983258520165474650499128509752077382341312926417280488618391995330955254120518525092244414989980278207225968243950049716665352818657023604864489141841179385351328
374 2874948759057564933319424632740646692287799907988354785900807603387865075282169169298168422493073775711836378328513430054264426967568502192986399515860774130641880383055231252550926025836590871720972249027976463136914959151552
375 11500253783579774961664727701816751200928612979674085765776749643656079529695605692665754185877020743877089767685778269206108972695629683226590874983738056702726324181472878995769101136443222626365620349026506394746467633903728
376 46002842822698335584158427556930015351538523134283720427840754234086222843736076301805104024274390436587074906462822022664104325179559112298610730529867426255463709402752085973313079197527485803875108696046953999098892582142432
377 184018653033383630751115911881139357398278566745268718513714964087534384802934258164627779707769675599217469066575842779636683602839778278201650142426195340904143116688659186235306369767735394325049156249031832400337928006004768
378 736103623825648864708601179178022170880998056042505200101169724947224966853596739691981089944838311678749680634361623309470750549099292959246924851137909886524897800283008174852839252148024509161459341122550719495686699076596672
379 2944530083991703651834573724405103468549929215325298467862871376252032408071691159948644192058911268959119837835447003282775003334656730488331517725840472661055392661558228343848681357115002138850973554530742384035439349984287968
380 11778580870428930714882275353468173568869985503226945837859716946664389991126102638199649485821915621155576078434608942916260269842243746186239236813378816283336811110608149565042647635960713088599161243008898591753272613803435712
381 47116158386038604314193861240575024786705462622884208725452816096083811970141772944349699189796311097124045723778418638505391630150401179725307309858347099747832574250754874387511264888911104447389305736109898091203473061246423488
382 188471944416208508901209971060336016536195595793949433128300259476200680153680969086816500420209259486871267468797783835479464537553187939632337994877183123852177851278475877107021218956621317773648085414354442190178184299309116032
383 753916906920674557000633699163205924493068399615097928571868127723954052327911981251977164705229598105073297473463758260226670561504216153629863426980102102276150879180175020725411760939752606968704371810984748533648588351181348978
384 3015783690743631630135385996886943414092457362662694313648499305136278918007831179355511059027199398346891478558141276045285171178279478593958894124598540816727076641961376705925281957431093786916084641154514960294811485015508391652
385 12063597211129230076190054728376986411273566832368760150493632478425508537250832088371817530194963881250540442641042414390296425588299003236918113702671281512823756481369239067769393366583608842497159504292841799610370158759920218028
386 48256231467396901914088393493246049180137065889188553846101758770682824325149272451690242780937138253386416868253761420720147336538026087944543959640130387899361237208819579321086011341882079704438792769053831745988750777758392025832
387 193032267866939286955377692272662310290589929982829193413841818105649600425137372218672815795406179554994271547829759254642843692672071609368803020174754476383811862866329078200099315871643417119456045422633600670831497030216886257068
388 772158326212988774848470623498107020168952478184314758091418464416231743199360382803902983595684669734746588288909798037161334249109749803196220130832850896329254435393667673775771734646929458625989619317650917373964974174168684201272
389 3088749873759878044008999452323682923179002595622281770349323991916481364308088016256624789571069870359375599975270070668873021687379907085427051061556984271711599415996870733451117523672827829094340759507883320340098318047520814432888
390 12355463981890008205985747735330780400183975088204895433772045095962400500643061077031353450824995584335114795156796161791898052858179307281801558973991248364091303671020187945943169970810496409911418270066524831271706470309311362447952
391 49423706765469407310630514881293295276922025022023740322867155226704433680652671544736593407760692931029414694375725981810005780467733602862986389173430024617223743212103928388264131940635269099084944183425938103049762655375598254809708
392 197702202156447808494818910644748987664704566327213822229030642799720193775725060358419929001489267372252275404806251840853304671766190496109023724715374650117506819349393562312938497029405915830135956244004789374768920820740714883508632
393 790838196692987125923707257446341169680432102860674100266306262498009863207949905042241852888193105447312015590966774430349391360505249428374198258744741357039368899241572276036055236211475942282625047897777096664645978239318609094703528
394 3163469892639711374379728679914988412240766842598551613888488670510594350749136760725617546875910448620561446139870999907112845917958535021746349208285861880917333097681359722266980854971786014918641571031227364498096936403613549818036912
395 12654346219698567239793590598206787617379841724848599197561808200169346162879269284817606332806449386249449116879014700762438031628979175118343476735866383388454825158726402109769224273873614220921250871893868415140750248135472181613293048
396 50619244422721321342747504054945768449457243546111901369230669238150595175785254939546862061374516966095317051217564015125235444068066437046695021316532749015004815896813728880259410825989660397771288167299637565370833433318338217797484592
397 202484387833267961452263892290436662029440713786693741814278782957206681938038833806525208682723869376594000983138063262389676805512741834129712968169861156164140437470135013560523740732514904840685272021064188334411027831442822452275565168
398 809967080471890028689319887338035383176065276118131751157857509140407777785958654366093413916832882028727495454972838139792012225791210385765125766957467067176743871368708865978392945164156006748365623847330348665852215626747371598390848672
399 3239985995505750573535132857284652141911596252043383788475888410148281595528540844237244083723292085136480675536737384143747769343069710094306904536527787702149901239605188178682719239859498130725176270405169672046318158146379172323878417868
400 12960412915793247563783946855762428900597311606223981888525609702915987913402843053714679437220911408178017386834031727278627968302373553456758165644812585358828521055927744331192467083642962143258008354626478057905694214709568355421806457112
401 51843520399242475135655069794819268272507118091753677974163468194353564024567752419283236082040472484320566275865245489978258886318976130129042456342732177628017376731686600632161578232522996164605167357200664943792218089093822598638273198088
402 207381528718874597113622679896552263135212844319802670146326362079150031452504127811886732028037482800019847599782978091097099324565800196895891236745995283528152603124783253723859926071803009551885813611293411278256025249155469000467192235632
403 829555792762296807957742861058518597027848503130667642916921061623022398880103937477630091965614546321385102822593332590146671270185804844443345819047984061231159384971507595153592964579674290877045437944703620162455576633691399654150204842728
404 3318341442923983896221709608027426498733649225175143503033678320261387246718245641108925865293302355176373546726093656889904843576257004433999769270046999761885966037590752781939456703039768955628123786762126529365334409443975996579026097254672
405 13273837111334903572532686582399468839729692797428902098218896560254227803715565726896344088865588403176843972951161544614882380329021377886182063627127636413168074764368530451265184641613987545788520301243084676135472077448570055043208082653968
406 53097226855399580078734101857288281585596032969797544893191422307052481339969559933411320085479647739411379216050072172227678405274113104084278141926535341247371241602724618961642886967870856362892933293678988390461903202052423619375196436454752
407 212396393438160831031282133135095774686936160443928485331377330020792859240820555821863379618899277844951177171119559928780836379223297674840318736680916653315417516848587957161773933412416360373766276057649807457205319217062001259616089755853368
408 849615407999579491527679957725435707064663484221981516842714636689308801818871404763726139066009139805986191081246973507270778513829028771146668725278394534951816906547001839756582013433823592896476118654027547309097710722598274121222172070738672
409 3398580532387326984490644291273391516038764640685977819554062174402182656480443478889610561251190838366336330755036945288519468974811625838970414984426810881372389419298812525252914837070207589610064468684114752072419362202608559122025923695953168
410 13594795995333241690046071729786414119103528958902570086187264615084214620563430787600409242982765079098526310398299474494605246600301604610578901437627134597712597816162400617505939521279827563120486756204564784263922496580285642326621435918828512
411 54381072543510683315818020111440939258514573094087265205643252966392064111383821654996078259989018650106928497114860714641396575457353205481667233281742667372865517255387614965372321298867740859484218440766389438389938453403899871216306449849333488
412 217531816986014940165386184161303794465867862951296075546621060671783434328218439497859495510036944860212961152112365367590423637389746021604084862706659231971841965827252078668616972967456234089573045072146968107061383297436951830975552391073934432
413 870157266107717107010550222468019674874306696850262984057690234306107272352552990475723129565832407287822032579529949730967930307226978722811837720890613082700476147679558244702875343134983623738001558694347116590752027509325660877240467719528565728
414 3480748623377107586744020344211641682764507498978305285182507226713060961592451601731826576112684748329333168641414082256504766875131681466182662061118636812876316885534834386683756612040109118870173251363233743097431583783282811646844952778728955712
415 13923471004885508532379006028997998044176182447343716459388671570246839144634598048360894448475332232733675639806093640962330581157832026300410325966561455595926843467153580657918197570976036298693002893672481772451442968476484897483077286574577266748
416 55695783208771539990762213017372516978628876969896408330625823227178765177377921469373130540589276086594083873923671476171024328704329086794206350326937529022625021799966054168330896773399413554913160337809559659835923060037003781271995487338974102392
417 222790702330914764663613805920446896431275386355061446225509307627267421297230958063374423779539209517018750017917242497813177551146549924529010490789837157383411095462141692128042260326849130506722387378408831609846639312144074796791133729675867579368
418 891192978913238461637613870295386401054430893997917879288719914470841623569571050750926754069694106886625912367878205099905607566566677202121171078756211061417084438645710883093028669707229375008766580218587331834947229349372050145981392849811708631472
419 3564892163017134609869044944112889453887479122465536007638943498245286077252578116729174265528474970409013714194975343189824692609017469145876556075760910224175191695245746503344398054879679871205690486112658034559237881913516979405495619438949670091688
420 14260047927786104522251935403052020950338158311674839078138337233188510247800966118297538022306285047724634164632561974284142941958957705196673827187877652088944236881772418757537904582970451691056271087609496771762451200950733691642397063529246086731152
421 57042101999667987167749023517283863404939890934587870696519868766945485325435806277982982646200476326825054184142037308901471996512364772747235375226133373344766323616018172365880635856350559301866701361796305365698834307321872756859487148123947705941008
422 228176022056475110530943614853905582252497427714190809621463759796970535031093234291318957343809982671773286590425068734980880386873658247030243042455866783618866921144766416432882173558391165761754668996003482970602107307143116208593432127473900098708832
423 912734436711012101424036983298314587003685442269896404409910325018846110413527454885002421881663635276620240826365826718092712956440143775172386333082319163969016621112962832189589484150430911294062283053596153458336357133232857655488745429973441608648328
424 3651058712335293466530606087210389371641378402053344636640464015834567890288998650168755211540493965988031311595212588548179346524004563978960358491295148039316235657365784975770016708646832879365641768392907633479514628228213090478352249161333444119767952
425 14604717007566840798744278681050685369471684976263713791311614212068537983179565573462837512301645684254642831817456645942770963555216127078526506134016389361681391586289100777788509545696710577682258848762081443211944196205313062467781203489382069224204528
426 58420789888112995792921836207621794538088856224543545063523010405976525352587390620982179008854634339254835801305198734962163921751437755899328490183275222181893707151989624208938041682337575707670289262435087945255723934619304035218997170043172759923084832
427 233690820041902098153214669248040693387647038078192182512175687346897337518519499227118422122239976687428378702193563374269175769265465884299158648569875860779436623506223625790937937687839908380171295128623100066368591620616179565650451856532759936988626768
428 934793814985696263518247312782411051061890386666686641147357840730980990505244877633076013450415993591204075880623750053857797111243943751183008524817697387660132669493503758439667061564919599696974542087661396927341825593088558487227290017216629058855792672
429 3739296973147907404612143022628447803443775569184456563712907703767117617134979588583393321206165678658571702771681133002228386525413183113505626929369544017955995572748890065253828345642101147685944600295788983705741313804003680797765153466821632697945969568
430 14957673051028753048207890372265402776232400863014916228155882215459669307254192447353924471369753034765775850321299418616146924993048247838878731573881099911378434006130676975884652247392075780086803389771917777796910850667461938240560838131061217758406078912
431 59832626099551879197566621862154840527502446427914176333989086527286928155558390132427375531846247165142788877123017014135087418608727892959039040834241609950404397722352964808642779186851548000089549277490096790819898762316588735173445635353457859358910032088
432 239338213182327684111681531799563736205531095125801940239598268812528038486461820834647505863250687632888793225111181636843542548260914435964753442075594395889934639597160181216579887556900142721917715470151118625277915489798167724288551918234204688820035386032
433 957383581292739053188772271730821228659110245218579319445260647316582116492194956904356720372467403117060963798488658561025146395161134598565173427790456763358790388490955464564188613592634061091122398201180431711381464636888606647428288368557200609876924483728
434 3829656815582415296044073028577238790896977738153522524714900911020946661498358829831310680244701124153915214773743549443343787269085239235779040491741894404634140573268221303397225617301497329451351578965362439035428934048990639442529833764356945280590046480352
435 15319115538327633401507150120259808000608123989658261473105121449610223397898041525398018047207926439986525131915325423957514333788519713967333792023500047931343501594795468322887386141623444285422301113905471677669356894960861956710934450525874368869610465214928
436 61278408553284143680606071067690000062133207882044822857948385151363211261655836607264325319932690714985106393228926034532049233938095777462440686534456858281231416593371209164313751791553746371869137494964418031732692793958904927427032839050943598718052814016032
437 245121393150017677896424886198367856486517861250272813308075988710937700416329211047559022665352497406739750324698973762269013956932505358940087484030606747751699726268403970067863011309947191596823954287373790132781211960871208973677156777460032228608194644673568
438 980516502302899710570895566144983381336672360749755634288099590799556033776900586974696255638262006613061093133922824074694346914438937007304924631594781889860681831761790102295515843079267947916585014275128888344879452339640373962922281978173730757343874091374272
439 3922189306254239897329113676967551638426494002597107365270274602894774992206961177089564862028953566892296802260265463369083029853409016012149662198784833224419342448435927648796172239158995619853551992914973641073439573645508799878159015728733872194071090750135088
440 15689248735676739577457144555891595766391455411235216599020387367104125834543656095472524658543573768915246554745826900436870257690185826211843265883777043915883468168803694285074946072073855699262549430076713879862725327725920370665774527270029531024662718846784352
441 62758954313255674009158658567941242325185311926144574398454914037726674323222723169436106101988123676049575737381036137368449808234229008312615179621487467098102074794797789044341940481511559931377748964040872791017688443029305174002079951147257722382910293941621408
442 251043628197467463361729266073494092218321427922649964257908509038946792009809498679564400001991368989268842654920055596667096887605484322910997009701628939890032328396309889862556131761756619362582001491455307194741060939913725072768233874770901161698688880432893632
443 1004205651014345615080740258638707331855531024722101771435772030777028086167494599725512908119336663985397116742542300209938966038627716284209639470004155301341198078707537214006043028419115153030543501403808873766095873685330154225453674022105925326379607857901714528
444 4016946737114056620184539341897644447265951481625225953502505656721778386826219336616368298970767976306178978480185663892524417498504240266751963810229233670802131616688477033961300251730584905334089261585999724743420599209068707867188696402674480823683662991979506112
445 16068281810731488041800682547984132235436732129429298313732543646539800145855990322375910489661778424525706787160225326663870064266708039499711971258670353883987874625283297150132675960869050368714799479339556747335404306575414081998878042468854618324550306035950688448
446 64275100049580350605264072186257141969569198078384752535703177845714206217916317716958673854650816197866508884911053700143405104033130819670164964998074241074628899884800685744737147619612753044945069093192867002273582423516748373733050522719345163551291818213677937792
447 257108265003421303337077620892029940350800393731736021025537228841707807155601316804072835968296596632041784604328349119255392239082990711147115897524929969682617918448198613290450172139566818215881539587147956989220423091893230980841227756456070539901640042963633801668
448 1028464414136466555530221807717635255224620832251159339068912581850891937504911998231583708202698778498391171436878208126109256179230262853753176969127365935829676909532443913869123252418840308063128076285638409859834269610577300537567930939823958986770672106141774561672
449 4113982654982021172952773709813276122933208101537175506076481477786689776097908160573967058604451183314857830718844548278799937778875607451549365214233012690954205844611844838829685630932845732581591951318246012625774686384419983585561096483107880898043614669258892475288
450 16456428950722334362755067985902855519356857109061126843245824821099870862459729718638313338579653098314165413027161840481728615162939883805516551529275600670354796272582103061901980512691376570219239654106453866443708100482059502015526630183903933396670568184698199663952
451 65827702511055792997571244532688526837999314530598908974155197151070959972048456333776895119140848574293455524793413141914713162009021243422891430434719829521201103575352244369871185006752029597441018509341551324900890051507379558830368919277990252320536231439695583683608
452 263318730562873544434150445009061505139177890101212521750299480761477408539651716397707794664795090859982761909479804882577096477288214432876312642528320980055325705215212599582812450619749092141893637319056754883669035073888082563549912524280897832313801105480262312130032
453 1053306499649637733074479522436546439047453727545067186990533678121945667769044713219259345356756070000909420009404099904762177387008263725171312082511718739971618980671389067950243538542567211059544834606314893427095764768732950153083946778568031086275683904951619202454128
454 4213351891785874908963654847359691160897960605108518900447090887670045011668122271773671874590545888139054751426349527089948001286120321873235216645411184329176747381798341209578676653553384247052320212246752767644315364117458491813601972125569297354410757119185496362423712
455 16853909483403488648087754094134713822888791704161178183406017775419989115085105612432585543474644700780316014005215708671403655100276575554554556049478760196903729686550915313928441578859378659955131964354279988506044198942012749280508599797317234441594745770318866034431448
456 67417639008943713849000406818455746767876920853736137030576731927666678829372779800202224533187209464093484513618822720391865006001673074315067550697682195465335839031432232298532639631815465462404643245161461241696479108206365528525875747065774325148523466470546966162649392
457 269678534122133240554608148992033126450904021562824331454698977204666180483109207676707712953842810753612528787169340556894126408518995628807970792722114861427977418223605284487115848212209761854069653107329616126806929582415772887779080065168116596139499600966925337789266768
458 1078745944545255935726602388439427832741078610893170971784541988500623373899933784761067956657641331036120313494712462240316809520040067693297878986954769959016790574068960855129646573945690152009188147574920427955677509318225768491914372658790517170719419962048680819226271072
459 4315110595520219250328112595915006177928023726601371423445077323864911251487538212382251935936485631604792436080215878142497058355938819070089421005787804795634883106610856119019216630851510446783265823901929540006312030040346442466404508239832732034660391017116280547424475888
460 17260948000886606594893990929180866205680202633535046847212195242980521004478964235201908917074102016900844262113294665791464176302022026323087292475529779867323634052030741916085887251944788432721113888581539219030585349459782540582965144363636089181107124000087296296454176352
461 69045807912291348265673794203410456233736512770877528610973313256193628583478780257711280606111277724458884541469754819516416633307151641176998388017446627654083097234815259275808086198186883863293955970468534345143621000366504300126997761884696102698934040143310320910156650208
462 276191269160057673412018276335076352245388786135382969510938364464872292450608763456340000513443489702490542122917031339886689486297443038235126287795260765711623282363178899554125510351047038313711326620964480378011378485840817758542166517210620529735125435925090649833135322432
463 1104797122750469311420158739208093933818449670071628390703308320282292811000459274702871908227582150164728886854858475174996957219278883092649978343189938260963493458836870868764244188565511602159997634215144849411308994107357626707365270850939242506953152949305796494712155804728
464 4419316261944635089442886064769751918171868465948446755223587506789123826326862702052148007203318679737920914828799295448040881466709535988280264551221025511184981600246889650531200282943968288790855946782742761785525207018775744287754643115600827574856601765379044993975086252912
465 17677774486430137082471678504889404556431280004909391895354517733757765472603368342159551203569445463434069866711336459564443722672558441639065462688963596131222785686788195241676533570168600308211294885060970039787288361197427979720781306249111223008455877792918725147799418653648
466 70713129155076593514879540498570378391744321378860814425625420548931629452522677754541172658808809533021510983272779104236331050116895852832982367135631724972495176987325769024190771968655681658916134538842719825755875471928403899150573212814111130715221529376967275559240662026592
467 282860615416584964476604944493934954741746152473371844478764319758842883346192795172213703451249976699492543953718446490270080169463633524563468963338818603469530126522300502838785168912599370385767961290809842589109278175407631056386604700119190679654665395223842546019800713300368
468 1131474753242120165113141064274997676103056638062626945658364597250782201940231516228453223114056540318332979735072308854720605671506162481501165523438569692542848465004991324804141297273033566431543916087057838042962489371114125312532907408948693023958463818270360247776233091821472
469 4526027767038719587485321045450648628397330766695119591039751823759893898979931743214254209573613674501331694571038239467141771788371780968994919203831077391911181508973559285181303837859836442494253666287030944607059650843206008562924565066170085696273832704657465202526708254889888
470 18104624444256595345626034178665727382472604839024599332708941627254447870461749613723744637756139941831618877295929241525957867650743837461405797521745175409740949400511752014699268817226489481166930774789452089666718017656755190798248435929743695102773202615869294926986015858031552
471 72420544755465854657670872930968875757090284388648049158825123316705057627372605679706804225996787794616902903972197825941139625043308262912936662903684238746644078051644811009685144384608086027335990299041240311528775158937102196711229825502129926728613477248232719979059788224508208
472 289690340969721445262743670379167368365568210390508990181998013223053177550634810088795722660853159760856081101239901032418180443671050967180188955488527379902189438904129891745664252701675924662477897642211795628985183562921376194065623847976871939377126165982463541546945827228756832
473 1158793908354522216356024760964985139047339018059678871705330265375926359796975721640500350306865711239023917922498839123671340916479300620511380198159729568322911362068778478725453943419636962880762096651185825941308786429653665956952646429629398557834349739267864146107689668588167328
474 4635305400232521304303603992228592915385388363368264272907802270859818391465508561413351440390789410721286471947299169291808278728148598793395926200077748530690817933792121028250989227086749119845639667699373599865544810613502447567236156382612960664636663320629753220153501085344094912
475 18541739032471666664679332758838115732453463723565249520186127855199572690700050150837990581588354747553910885453824065169206419089306979625144775101401119812980980511452684745644148535592303217357933148775663101139464418862616961566065913598630425621576072950656926776836199921337988448
476 74169019347480142367476810562469782055336817858024834556869156083037470920959333206415023809975903042794241079672992889565197216281981242665923242360894665966376924336151513832223647549120939107648005670814343957157850139872209648794923381660089133923792669598850583901086133004192582592
477 296684304362165683906927258941690028332742182329450535556961086102501091594823330192685608185059374941500828141195674015711073708426209146101236765608396856078368413590190818641503970517129761054107119926576380220379487666576369715730817878456614954774360737139337070267254534748381707968
478 1186770022285798786931901586667300445716697914733127375838105976938962210032703038873077985402549622712388656825705601477729564250614487471849015226681609860903377554212677466480596083347086620063847760989686102067820343932562648884327546069085444329413211241252369874401289757401413535872
479 4747210898431275152303074143385106358254886785776118872373342167465068241698783406425374957851168081098266187543252491252773268802385182801079282711665428909515752017510217706181772885986634688946975428076224475751662168879451060997659729065436978052536971032130878101017592108007102375688
480 18989365199160729400845866706806755943610745590684605988000897198181027254128540817571801006353070815239278414499714546478198922677857639163661038168642966772367581404063606869669934046822873026620456491384579336327584977513992378612157475316809440296442590566650004132438448773762250894352
481 75959540725371711249689943582699818880991288205578695358915351928476162419532438421272097922198220811592845323633559857240134775429490924077588115066372623687257441690926001500215303180088825028764336931080117583573492549966080706860577350445304684384646764287511047861545186001298885641008
482 303846456778778059414466346237715638619642248170783441331545581211748241508798900560444303997715690125303926197251497025185083774941533608642837080486211524163808204775748419179903659983559571767885745487536841470722193770189114041904857615273883114517957554649577620731957594699682649923232
483 1215418899807616460431240764662326564343562368762771190117621281150377536764930010236481577057435110245719447892816540085685316957868386357715346910841522928825733615308046811917035968897015651306995063939832482191373220309530933531075459494237768506770559681767937587311196746237491172426928
484 4861807480853771340371783644962649340011150896366587398710986034891707589928392917361922667616855749036218490875945763515697133632648298460470652119502530876989013924862234182661572432730354197869968557961496969880150442212247113961258456843130629734676759926597644823218870602736692416857312
485 19447755821740118399300999387001335825374469747008415670790632954674654730659020300094194671480240829493380702706394311159884147540215974441435601389023331523074619486516901668953418421748085734978173264084258920014853524338394032231910221122843463303559266218080257256994359059651869122606048
486 77793120401020461604256411214302538578028885324203462107163496251839060254003763419505137556489530530217465495695127678484628336494924349355746332112946816780923223068215425793251956885319634702281680162305664757348606929305168796983727037803741972221512267923042496392081868377797010662812992
487 311180844276132536297607605911747740394347791973425384656329962029674476325116507773151259984413924979531158017116873714476522645910192558886402625746125162369725175075524932686399014229690239156606329067695921702355020444634198409322497606841747314271617811726399443540760311508857783428851568
488 1244756725183259890112996526011711396874636339303502143214211781029782892729398209999567992962172705182724892328091028295634348528148879775123654940047811274693139864852597271749916740032059148196129276221750685198526739893989493599878537336308134204943033707164794999206485078541476112276386272
489 4979159884704137359592178275517587894785927122386968534829693730054356194256640753435426278399519858051366729612985305707682324772940102856281352066357998081769749923760740505616896786257593054676765141099634403758013918673089761597265211916806000550612385945692795053427755107465520547285453088
490 19917169849642230682190497769564676299446546567365909995821491120667872460321585039220214547867984228689122111667045693226317433985761826891175147278618351473124822361433976437238536227639903689959650492920600336179366929095992527719400115518834678342948956587561034146147585328600673472718716352
491 79670794174666456469368376276681195240945064945640441508607771769833640968572586526776865325694606042197406107416221331677919981191077342411020889813399496633438118859270804695662685764380551236662954491520383171731745523578947530329075347288469092615006899364467090681014203776445612790016909408
492 318691610065415828583421077723557672292077126876605562786525758735644480945780732239390524235601481987347117575771667895772593478836575188118456198551952336222770200846839022695894133156126588543886457020851253319604609211851947538439221519638692446711859178687000873380384023220136160198025565632
493 1274800071299107657108414509386459020983581439035301359651419842964704516153236412116666619164392616011247299246063112192503328776727603712786606371976550375027447036296706159020599768442827479047109064799794385032213832437582345035805778096884906771090570753252843667596363218356813480477885902528
494 5099334401697269280226218465472419370809777810359402125857185188092510778428307296458731783457977983709856526950788799806338916917752216959545275658644574820289963789152596423354891735398311735373215712286354549910657573982661847491030209042456173360919750875654919122150521046538677537143335338112
495 20397872450415405454061495891000124542593232538299691260250269995334245105501102854641994022644827406406175258355189276543605749086019118988207162388047054174942894317425499796695757434936411454290229297142265226554736826357166785960012846620278178393337615261307037225681327828119218033509801106448
496 81593622719302230983884665378279987248119144258592423037017721751065447922454241622945454105925785409619262032201705881314808632892467457400216276174673271427091463822489838528218461445593034276646591836315038385775879183306657974552039243046100253151264683390737905403512154166347404584630880949792
497 326382996849968461700459187784523694591681358587204641505679422254624716300044602608034168509000533018021622714306751773108242311058031454409121784361856376247436728169149412209441651741835818794414780699524232407360678800426812198999337460413447706584451596169743542117186508046487765822208402467168
498 1305565909014686432277171114424855206708243501062529085504964152241389085589663372098153068123661067633797319364531330165017188645397339511761598946124168888101472437785992870505441825122318679103067023749971713076079493786333218332218690866855800688099312991066781626988273895609568925999320400548672
499 5222398915458618319984317898487021415058948054304393893715055504298442541271919515516685652116228105555292061545254961073534621553436230259217341677499528164255451145280239626032456070491316627266794803995963488689505448140821239839325471475928818081102140310541702652528972701771663740486702923426528
500 20890135159321390318998181004514205371364527051565772278027901444090190575125014433711250817015659931942057193498554817440056255095481549140497210810237033851583528464323081761082630993470415686487028247070003893874996984269843355141494529817875390940680750694974401701658011534488070724233964986762432