0 1
1 0
2 5
3 8
4 55
5 140
6 633
7 1984
8 7827
9 26676
10 99621
11 351080
12 1283247
13 4583580
14 16611505
15 59652624
16 215457835
17 775371268
18 2796772765
19 10073343672
20 36315180295
21 130843331180
22 471599612393
23 1699398816608
24 6124635653443
25 22071172760532
26 79541846573973
27 286648773304840
28 1033033724832479
29 3722824874870844
30 13416359663351969
31 48349753876100272
32 174243034752595931
33 627936295181629860
34 2262957389421047565
35 8155240422885297496
36 29389852891601116727
37 105915104079332948492
38 381696767690726190297
39 1375558307721625972224
40 4957235667923660171251
41 17864879962070036081524
42 64381435353552183291909
43 232017742728149280463016
44 836145286691935030179599
45 3013299439257174727208924
46 10859325176566576602017425
47 39134823882625207898246992
48 141034034706688760392664459
49 508258296408075253826398532
50 1831660681346528930492405373
51 6600936715376764782457295864
52 23788448362739228912679232871
53 85728783622255136111008332204
54 308949294647066555311332134345
55 1113391122808544482106012395680
56 4012437684431352799240370421923
57 14460018443695991224917936800532
58 52110998311108163697500716692085
59 187797557486854985961336373120840
60 676784627839936958963861398624575
61 2438995685606089787978316214855548
62 8789649926613963169016799086189185
63 31676130584482338403017751404726768
64 114154404007437113188748180598278459
65 411389513612659265705224874440820964
66 1482565069495977631366009249230197741
67 5342866340920696052979603886336580248
68 19254615749617393753216629259681579671
69 69389762724529179447981814820507437388
70 250066749374761009679781541144171848889
71 901190271987347132880095115420824781632
72 3247708495252776329438294348053821443923
73 11704088246399647178872266445600849152692
74 42179180144937993268227479100068233054949
75 152005282277873104772975988833443691546088
76 547796466431530814329409214544327070257519
77 1974148293651449955850235965286760341139228
78 7114433414867709598893270065497660599549041
79 25638987191264475814609509899906592038020240
80 92397753392431994566347149669306591464702699
81 332982920436009016767789692523305110652377220
82 1200003476612399803174750686113871189218207581
83 4324571188204770381849342077720314510109188408
84 15584884816039184407535067168192821403105883591
85 56164790486438355067045564975347014510099622124
86 202406609199901150920362001581268892701102829993
87 729432712077752968419549388568999788840017346016
88 2628728792761999991339672949729786540300636279811
89 9473409886173813464067765573613699045254272926292
90 34140263962780404372753444438674770025684624521557
91 123034645122810774519010557797534123624334737947784
92 443392116622146227259846221156827722742747165089695
93 1597896014463471432230166778553371369707162534528700
94 5758495871531509204971792072830222449746508523394145
95 20752460987631741422739822957003587126684054960070448
96 74787695719687882395286060785095196670437399214273179
97 269519814271382654716175418027291766814257376305387556
98 971295205526139182232257955295379554831028846882525389
99 3500352576408834937240505812286828827158869976347846616
100 12614566703780804538203483998786822253675063030046441207
101 45460361392334646937589472769983499079276936468437670028
102 163829999591049077669425014627844375008738603280081155225
103 590410369472532281485683009726188331686848200684193929344
104 2127720229816426961032277551750737619553763708458330656435
105 7667875786827094025690844271814619863573058635114407520756
106 27633482192948829839871475921675167240975985227259791310277
107 99585512250974469241440270403478863583748074845459000652584
108 358886157779259302553672438338460741637524923708429144163279
109 1293353534407300989401164437504556289552045527983748271042140
110 4660986022182351233448570347108017653972130253606321923908177
111 16797256218838088014425023492171147912609614774035985487215056
112 60533933193214880738510088679502202476024099268258548020811851
113 218152120804767714118296190612826262480164916821545810539071428
114 786176369206292826156689422027178454938833494002136004959227965
115 2833221520919916084694688032121404337201210114882121165276819064
116 10210360551421558134008788856413440877176245847989791117356080679
117 36796085946776316088337226491546687250038280692837286218507573292
118 132605693421281073157908610016613017943616694281751422155674004873
119 477884249786065472893760370754242200497849067580275001980932592416
120 1722198725420189092025109549126766417980586302637361336643349446499
121 6206457842389029322020873951832374408678573812946556727187893895572
122 22366825837682575741531032878574215095129129369881121682461583300661
123 80605541962507853395234052569965501211770929538838666247578738715080
124 290486162060749254909634532385949710358384487509349360388214110748159
125 1046853706262935027950829081245805218938303519319893078204407852328444
126 3772650216939620563579412256095427810043607816235113105709238618383937
127 13595872636476805814055897514148657035803237282019174811180357200213104
128 48996790616132852408581400201272037872480678605849976240564027397075963
129 176574579276381841264458925421530063548644457326412071506398158119004004
130 636339271502515269979457854973639042537316330177073331530669492326491565
131 2293238755633914282993117358839196397890499515623900336271874230217815320
132 8264371265227807808927653343076396527479213122232980463970737797686825815
133 29783131931521506194622390399332790046932208405303302358501550801477773260
134 107332417576954633763141185677320263262185466028109516945590192200034655353
135 386804446537105161111189307035510119157917457331323976548358693535237598656
136 1393965432238625814486926588029129412299271220585902431112474201299762750995
137 5023571067169256244347125876640851970068518039750112940604198329422441630004
138 18103939798831390714954851876563628413278898116810155852808302308305846126757
139 65242958018785881677794117409601102835033282552478162400715023801234973925480
140 235122499209582176949507413654412012043073699987924382851197001735983123549743
141 847334199939893151422752362079283757938583743701900163904322067072399089577372
142 3053622042983619648184570358842116793281681472485845915575065771405966215405617
143 11004639706572576976993270230801027474034494511542275381284757804732590879510288
144 39658508278630274947203122951355355014148620148164150136567219036309667000042923
145 142921287822519522183176876662329353060788050056335319467192658556659370647975684
146 515059577363229988574475188781008578552305506640234543627783967731856806326784285
147 1856171129405321596502494258987067391213687635597761124537737478053301600646675384
148 6689267442178023214092353036937379801601759921464478435238217053279978075421646471
149 24106774533940031346811122761861463229973389420870602257603976786148210940544026476
150 86875967129967484510851967539314688774899524501292281247326314941926827541921808745
151 313083513273048061784877646728468396183687520846806103756494302581673039645188188256
152 1128290015312909803795643479569664384696925365425188271003226450212500562810662585027
153 4066130296501934431500252025807231246529288561398549621260233634901522329821594648788
154 14653515819286657830947848230574759719489220780316960751749646178684847402768640003861
155 52808323936596746684369992746806031114936833245641917850863878324211083624405111248648
156 190310578797893806593747900342554940584725390988962084915733178738426014616343348737119
157 685841051230368560324018423486665901462330923236742256305520065591720888121701671257404
158 2471633214106870078476471112629374141380706865130973018213750265552489895533941219282977
159 8907269015345513821712026781484539790899781312989246252460690163625292676006712574904752
160 32100006125060799238886773434060377232896333091187228358756594380969749500758852839083355
161 115681966206897042870891521565548931442923617537368131148614515760467077273993621331768996
162 416894540560413133872144795695418414477738545732816835152888130204512311475630266153046669
163 1502404079458979720209876863869477594664092472498237198575932069778931287819328569702892120
164 5414362142859209891440234976986903179566580975872940887925978776260985965256825057376714679
165 19512272240756634638708732238498157269544715062897461526048270312504587760542548008686221068
166 70318304899410948303554742679220523659973517329175341034327683467229935742128652253168213081
167 253413028627094468063653873975437468589209495421189930527882102732420722975449167127984800512
168 913249589417997355640063613546800340224641810245440885321874855696631417554963788510783640947
169 3291167849934959127256508024806796933668771551344937948236114524908939867290589648987105093748
170 11860707020244558216715301868941068109127354103224485160721650831832523816693665631329195617157
171 42743602707123742819716699531623969661170021757828274387447847887323248991125212145452056464808
172 154039347676827158278867185674632838922078560833165937545877530284133668452305559490805455909007
173 555126829043539085720275076563213590325473606485688779974796554050268336959894143044886191451356
174 2000565446242106208473267805655693678606476929177219300339477286456021330387332295695392254473745
175 7209635519856988585603031626577883345968606201478467518927593404501338795260571876559510846366800
176 25982076430851804305871542222321283569739383764757977581772412840437849075963172533801594581699339
177 93634178010709699550948963195031707672288863814686791530566994117180864645403893836654044241487428
178 337438746093852517059361549233018641024461798845928368339741934918100239873724978908618699769817597
179 1216061376139467101059510592250610497966566867595563156844678665199961040724661585935500690480744696
180 4382440628578294330807187654817895897349819506823244046042892691493619079536173511601033964705871591
181 15793434640597491503406174345797371569935849293327224221794671395484468653176785800451394949036701356
182 56916362111160677674172307219452944998718005672146245727266279551464271988573748882435104710336621897
183 205115122181314970191326249507641288587332988218205912063099965896896651505782245924282188250897792416
184 739193648133844212255059730336308836754011761606227212422780100457470792286647073740851799960394587683
185 2663905243214664530160470021954060504101143411073350868846922048823780798997709618325823722953644900372
186 9600178739011096890508701156000986012502795199891504515421643254661875674872837504707318434377842400757
187 34597113412991590140412916881404059767054502701542762918382330584405344685126096627338146286816524813384
188 124681038661026019778424470143712473374189998312246060614683613538312792241663062112614842464151660479167
189 449325387815586191093566926654012644519316433079201994660136340302386680268139453919495053464101983315068
190 1619278330560913535151945659404602857361287879246662552742176959395956929267349525793758726789911386460673
191 5835553438392169823077154486165878317804319483836306232119486429390765314063016264564162650531565488643824
192 21030160960984745490535210227486968528349299497673571994649773664037976886686117744706337007625492677689019
193 75788470573372355920511649867832359570540225141874045233538625037239597008113795090962290284314157878822372
194 273126405570885726760784479262681673759971768872315989575982165575104293662569355283476288113872239086901101
195 984292635221502302206650607489043498040357780685874656233395691359584594140304888095694276512554497883983768
196 3547192699022446081338003112557536010805836207480230973393916359184035838605244055249295152956029349205951511
197 12783369085319428474979470521999736207146573099142407567442502626962873588264663999428848679674603451390625356
198 46068691226314011935370009861013677617467502228301926326117801714992250255904063276270854920856387952194581561
199 166022297967033107173059556044700470260554977346826627361034270691131237809843626807737210925802123170806732864
200 598310971910362483557552624620595044512273589510549472428805212498108046214991271659317791893585592086251887827
201 2156192412054226167799432728032450370418231010694377948908000203897994199413549843164191355440891068052274628532
202 7770483805362587796490972029124819053074319319774352227666875424138952224869146833091177720028856670315755300453
203 28003260855499074868322725064175692678709970100944471012690143802705865577779715659967883435154253511383414045416
204 100918120181904825377872749373886444624349051517067241047188465213514918691104704187694037901399128531742645611247
205 363688608751770961592626826273925913272285734657363155642695904214583374235390145820955406027245324383270278982684
206 1310660601856071494076198806310905633900479872552258503919913654572757261178677368978534843353467611421040633013233
207 4723357212516364455341199492534003226509236256730364863102174206256997518810591962057855044491565156980581422578064
208 17022029444874025257662330211078838879557468317034456720697500128046280944509398732087667708780653605826261457119339
209 61343970694055241499341702739879032517812275868507197798492422752130964911139140773014223853199324533131307277686148
210 221071333045209505081316029298062899206382266679689246323165591456241122035528537440728827870058944447695845128887005
211 796696623016646510124938546221580484760810873871422383056459462491055396989128190911785803200305373620502965009798712
212 2871134399846976091485374488578957468816816868347791206511819632532056751974095613352967733093737435772705810555643719
213 10346990942137348930403199527855973284828019884393007815294545324715014573652395568381066771711825212553742933623317996
214 37288474396175383408112051530057819399819526968600669442585976946181062343405944246626842283461900583252625781514432809
215 134380162365060486654238758339969159764121589916113245657159332580838076731781346625039315755763279697457810227911758560
216 484279078982973908062126024215673035914354869405827024746399280422737204295082084585021634795882384584957173256548520323
217 1745244403734813992834642336134503373884903022898949514046674286382707893421353014412669464947514397231287288645477646164
218 6289509832149433402775124750089516284167119738991801573442141762035908420610843327684968874308774540023372745382504776917
219 22666128505583871250322449864923137064191214680768439173292656732958696353305883104874554156999425802933181693681739559304
220 81684168582667920907948942668897700052431682447188213494576177642413797057300879741893560314327674046910895231354454436127
221 294373315469290237444037403272887040537904817013719954439145944345491399788218732130003977457431227890041464164882678268860
222 1060862225373365910750674320022721419007242993162203149488535235568791204920581192925231096720122345584535247719663632755681
223 3823134102457523013092874487021507821306625759584409605686744934227493097068857660471901850403132595233987443624469662086192
224 13777806406698595413401728550175516969210221146367765517335040772018236984845248993345752643068877618536906727839652885547035
225 49652443333976393716058316063728748036253041229638471996656167950211500724206326990735822874336460281023875022823887582418212
226 178937419808359873353300997807220276292696388857957573227827780275570137022911547886096104224309864149543211291433879146624077
227 644854473571563212314867945793393001798457509850027828327783669911976336929278658394265517670237682749824978183760965794028760
228 2323925831335979685458913377201166371512006872058461447937968288037183086126636750389911451963552628267187672918314777203318903
229 8374961314355036673097275371735176910981177143604018295929215403440306627673259354485817149955130714763488808480201901762008460
230 30181676226999610004006986831510660579132731840055504215674523774387500933089664258462569733226707894337826815986669049345516569
231 108768691063689436386932121783969480710472924439567493673233742746850989267980225980389509461151223802734996973785528782477372800
232 391980487323795289070194846110861833342046521957395071040770985034498724245056961664688725728781726388881713968039248734804376627
233 1412618842242306119220942331442987187394216625515734211409343637466471119442295748577988040844997507135754854753963844440879654644
234 5090794205298332010705596658305355072191243089545387457334656406477673750802345188774610299583484525661103078013834829507000777029
235 18346198468909902600720335234111871544353067476870953337799210915380315205092198836659603684860944066199969049022909885426004109352
236 66116009543329699841336488643071343900460184579361775342763934040633976382460872841927272005781706695706705994708976163778297150799
237 238268801318238445133743357395687079506294277586355587350568829929839328754620925106400970823147675717239880801729753108403900803932
238 858672839963581743268827753617599616406829499977428743860024328188148608481348680491403848318650140140463764943281834471232335931857
239 3094484221231880950604104577928877631381850155580215172082866532674936098718198297834309294685696861581061856413385961336474934841040
240 11151898778886745083742344293522613169173268366006301893369605411037140903923258977125956995424024522921120483319388474639141558934987
241 40189200358897731194187854948786794223380477088192814855338097702680804535296064941146419588753817501047809146154410615932202886333636
242 144833795348424285154637949351578726875760876805027007739723767010814023450062967889329588244460441586277674942551167919753718883771325
243 521951869848165831082616457086240619593125553386522921418629279109364904799072168154194075977927655844830330779185054880187777804919672
244 1881009565361504406138683186871412923670964111587666381025480162059649154297930129223834148606638354678429923658399519958872564385099687
245 6778780169923955191458064411877654620193169820976495826799299216283794775286144628122376929570140919638099273796041991244389434932172076
246 24429360402174736094507155269403763888119752696964580968924599921012340724184866135635900756734973836418606809086112551070418458449415433
247 88038501721473858425426021189239608071990570714299277525627444095713495482584799308585520508710364869417778554771016909293256262573123616
248 317273054134973192781753464317149204391493834660717433591722831193240726716009592676267501626178886291947190690675305989339439299959987427
249 1143388277989977107656350509596518028331918879073288995318355178979954104267531967829298337800164893280102577332705524173762771254585147028
250 4120541398667667945724012557126169562734542102562248864396306766300201924417388111230099265505786638874098058037918138690652535171445638069
251 14849602488475867681127814858183293694462757924172583181055604366602038699332732183396631078417131053497455595030021609570890596475765399240
252 53514980855925487443424443170604653116455506270121993891775834646402547512940940280912777957573710846069343883663700354291965663786570147711
253 192857228214195203760503087796000386869183487014158105227985421058382496124583592048759762042681233056292051837396969189136734128142306730748
254 695018663551364163075318414330476418905992780838689156581399517316034251906608230208599356113300189789185628389738564639686403282496045063617
255 2504707483134767479323811571308805116325823880052861881684012483961976120050449081825929313045992949398066399930610216979686450310275960588656
256 9026462029113071219297445782009484970280806581900913381116125777430259867083228984165249534291207186719836056760424692157297787297562767059323
257 32529553774897288878488870186647108524686514690460224571302119690303251999239020931549860460789812295982679257524250489423056670063935631729764
258 117229969547427331356816677513343147787458860915368378835416309641933300483997477157179613316474560468485735271850526413285978167035885132622125
259 422473233269371281706089357131588815959309631888153310585867770674178879319464320327499812416255688788945303517821046510537028965243160643987992
260 1522508566010230714410042825341370029450366890667691766854670328958401364323973836861347466391494756157588631060874141590787348813339631915619543
261 5486814669029076113731327547036037527218869403761694178929437611542339094354539375274354318151895752804155286087560061359621177695293104647824588
262 19773376573613546609780515810614008810014122123426898332975609759580243666697514780998869652390537077143369590974485077746810205587173965935717369
263 71259272402418565805789441885552925936667316779353617846224541969280750715708472944115332511338231344096686183470566521730677357044494569445016256
264 256804086263053387237259318239664002580416543745342765031158101209764379820386517919256287419551055835148334317143060915023466131708082788272829331
265 925470279137504281549997913218268678399088796895813663309694169581774822034781695180949683730023194219464192780296489607581163235609340544430196276
266 3335208757891461788235442297343135840498600671311488715442029361123480278651430347442512036744599497427617022802463534596314568450138699375305843749
267 12019421595129567033905079693399537943993436677836231943592012516079800715436193026240963423120635555770776152218258965072553323125764899059868161384
268 43315578114756312062244252902392226097640038810715619177632612717819353494097509999413250158426513396104222719985627982401388886172802532003741755311
269 156100632011762833046501710457689419964797104856547310981518135155442641968229828449331191804467799385207037051288503124366279165154758572430746921628
270 562555283226626358564538480653345076341743480844261412450945607865004034748535242002407562638662777784099021450005430142625300934266017114861696403377
271 2027336101127012628108536973665338957146634440383765742890865772190511275757160398686684897198242488403357146047805142786833437006053066824702068778000
272 7306111576019310642170794930733104255446568646680454991402475415877448681998557931636518081599523364439168274814767279668513947351235559699012223920939
273 26329756734253095406370665101684230020214018243329910449498327745583456648184660420324984905999849368191569193120488485820359161590773401247535774544900
274 94887147899630419763634878601207904424209683104207458034771482854495489951502374154647484285438095123800222760990996816322079127871983598798676771783837
275 341954197579552561023133551761214190629213666887582504797624445228807557166944313974257154674935185926998314230871722859832675844818781135587965444518072
276 1232334155158341701322689532908333712447034883421342652397093437721287185503662689240474344130490787109669253570265523036243710105382067549316387022245895
277 4441084451424299760484059767959113689705760373721340426368134171430610674697010146194749549298037699065113099155752303869556137440389866050086777592300652
278 16004775183844880293024447521140028300283609931053348607209814155164331536511114608477088841631098122178434051566752796468427420863570379243000531578716393
279 57677990924776531354444234344977175794783412272721191631883471451253052487929031539186901272523622525753451585848528269100020418496702244278321154055519584
280 207859879248826009261694766710472165850621253688287047387516567853161425651010888354051069492426952018377413502209228300650726975262107605127954575347875907
281 749085200586915666245927185919614191280465975166465280132338370554363131876225944495938384984010642966497382911096421418665471710105199820603421276273802708
282 2699552408892823545388483076990611213168057053360797593594286486472351475957817373945073058189026662682338441257599884933727037502176290198634464790963264149
283 9728643954852068656690685675494047900959609697829278483597674739132348281009188437597582239993431419117796361520408701729881076809126214345925172695945989128
284 35060076214300055085316091971758454491752098430274081312758164104168634677397355175854784856146723959717292290638029595232820529355765958746207591669514026463
285 126349463487094952276450954267055451972375995068288335328955985909046270438959078647678195293306900760080235024394590953316641012319265456010321903540558512700
286 455338055339576850769800885881421391018835701464205748689872085578879548317553977602482451173567734177431755966191516248219009249480771398940374621567560738721
287 1640946775065681597171417638062557425241810800399888842609210425298762714602289713949078485438695776012136189775438155324302728375358812637160296126937748856496
288 5913642154487449233107695157385752483918324131440532287449364575058737315367456262731936694643171180443667783170506187275673736174856869818821686222875174363867
289 21311576988797325231376285280502290835891810402035294487038535532802378969261779474224584215162915436530742850978491801181236497798166981798449606843391770604452
290 76802637339966154735733782606298613079478267097357067234582921727947898544690149579967138009925933729146857427555163965356346882912966948261552911160607877117453
291 276781258631168115197719692056518935698331690288490961007680657201919270600741445762998862774429464360191862427761456729761185838543416789845160725129516039305048
292 997463990596437162642864420636188778703550928599628780321866133816560052490823269426851677359715143886046516011366374417616523538046110535347199630554614674612535
293 3594659614805763873540466391586593423441825493226044361683807143943787777699949101853762279082381751179382283806185255539919723523830404556139741014966953901962252
294 12954430303382700614703064717994533101857674355770895889822577672052290429871987241544726857764847610127953131374586717887776133629402775559456018149197001883880409
295 46685161452837017396723854280798177148392703083867657534014186745178075089677912219057542447123701127208418103101305823302690252239407054899181557664723160667674624
296 168243932680570328006971179314328293651299873924629411465784499733280740766388490335189763101012686421933921260205943963825662542755503194399049777551120310530130675
297 606317296608688234869704084590192423000792451212066930115529420100435556011037591677790961878333818717351836767412146555690712070268064287143596378919537299801597300
298 2185045596056271602703154472624274950283131402536371642401125060300306026545686234351189852567827038671239777696387558008970015305082610861351060874158004748639889157
299 7874464877630363895190017262057160278801853099280713244286089851811165832938245066321088844635496651578403396353287756988886797902643877822977410082239100825081021096
300 28377987727555552109990275702518408151760408828270047463708470255578869899716086390163355436170007213210528081883720271057518507829500512913674710562139850679961774607
301 102268560464724912419888724376003451415510727353260882877731372001394863288533088729974564636745383559941255478063562352052726899712993562867187297844299438234727950812
302 368555323934098046018433141286936119925492525609343419487212640632522520047634339296863576813971588855650407090211382733705069247288859539973662081106058704083544440209
303 1328199264592369904168734024847696628704394426922332535357928870741622176443014933611155476699861567462811151636548198938392120669076926283271202739682300753428780497232
304 4786563025688800235768785067164812981526669301397214004717573449787789920580456988508033243223712206468232339595537943366414226404964828952612005410971772537549657395339
305 17249810483762512853314998237809136037451873880433459350216331594021724055601762370305591961267246695876504827071986175843055932747737707662322988633024688301279751021380
306 62164847747492875835610312782124667671257625097970171967421190194764236376015250846940209949304498605243196074119459550905889956768560125972677856261006053435530769169789
307 224029608853189892885928415278343434796719140020316588745181719013930546384287680909998276090644048979674715234471137337194182070258111090304776176974990572224425089236472
308 807357654068048531774052818086706667525378686275934391016634418509508548281530874161226120660906660213378765644195101051358820881929399076841602001983972811276819581749351
309 2909554611638030159379237427465205395521065663569450107496489184757357973817507130445058636128846757951411056175722111743265618071368268633811926526559079958547243198264236
310 10485449658461538597757421539416266673466264508551779016454123759846495100034420066274434385225441259313824011748188307857558334543230124168478462753259150460251101492989129
311 37787451763359138598110489564902966168063834043835943933952486243741868332826954410278177561476029961469507557701350311780222876673328606077759970317183797828018121368507040
312 136178376443390301780534996485953171007213596313780673015317100349165730494455815674016210769240581807322830813744030409972068682162304494657010185423459860651847744479607715
313 490759480869243709575422961541949745014727618528185713533027272990746645394291317727821846605174706004099690075924742890473880726740569882232280737533103731597373125542706452
314 1768598468811745660335704055528515995599652519684920158818135542829346362472023346848537143089626330374613221045089782603578954955879920211216469649677200250773616835308439925
315 6373673185779265972776536122657682938454451068783130848079551918407363217193136676013549344680025781639325490448963130955410487856047116652390899581854723525552782983994243400
316 22969436305356042666047710672793953683863384009102299085972201078156124799745916043441768835061709181313421700931353021103652383797543481696534126091932659692184135909680999487
317 82777228892589159936302544429353294553231295348601306820043105699035588013088674881924757900040470660624085712838785930140608700266320860156416879559995920303465302252022686076
318 298312484992865201660628798938737154897450723430274377937666755710482775233861138771235483698927332328700344481117674557501806017861874405970320644965684314879528819465632647553
319 1075058200101036609296095327222709806693033949711731680098214683490694267461339212790098556535510188154673323272571426617149327978459778169691738897623369872093740755299230970864
320 3874293540319382790082831160006478220957253184848395952184110794144674933505081908509797539539461340196778660271636566352798054460510591866546391332975830655915924279358646563899
321 13962174731702717273931142497662740809936178191098903446399261231237288088586221794463300358066843075636287668497320345452238853190856971552475587399172963727598664409241759908580
322 50316869697624280389314412523658327011822160240871476656464749017593230411956228065072431563716695036771505966252146374545469804827951641811448928059449951206599659092064479812333
323 181331878795284466367462661590594468182850651782632387419544317275850092113951912881119030206965069900932430547362189598296826730757784054150115584345822799377917813469367738795160
324 653483622193219029884590561747004615240805405178853839826501731834883227148774886394007418411968032838422658127781121145172594132742386139830416169909634328044301572437698890974615
325 2355023547497016392010107672737245836882638546561800827359170466386393604174894941370555190828673901447746597348740591314624492924740117908126054377713259909845128546383722947593036
326 8487031229109481616688228892349708571228623036097979194113084816334686313495322501885402119218313051878058562240487401918001889282392598441665032820953329981172188852347361083605945
327 30585553660571563156719459676678729506824857220942047208003102491717738817522298604240559905164846540072705824015782245473416393230247887652038896512470632804808237959593438375243072
328 110224184107527928706993283518904966797505459232757423284178639700633436782181380030407631425270454286647290732579843248989838339377572709967998581477505829064512247771489574740060755
329 397225791528900928259430775052087189787236204469312729820527433680154657315736655806581135740596084587820640047384139109899382091444688421350617841240687262697570185046246685602628788
330 1431521863675881506701534145672210548289485865941603183304076569509693316711270734782126354105214300108788338573527051335571398414189620370575639055082440118175565239351645483959501285
331 5158916892819563026088970321809489809829897797270611530070863479339345329807971813932525960148173228642467235689694143838623320123634592390438748758978064117093737593155035326869417960
332 18591698934082761721439787455505206244033975738315806991226047882706635212859661190874450567453552609819647552337423879480912556886241948903880922672765525277769837083640529013976482927
333 67000743845412341640874985351789278175144003964116825304255129413293537241759536300148759235372385230098266786505289633358152320542179688722884575095672246333202135299856380744440506652
334 241457205807535499936268551301870324985931088103342306911568989337436440239900603884030670201511942674916862948679911811158370848646247902226332956480413603689974700731896387960022010737
335 870163208499580959132409606723704303051298144539982270881152215035559748340230012228278131815284320406429452676775555589438004711188965898210427187302722169792465108931777623894263729808
336 3135893198523275056306946182505649691621640330559566181978326102111015667153897719287629256060436181107268073446700474474360909998082631077610881460023613882681625564161863942378377645547
337 11301128404981595149155780213926736374021997171027573453926548056397286243474647318092189874930533856704165640915567668966617865508450526409338486389339832129578906141452509322499048166020
338 40726993918678231982204303131016705816764173724317613942834213006856815413634186618321677649649923658310503937812725571611107556136834061993435984461086353009333831210799664832740430417501
339 146771895178263396184444545592135719094709910918708893474830222287719315731722997610325098315012457142237487132673946194230613458852411878817226726391408014340511662613380276469718584298296
340 528936391849424991203133016335674282807857515424448369334483421944282670806725860594831981108497687440514143041829231472658246811893312897607855964426840015267793499349392563259834239998151
341 1906180377945561528337443568418301456414403051006302084103760006412046154361781876315917188644827167887171551325415883131837262492942881872803273462560568085732052868220169456439264549233388
342 6869490716190043161258465947351142970029561456194007710594129094527130612673952273197248704576600859803301886968882486948356970870358069350731248607967173753070650037684874518363803032187049
343 24756262967454009349722359847644923868989448524282467504581685410928033572167913708860892053352610853048809876057982206076863492610450377138827080092818056823226739238461977893156241687898080
344 89216592820966233249249093376600188281574506073210122785942083449333214213269844013405409568409017669498875416353065239904221702319808908522149427044674940018575919048222603819535857180561155
345 321518657522996376745916627334938012483141606059257239420808089900547180448444413547851929675937391239717317891841726945871722857867046128870388060231409454937817841925598226071905530881326164
346 1158688578735955713418956388096596634762926436580792034523684878906004040935973275098494318676550708877843312636878455629556923163770968726922014643972356370149425497337658122103281600546951253
347 4175680605400398943485879056915217039797347541903782172400036761127220938228728610774342887131121615619138543369970581215469509025920648880206320319391402682413089801734466691221299222290867848
348 15048313100090083244943014679908153757074985742909163879913476724852798823769823329513425256977002335617052940325844670475893831313737724354484474119368366219822249807799861808575872836700107423
349 54231093936033629907829059236358741727760057669716102535333207656649592526527553460332112607606660868413452137966964132610774418969092592317137379095830576937878484535933916970496447159013327036
350 195437955732147669112473043848237976846139113643779286519149278465674233053951727307826546573344781868188378819198460429031903390234143683494239258834464479446557424866294573822842843116842943329
351 704319086497013084497330966797256369737835306168321720696091670102046264374377443328306828160216958793955469307238760276454156414640561098609478448567689097887939596530747652082001732487258868016
352 2538224336954569377619528879331325759048884601776263117389594497867174785904280550508440848931085234246413262408124659134322406657312570194575584789710677598486580731604794492495851934687805005211
353 9147250029459176681249157065013000295659735191840034868527634140156781341278361586478096569727720368007587904781176333010912444512819426211028563353782504945270877172439769412484955556254338257444
354 32964849435583408910279025139628264895424487135085365915389777065544142089131420810000367157923090228604732578069262572706515189441465794898143628256929089517697368990986423317609279959289770104781
355 118798687563035039665270463874475524549420313609244986073082287908614130456541944268062578541397237838739226455211107790840274946672112325735849038929624007348734128501763098460692590260947883168216
356 428126577501228115390027929932907733377762010493517565897070424466609003256454807992464436745984507071374953584816934456906446038001461110353995983569645363801697229500399893898719412799157406728695
357 1542882081636292915379542328027961209240702810415956494359658632660185165221506136905578820073527174777342629066032654349417162701225371824240977054160347323219962564407479737813483462315016362889868
358 5560236721878150215813737970821403634991285258225657534615753476486866953818575696776654178333981873878645307988446725242705393816652823603964170891553855794440384805056036640495185031045881781146521
359 20037974885633697716483151342977430891750211760944849350435861772194252605140593211585612628396404564819187532197282349598944034480928200884848846858530936332865226230056719061979230237574238367777408
360 72212831503630704414951409355782374872739546572227001128141549117618893569040702832662069007791215727263479338404522927864103237368232152961884464746868965156009048814327664045482935533476329211226547
361 260240521486552672565501796354317109324418477612783024790185640770651089777600139269677492966925699284621021464934946119108450788144904229104364066641611236414470898456254572804606269279278056309777396
362 937854500556287018959489645806510106721658931076462804816969734664914437371329467627339303068833929635765952477512879693374338519961120375732727368245725626818819342862679616155267233075251866734195909
363 3379839001203094230965126573030187916978105441427560411786513103930370351696280636263090335177085606030972469861164343686016763986242253371185366934580590822750826139346311995919002242367675140089994536
364 12180260016108905029422615641081729022372125994679152264424530816605819302979866438793960501241968174867593216514510497961548779619684022164700068618001710950138514731461401140175453557413137353405101775
365 43895207436570568175848454715727598072040331260502883055248586464846602741343781762288882361922879390963315637077048992431621954221307493879653203033055525860377906908197411420185486469870329358243391580
366 158189499514074452158057486682405064002988081920437094952465343776462000884421464034729253710280250031570968213979015166753804155511612239854034079219785158498419552216179966621064837417135108923253125457
367 570083141597483303832050610689793887648932125143030969318009666688144243748387898822164631880215513235063686457790115836184077998760920382161691593182774578662449213174233588389960338556034574856804525008
368 2054464988712735191694631347809067162107681013590998771862059915366198834874100546902809002758436830231305389972528070868113563217495292978483046338219218006970929426337525367359335749351678346987790345035
369 7403878630788566457742514646182444430934190346213324997958899968501939397461583962862454408940681349397040684276757335998987316861183409767525691289255557058287309928308826726476565438654423605070882849220
370 26682089536991570960414944199398027184095687837046332560405736716919270044385543279759703862448050136370866244185445898681074790651365245503456575512579071638953770450140245759221388203723005849513560831805
371 96156884460464065146975122575606995197510023237422834873519670604507891817045297964196167625609372193847597521604972834415151695897243126381621789091264704282031463214132279813396519440916490482772613404792
372 346530072778758343941774897810151702334339767512057413546756840038928121981669401569075969084247555967346716433828980728142420219647914150241517159007758557398641431531931973493947720269533852608922363248935
373 1248824689088434496342297678079978290181848378935995078614280776321480245729894042489582744976223513056125611327535401705776539063981834170158687447371038617588758828612168787557349895693576641066181455630892
374 4500513019176047209227393668204182001466616216894579607175404814281613505364787446539918285260304787339814741226218216000236789993149565256313064405640450664586306488367560653629188436358952347409597571984521
375 16218943789906755879279030050378099936227765268642643880578994776419821347258530905906706415647559623552061589908358512298491951727770883813816937690505168695490853858536141708092489856058756537790120293874976
376 58449811508003326942206705518724261436600591812016262308514659914880627869218664334282819558129995778947018257679213447453695412966433364390297444352636760448093630006108488455790928709343625955436791419681379
377 210641365404273296470826840921400459081370322071630130163652271450767868747521537588369766602011083905399222247374252484917222146469989774810472853464839672319060787187761305155738787102772392504921755053112212
378 759109117286052919371963720460040045633929609084499624492234537794880928371793387555727891518027703677122521057333822784776806731880105086867223705640266267090346828007296478978888959628707143694941713651904309
379 2735676588693058718890585782264153263311117433739573222633043816804027819582414758162596711558245693104604609539640686756526049739706194217500707198065861283282255864537359515165322692326038365208177310320350152
380 9858828233653191876252478344409668039775393274169087844719705023190796283661426060795006133787338345465868780448075365228631684730899368632883770979373976182150361186151718340010909189528127421151702828543922431
381 35529234172783537303424125161736949049650047440849580483685939101814443583291341362483314042590421949368160615141134764086309275409618236474998686601400564912038726166575999188722907210046840028237715552825925628
382 128040214413669119694834031867778534704843951135828151274899817534202779539806350395376024381574218107372261650937579528120683778589429043382457576755754150066482532674368654235929234918079614488207141195911157057
383 461431181639622447451743272374165857536176764809381738770984400646963103316865193837371928093718372560594907617980381379736036631313498377649614415792420791526881485769511977868928603873171595765913598235429838448
384 1662905176817696691935352668661089782066968607553673175993806792980591924298843640782137007201297579154284508485029811262878939464044403513090702440883009684374721747695675505168991634884094996711204267169646763771
385 5992775818186376883891999177563986346157323307818007740523905459872491822323180650115907952174677839376630920401640225827098029000579680457040014164071681684041528989515587688363811751024472605217979835706400956772
386 21596758797616371520839163878466885734424334759096336406917983946120542239276414906649253131464764906516420460632133438050025688375474744432182816027787835088779247833878387691238526294379798247066284865749637721261
387 77830375223943402738647756207524711919832367250060881982034801521738667410861668983867249204966457067056776916833648340244461563399877297795153581003701858551237444022880968557014029667811098920997095540040644665112
388 280485019269113435572954864875615112179390458036136919856955728404791058342010115243444636325424502331523872324424825092131825548417399775754540957199141949010159961287161367020600735289274485058875055067090485909079
389 1010811599045107340601122307773036982311942274137359217476198903800090546086237259196335016843112738830774233448711108580154153921666629652604893696995898226865833857756157810200671455938933759306287730638535992975820
390 3642761711219274524182397580987929505791880156456992142123138606269043720857775459191242455169368433032898480084393322622325893510369530318224509817805650262932332491295453388277242617682496759210002502714111139593081
391 13127780584691349522846513195151326059324856834862454284291866506350832910862965201222554713613275847275004258569788394975838536931218839213671273011886418205260198663898655599185742408776179818647331789663022660163520
392 47309881002926051425162721671184896881966185284815052433808351650611744939111468726452849588859913777205178613253432664058954823397379493855160287833821110236865291306749937261572890847409246688819147469874644820312339
393 170495296297157509508433187304580669126504136884560087236827447312862890583602256905122632096647098037730353170172694252049596638575761627449613087049091293047106936989602053211399853162652405575169190814029057937785652
394 614430758294608163923665269862078713835840524407862303937644460980552581180029469933568479912549853590615192733412579674555461206268322953981182204443417524040352152283871410486945093481040903878586542279786188678266789
395 2214284880214500572996955217175542300566998314480225902972477008018232775566434774523891940809627411484882633839284053195151558643665843989226234802612460266199611611563831509563595394280262225976452294255969617242983016
396 7979837377209589356224652269078570725463300979672075765963986593837760336030589427422130687612651155606341984661280143524037678101872191303375216195884865553468946990574529890278935220935214326138052364682487273148186927
397 28757729023802334202179465265454837553140707624893848798484976015605422287037517385662593752673705271728963243523020789621426335911794291615839176922878469051966061930895685655840206600111833347324971719675716421997471644
398 103637071723839207071896207619770957447240481912154854098651707527576279662140360920841902411016150416728675686064469992530681772406261430843716942233592065710485446908085014236878838683330658501387238797128184205248638769
399 373487163280602784562784435684611780045380668163082707464929860783595717395974309905600792896354929074920702252320893893189548915368660775958419028458539381495167909471015912273856615607636426075670246774955956016918706448
400 1345972621718765958812693341420245317142871704704872429559378869218479252864110069044293846693470357097937132745889174268232200697935638762831362850387075722665941892786406659157820915133657351809835520053997450816455381163
401 4850614630242036651650931888927237839304539876572798175828992782387562857284978423935957633775641747278715055909521620898362732849691678048419353481134452362139514029987570337006066312222911221540994359215015756101697007876
402 17480639584684093864122103297985890668310714025005991191836678071786168283028339027415861290153210985972843458318849923330440826393815009892505772669172471195213279818660243507780979291534081759848230421861953852136181446685
403 62996709403479652847233445771624498599270848804247501210721329244698502148990106453073585522868327547883813797258931647788275648707905324421432258021114471000467694144097627464453253244921663445538232110916784322213326464440
404 227027470959563353388660979402447311899850172340319519009229783073534225783307492754196942150974237808716977985502299056702678629887963343947283567543900871435972707719798939702851860287841676286061400530289112603851800183175
405 818161346177368183490019857703738159588718263457810605308678507672814941264305250918556073943464596895107204801779304485231702309190578330911413206531051811522764999144978757186681694143796344346529881030104283951190411215212
406 2948488945190206981731716808791361469209481099768759819291711841162464205460376718699445848160537914791239730480863069117957948358908663892735200992564217055531120574097598461992264441866276814428687760157187630122339707601001
407 10625761166214014019896720956279203914280471855819839690100183573902937015578302820932081534709824484716922416516878716892827309841983532983570513337709745617850511507408268097417759351721171451212926218437653048785033635762784
408 38293106218221953389193400999461793433559850849773005586238894436387672986776007583588927397315471341592508782146861783471781516826840143432169563563705724850593321636028195529702655547720920177649611343753028549786140327214531
409 138000653402837339696007800894979378855240209678106565732325966102091144050654297963585071307927796973785206350262120539279649181930819117522741515590342426855787590426149970004402011794461204945245980449894950220463921762335444
410 497326600539597356813618048573725155135199365655943785444510751795029314102244184552506397338561970314751627172230949281086679062021121423186128396543348711577620920952199581393637191717179882798946549212346732043752668550948373
411 1792265047342065506428836662656133375663104738594990699167707165452312036143592211019819301513557982267313083360094566688021143453299433168384773681073864720795011965646872346690455713762908754150970099672179610008024355775643912
412 6458962775043235310276271266081338302314164135472360588902003183214505657583725026561679066266666432254946545789175583957419015855781527049516357904922634468224826656313468988746691260379424450171207150037018431541926646678521695
413 23276802831848128875305562925648272992340921248049608465260269767958544206150775873798861991442269586249587370467171820417637880218167857996211340108736240560024091560659079793169395477302096988805453708894078104481664173847232316
414 83884916037328653190895220933260977760112081796125012438616000175344378956455527688893261687770343104369439993824083560998218049803921119506074628315870349727282500507937979467395928794307006782713173921557152311104998002248122145
415 302304366687415053676863173742451157707577585394515018574919406549147491545264813204656004170453899742786565198599997840802993253604059286489956632949366814293710617218596556715203752645735253758832805691149368697108047711499531184
416 1089444138891569230423772078634082078083245991540967625796751184424791266310367848761694238833721226486130459048676930322832394746479169521912965159675307473303082988392926574631700011439803646718908058925816900809896668566113892443
417 3926137570458730058394056050704120870891887630264015727584221781257062963649328450660662295977482777324757903480374754638998731529478419776798729060789278348556014338545557387387395556347872704637162661410210300570403790597909082276
418 14149010189591526727473750434360096880798855610449251489404569584330988815913117097398289610823835627915715315131410362663595532831695087569674666139524980607875839827282923929431870178443607543139898274165641362842873708118927202701
419 50990187112005379780444034211442075364919630639250642070328810590896501513391557504342778611428216597214847312122609675240683237743596510102891518224159177070560815522687923967463346785906938532139727491535034286158982006391844416600
420 183758379340907091334169566038688053705395705497880404087662253404521682980169079753220594339401357143457963081044828737139707075077928849830658647064638240229073946761650547396347440048213342125995848241989360193396670548755867599543
421 662228242148309523544290496323601665813091028305453762894699033979775694909798384797695375637496424362086746630681150236743782281607877366588579688904164297230731751051083927290272231240800092316717073729890307760269973337096320577804
422 2386537399120464330090821618912932659829448954016657179872675055013250484549387963070045713176705282657784266772547097693940622386916544594569563972955874670937410187358522721087301078702827911644663533284219115128696460311664486480729
423 8600600812378399667150539828807306122491574904127170886515321355955591900916023282655948446768141736739451912068613309012759816844011589775619127523822983073334835744381079827831806339659466547625462914935039295918860627937431569018112
424 30994835597860335984905600680646254282196671440887655529792839314703115445297823796835501765002800833749729726765522938701206383184435348020644348283923895980032140654132492142321078760674860836302272520300785082268501464445563007037555
425 111699153895822431594006688450121609091379789212827459859203920425673356367862355829607601678598894339574903997952119650781670197133116565048860899691037275466319852180202596662269480668240437011514547904587701585285143903074628743815796
426 402541286003915007106932440469580981975723428005266305855492414988848344523710425672970313756360777692650179135982304072826373836816096604392553742070648944494266180870721744653679064870104880063065612284826147362442055091175411246228101
427 1450677836725726584837120190272012834038005127377378942858450880298462377352578723171599754865106687757200402918915074890066182553751111783716645019859790521014880925769038024260015170600612726697178841046829234392885827570951419159361448
428 5227951167092873981108070956705748532913978201593064434013792444000966850076078685393093401862549556956728195480473474557702717188583148941371494979550134429057102746725815703014222286795635388021269087737443261116074647441432847036277647
429 18840484574574214862315018067477880350722664479652214671267149313149127737109869568843258699884889569088881495361512544200497819287241735079051403703145674028316008979873466120543425782586522144772613344607623626742369625806584606239860444
430 67897317258637477213294251336167834582692894945836884459312074174838885567762435751420567446161816072187632330421915220289600664090221212449881010166312205487284678430964018746647133278452040265600876682394852906767076719787039399256081681
431 244688276072339570123468514224311260276435367220376500193325818965829452997805560980561851415211666451796145641471042239487758130914454662438252665335896911048389222299466433160665457111587621601547455557570448402570700818110671481051647568
432 881807335909680211039305485100025266176267216669443915117324104372703268559288281179941299638072929562400970240150563993825991223403186521182105511671855418668880371330745163100716486259494610939238035478285054079836976228714905088398120459
433 3177856291873350045413926390856914936604152322557159783809321053173670051642720907865633470485227477920719437847377305478741010022469041550946511405387546164848547667006492608910843310256749804793898582538572133364428065665700977828792819780
434 11452354953909583755640678436249538370271233649612987215944250571269767899369555791291980092445595623340901833195137918474073537805266300386339439138698362805933584153499941602237529027252262276028190425912131426825517768600519302868064391421
435 41271983986733557165392435436380224827668487197206972745320339201064544788469669947347017309709916359070649279230962708920233711619973547705350066002062071358789783625871917007797866265791412855211043969640620075760067888719176317445373506296
436 148735929776582378144652533291378920579039577119667865717746114403084411626733573225923859291001722104593834770167841995181006029700932692582830387173826338321241344033954642853806745717147016110950349465976016670698878266530749839718444702183
437 536014377540353975180728766725667151478003352805593264495774441521132797491995449519643752845094207986500673639742360058240923270594607299955179250287838372222158838288873930369671282305376697323665561525028091663824475465754620938930390134956
438 1931688014870020111970678307034545679065762094331223011259749611046828672586864214125385640155231089976873117824409192966059238808817783951937567412946843572131573127300500392673426079770758224538086935817460393010611500561754149933596248403017
439 6961415109637722858777717227930260134528281823485836821253573645962366012090672313468339510808720810650833884144532043935910711025829722558806418383225491534869688696390016766439904457483398634533743707439056353008386123165025004239536296159136
440 25087539993850023762578551968243054313563895124447399120468395128957230487205556758990274337988890105085577261706857992800044695572137926343239358633896904877891415155052785072849150199790039829932222715747780120954351144546833025196722160933155
441 90410448598543362713218015576494583225450548847585788764308244775039971952273107633456972180087220446229360436560773121982328870099925597916239590442873259447560899888489191693418020422190876271696781808567317829560040012493161806103948286097940
442 325821073640286905748835392961557788566850730891167264619261360344531243772856363821400761892270628686087454550132551867764416542967544701727913259199216938060883157998618278938318353655277490849418212498907211479257017856718026637577503865861365
443 1174193621132188884397160917630412812070091798617066316398807418151153080788700270283984765412315410726321681634040981365449763823147853801631052363561459907323395776622851752961934030236398981438235579639691750121170341566146475357493900559134280
444 4231557659863551459540381636830728140357745197206686129423609512979788003788888761938375910197400944561493666469698683458229024497046450056857871702286045341948391845781817082114326561828356638284515244326661191836157265058973676601680047531627967
445 15249682766530765639838942482875628522975722090123439573411345576271723669667968987781064607956549043855261723868695267965504672723353301546355518761283382039272578448389758245020280415497676920449300161821580094849377650514472544715550358423559804
446 54956789714954327187995156469944099480503807306516742146109610011157486664320435683358767940623393468613619440943998328007957676849236731142173583314114329338506761402740791422587122012072331896739743372149474302161964801567085864236765838897021185
447 198053217369373693916728882169676714047335677611517441224618259748377909707714545946417053831516488197474547966296089428731503527190968952556446194904359262401534545971541469827296531309728242540556654538956208080366954238926159572567701552091089136
448 713743963463113732225811453067914346053866691468149257088706116737693818925935006963752561417943182242838839377216155234420153221697751744009210508100540391253098448422814346619216133270484489763760707510395598204748257283977947545027265027836242363
449 2572189698034217844157324703859405948503180652765107400507055372285973685814800983262040836570408561167601355083927899043734506348095349495912030302149468332677272273687765321371314704045180266585413701034621251110065849481021654413588090050353348580
450 9269654359767182436350227203582727468471712068444971621401902807279874447001214555013437402885180689244797891864089743923082461708401644291310159327262566350069116586353179065287238985438145506296200806393078636640633793828473245403104489004074147437
451 33405970024380236296201164834856565297228741355947715955254333458579287713300995858521414707548968173633295823234027241542953802771383510522460913745595961676283366549634130423270937750496589984789443675625119624611030081638486554134346706949719439768
452 120388397448059694276191777823858282845962237472877508747316866075305315192950789282569402769387794219131149906398851236885549042893852695898348870225084110950859495547230314705246021126036117813496918477162490061038564266925335705173403306132851214103
453 433855572208634700334371830491114341727052795371013906660307143001587957059517376326023498497639055260412175769423146147286410931854844225709273339954538959001098915954263742917291606824337145422512767908905008281800994707226891847179992418557281796172
454 1563528226361614063629256817233080933391159244213926904619933190245341220712178466985049647886286807845106047204976133730955677001475879370915032059481385903518336165990633352733877847650814598889278308250677585936656358120527100717124343405258315436857
455 5634641275170514516290890773708002458967245889814742032963043247857920836749971418349725112269665781664616399240198218542906280176407435216821999047645749828379083110736609696937076044969846379904921832090797734463967025902394508282919050851783978926656
456 20306113931653591722650347014582187393273278158342537895135451258927054212084004807130960377744859862115929619249416072971227925711625916432223856492328776385675808737718766261212500856434622247373507432650078581341314488798499719345040322242249525524435
457 73179150698074915380759485093530040131474899902744728360327441549188346719859716974571470126575372379141929678396569232369992442811983918556318283512556604898466578542486019094612646309404845213894066908794513296941693770842604567248424299190565465047476
458 263722941519784347132848057830267313737477342473380939723755297039209264707176575008017395194285673801137962346122425791730812588068037956370175609122707191654175572726143691334659233115345673271036578011701570605942228299606881309018142090722448200932709
459 950404441981002707466109950308640307606132995006250114200766780444768204530849475170756845167783039642664776771678735357230548566104909304476237546994504927075653968306412405563919932851351868212676224515070036919146311270242784936693026933799431489119464
460 3425066466086942374188005905932584403355170996763204354215171627271952048431743528206472195374711422622194067516729721775135322632550810624136362034185934624381687121136122531024556340667878932676914074888503904149861610683344725387862490861539603062267375
461 12343250703522894857274934312453936213630001048917262722493795508614602187562502503739963973126797203790618031979903246228743059031814000186633395745470850251255079742648928472657159457098808923393320935682661550819873436246584284838233322898566721422091804
462 44482593093757210779036311865588818148341696665401430907157516809611522452810730035073068025221023941314542807137609703853154782948885612257364581775454180858490530795961495152076454083687096066406611914582372682121579190349626685790565894827501396401664753
463 160306319289134619681363111551226493976185133267269133868073065340793718616523198356654391194938170198555606005268430938491224288961742061399963054122174693308125336360094894859870077274891091839347004769395872599885446436017264575980741344053483351868990352
464 577711734337639296138844641912045861040019589285685550413884470965679172141471644669400042488152686957965461021670291525427354685579810531072032473385225361484523404794473219393968200836558896379431804556359018108707644609203229676491818218822242693122782059
465 2081956902705983195428122994917953880500423545044996479063439360586979094330890573935986708140194491428947573333213125018455880267749586604815625021670233381396405955977080285600128915697138615551999548513050065955559982093190656649702112456262693053620391812
466 7502953959719638797247810694249661823395242758152279990561613561527814298400561257855039782653237281573506695717847788670353180223632437885667869858184057848413356993521494611742742041148821916600461278218442172768801164063870695167804860338144557661764010461
467 27039137096692614820562047641153532555667668288702559988211444155082740423907956022641744083389792683955577739020521121080842000055920087175855682711743444527373415865280544893273108531325416143360822905582268012799114711426961575235224409112819622536121466936
468 97443612057171431139788484752268177989097684694815893325827687548288508591684951784746489279897786988571136642264186542766662910501937855211048367801392130982587357993241131517655544010507139367968859146081729742784351462437654750471841013524607455156434012743
469 351167180254061089755945054802380488426205106263304358989203187689350330915138134276557937804039825734216067164488793615590834492761271555649675292625651715654091295529416383528368125518713130493531669255539567633016761629425099854183515913830088523858610659308
470 1265535891826708300228954991180338102382674164970458910834831351946080667155822110155305245979373201744203112026043373928869075191305945883814195879696047542189552814397847977889947501259198750935142274922669405703911105956657240870402437960988658808897984426025
471 4560736832932155455055104517607074605125323065433513122153020192664075058695521857595741426145988404026076448990624191289446474058234155515387998293485982859871238258504358713928971257515524948769769103312091130721113239993938780581941685571776723903542760914144
472 16435978302630587324638956190643912893833280563856942219918743197588571872021774220694577447197711957822700960022500545902339037308892056692735714105884444440126635990934353297564912221689619246510644275556103988329852164719788732375224635221161367816832002821251
473 59231960242456289028287692094539642737554254398719107264949172583056702084843280526954012761758095189878567177978477846682913123443343125765111159408385549004882669242113529448991222452162451896064120151397175841619492426425132592657451989108208632492086218701140
474 213460072139569393666219098275102944520668725946047472097960274827774123167579438427953998083499693381243700686744916904070816070596989917458340115540041659606433464945250904351502191969289131997386657905543053688342700569975322306521278896654814000216588460678101
475 769267169469261298809672584030906590752473758078691381071293497186731158336093847788717529128321728918243247764219651556671404097641657965173300704094596742024619127851789214015690648599983670323453204303523087722423014891468926307628534604285755604675132561185672
476 2772284165800914574984647716466569468721159586572084556333964168566682688047921764180174830482076045708536294395223647538540674483606163866687066315547602100229443840823916340045501536160669186656126500672457120341494863788994809701046288990643889174473688564497439
477 9990754579131399722122897069439390599775250177345751575058126605751456700119408495618722138673818162405866913506593794206143231703168874351382270575206627942114831222622681877313171467461250076613152205760361694498631135667017924005761091171015673669178431064751548
478 36004670189211417607299975566769783324070027336013205371442325602427713654195032568925025148168818500963416444237801909054989696940861675385765699817077710871188382431663691945601096114053085947632632075605141702411548085624707811544334749710171031233865108776606433
479 129753590198448588321637579305199810759225466180570282103877703183807027744947020257373484623030780198391052318714177994124203163381564158864899745799325428475631654172027992957774816406769394245872429946232465162772242095041652762316007328924313487436765684778130992
480 467605843378388666321033893782454836401207798636287103017993046407781482499785929047381589773938678713569521382704691691791061809110573991102768939079503426996507398548314068248435421822979632264952341439058408261220537692625361457201745039531244759728569137288737563
481 1685157415892670418236014524325795839596458356135890513611790330509093665929883186343470279879762916491513299538106222743452040708449156179450452662645016692925773223532638659791651246844758375430665661517799933569596267832916995025587659634630146507852182066981097252
482 6072968412501466874236227619498867852327582440418059279152009961567855879475078041191148880818239424306288832811212892249170812747791315848004107215708020309395366090860595732399054159189823413044740909128197738170951084654625369520120964619904420315239589277254269773
483 21885756779406758899357020133313428881628704005764612741788329106785880557033118772222551462968977851891607785714575915945365836700914201906585283254394862203333666889479402456980999284858848058213528415166728844909915384752958859373525657007052531062950147157352826584
484 78871865827810809877361995876534284340768805946854317801447235577795732090184712306254059548087727609900942209991184259009898473281759116403253656973930968045249282122367335405838057810343917836379060254753551805766122604910964237319277673287703317317816893590039257975
485 284238341943632457587159429630102334470362963681391444792782085678450917294896111988951768608941634072760161140709550278256863287189000046810163101778653218549095621474124356018170929252019931764127554323568601814095933201268517820995093176198098240858207454026547941260
486 1024337819105804215294133286849295797513620270577720778524989958634797306908853647552327266903293881897711748158507456707019437088907500771100453097081391053345552841571066945019419106471445552608028837838437374070168594959857698683184255694182415177854855527147679286041
487 3691507487960637218243174844678513917888914008400619813318859129126897587112659580390179271122181893011800957629790238907437825837027604210117316507168737070660143351463405303016100657665461999921745054984362564572199270109274445535210983908719993213910619001379878819712
488 13303450560446302324352207686840897268489812058968925239916025916918100160604954671051754827183263500531525339529119195624964435938245391543845659982933237960101630703581714346454212871635018380751749639337697493862273556596147536214806234997920926084139427473344779081523
489 47942960265268789750200409012039889102114157298419700773968744187676948170674678890726253787280976261563173089170737419445323371648668924011711708054066381470912460550119695317938909600769933635680015475296582602443655864432286575413725930956186638024399062627850219806964
490 172776786635423955856951149781013564585202079820768185187518661076694579167115629833255822926326921923288643937022030181344409590131060289021753420248509850443693404416106040609788645830378070498400120891551848228172202398965332307132462335253421623136112039796927166853189
491 622652790626454058748959112752065119400935149829741133562743113949443914787916477006058775783757236000755459081196715638256756624786271203791885836662703927756407731867842987964609843226098642392228589358037265053991774919261528220141744650636564125790787265537050561810984
492 2243915431145207293643184122386658967693791910055871992420437220952700408836707837991097135617612360786860470077922554316488161750758982961069982255426804523993764272474169106733224465934702099420250578306882686628871548437362075770856650141763481611654005459553815573049423
493 8086619923546292408253227236667774968112621754207672604460746719193568619931083395825615935546917715763357073554873631742287710849723200936020785958396389884851441645949452056005189839256223077954255878702719374283609698416379439036014516556846556355944954896995267825591644
494 29142551844978213437296586222262472253425705562056902067803787068524558300910369197520846141428638745924156560738079533664156517939594215850556633141544532320462290368949952637894840024551962825614862230572249303839263125897368448345886492911427757009196824052187126117234897
495 105023895776815194707492251914819701887332664816905040632255517143996998907061719924764157533142317783135901020260918572899599796027402809292712304055546948760266045383078426133718206788050296928585572144854797718914952177453372702860257600424389974337418239648632007409449168
496 378484998253164688753324055788300516306202657299594877437241065480745665466640940623265114216030047619420289199750361349572871148801399464924034839609795789523344288857010306020779383178121398877450507698423997846756614899274944229571482732950631691286013238608571772647106763
497 1363983813808607323080487146024588197507324904368788533030709173904409746808926057035095758627450766548930007027373371059684856144857312098420485581039909040107789075187083669121812184150024586080292315166031463282023340139135548863858838079210731283698451133686242662509575876
498 4915523344170794932477718522037923430026443097958567436110605823309462769339327106075106111845321409318530581487433858058998837117448392525442495519990187657609367779334263852962281460165160414948617384236887903859725674745811084103582322609567091257576363714797436854204762813
499 17714557535415498617082071640577715645139535717041555811746920690843417462245146449435173743738650000559303272684452760447039237301015679115632713778674751898775943934314751089319008447235639942734857646730815869540307930933117521100186349353087188683929375561517368926616964472
500 63839702652959779502410054946785564163551324964288715841108802380502168871237725093886045695482040550213964989421790997000432854956162664722988266196949841165054257512080020838420466547397580012349377067191206880863029218031490483297438107310039728331344110981065941842361275047
501 230065449090130380908793672366732799683027071101648360426468988656736989984420488968715292979348713993786697944701170928802784945139659066050476244056646034112559075917483433773287350729554871265951546960042951455324773294007482682743255204637553531239214009419812162660504833836
502 829109608369853403267135265886334455892109473007144611515881191237326233303637192983902523904188508322221669145611795978588366991393878345953059652062263989934258544893239057940650187384669476571655301593247710586687519274953631203737516880586656144131512085610094791389981002761
503 2987944280246562048630250571276354172184763851850398771027578444138962248652221684560489746307356931231097063164247301623027141518347129684639868546282007466085408634079189424855776268797000220889603045560501052754534400031582111471054027047861567820411307642421084723274742043168
504 10767950258605111564988812796099580518079419903378330755320258748642144629696689840081150314260229802473849570852369301890272185083618713850980326384434812491939280954349389193663567407899642476166644575872881470636468759797068709792032326439809469769667475732738249642366558722019
505 38805527110507535557692138462239580170539385457877185087115839877153869045663261844433269324911647094077476451478331691815185251418193267481988840655329619878222237883717436517882193470162507115334451989430633295223692407353960854072209431110074890185570791303142694131771921414292
506 139847315241908140508552226685454371374995493273904647069570549550528819421206626091871839899060016297605673831905022086101972654060322279268884774092938280801240489102875047003216413075225342188930470663302361922612272031976510429618995908763288652355426267393581214255255027686069
507 503981598411892937444769059775760466506726240997927757344890228637415511799387776806151886747738299209967319122368501025344443366979935491248725959893341641010865293755314718128366556671363498548130019064049004735494076907785821633092188429715439325058394787912917716270477473450184
508 1816248321238353927022220367714936934624511046448637092609318398192729979367330294395815368539667349518933314835958364724079029971605531699912868529044341439659787478359011632184513611937919089448117350575912346108277241535845782458263978232503938306614228863319714857057979057388159
509 6545393670713226030943437336019453725701489645632627838478610726153814600607850005229982961172073006747047789186474034469564411664616750600246391621054475045824127941468001965210392174590704664650305193918392002127803410390988159810983471803337800685737735040342657289452027097734396
510 23588282397091008490950579409689964438589169802894072691173078651724471781946730080309707364130680387229643555953136159512977299388446881041896800773134612494133609433967875241085544724891273650105698496311249309702476339532357264273135433141453798867208094632887611601241367793372353
511 85007425746522596052382465475541177367213212931314378667713481681713539518706917811467465455158370740770692445691146622398017771223072073847894232263431344117294835812821927738113852999110548098728049904860345023674323565316857416402367848717315058502738879256381564818448744206922608
512 306349665923184017998828620229560153677038560090393545661943275206553512123302224875839516077844349221059256171795493078011199908539979151227722708420726902134374209313038856452185788493865756420514620906377751713714329336973781029506702546486975907488648693221060868946716311361311867
513 1104022583757461772542571967105251378654965126751953252973958480680567794796480046945566438740088339111079485104648452360971963835118598541377759652219191327379367978080003823250395857227203296323024339090926713046287086705091838823172416599013750654681241826619269340297247872980524644
514 3978675353777364814330929041864327486179192609444110320528583772494879323060575502794166859054390920858451912151162722524000935153186932887391636217655608378622919828443535705843812809744144358254687497847939082691145701726396840384402033790242763909194184806581826677193557737223794733
515 14338345794412694765480083684492255509496545420888612286980339784049249244676491943845135820972937918422080614257543072067193003765156226992549569671387471123263061100923915880982681081316044045151682492562013730684979118232999735698784074190793501357785769661080998356589156388748383256
516 51672514553107800716867333505225714466630236578291031244853151270981018960924255025930176649078472588463747963784601386937422997645345571955138656296986685820458875234258101980476926971618885471362509545627831064229890369841358464568669148435779948651392294239120312103201444622305712087
517 186217350210760758303257401828564537518081668758589567803511435994177368864673044669907410646073669432690164813004534278308714279272265316573618987342928323271446233937791676192133415198644425553010661027048937528741659254605085770906344594537475058829193424697653392118326755853714939596
518 671089878621583478348523833345232444903239624260759993959982758936848662659444942344642306229804899530139624955558591442459148743711272615751935151480876951792204328946475201153980400523377982287037260512125989855817921147726872308304334987817153708446096052711343295559229184741693410041
519 2418472954741394675698065522254092722625268699608556225559462433924368963000793694992893197488549024246925037515141282244808016084197847205817858140651950499044390072349718197641350701866111749219866331417912309830083298047734616157227489832795252018015815312537180330692480961867133414592
520 8715690132042258385690745273191789334749574162950292711932121021042010133559084654546932804553441842253872554341761677431582106495203382585344475599427077902027794932405807850985261704928353518225204551787414977848006238268131065662308539995518692489272320018504292296115424212392427130515
521 31409594359471134854945354433651866567269960856009950109709417708360752489918403711093497439523925540805256142822755762397446417588034367568808445610208535918779939306908248725277127440088192054647300340422593830197858612772100999443871807873324067797279059961538721331656814660656356868148
522 113193861057489181099683195387892784221508091095672970657940545027569779956171381024627899106234307271842963665772670034828821474549866171232830836895347240369806228005139282330978473538436504878029793853585512051634901914096255695165845270443642923368694222213174558152624425292064800250661
523 407927910003034646175651304696415095346322085619820109595483164512177790235944466227240161416232049485278428633692499221893799503060723882032634754904370594037253611575844676186041483419262733217035175709178214560907482672573127646691798286281537563179039684664895945339463790648519887568744
524 1470090146275067471123614693035197297880108727581308574982144184455642099644395122347875774956839198751680062863519656619407761386684140224037445696614992244538619358356055374212965878466735839682576895910676515486821177595680296421203029883347932516799155613591305930186701502666854114433711
525 5297909226556653095078184822013868141861586322240855961536093012708124118535992128091803259430003529961024405545837465172098108699991943863766958427985967142732170396387424027898285688546128878792816383510303632220420100787443709067100675369208120849946386745933223819040143857748573133087900
526 19092599351102895694001858441587384049189665591254705512039883304821378758492299124054994407983739285562898586347167755080979516763070430162326808113113642092452470883278150199421518178018599800580575772718239319346516974739279700720364378484004406840621742999022697020184823876438216918996657
527 68805888208593799544109897785553539375280973329638679640233943847758029082130702417818202846511164114766971996817444506227406077662123657655930227985421889078292888894801193072089300238135792590331188783363725754341521957046997385662462161339850007755432008995019717748903055436418304542543376
528 247962583046610172346629271165355910945627435092476203050557367831648252917631466345880272950562445108306275438300646903509569795362349111059230643110155418018371241668789889697829274420171288171916982875431470995357313278277527655305324817396284305965957720119276879465487122811104053100623403
529 893607279725044878170017757705906466102419714797577694621220177039259814797262654356155372751900634990037417098848541254191552708118438110354246855781463225195821046250248112085815351888023822029584929370607032224775953863733162214284478577723636225485029087645029351213468268175533078473354756
530 3220380916210620751067548363763223201202289640979741361540359688055828445352278571737108116827812423371958532101141706140765870779556234875953285464382393399491139507442865290319682420679829058293318967127269227181582226492650464943809266928528042972690808406506757223084360401828334789755415453
531 11605605147581807668141898781624725256463057868183578965672464115955603845238029529071737598492369160084478954179858297271306204514183203064335015615078812542129847045321429118554765193982646814171283807138892225666840698531585323195831918585519124973418956043349845324865885179018929621754436280
532 41824266863457059824910158493395185954882638455731810914938804585932785943658887405781821815093219544861462406386114671321501502777540150479936154123508685956781916386445348703504664123590328445055890888755445317981684430539287586177065021745350790262179045114462201693002224158100716861339890439
533 150726246190631196658964970098581513592752337289604437224685491798471035645941989829655106400001436231848988548410747549310902968901982097278084436779777079881569131007138119969398817147965826160635476940662707377701334265355105091421624401279456725566375828267330323065141442978554744263592885868
534 543187077609444439612906363547842510034378299321237734442500351571409004101354775575534693327202451019600454405729005787522397820403827745034640369660060279180104548826034630103294695592797203020206842482443693324072368718966215845932782152058197437962719053694898863145187591146100820052463648745
535 1957536983364668945731657897038991782029238284389153699918836260241536377492048822469136067611112326858522176036558762867890107434324515175277634486199380018584906814662538036093705419554196822296473742866624202579124417444738651380728820263109498528927967029825792670928908401303992133659934680928
536 7054569593416671015915189635961309065910372154296733135589604441394814490079182159594603384748443768220896168692455548242750118855045376493058741169828766563333025172594273066905244579820772464595604000255847418541009920274849511565707214909820251726197552477097441137741132813667515955298527378243
537 25423250018407435230667136188036385805288701804740549964223643056908258192697917814639654215884953931154585374826638102927814226697899416428663528891038137372065897311711045847029939211470341795546325115906465951051154916122250799210048221247629430435866523119539600805577525991654885052969009772500
538 91620280009941372002958678542908089515486349364817707895626442572101698932309519807960576309215350997879762033221615002601936918751019100504506179796071571280534606699438235122191563509465231975023925483069725644352070408553982646779528303376941462381929154229539225894613561648663115812193730998677
539 330181062728890918608533465264713852221453798667814949202228525285873407221105064463692230505123291007286396485846840832921594699687630516026881828346570201302926680637705640716179132974751184316245010517052610935865543962072129639436399661798699379168400312703399809178236115589221593231371619907080
540 1189906144938113047378680858824383081603743456571616317812644455152550007411130677917068211369453978381379925879406947826149585527363926141140348041745932473034630502753058588585532991377549284055592864957445281942748248668891973892694013263402771576930938469613600008358853774856753000899633257238751
541 4288182435599121247965896672405739780464260771851591015133793574240714131519489123664672903677017679594101414001486410868112448309236543310125378634528076912984073583308608131430514347051560050788760875360410147221926203393895252849330256147633537817591489057798572459345505048189721865431977472179260
542 15453747070057527068263624373046984397946094335084096027114877932660169883262142610493831801383404834286323350451118186595912965543563130341392213241684331417794235928901987909547677187496469303962454728942861456346854807279192141210073901008130522527167961425229156418583092513281679407376337068693153
543 55692196423995012283507690820228543705729743959066872730797706153443235403293472000023963867525886735687645366804285526263243694367155789856280018594957809778247654047057028771458662081533295267863846216872120839837498964646089295272712738734990761747777365066991823912553624611053441760915481222482096
544 200703475245715727343116097566713676279363096460855366958093051663134430476046490754367361714718372102926577157954504636383004018959122637105009394217807698017311218225850608230354551070941710649591388841525773152110383782673706398507054804149258393492773666245320696209527647863640798700719784037846491
545 723294959836637979936606067676722580949634634739286319994609846743240549300341884783048717792244547715131608520705414099163354444403257320675789908101925640021825487440336244074177089681419574817303591427392227701185026858777811732938111280826713726510907933766687207289562936420275976858978125844262308
546 2606609568093421315044709618921141352690864431637065589143118423259258036822711373054967246025267269641409858204885986785863025742690294824932081210058450028456232410432087105712532315218920514905864654805542907269941615841872408734837173854993717590421378958530449161709182289320660896090616693725658381
547 9393696649027867789591703101404371435521003658086331422514528243878617576746040569012008618090679900923039804637935816783261668645089482974600728922885127675370485538978220535253849601514450822671612520652815140289458055931382228803694784106451843390216997793267107158192887661456565676717045973950194008
548 33852993487820574575046532100503008189873108916025453881909946620941186383270080179519714747760939095437579963893474019937787605565992366203958448847299053259137982299366089476563002121560171843190431574119846559746714919017590612058783194542670961268834702661482671763612528688878148491771628193738564663
549 121999380106129119861453343273325055325113489229074494196191483429618960982981411995013882839109015286920060170838687557795256026958114526757436654169231869892948650989168553643075629679968865307076601936318778383167667773267888303859719732001470480295891410852370390502149901785563364802333264408638238220
550 439661229711771126440184084687536674088880395339442680114348055958708889462249651664268756834283374604259212563781632650927011004790225076555825558857564350232305461108254392655500083330011923196208461620461131999029520664893943484406444629799743675591580030911936698146583556113937179659142853966577855193