0 0
1 1
2 1
3 3
4 9
5 31
6 113
7 431
8 1697
9 6847
10 28161
11 117631
12 497665
13 2128127
14 9183489
15 39940863
16 174897665
17 770452479
18 3411959809
19 15181264895
20 67833868289
21 304256253951
22 1369404661761
23 6182858317823
24 27995941060609
25 127100310290431
26 578433619525633
27 2638370120138751
28 12059293786505217
29 55226589615423487
30 253371357375823873
31 1164389180881698815
32 5359490429068378113
33 24705360948041089023
34 114041455247783624705
35 527112097509659901951
36 2439381514111897567233
37 11302212432517115412479
38 52423624984189567238145
39 243413942729158644727807
40 1131346291409046697148417
41 5263273886304742869565439
42 24507941954533208157585409
43 114216733813218098846629887
44 532730408878035222952673281
45 2486703999061082500820369407
46 11616214113027146329203146753
47 54301904018831201893101862911
48 254016746662450755580918235137
49 1189033811821335121826590752767
50 5569280481657374242616859688961
51 26101541819081279534285981745151
52 122401067916900164665046523183105
53 574310291814418859116898086289407
54 2696132632809973911454809302499329
55 12663699161621560813072279060611071
56 59510894252779257710286778610483201
57 279795832161153956547319570326618111
58 1316096076816726845131267111525548033
59 6193392834736385432492101684879687679
60 29158003174436699496617666012138962945
61 137331073508571763807263420424852078591
62 647076765450345916238045097224312979457
63 3050093183562602980334611348594297405439
64 14382531815800102302075066616422091194369
65 67844928141020489514572271870919110033407
66 320150619869572153210613367173295433056257
67 1511268235768059845282824783309444235657215
68 7136323794854943076890746013453857721417729
69 33709247598718182091067685680075632147431423
70 159279912773367547611262703713633584260579329
71 752846594303980662289195629696101393285251071
72 3559440673175295123679866002167912598333292545
73 16833841251218271637406160848076385967635693567
74 79635636343893197064352775503548297245211230209
75 376834918418615056609112598099758567442469617663
76 1783656039173490317806759648590502658545427677185
77 8444701797222850801166476313578818408933773803519
78 39991513397840123490251111871432599724976544677889
79 189434404231704303478195926987466301870287708225535
80 897541750965250023394916415046005846706679210573825
81 4253560763269926978577987299653013913110579148488703
82 20162774293144274996143701678586761228492820094910465
83 95597202007413393490490030798640383582401527233380351
84 453351425819517940323783289992248246578010805780873217
85 2150391090895517127412489102909955353087295843047833599
86 10202119549665216078647962191317019552728175573985132545
87 48411858895024698165398725930990633634357275674655326207
88 229773256555581661135745677823050496714606660846035664897
89 1090766057968975150722148726985806001246008766252550455295
90 5179004358903292898549994293111321928081739134881893449729
91 24594706058161717644454467593564384511275078216160229982207
92 116819657413404165421942251081774564117940640630373582110721
93 554967361734300318425184687782497581220354061995503188443135
94 2636905248779536282208915024745205302569045529831227797798913
95 12531284007836570440874200827753879202922827079742667364499455
96 59561967555830466608722704227506114712135344738783127408738305
97 283147942318483598142053267851349281675670487589842008512921599
98 1346254718963952147497195192795966847848973967204944771891068929
99 6401903294085406859205884331756899442328084386170397617517756415
100 30447921603104918320284533022292980323525146010732224104720498689
101 144834338299836647541743123220643413068148047776301218094280343551
102 689048006212613139199563965817240729389994139866452526670471495681
103 3278613506731379479846860700654172078325297177587638708806126403583
104 15602441180673107901427391003428370659331999783603225901101228228609
105 74260059179961242235891480133814573330553331639770937647242550444031
106 353490126498867127183771537200615220968379450275144501810205841948673
107 1682896588515053074238868123623893544395563837951191642929553349804031
108 8012990620568631379115788939262229119035839950832916525878462765858817
109 38158197150733079449743860172945334750595495676553625106755526473023487
110 181733941196837460966264148350812330880028508722404169118817039228600321
111 865641821987290789306518519666120328019917895942230964719909691658862591
112 4123760496288829230710887114082474113486585468162361244557472930646196225
113 19647202067889630583871301262725698371715865137528679323820866990933803007
114 93617953925048125604284074798222139789424400355659103103279228175859580929
115 446136585636218755320545152371172467154300629255269935127476767394505949183
116 2126306773224713117615817054724785746889332677337198833551277448007373553665
117 10135205208259801608865563007391253874089275879485914094335980513494806036479
118 48315545032823355374956892282525824446555664023159054193695283462309263966209
119 230349952216906885091294488684557109963840942065992706259366748157564048900095
120 1098336687859751876987306041766097086407740917606472123853550206246571409932289
121 5237550325846988302960146068745273582247823768323427212740000067553072829693951
122 24978452799424637414122524175197284284677218394154480487029177819887886202306561
123 119137021066113942950730766488229878676950761607557835152423867584340856273895423
124 568291428181832599193189594988766152442318840065654600250965441654316466184388609
125 2711052613217114753103970920318341806743230259673565824719653797714966282797842431
126 12934408733184992232442019194519926534408230817257801555072694784438384603254751233
127 61715797884356232913097182799504768386962366144082353999582314120822610580159332351
128 294500883534994653152651498969211089431703669800478602254727129606823787902917410817
129 1405454245605390845815438311162831807683726246480463460452590240853263071002585202687
130 6707891989311442974115319325347765922233299316813699508845489188609267820588425019393
131 32017988742038154691501432113584261462653108003203237546135821026178178542799060729855
132 152841074886610150100439592064915637958164239055195468778546398047471161924998127419393
133 729665131496628940927242283620314447271090320035981424419747801534701959842090696310783
134 3483726202268508596055209140131222063684232114120172870425247784832044375543601864638465
135 16634157125145814995139198938721533357435683345431884855914952070717807116226640553705471
136 79431618019795061929399445942591700763084508214936358832530380092759613126402615795515393
137 379333605279854812070455650816071436456201758296300801900723029799061424618808383310397439
138 1811690528777224207807600516329864935622140306614817613694326543890881282192097442344730625
139 8653284688535027535997090595662780757114405482473154645414789431005659244997780166460571647
140 41334411710424020813724149801765068140564007508427056235246192115242712579256281174519054337
141 197458502548976773099216571017984436166493635927735201626009550586526662235939312217872138239
142 943349786265139262545274237162783911774883781213558503780139978555082375654378868008244215809
143 4507150377749225218336044651574101454286458165822966682668698129187166333033940169108685324287
144 21535911902662921991426764948384079149143415258333345859865371703097203537261068892031449825281
145 102909618042969709205431454632157621225281340406373341763013911944687800408147899481602022965247
146 491790025333546791039557435838590201525262470366351837828449881839465568401818736839852117983233
147 2350358394352283132171149154177513555321575333256757730831484780497278805203325127937693394665471
148 11233592734663094605285388806785125219729521715198126129964263277098269551839884019535854390214657
149 53694902857387895597764343042458911500261757049260111896659180996633490480649360369990855492108287
150 256671028112874306337142223887521017909104007287937655423088990713118828807617427270631222958620673
151 1227014376593820945035570148820296647819608337759767919205854623144371825984549272647857619186221055
152 5866121863483197566014279602892691988342673420553973036380947783968929203493683350935965023760023553
153 28046635027436347326272232640001175416569549798836552217625381804430775481075656451958739727300952063
154 134102949339235351147551674621037163890173790109278512341584291590505936722769472018238654912223248385
155 641244153827316301481081089907717750410000677122799481166742081662643493866772898826027027651085991935
156 3066448508924811908714273267287961741213298968859191669463911884928046352114575843517030647627849400321
157 14664753094784866847723613313128762277886063143343092022850711128723858956443112170352074667547286306815
158 70135890290206135632347505046378772663649673962653516235250298148695890585743906291260303091772807970817
159 335453261491298085163011273523871433632485648897674082674233730815412481264053697177105229644333758545919
160 1604536277729002074472877026121812083461478336077410715417643195368739459143853354028121776527819881316353
161 7675250492137222580125653925619456328247257977350111916218452364946822211597244683617479755317232120365055
162 36716456009086401677779789466927142666745148242801884757218628343545222397755927074005980487707540102053889
163 175652292043090561816391843911597487604780530645614092759882324394416865252038255131625555079009246013030399
164 840371764180708464362282956337433118671236547910777805068221939361340657313752360999898874889733828901863425
165 4020808123747626296032120303008930377816422902365427374390333247732385721808027596692623623575662828049137663
166 19238854833570212483534224964534895742550101516312346875414807072005119472017434414629266330218623226880196609
167 92059533694725577186475649917173052433369322223483324688033187505238670605924742254480828929692260457689120767
168 440536325303338527067931281914948487594036882104083629277012985110660839035946058871113044954860580793361629185
169 2108229091924420965188513695889640325466156338385231075307072245965922285649302710729105882590886344678579372031
170 10089664584676853854945531865899477608303711750441903254918364748463712411283799441402919205178023806637833191425
171 48290114790251325717260397467303479359371261398058778367148018628768779894617548116005619559839888570611711082495
172 231133057646280536181896920003707336775412241598014522060070986438132341080681847750237824609194992264121335939073
173 1106338308055523044002623032202601510660891023120405984275636401841707333815666718164680146836875000043142018760703
174 5295849578615926748332677957294665747771529486678584170114340019875819921503789013179020520458574156180818434719745
175 25351571523971656217653885550299871191590050398617258547060576093315572144327011506260932779301070810258185809559551
176 121365553175930481092315714523751809072669141378186147154223259877344203552439818770210250544566446250431618714959873
177 581041376918602050749070203291333373160695899455044911226878403773414956995292113521388496291522310095589792190300159
178 2781887162051462351481251021592297609096254398702390544997596089018145775220637804407816804792668273740219080092155905
179 13319642119821703168071060463375288791432928285310871125503367380770360196281672374715207114438514960846503671851122687
180 63777276284890773374925705244871752460876834200694312961966720721037519037393482346327661949442994832768344808501542913
181 305393310805038795728902601693350883651472268207975104077813440867843550252597710677121912737626212321050482861536182271
182 1462422938957067149863128837078636065852757632226305285533998975330324436333583894505280764041511856784913391257693192193
183 7003355312584125234041631848954056957868347621596260523902162393543251127329593724835200313096980314371804250999070130175
184 33539672342050848379323075012321945535378768047995544057442131022789269436597119015765944927659515593112552943075708633089
185 160631510715376495878473468855831494201444732093967766601888878945470368964856937516564383887865296821458304484025974128639
186 769346066379108346848606180591218357147117804330280213076231057276739406266688478865047556876065168588390309748574993252353
187 3684949938617545549821080216075476409414034592093660950380627851886462449804310903824530956787371554787180935315257928187903
188 17650625735730446953017350595116923515333603517939336990580146079178345094346269668562800997245779190114223976119550982750209
189 84548728674208732286406299074271017489334258733193788307475322051594288974594253982291936461433903248338044224428588576800767
190 405016133586351475811744111965152259675038380443959153453432477269663827504383583390814360093625451045237014180658434019426305
191 1940240830339192506002101941015280073969488807561978229158639899274077916531786440244040798847013877479611153138023053293256703
192 9295159390391265991208066825218539904016945736596625466266596804961350963747738575713396655884194665134331803378024250951598081
193 44532363208898602584136556362347442876850668375890435888556752011710059646416019870845603401727160947928698827987209766712639487
194 213359586121468763884337303389345573640931284502213741773911595570108774551314140521123016494022257343904218723195730099496288257
195 1022270701765500265410346994333018885643527993272364189668420880940308769128936683224215567319083234290511605428107322115949068287
196 4898203527107487039206623430954259471882170913515993237972192542826369746094955279512892559038644436183317596302642699314304909313
197 23470628708318726356443863308168616142279437942634098047379125727009298339189096264074931277767004801475774359508817632044295127039
198 112468118946054676808114316028572077552675459573673429951842160286267693362365955474283522632779802692310251168863873464740844929025
199 538952861554091754358674343667395171193641477014791990586350048125993548964725437910018148107861438123848986322445728878200879054847
200 2582787096789720785841835861912353139487359057455667389267204886162994930377954297674791793140038709441820127099841795344611216982017
201 12377779586366888072686043553668966327828668008641303746003367584608764823047492530967224407568479601422866781378280838413666882682879
202 59321623813302790573546458500478052821129401953973827525533408896841661671031623439807061266696669917268972401213774713841271059775489
203 284314693854968382213082606465569006331151514512752146430501565589199971614525642251610117127512813633259953253720682833568100671029247
204 1362703627932453537339566777230667862831151576604848855759223422767564076731263546231480275918658077979272735389911294016503277798031361
205 6531594218950105243769959480434224016647666455955355060040349259706228972284359234763157090335509573149649120634983685760398548701020159
206 31307796635619407773823942356125124989048757139295804245309685423833844432334865308449866039515946264776732536680517569869522098838306817
207 150072523777483527809980698880137370935285425033967864084594564908381399367634945144751723832954089977236243100177725597404616368314122239
208 719391154885833902318142537500302474344383333731521273756212835163314040875455571969571315595596120229505828222147370007330832212696236033
209 3448609980573258374846437895870249526726317316441326798548625654469473405502248987926726448904939689985875086238623068852785495151764045823
210 16532479890408216821826638871529962667485730657377627003520059238926281617356248874569329799858329070827506426690747051004633402215076200449
211 79258658766390081706196912084136753368725260541693903244305455282590883617438402322612731226341031192967804609641827193413062428878018969599
212 379988180295707468411796116605570568786231940853263048865121449424938853773159713342830657490762525534181435189419403627344022891777946025985
213 1821830516034081724843424001113924435972035782092059330913040961751796247774603257824296282024153303633688603029008594680972215039645276176383
214 8734946231857185315187058317931326657221008341650313054095343884385493166586440364202302403325911447162589391718988963145138916980650860871681
215 41881935615523295094424376846211818447996994964087451573109504409935979047259300346311367001314106786857760375369461534291842834234138876182527
216 200820186672698055412763504203146387254213747766243582325820605430049177158829841762889514614886776604197281067626762753063606364949110675472385
217 962946081870179803425132080889265158945658469115124517866645315408689923600159994856146711023532656996774447616661066562634336440285088073121791
218 4617537467331666926803304407149617666343289138991983114792783041970829780961866889208064892613182889859871665601550002586540456131414043719106561
219 22142803828680447800752319018026965136935587639266855602010838996955438374402199813872809053119862390489542453499218557635126631179547565312966655
220 106186278050509512352529034369346142419503252488165846505419840440439931949907043976401825040186277017223897393625685668070422251829612856003788801
221 509234316972347270710862512693403036942544178202004378885425838129591022693626812190782115297379360468916778161268142814657023989877180686946795519
222 2442194694452563034497181676841207856826673199367190151929146971266470447575254983753978311925454289909160019791424527561395536400669740186728398849
223 11712676281971582703216323764158274339218745345626783626750923460422039430202947099807365212812161742479987233456971324537181688705727345965167280127
224 56175263071229803084144974923511972020479516559800915606576509788278371868637639337624616727730084756451088412887906483409979890445776603711243550721
225 269430706745777664955813220002642429915780829268674692527035169623621914676386928330227227293655565940464219981409410303115793565802779589682510430207
226 1292295854310542434257499777665890812082505189198637713756643408118533944597939907368535090503547965930670587162920773232233820117004056626153549463553
227 6198542502644697305188363070575744995923412249214710019087383648606079455445165019638860781286051720290473520173978880466499415824363664149022351818751
228 29732393709426071524767485343497070617461757118430352312544191936308131131335305225964589858445792553395394408234478362660110075743203474520108439699457
229 142620749642853126552607545536925204398336729732585687304380411738586987417176462361432030011658034544412702045408549489693031769747986550674948481875967
230 684144742116031417535743274396483821433809143170242037943404624739483628087764505281561203649869846185601942466002783700784068513392442340367889713856513
231 3281901959926975682549417248814834795571897053076175623996430449019707597668852552449925834544144373828919389253469273745986682235572401923507510182936575
232 15744012909619536337551648929891365344693218173295321275294513651928081169357556299228577834631892908938675792719832528704011835220902681160494035041779713
233 75529635738790921442242063356959941339988096848879401375898887658527319371254213184751089430584860765980434781053522672668210129816623428962041582053228543
234 362352580425665073608106387822083837063253738363897330250403230153435412780460946640257577009458897212447047192247978193741896954006805029087426587545042945
235 1738430125290619199569229860703128510307010663462960584469910193048589283097793016583960404595315644754260198661051066215196239215550243524154770531897311231
236 8340554634993904680207321654616862944375741028621364152324020166121954916475091502319533425351291570502798317480946825577507962179229192348062539773621829633
237 40016982313269654705630223729564701222078771942067973021676383894872761333903401857954556104571801121703898325238251147568034034312701719202415953102315192319
238 192001822845237822714505391219328373016861378733694120336267636186309226567174607245358775388945242866401858099912334150250557049689228163346478693737283190785
239 921250812216447966445994512730947012339315204472601791723578391055121320070404498948140828941969365042148728655819795220364728199223810200356875330415449079807
240 4420402692529857581276528284519525287695300308941684727478188446550233955023230584129107757672808525147357591577560230954214465447013140331432090770608075309057
241 21210802976041451904196387683640701394015246450656988275327894741664588592440162439456849791289796974979145368484825877909157397914232549011719040166213242060799
242 101780273898764613503438641058266693592094829638425579249698308249299787166441239329599103972783567298338474010536359005353079964397010747915973685262714843168769
243 488406301010252325960880030110936438798952324235107286231244703890444314186004404339333285258076396356584419659399259355717530244736556686658414209649602008711167
244 2343742780010483240979076030304333098848284776614083183484492925039233704434626520514086210571845275384208170263608822766017259591851963599306553189442340698193921
245 11247333993157373247188179792292651235122909432270371229938695998751699684323177168786963347443730859691291191603768934622089009727652167156603184479907352808521727
246 53975926132494328445873663643575205143807750723479261098888847671114885227483267006391696074043737941267606260881837986304309962287140847466314180367821787682045953
247 259036755543626315258733510189934477747146880130032343979692853840743160808231488381394813725648151412478647486176569655641096958256837986450579569614993260189581311
248 1243178160003928613579747457418900387502180994765923632995035172317165252920740544296155931820940245070317827102676191301883266816867598644890211781327870428851470337
249 5966449330604031599092660642922143968166630061084886955769242499104512043829563197279575649440181568753195520407643914993793040601559981425798972505485483222780346367
250 28635782918297155285262510748023963777437906458566753966161650681844130939106541952367213664054156105909105216868534938941952243333399850502320031637810608195197992961
251 137439827659736633724926691975890504473306268896080025890974583758940927130003156258750800134664496637620382339035305864536871224101540674176510394447959694822973898751
252 659669637098578599310896053400080211803946834591733893851460640518406202220204297457870041065956338175793102047245339467232110590061278366809976173268963918972719202305
253 3166289778414855841180119300640002827032657107951300031516231336018337948749828890882203397853186794495445842017980628940824882186550328273155383167478053703543641079807
254 15197950033734424784268272604627550198035579497837004850541933472944528627420808131775125333933261560428248928965105969504976773111863817488716449305523045142883129622529
255 72950701967665231961690993547583047725754572236879541608978116051123647107539267926347719216897934163592281868660766920610177451168200666023531081451716594048384465108991
256 350174057514053215539638325011327703632790075852961117908343263644860039897437459003723657460110046235765841022815882453469425187422036676658040327819951627550421407498241
257 1680925298998547191465237853890823095507301070101471431623076270852216203938382199352641155876647349965591594329234788817605868931285232115050167732588610224170619363131391
258 8069056074851378521861734489069237704118470467886455965768025472108650412033041176392719707278628729530292180944060447948612915786372519318391011753598544992482752035028993
259 38735293562732892912500330068632171724198124194603521447486833209646942978462887036636775496994629709044805511457460715181836695938506736354016787183201212572441256803696639
260 185951930966420415919924678859160904625396691274881963205680768593041727971504086050050643766629112734064500392096848462020308724112559874564626276710842421600062939106115585
261 892697218026867333843748922254237822504496581326710334727142928076546826913773752953121694342380264141632665686246993554402874974404997726919957435261550843066837185322811391
262 4285655369237287869225488488468491569737980589960488659725849161226112475737467820936625415072512743016908128091297081593285598571504162691624509900881437656114934862835613697
263 20574998323657486283491784807249795960683008477233679165551589507773711583783017497892175756339456220627801845341359565941171642399899798157582637985266299854902972710471598079
264 98780632277264070126952991015851459313722994126469775253956873915263377713430640789650010653553406322176978688022449124836733165940643089602371639209386747037955258237444947969
265 474256347811509679943448881178342836501768037144182786402845677680936274111628470339414321813113841202411303328290300032506749311527143909148424206631545858005891317445309759487
266 2277003984241468158095171738924514627864640330613134673304748318972500754352962913469023437032529915474449717327189456926770545122815599559279447614828911666308682126274850717697
267 10932604718432717400224526671511080141941667592907765129388316545939622678443510760526680064761006724888065749883843370791983028605566335400088493537227383171700227915492188225535
268 52491943151070410635184937368911953204483396273868487471211895328869955043696443729459752611687845665798181152883953408032738022494651764388044974368892375309982406244459429756929
269 252040732982809442271656273158805959493467272752439422092757055311697879510895375205175606086113622896952750605755754703622300368301748776764632720966929332061920563404567933353983
270 1210201901433547234631176199811345291808684530003011439570738053096696503151612346761875821098649901509148776805114813710089971166107018303871302051308657393033860335432038422151169
271 5811040123350038374289071709958162646626454807881040619196134426427059449441397816258089282330199742804675744944627768746279142741739447722111015933610469396471423031393123882237951
272 27903507470208194762472531155065698882005663219160905905567383071705794581626599629418931223408112269726660196332277399749845068358678602347290211546724186862527756564390016014352385
273 133990045912101379025648232412578924537790786093228581821031160081619977969803056788408199109686995647738399568196810519809384002247651748141466698590111320939445925037044655108128767
274 643420694154083147066691949318875474822119234679829854875450828988092087178868602797524145019123215489564094240857463330443748595539768866121219296438477988874081168493585692232777729
275 3089770344799948445029655503684064391288717491056918117460878301895847693943321440001042772360243505959202863035189893937401227007366142309642947964616626510851540671160488933847990271
276 14837679977387733405023333560982515960489255217432680022024077197287816997413613774711510108332529721260653812068387154340027048386744559798197301162954838224710431669693214974604738561
277 71254838555985710723843059066287497183614726645971698777228766440073903183038598837275719552213398159981695072908832379115872058996269419882226821063399489104851211131323562993985257471
278 342193078178969250576820675526855930601762157959293772105530572092386865450316710101723144380613388842161758917734115668033032673734432860136382363190832515339801114454516835324570632193
279 1643374405823340030290581628626890662060815397198566826010017833451264719719015317303017502611072768696443212761938008694944017031935556259533310918028137743819339154551237161130341171199
280 7892420126037026526878781174074811560126002404903186202700047419654429557153818828530167575911464586647774235355158894792903910882285822331797607979941940576280507404097052529540129095681
281 37904623748804460061163563934962445719040006648781158534674837918198619425949831667966531773707580859821136211273701391296222290828762324167065973004563548712177116908013930809347585081343
282 182046546198459075504738989611686144164593861526323065491477836448954131538703993735647408715312705237704623339138573024606039715809773416540913613359797325000166440672269808910582415360001
283 874341109280131758508736988535480076194549833545386554152719276327757573221989631566633864296030662415508044342799746808347205391580209509663723223915525967590545167331135817464666419888127
284 4199402431957656468291623312495262332379523558214645199380162214610143548129611411902520739973253869351214731063023132961763039209871885135290532695783970309452336085359312355948124088303617
285 20169827221177439356125252072483212712841926667388037114531914816743227239880135930676407671248374122705934449482343780830785304155681013349400542972236357593035207894917213171074279850115071
286 96877938631790796031722342503993378224108637794878425886276356195221248375941909024085492832258768342052687750587652889783497254022091607677405966857508268066556983110678148304641715035176961
287 465324129277795244628415369843295174045470149913110939463992511412029136183109827280819570060260137907882044031919221716174152918459735660236259873506392272004802362150590269130776811212374015
288 2235085672447098473908612672403843695985991427171401492870485097030847401687412468045047682192603782134652789061249786974547198518994551968234644551017701103598367455265355281089035220901953537
289 10735953904273296705443566536971615834576565482119702767148050661626600551553611151185259349087102573570677284351664484802425486430457493593131354790086138342025440091472459432747998104214568959
290 51569736178193993038876857601369748720821050255173244089339434027970355322637771095800498994647617821921670622922339279361624823507008653907906443551250033780189431837248035985942624895963758593
291 247717640824826683148534694293475026311338759309392338616343935265935675414294462070394765136208148294066917422421212610635085801817233804143280503940911170202227915198148171042181099587681386495
292 1189944379082167195872720900246703898392117893109566064363462939462464628376392157164654664882325197609932717815585484812480735790355644972454935002457979014732187664270109655227291941639037124609
293 5716155527180832283022096244571960146800837177932760126124753867070797316588734083452594965811881526003071844710401987500656575820052880300080546702497696590227309565153263128331851698195031654399
294 27459271280640427123398575767273635775752159340894414104962691254792381014096833693118083960901705825219618337508799163543144345667930811757153590862966414406596743131875302404123470337838168408065
295 131911155034265816722320120392234598861070177730565041955331877569269386145035790099203694441174853508730983706408812765226912134968848889915776307893789841243790140360592614024010861328701388226559
296 633696826106700640286401675802980735001797474263504848037443418909002258169226764838282422652590387271764969338509601427727348723727243595428108252789260183230647489757801589882677922892293571870721
297 3044310766670915841016205562534817947014406677430188519970525649691717343711575610636057650767182502894134439761627358856129630253402838043776730507026600037556020031410832143239181056868873301655551
298 14625267833263961897558237068938280478587613299958143039254058797304302750655744631440455588315010892601643827975842988943670386122898054428715627045817726307185000383507640232909871008156354768535553
299 70262891109114641523063414107131755528013020441504892088500760163058626750762252360642050771005461490663911486345735187838432231257436656952837665862231527377273958274742006816032112234041782294282239
300 337563512737294315935765550394260457543641500959975780694492773709290072238575963826469316965855504440896280604894528533041544250766447028536814175821068034612047138028168739048307227247406706373689345
301 1621781062901620057197317863806880254016857077308455394941088614263554955518624818255662796419757253920770337534564465235524828325253392277720376626447993711750350709451966320180321918013309136826007551
302 7791770456695334213089853346171385382173269077243945789702716335586407850293970700361913349615978675896677558971240388804174614419370487636076864919845511239464318972168575379311605507891302902819454977
303 37435809158488243667194069347806031156169603649859398234862057377570256100592600698817477304449476246195210576188335342199644445122676397986194099659536802512350100344697877956205290366543750336956334079
304 179864478222981697703099682614452211729908645987891053396830433913676186658522913766388523916755216238118578604522439916939892367740494269839989275218061814596064076201616400800912224859954826359957618689
305 864192784256514272470407181308519021194737863240206939595133274522607195512746636433509146223092541866287785109102637616332275221579774020562272830727179353213137985641007238675956869242624899619395469311
306 4152244124261027102079028726000095201289400328919194703678798412798908647979587728518468094660680845918533337407945741630735106284898165937330830095393582955045051861739543410789575761709853470313649537025
307 19950881391646147684339196111985115219270817996944505516383000907609602601101507929508866612994126820947947281457204791660389636352005706602325594974798549946412595371809848248007667539438894135057928159231
308 95862381306060335319229165765568057920461247788585905115402592031848462724983138830175953469677943739687724823086540586574484194527043756002376881343132894707035674505254521771581196411763664876318270423041
309 460618326621607483557680194464478222068652500260150580795445050957515414685888630101337918322736720900527320374582556720795197025436714104814204057676190236668775109192653667595610157829612434324223915196415
310 2213303867492991386192281414921045668647984086439114476849131399295805646428458818551504265075201984952653231619944492962322905199578608283334942779963372854144724834330745532608161635931467723351385855492097
311 10635248892895304927655965543994374246637495758994112185550064554326405834696159061692366195037026261616422199417845910222177602252396693327773325714794135841296149170806846426082028811340534171881645876969471
312 51104720210719785536480173148869276598587917026866013218131018352442477149579830854326223709255408746951920260883984583891551899688219534469498517111524216017623887510525879933357325267507290920318607611133953
313 245573257188596157426732143274016441126986713450830208233503589584699920406338410701142026742142473190497946320658957574621188000179055845189207454438290407619951350416985912630979004882210512322398565534007295
314 1180070033620455120412123755014294160173741635602450915386631846903989529839958192483133256395396194237754764658781025969386469245834386231094832790508232870276435824872719986402661024293693782161975898703659009
315 5670757910725248369200619950856508600945720232807007539823812051706709780504936746736884463026248395009757403791959707929056392917769474205331362509990525354427575015593394027909962266542597658251727625865134079
316 27250909665476736408606592601809424140563124461730355445705137286698666561654054331508352706342825354653352412845036186505559769974073835631794498485897085375331673024815097160683067532192487179516866877720625153
317 130956612035675025018984285429856618092087368002712647417013637482142416332976339310150421941409088450298445291161333468235543802413915772325947261369738892767205893671150060826638883443498551036330381987842883583
318 629332770416125700727453259867150566564631713051066972035717321712019801074955758516670356478273162498269146728444574738965253329305950309652919571435460911786093515033273174738068058322636861783955926623230885889
319 3024403352292472255831952860381203671354187896395190307975081579492999461893340736163953717966099495038219612402475659326043421507003293541669169651511647640423491855995935191604103609628038519365243241095063666687
320 14534680264206393734490441529096947607562362032388323230149357971736351265278120620922058212903550067162625343265188933816305523819492852891248157892337132508603368809405377687820818600148899415135390443254776332289
321 69851803255952133793159354778407675212026701370106909049902884859428429830736835003967901507796307131837666105201496074802426521411184509476820509062888609263567723160476338517451122040748875554065828216984370675711
322 335703670556146578300313980958222907044528258229665299203742333081322815178461791712649115839181611410046345697178100825504566448223403879977423407031988547326747848623500168964862010385668268281147746017975201693697
323 1613395519004726050144263260623550609955483132483959955076922128515262388799026063263910118683138575771325828395383875721946733789687889286181355446840150687482926526099850869316880318780652471448456638970458600898559
324 7754108131946695051774021939149046626302020763030497123379058165606711412814462731871576494919678365190862985597394988988566711518695998603954675138841583516117212787368509238679223590664018414155259058414626881404929
325 37267397961854975259976367401352692184815593735538292990576432071717091177988179908482663419131994012331228354519145554791499974436622452250963880989341430003554912955006057275332599728682520781976859588605075739639807
326 179115208255273258262509613709314340349157899062458541712734466296540227578289297608372711161278773575849208783977602663099634779270234395490569975977168852633211342279973416941594740515226444435138142512171318264201217
327 860878752577350364888270973420284221909074259999122592144749035302978662875391132326932465084304672299011829537471335332109000922027687097070443878801184583191145658570365156858401345171142324711256225994704521460187135
328 4137686799037506816252433972418504999442806046012526328380182735940027999672375216049349690803701358729046354388925267427040247266124750010699916207775013449169849386905291836631843868924831051165086908154652670262509569
329 19887459090145484405276263184620432402246245432077327423710452845865781608501403498262405853383316009257503842920342102664867278815857566820542435707257789902525789028541371268861822168159515445384784709683110296781062143
330 95588799818638405467513888735095628347292157848144807783240171127705995784688971090470393676808358869891063017201185414637356072401803500007385083715756666553402242478667945907210656355374922348896391427608343477366030337
331 459452591868326100076241612474030818598048177688370788366318246638145438687060005891785959962968058886955356863493473368942441665134263224348501430822177144946107797181658042106297550698017982836408810117869847118063075327
332 2208413301306754247518446979468172491065001407540683272001342143228348704147550477630247966824732749593497899372043481825823276826507671033314253351647206961976643895271469721621320616354863766537830660483930517743186477057
333 10615144690816217789203217688734255432601824397029665890055519083239804830090894419567335738055135549157608082642487906109866440090804079422573383407345213329191290028285520425167425698427718319092332715065674573524030717951
334 51024336063936354633117685617974446125693852162616537587376839561628106683831728315330745838463249803438472957283193754465993244888113732144720162165856533810985582304465192312570296013664645782882548568041386667379242565633
335 245264476892419581116561286592539679729219512610629609057716528023456973474500909152825767544091947692396275852794886897434880676986711238709573483835913808970109832448887445619004557329506944431300581564480091710435178315775
336 1178956416265124075132253915854495709763411211330001602975244268237876048514766955178357743068352527126308705852757136567238971727359819523226973840729185732196024866620189277354548416163560367147293376728413788177656652496897
337 5667175016159549862100627711911582524186958779368467057161486080950202831607280159331747221682372188188638801147584499161342267104265730754459028594359030179378147953145923738986971152068408703074136160025628591414566799278079
338 27242141270452046643487748152739804235627606834716102885643858643893999600670513788403126111971920897820189660118390510108874625467309245265541955703114259767785926343178783150895414419887036758563023782528865023914355743260673
339 130954842895047708678592783779404683292923900087150892105538976069523260866760321466297936050441853979746795213384634330404417380318327796622987000268412299565037638759487913590414977384961393340515935568049304117283265942913023
340 629517142147420234837966542401988568077337202324595906426705620668879549579156787876089850483894140914857905623408394924158081875623541681000629273903472865686198476830089769572219511599628944413718777853263338266966638028914689
341 3026210946648553772466844144186255955381361373726771629159415654707340839680438296438627012147225227710783582016887861122967562644585373366642074681518591540850916200558332129926634698843857144044361849325986670638342904825774079
342 14547770540654671751970602058840522669790631361513846038320177474648467292296848560593309261081266553415554665061401169302096404687524911155425137175387630698284248604536691160968019692054191249156363547216231034630880683343478785
343 69935753985347458616297893705283652705978383623234094434491044534715071009959778732041209346523520951976429208698790445230639035321649354506201360713556705078826862430472217289995652681618914247680897515875458170934659840626130943
344 336207674355654047836785001113840319124074373992966140874211104248044724821751263895577545214820146698730964035679839640262485395648022657251147415683750931981703913476829574415238474472791238481949442883308260322123513101528596481
345 1616298215766395181758366302326154490176054615757162281969158472958683622628272036703472281517033617531553651202233725189152978517641483834284221476727775284436433147371068537364210784997772118533080878400134812265341962432706248703
346 7770354675193251943200443604703183476778887960326952427631138132592813783924443739916711511820128229653714393101617063285503310476009758782671908161885488311723223194805872665675275636985716423408435334768260031081488206823975550977
347 37356453394300039315058932432899058390450818466314036732311474106913317691427386994703999047185602180694735369997203844141732048987714674153887281338177308125406464587946981929163607406854849410066657255101305794237450664207267659775
348 179595664346625290329741794175771038225578474241503461184150795662099799107079466941848180463122517640738084379411646344907618201092632391539993452996228840221036273972684154072678872941134341489576362008495254888839201372641939161089
349 863438564960150994219553295858879211174211298131956284091617486052526900926764260016669277797600168432940637465307751645516137057100711552582333592828732353104301532590660343926799814211817860413097921432131388239292482663826937872383
350 4151187878119993286376734601401510908158233276059625350258298557231986887540394793252210042133128673563793339859601747957487328591565126119673753153274558039468222534470648933164144907543108900789851969579598802471353118976128243990529
351 19958075411398736891304830201157630214324002843210138439613644681111348276916012113859327254624947964971804612015249768987437777665528822131130487641143521589948469409939282436033618777728392743683784925530803174303125101170373240553471
352 95955576993274959486030316837942996093369712113572977455139046275089041351686364369475135304119713713023504935922578322497158350226468975704372474550147219968214728611879784411790879853864002325041661025597489205440851388985230495842305
353 461346303704451497611101149055989803227005624419613227229968613832838485696624998252407036290940630800322790693044499355548839679734098818368837445996991856836206872353705235148883664722337158493346635462903762503919773124793469027483647
354 2218140757764351254424870357591870440777884771939471640911936976152142192768563583327975583430846348746919275527713382470691923557002526881643230765551138932547678967714398853650259566721728828598229703983906653912348655001213406604689409
355 10664889532205468303241678415305965521098181409160449992184643558131589180284391495337576872604229015068832459350419829565908652338575130002503653795743026578239476502752764214246693357292920580358896114138909377691548011718713723177664511
356 51277730360971929501943596661536478463382625007858417169465137033646848474159250579772686165892681324850947758517285293486202511454124962554061859189147668278238706821119708267950692847908748059176244901021341860494116297053135654417858561
357 246550774901480519160883558021077782231150194144629868926699417694797694855985969090247527611385394917527292931665665163723681215104299389724336314489583722335729329124897543199351179768902222160718042723683937583346590501683521574469107711
358 1185465897591729248092062288868654637345292669608484900186913273598742249999033737602784311386000497273303598502895867313134676457124603564966498389712694908143928323330184891205935855881820719184838254467258199972911764843161448605917642753
359 5700026116778806278558574004502821873026094599583987075393600582900052042047776773208202636204823475991417263598060993112977651949300264131001001962175249219488943337388189613777346393663785486155760549322790754437892175615137457388199608319
360 27407516541353558979369812423422831490939821382253381544819443287617853669196929931404588333054922723203350039794511246409241274969466773911543185432847433456484637465878495820880366475107413565788331331298308059604968330078304899870568218625
361 131785477660787571533274871386729644686995950782194695864869345987481929818284845394674433059592099338173812444435652478142403243554598077184866792345396759559638025728709332284864373931103922508292947370531304675325515464723507130937420808191
362 633680624263426756393848877134654633984933438198613560940095198578146800541649184572259038432269782856714458687972164722844828178453830049638659840404549921799331428304679088744562121497935272125455449946071456265932234033287532022235813380097
363 3047040849658052984985846122999067770025637934757457983990843060369629597040825646837491899811928546130039133694267888819805047146336364046685444509339512169628454978120902534618587020582877398362360593719058666762603860838995035305180166881279
364 14651803074420823703276034215074493725077643736876033397811984625968402444537012937822922367463720176178233867595416082814996824816097569070905554844561073106340342222267301404510693516276218671029029376169988215629026710149844698656180606599169
365 70454508596398325256314575022603830808860654615440372263013522373735375123007099001841630244033245365216418586225636224819959178755615142722120790796537154015977646396551029330075097876398144155714638151078731195720976346268889905918934199042047
366 338790638381243336313191869019521328921663946436169324293984551413507603614288903273999460530958059837365591456243531511096702491454797984821525501571181056271034159453724375944902495539007944626112043518340746877997471865027040004415528177238017
367 1629141772174682522269321341442731052678993081188969811968939486920328731678002601661780548502766381673385124224555856472082194792054841527002608663810407614382116389816308681443582937270413238138927162259221684747893470192358047497411041716862975
368 7834137652994730886897645438011520916432770831946367499810038306358961530536539543877843054146492685855229777541903077434924841773522154914703652948434911891586785625866491736580838070569544217173612052162677670554239832646279441488366312995422209
369 37672837425739451141395689266363784994834586460064877876352612501883025137006256437610581415012811952732312101464560166062837351653188677103233303658934371272669307510136340270228488637174981720163650935529852010189500802434503422771164336739057663
370 181163312472106179113635344751171465826419884007252016334877892070772884195126254768784297277500505205132670075423787228237670223452862126061263631708737121751319420710108322950573667056674987944792925309416464214134297534528182457633347377926504449
371 871198134603129824828638663234697943918053585762383894279435066819032070973377376626910019504540409046418018073736566796573262781212532568837738175836993475303236669332257663449342545960333630234630985224044611445179341702317537508479583702086582271
372 4189559450920310788340382535810841022354745555657939104070532755288309503580251570332922825713562523872417555932023770350623919728923612386299676220360468536896385611032977591278022533328186066989514557647272799506983937045968165043284994661961170945
373 20147654258889828721052998251322557450307989724260723424769240335350888655765802021216512018338773967842554780350327931948183571040425169253873837098452158363289624367212173208713238869052277806953186955211440510548508873384284434264407502516039712767
374 96891417090131277532794501300047345090377329775596406247751118362669699991462019392411963543002525831908409853032699813377120653802814733840464285385472568127034959407245804892897427620816851612445896573613473579921262766197352880054524195578794999809
375 465962307164895443355806871875955671771238716702551651282006210313900663475378761770752040554580883769424443476733654278720559501345429005635587295439532045750356269943871538238284792919467440646244691808248358570810502917683132494245023518433334001663
376 2240891877374385190744898783305683726764408449036950018002506698023729982096406875813166479859517964326386869079110696322310501072798674869768342882278214240185538252820663257873720741049230992591154068885995780750405146765052957834650105654831726198785
377 10776944081945295145776606649994376988953150300225758208336632166759480875715836721723011153540909756107306871080594026023914386180427364003210108820231764072377567456202155864366281683219337569588087466344826495530657525082572542945065033332983301406719
378 51829252297801687758859492993715545063094770929930038333445146914907083992598759347762071641491345320921422603824913481264342944678235520535973604223568888752024228792303579035796289618107413500512536589472592967593955856733904017022114048877458555404289
379 249263575713371777708498962504134781097938393757210768923822798377838198543825130983680899812685299686586906927329472372070725129267497772654335097773037953324338893428313781542289320701426415611280396374304346591363522942742899040294856882983863358324735
380 1198801386785510003706690352986549314329147070851752713635415601696818479302396397528393215020293861359536606120894857898823972552018564953069918623524104529209376042847373934627886393893770841991262344634461324573514213589328486436569353766519788477087745
381 5765542363939416043471533703778826407491844740915605467723936168896251610371192060378352924494607591972138163061021060110259423794433382440507939398386477711487842629236792475714350292611857994380629507051987550600837786411966236336509732361881424698015743
382 27729215939075354177551199324181327878578864949809807599262291080726345772084497652078118233695121256500982895776633683084770133598575871552223653666624973005429117219731908713434525676466377951911187753775404976889524497840889230793208886570249943456415745
383 133364266231949259266291075263156965953566854480825609570155979086964385668989228084806553096488107025050266151071338467018159023133379955160953252888235493834975721190435639480720525217272378928837085756893010916623028728717401686843947310311218233644941311
384 641424898808316804238701959250485910856731875460678863823846530509368055778159916444404929143776179526633190972225492830603472891624012018683014494143050873765026491250670218199800607189747229429739966266085172752568425848979308823287667680525277901856178177
385 3085009958150368262667402743381672754084870490825759524802831304651684938564404864422530633321380673420101177263413573808120836481685774451692000667316222064496121526867232117703026236649216146507508240818459952530098775845482567656430441578638536244818083839
386 14837875562171251535755494566263821841649746332021201861071371688040752381632219804987051972542598929764501192320274586912900738413544215432675180438321841392003487388482788521118492055246845284054221775231366420697734034048594444072398797298448143126095724545
387 71365983385178820794828186246956716597557179702722942381689863892163681073286061186333850875490314440356534579018197635797424346046012571182803415305593758305907417787999975853583118379482804512756633343194198385378480474115126988379026789705539655631632334847
388 343253629073322484134691484871839711506683071732583159508916174292739431283431630575194172361853532619208952409765714281265812267132154894099298048412901434621875203687467512566710252500960425355631630156297182555252164260054955312219687090136931022488612110337
389 1650985850426383259616405413353730918086396320355770096638288727821490567192934045725494542330295005133473268833323397758098605935520069398244034138199626161706241765154342243849726794737881696963848495106069687672406382111586210388636373629888741759949205405695
390 7941012383492341729665904921862765566767473639970267866898671695244518241936479410218391720754338592086720438013850899054173691921201365951905276845985241641745299946702570662677856050216186964371374957598881014968305461760274453458689594177588284172457222340609
391 38195542400724836908706324971521856276022267062610528554408352210684194500413765331416502609394187431087767036761524692553534280230430982839014104399494724770732294740549498519747423667822488094963948044246404348989636013229868777850421567156245604730439727054847
392 183718865315919982265938312719967041297626193742742836449022978808069272363250646974405925883084607276751954502660260715434056403356069737100395082837319973796769240476636951851439325889128892720646720887619001344406415550543648875851799963231210484088819039600641
393 883688228698442830719695736283981110547375040652192054168311427473398211063123020882765468962344128368614977790937962876974573232911122607782426855981510981827079237544297422718183794126968296719071883260421381565600214092850631242570317920401199444103238135054335
394 4250584033411664056530531853273600702147645595641260842112352581600800700495703881102172013447706505860540880555774939199609539351019788832449213785602100157485140334974856324629136953924667609412840032277296627757196316835755463671929680939570538906594351903670273
395 20445716888046131212566512234832284045383808624756594264808522100252693225595808663010071896504323761908134235581157016398973054261066824341477032214196712175921512881941531264357829905869042034367180540787248858513619214714797003723282671078482967248856666756612095
396 98346805460684901518222612365712172371689946930902808037399417471033807037896319328225894296053513004625205013371144266426667242965731328114330430604621375129923204149104350822135659792847234385643521468104532676816641026210810508284896848346678662550634037755510785
397 473066646952186582421841207787729148570174670551213549873432468927899064106599323623049155877021795475624605250795972588620005597702891290392458410390474701331777621576273010137753913190538245954543488610526505296118565469678312344641538079892762204058396440699863039
398 2275561294851354134270591042544477324175488186495465845312667823412151699841862113429400733969055645079146437694715794644969277806615642764461669461649613125832775550558151583276930952326097654957902509275799728500105174940227739699866626334377359880175567508946812929
399 10946086164019869349694392338786999728550119574897748563902011807857498381789553383683920078886619590797549446369956944702902627938962220330608046931032020534084451646541429477599795914283259947321910424568336301287175813383679511803400176535348876828197131633437966335
400 52654231888542012879175022469637796023361708896729528055707304683342058726387029277410889423032173663173524692121445637515716371572310144301015660545803438274528974827274066685850259565256074624385554728409260925586147174514417912053815445625162561129076911329062682625
401 253286344177584858911861332659894710409292329641421058920864909097002517804344623001476672467572481188101977354612270889734072244801687852528624421861010087817123097998011958047588488135357276867928638551236786276321387658584883902701873617669354762300981087894759276543
402 1218412438085658953641660624931540735673202814584535094863625527709133066143122871719630765626484859869313914694889451493039751851345415343673253312339847277997239213739096856628618383411228213348818754528726429623046011076018213101563623925529632817586487288534877077505
403 5861123954024942926821402482014110223881967565782528235509593290055643783159118915298529642820223669907983171921174351460643680616671072318926349101996327836753403935566745316928429338734671686591129192205404092107564654186342721619179531299405359169478939538522470612991
404 28194961288668898911993896582736287054336216898894218379765666505088742860475403705077447060897768181571084650601755067988365082065820261006551798850328962137293062941682582500317814855858451989673670344285217537320327619681737655844281701303160267507042932905426703876097
405 135633226613113097511790049507327288130870853959423082539479778354982371254349594573470771054122345804031654067498587347172679615164084736891675093686228044288953928969340156541941866297928976782165398174836622435122734305663837929975425516035695012915444742310479920103423
406 652476175939364102630704253118536024830096520439139253497867139313411259059260498231300389922468657381410436020662290120517892910851093381137886203415490191759889759499035972058494364609736479175899798171867858210322183282228986863934391687436235119907556038179625958899713
407 3138825550324512371207036817497417368590010869687418160109202490544105666685783157167895540244369454086700364695423942300844163275684890363450524318053952317468708770289462374089415245406857757824772642126057353097735911064013302969987894227185535908597720003844592321429503
408 15099884839479595988329746886118854162532199333428889043090790707424326201866886779162550202974640826323996566449617320970708363321011428557894193351588442443327438251168546545442956617233829173584930803967294735707468078885438509373373725299283891805919044968521462697689089
409 72641366844709235355331497455139901110434688276950352964033585800099271434198645965548747479269691325494213551226033780703919014672996975948226756497759914757369294407396431090209785052133576056456410663455674574602480206776918294562981365540547216568053803924397853117513727
410 349460647220085005680932788210967650520528366762154597198041585272062108125154591012998145405481009827138883854106017625984931348599274585434580151843735290941446775141454329830900657094513688505062001941444591409839782218613322115502864817438419269779031387456192633743867905
411 1681188554207479810791709670879101590786039625291842559301000051410368186425403928719918273968349643602983579557038904033599810198666425009940181663284015720947112323690165110291153305534721894675460210033399500066905379472360352083309756973243214485702353607372643232166969343
412 8087949513156755157614618700906446100217941445088349259719828461469744824766632442878022205088160259353251450239619342244024230614255213363913291643721938934500162263842453738124743029390326048055271816870267571183975923499768789531539877336593755898191494777597246399703941121
413 38910273124186433842414316245502089142240471021774486262717730900176385198199488235117602386437499721013246610388896747089361113975538404311092583514005211240714004547689135865489624684891938528581147902069636325428161340096651047718085298960523756476817575036397255184202334207
414 187194872610990049582966713959303523307196546973463953260210324708256031053717919768746636076331198945809874619134672586921507827255385853298508392638090410118364968063254700445523516144051335310306330330974977429515015826618984315269099096439514588281362260562591696912998465537
415 900590626069307490314931861342936835899888492808498292310633294097382616557172585570357556078497030554357429760498527879766194044262514397339298105712513207271200255078685456000674587287778416380818268932323222021792977532789595882726528085558830189125973631327024364241333256191
416 4332760473850031143746234724593249191340056097784355806844020234375884761777019760282090695203231562495808884981339892585508241517973460336142778785798454975702592059158372229031994076508827392959870912845412635222040632249214383895955150974427032759147766746467478468110728560641
417 20845182724904197959084889751489367624294765809755819232629244027170177548139196919929721141340241985949403276058487528963942468802577697510628011034249095888804752870781778302380954073402608875444752004407869890031238735762467206511837916678056811776625625927066497322394547388415
418 100288348842059074332441880367667829552896433516430949715598466779053180481418641078510332965858553220206098022419513098485197355186297773853726973367921781919821399987863691894959241141082602767300812162805073196324568009083437425191499016213365718105510453549599718870634668752897
419 482501854498169331285602743086255783017809166791155578707370002857237166996056714561745860960228148400062446618221379210102748916973175170861068774155191560750693867881726632004394629335392178602652373263340695482042148297036130358539146192622931996001158229349667862890128028467199
420 2321406552752395166778381428867606913017705346044509609829994377609264268410124759541080041142335491876596886463431379768852935097332543866492055500455553105476046563979975383463895429701227147667350563484943127936118253481171311059666249244650532654613047379556173043008656465985537
421 11168815602476367593185362160095675472174249799448437805583071445798495516848571934461414543115428768202556005579715654688740138401611958053321913674498069362157141019254920111822352528731345450745064291375237349322557052570287130826666986700525627586994997868784863623979836672835583
422 53736170548345255774146993737607914220831415788778368850135884517788491128994764534516149681162903332642980029162993672340646771629670120941301148971282975782760011774113105482955664544796998391335994258067765614653577303256321331423865585841314723789341828454048816547017813261287425
423 258541323236689208608976980903022266936449995147813942448767449614440104436316052800283765646700718130616004872039594846005222480831247960406741290354270045162757895434995914812260962774672291639589588887383785683356675741873967202201282768043883341521309247662997345081451941495570431
424 1243932641797961401197785293800746250041915866487598671945990466720811810698060031892098486848049827932430144103288464358527811936979201517199713803880824024228670756657989932830480265814301366809298944398170786686862989120112344760667579425886408833225746257444219472277212983099129857
425 5985044549444006384428964265120589311263596583562652599247583035131231985894593490766813966797929508681173015608324951433111688302844165862519887530744547394371598335140819601675706341585664607272158843214186070221827409506675277615471486404410365939164585606408013961686164259943219199
426 28796620285221463408498882025600547106163997731161396231838375182202140331057730492271552506234912832888245409876592081872695273298459492181785288726625546113125007761609674867345474452164771200441068202994593928560726510246297075989829566675340755946259830871203495958127628254376361985
427 138554056213483470905286039844980153817573507278078784720041253728904337332815795956348623743145599158324450419271476170748157281858822140294589076270022062963468153728695061799625350365431444342345968894049670210186453085750402580652217852504799149119235156683803946167223572362887692287
428 666654084734464932336056052223796966942994469078918018356483923588418989380705668745780450288627731303537396328043858865679520974731221513163386312332337703502448116988444474067636879747173426192951160232381265814657075078619743716918680949730938199588605863832042463013927351766541664257
429 3207638394927038511984187500934893920876632449583575691673494959575096923484940470436246349066329815369679833580528474968253492015378294918428408168936479840840749016125280182374173607389745641173639054265428353520791939356464933168312754374525633512583915357323738518527719562250106699775
430 15433833267582060967785835158059216553499857416010063281922060409262704278092762190654987121958475029808818692716465879528443388745792648625419400446476505629224425115367274209259656773970739010781298443867571009901050750984184708825961141671972978827547930773146201642504346923883848269825
431 74261844322606168273330535819109137495052371989651331122273967367162543302270298974157933953949418343558254081719061119425195960179402648681345535407843041177011126276268236363026422458409117312629803804421855845460931742561293369535242502604156642452233665474570861552512798644502779658239
432 357323160731027501774094810721441323721699932746245904161789766067860473353499444294917081622420853654738974595835614353987995720920957631604515712567126733515047804987707626001603858496620290677343786052871245896588179161396734492965143333181229530277975030586668027656169031816070461128705
433 1719333384713996675585203817938419334531473999244276558830152893711126022226369013178297008759511400551386618636239388660588051673375942495741978984140096018506242873430849918168566860228724076682844463279104984583779893146062337990769120456011656111139033179454375093520769374079020563431423
434 8272990053839819623938639327263119683707401290406162829662443138223496830464228841256140095421145624106820060007986454038446290378123270277350787414045026683258601530170990953101059747516244713427386274643227241532186540702619310469624754051356311449778717961975533765078011542770140126904321
435 39807817654163213115949204452285634052126378725073112378834656713437939240633493857831280334071356021928847539702618641247330626896921967351609212058054016260081698442594203316111785171534722985077315781455575071927955586287962886500986248761290498065163743339611556980218622193329082694893567
436 191548026364379173885657146043918034692068212257902899853360609042292204503467326176330145745971914224672079652290112586187090847087539637056943885382690867122904888391589961887858209676916808676555922318501300699692642762646781318701591993291786278890064565649184236273035134644568154873790465
437 921701773318444860423824683168172188277713068289502672390198014044586887994585934933795634796440808034130515591528990946094078343004933240296772487215344660114626907987973408905435222372225177774632323767339427928064540432547669709682554456454700235466795450547697826383722303747846578909478911
438 4435132287956611115117614411963571905147256575879785890215448374824502942179698130723100470697458514552524609088323764997053900585384155425297910563248276635874247926647182054245245424646285263857825466095224215968474005197488783287146682626718174298709402827809061903432168162761508029663805441
439 21341558504476630509103922550739019239164805908336456256829306566370085531901399824346666148619834428832437109123436689355582368645144723533461945227463138460897475110932500358459070925640951404086760942636421814887450783743246786958760188225013950794335496614951056193267588759670705776079405055
440 102694945106970423250284739655785147902722022581034464500786989012262817210559723721018390766575319749755508371976132525015205548166609323469093266202351025414389241750106169417610839641159433522159468097352369975231734347082557554063462897900723167612348022051341814600663207098066691658147168257
441 494168854478668941454117529998918764841658426300282848273616317754652289428525851811938527995231887240648258263126014855686980169400171199356846255427897725928690365967684272880323094649403639817023720202870169283473725267919557526634716292895831338786663972595049554472235462394004925750089613311
442 2377962627900511119655935162232404157684928953238668377877679703872912857887832784013245025854059944104808459103074951717236899505428126058009199872136020761925404076581480124078360966833115842432137266175438501660617471409374196308263961248779108525912873116420678665936339047043137743407863037953
443 11442950431134155403594857273597833240987899268650510709856267461147517475849142303583320060192509036615704389986068809812829507647312972534952630871311197865420309004965101147870622728267381707746148768480283353830548809074834588825956941492529875068492642932742808572912067819710902889484780568575
444 55064833463929433276477294889725531243218871204886779714062589890738037953386223774438175415691675392142614061189072998617024691466986263662200850626266120114256571064841598959302394895117854847440982450690807141135084495870651292823440051830964482777065345427714662133309566389302096183971542990849
445 264980521408466289715782028625518307668772974000405853632332177592410492746637397298103083115429396820286877286168921919449759032296638696621185200904333530737640071568891977847283529682012682944957175958479599102859107564509962383948094380084795683094684820249527132183816641312293868299771629797375
446 1275137043670395312574184184028097269576823209977438049329717400462700026996069030857126620139279215739039077671420464288757512496138929522942080200071256573914063206651905717560833871947531566765077627117475904616649358129929795686864730041698732516506885919546137774514109666113286085086461479092225
447 6136250095532974216094657761188493371495547968843854013089901067421592448853471922157308740825288506475711768787935431007689838190832838926107209670302001919155967395377115145136619845620324558744052458824446576630549234636798657942071955127653923649663645070517970257796675176639326688643729292525567
448 29529255923345578530063135927829958888442880899136926725200024898157521584649424471146464532558861677075951649964115319996917107451012897415019228102517618739109895306535499048176106302765344648048733887085094379012802898437933010690356051977789210520138507306916807598518884100980536549993805644824577
449 142103640357570725823539680850810190886530165552316931985035090525210389098837804045983840240978816819557885832551835151065685356523288890922887802503480185559181482934986444437529989995121967619361902265472740848485198455013321439479063055062006666460694633098166981026085328073652462081400064899547135
450 683850450064026390444223848964401856529184403669589420206574208799184027919116121978369300595771084849667622248253235710895528063871194630979643938929767686992183172790147157320247545808707842935038504943805071655563086082829280131895868399902273616204240705429774573639763953325627349063943304488419329
451 3290942465043365255788802923264144506331583877266093364825032990810431177719664970027139465210561161419146790829254748000746257624180313522196146460056768322209350753601421664601857407497500722386495402257226297767840980490176585943571372832561340928765175539091620247877947257700641905895669099447451647
452 15837354834559971397593536773868513420734185610717632712969406113798283365477965071861499997014690013745305830584009176593193647492849133595856334306730512800984045390292266312965845203479194353863741836955431841520311335869385102309042223614375121013051443798571513602906966263676446010596052677794201601
453 76216358565609854119465963630177763995226438232511590928429379718918374107291849103107150438372068630031443347808637663357381811403062336980124246229679188137316251526654365843650180914346604156702901622161382870436709421695248380958201020097770036708506533605309568987047634176620033980819735085523664895
454 366789521572698083124101077217732097289609194614553467739572757950533764795003058941519199512959178650216549035275544936373915918624957232058403344242095732225160453458494570973546168828972015274312632828369608124977463155187209527238770784107639903421575229359820503600251508531531717970311634821413076993
455 1765179226555648384336721315812211106971376840315412362518459950880098975160009660226163259385709265732900419530545581926358423668088527244946567949660384366311058622736889346225477905138959895395943786660303839490186498568201001424885366880639991034065337168804933230456888189201750290521626935040701104127
456 8495009016663535519455205413452809537753611708416078351769968422170641368982910288948638618661640409618669780142286320501625139611419995207450032502641293210082919600851483098907385147950061051988982351617701606667836666173971764453655412031051666544590177950397562339815186409627805994508623859434502750209
457 40882930208164539442509223397188863271057941410230735716462206402632155048493464427473681659592742530185053017930866617368195387707477632185345665295653149685172227370152525191389122950636285809964017827231219408144101978574194035370761947216834324463695558290858760876997692387201716278459598001404492382207
458 196753881204924935634888928689042647912979995605796328887461136106193726359043597886249672589618348424446946092737542393481635110224864242230826293225907343580707551529376201857133223216701459810487388064131443659659832792475817284232579353232769685087140231869583571288494649212974048152097235107409647632385
459 946907831283179962234962349019920482087154421883836170209783316337361096388820740930456319705789692815593465140832434618565734068524274979002406902587915677154598294791427461803643953816086276925086348553328480839464735222866612201069930108838950108109249046774558043984528610163362983511983464812634368376831
460 4557169716469672088058061706049361219792558340162432259008299718200928590855876970589815596462332528704626988286709281711713320766358860408333488795890266935277095526905729999497582549383970479960190614328915974854752765867606075556059874783903246044458372173761625229079046733622122697903194566874915573596161
461 21932380804241716721781733855729728199329260118583876008343085215330457266909506679055445053867811017295197798654119075123695970170698896414275317079454252404498465329361271574685059752580826597815753297299613073406349133499847570679685849136651086253925734034094279966302797286020333103506117937453148267347967
462 105555148279794245512120637550989501053210874582991121100976506773797492117906730725701674764298415845135109582380453272220927966155937087651512832108404076384010567038343918898460998645892031460419435423634480709172726690389670765009348664380092966191393911411306174274472269846818531176308212147288486556205057
463 508014509705603900694983037288054174392519653760854779278571042015895692639456293387751722170782186558074447725094589340684749964261247143750312494482136723894120546841386242030099877464682747370271482883581136075797902825239196528199571085005931855067972872421661653129357896294353525271057637408643900812296191
464 2444983056897734213189624228501215347840854238105134898246748554727389502331928914336948521955505823744208241562527350836856178289743295060367554318653447842486382074631780070362828899456324345509392066404676105276080287741928209298195000422082477524326419317863486877726407257055049858693607117666223537218650113
465 11767348591359480060644331603489877999351372024043192168491630805542295996396146448422742080509369282366680721541698360642306346007752140866654162401975999867155420417112288059900548415519781765196012315126858056627162483562180429755537514139223511419941350439796706501303413692060390644930523088544888897117618175
466 56634934017677615020252197564066299241548552531337504339613091822246630693998208548816850175931882525002115917961149719051019339123498786417536050054797855200336338991962352705294857477362858341464455998537182466548596052947321473575616474028231985638187255882393710617542690143689788588623539249521423116251693057
467 272579493727916519311364845978043061090238238613557895947233643992750195394125125237354684170253169000185270074064002411343623210792006043740310806107945556116076597719759213792698020615020715149051652207383526010208750796134302034103904453152894461905274083822394031538283419114822184232798408793749021524051886079
468 1311912745216715214691338033298090605677257513415038070805609931046718781367780090873460966870263998751322473538316833707344386986828632284941603785279401828375293514256632399259691221866067871884477255860272793200765864798510960798216464068452766169813140590640016444324591095865687804355201401030067196517985288193
469 6314219835048207618952987240494791706718622305321762534658142309641897573372144532377389795319620947385711147025194993825709328967527646346293805224916106333016296727590918381892177878781775707516420577364361572524603486350049354158614487197364302230047088361288409869624311272303651206302986563838146953904478224383
470 30390469436792297635018320294772610725093209280002028104774588535515964335933935654148350554653848113083687725323631743762911664112512818659904009544909313259915021320056336292704557864981484608177014613557652907593359802975906776053886898059019868496310502421285321367082268795638761484454094055127644563530036805633
471 146270945940643805149568287908565940136366889951236548443596563740015998470329243719569129284135195442606456690740042893887421204827765200192138839297592022777558592748351645323450365029286383870614390975291728676906484109347342740163236546274523708294852775896514002034716675155123135885384388477040196963715973644287
472 704014606632041646750944783224579821904622310911599113216594774497414728104343446982249908752202109492244060418493505046312111512044605867246784342968891031414950929145991725801861162814594982293212536432301990193284205241855727789072523879523581621797554279404771265851400182308423171440667110181264257784131784540161
473 3388505505549067519251994911446433672448127412940486683405093661430269078228864738823711122608169051167006567002678122298294536474486080197513574383412693645028015989968889042444880478950275735096016697389597779718004054106001989142485269436337493593681656438429661595097010827847349984314574905949893762777524392165375
474 16309386884892358040085816584214034935171958309646062983647209345199777088092753025850325621973183219177385964769073734243145303890768231518629905085471798153655307673271759825037036443820775213676753731216514312019915922487073263764106295983875718640811599149955780497497801342312423238005442887214946430485081832292353
475 78500057660989734833176004713301335633607902400273227655129232047618695470581438765927106002122526152100392224171705315685495557267887772019566531523950642553356348245605469323301066443295954073494808342963955303441416012915115996387189574934502247630672560680935664902176249683912229817026158432174177082903935116640255
476 377837627529765284981357768758282235679756336705946447980292286969426489955981831888604076231662295028943333979025255082089640015106461497901526535366413330020208717520949758787668484181977954712491969950559774544696719720503904159634723880481726276593987470689352612004905123160030380340703784779734297862611201744175105
477 1818625651488701163184150932128596370685915358652621262941493587351755410783157808409358856615180880766209359280329746501208076822236985240250128510832616488460744856294939696835629478843691423147935983942371681560279002532086299559443968705394397994110493340014333935489960226724457642117036819183812237834989147195965439
478 8753551360376636886713492903617009087950825866567561667443913865762383825868035431447391344745225506910661170297923094029206579829411284834576506102445714854456558776863094269333508729764982762825600750111231753685633517356895011287848130947264026809215018134472641557498884888931034261866520677170049267261464880242229249
479 42133555478692164350471534847453394445486365465652192651201615445627044735741778688080195938634243401600389851539811453836536315917874974940704544668586781261117106241669887774277792522935314086142478553134121176885486917208629104786168029846234369820791366792145192217112634520426073736814341385423829811449303923075055615
480 202803186664259399331146897557028621342175481341824304842679427309667005119365848241966640404249004262102986453111710096886511741064730859460664517868686664087829164961533563140144595601426599488362546186419797288869358082180099018676957507437157725334578001213829147543781458459115974726260237137175862497668291439219441665
481 976167332476033006296383094983185760854638098707955513141757354494970365009312723584159303444964329567535694016899447470277951023927887267508489808577684647247421969514930637527728478032022709890281123414972157847450340420349760962062738292867863008271597998401871646299154290907729013726244648247492966291068793502201544703
482 4698687720913048320737006038106605908920124970459683033257337194359088607832401857842778046163235525503462672918938229158924242983322081236117522098582775065771112752661629540139668499498614217567197632549469015497762820452453546024528639005101491979920845944255439060646894656046376033288206144612744584323499650422212132865
483 22616828282351407278996254947417514939535518393748286099029981070978015599911294087777187062606707583853988923811589281641902245974750933550144331400315937822505036425613455692716900610439748921749779447413649522234358026267787655671527693525901856914038791639223082566178212819353103673499871716644774408964355476049732042751
484 108865334959427501358808361569372386734361249866582120902181552325914175690776292750470664426178760850477586364772025978027891441957128938223537123480368443091173948532110958111508822874994107085088970326975614104499491882181260034236717206693373974413697494893393059045261158258045024311121602658748012170432318243374698070017
485 524022950739323590809851134355498076839120874301813696886257736756888782801429147926491474767675973720323307009696363615838860028499408060783087180200291992240066407187380548334511825506016700440332212918050630008594930211462210623809761651335190797659284277096351698837300802311559463105260553132002804043200984142614489989119
486 2522398936230422228348792121226471158632848082318164577188507746299217898539111102697886045466941311492311949815948253080860328767445366869960926135360617776478393692242039424838640673128257280607977905791786650686933440242456732323097244879699787462428421853967721812211476861279853458456956126735762515902098838182437043830785
487 12141714052697767700284903949514254658132706550425186781110492318914880053830989307698705013619156294281832194595494555705003850880457320081952212490399228986668486886330587155000698397946479874556362261142247862072136162621617900935365567753592264241521512472723400589672231923848027817337583187256216604269084587637943134322687
488 58445216966104618550307187176490812465312762898675877962649546951649631374678976849766578982767531152744800803901264178493537378338705573717364085865987711079720124176774753157137149306278786574590210679740365839523098439538406659798175879079592552234824229523188949421598927836861394376365027189735291773901006809815048263827457
489 281333006218232916030303207214572279310783154548768194206809211135010907899353557311518240673300800682279474377703080099557332483037348549683834121257594446869186475859627291177988572937910494827199757662265482444555303978007214977185172851153188921469373867047601693668872833741199903124380728764321658629052896676541091394093055
490 1354238401387527473738403127792764765764651941735220767303327461927018402313293352537242801842859990241078310899698092826014418585631506703881491278574489830439973750307839642615644465006939862115729063213487087020335951795241504457456464204573135613457002839293953764332633373069807708609884357253243115673084379761373855820546049
491 6518869353699856865708599914561046006953558138471421219482071930416392518377692708902068988819641460614119099950899008231062539788828119030049356039503826640614204266203274505877428647246979641327343542648669627567806859453373660692074741653933041323521490593543009417092112108674242304622593756890771131312966143397087755703943167
492 31379941802312979305800769110586368619551887442213363306507320224638691947418347958187578028337753567076907623812247752981139365538419983746263853147775063120818752381720244359658660109790250773176065453966215534820940075429263431254143282686290149612795169879689113017473531744382987399674854552460677346576488407719707607228743681
493 151054853193006512009622244005951737405270420405314638056970423762848897229679722289113227540485657118758275873521457826359752691839492057829266025159778278774198249002010834384135201546097938317416478957463178765075685449979560598075158541523752244255919640705979853599054981357703932731328067313476879715539792876025128989350690815
494 727143145291180953845089773413015046390998084817549895333908770261197128215070525195394168638217263702052428529754291627734016326575896597548209689637176828563125272419997295529198372909207432214065318127288928987409843426872428443141636587014672579469372055697250415016426993011760908963643480369647072152767824264401417950044618753
495 3500320542705939887581079948199888840216445008422590903851787652306161315680820365271485801899568671510076807055738762922819469756801291490402860737672831976958632485176420505312633537623238542653472449240375128963303273819411191874195776693349396174404075532045321456798299332625068699771078914294295944587200009678248768071035518975
496 16849940803804388150738387406035043388323401626110649742592005280060076112148049935903790744447493303708129517684916559303929941487624564288572138082486024654072090959924213450845103010479665346411188453389404433767366098878776556869701246415597986381136155423321568164490529549564918465349414611262961555807878612377160946675303317505
497 81113210577012072522515728622135447068220428518532008568157559554835261648606681123436154802116977205067830854856156125696695856474559278398992777060209008026841162957983187103617862167693511221927669770616083034729204960208677269604066617656702037930201209137878627505731518868863511852816842168436104373490355328839134470235960115199
498 390469793656706683326791941645599010480383874701620874735270845602167330519987815021495932381104350388026759150872895863098899864442830894331678747311893142643308545279493424812759180420852027663753055169307333926397131347602758557483923510462381628218966789476920629625218017969961864048421638042579387165402311897918443708847413526529
499 1879688664789466026324226956215486808332252442763459830399698418716204430066866761632101874149946454020129031411296045348813879830512237617945205271011934962912863429000480002869895804879150386552858041718216687897527931245131240816522200331774932487754054550268313257950553770349526119508104271919031384309796293153425665877380763222015