0 1
1 3
2 9
3 26
4 76
5 222
6 648
7 1892
8 5524
9 16128
10 47088
11 137480
12 401392
13 1171920
14 3421584
15 9989792
16 29166592
17 85155936
18 248624640
19 725894336
20 2119349824
21 6187737600
22 18065963520
23 52746101888
24 153999606016
25 449623342848
26 1312738101504
27 3832722100736
28 11190167090176
29 32671254584832
30 95388287551488
31 278499418452992
32 813117921178624
33 2374011254366208
34 6931257187995648
35 20236772727080960
36 59084082338885632
37 172504224507924480
38 503650159147782144
39 1470476931989184512
40 4293262631289782272
41 12534779444853497856
42 36597038016264929280
43 106850160184816418816
44 311963955291869691904
45 910822306985902080000
46 2659272844925176381440
47 7764118214405896306688
48 22668426732633949536256
49 66183635583930044448768
50 193232361061939780583424
51 564168846757007549136896
52 1647169686805754748338176
53 4809141789249404156116992
54 14040960645624332907184128
55 40994544243358983623278592
56 119689293356465441373159424
57 349449596490897515807244288
58 1020266868181443881607364608
59 2978811516057613677575536640
60 8697055961459910149980291072
61 25392268691397935418326384640
62 74136272337830918491764424704
63 216451193981377528120142200832
64 631959470021212764060466020352
65 1845093872680842421344745291776
66 5387009073366865427050707025920
67 15728124832137841224911836676096
68 45920455556371098146614577987584
69 134071178923751609597154243379200
70 391439518624521097937361316085760
71 1142862306209287611362260274905088
72 3336746007515120637793551668740096
73 9742095664697858694186346519461888
74 28443407956844533886684316926214144
75 83044499258115026437328430228832256
76 242460005759314838036398187349016576
77 707895825948548796720821869008125952
78 2066800661931957322389096973171949568
79 6034312987279641914292634059058184192
80 17618018950320296066805105802476519424
81 51438265199063790606973673669413306368
82 150181194273327457176142827061896019968
83 438474956845423087699843213067571691520
84 1280188832635628670965919427597762035712
85 3737689967508758431683810935454459494400
86 10912707513979620380699147152239586443264
87 31861172628248014966697755030583615946752
88 93023140219472787558161426236555323768832
89 271594040723400845811116656838757052317696
90 792956707142243296671951676211791984066560
91 2315147776170233860082459518574208720306176
92 6759397048071756005131055703249515513380864
93 19735003062768466323770933796071032435507200
94 57619095774020912377968898035789513338388480
95 168226991769722269413741775070220122574553088
96 491162181213023296230963213804161336696897536
97 1434016537513532956045347773820341945219678208
98 4186811420992557043380105525389446808982257664
99 12223980279438226591312833026027900181797666816
100 35689616475888633181476572650475377871999205376
101 104200816352638833632339022403785449725558259712
102 304228826215931386810256856160577455558710263808
103 888238518088917707248144902429676566312535457792
104 2593336321314975855381481561988078943193607962624
105 7571607331239649898879766641156665930129707368448
106 22106364341287086923018786211148842879271701577728
107 64542615987683425354560068828587175505190033817600
108 188441175320420324352917243361785368629182885527552
109 550180311298781673260992196803042774027289241845760
110 1606328205213770845936939017986830636323324322381824
111 4689899383665945687101696916303317557959592899510272
112 13692815800356996412599256262186381936620412927475712
113 39978086778473425891275784392953060261806660298735616
114 116721603924992735981953475142885519512773332251443200
115 340785013007646316571657031596049923422400810955309056
116 994969407422224956889772582263777006393961607010975744
117 2904952048709728018886766178005424898658271500435456000
118 8481412938279198584696391583730503656949267836803481600
119 24762668788822303120945860687999411124003001888499826688
120 72298067551622459449058036899470679359221082451477528576
121 211084298557447922309400578342401188280346704353561673728
122 616290069795785369758808951859742557527141577387078057984
123 1799344871809711503034535134203228850333418728384234520576
124 5253438480325889590205489328810745192281814020249748504576
125 15338146843862772925997666829747433200284748652042122166272
126 44781860391996748038475382585522814485799962801352210382848
127 130746891432370821109357077488161985756733050947288162107392
128 381733797336460684147660253806864466885635524801364989313024
129 1114525098321656506590985427761098534256337077100010723606528
130 3254011574180976023696005518112249973797411305697327750053888
131 9500540939678186428869302399360425949878767815197406925946880
132 27738155224361637918312586690467548915865032395989490799214592
133 80985415476441600741755789215880449679082423033768450950430720
134 236448223280962850177875356611416849089652446489910697351184384
135 690343587963532177675887465035529695369199803839337278201659392
136 2015554453441873257191037221725653988275869346726032853006548992
137 5884692529372736570089600086745201065469443194110561657118785536
138 17181181141556284009913049547012769498229024689351863576653987840
139 50162856248741787674387373710967249103948674460376916173558644736
140 146457459839341616508780046689450439335294284687678682814662836224
141 427602994459279376386160939894860915874943967674814925129750937600
142 1248446621094725561138656720590557208628373853645741048235944837120
143 3645014150786693108067195414349737127677224212016469312360717221888
144 10642127532681396091184026149670310504361084066674050571452825993216
145 31071176609125629520779756569221209681333364264672521864098976104448
146 90716636585187437440061956266482514626743345086726083495825038639104
147 264859881453988926104051477970748069624875586836145311862753681473536
148 773295389296603986129786381612903587865904592375087834445355392434176
149 2257743814671560699347799631700268344235047048595918459607868225093632
150 6591798170844307223163274982567840003451654455614303211831954598002688
151 19245674749624943817281721991762023871105212193170619011770356431060992
152 56190433470281623479585593212060264437583827394761681366420358508314624
153 164055812781501749040061180372780256624281388087093207180045339074756608
154 478983842002816632673856991153205089865940855350051015116472108028264448
155 1398460176509200010387007529476091221855612141663811807325875611222671360
156 4082999662587036784201851402004153136691668770201912059244786116651384832
157 11920887362198106854525431845266898896826443534431549763374267671804641280
158 34804694402588687298228581553494286510747448892594547259889858799357394944
159 101617162854747661873911729601530677088531122394456018165017825175626842112
160 296685489239068912053331486000583724992210029642964230376563903293577756672
161 866214692992810522450943594311217377182977201860029591602943174537123987456
162 2529034690173254192756373619826663558527436707794899680289049806012657172480
163 7383869744810267254521297400276929321405247878595787004537113767686717833216
164 21558238255952663939457229228829620514231323576501432552858213496472997986304
165 62942285381872370773469800497866426788328016325784238475368754140344745984000
166 183768786765270603934896654253945953247929175561762916065528162809008923607040
167 536538620806191277295647367961284001100977030928097174187510260891653335154688
168 1566499385906668504008027645426192762274468445631288657456814355682014009491456
169 4573613586956260770477143335282845433246749304242297495419705558765352536506368
170 13353303187338241103561636697340644393244389561603366654128060350678039762305024
171 38986832320402340756093615356099365177531214622953905614009160530250812616605696
172 113827498189393685260264790777445710008044706977599139527113852879388409830834176
173 332335267394268534239840085661771439157640622324312823590502147520634524419489792
174 970299195808129120512396983590633028686433087849731737463250321860547493733859328
175 2832923922783582680025003720059700355704236834303287401161732644521140855968366592
176 8271116771971960669554481578624209647096621088954663924430970227804645748243431424
177 24148679781127344940183764564549086062974582022215366126111906388372668195891314688
178 70505440951765776579526499726465992131550879890946634903409218521396909600206225408
179 205850475009730164378529491739278575683244166004233329907904190275148447088681943040
180 601009191485246571796479512060587307755539255834790661874850630369836049769558966272
181 1754730214893485025509071007052663751140668603459941253372328078332762812916894269440
182 5123179762776923523368160021705059269158904050597930490310165797955494619550270357504
183 14957838338311310241347421081636620656110223819785324811114689013316186964473447186432
184 43671496631963437580449304220788687352819592947686393109594365779208888793881223626752
185 127505029466103342690329770648260734556177441636139296822038441180961140755809882341376
186 372268728872756181024252991901372085130214516807222029485494991946972433028329106309120
187 1086890509941645922590064133540843014078423102782095438834255597814284925156040424554496
188 3173328536561010892609293792180951667529630122450913530283578061884436997880358826409984
189 9264975550750825992447221835246333533476535484080461997206657303291388712129456714547200
190 27050389194506965615293159521936256430169177418626941932648981925980221270331711931023360
191 78977386563637605000699350298727083262350686050316634920278434582312093960683054943961088
192 230585502617790793216879463311819346451992797906048077700268147623167407886288447179063296
193 673226556751870727665743946264965372289025322749983309106391128262919446234606428108095488
194 1965578891866598251766645519751023604006737613412696043453875420936797896163155860462239744
195 5738781902472519545298537858655616645495511468137454860521069393645769500568101471498797056
196 16755174702181977049461854649343211243582548808600268426162671885690973685931727520138264576
197 48919070993042189693054076055499702986169595780300838660275233400547082165325969704198602752
198 142826055195393372575628937126997061750495312114077123893917949359767650703651597391671328768
199 417000601781235078636289735663679951960494913405956461960711709292011413109818589232016392192
200 1217491455939341281809945497692353433394319642600668849029809784104652291957592312655772647424
201 3554636225831939466043728340966060894210619736241404869768878885512862711542124998558920736768
202 10378256567105031652979927148644188559130868584496060361518800757819052833219071800893419552768
203 30300768497752624801667201974605205773471615926676268160634978854873135673437578224216225873920
204 88467322581379191841381714928430910453626208494827466783845316996410102436397550047337132326912
205 258292695292473696592057688103360609572457386011999590611998193218204581886108400144893555507200
206 754121572743211026470213210012793451599110420867006651112956978138975639991887056832893827416064
207 2201763181234127829807305226089169943250388030747667417017600976707180648628786014050249030500352
208 6428354898539625105739152248410648008843911675253347317485112296128721741013562942056072826847232
209 18768479305033927924033341369025222807386820253736042771231340501949756059268472025878431369527296
210 54797194769615361719159597687050081518962239919474115011468107549571316897821641963969506453749760
211 159988057946377829497864182608971904670385943696927010200369120695299589396207353863808021300248576
212 467107464042054238282114243330094417993470007740274335966137137493641324706594935707311918247051264
213 1363785433516094858998276047252232808365636382713350922355948731477024462001247863070178892002099200
214 3981761911009053853556508946382598262058984668301104537044909979331930752208100305282597663098798080
215 11625309617134405901673798473929850976836182117509459590733991696605193077831886208120176946695897088
216 33941713923319109228457166935129364094521606337047830100269700814828296584082468752945907003593588736
217 99097570902925137967374948710883626666833546245716788456097204981530840828244910532697363226776567808
218 289329188886757306195011828239885683476382669400548156294201794985928660980318530987526894354132107264
219 844736947426003106781687887771797348475475643966625549701137401564575596785291820546340329169004527616
220 2466327414431371101888149329445133317237383719225780988902872803064070197187710524133129173499826405376
221 7200787101488263029729698090913632698378484065185909389796423999229148909906641751333992794045926080512
222 21023702926691274476799070616261126728182686856756631856800868407715589407759288192026924593429514027008
223 61381634885221817216833836073239785487597109282336644471000330420017617029707280934988093121950533025792
224 179212249826802709446725209560829089828316560408558371435195245653924710694746421756698021018851946266624
225 523235175277431602280716232500660004088192713095303295525992888963315834264425981767426077468463986638848
226 1527658119978912257888550556269457758808212765572396622864376930074516323977759368918224383218532931862528
227 4460211090166293139231983996661893705449444078152516579651130129383513737873863544884696963411697729536000
228 13022208770845273998802501570864022936691699113640432996082999896842691792232097791140694848197389296074752
229 38020155961980958791846072247590748801898711914730692397197013912601443708167441409887232389655239914946560
230 111005151645985051859761115630233330888079710213047283945862287877655298476546805491825248402528653881114624
231 324095032757622569300819378897376205253340242482836818678284603374198867953892689385706351280762566184271872
232 946240680731177159904853133550400569886637329221229590042687810328911220277213872574837664145892919960666112
233 2762681730269569562130867256156020212056114563834227385333669403161530773415306734904738527658368280052105216
234 8066034887516738582673079537207593974392184271076587588109283633729281723292826593730565086170047532394086400
235 23549914597034970609417599853828029512669872328264089126971281694439447433970694402420282555948617464813715456
236 68757262429642557508443093294383287398236342326349808200828469462660519861357655462111172339554066554519814144
237 200746423828388533401067545370837821770596797851380969831818069581658498037242352916524039963345463103455232000
238 586107201710132123037856477038098277363006025011989734319235641477516930665141405562110989717696294245577523200
239 1711221775936326427894734231406638773063678330379441024703764361043671897127482827881492404041191647807105138688
240 4996150802949694168667316507631149744394562306485623457709636144205694651659733172720254867444466810312275787776
241 14586959561192305439199814432151773589642493323754108433465272293453766958904714812327716522406709504729916899328
242 42588664280156652071523730342379124214201467921238345831757345597406267015383861625858927587784735925698595651584
243 124343549288597303358781722564324095096477047102956155445864508070131457251896619221813797955271824481481576677376
244 363038346259892521739010534677709985800642016695897219422174251921982982452370391320000884130926539823820178456576
245 1059941119657292954338631975168826410222641063440183441399592211179041413439301744335347219347966200462000701571072
246 3094646030411565558872848464821720982239520254478073632535261942342311706287137509754323802868329129534604913410048
247 9035250992657502069900981949336514756525606669228308586714056810886672204357619290819343812694443739640851586875392
248 26379676285452721166224924778654124297975535974293131321297821928816050648168117089818029669821478139274914403713024
249 77019146617043577589997510385624720073481325795999027081094281364090069117625747780783394570768502016900741807996928
250 224868147790307601652246834227230718255964936879040933978212320207585583940302968322841536106568847791633015597170688
251 656533941385607800816938538783019125254843597298666184761208847000983407412193666386885920694317655895617343617761280
252 1916842471585917960118365766791749127168579719947412291641030897145318120940244764981021702743310011408302202045857792
253 5596489121523666725175102279603997941358776508250238820760904128707774224585482799381498319088393030191105122521579520
254 16339731068990384972220813170357532387564399650992634594326287745708151505875842461498811885052041394990049336370397184
255 47706125324199939315028562433506558912183511758380571413456445543122487702803140051722663813767488873178913321875668992
256 139284691029427982024848955766936178482213375835246889657087274835076826866528930625205948035815846596720135561535291392
257 406661094845236612624196662741600539563922574489240191329740016247814932150415826276854847469270753729778196439562715136
258 1187303822397729067928148361884086553916638924165735304800567473252028493439495793907566918637708178399354490645947351040
259 3466499216544787325154387960785246543925549748980444771574789528669840504912881101619255428285589557451705645294090715136
260 10120928267575506011413465970821867274812222495270840535410194036339367861005585443607354388785136979161676664759201562624
261 29549462613036044808992004586982400745308822336834041223571102076522473718715924678268353471416869430025473601398479257600
262 86273780194312676291119717037179029128093189162170653061112171283063364169268782446989926576975191933277711822903543070720
263 251888342149848454223050375189966594296428467988551069640186934791850411497980585137731268874354396684929724178122447781888
264 735423169914394350646324193628256048339660958975111527849740416302872498771930584525979097845492916096465819204848940220416
265 2147170584517110962320988571710803343528365232251666501102079044755572548878359904221400586593645009429346510411749862146048
266 6268964193162707534380726281058051972328909318430658197184012791700590918296542147770221906626984644421484107589442500296704
267 18303115895188425694696078092794222728393871019314872452271664505518071931893665273035203182132245139894592874412082605326336
268 53438501345736488382795585891126156088502291139994394301115512683948470798137134650053651350705749587490846984826549935538176
269 156021162868175243223744780529956861578450142955479849901142379962334267296654684141718152878929958743613847933656150082322432
270 455525560218200314602472889027754480790692610229578233309059114303601620053370968129614014823535906941998575585789565246373888
271 1329970448864224092418026510897674996915290088650104955022634013899768716296325573842771638106343230546206541008544530528468992
272 3883034343901199300488488360910772678568865683670326076465671016331409207292702452228207611617618192463637929055980491714330624
273 11337060705967247415017975521672404312549696765100018529594728289069559087284797988401186529094994659903686091300629174978347008
274 33100130997465341615848980786961703976067705074840899122166066638601474021747652028944331557637912165827061122730308394442293248
275 96640452094667576662710889339089761934372535047222487456452931888004884632650304939147451396701050036388770286173836122269941760
276 282155287596200331387155691295447740445979873774326810216427453631351835483365509912985938966867913724239035000409547383381164032
277 823791741376666499331431122842998412712840227792780393590092904315916388275526933762155443842413751852909732818627383800186798080
278 2405174962135068814762595406955071830186385273228659382525946579670546216783085497228577668411965431227075076210421534611675807744
279 7022243982215871290962364442187035966690410749591533172664933875235628881083955881807438102442494193608447688058916931590487539712
280 20502421371455213210112781943970212419179272501225945897561946718444182972285136625596342429393746753376864994175931700004700291072
281 59859680631612306631675483586224640432112137048092276905505654346700716140304356009264716400496412756424775516890540332413727277056
282 174768691970566782265501259944763777635963640597819511951465069880761055987346897033336993864665307406820176398250777928017830215680
283 510261587947268604214579050949917260974510100294275469509065341891811910199872779336396105389110933833243633818634499920872515567616
284 1489779921098895386223511588961811358085171755880374516732072132238547364655048064757995631308545307992977171467551636362608146120704
285 4349620402033461545407183799712984793391290993544938996385205088022240661684535482255457461124643098466081963368873828422996983808000
286 12699323822159251071690548879249426824901945699439177965252685124305199873078912652699698395644598680584605537310119929412955290992640
287 37077448290583216006642488535848445952756816897728982956739924689131975798836992399426302976155574174087329344293090788397120841842688
288 108252785029551857247480442429621715142100107181426199836755629802918832667200881068762917665849631906276033689944169092466146233286656
289 316059114284588648651626959689439175839517739557188721517496479232712016678233572241777838075299609521895937143094759620552444732243968
290 922778695209447443811499781309818673868749327272687808621984067449525650288542891419934117434609631204518600354664039002831423614746624
291 2694181189047175899421214366857759129700734348022605459952472352970312999267954689460949746351517745265381142375405935431700029160554496
292 7866037997082423983768682215714033958818002829704963980183905799305101332469462306245323403722853971983591359746329468110167795015090176
293 22965995762678094654002792727763223524774973010000514497516724439449879964051919774252414535017962696906982204952798885089398495580782592
294 67052429897615389074385378620670033226587420375456167875306205183450588591578673539917375370184668828311909414149068577262532639512854528
295 195768927314751815424313707128294581420360792430323292706013670844411139776200111240830226617850970994404965957696393860924197860217454592
296 571574705950090598305403756953455676343446371631559950157673200934623216663661409110000033046107205039247715153596522646552257990622183424
297 1668792126324915605608205685404840581980789168874678821477986153924969890062880387781495270068285689723929181050883970169477976980704985088
298 4872271519179516038675846298973181679489192665873124128683346051408008493005483816264651059464487731515163724324353773353908865663089246208
299 14225276702909044485178911482662955875626856412758725800638010812535203199464051226312292725157761252556681241057668532339878201268832829440
300 41532680696826952258925926934081956274193676495013057501598686035736363165064830860716878109381069347591548292865812551726530087825254121472
301 121260457837831025565561369431436187658619451147289814861840085799359149715068731806587643788006636663326786516495669714840634309514352394240
302 354036830475134044619332415696362199616879968110123196328153565295261432159195227787233629245090934526950032100838301597814085197216878690304
303 1033659938019584044887639424123760687099386191504852137383184674260713890078657580909076302284957281075736733820399567728762499189112970412032
304 3017914452665098230145066418503118148749771221524530297146356650710668943905843081005795150636109704532027104875467078082834437391688402993152
305 8811222442319632639304076516646482070932074762279011261715389780533288532287391779404210164332315840269427741593409894818822043556036504190976
306 25725593666008629828673564718546721813562464350616787392489862211009342732543784882638163234506765651754383160578553081260837960273675755192320
307 75109461121986721396245415307392644066488620668840657902703217284506600417474039486096337098950382393111676014094860108324988882442801324752896
308 219292554460629967728446113085171695901966319563472913113816938552098463364610432296277420995578927770270973832533646168809297772545027168272384
309 640255218497250637906730186222222123564034809165860716818020036095228813029256513330023842658072151630274066014414118716790249230523008496435200
310 1869314468159734654062843429229572927064979498796348575669080383863667753622681970224795201505202923587313431722085249987849071771021673978920960
311 5457724482235230519396039457073933493061961255051364411201834717021990060033097831702192930317708005975716943138066029746897237548179419287257088
312 15934588337784431622731226145051457087381951126027147407377870273961773253370072630514023948961966162386608881749130796903073117099448203525226496
313 46523254576358793592380218062709927015017783759749720788497570749694862134051704864882024161569754183899278513218564153275638852837298593582809088
314 135831134792756911469014967329670635190923392281656465214154551481357250894909750654196482081698856704523208676211521959851218414969852432790585344
315 396577955413800273368252823074864038586646254334866666820059985010027772564663056299185060384461154101618192142358433820059860769813198459797241856
316 1157864689565831956859296016934489201585174860752545705645424214482159771187249023636527133255459529980081358663577039866373436075240698972341272576
317 3380547559544778283393127614678047750725489014738137675359277501947089589293643661179817351443239081572445518964293991292569030520047499729858199552
318 9869980409048821027241352909374801981794620259651100095649523402878554266091111482231059090166319531308290139540458929958004654730202794323993427968
319 28816785316318862534987553081974677868210568270283566953308450238615607253144008334094807149730036285721634034336659922233894242650981986052385800192
320 84134626569824923691244067212055055201461355089345609448634502286882502217057526955011367182679189797204739385682825686968935855802464560212474855424
321 245642784590385214506945946406809070102933087238560552995184951856753327472585293542674466845151091228469327119119889078321669506367298681177708167168
322 717188392953058001466355133401677606345210021196379458794255808764502873885573657663561282355120634622791401078278749375048999209641490454885137645568
323 2093931608226536279329090294041083463299208927048571242476150525816277407150432956322494232765901831296930935166162928280679209143622507392550641336320
324 6113525571539958990604782747699140279494704070967022508531182572875067217017183815057459963932347114296383326727123133468099755719262593057226974298112
325 17849291145439106542800456350283802698278246038423946419603177814911694996106380858087030958106739160432211325943129622247655928145053181809325506560000
326 52113496650411203625468658784048052882144318072879080341221021827206079240547995258933970309609976212051051175672831367992869786015876564518206244388864
327 152152626734780538317747795764061991719834536364540098538710764429985682907343119864156922463298124973559291656686168247417250939760384678769517450493952
328 444230829061261696972033821796787694600514200951686250599069928144206914287994991962355847462029680692085108316604258475315553307842628850194098402885632
329 1296993904892906877830500552689795478404986110778210858958003428802797352871772214170893480469875563755390902297926516181451348067237780186963644195536896
330 3786754721377898226240564340501290329450669696188874416191568242753979900134220651994812500790406738842070604542433885808368304629681587431854520097832960
331 11055958910664133602086197429975747004912340015837543051497283199401968334587975716256123657444623966579093230313929320930270412009523992938024525392510976
332 32279415073869877412314524646333665625535991645609256653293709741917491175187937164843659277409812538353109474308579445840180129412886721113685379371761664
333 94244257411823818481282572833621405919798002715271348241965122368146878819820267066189190871289686487548546618329885305157637692104184602967128849724211200
334 275159262792715658991366589819861637100492668753436295893512230618932676659192359894577947612288245984961498645904788143856176467053190634037677508976967680
335 803365870556818709769927374599633417291653326228633801577542125457994093308401128251221595521975490021726309477086505789707988577140523916236983476145881088
336 2345538781522716374485153074506232920623887995394682891426038956890147297574827510423977468011106844988472709482642358477443605472595798306483579669694119936
337 6848127829744501486492894077851455950032067980753505977794186625934148135084841997139554022290741161990321035211267304822015541033579025713516481309633937408
338 19994064963648073141495949053914644575895218604753645341595535416564579051936141271629506171647646994001040108341992338178334270166630695872474088910947876864
339 58375463149830582004947992412544666893102349161803668421631521998777748969191621558386075323898990001959667706071804002955586833345611039784948299780551868416
340 170435311886446313265873671088621534838059271494621639482042488082552952312425209654310271035674756315902057699250127291911873289091641522741877740002267365376
341 497609679999849936824635225110161692614113678522357906490539090995790560667105944968651705062442786623725531027327847266091588785207766516798600257387534221312
342 1452840910072253664190913777222655788690550598357566428788426202154242523897445552362696102844033065883174512865299557121918097815290038158650852594340706910208
343 4241771803917099828562845346842878032285447096749091949522015562465172073753953413971316157884301217645604203183755063359843119779178892396382661183461016993792
344 12384444787978406859156788698351391027180222747258032569601961711230410316637009822605327931581554140305008494152764935495705612759353394143664228070378516250624
345 36158115003935520703821095644833849696312440884729381895824806951699649828576817577878680384619776847667574420403639111954933660707644649397395483696360480309248
346 105568663191662054783081459380056237511556221457473012829897568450790464437935561628910648948171264411236374235480318221620964786492353871874884745900400027107328
347 308222445967151964692118687446482956470097770178920854590648674227441049166298778058789314528745190798417914300073444538143208119918703830831888915334278047334400
348 899898448325499080358042484942746087355932865042246498632742099259862326865622314531157287723072464114643725911914803743438213134237404704208338289862077109501952
349 2627379114968626199666485263538570562675173713357280732106576683876187680939713308437714502399977838648596028894937133006404772081296924813830223902193510367887360
350 7671000018522554489433292871855599213002408697156896170659934914726982113943268802055322209303590987123315338213850762575972386670906066697740902214779731049447424
351 22396555163633359538915641240673831726067030551112846802798507395726064243497208850048387998853282579773110186041405398651630743772880792431558928813670637053673472
352 65389868594249080456030838752136003003489225923254047411130037988658468076760381921082849421113702811090043106300386588468015805050167567886260109861287756942016512
353 190914847552809988968759545729330867885117330343047580769176960598223028868401719146373119258541152755972937261111285499391237870987908854031119881779476250090274816
354 557402542621384857927412051444281405229347173634828949966211011965215122377318619835008713357016276293672181106906154973021768839621914428697877840908869288171929600
355 1627414517536887854704404871851496552235907459802261156293036021104193238644961441804929364073342263721470322948635654121762045031319981701230515665099266590408441856
356 4751463815422165403201152938050217650700743927560275374056847987335262779781363561572622393377799385542230882633306189188350103483859609967919026775575224257341292544
357 13872561751160876231665939722691991216331997121994730960632190040809342281607287246425120941616315851114746773377695996566267834709603012195694840563166720271843328000
358 40502880168239858979142995065187410838537297018714534981964148098497596600067224499605345398134915000756895957919275679752759966449565207729688766007682422239186124800
359 118253811469645801228020175451859239411140076136539082633306372253284403322911750615206177466258060474827747227860555731014755809286055659786605266692848733536741490688
360 345258506778093072877658220479477282932018740554496697151805420785182684409172524722473287612018582653398779918315054814667567220890447759423977746527395752095541886976
361 1008030396831957466169642781993047866363392227419500629534151882273929368664302999674569620952823116257966846208189772450870165993252137253880543558455853815742939004928
362 2943085430159392680550642355848768777413102088221072818638527350624792912792774550024498172062199518772386746708730765993104978046857281346182253143352196602750444765184
363 8592748667538886439195886716642587853417026112390140290648969307367809931732500148843082161254082435367504745670471186517285422521999732718973548896670892341177851314176
364 25087728989060473171832343708968808994387040856061427477643297080533064426379155397084299908538210140795716677174783449922521133124218302638072691196957885519342470168576
365 73247126173517504583157745562920331250434338113345281173861587477051334541808860191903760483708984189871216339107970804865823067386150633406456986473961948926541532495872
366 213855207660233728388371951977063456196476810163593697884307707729904417799841031475662285107002553532068875523906450882611259246064737337527006453135181453574123707957248
367 624380125645623412286724082497905192882596378266000813071625184574977633536058094129300690998499495725471617080378410274799206893150212547143072261612202576040015421243392
368 1822964918958749290516507560075777960659015053085879584259588959563866771755415971593733473178422066894823417886785663924552578413202201036153071402442691957081361323393024
369 5322400504529212862383207189101493219476176483030948190431043703737497646182630194397392898567848232304727820982141050163926089104834301841646300234380151973391000905187328
370 15539491098267171130372877663350352746035575828765657175524515695752684102948208520240854125489539589850045711898610248726555748822373430849884887796870093013024755299647488
371 45369713043510266566545184825055247852341534729764969900430296718108097041772509372463960994471619778099193901535073925630068832680819867455368518867385873886994235056455680
372 132463209292613301118602539355014187635706574083123150532771712235196557581806696174204416037058015200507934868831650449041101341216055200293799413797272237746819982522580992
373 386744826868781477631041203686839576468167369283307555217453049298114677453054828133818462314038349136914348964530669246795451845438496997198105640923056409293677945757368320
374 1129155498409810090632377855733818023912430956192391351301310116502838664153268067360973678691135968231042955469794787242933244038670744129894547147175429041854984326672809984
375 3296727069142409738764043197551343576032609799117644114103069756072299798376259183337993114084464665136930478606314213877539594450650592654772904403791515377790964509905518592
376 9625254788842002614054924513944002352826416249186686041243665843746506279965164157665570510179277965009775566081279340734536580669519667563731114383780001657879253564671393792
377 28102274712788444886902691134458327905542914008993443013296091432643289484989382816729074605909757196755498000314776683710018838317682008696797131869493892155050404802499444736
378 82048513141545714479443317691907347668803880114595546337285654064924191126661612315465276460346999653804408090004740476644190026875704537830602301314130818381441245754152714240
379 239552085286352323960801866680619355854346420745551350783650822682627973783232318579719843152872069631139363312801593002177490891725812428182261095134809424388741808242647105536
380 699405746281372966654295751013970062857386429738280680268465136360390908789766627423828388438257652963398538806242220325063399513838397949419321056636868269850466917598598529024
381 2042012689418542010189081870772993532761073461196855154778803226215886147399321116638027016102953444496684620418097107607770160864879829830864368906171617025241299943190796697600
382 5961941041972534601608358976935165902945612623361374371661838370517810059944640125283150495388166334182445045074281841870022102540888080416931902115886589438961017338064084664320
383 17406718955344899156903473197444258997128145028593020413418213466188174232267455738690011799858754863285056408597242339605711325839212616394431184157390149468105568397706959781888
384 50821345373471951537401828090304836865669662226302499879717710125843740879222833961222378622699749283928372148179242578167007178489961053284454910358896711864615771357923682287616
385 148380010741578770591827320529368523531486839756513789329595523925099450342869859650391081835893340962791747203701533519285481213740123500191635993264346901543364714187389453467648
386 433216150140791242572265243634235238788569294022818619245462895034262730908720298700606944516903690220010351520956036874116399436138594339741044175561267525752172107886040191074304
387 1264835012511683929402988784507817198371451592011269816909552258170411844261625984624440809950993560933460941745673625943137775656737357786434270158369022278320305186862706653659136
388 3692862346788107885134162697342841921383015451581204450969221354259548051026432285950877672607581184232526080940662392673079312613232151252733900654389273411231684017872272596402176
389 10781827018881166114218833450969788717086072675230585774248473014928445252393557138551850854150956870771994748414584110980666975412216206757818429976639126430608322625242038882271232
390 31479048756361915857511969865640895673681079437646120084254493254716810295363230818254338673419063231875963542201840259193768127364371431593973201578794844240320623659954036264665088
391 91907476244062379713729932027907052624300335128915820618944375247809607197566440485514134400355202573760968743114173525695028830779639579209051064419646488164321260606136695486676992
392 268336704038610923370921470689035474030134974483585052954894683034909725490646456884640647855850445352817854067461195791738927867112454435121685391950160917670500413782665541267226624
393 783446458078070437884326745165166844656232778100293987316187103074872285967152256376818241859249422316909572705554419153255449650512930891849419315897204500150284596097512546037137408
394 2287381276721487481937956295764218742621336175425589721780052322715183237310730307493946048230910140486976791032259576941378812696810049812360311544534023811970212540972629565582082048
395 6678328877676337686386409023236842122615407856018937524102268217649930497537058041510809875892020016313408435610550383772746380428870870278662832504762778459581995101705615305772892160
396 19498313224951791212417384128332455419785953619089642466397015286879972041629881210763148331964359158234589598696728759734761285552387701965745126730388013543404984477551514834784223232
397 56928046758699232761483498894667032570045395301068339424558671654490171552955339119535808512174578630069949650679077440897772957356137244113536541559369631629914384240459519412278394880
398 166209377722654723320574584092472660224893513552353838830115910318040148184244556743619533440061915609235895369972713168810561246674791632715889001589040847265802727639433299105671020544
399 485271475412611494588950934230944296429449724945023641442143194518820583557659554147836980568401706795080869238697038738886190979166633157590341339757596984878244192714888666705467277312
400 1416817799787930901342018034436167978448777267596891639393635552982701806589718900021984645041276402068773428518697658697189050366395124068839533765812014927547922609189562970446833385472
401 4136597305846394238503087105519169870206241012188538239331789315639125076663246021826882318099480048946180386254734821209771605184473097718291528214317305519383939059087769872515943366656
402 12077373162093873268868112148372564290168936009460907040335136126281294933621248951993407887418316315620069368024259037291693693060069709889442806639773834863620211721984443019336488058880
403 35261576535456396817426434576655804277647908578492673838121121989806243633748427747684549701118145533270046365595383034397308697221875863353147737239806310621104146780523551724598529622016
404 102951094006793328649595267661095076876046171200284238235576094863453327288065845443009679813271883795672592239748753785797547990932837341921764144187794902008216595123191529232901922095104
405 300580087408687197471779628772246890887726031576475638228064705959081731710871044285375274803616691289125415946736791714973100762429565830328709376134750094985881907251399047953673879552000
406 877585515901873845877602662019995544082840222710505100603523845624682605265370634952139008636013441236136109104161857070335914901168558071207242515124702615230405298310228257822348662538240
407 2562233394634708743997955116906675023693224850974529954134329292894435328528615049361047926505804032641868234581294805142213127309061922486915432070894495224449007601369637670017848928370688
408 7480797995890539574694674815397834917327582210523021385931835688956399331009713457197124419890868330334259519264386907855044285945320092776902767924307895869330589613862529951587742940921856
409 21841233812854244329140465188649010970207294568416112881339377654951034529607398283020622710065371608424527725899687140135186656311101146670050885020654187418020005027084791758855881063661568
410 63768530406758985295666190241907041822456203259827328442811085273603738378291453579157590112924087942801310959490737706264888139130966323867738170031713157023599204484633918760922945865908224
411 186181124431007538399002660491907775419982160077532925420164597235022344477817130638750674485760655763120196409309623508510238162774775126629383645953350480621899598251162480942733139740983296
412 543581777301241536047618631844927656425291315811552733488630120327154234771431965001857774617500230628692070189400096709820625916433685194334345402011435650127037615525762382925023933341106176
413 1587062864278016119484574965157484947335459358297825974703211605671560635255081098439532078432369948669227155116400915849191504436678853289662934435992998575545072836523117565257360037895995392
414 4633651532020530387862392514988640758361465668373823267224012646467474429008660388160281055071261670122078843430221272135044737031774627221253326967915569412588020100600084858250234221956169728
415 13528592347199576086789172223982106724244432684966403950831708744932378598070346903203341816242263698839996137472044569388113734769774331410501213611840007276520261105297929612865236386386542592
416 39498613486996245188272279408256464859882715423276106385517865994142827324668176779606309899491790635262604272037333514744699952476455623842834950031497150529306708084842264072745661292477415424
417 115321714732432703325847688294454424684977227553232667207147174771085360703494368141939865541610632008449358505879198712535716848556009164949178981222505454436829978581480557087722263801640255488
418 336697841133257049201818279853385992538208751322950355086993499020321133252465783649499034514689372685103917830777153593337061071604478240405030289731685224485313895543241501546666322961008427008
419 983036338705371995431876495112193764166137388598918257359317079571098642561256657142090419911583590657631761217387371641234955745273886058394088441971375658902901164419128645414268496110252195840
420 2870111789142123495919084926520068362778646734950202559306915506725010273034433617867058639935767190702370075108087447894215467330868746927496595425851132675650090077087701408097314165745801756672
421 8379691937961505081105559402971296238965985749744142343506452170632860097696312117317296188724080308090211508312503946257574968295494222452591428315108387118076610274100143110116497969634124759040
422 24465680131618001144913041649207116731821539746586526320345369513857938026584004784652890497142862178900426689275957531586050782743273710876964224365861790905259203031213946327256161262980357423104
423 71430967717443259443875371957396962667132344462561742446317474382431616794629501039674490651605419355386016545393097851475682436739273360514104496213642621397971806764803581690939946796720567877632
424 208552679574045531339787946019150751275839739917784822220338592133844829837819635883289354674944723684753309485963118658638616375556082587687320297789225598842615240140235342256625212058670100119552
425 608898654846213583857152719251509661349587248253866181974002872060268769318066283415233471647386010438079505441264348083400699190077259318156778036737460022291692499872505740549642640236742050840576
426 1777764604275404749281632074456114750585118665268425493281317877153090431901030840676394633947872306956437662945241129187029996004745230532716405661480656485064559093555089328994415598184265437675520
427 5190431877391327728957145479453550326421091306880152994951318682694408062113833519949834920540406082158540955744937191858138623140757144877121007992014684212397733667135660823601366900959355177271296
428 15154190273025892124191860546322349476711594440804889340413278863815534526665861288082926052271328799106116248262885338257138636671159269455988383380465601439507970521126511786290850278760725331574784
429 44244773509385249204861276200464029107435608825906935657291830847326066041361451297418311213519214376442189733906127318604614511633323289731651594067921884273940526563634523877773265555808691893043200
430 129178791319604938116020564452479857821136589147183955985312856787672017260282292210902144372661898515413693875827899697439783542890479408129521970880804339851692461503793392975330965471057544803778560
431 377155510204032158890147402398532472810567584827791561966035932997627235656619209592806763276904883381923999715993824708603073382389923934634323896658383651130281917177108857278790162611253924056793088
432 1101158150066044692422058486102952719478279565601764907217281241265250637916525906202254437726171992547559766651455703449294942873827453264990994923214219750511829810489073548263788787276240321507229696
433 3214984903179363578856452905907930100219967479153480850337260062101099781666854816011926690751477548889794920486554855710675599598215713215509681581506815482987608378339951597035819830717103580735602688
434 9386597126898880860337317588818830585017629259166074639041154472727955310479999863613975783509108849638557373708008767737147231708866180830270000802758837769259440212012268005156797561209195652599250944
435 27405480360288578263231657961659426809431752607842640793191391552188611460126761171656313823973516782151824121692038653794235548361818694621541354614959746005517756801682586300912812358405079109684166656
436 80014124780733645404850856912772374989338698692324392565139612174035333104547231702564432596468206361360352831773204554484116759337801177334642073998450798515529610784069611806210859500662756686038040576
437 233612404535842209056839664926501264767576161118666215994744316397903799750307985475669444407901663986301468654346503952030999078816972105572906858832338764580613615595528932224560938840554062896642916352
438 682064019353728865449844359601866133132693224837666498706150640248255488629963956699780381656686774259627291215623494320618702773033183955058180574891498618203321966362562260663369221399243797384730247168
439 1991381097340609439823069762882279545779216169297314214532069137640389242969638347756028517322113289214578225403486405654267637222375914475931459015444576362598930385484321609388282039480921233934822408192
440 5814115042460361028659507574821293887358971110507293858465928188573097062699820579862956686773403454921013970546912807853834678148452141073125092898336827490765731934884825604552424399441438188432391143424
441 16975120318309398667864843394610879132541761009284549143408295932923483588598845768637531171504407036790438974332045415657442036287722479008229464977345804943135968573463418949208151320643206439503887597568
442 49561232916220738272694841464628905131359896578178314432812586518273939788536609392513032751199847561852062340564889258331088703317101069114572033782254417593001261787665132326297715519131131723742202298368
443 144700936553980995938438384868122156302521257395940314869373621279541040879670551482027041218955316107127030570887694963684730835506551378391853183315874100053805924592026753760116582478431552703356962078720
444 422474579577022265757996139454723881132845829966806356891189007461476928513612013286355210283319141411539063771569259275346523150222749853029309364150948645179886309906310610071244898636411781733206103949312
445 1233473498094447999938258731574949885133453967881849972386750430518583818363638348321790568506948610161036313366043686994724685378092804601071469162498154325653386992572004992315318393267948932320610536652800
446 3601298028450902523269386511795591845137642110489193288294626118519203575513841826180345640018446135359404815417001282467511878727644211664985263419929954141774158454140684712293359748765584533514347205361664
447 10514492212244745577931282765650531222807883816675699235145131112998528644782184375576982837617427773863960385109228457475166174511919532238172083893158114225214863513238000629359846081339890495136327691927552
448 30698527477580192202277856018042145906157959790093484991653015324072632077319329100158238092285645038768803027784546853874805477235313097008457632951172445385284817919901380667937048446746847921942570867884032
449 89628635436551680606957050590976537948206971434516755030185545111180728595230710603831133139843037895984336456621553187634967060949753681823229960528521027504547679774560132019180508553704645901186491530346496
450 261683310252753236774332378749338430154345630082571878513967383096503778634664448159132708139492221417234199739030656997969877425393972622139719354745703174230094722415399026632954806163582768636530780180316160
451 764020946333770219167134570716714228017421122614364237071611887063514278614428975726244158743241808703974678446873514078959299927158078801942813896450793294239854440219721078640144726328068524919319685157093376
452 2230665784046150273096848000114058392239947448262905741231529630542397571688648268978416000045154136034386429285051448529128288827003610211811526423450034991948993684819360474584560082090711878914073913735512064
453 6512740081265347458076629899160222100823428401919683713634217801404831257875483385727585733855776332311190614941911239212114932359111323271788119349293062920837885694908961159715319229164726344939848758145843200
454 19014853623290535900681224939981989442161593945593907383874718638021486216357121260864491785288344554099103445347672403640405042226546024571084919338387782414053467639896085425880048075167013497546484714076897280
455 55516518977204067263709405678512539870449939591552993677480932139937430091842505831140987038378550044889360979149270182763296526825321916109369130222261760653680694039248814120359854772844903442800814771916505088
456 162088225363519901244934521035309502826869923878133169549979737158727495132150220955466129115045341862599310078877707651231633002821958527904484337819885211977144094748107721411910444154353286570574296488278491136
457 473239195928029008818650303307608064278962914830560141222670775873372822880699696094943215877424472923175549006749300475270669143747652937169876774761069510089756512854505241916300694004730407021843191948543787008
458 1381687880537505954654588460042860213952565556600492608900262890344075496209384845763100664061696729661328440129552556618531197346789866762367460485606432965441162603283723554897141985863857194070436606417477566464
459 4034030603658109729436346568771555562116796790618371839345826806752351628444469525627020018108333088894206598430359129490066998986718956454883643196374775375016126421772673036450706248045881775325708189708599689216
460 11777915360247289385819170664244047680696650524098849178937520945939599895069108134970127796094908582957421175133321973167737730954512952308841960913484555701094091075821803666528297855828938752835975976149242085376
461 34387267688885810139820211386116926913532025742635427254367221286072054039445925012720496956529876803025912427386467318552671854576043551052186129190931528083102760201756400515752292179477355444464241544550638682112
462 100398427305582418510151457238265060312690946114705296545301138077528011125919005346635289541466236949755080401900296842420953169034550919631823466601581718318425955398701754437462592566704351945251851420816960913408
463 293127220709431036071581678577252069813839244762879145957211760619079330120868076988651828588182044671476828008840172268282725509130214845985703113411995604205245613352559917239486365204021292285104137883033683361792
464 855825831407798529443106694403268114080124433240439739513760239965358790572466014696015230172356316848515641676253872858512701065481618633339425418409017701213548657906036144385402499900405999349640461696802565914624
465 2498702958845623968049679660437570488413309248236048364032546277323932263638506194062604696604009196939495100173988683938432759487292768797913903996845190047474440453314595632124702915342263287159992902001306420379648
466 7295312021925707067128736066836181344614545852478734499007036555816740768663680571494543510729095116918975139718165458130456372123809204554478065057332406705786469449146383387499183560893381157589475003162285339312128
467 21299681624358259129243044843354039894215959067910445205106686146212063645749305560506326875010921261413971763136816029854803665353167183971462788945173228908948917120734030328018577952272100888198216733720788651212800
468 62187393210259180328842921141255583454487628337250456136292537958705473356102984652126950164688051150544884006057940343847385593928538314647709515998701651324419654046390018695284928857015490665895369277768760821809152
469 181564773713086293050429404102891609386636266515279271680812521321468555541031941568255641100856135057755661817825843663665291262811029406347300740002414573878310081232540864821605380740361945423366122029303669624668160
470 530103697095407465017030740175002465470679707840880346044423490852772185085768463561777836281110214939429035174041200074734961044185469809932946089892578908223357304799329827689817775099299073954919416081586438195380224
471 1547711728037505876792606130838299316623607205386820147723057100265892427965806779564320855093308802295459161995849968164495275801850075061855912691787390266852174080156521422413416169393353020088361814777317737283715072
472 4518760397691999269720132550232386782961846359485959530896586224880266337185214369388708664950550304585287717975434023805791056217693148556272319043364767497907682932376784229849678650466028078933294705776415690207526912
473 13193151645649825223059538842491377130112266545427320049328133631997861900473579225029614712649938643640351830290650384090042586127457386856122355650089473345966428634665270959905825189917360345953151873270639731373244416
474 38519247542758660739144555047124126459395440220600199455895553914288041331249200747965288465387595501042197420523868752120657836294001220948501174770483262221452571294397153224337840019553482889949616787648746317728972800
475 112462319172200970463848452879695780744939106251026958072240547542332339137815988684767223685976168898535673937579906320032982957278303512721791698927875006130653365722878416828186687719873742629672126733391603478619488256
476 328349436721218912852105093538622568668893626034108955154928470177236484739077537315524253728027406086436446376788850912487366759399524241052830458696895483396144731303881682024860705858689171731149790788621979055443410944
477 958662006872357088110196202930884951746456345011472225366129143267713730416285453496513531758782340972028635469785251969282015105943657949446246664790507503496501336642314504154770467196232794501543068619324657703583744000
478 2798947525531553942852299498698406602320578154593216277186596321974565108586357958993610018345571831914001511568308018403604729645242971406441737644830555986046598867338149206015635721549591417724729972282676480475293286400
479 8171917938250259887629201590335828245471856251277594915415307870839030647483441899611295607664763157944933186829764242570748223021172307193881629536635917945878489870568690784390533789209026767914845663381246234468640882688
480 23859054941308341837183394583930239599077781501764566835936066672162618972972170624202838315538234661661926667735715025887269935544717873099539227692513962870843180149098308989121879955909701960282237408566494745295035826176
481 69659840810180311335329791345928948893740431815270756057075941729952429458083940965615487883097139303041722732267574573723245776422266303399725189747960873605536537774010297959056098933336640291843626088460834920477939990528
482 203381627379477826120284775040390033476580139136625835616854632545908158157079106978859243612600274245297165173666107684362527869976312967386292093954221508844516415587354595465137025356910738040081418320817151800483233398784
483 593801046261932958585595921940498443938796704907322317019733281896046413176270437137355139622471296420001629147338794567946087163886594287771113022789392690641792267020926404826630008492314160584414563635688962932512418430976
484 1733685028903182192082420976653634852618234551718437817387327712343814001582866970163659742236337419936681034106544953652063721620570347117114260612983150146183690440764582596501646265565123077832679216089933899306947183640576
485 5061735405089185953576603347269046660067222791524771940047831253571537145832433028559748250942817981203959656855099711808744673308866508744543331459453528691339998246745727193586826598828695952914350396092880028079885670940672
486 14778442960508602208489240491726359913248508096301064148909784495622795121183140871721526265603253395121284640217966920057508964186646900298857410190452143056330961909062472389830205745772266382662888351637005780638690546024448
487 43147726789001940708296529631298082851867930879088547812689886923076292537196881740889868517564817592523850662359223171036634718232167512321030004525777643787709301193145564359837357220332170826819835927639639416051046801211392
488 125975810309199457740724746940586978850367323533828767803295005344541249608424911282342286068221777937698189918864579605805776711455361842728861492351366631070760522697907527886508779129866266324794149350739050449539246036353024
489 367803960117420001315021034127222843230967525018436759529789353526480674533609867789907361702779697850686650442883539393799840787748352510697497814135192835829601571600231129272352684191941407068553747260031391292457966767177728
490 1073854994431242799528084621398215809866405558862708150291548491588196433358463321626279032577132586761817382048214684341284504434871763731494778622024674221376142790982568443037397641084279688440335465076820162316096519209484288
491 3135269529715724517167660804932051263895480814829947355249265700918436715000996201397057360696268125100404444819925606681780243868150956169842275857022467376553009770561414200392518208812174723667366723375181208116187464026030080
492 9153856968528774636021532920914979833985707797422184530141207092066227645786138781626487509952360819425816954622047660833729178181542144824069104586364668867517508266288427545404537068176791638352511871424065523449483900005384192
493 26725962985351483905434556694490493815495188342229680071364042569145721588291196609299647806451523062576077562980375903713587852969129729450812318130823620930893321655664820377668905836146492100920428119752133787763535766481797120
494 78030178967191966117247500840675049826752753908963623913509030724260771898156663184646385354200304014204597924844698342458194550037645660889447397148421514349927679385029324246931922226270916925880613429102761038658414261026422784
495 227819997842144449317407180912161046952467300097230977030028560770945442264467997151145041341208375792412984884894243814011023162376635070328657639731219608296677018613965144340010730261188401330307106840557920699742867855027208192
496 665152279589375798680178476894653181189430484696848562029803268128703871501831713890182149003720405738387320745438636120365611130766820921337834710020929487154996039309318577929223116647211620714216296778825631052329635765070856192
497 1942004912797424428229666317294978555937301077406086325946681719247820171328912748451947151398258171090009807110355156553669657686362203305111879493801141219603201474616626093032331538269341877940808034096972625581461835762248974336
498 5669954380457889352454503950203585568158397724400331730013027096294938970190424918986548683486373905241620225481376072976092583959011318593556743687106580630109749065079819630603130770355483799970662875432712354667068678764694077440
499 16554223145689379158728697488786434610570258573006533235979024167342926026042338762657355967776704964140034706674339731300255705552280685640012915781857302673735893158011528603129370850544074597251374412617021222601720300584027815936
500 48332364877889385878825735512569997469331914749625902583877465965771370335123352860191703605322674080943329478532141921660035894395308415077363077925530049046897687395415948653529666318337800550325690644293412405700501630221941735424
501 141113084808073308780017873903120035296121142094065535099739034458818470662712233083671216513171505900649968821375715451872768367813200838621865474788987864701486659237014593774524335878474717895095455864686291965938581219141327257600
502 411999345663304147635144613808952934752046630833395941839191049183865534047755849413040552172541769891466666013164394209666119935521579878678482936992750432844240479580884142062366746094713186085345041843193451188481606299894593617920
503 1202889590698533684587976446449285935034999375354174759045615099216910750091182870713806944582071899746119928626144503166397848395460178264755422979414536693185249652426629368980841496583051409061532376704346311120241378298515725221888
504 3512004042339822282006277868322717810166334296563272471969090365719189509603301906421037426535570351076473126921369225655873473397589917964111542782392549981461953582489056209635465157112478626083945748824452108549323131635103292194816
505 10253785957403320228458797857161913359906760605501686345707793028239931587484481253095769846580368041428119443121356246063874883457143352215090897397599674214982887428993139441357346799580486442461646334743983741716092232467027222069248
506 29937359180883352390106104343867834210216188554838267153444996986352063694357932060461228435396020584501424997337739949772292410500386896887915726318813521779260181327817650039947306906552032955214248920545564322771313484801292478971904
507 87406298361252989801142360138704930760578566913806451942243760760622369582891430439956071417023917954012035134760930842984081534710240334134236332997611491951410044678599691381880237726489996047519682008228000346073457697806845986471936
508 255194886999079324839414524679469356661403032148292810882793101550428729729467687507026139398000613159883159150440054077640497657335541166474485913428049375891306226870820961726369782865245030890391154527035096821121726830150331375026176
509 745077089082431334061325978324084243264395575233875059956963718594806326013434100014886878500841103396793238565077449740793743205092336794993275945488948779243952905754476606296394654996574119786250170911617322979932996025516939680940032
510 2175356548885527297403765726284517061372754348591948645564001161811714850651586435923738178631731269021376865700556869322836644794276236591203996383829219294173338354607794518809289351176618293448322014893760840294256361106948234084876288
511 6351257049934075912609012458576141322597105911948233032807515963913899812788976446891302393061145971156106526832148746282541771313408229105343516485492434898617194974466184173664107578076874888249926680664826520190622167925231010281684992
512 18543381375804069088148208326369485254468511671548113476656961688640841978907993965659854900387436687148553262195566130692344318625553604983081577629621205944068972469656910597539583168500134602968997732940409366929623050115392368095002624
513 54139989949247344596321973022460287276876743864176590310056957628732913284697113696949790944160627854652073309456543492595445469466476141359258180997885720273719011597461778580025960195507255569334492856997993454829003158295143224923127808
514 158069256749970979194158387614811827707884722895345873639042870562575310152788168219001896475218421025913466196968516739140663118810875950895366550225998722232810358083169746702459301884168530121106834541206458683898496752671533206599630848
515 461505256150044785757257137927283200478459956862141154851513579759898130832786551763223084639532971135428185537241252724856905813805811394475412617707011296901196684300576871760049690496351840586820650262289723011314245922164137599235522560
516 1347429005698526219095474997129110630926442847243327237601226815902412708540543667358349544117824040031987450087332625913186028804166326973460074697861791478815452107962416794085069905152055252554523955320988350300083491666261628061516562432
517 3934007037197083968093781045342411318225575054001628532183566532449772299052236774681149050465150864386658203643084790754367195473566028637661707731589602995898918300692326825095157795065151246524902880248969063990592468682194597734703431680
518 11485882598091309945893026360797610299260955716214193849272613856224166276851133987605443358445015751108147678535317338784820260183076334011194390094316811543231134185910640981880554781427116679332494971664494274603980412541240726790911033344
519 33534637281973840266164564806538264496825947234918299238114814409152702568887828859289883906055981311053586664531469510904746968921617379244632345047536412035891009189130769202121564963288646356823843614468903377789312745779393905174262054912
520 97909053834524468360302744425356572228624956010268243239141989595653282289582399243152952629932295853096785093419743280887868849156519483786976885746885653150042123351467474018194555079561828565362482932764733432767771254005658459399753039872
521 285859147429179237144720671185384894049423717922801472653058835722060302270642724180096559788866585830517038872973060261154872156522426394085607241777477753458328533453017768404393349648555183203037643037796262170322128824652586182729852256256
522 834605677091355091542375960834559461549749242335976030260631279453732574258225904565078792649709725989334821261848546105894975949201126514234432945143799637288523331987232023249418939382811316250447939170059797961758425648875277094607734702080
523 2436747756710117594094798752890601855655595832538091492305664209542892317636902055976656610137017215345897290456482699295875433909760144784214034145336326087793787977583434531344013688221856656037696130281241587129696651455067043473474679996416
524 7114425162461303845563790769821092422509537585593737990438708649437370388331541369443663925151187054331498301182608611325850564030967395385068148664515206957081279686047368645995651954506446310982363424978195294523554411857189813501624533909504
525 20771557192525553062401930967092507479429765320935611026010008276867990560453338659970798655875827991333460825801879713455241947779857333367033231509990665364327181991236070401178169164222228566541014988858993359230018977922264268139413897216000
526 60645460223393949004121040979608403515189797478134881017508762271696506532843564170782238382328064522021712834881942048153935891441169747072630828639684396818404499309733747157035669613901063067122149088236860481766540082469042250229026222243840
527 177062885156761611824173525433044006834258200769328460067914958396003734963256888400393401926710159135373343923732860745870056806503988951649464417628380538279625921974034372408418981465259475889291055004148098271040226944496992663740129306738688
528 516959805145362227781392994759489835657755527136797904222867457889136464113107582462292877929828103297457035168833365014958469291450032064178256955556111200924715206550008379933265640486765535045908438162487904224073572009776598364217138852397056
529 1509336301051035577219375122344284492014407050768522490616582357113673411218416070066937036477732653909704183854896335617964923978790381525800704403648352272045491255667552998997440583131852148004643284509745725953760678073485266556372588762759168
530 4406717982706318833649883285073636669012841557349297709814729546797627220589561081859246632668541832685069125894925122757586900153488805083256851553665688022499664768383191502678250410167754317879685555352763456897748954055517715168659713843789824
531 12866028177805433277301302804354821993370008270509236209308358723600874191842169468776953094152205179784460689837309646781020586847458437346471625825740302990939742461201505763217913267572744001860474556049994174151166408277559160178498882917892096
532 37564164923125575376341122423545486308794513757254112819479341255024349647300293241406273526596959332758467999174262210313144821959475247911058363566108686570969796970504500529787208521744700935489606791825006714005352080813124283807062371048882176
533 109673822167274654974584617025947889942354727170225293477204859050845702119464047584084946506835412690455995629812993959703504617920844980681573681891029355168818408400178395591366744398970398510459533806455528690108534886292402318308441935621128192
534 320208030536411327256454084507696396489038498395977285011985118058941851917213020588536346255169154405997848637649131633595340053455557331878207342565756689461455895663768803768743732376575686895619230308661059156530106750766171524588006379175804928
535 934892035253623115214759647914379545480375478646913382617338636729623807367954722828055132577203052858424624533272775607223978986671755120941678776045789462402488202068903399779795370594581572683136741813883189121287987435743396253407021371691630592
536 2729547775914618194891596698896047663823537408426231922213057227678822722809263582001352850678415239909756937601469802401045647316096314867002919601005151014065525012265701198279811694740255316178431011857999553935853258145603940192606939372977127424
537 7969295683409305274725620862636247211585902770938245179684761964934776764188862650835888659021574894348358821544783419283729932712447254639645611439233394331858938219996746803656701595422825151514373967961087604427342704664227015941203934247689125888
538 23267470989155093169663954418893348841779631316022780969030315658686446588732161911330593284554386374233080767359051994583999118030430649255180419632568669616653902868662702803432617321515324080751883443265940694968967900491148704774435789984715767808
539 67932628896958033278562343960851287434378142990774516141856269702600092151460576288335669588508753016982393053010610432537549396117948437523657901345614429925156732201850301610738261223356809096889376846170055706664327726601959321816493327210764042240
540 198338791139044863445903838484761766975487354155471084581142694652442631008763201701004303064169428571127665283828891692810556893721652682836967864834832987747339146581019502435655160280589916658311268514794168012121276663514670085064266102886337871872
541 579077782050315979788260273729012806503290256924536763384058560027458339497911879801341131874465135924686278208397108239864210815740063539231612371626032174578299563303065013699652077650924099671905057608460328827509144581215556223310390440163635363840
542 1690698404172637753025452912349251721826311508141564728214115048765002125316271315581362209054286635025592673090473220730424634211159329319184476275612959184501590884171869635492090998309741650854211405938849105092589497942664371260382299740521474555904
543 4936229954723997192519234049126052590610178238443145152358632606889806191645892794167415287985842399042813233165398441326198803841242091082506113024147648693654459188111908303254796472482511334368855464124207203864439838374789195137513912567142895583232
544 14412012281893901850665894470408634237879560007018493287913612431364533312920151979100237257829188339986184368928537540592975297736282967881844403342773280105468699271173685904893079096886354169789943855343033275569076961797338245242413205495656011005952
545 42077881281581073592421162863767877100632099507206406336972720174038683259764632177698029509738634748109180550368818405299197471577368776567069985285067775967249498686914927687279933135357214310026021450812179169052212596229583623280618835606640762290176
546 122852247036397945271212582766605127858243675505336089554489930424586045528661353901931364111107330974276356304925508774436743146309787671062841003303977409532745314292401043790855617409452159628369641540558839296971458792803422127321091907338879337758720
547 358684281199745841428599280201563278393510670039121978358752526059978524202692276117459261757350308124743442448445729440657831831246878831023510783863636931210927024500979314766057259283391456216371213693428103483185496701660687991688247896882352222109696
548 1047228819035449720584466051663872566704772890103328948500430353317206505982236524394177310756392547694257958607480113240787544898268070557306843544905364233421843674960590572488385619656401660309533753369598243898418336181387387484579917279655744644317184
549 3057530694543187014568555829264081945913054471295574032827345619603542151427180308827135873249700373586555514721702702911764239751649474118786390664145957148331032027507941862090596992698490552308549217207170373357150583351702995207178514167753952408371200
550 8926887589556765153163242322259035582022676062876049919373056997961454363224218218677544891526886458811113831555257091186419232962328847014233489985829916625927605453939023498690079743276567337668908368540393441477508832469502141366893358688584098549596160
551 26063294206270803776632528406373980189281006848549905801401665941764406041267270103797716151065958760183854609768879814677942035224492783380653448389762476015360962312815111866538124711262919100573982678234324117466155504005185048117303580271987591204569088
552 76095424980741511888728653115794195434433474765443059507204137118658805111837337262604793831685091185163047912091679217552251015876942209027346658079476699579239199588524154454637602894475953981102880527963775864601629839652780369382750906256651284325072896
553 222171213553138161637048847688854422411474315353738030455957720116769331032657651170160109748555872808316032706831632246833224568127527678844467192910138184441055534710556579639731614698030880838691543149476986847090588352254935117733895690434445948158476288
554 648659865480300954604820058422045196070377593935461991529127046354385084371524517073125239462613845507325870457384382558126835238457925342504934598758754720071311393223791691921814684607539507840736812711350173658316747391825801070467900353926169647376236544
555 1893853008028361256261195118453387627832570768109286162984577807179626441032039011011780286085709619001609902152615388045024621644924790460753496899496739208183212255045744852032367804400092685321062472777581872740017931167467033115169093901234533759719571456
556 5529368174123600745006128049128574492628845354796972369939325147301561712872442358510131270593758674634503610633662805699969362903020486964205797382331264225391158365960186247187828207411326148000981657276818066490850533823095538606741779891190298710508568576
557 16143762095264525911744286452008014633063587433683441048906060001671146476552011773190073592284164278286878766487325152606241639572806405534928457761173516307291364028459445582284021392837916682325561885531500225778370424764776745584757548292702004235208753152
558 47133966554832975826023219239179953507050007113179399163659925912304669260912986285423970297927265143845984558547206692702471248241503365919775504086003039481731469298930753363008434809298671031295212031171800330018477779510678634613336844170253673410873786368
559 137614193648442204965547267480633085265484879803319625165010622122554754900674880834248350321610376193534733871336389302017364501434660516837819518459015640028827983386700770384960568819095827723243511147960237244575397476197101837609672344708291952713182216192
560 401783844597079413406629546343642106811196948700364930755153216073061141276279757785724788423643611231335194392741842294652154778497940576585046960612384391635701633428181938660506050042464830873728570129327075600744491360945114435615533474342495260718529511424
561 1173064009600709188396400066126910291167463671233727910167647528215841130875735249810794218086362505137431825645250876578743981056348208918685283966314806142292522172227626924816950107341718659256534586616918226350676733233305789815677085326442081773685171027968
562 3424924095692461613537153759902370966488290999474824932175622732822914054105379776861534713663232985124603507818658216350827000672561620024216300890772412347914103578085019267724833452406558635707013335788411078391993244140896012177804582290985737974233765511168
563 9999543899780500430680366744745846728933903238817835546196846954223632652514789568916107440346478202986741055713301870448446273014815539038973263635399205763684654767481656262404579219581484251674552985069312760686828937470293832858194402183540630017274932101120
564 29195064010147342465227841141550255973179315819052776777080234430524775674991809191176872744192147386497552778354421926756034509487450735963749696984972848507782561035588604909892725558659523093276201814949284130858997829688991269703352139601936899530387737280512
565 85239064011240609018890723292396947337203020114690874510905408235142644763223957073909029796403717149217794683772764027110615566349655790053878523022288933238762638762310560880044276461295131961315536271614015939875640022600362229478702248152926535043792869785600
566 248867343842336903829597862357386100078632478345122973668364979239782106181461111668004019961884685477404177035680975648630192697703844130113202967285321975020459709130761644104683162479072278612532582143265225662842933579519294664080497579876808129182911078334464
567 726602943727449710627432853582666606778029628557733249912701243810899053239353755866179845004961100026239048995616323204993685547081901312261662374585167513534009817857321619789240328998053867334248640459657051467155142863617296326525103935263343127514183370801152
568 2121418703162054446951842878464899308387730254035094196183943262571647608368077649216185789526499005305722041430140125761468987622270802464857487729785556843586464331500787649547935535876842555816193517749072586139747432931473906440168607526586155583481774637842432
569 6193777981463682122817747188809904030488784721875900839530018971244657535577785033500739308986689581618730534922874849230185731734113095814464706143312092664281867716977741826883718054707937403525949480703989726539491018749220994861548418083452613680357738173956096
570 18083599256706372560794045841714939891309089208937456571253326955254408394370432877166209887036299373901383250697262596393296809806931599183167712495365634042804683732671702192441787839165667653352783277825438728292787189088624395256484259090604224782707392365199360
571 52797591882664218261127271817979486460371208369696903213934578378141427076632591119766269971098975921651671654100555142769903058326630994924979812736926567101346031562300463337746882859500895225389852552557002081944051281538638593116402569401285988093093810353995776
572 154149938241668545889478129697008660764338164601020521249435848609280986013161618060866438334243929754343570879441385176786771199735351379845224462751208587616865166023899814714144777506749000564537170622172861073552658978752967966468870493150685653112317881786302464
573 450062258762078273422798894713406174232036924359309762069247507885353642968329284115597836384758410099793251568478405831899942135737827947906743975967001577522031762637743960488666896410831126886559612905110603767578994898760461909683514643285151731976238169010995200
574 1314019577772822075146808592456788642913492594660054373065235869745552112116246986592461089380202631551576988204040692302913232787599620645353896502910273464480485920447888477081117113554162045352973272159680933846151410318104136938537575411674246746363299722302586880
575 3836463549553137788918171233734406955819735367240769312767838452480373482195475777537850728198409942811427621303920966623199892246145599946211729883256967259238765698219064504567857574943484345608140111373928797374566128391235133629379921096220168262903711546199769088
576 11201090772176076274975557441809203545930529772520266895804643660222558474560104096491819307926741968925595722152880129516026134338966097078944740724268484602482566762609393884275283169816955035695345992877440669976593067216199464955202022302359133482486498875026702336
577 32703147799004072278081074536000798289327515468842181163275435964896968137743653721244262251010709086577200663321683576884278518745422635341020734220871450652403636762552693731848515716629202853312918752822100802394621211851077471046239037620507096983507020287058116608
578 95481404241466572683949606423088817582155561217206434743695836155199800188998467190547864574271721996628448013556969346047009090661068664732354409656793805028249938446762304241383312922779284469232809714146940539491560814917024139261641962038172797457794461416569176064
579 278771285625293442474012476801797638834827212917137765605551831560638653602604450016567892266418346104262488798063066104894627487490914794304639769203867480566272283943848783715014223618450884716482148919692964023725550187968602150526166043922078055847575961157307990016
580 813911675331528174872086315521774509412620579206372763025046207361470843858693141856720038183401554374936274949883438055651830193794812188756029826163065472493851718306327563376492104515718744078055754773324010731223464429473407521668094087161515900577754885721870565376
581 2376328730396576380060096797493321931659206706681433926748587750154618595300592118127671590048183244951654423523006947013186933543893591295586048010047453516176747881393877302665779282113897826527541426814327830588881150864718067622911804186243533507766250616591495462912
582 6938023382706795994812391179633788159813308997609888910758371578153456185523779420001919040996006290861706374541906902347466782450358636557293435210828772938473743767288107299514571220496134910644158661014689610687660330964320154590212128634654254928383162926941348036608
583 20256527576869801099489148585297769201770272566995391201064011071339091249366129359972621338455182180376594146029594574832611092376094080083271026094078583854288686733976624331113685214251502962499511685204682904015529892517023259469584053816118608673454336858509428129792
584 59141759379946346948723273124849758586485576542573428077141940799294332060381001796204423938998743432379909888189016848386529616740692615872301018629909620617878356765317217866588071433723071399342423546067400690584142748692122963365415973274032794219207500804084543258624
585 172672620679045888086049625779562631896138316214357416377928646897573758990541821152357928636899863807236420817521036651133214983134290665025730959869633954821281574533163898994432655736941418544972187784573546410574665944346932754850424311449611315642090001179070638850048
586 504141815271724072268524094979420319368788330647852471312269197536414364600577904617069947828707578839985849703479296148704711384502154721962606009187244318586897236064915482384268824769831985813628246031691260010348677171112157955370848677079525437069503677683329220476928
587 1471912390661432614606593987767665419702824446809566631534679570466564911303001455131264600809212372159204360818378699296448911968754276005721275975373575788052114334726793198490579103880992951515885714724664414223014971728302427347173377923606339093861602359332968805171200
588 4297453653224405149922335417053296741935502187343553038449754829801106069788242361801384954549639629612853262678758064192573676672781442785419225888860908122920586290649745159738561168775532711748972297081858441287876629687523036114789301824270951693146392076390737328996352
589 12547015718315123673594906999600764962014229929601944282593407195608170691383643443099439006375119161224086946401232119275454600052075747026206215746843456459119195722882907681226818194852715298156972515676428231042480557173875242834667056849913632448154996226814070709288960
590 36632763524401922876247672808843454247305113127510127905155683191751683344949774520064177123467942325992289139796737765528954377387222931634693435222155880740183792696518892078911916935018481922843661054965902173106744317179401412593259473195581846470325981325075553686913024
591 106954465791882903399529830450995031902509690488911250452397690434321920212243320649930002168785402233658458697753455897993965308224160242892637753715720490644447149420103089839754592597293459865499211735448377690874203008081599383085431663739532861223254739256560723450396672
592 312268490069199899898744820518878502223658067092046645280293561643363548497153477226187236597256927441749669567902851565596748571326917843107074809369439655687500275679009779199786655454329314172999690612181416190046855764869752077026716387570056680283471433616900695693197312
593 911711438770969452349044647557433976746945741416936047275693870538874304108693144792362831779020544002800834810906090458239336513876602035268811996614632054144262435591263522236906329973282511922685126805191392108055606180261505745410815049010342775954104308397073945661014016
594 2661868789264104511294638597054615021746226997995787886016770245233119545636179885336960141090125747356417926153124795843660100786855360242537049119399584400952419721380752782552895156049810571922368058305642371977953329906425714411045926200639864634921660962541070729609216000
595 7771697436208547727084856130261855001433661613009541157145515354830714796484053014711020418932806437601936861063867475734992371744117760241825871850767312221568364865302052167979176282954844796036105751446030360552111583703113944466966915274440528182318473409110090741926854656
596 22690555328487243381457078749747807999853668704844530180875958941205417292457852089680686783603905457922311244055796724073783618089699445039263465933563057353330094044548136945537955537955875759762317873113728249276241039579602329246847313048181471186388477360096470834394169344
597 66248243107919791239673146954128556046067114631699718448076489082538503269156169979457334687253675285761332062545577991304872181241345131047252773807459907951701757262461883792140053953921062255441583365730801963612611906378283976249720309046523728007257223463495264611860480000
598 193420991745231164696430163668276438094708889899107579572195926757149270716196150167698083779580774362571160335330484382227296342150324672656684223183580555053200432344624145811314371549663565622480013980581121146881929059322000499927069074738291454751928348465403652376363008000
599 564719580363276398635120778744305604281259346471303656402296749561786382555620344473672210500876710212509607283863718195211904282962738497486400925849207040716464567303268333097984762083081007275367830438851302719541564010559773610847273393665993307891148098577990775645235314688
600 1648777630432854709142448178733421196844070702004221908845138330802948313081945329241655257935422319721684199363479561137488145612708816602380675845680495007442733513820708725402878375173331270306578855570326451660072209952520116174048125554901616981300667341013779385266917605376
601 4813836405082724544947998242292006478440077876749266289639262014243767932707523647766051104431759608593529933965347527429854692475643759545047521989426565206424797026937202408624355017612151686408853399979517751052991406044803780569644936046611803487887487576114347626577031856128
602 14054667231757711305451134399539466559130815850449583709773394189217005256690178642962757145736117277055447481225381613525109484742630629289829197521912534509167990216122358934250436309737127927981600171977391010865210360015767340709080669990358827554158606031412235574978369552384
603 41034562534546581119083161641129788468829928858406143816515589068527443004959295239940927016206598410741323229108417404184904645661966410874514790714039189446071041513760540136555339405045221769394064855054470427156547952026182474905547463183744496046693521897080725173644638027776
604 119806132342774033938964588565922523012801645171209987631856490543976432388713995061339470532748950592780601288598293090279737645760481599418783020450756578323327657513640202958860261464789002767569036854022758378149499436173507192368546138441430254177479231009214616750400078872576
605 349790724218156652726997769213183556081524779760131430316290947603441761300726937888486309389383332561154743997864184215979503552330157279166254017373416604557133378487046204059332074359142704929889403762109239632342515496430914015966348543231067155556662717875415154998046172905472
606 1021262838190954535570091038840471735126312707579495123529326054431891273388800456379533413876677763129353337031141789420888291687505210578919103657076424744653064155028893894309495350457953858933705010942372936875297125769261207366480884289712483811561670941563420993844181779611648
607 2981719389503770444472106793239155628441278265021673082954946985158618934156482778658718387597620092566577364635208533454295065771191698915008281389801195855067050382059160602655375372563771133262326903117009869771578281403731257149631557942769962442591625780896101531185256062779392
608 8705545903825763265538391202585621839298231504722599273601127974387903937692020345853476221727362376514170891328429014182325722022054133546187278128502074408554495831150201402048405594761735394251842635642984092558435845338846757064157581551427026819419918880669875360054968030593024
609 25417056263040976491161178069330498405731644954647534960170802027956828290474607161783456046403320464420203185989558674115018158961502086080229326350759390016549220736476511798026552635566920772895749099404733798410622505023678443160540047567818946147146431206258795770168811745968128
610 74208643112741020402343352130310551746942309448783614633453753975006702324646220572591301311456605867001902883906392443503277893509495837082849771738125320560341533899371747605460667205784854600819837276329455521481273263532512914748658374124031870818315951735649545322818071678681088
611 216662490559215520318085842804453343983944371816307497734451367954702869105625696160456467159174577415872553922448760263601243548986104113418532752434773569970890500933996921611071250872227021535934858022754346824900663227790076229946712006486555687569764603645156432906083702910484480
612 632576379869995034423180746008188788273236652439477294656151847915332799441493047789662449034069007494589319984689422762439079202914204073163223701047316561095562511139690362029116941427157593819300888796977072289585117992692535175711820856356813009070453973174129547998141172670267392
613 1846895027083903150287219881885905368008246667409136814048113939690084741743529929045420435009400381554927553582089150939087201290819608047329212450440430903253589091946118062491297719010338939912111168192121749271934108968030248640814382473934801134917069057109871052454085894518865920
614 5392267795026227410056972941397095000530855383329843212877434311120240820581297345991078702405287932930778854978454667930255048085439832467821937807845042068640084208039610692262971822619447110534693830023706336772839780377025720092945830673556339663114575267858314066716621540199235584
615 15743478403960251189534747138582378313624677406356914643163400197451316723532640645652323172897514643960591457090466483263562657158347289176628747918665579065978471622250838233566772966113887288532211774025610316668718014675497007818944068007695907614204196596284629334337697214776737792
616 45965282452140763499757879923730757364327558914191789340177896896523284571714935841377644620624405916892595731302020604265809813069213459383559796353902104075744289844473133976642085015487346677958033544482876805426983808041105953105408562310374096824471681842505628907016809298989678592
617 134202057302254484198699200007420461356966183407757094392437462810189684231657747666042092991854416987567932086741883510919255036626001162056020964160825450420725691349527165804943659608441362154049878297064386917737083206187257362034596921983252688203580907413297144616142256107931303936
618 391821636316710997775983654139467194069836839456611596751557519808328571053810648306144121570752675096842238550268741196897255013707123821232419016866786267124896905632502276030305035180085192241080247231145748079665570057807720645917899104602645385284513571704174805714993525243395440640
619 1143977952142212490948881468141236825582261163557120960968345759030083079714366663627127718366462996002605532736625290624164639726804676885343999554763027643242733773653005151623781559608027802146176318145386023605659274144072167922115809177792544340625132321919955158476305181300632846336
620 3340003291522355945847128644576248962018128372842979304224681483297202669999670119198627865858140176174031406747271830663962299554275603737264879071581278721576712741270069186918060508793108713082612887347192317206123854816134291860136610408756884828226453602074854217614881925303919181824
621 9751605759962558869143987533713905963340452751713423723889169524271228641535694862263799411590711694546958356068331724970048388589574808887682595286422185263888686841111153229144294207162443414939738905447448177782897398036028360856340637382304149108272198991397968363612361263695894937600
622 28471174007254254611879995292862783501881684576227047978164393533197028782499463290179109991630629733447190591104457692516350655741310179020582947825532983257416266712068455135372272551127159860337056221880053037189361053992469641277186113937707156554247569830785555479407096740600893931520
623 83125566117478338853742222942305876854480531401566902012556489081530920188069656543283074538158963208336360707840122496300722687770321183291060844367072894485763332588899355102869254534165423976718816029349387064356764613689264587987326723457536380981492444848516756121268679859201416101888
624 242696691769390304669532411537765132639405337459014747429220104277998355224209629391451967882760609272661019310025823827574243464202412342398652774958056126014136572284157926934771642584910054503991222313353776558658046131435525180241706949555095373288024427341400559928576275726996409942016
625 708586863788245796270309259545867585991535106873617394839881973785452608389557498449828304825100404428889141217940808032782633615428087409420593134301324007514632343170251474346026339340405276682094189129166433320408343598234518819012439573900677821647528884041405743058504104653597439950848
626 2068818243350228879587167788051877190970841951468398088563317134289963767603673568769126694492039953819773042471613508713315199534801641870220613507252906056029064496086617512767334472918961510325608454943739193886846308686718617174482946493826619151834091512462646118216698120479590531989504
627 6040203597815729961054018918271019819203564791602060461664838424706829462434881393220813934399801935042646405999160281147344153228864283244079718833024572379115666823082053828096264909688553683023387732772518807531825396832777322347474186034564784693539289647690904842407557001720368763764736
628 17635217409908409273822991931737529192331883699888151890136075065564491676856224920879537867433884586582617179377429195786883972758188025047441850949157604885318727324677845630419251443895840940062180753690848869478160098235460916681939144204584163334041820088389913407365518453707113471410176
629 51488478502148736228928357276120852405012580885917220880728461249122569813789559765738956992651452950890073255696405971295086651043707900323484366578870166640926917287693033942565701653006712266822353882814213741793663607509913712407792553465951134358830402497086928735979547151814145534328832
630 150327799019745750927610736252258802833096058754814866465058749478787781906161332159678617588970278945030673682145990896458629554061520417230011872722104687810722622870905866802162436013182213779815844738555162837607298205156303902874411767410200164772823024466335493971505245214483255539007488
631 438902989863605792860724170920234368860881046681240478471846571586949686793614233692594224898111232965006728234439652127081200355726832685201876180500264918673936534966553492750294778220169533973400758750120450897758243821803357063928286930161470924931390494103624672229700621640009029089492992
632 1281438534771000560034526528897228048197979372643945131635267564629720077027130251236023598959465929721854950344564097989669833121664122005510744839602479546251172150250304786990045831772716920040077914742979654954318411268939149358420982502075244448126087842134094189874370828012612860325658624
633 3741338647308704207645722872139442439783912956160000953144345771390915091453811634176592882893094883263784704522299482026419326062904950215885265785649698305471662616175528293085006092012137335586589036463310537379367906591797620650447362399293831075660602721408108712151153389734210289908318208
634 10923360343886621121081947143913809713685546750970373126502919815215169710549112238210421413501344091901292766202606464286340719080591809813195773611504885540793542602784773145650693404010047579200135419912821286462889123365080254145593263663061092897436162115291655148510449678773664358646939648
635 31892275051932651777524393089900960403334878159548638422565066302471609758060108247246075790707809809773864842138940088604859756530321764069183568473514126785032754738421212451451490655589803669653604742238222957593150882451634048308923217128860336842445705357667716101071947793040975017761832960
636 93113948086255954212504126211908425113608675733358025004424663778155389120126064239266180174204497569877884625727692069835239603347637048196529215741337421262595919914763027780374380303223977168880658397228709562870815824817023846209927686382430521631084940388734959923467101723097699332634181632
637 271859166964150454222220932891446390461258201287754073106985299791684337177470569449445354756827302943106084468138477245452880157917101244157817115652712867176844434511938026754953128725647656835468797118759507613853711661267476297328888334348703902741933615723388662346098998389824677418085908480
638 793730780204678120424498904386511551956403510361321473067950059744622672111313483871915221443479220645515667872010218807785959035590120112847059799735128830448946218330244533973557999368922875348006120516452880268635356737072268383695478475719989522430928522939582676741276095811926703536963846144
639 2317407790510169057718447926979732735062540774764867142358720046628924796817820235121253512749022042316999273931752776246148157593709716810402812262258358237776773145513891177017771016795589018704711152064882194890719768446313537054468588992902247893607894158103412598021684391849698160575367872512
640 6765995475357995264730335528515381354960404972827885377067310812330463612213208576885228177898657131811242052543802944598773993574433876334815378355292399870805127596712147475492564289780319101776372139400189165546417673689306563470985911605941882637561512593532767874218118972102899083060835254272
641 19754268092145684885746564719763251283958698515908147984987961837408022162284684591756793824182316789547513988695131879305416220407467426516130500834571773878061693921112566372967786611889661991658178823963048481411545597745384737818299958149128240107200670549151526297962158919529047894346333945856
642 57675342716027698416390696350516730747963288527001801008827985392734821142631426807526551029659991927351510630341375200300676743151222039322697382904245063973287189326677210050956243836931140224278524230856239683697366079762009676687508917495944741276740154601575413540403924566963290275965074145280
643 168391212567062757133735193197590726773764784031475668741766516084946613834258639952337146063481931697420533343160620048409733914266246684347286524188218475444308021689003847798833189477202242635426150388438954661310658702393401955953589574502029728043004675488519415425168404917190474506744486690816
644 491641646750472280871744908535741417611373542148771235471164926630178914278349502703240981834648480828639115924394254256031653755649872300372228815854070626591313809873587248445514439852046089702725706886516485652839140759801592740918796900294205418853891001278492710527068976807365625354111789563904
645 1435416404067125472843741596167697750266203229414497410443518856215720698510479138926209357855580808906822319795792499009484128826134682048084425445893068332017818041778536612590607746332358945124860763011623359995694331083914008747119790784584359776347271662737175078985282612583038780273642700800000
646 4190898526769321021698443395802059789302683111189488629312900597861692453246174563163574971507422442865763938126694746627851032992101602065607881571870714868106879746682255417669910751323214554926025240573157600619688261092218006887984354518761189846488334679008374409875039988615189760268997954109440
647 12235913155173837550827859801010997914360519765505514550455168761415184132070006409586050622395303465202450747693762999786733631147772312828129071667235707653432023196668758557412065875015239179507223420942594892536443465871867216752045884407279510083378994686048084398774783156011188331793504888946688
648 35724456172020568090740089585961510907858812212219001180423176430985194567653320223351669903516613433950074011232500490848137585932017193883642757369998981707113441970259101175345168745341625359116218849054751706303652116095998464774300059421250119412429202055587267775270211514418833744672291087712256
649 104302535707927453326532785565549137223044030177828008720382491580524142305939002392202590994838678684036577394105916474525444500143782217554759421218210808457304689827220230300854290743360158187098935021141008398919567686120167376828660596694581638684593062841287453167840069318090423673469587861536768
650 304525810070243717936201469905043292090526724311105048902521673545849042011324658050280623041501191166378204306064359930320631434447143448533062500510890995635700309988296180067223050727434045451444754582276709995519326536176066116710013081046222536360802519165845610683770127977040891499870767676391424
651 889105603900383478706948690113107880442859133402304117606654683114716757769833961331669767879712966568729711422805553791388427041045885719942929358198201571600236883571551023086845020432271657995319816904944940201485092676784463916625947474324108588915649568125440663253760817619100297836025293251280896
652 2595867899357109299939365891167400619512859775782474350459117696482179884174195243548305963832105672838288986245951660392469005951273622772061502559854606751386483766774134866909844723806131723267727013016725317191847973798161394820329242304129825527922090300265147454210742029828463226018731297578418176
653 7578998626655472993165032102371103584092491266991767033936588106285491367910707725860512709506639661146793803949643148228356128853533303881074988837127398637244841920667964140127825589931674853428983169007893934777704786022243849707330405719000313306397084775112867456296545950849208830709254717012180992
654 22127944259825931543622693367303224168096420352353091004004720971764776019709473861480976882436916601107625003236800724824427123691705624746158841510360413920463125142027300060249030668340156469384059997859128384342075704994379416888571190994908494846469649287006911147522097596593544709128022615683760128
655 64605621571677027673454182721683456743403542790254664776800853549064894543588753661779591111551323870185415586864791066890504516993025102798590665814684838618188901658938798134573401964155926092161540359767495272623256929629569322832461678036077267361577648724769852116058771154542433531712017260548718592
656 188625128916316864420483816382715568991184908819199045629484325254230323862417870498242161406989760264879668788102469879886575539076528062851648992324345302351793737443268124669900516444855514829949167053269035183486074841292385178856726549499972151028888765573779261439754829403970374143098589186489319424
657 550717389495639647275121384943404499805369743923613602820579799550119988851432196043005458801956001472345418756408123343203014359522517580792796999298781109780891528488468445729445898154703194782989534821791317680902814951832667837155518837061915826473872127171112049406671396310212704767877258125443596288
658 1607896279967267078738118768095607051079916391066134626453729956706830414514877640406054422640994171214821006262750768579960188831184141492886073314875622501501748335181350737067839633127429271410200484469655696274024293445509244677689414129195930489728677082939322325924969993737451024885375729144963268608
659 4694477596758447180867447938843454239752942087617894549807588163022361454457455413894604085699879865904092187614522723606099557459566374273061038612997497827268867202226174614934372095453975962046278372689432098276826366477268595387403319031515636934462875951368427273542792438903268207592703152913792368640
660 13706182532442707813761376183764931581276456445215285558163795838558623715647530500687327934285660077182517225267363231058525521300546066693479817854343802877103014131791987595463315253472216856478936783961758224463506949749221015804496503995546966501330850322957723297748867657901863874491912280368398467072
661 40017112818336844146733885781407985744218629847798629468850227916575631169239727109975972885253068228602860838289273446489170535182593164918853859564433846411747259338399025894931053964107244179870831282241692038028715219343997711739178474312517067851044806714530945794433260181085166213939982324854308208640
662 116835545895075998282725419808032743130496056761263619153643223836313232678689426049115809810477216343378940502342318802307591227885411211770789432063550294232238281344834376210657482626066873996792092877785764721538097071140974645862156594679159342573677065977714192731449840555780596592049195516272998088704
663 341117682491711100486441363546411320911982286108555068361314495182894975127153367319558221260031889298328637131797910959710574568737100886766246218964655887042177109630050779402103703687292670066283721887978429968060638480468386746811663145974446753852105446030405723647263936789535253360962180242991409528832
664 995940682410247885831801338271704099573393945435234633967615893871567677950165040957300007911524347740620876944859006417014672663610210526911779021185280055372325300626568363015384480554933576485893292096011773455254901541906718208825996429932246328553654637445301724346294075052802032333902716168237431652352
665 2907787821594069969201936243252296327231744576610106642965147225781551771512015668651948077964066906764656909157998472358065676920465445250897629344426972473293481383202907037256291333736586241097938213723551936289707274187032159202999632341171704849958874298906843281450015704796235764573828183855003678539776
666 8489692372992057911040357890140823495434241616307792690588155229672028849178668153857612614271246287607212846469310779469581848305625513329151309169153816831415967586919052359347559035957624975300230455415084279426045628418814528317274583834156795864729268764765101458887147433277146100537386160532465039441920
667 24786841753992751532148190943329647844478760276706267935041836698650296597281697726933721400293675084224981265144336516489324395779402338213921435069532138720163548541497055519238469700498289585768123922469295978342015608295506811458200425210521494086483595402234492929366914426252367794890234121111412299268096
668 72368643897157758824780970153445535334289492939248334537190278308207754435944763098886564185057976557193702041543291536633943842010986593587940747166225856049745995023238029831684640140385001604332585183215864388115537021802706997956949282771699989602343476931812875339408155128651499320002896930997762034499584
669 211290356048285136535939037973832013348404989664524790325640540473060159764810257959355796399245795858051792306313877665185700172192028890262026982809823623202651022303308275420541337753681832330801879122200489291767196517034056675464848583632756559107112682197624939455324433976362026430861034425283278746419200
670 616891683398871293785736398141214393054346485760958785595745310959836421596073437570352163969194894998940951226003011436617936819964835644127778330091163235945121131736086721542928895189130247041805176455771299316449498294264540969759996583229956085591879509063344615448199007062531787091508330954784906160373760
671 1801101366688628378292912812536983883474081936729463820917152259482208671593656917257189049106997334828372891147720361276875161668335702255955492120134425430395036298125266053590309746166394161953879281522375305992664463666202609286363588899268825268602671336385564860485863192335090625684744524622131893882585088
672 5258566812271569617229176497304060579753666824309894793677076221830210505909081225573794018950876051370731269360074500757357597320985133580690594866070824579085616904329322101107559958218412482652972674200694189201762316955002413863176868132263075826603327055293068830778773266747968878414227780004400157578756096
673 15353119724718138578615651415964517712564190493600634800379947584544511198197623160802670464054136562396090223467595746941701391618571342961547730632592826490851548668381349752481597199147873783297314264357681589021752557830939128238600907229523714361595755801483956613425670932291182582380961271162633915243429888
674 44825575807356673148275481451611124351583878509279986829948352131713860751400722607267307064224019897190388767950781217951868301215784357596387635237596153000664403741671875814358933807065360855808332440161502168432358676904288302776282728522111230913603508386325180609380614782748484172959867151578331933409542144
675 130874524688692762688240618729759405287803471654381032848010751876177164911014853987287543094458065021914420521556902931301854580310681668277251921472519608141203138628765095335896181928863294243517238757439755893311747103380459689756121007767796042203605182486204412107170117963575271267510112405490732012463456256
676 382106440441535148830263503194670094703903081314523308956678103184871073721226399510715041245472442963001799025950559792390848546290074737670374574685417175265438182077636641805473425870153057765245770923917879301531716676231374241542009287038861974957608893348027098659952807357229876045701881656463395722232856576
677 1115613081875169169333559206752081248686580862956368657269274414385524198767283952210539782808309055764213216630916487883289142855633081527088028262791065872814611448896147225911457083212163425729142684243038274726551644913032244468148826046657538496149635168441113382753007080207107262972343722427064919336211709952
678 3257188094010794161704126657353021497356574831850545998147926538893144874799050411417084734296479127498258872356847901213963691964467675866071309517898005312442505539205097926105653382022359555475811387848791819842790217385288156798893912682928393026621698488550689787040260011055824820571111432978038094141816045568
679 9509815232654996959735898734599545681494117552242875928747758112927080294575121526276679116700521252450947776027429897779287366732781664261659424710748976721045110340357763587645167782209352077940399686031495947741747157949103551017169496033249586995457885100679660536906439797240323919178314074123132818400521224192
680 27765232817081920581547169197409296855074546494099581168329918132411498736282911779808607267610618871426839730030388573753080403105764843309637524982876095812604454656918017479324556494887750118290707516246652084622178040494847904568424469525671037036458437515342927413399413777006512005443538459056471663757097959424
681 81064472287495423405974389178723728067850477756386006190451205568463447811314167435004742237215238502752092756829332745492662923606028366874736518423046155692184141072961757986150755318238923503413837180253879704413430831658479224768975756483698034117076042209146555474692227170605321490385927932315285152598870458368
682 236679040674464681894514914221465141208838283605456926575057763627604053684344401482180057243052757253259760525774302434050061386889149748892066936233342456451667412140475078106240959190672051399289888765064055473554712060204861360709139444085237316297984729650338286849996161489704314830015560930989779269512979283968
683 691017491558084051764072945195196332263526615711885027867677774656958000463882961393986813495757229254877386025268047506591609427201885918152881959278529415912912015740709707143432542007597450041988866923129174525180641864716376980093079340189212774903038418749655539476175604874632296651690054644723072171737895403520
684 2017522009040088314129124497190770403080430754147455921266373487706051003919083060622343225952050450021778478615743365372268667475394128067839370827869836056113527137908293086471648513033016849889385185736894219406297569513159435131142389081516296250636198381218280763601727987069883865944183087016056273187699490291712
685 5890437082545274095575424713214863753105591306929595751418218051981226116134620846997020193381720873059831250333571430625820676578970327469768639446763415856956213131578955743442644028462572702661327882850174898810065846876161346943889215731581492683674443059236549179855799506868440954851777405183538249257900729958400
686 17197953166286892922937244311201660976899097353577873401104538628688470241035173738026700465659057104672974229949165687009361906963132682911521784467823562657965304570455917074115450167006374005185403871020396585483088116508074318110249368306574003418427359718408970965867406197625914234895301093688635189234676231307264
687 50211824515744510665283587043214590266170238829309850147578260336751494722177755291292127769985656855509167917796960966014902502034994276898259589484913629142070089679886331808059485417003927115472233879214931407398903065794790200370561946239343584705476002317727601818649867383128478111382523171776459423360552903114752
688 146600429529153355367592512135262229992349854979634638600202034034842382158695099752631696858052869666483946796159396167300170171154194574559100026799001215313983214763842409251235159224945747646637931266171005783384114058358051730849401060554998161615155610190746243928746146175245666602259203341297265723706259728760832
689 428020414422369517911626686979356962470838382325044724297769666000564694243816057563901050187395167253332177887811045640648869160304643068737762801503476814228037218028369316266820189617912097534591138032812667552532210481321832498660424750201831499478117944453765633426526839512000117897074055213524720672602977726365696
690 1249665336934534767889005572315667565458716952267978426091099920744317142249377825215649749630867387550650585203534805547927883666987663840390244835574783317368181044944196114652229668519723544593402606356397209486630455210949348859760775513992346491597499113924478958347845706140748525221431563453196891639339580716482560
691 3648572361772115282336449542860573515843810379145315577978143241559448437303777965064364993352630848940933419775010494711753845996893002967374215327754522693820402955472815680340570034725162779549263351310761765645093559501258466178541202649498352305381545337137981671406237383655988619441529644016037756071297636343218176
692 10652516226258039136274163604311196087546731427476677456734025656608660547593943695687831586341786807489832365732712691800661197648370619753004445929665565650833242436890762222519239785725596843354514191399943285368512450387059295073924805827385060592914324791032452526361219858617474525120070525365518736766480389572132864
693 31101507849929378372999237438974874337698517517779942921606537637824852254294198971935692658650570087962832741422515984120685854624502573121537812185989743324043652874615548035024078977940966334994360298134204521000472930198534220224453567981751518779786738484189826312230605896828423339566063465669506768954235213263667200
694 90805192875919065583219701172293287882178118648803871912637413071985922478383841265375778476689975488787197053860478341266201796539532391683832946886819663337394596533958251875767777596783451915796275681689819144028157880173703962953839152917269863356165217224720521019996126278203772968255327270102126523584026478358036480
695 265118433904212966184986204431158716614846735188120984581955952732838870560543967865998605443364664768479724322031414034375097697624811169116750410004949944624542983690929124266622192720900030188290300342447933900794286521518594956504435053452812885457732560999885599717175904067299341665882922522274304058609484162387673088
696 774050269260122820282410286084853757669446742709409598832399806885299290586444016206620153157410420690459508234628816719523970697577692267844242338155518702571962466199005848354828098591248896878161872644543915131645834663781666279365455548703668535187369033417591894098805272484663075947408626516091874702295491708018753536
697 2259947792080509704101232383376611524332943193092668910653986345380248167250743650675989074154930121895452859221041418190330540383484071657289651390094576621067800092847786448994436137817864757964496897337363336352936558130947930397647459510147502568002533623284396029671954605660332381163093752616936610568978004697528926208
698 6598232990489690981137257747785247997234473341980398988136684209996772656795463269497215665511410414708784183555403297888459217557373150188501288276510090536528611085475442843231772858260027370061898140648710370770753358632496383267034700224607967977295270435403747046975871564424589597552770603310605578659765961135870705664
699 19264462103660647011041800834493426558473726555564954995246140724524640229265301872759649785647501914589393102022147065596627457276869828227270364009520371720336747289044470281162074189338282049809113821261235244510671502854451959888095230566918278160970346184211469941493262885139170109326545964887268127862078915082836770816
700 56245285772461695392560581931310572160082286181276045788073622559803322106623017585865709050627684902387260289597183563350834430435454100146122607352250077755866316934735399146776566370832348355671017718494617903268722839235792547105554780603347497412536300485799226036282178110448184176084820641629620634181645761832472805376