1 1
2 1
3 2
4 4
5 12
6 36
7 112
8 361
9 1186
10 3974
11 13524
12 46612
13 162384
14 570880
15 2022800
16 7216480
17 25900036
18 93449752
19 338772408
20 1233326352
21 4507204720
22 16528765376
23 60805491392
24 224335046602
25 829851744732
26 3077246265612
27 11436732740472
28 42593968518536
29 158941264247584
30 594169284671232
31 2224933015422432
32 8344687554060528
33 31343475208937024
34 117893400330845424
35 444019302263216224
36 1674371949119651764
37 6321354587676469480
38 23891821243430142328
39 90394946866198728976
40 342351045578989563906
41 1297807593821710306484
42 4924251307850027693996
43 18700054011715971096648
44 71072412257174834973844
45 270332803416998497479704
46 1029013218155559686792776
47 3919707488028778991547600
48 14941140109912986333331024
49 56990029614966142607693536
50 217514157860700659378360064
51 830689668035073603350693248
52 3174259895465641203008531516
53 12136372580306816263520821048
54 46426822128774497578812655208
55 177694526168698705330513560112
56 680449720057395247389672280828
57 2606917120756039909224432235688
58 9992181245414989770100144778664
59 38316722270829910584054215619600
60 146995755327844464361608307896656
61 564161421165853425432321966476224
62 2166098395704606872286625577942848
63 8320003837258145613737708397514304
64 31969366801064052429541334992686699
65 122886611220136099802661604598114646
66 472530914470027357647068383754914946
67 1817633555122144698195221379183991388
68 6994044841108528434668835107945028796
69 26921062430821084346828475613243331664
70 103655795976632682128525889749242860608
71 399235071059335071984280129316206209776
72 1538132426669249199003925826332913032338
73 5927685111320909570262934925482663816156
74 22850695830787271994192154770499085132220
75 88111649741406980170745885360433982579512
76 339847170906235012037348218203111908565564
77 1311134836372027115109121619338092514512936
78 5059661848723863343832928141140717337494968
79 19530045121245655682637492721762419878991024
80 75403222130733553691997762744229867848241326
81 291191607409775056907640559953371873668635620
82 1124779981352830798313812804562064595436491460
83 4345639076027185109392652324705974626140768648
84 16793249572836722114354002791017145301922813748
85 64909548874081582125859462723759048612989329528
86 250941808837535376055372004166636530773547205224
87 970344488234263509298443717768798698049098455184
88 3752885559788422158959907954306478731470121062788
89 14517411923583077922754039679758392630954291475864
90 56168869984438814362732727547222462111542628968472
91 217361665133525304875652638822754019500088317652848
92 841296781464241831443621811970128146515554022627712
93 3256812828004364173872857697175654957707837033782432
94 12609910762201494790577055483781521197236310047349792
95 48832084433583745750356454899719706392825992504860800
96 189134604403709933769806575651369689090813459972089874
97 732668812878830248481798574691113410633311854896684788
98 2838663636474989909898792893997380101271487870265476268
99 10999888115082379905901021028322238956551797081038338440
100 42631374375325199345373457736014709709399013015030003532
101 165247844140483671275530575251176812292899868938525585064
102 640628686264081574126886786233707692851212156352960277208
103 2483932666133149771343870616787502048824178319076199720176
104 9632408603006935319095696520475932175096175032123716267888
105 37358586319403794595994029477947008629166478837971576131328
106 144912310626531457626697912798451282472926336751335421608064
107 562183796016693468279453589007802983210937526625657776698304
108 2181265227433551656279417526489056079821037390820256556832600
109 8464370874378709091282757910054520713474102093752019451776688
110 32850041458530721751070495624676467087298795440056037207996048
111 127506167433618220257799208233373330658779151407679882742591200
112 494970736135626661812588388048911805596751550377051671127471556
113 1921675134465456343145529264847995244138304081321979717322701912
114 7461593998394994547946548495232953337827405756940949515646234552
115 28975674800489296816008312864127714193975891452870724720992870960
116 112534304531287265947679430124935441143001560007108283774026087312
117 437104101786843072883188695896141016135314462105293026218420114816
118 1697980046627643808759787548627298816651369368444842475102281294336
119 6596707467365589732777551573574784660859091169160871672584714449472
120 25631146003209967840197392558373877411812529620500871864557047237568
121 99598824287727426404294463931170823705880257664733335979997025281280
122 387066013201149243568278590615733916254908028212404171697375651102720
123 1504387709769847123956098030549518958862074648911937872070745705869824
124 5847600736967992127265746822257607329300870508404199256823682670404848
125 22732026331136510281928786025531131104904944250508844979451755858691936
126 88377235653087916141473449387161623210255830599350044848107497287589536
127 343624276221189447656625555416261623546757937542371204589610095829115840
128 1336188650449360162024292237775112074664702104143457191185114862491481331
129 5196268730466990737919112756469488570796301577666290528116629635261014570
130 20209459312483460691450203575545164807021537363638773564209325530527177738
131 78606136351976090346279087651708551177459726380752950375615738482691393652
132 305770991639747982725562288224453255748788556596685831797214761588367654424
133 1189525106772513582172161987687916759314739158833309899353548134591238124984
134 4627941722221395434831840359539035862411907021986291339418479512786586916808
135 18006882767199588238282545986245690623176276504257051090058812950461769274464
136 70068858466016539255575959241766197868835744221339630172261579295036830511028
137 272675972428630631575834201065983067885791426374350909314685627263095704144904
138 1061215312395700454165113014520050571374335271951424582151182257985488474867896
139 4130422240447241451909198841235709471721359412492249784242229072327434290311952
140 16077525465351783298893985754900467638904333960564158140176048985973466364400564
141 62586013964873240640734376857372576270370052914670676832515120174064595970118504
142 243651022584410584971806024633066991800415870828796994773481225356916167508624408
143 948618481403630446532921877051053174737812950061355274837327937789603951381186896
144 3693574556039543525859403877372891964725864518576330848804107616328810922952846562
145 14382476086525053975982474395474254732132290011184976800060755710680272565069905228
146 56008187719674284913534328932309367143216287020941529122997983774790176248972092380
147 218122277682405890790602354813187830971129930071004035518232157049969455451174889048
148 849530070261872553121934077178090404765437197943528711448524485977991645685935410388
149 3308927930763320294647468110155199513082534553781586765535342443716783964692920410008
150 12889179785449494763018612251220013364105235261157917121283517921249848287125766244808
151 50210238500148341565990738031429904941801552660639138406985659833151244971304571718032
152 195608594621879210411019304913615761522024131242057478565975879868406554599226634439592
153 762099805854303025987511455259171149132977777669220075655251266199078265775016549537280
154 2969365579519845228714467152620201892803908947055049489634368190073614100968276474830576
155 11570257596731476936945244550382840758138144004028302615682687749956174008217090218035072
156 45086816403710518472171639270149934385060734093900101841734047502486556998194927442126152
157 175704526533927708454010900645900500333581611579309685539643654461593714369210329630682256
158 684767003104102869704839917857583012116399013748798025274899957945397614669276794403868784
159 2668878851715982960352594685194779389117857069965401686991395475952414417039949909186964896
160 10402571946219949100446382671486309260650115100356269286821799070816104678735608339701406448
161 40548809310374825703471513238896719624472904938352992389520822181783284936853497994703717904
162 158066805902878100592274658386450059104471056967753317562334462865083237733645091643653566688
163 616209135034970102480689786151165811079110997153908385579367028511898349619761352812022067488
164 2402371491580645201453117117262316891381995526776720621922810749899215839032658721568447323632
165 9366481467316481095965610886181786807444374893206954604922230118488614417183154688180652246624
166 36520505174640808865190902498202504953494640220602205558851526452059463841741895854479063450528
167 142403535444866131874444005920595891377550295290291871035147477218693954376321081041593947254336
168 555300648653717491451197193090036769646394327793089475659648036015949765947254651252246498967424
169 2165502679874808000546882557571952896179192840566783254697234948863451217678835088295761904398816
170 8445242655040994099793568224261256492760963646115919315711243482108924698439862864424738133584768
171 32937310462241641899047437344998464185234473881948595652143425594996795970547321342690362940959936
172 128465486023532545022399167379061674574007439022071537650543935366677309421849587171736267322976656
173 501079766087079847431823318896835907600771963620227887314571137983968961913707825582800488072808864
174 1954560347236719797690760925092240512861200767917604726985373803393624282623971410277024358661291872
175 7624526312169091003053607166780407591089723684281247108050332096498409053016078710108417790796426560
176 29743904013655920996386402653847845418024360908642227171124371914822476890564234361079590816560623976
177 116039046694612532795476901852131628074103885535035282626853777169519436968408249383654327060472325904
178 452721556139678590935923824589414052072447260438978869426195725986513652888628184046848034748975634992
179 1766358292730797784921004229603734061005078031479301863824488675896455435962868140877285682539737919264
180 6892024395270130364259987862696921168931252651850089679381090500305956217105912357038577898908172474728
181 26892734294225435653301195587151447096294001295924175311909919594581707926457674234234088603047029850512
182 104940479468382482153576429093783434997172389709351483084980213835649242485383599920243643781993673594032
183 409515964533990258109031183691763627075877297037198856050168536018975625380727183318639369946243256523552
184 1598152153243652348338826197737249917216143708651734751506092624225213999827485167687084183928377320766376
185 6237128542567504004423228985541061391144838671510194489338659324885102771060358674673837353139008502055856
186 24342789290423251234589693229682698227197163666124851063852488186550228130077088748849716782700581488282992
187 95011211362870124722348223182992846178270450580959160687097630023241608708708189062765576877043890047808992
188 370849791550189799785077139200654476503505049530283514480529419523863024263042308193281327384226471220850272
189 1447570398413361114991045962869989343320645877408061403346522479812584210362843101149874539937343101923737984
190 5650665809636637040575708213627146208509765490771165447933651806084868313722423787476440031554974790988899968
191 22058584270773751611109237411364244235954701531124659646938153122945953497427146184573013426059423531218817408
192 86113956350570797441571289892856513611819413237823245478295907594174094410965222694988952334327960841186269290
193 336191831660337394295404377357311125723290683313420271954760365075330733256856289378384036327056876116916105412
194 1312557375966301840440870159827562189207253891041821785335799292069048064143469802824179246472745389272264353660
195 5124680340039714295803927810393809292682212814509901385400789797900128558498216089042779439200597300245238538280
196 20009324686264482717868830729025284909340693139406362155005874870844752461182935546638879855346811342233005755828
197 78129505223672597900978403795268780456573114650186337979727564632502083091659901602083484690048316576503688368312
198 305080560932311388394804370038902305083037337007651178795701412576512236004457597203231212001026111039123465713032
199 1191326077653945271558905220875739488593199419906580869479822520588642569871450295161786562383999023736042082286608
200 4652252131446985320295006308870581954990503197520400015607863351787911369847394083733578518398740016742062275346720
201 18168210664190034373998722529646685629175939738375270941065775231506468571505411157324623915766343346556595329155648
202 70954056036980874032513711663836040334134882124489114184375930045849509248337661712394217561172257173016032053883936
203 277113888697012314246070866351906983910724611575465180770986300282233389525096571619324966338751880778959446339664192
204 1082318789486483492836282416396860948214479285294301519498971806507565671342848180615182929431061059196522530416535056
205 4227345921466579972105738900821462631953848269039520689790970949776798790829462424942637889175137248650061917089120032
206 16511856589319406086323448839943161786447387154790402909227338793024434619346135992879574401564574641315329819172871264
207 64496984388257157122734120125878558503270037040390867779372480711212851876560295421675427764571944210679643225840547648
208 251940590510269707902223199597460251053901962392084033991466083488549895758829422263632080130652911730760793746625506164
209 984174170050882143862692181899830901191653988235424842851954183622627348232163889226473776028641810780445399131085306952
210 3844684654750294970927334407508370847352084493958601893856846297310486829921318180077428207455657741437556811308227997816
211 15019804703165880990608360729970025161428083910368592851503798947285523602775220323387820346813136253359670686663429671504
212 58678973366598981479963342225094968883474840263397966274928184437514633946652076709321422510903404341288179155698077679720
213 229253117292834657241378599334406400037321262573916123545588949574452421037554012794268853140774696011727238118008153293296
214 895699595412430786009348041292950547616810279392947120183280468084436759764853903759199357231496984383422624942164703694864
215 3499643108867877460055435470380588406794793305101998537085676864715840077864394121601738932655962162348109988678549266176288
216 13674115878651843643760716648105793360498824568402368883977457494572644714519988177330768391099707044535376545735065744735560
217 53430439011191811242302559237298765193819310452140615511014810590592972873198092230080926340571460216165112548928306111994384
218 208781536205456346428983021791763649795484518563302483383926033374177795370933069349023172357226826594708673661881493577225456
219 815847839067201106030884793275438722288953226768223834739317013953745666997562399653520625877695393440049777130644458441828128
220 3188158128290751637527153371814066825046072634792588820697833548465397322835484233123854567841380722347840849026176510173070448
221 12459024033573476869647813609937060408710880526968440596240419353165027620118302889322755340085837606025547585825468061248826784
222 48690199662746204630543945331982560148892872061747597460487675185483446546621158809604404574419922017672424594934134635415453152
223 190288406390930372652416650356886492972453074593358585247558647573820674804087061092407798861546929645141202556447971638203157952
224 743697335946918075104024056170172891714100586468523266473677376273262493216967103286347917424579681455911461151566244480936197532
225 2906652601062234715346817340126956951890088199441288562998197168936000776334352591659734003640445775938118934169152062394493716536
226 11360643247746081599474719204229875349981258659529082815065337248617949817418216405805019709826677091090697785714135574477825154600
227 44404347468567946402433830414911947132427315515219382818429532791765268235390767687565303073892862351562175407474235422460624002864
228 173564430235682710508103803051037111304737964591875098202936289891955594634315283070715771078715904119219681517562291794998479112696
229 678435422018826942565724394009998874972621712926033073746038643299101541860604994082088283424991019294346818697176728166264830555984
230 2651970854363056096903350585473338422877461340799335993577782398147211840413570128716417186384359590838625631362492693191628378997680
231 10366718707263507256204302060608290415395272800933312273482427377438167080399445861668405276371760600756846531790913952767223143243616
232 40525288127720391399756314111646563193538464838809293951908274503353357984043221044852770434896706140688909383265471726913728578714544
233 158424750558143523155710657521694875605221414995650206610322947161278602600706722525657164267941618424570845032180973121440700811344928
234 619344054182167403753413318220628244773131067116736274329819328503722384845707844483516905677837999972529731732909335135713918393170016
235 2421323575621550933741906856587325102430113553264092392702552296064774385034041705787104183615964282047602406712912895927070845821132224
236 9466414236975565017050174589763022096667675743754877609524567794847459204226625011304106393558363261370134696613986405512366778063819616
237 37010921194750387694284233175063769236548336348024964939841096446245318337077432082231735807664535695333300012393397629312192485517588800
238 144705787851331225407409141108520295491079840436159707555753075830926835696780933901190471185334679653630022579688007833938266699795920832
239 565787605464161885810762688832418438819341961235343368932048224879217002639406013183025955026763067348564303671353459140776284160986384256
240 2212240709657769004709085172166097700365172626053181025342792034978153475913173753662050349218123344137505451686663591515723238499122716536
241 8650130491781796482100408029776191797785124911640445427875078209674754280097374042092975985485628489906564238617395698166888987139112136368
242 33823938248553401837671090772896388763759375920433223161406585902759746899841773234268611530404008783133489812203707309201056939249228924880
243 132262530711327887730580309367511474985667826470331403105075673523626587732460822481983321513531037057939282335186126938093587351608907889888
244 517202402936883505682960054806636524739151290677536989387285327499656625191060311620487317385668066350710076212450655310137969443388592535616
245 2022531058363812762725008680962877597161836175229171064177102891413470628365170942344956063080456421289711248388098540957529770269278576588096
246 7909348929523143689368176382017176041103549595123494570640769731033902134776383187997407586610293445681637903558281352849572665662338238285120
247 30931220244701370831344601966517840922032060131930734779431225121462313371076411174693464764842714153492048241427506375398925289809966594169600
248 120966207882070630163157592646731379601696093320291463669512785810819340426757948378645498832172395974156927814870758818276197887108356432343520
249 473087734128540608811381830257169406832778746026019255708991800886237975743849284287107515895525491082339952629002858894347229789769900824808704
250 1850247532028627874313973250955264147646177646737606668139793814772833023611893948013163854494175564516791528629285161965661778636733156323738304
251 7236497537617486482708999890363729321407659454387889751717758110651756437254690484011491765592703970315373233013323181965235538161614506371811584
252 28303318610925633797278586950141710298978021311335814911732009372193730335219566336604281947547300940775077376093800260613012289718934044591002432
253 110702282718862351304957881819954427711829087579684293959178152375500920120516996082203954288839078769041477119451419620863602815928489241580060544
254 432998094933538915879326685016621657181747443533015043423237276145322084519178382372405682286930913165968899223940415160892538385156617715454527104
255 1693657181753309130191499879958844047502787899279804400551250694351165615386589143594444160936832030084614999457871116263644838979383221485421965056
256 6624834974273020236561062553264926550070069153977018314845448476601692819248557204667973386418171230398333948817962370533314130926058867088772310002
257 25914007275908158289991984018982971006745777321451454949078147972362950407250197251207545424086306931194632105172824249585484763640161867765235348336
258 101368720921804884728837020283680375511360338752605238643269833819524065957631936555999793833486556634330057354141491018230939676434714052468819041444
259 396536490420174353423521547292974739638841038029019181891586707491200313716107501287614067692380964401734256459995821318703521836842897924304926304112
260 1551215289125046235267673312416666976234716018685624515459851260388955891250046881017556461266317841670742960312254095968226534191654485148033565731364
261 6068350345894142734149556571876490482652917980577194485255174441654349087312309207265678000511610853539990031372650382816699132397130977893380921352264
262 23739894965220501993569761332173994129151088784882229747553791339199719513175192970110876118736066925493090096375093400390472243949245361100599860266824
263 92874490586307726875444838497306511756084296524521907845575747199068970086650526020899321834069859568057709999605994426126611702478157024102763839241168
264 363348631275366948956542908723573145381134700524826423994972206624671249303869252982319020627093255590091507054217185994312908080244838599741016966594284
265 1421542909180204736393143393967655212924536422896600836945632105194571689038063088851529728514272264135761693807475388545385387347445950344955089113161376
266 5561676300781666316259133451021208801903035213623248914028699273588400952022412185479763879661251024035864952356150021373990932713744157207856845855008856
267 21760088852288147245566243734121636519013961360967720885567295696974977743640762022191640584026772403845684734561260389015884138317778172212085179114808352
268 85138260329299870339798987043572222877993674880806312834416262937711410321486353401160663324445831096687713682001268960860565435958453141900951170139488156
269 333117894309882551674411663380165941675010876876680310286691461070991938805345042221555017042033134475521961115017170882350834602949124306264027329806498104
270 1303407360991788659926907796040217695269578222673982384759415850363234828874651309028688449344189982274842803953897980778835383440787971370752654545674907336
271 5100013495543787287511385429614674833900853636325107847446233991157585270944413059513219747344842569562393498643264952381588971187831046369223438883675418160
272 19955902093020581698530128278959247594628910252712016668798992113078027277483563115898962853606427559335647505528668823090320191185929379073568732613538448126
273 78087266766710438877491425333733053995474432981575365255602480678046608646989844227723072026606789563172357512082439435075920497105767568903350840090727657068
274 305560936575932613104926167419416330547829908515676291746390740465670233435308215897084431249014620692761543423203118179809538260835724792421103109182744043092
275 1195705241144773691941832598334562239751321522569928249664285613135468994290912834639276680847069026689513177289217159148438033446084001336996584258969733788408
276 4679064800658312866355203329482804235604716876884698625886221663061798573142411430935359769167056466554435112075327376211450166397537006778616242960620837626004
277 18310598960573705755812223153602485716946014806521954062436357434488895114966635570860660223235953759934972564277995610915635207159848745367081399683156423886808
278 71656327169467562208624936261275190295772991649531740210051924990788604863265613710993654791164355565725927749435547933986616982410754760624669885584140845963752
279 280423870093297800377369135452020243661954726493128423802196204494890410231984818136636767494754331650833620983736207268597059924307821860756533343174190295877904
280 1097447602226975098499341318211652900860188832548708695088870910658923368615756389468830489224665823164302613930905096143396432245821153708000877207494810175640048
281 4294977867953879310996587873340198110064694538795465928786158436611046872145335433799681031753948709037959540697212870005907881428512722451599201338459479148584128
282 16809172279489834349215675854068864790385286222860462442966007198856744599350844373707924356077103302663412693837903461525915847554822937687709484424370974278482880
283 65786976893829448252875099765367549678306985048699010320309259907915451168998210397912502443664907112604818719966711582383237547108194028455805943542950780517648832
284 257478918633019797395031694784143766689080035764016418672686390443275265512774033147365761521902382346157901381618811768046113551124117597617841753808222601183766800
285 1007746993899162874625898380283044877173525177355747837376522047059997892528792953278150957756879003102118295112073360886871433294960373698429056894477844440602374432
286 3944294895438684465472806522125421634066620831120921629390527416273385299059073016551181637778103322805462904321613240896584799784531558708410426556065370415428113632
287 15438148674366271233974964076867334963860881215458098292527572852345937490951074662278787192470211409560586515242008452742150110646019875399352690658057936883184143680
288 60426714312619374495571350214457431072147002991458053518006792886445421768784472778214177168434668137172232387509125370642149144239126586792337719484530331045045921854
289 236521490022475529608409493073695349167008816532701501437695017912728065064265535281562711189156054856687810656687365200831944573708904251896467113721368891913869642652
290 925806110222636707405066536503315373750456368841097353784739200056951606419799030708201111498429120170301744633017176727359219035546433625501462656753672688818418329524
291 3623908601922338726285163541437414567828928625100315705186501041117712131409626212686347353718151590312683630580084982924424953434788333400286588210875254847092670230040
292 14185417827795084401731152911440619262009807940220366761509072489689819933014280649699838094013018345087974490052444376202256265015655934490190147875720684863292119161580
293 55528338583306284619643271143959098591035054402613379224767342261805449082027423120063696184639502894028735815684429884893653405725710223135772791453807076883450639258760
294 217367607455876586238127487777904088729702474484577826129606198464520275157761498564464264223303766959136038434410465759063193590167032403876854659701666225101210285555448
295 850907825405880973514536050923563242152370858473147912708176582599922506805627363945536173563036380400367647193368958076087509241623802941153291090709141719091978432664176
296 3331023571692943304723902609005161368986253486051766797340945793432904495824338429270903380654676710727929491008509232237181383209280045833820390746393077757938170609681532
297 13040082510156006870067246342470650248799305792829197091984443038580746634057751303707481572314206499437427570664458591669608647461813734872248220235385194325020501328468120
298 51049367770500480840902374934584409853399063325841726923520553815612989006521854483321245900537620737442676893044243316306436584319843399683065130249692229076422789240916232
299 199851651677018761237996894319317621108909654223829549840882167914444735895230402034325571916141303067004085924065286183748030879152475971908513669825423656065253046049101104
300 782406432346139076051667110724859766703064663492896184172002929175635827045630120559428938975081213307060290718008442150761365876273923076979252701658153859994211113547073104
301 3063122253322311414501313672022216481855177285172484070995872275913968943497273467972106837368525415349923086130861765804521362971888755960385936776151753671859887219607570112
302 11992326619749783921754866086508806572742901328877971567946367752310469463102676580644778979089833354225234764208613858211146879149444852423419101456883809005726838328091531840
303 46951526669938284979321407934518024472138081279384113097077536594339926583423638942024589669574757899240819647458169759797142904546895007863152404877378834760599339947825140672
304 183824372935014058337749662018529688479957582606745774713663890684020093527699583904467197848964215071546492153997695096149919556002979544234291181129745893634425563763005833828
305 719719925388169478813811742828082347295071238110379710769382542533373156946095307331448433771854995214638033875776532249936634615878165248757303864374733883627280800873104330168
306 2817935000681662066192004823267811674661314146638896668811257563619150777906241726544174679048624513915004530811582356636762155636507028128514236352716122506320234690208150896376
307 11033298871782064251381439281483225900526601067220336216895755276780279395488167979485575711918540213626307252537206277396474512061878156626235282447892622835847693132815105374960
308 43200295219700241244466096778434378033903734364658576735463363231578791049961611622375071703409300628693490628496939808717370490158083938997349409637983752433958961009828981152360
309 169151137532830763574416603137114625526855407776833260837277007318299631971260754190328575509694445145301704539252292893637715219644811092219830242044863398572141683117907702503216
310 662323191495058502438403181478201509118540008351784650020488398422029884378104927713388918805514682188678440209221728607136254727370996618237504254298910951926307288856747797773328
311 2593413631873165851111776440249994891065061880609219700025194573392784596744884482230418746564972026760431926069616579263767887757872883964340787123965868944362133762019163075278368
312 10155010111895340143489616045211836721311259288569897151663064106160663379489285798438596546723333418037147054479510662956347745522515802723872125580135111471776756052833727839060152
313 39764509682098944611538781892962108358657934387208884982112443810396211654268181676584835469336814977120234179205210405680018122062786624756761521784570772337991272532802960275356944
314 155710378783270278494570110978316039677899722027657356923203436688583731900297722718648477816833858555415408139398256857405311636272804277719340896119122932272283905290331581222970320
315 609741993252974125341046911788097845709834429674065772295417757693693534125321074942496426751551596039512794415192739831442454181639238533074953365821733990934616991707088730236186784
316 2387708055803085809790546640139888898462603161656295748064166298904799222799272913341349624344692360948892836766219212431517093685942454547851859784202842290946539264418050003759804048
317 9350242514940945057465063083709203184626254048938991577922664298532769923225279428972241780693061677513882614995619029780950647914634729373452070713114483219714616820412646656850416608
318 36616009877078281265230280880078775675116582213632696106960465090038090852147010554841774590949443857254809764344741897011393711863934560261901774603092013555097585949554204730522416416
319 143392226413141590948788182123693071337844761269069053391293048559834264743700704788452836528107612337643896165970812457688408355955379792421390817610597693587180267430283390817532339264
320 561547643408347412502759046559308154673138613639204581517092680279680454461674353153655786021436461121595670251511270634078635628692477031174468036927056300666265703084876027045820742944
321 2199145578816681979816613595170906908535418623832710492976323743039999882891970293059711374887697735098250698213637702464368456616511459197766603877832187261636079954438181591420542978552
322 8612469171194875341833055811852147348438596042291009182189866673411840069096873414406864038555987820062148589775220989068517307245159440516189245645968839770012483077328547033209831804176
323 33729326678412568700882311026911690996863953869102575722785855919622237107362501357292142630595763979881056852430345657909362967281654541537467518242882565832166249296219641314333267714576
324 132097292041386993803846609070225722818320881572735377751413386084128051455352047042794123509498591070026307038928832325908657237171233615413368640523654398664759043816098257560189621292704
325 517352284450250012863931689086519445070840406319702904791349774916669200598618729885666869278494504381419254261116339829416115620156463568940647505552511060161355544165812859471659850173280
326 2026212557051768562886294454000260580916469584090630095718796796456756940642766449484189563500744453292243928879485377165866874442748389578323322343512209223173282915165594473228388483279744
327 7935782767402099450288352559928739058439540283773101285824749794031590798574932416347473526293781915865683047481925227756909244499286799745400539062984026829117249323659263873922776879383552
328 31081404774863726093182705365547542874223816856122621659090398776380588099821170932728853082701382558135156459539767147036080677446052304924940220556081953368592274648607954534357843072147636
329 121735591405614450706066174815585920759452280493927960258630304549021717437576951685525052062596047380512553270238626543221361529333898292144159316072304179763005685016468608876299570150178360
330 476804698504223702973350093518504141341678630129838302965408532746679576710463091598353948375738898030588281255432237634330586694186660015278271122281653761730377802207052695642962676919934168
331 1867538105484695977341188774355456200030630414116895983814524256137811674139127348573767840612376785327172295730321951890930607543655979737984681282837382067820804647594997893402408388568613872
332 7314832244774893290162374095123414368088815602601780533126124776904013825400041332010825911486119222719520974061889841975666038267141817474858149171096259830523819446336764716240796191186313088
333 28651356372314930642212121363127385334444967343814282988578963988534186414680343955234126927769776588707405851537318119319175134464064628051519173300520538084519474724198089875812996863308936864
334 112225586610370016203659168708465646133549045979561001261484740945479276769926323651853218073278729388332252862844178136678897407664157620719238058259998330838027635655029062432181925943657530528
335 439586582827845455652461332163085799122897636619051455125381178461414392936466613080760089294068548643733917135638320565170903816936955608429006246434788231982351910705688398632478425935628764544
336 1721879613309369742120731386999072983944237383383120343268982300076922473248009051509660060032406064515692718887928491686161493328668046171883888546151425139153870303505544203808653013131404041928
337 6744766465238478977025552806623658077960202389972846604587175030465584499075754196852335958962909428096416052983865811723479409622008374881996761295262132490029714038992959177595739801873383914608
338 26420242088406286237799264704785303115605192374596509649311201229347317039891447830902768771611151790901528246728015571623056040464701498578547667756753674629137453827461739617245322011582274513584
339 103493333891059929557391399589975036623487266711419195594265646322274063806570370507020755259940828268176086610046207846030284120392798233742011114080988699458455597474529784594214026271627586901856
340 405409234767105444564270052632373137908313279411269665951844559121719046752246711268173294721158788331229829187081365488006154049607362479337298106096992380834955624187411799211047423215074858767696
341 1588109848358262204560727234401791347632754369402119909330653982766550758404333320070084708661968138403544084162530489915851183205074813378229797933742294916555295972677892246275101130631394565959136
342 6221184044844570027479572742061983378525001743050221864517437151986345395286626711360444204118772008918176567117168684891469008591992037090395891585212736746303809338717801517006247819599487306437920
343 24370875783819239554734564707892740279800993816873582596920269955128979565380492727709455044947727533529314693375373085330374915622305373260548561387098530939109441918085182465071603350552711299382592
344 95471724289037832928030108086086571121988793128467402156616374282872281378314702671427508835042558785857763752132663759212243363783883877134839060034904528178418594264675106573942035273559200960542456
345 374010597373850797500483228858657643624317718017466620805720117835417357208027040184616981259192796444998870600619594912478208850742291972359050137440483087827200061334424985150372464693960482676394800
346 1465205461617525727998200540668390740231485349685212336159304682875362846253665512549649864114756562626444293928110789379731907165005172597029213547975689442435876935656153863358638316157218889766540112
347 5740088622711367308367231346699802463930808773277834546889521485617274549011578089502998403703892125211795369417675673083081380771075951356140256446704274273268618986573343746846018194259563777167231200
348 22487650496951749587781446180255090166910292738936563547889951439203447018159826754428323937327401299148595445815746799480782023376826999038266937355076708138241814927553274421692125050228445351427094992
349 88099806265364712622889588358719431052793895466177831920266097147674583206404872700558777079254069275320758974611877213895041353990404786112592207188010724712662899557158076504060754767495907579580387296
350 345152623187557516152856766324052867756639701059477126265227797173535784555151571992435730567448232458869253139596253375800852700826266535912784781111241186424980945441409447443407951243205911054787922848
351 1352236727233558447971984488054797341713630751355811729968439022725193141904147226397490857995676006518349358486627641195055811442940923838315799657423977413236396772334955931748773029103442514826946981696
352 5297848927889332598377418398702956419217950983945831554540693200868120529941869889635435879093868952009449195528616039281741346969285399858208347687923917688317177734609261825376735498594913200849386640116
353 20756383012016784124321640177803802641820113284427686331219716075241148947797111007574654598340071413211414729132057289251233106668532415142639914762779176049935973689003363156020757683193852648557563752072
354 81322180684298015621436183306503713134052912041428982773037731361273785318145373446248813925838098204828046582267874514263753689524062187544283609858345847569191874143542095017797543122775260415710408214776
355 318618919107650946260467189343044809406531571353809547024631202989450231307390849618181884134489900418068026165162812245082779328641947583084595898327665947435634754045521471071033131718937989265291487718864
356 1248358374363004125400409551498375035394898374284134094622417783702305696319114674110683359656971099794882413380749325016012714983286138093676392225396042261905255058767705997623891120610386509733192596374488
357 4891163087528493256181014377992529243167137361128822225856265893987703909552849721555484259971920995991121025325559090625097783257612362712095961614990957418048960421744716560771318930793047417700566865461712
358 19164174903544457244549635796979269048263682524477727288389483745981358778831927551230736163132324704853523781148080155113198163330734414337742837196725537887071308687395024112576774057901701770005059835814832
359 75088459807104119385696737681385343884351174585759046178056351236015919235651188077317139326564182767153013123487358905560302102086328372380266145527082291664424197614385457547912880502461894681599556231061472
360 294212639957805806552948134883381028336558457004804610846112666221649930329748478735013457289200693099490398412460752438910779778983284780577470153998680677430392347597709691350028638818948051662248496026354544
361 1152801385290611646421127369928821285855094125529350417410115246887124540889156358111252518402082465739899365204714818023100568612798223539960541074253671926645498937845061269051225214979333016334832871874003616
362 4517026689589102636326645941263518531856894343733352393685450815074473806593104253440050883573267091638347336790720264947706681770898030454310056121984612626373545514666381332249064224918828503312245110327480544
363 17699288170383472657464537584963543260399661537387077479276367070228322936554872159393311981324786769178249947505580549137271536139193830344769500849959651596913424422803049474108570554724156812117177154529261248
364 69352782981185070441655833075980570014861341923939347208321459958680181947389025547224135652307013478811300201599072411378529373191162663868695818098500314358341332036610969816889651652670138988534696757372514160
365 271754602382107908696947676944369585402862999733918023757550673458749081267933220131770177230129778393194165761710902448712103729989835410914915317693122660775769765800864569292363861361728077241195070809547055200
366 1064865649856358825796130327870220783820567893840224983835876313097083390776494047523739063943356773820263722798773995302641688177085313311281187744208561397217513704603094033582078449903767493814576687061975311904
367 4172704173733997651198761011970734879130691780553225008260515748729754070476372111281238453996298045311581798627944596016562582386160698448526462498972114108322783821737744751503252774357105584734902382122100390592
368 16351033805890209025574927656972173726329096613476014573995223528587231931371575061209372663590312091111096055718917309923902893687088536004249412304624906513978262100527038253765965113634784668054499890786515053384
369 64073382613032621996457441776957825508805825173802608037605069383295817469707437135478725633883237026610994721667145348079434115788607806462517056078425723262754257385814869209351775607799419059961078860640177285360
370 251081594207985691954976696314123320937554903457259049529604848787232724865182048487726262418894896616226731884427041935452555481564413215209046258265451012333527336518103721390746892264457411439109183024462775537648
371 983913379753780280453680866365472382721465575706707010381133788486857431894718223685391525696928959089341287175124665687646495246310066152138165644525775717040324712029528424230318948552858578806102905476174440439520
372 3855703176349101243113370191493443350938550682745259102051287619306385301468061125399288625604230808554714593791180761224669005723622419787683191607472493947502728323589600795942833114338638876686004013961445969521136
373 15109671853377499162368855520302992514006409640326562001636885683433756190377778007479506558010005044238945052470047343048540960073567287379412043821083430677664934113732137010897175265355961475804881342395372373707936
374 59212194796615678033298617431304921880715768389099883676440457239853228170077468130771026740285247649329085593302026343624883586703065261192969473012102672195557519414370184292851977825636999640990101070681602007841504
375 232044857441096221330906010339921246906147732004271262921707761962992713251556926366562174900194894937470336919317826922572603880356354111334399860563963534468307521117276457048428618923975938674997096674911795422825152
376 909363197988306206836143709410848091206917894093195597251791454299243425257832945800689920244102746530094631958541759091057367052632523479055620683239070430691719757711535194864065201154029978089435877544510423100958768
377 3563751501023525374870330747081564413052232482356828432028910282186791482060478116899163219834820277452674600034982295916477579777618721325121900054832617192004359407666077224888139739126615396185192872861903424245179936
378 13966321671555329288510693177129028862363759349739126260491244371281791320355232117479278170653338469987410924149842135081417236062434044144734053547867063004238847458147774737072282590241579473691806026718148538435459872
379 54734509648737710579035598084046242277033426371975526419553881243218163956004406671094920997632701091756548642282676833665489255921223008148322356568153495864837433398298164997554202132148043402213746698494487120459791168
380 214508725689349725802324723740343145088875145886773617916500800299040933567172881493532001136736172983771283035490464397392323754573289322474028273178330195303459611106134056510885049347998436486790308611858970843741531104
381 840684828973546576596393063455855963815580887710363295700991419475189490423962303980672617171904975168643552943485496404684192970071638378187586799052259206675302554514561110608003838178272953247831076502018629819473784640
382 3294776425268091158853729096860309962388036802536730731314552691798358455190511401136852554471578577270463526191963983410594739647897686769111051972677341610832334335295199348186143773142433821521769923977858830464025040064
383 12912881287427128791401177474557574802022229727082423884311725463964851144218397628477792463959424049717897847188831168436601248670216570556345843096174685091830862448307235133972083590235789057054754892577795313811039886208
384 50608656994283034583533578779077025082015164866078678654092977817673620501831550895053104633484859710750315824150644791327840371771209611428594103865875437420977375951989806437406255416234357179644529673782250126123577891146
385 198349399103266888565081736082724883573426104772506092665508172018717701232104704461431041744728040629564424985580864661500979533297314325228303190594065067727369039122831483037656005148841692198311983988988906845407590034524
386 777394323611655464158347033853489239814796120080151110975639455524959841837177396154620215172704777202693294235021523820299441100913951777704351431681961371745491769674392480093941517611811237416597842491995098640872875381004
387 3046886088595994987046481655017805122514678826897377732150459714046105673553018664116738357220388541110371001331721033667009485725986068147318061995931568528362695651494709025196585092350212358972078567223952716722116101747832
388 11941954847125643315911546037588692087162963183123959856098084562838920030036600888664613906415721914798388974784895598528941101151838151409012931446192484836660368367008950631089285377637840286910687145300288070367310924416396
389 46805723559501925084027825816702231032585992489558046050950355073901791207767704901532381969111751897548379659819848372920396627759535093782941862253515733583793049761925688713270911206384653339420599705860582648429349455993800
390 183453841915651345044542260402119679352991884589928394145520773007439920577432624579820863027077298386651043794639136958749621283104092062018199166947952379235807821589395404904104492002911754577255766490731924188240812731007960
391 719049761435254187187487090140748295135439664826277155596712465586604445442297710744989332195266924733302587105718691008481442157934349841427487289083629536164066271288149105826360002588210643826102276025563894142414776638860528
392 2818352737041189465884237304242020977783111834081396756941555886098719609174863231198178553941726491459147042559689463674168094029443323308704890979424231717012269116450618183014025161540944052010914252489292949694316270230536020
393 11046787291215618127461531048637565718110611545937288055204104882616017340701196726961655049071546529516496024005340361469755855366651705405046467369847872464558123685357340735117549112099106577824420825039602715321885928723849112
394 43299298281102656879067890992590703516738292303710841111286443656261589132221915441543879102230773943526306741591672772181282777137490126173444414416402488200391854139361601538643074604233393114800482433342049043900628053546008568
395 169718789405748628876616184750263357757189837207980040415230092760356011138297238446606080007009284171879082241261367027384278954188991492540296682865616255424206462016568676252321493977853546251801458833245077087694735611259908720
396 665247378639482833942395120308158777416111091646421804234031833499961151746878619251815398340878110386066485176620219524030740402354320186087435031548483167815741314966606103237246041612668768055281443933311696528637548893036362976
397 2607597625352584216061677154891473979898680622919493793431768492777977569938215562162386832766829210266717185341789696707747947786497079021347417365534244713493998307271557364709619777442585834699666965652005330724111882732900437472
398 10221205482384625984400882011122427503346301440294600260591867167213498802192759707636574207966722444212771034854293654237886442512074481019427989716698081543246968057483042151086917815923666495996112443873876405341958132377486630112
399 40065242731900324423352580362415217898364354742138240466166634332596637823456945521848806159481053413530015250754976735112786938906421231260095364793283632815622590004749775595205525215564273835524780639033901054491614779093672618752
400 157049852636269270215536422798687655999557906577613887378954354043365333483228530823239529369414240350378731872337158075039599458444561328798934170068918124193408842126178256829206551675069450666339450553188779269697523133823405728824
401 615618076737093609918954326505248158970534034575559958743122292967683698264530221051434755614804429273758879673586350199914048405643983545103915890907247423375947179135013513332461422594769317087787601564531572495427242549122882727408
402 2413177400990330490815497384580907742595522279410304094481750977580948556472569509768345847477286680618265473118989352620399552672610096671038860704228321485168720681454258890234894593867679765143320625445500942826951308220605191132048
403 9459565102174556690222963795383138847062372341191147846318674250504829814945060676550013595050720456546648242052570683143583320526917108795857362270098824279753654704572697431572008142333755543897739171648325383327106318911294666512096
404 37081484007779650367721564923641320499935313726270125330124309705329963106930114004493362049527827014065900895026586797353304762109631733192725746373056877305150766017838803336778361123369379205779814617390954391533781675870843147414328
405 145360710645436389470312526622114178345317082705980118432915058474713501387050506396356204108628603797281900911051960052229117137341396888884892758699353760464177161933289140543696817135778418267428222368229496199380262691560741331838896
406 569824271741137601180176838251973633173774160519983197521805960257559612870084141281303160275065278556010031575647625312809858781190836897191130746366693825950152768838901060100562826831076833309175577474603061895155151576554815807063312
407 2233771814104258520814319847867288167291373975542128836813417899494851099985597530510267789696276929808231474612479042547667709973085469321272119712064363105810318612440280608015848719397540820644201341230816724297366207170488771692306272
408 8756702711172484971749689186099082426862906289628206195073206553608254992819506141756651387327767652477567167710012558902729482181347376217172199047416140805420264117703996682009454320643481121755825645052487599348747342492152482347789232
409 34327827722314346078922103836643155061228604770430971014021750244018324578711905849890111226124097201103110871865748552065631298353324464360717031022870639998151119463580407612354425246701807520909342041499096776687220946774009666611139072
410 134572380945864988330520713503174714053550068021543229075817664860302936896723813422779547733223966789325552382116340644749514131883658415794782886319787671212676026203432355262154819424682689738754311271135316119083785134661736112165651872
411 527557048316331494501137139770446957719038732910831967826651660347333504219666335850363427165333974742234574312855945971314914620676567597756331427184705734621960751440266293042562314982053548892195538734889262588077592491045567152674285312
412 2068172615270725074085422063622231025743482967225188904126308002717914304107810716445013379301156857013434365986463683006069530807433205973774066322970779957118689084657828123992553987551795464302265045618099201215763248944939678087675961424
413 8107892435335133994386225215447745851380198296603282982956885491848193330515907616395420609975519262037377917300049618619797951975771722517256240375834669078103472130187474796045753631811877503152073872133006338548669205332437678601193884960
414 31785789020163201340896735113737080363420978215311090988340656019278773388113643822945300813796463833365716686472250523258377224794213926798604438529773887888485034450729372378762564040420495660097684964309152118668795933318265224167943779168
415 124612560209266604613349482178029234178396816401521774046421607201894933853063374701915248090104265881603246548068558799624541242274399554666349534589425942632874201266454555295650735861594741927917662788985416252055449028457927640757454905664
416 488533587325312484664646049897454321440702366351829714201181983088258108217922505851378813648516325316000449180324203973032525674735530521784802810829620059241766658076755453722017366163510306061338111956805355066710900813019199761075982574412
417 1915273518225856505023562129860169682086968725551287735547692972603724102506574278931895843209170317974418375091794049096287392423936919256471368076487444363130424517519108944742449082488359193680336075845083824879933923937287826331846476493848
418 7508806801113858348766862978223511230477157827988123460983616701703988072005209859172180280256160505801095449346101839109335107549304232847372394567714448811605098847512733118428934896267528729321365207740753081389841402165357830946251987599048
419 29438439753152236941262588390215639647169775830290260403182700105119787151622905572349395849516156254237713315683470055054805273646938524562769551529844960084531019187585280892406235320549008784167561156947461891652916171205107003284496259341296
420 115415027919311997551080968109144878715335301942594508712328356981417310647419032688033791987802527864945334569408742251106425556129704485355577279662885379259435937458256091426548409624194955922162694737100564451362419734202523822932350970170704
421 452494838701589606369098836168827644584323938256694238310989905174948158873538289722876442902606225297413094053367422633853309455374688122038642323887543038952275998319109727862203763257284148575712278013399394027575619448971818381720050850439168
422 1774061118438137089218342639402714175429927638904349009731038774434452481131189971068726576336185139531204955421124250198778708237985805728508695895861638738299695924568228894455967373924273842357427070977612374975196495392131165311606246064613440
423 6955481294849728296380033845925048350940312331683783421219137776153041994634765957757276437833208637360166872667251309303291534713800422696522500164318523092617404891185820696088737095575633293282834772359296318934938847140718078033077651507326272
424 27270270167897260099302162949803211359299107289484026294298302613479801729606249452154787489520782618991269576888310713251719722260288928883956139235600624874789015759533638250498599499452296006165351418685052872453786463951417794878144787258880928
425 106919106570487766158361544109012074513687040550069824464163205683447179734869246892440817838579448408970358616779723331848131158698008329433887507775507362808493678159487529604264214106176603297995186991029903983604370000113223844598287897953658016
426 419203414668944210490459228798281906004874751290382072275859361244877253510809121673470957443899405280964608653455327085426289733881985408349827801770926738597626516364845379256406440874548875780506108562511068916160987320702214110136415759638247936
427 1643606670350549254663939947362861812188310033356554296993877152464762177876751420936680169358610132864748399268537857822359271891557167194154268226295308996771369643003547629232060391312528648443428532919818968846675344686945933086433496376004275392
428 6444282268444698809547419855668208669050717872256981758327051566614206370291705829252342745335735196045793614947506325243993793529124900923018024604206983372260978777865308046126205549568654967848756666560964502840010364817910805750520428738718961392
429 25267063634492112097715941086828215591766607960318245220992619215256766014269814065282600745141238291804007747662166791856567198870655903070020658778950257314528936766409153313960734923115013039410431516184775015447270021254720450114740104283066095072
430 99069172692248217121055546490770309249716131860618900458100163211047805988011626722512429322823265994437578799098311411830481900296453690794427332809189466014361441657901071627058373331321000382802052084084301492800241779367709263469100585549527027360
431 388441681050652099687776767920918388864443249340038303131103471808210274091640935378983126803110683418309226234947499470703649378527069305995385658193214491959120009950947942266151019566339496919041030189038595150449092782016952832369043233072841080768
432 1523058636698165905079324759390726562808045301216523023548433726165276143741120597024653467741612354488609992227504071373028690713353591243129425092798043842394030016489023786805886742467805010843835179424732989347444819807699228165988110410844044796328
433 5971877854381874575864667518513489142947511744794946694128552121358021446167621438380129592246738199653010889340124932594559680996669400626024195612570544275561792391289235991078765359549601700631678874832895559213683464459330661734385210042829257053200
434 23415783105265461060565359162460519880138264755034598264917047368519064418414710162477299992086878270046526743612482086241173792037694018696330622142564289748462984737152215879853890636860202586975360351898005873790411686850293992943297210479866926557424
435 91814213597101762205538429306381267143468903152349285185067019892962281004615864595484749611445254569720604946431579466752861631574705996072746304852237345760352162036061916607655506787297814067567830406315154247996419159743269862228227435521307307250848
436 360010026817245401078634273253299147463651378359913636092697873349199243712182668266466201272441834794499344430289553217722318771952321901118562278190243254089744837940013030828644798176980186436512546536993326169124704671055002878963222073299411100311232
437 1411635932649287270037761598274359879840809512289992918282831163897233194287908929960730685090213136880864855354821889132539114285639923101769904836559154288804639450481121543135929237433221830733298578805979325870468247568819594792555104344846284078346432
438 5535211589454086944424818449332316931223749893327685868578459980032048349735675168649512545329857532605108642405308400579302521504901417480132927194100748965152382889313651048158904305553108601699010287236485393697549383471878879759945178324899197451465152
439 21704468133555916761939457351219621209529519923990848131328370732516150864863217162897022403120876430103251560355471770293396590031251530383413850122444070921015359663507267762680848955587820245760086739354199503573483071353702866916446173383675231894662912
440 85107425298779599603471691198500451340109134425896734169483600514421332509072754714685039270343866581768311104968217758319791911619456407194447738375154973384602635760926742214034332658209427563863173276547985665428808009754974187225297144637563714492978496
441 333725294148432691340929007861455052841153885570646384078956142440124708575713086483449879591682751941758849280164967835693415057669976661062677607062287416029318846267780466703826136786141955036063866155056445739953113496131826383932977112078242275456631104
442 1308621795780961250486540063109313169936684977816852287847602212171770902545799536136672924017589873484809356158121816725470103002344264151873148863871118859688252735720913819681715785435871827730871167152384149863114175497178786450155550379474138117000387840
443 5131478478661292863494835846644785291597318689322426879336113498685853034140510155077344909378312148194580859431213776564200545349871036167351640735455627445735656261936926537813363001659996164449888529110542505237467533944329718422497431058331165781083671424
444 20122141407176758367262310092295116171395402286713667366770407142922452924787787768177451194660838310856603280223916263959291177060454376685682365395300106363876124809042198472528916882003152627703072879562642959948637974816748667858979459217173185801571310368
445 78905847531231542643797031265828931250115841796406825792450454851780528282882991765841262772769577326578635114442599468722378702658910652912374029606780817715838765486872544462645069521523366121023428330599680881686717141829533552511806842242477531723389801536
446 309419353167754444785796930372421551397447638429836262382444406719932683382714225120860284273984041030002081668973194046794914572839690854668729151751074980759436238918334310199596199686002119882808482806426128068663834505088298437047979918944964377111748927680
447 1213358220216524615849056197624545151219460061127577372511458696858191012852355861976011750259819955226323315502298652265124119489092944667470286148253970890972090936770078999014696984004913411341283188348049079846821176545219619728729311245385579818604598205568
448 4758103259170240651480075676616598158033378589140729330951133442376176270084221532784072471634265719473550923864809960360468866048329856376765402808361844424191062457886200289352889539286982616541468790991966511589425244889832313418798039095782614713675967324672
449 18658723861736521776724096495119802497424109231023225333961039563500802585468923752532117317978823229858665662960508152031435188949978381055647191666566292259539159313767299753491886218083648842389003190511582138820170094954029943088036870340829858975435106730368
450 73170032228614848833512964676222422015490529465402508119419079794489243498680215981287483009562829261339431934893582885250896264298999449687685691459025481641704074988726232445092876595997156978033177402271153799290887926788797169427660075387902313156033388068864
451 286937807177503571939318344442352319387894579911235968533142182701214628694254720111725002651674902589889726663779439908759692440554146091539390470664036118879309796459257070670824980818025209553704854859965619358307507602638010622704853132215041656390106859135488
452 1125240899739514490814273930277307082161526388235454256354589166991754811326110361937410246779102555345307665176652545317243076154288190755239971707187403221890319985645030805479547058110138404418692510887949864278126413221231730975384615653369547608944404234374184
453 4412720649442871784283113175463735957630672263636950872216117073589902970299843603051642770696702131777030140663600147739348090530832145923804948251817464395138029024824025429824205695547276180740777404298913805798527635093153688561143515042931966577995503547917264
454 17304957536985937591757565858305061457523807247340057055089097038843911014947802545558505525793768407536012534291414147222316976445661270393633328449452263490128379146985227876606361428176622755452104482386846732722272442554341625339886617195053645497040701107515888
455 67863742207406254486314283408271537276942838931712162674042575094210665616489899485884903720319419405324133232727373547437658365071349847185359842221000398117248460429020408813123571922855580516945825043089680782512954071252810787752136699208891783934120837207689248
456 266138815702400388475151959114775026698296521247625420897616628536138635616161592987708580038810997914387537151633884644511368580801115946486786828621064855115389110950870198239577428897511029421758724870989182936196066117207159216528123925531223210470130874581482320
457 1043714630455632845329681913697983663120575725114799959232507262810657956467177774835511851859521535430204755010210396816807400618889253548445344126600710309610518404860782239200326718372697461987909662736262626981634093193979932511821385662422974162665089106527561472
458 4093157391022950665331392314785193401220296261318925502433654663117712051932586641911357809437761142300732747905702286042932663539233666405231854178333888028136758725485939503941975268550585771989812187489709073651868270178499609255801700069660410551260546882210898656
459 16052335426384940858266312909865044862033250502434564514998864921210582229242106627296122733620368615451325876298592515202323811340405636840175819451068189897931532984340505226961551793853050502919268693426341458663827353751550681727589454387060030659601341808520036864
460 62953677130120906395176252028320360969718153791157687289160744197482813708545660542802054647039324859473745275198068059464958848356441908997564433377711938928765982447397170024446271570337450583728028523648293513457424838507765589160809369676002545264435811623172620880
461 246892023966114803001617740773034672055096472175217050701134269011898800628326161932433484507301589072655535436162726478019627228540093965225559622200450224608727409650465006198473975055299847344768202906169774960416471588291142546259608851870975924497084623491019872032
462 968269128690065106998782719376048026459640081920776269581233414461210957119684589819025399180566256027189478314707894566095878399053493150283054087110327499989062136027663637762863878597560907363223316626645429900646610304601317132224629198101512191093736376147069325920
463 3797415910362941933333641928059266308659633487318726428426326964029083193416730008510951914050582048669412787837711931489038652965841084561723913544000240146017581026352345311896837118911548627199724941311336837351476589034926113555565656234306242741558943756236414714176
464 14893037647440610509416498192123206923280825830406864053869318345896797936241307293261593966270604129175528673644602823823249853721933296812745091051194778185956459078510087543588157246085705903883155877859933503480121902482172090957004617125720383848060708035032712239568
465 58409224130957528514113659826720989110624120616043372218682564442188297848964686063912786803591409730318884759141522523726452589440009270306164273461142216513963095636059986957116297861265228951149622102820242911008658556625203021601062969086334349506244244327919964112352
466 229077588594703550198799828688960072611335458500013337694403415789405257975991172996804192435812084661580160999371123735134560648035656076385657635137654394158862985436278580943312300300270465680645487128140611557307029749743290118261214812866446594094499346399491726130016
467 898435224357776652529563054040848275108299572492276098017165967997634451856252114367843119555342541980281753286734023546634585998157896225033541036207374051805550972932145263102455696680385268090256345709810593953298533531056110745292975293733832763474004555773153024504768
468 3523659445771227918754643166467670004231563065205834346989156532380181933625047320804175553017057721343613630505061478046728265163969422347545584533050758110966768710385615132417392572770016140337204731203933762837457506160225952994009469757190576458165566158352977091307584
469 13819873329204838208118092097436298914024706787535187824977802157797140556164270822683559742630280799440251153143640732876859228427806248574124433264799408476914195815676357378619329564089516415089385162349391755791048147573617871965988843020376832685394999373407341058949888
470 54202230751450441147020430622497232991884132031254761021673450564981817782155819850063101957361838603280077133637244660112566927178608962220432942030448210438434117895464940837433436258984002288847189412040037813591838440253655697385474972650150603797715867493917692760107520
471 212585290382593388358485699725511218845560714523455122982308603081552168069428623198138698944055123701006396715079861186075281614355427520678576312015977246333662435931308685559607576902063484172158994073230878782706256731494708110698382394686522804381351847025820423172676352
472 833781394096147542101210120138261435358064385811211777279820228006733750634664439471306839057708155699555074156929718003718501646565257268783164110242045774810820163870247172033483491857034932914826843524710239620657589223089128634538779155078465147636398037780354640035832800
473 3270198500321875947042014859228017482091038895301695111229432038232713030732743384741177447993304738285043804927538879845186152924189435153887319816831220775300070056827033308744761466128100513757285728448760136246432754778240116849304173572159252036541958199044023199677263296
474 12826227674641002824794747450775825586860480040093104965619546094882665390975689499667820325697051465349443923862985191303938854087959287733958393155218411770622382577759346462219004784884357477208295741920360186218468621925420377447197665808276839226891033678217089637384645184
475 50306798072778060119180134020797763269962668019544482309746454474328136538896635315342582550812146245923336777484751436736529355850513038007989995529103304075967199215148023192785938489573402909409252192631203797869883346060656387640773512332235140225552266258399140948697321344
476 197313725884937791746237351101975081401624123254308907943873372785649423764554560553540118469732543591839845467335060821924002638227094508598715226705198658618754726660298989205110887935408192920490199647211839282678963893465755776498335668448353212260953033484771171817436482656
477 773910602060769781406523229296622469360435593255343925145101261828164330083765755541919903855053279518090115928898787832978439475931048834342744836138773841569139218346246458195249403164351267978731125577343698514480341949415370459861891846503374133655531833677227279583534695360
478 3035478495621349690035276959793812993737658603178618460271366536543100760272439775326994356743220375874775328514048288195098093521419342185708679431677764994841738485169415066096389300720769327347839438844664301567703924837269058152708800568628429163867297386071295403349680325952
479 11906013710248054392444197096319733229444842195158409431978097274494629499238980061423169078391155576792453783294128294278405401385174799882928353665550229038807266230737026457155373460144151948955874503876744426377380783611331020752555961758154460876981360085618956551583995561856
480 46699092144150441875945140277358389495345679996059328554256601951844293562995874537510888008327705884057219433651793377874852569696239314675302189050559620662965453264812153325152815173187551676339334835502934686782674463694064520389611011612648936760223968924172891911568112362944
481 183169570428170590283824409720155641371898364722031731750997134680765887943481517536570473645213307353188705466803289065815009017586365883748469612615592859817834540933650948976212883757249529690714067446686968982079050199767988302106114190174710641983011027704266477169997588399776
482 718457419507464149762877681308596429113546616403342564494809104429477904959648182879720795087957270237158841500418843916381444399729809558351319953815732852597583479661798240800261153226454444257154869535567528129532486069044181097701657561470075497388178546792940395490658015781056
483 2818068513866700168654420927980411920891878676373266582782204158639227831003525201676419392089639028285266142761537016311429666419652626764313575541261397275045782443659098618712780045082354979062264379035384875201542565770941520047051540459487769846357770970694593552281364960495552
484 11053628284135453026244456239066533307033635299694301824960381010208490366167050890595673714864427771628550095105301689981400863479924091821697910140224375322623391567907696931270046971557680627185367632423592025524294765745135117201984406440192607266526188207999300877187403799412432
485 43357171996650314877124043648190462445836223029348041023909244233587584401174885123661220714810999032644560697220729334406849134096191429424055158229934231232689217311811714179473199896184846079240232107698016472448156712150050889169944675044209281185048282673978950186967032896989984
486 170066905869911210559274556277836142211412868159184613183892541671097442709896338826250563839446029103661979338141151269232578440131282899320760532845622476025602819655854804395050082201297412510633585285514177585040912658374198797210166931292811145302670469295650725643029163050029536
487 667085397161309674986444710171310439882062976613661825711385490717402907586000068790874483240410395253794345947795651808566463770636199102986011500464026518361401160778734396398401557329113255893014521714223436703563828527852567975369072753472217511627519183424329495971312323696386624
488 2616651026831351431907608455693613282589834203752754170179475538091102353401194455898551916844950850188127531267370169850955303937546087871231924247202989495720469126649497056906868069589382715283080962377680136989195373382570888127647440635079470667976223393544624711263382122926898048
489 10263911917346161141634309480182552012232485748332024331410599091303934293591007407010384068374955306922781004839921311719208834120343856187287681422071148243806638158775287736462590943484159163089777136915877852311551822571461153501115588327521980547439556859038264128126251638898978688
490 40260832701642231105773589419555185169810340197879519425233514460784479266427192961403780837421017257402496717836130727301440079493937992549938523434070682398787770452189386963951906903649295917055528695806491194837683403176243791456630959643451041923671892434883521363413525079337770368
491 157926607100163414476635684744592607047611436683279741376028117062582198057510495282858364729921524133759299389363887740552226666270154203046997724435518384474496413698154516011602522091508404952949084373880669251689284235099850751517556748469719064229288609046575649234938850722211239424
492 619484666945974531416400711325118340913760731315570117767198894590059164267055829506864462533615847980712780812966266487554213682442309506433171152131033921821901100287781159102441448985668333650874945451829939821523631239884373848036056325549253580508223574811838679142627145235313000320
493 2430012520429888314113327669437709283628390792850879411592203309263325853754593289602443706983461867979557422743200958063761555130797052364293445483134134914889192429396158337170260804202324944337139868420714029489666908200902515098073925630745603691042559578443526909472481163158220379648
494 9532112152218052898330620881821945786114466986689432685172065050402872818534760527880037209458252302279397649062874674473393319669685817873866622183279210139169454855164312513563659504880965270998939969838453606219642710097430421118250771165090410626262326629158530240205295782800248125184
495 37391462084684532380609463172165949507020755452205395006336196172872044663039303270825273903092678146031866898075448510586634181443958561262589908897123962138237051532920941157258006106210854815539644899337225623352286778164732282016893212582807553328621139653325025391889392720837819542528
496 146675781866882906101197333309847683136676740480883843460467465781530021957699957054364847567200576951599221555645476598189303084507467888317576506023477216092338652387036918856413518903334155629848206740403908143107690147616560360637778457205142260480653796248687017597906206096706775487008
497 575369751948384154901129595711084021793942948415561504971812990572474447669839237981943696793775182080496988646155510446392713453172308259459726820128979044225709131203111203001572512847498079562286767542750778466242910897454383693687553154957277704247331555139067003052764060641891813316032
498 2257034932476084308819183831628846175044711872414144234315903738942665953391257142799795703476033819041264589557208323449887503591197466581866235128166300464699728097770117366832856694042599333649384804738232316793541972061853913104391906130776386730646352482680910062926242852523617610013120
499 8853850076475941044460551582962499599975090649857386838897999889216381457238404461501715875633713605884041366419147814883249833270949060820657749862477523742843773340592187388501087246998998307172935428484631006069573386403045247783429452555532372838567702616632962028994776004057201900441472
500 34731909841793632345431831005354775647434860775256647497250644776235590634615530919679916856992749304844493745203231594285205337220716970314993926545313240941096377714884249397253956379171824537688709360634448308593230434174298922100118924309189316987231169229452233952411116354034398189740960
501 136247259038287591264372285853006990757939472386988979118856192841259877534542829543592881409667936518276221211597101988109301757043647954571898812899139993051002611950283722320436331444840882630662850594554656019466256006407121303935963053960797867083133963873717636854348261130647430168186432
502 534477565555102538171654256328319428871259775592867947523061339848940193285643208900865636692980700560614347813045800904588519433776839606034426625838483257153949264544323157963169170317400902795449222179685307423974523396691486798622487026110577641454353804736504990793370720522140674775957184
503 2096687829276528689530089964994318284283887633697681286086146354979349754778717651582294653636709836125476606447636799092227490664130362006334651833355497305466123356624640531585124091290369774958631906725838587075120342902800778375779753824482451445945224673946721150266930096482033287758850176
504 8225089733013928648955444045248874992141448468653353262084173469376440780322946059128834477361103610885795381389354934607440135241553699430344371695207188640338447471778662275360574651075132386497149619798817196111147196594784553330812244739453391885828402292587329527109121007422484953161237696
505 32266367926693383895059817216171335118435161417249623100269369991289353367142732969921467164033935867288058942385653104237815917754679478224794616546824156697124431087712488319109586978180314730883154488999968373443586270169724694125406659954017106901837750742378605500257807840379387193577760256
506 126579120888632128304558736995661966167482182425530299112976159834609595898617820839799504872728484917283603738438557225665047189401658191468082464927554519768475305094596382628104523845476476642619981379232555579823503309886550912475725844561139392527468490671474628604996011112770908482350774912
507 496565582544458698696990046479521640023235317268613114783145744475620315376288890555251903365563681331292962704702916224699152458492585022077991170732167297482683203457612076903883231415454174080929745111989734943519922138562514313561320356989277616631901824876903763987599577568867946522685536256
508 1948021253899354527109042939790586615391940420167546704633905859326116063801437075521338430932254217752286688026539577974476796295097556319744654682582584292625911965931010761950815827531380984255008627629118221831901593734176947474685912180857476301238905111468402869235992537423205768078979455040
509 7642110153363648128614144081084852294748881109790139820783482350860587130484255251137047044141626001884305602806166792612297716441836930470548944383994701127381184663443291717415396553563235288926449070250430803628206806170696527787069055583144318688242686348486910190618036486459130349682466852480
510 29980261186897267318118570605640292820635797721088542965773640242312111382237754451679220743766909657357083338228149206506302974571674966887580786500034107123313418860892099308175428168382002387335051152001383747705718643469568863859290535549094988428606761294315030737385102627245446940623210229632
511 117614275419634620424590356833578360218296864363813347148144416700798090718673552365439729555434248281820386612606091415130691418094254674535693007676068650422729951310961223035740336394470720339735524461170636279666271446427230809889641291316926435182355618291661816120796593565973339326585227393280
512 461410166575984528361849193268346752904770819851860618175457805591963727210717598191212588501204046383156591132486892551492603405048997094987154451618780265668322187735796298069533667373399615952237126039532766566867261233620377361095624503227419657179854291920007120946022239633532475501102678105762