1 1
2 6
3 30
4 143
5 671
6 3132
7 14601
8 68101
9 318035
10 1487661
11 6971222
12 32727472
13 153926409
14 725264305
15 3423262180
16 16185240446
17 76648901377
18 363557014067
19 1726994886004
20 8215502584008
21 39135887682617
22 186676023857041
23 891557875400175
24 4263188951027348
25 20408971752694201
26 97810996413209834
27 469260289471930820
28 2253616625969751780
29 10833477937782166547
30 52126654000702786663
31 251037853178848120047
32 1210013404226874170607
33 5837108288342323929927
34 28180434209892666894573
35 136152763517113899471996
36 658296078916378140949679
37 3185076971556114479644145
38 15420941762016408175209990
39 74710766082770169784801415
40 362181602449043642554682475
41 1756833402208005868937415585
42 8526805472126573722215379875
43 41408047842322207441151691330
44 201195036984584903237415525705
45 978083126686465315011106710435
46 4757212418571493820465636148228
47 23149426576094188834317928030296
48 112702055209666720518705954799221
49 548934656915571560154568026621675
50 2674855356313683230659648713522946
51 13039612939926770992455832778439058
52 63592811768730714761154280341177824
53 310259242082223351527153902295354131
54 1514291502062908694158109301590558903
55 7393621593030607053592038745963184521
56 36112958347024378975867542569425956333
57 176450287839738143773671399456765449123
58 862443536486134288612403483317408964893
59 4216806708243075247198780619095075175654
60 20624210824787701133822448168330898740919
61 100903835797753249656509824550075777577353
62 493822563917304272998731615739037819047256
63 2417483274076851228781835844586534654531482
64 11838095498940217043546613131965585419021300
65 57985935483458213839919442034205371644103485
66 284107532264548176961143580965058148784524343
67 1392383873216445631956014895276174923701450956
68 6825718919900961583974239943577985425551978326
69 33469415495510609890542876658946774118467449457
70 164155487938474242881032562975413854541845434179
71 805318312046029073886986071141775326475093813993
72 3951682718255875510191268999684499568741528851542
73 19395296008177100509770902637670427951861921603369
74 95215624797266381436935351226405113662445403909870
75 467536146390745902956693793101105421285081114517660
76 2296228497832888282414640917177512407551221330332735
77 11279914371896629005270472051572687701603290635373415
78 55422385997795836847549483717203870539250302404322090
79 272365029045094805818019291908151731098680634319035450
80 1338758499368898057623728722630503536203382576359495040
81 6581668927481721784114624841188207829604334434655808615
82 32363158792279445823249805112733724181793237262576784625
83 159164093190553160525462097200142552958305851861205038180
84 782919152361774314380077348608417996091857878838347325530
85 3851808709265592236621297556883190510861473696296220412235
86 18953389347785397683860226199037007186674990810611519716745
87 93278572384195090146233866296522502085564427100943397645585
88 459143278545520353648684877260462833314276556020888354420560
89 2260395589884301530431746943622714430116764857278889469820195
90 11129845641558950534748293921781689228183565194363359547482190
91 54810142636807437901346796056087053347494984496446777603726780
92 269959426187130892164078584726533665093928885576653379175583945
93 1329843527906012170378461152184269047011709656426272792277625265
94 6551878317026956584498912073828034687761465796277872784766690650
95 32284429548720988163951271285317235998557265500758964361128940625
96 159104053442244035873077746538534527466127896313791808201511353136
97 784204004715572213304735633063682159428540942824055474446241507837
98 3865764871165585907652761906973847741495136097790657530710792373312
99 19058964305374944801924355618265175811653637225793875713584588130594
100 93976568724602171460017965571886219521882674785976565293199285675043
101 463441871959381492202554545746960360785499799294357621401195841815931
102 2285732239908096806309090469187258484670260543512661484584418155843964
103 11274800436752406504234515607840212750584732972421368242679225203506373
104 55621775926176607638580415104454241628225457836583212268478420575996730
105 274430510796243228899363211546250011178742186650960935771150217164616275
106 1354161908760640053220433051429244911929624042531974987964145593903699068
107 6682801691188917218914181890375434006471372938293715814648322576701451296
108 32983404607205345681459008430646482305098285835540217458493186155320820406
109 162809779155777507850053123712411199559483003285383900806173679466761843577
110 803734809631965500920572068659020464088571092481008663496863305858373531759
111 3968181830183445078345804334124467404317519070256951104303245534877823321118
112 19593682892019841124427191036418572338470600485252599016041744137352707935772
113 96757704972643013147506207210124125317000079574326686369880663049077432036549
114 477858462371323430218479426598861281067662514365619437733558477217886142253275
115 2360241961447793207101009679524969295905011533547591799685226450846340066407620
116 11658873696443898342538548168275687803124632437708274942323234227627757447724806
117 57596860326068169811368790295076065363906004320272992799877008490976421768503977
118 284565665727939191835572789196476246935880660292826189780830479778558890615667867
119 1406070232187051215079578782724692363776925781196647274364354250678447373443633619
120 6948190535114346240326554791898689191233637735725497399555811928671768739499033568
121 34338078925218299576348738785926962505554708766277762820579893967088023081567851137
122 169714611049863664382361825744871885342543991335821779528802091164211466854819698066
123 838881935781760909107828945306614436339068556335102842588646475422293152163608909900
124 4146868304528828267987180808868766410652985322405695701372418305676679496402493565623
125 20501086082968789868544066153483743466347277364867379111793292877450571521282007415851
126 101360831932136770346861233844438925301997195018924950747447925133338787652370191568154
127 501186764399388852382423231238200226951349826621288027125725674285749311382881610938685
128 2478361309103931859299649888844926401849979079374125539653295949442475923657741294988445
129 12256450893700732122462037584532975702868751181313981368254492020693172304933290897158667
130 60617694350517345483407097656096990050643534688609519116470261853527573286075055149100633
131 299825230675665438640504972501109518432561501374887597347150337837056819795228801174217652
132 1483100334256425417941568834466027017777134158822215215206409995353475896546422589497338617
133 7336788626394836699047084068726106765346428911201679642974225308460516399326643536438692017
134 36297284411642228071454396031455384963719000103868321472250053752197376789253664196493970268
135 179586819417004026197922584692131275700419545737628072885157697716606145439708340116903794411
136 888600461661008371161113879791884636732705431103603636312718834736016636592500817964902479669
137 4397136264255129167385061253388255752774401083479649802505513863644831525931767805773183101505
138 21760266015728204018971001935699213925275685272136655463661359081086568842153130748556357957525
139 107693363950986581398608806528469304402000105897963847296151519768655657161933194733159699054070
140 533020290456985755754827639461552737027446526207712641443815288870462430071113996512876824237505
141 2638324397354294263890303787956084339330309116056237521195807039388735319733120766589370879750555
142 13059961723373680489672818630415854830234847533069035695672635075429969498137048942538120234221140
143 64652375474398557861384099946342028707015241848804769077751383968691782904500570869909598064470990
144 320077805966174604413714257566036852555045308323791841949907132265641807019434001331129170369797135
145 1584728093955614577705540657913843328285287249442288748913014001906878348679777205936020938301697595
146 7846603524140914834424141602429462708775993342869057865431408916155725192831775593721272401798237010
147 38854028945163559338737245452418614830348510393457333996755668121664575584703202750204635049623109210
148 192405489007593154337639846106387015982510386501828432962451739178966256035957633293445520477424380810
149 952852240541148031840787323996336718957958018234994853002551507842504895383220379265722582206816656007
150 4719109206650050171559883454887926092285146798853497294021587908455000573559688122341419260532892928953
151 23373326767705199132281843790406845157480678413964152479727179522673258581818700924038608062577908233225
152 115772855117748290290762953382420969593101200236080231993213314126709738044514692188110299080232299511683
153 573480093898033149938117287806219169050361010677348932886119476366790744110733894762339024760430601479943
154 2840893999483798072613324479021742943130336884685950618024139434044363607651348831242039571536379771222987
155 14073965487916703050284055622107458374446358328213689939311209179355975904624518756410733825975017486186754
156 69727228396415280827204438375311550737422910797707066648422089893033428082443355777818262375321346507488256
157 345471715092481167272168709744174054521752758631361131794548346615728257706640142145394991095067684239278085
158 1711774178318795482773705044269806555989721634721204444168068043332958714951794729254417160411166018997305845
159 8482112755801527806490014067624749894182669820875744273593724739476264385823258246558208337960534621404552357
160 42032471480276531681497082400718974552843635331162174206137535569447166698855862358720415120521755157902898173
161 208299799493131983026657997831138337586693633422568027361213802165237235987414724944246439153728467548753581701
162 1032322861847443352159372281282870482738299240113935717339454609296443146329275705837058628125129114326445498515
163 5116402956196167326103116820585532761353492254490876916648426513501388089471985419242199099291466241128053958060
164 25359236735712773207108359037046052750051710169879606199657780649203488039236055788942888512129292914692896893085
165 125698356325270140728676814518441453214285767052271103465670255045188172627566294543523825419138853353281552034995
166 623081348206800758186901579734750975590957828464378773916627335625099099253212607157656459525513314137513730876610
167 3088740241985805153851103265467983494775408094819325609953255044616267091490224590702481029465664732930970976787685
168 15312258811428847212086332200199020029872945070191928629109614684660996052637182418908044042623611097621413905282135
169 75913346175699373681554157999201044732429863003414440042459506388533758114968549845563716073874819873665797579844315
170 376372403642329363035154948749956156523231295248297302119783293066172994205374789682379264846644172604708186882751995
171 1866113014767659286992723844199321336076739612345648276256317343785554916943876186170092438646778546530000261682155906
172 9252911631407346990639637001103658299549195666667645320860425877004139113231600877421256581270182829093848818388391667
173 45881643549347162426976951835882965612293036804014548597463693821628138318212109552388413373142231380253862670939859537
174 227519894355596250401400339225973668415440989924098362857384524229882239713809635566156087913606110619641732013726222188
175 1128286599103804692426028939211893042500232247868627251493214726564974817119863499009482844942998690759308573858913459616
176 5595500139013206722473981911051415976899234532796572342370136595482472907411125653949388642011595477782617842500614694639
177 27750934355111743980836650824565002602524010720826253586031311314270480803768526121098607180376438597080945945118926095985
178 137637039016578842346758627221317064785744222889909719106411148716088425328291943088850044763247298310524875176693261766070
179 682671607011934114103577946380723020151734223796050063680262931070730174449324887540459767535154897225087765460657284876342
180 3386156047742884397928115246984065311653891852250518060805948047736998099529029269786712483466759154458498019132259700111008
181 16796566261456812469250706664924376381812711836338531785860024478722947826252539111876300097316216320748408122074522119786937
182 83320576179976225861864525820013427361001807809345175340045123351928561399401462356560350826081091167685256137343841422554837
183 413334873255631329141962398975842018113445979629204671930882210706445195302342285316093479594610552737477508756932296359176187
184 2050546733166602281028335133215649812152159878621390381541058551768109782491560236003883569642344288224584586864604638898014523
185 10173138309000897518391030857601709244490523604330158420625336163419280098655281850277204237883895294157164659282074252897845721
186 50472834942915762490028121501038010317008714651755869247966745211853486060427576719606960444435034306371945109650746062485766259
187 250425034107116959825771716692539647179033219968914133663141245210581019389210088580693271836223366687418863029531843522891032730
188 1242552939467996933512374566077964217102024359639283173056349191467059425458192614780634451049371590987573401556170665450134673750
189 6165509956779781312397347575840324800420228416526686948856331854460045711816634895399562402759281178151666041197906299116406589475
190 30594254670084531478913891589027001406169417157745820336730610529809396941895690798601919672878147770311725912418745096785336114425
191 151819429333167033283384630949464064254812400848141965812613537274041070986344903773673163249231497687865490144458482213494594352650
192 753409806703338814729377736992450798728597474465394087297337043363085495228813106053361122427457586267760497174890402745808573517775
193 3738965488797812302206284216858012912526870877962357723150397706542902386781090728381063429132643071728346637888350615787188654242575
194 18556144962132079583785529825031579009528408819069040500386050443526686642378900764275460749167118383662036084363816931671853354678150
195 92095839317177902149349510503297249166875915490108109575758026865692456341869834296766165846169516271745759945048151622254427410186050
196 457096673658223120407150057962034662517803170560902786635982172025816793560961996383247364235732362783250065641764507474607783612748120
197 2268776706084224414687358043635540663558721724640003103960843380314543371206272652885403703182271230945197357988364269078017080946307515
198 11261362519214229061327476904098009894266553822582295986343819056830512478322013853642375288801464333633569508323483452132435038516762515
199 55899183621032782628633014435320448576402122607649110832335091434575427641442349216177356046243748836546618240239192418341326651405600915
200 277482235762162041094995917796429662799465418149510934852935097030314612328889737273326269601136406181874465445467273474070165924855495475
201 1377463035272997772435252301395372163316907251884387300261633425337412273159068428460559777376577448645149220644591213498964738355063981995
202 6838165795683730593723909654588119441861918704835738943101345040756315616502695282378498799797665052565512727568065326142257076606412199245
203 33947989804960946787909951405357545142355827151613905883165305109950858827892797317281281271195245825053114437850377416718339267261854761550
204 168540052215636753717951426226798288275379409447154630675821464069785919583400931972276497459522712551075925209730179574563689324168498822310
205 836771099616558290996705161682707848641243123643803694319099298055892506201773769392606978638870597521786671041441052480757468124234763129445
206 4154555563186316679959088119611562580594746535319364425485762752539812735504083292087639223534858672762096311551686416125167449812178280273215
207 20627979400380110351892745327994949762945377338576597809079505024920887024379810995439983146290985293425024593970165997579805129617090728447720
208 102424273624148852925419410974636611489857003709715401911540626140870680997414546614728341068591890027676070645456792485916427498819202747786845
209 508584420994519394247824348963691247927680422174242613907487671857657525605459839116929618523649737808419125989919701235082216227755915877701825
210 2525439918854330761552858473721606196738388423103327000580369243584262447197703287959422819042697678502618476170300546446239645838901898762306420
211 12540785252993441366312507475688793847016354783437866756681537291106851415191867474622048538291340597266972267568956845564999817086229717979626290
212 62276758362952955873635487667880028037988541520416751338210916969396326000820407706702295785645255142867637194124479511850513736334384950379402240
213 309272083656290556347917125053821482371349620437590832038930497714220730190443216518500090402778996793040052980459278667753337670680192561800257505
214 1535920635105398006799320470472935827244082923128780838465576795522724085054903103640658797360377370199000731440091930504939571603427357203593364325
215 7627988743245560493156653631858133643315968390350914391748881507462794665504647097759684064241718752946431569848381221970460549457829941730925195675
216 37884748383110842705123365950046875315284799622615619803170812546763360529901433069220213254785865576100052501052135146670740776259107543964836043945
217 188161925992729369828327862933932878412957930857652777778943749693849329327256058282215688842840221301967401332895164972333926960035857781768471002865
218 934570259266724330985321749425949274785901781877876621480963741440031305311959631724729057126023756993801291865293999879668298701227508724713722656165
219 4641997621753712923788261873342758462812969114371825705390278463119162915044589034589865224379274678066909994950973503157980101427001657211514964668430
220 23057409330462761933437625541665722845420008945888489533356860997174092274184637288443924528451076092049122777120891499145829170602559840728319560935885
221 114532471813174220764184774717087449919567424079121117278330073678185661610520429966728843434899502677654598300824733040677246633447404782123277565331955
222 568930448116923169148675349334882206630531964594212145197796640401115948104569610771062172597858773873715552222424305240806009239491633501592785678222400
223 2826194403441058537720357087065407084494705275339227495104870126750579587092252580682427434449645177192269225103663749378582730670108783435970516552301355
224 14039676226281147445358930807420185401978582632567252418231532005951857399194674668027568269534101458938793086689569637359123157125329016480344069025828055
225 69746794649122942045127732373082757974843840694386793948482677266790940283105906760914082964685704562247711735781469501936127166575483643267621752971746935
226 346500137838178322001942896876528408768775550008854976804637774298634487327040731524541952428356321929943350952753605240599744678144601300827687692903746265
227 1721450205302338757688965664153731566116068380770877770585613823453349623490966329658579152433135394048063832960133433951754714074567555185341649460963398900
228 8552583283982487362883087633342380458065146812443117772092920155152966600984043253783816295426660619316927494459716109121659844290838756740537859108393046375
229 42492457980576067601582308476989211644263529641137533569216363094547512895661861078616923422346006261149412573373383735819330729685146776858777483570353918145
230 211124187584875809224282698246510256864976564360500757998882548969601599874544898834457157440429031074376096220607273072589701130496162135370595824857846636030
231 1049000338163364265771308371072933269975506741187710752035294129227208771643834969643294770722044295976962085680802359810678868590062306913541570815870609558495
232 5212243160437261782836076995126820238805540983317013010922647218090692029744692644777101230962513391420308175551924851652576673568601726036816620877173127411545
233 25899120513273432961230814712787300457050547251788405154771264149819496648909137195802688580973154078447742422199626942915666993636821606650660859487070703015145
234 128693490359485916380177297836294134345508573403526175312338453502363158797024953304928837237802371737488999786781281150609726037502360984164282080666865616762405
235 639498110395753231835158378968949610228356424862671355874431309842100562062778076879009449968972956637191329956186696218124316718330780212933921530716178093189310
236 3177846990733818208984761741873377539884432894150749511765298000058223194973629455457928844143547652215234398603703115540639897932088086087010028785052209455549965
237 15792018384948178982261513696036476126441246032493615087287389027761398585747622247022965285236598720048018744336862615119603903151783466750368009208321084205640875
238 78478944135328400073164300836726970701795637055804535279797931763639264049971985261473821645866690477918821191770251337306244415603676390925956802012397400610067200
239 390013307803071576686286249327453091360638274298134078535854367922948238522701044139574329306163163745412613665252930350015947601722839546146901912482036004147591200
240 1938279390657527767869665018438515980020071238315644832992682436618022617327755147293058461384641834818302440976114422063844797676610257753101688051464868244245773125
241 9633052374424489420307507947551791651338926020020432492595117203709238166858008660746756112679303914092587789754126698878424570665360387065859452784053959707992509675
242 47876453463151601504390912707487713787121200769879242031795931233494049760408642917445164436465862902712969357010830496774115479948024900516504799381384171001399785250
243 237952594750173697845468670535396122389407132934600739225281683597494330537496524970220882183016596289328221639979090363927444371046330809780587108693631851118980801650
244 1182685461673989302105862770227502144054750902326037317229975890407533391100108276452296756341804293735089235437933734569328466485643227309937040240337425872848652667400
245 5878389107011248719494403172362366409953563721782031051960608442871501145983965707879763126778312615877822222906914208206829580768118631032454204923937021387873410608675
246 29218477282665348140696926233973749385905468508325257720170053084099907348085053393563397702813126047032423784439059844212562787892264973682095148185481599567194249651263
247 145233540837763081776987818836073927709345978831104604919062201793988770305371011095975536018557673133345907526696036984365093647702290229896626681449354987182706794039121
248 721915374677775294555535917782867945007197836195568791440082762176505313357732964525905908066369270302505653392446609883954203907192475905441570734888151862682905625704321
249 3588521868049509168413996580433133867601854330315830708663413301181323117265931733260825555322998212285580896743796736003329051045587105208477873488479667284027486998227875
250 17838353524683566017481213336660964671572188107543280252007873170107539579422732129631489772445958950046421740957558989042973449627011710626052180354987600523126487594569121
251 88675515815950459745586110810160759324449812950549233600868954347268052403328295688875538334429345660382908979075726999258652460813546505644585216583241113411810502695116798
252 440821118411498373099277768870790120274092759529345177956448169710288935407798359640085811264663970154287130067068265695722757229946030076436860795633455458032860269021894854
253 2191445619742466716023719911689956329372053287863688842069100762451889082021575019077517579589104601983600605884977563958519014497923950740951173527338865043639541778276737761
254 10894531730595276086024751360242342938322498388110386123295078946633379644473747683818714743980252667117024255587395801313314368078900484725812981505266338833746169730854723223
255 54162154168562853824708277549359422540008288798987496003563250327128707963528077328364085547355366315660666679122296425767513469681256160011137092990999900735979628837628129536
256 269272938059743427828503921297644815420416213507935120072866620111278108995492944020673689693706694823218615443581011990217084292345373027680878065271655643576568588897830480298
257 1338748005584040128515215149403140484869402187432170174717063793916568006812027587262808107951374566545146000753299146582651856860620024013494370601885766182766015974367826083633
258 6656014237228551195889858107548420059703620120010174918324164338645108576092448971535997320447512808110066084545788011163639350848272571695135958292933530377287785754578850006403
259 33093206982318257634898210073226166787496096368186244675327674879639209397003420345663282480275477777196685596655694225752577634481507488898820824735938277981408590747650575335964
260 164540422529867633320956692574474207142309239663794286750147048059656886757612730451077933194621206549092216519137376681776662878322637775455200620325258570086968543354509615296344
261 818117027989030161967134638379296828053672892858863289191242439697810482469685227624769234057568726925993170498802677772703325409992517676055861538893640410871132240526564085472913
262 4067871820289850755800980296037844498249807949069140392962027393060841662883833127910863878363294193433449833372597081186837261887297855429758255069989821289704371021421734486059721
263 20226839339146366576132528735468814596950397576118817045548935005084151856975646390909955220351567538080120930339010806547123520394861531308839235136009305445898969472027354843025517
264 100576764783103569647098364988156381728963185452987705650751816421615159456593766512972425823756820010109369447267998841522895653382686669862610289791982036674400083443519109955668880
265 500122167979751325164778000788962053351468991446493636751085762576322411607253476800413582628360792624453195704769679138564361241245810429674939926093826394039604660324829130659201145
266 2486928451155858764849961472063035816682699070220100168661624924939235301701940453005330995242035257908519955892063016298919499803554549942725463492656579274751776366715528102496098528
267 12366851763702318902273946591645209684104313173700184376541032731118364864343454168378590487767489543074520651841768052632703517781768038745176801575841320685519220616127874108440515496
268 61498374252688758205226381019575616456379271511885774504752075841741908572171560044001784639971805183603488298563146066262256361964281170666980715629793639420057240020348059067776125491
269 305827594282350459509477325133425538197012971596245684443751232524795926898956507219805657974760439342622124544158829272578176865492507815122285193316981189950451192593582760552780612847
270 1520891363273731892622440746372173848187948317947513586010112729031366998738807935826764027531795529892243023958020659169304723379287819324501670219060610583361720862503869113131311819054
271 7563592973868601872983898190003731680708876490488227175083848271506924971744842080148792434035484724720570593319791937969064408822246361891101694055929417876905028256423201884711737679674
272 37615468595614292860026703153101097493368660209594489446027975467432563752803609298747380337520880685121051128641802257348688344661026000367921763211765053589957927703500989358070759327874
273 187073862885931320521310762692779386535571319143843304638082935858592102525530564509934388852668028740516414976316661373000773219693330141416645234859821365179352008954734908708618729389231
274 930396362302884884432846332408691608917959748654231682362560847163889721367492683610074195095798667458088970885436414926981840618373552059449340636857109627291458110835551090458011236534103
275 4627336546621217090239006071014893562236108724573830349111495632575753064234089670861104023939005815410432111032544410066387141314270537351959656509247657764009941737142128236100805584745416
276 23014540374983394768513976145444030251940892722256638898238785957849615190298449433150341554406476137283527925316692257450226275047474857183160504978100352311035632540080782849474532566656754
277 114467343419710364985411244250626103089315206886165407213472226307179310212300025938792244488612644036094923175907687877728963933996673520179287072370201665849583586132799553206187252427752115
278 569336364243148764742498688381083577716858178655781589626527709963884109901182290804503311422139836285590038647118792183183446810989047969653935603314915251057125947628368261787246857280211825
279 2831810643385632690724635435768496377936856167102294543969474423106790732229604734048695834390011569112036285846501648844466763501120592362324842614552788303297644725172472079361475275603377417
280 14085342332416347716059332505432852099943772145760326214467883187311025530690145205594684339036305000943584484420387648171533006019362143149299838042769494839592034619455554402896234827884285338
281 70061343241221868954880301987475159525860764531324426691548743204236937390997044527374974993718948062730234027158120754806253144928623169904982619238047100939648213298489774153958198447518591387
282 348495612026877735808618547967178731306621910768424499924572077858500420981041455515288462837908466488613702435731875791250295140902804070644968757942464940308487195484917022181986085993332165852
283 1733500283281268069865953685831415708214045338336157978417756293963909225523920596757073014098292374024333283409055124836815325415401028220133764802706508253249728565630413697324618016810587242112
284 8622996597223428631622667452479648586962237378930613828886836119351993916910582532237749946183928344853189313206603995459779501980708164592340499373059336090298671277869671825920986168524462705543
285 42894356297027165766714060410136857677260447125362963983525154562606519299849908345004235413711737332199006372452393483889507258693446655689523724689164508166191509528412049036816391415747202247961
286 213378022232878107125016041647635889227471911429165450791700106196938226661595075967308093898450008303452636970179785063397881613673242331130526368568204766970564924122629276718652746245245730770704
287 1061467630261374092400386292477631736660225302909297590483529379583676771401957305184639840272035194563968459458952633497109953470408441641273335006585402711874737056653901058393786689142864406845075
288 5280454587731895209299653712865841878694517499378798619575672056291228045507609515745932476772265191373524829900033444449769739567642730074054840708868208919740575526791913273153497955573880874539670
289 26268985853263779810793926183066574199438926108798640061278782664715414363083436568829289770250733259452308750822809183561243846910344697315929555415117289963432010314889842254317594671015212073756725
290 130684081156723737677000195722522553948763674343214661680073179516485060625887185897481030622272249491511057887279582778579605396128589838020272686799174810558299243217402464679537635029205238203301320
291 650143775084636393765225717117490049882387702743808895402540467993992345876678796461698502956664559474221903771861125595276630498881135230969046670045876244979835436230299015626136846677587713207736450
292 3234472161962761261698779264712651171355170422810377447486052284473734816735155386770296782023081066495644286563092676069064416843522208846488790198411502528217214937188158738474178676870831141209940285
293 16091801516793884785342990756353714556717976381943240823350200617448318735259631583368114245291061164341101014271405684878514708756884974145623315944865820823245183696589981154580704503835903793781402575
294 80059543450712027516265680914722912543392754953743668743228094424081265069947566594055803019504886650183733172447694839134727532985995331236812864233315478100023329660079732504611665636565707566828880830
295 398316865944584886859398776595664955246161128989507950102721363800488304719714615963692653868216738197040662407300094980445088931344088204013711055901230778657228047256925153199674959917857413147021720285
296 1981761472673193139085458727715796509340951147761885235983592226694790943590263240797541454270776306403299221788780633950412032008595714215519007212164887382613250296848828877310500081956920784177653168684
297 9860095408946028644472121198823518809754772421137784121643586115072800570161698424316541837692119661827219976677000221788075552009943538645145994442408453851567650113649796227131591883782873230226029069623
298 49058905936323371223812295682929659030502105348386715271754169923153097039789532696609742561247516182879852634529539566680903028002830919575506225405586130581391007883423977730298421483171894440016153445798
299 244096504189048360888209326023854957939676112960329187645660398133447713763743903305512236472030044974264470111076704766539148158146920508851378417044104720980375821312836836966210989828335390094512318027164
300 1214540985650895070582864524822722709534805466682746760329903724460038386595846209766357977073353754832441524596776863311694645780043350538824749192671086997626535397253503725381252483066023210503744458555434
301 6043237462827123917120439291822569109044283568756967667735076975990765824238234514556800698300407617800182622160305307169297866444542831175342199326374037969110030653500533049857892797814298346228185843788109
302 30070037492613678994765063933274682581246484198250101420299713500743297603943479369151439128166771578453735606261467251124781697480906288888667480320921373544281878263648129809893870640413487271935801627844303
303 149625309114805055426879043011723227388531955822649990563789478935701246746661570868440834588129294457770368025190691442109349119756905382476764491864102279613759137458318406219360687092591126307123909545435574
304 744531178596126339438900176166778794470387396697679063498928076566279749809855327295863082016853244417505607142632727225087778531425014106127684556557541614843884174556606588839049193854810656897700732557488798
305 3704822560371146511450620299634678614706674032645717838857390891742872292478695738985015423005018417383489450893978379650307553334276351643074911528600269973333070224388898953608398258512663550777749948362303401
306 18435655658603385205016584636520021141721659828084790108690237970481306135168020652011530488924374183925126884096771389589024456591304289888920733790530737709710830106287950901535575850069222150130038109129919941
307 91739500787985708363996360258604096450837555421456039597576074522218419496406934775551416200218786996247139280304480468195597391996230836655333592994486225694853578799182877865427537282370076943682015576034374584
308 456520963334029317697530917586336800406385382672505637963656928631838798537875792703402517979970945957179178917187754547930718633497738902227741127839052336012847097407561203814144979910536549955702743847448689014
309 2271807891318818533293016971236464517244283000384150092862307408931775291175727472039709449698832272609643586133232874949050170232690834032070567328861295624721320500259069268280524150644714719186676967971103013501
310 11305479001280398436802383261242740791789052050094155203431483940713054473889350936450032343195788929806065544689527429067716415983424895464061011371278383394054125632495616180849775325113703724233043554561917797623
311 56261690334697576087245977632746721189100619987212029092269072684950142447357322058660939668058806869840429477519739675929152929508244457032501028996177888484142854476326122502714793906073361837883225829844849925711
312 279990301710944261912015592798244996558850764454689735089003002431421221141128912720310117116492169791763945123450117532361063902948865339753793764501268863420052059715793617064738961421897018576608011833759484312058
313 1393412060607467147340531984185398498105755461882482073796292234676170405148375057877093032466712822869587313137546780363948042468987050376825240937691803135086373908218921339063870630683021723346895984774224511259141
314 6934616786507849850597945786013878135354366143805029376391005654677306473848133516720182464315207360144025287204357809335968793793504065303509480405926554363244143999018204287105878637408290743418448367938989508308200
315 34512121229225938872911120458815754053672516960545935059417008966380195160874778711971402607293281740483163761806021447516793854555443680312837204719362418526559842467427672045189081459932196745221864964939839661933280
316 171761999295809326354335942448660490997405218413174740784675086970829826236032830248040772271869578149224026362369456860622248707998757755752249696941938438194699494728359111145617880291252170378506573429307449903214134
317 854847661591369969210620305235821623974068362586590886798753776343164286199153826211925403826123897162747734271110746515860325962113843901927023055774982123072600569514972244100852763201960233752244056362762835378269103
318 4254578483530882120224220911924181748087918549592473639401629909971293193599729420683316038905479421982912357683749725495915965108965068223281248642847407358771732199942508544936538828375116570533150335980390056570665413
319 21175344424762559549799971300899914228314321314933675965280934849026038473542271037215915199002795606355975460694204313964928192278146277462048392183588115967138356029740579801398955391280489104313708548463168983923393016
320 105392697758001131015132786623884290404458918782338955849133908862004262316338054142703964829234965547132196988654473548214764916601146678522923672151136048294089153988600401641774817146903472596850081730104134155371078302
321 524561747452890978566706076204280192084002636041979663818220520065668736646545449486132471474955376127779910350875189515503541372297719705534581337990801376614480493902144438505606933357316644372647750125413342061454119779
322 2610890958986421602058238559130908122447636986030551017036689079170308414450676963940457496695526290309525543459786790526998423994688890612568594697828400147514460032829230296028310171931082035919355661010587302768599270661
323 12995315741473585603711019110932367178992782110068701994197914594320783914337673884108464415143481251835412313905907216234580521139403645761756594888192381947750094667580658183729585884916222786315537319645264508622118676012
324 64683108934503443121081393631402589753049353546067901940388305528690664789964183171323679229061698826960298779442802237216818184629875746932407410760059219396383989317512190577144104657364807713957075114000969398894294856120
325 321959206403849580938218099803647849365709158903196965132197226738661703653906140984822143713213901082231576844829780416427555898168412770281013867052712593039899397339197816994817726971993402057499639996335059297943494845875
326 1602568817138504068842780030054535749524337034123591497497334013497416613469564185588588355599521894671795076064768129643926410007989064272234511864755968297144944431962339061548318389122854278229852950280493373480511906239435
327 7976977549712004657379007794241497357241580150079986040841028425590572711045908627986795719613872850163998603528085686737471153801802934225218371409341641658541364876089121335565977407568487684130394761865250088112909475102495
328 39706888731604504494621392534517107264049014254201652942280758755234985406668733243899059173028501823598880485131023637130158118392578866765074942543231844526308392972253257915992787017205085637603146104231941149811964965135470
329 197651047678023221735235381933359044069349448656611195499800088365860775919925387555366228849227354825437394606759277541951674516619672536714359728259412748274167708580725487401967117048039049923207420348570309065365748852328515
330 983870912567596545156578881272053505904144607488237684125563136374123620039315442963603922560963307764934656272729635747713789020520593986051184424757204992602457787330765014566984864199910800592558143148016819364964242153256130
331 4897594519524491480595543890982203463380619629970274442263444103812583319238016267354100966235042635715282069479740469234505419738557494125128603826667818122627285225580543720768113832455262833435451656076716343397649498352347060
332 24379971998498444200354419283841661263166300723696075087353620067905334226849905755220556817191821963861736598981309748196221569594368641181975505707453570371678103782563836479047626047051705255557068582400778024288595695708327265
333 121363814074301246045636322248808217340222092612241028241878574358455258509789517017754408849067346009915283113417278925067343345389666681813195226234566531559377885983888860259236649009776882261486511733718512101060444557483390405
334 604158423814598746745754428864780465979730803612327391360311643328265777352729827519380526748426537739141484744162340753845854271868052691219620424077670788696233633004349362980227397182210954079922737201208174531121070892994692250
335 3007585802956486507098495412171656966628326653625901311252877644822423898410719981564818121166799702520131251444642695960630691794528805938228295314911261849088662416486854979053876264036141756598524098347842802447634919366919086150
336 14972377090286162203621800012065196116295737329599562572944805326700036292836806669388671006153078535903902897805298099139810859949634931701739922469102642121864210281016881676219169225591237861005679323456483746846018697536406294490
337 74536499794200433722813834060246837109939165876203796552879737596819350266673903564371873869717813848276344797742573905034603538155093356916992738404713171255080433279393085004311185603978779199613866071059193392447770703590181955805
338 371067320515152952491593393289565154135947468662337755707548625472272075767952029096656507868690499073404555879970693001435124819364202103379581809996426846181890234013687684050355417063426540981665526381974225110506732741818009829505
339 1847318867242925229066098265718217987041203875962573125252094444636192443063904703417962586932221579917314213200095325085032364172147435563521255449896662528901557806713828432364644601363832581937622513037369473139883610315662270944160
340 9196793521516399540822497709708544894758243191347859492069561465755784307820729806617787004916223935413434876520213329325279349640032859852982163374655011281083654576364523351107072549250777424393492181930708064675592367254252549215070
341 45786388418375875827054078067453726120605436750437586598356083870329143552812964143507261772810130780511447618047677738957102831178169189651688470516670071285140803469469949145845928549488506440587855327816833193051592364080066709350265
342 227951099366196807202584782472544306981860485272690504288070517119545096762017101195249116657580751189608097287234223066457352413197907108802371005260998238194526727531699904649430289748846752608009078492206925176703167955448915631027835
343 1134886197859628729711055580314903724943467957288455015418153472700541229435029408153248418966764335897095608526088324416106164973234875747495919486394253095943215599178485984625007911265511923018412743114777288346108187623014390448376195
344 5650257332950775956487823665351820840064479940882274824237037427925666397592620480705664342256269890798297289892357332694689018540183738283382768385208788654999902357114676595461072185685520463428990116546016755118619048098454807105980350
345 28131274012175210745190276636267649582839721976813165589661330593577125623952905717289262452388903693318764353510776587751629486688014944520665156879162181408650257209202215280980256612239064671954865236203628335292141971957104626659739425
346 140060542670706254947383335708480821568661419810947226325876322449572518734611396476070684234010671374790571336828962526869501896570063849718537921778962443604736346591023902968736464367913277385861582958394162946097837753960693104738662908
347 697344547078255492442068098195066112727988296426047977203931400643611104771923003805737717955938966292158989824730283957137549042203353630208756349369514803405893034819320913845952870023156093126822464091214039674296183539722571544332518736
348 3472035727132373739405890603727331317306907108074918739909334041020093824311156701040647286351923762840118098218351161754790382409887126574362047333626855664572367880238974707611045799877955091426312859641874272667699401412088369724038430661
349 17287257623537580348740625971850949442004814203420783730769109749693742680424670924803515018672539623493940446111007052306587799279292614711333876994742607013022438148782420797175831739258503638062558386538626233730833981890667027943827204427
350 86074228090276164957743485004750494994891466465979259263853154647987703617588666238063415762127933924487080512150271864689280009984694342689479448166515459860905962992424036677665228364194922647522724912642434850416787267635594972654130285584
351 428573441489936383142480961456718244932520606162411125303968189746165979703610071709410161513612749400377274603297841789759508852298657616272513920054808193256714558511458240963874337333808187132432706601928799186734086471814686531118734304143
352 2133941106312186824546826035726196685196813572334740237888890601374932310683886713429472708842867576397268923389658909209023595814265123933797545570761486025703167460569918446291923311423956757890556780239117943501763042433183626315122728083972
353 10625383971310118835032790957776074593475693099040204926374837131609965208992889540576312960772697303936586185527703440646013392819649228873870962902044953850275422544176353851323289979930848306335879082639521537541658606602379510176489163728799
354 52906841855674570113365478717791183518577588762049015301178395335502994195687253514176611213355775226185111283920720222639626368204347633784321177646462549788797267306639901978902986462999868577838983107089645298350797793294380561835856860113560
355 263441394566418260384748694537789875037370685240159693864140288611695962525514101532729659169277026739988859328868255162391550486669544066823085407666412358140615724371433952762696699543938185955787384381069089521154851041988448254557997200981990
356 1311780411740139350272567794711760425809632291693713416153269828669679875110761140024655220646662235516477772264146773784127599200452483244423027763941190900523518817153480008201041110061787012243389426529591621884559475854729104793845657134398989
357 6531955018030849045548576957180257879999075585688497509877247324216854285434089052200286057885073271486445765154674703363705862684791937885032464046060324298402322943253092983682759564378545727668495907096407207178521557571850691986639776192067313
358 32525959833436984869065509574714693702340848423277685055124379761426620814657144399655065973087527053983075388582387116401018509883524928138000032210468805766544048998267115216212059066658043127809813100207299530758533628799843252080272141132662368
359 161965278774044841620499257698459989109848453713490521832429445774079832998688653039473108066820210038234938328186641735005363019013485642381209007474238998874879532273627389033895824618792508336308583006707529621163907916768768423590246955941451751
360 806526354821948795098555054942830085022705015201534752270752264418710288802525484471706221346361705937639004000814545123324791252770217353791343738901590435767900742484516431069696424098430352628274780058800395967521504210955466282565298066299993382
361 4016243323975801284178701624904079528499877942144191278794714466447372857413239690620334508774319192933851933038660564257299313182365793135062114603224055409248884618000330750355908093581379394533987913322765540021390279866439583635262289645087434889
362 19999827812339857631145638224003842304775021843467172420870658720891921699606424964016193378541885473211426363477549727946940809339830123505403150570301033399248608935433856918903543908959641779042614856103230607329967669830235799255612513262901744916
363 99594936147769048116405131405543824468520695731356780697385541395720020293283338018540435820813504349326153788499380165778246377491458497414949905855810706099350790245956915652692713141089705038605361978965615417851226815338084478482819742558789977472
364 495967242905666111335787051805220995853461245806291878878966274212536364340070774693966554200947149593893678859250437917982794403136220000171565211831767039124792369165037795018990558949016796124363164297971074710299509179493761320540351745484995424250
365 2469866272402245057800892401224096004279066826498337329146747067833404333559230592197860162901539216897886648584264556367908183600397964589857752892951492915684086739897244506402467162901584675791245977732585154278435739950747057059120880874882329297835
366 12299814741642425291687364079914277437918972404277022610685545735829748422845872755839126748423177570712372195845710458415422963341481619452342219418212547563851995409665531941047562486900974964533478338711982217755974514449351450113697694412042795791893
367 61253140521561173102357283071216998569319446166662683662934880998807841918267661161196883713239489091335661273056730370654748362701605686477187832332693377560611894686728151734824769151363319295796303940811676618325115890092492471258640200965148506457706
368 305044209499020128589718251294876261639012704661936690496287881121125926200030251933775277622029468082346057288234659034068790481301336822033992902041518219392791992779545246520554096229766968403223655861890028187754497649727572893573130344747557435221376
369 1519154066893714865019694733262750743801193531064064982398110932797153553435374885719835156719894748468398210225714763831791213102010000693409279332853162066802975151862703268634567600113381391805361300416205552649095867809646371711603573247683566077999007
370 7565635982830972086877589564445726332206495405592801933657692263821606252357542918040555591099473898667267341799122782808920700687958742734653400481695386822558470440793620032334996891433733200987980970654166201305022329632398025745871881466441428973819829
371 37678501657239316456671730126882966791714489525963227035415434608951346388080179687162243093854162933777732553393610150647536819864359170808615194724376580818459007447101940286371419203705792871872535239892681204356210969072540410454827624360751192176421668
372 187649038777787255198418675187594121729362037594123651869268946396524806123467672247541059995989059853647386016497050868636114426591194213642091817285294752589238189337065356126348842067412271320997788179779489654555770045647926969166682312156785337587667442
373 934552229275646367441740181708583975580692861334847473567545356175384816524660916323535426620541113783961364363226477336026038312504687395782951232776098004198714912947594614414415097689118882016896433218162179671115382342965713887494436819245384472079757419
374 4654417121495419911169911290872147780253628786890854643307506435243946406362554519728889150811632678696195926205349982823845780880653917850782598327989497873809502857490880557413448386190275967099561380790411141927016700939206780313515576148711189233694152945
375 23180963957227646974620280363602613629414387920920975346498014347241155080837521543694781704729834049046656665926235835173991203111423579232349187099807764632882290563633433110178165362469246905904830612594490556041662158954105757647996896114223243930076756185
376 115452176644991279446004569724018524493358418961251724297443523107543519334692836837592371252192252105562697822501727130447432282691345132207850870783647569641654469024921061211023193050566621451393568063516809790668792875112429550586931385124077870914285815140
377 575012358358278170341805051061589032816798503147339399959180483207068632102915311902199487247890011310805069100020436102325189802043612684294609719511285223084638784503152595745219985653637701375725670226541403500740224871209307196139027919869268276381511434675
378 2863891955943554240564347365436437688795137131921058613564781031809479830979951545924466641118275806867419436263051472318831731742045907497442597354530883260389533973871719920458635257392722077619158944625272451741756995231781493971780258579060991645433359477650
379 14263971253037980784248207835105369730614580316167369249516733836574094201536703242078804233942896818339067101768904877472864520271616561661718091545392996824112946824867145462982960230633660303225554401720319419165369607888908287757865939380676369564899400123820
380 71044200635907842658062151935701107184712556153188174620302942510719257710992699853191591319678651511081842821339084522165532408377421131107416568067088022575838374539628952429114847299273884446041384796084654249727683157458452208487583931141800866680734299014130
381 353851579700153422905376161569887821752833336794018145396468131377279346947978055037469568108796125996964374583533328877444769965047496498375313860992040769984985582155844664598790596964265325389041192716004148703636072090014319810171504286781425406918098887848745
382 1762454657304141017988103826264129487312056512168264404047282332556889174436823696449687820505290985086791971336538748066745376466343910344767425427653050954120860876671470803233810433700368344761218203971099926887685705882261040672617422289623696919961398787591195
383 8778474498704278994756832356001341056410254996489715497121236933728771843822314448182293351108485665102221306006753713679317835923042932703078004259671536127352694014507753769098867546081231773719088864412828073378400945058356450952033507446654219608321994612963595
384 43724455943694097808497709910867526725551974348992032080135848673565496353195284574276920729175842204249334288825254221264057428971638615522616120642917931398134154079004841920356233386090879996816874838008686854787973522104739758265405565331478097265118959406612930
385 217788035962818408706864828543685610718104221039893855415223742346257153311010104510388732978519904952222466273464408633370207258680250511453774322003658979786387287402028866879528189032955923233557229403108484051402783165577254513591212673898797183369394838110462985
386 1084795418976106546156636592516282358353760441257598796824912322145706404147428935008128024803915235571696618632777642615473805779645255325878475440700724591451845474587412895305579115090162558110333455539201524314845170976620756508831679545853303277370579817130153340
387 5403384408749851786511723496358746900570007078732789351029278744784660552714381343038614900603855619489990191061801762750974816764874749379729677663468483306891739232771042322743967762152694124372318354353798371003859391657359007388167360482597418589280980830630933850
388 26914608411713094564952249617571116039578279180796621014683333865664455181341228185657435746339180577315101258806355322321508222678555021706465893814767643751352026894696179611860091523349149388252787867490833800490644814812895963921089240950332886621804449112381835425
389 134064694261128768111952983782380039814493664698090673115579596127583858285801527276194466112460884076893594120691580737750915064242658052159368417545370956684816640125231447640471954339850526023177097880928678717903534476291967064622439914015124365421790789042577559675
390 667797692598083816456622142614087959737424742584231638331989447263127009913693274796220212049440675102498660396927618949095368328907886159583016140582022171654322233239394452210766011986499236901393417564072815380820150872273794642601133046756933405989944311835747784750
391 3326438671156905957935397627033461639337996837945186532709291693046141986345722319525297821578354086088933977386877686988650731010920014799820592487778396865828558672207729612023544159827126965028409148084214723327917473292038212028074931114013276875312516117270148960825
392 16569836446004507290762968256872606483047795849114668912576267722202277097679140751742011480999446550882900538632298981539328607971705300033883203868145595527109900441444283729937046736435002292126803123097960178540604975052833785806785718736392531555751918651219075443000
393 82539340826371292368687225937784574347439660929642481245929698777861697932413631081518675319774475294315929135773750161905304757992353911704467498210497877093413864086056768204429891646183348133510709254807071580393830731494842977072264516216472259468039568467077430563475
394 411157128288042710429139423308466070856010243551689879632292664632313468732449892056667346759369505264041085244231932816458001706691412849311204191385897458372522395712187044699081880028597683985955475760182629382614285430747536371569199337236738629905896234564765537481850
395 2048135500052324650377087587387371711533843308028662576554010165040807944094262116285761888843799116778998790680382942672208575943620706481031896978731361542783726835982519014793390997298503866755440390200836164256595247818228187609747534137242264398754592396837102229226700
396 10202663415541868896443170942008047070453797252302435594362876056221059844130017851837743239361476421598098563690956264977999218894272664778339040055101805945071536952469892717993344878514344331263260372889597487446078771880302766624710537898093505086642953011443158727698020
397 50824419545293822383745100858431077708909264735931320128430581159933538232801721355328813268595805044409200480402918858133460922438800831889246576534862123170760737115093213306781680109341070410183003793008455796499423028251490073820426468150223316786320679237776081465344865
398 253183423986792647646347789107518723674395092821954546992471720848826021733461899413188993816819364492785973421640554718843153459929622762061329824616347306848890425162577706912725842389110707188703179300270099747471298760738294959919739719090453325599485931243130825782957365
399 1261252570972093886752457019344116446603116213119805310596347798856041106782758953381361659767380728101828728456343933172252590507446194127334887951870085068567089324855841704403363390774899434146133427441764561718524998238782477182528390180833765896815224626588181448423125500
400 6283082973128570867436004957648237929539523368061656970048888400014526559105568439506885025848277336349596540024002899967623707880474169047559700537518261275609199510379473763556590860447953119385313285501122121821400723602894219956809499027882145802351113142058250394893156490
401 31300223662281354388932909807649912421728638571215280906277633193707713155890008526364064312355131216257499827639527952513923209956412117785790236249230551540072200184856510344011813349607264948907927418008099514201393112569387317963397815612665935607729762600333293542867944445
402 155928673105770967635451404106673948271244896259009021928867286290646908296104007600944358939740788452257737303611207607853991926218797733584311725695219601006593400797734085341303794464451217254211382427258184486859780869069659601674923994490574450498786369850327261210953577535
403 776798544133174089701786161791391481382315679827297372095294384585933372553820056563941475134868779210699379796509753963406361725306235992259413973564428955117737820326919686430078315171298991994753970201144189488401398719964800952545752063697728961645636580379280214366519992740
404 3869854897889035492592792934650160587694240524540489463679427650163094144238398570492445530928401467663187030310648132905133853354797240631617024809596670797357659685553167364086647753756851408828971848237674423975463682698061171486076893811360619808077851879123960560093468418720
405 19279013142000910965930161395567410847637329948959475695928094388566860499256940341838300340930445753031066348055438856429747754303267644203038294414688821715271379102160880954775148014641337074499206916057741891232304192053279375829253681629964021064063997640678841258537065080165
406 96045879730655468910226410752061260115728856943656359919474066676542122895723027440972248114324840501841066510568921777854738723289989825641869299983287261722671593229873377234136469605761363834986845615045001545817852971229990593226165719429289042685634034662210273292643679757445
407 478493983153672592921408738112078790511086659152457484719913309654430928023844066953603785277323927624707453897322385397080945237011436912046385096276421244873903071630176365155910466022964258006933898640998905921450160158860876809270682920178691547759965769398633984527070931458195
408 2383844968127315687842631653345439996454814539849482726592687361365405895880259018355974754082376531795967417364382379125003078093125334157852207488673523317739017023688804928409331564105766605941939512050712055087903455413971242928234964804562541265162612067839349322882463364516370
409 11876358564915989670787381442201672491091707169918656754123823948651228105646618006460806223148028459944333959892532813919550765942567279429015057552195673614871737757876542998047174286025406708177439821848636976918008357061021442567084707447451264871404041586463636096125264557067085
410 59168742942048413194689647746140726202342475575782771986284934114455555106647010880202621733268990203189068959513950639934852279477158487664693844454441639029323409725460580830741838917761559692976402563625925924181679597401585115944691165485056211100030778508453314762501402328834860
411 294784819276712244369151580197870435547485769599976387386579661082184596335191294126915815040820249675818014971313657794731714011589626143432363379593536811519792651612747600472631058064768110303937522038441972187000714593345089794443816675626274774677181028321478387328019033774335520
412 1468661124470068091994060584797342521694162087358587606099477136239372183609337804708686084104112216053257364380739058920649951550533497141518088627625039954875783609673847593156705163770484289190539260823204040145854530531740697407511429877759698638743333748328898340056237956766543440
413 7317146979982546172592894079190576159621034101865940552097963499427866262283872651928232276426339871098642911649785031048348322789467892755255752098666607786012206752544146623721442481177219223181444998909091234487566911595540242944036025946348318337488154232256977242576913855635312655
414 36455716298477478156749493001630226619449399333897983202676369540268027626714163633652288599871620907041525470070935752204562614391412104076264451926095387062265260031595749935485311681756096340854399159741662594361919884224915318188978101251326996402693413449421222383990362518387222975
415 181632329503528560771703673012609134402181683714661326989784604644772029288148667652615584425702457316947198434598918502510010917793048815465167200960443543026906837815152620469830667453991176379297402876219403331617149547185946743061938429316233681358431164175104124411077197467214308475
416 904949434195474877813324279465338858574965189221425373073189251247394514172287695830072808424674150947066686944102575970727920005183056068429263352145588580434614715004808055522659503068329881128002704748649677927022897078417170233392659282028133654873869982304934660450665694221387916870
417 4508780553515214211663587189963081565215867381525294470179239341764624071133022519079234104821644223157330318359161836153507191640139611159174083607090700258408600138016765591496614547274652616999548861596530964058921709609124453069070858253061551822005722545133658667881319922175467217815
418 22464538047584694374890786861158580189154021016724061707290762621064331537724089976520406515956611364833864181892926859954426576729393999824253239089957227124753132622090366946125954455304410850818955656071985036784932109435088509755208774762211876866230386040019070151712398171184919899990
419 111928189286709016637913317576618528457334903269667134401769489469151738294352905901855491092507516050038915620126846494812879331392169098985046893122893099569463294808860300418026312412558937212707548674399962280691144304118540791513271535305820927268207403843969519388979676340019099931130
420 557679959990120704228316071873507762402088309290178172994735774439334963217048945470660866967415126915622829998477740687692327325395700911421143025873869074904040505948032850841681303087823513250885733714935874422782486398673371996790586283481223779266586526244630222535554511165574074370385
421 2778651989617855772080140189947935678273892209271674602313093764297400526827397926628880786010435230156007608068356124647867357145545691743977218016856306300532641057903010539957274897476633865829390574182258557597180284622302764764949869845120570597180767061979746898447737950718227674816505
422 13844804182017290805708817734079265629730901022667041723931880360382752000520075565458106984287784471266800219202913974539526277320513907681422337911233264022407412564872971355916224548544558511282963127256554006907225152561792123410746195545772198513844528367348439025197550341673757371044900
423 68983147009789304571134818392240518217009099457665145142829257733532751049959641547001631773840405287646191230317722448081644944627689422971832072440131937646477666000876005366769526196548793545432707461646117389688289890980884697549835630891678405160157104554816718355565328052750362691281255
424 343718333306853885871199750441494805437430834395487444107522844200043424267448882205473431908552153821047399355011002093635214567594858858706574294387898266808190054503898534154540156707491490370300208174090204118863963160345409226658032320093348188033860999965834874845831372077957000067729080
425 1712639215120969944113868282579896241937813547850342792274254118768253756872039206839830363488615917760001467054103469430122623292427899357636321895283468500966412794579855538275545004664963626884233907274229352478665223564774814024639946677683275043322927610648438136487138214288667105966671985
426 8533605212112054072552847065525115135643551313554953666071799246898896134966846843454597078612691766592056480942456690970521310041765291134990402943801855521379837463277668266785555402223199468872930302087281666894083500860479819616806192857070094265646271368060029634137458669172413933740335890
427 42520921818417054242464489851977443802306939384746925078582518126377628543572271823158646514084521697760712659241980316260835191282038442430057930048106008150673698028187480526389438758400937839462826582550374936836856229641074069159287544758578148931079961382911328136015716145299560913005922500
428 211873304150758974606418594494473309440629029885683583057578494101229215617869943695639313628022735094559133616359589611915771805356769803813900539491862632713957824836641833566942707902741726760321033967170235892059156356178833301792594459927192005775414066978581534817092303496405229470264563600
429 1055730908613305704271868527623141778761544455395653754983180800112850167139783213098548655010005068433126987524683892570141776403858552047683793495234200993104963145504503497891599269438230963023815021058679346727135865743968198472023441733896708823063873594349445509758763099836209487702416894995
430 5260580209956936827385055279561162287699659068913464982403046982351587881432205710265988240005586403396012021891996760405774746253680206719230128356093281876373244200750435917071194190025732777739459582959951206208359716250746786929558685751865449128483634904255812998009205641070357969300821747155
431 26213043888800025752260580657450098757875884739223781059829469288335411337776999541154151049922020706678648463713742342543151724632132985282317327838351324676042472549714760892394495539842721118145026203627620652812240402942520567827857988246083150267990012766273025404357005996537285597317614266470
432 130618485706157307042846596563617761563041837766793543556944187455416898385361511561429330231051066929189456084505938240524624891297858759076086701778902893344152449092947820539401077170506561017156428652851658027227107384584813185462981185926768680077716570580227237013204956101390445356310160568070
433 650871418941471787721833185488977171350499992994601239436037670337891236716822357497267608043091554166261951024692359387522125495037028091934003147010452294263974393208740932229104869229003304736812349348796994689181499572438908849540546404912461733386101476975484628722658122677471815875771086006495
434 3243314841233785610243894200281724548512745230741295784089381118704094739243701418126281840214950575975101283439295904398352217137079221222826986142263006455001956295516166429440603273020861728484878302771373942554996161618809353598052964156135661823131925860240584447852130719209129793443662197794955
435 16161674431469093731555781480449688821472495853156044377452847110354161223063766937395211712031553585298360351656467332858888569159117238077283018919185138560839055980618343757572194107603521550464659101917670128086649331068804671883061097877458428826197542059010310084544047499707851560630125037667160
436 80535418474304646225597274016478465954015953826668963991829137845341071340670234768788442243576701874804890288724301891257340924101128608611606238245001607468057872835741360830367113761067514463099770445702319074029832276626380436488203994437151912989373462217709034570369942702081906030339320771660190
437 401319989164459276380229296580339762566606538548919461503254697177336631548520327313663331570607299351579333082970245142988856559871218662189825592893947925531901563078337355606909377248435689575562181757182337877670469200919106238977503260262021139653240050398369794933215196719733097441912006952346275
438 1999852455169983224475666885539776009148684070909860592684657385905235935476232715976471556294828918458417577695062379626628478156140494592960045403334534247871765668840828101957678325968836385813763428523117352914365479057557264460706849856780654628116814103940016850976234540694557775790356685863370725
439 9965713461341890760383547128523418626920070491211832104256491028775832363145071957229441240815373885169346904972046174318364050660504682353296635859359704246077503943409575853195685057225552402127591706292260421480929389959237754502285780853299835997790786543017119758027029494569249585717207877618778825
440 49661759061836407866134239213963431724827836495805394076803106174301070967583720879390006111071542837244852696879070870703497257389776122010849360416583211670311047744058196148214169753305483243286607698439769919711222430388514745058309176452542038782278268553089441582460445918930045181827066330485346650
441 247479396761610205289260203042541096106015409204363803408062565692189296772023705464494683832448149636120159730771922042349105188219542077053637934811199224810957942599646932078770731562835546544957499550678124242254787101948543850949412073636440350810564840762567307993624283164497065823294097619313339675
442 1233273023968718785747482437970515364130925072012405506606193188654808689572830600224996947785943353207194262309493943983879074455161808907434775322361284371566871443635921665069545499802433617796480262873005593608058800336208624876383270531914707875127722631256815546692871916500733084734959530150894598700
443 6145859591712662568934642824480633657305164824269364693726569619686391253934933953245892737755682868801851585650302300172955983188608805849395399745672388528230866783256034263733871482104803567378691351205749837951508404934672375969582958535380251757660425266802036729558906968485334967771313371500485401400
444 30627337250556965856906232956416664714778332143983790257073269123333534122542992592477756174296801360331259541887319815629856979570285861917182341702470662383042278581689729270068250255961367800315274268530676067409825563045665822213890497276187731285635195909707218926460154373266360120786402714857147764875
445 152629695482166646828902022726082696586023275297287802854039205043370360882425344024422381287418097651325141553998097943958071671840572703736126975820819532375409624858342463903735204767399825138959918513879194807053553709017434184275989557281305440603827604485962721379288646008504449483677797226650663813625
446 760627479020245453522706892975773503633362500925902804564906328886301658934435230575941139749269902894380332813249072686452502124093933301525015237216248143341622343815365983611744647780396215117670771947479740314739295257444737597111005006395277692035009559510912623400692506736902262042956679731538071976780
447 3790601643895340800232683561680046794771584048199565134934967125141876269676509723055705455547098018529272193478740432275416877788470870578243689749885020219280127089852483056548635220259413550915499008485509335233530768565544867334997728731379757164770578126327283244531673560566907354569638405339506186739760
448 18890673010819099868165806759377185921405528185160019262860323853258789741747962139956968743041411722786165957368757358316363390871918380479051768345149293246566069384145545050113975688657203900179557560172533140392998466810558009698127071363879469821178827707700172081132871716001363739836498483802143380812510
449 94143393596577223405140934422108173222243765576517916592345200629075807999100867324650034952871413722816430973130655603868903007772957118589576407828545379305179129367153735122692742058680402760082101623973960433884933732242760543721402381472981463608156424184464416968570864202791591891766925597496562470198345
450 469175568514490036542810867471561698156500756709860764106616547547644817280028076757314241323633283933796618345557174479511873448772240499427288782369602429827435683775862267233857118495454826863148828883483027199109722921812988675813138816314677430117201761383349347254502606963003264492972160262007970586589415
451 2338212811968475542231335788492490860560457554969041098697182192101878091273540856938227037407084205905846396009067564636569119312572185701261265314165989336563107758337138717188102391266904857067990520566894581870606425746327650399700461647667042976473458889234861936207699545584640283849507455570151283934407380
452 11652947144483535168497080473173545769409889384327458309484618922809955320725544131539812585330562531940014199512343587724893231005107952231162526582514785295172271981386729054496297293153013282489994448640298729522095910931241949894712717472345983278116823187853312341904871026325442503613366702063034665707367620
453 58075184431648202030166921346203434300412123610032853069531676028522728463110931770115071422833988861033377793643062334082576603697716845202186338943051950441579850369506028235694231868811422587358798284499101501970469731814819646139089706175023745646516403590626529210972731853192752246099998282346382263028068065
454 289433293007805703972834707282492943406749281503813927733423742813696997978054045185109229265578129795458780307108529107109011152501891039804265985586118725443569320720308997603446199775214864319698057566113522955773711474966097659646409667999338540241464508674167274799167112870464418621542969250493653941258744125
455 1442478762070969117331849124189931434435426917644367665400203508916374332199102369693172133240800636152932457732612817633525332062294840321932398033567488008316842958700307478766362077939527043587228265195150661006049640791222763003023243294709995574065432617566934664972736164662070464073829342173419703038326185325
456 7189081550160905636311686865652100163276113780421025722832196672804255837660701703453583894838228914123056676799514903296104836705556234233029059024283165610632273380425688453719036615129140901888752103792357470888761562228889822923686368221207113489238043039051644376819317072500888603114819548110383649513005722090
457 35829472973092834414599331488656268136649600106679840250449692279558975142814472081295823822025108359249336587807937059692677140505027782769357772134180078292655447526745380992477669637508340571848303436825437401766251134067395316202562156932751541692677286530449074163303206013672531085471761002967425472558951461505
458 178570800072576977849805191706934112540692895392969334101544807467082499396007417638926926028109087984111947969104005352578052869795980395327578202106566842683935004750562343277992237227914850044362562866346331400208196312913328993034849217506642041297236657058425832929291690183192994706268248828860462992392387296430
459 889986605406469180871530552097045115054672310384531617994021665303912357575637487183484695751930132865739021165928945884908271403716673951502737168143422527439455408993617720409332032202707521910559368612028810014370830383087707727394240367894427974311012811999887811717492347893736548845848552345249899329763873811660
460 4435672620535947723897313865775018880748949987687620994459301289554860249963886645558946095978975539268660974419960858275129354078847115704340153946808232101852185537149734648493217245329350868657051532826761323610342990673643637064116567142773372943988229327716806752029972653968198776064219128411613075947360167887795
461 22107441055512306622688307055946575092613209125598457568344678987561055106412339549384971160849495178382121128665312879557933724298779490050342621927822879107434975662329374994920519297271347669366558173371646304299226494403471534839385942122445623642574737017371980511730293412359794432653459499488915643035334887414215
462 110184480824401751998840357145708069818267247501493628282108048048950478400272120728685341560980120894196467222427704604755228352280400552064877270331207364622685788315883691491019818761482228507518158768140228670842277549227887628850851828994167360123136488488007256936578958358298427171569340527940073556622904380167910
463 549168140725512659913779414197149733517135294061420573556989553176554696088910349591378436074759035641585948054211628083758604803835283234677695116545192025373390866845847499700801503848156255034703833411421001601603953385461985638420366492275913627250769696992193243362588984847630489367923070595010039632661591915502970
464 2737115834108810186133786746317719174247738687074624431787520542190294143388601161175509103395570912808216742464933227390537071178751632787070089249370959737101857283481745737260453947285275899852920280563540196572687914648528719937843613796915473852792543847749001898389829838927735730306834025452311567898714992135861250
465 13642185342349203313810527911908173256146716655459681930937519678183147901422570459952351154559562360253615441284756248800875143646323360488747079856197450590664999872250933188203480676664471976412278789341286755498137840269341853705300847226553010852173894090502859054604245528267533078645443817604596078881503749400158975
466 67995101659682361439722171417913331572629358472228920467582688195079967477689487962325990691071186678122325861292013967683412135337441404173246116948774506687360592394156908355547865465777741959065811492852696186250500784030740979841489135988233989973242564830602235782899000272049094966348343578547064372933303956138681855
467 338902061345082344750963766030704563332158173123997644753948538019368536270907336062458676844861226061080708604813007566528690577228178541616983230257839946533762167571931065100219720772931287511398503492804880710776810613640384163617759977017097921664201873900541719452602589791356699005326483787931019665290483262229403160
468 1689171254796904474061403810179481880304056196385310629140427763706198480662357364166215212494986151848780274799816968469549457775953911430665715302187270685750655501030302229586925490554751345237749472095745997410024040972953325650040673335064224152261459366437091808712955776284389784124764653297416532537630254273966416610
469 8419300894889017280020740818476539666128536380395617623504665958734440279282727719035863077797314966827606460089502936730713856825394553793891181801500529196633725666184393430737441860777128619094544387649231209158185807005737779455005093157630127574985892711008855844726975807370364340296361347328024741618992543028695235395
470 41964421862120263428466321218586327569769561536659773729622767964943371797399279741823135207902084075892023011830677707832006395461999735143500933594749152891675503045241211617072125291719745589418826100733496015920678099308202329722219713192118495766236976181936137806111872029490176932386063310906261555847197214635306166065
471 209165142307216973424952791324341208771593561320115003411330849322893551023279188371761601084113919803212345881577506265706141585810978016321227111563965225013048217275763222586375262852283137752507695498768998276474632818739996895273672955364519564371364335817556017866220036715120755816861617861920912464264943207427916165905
472 1042557981210920104712866481591560160455142706851132369081922344829493416257093439115186044003448110158854918011050203577409807451729424706618729495584939295004690257245891698548815972868773335889651060561303261078373164171799151752290490186029458757729986275418721911181459091302334890312687775690060921528285962743266213112470
473 5196536155763336541493086377742357155074475149066420144671109291902623264462515490001919380331586416240686858333489165160523507637209464022344180450527391743232376508626501462530457851232140538754702622054403248028886578731001368402776694173110911688441216005075666064669226655565605111687684496766199428219596200895745019848315
474 25901833452442038270266513917241220641770016749101308657314336653644753529032488946502648244783180527319337927013051995077431855067186474465656379277955122488796250697731858137337141023189642885224932867661792817400570698629381691855647130015749552332069262443796930547202843702481161121423360402504672833678462108538861811208600
475 129107022491287649111816157625422994699598500150094414089753156657941476037824746943124607362575936597880094245177689286179374001634936238737303421235366047349263484885183754926096690027218154169855097284361815033460238772268006191656394814379281318587226633998002462034850901000746161260910119243573284126003581662614219139555400
476 643534772293630504948869336771770839953017992811051618593157585480241037382405425254914302555927889534120081830967319115511251439754522015699193636954875911185955828384582392721172885085280211499457671985394112132997219034879880582141955123568173526920939845723130196412719064083197043986380334775303463796224156757817506410483575
477 3207723704554894893064160107718978002283276102516982184002543916227897257062907081310471761113094435680460540175956509244943344747893681527150561613545189035723036916926864438987776790127626281071594929252495181643768367320966831407331150562331496037649296901219503567101407169161629101081034502980432507663592888403879070498946825
478 15989123602255041903855899990090891695569463804347951962922378901107331917239668254339404111608768093026475788477926275853124445794976583082575991682381388265094269435404233173230441410562430698853725645290511536687226229874036588182477605718603519605871065250012949084613109804433768493156247139051368359456568713674825312446031200
479 79699413537319536274735943662881042589990428423206952804414270206052891608101725380108014145733085498898929014406207990791912401570821675507700011575141854357968996791506793873182064121932817871729374884587758478489698324021497643718454440138927268448254239880028089268846058017842362618922085057906728405713373614390094049255301325
480 397272350425698320077600559741707644729296954019621951204544206761763911209280053074832102316526667866034279443679427256559297182285059151771570034692798563886322908889361586968801628667905812566805811633152377180833856910862150638077956267487494395953516217070701528756238209140131193987999627777089084497607924642563364906839500500
481 1980269465791111716481233625167922994632743440826415568788995361009494890621577787596158974119038050761000803269918022936859508594495002834116082014809756866988173513288927997000049009822854606019304309589753025675463375552163672873488536333324790938060066064466389101912691738672103074500182264085419272741568602075559316895656073525
482 9871041279572185533647052378953870261800135697693054906609360872023604566160583414972854885056616287824546400868061595114221901365487274355254615138856117986126506751385741880466101369126592777042584783606143826929466657910422725511521017085533868242424763195151833886324367044338956332204114829821230279070216116388607908505583344200
483 49204447525993395571670542331864033913221333735546600273697547620229586901964462955489332858292510036908253079452321242974830504402412033017637956911740004389829599282161401213297541184442793395756715232112080750033339902533304395232039127581309337893837207627639455410868922559026480881618997341421961118762686037010257264451974878850
484 245272272716634379000111434179688835775955236608494517896998491638689731727908620795514355682589926046393442670414307953870241861143958501731150812679653539035248016278021856882736880667009449956926437667756164253667434316254626617029361432742323923268057422678943229426292237125102838552322833095401598520181570955346113643010485387575
485 1222630550351713716005629881343233116357768951402634555117774166451011067978317326530737185024670195282264479671373955273116405308834608332055409609329003305225986443984522338754855130637380356734611620950283959875195519225735663451149811571314658800059918304534094285746342837584402349546310623614832517877203022335609782925549428767275
486 6094593068990505273190170348522425503972146579180127982646076959917085150806470748563847847112572941216531331973944444306324140446060722665887261901349862155095205379724648142127326141892626712637788373944196034846190910699766337410082384731160729000196891689485980191524511546736361441771375181576158795528294435131879885087892657077000
487 30380635512217306309381311917480775344335462063787937205143381924825802686427469655233680157394066876682443240408397926642979911639429890738211177905967878440681770777542552266286446001342381933639003498982690422623053567351183859717866921472864256362380753568838676209026046712876369717199514530125961223204965365027397995052854225414925
488 151443854774999968534730869464646564271078112611095830344091681376513164260973811112149130444375128452921607634094161101220485347179559915439042091648975274931940690024341305059109885759976115155169440415365114344864961525403727864108658396152971251020412080347106464935561353593675357238933366378549229397364673387538244433462159872958050
489 754934209940814898104476250333277971409044926704076801621417013670155565749210896155382582500194961985667047709218442979948913655061168955054576277814727488047076213061810571037051111235228939742465766723562406276666208524083542862364283368789152442159900627900857535676098902732203065240849475975077437194297014049430670153328194196411475
490 3763303074254503304827827069413871311506361019076139202663878642886444090760038464912822684649352243578179443062533482022670554974979728890051567217667060944074267994389576108216533357975682584262134334092895644991663136558683678116706103948851386985824431185913432230295147141708558438450234536492844777045130998523456115982330108417110700
491 18759960204621321723158527197357711962907861587952081927406100540002460200658113554870711096142197037014664841707234642134433504207513410725412437059042119897541147067847149049640120949336794244177186144047209311778039460400828725601058952729710003778428977577284583388358188262803007214056300581630904203321952351800432305617248615624078400
492 93518438780724537692933442268341673169538712464776837448343205966156309953539813194496213952438492621668223794469449154040675604524499895213601638625114601604260154045539893785929750380361798151344175810243991674244281596479611186894269429106960283138730544555892699156039549162471114142355150625458249898036041827742389075031577678552333350
493 466192401282778268961127660676141737252472867941157958657000187228673082373567019119473605787906298874572162356870822892584685898494673236881201554369599880955450052526971304466060373492206275433403838019264470453746962936597907169107719928165576947980953850781064049315831268806841876220837731132030127610367007898331331277489196266913314825
494 2323997891660208188421545989039372178057178634673565202364796557222997708163818292893636485356430664492646863722356267225137095695066764614074821779186172674185242909746394760160233416037616310439235361080348154632056412364191279674585627409387856629113587023227267023043971555257876957631607065932369242090730079414698105472710998119813101375
495 11585341914199133618659703971032881842885365204138103223899130353827240186552768725379811583506002908459646845928388251413020410317820794722858068504392413205010700255175332811934254700193759072576668525529817737424887286766418525777240252740424154730292089082922866364596994341557809118207131413971168278518459258880697983860653533343847263750
496 57754330992480027826506746214680370136659579895621446918234220180793380064932218375592486085497650296277519689710937754046448434845739971373008826124242463842384091239768303888977315101940255271311212739852731759114251440420672292239369945014903627164984506536849713611677170955392872255830003838012931679429423049379163370221283321454961442936
497 287914028015615230118086158456889568465606523677128787860240914088377178865366893913118607713130425651050467611655825756741883664472013993098898502642857461537939779274368938081512773816557334314942642724033198859116383281221802821881503383635724410734021595886594368670743957618304096132150727981064131301874721164669347453803362178996796873637
498 1435303187575289412937303282831927890841187265327274760053698077145222464248579488912714023658500286026040286446686479585374367368879820011387207590106530161929310180384376594456407727936940835220346016298086458083144270430119675247299079950245895615965470749255665630484142424030650637461120907331631144784943491918815889785263345394486095029287
499 7155286355572587205368621646873256424544169557442955414724493848263416692937086785577389542014197209311769088861878446114481992188073471234618719271457435390043862883352071832300127069425205878073957098723812618594751013388329234322205834535861658723582416256729217103041330639369475634850281238625319245719240584575394404376485477941088423468044
500 35670806145029490139241968963082484314906691169111665318780358219007413746410428096254001604904878458363612257632531926906407769550725723447014483509069101305151149021740740289891376983200420913733590956691835999395249956709739844718671912541565494167088188692140086378038999776372088731267718112342698065329101079279060276683042446718387333172718