0 1
1 0
2 1
3 0
4 3
5 1
6 15
7 15
8 105
9 190
10 945
11 2410
12 10263
13 31890
14 127699
15 444458
16 1751685
17 6518736
18 25807445
19 100152288
20 401449271
21 1602902055
22 6519160851
23 26580508625
24 109656966853
25 454524861846
26 1899821492925
27 7982263725826
28 33757439931675
29 143480290984303
30 613135175204151
31 2632244732912865
32 11352879180474205
33 49170124368315480
34 213825919244349885
35 933373160264997960
36 4089023317563827335
37 17974604706150909933
38 79269914519539177315
39 350664979446812494659
40 1555788699527063688453
41 6921837095111093064910
42 30878096153954074624781
43 138097383457508073386970
44 619124996485562019794523
45 2782169599928566905973916
46 12530229744344081178510855
47 56554180538179268229204920
48 255778082127654719577710025
49 1159096620970824484170563160
50 5262602201669056924339877945
51 23937277876920770421248979000
52 109071879357424760661344802195
53 497836514685785164449945571875
54 2275989365132016379151265090335
55 10421692149621592362602231519445
56 47793307622271720129516444336425
57 219499877859309007260858920240550
58 1009528232638947782149895602992225
59 4649426030300542075065888543480050
60 21441619656484867559573101069496775
61 99009031375091873298810168211159200
62 457755411102212952511201476199505235
63 2118931404807509268690848364251939300
64 9819945826873044237035187464587887405
65 45561166382151284168995976765538337760
66 211621389492139569009453264518131817325
67 983986975422850514268300572376323005920
68 4580056879361453023202644237137612940775
69 21339850093794838803301237157892811142485
70 99526469755917707273509182853889215444995
71 464623159105374463228483149071201104549275
72 2171035263304641200009692461264548943514453
73 10153736201268932299266905927532297135058950
74 47529963397896948826231812149271981490510909
75 222680262865174364841206018106035970294108738
76 1044140720147421595208994070126535279281956075
77 4899933527533516455992731005446825068526533258
78 23012633635048203481336467011780801595264811575
79 108163043617075046081530496908553706800896939074
80 508767886601914680127332473228774539480175594433
81 2394863529519248828397756948541690515727988637520
82 11281179104891266475070609574399378364259827682705
83 53178182457045446921589349834950756771986482399840
84 250847999245075733567399496114547671343343283535275
85 1184074641168033374386664922976165584148153488714195
86 5592837115438698410269342253271703005495563167600855
87 26434037662013745590332313211522370563869693827619109
88 125016369737693495070897212126231489538130280566134945
89 591611104732817760591511820470977149051235421357378782
90 2801341208022901300068110536282413407839420699449454969
91 13272427237186797264942123550951755435160692118338575130
92 62919305203987034154793335305011397955286639255145944543
93 298443035170330961968922803945775931934421588001629697285
94 1416373688526171321760381101321407936087617990864854553419
95 6725555959461331309357655933967057076740703997607477640723
96 31952709080807269507555742306902169493839734825638823549265
97 151883884795899079761485438278671827955540937788886546417656
98 722330122796977134104232578515847991118271823205778336634225
99 3436967372464181442439779513711156694214590148168559885569768
100 16361627834174876740468793288998560682745644189766136502933251
101 77926454193606710882355873321997384161523677860028834421244825
102 371318538597064005152052532462418507370857692119404934776053071
103 1770140676254102599167801701988687420761017085742005765525035575
104 8442374129666937559429611281938816900057527637189750887665699513
105 40282220870317610499089473092297436106476525422171293882637442246
106 192287324536593195386502823097277189089993714065915898649165522465
107 918275256530168974401355252812134178856465331048355216601735085250
108 4387091717889166333337414031221628639814111370299070631985427828455
109 20968090137181169855189439538696683992269217157915525657262377909420
110 100257339422637009794698382292174242152241705704156666800741905709955
111 479562825991067455075825465563258487416934902424494925301566678933560
112 2294794806482812989350776634667906949724877546460425581101851798419853
113 10985207740028359032610377014477409672923333891681637490813768592535640
114 52606073924214974393204365513178782117246722289349872432056494863913469
115 252013562983147001359071770333531032410721342600584394296766801180744248
116 1207729354405450796152335868754383217913652123189268382194596093087061535
117 5789890628383045215881552040610956139947362128199617914661580985780025111
118 27766653469938222931898074189466838339459306792613265402858609558550543195
119 133206874966874397241766277898161622261465283949244881547574303996337666913
120 639259509996193875087850717093460247089270550424648344694224718713666204621
121 3068829867619484411026407270384692152616800438218114105666510817126874404830
122 14737069826137824013842257027933141510002859916008019806915631436408556696101
123 70792931704675685989212025933132672608943310691001170253063667867339000188250
124 340178490832706976001961593637573498727112643726253394850053732981608471477603
125 1635158358690302014500164386952037645077602255024120215679967844930509308840821
126 7862246859821735630764383520474443720684881254043739270231048447941757188513375
127 37815107777867829056405679526694450720011052018175762673953310904579569513345971
128 181933966759111587422039254950283530431943849324451509479522853707109993313722125
129 875568301429692544992103705615536906500344041471749023253244747098024598077808288
130 4214947101100534666180822422834590088009325511623619389816306236399345706992238221
131 20296361446439650966168215467265348850546135170444841696535399251549650722115369440
132 97761162566021917731262558804505922496307674794719056990540084200676356070182711015
133 471015093964030905786608575090371553310448751630046511191303734486817711819479628205
134 2269978889469757382729933287740348107097373714595788069774067020110137170576328675715
135 10942728052745732848957787865918803082782580685355433719962116796847499731321084693795
136 52764824001016165659800060024084052286010375424219244185420079751981284060975795078485
137 254493575211256925537373351518369378972943413233815948920251721335295331290012405950598
138 1227781176623147243088085589805839338923727903519971163122268415155154126217242073053565
139 5924822579306526694819781466653398386521426288884530460938022542208063292735668448561154
140 28598180662968530300396803294048523372230041070662496724190340129141457395522012829382443
141 138072953836573073992249579490907605735147533747214248787525015094708628321743215565581010
142 666782958162305982878520322764603218702716979912797218855315326754257609304530390432504631
143 3220806046632483565820598530419792715576149430488862045814059059075120092029987736882842970
144 15561355742598946702940014657317168854176706880512119950689614949261121119534576423209543073
145 75202394002431166745521551938754270997773636698187699920312016988182523678875817994677589616
146 363509618448437949595771485298927198506112336446382554332054284709332789940880261076626249905
147 1757514063675911340016821533143656798566429188331280070251526548842762000926729042310132414976
148 8499219703430697087589846744479369364528771257064942855976208205477665062183999395916774488875
149 41110745913157727635588317286185712888096113706411236208993887009329354499569005401893925740603
150 198896181907983381193662758816209734048217152158628896701983270576677069843255910301948922656471
151 962478604962995481166716289849117142747978161343410669833647705924610602920352688338369814296925
152 4658520967009182138223433525448424335996268073294982017489173547820841481862602428479924839141601
153 22552576478605196559488748691621023011007575476075617634995177503177222437477239786080291956647550
154 109202918155739712742670919194043586549999368584432493667466225556431415730899405707761745989845753
155 528884873589888083210738914800273827500479045785879646923545384836269300504952080846904366875338426
156 2561980061195607970550301663156335646114651502517003182813208275163590397522176906294522594977015615
157 12413005212393124332248145712992740516545089355835904516609312998160793727558727730309093990197325155
158 60153879211684720289888994999907956132705794432452884367416233303245757176256303879294364480149229355
159 291564595803191976527686918219086321294075602801809085338101262661154849809857931516989409068298829485
160 1413478924957981367965579380391445559447013815984857448521327358828798783433584851775360135594119173785
161 6853718550089451032208972839273084517054030896500155595356332356774475649873902676465104732219311215960
162 33238741130661119603673819009033318262745459871455539185173551946706125079646060024337231107968004266233
163 161229034612021811778837497946168076288847407906138677619312827001940391546520020333939327134864939290440
164 782206383556863008987724879637570706131113831768715659906220237027426769317396330411304986022946382656059
165 3795578012204709629045952081236083110612052248062707888260915898590699312300908876788107940265554239843753
166 18420949723361076942103109327266051072433252324630944521421671938792513097835220984607654406279410888002535
167 89417541081516622013268528356813115680448597472530216958927549174960756307953172897193365272330189753609031
168 434119342928564203799830342783730403246321842337628565264712224427698430423326642333430521041772353549341345
169 2107998867455516198701847792936834530816854037570609182714329343147002596249167824289268955341593992640205398
170 10237774530197451647317535516466727087250905230908489938269504536654479384248746599268987572770718748258332041
171 49729471500631865119271652818494807837474474241428964451116866935104492295412372497129235609372176980965495730
172 241598582304618687818863452857201038426186495334511560930771476753317483523418489007837892885103029562241948735
173 1173941207399634490107841977640674661899012728527085675055275043225709360033732937639310562935647355131922896900
174 5705174454929606898636774619081351186062395714140267345968917473956600963234635064407767286610135021152072303355
175 27730731616039705046641737623259348160249792945213281405964786061179552129361257400298168771405607315743800086560
176 134810201642190959351183235795150151908212166602020359955743177536557388039938364653167729072821919031156068771125
177 655469440804919002650413143844674624642058240392003337847493975803145577693539847222122806350536820366829643543960
178 3187495940548815641050673978918291167530178506335527360235756612086717798138994660906099945900482999689688338817125
179 15502922863256397773135179192088008470647733337052618161825156331139059714555337913093328458953113840450288602637880
180 75412537123583859361854336977324335098085912690282301492891567156237948534902729872289498742853190205584767438785335
181 366892484854596759754670563164607495501836720491177451282654063478465947029252623659597699586089803182000581278072775
182 1785248462465063586728629414963431397210109767586379130725785366295966986344106902942895728534633847258985286973595475
183 8688051930914476532549736212486923988680800192156792882638256368973472480114305984456815807663791105002508389582649425
184 42287240903544895954735367484090036846464644248656726880831022450711412530617129040911664550764864997851952215891135125
185 205853765853177170819502794744739502782373099360730186597619744279217982642217939520068057938244426179322680556156979150
186 1002236330962042211535096140411209110038646776877720658234879048888499355977061325068825969065566826759225060843298783725
187 4880256754921925326584146045769463511980094810846026874928460743936203913498532303609148327708068522345471024555327207530
188 23767076267752774068952746092094127304547402805698617375359360629290610226811720598838375032647297093499038662559731957275
189 115762733413862636036619756693770695753132851210786113136847790432435126239817066452766295983751567054550277560703894462690
190 563924659175842713122511985669952699366433568458728105357758903091207170948907178117215602753290510484154525980786958460855
191 2747464460596403291693102841436755528652782567472584738612858148007794974346230604679784710249964326175924527711286939781850
192 13387551679525017066997755276319752846424771772575581222814477209654575303446741075479365386100146197184915356229688291845185
193 65242068282003640318023200770246966082974090071303335045920327042296687595299958015505588028618179953984897236164726047003200
194 317988326176374752157731176988856939293882501675904434697859806731675223794035787616314768825184239260513555686413916186575105
195 1550068714914162747968173620152236125635487422632838990505758978114590685835061802015253108877508529685408915643356574822972160
196 7556948699504915504082025830700794894441772585090395620138631333588257340029804439721381990769022904627491221459681897423621475
197 36846580088694022573759659913671266634159771203239672487020989329947489638486709711576951256056353780155772626392046877066425673
198 179681155519491948801692210605656408471816379155754900336487897017869034631268278779388718018572637137893764971062102516630398575
199 876318480013718011893160037783710164717809236556973889121939669161910531947636478558346036911913679236237221319746829519725081319
200 4274398063714192303335174987074286272811103011496583886060413875743848067189297074393798237149632901898901830517761879867114916233
201 20851676871220275861704783057629485709804383616887096494206082218681895105934532618539164905486203797039938472216518707221672797950
202 101732452764752784523810722806502984115693849225766028853726392434627886189085295816667076845848813493555347893798141689948168324753
203 496398018673835469293065622611031113822689460482869792206668643140864611496569874388347089979807808602958521602741403568560150953450
204 2422434555004057618242526927774609297843704165641598870630809652566388662457686411372612304288227257540122455116081800686341984293559
205 11822928362467338553499878875184460281210153200771760731163826042416811538025853887799053011713085487789625646564004546204037115587178
206 57709666477546271974529236063099892447456748375329844774225537538874921660021178240150847635787529863967823175084090087200280964166195
207 281722859663653884613968500589470522746530238826475761932919291562774204350793213032267722380838750761841297177834972491859504522758130
208 1375451092332995335922532305453045646348947581056792883494108405209511969314457157714189482811626021790288661369537729985145989911450565
209 6716102069740275387192684382757525473036375988787345763420872829891894663188066760831528898225074327593883042614656095538124993656225200
210 32797295337069643135585851730046561759093426030032438853090531257633337707310825642216733940437725986823955055313720199217022299567861845
211 160179496535862216813073465338866968937392119444317964038088916111103513503568069886303215756952903414156776775766781369925875353429135680
212 782390409810163026577836276921699477746964504006640434396117989040697823117181777160918770633427490442291761355245190767646624816299472919
213 3821970837977710353181863676011228511884317906013925469460105154589291954740902907323131887339870598821058785384291256420120877156708750495
214 18672309537186866417730791417229668796134023136893084863097238241214442136794558032022522100560839945385717647919723402908309650827055308787
215 91233659258536826181740925678009346407025748904954130988603356411892549538098965900481842602792074245251318336748808897559125039467560895929
216 445818525415213408634242636334878746400615115375527416813842977760685740453526678056825837025488885015145938691917554657487505129241434039205
217 2178746331441352641620931397676561673249367415010595116999142669347620076818136112788305216884702205856973549715973835528136907120894473837238
218 10648792222909705483568855231458809017707308181103080587344337934855896705963666864433049278338739273644001888503996545804063191246351025550685
219 52052159942661832926197364564455664988920452833409833269530256010480574371494141147529293024850341975493460368218225779736082591178963389032354
220 254461142473303109924641974539971749020664663051957281674992716658017669704833478629942503324018871718272841705796033342286659303293194895833243
221 1244079423091910478135733215564371613925628271862743973136272921656354341675614107931475469304017184849240227835263208505779963555669992580503865
222 6083006295424119910591698250776263461807503113158871932506329334019553954092000387893493587851965760695116329180018212307452022502520640836071351
223 29746204714655911838087163406056878621404049469442228259604641640888840074794832128959352412554181124080642123175704518918729374757291617246534975
224 145474748329598804747460756117265559129031860875413218685339381767021841454191445952774021336628966899542916947338887199741738884746078929260504853
225 711518252137857592854327386000743365531000947932554253079016991704876519071836284020164688495674485565292479394276147148628262331930920082135247096
226 3480378543696873798998836846067198416231293426891998387950636219926877561025493424523425831770930074764495557375151752643637254990038410579575190325
227 17025840457148277201109301201929559515863022609094329531178411159528677584086204785150843979596662760408959643167278647800146971260242769782889802216
228 83297489713980558113577392805474788346218853188170133340813711721133339355298251935379425772133308070930885320285094273562597085836870105436056938575
229 407564348416146373534602669547755836473778122517171534772778251068936977615597085753978803562742562143671968068039045951340342146553742180752709844573
230 1994348392600552437516120884918359213777332043363756038625232431476569980169388711595762697875138800180660708041274605754189853220878078834382969170891
231 9759916136351181466486660988693992877426462174293112377669938375795494890760180754682915692637580073973283250046207750621557863368488509493260135022515
232 47767335713644605626397485998724432272390819770268361385075397918374404394707379859947593587122645236878627958635474469015692498554161453334609175223325
233 233805910611462249673983613631617996672018083857545434939472902708157892798264260200468218804271299449087882742056653347813263351261108630658913484442430
234 1144508843139500918180487175319935833807874808030841023907709398814866948348612074531525548914566974211358057223345359351054186544562540500092793511099045
235 5603013743415310731550564886458566043641794516935739568270267772489648801567856190962052055855382626961390916337797818957877821147029066774361471669201130
236 27432334286594470952861596935178012012732279758374758405329455630049562097145264018496607887790719310493989721813304521473354039142658139782044909959301635
237 134320425807856568745746430336820725143283685782736644563773090450149937650768108725568871534455131492157511956297872757847159964545156882131981352794409188
238 657747574899886484054964452789034872727542029011691979189435818183172552202020656100312407459258999998636023914160672110576692923898502096366023397681660815
239 3221172899407881778157932271459778767047686164324675835501437335457975653646622580531979984307075519734546068478291722303874812533368962224880013970318325424
240 15776334006084689057768749115671259982886550432931948125449164902598748194545353363331000833054477039248938793608641022610287081280678673618172814881476163233
241 77274306402926077280125008006604153232618194402490394917469345174196654906666203753272000685151821286147757450484447355638958012868318732224654634966059374360
242 378530434616656854365633594904668737975616279341701264521889640358965991375146732892407559862244742328787753501096669337095362723849380249546138472876338419281
243 1854397598262332383847963852662089179556118842761515594778299887843009623030039447267316958796009762120601443992477789403959918625001090175633101580658681521720
244 9085335680015803829780292371574115612699527525830726569458515432974559645446358663941832931698493942461827917779214444592947523047288734678736209168790953174523
245 44515871160767394540972454600527696286715583911672429792887854831097395785718642394179060249110104966684884632578678913152757583536017924303922195185307880965491
246 218134452312264179514157934144229254117930879001676243458384055280286246925397135285495333362948746868363965288626549368187553343795572837746996052720097922534055
247 1068978212695256213100836997525125524968266047606077601500839448551425179490136492547073407935599284309850069599369633657147592264453575958190932967187463317929445
248 5238999595736786403970813206145431563429808976736083739979189143984397715695000716567203015759757596703829196557873350237424917860138858569019642550185132689894625
249 25678078304870291696624164266674727978231223778812108727060963894123942304461436388268983732000268392268835942624192452484635693670806962468485539941037246063523510
250 125866756403690976031558485592960934375047493364766953105752149171174809241136699009562624755708695214319778748079347519499045777491447466690709655621230507100721945
251 617012067478523222796020719080324604778956766331357124632359807048953505691591167023136864204744024554277431855804402294388985981669431591969671617565775695469441250
252 3024893597696826797276753832348442630239151194816275523667155308212279130875517836202722728135146347979815499208465160410254860567579207139965820522812664446928111695
253 14830647383441879603172865899774798511559101011177743138395209281809510528445158968486744030556605354421964360382698386835864633063810470263094962757809876756708378750
254 72718249355688241662153982569447478438678888984833795903032402422161147168801477227746365973230907978583371099384156151865056386681964689212621173936002164752826843835
255 356582282777639442957584181091752603603595211506477166327477869260171624536578359943358432668498440624145390269683123881817007914097469894837824304478968984085757911070
256 1748674152568960649520961461050040843622575692344483887717804462728712264394378376113963988798776961196644836523615825049264959567277557003213946815475609176268382382925
257 8576114112214196614726949489550137679300472436470722858753616885402056942980945567858359216646672597821785460327196550703959160633764795391892420333822307297321612812800
258 42063411386312033784075787264109609810178134892674279494081486932144032324489438763542931248784498231269488818939845836186336174237341919709234270947766347614594620571725
259 206324340055112519545704671363577122974785889049752500669050656413997340946955369788781974441356149628297552220360196252877021348423075718616094167067156042643629084524800
260 1012111188418673237749365533020228596442062844735285520170115929638744108556142943013161306341281306043925952983503128176008451671177576600948753549820322227743791304444775
261 4965208990485553490276832083619656431656006730137629867519222307231332344902948869918713707755114407277739042468428044158956523750463949785826707495180898714373433418929325
262 24360048431034956274164343122876080578008827623483020861827375470937351714934391780419629315228011914352481940083368892130968690293812032412525014242612580297245890518156035
263 119522545077648930425220981260782598974138597557480274313223016660165003179075835462538860958387378009818195630184825716100400759449955152135077764833568188756531444914016675
264 586478848883769708457839188453522115122017905814094090399267638647706018060937656113167913069699968455943098309236477307183294902258180801696941399565787497302122013739926805
265 2877964825018383979950214135615471407247600603497813283264156766786975998360861747205817404590711506194245533848864310488609575369672764716438864672430802051810705698036950310
266 14123716331341992934193048776842652798307939248732598645504132132356063390118257689290745064297124068384670461646232896353525620452628653817083007695103960505680444124967707325
267 69317460301449012134328719514547313405158300398279464429995430934142498091262751912491036518263306899977443690772586881460113719634501908987955120527223354330862410790028172770
268 340225002670813646361150967250846164753411790031463649546596537308721800152311583242475807569620104606503367357790683476272538412223674519843382013096394433665865657858633799275
269 1670011711335985072519642714067851102410951292071666328908750642961464353376557396121652262458310549490295917325674843913837138405601479973818119021881985590888225026218970606410
270 8197893944532799482069342982934236589734792099757882366351047625260240073532968384006306487348385629271828547728090681311620100387874836294562335653258348105259473266977455087095
271 40245223774160122722648552789973288775214000110107625521289737406616891988870222788911579535594564623907607860666682539561000721404696930437165936458993333232988690017129390438850
272 197585675380115187045152919012160610101307733266090439610210266730007847224234333179220183207111962196883639751969744731878067438084177058282019932682589766583231597786710116562945
273 970119896897864691606877618244557893046391246095068412853645429569783510711691742653660979480140716527830640532151782641045234836057467059196329007191871428058728012257367166410000
274 4763476267439801988390688514008902802781588484318224544748574719049811239857577317263212516052041418592180694659933275684184043788032079790606414672382459486019913395425646868733585
275 23391120733155295750365831329911313078684820947241520619986768294089205232878229306699047385953943386211155554192629788194423803147920348016693811569225722426581498688811053973770720
276 114869910185066460788403124700873557150132271929857064591254156028616422809908437958905882223083901485628571877594689955365933448954680851140976590327735538111412696370025345186692875
277 564143457908835979175988543808264166629757766392351420280032886274750945503226955892704834553511231384636571924595237268177926788426054878137060112041581358736147152752077002605967195
278 2770771133497275960295689915098822309193361086224356144325234893715560050641095001351079955380609941904724319485839678032639282900874512705735819171558901145656291271803951907846680375
279 13609412508575465361438081760346186563306411586269187142128593980307349900914998718241494687762094062099618264762983944789704244547000660467570564375944661408224281130478746375664913085
280 66850634073230738093845327711413344074091425495170474946458771729861049420585992282894216097436713422830352272786789628640426788887644017139653367314773834069024907623023267863855114945
281 328396801951287825560817396347522379104811790903761077840448036313839750499893613175648362483920566107966401076106668345794676337996945614754518416990704360859573682162221862241249595550
282 1613315665646443625906478487421686882437924646057426183300597671160153017170756526707398257432304338271534044003391100118888468121633115072891575405260648201551825227432536491967858939225
283 7926229378584452301067736762938774751228684428108150671664362318851046547415297923455954837060275112789665014055528724657376205105054649792767146499452775991101750546698196025344066189850
284 38944002768687299221266575056790155254211355499190174925136083009177876022336459147753112418820529360819833316357210636227767252143514351231329011829902169766777401852903079389979603276575
285 191355530398508482149944283328321494959949375381396045201750853711007985739190074041680455032330075079289014917637421261315649871079659242094661911040206221262346255068471023323254100792075
286 940302834193172312382995894832039273147368667254800361476530613293487249056378670723273947500278374933337899137888790280052187587315167161623288775663525703571745269929817736705124958664075
287 4620836325560642401322702132661499502995305580577213050185900361238822082927696707725412851537841162254547713792564360665818358294567821509602895071329635741893086898608566742941709871563685
288 22709070563365061702721850582677460973561035629165639356479714512641838649443614121105170350260523969051666229026859852755777611765923601372626618917771763843427093078456974953476996967806425
289 111610200716049189096219009237005393766164797427659179187131882609320174478099468104968936914415086891093908167200354473001564653789204460081792104911229617227643554449486012317607232164261880
290 548572455420309625634959792209493090563571281964303406212955317369480212749727898922210377478550149394655639179468313391396708577869288769944306267442614812798781014242120888756412241392262585
291 2696432229734157042455568185016319004363690361158689474454396567382914894396036873963257442692785446222811363425361422755603799246904733760827073677366307754441230013604702790242121852818876200
292 13254710691426886541919614600151771073571815279982087637524844573108073511463840071835351447309712730851559692060073359205866148084263145127476817667388395898942675560019075098989017644120836795
293 65159246923127778823857033714865712208167567720442595753684241818041498077929147753192005661929452852556114658171138652902581682080505355740021451716880959012097821063277238744813125937313246025
294 320336739132059186994001899366627299160091985551501634947609220799229266795560509873152373888757067685214913609891934196301611079904593890558331998375862459492689440499059152329442120100946661735
295 1574933305926072893722066898029382095823124534737669941874692227815231911712649161739302737833835802010961160935146635537297273458376744721054720788685700334508715512932683459706889333119224227495
296 7743586272380872429756834039378011783297613859331652917293459630005866334247070997159968114022080275019342525533367668499254950104948179089529939676961326787214243040470088765233796503800390944225
297 38075578258570138546828862078565454275443133566609002305917667687586101935387843917633603308551030804645195851045672402085801803401188204642762047210682610843573138033345888325102128029574161108150
298 187229856364570990132288061546560201814123685564604698151414625092184018771009949799740668685658437094054857434886073065542282131830114912867499026553502035926379471006901467310199851053922639063625
299 920720407628335557200390759415626021180414302960450294883834778660756016047036527112741174042450462872546686183672822927434635152328849845438155901179018518853994692360966669283762289987756756522450
300 4527978373166165577315754738126683234711095867478820328118888791337105086923167755622309268772496715674451507518613934163409600638483011944258220312611734902123418045479372719853371981331599641131775
301 22269202778558457711143139685780326834058641841491844517183852930763043080289328974469745702059857271094712320493105508614140393153996216515426809086464061475144970726443172449455238424079888652567500
302 109528865937903258087940876783099336044348348337602059663802600942569722262881132890000313031526903751362542632341289208886711809438991659612753011916792472170214457321261686203751737987348023471209275
303 538735944235017959824409169032675218832157207977357186669837940227161540856432750142247660772875988027806674829349129522710065399352370214642829159746928731040908176273552960468992090890072571971675000
304 2650004436175179308484037615737273562201089839118166014723673313151338992546311888457530170505335449342113487230005653122266483777325952583670536459923593501682708242968688596941208898544226832953690325
305 13035880923173835369276099637558118409313491646251526757170770329577632349360107868092192118417805302022218417110592880391748487899110546757823195214357834873822177709863645802996914344191863070307457400
306 64129396579036479039487949183161711554335625758420510512866733088726013127789541519349185756237863270146344319168625973330632290580521980010003020313979539500339670307969696112865474682547101453872309125
307 315498107396862586539424911367786477661611873108647508096949988501885173025226414933328196937965095490020349488450895604718365593285035044799543934082875757797594043554945497586032971270904598956265591000
308 1552240647978617366456172810644538634629323131914941501989530181301807258297736757226297556855570829376374099162456883287958946528197743675519979655279204901563112988164064331412969249667254805695718396375
309 7637371009394142859012787712433966183872629990031616746075135241772155463873268563474575575572515776845944159297262171540218834548738117988731233378218180872511072874985445689479540017654540744736908170375
310 37579510854608503102856885735697870322963235570045658249086835420062465302777804235515895497552911665060485906437253052582415523197941024662863770307352352977984605064213758614419895611250585293404174229875
311 184918606681584497137293823134344036906736535300642729589692780322440343203032802719381403858667083495608430715325144281398482110893318224184255136896071722199745187421584650279356071853638610733168648084625
312 909980770957353729984205398892742520448630741606756315385885102375226417928189581205778159308507051108699498371282008930760372042495307197758445333350595374939540918119572277309456521180994822244112802518325
313 4478223768865529395305461357927483191666361709170781682476788812983155868278936135072950323260426354418819862071092920072586865094614708014882063525959217910043531142538478860332261336567313927052104711144750
314 22039472704131103576671668674787914234357751485193610512268739110525268828101034043851148225674206691969710098229761478127935895828199706805513922899271452188556333812626239311053642438875376576979844582867725
315 108472164072839696983258843297380996495402412517600807941992508748082655484039648745254192348613654324277578624066181858877448435241827217502738484298715947508948265822139107960042795002649312094350526780429450
316 533896370837173300292764951574119733238601976680981273273637671204790652460809351723695825522412266303190626567313839605555655701657982972340460838746924591736590972212013366249628357880824326432532080127290875
317 2627949751479942040065080493333751859001066851111750215242855298009965083023620579069616358046607074349652777942736799579918515394533009564008277055778903737844884653155232432095640583371538159589293196330454400
318 12935953183355461559425451105213655807878582996004350387926198614073816845566037258344195256354228447840196793132408033492752997030491604865225558960352883289846036975139705481910462639589844200577124252202932375
319 63679694429374701184470454212042770865642391640383069811513759637893462099958446922929541709479862775324339661715245300341710562051960664483917026475578568637254181431470615946435699516230522772810292306628187700
320 313490606634819217398089452914988472272077170544413357647878699103663521458780145799539977479532376123207709848657080737622479799357213525481137544778414989348150457141024279398555546567846676545986029768313874025
321 1543366216078350054911851042218056267416469602289947379471257202113846852433962866615472621755773678717577043738483474762456022343710624189813301123201480750113596115883340699151439856480458632312486273165404908000
322 7598611020783606578163102640969844417938525626434349690427804368129454813070829213954698254870147570002473276918415695989728927936136261467787480339880031427763388314388760912898859379555082310375867096318226351785
323 37412788232108992574244558650419119869752549789540779801291777682585296376047287285501327086246185326362206422806885765495107340438742681551669081790747200912454737894277466499169640147010974897314596839873470124000
324 184215619250229500688194533406520410450036940279694586750805935981163941404557484879323162053831008290095529340296345130898901740136617787911754507919264645510896831748853203380565921146427719886662138512078129811355
325 907095915757719889092308782127011892447044510340135954247851877349715128703038881588206698620857558899462809684747429191128029743088800420208049504415713988755031070928244458046727587431435288483906177574151206531985
326 4466838337717892308045320637531369321518228882111050552604967036632836790555939215191471248519282648910373980080669687790706389901963271826252309746399137269008331906322168077632147398331875715470125698989683369738375
327 21997199688294087893519908245984600381696383830947761714999394346892798535233117776539622763251493540509725164997291724228889624962502555861970443522570330616993796121961587719608787506672778282943344846895822537103135
328 108331455094243680966267467130180258886846973740922628163207486619764828145682358474740163863157952357377097615460971577317723656555855573761273640007838062213538352142358674188409653403550724713616031032234879386704625
329 533533448665599540629451210080230536289446681064367178480079105757039668384027336008323498893298945326573355522242418249036897901600465668177081455306963314638100830845815617722346192585545172148509618552918704579366030
330 2627776974254742264272261414228038935856274131768321306708443309703612937806168977797630806591101809338696472881016210335008777618504171622392633709458613028982027807599658902188848911403187252171741323345797908538675385
331 12943001785965981041353712004940879425392052160138338131494344332638395901338909777089079688636852034633958082316060597733847512853087760505335821001025974705290252174809254866922970297217780117235649125706604412265850650
332 63753063525206456070729588994844577691547071743461683552554449863497550007052710114947307692712315758262549321639249282762123131958555392119648407500210045506744496385440340673721631937346325671297980000805770490764720975
333 314041128340137345466865858776797713668831423907368297015713154977288322163158569402831515263780788036589037708022513813480296895386358998491912139752672542277894037675390355838854258535754999603296554932987998466538506050
334 1547003536339150473815608318965834546136598119235406309940308283095360624002729438549575492713987054408371418636083825378316647124953679942987936720495308789498145348275273011390288571309325298514467090975965433904612296875
335 7621058164946977817877277698757157427420751864762424356500230144835470385518728532507009243557890059944044012498357393753085194431111034785497733956559162392892158310158748553000796293885854966712177092472994761313930250650
336 37545537391065555684107534301028292180696306767488956602707056410117613715783422701184651695644394486281208106290894754040612364342200854583253655973638062390978721483916920442383688144782801394833640936626667335153455903725
337 184978110748033903240341094924718908031893247206153975114836952225553663857939023845736014985442422673384393371108246912920661612086873377757226860733271845081499418988612571449247066129817311281478524377253435150551169534480
338 911383598873286848104047372940643097152887795882878206330618080212255363655668151577376445354705090661362464618862971016899081842314804825057505256739745028781249385146705627542417041360107955069826742194888611130280956838525
339 4490563293489236695320805831438767509445560655821927649260961636180310895485101655537958220086633147242115906082051475146274361198254611427088824231792564176482228887858896035660306392444465649858275450490771095345347833251040
340 22126823395785517542360591398404889057565984851681632241172149237007592168852097936630837514202376095002647981023568133948761808759352275302234359047481531363705507914823341343888939602291861585748121163862581592499686764743055
341 109032468001765151917005816184367648503638284833731642552187260181070115509615983926179572699725199718737007677440298037819039093628512493106466552726425428446272900174807281973300679170578126398153112528729249538126748395017975
342 537292815763297145004942755978282032712901778244555150065864644241071781414982456733049401300824548734298251255091630288335733858247395525664808674023223814894190060926447628721250072553188445745596194691840010799068572887157835
343 2647796083935025599964485794776079770179142606881943615992780797634333375975442840599853073092801907606935804205752986608873342633725395281339620295507639498799623159665115915411830953311373563892716554240864335767024000953185825
344 13048970297523788813918645255247941419594183780267496013359919324900086756284515167255432963456287666749842147664264316965204496021578683624396488573066040457789435606247690653813904368794035317011189415269775600592505446572409805
345 64311116558073345933314666301093483915056152792858459031416329295312817341806271699699410505305151638977354537950739290559199518087453541542637351894053972127833694137870504587868493553592020684277857654284692590342965281047394310
346 316966856730877598961070810646467654221461365123489118966317463822175161876822314437915195739596193225740350095478301312973247065443609197966129442832076162291232290585429468984359809018543385228407646729132514545571401088764553925
347 1562282432744538550896526188795536780480115935010850682478980618590099294046011446697047140769911234086595476877730381195091114474817534321305946246317479452019796799125209372040276341974906981485641450230563371594422085521019335570
348 7700572892327151059122335289810977238539366452472067963962942232439116605103424884371056952274211050680219056008696533877632427900548568966823601943700291356917041113555677410443979545373337092547224563498247749837605582500250893875
349 37958077856307696685512415320778604972134702707270640279243502709586659145071936277874256166449885009057958787283707510224201820104936164440318730270196106013986670782471520108308224620437975373101523422556310581760964771662771494585
350 187112575657226249205558979652030334222171013429962345553044977966301874457106615423126592142935498545945022416619235032463906898215823786469241079935461814356914500486628908360784148899286014707390863927747981435593426929559751042095
351 922399865001985553488667599608239368599050270452059774063991382859568820547991193646543383832549041387557773668191513569693088844988065433396905673725861608265585302278174713660889193220730056486105686505413062217542492258849320593375
352 4547292331723396934010027005394941239865450476896396586399981301776193574025039053425620084590942941270434850524957294036149823797047508567128680074589693416576284092069255178324930990754454104450057767520052560294562730889644586577245
353 22418358537486961376790475232848387609171695441562189968087676376194562724594130099205004019361511315070863865465498767585044395049274329314086363965129561182415920704978046075510869551449903990356945195338148878966495680770610914799000
354 110527905818916762351007880650272168194592315858925090546639292707096859916000508311207511943812072764281279213480355697913743952605996231834139681540062440922638075975075108878878169233899774690536403368681307738379694107820750407231485
355 544950645036365805623601480745119910566922740262590140673372298688361688551748995018296051884564166201693396191603808020097044762816963250422079349789478169526535494815554418022150149418072870657583116844442918966082693567862014481170120
356 2686948877161245446504913106252650555026627585837070555760327834446053026165303081350483806988990890698846127544534224136549491842608983037710411792316495959022115470394475961317978405927912684840024726571753090084993730243873717857699175
357 13248861014729625702076300285746117973753889385351053479503051777722647129488090139761082904976388316095892615108265117469225180948696484440824905095560425285287872892011649970059613121249943950568069361916186059993189394565684039324561125
358 65330276944639854468354601101724504328913611592171341399561354115429616358431798342231612027638356698541524606448969710289824351124607426324755335927721240946780929921866298143268024917505579969034814885409032991944490913743005308330449475
359 322156705483206168170236965252103576128024564529075520258090180045137238926990399947984009537898264915861673787053236569939912080049968237500413056633915842686574664386115255675304643053100734184629598554577389973345333567870315870032223275
360 1588680189821194883997500243854934017704311942239069567661074341773348992212329878215378030095853858149125128636449387909167898603584038222448996813133777356093559804598123731344223241533665798017777269157609786033917435835863696169260978725
361 7834699105586974215959994394017553719367498291858541694892878150704315404793711638336231531309813054075863595277553094508393238114233137740553458242623111950166133573324465077390757289907655543989104239437011812526588084421895889405558871950
362 38638887159948843840113414249726626507658865102520188607124721900038192048348006452141566693463630657952784940586229806712621605279576627313481611194537612401415703786281358704370256466902233918071133240033128467078539591324166702828501330285
363 190565050221391257133459550533370826984750744658349512970357214351132751230748680818900231807056583298634288001901834334532578622006545507903435630691328170330784495301309034066194883447301968986004855523083298494452358307520448754501330697050
364 939892456669117283795573833765680229488736797283548849666761543790438593510720983827593674568214623636734703477017956353986223669280389357180280710326118665327613492566295299398621436724412346736827166508313413702947669891571537698410135938555
365 4635848688330473126362203596208907042835999061902629584035343618263803104529444143622058958919288195642755590036055937055568161248043901534246399565022399896988952102952887397308767962015153960518960375658783122321815297900406668034050378104060
366 22866328093266898404315848315780621388446074213851268108514944803659889193673296929101398957702220685871780635438717902498907531436323512582838450240649051399724108683470091411211801307883257732162840396444776497185300088182286716823356390489575
367 112792341252921569035059096841563678797529808770524504403851972182375705875365958654817139646480106935745416749324051499726748568203249969461848960988025462633284936024322517669965299077294140069723397126952334995480872524160644994057942116096920
368 556389221978306185093280707515974324232127279028185122376353313297103697830005458249631097067398219774504149067980796011835822135113929056516398077059715106308586491789080722371314605564860665303425918378033520204832916682985588745395130223906025
369 2744692122582378288021998022166663720808297800815631466567406965328678631308933723958027713221151743092241616713745206680666815519695446942831783195435164233477201426730649734108596798439768263399194987311583775230002069847840958900128664591738360
370 13540175965114325728476225270125143777534047947819783522984614432622447381425529420689681168624296986889314701754216654682532506326322330414304144183667266076524484150173965963133864161294897008630767905409432588933484262742443420171140265741134745
371 66799104682329511074678328493704195362763982887905617779860180474718253975701210762763740495844451329339749011893824256865410962586107199540604091576930934695520209932005364570100483624098477930292862614780671185851510262459030210113126851742976600
372 329558526016102757277284429020932907861388463227936584271323632571640606500848333753056753737600873362960791158528025523472520292709125350728186174761673329652027140059752148749677681695706699588973100856732685891986576485832375956701466592255512403
373 1625960368297893593735965649856741597650398294285344258506424690297150763974564959851857273368412719835761667685271076806604498390740474225044493037988279776467715904047966378875890086732792141711316871510719510634028210602024552747829041770191412875
374 8022371531249940577453415076901703797357623942415915186041726234741332299256769135971430789144396818620016582790379503955593416801236951458031593570489622598973528288562227177373353013501880294803933439174798350234692399983398929364350338935154340959
375 39583201402012885521137651620759701537870986492188635380295022643785544416733880249491509950124392157212559577277343573076633446963115929940475513168730051919726173015529365894870698283702675815977298616913523406772313993437763814516463123739958592013
376 195314420535184709827663092448396879316589173146524237053403098282808956717755412593719689280148559014432563345182978243476463567236591890056997765250644519212168694536039156604117669618453345531432990296958528202604727714379567040680331159025953651625
377 963768817826692815689001790456462532747941697194507980880416623346340024508129202187587495892456730609895968541271390723254616311555250497575152560043330902438984921793497446958053895434693471371835016004834291662160665703013867778188640540549681575238
378 4755832170513546316571623146854295705178186469501527565704523041579350398343344983121929821127805597795250730539028428989661316061995198158622483899475903275359446611332098283314705366323473115631113423775359999465901006561113668812897178808079023886625
379 23469032082027721870688382954685699304616258517211373243042544127394901542087624206899489470685250952736760146151143455834576670945562357551281724707755539382675205144824399718897500605666583410104829691391074406756973311208050173992764637879401854349714
380 115818721685700230645162309877440350852229691617296187355484694798321064305381253229144824539858068204762551474838956059875864225232951010238490177733278526855870370410260784865456046242882711584286600202523126872294076719369540084312076704132641011489863
381 571580242127180459791274145636917852606449900178639655343274925508169322715389670126076844117704350083052426194939020303936642241110665813942808191266755112713887212778458203064185111597461898447723109764133175494904587257354643693310661478403779086166195
382 2820917751715071745670505024303375819303032010774124827567708394808121417330234823237768548050883079335754720899585755083134577646270411320183333242364884834483496256104979559595313364647564051910503764601930834972312348535402051189752379862532181678910995
383 13922535618287643950906798758049182940529351397776341496657061757591851362466337714193148769777782568201362031459377004189917350571593330390750910063289917426926722725960271414947047813112460066601473981166202581857428705338297943254511437068490147543414365
384 68716475047138123398557470397105901161089000272997939522129586672409530910592837153106101056559696664501723343108576837921135633242390178576356016342599082216792371793113497005820080669101006936422023024527861272365763216905289422917711231764990532284043745
385 339170409243373172902930362482882352144357284880222502847026052083273250646544859052348707491302524379164879154974475078755151399052591570167144669767192772300696057358344143037918344255410576966115155075080837733314589234965316853515002204444848865317196960
386 1674131271640634908223566066877077159837750532887399799952089162022714657524495389039225339615843249370178337194292313467254307192334237396033234863035021393359585906784720845211713828591050216856260666745411902383241700150214339966394539979813374621094212705
387 8263717441163643055432381279237851611369080348380429984316915354820885170126025431270058995738889783817076476001109988269039507673970053261551487744649576284780043711692277493349464771952837324497306084846978905889828309936053964527640784382309475583703787744
388 40792068885427262323308928381995998928692608741515403174654483236419453879692339090884795496953038986207549018491919180406233158782225958181992111349763458027963774942882272460003578194143017566672570978549979747598577356152051056810656739042382786094927860195
389 201367906678734085915642228849873193152017676008551127352917037092176509425555682988150134187370181981103027424910886458123404254629155224613411800326517553035136017169524097622897347634324303142371819915637932392136961153350233260087549873476096031605994299937
390 994074550351498170178312024679323658196456472067851284651254848688388520529138793812050101299822607854895854385667531825053423883029745092324201186325690025520412078670218147694478329996302801808675671829243862302047861080437580893423500436713012866701374023279
391 4907516407730776451804098029155301294116274132895547195594446537279006218260130588454844618160891700100020452870565487993646056356483676115993231846771922420909865141603269974714294628865022477075720935563187830901588419866572751750044217362260767583660711148655
392 24228057649558823655875932167266041523747933164170916178127433253667470155965665198050964045435168817738124702657307224999807649540652251673084427317114203841247157977095138228319478481011202150263683121930793859253925770289987981756926739562274846999073267253193
393 119616033942066169699380968781534080955125261093841005225357575212790855687256348609768445922006914541462167770806520929778131693221271682218286290686752916857508459185978017378174088317221795206289311175200808470625470485377611657169186400273131604020650763474910
394 590573683375574196116771979903554123568058746536813686312527979271385338410822328384652291402233628652640171727286352428360053992408131100723259059847207013156634361280365327586676136351411066829819210583214537920049717180636278826909780550012207788789223659252369
395 2915899851770559775029718825732150071382528755596401501871646706089033318779012706855511472805965323844039106272011213330559527783389008898840863358765294347287297306759814340265566488386808136525677440740622128182582812224214725527477338320936321401377298648861898
396 14397426474129832386641742087662471719964863050085783395193206036802701692707957713521890516491540774978174568987507421080081922518481226213168540549826100164833174165541475632098747036129746109346105609077800753316528061441094475760401063224827246416185394125900215
397 71090377103313697650669130031373755185771756808413218543425133765490113612730909429257359925031674428880497471905048716034147270142892770943171040980060316188554189676388051383569493907267403869339092860493854638505145743102023194157925871809083947683826431341431258
398 351034968734500334570399093043871527064565597507309941745557071111800822020005394896901817681031364680788185379333427845366785632955658437469618601787982858958221417868006549204966168165474861711244856419424563112823800386057704525135730249521157954650991663654901875
399 1733418756283285419934348552149045216053589940399376583766396890374728103090770388653763092960349525855907215116793777553734369537977750165504538660890833534335873718476587415790409804705161587775748258057816081232476037225617228558822744632754110913833276408721228674
400 8559927394663872895399011894664380395420994818023127353527997531581365496086147705036682279668341595230149313605968196739460534940211949996917889639099889032503806849797519234820783146865628405689160398565572930602391407075098996481388824924285824776891660445276497093
401 42271735933999603627749818372676283341239790619660820453679214086695268252788092909272884863151682550810417239747263468283387802491398495077509447343449864266134703544206180432918157338313178581010813148718122866783689651752314891955604455541267885183092618006755524400
402 208758145879999664236365455368956525731961738637987824541939509466762342987255395045640457908145171954264342205965370462816759698648274684567552801751449675994274196994909177808276376167905173201905095626293032637190236332316006092241457120696200552525468852757788832533
403 1030979569224755449567687454284241954624650955780723826418837455120922314771122894049370315107815346575897046690641467464712438037491568918484513787711080301522921259337706768820628360264547623509121785383715393968834644612668297373173541917986511460976986224580805094400
404 5091783175788542078928511137350847287705550835074970156158534745653158910168110311887850058541789302803190943584549526736563758327702598479259868844477496669621576440450953320772822321011298308779874322582283525731608329554060266027185007826732555002550846492126812806199
405 25147967717049793507726588999472530637009481022638240957719797574561457945997444412664565772964056037492797904548662068572028240291798552652392132372522374450971517624744313341065633424795644542396844674526131275666981206105313420392523911534541144513269388314336952049383
406 124207829252944203222857115450539769124429903355419674566980764510746140903260835384783330576288459349122307555462613155966406226097200170654331144977769650721146565730352442841236906518414915232294836864452786961871542190249838560450930706002820621780958197916494979723795
407 613490822986550799029357956713244658247740583206984315729964647906065341518206721697303123324429137784697815114247411844621852274700439925997658552865892754170225611002077991240156661201063598932815881995682732709926603902436934102224450828491740149201206429152471331378065
408 3030261633042541238027952412566562157295534758376488918700357150576368282934984448260536229514024539577984500363079250748130421887119797537777840881388538316638783103893484679947632542027850568358109584481254535987945957956378716431794295482849194873118576377521916130200965
409 14968044933743010186410350617059650413729793810725433162217659053215508584028920563833514267313466297346324739780854510228526367927736597126961860582034000233049310196873693262612953450626017596272080903737908759502667391482354431681331136070858728345310693176659331684850230
410 73937176416814238502121333953389021524560878861179095207973771076354886658513193437889154215435739843867486136528419106668276864231415069324521954195454028035188968533120124184168942836896981045692275602328086210161199285708422212563768634373562032762144623442319316721348605
411 365235862384032930882840496369793066378067473230004729244983179226866968841666292340704673580084934621629639175753298095371629172830969490210343365048156158184886166754330404070998214413185746289861142789937874122562251336513970929082049107192261911927811591302363023316008930
412 1804249838778312054664444025525164282547286833238401486021379960953495988702920426746868037058032612701489738205241828688637656961053852405600880630928238263036991216718857302597330126553981362429426719389532106243808910380580672188086446107771388734234036761873816240959146139
413 8913178068198925694717098962828852818929775750676719753098913959435415003850362790483597099223464741306644426823707270104480241611258431460736536712422196920191506805046781747666713515593646099843590495214927017621006351564000373841864824006162571628340740685369297941764565895
414 44033284049325185653258810102252681395706026670977624913157437098805499201919633840216390083883032695783783141580714038607465030872439028885621267227775391766200777787006826473625374054449893026819840524756535851886624499347330314465451184172993795601433541449203942253780933047
415 217541488732900091664673678569632143397532047587176546482737185527566769063692553121702424655680809138256408031973364547250172770595556912157271031291966543582329883597708114238794419377563741014455373126698985344209566621150371154327409771413058481999938432194506385732779803049
416 1074770113661399339825996589304610541336132532625686806715738908881788939702186261603702490916005861459586656890885291336039865137606885533090441559123039087122743356372988738909221790376060644138525042083844494784284833159585282581316510049905946688206144590664431482166861497405
417 5310084996455073394911481007021857170390169286437843638165757524650718141201220973420138814226826182681657927560494748891344737153993193405913999583592407850720373945898580940043603448982066685255823062185115017189268735574297988484943699178865648929483317696149885067663071115448
418 26236126189050768087686945587279208060211345978166628996605745835657386212384169223627334091357308376453649729480622563622986785313536493459037663067431672068074942397630841088425037979136218403408552608937442276720565538533201354487166139935327298068301808741926955842407121177885
419 129631407896458332052234576935241099508983707614060083445202511578214821834820165300300025495933072362903803215760627614107371530022650506675949304342609052614447178750700428437465368351459763518216037977819706743953760579098435593326163728249269454776771725216245915663049041383784
420 640520442051400287561343823287587905187944026635774936647487548056682470583464067730407785513954924460671299951211552577491620234804409085958457876069953883414095243302276616946831924509473577873197035148039145665781785616565768945528216408554919646986838251435611015914055454732903
421 3164957801020293963909073736827359528496260262545481950745698510347927325450912354973561755669181422846870282721584550706945818873064459153037016550167269390205685241374070386409800176499058292047014873880618877305636475340590606270253961112570710889796602869578393471481739347097965
422 15639215638139653121990568858751295426557608325514967270974821177367963067601381484204531653463685565535202487908726996156374453354181173086934341735912711884201562317980377555401483979222801210239481949628821679163613500559844640303381201158841918729613566038460254004744664240544195
423 77281237838007257624146202955352155396255730115673816813770183064901856552190304892164385220543366141120762802030937679099838210277818691237415804659780961421442983646142445156457810640430335416469238003034451637364743571133697149784088854366140926723336423486930183813575637971387075
424 381896055521770003030735441317248085270581465518073666334013561953315020926463686243997426101283042317722411764573774691039847612770043389839043818168250736746098177144943922218146854560145276686629496500825918440234428206518557309957539423424074418350548439692076895720818420288877285
425 1887244727316466040042875356474055047888297170493409272481196791358075794351404433367456213105101648065125464675710124038372275474490420926690678255727245476155349705052580012036310646944155622270258951057440794141722877809454818563571214189038640985962225679807861378880104996133703470
426 9326595848613123420240541102326422948114211428652799496640034300246179743351966436601614678852833872134965180079873314683545254614768799672238087826083153306286855807394229687791085009836725233837571116458305662631037204011864232960822409554770971661345326981160681866660204982820566125
427 46092464363203939556660342636957162347055065259191987821496464024282884759054584038205837497981755113909569379937684041795520024185617509866151389430821779376417915160091569730787622800622922916967297522691443423526403393291577739008477076628288045927629630668100562967939845386026712570
428 227797250563327532578317247618456832872418556658437542716740450650090186833797691957768715760992300435141938922219219070095728283693882109037998989627666793493136922562703931906636035209395441565036469454300845701483841020102472989492138928585300432503636252665337565599200874704174602875
429 1125845383482145656782234306739843468926737635754675133024838318208886093729000370981185470863799281752004572920348091814966040607920031645248116822040975541020491001435260664219441262659699890030555532976372949004442321912635314988955113276780660845869627986978144951608143064834773365460
430 5564430140273498067227593062003390987961153633918633499692515750930988511716227838643170759051022753855557047028361248121727339030481908276480120011096380983797824542588544671225380242047198128843619194665480355506471144775211378849085333817225592347519139026869840268630224714145390662695
431 27502631703536206188617080631990111376465329335648502589242583254467909647504797207153556586916705021446790312095945257070004387843436614827001258909147108238469094457052710928882983628684299137180019631983363265300912164823338856876317811056712138682105570031173481793179007622105468824800
432 135937529856489856622614079970648849244207626306471413632591757480538791575453094086100488493557426683447464004426343651441070087785643644114720312062743201226566733037105795425037106668778183142335561576125698322328248316634906895363882556222611374800486462623105261137205335174764151905225
433 671917579810677872769370395417279475873792114234078860966643899622388215539404675899698412032422332064650844516105307747626395669402095394943390617071771314146768217042679079176216326361478332560430116050463985834583989320054613591780518852515214611985308962215359513571269460933286510132600
434 3321269292229830325400490023653039363425617259080896246202074918922739481328501023654015392660048269682204142399931775785205713656780682545314024027538325861267692135788796179564733697061569766812715199042159858312028283893203715607334850775283908844457039467889745991173377129365801178096825
435 16417369772065559421109128629000692833825142480411094813367158488658651373955124331281720661243201470864849891278868559618877053749315530833624267823637895272816947935050767428490289252257135582913636191753878745878203523322317053022142849065174510913974449203887565085752237794083763398530200
436 81154839199278266380083673244707497490682382311865181135449612147148436776429817409157087509132204620142130772102688617093559163366240702436969622540817721717984654458675553913073384631004638790788464234871583017608662803661140704231374988608104070016948648041593785296128696606974733278053075
437 401177495753758746220547850342497975487524228160158997781020154673746389622776098881304632428428797746320446617781609313812208088945366296179367458391066521734319744473368357589114222835331104430403244890392238399575779046001804072205029747742305273155061810816161947782014802470805343016340035
438 1983215705879543264366534219366111384152336754005321231299061421188488976969928131080273227940455411363310411614182760678768341291762670015711631119527423116959430324672019915168028437335798435456490956711738319919097549202553331655785182161583950862975281050388801066686045659207286541043246175
439 9804253698791468653707490983549234344697403485667625671281871670459104432620336420108825557699092898493940258005365874418837854594788932393190829733562722630017869692299109335473066034099065476971901846198357405308127042109683388568684132934623650959376961493393475150853188288147865916440026805
440 48469693686270724653419234446034907020095497568062067828967278741568388420890841174882725671152791096021023727854045163012549151014986941158263792888763532439531410635857687904192775266946976832252794368796861538580888012429248553061088892339092040181044933040945965959568912429261673114531846185
441 239627747851774515575152245305322716754027858678236821427292278446576126066921355081408772100502565210221083930391655472267126577008322754679963575279645292897882591191397038111123963960516048120999795168755196762011163908013366458369715239262303430659071424679473288276632526931641658679958354950
442 1184717990478989837856895909755151114457842031010881468064288674619609749291639070670230329971719267731371168220258478522199724930499689400869214226217269449732164919889107983182145784261030429707075817437398751564131375131188442412961733710660982643306437086460051633098487659449723379212452683745
443 5857386173672263663394007210320290952520557957338248726004504202073416571198750776595959210407412046134397982478460541064666080849439434597223389162322037594444995880867203899197343894587320090578108085193755849130445781775417431984711982920074356763204029731159715688849215686439575270991059013650
444 28960341549763457712832441449197754604802334286340075137771610932946827175108336437357673763253226169276342040737297007568685461255148851449599271340739889708875591125471466349233232246761928817881771355713159193047896647760686751233133763759502917439549629867792236517108538338702808410055052619335
445 143190564029761363488681641003799843389886411860901008908741873999525752977203439030790117534260661001305030891373539222574303194585789566646901472631432529801970956066332199511549695272446123988910258427104672420116522873914313602718718683698879282642930176449294451183540490806138419837994338810570
446 708004421558653611929199945239275202550018245276727959694837591930796640750727829265958492925573081735832181768871529836948288524446630238919048438371572672337317273362877277605732559533522859086572012242495802325631386849144803526266944320115933371600963577708042927582117496969798024805288257185875
447 3500808393196562493323888380450594381479989071588652768800295687975510937363290595055944594106872631006713297255098241881628983740922714809502480253475866000675126760622892073245623695798925635808283389664508989878963899577817251287526734916124496844385020145812313741004338630964013479510027727641954
448 17310573912231127608624844730578447463856006876024305597737309414598873198409789009044212464886831746081435187003779141184867032670402729134363233766338296763732511152514803995751249173704518714265868579312457169753111314509011211298463135957875458317023421654610418738532311491522309178045082437470725
449 85598331131927079011482226017304201066343924812223944139820834908327555818469300388165388973015018739131446455968277187389125633317029423597731249657508598626349421871658130244584997336952946554260350270028176504095615879970602366006918967593187422423038674613035254603924196532897595676494645369704512
450 423281986601176419815960756568659195676729901399914650109254797760771472690725703146658068361979873641142138460362255551073811980744384209152988620588467169584024783122397474299034048776081847137087729369828243469802284243480163925552061834629228530747797209863350522902793674378768331633454766344064709
451 2093171859221630571674376005867011608221573759280632164422328500486640149450861979667874553303570838625754240418005909698400319496346808948516672212648587071238730087125314158700160985694748537390013958778051618937969623266478648190161753294061710006267522899219763339942620593453716037635554372528313600
452 10351196489631559437626232883612877955583137354627109094690907006854072887414169516621530132099596332132273758889190170263307556683709438654882312575102275678915867722727963547804717671679798280857711060336660832476293134875233170680362336479843511939840149078572487370191335381204748305205552832001939119
453 51190189333531044753417755427629381443415163581281568804678452470892003135606180985220076856550272281519003500845433811065210031796833444252258332249481893636286032192132220551585072280598543168279654084599091597400998911092185432016320504730616552334768011494240809817509058931813494528902233183043635725
454 253159011411721819753665539624634981698495161902608083296978291763258246446987305325467180017438002227180740696312001713781677815974370555493546426952843187442960885109872846433728251146658734960793789438968796169574232142403140515155724748653304141135364652619770221043031865525567632555797137648384310507
455 1252017711011558579830771960726484225179414171942760972077648511679380760883713206706384622101759852667015762237639765396291156785556188946983108967277934585016679305173284038842536699449286581280473997400041894235613652846098469179814467944229161838243513026930560020856236446832884518565997383454368786019
456 6192099614353534874758120829716597598214742135282415673001749215257439881694818649505694098481384745691162194583444655409315199723339343406308641644467439502168993666434138938469704064694338359705982249284326961919118827224141845437182208320833950285832238970970045277006044481759885788223095538155233653485
457 30624974209506038517761952267197301974778534319434239779561244067278054176635475254828692987189830838899667570006036412061945726411892867557721901178304719088651186203996066882204797438096670999243529490014067696853808259643136671743030018239000253015029309156951277750565331223193177016342177405069059945590
458 151469021302409397959879235353749510257273818710039970893893451219255541636024123040524132942104942682865517692676301951293743003371161319788127357522610901677041104665586606075128930988579519609767599860196120494782427479067879220634106178711428439969084180240077842111921004385327114693823194312903485588245
459 749173061303974953882238123226254667464139482580500332120030438346946461218902517020203195035581466826054828789320533333433672341494023758234843697529777837297338822094133087723630743172436780572126523649116792256949889468534859166261649542690882751402187737000366077715049813232295811564908057701571287717650
460 3705533018136608481207430550022372288245725745552381364310634344428837232863351923230690203654487638000483109012556727982559417281311096113611943225838560525329726461563582475905449558608011329294207832030675139832380385200165097391263318915026905530192791986836565139080139002561051641664319933819055027678035
461 18328603631885962207928076941216375262679998869405315087539604776165695599267458932376928787407830522195108770776804271095248877486264138648832227343284318747117182815027685694802787098504913393608759071882550083803034859735480349651168979284520990836616607062824222587678391347267633957533276816567755728131890
462 90660515660632514069352762103137819079628577055832725925457089204868796814109760773667829471057882906236505336093288726053413292870831735527179832832072410384765102178552289203062377983171918858154099884456727232720811396647475440013832345855580782956385382738122888959191923204637378116486037858732805413009087
463 448453130882308724550768856427233813814286922965522366840088349718096500208560143783637133862709172221304687299972677657254920407473934538855070133182274742626234119860829189877027852748191961693485116709093796372756609297870200384952614523778059477216545752826390512727561007212445536388025225631524496341386010
464 2218329030050655505789401148188637478130885321778721504026281404128305676751205546282872023179801594607189589904577900214090471899075627467275630401888656492866867350543837917822068401035965262354131477416338419270134365793284000813865330406618544902041391593757326901226355201083276353457533747346846315503170201
465 10973491930661991858874128242428550471114258195480661522827054508623223624111295737719873008181368015657859569687513624495894846014351602676331543104970276708864538386534782809299155634642179172911437972550824583436334174411112153503495066633800418040676658725344198010116524747544100177777707890694847881550014192
466 54284229228517775748458887973322056562277275686637035026747773360572980777384735362768140530726017722868683665559496862400466042124267552308214977535887050115236901144349668160665131224835342696020789345949813552387100181933014127045225953218147176682819355837280990094257055457101367289000813801746056832188367465
467 268542112854997694413981952081368086817970046818016546763983036438625280230885946961019225588948176822092721393091172015634453246141978207253965240445279781677854721645331670702220291302891168188188403419237963259654153113247057900718702268323266568135312166683504351947052724404087906140217549425641147415569285824
468 1328498241751657337954930833705835491073988825023304974339110613057141045274189765063765634275716286216254797678075164538070142002214979865519476751342824872732010834621524802027447346189983924642180115283211520595709167493330945753652315477566703479504273023150952348722668994705963690474256910503971988686697832755
469 6572330296774767813895291463581416761393052109820860441318398805908993979179269929044439253940710747353278557558169010916829944057317040929810096923422894627408419955688160608488330397776964974107566950337652185404855455430430913913041796525355986025014898476940546797767012338354696242172762482532805354885940627067
470 32515283972357208924901144685327320039421547067965707736036179892552668762769758663040220857122379140802309296113256080063503937503817670648403968078614876016062631812876416645361747262716073751810053223380232502724247644631226558454344112535522164472749372509555033228531517492041583627547597106435965374905627053439
471 160866440864151708057736492314632288820989474864179863789701252616413227806839627885482158072263875362475288440989677853595099629662947850341363635512346486300464786466901919139618996168277623743945644349583110604293618082274205736304860544075584054312142964536802110263078586826819431250162978324603040008457349171645
472 795889996152672391888608203704214805453713411359796216821099298002573247353406342135958976982172772007297989245095622722505665742802218718866859112579468461514476049866053364934369853994952583436661683028500760478704865921740152784703763746461116657736263137601836820431730315551151201512051694839694383756225033381753
473 3937769478692416408114422129803832152412875308899036504662091822758938003225413577688117679731420354053540665123520785174090918971666179353095429359449288689458729693549956786074951883316692379366662892960189211821748291209915054127308176719662493316278285594163653016382411829048769847407284996777187163906279750065550
474 19483058760478296542181114914393900012417800795646127121620122666646964417895105336147459678516714042278048354289340174509846374529458285752774712930434923382803919123275612994016589995791497805890138759119764913307008021620871641980198006044204614192017947698995131658447158922140223137092429163974117115161569573659409
475 96399229180863692961842331520636372332979962421905670588612463634180635694218062837679805428979966612090825274664630505579567785783478636594185471077139033908923820353845144283141890655083874331164047252373412364852006313246357867796071714398735206386659045807675234463962563948115258688469414006353892381119819093309738
476 476979277187500465103155737489634705960317301525992369416198829084688449798350249266333126481080916006639445216532749732144590283382913966388086640966372387674373052809056460554506185053066436191459658355199214421157431615215634648964862055555988785401161955468394528702920076136928387175151969172507270812502130826139975
477 2360124700647218519021009981862068083837736244209352923567447798841761859294466766241048443909452241992752420836030238117650906663353355870228546449329247118667112726144096619366787270793632379983349813379101289170753673836355977931813206778672294624597622775378287025102168993676404881133448401978922187222620493672910373
478 11678305682530366640293891674972593681277186389390681779651650209858388113202694079436825734326517313665011488340802136463642822058592716905109404401805805913477691073481338608311856497046535823781429150925857568196412485183335947640056787369759518526379647477906743585627118996015824045604368345488782284891405578898283475
479 57787530786509537266651802618084494036475286418980960943580095116178677473086082253158020236677214164738531282269433152740181427567842178093163267881320923246694283420929741008053327737808833315153971135145300307266435541749764019834783991628970918566474273882953332200286203459491773254613940826492129100294146356084104019
480 285955074644025430729618649367088975807063177642659410448237234698696192516383616758560921694532716875149693203952159207751455300880856920188375918002995789647885371686988829168563666779504232663065915665097480761568888331475561985865676930865895077746345940310793669113484451278756195860693897793106902558463027297143739273
481 1415046823470533879855116926430103473522741062936025171222655127809508220455608323177120385628623073457635419221861515368293567855726052343294541777338927222559798567762612153126525147934277195101640298015359509963884841450443746795600513844141632508162931649451585393459791554835308628689302204838516662596865266189033688920
482 7002499836326586289975132137209595846040011220899527318029254833176789892513836741849235390924813349992063519222037428054440764038725309057321716356098337491408300245532631624686727346009071668617564694154535663964890685890062952186287562006684997438524237600655254255696801627647482538946861979350336736143799867480640688425
483 34653304875144716105621599641081603027215898641660295681681368154481833140734042588104475593652913722606497699329681452555072246244683006381485880800882357139578881289909533225715788305330643693187924995202876799275193343604259030374665778447464013283241138844954786969898811572479076283588332817460285070216336099753884524040
484 171492617480081844801536891671379347527915932482101411755888461725367423871714052609837750768037341531287253490957024559628244112418643897742374553182148664669250813399413806020731472488549914672824472418660046033556838828314801732978956150797618122308916489105332963350435544038445724064645579534459371284491780044092673168235
485 848702298049912468584927601705381510245467137207605266788142747043542252566537757905926983442459191186857606821718075563099994063415371850997268512350504169653109076466518603559847535324252817579207732936051620866331430838394455485887735449428986310916853654678578415254150442778750138800651248398905020725708849307757530456465
486 4200243507576438126078486502878468632883567380720265690868649619759277961659527185665272495234362109614096549121283172673207245727265016715717153638628913167418885423251396191465934229706397199441721416423471961640637111892419508079610942727400044493600905080677376945050503848032756557769566672220576777291071873208265038253655
487 20787519268940155917023055540271299766863563227560943440950949339243723033014905630552634029414139549555670620175734310219100859364533952197461270094582231206621869181813070576619270791834463907836723466602606574654626343344566283165362439890691422552970140504532971197039614356179572182934347730835647163512629307496702941355839
488 102882125443611859438800783415689901504700672413730115454510276644353350001552704425337787381681284689390493526162826360089098345332486381899859749141217943484511610305647856728379252316278237026510922004055730303454766584522535310033908817445120263820884888027307609622132939368303884295174370427841251011328782214678559678832945
489 509197451262213622720116289778077960110950185287569481873243806364713704268793952302451098075318009449343010001692892414438462819055320825371529058058823890861351723595762724613772305211650252394286544280072175240142740152218332230899878762139193281846764142685460383931951035998506776419260327180347580280330180998984872852751222
490 2520237725671432598918717697758458019780602615848802499467408318257618956888689451793321754180246348669747535144421818635243058360547563615006914150513619797816554319704959977610550545367538720191588966474203892186134450732591549783564307047277067960756522206649964502765735674366983151338783595916832472938132104881021001257637849
491 12474000369696756938755881123000026084014696063294948032892313357201060776303386484043391117750599287985225773030114671852254571623096440570211337351717392326737782159940883314713278598046434137741558120262894865386085438732432874734714362877215345341242850578459270891264544707528375727118302842502323750923633580711122611450133330
492 61741747573218278405252805436603970411202610177083579037058547209274531790009186601094068518131033344544063576278352193055135248224350242266849163185988079950237940569441189962006661702963318745984953722019136708727962987547581167577391551460482662538237437860334207894336784855967373790455785365938346786863431945614820534581202543
493 305605360649469305907179848155924214037024923658756440289419175794912919751424411029361146637350954067679838607708311797759115536000151028519127313867956845695237868975812368588228346724207627994358498393855190620212024067482422524348257620279840144665399636876489088879497970401274058917843257516962748291151136232011996650855056660
494 1512696726725855601807276314021554349639120397123062104195874047049881520085955836536622403150348625364445611778885762545548530427751923970839865403401983719838004470751710936059042665001306281548409433448094941896841899655954920749336922705548204636349934569910188539861883057434936875368983695351882239854814986566234981088540277419
495 7487754205810495652939304118105902210134773219069079980056022640937388198989904370949370532487166459127790181481526885553634549620812816031127371052070520568092720849149018471215081823654011553697717874324862325922859555568683829153200602778507107750943772916063760642136337195449016159947055092986338732897158729400961934551886052048
496 37064664245459915748825386395040218954710651892071460509602349245773805437900149917408878580838305404078849447104563088926288473824193897944180374415618401799395553132184015781898614098601465806960253264113198513779340609453290857993869954934274327902710364007376674554797680406690633397590703261322500822680660521874678496374216884165
497 183475172133968541847094963077679173496030866883659184813653249676799052517135907835285899364422975485823359158303976983128929627197238652090117664554300356039609702459541019886099766083496448758963829759144318289991675735817147438446728662402542929035664985027332233325064497623257178602138123154103369470540099963825874926780025083256
498 908245479798294222267939988140476214646650196398555520214484739632016126052127870815444820011790928615606206126677530487672895293675274680836560714702887723918603766847498829668587069910122241454073337056708918601382301008467393613119264770327820264634062838098222773903637507349912304390933091074398516187160190003541967776074316067125
499 4496119643894577277160841912924004038984037126849211712789148496505057406822629210712479035829472499404224886851947663406308555462276462803127605015836773779612209402686856361363357220223170913182620780205143399045877379246329885278019420335930462000939361701107801497581458546939184534933237727545260133699348247821718765321600787270168
500 22257742430290575604804182857379268178316823997208423003078200743955168385288436451773262700238069378620510708431443689164845425499950276201932983681011204854265297853917106717884920519857829920236474704872279739232074838972466121200143240201663965115080961790249787302969732628049191739214894829329100290333788228352544654730935039086151