1 1
2 1
3 2
4 6
5 16
6 48
7 152
8 501
9 1690
10 5822
11 20388
12 72360
13 259688
14 940792
15 3435904
16 12636554
17 46760376
18 173971252
19 650380288
20 2441905192
21 9203979808
22 34813551616
23 132101846848
24 502732914346
25 1918353118348
26 7338208929260
27 28134551443480
28 108094972590872
29 416122805092224
30 1604832481200352
31 6199797669769760
32 23989294121910790
33 92962226232374892
34 360749306397285812
35 1401776342701527704
36 5453728550645369404
37 21243199540778816520
38 82838156545328320856
39 323369937056517839600
40 1263584105577499771714
41 4942222447982206528036
42 19347905275416016721484
43 75808949972923973494760
44 297279190124091310560964
45 1166674887138515730783192
46 4582066541024450967722536
47 18008809587899286858928720
48 70828405119490972905674636
49 278750949217076234149136200
50 1097741375579378097597742344
51 4325611851769012840033031504
52 17054876651712505519626332892
53 67281152941239035669722671640
54 265566264056113571163046507400
55 1048765417943010383233986150320
56 4143826828664979918272526289236
57 16380790999931488753918915595384
58 64784457517067458698469975815544
59 256331808869858307015634717283760
60 1014666407504558122930945879729984
61 4018156824379971678032391786073952
62 15918690063597091062746331520682144
63 63089767604160069647894677132622848
64 250136038047758670707270501786427755
65 992097099211512467274301391666615366
66 3936295921844409413722951173106755170
67 15623281023452609101163265871789309692
68 62030202617565743061935459055635146704
69 246363468518630244266557251449368952104
70 978785361653744483623167044953535184856
71 3889848915366393312536735704073689423008
72 15463519459453178408386395784589440103458
73 61490877396109352214720846337043030483676
74 244588652402364920294700351057813008356412
75 973154656357402524358638068276593256384120
76 3872970434067629725030748755370951118505604
77 15417721242012574018311321148364100986939832
78 61391315830405972107199847817893504235024616
79 244512804565485210252560554298196421327664720
80 974095325202324352823095566808513407565596506
81 3881538290106160166790765603787167728856592620
82 15470570428973616120706763449832661635446840236
83 61674605823070587753132323388071067647958095896
84 245924441591261563553970244864368445145351098140
85 980821548549977134959079139245723013991871784680
86 3912633000266680402874799353945963196836667282360
87 15611223140388703088488147773186496843427293996720
88 62300483550134377968007814158331746365933988185612
89 248674129513263378702189474548272004180654188277128
90 992779037991942720514026167779861127118242263470664
91 3964200009988026447667914050473840047848819240893392
92 15832070291816223341011656866193054710118956803681600
93 63240796928760173383476855201531074332558273015390432
94 252657834532765018950050618487590787667074657124968416
95 1009583877003702271307308393443882447575863422594183040
96 4034824833953935736014178219734323094680340072704589054
97 16127910175325093854041109649575984010306601105736831100
98 64476458483867972523516074292879038374134285538937496532
99 257805692639708735828834202949950969050768272764394763160
100 1030981100022126360461008630038616424698600178368062714708
101 4123580175303595044799666947814817473421854442602768817464
102 16495383809695525666174119646481362510895812889304087073704
103 65995358534149488463142167599936680200134186176314035661008
104 264074292557478708067650202683718735089852711902705350855120
105 1056816138405290408266750990778299188622686564631906082739232
106 4229920215623537164889275168484348150500764224196246668601280
107 16932583395697057995778535547696604565570591463833139629587200
108 67790914259912594259776379135798156435800131737396349086396760
109 271441296804691145557367406805809042339760418089632036231340208
110 1087014871832552586258658906833317581847820382330771773675111312
111 4353606607273255414373404518422496394722212709763755208302186464
112 17438777671599544972269131687119039496209287108951756120756405636
113 69861050231077010750653067261126911209711992017478612324603547352
114 279901656663309269850732568584166260516132379021194370787491393720
115 1121569573265168994320021924638481245856526344466082454965127292976
116 4494656277036783049455892673956539244739952648309875135071239147520
117 18014218061493977377940530152856902791536856612105785934196476038368
118 72207478469835253030432048809971959035601007627901154756129326064800
119 289464938630367317695080356579362335947381947583059094423995134279680
120 1160528981899786067129652941990108018974850013883532184717071738848368
121 4653304574300556832291330353578816887502497683581803124983596924887264
122 18660001911756946485823475580157121411206275254040188852052123425162912
123 74835191090141973180688231735854059922498176104665395693191069865818048
124 300153443122210483600557126856487982017937999157182495114562380016204464
125 1203991331340642680495736252348764409523850749085160855537318302664717152
126 4829979452265878293392557323227888569674862966440094026170553304916129952
127 19377976954464407272976638592694320486995567956910304215603069356735131840
128 77752107125090968080234456348657614261933484853069254154675921048998193595
129 312000900349850675532573422933917981997393717942556721774201702369283783994
130 1252099540226742985759670467883360989751547424940553809732197404836321335226
131 5025283758417938781034876074528472360879260814437128068138182587233042533140
132 20170676208395584172682639620449028254521454980520049287180858966766933540220
133 80968833705023574511065014343589719319422265804412756998743776635976972410176
134 325051596197544095638838668087278243320794864092987637192474264862818485832992
135 1305038021362302702688163140386457489476017860727576456422092820361940985243312
136 5239983622750004291725039689003459250168909393515470520234125010824547444431064
137 21041275875740246665566906764846606242036625119997915409895294779728320214873616
138 84498514041660697244063761077113749186422203014323485984091560781833013017440496
139 339359826110497883524937967855616487279522606398805218580728498362530159717825184
140 1363030731532525221685946684265219686797548805602858162694600417153514761763030868
141 5475001543673889583465876510943139933577856568806362907837509398090014884586064584
142 21993571044554828992561711482589166085152310564715490381743436910308309078720358392
143 88356742973494727087125804648723926476302769882967055609010645188505430088161312976
144 354989605610571351593285296286395673155447235811822727819260550452723964135517565370
145 1426340197177603760656165271507593912574635564302490122618309214574405733900836890396
146 5731413188884729668240661273304293041799283626598202528276135905300698398354362998764
147 23031965549544074087594024932252721653849879077248237214407900019126370231694170987128
148 92561536533039512283007913990364158974692056295616473950808773464351028498080851562148
149 372014587175883106272068950179050168613283427657407518926278997229405167035052968386360
150 1495267329311547196582986116787855720810529555548401178426440892020057330065092409922664
151 6010447218336927560686782756101278583440781112480794239621205432405653725241536486553936
152 24161473418919274306075558481160522118338734632776632842587492457677361117916679000236168
153 97133345987014595526160328854437973209365470414527066539875604973527433333967008831368896
154 390518148040976096771966749615087257213788230164468752685691014424756974675299626602774576
155 1570151896155042062142345485631397005706019014199531990298270839242095267667409022103724800
156 6313487641349442321156250258067435631022428560380322478166959108458281528630533980419677304
157 25387730097527165242388260484673649351878717278932280394247758730653486729402315387700639408
158 102095109640150635139977135654867171779696642317871792124935332234971542535761530230184272912
159 410593624057378109612146620784436497358065901454667575684108355698415283795012944608155875808
160 1651373561422988118503632348813704536376488821280310575271861468517234195965963598816203815660
161 6642078367178353978129476866021852414839970198312927595039656459173027805794107690828585894216
162 26717012186686599551121839205073476345030871548511059581815738711199042479324673746454384555272
163 107472337749985827575767408820568002779318285240288966357414448825958810219422498251555553572304
164 432344672447535506221073393012160731180113461546350180214276835721529310544383295818431613980488
165 1739353425005742408422953691449779435082536638048447742526935431825866610881016755057858928352496
166 6997929716281015778799589815132601504880050110306716179848804173033163488205717078853393408355344
167 28156264845656766109048633101539002962791308923070784586195870163150490352529812508041044223150880
168 113293227417727690013838855956680036063207267006807434643507221292132276369038078507443952775025696
169 455885751984409236198209147878933292834970573184916328464266353234742581399826115491423212503749728
170 1834556024202968695967716215529813790181263200477973515993953037901554574938656290977835968911208704
171 7382926740066895378472154640407101137158355308274042696776807647969150728948441423306476050662941504
172 29713136302989205967563994796246945804850062647273988456987378987263215264482983152298809602332254448
173 119588805463216426830167765124860812360222992691739668376352560531238970872553568477124349647352307168
174 481342713439664804845368679102264800617885422444798100181287406837641253017990840032248747073748543648
175 1937491769941448089242975724613109019040529571956358219742197861616947438040632783427561684508941909952
176 7799139258415991324763725644136419715419545432637327722467507119550848744390655827840399433085088228984
177 31396019158565931562766595616064985887318041725547220511651420239090741361324336951635110879821931238768
178 126393098172443180059331532448592385616439512926336986570103039323142218676983171139032176172326989666320
179 508853496479964383731868234642327305405273020008816391669423884529371019744158758131516269657692609383904
180 2048719805066200046893290908897925933388798518798688446187387777147687388122210249749461477496637788061640
181 8248833572317518893154420328395403731084596373185192021002245609884506964149222795526009619385907989547600
182 33214098339889090555580160283072304455323200822202136851770194342132915416961650319650880863692375739359600
183 133743327501693262073650526883986007601425101152113552423015878468186761808680409468963190068084619750646688
184 538568931841477519215195292077840678246697585827287142766362683170526193862995288479783951055872086536254488
185 2168851281905997085889210845518135163220106432781825029994001094463463736095757618117910023145962384185795920
186 8734485847602310803942167116047825792950064804560700883238313328427550790978997595700736003441957586219574160
187 35177405723874142762266850020128503417347668623097590353286345981998058503460479213634116713398312105941111584
188 141680133887836598132953030612653130092092146036443504939473097739429347059246033417374267487378111473529353024
189 570653649780405517530524981854753396334670194976910966000814601823414108718277816027251557424877050792797859008
190 2298553064634805683092027623660422732821012807309073334001013864963288659615131706878107197678251059410321070912
191 9258797197720989362647443836315923031541383222033705340687974633495669066365559927044525390770993120952006691072
192 37296881558465283812873341012806508794853173666537971431804755043319771796105144582332514785516559515613355153226
193 150247826288526287691464028613706782956696638017546704436864805780105227910319563931658112770626124284865560112100
194 605287097627242325069385734223180739415574614481132863520459640269341879359668989363993313735019197650850087321980
195 2438551869021290186246672849541755152958170965760803363806743570668354574468846154023512846305320976873266241108456
196 9824710520876975676569598602089471780744336005919693715435847527835758988734834701977238262345432824828706895216108
197 39584442924383827116657693060542933690988702460777074419625449157778881279713503723022215825403878908216781650465800
198 159494660487283516935291089650948422045732906424134114175054348369748193389318649116504458981971215568494410957440920
199 642664670870081386351611518830681781754235747694025090127697151304156855959163434179910230702720916922636904527655600
200 2589638858373665076997089996236294046702761167709052800549085824559032349412646264107545003605591498628895751124299520
201 10435429171035416437214201579465754725298677289012159146271407614337300477576390142733151703367536393826586396707781024
202 42053059571769782846924655507725572690328138869178092324641270165861661082426133248119084425335381928439907581037584224
203 169473147067385591168654075924341748583321815961056874536683941812237910448028050534867061144128691952224558457459584512
204 682998963635351366872173906048647101214874173141325815831632303102855043503537548208355681552795933254997808745666430912
205 2752674720139109647668491660201328987450217595132415419330775139729391603270372881121572901658587840143291317959125592448
206 11094437564494295045351256438158803570466283582706027680517595341976238792371947470063753068217264820856315669924042972544
207 44716837553513916785266628983755490100268773465798140079447480201036812172720774334374497233062756674068083401263632396800
208 180240390800678212584696141975438063760629027420980756724001779254696291641487354555637642907128069674970390485302856227204
209 726521145781480586887900703062838299077473543171248161024186874580142181795835290048612753381475348017178105465859568385640
210 2928595252926443264796023824739850290185140618979368620879868723954812756999982238111797327349357260699956115352224340806872
211 11805523844655475164739367495081951356828510020672952454957090362981552794308708990745436883271408562477259632457110162714512
212 47591111159848912619093598367194836239748869133818513242893123638859933309863136507706146595160520040707783841125949787934920
213 191858463524800180760077567495835954672709580656727123009336257525089442111693910577652278214521152070928129176201726138818800
214 773482475117172155051162795494643612184878928580213948697124604397743869170212743753194141180846847487316794476315000967401808
215 3118417498858345796624950909871146202018640601169682762045007763410785224215533351245473923715184244037601499343764588800190752
216 12572804748017916840975726193613356849560748521431107294090284987784038676241151413796443918181088801473427614696093652061498120
217 50692543739728849647620474710590018947551127407172336324987128235663003719926369481767933694494396965215621140993070661883779984
218 204394812904167653017012191168371775329748844219683870402024351706531528428825423523192077515430270568804310223806324979861803376
219 824155954536711321670742870141475073084240802798185964547783643645461990217859246120529665608232744365525941897806234053916893216
220 3323246461260278714514099112667447685173221309262521881225803337835804715189831142125770880578045907116866297195187967115903699984
221 13400752834748295174366336552511354178193639064058752174649684147968099906582903174371407172893682578510222391903624687480440223072
222 54039238075644111215531615564537420724438242551171250946161018554711045320745232377875243940826899527273981439996636423306676539040
223 217922709793939097661610866348313617509969207383787275766750655704204684964706366697607006342302862492219035328019005217397265073472
224 878838145158817692148759840947499722979003228154634780373571309487181755818579631648797262252465289354683581935519087434139228993684
225 3544282452867767505819760641907738161080454930302866402571274033799345327339187589763597331410521284782607859464930093889657496964872
226 14294226267889193983652020744759680164841806484560836885044017934350125657631704881115182147633923683977496823123452006437190945401016
227 57650857061421190588579744056031279330154888712513141892371793369623349564414141776732121844044437115436506695960715191768777699793360
228 232521737258331880774381784895132812612911206904747729941448457500668406683336516256160509646341557555093079463134307704478155089142472
229 937851147887120605952096916876862717369567593807085642480654639139988550465740053681925147816186729177326422293738438777347454309736176
230 3782829125074921260155808486327823270269148336862802677550785704833017131953203399200453345319915773617768771405846496766977446310666704
231 15258501346701570765314886468926092042949127031265064335458529328427100289450372422376734050423179755599102721351333748578337670213126176
232 61548755518635172880554832521346175587427611077283691482235171207654339965848420765130488241658497060365738138571691877648994712309363456
233 248278324640478908200147599848749115660304537524688382656442678126994307759966619906661411159245640360793488708937627278877133709084135680
234 1001544767200298606222548533623087191449598401413426489373852290518170219812746835052446759347232687974623866784506648833582131251432124992
235 4040302234336293714720490973095447907196919805656176041016973245145103155306119190067787806223683656213280022680688397219747790210851541632
236 16299308022122685865552656753090142750427756951762288056997705573903359267204390918219248474572181025811370863465180864677158716342248772960
237 65756124077749941970477697244513132930968422632146009589739878241996469812564494145086348049511763717731960492125827223101364262248442082496
238 265286330445310807296526306381767981236600105766897386710829888749801665443835819066783640594500007985493061491509495336808038510843817089600
239 1070298872447089012650398923337702669326595462628941043906262658053770954970266818264935480123984730469859284564164825063418033851491129089920
240 4318239207745028645968876213709939000132855678110830680912404546149175601265956168600913384552709754442380824533446965306426964279889094056520
241 17422868646141584330774592127272298074813819911364855238618343493396899941118440284974826605151916157744122812454899856754285480706718549172560
242 70298146146129271699821175876358895668614272928686265233561897236030340431224399433507813368441943754059571063651110000603502395243638771413424
243 283647678184173620189389320647446281467118991269488738823930374288203240432339525763526379237096331017513656293186404661366823582648430251196704
244 1144525973483242423575800182197608559971793981581283251089129984801500291349465129599207787783088619120544110051378042482975430711825169437647232
245 4618309576111633618616405692528492075291220626333178936488945607365970590294404268165274593592629371313898749400609787369240911219695943739488704
246 18635940232323517928611160608708781124784941205584693217267996624228824962973891102699732480420809330490930259219157966344278960349906390323370560
247 75202169087705239914104574140692703967271560846309777178507218618102696523591481470227842552829605168861415554637267574709831622197824223182396672
248 303473049744292221907736302260111272475349770485152818343063861444009682374784078683381403022656855281524470950149994335835909374847637781087702560
249 1224674029160888677757390092511857353675616801372174421999352542192058051744985614692650391530717566721680359951609603772887825858280788708918472576
250 4942326349626352088668756316272108441386803681966832984486949049342084365796276586071758460785840094640899414602656882519111708459155322278493611584
251 19945860532016900539128261678775891090021813706891341733104237033408919811206727460353913118907961318156104909623744633752104102104587711402837020160
252 80497890849399457443741700535183373687399514072722200956575978435948757622469348711685570973508168409407758414619453429982398094458493474039511875264
253 324882641291942921452749031222583139854887693658643191925413067541527531789059543429548316122980875613259882539941322521952239501542283076292327009664
254 1311229508982320597027340347963806168974505864026442890313595399441911211871217248439608796679472651709272213546357988761405244127444172690404935319424
255 5292258418470184357280625728476271263358879373438453193728642904699052230597104730349430228618510958773939678107590488707561474086937256477258812658432
256 21360598260215579831570716584426237274900694885762930707955880663520968389891079528689947708378310061308025339031216731976430757581647576722846476602680
257 86217563388421300324169324678987133824286131193789507411978707107634619119653246699248084851959992262818076984652334732603608861159747366118120195669244
258 348006987199514177104011372523188598629776384890294234342727603758015785423419903357600506496898974179791771732159087868346118169345377321336164155631432
259 1404720730176715001448180305966026742994150024488018886815984392390055221438376543375743809607225623349304176179205772770524639866009020844104148983865576
260 5670244068612448632874199124430607302265158102735977499167872662621955060900625209136649718038997989756234186212450953500006363312105473165074146817889092
261 22888807836894817740696758796777968532572681366057468745578845553658255909806524168506732710408134576602614674086547636280059394525342347468185080505279784
262 92396214383395010708400876590115703860397762037648633591116195053629849426037634393272506048916565569017624603003842815294560063947029674079158151047008856
263 372987858007838632848286453252057006431575293301250245658668657298808821706868285827929362104501335628068705023795571206579154715583284387136008221924304624
264 1505721494567151093152342243284117306124960595645662937160391909863366229841080041855445701481163946452803215407938151604595514957631869252727841510532350608
265 6078605711566023417718725740844610919718462753433899791934895908043123865695110959269377767282464827918327081334942587044893368242827063548070934239283004664
266 24539889044171088286013462521261550414539728873127325757168637498539406949042534375045768655826410963757526302639254151737434291027116665110898433956705723856
267 99071888852017913709012869697692438041182133024276259171017642254427345804882888001786126427717572405107583707753283341055151728076938269291310763894609983568
268 399979239000789928114118511183855138917983099476664278993422628409944052271259535374296725318989031462031637817795795464030343673794271973158116596462443335220
269 1614855051884621202432392234612658202352276658753182756990619485762900217399682357831210577041921647694746468841542925110507587627355199919905130677151913359272
270 6519865936138166865917428285476702421878196491989430660143692217808825449062193290702895268273431251469654408362080647816003144332318979218269860463988417581752
271 26324052037147851639277931272967201781714478517377392886730931760402856609815253664363205398253549124857953174412850787310463832004036095107528374248714150307408
272 106285912449809906302604903697678842366596869061683567347135067095328562475123362356467693136363121267524262204566677300498520693836595680992864292719574513746742
273 429148396583926908504267985167712883228185828117736012128348688672516582772133863483400675728058641728023637910408174494555612655280609350276152251193116040999932
274 1732798418674792461687873701629694284117701650567422344759759971296388659355746519978936777701409823586604832051287798903294630156632948403124942676208159899245156
275 6996765000292605848622188516201262571893323046319906420741058927558572739266140182670409991999750132244254660953850006310567412605662135435977794670032597035978264
276 28252388187114521965937761369676844227137525237430750783889195036849209986325387972106610090426812300160735835390680316502655310744874785734510831276990326175309028
277 114083178389741052253801512284434999722109024579724224855846044741619030809745304790686786394298119357579706838633707584373023111665118168845436827383369888570217560
278 460677040328024920881047005415589853849681707783499165399537142651090851769718206350753247991388234835775248572233858171014490026283007868449014009684614570853801160
279 1860287084652608967942653658492582281387313929686375013248549382996870906139113672918317202842948180347523806565623255221339349820472308869731781040708099119685039888
280 7512279892210341423476811028765217814075264537783945347782471012135563449262422866748688999001788094322262770794378967405016316440748860205881243440742273131589858528
281 30336947280198714507645711550487550455642553285037684345491929020969308617565213264715360775904566376188247479989823504638804010970675603862979533131734293414681359520
282 122512460102471765389784991428022891708756381937195415692574761536244865068148711965605152977692183922341777168912105878160991720495743920694509725430299929831971173728
283 494762589267121258011551752902925385795123718793236803861727554937418898623704423360857788616105377841804290049519469562795706363505049002480103651194578519189638202240
284 1998120141311493237835750253357876664498829440737669231328010833598011697594184628473747503411320511424937660401097800074696567952634321960245118871896592670516814187712
285 8069645101591521203803650522872274928265389268827783037572983666873054738662220128051646391567368785470815309774894973071026570783643885783463843892933234149572907879424
286 32590821642993045599562509439826117597494324371470249226263359948596095882992436264827417544059170007566229315025042704497895420348204456336178534100178690087685007826560
287 131626751953066078864047386589558408652408089964457862650470484946299759290940231314440556525994976352480728880195594117937809674627707543823154768234894327980898644941568
288 531619551835112085676852818493778426387392423303535768451439109005563602544399716154008998178683930699452466739353990470040733010463948483615768515368286426841073883105542
289 2147165870811741567991258889379178355087883029894845852827352103333771907800922027847325908769576614644219731212109291556076247819341503824320208467864398025491963235110748
290 8672375255275152814728570654989080541249182873742799269746085745254263683100987985423123358808092306354023120004137188369960115318624681061980057859823129002537190209084868
291 35028237819477072136281980231738186401863026609931288305873655494926888072048214971364899743898628951351508825294365318686900937077999084192485304825355636970952955473591256
292 141483640543919778385284280239508700789413947198885941887918464719544144757632216515714365256620348901263697440360639430653417666437783101266178678863712752856508775948991820
293 571481029691351181287399715098152448464399796841656467401746698796333950038970050962936140673908797851112277212593553539276408960799421303249529996127798412952214493328951144
294 2308367836682524728017209896149010823070285728021923474174801299408316050424661158729216380766631407413794007151680953741878961285818725709779720897510218031794817526338495928
295 9324289785471838385837489501449948028783325015194259407549952922751542631007041749162277412027868372407162997852455034782691424816308175886683632299294915513823390039030687664
296 37664656481155156946169181781783184655656331583791526538048597747831086791340024341712463180678648572640664309810779635023726752524617420456371599695628114585331691548674546396
297 152145709366992811398318579487282008995457439120033712885829116964678274791847732207369743331582774889525301802475115761394590095849209868354497811303875056610471423589710516280
298 614600356631042575129330784737687270837367132996652156665474480415789015050515652714389443297823070244922719044549153317913022094819004918650628107689344093963190315693310786184
299 2482751521701740219279975925987822781980751914533470045377453713661392692060727249337607511026624748973969654432166557886740070277800751460964756958398820431134288357693977888752
300 10029539814420601546588983536269434538451203628660960099057023879922629747313732730999025704861002130508164816877864220251046424979699153773163393921303855235990011512821111455904
301 40516881315191668849102162457129770405837789570039818439402036308121953451125202916586823653170474270134548486152086413544676688839628564025854519887858770327380625345858081888928
302 163680979823109985323586774970491967279620375614753304674013004386812388011989946795773082409381910781260612693163227024922216006762235520578382307119739475133691699600507569858464
303 661252884808023620598862211867378806170254454716444866732897108018862386172389735380745692453768687031202825957118822922593597862875583012829828382236282539539719433838107391215232
304 2671431562498322839147295156919756093507834506796479962437543847373250669086407658021370691694937540043225904682767261329124518337956825669936426066721570628794814591718352322245900
305 10792637456217799948602002066454271045553856445333160980689164928344630587469707206410670811931332488124650810330752116677657230850084898708998393908400464275035733024417287975264680
306 43603177703946302643717375174547200300896771655184817944818285441156358020871877195427842130862728732887285688488558450050795740456801444982897266468220822727761427899375599622399912
307 176163391904121886744725090512763603556058007426525947353859979085008595464542912023887830883369353596201846938624916619570215223549114021135155484753843190286155178335161646065906384
308 711737931624009250388648417725950158270594861606090402727620016191708235120979875945713753354174994508931764870237315795762554813778146654315924873411825022860296160884296826101201512
309 2875619634985748403369021517826541886186072708777713996275062081639584171008487846712701038121213979350163343589822428384560631909530894850591355331949881853487069252159127673568317936
310 11618487755058715515294324165891737904688294222071395180509619671705262498286174557090719937815001080531886492003091554380837622725939691992903336874761577780190562490302890509989150544
311 46943402084239850777581743493896305162262290407191301935606952525384340916052679568927085413306918555683790655068235720558954878387675878358778333937766178209021703514041472202903366688
312 189673328137308581347517433702925097606754001398596066831626066857627635477512250585264767215219191516372272564648852625840610320603029970316562997908558121252867478187810009261315036936
313 766380901868462393209301053333888759464410595980788029709331937619168779900345651323227505871467914114442075156200596185524475481105611237483212010289891999337641824822677140177023696688
314 3096633049719619372659823867738805031193321192241510944111071757498416942349703611121610887098170614883327970390992537944402614395939086060392073477730862327955102011962991884925135782832
315 12512423499327581562824773915864863183554273622333851203589779855492000958713676072253648456105635331865669546513117123620915162747491378498020998751179952800522948677614674463450221150176
316 50559142956509577562493875117415937313840333466630225484589865075229956418243651349295962505141117916884676226255725299748239501350689332149782850285568219779478081849286341774007378002512
317 204298184722973021891041841555603170352026329269293307978922883373665619038972727199015805879460738402686758558932121595007449193808138406357205383353288037187637565218529745677249830930656
318 825535601036738157138790244795922301821220001681380942340012549668603391721559564889516094687111642534836114734809900530801778287548337114521491795965173366222329260986464582759732647173664
319 3335904121715979093182242125616880207663610709459914750163982834175572446731685205884955523753749733341402880038886024344301212146955052417479606493281463843866030794768725267065711063883072
320 13480243173029901848525023705790322986570142066773542733411848564073836114061377136150345340792643921215752610655456650954319451286276784655980296278904849067016652127721609576814749416312396
321 54473874603393195441996245313612675344618433098241590204104687849735077875563144049721389349562413579610943741372931779941488349661792590659409461703303501601803047321372274739377761503507072
322 220132994158341959206001691618683805751315037191518401106700100201251238697514373893476753695093242013093929528679140400178153069359571564327377207817443617222412811856592824816198329682953912
323 889586757221688362190105264567836948630427003367070526570043894643387292968823192941553159193071007720138683855689623589288451950270104555246328986752195388202374966983030528312811483921600544
324 3594990385213590577630809682748753056667389492638553655698740844758879699074295834383487171400371058652241382401212213106766823619817904522482298060341647893552116869157973600715461142279154704
325 14528252330157103995415380384912158975290128754401781788124338534172507379137590651675366201934517069362213191892270884690476578102100445293024527283717048473905589117356706738658859169122190144
326 58713124674921115268909524440233724998020420009378076610247396386424352988732427151294315395196841001706398396796108509093831175582500921266961532264411375258063681184129147578799351949780959168
327 237281104036545795057557801942451702841668438444577620278211221534282368136550570122758660595802198383818019112106403062571502681572477258691264368213260548302531058207399139505539706629992556800
328 958952770577163935185036924780071306075978004383458194959774707380131708614368589515206794361499131210018585013271132421518029170490178644274708717532690018611634048492063076730393399552360314364
329 3875585730360069215081615187788642887708337449119857942942420717009785834377612105757091818457201544613184250024295055287234485679553699792864771981512715295850625070778328121303184137446600264008
330 15663308703899257310906275797889944756985374589456163712241385249139960532933671760425450889074884132575976608566087546418528450231949020142068886135700460170226577621633787069442150651918570542344
331 63304656904173820128896609245026214907048420064878269826595544442652969019313732309003234517736251159834317887735742694496775612908184281495070716892729500206134536891041311411167129009745959609232
332 255854917141728711881451381749208677801721370084419693098337686966627402685732615196184627833480721277350811833072892818607223852868519354033467322068853209122412409053635530941164092824489634577680
333 1034088711103554758134325940365348176939783802263233369206254062640923914350951811716290232854782721213643203342148090413825909118355896151654196024841608249665797709700470768951102343952410957699712
334 4179532545900103680479884565676301802602297955572413666705668346564706440023274389143347598414349490067475181759965479440944841020569136597161806460129952551522141622373982011964917920749516587592512
335 16892871391386000504184999134065468128486399979809031261857394681915672875222697263712046540228588210755498085918880893124533132253901555756720762352808295665015768314101561282196111496144818460180928
336 68278670333822833511803420230488166563725877571976127460132421359192381572947030060827727962504694511713554613868347209219613487219481801628252886561552722744337811162776194253013772619315635543669424
337 275976698433683040680777966369517268298720622266930267346929620526379409353770587504847432149539946211339259077553600025003207111639967055419784511618866973273167441337420005772924602661524915630202976
338 1115489587419587074442641809411715216107020360267067564741578616167854198792123168307290447309219570154213298988088268211001003644965151990633388033932964844324316532422190424402398823455922125326930144
339 4508834959700480322472713306072840329474470544972672577820358390628716967297029230500744384405459969750645605683908404253394565770569858382519132894114756061812354466430051612247821705140124180847995712
340 18225054486067729931683818727730979355690258083434714679873548899983217238000027770465467424024212940233049488676861522501845857351201127342394742066409722555059083561991092034840133527988917128154926272
341 73668016561346960856792649555765104815626449523038184293195035926042409730083816810555101934126992337446789785222000539422581714920633093207180419274308106708055071749292972620742046206835972675831639424
342 297779455031564810587388849244955641006227169153251660117116306210185492275630862914936591370114188788772149677295592354166256173451905229549358826529925781799527528012426619278810250126736346823261577984
343 1203693911276286921791369389884838317178288205839980974020081633710189574617063298623089354720849334029305933159629961929558040127661616768071633317363549963091007177227109308972480400457801228468033281024
344 4865673277422967703062867623192942817149208751120048297794033632110438707090152786852627296626257240736142914710358322306604841101171223275582028320510147230799200278728069679179260031679450793942691676472
345 19668685564198661521797313645837638363834862035643041547245827452965787306387007799984270243383483918046329536082208877569621024588115314875244800556542355304704617528600510441664914214931405379400432392688
346 79508436649914212107011973781859914205503371899515184818181907324391402445155238815784710359715366371325704285617325146730857370778696599766850031415691436185015231051046812142346807245420392374461359988688
347 321407895870340272347948940896486399012337825786584176101120703666621196723702786376553116983940537380846239955021557121444322307997499869792560154998196661042257887452265500167050510491935450274305385497696
348 1299287584854970372875877703354641205769683689821306579039749338524741448776414239277098922317799778236051325772477696535925563228535619550594178187033822142163593784376923913029611300498075119711662900147888
349 5252419728919828282111529318285017198126316199825316792762851822495405956866066044506337588099859941281519268445342901635179575100788094812148169067501483841340030207675820428070667338679325260694600529674528
350 21233369469424218569028505423459589497143255994315903841076727351430967737310388168791414728159653466828632171975621747408215396598488493604675246810376919016436964796166778225116758444460910075078516201421280
351 85838819504053074194451757616367924725826085972026822179206622659900904591115269670149574243198158101107417037351461592168177862807140575855998621851994637879423998940973605284800875905692980476856975811871680
352 347019478320130889549177273572738569945029387137399071976576594969935287256584244739215495266345186795333915302807078587566142242258625718144679046232186518962220994453734974085244857425947087480991753603310156
353 1402908140389556535386795572605494142385807804087965185784811902114642840588628023096883572897843184219535985089043363632149097484931954923001510018035480591390986952589668710402182166899999781782895662161443448
354 5671655642051648018746944062417407544862159195127524886286716173801477907648929972681499687965388000619232380378513580613549124236637331140319183164860130059460946503036431937251480702279003979706776144816586888
355 22929557880506619676116762846554926424777536597844939667408495617547314433805218074086720404090627603066757421971829910148382867707374768835697192226547972142583206219204460909876450356547493349908499092525041712
356 92701483675517750064596071715446597211116304117575784737057916374211532067118952830127584207215686319279844399587521810391161266484111875506313535661845453725499793878018367260666091369102048320076971421494919336
357 374785549732484038393977102947108850732068447129159870492028119152376267487424077074011431276632990776666035713161922184366586236565852639420671549386470202463011790375817475933509010971041655145064934369642574192
358 1515249364384347887093550223243886489384501924956830431838766694453651968931079001671138736779281325791916760466259610495580130258919451046578636185020379415526979302961194782425232280027420944513255832634126521040
359 6126190174694095833395352279327728408818477485962493806425626439967420936547139710942658066447662732765417641386521225242547268949556471131180003683097670402534175516032135067842538490071770132103939675665769183648
360 24768625192071985913202305947385333359519582732277635160496937020287779914340026525666568632671105706823655493289754439955216304224196851291012815002840991832637230755979900932299125794537076796058520089760045055728
361 100142484746507823203109994310094386469618458698017386460267117794731432370018746995709814653171467093062368534075260504789207854480274297047519803937557719797297478448527827979395888765490486350760512011366080735904
362 404892592614178029168475693941308177666398823054152508860881604369230520999450063811813129000713867371690424557544906005338515509743053094501556712868727798103781882961112299712852741560028100425737184489852204234848
363 1637066341683489750858496201153889427684159591013148328579279799566354777655129924024983280139300842475335124577066389161153261443179228298962404710798479840708514921221292469722039222906093402405454399025633695312320
364 6619080747797526939413491666307292892424865111565832603241279174726311398847810007683485815966515906855754849510759254806406237589846227033968866258250243263536529480996378675291265122083830985276344004206662793411920
365 26762951287288002496705349553775890555844816155750164075753426313543264825837733043005536209026568037426220820018920463701896984774132728520135749527307964308528314955673647613423616345930262846941752217824571303875360
366 108211950636085653465553060988613109426471411906853372570027543774101281238955582525500884881515433152648860136884931902431636630603460117468324462713795609846055887667522304566673353656014447822363041721566035736676704
367 437543582934358996205386222645539376912930674788191231449428329052621186922982552147343547990144820190699003150626847187809478047229560169807558395128642661122616893114908864288897801993527499069106199739608458559696448
368 1769180957911464483263146375586200105248628835123508092704266824571216205720507381785759099759372816860888792189697815234860820656310369203039314337178377821144660803428107701414010228716136300570546787886785855929627496
369 7153655335587732561759866317528422910327828362304842447435217000715444631799161745892560801244917432165535147265847838952326468600263771311192429449050896848461099279678600671580702432964448588847124666148908801276835376
370 28926011834975144480120054340860443936791019075836560203168463043829185440752392061103887463637240413952581827801164711700582150747864113771001818054999492150137583602253120166445422167732415436895542557516985013807727280
371 116964447392833544672337789593316915992276203469349173359698346646687430887204814127482238730591864270436527552732162970259358641882251694383013701198592841736198019475885725349726636669461783472742468155063806098953548640
372 472959471951044115757039484051735396739276109119101275345732168505889031216641934954939327679759175451400884233187125392189395672688846359505767820196018815551763396555543389046862564460278800400303922080397929903451158384
373 1912487902371302068094954836459012102092467769575314357433592473216391625585920861815596085243764745170267610149319634172704585586829341731619845829535344347086436029580061709663504369757170181000146862370300678528797494432
374 7733536783453431953279791140763477943793355688659353002222079461399442871451303046394710501425905929702565121684265005500676509963229564462952201694270137504642281653781040803415322816061355110617857182096990975353981548768
375 31272476802245638297326522588774557915173645325402468543696463736803414476596753471380123400318588720078389324561355985859379324471121560577841525276017104327383654022022196024619625607117973915116925575014487751689865169088
376 126459378274245999990654344136527072943673425753346407717679755167702779975497510219167312922756307238587476113085450886734623644560919079939238600731862484624488089640168740904633631692683814336810584191621477504079786873520
377 511380802905358086658470486335800731412649528799370703509405097714201110966218528082195827621494706529206078930503460607338749759590021459853198532187287194654135279599375673112787812747119996770130094657185781905738619443744
378 2067961217387264531490034896670014108620626781630288536638671306463164811602830074727119758673382309806291891768443419139267527130158864878780217127231269788636247803739434364969204814741658396109458146640525024652038431966752
379 8362669339872098048487803923920661002287285826075298836709760096525816774032737122377243866619276591889843617372204756762899407052525199354932612341701614835626689999915430571380408512850104578362645106933108328850407291056960
380 33818317937822065351152485226478948381526288778225095726577254427501685146748118388423489121403712105117112185109187815359444451235853909235441188911501067655736938703234476710730279209692807255274092421234026179578230492833120
381 136761419172962849508777689527856468032104322053390432206655452650257941522472242470316394815914303701242370000033500430935260558046502173616852649565450121618788595248298307749146380854329478954229708545014085177315794792166464
382 553069474984010281357404102142546629035739418606861453332405287223023097253491484115367338426088122663533752760596684802913763076042352969039399977994908191688271537140320621247698254275345158048669617485827668467584904513748416
383 2236661444342849488606688803116741507886576357662027425492931043390588735553666223130353014983211870642532737017069826031672158684567774020418784998344797341724573463694774408748966933853877197243901927280535282128655494568920448
384 9045347606007129446376711208559500849761908570376217732593056515577154841223423804812594067964920894041639228663402745640255890950965815729993285731387778943997224334067414674443908318346911360259835796590173923278201628498345458
385 36580926051225500979843323320654396131275447245400681235265328590344850069939810929574909585898495758192878337942801045003338291491115362313069823952327330888861132016608053514792326555533003655132123645378481406169966363409859564
386 147940993733798927203543872704809667932374706782240591697705019232805973239173037454660375577014353754578527429335268295210741641548195109014840396287496447563008550829379161527276156941093545228386972917158595695464161201356621500
387 598310668100908894829625852522096442186403604595238725256415318443218848648593243017061060108816219997947140525026888800415985234656004300155882643805640601835616418229064472592938477484876303183085190845778628864023846826074280856
388 2419743421327272127144757545748134428405220421822450274539348799638545009048495042613388285762263598855894296661253697000160045742429453490417575477306877124097820761938897389101160246201959598191051055247424257323900216064181961964
389 9786248125504917453671533189665488631870312717242623495651336472596639620265866354898686074897653385613003145930103764720769403039856983531604906540413411860984430350810663420862536367165602633949060455774600852651325411436438018696
390 39579238989603508508692071328438450087153810462291183032394207917164431742074660215460661976511687964309579585480963228858841811238737450860551265816709761502539850272943899203617064985746906787256665117428225844808962253372228091096
391 160074791815894165517506652128860559194341370357006169965635074757238467224396616060348559306926374752619623321928141626373706241528630137478358850799507592573180490959666880650410254229369380285039696254418131825086660010713317264624
392 647414943306683425179904187938515382091640943185433592878225125994723741662229406271028983048418429086829866829199434974327220583498499399641950730067222178899826583435514260034868184035618416410886167236039053534088903878332219403644
393 2618464792401570778249832422718186532117399365744803149265138772986425900351060989821630186265142612370597815891369315857346347978667572138367176937545161108866602904452607599519695905243963007945692146752828941885916320990918183449128
394 10590463857681798223283646124897535872255996779259607725017675213622406427850147268956991353044349629779843716485131117819879764422913488691561796705722613356885716793998688033617534779158750111843997284327050457200590358898895214047720
395 42833881297706475087162097265011798354994204704514287615585717491626875095228114313752058997312687838715998412635541066907548252073184616993044672908457915013692588324734451015017875553622814431561583051495842923936531345236023510736400
396 173246335293688667732667835907780233305453273706798163987911045716785791343212672545989691736141612962579294456530588032977620015116051462722386162285909514502183646973123580354608041654222414974145471706423509936382564909635966885487520
397 700720535010358499491544278685252061608624313617581270429284739020337396800815398525130487768903866282944955148978745464297586884579358430705203403644393045905106227574619503234589831037305985669331603502328797564426059658927650797728672
398 2834195294070123620447595608114438419727512191301213323523256702975005002605345794540405865919046443989428642679483947891612903478857304267611659207969275841223092963492855428347958973438905645002205451816723963144015691627345966848636576
399 11463541799884364176622339443543620900386109451980686306924673292438575043984239490075336215846977126511587783757856910931668364058466689001377685780197940062577093124817608230805967191090675139932739558727353949185397413609998570205151232
400 46367316638090148237792420937202651526402095089450295223549589191149149915201897375406233763157113327245670953181711084058936766446723695398203928556129368748272309613832110532818495619733278106002820158167797288754630899520323336285801256
401 187546595561550509725051505696300780332961205361895247404945868794489048798235405687737660746852278600717657041957913450125792613060573947844776378010957756853461115770131460531275064337977276572617444863249710607619806695168871843808900112
402 758595852701556923742729023003960218509122235960124913646487994018412685327117422845835579965469021936963428390132282724911087284127423723038689402620403563974925314650622847021006647101349985230072952572263467856907223769044505256116411568
403 3068426890639523066505358340513797158113411803159048215528843056574575163435399732056338958838822859465694473873004625177016654529169238713021022244088242365581167503566713777998248838666173134453482772700739009955512693226027894614538830624
404 12411524049513984371571550711747852819394774282085262858636148330575724580121958538709407816596350159334359101809039560587680826750422987212864324976505400900100455880632536968040287107726720042374786078894614467809520469718762133116994249848
405 50204014148759966801396040422679029935727856476171450681308788874299795013065689140255055066943214930655097067192560735973108422660512090142358998374051668413858848464903186729148161923962001454459517679935475410613955233038953967596861101360
406 203074667512737925498640868293268763772489362780285121333296336040733886889074145810456691097460723733952408930084025124594228047015858708864345675286688808996935896672772012415850336649969506445616789844048244293250666975499797592608223478800
407 821442211506521210655554826553954775967966713435917302130342512130083854569458124647844498427581794286498975396356648257997943639355854600953229816336788307715902071361365432541505274524737740495848653937160657870356428242080154441940699015520
408 3322784836813533896544552490706783331824693089236479027291205887451923148813903415897131056654847420065509164663803983593502241888868251258914606968150497249648310167562050778225027042094308917000782648260187672770070364061708963218445861403648
409 13440992623226703545166967338198988614345323439379631716004307557162510925835389424817303993742581549175486568618074441487995375371257652940082236900146922752015605213316795968990210535233940402846517516768138643802696450681495715164825240470880
410 54370630024985784025628667565423881398912415456439996648009250311455275101540117300859096291634500887485417068916967384374271396130391103441458729034946956974210241369005593435061668373106897500834474065439562997281053501753887283029032646264832
411 219938505207233126590618608702976556519512591901387314394448212857298002518075107873408372981882548856468594513636961494208814133519319923942260497323851909941165330889565064950800063690372637096488126226581884691833132036489514352821701867038656
412 889696812710190417838824210232087791877562051043396771019703556226434566306010386689794038050932941919616087448909015824266267977948574064166303352797032274911430308384510756730185237800659352484299174153453353728911958227775841201256501704227184
413 3599039753164012598462376007621152903752375655260346264696778090345074493211392776499212997622049577592031872793077698263525511247618618447565362301149120404287839767475924053374374369177758959931979114290866477796356492868610180711626146094340192
414 14559118380370848760339405838828405993735297296920684060587202621576647886199016740459985446685703573326159282535212930753770701257690267365796430834246261929663758896250859635177204155930537539770533623209047210974695747297339223356603380466388896
415 58896205731787144872464475225186930924940366123798148465091019726273555380270665603559446398610698384213467355127747858902455409165678318438772395968888189453997028365898934741563242640508267984997579163420637978914549482649680974156105181948085440
416 238255724928422944225077349470815077435167851060494656406877246806900471051424458183514136558899432941712517463726497549835467015186385263226778175320030900751199915341442342235657177408834052374181922070184928203502397491628552549911758094375456388
417 963835997344068032049129715520772019241820958491439614070816230354386500964983215791410836556467085315581143407221216048070975576446948792194417331089791421304915149611536678217991039292486784007429498233687766687151697293337782505409891400805668296
418 3899120808092029668757586372556772442964411140706082428424356795047176307856974721624009816652023068506746689866678297437486972594043728844118345758646433166841076224493493622203159438299365820327830433223317630604638320377986338294313004399836041112
419 15773714430045199389441990174310410209631454340729666557577519733501558108801219756684704787092070252601656717010027792951207127421783298941165388765847572895257927687517864151381157602698719209477667904255017270886052037025983017841547395461755711440
420 63812384384586347459948960792688624296871619616738272360624912360666781075786303685895378494128484828448576657451517226614721863670756452919144481917422351426414443792390843641845131550217057060655296914700620954071469571767942602963179227483787277856
421 258154481859541551361439802757788955971562993045839113741595096360191643214389432804095343838043385468017445317660419085643215310143514642551287464279445903914874635123516532488139268114314005317393568731732978964295038018683307585854067639352243291552
422 1044378798091556884788847127553306501336602923880917596287929984718739730251554520025042594458065350946395128322838239684304465115374301759176571479510484619288550277560057621681626228279547993275176635470687344261691478001036891166131372880785062974048
423 4225130108615428839590205108673370834018867162683641510032910503186810485414536927444126144102431134011647121788311800502550148679748083376356855653739681824323376365369221279751664247711864853013250313153249601700536327531681812820295386324520834663680
424 17093294436511596837597756860566294049808112977309375581850543955861552229896406981564504380573628861434468682240748153569736964877385732660792035202047684733631385160874221192096667809715118498384757718808080834466040230874857429332389146444722603007792
425 69153646978807647678329012280779925468178230990305103025426806958962085065854568413894324624882077201624338749462966118162112253483893172984670204603898242198705125038036899705890876669189515864104244246172599116957782555290729901086920321436700193031424
426 279774427191523924104538668779834161760552407932835787811915191047905101054941392795471291021818024407784083191619035877728225384683279388545726995211752347921948295189613840727669141189160170006037930687176393077104405288618878078727847244700981097212256
427 1131890817116214483989069925328052973186828353307253801151705637987019952390718059304423063156434029868011220404179171830651046797821797745138763021110223328772116666649306571790034867252999858128764330904862202149830635885451347483517648478090301033315456
428 4579358411859197028848273892952961092670270053653064365074676841696773652044146625744503896555874680728768062403265203094223170973751941498007825849368130983817523255147753552719556026100041128867904382315355378517079870567063501825030895488000956768021776
429 18527136276363260491333054995674903659939704817831728431712691733364375575413791797791114741567399046109640843061122565541836134154781939796752524767011657278280515660745939991224943308096929346977754968328615182845520520903202376834193248864508438855052832
430 74957570305925051736274214587011759605106350508659305212664115238738607869342207925806196908997958457793440442541483926206695017661831911322764419255214395470485522177040238158092446932763308329749493797840923807659649387019904974627283742771353765703232736
431 303267753109143427716914765640652112271496178869804715627529855640320700217502271928712729244236935108158217191882103182029400416642384191643838819631843622522002363457708064224497581520356288668379115336546792457677715110679659021758942548376023537221650752
432 1226988459993041674848863499826278697357419531939230061706488449215314798919124429256957332577199515739718570899756443841398316901625559560045824541793112705883101428592799635647572551159010664287854635170951530235756554406427386562239498798598232763584841032
433 4964302279560511996452179354055645922601011188402216462684375340615564598289956102752786632348210386492507315007473876535854588200805919234062615577361686381157275761993695904567547142115312845135175831647659503450516878402745892915647557163476586432799229520
434 20085351543146817816738394420525150924806099663835174353894432699860333973274441386215566862054280878244768256151442245374535349564791741389539545905457737761713208772220062424666730178942300923188065133095728907477918392455136799310337090630441084661248233648
435 81265108564896973317081036792056917035626488001103522685904465406582328017262080853496285686852676964771731120876712722799353724664020780893192754264490164467688776651741516682412262431511527261691929543449161983391781446041259665291340645441323634172012611360
436 328800333797166483317529824384226444033589120209746319841171386297025256835550319340426614797174474598904021205797042428071094265380568001281983373576783399886252569075466759992287969474904556679634952016525629882474535147542455505690656254375280544648186685088
437 1330343558739310452250374368905605970130395900829682796020963603178374709672541681695906606443101404020025155108052636802854376137533832558513710954287448050148852716403996031084867310795426653976827159534383337159100463448034974516221866262605698759799040345856
438 5382682809315709959703540717174893880211987153421475122207405492964593821910656027656773700781598679241881254554981053517942363104871007572038771936180221830469735755781143514155345880628543099588444656200717097399818012719218836656613160558669608688903029291776
439 21778961441404820157069452523048252071675928678356043590340258391512903253958207951549845477735996826811954403130319730532248003754127826381825261120037754273940439971272027257773670010567820538580649384561190142382637247550660225207859649579058106556224341897600
440 88120900865462764678573688469978285832611856982329739450645960905487839769930416910552158433202533972555756770663513852552612337075746887803653554477798624987650904138659835402901524999570925462209219896854837864940545786064200947742475947874244050186797098850368
441 356552971368383193749000430403027475303189743265286750215774944956534164606948800580753497106612827097126682019487818701830799612545292245256653557106778940677880511199835792185376207935069640706402989402548429042010101744557939299852324128458487002716182703621952
442 1442688420022392686364444945828731910877278177194124406174266805233799277700353213883396981569587782866902536811407063620463132765772995637574451319920864688396698761978564787981501585656972957781688017601474744082250034880346582082938100687525844991724004778958336
443 5837466088784222359645403084782328200511031042390970835997316522062132603616531446447923415983545194158954457500794579668236597976774779219997287079399057288525687908296985826151280698066751121323154012397989199899869544974859397528541551373787162237717057463289216
444 23619979662721490803585071093878919726586503462616999446680794007155376918098895282098138056087987809366304680242914227332955316307833393483827269639293433941627331945698284557002547224714653082672832927966365916005639009025713336445713038656555624482230776045487200
445 95573607024934755982587620450486464114260675215899519087730613525776406605970723877796585911846207915778942215995334000390623469225331945243125889522882027159027591101528213501496487105947340989832689770420965116567154339822155964487319999886619529285877056387273664
446 386722756446931086098148907015867450583722873518174553488349554106325582952568470265850271988232048519594603468337579310875047771568781877828051928823438642738215046074662743220504445525878181898772085301758607423912046655329431072287646456326015289847282741169303104
447 1564821337992567127095283995334574357385653027662210410280759529502152764392173460253656125801396914325292788452233552807895778028401835765270589462138425906284564210502555623989208631576993340172155427198152540765182576437229023016468928027615544830687979485158939520
448 6331885532726104660967357012993787047690403932812064041513363920345706857175539898655033821655936702600491128756847002391454310147113743453856050772185379883120555837836729608833613852396867691582348086546881386897112845782329332968383200887037046076121968469560074944
449 25621502891728446150255622562913473338027870777076522665971845277096070731119183983285329426028778704685015220559909702428432451852745175275203307953363801888293291892472019052225883432587108865322447439923117276961350988702143425782058232181457484251476857819416158272
450 103676274284565352890629057863660455221864836724200752428582696839725821356559990800343590543928236058182341455300080866277703525142805027203531198464227636628846847450519461886447105357105583275071668216596218181052829073595843432488671327291885136891811916404894615424
451 419524554050071232359999961749997442499595771674411301772900265351106452554273755668599717571406142165810645935572150184038765060583198772505827420049771814260354608970698767155114196643603448321759721431864843050592816968055478529848477667825875501654668394288852948864
452 1697612614876227580755567725331821579014839516910411679240098547213785506098890997208318498663390726604196228877885723156004296660723199639864932329303400814790434735663855863692384365584586536506299466726713382977008302976101271550341291289924009218521828620442805546424
453 6869466277696078904796954945482410589787847095952637328023705156019100374243745808420584615798136605672176482328155763780685506431944348552953177087410555862273360019545377532980942922547866454111182352302948286445948130145060492553985982472352019694405064369577484009712
454 27797809650608967567106355177545936327797019350242297110570411016327855693155211211746378940042165729737123887072596417294500175718113672194242724447261654257944092538933335373812833233386851292101251329512366867592836202379571124836221306252286808169585307201120884275024
455 112486737817125527517619986200323545300911663683831914026721552608359238324168722594288847967438830754924834406858784773485173549078623237454986468038862302674474380770048219550562239333594672491976441778538013156885353790757702685541604402844326578241892846868967090335072
456 455192626406894713952564253711131788108074727361447253917683681507421073956926727956192999774893294478724362435227248977247597555372147637693968110208616398386184957231818598795962276940721073299016312488984698733346520199775662247851484656623558363556487040508343599079088
457 1842011136499260906316328014305649725758908558583389078120987601349041002450100088121885334450695916295590289009891505520435414460588822643605428944767298468394461274585728307293997322216674994277769614845922843236397369838462366230636067132964168640883046743507184114252224
458 7454051825569535454407278826972110349776013117456202428533344774030962725338987546761884253283438087846645704604487666198167771919247479903113313576304128601011792836737847554823528062511259641531739526983079397972144294941901273794674655223186585395762127025628986168231328
459 30164468256921642172669928191780619903159834896604375963032976074435312529422006638195868511062858625470124067057218041974829338106904110870751465344629414769861694594911523526074133112240956363180100917260904197046874860174608624223131584136352058650528581213989040279942272
460 122068058165995542582937304029990391265415393329760195577093445570579841288543187790465996845538958964389022028151653958224203602618298784390137301137021281751443507034258120818755294133384099474388760016605828181918038437137038164554333965788769041116440121363245896535919216
461 493982405441427973186758548914571105386079377276249990530385409244779367335880898879121205178564818027632776027996485460949731668159128090425999160328587049299036832887890323877643146936735808142474414420326666104157491012873646196946619523244891037091064934240570458029136608
462 1999051554324427907656005271913040266006161071639199487274907414700155811256745077365386789710108448178748160430438538949716378121200515930157418770833866505322790344083465535243457465072000078486951334731184049638032128981747836692378877143415151441046204060014711380307578656
463 8089833144967735009350128262710908162793933774703320930514470440833115560926124758980197674489986690609861886821316678107805816626141178062554195150510269669150500642271492246173241198457083436292905203706773108065605205735071508098746347657784260086973907052724139399549875904
464 32738454742086212550192401586272497422629006858355073906227084115219128718376383561897071642056131810147433474018129586421034369840829518070993396130847660886073507608610654813452031534525738269909087164660328260547689129686437205242460950476098848278079625436019935509909227072
465 132488999050027632734738351542201177239219672488356447842450048871348430364211321671032057607121920292192258821060178114780103869808144926795701857127807024865819149304340310582948211153452325258910897007798188287996728808813305613137529344463763812294560539335061941969150110784
466 536172428839132868513668421099561955778911341041581727575957042797108005505812060231411509495013513442014368407968450520071515445364063962224330298843368161750685466803513515931232769580055531114578096105874878157881087853820323560838330665090632740875537626720314423539704492288
467 2169862130416301767807214753956981799247828966819979453717650811750390571797728648425588604575185268679335252994192291539002977207820847253329444311868492356623844287102482637172759612410125172894750109212101867187985171048346880716928590377285765678689757877032476452934610012544
468 8781380459226216160678164138787993930741096393184761783510533641572830564181428445406155225696563922240134566261774121560597701547291530612169889591579008892950370766991260289923106167286192570220074549463362097475553825909528101163691787529360455560285761208559957164298557647520
469 35538281657226942170736300136072303688229179566452372143766198133515265444601037411119397520517289925231813621710514293810297913879095114642830392894822662227501351996024798515995325274482133154389128604199946486697781848586191705054496171345011437354576707805120194866077514898496
470 143824549290088221511631802382056945189726395703398884665309379958987929062942801119198639068831202132327081955034234490450720812124521590087174578850219895383716551009043119752272852332222081741822026006901193340815440503860106519446723989661458411755427811294014268905132667456448
471 582066454919569071143121421826867693960611630442858705013244835156894401152620751260727478481406265286317738918574574392259044818047723232066935638300132734766283102300078094143884170697393130780435166449939942750438199283246430293331106253181348023097484059616570040642975536704640
472 2355673307032053785540681807540689670220264554739833122366778956611170126081614109051151150149537802866916823208078933655392161539679904062101828245856989292519325401332613025177675734150178778130990148545207328378588821076863759624863495285869401591116153943609228250338170467665920
473 9533677970971700743029226654242254770632641082168215327487328108563850812877492265846737558095568371559340007688535921825640059798715750399912862393362388202623254227741551290210494382802240423800429554894433288053466628346576188599838291783291701281092478110778637052640661804273408
474 38584138779898562160249647353934412719015975315230564093775148469455749695458906127060625515041952026063320027820863609586191131663686225734363898679918877754371953328198472581951970503070928662920117340330292350115110563654493889924998941898218245280168304239202898221893552155291136
475 156156492965146458324154932407711441619982163767987633049376237775209074528970928104136982133702276150074965693314868527330897956338421020884570507552466696287130805095440195817515475616554173278534297384237396094478974971970422177485821915902687830000867880632628845078107629271857664
476 631995772964634207085645963259852629105165587938070830452905943866061585266900425398225779121496585185316653894274725216201569132323137104990197061505781230632877666176709899252473488486496255387585599885648391761610557712048469369344432760127427967005987245845065826605689096259095520
477 2557827068319225657349630481807418087611981108818642448101057349029034883305222224721604911725058855580040362005727082736507938956565322247363835241645289379837289340808610118876310193616898686851836123672982947231068832699694557780275285854568597734296149608284148064006914530097424832
478 10352161796813334570478169016161716291363714654636167704487363383090865611454150318340089151637575852311949289744865817519296722004034536285327694362530437510639968831433398990168598026994167799315286546475935229762729383041535379049131240234151203655220001079164544783506380895809516352
479 41898046830235314519972589348973733387697368048411828258227632905983301461381931819715030939049882528922934229288742843139217955758048203512529702316181577327951920698510169963755668790122111266658821159213469818169361548463021107757055166293471680396186509417580219615140656206828939648
480 169574032290918351206771752696557495241488599338050901356045252117669638742672679037710776729608445709958474024588284028604822896276938275298533335972795825839826878772350917195133845226774768555712907253846845552317799560329595582564153824691024439401127199600555281697045520494571694080
481 686321727212964048030953770061321870968684101826619344828490948751708994770437250184181726867542814783941489038597613087401286032093804970359006022065962848777109102090279550094012759317984486895706093855519666870259535702319369733491972444362528769950269346315015812634644538118733652896
482 2777787167929794427662756482564422755623725255297386504596640901550361251442985672766460134050106545491687781262308274549384807673765135337334981669341093552260101785942539009671470637006285404607941841013792930776804438424268072788188588515900157272487572177112782207646176302282088049728
483 11242761411305272421874814612992968852023388517309515404982098883071410251813923589540253400665090783787591488707159043987478428046261739196285631751522995141913263388058850319604693853508315077354340756815024582146412885596977434778714342883841601542108950743067720731588217923376874899904
484 45504025409040578667698559502302606670820755924218601998856575524608767409672929312685362204004038023234066089538367406514309322240273771705572323166977442626838914234943276852769451913946092299547984596695131288051098298283230945299657643688501881211048700099178309871309669592170403907984
485 184174468135546884854415119956373738711711223651056590605787256459377327808701839558235875732930530758136647604586269234022498623882702036781044773153536040357652701444098816637386844453809821046452700158267420016361822891949659790122109930134790937950307105783360974226564792873199541645088
486 745438474439512766464658803751874661880537244980569880776244896070715803949537182865662894786604835763137506189039459845799874527967697101481878693379380529208643355449872555588497594962913091283330706745822124611229772020873731237863071916307459241178000557952286938471054110420520291615584
487 3017150303285017843961888407123730428213287464089894356550615768700541360876773864978328201304827111058226167242213723226668103106651955431969478295438881878621499701405919765611884961424309883786507178747318010689766388033127389509785825770391668886497982565479146607417482563122540653911104
488 12211944927409002859914552992366830048669486981846245257026246723357071935243541204180482396542211516882446307816746715372424437043034885611880648775941409792551383577336544154288569857725060299242417314922372118248438302910922970555766558366411168442187261020493355011988570720578450406110976
489 49428276484122773507531913917079620634856053945833539898114339518243654723422473030003556861809641950018094921269958277905757200531109146219616393091445148956891212693176304783290937699087626856790412259827569318246392871836272214384462663936870639984202445230286714788543121547260086405912576
490 200063943548043127506305082890914235504916043859324381471511158388612124163403132830034335020302195791112104050849911419984717154445484323044579890075295254612498848824973516791276555395147934501738169907249319082042252964279664598825037879209121731507287690589001700916859461467869610827037568
491 809775996909007948997821174929746523077441612676854578750834456503966867727635674403175300569640557643846303045928668619790743781515002515879893037965721833264358258014871041505457318475423320312359331193638528213739076501334087843850880208517776697251842234510772037463155573765114041953545472
492 3277658324804365570973636563185242828528969049414279347999463384405455947859800782317424869704744237742640791138793402698375888522223675775194976990999387714143867458820099453431640741355850922531080439770253901462273891943184530476261497530839243670042908282659783302232038045646873861672585920
493 13266768571404964415298374378661406478951904999183853514403912125160818260774204900901611831607715250133346640595151748091993631605163586056180782454195346951229521719570102682406359576982117724193735022629259777925153608455697536438358347574025386194410613395298311151982921756974424467566300288
494 53699384875713322005676390899336013415465837567097174180891861986716167823992187818380491294672206540232861648893932340415929357808533752770337227055016839669586087625694979445585446503019374125371442612482746361783786439592494548406994770721004346113058909259280533104700007697715726495154472576
495 217358256180004509727280419561843817813729500526760909432570532061699266664851383809310262392090860868746098717683450942400354312057867794242946828102974117048901120433511765266197072846347707918242589996653327715065058282224612213731107951303227151089028004747458898707754232754217211556084576512
496 879803394538183487957490771291266867029659099884715177389639206391979886324315221927457601216148295337810863920991736700675368026622669896640338955608898461481005369676135289368722106149555738990880499384249429056932373726339687693445384639506827137479423954117412890420238772684790743919673978272
497 3561211576706311908320952658255431097888506986700236008132365101182176502218901269143050107824988048163339112318857448691472964779238070791749457659053036998966025719845326243893533528263701487150484222837834075139097799726558756933441866969316708455150084126090935639610751453656446606387827794624
498 14414930743825357570889439546589243730499256712976747671093607841334618406560654922696122796388399827774330869330875745650203530333311597537733719744115731936712353606578233889742380577065541801573802405623209193503918007586799303675754423030162505360525299117249212869266219114256676974622845879488
499 58348537328093792932842637776500732736201030034254489316405770364036858724353163242058621758584873859961981433820710905542593918659163197273964622161134707348636733576855913544703980320660545340270410989476410706266033620466356312489552058132572013895209117612548209990346500564951116482938358513024
500 236183746033596851629839973133764073630070243088681163763209401739803159554629129617899686983958937990560509923540854759777413372475792907594965345909698427531082109202294198068276313649660939651993785880116088591888240227929314447009997551327731175712580902049440280441924034442237640929522059297440
501 956032482341190355925666189939177653480231382080419362296719027082150777610689143330335311012548100865765358613595510310151109931853686601679199415293775427127951769653825628038945205989059095207748009586263921200461496738545357345057359130628878766461303325323158668575761540696827315174840763995200
502 3869883475066815869275311209343359463771259062736361186132560336968399081108864584730811712100217654221172500463134264085196804498858809161110073910564038520188720434363400970664184865436140235611649760591037007255784190434093375990529005016279625613800513751434281040690395298784410245007297877103808
503 15664831094779001494036352721808184665924122014076777260907991379609353263503550160456809249969320139408593103660020629380845896820608872195750748241469120881493146807035562972129930650585278953926327169171046333606058533296823624429457301400395977394416952564139517940845315618643096519284974004886656
504 63409761903728412688919521149421234798590891657338026434081227325701525988899591360569940405918338508002024113108129795420114086556766721391731594991450977408344888585344694981061152071086672253608424261373787140007189691343652805359930320986596105508989572652500998104053753324508204825215352770085888
505 256678265573462965404306496504352708126034896316652855386796304634746880618182874760700695874138602361580704099773298914551048520025897613390632884342221395975224125548053001392181885846029098408385942516556983378446231037417521510297476474037787724046240655668206881055532867445217363186136753650480512
506 1039021721683722780050994124962522284120165334562290792507755115051937756137704964989776063885842612421014904866120308457813522488219856233538579654951434466441143126665130201613563121906838317623575135319837600587546200691472440292298644892021984962497644362331927387748370809275369224023210601863595008
507 4205936438757349198080565290145020386640733112680814171727939004152085844047408740063806200741948482657682632342563126234295049370687471576959901085269300634782619147868117970630137123977821440537875406102267568991350543666647170601422205271506291052906791755523766370632916514174103158423181452601698048
508 17025635082316276160119757603350007533266326286186458032839190000820397742419929441663816648742999416637214014284202408396882294635896048602981223929031190063518754324505712035008187418842698141196060731823080540767574340894087420554822323847115421886876444255592859499666617525056870183384305543910987968
509 68920189599467962407516322333492274053074194988322220880531582058101532699567552484285497390171519765542751784389356470290567399497256585778479458798392603063180409675921097428421241413103287446108101489498668689509910885414974221649220802406655332732195902606212801697836916298180856045664677790108316544
510 278992239902061120259200583255527985134577250457823869880723184335161188523738819476381105317465171362444744871075409960618790425899670920875583443290209447893671576524537632713887462621937570832543450758037017706695046312115539072363760307652846838372607223109535100945699763258277213963771032578937065600
511 1129380516554278029482104274099827483615236422699545402480772664191147451553634449065802328876033571603953208987129812711210718300937615806437204518771491977533600783430155338530924073700267332378305928235050479437261318310928841154378882365386729920172217573081813295998827123530452101170945289595817621248
512 4571839299759853645124907574349275860027812054007528654821885275653046180620020894600237362805061516741254865049741108841356692697023069091360208640563599243143495682200101989207278052478697313606384214145155073018756881251429128135126828346028156143326716738871047586724692641748380831532644910841134719136