1 1
2 1
3 3
4 8
5 22
6 65
7 200
8 637
9 2090
10 7021
11 24041
12 83611
13 294511
14 1048376
15 3765080
16 13623820
17 49617990
18 181733222
19 668947823
20 2473277248
21 9180700787
22 34200489886
23 127819746470
24 479124333321
25 1800838945043
26 6785517883825
27 25626477179000
28 96988079848223
29 367794448974300
30 1397301289617580
31 5317649708145958
32 20269640708435844
33 77379416590037342
34 295813724596951752
35 1132370523733542668
36 4340134232138819311
37 16654511359991054105
38 63980403022778239031
39 246049679123708918866
40 947187096749892198756
41 3649757742981572582387
42 14076262457854410286736
43 54335907942942176196758
44 209915869439394251234517
45 811607581064255218577424
46 3140322074566586363514370
47 12159489709808585690573938
48 47114681684331186574967537
49 182677244709049906230847596
50 708742069478971962516831563
51 2751417732808278103003047609
52 10687571917056430076350146013
53 41538040272536534859145368490
54 161528135227231912358102664693
55 628458897337225436905688752914
56 2446379768935016913069997394918
57 9527553286998618180989560321677
58 37122911742638546480066582862808
59 144710092515254265208267940149912
60 564345559417548230677096916618129
61 2201783425478873145299329900122036
62 8593721625073484492358338174064146
63 33555170871667336587580656319322152
64 131070115289019200747390740935376940
65 512163683408941066165125316836696266
66 2002026438158307510814808922849719844
67 7828562942155014943466344275385737302
68 30622524520288335269906346662817018497
69 119823590766677298398556784997508227217
70 469009827739231962912619519675847754093
71 1836351802042531055906470964379008811934
72 7192177196455127523534032905914151329605
73 28176808586459302649888030191175222580286
74 110419730262199779705409073639914897454461
75 432834318228625594124265401934106831610417
76 1697124174183282114945968264446775769894217
77 6656093376897850040926673981983833824548111
78 26111756865307490990250775238943928456349680
79 102461531257966695374260165037548007336903644
80 402152636578295836205716272383973520491300793
81 1578787571149442269004040299683276676842107287
82 6199499725131262869866903870682715354904473678
83 24349347039181840442393978000055728775421601336
84 95656254226108863569127497319446879326136003874
85 375865556918396683282617159617236759745908891671
86 1477211265497773161108532469165928796510332621839
87 5806861948118825877732055017546561639344720081244
88 22831117135740850529846992254321662544123612555610
89 89783725979623355280744180080661529281932972634546
90 353143311269517179265448641830040036941149619655123
91 1389265989234434209658841857383758419881579061690284
92 5466370980442628909419595169830351434269607151181126
93 21512474012243982414229985229333801987204915686056678
94 84675448902750734857368022370757082995384146844793114
95 333348831110656442204185157299822042674729669783982162
96 1312541620271531453370644639767746511995203993671890497
97 5168903637399514508363008501737761321445000013537550860
98 20358863325624959884591344811079361585202417132026803662
99 80200474058222343968144088920613641589036786675069591563
100 315985593772997929129699922063737198444269567841753824100
101 1245154471663039052488414848126100789721660534463354850631
102 4907309921850670084584786088742221636120350789462150216308
103 19343131588693972223466227952674551257658949821412273646248
104 76255629118981453391536600594818808411777994611443479007484
105 300661393352829134269429423111562819514594265383416283321388
106 1185612869575812550489576721587062522808458921096173534417384
107 4675913889095311468796434689297237721217065848363329444670747
108 18443671386844097358571551774285805731146482011218520167987759
109 72758620918688930721252966421676826602300182341033099680731337
110 287062672395347180666159063804323577957924741228263437621357998
111 1132721563142010164238436025306519197637578602242383504428419574
112 4470157417770259691677984812525727735693352007971695164121898244
113 17643092944070698320264163038740778983987140020401636245618371649
114 69643078223906359434131883508430573344627693930773661335842565252
115 274936011303733892173117901263123466812693648952419063862418665932
116 1085512560706198455861082928950545596492146298999330995491941566714
117 4286341621945220950084444561552505581717918436160497956848578852853
118 16927256727739624329877938890981906382077109585769707776408731444603
119 66854930466645946181227283078299073375348275029641639555799395536356
120 264074564795273055099203586531759180821127041399108375294344107805165
121 1043194297870977483515390806454551115530445741048788487788990844112944
122 4121436240645232889953242597320389387798901560598673538522564662498261
123 16284558296400485433202334048416863224563698083129065566191223113492068
124 64349723095764250433212921553906038731022813057698404880303331264020032
125 254307978446373314733456869727043889925168495623072064507433908390962822
126 1005113744409427108891891089049397544069453380278920387568743457812701264
127 3972937163977273148719185820491176273975538712891937752341336758073908408
128 15705392341387379279874639286490668684432777958764454975605174889146139738
129 62090600401611331853003590358832265348576932390459450891963175751111910568
130 245494792968888102873131682843438322016917824670530781104605980418618625968
131 970727788595883033887596310340299127598761901593192622116153042670819739476
132 3838758577130670205428506917754659031292949421528108076055038344651141713261
133 15181745974937600623054982078495665753010813641101485847270009004201193003703
134 60046771152916542134254601280716505634502112399147443782336111885963418234123
135 237516653059608123726689434371948464868743562404278663437730725633980398854260
136 939581369978383793662653753695879273033186981782479491769095819498786185397925
137 3717150354375014057970565451539307358209266925688437449133081781514599909962088
138 14706886542765952352331034089780200628611716260900901786861052635716888806617489
139 58192328270384073726980847800196988984991365910398734559611749272992416201832391
140 230273842941500901497889961891817797358859280550688846608846656724284262868821033
141 911290586151610779752903450663979955762008872583018646321533337260529618997166915
142 3606634110505077434556804049221670397816744388278064489339499533094943184946342084
143 14275119454013589411012918566722549510731121593732782468683447144479048701481307876
144 56505331383793264383759063405468093106276245435633438262952832815308254410292611847
145 223681809369551182562239171932205905919234560870493343936243417310704084735642462736
146 885529510412925311003214487030218332332912186103670661570891320308594994613394048460
147 3505953203996829846539334398599230592470690226514575567505039009669401376543681853591
148 13881598488213587615514205593129879744360250403678915104239911362890037277484302522542
149 54967086858282389780228262342635206157250904881626231639935324250567671614327145934513
150 217668428023986263298885157258761284962646704689413067941073842167920984383603778823938
151 862019809133941731901943416135541477294133461005663445237648542538750018154021035717306
152 3414033288713175141896253356016799535921436248111947187950996620356411904865553633877614
153 13522175862501594736722080538172706707578372882730025425521036206532782684781352382983829
154 53561577747748189411405380570795952851388253850271587878138931477175896435079163133788929
155 212171835469896288466432267409421388312552074712858816664247080048051429351407478402240140
156 840522493438572333177127876446886197549545007426192158653242253960734796972387465933887903
157 3329950923053631948536450873186213569198944826331035080936026270184535958742838303195864276
158 13193282728881374878747924072731314419437730941143349311903748893137212365007951515473535440
159 52275008714601573739679862321579771852486747854777207890397328266878860580393813882697130678
160 207138695626170085053079836788207792834590769246469321273445100044698256354318594497896254943
161 820831313683990084175750650696913313702478501517161659116051843323901712125850338151743124833
162 3252908392480787716985192963260802526782800492731662170902065076356208006239609205351297735361
163 12891833179919576089106933415309318571646733343902529719869096146624878992597362592850297323178
164 51095439925163900485761731637558085320775412827778171068014092014253624683968805765764605171613
165 202522803108948237736734389239379962401164423240579818802222813987860563486530163688100256648290
166 802767429830022057107340636784384573884059664858806580260624789335727483761128326104105070077504
167 3182213366003491823848220728747484580553873150629095134980679237255298859767091259610492778574260
168 12615146574901525634413633707994613354513423824198337164469947983839801038016928875367274928101275
169 50012490401374250456283129302551311304637086308095450330329110411329723208724307452027320109421379
170 198283949981788907297734600760196369039686022446264575669655051821747690469022200941542702340951431
171 786175081071862514915934753488230322023493956148912768470753947632808898230895074460665328672099609
172 3117262344668029044096134162539914240666857543073519930153988571573497729357237971735186189468665564
173 12360884260367269194319757296383924311684888636968800423283266859767041037152495939218681928150000567
174 49017096029951805506309030383114411571662820622524283374141457623676919763846925889993574132752894570
175 194387000110379699151220799037223921004704694636414352545978785956613849526428504164938616627640534958
176 770918044248753724509332260227443601167044559876213004489266748946808502002005700263070407145849061952
177 3057527107818623138929391452942127037812843962715405250058233640886539431369192278178636557056849830991
178 12126997687079219103489735636914149408568796345537694488757895533590332568261790379992022639647308875290
179 48101310909086016290289800948000623457035796090759902264194355148238634291691051688242825044865866633627
180 190801128364765847018899974174223974242868559355083561131575524048062572590494431773153128582369198457707
181 756876719475997970233688408678814062704903782727428911665072182462435706611499513510506638903218960635463
182 3002543546520757751685515005753372653462387443979926195233919760314354942192059112018112896922958822829648
183 11911685614825433895731672465638872072218419878605137009002164779868239387765463740520213255592908057905644
184 47258143301496508993848493168172718184197343449026181082866935134521038181141264600308424154042185348751249
185 187499191637350886005843899114879847098188083987174292790398813515984242532753348174032538065822302054343891
186 743945717995916607393544769789661607378521254167959573997518625502297465462179579777761448445010811719259357
187 2951902410939984192699157166133654202872443476644781845826994281125074915599284737493482703359595807511261768
188 11713358613179975456086975367824804956894200777123842430686550875326274454566444646086858474223215070958427517
189 46481419406594530463120003308190384009865666081921267052779875707459655791728128790110275444866141259846080662
190 184457205960324367875720111375577816426273473465466053703627949357080523406685954396911284817100900189411406500
191 732031854782508838364979576747347797717680841607014668316543350469132238914145005159017871575582541315939342970
192 2905241602175615541537229955705061868553682629436028259808878907077381435584353690913340940268452783945364610187
193 11530609457008244797569746108349697505427873879218725855146767417547755537814236450495857944985431407598407847137
194 45765669636607823072823970937162960356740755074045404837467375839812788043647875774172127061033418594508873071384
195 181653909555308828774126482617483541511867145640086477378268441882415931300109224177588446071619511818479847737480
196 721052469358452825607887331749719732006795575952861302761283351118001863347214754049294306282481678300103364843686
197 2862239717970216150337942051444374605084189012987601731069299127140818181097423822785719910312417781255257751307373
198 11362188313276476871663807989850509733275557153129706316423355962603959627363002921932163682362267554355728959505815
199 45106033205367387165875154601915149982453061325476591033956886890059320422600496254649404173062539982857063445844168
200 179070395890841364791299436757580495152875454468891573686110849109069607016105630888026411676155992389079579781138316
201 710934014305826176455118968076615131199968425383586989121932669184474921750964286351284705689420997382367050332617944
202 2822610622242470260683582973907458042684752254667465031637897668756990343607981652090085843047166648419612686336774893
203 11206981844433985239064516056400241523055630290110841224052859420253338593737930931283888466169344686437490697379472404
204 44498177702918533019048824385262894812017171610119891238337207183659866081712683727077827297755686822221555723700085902
205 176689804091695945301433458807050799413384531184071235724408407506342132510907264824373844768352222440659406216650088080
206 701610863312647877941246230561747484965369767612929062249658729313958557358500741303181134240267260488403479974040150954
207 2786098855151115684230537245771902388377444974930171767064036587420274372024089695172322596579024840401972780664032399020
208 11063995530577216595286582447932655402261244971794465169069848167067632945182775494915995765262687987492023794133736580105
209 43938230998845635178407489538508151033269469916823407995946462798879645386826424277531267522555900079278764710892065905289
210 174497056579683846365441152424509272243775504353336157109172208090943921028272477352473269387163071313334351923133980686211
211 693024300199986262842217602708564880097914166168673094695272100523218940987723734732914707727999172559426123035508599708558
212 2752475736773262612682766145011458056836993628785692222145478264709602289377983882513173679255856785625090000503537058947573
213 10932338650434852557671803179284469008579448459673148158839227778165642617610777741659425786080089830552047419094987119239248
214 43422723339585112810740716665805056679019310908927148138760943743756989565376124802029457222101550352769675065421997902294854
215 172478635805950894997290017408994165785274764210314995000979925199683479957759844254424832187142876662762316311196640052385612
216 685121657883985124992084148469270605323757863411131597027696914257733969235616263415078276069878243276681246745268109342481805
217 2721536045964019965582191731024503170787810530838779340773347043015594768281237535417809332909333616827272349995081856472417390
218 10811211469277115244471756878265203951438286184771638621944499024985450119489339103221316419548051191814633378577967999868552996
219 42948537915085828573036374294534632191635610769590704922543927326744538535718834278972063903128516807273212600684498059808037082
220 170622393491373211656327986924621998521981429734611233026253041292747850059275909105555798443151589881477504415818675830080201164
221 677855582137002325855207244728317439277993513251990190191648640560423087614509575838675499368858542405812398199229311054561190726
222 2693095178407474684833756396392287888181787194649553794025340474136337538134007374257283860181159309953572766583572207698336851874
223 10699894267102249106865071442200769452034369208926545853875013368533459046279767654110825738029445833115624806610923334319258349188
224 42512868494071917461162257519062481883919378755171687756281361970884836896323016090068348873434217992603220565300188028655898411451
225 168917387022539487482892433978753460555734473876584169387670507083163237421626137649453160668950051896764691634227341419514949862317
226 671183399690810132670716633816347160990047119811481831035363247522641887303319954274902103747821050939561156769347223600338813352530
227 2666986705657653428666323840950083179921630005805588942289191187633075456618042424813398515063459101925006296330249818489676502792586
228 10597737908100416811237230144220495980287836079619413535280848974304588353491087593928604960488221712381843675518771707941000941697685
229 42113182984472626080428261712360850356892158016416688379541418460702823417275370614031434377510346183587458219713809567103068694212662
230 167353738629751090390826317865842815228064334128581909396050980276591022685444434864606440922464338607143102627838067453896691403513716
231 665066573950044895018583778958894301225080600470377377892300244197416080133595081502547210792765489732798531260694923958635008177569414
232 2643060271147065640839378850567356424401867699664969761436990513337133881914998024123828086265136511884137887270002741172922755165835846
233 10504155706374693498149752634672539679532540757102137237352221376936533451226231964319241002806549623703896316975195284754078051794739602
234 41747191981127578499606164962430804281136294228209389907452717664894013585364891957950313697048167892555195685673393728310223204047629658
235 165922513756309269489182567930697668955899615811983450575698190531603942372797265488712294512639741775857327934831973022523549905035021141
236 659470234566246190994985599480707487922544711783300433882162001453934457226938303440796350301920389258195842660168828353754633933061876269
237 2621179770503021507219116186740586946676295578953829030499624121187827431879608182543202844987487906843079273372393208896781670515263456029
238 10418616386201448566516884564737465480007938808728339806152716959612837182002803208191560481446566929314483946897200372814640100685584909146
239 41412821527934639421966769422270233357507219132095799448334479276074643602467642947349012400918394881829143733396849065300173674066229568496
240 164615615657647992343564506224017340196273622864650335912176974173325674536228234076633012846361215283255194109946066925398517999480467571405
241 654362769522478864844723561717014369341798365359952323094674825362114759854371026011840497585313665921591316093731796741670094863038905209527
242 2601221772664261520194650571363999621459973837250672683474296183892104931157834633385670788141525937305070145806819840782811344375140845142123
243 10340637970026511413633179633988500181465069352635756787171730775800221647902668522189278387505447345289679801140627505447849197760954612232831
244 41108189454822708941149637187599534145744572990726747262578077620954568732598606251680053657636303842456076624379904448378283241313654923363963
245 163425693777252404216176061173189674685001105811753743321056756778648020601864153095459550254830311713926185731654303604124538112533306142362255
246 649715470319007509259554146665088909744362772007161842646557445610222027749001692861272346305461675428122741954921016805085716808702959263841058
247 2583074145698566861887249888605577906169424223161477220502024794341331740253576088780214127454301708211249167274880298701474028599812082792149234
248 10269782455680738216178417595300080336081238020567244336418987173550843929176120456411402923197064403572256277117983580313006649014433970104924735
249 40831584757963728918219491898572025151910566073313567136466231827131314492993276864029308632512729996634414206627802768975777055189663796359740499
250 162346063858964245782769159963356051917036080856226636040844319957456579033698397670497922855100284102695586840421541080925665376126624059724237235
251 645502222427066941536805913083035337881511261946370716966539225284645891285516496078013712720423365113775372545722062962906914905057751217913183062
252 2566634857246411623453261975738859875877084964492089553946937161121270000747485915993761191132428690426398040123936641461540275654563969154572607913
253 10205651167323067827759335778531371732578523418672270539039724060549904533438612558791320297990193490790182775480996677460798093251610798745010033520
254 40581449579650414197044199791641051172994354504389607208959262768064125474201688760204866318604722954858554578159996288641090950241955365477545899488
255 161370638091765971233930224300890605126082111930552337924192281500331525946653239310971154354940357703186180915308398054222474323003936497711876727416
256 641699234464474113919236331155651043259863903101335846784791601254193495683192628117867811391853436038844124088195483414376205512838216497834201568481
257 2551810924436772157469934679081590444906539767737298511205796411202070012723544602641261745485111563566356463008257961942403896353199495994115032201129
258 10147880683443188714421842503701526652523174007242732470901634592957779666378936706008151741539723208723664638011737607510095088815457180157361090106423
259 40356363416284200526575337382390956514881609822487612307657923135466727333494337416260685787719878621331385676002500200358608861528865241863252781127612
260 160493863858711841008902739048352733731754877714830145333643810046941345393109954248457808299265948178444173739013344669685833309668842381312503832770196
261 638284800601495435073930401243860888651701088087633238389137360399467425808107801102947486915117373329096385369952717800202674279087082756549253337063809
262 2538517492158235342416001066450261909298987397392421164065745472967985017669638682994624056573965129403874323139710479598981808824461461752363241562526849
263 10096139260711275032235560691394062160729975150912124063842813765448530633893949823006217525088587854573045374282202788665447479943054726886361419197421342
264 40155029242096676209369796832258779757658637065963405266157832665404959273488703879201789819334654483238915408546363351783794445147755150083038214411200989
265 159710669888307479409696330416884599328696917891133904216103440471597386162440609890645677335432571934441107123836885131519933090606489164098468046542452271
266 635239091573445284547409192938960950169317801355134344732629183042594359955829091171021762750850524022405860403903013774064593776413461276225266810088950322
267 2526677021893968727276857070453402071185051630561172439097260857578610178404724055131377207010629304189870827633659248261146523669318167312211262614707687001
268 10050123685203470555307784816044377240084566475593786196581080951017202357551035344812903158296895719001763941689914539524097850553346156439471760455262235850
269 39976261285052873094942641210055733623635151100889694325542711249726140350370277394165889836099660768800846849403602499863007549322797658461632634116715288165
270 159016418793769060233204129502336169545022807708707664245622509627232908552206696086813075517068370021454522944649647060402981757924491348048806582836925176578
271 632543970393804687513672961403727004609858665900851402128341670703990444855442850738109813060427164122802367984188379730668448028612688278835753006752794273622
272 2516218576079169060951286639268834331834415972692227762412346982820721604188807219838430073766714804073515595184424695383270045318921153102120715033958800118835
273 10009556493076618230315623132832569076890496243411770459427344974872347647448958185476581450494243176051842611928658769751182089183267986597053040155126515556820
274 39818974231823963357546113207307554949787932588425366470740474709098112903995428031878791062766496834950780027882107235033436263224122096835535827830591944084610
275 158406865140699770220940951397608899345067633026645289075002873435662677884422254384433842855594520287379258022609169451239860782190053815692942041613903598309155
276 630182829456655709126867243538841039914022207885497013879886506656014498334386782935766960238802711764777280351720920165223820001311647082006639550712033863697772
277 2507077185222454716470902415933539623436918715494731298408959996330808821794141022512670776326294096116414240294982399346237200592090217745772564197568292059292261
278 9974183511525563388855600873786447860883108798392666199281579941225872142119660056026875611064518521257711985318561028843531036453136764737988053408311378157519778
279 39682173672335289558209710923110823839395400075099378680446070617736459352515348508727549583763906192260857770944308879814640916019295724528931455242833527731741216
280 157878118312759910586203792742638531227346649721558353719967595415027408681973436410277139528012520273185679738454788670883386091422152206007922827883926442528409299
281 628140446212591611161934514819113542037347234805874272895813942635885422281168710013609524279801655644520936542966725011323646990316688505100407818006211860957579831
282 2499193286934581508436857776944862051898820709723232134613587328318720862387433963184157315271586328342103966532206566880832332935059685951329347852204941175242025045
283 9943771678159632164466826566946387116577339215613322165506983440893896630211666115755803672457715907230846824481938079940425727258214095433313064207350162488221396116
284 39564947622443822171010291841921139926611218024467228566034730256535983289592482290710499388315215074196039616349833534358276149030942334287883260038459643793640712683
285 157426609552640592452089258276468545981675472828986129653923652651356842015964421428889666479705466213264506772319530517365470941079572136147267609959853285033947407904
286 626402855016126322986998111651564852013586023296454381296959540891169161297753256656610659249847980466537296331090711730080032585350878698682741504640841430103908957448
287 2492512227597952385325680079251308031936975803675923807047076232067173335484561052361109977523051356988528795936847425182271037562402729335368084648125425727806377135214
288 9918107103044943170945173751212047560503639919198286140853645469991907245067584448914946935153616401176718716971251977690322210698873594145007806614401528053398119629228
289 39466458986780672098592238230570366645535518804364154848538935320983089320149907555381058942568284111104343065967309563248704972876443979445957086698814241715853406355756
290 157049062645904724379040385848429618286707420767829335261842345524136521111127427937074344277600498241442085588250568603087579204277344525491846966085979938783772515753299
291 624957233089572148185894598348513615652038521421211584369687798624564214334615852952309581021932614112551791740000356993825200968838157772636852489460457214339996493634184
292 2486983818744261947543133989811171375006707210806974564127171321132204832609939576825995686245902351640601872023360205775989585659661188078931922487700806063805608734813913
293 9896993342788089889546586653992708723817225364477698061653486412740151422573002416934793654070881268672611713840778247576980775445651488772265491820189171681179771709039015
294 39385938843517930208297820470076243696329009066645692810513305253596069344442953217350067797751505649582674199754767680475846581759794783839542935742761851066130633177489619
295 156742467791118020453341941442693904875319116215508606886149910577094603245043181225115024171916682680602188552271586048201639227479083849803564695929936071416509203050229948
296 623791798840152716192528032842073047174411501279175991071424353211082899639526192914591012419631270148929285438072539011293679622771757584851894821056450486373228248005585423
297 2482561941330183636101902654967961717027685850477009166346567240212044547546482644351249795699210461307746151072606955310444370638834444427881027711977096087331946878166876381
298 9880249860355860997913308790439165294939564152003643606136925453499354623526173192058217136936612098716475413396484332425132206376980269193568916904974311412423543779394910198
299 39322680449439224639537905162337219075364849247076366501439642545719538918284652526911913951212201340932118055250310951607243803407832869708272339501026287225756211211929152264
300 156504058263655259419125793921823154566739453155755062442200201161335971279739762101137791416710916913568977465337728212658275602131167025964869098306763524044331911742734861417
301 622895721013307863799800906660852149474708319381961908177194294737124684041794978780297620079919058075895311858612868077649732701112439611594743431128136194706303306544527005226
302 2479204192048698790338704618666872557742915763156934683506297692834904584998083027533692562989153348460177123002662494357331232322541015626502578185882798462968977977715109434178
303 9867710647974182373700949113179668446321268562950937896923292638887032316602268529453958180692329637689020798852921427046998426177588518517828114625238257778412173261683458644136
304 39276033877741488669251074933137234163195399645538760226261857629929461426187549700855193940971153544424873493364350245642177964577405126152285421262258265206353749467663909037701
305 156331289534663699437173314812146290777710329945417078077116115609147650153313193031118005557247795641515384474408196507726086037327782776899917642958553849176497370395317674805951
306 622259037373488103941467389026576222847753849810009642834765611370049526819066885881189298605368585488372282345526097738741166887602626836078255985244970509568489790918788421201669
307 2476871566616138349092077034904082322626471564427431494529066950986805603628119517902756102289645783133917457662489486753595856471891385774346067440817978481758190963965675792867069
308 9859222993540721575172741282823710369176424105559022370955886385548848835948700068571467531882754523314095088641180680961608102764839241097313245177068772841279233573041069004138924
309 39245401212904855085893348257423829321599251902457092342505387519169579492003031989226389306153221129662548896315526825821214442424228466038230206850789355132234776420599177361345108
310 156221820552553235279080477090525019549026153140606530934276891170559538037450875231036911524720572026564065527910068398081076865868271622191780297737706156343974348275554494004174689
311 621872581780564309933943807568760451889125137743050245873691900441420230452908329044242972115697247683079486651423405685555212206215863607542085798520212524251667119713736148775870228
312 2475528175656490783759300152690184764517463896816229835033376828605257501102167738472894033239972811609907411688427618030138143400730675240711866492530487476590047680290999438023217144
313 9854646373612278330149084871334053744713393338759480529382590677050493235520153046919787966433245698045272856502020350771330654607423397241653692010811250695382952838012475428556047899
314 39230232237092913078224721329143985891828114716426449799027316869023664878509744845253259600643105886488288849622447584123093242735377608048897140286864355048721961365958633780802170858
315 156173496933418227859979127704176323517215676858320560772756304365467398380116430598728984861443416692194774738358806693548281836917027000881075325987440350481075755458433735309003535650
316 621727918680484659189812498172124494644201385241606136225095078329335828486811187670651243071891894784595950874310180466554666533116636073762363041595265429081548604061915971641954844543
317 2475140989384892526104322144370254672581135454345738611156416975679372484390787768862270373956370988575856910160669662426983460307403163873036041961046895789890806250083096492248665019744
318 9853851458266244200526181819345988670109438386935701207826609156117141181451785909955740931135761610926709224170639794570463805278696925766509161306844521979138818182286315937543890864170
319 39230020551177921843005804429394066777631064698126049468165966350671312712234131602828335873157200421531038976129724891632806339529621212583787200080026431294323207473590336116725665395206
320 156184335840093643986691030782818110826443300340334042447633234499079562617897431830878274030812530538094057169373456511640583696193955130464705170661149611033500020814769960823259633455870
321 621817284157264222771545930026977328282410869496344740531173839750621451242132750578546430593030922579115589096184082280588063236509246626110885620066924527167092392108141747904035480287038
322 2475679607787806944667606862498684873655549496557325219500998305956489226915101227511264894326720845693472832486634291512453282414048674434211141956700138098896664015583867027896687692362877
323 9856719215047665436381213725914504362130334585735082384052617666679122994298214524660367630805215788583875924944919589349763697582967410445554058645443409692894654414944324439484723584032513
324 39244300080864832155559068474198817685515776738902790551447535209311824751625187090633413378343677832966833482409050014259047839609437355475142705394541547731883722655539722134954207716152711
325 156252512358027186543216486210753638241669507931919556028474325398580044714936544062311878815016628580004536095586647754385853489960062229890622590127223643460504877953662819052298067625179000
326 622133532803314124784659751696361029090108510316150308571872827926603100450048124752073631103932568957712741490163127256444618804451356479378571643932537745582588823961593479739038817071475967
327 2477116053421709211679270027675418402541377642657081842107731822021320592764390219472826689137525862848291240559212412166518291143454613260537358428237058600081627175321721634461903910296119490
328 9863140100851505514328714119491253529594144319433899741466587896443527623145251952607757576733659598101012770339388521160235935680163498945331179141867496851675123317534613845878329037956177797
329 39272641924712378939865226685558252405220089378597619703083515936406085722941613485646146646496183303155524727895986872000962925841752828837542778881018398881439933361433455668859970732822015903
330 156376347200569526702366288067894591341511228405672324798397891245664523250009126694278936182545322506174126023857053085180490397124380023316503871417594227778369552824228860617884290443644988592
331 622670089759421117648878002052082259886792282856108029715801867469661414733540862196351587139660167952615205656066992692694297401049446407246325620236482825802965773922169542285057742778674931174
332 2479424584316302110227182918781287755409111678677143867823290087715523592459316677565691296574787127005545451793914914254268604941396938529134655615999571827725599451420582596351796746394467287797
333 9873013331996435273423900399857673231659436419525103159034560337775457351122783174988696610347356967911365916215272352311564903486527585319973660379447550972397503790205730925138278992990936191342
334 39314651506283457966593912977033705759856287655659422379877813608115228910452828950371478839810081486249024091043032028958156218770045618178875416600333517978423412885760801896707519870459634673102
335 156554295597277156641866467677524317584088304994914758231113420831848861178399846164738553202512831677455608947484430293903230970155175702792510630428658953243920640366631706005537972338133147058494
336 623420907356793990935144602779846562336585985747121583615694524483168717359960612463569323187677632923699254760692972996867900538819412288641646974360567399597442371735213023154376406019089217905528
337 2482581524781674661586413381244742274772793523256464353993032213083816305144023064240700074239673988787711566532106747852929038600308235779339027399823886292043687653885656584683875147771143340260228
338 9886246223957500827809508129967745516381900316994930766874255784566033986056398576673505374686406451380345219648656516634167318533801195295372430895307505770307771240220722496280189956502989614954271
339 39369965997337201706481713592076142932390089510686561010626288725657307437900386123650221833891793296913938636895956563360648466278118581136159925483756018147892255591679663703672249106416645033067877
340 156784937236911518921937809801431530450684913903802000958637144996541394598124079111533341984392689138675102380548793537488748402958855496880487256926868904504627187215503622060175126087319845759315059
341 624380425863514886514022364257190325050469383694448430024001397942400088184126272606404446862943040403105782914830639505295190622353303274222766902096626211885059605358250515959585836993762816958971522
342 2486565112189115325238888037995387896937146324468690430311455573629163367808374935334808422525130248643384671309345238583953593624608481587273120000244374660703042401702112362566581817623057158620613507
343 9902753593270028451751992079324218995394583336410196751677256609655425912610591484453892624029926425171418388864464976799343982588210239974777968396673048959675715595430010900159281075169717173619334020
344 39438251983015659406888920339672258761739495755485050740679755936998887633312960382843327788906348360235487240599184157812627013335614789263937821425777409589616104375565745293117180346869330716426512169
345 157066967152441902237474251922037432978798874730260298374534086172997676841888323501012620978461109482566654184282029866333058646641783325733749694865469218432746751125795950000734748495605754255160498594
346 625543537898153559636352934052132229619746883600343450062985343200049877345685649650449974649092317399744046111086477628044418821397881570424009205049647111032009603506109167400890986308047597147452661195
347 2491355358028966623643096769194533505482314048532214606092900058520067123856218741883840843583310048855155899424168020982195821865441486451898487189962677102832001857237420396631109410064134350723874316366
348 9922457215020948291165471460511596875291508957444533269718232884053543326820753710504949918622071559069662387993854943917622565625676381127144388235313012447585665348902635047858479312631619577106076382140
349 39519203343474157013240488485513060705473517996076804055113330739329090818396541799934918078094842841636676062327703775097339536752013594577508458499469561532948800797708763893313898104273071390390054023038
350 157399187448884689346922588954590102455029379389597290515909245556833013668154444044722837240244511734401489641135029125082177706501419212018272883296390912824038792054515083020519566040001491280257580969718
351 626905556125629673869043404286695863056213973561856649710312038045764273051359404450607837781381421980342951265622255343015442778336548740044722810943807812831786476962481248144392831429445209429485034629492
352 2496933921751373070316624203655913212139422514981396356578973254827616517605893278983164882002071706222496234127609010400692503123455209324345028629121059793218990353576454323999382765459670279793598019128209
353 9945285330127169075654193579988990091075624220108648722351786443634548555486091532195184062087903230570208893985990394617246503067593726164296844989285833050217762462694994751657030151196115350182870837603262
354 39612539329436281006783845189302806979637858875807080814716672553323879049625574960886559573637109259510704771186074643537509690078118611208810194507796323675322161886148631854172048682218207534686902938191199
355 157780499786545553266065853917832049595044957618254648040770682689758762568256908417152937423808119321101796778413843707225491088394456984291794266592758079360088869371648097272166507673082853462273222473239610
356 628462183895825335861144084137741376345560270327318415394078225910187345370535611183875344778722027269136747241953972247102945657092029217688541397756098491568793419932714350818129665929866182218773505008535704
357 2503283996071578565213588665934747188246599896195799383808448736900474987659722618321715044562186120222358605636996446621504241767561543648133885266189067125494453618549197385172889832423604892217230734186029202
358 9971172197281210861753762730070291417880839509645441241524270759255003754657433141065229715882826586771547328742295829362677622423816144709716184381502987004040863069167636161835689308588487968788712498835356226
359 39718002811789297152615818987796206389824570401190077695438103965556293024552043843503376856415295074723930214243597234948060967787224312030924537086870373451044391457626561677601112456298393797381431186619848878
360 158209898542433016443333452202424454405076010436718263588589925990261011245105177392531733423259948332471787176773657509359578788995928596737111888127027730695228416341697958066784888247200903498882565853907184090
361 630209488524953289428730873758288732377727372184868003213387783105948329286185659132189827424418579771951128773259418324534231682851087459085092244725342952433821196316455604942110404224349835248421591724422464280
362 2510390202574405300827507999080749737334604925884691244630955048950391221450387020719701376856642944852364662758869398629817372947065847663485919113296081574400492950995480863350820869887313636337567985146307665696
363 10000057685036749131915324943302709900694904263605283397940459954111448854017926754860838165554818234690537421298580197397645752098436337069704733044427334176711714969917788908357528128182071006812819289930769031286
364 39835358687630432668595247883772838883364341464514061307004264348960646757005509341992254672423156632674663173315648540733781895562219028611677172628307477145478957261837441951211842562896566156847982406617361924182
365 158686464581499842079294897422976149483656903687637628972678882624577952053958778302180937243038354742650903125565976693532490357174870132565264153513780749043655208617268192541697145185813116642338467941270934942182
366 632143876954116265063531252434256513459747612170038187825072248146603812990960420026877558724840056693427272299554994640508757108502019701020030731245112531212397179716656880654689002118660254351380653245285190854054
367 2518238496585930288339174026255641961841077755001777603253874692113489847894845437035908748438582106318829923028054860526858214616455404457693650335778235284395206796591705156616608729615239734348584513530647520617342
368 10031886900023502023174730861805573476777816332268246358395928344120834573575467770531704081734922397850152882077384860692189886204012943341320303409531951125356523162548527890708739457359102898470349836909096518142421
369 39964392427176796303733790098895497291081412938237518741825665848755718940616360386087305537510365658293625498333147829090685240420105010277610419258703574184379427677566740841807699930217684933350274330831102966928747
370 159209359577127765694083913342248189787242297397394089561540820645991972870585879168652618756645759692015129090971388908997740011506990239438043807045347478193664396515976737727252932792837523621115401387415128734950608
371 634262073549561402877099171150174611917767746776304901412354505183877960023467839205633157222842360049232956846429805126547235968009918060257624018749684346989458613461333187551797868672141330162322248959262036156396277
372 2526816080396908106534424829661378227414464403642894274088583794645742739030804234023050765356492677356811615838028750578045288472337995985884823064530747712379440273426322867285457840714596244644477764548014232822096908
373 10066609847732557993360313170977067130643023364189430525083493836510505556672993766585076939787708978030941606804885555312010646845845286941333298658112980283433979416024625553598808195508236920536967757228604333639658980
374 40104908747702444883734869128600481266598270228893382891991578295063592983655750176355001410582025091100724424445959466352434471432937711826158288010540943741465079096696563247712374863893501592257191306441967669304729045
375 159777820827057742151322848499704848033153232802198771145889710166096573281368838988448396935758378284206434394863393419884036670073534325527815605960875506295350227674680587766535068291437547629049191414632383226660426738
376 636561099835443970433469030399008684440160953870564840959029907164157796954881691629505539873070069284192139932342273348238337455878911896843462698284902146200441282157879865513762834295487529403925967590769337502647026163
377 2536111324024494995503135554767395779197970565706350873003360858821830838341536869614705722031583819639687730793728789991163635820766890265323975589182598770840502716699127058131112489204792621434603554959174847400642134637
378 10104181122708755887149957756436755462104989154907873697490213579059135895147230484370456755252505790531832844744103204511918491701878852192462647666373498456508804714687496586507086727148098051389044425829149305433111193222
379 40256730402199766779677366767312865464428775319129101385601804420609648166577741638308512789161872290989522924664337634373583475495616996711781609578680475321802805302761544673699903013315381437667167581670177460335075474784
380 160391156516915307272153098346838388944466386310500589740196330197103364501913785132159255058150781716724698545449292245203453125715843102632246743636506798335306880746434384273356990421112759612450980655626114033382067469385
381 639038255972979955116939354363739032945066202887360829655267002432057565034466402514183854265851585591819024234846780396528811371824304636201099241219996365979785129558892131890341266500434578131063212853362712417202559114028
382 2546113692788288280364724026997505899011161782652939942274460740257700682743124453142087090758309574144840044605577313486236995498493259003393416969255966835051385661191649912986921750016877423566415884753471289236039183599214
383 10144559625333720384820656978900152446818464221608886898095288729865449512235443145299996101530008348749448431649379499072984147551474863166246648073602805580876077466071448968912761673523383895495480756024892797033371752155454
384 40419697071808351370591360493944049835141612155859843042967636013960191690401322181211962014968510548092158695756134377750656161022196037892762361956010259873669147617418686968510947561996865326179598837293320481638449158069949
385 161048741388702237948562965002069163003261008513266216527324558103429228409996533000160722075763086404250835539220595522785208565102274736224761524939339316917945562377868606967940153879172666399175398524775664876115771177563805
386 641691103820124861617050530768723569284852288272493102618710900176862090567050355593726603280536803487471673518212896676371886193384547229879916241970846585720814502158336834719286436719833363237454646326827974045047122103061551
387 2556813681055293043361881496625737880614685229885866720420718729533014961641447412991280489758662070160020488406400027397800431509282370775680067671602552545190966665024684502466810631089341246659148877535687085075663449419543258
388 10187708302688129145576634235700325193318289549988816350463260752015518119344323953046864681776681027973339312664641374559818750252577904355539665550663023872100864864766707186344023366731500052686965340071467030232734394382906081
389 40593664352237945455536538352023642396437438335894751051744487453936809017380412369625651230584054621506513850124924360425385620268278641999471204405206620005216704038165640771703735726738393711865479832056994451961976027285961220
390 161750012776218258249567944013055299589781756219978746275452336664566674748584353867518244753641515063342754018894052930885234600997464217155875689339896551138468232518692258955260790178114788423185396056076974955415392104027763582
391 644517451423739727404767322628660838140013066654742777933055402514879982647065764963594169829808746945867052108571804757568727677230924787461207166059045783098158089799534919675491216215132989220315853496628831826840254832406187174
392 2568202751577606259802741157297072176121005822345784946298766656456270900141145816400276457694823810282527242577638450832946029787305440008136346192935658887853573488885566567454838889315889419345274168381101164039299133048947450552
393 10233593911250305289019994715087474591319201125536301641930446974757739685589007611267815880371527489650011411862739217724496876774586195855918015301533467843452971877227526948476868970851120883998725818055978158023087424218927563947
394 40778502825454426134823531817548923274105093844683795419251893570211845777834562704721180057046969380089245362469731276950673825202625504436942877430478603141934237483629944136454999535007895204376422185915012778747561117707460257135
395 162494466973422918955238543476650558599403287257495618368799103880002917329554919637210964256886989659301197194397312521525805709600415291651832754472760433495520264175473498025475764313840613942392563271680324499602111213030066884115
396 647515338811914719432817987940338075032250898600063669142677542674226526568164775209575510053362082090400527270421208373521669329540789044964819432988142180862462026177792607800921952783197304429855573262287286096830727181899544949638
397 2580273279907601499402529382645609141013041671294300876523504795014130087664940268355045309079507595593097148183880232053332148384205520806375505020206119118942578717170350150927958866827191193006505481964174944524837122549690381024875
398 10282186799425054858320922642856811839034119824969937980174462651592610939134911876623242427299772117496899431701901633982391752372106253297126148903900192505670235005314467685603392164187901263669677322866502905069517421935292298276440
399 40974097208817340216001578788407229889970613441967058909472391976586590663239062675900968384820236703676743107753299537561002619313363627464477197756624720844431426765330313159200078744766431006276692945213428898462328288816014373003098
400 163281655905319000180719943542244753215343074782559347513835886641828296134943648497627326447487017323522375130603457908002624481809885166403655643231830984694858321752565040588419385119633202696531195753992734062808908075488396533249030
401 650683024967989953982233537443151788992561951694878815980703353514004718824654843891518565309311369291911699929542264636240111811486938338175148148652972782342716769834451998037053612238026577662723562685937850911160038339527209730221295
402 2593018503429263887743790303469490351492253581219033104618658781972999426745635110689263914873977871001535074708144812182764810299881088802394287023873738494037041201056844443960939750947773295995066480404635669541459210260557522622014568
403 10333460708105893934909678407565022605397247769003044080521649663626403762754299519786482779064191134254267646430038814685411707998443376894263048940920119922738170616478801708534226170095453487375038699424685469961824656442059885017406221
404 41180345574670271118800164434645720790813664949031514365454507792949537714251490676155038465487777063571825451844689151497152845949035182259071445598054343110316732698075234719770370432265045175504121841576875867805396525985797408243906005
405 164111184074095875237743490234589033390162807830646027078650048637788405430817481509552743562627156648711109406337009874843493903515077542371842981907019120083493587670787289111962817488990335142804266946043733000819227899486098759272087613
406 654018975880078122671829003562192094776053091920820362216474209063188041391794063096156136359605354539700257562613800556722400072781896951113944779954542023817157071154749801290738283551168890047821052687201870479216372892603894498086576898
407 2606432474591976030271278488523178671475428785491886228237709687087855442058213284118803469982553237079236478032857635202448562247324158932087053990927759142569807406882843771772303841128375667383001237016125512006485429347787194502533275628
408 10387392587658952726591206550697547391410128369319317935564905251538608191961907747686183265337572600832212749850726998165685474281095063761930616104087224930484328035680919956422783000439841908112499055660588997004541990669638328581331902808
409 41397158634104691050690260159241274508899255318914568578720927349750900986937170057659249555199897801895355878486741457483592844150204733161379701889881659329400072944177996395926509516422136353282245952068637106444382169184032999426619291829
410 164982705756066764307027418435300561013957010954988164917201725424862156379184124571383154381221875751183603010676049145563002477600779355247194310249760643867031813830200662808628171541411031286305007306981042030381447241013911206698322844547
411 657521853570757135247872301323658974512660530185935129649707293937320744343452609364813486927652308984381821186327868578122476448661832877788796338693949670749598246120518672283323776649744073685929460549981672026601136123752819062679973638504
412 2620510017975275670866909007520512774952251393483383031258217683234629764721950847091619219247845174080168095519493208664954589073108452581520937191107616307002431421225539173601121460881255944220129466699849312682101981508895433097541778248991
413 10443962429880936967933359446538615034212895332764283900220498150674945933618828961311303115712453239696786489739559865350992998167465992139532787738479948752171742643739791075567152832292080372889467765887507785391942344546079160442053473048994
414 41624459079255761635609957140538023049054176486244863990613127103225690709235341200700434263002814526073033566538729254016454870645029392965048946277480151075096844320714742408736433115752624510511734044797556858678783898363020836472253027594480
415 165895922427413015326101309396737079494401507040996053433661291992082486974308046416136425219703454922289908923508931957291729423943517293018675523553637007135533170539781588222408977954017762600960188063489369068784355385770553881212097897599822
416 661190506021238496636648333831357379345363982844229590429255998158119314736276026095692309404654787946953579900919974659497837579204488385593053321349505302393917251439642954197152732216268301623666794109778819352433547506093343260455273386871428
417 2635246690850572332398536225290157359453257980008903367223299490801408600266940061952755751550492200189373126573160595652867601074775492125448572988298550703568246237991579909336666915317086533765785768726373787233900975412270163521672784145127742
418 10503153113629189349690995417336670771703914285692955452838499940813417716727522173212179010216823602588400967269554404590799558768721214296838196953795700895448079699282021830335953450581091768471248501454575765725432193131906917227252619123526303
419 41862180979054887488821031007814353241726925786274101869504443351474052165421713626226347883239180146441155826464359924291745078795600152089948108174945359886103919743787942220599099416116405193335981759936864093090354564155855443831532279662429909
420 166850580398950640430156492474895705114350246428910951702341539849976995743431858349973437839636264170176941986098892909359600213650115126371750147774239079069857324037192798735208192628978486028058106272285431601761029614397402468716204563743560799
421 665023957912879984846318261363225098805422884391436958367890201126616861948909245181774252916557858236614357529209307287168073483942793768243950325205978374759456150757906831940385063795254722754411296978280610679682512896409213597277693887305504850
422 2650638746939108883821033424496345233755384987249172424324042945158264854998994076543422938505295190516710439498028313437657854659798726455213167940658959895457096186895328854752510048445674318782256313428289849960176361168519595029133421883674707341
423 10564950262951391370942097529862289622912517114184756895713105759120805963913945286473370409364232108288324848188020588588376674800246528805966520546820667866523930305135444705553864696062567358507798622189671899159549251453711505855068007150759452208
424 42110269223867469734289312759160381610708336292214098611636258757339805912469430992127972592408785599281292183998838074606423271622749954655479893876702936446672225078110842787096233953564441590069410002090388485827002386764282497111651435887203657094
425 167846468642093218432891717911730807932355421467510627971865958796940015588327315394892393794162413208125493947570044089050428466911685484319966278016191932324301898815447723732624373959410555240288891030767807611290507503307741508399424115399022495801
426 669021402116530576770045541077708203142347778161119376244029716274426377941901439348035609773148514235601189642926322304112081650376071288849729142592773109560757028434964975366253020081733982076940982133040805728254648272019889960481188173115109075628
427 2666683103095092484387658020391522464497711873992055327786060497540857668742648810848377249174802656585645220174542189383358381956102333081972506568843672988856595911248421835144236929276465954886267168019672420740444007370432007370126869541165047120328
428 10629342116657743040873054547322188992090313599388979340849472591288347628899372218384713578453431694576576889446715128946252269357955791742515749336392769585140362491008822713477734896481821462315550460833992762973165985250011392353673468680022453266379
429 42368679014892850423576845649861189453253748230318907742084662265026729607277030207111033482171036286334436460875786357470373274855420299493180239848943873600249455191459799005893022027355967006911983486828626815275000516138383278004027235600069283849188
430 168883416789930359854082781291383686016507141200542159442701454689935507295441498271592720572333591063954492650297297069060049460825649573072889020276390380996994610158553649005924197834834470766752289382434039994599985680599505371326746422029441330735684
431 673182191866985314312605592294199343320261087348442959156953328737307562440441095155278919698462541055149932628883779424868020112301242510035231393929089717781690028271812191838301484541217660846390759151667397850781898938329342664600270504730249113353282
432 2683377308669338262460218437400166000556699354715112019462139197606587458497944914991888849329242567662536475177721039978167552364465225226620522295543611511936452825465808081714023685547974839773368794344039448872909785411173009783262172467337005594481765
433 10696319408381259675553530494122416199446958155341141008144502673303751376708233631741795881146840020202555646232085696663191967485832343389282485535835998380262454416521565685200251010963912423656085634999624886326612374397977320977416815744457883482311147
434 42637375394603486010104860110276571460384071995168105563711705941131050193456225276116695054361637664510773452790300266710011974434648905925546533739986884501854459048001664829162189973617182291858762419574373132025226226677561437791018103670860455285642718
435 169961293298897778346724709333295758205633159481961703656559896539788832799667677008002098421783731572893377583484516852820029729938618020365318019504968153275326828804012503304756375742108647888189799926010731531412337542008136726743492674573152314009696994
436 677505833565886860969224520377401415930550899726659313080696330935324454710015525043809051106697571463166533319211994013438858239282293360631599813431072025438266301354644649799736078421983953956522139655857452288803116551820918938898810758604283227472740419
437 2700719517332351502235749508669751136781355309861460043319296160228033814436316445562959720383477411241560290579309893482105133014020794789852436932090874914090103051310284217927666209867931101061691557849872521568580302882212089632090637475121075481514510618
438 10765875256263615069702463282201687518043090610595338009526656123258290974140160526063695799292799089419433989290446910596220247112209401433512981396143504631656631750470308069700691093769079461712774528261243714881069950481836816627221719484269974224700972532
439 42916332814857682838318746293700391863015651883999341924904258006104062702881219645089230089795225252632388613677930820765971201224498837915599294729446963458229383489138392485247902986133174778092933404322322489183979241615160620168509032380935855570238606642
440 171080003757905866848441520645545592436422309123260183350575805908115664845609500894116435979683368207160043110190004379117897035652759809563830808491513614123466948534449277412685404673029229002403178713251330030292762795400794517625213620548576229966644663966
441 681991980161825024356333610028080087470745374181812270905115352320035023899682737326623348512165801048454678206837424135933983307833651712997010670082902606495450683247124891511557849830414216680274176666369543230439888480101617069883555152112410384548670264372
442 2718708461156853728042523006688491221857748292938551428783053889646230223772346112685303766165033028119554220900667969216717470394430973511009288824760550830877275416324974738333465587113354483994578024612548919342860005410475690301134630347138306236641352624132
443 10838005061486031094465155921202073637446204738521660294143626374666038252426350536318052504062703945530037867169052366906419133140575727304802862608087331451925475363929299282901364457545114204228477850857004305991651330327436654425605197260909430239652938794860
444 43205534739639776798667153963159434857583127093567051854098735969228308968619392129807873204633729294393770081598109241176890885332065656789883934931815778329361213808806107041513241735722326425099740260496828892169913220094563987036263843342979331085401337608742
445 172239489333037934167552029610623906139069020307387401995338899420478367341078730187797469653589588030575403555413632465835383367933047448304246985149426408839452617937784597896930808885344649027188036592358772674673729574551662588740499470518002806607967333812918
446 686640425061230655663788389584098895486178513266909582669364183190308732987861456225980002518346119185274039652935253878210085375118489861873257274703459311386668876500141409530722237252426452786104719293557714367173743543907374992129799793453480625781933716450194
447 2737343426778626025690274961423837165037706281532030954094279703806847293029231074702706963589017192260798074085214268733668701452490624859015661466199010926238339539436721182029215668499567986002832616158408421215126648581754102395186649354905705307906675329249290
448 10912706414938193322919152268663754025787308318017383306334173162378295736843558165708634857735755655859599211422651826406888533056603521450061344637942188830693553095371280897131798383761142908644749008893780332476282585552917705985243851335976654119506985729450301
449 43504973279667813950788666979606084597244452056858868841370509020872257623748373237380051166669298563084922640721629861833735090835810779781989438813487109316055880872010513317502546326218466459188624446562104006635835038661940252088663216152516278950949687447249344
450 173439725337043856654054056197651099904821911416292742460285200124350258397388083803302211135975181106629201889249047166485802163142439034054490660940660218635086180566142567559461960534229912202707628336866240893138449472278594544366111710874233968292307423075956762
451 691451096528001726817256868875254300081032751158792062965982559660378988867174118429509676684614214320157137425521593608173707811331381278311501573985601521160530909341276704138164965353484182205914958941126035652984913719480397449438931932589863666699160856857644950
452 2756624233471453638567882685939640587522198317330648684787477788936046656181966275702474984570683952882741478888554901115446845853697986293943999048054671579954577239347106612026875913588769686560452470209841330114700383351585383865633184736992175991457447840120719745
453 10989979011384046703823741585226641669083580105495715434874142647447811901854923590609702901915560432999169174233704005954097330580114281050300165892535868166590837840107620618334418502575411329412606482964195514038772695172282489542235471648484700291405080379693669953
454 43814648856365411257139480462258888356824473671437592481682138790116633714191211438515477157852413409349475347890282919686183774438261838059881227509968366605344545378192252179348094144805066403629626539353461711536785659977380235694656889628452172627248738804319670477
455 174680719913854656566903590383648245651685507096105547437710953710536516688881622458401650402928429418827189600838178550392945872526416297867465752250787411074750204695391276279305907939678750410965382026507908973453525179558280586380575927360673747423590999249296665394
456 696424052533694468380015759328677132489226152769341981505138725756481550562344839950128352145848944484130646001657627865848404517141789208755447389142078379091550801634280015504122161754673155387484020198361455910536461228338624314287742976295014186099886215790878636390
457 2776551212987132003209236267681846786604951283006881847046092232826292527955758273633199984231892193839923376521604281686071246501470842724658315828913044659577512773460412708413204566670429769808110862609551881157648564842379915285894811384879998077669810765126157445563
458 11069824570542457949587197787951931525088142390578424108660731993232799674531630715744904010320015092168569563459246559331264711357771750677682735479318611183778247507954028056633592514425101543868206858293695690818405488540073842360494387477958971173990782369786597539710
459 44134569892924894147728203362037665565783331636753954821041262458642852681579438552089224727453667684427069638786616690590513830855324617804434618575564925508382992318184859744581808205092251260387473879069572367083730208440877666976873129577464086809328624427945696067896
460 175962512829241414178655327106347619576355627788556060045955507260571761276513034168164742584945387417255038146776314920939651355657649980776855198018097498550882176659269857565990227387541727916581727160494313468288369963506903967071871831681790728063811582168265381712547
461 701559476023611561890754472703741494754181873711139914893955699341349142760854959298440129845060115125622404002464779274220514154542762142683271410394003216113909602282525666738684000210709033065024807806846195682558390255522276549612311662414259399948223749018907751812196
462 2797125191025131151382027629550243674197621221096601467130718382899250963019852667291260224474556859161085672320251872539854221458290637567872712317952825168327193866342313279343411133700648728936754245335894737933064602924884170404439284787976955190841066907434052140786466
463 11152246764553879246542459588352786655474145301692923046806656660481560606683922982943493625760509634077909941511487277780252584848104044858703252576331381315313400522523909523920852236391231318138788757166599660294023950339018968051467961374408824020071014018340418859236472
464 44464752530395956777759507840486013209355616142815843252127533756242635229791531412208032431070793878678861991891245944813672661306363434138389822619258734459450351881022784649762653456367811113310980856918603840923365523109760459973107498895956162025576485540027830647551048
465 177285174359549343882112047895710467248084481434653418300742380670611315050158809118655081237413925006215622392184641601260744411346738968583225819046235891296399307757849531578534810141195098018315813609515727670436158083250039405844561395489471513377815053549006527239753256
466 706857670567266698637229326527824674921465199154706309585951596639412583955299438082390000053913115646419495649792055822746492323613373263579986928729999263446721642617747728705622967198596653432987115719888075743682245206475999202222118350691141235072760396332799087849482572
467 2818347470208784184795657341377894209563396364916373972876055651427857396849859991063569217400274975708391686124353157651503770181032345486099962595305655946123809635335507404882776825402342151640985341671682619951545692410677165478427264059056592699244064271521751205110923192
468 11237251151351976001948385374455401451613480056538321205979020076937043324759986996666185627651839858159429966449182711344781611781084829710327829371581018575625050960806255453498753968487916539839718851122620040569333843079403819278290618702754526486443991165950775023868625926
469 44805220366920551023855699945839071517972838457324018945846703116974699341059486860999633254240714517215596419814814403796909708202943540964322610628567822168209507699430814189846214000892795760903740348643115264420475787675026199742054874092926308209044806391025210328408787210
470 178648804271164823750953078153259700789573091434649405503078562903155963128393440291801094047902524914987093448523979693970263054231417689155226291779727868820927355477222596394587360945679846998449122821610300924631005958154090386071093914138468599660393385616608238010966880822
471 712319056364539175945468045849542805116523674481494412323805216740223067812570497748116561053316092959521181876763792093016052253283398749023377560154350245601764931083421471736912470269335398653396373775180875243271910022865433136691566083108736765087916305090347346063173190610
472 2840219814455917011210259683723315531435221226513784852830814032933065032513581383099199965504925282224410196552488530880080215084741184955016574640059353049751564288708943642001949235877713209334992445585838015122996522819620652833667485350370113965857770357786297088910210190642
473 11324845113502274367500682808751428288976321938452688197602244113457399503838232552595765917758390754149521535762413413625483596923929774738545935413946222640730944423283140156410175587245522810623432316445411916385995967431171841246749777353239412668890322762325455976202553399121
474 45156004218402750817943327811174146926036735941243926853629076845820044631070169612067571376192999028176851479961013448965715416613847518556648634337964196954821122836752914619332908819117061459206828911244074929286142932429343586251200605197818771889287136068809520696623016979117
475 180053530884028470505760653530922038194239213125663062783414555912292947047113510697902726011361135879319138850833845357596553251410040977064392873451368721135073955230401064175067570288572115675562719358577122918614052033586281288850969512288039546928212692113029121367087938801644
476 717944166581387785544303964092085757536172999874623527104734487706829109267504119125987930928807753483733354485516269960503717727337623730067788334160192100775344439343722981013032975105499643174500099272932190810622466633175748458334059871344422537338396464936762747306771407372191
477 2862744434641803400187305427706516241869955948249339354481367493814488230183350842303887982780124257228787022572561043351172646861378632762229823162899153340149911448954587547563355998277642092134563241783968471357276739275680086478425285595751669328597457356725198103246743834312354
478 11415037802108757259893260383849056265929492815078684284243884354518596457259309217436476291372856803747734311803626710471915076980247296242832788496657915627577551929411052541187575068289392011143132349223982055265623782967658703643145968633790834095816330054310161568045118710852626
479 45517141899053958671053724528238361964886682787648144545062110374694890946163001778573605420251459205055208994701776990072701866646687197412418179774979860466115989657500838410038819226157983648374440044272817597320256947560891959558019206927651943183667595284045516392591485484522920
480 181499510213098759324733112573809190161050731908327549742635180494256536805780556859226203017273356384503108085197671469274079646271436788865656893549650519416839850969665056897237455559924523547469192831840105825890360810431364948708716684112378023004495439048562739041136272002755746
481 723733643991300190028692583957592292434650264210297407200444057201541737173768514972152330836558065440448763903199075692183721331491678736581235062124153481950163764016266850724160827513232821659167459831378400770047870195587713759474649949563181182096114025504094187853844450015775771
482 2885923975461328668728159287344130408378404250101346520207161949516818995347683776277786417639527221539408903907874835171885903244841490008308245191886999759994060152454403782892245491256073800974573653298805173052813620942281416163485708340171459276008083345230030853084528514401609936
483 11507840085424444804656323414594518380597380091811654345578395319910959326681806002195646587998661311213455101760675262921014502035544014505759139861782433398509278349376503013764739607766862301585451009011646067635965657608529275850586516399972259802213397804937097939176630368672462211
484 45888678020390785120746414356148709014563528850256721797956361215362783745014837248971769664773249636984555714627968981031425294468121451108754634560872830096485000999933715787671161608074589739298191761243292760159491722099493262084940248774777876488831445119960378134928687697057911193
485 182986925182205050124850652514722421048608872208814619780572862821408223843220313891346007121949726428090290888003479852318179132467669456577190201515260170244001215123843395948552083800857978806028091956135835817136875270541147511139895899764708851503261534303620241128129863856616330005
486 729688237900738883229078063057737880303541693005245867403249465524496011870717163226552523062913734303212902925688848851095505242863979739079017561167816073681258419722481609518269651020658489646764647576614398904561204264730589887452509633067441533168239916046371976155447160933938706840
487 2909761503405380247635154772480574355635815074401297005197515279148834849811745253263031165234743007892468788269629570570774450757921124273139549693539767703707660564148443969434530981267470546808155792016123221723496657251430354728476231775286058262957591599659134127962396392372790761722
488 11603264501833737784920082097240259051773158193302818698097374826820053101212288359963798841112751960638483795038553071239186210738372207686558674097962967260532741595095324268646412780354095386873048985582583560628016721458850017185020257513013776418094756125093084972622176019246852384227
489 46270663807386797725339777648346457884965098392054973508979865972880735150860607312227624071646524595838931127559682165116168809280765388074417012217532596062615877373308323845331244661074113571653548351661290128173315398451250181108838622751442537110281735036941471060544046427751233217936
490 184515984905212251983867854448727228301285664784183050123429137643479107800968640291837713377366326830563048995573122556579406915563057155082839768078055729048908447452482563726324549948258149899502893421966015990219580757862765564337340327092363411281378683934594196877457566367569152376998
491 735808801338731201730001431157281195682204408420006539492278545853232676598213457774743055405514954046097061707046234641496972153235600418329742454324495124575312292851819295418924918575166897333672600164027934213965051041575567635293451203797445141361488863574156892243657778230169206521056
492 2934260495773845350356087455852995031779929485372818735539064141884385375721466350286545183274884534210782440109668211843960655876784343476009129789578847378199163402995448050883963724227280283488073732524927051832563439474880925449631896574958227112576251565194413965772648730652166960391038
493 11701325216903035634161942360382955020896274069957497751234767446434465916999332352539414801506976669489556010741207121544122971655116191530960619300312755869984137761746179500596974615308763046535592997922718647506674233296737840532340306332528185479998440959008627055988706653549338461255072
494 46663156930591482758713629546856974602794919556502564377198747243248061106270693895726570616920434188270925693110438695448632171693477274553105849892867269939285665585873185790571475551225364733643871087170617085208528366615006460325378505233984857283880099229456994077513661514693109816478538
495 186086924029857091672098726137864186853595451658355824227819263327276055921113043462087181221100224425485928158552301272993403146217939455729931959433215007951617117681762084562901714130083040261161514089334548181428807236206573243338549558372001989482057694793145205944874646872332884078407894
496 742096288492459510135141945798709252866706341001886116044995711161513037096537596723337803835252757794258344408444541134843341911717196032865142203156762578287687203864372683846189026193817648161837835790211206045478063875514228622600550854631772823624220012115108435891708267461781684377580294
497 2959424830654265837573245263604002520864244613785018837974538409413715654910369601922466841053222715029760128342676173370849895774267942240970376225568469861305577476637924567260424200030894167768902463995705440400727370781910286273298187407284788264192019522778214334510358635505703024245845344
498 11802037984222178025232037930897971806908399419988098315740156629914942489595975441286749034020400808446366902775593304052537654000785218560021123099653331868483593577101602671530053191146038543898953512177538072664664671736400359989271979589738714887007542073359035678042156865385853658631205805
499 47066221353131411154011653286954768376439728063174828843931788808903582847850226273990065547696205782320706762844440441542674174148515179075167287483528646554640736149203337839752139720570999117133441368418100845920398684748999094417230912331099260248065571530759303151053505122772392632914159421
500 187700002140012796858050941765478548560368251041724539821052637306378166414978855232723358583893452373585879334005997499876094583725576917128998427771618332639798247308111156490851874619938470861997518430277734633363819846073865513445998729029517562499864202962349055601304896373049901467790227631
501 748551752372257067454352261890466176670469827187704123510153527201135099869652081869948238070984098469056160314745577273313483132765561531759494014601562671559290894983274445433497309138622933499570705165555100528818779151433695340869539827356753148516462154220948921489478871626524683235525123082
502 2985258777801249835039029866922182139074776281629105551425252341801100272073367876611407594711507266433928144009669986251991181779009800857306082725678212142366341713896021394881867539200390287357652378984995544168775809934194849618346485560703271635877479224065017051542440030687972344262923613967
503 11905420109782879837196106020521487262672223729236302513531885557855719923040941419664180024334591460873870360041932990146269937304545640267155933809214752325594899849771591264309384550643983378256257461668598071335968451479231432017242150583681130719428737743740204388900737254290423295451339998184
504 47479927191600833681801411448759390650246841993288259144693581495444256691782083537221931982272567985539513812534646377229557909141064120393427607957624131546175094903712444515266918214708262531333374739825730850610395260779219117468367031982610220852645368108276237742265911993440259338593293724679
505 189355503212499170074658612957896452133971132357403470165919649985636706703924201931466583123020981552982453312628817085187980009511079014036021647063199665788448387944128060039972926255663810901469881093306628431471835911573009530555976580986920928199984134079690007822950731541609763947005269309622
506 755176342690821564962638415643975131690293637385113666231821772059347121787737111910343258673357030471959472375209387277210942221853451616015129753806746546504186024928167649552428204939760446742473737226625397823873644242645913250023160616501808167302151501238916575047150563993560716544979391605517
507 3011766990357232355703136407202715084157290150021473943169984458578821778134590601280652410866634686593170671026525692017422120715878405642775219931024860769042005555511940747407739995995506277484249810436585178159754343220124624062165777927691655508040362834472030059181508899826441856186714085950416
508 12011490419661780637752176536161700184987317038945323292855627360257730386627266696703483815657925043672119782161628028667742065534339153747974213074585209053989501329342824876619084846775614553760042239577581389207924109406815457837481724935416503593233088703031491122336309443991390224526969516982362
509 47904350589932710778651079793240260165848461514776777761358613516361409679938915643428839405108111332587887484343877156415808526282507953664212688345597915727258875538443297476686842589985593703914992075241591510111505749425432433417370820509945744864934209614940811249617498914350413783081642075908396
510 191053735124882256296282134299309224334666183479208091034855304280953548676795573249740253842552147104988649964411817988251527888185171136095201159061060466045254948694510510301894907156218074829267282495942140728208402632963637599097858002069215573444036294208242182770211140234758166099565811064212856
511 761971303942736451074715641675902277014853660774459237450339367420769669561985448496110641867032107574132116557513920977741824691912292883639809542452116932059164440343904553337608051752420399453981705303286544232110278215689406243274400613195852033968131482963467296921527251300441912023037801082169532
512 3038954497360169656509908654010970118219163520356705166180646108316806596427659918947303371384123927680231361461099457876011500483634366391766995320966025444595681034623998577054379649972094381792908199507772898800425325263843681558312107386022353232366332358028019653662156014106795423009706166360469050
513 12120269230795231740795615617095414760946240833273230144281644635124930729178210163402448965282570708318019159246924890576279577173172626687649667709151330028932253883744319042826278016775498740302849931441157598360457288699074834396201718429773544256960589584288224496353833198249864714574306729130505804
514 48339573605417365211379449818700008359638752887185583224850765787645777605256425879928589867370256012179861798988259494763278814115359746290005311430786864880452696903919884784380143567577343767455162530989717948975231681021874608555685410312063728990033164232105853346174238721994153949896409453161410349
515 192795029211005421598460573890765601259286168996925434553928588297554228719292361587834477809815006407307749260041088758591344981023215654020911086882691794427741791410313013871157254459247639235133948150737122069311198796500204427169962640081492976938645215276711955498161479390319357113294569291644620961
516 768937973671552864724509984003664710620967246708615630057453566171604876594161059546495460294809003230431664597434973825924105302864558774445815838507559398501549557903949952190439555401361093932326220225527125232588471699251601063706942388822250276154137906000668747021981379572944140036158945911178817508
517 3066826696988294650860347776296197343664266231768615145071219455275469295383534777141060571973557422485330119002135636044045864890005891159918554934189011049371107541977351835161009667133656860888801824601287765798981677041580416658847233831509106377516201964962700793054733227571527939033966611828936044873
518 12231778324650692140642424718921096248612368564512522489348711264373524120573830231260364379158025459891636822826006074865059124766766148736278250625585895832026359215133441848736413341896107586378132481942703014764392326597533055844517012277824821165580235241885360478724564505678805641017605655721332524424
519 48785684106105292346477006457372655903020606256181601507486637807323678196105398194726756078261694958683382130824011909913437506802659605441548015926367629146776149166191684441632119782661995182486555381329051242456949802164411006999500459636260965581482867640082122781846254455125342275412368228202286289012
520 194579739861264625099902993484531707778953545006888247660467199364129661947391110068716953570879008826432224023641348477761385078644453476683716947027777341312146660344071151425212065695784921609591741816986779288761297767744981546563867082136154734723770030488332097521351831706405851854151185829639693351796