1 1
2 3
3 9
4 30
5 111
6 424
7 1705
8 7024
9 29692
10 127748
11 558219
12 2469403
13 11039992
14 49796803
15 226348740
16 1035750855
17 4767429667
18 22058219466
19 102534463563
20 478602668159
21 2242383155726
22 10541976883286
23 49714185649417
24 235109360767014
25 1114782699692044
26 5298494249055391
27 25239338629364849
28 120474916493129746
29 576163511093229631
30 2760380794157040615
31 13246940801518279934
32 63670697588830855095
33 306478025124517142335
34 1477259646206865086874
35 7129801429243738020085
36 34453188086389718097132
37 166680064182189198890133
38 807259899854990267867341
39 3913757188005381250076261
40 18993383274940389617539774
41 92260883624341128607991361
42 448559549885321383448087439
43 2182687719893733557587790401
44 10629556382646354990948480062
45 51805383435816410769545343376
46 252671399822325233057899172685
47 1233232322033263406242822099923
48 6023215191786910283852554510763
49 29437056395935656334028614779047
50 143956568968047808386844087431391
51 704415602507106105451864552176495
52 3448869085094488262486201139867747
53 16895271812250529311543557988797014
54 82810496932450047820120092202927066
55 406096110842716343958947680438042074
56 1992450125935600020468038436968198547
57 9780333449116819728986785502064519478
58 48030844207188505424881276065123270082
59 235982765130121025464361334266145707030
60 1159918181266372329831456774557864510647
61 5703681292002247713094892392882431216775
62 28058089071450817917402698702061017886335
63 138079840646160421729133738501613860726765
64 679777022192984762296055729258012345714819
65 3347816265162844009840512926221660829345178
66 16493424209590960370843744961814194316931517
67 81284827795538767057964973024279396636097060
68 400731212692483617238930044036623003294954715
69 1976230683670474518251731903775040937171235673
70 9748972417966871755159829248978113958063170406
71 48107512739925761334064516503013115935602509485
72 237463086417302847867608987144012439190936688970
73 1172478517172183268232737265944435409548441778354
74 5790763718753118255621215751143335166857113920541
75 28607880396159895654346847577983685424083732838773
76 141368046146052215383422298338033330476454177710396
77 698762423320199652523161253689061198948886198842829
78 3454758017797836248733545390256498429651172913947480
79 17084911445249132761258706120749624955500146908375883
80 84510787183435001318077080966382232615673397469815987
81 418131885705101822235427376608929035003407370720002010
82 2069253300104411209628685169332700403596445549963566702
83 10242615039086462243562071028513485654910565185331133800
84 50711043834474328538472095136384559679833202995870272745
85 251123016480189740188097788050532087425319104025537610341
86 1243828777376830461422132697307113795128546489879040603898
87 6162014419067557785992042488753009174010390144616187606628
88 30533095569514829922963276402971399302820103292487748773278
89 151322336211251812993020374756738355783801653391741662165971
90 750097008570852213485421639588440279955827175699791086280015
91 3718880375202940253304939504586134468688068794670215354107709
92 18441048358111265147624066697604327371514361952998980116865442
93 91460996308714498604371211676782285948545462152853103281850221
94 453692424184596038449486661917124852765092193100348471453116967
95 2250923898942102089303593081412816515070264496362965988583299527
96 11169461608207609716647212618684475023128716920586970320431858954
97 55433757147869278130589922483659079809678647427673394348899623349
98 275160182571343956570530902845814775738884161019084943159486704890
99 1366043902592987628363319237832842142209418720019206425478246717668
100 6782817892009770468500358890539514471838565779508265522641102607420
101 33683775727152822763458074320229834055430705680590237494747038365335
102 167299716263176156502985583806527030528640431596275858276815142193896
103 831059702048980554213296228634223259571213396823772365254949228912882
104 4128864367926843299889965841496658758670117525127335778768370671488512
105 20515835500686656897209650510956703046635688392138957121630485782044597
106 101954607609289286607963946368315586812246581994944017033904335093650240
107 506736813220615093462475201436203323625195020524871362843588708671735002
108 2518923194176993497678304043650034873789295215431047830244314243405705162
109 12522851134519895498589476214785238694818204189488043420847714308026110313
110 62265332862519680222607732133007069038812945247272317989624027981135859127
111 309630135091605986182341899262562627550624606793159419621994422640937814665
112 1539901625052594572868218297284023045281134475098998341081558955649269789378
113 7659398050699733823531379071037768932180115580523032554684257150204267760736
114 38101958151337256992452962718149997033624199895097041347856570148904557537420
115 189561463959368182592947418324991850219265836498202337918813722112309109124809
116 943196211316226823023188100167905794345018133249102348149806937150883608295256
117 4693560618628396915654019148550268736987381469447263657977744307911338917822580
118 23358792113171641502368117574511947098333851672768997909077780704642539134763640
119 116263955919033281603874396360496799937324704799545128348369138976758135963210755
120 578743053936579265185838303137528159657766708630240188493354074379579975545662165
121 2881188720500908173986696511578355108907191542785978880652267085677220916294468008
122 14345050927284909881843416103254912531820250332673017144303411424075611373461116568
123 71429273207834465848404373487527184995782710494639140381328830109006772909686398946
124 355707815910986106890826251070214601395585511710109044749328446241590441083875839486
125 1771548038441913031996764952169717791332649970850948989419493543541632420138671861308
126 8823769056715994719948631612146504338969011450201175774050226445784304777168525296488
127 43953791878691835295594813636993489415681293486379372207332268063407262905416229382011
128 218967133987408128278548292249111187222541838120895076959218272084651366073087778353566
129 1090941001193659858607426341191921665066519846048077041766238623177586693106995154882182
130 5435790678787467599352061926072166670310864908027393389634299186238423248187435061613180
131 27087112739564671886047613317702348468742584578500927106523043667945434245885244422579995
132 134989705731759069036124670712733256014381243851746167992265734296530442086255169786195967
133 672784469665061406124653088753397358279093277752606505201826239448346104734548705593507816
134 3353420980176305905685525538621809356648207052987887295973925712890838566760611781564436600
135 16716157762974698120481635177284480790564370165616016889379640037213507491832575806553798153
136 83333682773095812000728507939184470681076316053682802459856969613787491288841137715963057806
137 415470215378644350142446401238167923401070877650237205247121476368626061708896359444738632354
138 2071542794156900217405823201761130483408942625792403913055691022197984679904236975254299484455
139 10329567003603273497106777308482638248105592633529954679289370373363945746923792821867567187593
140 51511479994523928502538729037889000488298180930007463090176254904198824049069045840067813761670
141 256897076678988757323156314923358515503582911772920912790845723547600263514510625756692813496985
142 1281288861362950988041989204801674928150855245377841924111413311135816468206264047280217784917210
143 6390976689575869227537562415358690499837362441942390588129956967006393409791335268235603371258441
144 31880069586819736830638233959194334364897926237201311571124505563875218284869351263977758137368767
145 159038654035661781555055140437132922561468610164138229707998524648227304971784108603051138593703546
146 793445487558174610903439939765451623477206827143189648337239083402664411609775787992529758021325010
147 3958786193412412543856553640396039440814895995016894910575933531883387298498317835182017617960398089
148 19753185153041192213525136448853253455210628981557395947721642319494358857585047513534916662490822764
149 98569363358126322978227390054645183899570010048656371597151429597594403286669910849619978700973137708
150 491899181935265012214551900264299740969130979834398043718383387042379182985586873620649458039941357876
151 2454930440693255309511969727232749851716223984045102990944080117359875408185854604404151838199295302873
152 12252672964787084157493128313821475291832653954676213848938583402629722809315372764701462944390806579384
153 61157634390500898292033147025825446374458455531609888561000262173618950581856460018585472235542959749231
154 305279985976001858636407376154754250864796224055062720580272291019381247449025213927249175340727657800290
155 1523959572209487348109706664082962520905670525081567745309091997184035465125650451247108130148382479907463
156 7608090402314149861071173475132706310071931421820191169270649143488593364831063278084730942026189018633982
157 37984344975741931503276206568261472556964236500457447697655236937199847374598010828961585628620607261249981
158 189653140159256968790839611744944153673950766262705743626269048423417378055031825496770587001368002376055916
159 946981554937328534845090726846887164019641595088507326630440445611060177564148086837410715003622045287965481
160 4728776204315858689604635359755716204123239443209524410084392199808714278966123943635243042922130501957982040
161 23614646007133508621799864261742716991375364278497247372520278785673313192015745032144388374956658911158840241
162 117934057709510171537907961344625955592799087410841435787318563906821179026173786704030538543626263426417321704
163 589008899624783065419060824136775862364951415972368546318203855268118905996996415654185213921487613651628603261
164 2941907290242529010062968831821094439144246157398603102965412019517415059963265579454423368171040892341477177351
165 14694686340414943994926019679211136507553501413528717875398409036421063499770671018161990074001462998414876050344
166 73403298850541358692584613535443721909087199852852382567721992873772218600663188356134582848600696839610546217146
167 366686117688053724584983783388462919453147459874834432208086875790591417652197174445299674054221463585425962810664
168 1831878683011193151929854991066759652664914542913979396460802436004239329420853872239205351361245344202245270422367
169 9152126677953780958553554212100310065019345680305243700947648229152240768588357367752193960139600300746416703260499
170 45726729179731422597448016502540414753950131738399212676888105938300967331514250051933462066736329369592073595234168
171 228476104746475534574283225225321536696833287875743027119582428385085992917667778728044902623464507374230659666112025
172 1141651903789768319930961267645899052588772103690510298199248674336199195155067372584430500356821946783094224227518645
173 5704907894999275207641401624525456418431083246724092891902801894275540812391767947579646867725388734842856440144744007
174 28509219525269208462368118007506255171940127811995415675705756004174674623683911213012459767885862870792820081919128408
175 142476595389675897747912889012751601063524319067256099723296712217543741931269218084159601423488644795808812295806448805
176 712070499761772904563547778409267871338367883790996626760025388062602097881255114127549907467256783677043638662132677583
177 3558963078746968409543232416492668318266268033091554260279494049065861406646315515020810495229559346460783646041977413783
178 17788722411406012241363178231333913575031974874052943658841645228313685308917253625717205367897626569940447122184460867883
179 88917365679397740230293842180269117958774318240795490214151713191618806274772049949442380031258149196385999010043246429158
180 444476436187604359423534162000569615762487337074444453624521661763452237576510963664630209813699795539483266551176590955511
181 2221933188724270388199394184947096190089611076702721536382656254918872201178870647319119818316156974833657685850506585542760
182 11107929850852266540275986658527250752305634182751264421537789466768185190545615026586697212162548931044795218752399735734815
183 55533484087951949578833174881392408923593216779758824555802160318102490686889724441775458471748179003332309270500527752911019
184 277649029935588827215974219607556803199606822456213822528803277210530606970686306051329301484280899884338953206864568400933134
185 1388214687723739824595872410357801019245801890114266542662646446787016518337818042717479159114042313373840856308682063528494460
186 6941225247253116796139878209743345665398312370600685623000087734468606793072198906815823004458340741420523369901531093908370348
187 34708389665748035521137300894625627015552175384832642336073508338504627347831316625569963967251925182409230198877357022065606457
188 173560708647522183150220892816349293398706509151857235846301472960840831992360606661192686403415826586480155580936421415275561778
189 867934177921798585692915034953835059232776523455466492364708251155212186073378051049077511258519269749494470819254872343219196032
190 4340506368334061147369124151873297118102919691909919557375446545989454590447096533323173968060955391190340787832002718942909400940
191 21707611722328681778229122662374424661876767781209229106055496787749846021883146698992352889025236323631364241060810200607754905899
192 108567926524216889110887083778894341757112688533746535467986022856426240308258143601719629137528844158803881502283586047563752841668
193 543011101291077384758645204835926526411719185405265381082875222965042252741294046090897544186165076545750677076085302275929067191736
194 2716022458284991122595856473887334403621351853686041971319230357928991020216187499577605535142240157711974961772746886106110948097467
195 13585490054476467315274868350240863042285365191849090043972211238583603702327240254737242436266132623636558561338997802422733163930449
196 67957029629672157422317827774669974197682075284833957220032718477140922888882826932642209526110546855906175966484958124790514804791243
197 339946378740909808640991838004960231154059896007875414272773913391909751627465538177469991166017032496659803489763338796649998453842978
198 1700604138151404265700030833507285527616302881940318855921449249498893681997050052555371771294669735481085442114694815099780396027710346
199 8507709565407088912189157743205076712159688172392992713862500350741523058747874401509151729419242980038377011475529331128843576344813514
200 42563616840612234275058873480421984936363741452841915204162547058020149219674640590923705850917442691267564822375446093752993341251600390
201 212951486330021091034675785114479642239384357169060312710960637908101431934677376697242956033775459136079228824592808099053366237248029037
202 1065464406455843717170049324026009599203131435407496630882158120360685826978865751092950126497722395993356929324082011388258960061489938008
203 5331055168307481732761538896137661505396851217966740806541231213624229333238276267761079848968660813229870839960844539443987290003538283508
204 26674925265550493685215817147380431297247577971565820072035743462057632924610063569238365981888173129415623245774832953369198046739148710579
205 133477755449766630793013377595344571996813769009231430179837324228506412141219687660243362201653859232170278414795298685081324753042045884169
206 667928654714412730347944940549241622693411524640429655800337540728895695597159975967192329462372921353766178579007091629326479681066818341964
207 3342462955924955883568022332761949467295403236824603210401086232447106393533731138892622340211960690452925533065671533401658974714884460615732
208 16727010474718502091164656112149429147831641344082672891819431023704681190397371641067332081230937323053623203976265071366686343932009598503271
209 83711496938921698160882847960736014328428067513210590995154120629463299524353454331618035369197916828369485953650224005477416065302959532412071
210 418954439424235792131312218697242593934584384573886272715995852656675757154741812153517741095045008660504925304021604759358940388843136336562714
211 2096830152635230074466484166797403399846547638701138888103103343594921072447133186632241647388489648062819197536476341652009441677880084943942765
212 10494804135521843240840481826206916336386950828502764004224365098655825555783871790592551438401935113902473503864805761202614660640442592704539142
213 52529094300551849975547206664577350308973890019372599150485536125691265422064323841143261990883332996450834702076043607250518603569247374850450788
214 262929819120312672610781997945915728630386564790521212525012223041585014316918994757749411285514301203904013399651417559864741431423639993038840486
215 1316115468291706330230909942386628703916978720874922487580016093515695362875701477738597180196449024927134470789266516860927919545697108148917666171
216 6588131105432983374960444868825204341597916320582426406022928676040832773326019136609022075463204453462609638130226403098758861119074903797599344957
217 32979527692960870306752332295277713160156849698972827932658576679761485031601945125301697434620128875927922346767730895748128860647942451353400890951
218 165097486246306325526646732646615893038435470649786500698944204672372049431369089276712250270026961389517904734156437643220450015807259912482906513419
219 826513960939678758597788444157591705871761332325062367450521434900500688783285505890870531354949670790062280478858685141129658770043645253884994038204
220 4137838211524313989518080574107766400268090284696268018534378487799609286280870367185486163041824988172857696205537600505994096587660990706316660419267
221 20716208522496663113727966756021597720477060726883855567427771536285162844014724665208879838899007299323651213435540068653990211511228890546789711899627
222 103719490864363206777362604884262323556096159476683066419240870676149776861751969042776437163043656739314633579230963507770518957481066528799526659014136
223 519306421913511807387251325702930599480145706254230267039688240065053283542276087952375724461669400071783816826507212199181087144147276912650728957654275
224 2600160201499694169653448609069745175618127677920958541784686097511437388704324564443507443559371024576093276466987804708801076986851855233863864180672159
225 13019355916367098733369783674299125767042352799515786261233885854677408624377316236263879979967123989530978682835247457397830310590300408602129759115517883
226 65191617600955144970453347556393972134410339807463731178214911271984750900454502129747077985729568751345465705446096242027881525961903924762778802731147565
227 326442553244860891245041174296906100791231355773051072154405767721668627648285093181717371990855297881439243427344960749431437202282993626074222589911392522
228 1634686264973304183822133330808415974595039299080285766342298669808188753966074895473504584454796839701558826461126666760892263639496819141244074787330974636
229 8186053704566827488148436882997954290576454240793020792080964395162956748359866125873975124650660060973593458039179121775920743583797982695856533317429137594
230 40994650158778040309771339337047409463934053174688791079592545245476204052478305830872699170756122857900610446328551881758083246032690701814846818923432595408
231 205301485138696327391036654267873159824178144669222879435118346136928056710655089882330753659966153775190116623109824876555021413365722732893228136111386192193
232 1028180120240361240535616636178255850629882995612995654760033432944330048600132549966962096393839085114576880632654099415278167465048974914388587437128317988083
233 5149421170642275614443807721664237777375062793476460215983761612566046702710931399774447086338840015567975877938653628450534243871382556985166867913643963424344
234 25790491707812443224001313774265678145125480050249848572293026135276792271554415213139598414716818856468171429468741641922236180252862518108064932135148654786845
235 129173291012680878118993610576866318715876709784817620116637372989717216621510086725658169425035645766727005741693948216764664606722151359549097820815975139500711
236 646990076924186522300792499487828667096532203753582170140890275817225097505644883416522910328359060449091849142590426526745616706670021410452069304871542056398153
237 3240665521951831044410719478762437444452030950144550056882679251715389354538434327441804674892460494929042967797512304763869320277338034094617661063638875060836161
238 16232387153767194387632604980563308106718112594779936844852768280445287617699642208756982335201663068138400192916205364432720036096282876086253908911492610621595852
239 81309646678027980391087750593439672417130923065986708092278098852406234401594878566543534064511385450433640970475873360448571283540677743333652384214235309198226373
240 407298824947481937884820121794601129197273804661619942276843171629502265303321684469746431734916419685728187332735167175380793048525567508677406331482054663038598813
241 2040307130542843528800076568296886604281086653355760371156737512987505464830221145091348428975727587541454782030186494751897271381687985782052041641519233875173896888
242 10220900274157656695455327454709286367333169974283866065777995731837014658149772160828771107660270813021611471393642969556247484890703757707892567028536245243842178548
243 51202819386086367593118406002991444689940967204947917297147610710693217115384259072599649430387703290381067929114760427354003492739644674775188090712719293617831749870
244 256513147183798495262421205753544914767957664161045176363387303464423330693055250419974061568509148574265567064235018210786220506858285007274239622351302338302156233628
245 1285098220709837547742396964621866437737121598351707816231881150326845348220450870526714825985177107615417618420421673748803034431466312800303508155995786819417521081448
246 6438339380243106501281542304542240509468050854546891928442234641976650284216145671412772739497051618278420605578199904193111095732095897023238832746990177870694711084814
247 32256866081816325282989212381904197121818854525932892662831537982646185806530349124594311772810769910331539767662871274575566877028739278304373867584029636323765969046208
248 161614808495463988664185255474196395727847424869075521516997943123629871025977456710371246902512455943878669210766255796634020045639506435022886016311510450493286189919234
249 809749562425673942796323850704640777754243934335803288332728954803421767182599160587342096282720530022728905629565469515356892944668193091592069116165801811576106146268483
250 4057240915301413579813344693514673537443666608620529321514488292894616167605839173364428803673104373518382438572110717936839317164070280175642342083075917474864000604735364
251 20329246952042284928695043820225506700378482694076673306023445253018813117554183134458126034759076248292951392583400749581915532775049342584110663463910307853473101682341831
252 101864327960345138611733402725322822139070428774695429087498656747767429627344517642685691907056769317798113115333664319423382905064066000724858005939722720605820283733172421
253 510426499069583813023272009574030549427573657188251440999837831143729117451654192823904510988667292792984610021968025833634943034805173623758311702188475931690736958636946608
254 2557728698856093930240783810217903786579830416060533417201264508269677265307932290300680847306796000333843845873660112284740949929292590619730461024686206157528869306358467781
255 12816983789071625886554271380614421831313302577715883510428081368006878371244411056960802342790748788456610946222200221594872426925250467624143299845327880980620559605314802593
256 64228415696123252308066947532081731832432212638791631077717786096930484775216188643870157438098699567567802394811711742101387880302233592212481765924397564114866280999133023977
257 321868533975912234421693615939416758800574360937386728836365874272416727584961995309312548832024695828715730330512552937380460191952011189011815398015515080846162414201139711213
258 1613019787310468822399089647641421702615172142511962484266472017778147952048169022046543407995097123343718121927397284284246801179549119336930252366021247693168735896717462391085
259 8083708651707044607588855958078011263573691644659117594636301573311825731792752728884914572877847355440256289267490290131311972209299600304498057650055830731908468894112264279727
260 40512712223920501152001510832861151239590372902001549750548680942128183700918718214212588494311858656240221160806557311323973110045191565812409701446459835453758739136639649981178
261 203040007177745877315435508429765455081938884434994743116283441131103766623568603321035478772259698175230093772375506063546300013407381395514633398908869095920139798805518747650032
262 1017610271391609139212790147676159499932705359349806294009771461459413415637019524082695726134854396892061516138295396749283300531896820037295999917605651386789456175119987133540764
263 5100242568843932716860490551364882475568635203168345915712961027437402837165198853609393882117566620828266410604032088053315317315064084115703630956431982818075669761045210117703107
264 25562869181379846807557625974450458320040887142386142713580097779672709693826797351356409792151444951135704052917746640225434968307615614121649554567297073504774880093832725210732758
265 128126129828280902552418516192778304985509724365648692796954249937313434318170831675175132561025108174366331213358804257261658192660618816799814137822120459334928277154079320907975752
266 642207085729033302153708646740605408904947454999808214344842389343634257554399511413038636102147938182745715502556792276702160655861502455200706139971286522612399635384317130852034797
267 3219005233246601034557958598728920802806297935495285894946001677188799515909208418195050503558151767477000530482900913430608893255808939147053103337414127971171670376630747718957851266
268 16135313519620216520461376514773627207651956124495813512849727182302398555186656927073126755248189851915696056024899583996115987251746948112656397528373514722325534520480512064096763436
269 80880197316332979346887125007232514153760147515674518837525192041909381032080316052998278615933178814842297498206380404903632513369433227371977271328091813631037300940895221561867963455
270 405430107360753758251210349844134116926101643430133850781764728144393538290312413226057391278152125795172621125400292533704974815968544842977523353144049369065646200170856429899011674164
271 2032351043415462565733346671269248136263049531709523979483174008524853598908492840447757723326125653660497819534021628884121718229119131063102191769469199343222420780495029698642929008543
272 10188032495439433819465945181841368522386508360424298651432820955773921142536059746944704502334985273466353374109104822507379160186646355519114899551879897403367251423556439729107996634742
273 51072923867085574310619888643801132814252075249378776533581747455746742139588048230070910193477647780364947844778929693067304881590727496437410494421734322028453695500272219254175067090314
274 256035308191729158339619935869859199069636737046072580034785260693394223523004261407838068241824261166802324861565226729874850519999067743100532114501781457407459647819681781645927868691230
275 1283564432120725561330185248808631320507650800793119297675605500016671446411328529127802549091560078330878828938389268857424989875944572748459635033862225140285201060933846492391742734732024
276 6434934051225050515127889011334560592405235302708173664767956990306822083279771322633827529171590446576859646304400073069183000317812297727513920409128859753322823433589357537447250669546001
277 32261092953018951835884969471909374820176603031998037190039044665473855152070964833971610825076490941364549726244077932099031501753526244980813316813039438766652314065523600756640789805787450
278 161741900152243922657445327866814452499952779627568160313170802166820628454655100429422324185053329835586346983607527595353442864880326062493898566931434259857010725107600163447218141383755376
279 810913317288246339721016536085387132584350448831116104998182937902581366615502057826899254855244211415026722458379525955169316385064667205458364046867065063430304750219367627740175150793483650
280 4065694025638734043203441112104749455195301071117746143658687735318028410251694797578743163862611423174544355563576312688513470204196247353824473877778192073053835591871672047534502018739635570
281 20384649940722077609738874664105511389605804122341287972873246698277695971676922336956555429050741232415596132115800143180940498128039663113405429343841726641253357023535393603820919492736119458
282 102206866219238325356898534381360587899458656236752700257392178725223812379450715243100032224186794976479240612950806251765416808109540317024644014486220195286906565276567477373575696125772750926
283 512466023789833031842541028605114402033328145721698851968324318576663070416756321349463727025352288652428587023763186695931752243865513631394983975093378442858442504148761469453374798226416823895
284 2569556752199876286180877442714408796414587021758997179579442117073443489299806105165583319644114167891706484714318923972225148521944324535318422888645518400526959718885135781040445688432303477422
285 12884258396739423868228860005153734477166580138137620387592236236751936435797169210286405429283360935789804513186976090653776482322930528714517332282636142438856854097011718859823527640692054175935
286 64605375734419185472148772240548242782496860333474024917665758005585382187042510380368010453958593021046454138681663332036425782103129217903269767519690890124654580382407202681751575507848574533738
287 323955867012395224487370751617665506991907027845179907457051806928531684587767127254313493307368631107819088376566037734280195942070444327980936260138316781024235153809368485339792681044588814625577
288 1624467211323940533388451626160855168687410072983234855474871672181068933212620801912246296099532261407842580980585865241487105486915864877079205226417833686630034083129357176330969558976081764087787
289 8145990558721261493125299776755285508926811711547880800513320480646411035824005445431466881859964897190261581160675989000064174433961769476462874263965824546374159840497283651778549640305990822204695
290 40849303221728282685404282180583089689621558451219042951000313765699546220304611064696012817213630564801232030811414441876513888501319739823359522518875438011468750115169805040725259572712810031250886
291 204848669771419656193151735027522647001354323146973567696802242683312904082354508760728109022288045605850194795226320570505744545152907683202647091840910628988307774244111984831364031341080072789042767
292 1027281186268254685659328339413172791607331946488705968223495187603682192097549751699618675890893864167188931135850064714685643527004814292154857935454583791490059205547007245149122826528730577981540012
293 5151730780331554200684490327825984754550802093997968661104408490397109460780841744062322382219429007829831295234060066521004646441543529585887482701586020026362299979028063989509551848448607384990171770
294 25835958083295420280283727016598715031776972423554563971452869336537297934188664156935383519156490456535834145585502501099711983260327194643452065472967671806831350049431434857481283396244737216224593919
295 129569719365545263378693067770787133338366271660147500069513447148556959454245793628454809580445545150037663538179261224009826917937805232675713981078555138062783590481329437801801803724937749954718845411
296 649815324669443741649780998584648111733448684809364778665977571865458558926554332776875462661414203765828595392701360196630879338558705765975360704898541864727138743841375405327024559506610217677795105857
297 3258995897986666140240473351252066103646496146172606761164018270101099970198679781263359598626727587981713252327571553759150508777497970481328777532306485337326324136111565978539115918652296087346322116490
298 16345005167308471770969215414792575537834763931154991597802473147193626680123588454115188319775025359718566067653767120238547664103512774431500268463685213763841129767609683719349442321485521170175994972422
299 81977306515015472788028858173252030447320638261097491502691435459942736061699633365064637978964144499261679861802566372708307620651723248118231907413901914585422073950500941885597440140468446706343048967151
300 411158726953047159769139839359908116424086756952306793805136923732711287781863390938374531881650985829476356441985753298528631824805241326186100625009827218365491011720433119357970904139414821249200340341423
301 2062208712572941041322790123049811517607518544872147458431071995538432157196254789551544811883020092624563369351129777310467646254847289954817828490173634536128220875086005181674703132983710359221908377869683
302 10343390253110755238525743983832949091989262256965557620113617584420096757478147486912712232287391938058443348185177651563952496047249833350147516199525384812608662899731576813530442198196989370800759815028950
303 51880045163827019029292609782665442862163666806683275227173617672889188303908451734601939716084753721504059900774812607197247498045923858711023862489863804280615544242576927157583366394639050759673647714222223
304 260222517663242410661888060336815656476547057922959507106678973452763620922264705524273368321569448787705693011598043891583689128357965638916764434777855441692071435546949028227479416474340932855020214590027460
305 1305258261940636485009366395342694913094445994239947108831465474406615031949006811396880747988176426280274590521849006507126050943952371787587840739593489095466821090263506199979552477845801942300238341521309387
306 6547191273260713240032542754452297744881431058948967725270871755166021389140051068500042269564906785682626777371436248760215696978299591275377013938364187128654247143839463508622908183106146346781922825753150308
307 32841316829194805189545223563828221147285917503057002192916024637407914783194057870740906699379447444139641728596473312421107421991632725599275476327128505350434645768933905684370001531566305034677776499743157331
308 164737703278719914732506124719095305269532181723714761969960647191400439919662447529043007565864730402478930147704304786150240072590538616484996740809871448263273840168466232136216608572330936573784452777606968349
309 826365765373097529891301421819396924160362256967417740344400806017987664251446745309927826646762855477184592386210611944469560851834346997506307741781604114589364606864507978924996766484995446802055007998088194327
310 4145323690740721986818640886815139799961612684399638649636541353609954258929041427060352851464651242829204142884298050712972779943264778213229657726960553308940612542448174502869339072798102616810553763582089092976
311 20794637661230220141897163711531991607323433615332722474843777006876070891351001737377539253445471382268267776508541431344876657161085790932457479888067970487855661913311267746799864075774521823972342784172379547447
312 104316017906612472915614315906741297033702516793987415624684255123052383441673227715604286107599420229066732904526496984516654576175137089357263997615805265116712250861369027135384125681761918325946641068925279765863
313 523307951736024326710290105412888937330898656096299279432887818080044291563707896483711506113382934445635624919019735058094854432540765230054776667771712204931630629702328836882849703169819855716420597364531610880286
314 2625247876498588648479005386348597957453815497046544755279297265031795030188427306718448862305178023473300205587368241328460692452524476957616068528734984534379813052697500204488863702113004544351651114083504340965648
315 13170125203883602591082351271058101905159423807525048579378879094849788790605474110586564412864007642315064176297889054306471056993881445222162115918771013358534623827230061647978920797210395524140269411125294761859755
316 66071787375365300697010620995643750604099670875192694361814148822237910079225140996026798190962323873820082958708022093848792797795623533045611083496082396939242825554426614357603510029846145854246202535834867827019966
317 331473435818192970827380426780653532714017495207137660298155911359205993173134880885221786540985094566561663053845363895524590123142708932726743618042305087845027339861056915784303335906097066068188805207889335719885695
318 1662983291578566659925507826001276197990874023423327675683385042071767454578332857776332987424574001556969876831014439994533352720918197225207796437712662370259810006844252219659529164637483419485122667013491495385205636
319 8343215906014190742988686417747876991129360434036788694513803653403304232373220903995135706216048542826218179509209214636029349020754580338917201098063336675717753813580746031681638677875865007639679224667352027370023979
320 41858675242432489754988159187781411698354414979955534705002550039798444560746789862185295901505131264129124739864951319335591927786719349925792725260662906294809016273992586821807671770920610087868525496590223815590787224
321 210011867645975131203235017853371220512646758823076641780314435868607043248205172597649389824459966601986454369752260840917729620694178360574151320050221005766151150781668643245106473049072146842404761118426524860222496787
322 1053679463804747635115184540309698057836396987518261866626860630461681310191824147371446153538131458971436254113796721935858392545010057639001359812907037096661101553284263884128855946760491590487123002914676707551797742461
323 5286636816539918837412100507100792123299486987039162090656642402384270420391967518117004290382330700412635743369776619436546416407504972276660397194908192391752641534649453328849066271482581566207474296164929199291457365557
324 26525078593406905826893027284739606311075308777908516631206472077377480779503550044941913831035470474992660094881568874613321689962903973257012700662952784308241062184924776110707144579028634025587167257488287493971475206898
325 133088364194754306355311394264485210420801599220512427202119917434923327256529915095683103145134853298462456419744412533219392266570625621609711408035250078429418429126485082218816371538416273811500418739102979897089718380154
326 667774239194486372248824313001138895394386014879363901026779547979067174307019849669087363887392938176098885906004447403967689507915520572492151964519574007577740700493783763589349440512245993931234407484652276163855796201243
327 3350621445628561493519023231390005350801942425002236802318210145735468632822784968329111689840138451468301960228847512674523481922941212688318436593816245438870902770068012747843234164348176198976379583477951783965188554914356
328 16812301032797987154367299559863028903055226891107879195744537431623948491693753831645379001784700158415711890891382144567649396061565723253456030732535626137198449201391511617677810019284911222259262291845295115481619121816637
329 84359695901582415609676091788471674091878765803312980240027522669706630398153108762391656245751185543618099726141526652402404886471996973084029381092169905761608937725677365570299180318899062219077264170265499194595566421962742
330 423300587001059363075780592992848817099569034948686307487060973296173486225513740540830199585566578128817317782500056568764908160746475934506870874586799408437548816804466905053602833074371890086003950743480926846997047146488835
331 2124069470519544972713738874635073848824512190706615631518468774305023090116588508713420958597581622584509836360703809164856390031010748579662346882438475587998271930272173365992690579307178196469316922387202267501589033638674218
332 10658461179787559277161485233024581109743889519153688476100412900734553364547669750178855495036238344255935577910347977953380482455292116219874502220845676488798403456866160137010298970679356395926128672984611362780792494123575198
333 53484286651135933346302778754055413670255345283384148972235921584808607928864879832177310236658997260598500143673507349402183776881612545054539725516028971566643683243436572781388024088572079765451426877054853173782049770295524045
334 268388424794921580730005729701970274213797246805215042480957996881095908107425986493769867043595476009162609738450160048116062065405042675906348901099329085002506210306926833790516066756964102443524494759734150750011137909750839548
335 1346812670827699217583898924065096417491709532801157110502094555976052617076113418865168144299349782926082351686394082644886021313323195915476086894854548523930813353396389870094187664139928569145580467119062159314568375362064347575
336 6758594794417872629283717088159340402143249747575580031241820483199535499681091206121468895772068974055064290342826889977523122550940949301113103991018724890543903630853153430800503947691761753108239879313853953629063795618281480794
337 33916528549207855200144445327153351649593244909246239363037704690036306100993991844422842858639548061105668729263247330186934589358290737239532703543994925236289669475359014484642763945748914123338026570559473244580683593676580875792
338 170204921961036691242648025668213799542537688966673312104112231738619895591823722864018696889353047809782070455725373163745337955251247754330165450491194147283299236332100011299722614794427037322871441807287722442520782890765236512963
339 854158635894069783252061972078812584143552353244035094172934267044318358207623922354215592705366986793878723619652823067825484576057708875120632723078206764119933405193515576874747861844621138416878947091870336950332563388209177232772
340 4286576957384781109040391613024831897056917111716622179959460407656851034125200369203461936657964606900043350183461157344730898830389337673068468671171699809194668201245965083567494237253470869356165266224665331081922921798738331230590
341 21512374428690887527838191382482481950411066946891175600757036564427710847234743567761855311469456457489308971440777337262110556767007447490676675477145330168091105262828528521593536284588332871862860651138548405583821832523324089539628
342 107962186826773125370274838352002968577229754838051706865625900378286938532760012491820740368227535931344451271146951598506860134460691844692461638095164684516152012459389735643605722944604777219648804844696245863035247726285821872743328
343 541826904187303226597320134383517739595459364438454827301962691032157934252010434133791339616448019508789691609037072361421786057823153324600110907314910502114911802260886973644479759885756255393818085742451633906887693215909051549822742
344 2719286679197068286862422742684409874874165610215047890955906175132209813456399204361130336498348716557027035183260671805393191251780143709903568812040832850053468374735588993135151027757313302733883475555627078449610665998026622712658671
345 13647557368750799349364642717493119903249577445742260562051026773270714749820890989279809326801574601892085226598106251505190826104475270690460473485599750016129732170661147886575410355771130754977459337389425978536081976642151522573437720
346 68495230909709767216918902765618488847310311863438876703439434495213767437095010919518219420880351703679835103109029315778067023698680190459979920740168734014102568209102729710890294516439935383449675908226751963066107522965274297916821606
347 343772537800193836655806213763208173527290507284075067108683279538717919184111913866514486413750192779212268361185695374290845630255376679629247404246080693889970327651870864520892779324159321019246429847781146459290957201910533641395779693
348 1725390631612971285136692681288332372925759662491589635185365686818647559655131304954145205678118840587979923884636322884226657053957027516759945419094526717119635439233266561826534633241310324764018260429381219904180181073998901807950570921
349 8659824072571679130688915641301667856887364654735190786597566698252330433001281376500206459397179433382736956591573518647163310232229944259659893134657213296384275634982400492364552805851129211588060995099662786251363396346381541113217975290
350 43464636345870583691764649832501467323061586044985356049767315531733636543980237266058074411032074341413766902466705598305580286863438883630928223779293670172602117902439012523213742197296748479131361979796938995116341855702546071219757179567
351 218156595987703512446235584714269971435921221030682083449831409097990003025030643824990050165770451320997921973336292434033002695338767965450801473464005708863036238686289536446443635544966605128886248570780877973372714452473990270078911203305
352 1094979360776785203515024432736636924356382020008063641120304111534876402226929948058977418352935259930568437874977521421326510060387764336921707025512108423977225570136814808699253135870324084269326198345172011494454379654123356802862027394617
353 5496025951847568416860463087871359762833694953608245528613613793419320213199132238708477941839837510428383656400839950106059872534703545383043289985715734773568561451176167501370598707824666036371158344628305127957329558081231000682438327667378
354 27586515232624326693364253827588389884608989793264208714784407802877606648631083228163025817434419507621396088926768011216139911514955831516009119880509866235021835474873142521452649325842398430921955097552803496670978899155433036084566238633664
355 138468219944291798803628666372647700166102261869212614900359453334634633088715381932431240581797484239316485960547798442537449422825117608955831042960777733455851695504531317262163125819172456006079174896252181686395255145844352546181105936502827
356 695037990296486419906731547937445197184920086557435704881699085286524520383490591398624853712349345276336666698829010573260861398086203982285812935862152415524494068171201945681011855099479227213451454062911719656973631179609554914792278206153127
357 3488768215032292950642784266259080377999374111001251202153531631304842917439130420034623040235838107547188971635303163859975219322177240436033341640545764064272270419178901989862662675703257775609388164029473218044287925564548037308198729829282038
358 17512203729669468473388088917736320753543899213557900942007312071382899656039986612469891947240968954998260371994673819443251581809095034302019698013217886265429128377922057386357955941892194141579266204603808188994447846887930446926147904343514800
359 87905200130552474977855658389892058748687381785405979464748872875976749061589135172407163385547552738919512648956141446619810238551252738540575728970102914369924296435691000251033730430923613989126596057636279870087875310502235921933147788374608790
360 441258807287461269612141234198776063008296401181447761097514504150046498210610536931661684921430481085828816463840285845149893608047434667723189060519302626133958785978534968017733850932857528907219929664409521668899604540669532748085643593160115420
361 2215017859342390376760859354463578342660660237454673731860349623937712427205312435845302546745740167360717579267904364890388658871323780329084979663927419810919495284421427893092922692185846623279907310099240757218442776153668647158222243523699413540
362 11119008841677760138489810204094286110887061756006095488124926428915908469116933052848412607512385238672216202651668486341328980498063454625341886356154186924907558707851304346753221411571442533212912569441416444286814869250285575897498344707381682913
363 55816151563089096094334765422486666783674451914270155331347968782104116642897683485715059072243016514670905754700445087106712420030282520034695719660096140907573202009519443287764904749012344349264908969858447480545784759404879970140625063214774226920
364 280193880471342597869701787596612934232911800583513828185603656617867374323155294399627350919677381736717146928799570129391258158725144610506264324368514282191562953296874095428060635656026594035523378260526845943738160158846979509815612384619916140649
365 1406573135441521419453538142486637578119261454657116431110206456036883465926471792703820531580670584472013514202830879801527310218764770597304594890135016940066181742342858579146227007344190504927930281969737384658195891754540079865493406410250604614972
366 7061075902289876298447051300799462147839607701397161431627464805722637718488495518244902426497748069477338007011574004000041119269076956606580799559585995488353620532835302962410048847738504473044012350383600017513041141432170637248741020199115866606244
367 35447393281758757684541076836564225213442100753832816608540482213364555883788067339358121245485943391361551570571315998488383362049817588688601990605369053633033734254512851145368651141040205907279693579625484243673719217115739080970001937968112106300059
368 177951872935749365834254006419982847184621142137063976136545229927757826020038769121806317350034815014430684522898768857679820471638261427993528757498969748150380840660426097981961269358037626014998199665844453038595385708645831312802264818812583157744851
369 893358209037870198403212624780720698296830082240981169210866754504319537003817109906405675637935408382148922260472340889574072329040898030775281898298180523054594126168965020224979189425122064680570456185373626444467442934620534295317395447868791993613055
370 4484907447823639548402549241973646723970982490680717966642143633614149886228899183569586965035395607407233484283821805801552794419752451447167980954530648590643531509533854655145479842014777649776695774266065793698439100273505347818018705498225950996904203
371 22515733295056532506890107355580403985026034170915138665029898651240608134078221034255029541246283035876400790528900053882945955053064090464476070427851354576686111548429736613329209530450508581632921223658245880187563962088274204563045921324772557141429521
372 113037732799564651931255135025382501346932333975194169141692356630472456834375460393774817449939674014837608287319109922606732147013103615489003639894719412869899076150025793870682656557115396518925725503521816101684617662816458775012457920328974188379376723
373 567499505687679911217805089051171258493133925721643599098826935506956868715991814314864687979706524727947109627698576510028728612960444776169682169688309700012772794062603578721562484475707031483969506920583897737939394502381322137478584068284694233280389491
374 2849129689927615262988737988667194948354541766620166797392188717971866751669605151355131822574432268164957074551544328522729120006986181822322110768686758497368076117576111903948717658462766578857047425022937204599148019857955005446345224630305731298905006414
375 14304201053182987440345883079773640818027806498590623360301034563231225924620000488907717440989357774236386891947345878581545069225957931965040460644374226639726686429989276684705238964396359800390072676571145941005342742882406387454069468164697905095977501020
376 71815737505987335950020664638494229660769402208294165149296634817883015791706927654783374708452154513547887067760038549734846867104119622021051419488315682982969001418494677750537816673389306799732284169883046375905883726335023504411523943541453329732889413614
377 360562246489650750646158636828014177868826348349189394821793041267021976785868706739087449629853285356804937908562839625365249304821214776514795722729652529866956739559013841235499136739183009414665245838610923938044121449726406693231976198289187145731223895756
378 1810278776481312088235858473699366271222831964731766944227138694237100106471207499996193637096059783978092289890685421984818713274114633930596645372709479580875245310890264978363995422265208845681056773575739167258796703932534415381434804820006534666844612615335
379 9088981661971768716403797603014379738960356703823061617027490167757530934659342697728603718939619263307661957285377128848300586317153178165731402897777298416378810973357265762013593976799772250127886141221911915322479199712093617110775655745818922533289168704094
380 45634104126222721396357719317019242923890634069050251422522611607862083341174835177799450371717226477176004502505807271477175134957319930781460639490253911566792561628865160083133549936684608017520871339342494593901551095399101382125103057959122621263469939288401
381 229122817691371396016080708940878063603135323439314056002036058112253399497029171677311250803770324527230843832683932650939601573616817259700599373065112336878647439681625093845154703411485506280739627562206048912437782584657754625374903887537621172946218261088405
382 1150407331974742363336169368153272162258993005726511735834659809693740277592142655510663892296924361123848686372474155857001583553641936131320364187015707861768758864421680126971672757308366497025232014758038626882095980294881583149890650587374119103933880933932223
383 5776162517173778398060007200942420730404337978170196704930383627340453163509142570929163623342953320049216719846452713120444887427980376275858039874453808615195322939234767025167355079792733936331390946654270799848763503838627214330062080030536075096486495205973175
384 29002244349228095966392634196317838597275493209709089079078735429905310677535973899909720121389738244580632696219929037687478312482853516085446554783755801626143639424014703463124080553225600757861334991737912757554626774143331888841359410105063577958687113553424599
385 145622414515304591928302489358018139681994381854120793391236347071464459317162902331085726809787810939881207656602740054182785747551583924578764427830303832844510215859332837190828436319579959740847545330032729497959278000722511223677817951797256575387745029846650265
386 731188314910883509309410849620520320750107472474997410138424807375584786790983457038400686252899280581945381460179957896892700071271608056395690239292497547363687826795858726159894010446013550041328930314530897409386637318411081982014906703388738723687684327126720165
387 3671424726752399480546118251117831078550415325784413633162273030017045772691628185877299388356329671363877800509038506382287419922927711010728917665735570018478603889521473731989892571713514731499192107623284100848214196865863897771403136912140223124062106916549761780
388 18435051860143275651346367287685483869146457677271609017727167738678816975645483964909699119711072805070705422320087858950676675920125997423281748613310061622784838225557089979276956469674672717343282471769396242838505306639478368004595782997420314485535918131053151551
389 92567476685570829987991360527282329572386424430054633879663937894750869506931489659146321542895651112700947063914746746572509559868253906961913023030298505432491176302668818127635619437406949530837840127923501461667348386686022009199810958993651311707938888546503257349
390 464811421810172447879962596167370689059886137049319308469803347712537868355041253137037769245521936721804653514583839754329437897779748504998779508370886781188747081195243241000740860554129117998416840959466743420628671006845597772966853914851352007944970217953228454793
391 2333992412048177198687332725631702365715140535866009389541605451475233246822186202879248875465272961808120854440658178837578484602607215696466720744968869899641390543777813262499902093861977482475046529271238181299013356177859821184316400876770960851994480069840173297758
392 11719965913840393522479694834238409612678338857328165019390553913093701580700177727616704842354045634900228629565235787975861628519012196710749083518337567695044835550478853202273145564597097243400150177813823491437497798076445511957344471759120687018400727002801889054381
393 58851494517534829231205628795153146257911500888841693428105512735919120225712894163886963462936087218319237623284544547336340833784293274468537067898426243304705103023228752294448688610010862397505256244114739977451521221707730570895058046512171213512726425505259273628792
394 295524071025711458869097574294536459891042072248449931360063426150121245823777657535881796730442182007539771761668137435925556798080914973666598163779214682711894433438996877521676101131455907574846059591347537735108496397950448627403028045631130481229525021092194310975106
395 1483994944073911623264249876557486728001329536259730108138187137445798090182055624397463463598083704703654785219441579654856541486546166223803743595760362749864416227000358785431336076966721274650536229557207569156017293177672948257799448436695572036320082682770016842119888
396 7452056799278897350719347846147127579347908664880102797718543356163123569342565366996547813443238110052122221063412516639804140552687009454689732347707629829026375421130365310189518261716458834054510333693557431995588073833310969989596107146545222870860620819591134053660420
397 37421745859297207944776977365490239246064769231925082869724728098636627263503800186991427215129600035407298019754241232798370179226767937202230711924023041542160714338997109671473187991430837973012999601497421240811010615993175744972940105660190147525491716217758074815994767
398 187921325168100298237610100940553147899266337080842543653111306097264510936247505977797497664211597206972906408560001567881518295726446332285138654729789381220428932028587262873355073926049759715694060587184749498069849018310097567420345829546524123746586785558908334379247464
399 943696185206558564516660822552694612306353900043991560838715366509494961201486512518352376604195542029984626926688237912762207161968001449402061602714569391017836701444606528047176316089972108431203767352036539803343544382161329682878018955408984329668280397787540225943989764
400 4739062364771965760412745771047394721987640308438722956928529171902047845029730124949187618077313264189906390055928877961555596852105619983812961180722372350427570570026057338997521256839687187982290504989280433845324940358235103379935704946109231899314331053775512957620984943
401 23798890965365195955392373199397644340426095016910957872005639447427790574594654708385949271856804833847923717911979880649202937980710487808353339192538604433645082843768236218059124704892001211027182487650167946493573655754408944522800325353463228130934587370501784458165048711
402 119515729110023736431634815894811354669797751006677436261361466237785087477162066132448910439863697491229923422699953849067923153064440541672159075158766071519495677111135813654324085067291729931224672413844089577744024327324268580568279955277310050502462869636988926627006830116
403 600202004757598253094996946375633567094128379591217420252946910829271203877056456745757633536339606059245918545648974273743121536825896392897767421054358508502637956405067682874698867849189092930101352654223863406555256510949925896158308152744375364315146251585813090060690347790
404 3014212237016488326135431417070233204741714550164555318187370500483920597662101172611656573846960927572638058940493563311830725821265285278493881892350454501300244352808865848909523625795727749941250475839673383300878144582282640348376004940103864853268935026574511576303783392733
405 15137501746778938667613047570746258928127570686871245672467838293366470103479144995506745274476328479528238617132678216801800082452724126367426322766861819536391886727776234568197803996275728294427427627780588899822545459616082523690552471732608119429267875023384963887162990185859
406 76021871160749217885281562766553722739401533127701034725538259834680082204951940247525689755177413954053462409686932583876043954729710284744222493838404520502280787708308777520674299371386474382037154225983848225719094958010766787613562188587120103852380894525167207733491731232461
407 381792027198253668388436315219823532016922637027331762551019224099954445882775051113855873245568201999454445692716017856522187345918664070158998163799077807401567719951189858432969767079401894414886840607786907550044341010340625233571987529000639575582898686217983750281294784878876
408 1917428097445408591206294022858328828932916756250006219306867521047051485333585927865405020300647357536682057721817996007580886552044067180491235055097083012087059452862248049134620536796729609721391545704248622657747076591829593749976638130307300250431597374741558052700855738893343
409 9629754869560011311725067725507697332728778058357681087767723256653722379450852401581364313235746139604356145667321905647605980486706509040124285271397563885206667398946194630941931473978965016852803333390744509731048294156297617980112608742208248252250185581558234236015170485893426
410 48363226957108345654131032358447226567457792892239665753825981395236827371339367556176124090911839221077937227812129217535688661867270333273230440744858214222606705746228365830404922976408607945070563748314869693548002823313218623821857441452842784140959977272891281137769553622672787
411 242895340728783905945726333523205014069185847260657418448799867113205008435635802936095565913276852212313677382116697990570826792564661535059740303656203536480098431634698409814270903997973620652561994269397768015655687479178943836567560040790905461667684486858281560711222288894220847
412 1219907646377847666952306164312770253662885448832657545732555267196387124683496382117484162928443308886869279961560743264437229630027241995934425130669935352906751269447028625952255473846333673879989417823331655779223019335948626033738181842985145621205231543628337529034107003764196887
413 6126868510816359069481481864543530558211819894758673049035693526468026008363431966347811017986530131429309883098947570616846840597089131347571766119674108253051271448084689753893120642927042136960911839120535397610811746360399883843030479957841993538966891539786846845874734559965317490
414 30771876813534815865674160071964824343384087829141712012770366836401415688912030921078149772360256958121275163406822728734510488212962890948691600219555256929714767192154725166238542812188199007324804490580834763301406643325876329127127305272347857745838101764780418205486562477800581128
415 154551495071097141870527522105021037343170519167345007926561606286373367891361009233278876134653885551840640598259275120897285405086932898740123842999278764397737281234300154600758942958976293199400738803049900564145133751694447126704157820861545634670615014969939934094242896166151553892
416 776240356765869288945233449516243295628504922328839024587713320706929554896682415747583884872309924444523496203175570648145331538836499686200422626625093462070363303795583178810680667126366800932864130251896170452867033932990340532221498668318824719271955382750497239290195932154309715841
417 3898728466945993534331302845179672748633364418542564999451078001974061094667014905369895687843675912316604723249899206806474837586797121304462909939612982574213152281808434621757389099598117100452065726650303065111286082379379621054894523352948208917908280996154723632320122610883817457089
418 19581840375187014819137223659340411288000583839435601826807521182383510858109065979564491087851732694387751155034139804453384516762608139889754276777150525746941970032666107725919601085751904556282751030401569197547030618553298059894812339040459976307596938603125920906015447057852324155770
419 98353031546279447555392365698082749036040446404001150626675746449437975990131678554671919452962364134246319345053482992461087416581061518748855144969592884409962032481635999724588009905476550393171934504462767726928789082562977641841674374147808735452032284967493902225728867505169861978266
420 493998585749836441663475671114187877600729198887291443639447147372073796844740409558225641042863131669828434438169214084559522159049663422610906120955683529254456022617664774222353533904323632667844005386036556233287750548681527823201433429060320087162364420288425265611491518634601362651556
421 2481231881863476657270813936271066362996377212099354081130803613716045135672536617763909655315059840304724648097040781735986388506197858150223847860381826168819186295305490559502845878966491823594591426675658418056297891295856009506586208067719805820597366270483055633620301983893200640811664
422 12462715328807522596272094868238310208199815880233703334025008752377084270454996136912379300438363914048136686461750902853660465969746174896450324456203400345997237429610427834000564668362110172542844031302353838328200682083217701948009378017419517307072855994565060251352472964956865776690520
423 62598172532372911994246850264839362239084063178436240851455537502488886584865578228016683950564690401231451769352243711074704938411263621823092502541385803537535165795445075740837728016597197456343152066554861147054855525320107682939705092164893155279847609137347984731846293682637730717153492
424 314422976552805549801779888639956661162024512883501647041784792168463626235216406618293691811807686761746833050563750887425493627735608350278636579803267162419357899140459221992050043859684318560194515628378945456326885073159775232128241458038358834951654511450344700338753654668880611024126808
425 1579321391391962550085382256568520496593275939898732423932663892417683378319587511507038813120182618284457047508837664298106419122866808633726444889204162143718153493493715212282844738331838279928012915867223245922607620877181164300692600636862128232101841218410344185674709218776320270955652613
426 7932870540418086429476491274224096373685769085690054399821552162587470085929964517055694304773753986977974493290256565650282094948150589276888844366069386915942842749573456127060678116036821694374741921252470419065452969095076812931556247792186356468884330580278191455847022534564334922440503594
427 39846832592601404917123233155432924490620449273268337266810760880839241505661018472700986244522859606526364715363105136656256234955388222204819960760149139296837526327338948966791778252526136350899031695131310318244439066708679302402993310539276011356636949714472948713142510224574769082050782261
428 200152406388002258215595112744734780088853537630593213462722536421135311212193045516508693606102674637277283955400711664014139254475247456542324983897437033344596393010603622427779345403996191270820492414125017345843303174252712444241557508936636646460545473260798041268909316677666394396260312566
429 1005382640706953605407984264945282226910517206440926890079053670982718530487900065956238301953378409015314406429510188302791305399464261603077433994316368885752958056120050764424234485317362600220073240455169625046262956510583635241209416170829856495218817318268253938290610780920036887531569869977
430 5050164070753766341244863270249206325960172812447095301883018993423985606548897131083019645323528276396536355971010654095165746634864273297326709407311341593808833423139146784954927886793731620062610769942860091123957620872274387370392433942315638508927221055306546152262193091896829602575443732411
431 25367818164214281804999803378138352870727377971578187264858537799098873117560986988119403999233524213371715211320634564408940630086455596701960140889335307034860599049579174824934575962530074818983871974548349303285474220837003719071943691729827562477898704310393610264896228257039525325928080034553
432 127427819190881248662011964112940312019242543464414436929736908286977531853061137991391703365349750474271684685879080556704669321216563784293524267288932099066612934378693466703325144130328417712256647343458163330755020169796723837892997465332567174362025978820605724720389577521634873667810250113888
433 640101544918496023317618557226832053298125406121985016796131313495809138713465365686446050250435492206625226658956918998618311866470475429711236839046837600743660510501941508533836180439395934551096630695953836808703649425882532037426839176115437578257556947625058425010019429263045202807410754248388
434 3215414561636618135560900389651866782701089769391403669027696246896498167984212895210332222317277946047901785440741897886389929821891687773663779085400386746723915364804533604901989206365896626942483969848973484931852113610798266977568870714024719623000203975995159416821207980315823422757709782366654
435 16152082757944815815030276077519201333369484487178280219943821068959712669208218629396112255508159026562745548458491138324251893786940598130630933750878713881227349924211093153163186368629874431370993818614833343248299116384210329362364975806917138144039851317572030534212476933654378377958929677844191
436 81137856479836635352077995007329031840901513687583172174586509401369791458353440537039154023997542021076241057786175369967494175265570631566784072764697448442860952418169746472133874214014370347148645359072253360219854489159679844973442911117572573108425729881038502580225761147964280803818675040806401
437 407588531659640712338535379125526532316886982285900598872867557611013560800317298156087245859195278360297851065647609316514245233868889271346786834307304395937187915836703445425335631262262358343254627304076018717033531933573980696570032890119864272671831649664064540487239204109951274594405928926149149
438 2047499441733644976743452321611517158668288366900221907024085831839694635082667887407677197754211910555077137953590790417536117857330063711316356526382136485622566584524841939178286706587971683492791024225078627009719928173538453862422997604514861899072229746698576091710884517319349248354088897076969747
439 10285585614838796160536997848866001935528414930015718781190745916043049238972370818041390270859919110849742480835378822521352144175613332572061532496344718873380769065877582973424375266478596649418892994434670473436548215804851751365667259586364843227416440988659848229201890604484946559047127654490545712
440 51669901631576912878928094366323678947798936989572505527215693825605500788677036365926447584270931559976286889586361362125914209939938358570180872852755371009504706406799863623006371951912457727158979580871223226790340149025845832004215542913126315424969844373891343566930627219399570066256176928351954204
441 259567079311805969936522886263604714842175824681999658945682442430034263371494662570891847113078940227442561167482995463776524088477108394577882136833102142053851656098536274419764722541065031576663098097933455350333749949907963119936246191596904560900799039290958323192697312569016507573234143704738879191
442 1303961999477807799311680130477423278366548410959034692436651326265438905984348439355669898907527784014658946380573803138906864081258085572055906612660135913427133925481053157410867481640360737605053556424529532208835635261033112480260571713202044585257052235857783220439158820652545973459705012449980295820
443 6550637907559953884712457506621159417837604210954372570588945784503227468757712229504083281308263144558441221167635963588509113740588224657542442564998146487317871107400144586589401374628221653092449586666212735927733831082946391640621536439896799243574212951888358717548801335870157407707632824673160577532
444 32908309407243457464751034965333084326144631337031593569199652844738912989409129720234369007450083522380849439380683152741838959177760395682280336734314588192921082479428800949340687037215652859309725698448305618357981149386240668524465264547452470311525078476656146742154972651150233784705954011371580417407
445 165322077388881381507411204647319048479859958168606501021751598033873508653395868318191608112687110348710667651423242030753584393969662392931072249333526674322338576570298595867019926479689478397393096002560080733577330038351035792866724886223969994265076033146443149467912503443980394381942885873273700853460
446 830537841848608898552583283717244523590997806896405455047871321343188204354846714700113655014819029859782607985469315573328301285109653604276407340934502410988548579171293876142870613572077523257776526766438074230826434413551592607010437064476668438825716026205937033128367807088735925686320361465948292198021
447 4172451245324027539387219968006251472620781786394325818847079229263868090072900471858006312121592293278935433586884941993472328466329221033923556856771691773420070497814451493129483392293031776877412298787752375367906017444754468364443082579773556596909318962619599098775028486139276388583079429248738528430028
448 20961693970698296419414689826533618435431496021306263636858081589271521242415728185229132136230270383050104612725293995076518392036231331555695325274532504558439746783218173817660545597526496100979696827692108717597992033841135211453374059553925813290424434351338618586058761504684618553486736248125003498701177
449 105308815305395328047871824122300173707755112269803493828012859947863883218067549837052620823625847898668455121216944353950235978834375973976270339686216151721266924470059979019169695874451411527902739482327694799956084074842550033899384787996256022869149257420230165490523834396601582652481948437611596486794372
450 529061682682740724599684297195125485759701840900868589742062232192010131676764119311932525151129288588981343230920453303890933439478844735775506135406313809892611435781142956829642193390299904363342000864546674073045509854200000108914309888563997718466393660591753141398373668196048251753349913429224824584397280
451 2657976318252276219221020441260838689032256409469407621897842694324153961216199969132698216641024965345943925565070719558430912822428292867156919680066236001825556061347065284972835612229639947132103428494453219997703672180292989524854749881016650679446133559137090070629418281964543171873196472532487183621125505
452 13353622900674183753136620187543937402684618257472211487190421509685893798232756554193849308648087924122573814286554887861988191804516868079292190769952788887314236092531587562680572916544714465817281846382119111491687438349026279486629469446346698672950420716785352693486970822047889108978673053519573797986065007
453 67088842136802063993645320604365073982374660467877655188454570784700568053261278581892213582028620715404066660832973320862805077520588318608805388620121013110588142137561235052865402267223826795288967289805004086704691979518743117051940070200289060920128254355685380356265359069499534872770210577263185982503076109
454 337058015515262853653350292735879864501616453036083356133635535120997687872946389228395512459538038058934609486026892945226285306802951228610045494006821469754440998068640100528073181963665308609607996319248549990816835794753610770982340347223336620649424142191283635669766922221182614464823968129303184591204308393
455 1693410243382178829074651896354665605738097626920498745996101263693242588229528666563832481467347670879629172206778037541859378563546834621195791110084154719786849123088128135420281893899458251850476116000178841342508568679801449554883419700697000908636140893215641092234078427562247584113198663650512280361546828977
456 8507909306739393748065867028134612701943584245946642451228059051202487548978869967747640726234176430372107138650627282054479911312716990479564001305439916335074105857886437819039366817262386857007044930185969079759930498597052125586391410523708561482749418560659219485270986523129998032667703629677853353656946647587
457 42745131104454459387692523536719081880891921930596881893562447002692451394060924759459401898952734864614036973367309301802315402265943115998409076024330663605793178507512683067159507126212087976665271766565823424807197508874184897574257201459480091627747281587177745157356194308532395175315845069995875092907334322104
458 214760088348237557501884798522812536502808032102808998231178937837528639291595455269386135666827826996781302956700915363851863876022277775081363814909436738236687659747544448807804942354354136937589263395177570938985894609265047942564383360414918713070171530507774707043165383085067474448538793568487546188772232000437
459 1079005353940979038277417351497437273191818852272463052874068931505500636473340580295406026739077351543654780191036041089591677622491877406498569551854762436609609126538762968603924758050648918321501192132520563288620202653482627181102279307085554499050859454716520253861528884324461537496349098315864776814202518811169
460 5421216069084844125044231838844777354487751832449669229099202849679698439118769380901924608934313992298276643751181929319811424533938013794317383382982385353129074034361224978943273383732706252633960655264650790325721258158285702092260451864462550109598997632579244581044216737227203350055785076461274305660895573972762
461 27237855559530388121426345917939972871721198304406560860542251294724932999292684038624751742214237754949724990377385187532768275038592555549084373653866714604459909914796468341103269170384384057263876487749676290216120293800531884540317550098571885137868646652545041875128413395442978682126658386377272692371044010696079
462 136852322757542609263546629585874004869789096541893244443881313554870925887475593961509570081603631272711541406498875812600798017291210947203957018242258568015626713980249390347700653342082372599397763811726417057318387937482013160273123155542434995052164916429372476961693438146906283819410620870288301935056864859344476
463 687597810440212707712755837951639887952204458196775676039153464196759293775541435677827714166843616320006266567631712518833628613940606862314139075248195635520293499430337276242153859621369673262558185734233593354564559609543238794373074543976618907905023745742259877599394840227675729816036345276801362846975414084454379
464 3454775536235829945950744653355466402145895228032114908262100362014375841871469191703355131225588348199793798696684218427971664667858796894011774010469235102125084580785151051378458004631894959955215596177835254416417122639304549831327851109316083999458094798649614238527141744569634236629726409900512471033894634756899247
465 17358340835268429931369637614932442414432323502958355399385672821896541923764133498800858591566822363951616046072694487486202921977243633224249710560984546042390186522283121045355724104122877364207964659522531125425848317372904627432550008985123095153082097068526196693134705982038981347368193386906824859530662377849320385
466 87216689879936253779567498928069685559749430894351931603998658856616623374147400097471793819617346286164029419634781615942685929833687678471847705536310510168526081314879914060729228865361484869206439814588101628156520026506691191660738818246843059770934427826991127338203856529394613400568014456830909103950699862360365256
467 438221809471297319832894911697428077987410530467146381988614420316427875494248097417293376656270899008649283037212698920413683681315444274462096910805487055600163024294920263369026171540067930893287800462613015653675221483454242106877160332566947029812194011312914645250470696824859525867109487324801916108573626377169099329
468 2201868417790522178630878550616985563772621753538464028346132981944082162159085876464241412550679185260987629087823410840239862306586153360424597192821394547266516059994947713718497472788914323346320712484417195351072522468841423269833075482723098295409077866847198048721129359649434337826278201312643717869629074041695981093
469 11063478867472484119920625013554753895265759062322061959592490043015334336161307283868021587386874712822924433895578856936583265827458688645126825620737597813655258826014461595372735142407325995620472468584525347319813481396518559168437789574645063382968325621845039051346468134273391620459167041918731583403414713365017416033
470 55589788314171473198519663828362868403351172489104788030547272245835470567220516990704812948594658516261039733279594920933160169013491938966539545692285299248743184929995708948720771397632290926518913699866737541233403804785156040013487670699929036317901549489886535792666569990603052322184508801934128482377048877816273902679
471 279319514503609496719314263930930550278921413145862438927942245829802792117345168517873786443887427339347935759628620011664801450812686637177942375736041178338246615582251253424382535816176101084394306421581234375190237930408762265788080458768144937172917745544342416263854438763219124033387576075829581498467601877630687518323
472 1403493717401959737188106771168956102274085309134931701768159939421832279088131997694634990265272027172092792815066671175543853029462638342349193460044162331265296149830571012202833451912893042246850323586364566463284575939238926156691922305305427882679488846701457873088326331503300932349802181595504563051368042085238592434681
473 7052167046663105962707545200096065346899516904412630519645368893180754147508737937244629237211440552953686760502844539594117830272901405748760569629031148154961082945794174750843532498003813196021181753833695828727175855570880079371007980971049699331807449551076445693324209268298916472638683796330444228153142845583111549554468
474 35435422924958940833284031507874433242516504605899613670578791442520344423167627122489646637941931597972552691858982347940624831132509093126678399789712741860573319288343696690243768921038245258012347992946731040666996062871393185336961680191879220638936251513747884712276527580071506235608045196830136202101431384338790195831049
475 178055563870132992435171151513227940043964574938099552052686219566348540573851636883885647294223745036382783308777420193937687441965350570478039722602451014037622883540684763764730354304116805865608370572025985351921864178732936884566781297067296222764825687189424241373804159168177016759256968827340878294616924447870538988165257
476 894697789792586605486309167344856799778199690894406092770534001554398497889093174697280429051685560602292556431346073242967085006407908868231702689220437107768210781178099759682666103877584820226550257370049453393701228274403445008436997142650816343885964237675673998960621070211278004418011970422983346705235069837427924990813016
477 4495728279576600332064011963532124134267106483206009806835100361696754685016182455279322825492569680284807837053142722959956870341316408840423255464794688659815056253386450545890756332789589379110503532725028634576888201208635874908803766548579114989625497977422941208863839139025259004176183447828369513350610415595704709319705524
478 22590539759449537316224599099449044436271281448712003431263266783340567899291704678753115419851010412027563849641313522867169933684079118561682137904005794884090043394654443309830688869477241414994253932390393841948004829253032406455098830789404858080928506775411485025728714966037564362974619965117273722700610958360089761208060342
479 113515720880107243289057722878585625557547157117142000336224920236185056870679647568990904792925569051644634650578055239272042555641864127759402220415043947956637136327516692989043430265754115008881719295586397098286429190668247092671729061360190249218328324984124148021536224544269821824373053737526796488917816658214887248122824311
480 570411475608189713035134657657748689448834427407987551595640017716158567985495263625573642640631870220823542267063769070769142912739958176557427888748111646878052561648899950980875542419373953298406763725196736722690656432832368926560610931915523022944757487566216966911965718048315938519057545355849119318663782738554276249672519491
481 2866311088939048940974228567081017158120302372266885776455502275132192281354284918744260697228886855458011768610840501714832756885468513124977976614038624173056553522893409662305944034913664524731453379245278742081267303913758952178313776646026107990942820771949285061978949627971369991865890424434459243459061132387192722012740064599
482 14403273547082056234352290359152863621513550326363639038657833502112309040049332146934830083472762907882243636880437521865240999339729954176570132001401972022215634918237767928778186604600745662058233207269405783149443853273311675969767664187395884343877602153518707172854000653551881567324467445267331345439807656285243174941273048383
483 72377219951086401669350555912837694186623922169451253728893713162783911241358867465264926968801720008830592927011163109976424126777311215686844649747174591200210886133639957771219700366055205868960674228591512476067042500973235539527136086467370266303130951932591757613105063615747503184427500566310027030412397560161359714153808775472
484 363701739658300410304916344991506627280753147469375436693939966412869815469515829384702242692943470014317741863247819790229454948983596758838584155712425277761163799743265222066258453327234063179768128436085106820107738599758262772472188277951083509684054973757330534797215546560317143246016530477730092036777674662905995003518914995955
485 1827644145895169884290025137184406671300649109748767676543987366885274147213332183469653312267411970536832164345189366478200357214668882488837634152775272854376749498029734035200824719068247716033827276530356983059201401217650067879019597244157685526533454581386503458784255971007588687461757937747024525839847221125219785728858056185493
486 9184185990043976388244392109835261041892467157100477140867501663338383139982501329803172419559111418958891320125405930695186804234400041695547844804530368119797924364558551497556192587443123830909685297630082752934420710879346327826218183944703121747077601868787062188263700998604027826106882591220814164943843695230243790580836254026194
487 46152205338065543891814360450529626234495300747533297766134312137726086062250305620091249580665005275436805968316610319153927317017762922571063849104637107109529110781809702687609679897967593483188340451703276991694232127569416497296064566257686160291038987574637272925726123225938542998972900680215688096327480747758702464887279820165509
488 231924694226561695114452940660049315255807571280559178747078039462991237043627651099101666821296709792794699598043228268739223352138252635843060748341413242238958827314106560987912652370849697608041174404114543743939279587523671906169850858453293150667339610682973235625849910063754465254856245171393164451759554879574493841225811129402079
489 1165478489222479592060253593640153058441367989642494805728654897900702378269982348954798134634266741074982456740942416994709443523055072636820177333816602008973077647882321745377261336850636901996705115772826539295315743240168698575691541742957585850691580113066520330536613131492665529649925804926008462604017423467540652230407735994917239
490 5856852083589210452515271484957043436852621099907725801661104136259527301172154474860232009054381005312174035558717333729535319337399619849377813510190967327068566485136573017002271257462877537356731433867355095726069186952249696157234579455830922350507407638294201637850412400385031997974484925451678994671625418131929024071968935543359972
491 29432487105000698667497836726475434395303557825652368627926061249208034761067324197249382315506899217375568695418635510223872914693627960988830032123118041247823145756540240123201883675198177206110902931058071355727649957883606896537352354325375737839641364320533365550240613256364042094202524219469422913038131641374460720875643400197162315
492 147908240480551704822831073402576977838386117207711707970616386894509542727070277408733763060950071494524634543648622140132513956716206929540334911260591436599477792620892625143993469891332412192464973519472885334323723875843848009206238986707997411143566720521783881341861467147759662352243121655581731086737339720705409281722208723331071874
493 743293730894375842614726312585184012565191902746761084637085896882232314495092564204955959193126858096275959676911962963536659700541299629526613195580505056880962606802055681829401238249438699228501756996303616931832597288975966057680719904628984769588243746360775844616986713138514080076653758453678860487263332452493147647195176391488712600
494 3735349551108997372349303445927858129747726952801831661730377314300721937242029916766435838629372791037253357071190800865052166267906319096484430473914894488890165779713812636203197715851143030879405283438434232259873662210690389012868742303937586301521809852266722789640511538857608605979597868177914390339897297158656064025756682658376798497
495 18771747213074386223677697578356595326403151981951461143593756554284904616824546115630389748508810774853094807159964158993016450352876778960149860277160946276377529771438431256066547925281387597943277931091363601832417759978807063741832734243649353483959570539663695944439058145345893410331848122267550570654099150353716892301848209013137128398
496 94336726869812877705779860162480909407581574003408368920217970835617330823172455838354097844065048064147630891436137046305838903432309937061862704543290532577922568700847858966901296303209690357000220506915106275415700814912003163407519410005709774490286184101611922553682161100234502396109956274227426443546299187111698949621918627987421700412
497 474088649823951364742924884675336556296617631533178422843825407863851815945213566358788373892504284926722725371407832584649971519723064357977611321959369943987266494316527069962861117068431756175958396309664657500595807304639294274529834770542017623951036246490388025751794542698174550890268912718136016962328559487281351222533027746495112825633
498 2382544106338911662393948079953664054114680562140031859356844996260677275501913267971578226118418402620557632514200930162978447629184857379512296274639025284677163680166082034046216129309194496187903090336479473483904784335081494476536332297076431707927273202379925265067724407213992553680105103560531816143143571964093280942204198987136844358323
499 11973606096215284492324999611294673224484590177250340410516962480221386125550747341834435230842324437844524318053616270821919740083484330893062836621800939454799031129455313185119289430712776883542951231080291344874647048085231713229870577050308044764877263917436980314624378507272876951395263007721117433561450006496786694109410856192759086661354
500 60174376673820000506843257288188072659003201550498715596695176352002671138795310966296978230440695414243820612078081998482525421874591454579763014531674500251083316631974588825628705138943927353035122483953897661449799582878525118623543404947790679316635465413796829127212053016150724122520646996681203362310978911997871659329815414815816721486276