3 1
4 2
5 4
6 12
7 33
8 102
9 312
10 1010
11 3256
12 10836
13 36094
14 122544
15 417150
16 1437712
17 4970904
18 17333772
19 60638124
20 213435264
21 753520804
22 2672606464
23 9505230397
24 33928264990
25 121400935184
26 435660446342
27 1566809204928
28 5648450745204
29 20402191885146
30 73842311224632
31 267715400690648
32 972291340377552
33 3536526501401712
34 12882890918591682
35 46993327762632848
36 171646662391325156
37 627711054841523412
38 2298239590080313288
39 8423706917056035388
40 30907800241007241324
41 113516673820813635240
42 417313497125961497116
43 1535508524775197562360
44 5654761562427709754968
45 20841491612142741161244
46 76874452336020358035608
47 283764085165305293064754
48 1048195884430576862086608
49 3874565512247236384834360
50 14331371101436091789095760
51 53042563643565974933188316
52 196436886124398981104858072
53 727901750829331723063001636
54 2698760992472627531350645328
55 10011259384908310855083761534
56 37156713426930675480269176064
57 137975479273244539114175995504
58 512595799510992105577844745736
59 1905238407015853247622887456560
60 7084642868045859228805266523336
61 26355687243981830002953128853702
62 98087194676577409499318662264160
63 365195920171925130115903181090068
64 1360221269182311496288527509528536
65 5068248032690867858388365046499568
66 18891468726525395814657977820592556
67 70441445270195353294479321167383852
68 262748847353050499019845248380617136
69 980390170792620183098661050909770612
70 3659303223809529088905519526396372672
71 13662654674116019765580937656579779588
72 51027599245107812307628264890737677672
73 190635945875093146854826815111236609968
74 712410789367508668761928362733805554600
75 2663046710180478262812434224229192026992
76 9957409974594804118090528719802321086464
77 37241754799228008692651627217258881778990
78 139324338274369283267337343163592383055088
79 521355577142545202909143652603760087406196
80 1951409572834779404750755069005014925520952
81 7305795418085159719668964444633378664697072
82 27358271026204463957804905547740419749005984
83 102472975357343154558754702398926255439280784
84 383908022159934887940348146470811147780423504
85 1438599287476337036726774989668736396112576200
86 5391940126480861945534500345092083549491620832
87 20213460963350338312414464574333750001908214165
88 75792216146736750114122775705841945869807590222
89 284246298488839805513128349096068007990015790264
90 1066226234845417273096078159776995015384159328998
91 4000242857585928994187234991638997220898347095240
92 15010804772669440002053286776397573163860388111404
93 56337874083931404642838900504394044475774834516716
94 211482329812795628990729790330921378823623055575352
95 794004966326454879605534187681450285194206927987116
96 2981578535927996729239763904973479827371006620811000
97 11198030354315055139366190784132188956762046286591392
98 42063739493152129900370653041429376373836071337343782
99 158031446281483455993290831915665330799909803139431776
100 593809493798118744646330758308199674347075252788607836
101 2231605265533763245023244716545860008077165786399901860
102 8387893540783477192773810460893175148949919773997640248
103 31532067379678085946898518086216926838112935908978188452
104 118553597168489921529441474556176174006056374249822903476
105 445798462208613559408066407090710240471412805032681258616
106 1676574117493406434903552574560922953121444454138495561668
107 6306177120435275918753236558170200960170411730687401204328
108 23722894339638358117568005522839873696621677593882224733256
109 89253695194490968705554986780800333414257679455204008971922
110 335846405963383919560358708980316174275986156885971509209744
111 1263892539898810340666669145569920055903249308654378716704320
112 4757004322771699285840925111341561525313225875985368388116568
113 17906467689320022560543228467603909465607891165566028125175616
114 67412175029845451325614906784013657613936022065663219826909208
115 253815346393859925418847845747991322427261278267513582125194296
116 955757340456588283908794562067146659021005811114815003422058096
117 3599372250606268880697463364934850874982644684590830156177124256
118 13556712781464626855308621349449334030865905077473988684799814976
119 51065749249994660228954633844678144313307902925756503545431373644
120 192376446704949085392924113644705369275466785127962047300742511256
121 724803331925880387059477150293952190703306593119340827589576583496
122 2731076024146847599476028929903278292020227742294637804800158315720
123 10291815157257882555526914917479233507970104679415356113897575829800
124 38787698988337091964958906702315311966335296553652906701940800734600
125 146197247440031513721641738702344021379024851837778920672585097186214
126 551095445661501721898916871649776205346859326568969905708727175819072
127 2077572641845006526069860957569752008491391917427754428329301117505820
128 7832974672761275164957629517029068250457950445269676382668292954654680
129 29535048631560393054170203077273006205607496743350780884656388341083472
130 111375198593847190297114437225039030050799798966496386121603375360705346
131 420028258869011645176382767838244404341707498439821456613938708281878288
132 1584189551727459102543547010190287691751535822428762125026238464507310788
133 5975493900233301820416281988160102018979404621722566494793081936556343236
134 22541246273277209170966071010813752140817437979962127703892182076586445576
135 85039154301822064447582312197409772265847146140807280718847492631421948420
136 320845745198818306222210132031114940041492669158577082848229048003132528372
137 1210624455019394047246756479123605504525302518992470762120444067065937802808
138 4568334352125561353000336959610298263604899482030861945198415939027998515060
139 17240151946535678519643321321670167079541407181832819195344066986365473763336
140 65066667115288402766070983146959314192373328706531681848972729083397138010920
141 245589507214921849105260745631388242225481881401196472623521078590869685561388
142 927031190060104238149234156430346517908227910130712805727202421448276708535920
143 3499545999732666193623541390491529322869736692275865172452902587784667405707600
144 13211782858599073049295084093767087256476234788689978574750143947541617565638080
145 49881908030811181553970247182572057094715446672794045204019554221857548543499168
146 188345893019813835576544118441129389823594657635557061608731318680373415900697640
147 711213982614102758073886775831565359812073628063720399790892644464008885194074144
148 2685808404751336257530664892312214539163194760195543805853485557213893647193515312
149 10143316240318219794837362576260066338392263460274587471580947982282261053515780608
150 38310223985916227180438336598275086994985404607525406497393351099232458158273901600
151 144703423414959849931403950101525693013486607473300498421612857857217328732365666820
152 546602884289295044672828779641536371678794353343424510100464290719038782279612449532
153 2064874436260457741625830779957549539752640809520407861219685932015427723113781244128
154 7800880337797965342869309743845932754699950569953143162486311133884461995985971486452
155 29472804012733947541051771344827310517783774583060543384564858876572341002462606876512
156 111359380650078264022048979979717857335272747357453647608639518514547595491537231661136
157 420784093334504425561578943451089725825846269804155342840502116677204838918269270429654
158 1590078738501852842220193700658214358865801606631389517232112365590714434326392863847600
159 6009030599163307304633373882326823233644151494183274937054531700231032544392217252397724
160 22709958202069609896637960539035820635886374584742395521025849099786130191989641302688296
161 85832954268737805818568904024490962215085756841913678663513231630471753310384743978312560
162 324427209528735430430770199678220815797054363610100605909071623052568740635810242275604988
163 1226325193167050190973251771289417313465918172648112871033865527127671920454585435370397464
164 4635738060181773102211501764763503339033493821643439406330007284913507039632755232941527032
165 17524945701668694008714640441291560780313584442949410872607717498990788952912245869876333928
166 66255010859839744540208453078718514909318671968707647476745785905064404999605308388400585648
167 250498275528024092636208517481900537039253299867438230213839077663452211773757383579143471136
168 947140539974956868389115620821719568069856721527253725456919347961157741878196797908344441800
169 3581356076823921387152727186556549482560370052138170168552062676788210773611397644686255383184
170 13542651222533382871990448223106145563423243263380453720593321306945959642559102998679387824968
171 51213295802941221651152231532712498627905102999269232177474134377791059566866096055722941605680
172 193679800914263846703935896725615751399697290045440062130857764512518034091029700196711726309840
173 732501037069807932981884659032900222004668078181767631330198653665067743272204949419427001794912
174 2770474826276501951314096527274397477502094197040536235135377141358610356395396621568072448438728
175 10479051360770356830134111010694308735221478298929216740591952502778247327782103262576323762698810
176 39637958243991613090728229181819334581999908103381554341342770245778644844786877800605618339668304
177 149941511069236065323722848357762792448654758739488571933232369481840428410295129848773793082548888
178 567222630597913546553271318964174934692557792292884137837226111111634502667762387238600319091265176
179 2145882992275132202213431977219041381843286816193472046198747352457892488971969552839302580923670380
180 8118562040611152963305690773526923037638973718917569479947017024412412119377919857545081409650771944
181 30716558012764423052903761916516248848641730342129165157049103541246407882977152433498640416308820820
182 116221403649889022210737299333160348275198519959785421178150622710952886946264773105994030049341203216
183 439763919624221682652339509341195576837693530364441239123153139476716267832362479541406469316271092758
184 1664074501560964325321746161143253061633252226205158243113938171316868849935588031696609512577000465640
185 6297169959085586477035602810817381752072884995458236175777661650859481783771899835118652298184616170968
186 23830729138346400442298768148627507187667530120630843853840071416653617304134632489675741549198496800240
187 90187906239486323408609892363046057937029035196050211764900618227840087805481717523881966692186657157624
188 341332886229458380548348372530851613452156088228760930085973745100741694612283592673827129264691645999456
189 1291893206243670294847182241976733686450797103184981655612183742390995316725698214126952515182674163750696
190 4889827635246612160081762956450692260111847917850483604521991835014667367665188225693854907160845439440096
191 18508820642817441732681568247183725982660869435697360509905218809300513887792228736439696181487808036958072
192 70061916259486239868482737173012911891834290677558656482988276357860649182504194599380002332939477395973600
193 265218097537811152323829788954030714740815453498971599446894529354969255976205126492941976174127340558616864
194 1004019142144706726871188310642923228791967910919940937753214955881834026703307334243686819630648867111525616
195 3801004125546844492090169226239722177921810884157501158366036316136478707881258383615632637510107449286374268
196 14390371952139323277063947922678033012578563851911165802596371372201716111067339647064287950249470556704893736
197 54483230545267783560539790503293434603739624510683513777032390853624166437954324672958329681048665470282846340
198 206286430284804254783547720868783422098300597193566764621530652110245442855967703583136569637276790550498354736
199 781079566680939128071034234823889877838544917754199403182075741756445940235623388686317742026338336341927124524
200 2957580196163330364951914977132695813633924766179765201416237963144398249718720901937450126062040543730679148784
201 11199387007300951436226730175327808764417125824596215810529130133913109793359248791988983084049755020656843764928
202 42410000825264980301443689203960017492591019419232317736033099506840827351720622377935610887156483510407717746832
203 160604774906142014864280667030140922602364013443343358344835829509117109485826251932900375955363604524263694479904
204 608225479318729993442680649533934238621547086492255309344735802805028841811486184620333698597693457643578864751024
205 2303491386097566447630007782920590203954409309693896740908404680285402334581550747226922367286005633277912556413770
206 8724172574533700456005253692746065359147922860180886961216467912695768344347730196691007668012737355355889245292528
207 33042844199038942045226255846709274597376958817856828279551715939472812564857267536878768591909435268983840673073372
208 125154355034793806655524309143890845619351692097763973819841558659878192759990027840684756914073983606561285221928584
209 474056091154176051362621824547204622960401988363987270331194198854531288035305749155902780284376541865514689047471632
210 1795678450019202267899925539099362782389547502057786676539099069499715180633470236815168654654913538126666320016294352
211 6802089484820637205340791192480974267561070770735278080291294928919679168414659224301027661435768864067752996474320848
212 25767417850121735109377699169449822029046264599923572810210259679319769957375682844561829706202717495842724326298323088
213 97614449230651784830373087792670580475163270851187095569108630152311883105120962697029908902095432054264206297972850648
214 369804189760570358581309417594786497868267812166876664200922065027346880399351363626009258606302424618486816992555520864
215 1401018665365606026651894717973436246193950114974427692635672283211573167590836998905034898813902522227483823997488942790
216 5307991958162707914989513868113447571563764481528655821207255054792359360739125204168139358620431376470106285304382695408
217 20110862642227214644608518460383876475103777013560374592942335184125366031461747077323196539418820814768733643343522789456
218 76198271807866194288443046598644011710633370480774933047805432339371030044524704989164892410364197815690064266809974932680
219 288717689117427909810777032138615198115865777750131964625902953806133842665974049098899726850764082885981943969585523127984
220 1093995126253381948545732728661679586094453405831012729843187020965874403649406804893164649676542667679116909042210146173192
221 4145443297707969216296703470901965311015717180117181801633745675560594437862658783399512882149740011319411370971014401015042
222 15708692751974261438044703905347019441757659489881367379828225514489109827119400467904917086318119402485096818944315802053056
223 59528160731401491175889531966126453076242843104937252056165913417116107507369372557276393572176973364037154449659721350329532
224 225589101996874793045794373047823755329452113031380614859048913489820881230753861361773445530028996380414195840887806960471944
225 854922763150310275289418349219193734580949188472383795096406214182393083335599997846308473631316765163955954063106424181797200
226 3240027103424571829918878491548196793818992296681432821269147721052901826896535322239296201973468587937857025338587859252448120
227 12279573625924873587570548087930062110690348315439725511588706833487471214998294636198560885242118675889630010828849433612791192
228 46540463014329634901708656679770829960296813649041762860704109524741740190112279738943981289673500787406218927613393889743576048
229 176396826461342872055196155399886656020534702129011459103440988310076438117315414817110316698376257650968787669353129148852542880
230 668595393843051497387870538762307685093798852036498136125348119634243956437674799254382112054219720366591270568850166050318930080
231 2534244009242761174665387509798418023836931789629558137338447769281878791967203901408542825598364419871634799723679583584652410856
232 9606071266622179340014697428714972958506021193954839702152820959083128262293278543666234675157295691141952207775516685496329183344
233 36412911119891680324072651497154040563081750749169549650481971323067534346198408911838356195303862774038839549285528878213309223104
234 138031152324729681430499738378474248601610655666402001451085685835957629043881043544109244231942487393036949579068313388703757362448
235 523251929091863441862476608605842178096024784700139843401775232407913608415086937483382035724443060542351916447301744014278441163456
236 1983610836307926429158497912825940379949934113621886617353832525045410766760449699070031844932928482546947101444794629800984204528288
237 7519932016970700113139633360540123310324879560261196245298791582902045448161593303154068706114802459080576862627969767608370605510920
238 28509070967949930071318786575423977572215942313553448716480618798133600311803319077442190139945831758831262362750686317758271493759584
239 108084601446181618201485814423352554493511471134558989706937138599397131748256560305172936026048439625755762846848725749779761355718280
240 409785038672865091769784128680817677105091088105840145364392588115393927446106724092774184229956617027686460028795436981232280599492384
241 1553673602753634426215397905194246500844444656281174067462628428043615579236984994944114486930619877749848301388657322880927214683235840
242 5890807038684413766999917674099779642375873617865450607850881208788906313386584300445888886676413632757989346604076836657358448173121536
243 22335775430255988305522722703137232495031031608490452465642476263377630017067818811399803080624986967019918433313953099196018326562548432
244 84691223416489113009481945136346684410773070930114039244612909927959976619226744451858105289957335829117319833553621064529905373379560416
245 321134394154209950843914099351473652090031401477584554155876316173508279385070434798744695511604542686561896766204378695630576090325837264
246 1217716498090424847701504791627300222888146574196765911468378453387800391013757494807488710346833766756490526162223175845742178490441533152
247 4617601195110840042581313103274342101148271883197947215437137839708379050741362480102696294929575985585575137496547863297945437692265714216
248 17510454911860091515407261921611971832724082654609670177425570379432695033904496632755845946493320121402702055051868454285980086921585732288
249 66403217684373723724474620433524185282057373515403437519078852963112018711012488757546782449302517484473687599514172615854066834598510511912
250 251820697207863185670118351421637150137990344162054978619548705710817822378420571685214054287165213923851962764813941540609224051151761070000
251 955001902667571504997430885433383385488974663951419645889024201155870084669037703858566391312761594971819025860013056805575782891688130328648
252 3621825189104250200127384391914214513503768637441175549318257200383828661456814547292877683776652714392330579031516085510075610216803685843480
253 13736025330038917432618164135849495339729737455124881186641304769003075091967938217461725331853415547321140207457454720833037470316543024873878
254 52096068431967444278806487141843952588979435322852563393446627722633601460933141023697260169750284234976641338171006870852265071743479016757600
255 197587289120660861658651502668036435101302325836737406833013070980763729794500048748908780598876518365717729870486213422454017908907711351302796
256 749416348948826529759113037661290983453777510740301162034472271788966417790719422089676379832672763157653343586800746548747761536719869839894008
257 2842479567608817233802854428079649788201074567312061480443600749118698452946853849656164990483579602508258364987842227551402941873179259157876560
258 10781557155149850421510421278543166572181339745635306113787796347542424736728877596962146709695892487401307958834585025989442828625179379769266988
259 40895497875048520278629661672682254414927834942554492678247917345779416558579282655576857406189471978194099559245740059157784729178784723231862956
260 155124111133324488363186988675087598911817586836976739061009881812092343715092800679527768703818434208194187533189057610555057365735274146237133552
261 588427325750331204436424635120534888577700894311823961003388370775128514730494693079155753238307532436562173083023126766408522285902796042124535540
262 2232112115986731132535907752073156749872593160497166560996193206094138759173236557171297200579905266269621920795083491338298777401355049059285172544
263 8467374121877418833055939551331369934683937863467493280888239691175112023227798566179308474021796530438585570221377120643173854732525784513040269108
264 32121143099233729328561304803895838519968046258678265959874959926842401517015561484366543909592791784207392921067986892351587207616769653166027515912
265 121854805870254785192975293822585700387915318677538091518509400829547807161571100811176790553714029800985919655925074645692585935432385186208712065648
266 462278491692028636359346864056449561092691476900240929585371291619789983843514114387245983349860637361401131616350364149013587823564650992025318105288
267 1753775497277031144208409716693975890406641905304228683963051354861945513604500635668386384689031705199017772851828149222883435665812024347690413967408
268 6653551516402143943445401367320760366177534198735760099741504098678006097688723661680575479393115750114787375049534059728161659876821090090572465004544
269 25243071415391029023913038986913922390637697192880472349390675193593924551556245268540318068407686932745966099762593740559138970031430274071194827120666
270 95772306402073134833874020825125549202628054110955370048079860251025345054953910560748627897473070164806528660017255361136401381567905476522216606602064
271 363368024179632193684716733662802346083392608008839158154337159502373658881838926645670718290827183128964200196456331803420299982322466621645975018224380
272 1378676626144746122175711462460005644963167244959768312934220466767203079536911659714308615656311296012954353057286826120174688927609775984081014757247528
273 5231027416297233520025961676706034711057492520791035853032728415558938317158030221691191651777953463932757334303542474542853700215825327135344683863935056
274 19848166423887355862459642838408260901156204555873732928440598427435044756671114633755377586221138651882763888879857241157572842766071180121850735787627200
275 75311715074789379150820755472223905322569503383003768533615945392570131466653176669503668041360897551427542726846221549729778370676393851813981444120927664
276 285767850310025482865582637022934074915776842206021851252751274754918288744895735238699191517268262561065497616360928307679994146180709991725596357065798832
277 1084358328670116803009064923000751180799835351080322145954752430278628987408411526891351711544657131542087268642489068498379176673410129749117726006442602840
278 4114725144698726249277058075893462018346608495015301524293469912595661092115476746496599860480482184147191480304640552023019295889008502331352988750312693408
279 15614113759056124211662475890113020299202380892620873464224089289735580797101042282243896981808023088236949779272452981911347922376578877931625279333409993292
280 59251900432277056149080669911290822906930719753377958146850985143471425966141808972647543467449179254061410255915486139995309074956883966110677002684455345944
281 224851405066767306704909681249173275635061457407797887325139357865478906612839656710191256545464525285497612365424952751954888761584865785663702899238365119568
282 853291154442881491079173215679244492517376266211585302135200315688110586303139499466727296122656808062615373601517805436016475810714020582705512524651201899928
283 3238225875339706543226934000170435655548777239010873577256658072692392808637711430041884718625767710976345315360826663769484581860938971928151880775179846189264
284 12289245856137068722228165220814400493382456154010081210190955769959447776931280122420693051206124752819704996045943166483649213123409187935164527784687850761568
285 46639240303450531916032584145895142194781279618484425070498204709594091258721410672843190845907055094468732083283499251636054888451980561576913605959543241183876
286 177005102694227233233893274896886373823363873102555809336569900705159932272307027443841355427961814608377706630201350863855647082568811655193422685619294264475104
287 671781642860215378696516318057677389330620962073368471537458816007908074752367384778568347078559716867578367388891320408259039093864136261233348733227912483736440
288 2549637563254181343275065056349895813182364096692806145734310317397796612820639882288026196242794097350957268765679440618873093628651826435304905237573036721420656
289 9676909537964144997421207286874663796475789155330460742443990381019293721820929177972615211944327899959163104744646806747137204787398318425128594493595445611158368
290 36728464658157537253158069007316938181054122404756935448540325830457554148702337355626994126977127743869711743792582297071633224640569712715204767523041123194297608
291 139404461578624116415706605685688013913513500311122320803681117255176753385799200878343140633991142935877912976232815655524207427670874761979032629443591854334904352
292 529125053264401069515709958105253025562185584384099459473992750171614252715316648513987576919356854485010041069417462214600629865828270692692511898112614052730077552
293 2008388270642880257690462149770127925033412325652676085247245470207821301070950093447212185335559366200156813683932523519026341720569160826380646180039253053656489760
294 7623329195733296442028642279370484544300718242835645534709742804710731457582178231223907992256709502413062419705712929553376338723121847076154436138493315042896547296
295 28936717640418501073894978653785492476529945666505706534130804655679914652863839225310825927911374025241613886010074799610369438112480056436104665870341574388368286320
296 109840221965083821505876434474694162348756888181477450752830289614362143273566982220518028093330208828668205436091252975297108242330454490968669901505656897069975764912
297 416947168658279875851087243725793310286407480976935335191397812767321206689987051221667314395497940990120243364775453472702777884636612873349653512386137133824548105952
298 1582734603719793572995782651648114259251617523135025134582694018976688669271422581192946334224155311546393050559758719285719379848533285457313830568965308965301985815216
299 6008174771304873822256323895592887174110989260626746249423101172249173207315403023247369419646312526419402830675544565562701691157252094918962852266374881973655660511776
300 22807850565114444863485727036681048499610548144782207933433233173336913051913742837048464511721757799737525166086960008002836268641623640400198524691236662988211217268768
301 86583164181707614761647707154422430417411560419851049734523998694713155278411499088984048320254413172266863081273888683589131906991172387913641939049448568364701041272682
302 328692497571962211287774674285453935726022577938816098263143982312977172132560680047496703220354315227756075275590048689493337116626061591017423075650300467295478309695696
303 1247823975344019974125573813737933237425297542826406342642409760997519813621651540392142379811764398396130899880924156570151264994729599315865506537380362797482102557497868
304 4737224957530093481707848031913723277105472302177395659261507660431726402423574285166410096834024996732810381032139405654259161604148303128706201035119285774865965263890824
305 17984641818170258198782568634403049177201768796425365019604748797761837085961420518884047448981543907729351132692640288803547916429583227265125985650604246013274033731112624
306 68278918216263503426679854418134711900776315649528749155246796627630461693393748189393105625505310340089668259301769930312851397608736279693958273515047157053375173203946448
307 259225952578485014040885871742372477911028858780681828892996900623759707199307538421177422212745786682790679988267151547415537427911687728865101102843816572163176942470221136
308 984186240675124757361370026452678278800665184155434674490078679271200025240658398241736596644153444378830574598140894377932744848074471744202734110778379327605237545795380688
309 3736655126524542452761488536073031416438883032420541024979351330578809939853321126905292334536800021725462959151229098762416840470126233742162783209374470622252820581315697112
310 14187164900724177977483152422231287754130063833372315324206323098313857563319020643306907497637390513330838866828601910663301744085514409758681345867473569349867190462986875328
311 53866039454207071847344839438122255150729604846602457020386579235639501770756601565651197842245017615111911870918779632305634305842963129042578185651145057166071886034768596696
312 204522577441238504177342525276508184721594224248204921602686715790418354018538549107361407516881790731127734823079610320719521997329409165295023052370868835089226959914591235168
313 776558557774306389923695255837771395156227458053773143054992296507668998613015348550063005373966670953591992166605758175187599116412382335722183012541042532918370462129412394472
314 2948586415267629217696177768444279015247105793626712865840757173006646475378395374537517610075514101831800670254987295634338240683779569174835198670078452105472621408327822044144
315 11195929762469073587696867587462793073540410670965079325988717068778097456046342992785850536998090623432136358057398154557435376514752189121101108352708687965061588516450788103176
316 42512151281445687916813415512449898578656675917355732170587446854827700438087296967608408501818383655320648480757476430421346348980048519515990369469792044399821744568715186463768
317 161425659798972589789298894095414441729252960296888187581890786274083369168171717479326902499858157985511598281711663761585648578969127906442680116919385427997935973569169914103902
318 612969106459504852196463755164430209329429437422532715090328640784794613880168109615354838882142810232090115354479303372461352375136991134471998587367278151454943272900737363711520
319 2327614698002671106578034565180686384931901562126470056566617030123906503632785000338527916867509671327143241543334363188030933880751711483157389170799892570259648400825974676679004
320 8838733553168414295666738758504494889354900442105691215191071975931398124421820137664330711051917182307293938645589065959075428881686701382269430009894274049635804925713995881279640
321 33564130416995298528938513316306157534338663843859516781005085972530965169675486721003429039594023352318170061306670934080942613801789165758091222912489754207242259926099610607189520
322 127458007283055702961473009805884466800748177496291724554971117768335415939857043744862063429201681994388019557399056575791773482083742844609395149699548930602602330581483279422880992
323 484022082267975587186764490836352809163719735623521772047234747935118869055803029136429954430245586380505583226477250697933356744185426647604440473256181710011771943734730273688200944
324 1838101607073099809353308581203003708744232734365337759236632671345502726434109040709567403624089954429579842369646881737416188961490257943547152526708441228178951822648306775346504944
325 6980396670388800052089734506853696359637329882515475488005655441258802601869338477724226547715272427483603572753489669802554189397307620412314837519475597560268536709523488258196104872
326 26509217043926656548975458214389647481757951525307404137465060863756529681705263020904034063045969787208856109313433285470484233342650856338378296908634757588674241000674279516120693088
327 100674590395032702530141267278345109346515656152331467032119925842246537065270759993113737526989623893439468937501479173767938712128572716105649515436679597984936748061533307795412847776
328 382339331087045999686112138775543375819985465195603278489901926570992240520779864269219265508577083940937293529092359688089152873142741703220267864320985614452309196288955998087378262016
329 1452058714436815928035431247146380319754671619440500026782644613494527960746228214414985575936881410444792121390447882032121033844751566226956730327764738478517587240641356944183827449056
330 5514745040543802430619249191128045395159080987081951551614737587512841704870709113762166713404349959642564521314962502379174120717612654107016348042426716124559206003695224854413777455008
331 20944631460470923235553217248820348079294665149589432077139238763279702606879068015730898782867539765453957470025308368391142096284834606700805068697412859137604156271414219042496701599712
332 79547400778234921320963895583108937634648792473930397628788686670241587914473648269742932315228170033999313022253021587072393645482947178611850475414058097701037771024125823505884504961312
333 302123992058087822217534544351798358039571640678360003787311003890791162088843336793382306820683686843112920906993448601715474925276809547716128661377913154164834114156826536282489657647308
334 1147493806101164759832066681970201550100570867270277919796400453302414481692208285102656551989724771825548554254764049722899685699603657719804366395910232566648697920237531397965605678653280
335 4358342582829387434365205905986094221474070775917037335047336869676886360333258349117326115507944741428339348789741889953254718393772613438225161529394515403857761349665043916138920820544664
336 16553819784597816598651913648786553067347661735116758561383494058902909757978896534920493651565720346842316449747731051873063204677446250860540254449052325917440943523317600167239382738253808
337 62875418723429403272584966893346214111626252431329713127068806359232933729336452978065260887886309890651117773620646779373121932309302377198049696163270958741890319518275216147506014839700384
338 238819251130231613404258701581001056265094845625000519611180807701216424886480588392496648281425109405780020232360499573683130812375523012824570437202786908645932830436226515272760281654552480
339 907117435154172779889789897160785557956927346639863257057512494000036623561791981357207573563127092282992692143484390508831068643930900224244926500174761628837962278083666730993716471186624384
340 3445588448900844322998878402948053339376710717604871472638784848587343005126727269120522520840922719042685833283288104174620587713245314006810254742706342578758551339396942883259806469865214624
341 13087869741849531784598991583050734411299022142793070396343775124370570463369933938046335319450573618364692122538182273169311280450000769665773786461993608399970804356455869162776586639021920688
342 49714166734483766468030815564485441986548772839787905134412958677833122973866127516207898296485819507857760341060374260622241276397565631467738846913651689250425030380750198226120001518016720320
343 188841295624668632056653367596583981772192895309092291732541861981757712823882670524125257099209297073756708336593497599964292072289615312467996436179532073164721929480029049006151965823772967461
344 717330590850473374809721645071218540757157606043871113895697868346790637856853524450569270935446937021671529296493761499380412189689270733112656881123529999153687683657291006277759581196815990766
345 2724879323503323082444063697988763831380657581712213853654789100618591431915918996191559803364726429684612025088562044741304732654454554481253355043640506265862245991529665356131648325560671133288
346 10350961756259771269919965589557510239938979060196844945768005127443862098676274425683120712701527098405222055152393477326002675650778216377163043404731332517954432363663972377972391123189894571718
347 39320552500824679708087302846001776129894731560186633716663214097513260108520650973562080250100147807351375549286032627382873048644105768866482910032680024987225292196636079581443224983002847009592
348 149370200701484498000183571068034203931437053148461904090132965005574495103765706201457846964511455641461986821697170155895515355674258481562994752348768731234291052676619924342579766220242830362876
349 567431879323080074225128686526321927184485788580532250140434907838373973583996629602876253361635921079575037900142730564533725611343952113950372026807470543831486064329927869859852070779697910433400
350 2155603507532562128364635883098658648372116360498315347578803232422263849579925890156203561390815675451729075033670810958740847099925059785347421043907368770876501864334639219529512425857799928335288
351 8188971955147410230595305916320358377488888884130903197463670310223057564134860966062422507854976172528824006371607750466194623384392521292112699257499583170115618739902523894568463218777724916561092
352 31109655909327990110628098217169875476357438593312064249302447585039505950383722351015610582908686240017637320096787254617029984241141289795195009886529354763978150527596667623722494982296723138920296
353 118186078510842266118895107419059772967043132730908771572328886958874234081240374926169973018090359489408706763347089903079907986552725987976404072761649399442493907908405698113863702427940509113106496
354 448996234845967013265009925571536572102173935007655103853583732277591695718520716984248349563136092930362292427160386121214280979198115970857360873200846976994544430300290675489152374816617585950726262
355 1705785062919219257991412627149175603846502559051083542834046317976134736913491202699745380617194547958613584454811302210522191783685041656481399871428828129396754658629418220310796830236521365409739552
356 6480538828129431693658875153023146743655227257484799625522495572546828182477442239991098203593193131000183201641411002400290037791494364694318022650349618928663342009289875277220516985098222456413116188
357 24620853256296826392153123201981950811041839899149046960383632959909738656091331143667283569289691687330553436298033559477440979772802254406951630819086381929601605759247173844969857875659780741966085556
358 93540616101107549656899896078679762057875159186039673279840365551537409869420471879062416381203746325028833046416933694948973452400313825478256669171167345615206888996783819522242241947989587888957415352
359 355387760993812863080249428695417712702148409154935104515887887630302650648015145324940382780682591951654947275138493585679281558957510137465900712565292658685843226024122199632571191668211685692152503396
360 1350236348015027296993329685994344396089493801403155239872755216483404737295665131048830921970284406128496625243312965635653915201377949685546042008010993946283517476464827994329566082867191685792493063252
361 5130056881765314555863669482708582475468567714043193551647525847211942274033177534984866720870181090390269504610942451387346447697683842344686918004513897114617867582405441233306436110553935190544548607608
362 19491245705772855995043678799220697623522500341619094239611327150365792627054362500491629099014652879500824109435658343453336983433387566396190126708577502426798489037221874950557547828757031806655905417124
363 74056300676668984178015300709232358082772753513492470398830365510829237313444915232756411145598420886196703953863272244251595422179870371846243513951909778162070183225788340949552263429179520623608319903976
364 281377525698973183724954823312413243471785094258537192745211295521463131687487497458490862928793940215797706861117621723087923923195978400276701298902529471244853452410941899836258575654507612460097453087432
365 1069108409864876511804981922282771077683234063005887056417603154431359721425918682197229673835470224704753707320559135833889957296224862761298557605666001727360024948197332476058905103830348010116736063584494
366 4062178519533727005059174979019799373205999591449893541358093650249804220912847747498496754563873388005883762240004531002700279129093821746933816023428338037617977769206896435285422816692172083229088813323120
367 15434805384375931083486994754521214909332396005249027755029526467251920577357564668173894462878284839389734514863169842193411609261772188449028133970635737751219810129756519544517296633043376533852596446192232
368 58647320785576136999333774636589632283870911783691600608721608975630687577025556582794321742502604946203215364108531084945098657620155249975933037216251331775734068465535632424041497687940359958479539428083976
369 222843533203561022432924417760953312556081579071028032965304203865660909236855397026993020732046375038162045639694725855677691656037423141046328695490578633316936181483342467354055886329479561999959787512250112
370 846752929839843660950923446372465236677529175861889960964860650732972678527726333955123144716991480465233098939186944772238589806585808417497214512968440104218699949300446614442306084365636246735322654277527160
371 3217497128218593062616584872777054692629211690146319712225238070058544519030795068225274645931240628844028374990122272974080479987646433668428246188917279619738471371741071216891157403841667173555826768420796440
372 12225999946595343594182868041040535854126444038905395465474572403260257236085780749980313544065069077849896679240899905777441686205281363973506140982228377401627156535494371820242014650811054341674935409692920016
373 46457447758688252090279853616259560203885829227794337288236791591203670347324786447486593862106664496887602299451049612201622687027637793515437568914207132585636915798221800401406028735424782986980677520674253808
374 176535078674445252452901148117189494447927178384706455908634324629926129513365729679185534762716955849803972233465035383471292573320840207384081203855312810483251600338244277225767524739310438436457800375386867808
375 670828289678819880058074358040787318702468875370261091155091965210129856622101965846589520777176107798040555461098503541934982326535335542409317990353943148590259179548722822991075029697136740616512059215901971724
376 2549155820043233951505515936413360938612246317476474793435731962718143004697059291983616871619004782733705689455060644855900507981150021690542130755245297895256169121073894207888640173118853591597398982883433265368
377 9686927123817668688710689607913166501182563889062448452355841230552825712926160071316462216756133758169303509489933842655464712506962152783027192924824224256996384600613449268122610013880722031719334254023972919584
378 36811226927099652993634487750509879648052978731824605154849313846571207274253798032202453952702464358248823117741710682860151602729987096669066057074174645330402266650920520661508012791149635847606038164377875786936
379 139887574360993853656632277234751749019337171627399617231958118045088527382894114692574150946888816918525884118428949220508920902003556948689375788719998359439699170931583740936052365704296861697496138956953577789664
380 531597033288980142862333744047548372982451562976555412828046019122790415438942295278790826089678128337017894726615115927240208706798597732215304279466635494493884811893691833988903917249215958138555525417405946924560
381 2020181993148823164903978921623212386340023782908184492530015414276907846939574562703325455498144644784991084802914400781242270093731451516839945550652414093199843797420893941199917354232998579007959785249204317681592
382 7677201811846688027928881691678154300680168407503337783535945173361157346902798634533758250236895696345267045707361105249228460654454823025952381073209083608687152560045274714421537214001594260470715822032026865329376
383 29175607592587698865061671008833698445543020783304080657953419022124702018350468555244960618448724780518626507751088430589074711655990629719040548210770294578295846466550036524460785246943742715055408474786581658657216
384 110876964662059515658253759245919537737445166116418462143332621472124937584012277388168786410746326601849599647514244199856929149001000948488666438892605915442806614998369226967881308626579781169619848480679100439907968
385 421373472578228373273912448675792226473992383590971205806963847183988681342571943463394992320569513350360581226421799960161378924407511042880159447880426095492855955633847632880192833003846301068737832485582189378502208
386 1601391337578150504764715853605379018128179948813648609224948379436408333080760934257429001298901268667422976982122002440201905327285737450729987860684627745206111263543610498838076728475920454073891829084494991677111846
387 6086002919723394961532075069319866448818068172487876810804040502495315538048663240704271898465095033057216492046081960105453749109830525810567774286477249114179039606759926037348384566318198742152824526607091233217133728
388 23129764598584198196656848401604714726992029249356331835340730046134577143696063492396863761168211950851519653855094929550019431073534908964659267883162581627010766796145558190610741530252497454275895952937586885993801084
389 87905211184468235561505594267462953937591566657662693166135964244389346915388634925416244764491681130351397090512210067721517180817775541796049193661829717383789813700875981570618300393414510974611866621221677981753140244
390 334089141445581844866750937348755933721498157857592765507964195186780415914860274401017927225260215886927208357776402175652221672032508920984510530074526916380441993229120963497550587187144482190532752216566195775981039352
391 1269738847610090209769503802457239071462655938601267363629036896308169090627187953427037548255161269581494426337897588911788503195366883988135699257810919197104755047922375723176554675644954856178192271047361070968084392940
392 4825815780860305503748772051951315309971039075351290959339049572488366055969021049509474916166305119777371852702226295695220723639595208431508817613406575250622765407014284439127423045776771832076603818221106312250241953564
393 18341351558836241424950270540578749284949514690539516077869332549773681328750172854559148624759714940852206284964643660534023266924860436687987511601416649239887422881640612889789102730012631027484181385691891225187127728904
394 69710175065816060344076457824288429593020398320606037440961487903380000115838134260108326616012778016639186538723879883060345661910707266850989529780452832542273070940325045089640166434301816026958865188682059845196082413116
395 264950798045044129011298835259337937902327194296628385653123499470852157355572298880044953381109742388986286215701653370799021250577662445904897327821587792800948256535567977044426298528860839762352752885133857938604203914616
396 1007020912753616406019479258884525952566700032671180468646489161591863829577920812453510205032393220030809646032649031999635663239602906635936975308266808706931061187151069017960376231647621971239448756180269786035545341738008
397 3827506396040830156603805833041214373699385622800434830834188692857898362685002907103403923226732411284533619731065365627799692705955685366526014050683957819329466718153797675465774412733146299886484594394401908571170759297320
398 14547806549413003880219568284699106759630439311360231966403972051285117754585169092664050244939611010826834107190569383661468802877131298632846543355941648888402863302176275244256416621638711792688581071465777054165819809730032
399 55294666806557460176530077689852695581559551939521020465324124740872663814914403839711805676338939227204528038202214319675247336836819410037357752855929643651285385324648535916298408027316430501723205062130214022101006667592184
400 210171144203904790934572006373728917949153548682505936974000036768214639001045242736191037102109602521071858954133834772924198885995989871779919259145958224083429663450671994875754275900921736696595530867392732193063077349048848
401 798853286503208748301533157194545354827694929267849596979379482414951556485874469878659331061651303524485377591101052588951495906847638696842183264691823966454218836416036411203228040896659227031323906300432730042030777849214912
402 3036442335094346653447581021063716822720803142012290083508008130712132446187964201692192209614959047210434331331701460065302424692158548707991519687470725678844536717163413641754827706882913038179656213013209957052141160408827096
403 11541628819776065038376336691290882378370893796290247528176790434330938131649109929031174969871617615899510562239148101673745288702804220470058280483170967291171458860421624955915228729937205165373970524568605914108670522848542048
404 43870562426690596787640157551689149722152072661270347886392451664920483410689242724699959142602429795283480807771797202960837999807293195646430003606318190966000233171271387237760944384652704875456245638288554172300632114166599792
405 166756708637673103379915169562288153418168348526645056956998316122208910056149561691040817230898822645885310544659960563095374528728011801916742953995196267731659048868279984643907141131497247826729449512062759165694098315224447888
406 633865946904535846593997593958707225995324786589390117580060704159147179146133074061574197692616501366324885858182062446769854435295001829140241907068796229947535261804467990145538666481318554231818813183132987795060485509245305504
407 2409436588722422388169888484805670896624335054495995382956591838693749509904197405624827312371656170457372973820825903399922845074810753944783712317124534114758434020114146309662932928259814067138709568299095887591681068914279132844
408 9158778073530243463398867133783808898894063248708439006134844995973216404012209442241867378975878308531888921690073466931024357514917035948229618507288894928638567458718150271443161527461445239012466118688063420387283719807689917572
409 34814768001157943696410807100720735473927194087876646420971549561635873835071953495334747092925200906798989697905007815463975797092444428025567194681867833577523657218921418247161292702989752196041212880100180658895769606556161716096
410 132340688875113688499413140274621929016496403508139176345796918149063173277566333315257960216269652510179537547057579481343887629097973724558419939633646107940696004595949064497545308067139487988650477180892217386613204010479169340876
411 503068556257729436749393882036290304381995880749513974053405789124713886406111623159986937706567884686219169231119171009372886076538533354142494014234740188322001433893286072447763535606820083755713462834269094820707592096028013109376
412 1912338783277338260679110382483800390216958803347763997263857637520663862344755924878721797227076061335454307211137727817013818583666491631244027215862864131991759951421063075947843882559169214996062284853101152886245032636021500781200
413 7269530306038818045052768775265537688133626532472869749866288982564180378667126703341928710034138230895447314125973031495844123043545117785065434793976510112544517066190828409227301313739459980664126936812818083456513395325045824167730
414 27634506294443054483019717890818505007381660040213540390406696985295933854253569036368671858243594409971455545528154006123239882119474498310858935423363419134270552056055645516875054882786703555075552354736933860393896632449135448320336
415 105051169163776758533333426611019702966713547221219686755150887720963150296331363833352338161029747986115935193419940426794518419668300693302146424989493319237223018093872827901143107260035671099103865147485670969444941047213972771108404
416 399350169823572889777669609421326599350024229963320354810893244738985500679868854197720952932019344989138329235482939941841769597836517631804234149957454006822879083642834083468115190183242751136529545248006701429207277318691299341852024
417 1518135868829285841243280740036026404221710599606056018962165948248542602932415244146134873295580478159796114781609347085221053675719551634483247943115102181528538984463480894200342571244262332105800301113645723898090220991340557434428240
418 5771267121163394734376228290563419886150405017341732309980343310620578543724949884822441415435985953451827048766414768360572666292264035176204241210224726886876659504307946705959607377972154540393075662194367640695146671420091546587914276
419 21939941184256869728350902192748135497089356513452942610060246308883025803267525993133585103808465891180426700002466650364765264361099301187135444809000721108814942129101731393545443907175183483527683982436530912760057824233445808500316648
420 83407186668696425524522217107462450715857893347022649308781368136074984579864720563264366311292958576728153463249696598091957561019025735943176561681769790177203839070006643494322017089204150045401914811167142514018523749492758889651450888
421 317084635895996127117605028874126137911657131348888963566571523313644043996130078050918319366193376846819394442619948182752685965330539349309580082990555990863991890640798677699727586847192717461911764245763769978501204176237018568679086840
422 1205453939841282382188915208358265512018814345975559570672389122015821476556992565028781393368567693036134618289050245169455162000140303398029413538272477779545638119215216692741796108424445928417697554641011928817907359760310626716340077648
423 4582787501020037402984060947117676804556759518272960726259009459824008680612945635676111982074514692264749993167331068865705705750687990333806817943686308272501981862727729968894013791711753410470346843013394818492812184413219621745062373088
424 17422580480698915656003901225995990277202265042278200623073749399216353874278373493288205925227013421899176024580010029311513880832601450694476100463759058210457914936288970055699119324016813258570309598655045939315484668262657667818728022136
425 66236729659558917088551222004941242244033034300104854642715603144516073823811130387311927953538543320211047784236774932410420731872236669689185739590331703214288114998014247219656469680382613648544970724661109005307843953617385397568058674288
426 251819240479096500522781399933610312450780867616412808403992512536700143039753951886137548883294883069338377019835209041410177161704413368439944809961053922507336989647331019566020848417658470967429346977039364984319561725397640628615449894008
427 957376022659361697482453002893572123531214566207457777347788839941452886886497030331737394509535836543551096890325986827941247048222777055378968160701623926603275802619461159985885440442248018835746511005588787330447725100931964830603402981072
428 3639818893036939780026243259594409453737305291387701174136823633392439727265143808807104673515446062475428587850595249140195576820943287782099999640595058559276195592890314176378720518037174548050795993002515101354885975557147649550080404077104
429 13838231077424394437185583995321473908444920092239750771339272985271193017597643894736834079747963325147123435771701263683323608322074017092602563495161910165982726138315994088859828474506264759560619882902083128897153182524044429098342161813910
430 52612015585576140951775169899364197497479748103305006020269312683170287424540203157896670321812722050928200056192020433635057539703808947311947193313765992036502150499704576374532642583079878258097548547032335690172074127638850424488538446928992
431 200028944590188181047028565503837908707349607111809271292096698393332929739827337469072045835065895565903115227677247578805442711100369589439552498967304143603138174044498874423286885821143119948094231546447269083870496132877058863998832648825160
432 760508849727392790783482864311321727724720340406586321991336385495492921062804856608927722801539725131514315672031022515219396404919721558974447049810838867904514056532866377499221236014725666392260685238027647128307556059812590428089159952864888
433 2891473454967162378305112482990809695018209370182909742343693254941736464487945041529204441560869002049660731335370732561770176272425742881820350610079416140594520867414268667722399686447808481310589838512233082214864877627228462785961100704489536
434 10993541996623090842797906189450805188551874015173062660834980913466251025624745728075438785397766935734493112779811219832136147591518167447702513671984938845724021950516202903988482506139798846546769392439787345175378532946865032209961759423885232
435 41798389294729879232484499690709080614374011538671278997835634440713284198974463602264945399814249196605951230337642026112843953569296507724141694365730103956225322081491823805542357587795407219773668943711621684543345500877237724504072606989310376
436 158922326348476272246599194691534158710123237172369430546455080840140473137801661202214699247463815943991160580937890032095968032974433121115883936743859103105871108414477836754821806451595610042583333468374622423660716674638963985189843124884701024
437 604245918584722691991518913329752174711764535921790366155142922401268161177161152532383964667120002351966552005631498708403246963965679513700885299728005233162973295896870298643190615717929968861877558742455068793417344476563295119453331277080156816
438 2297449459567809249731856610825506367292940647708613924090532564882441870060628632869551743866287205555196894362490059492433496100646658572543398893793833296733260274647163399101406427782620185645244013882003292133020100421306113187216167536046582432
439 8735376342001980012151044874151301080120580541455309529152768209841855048709560794924366306512969865884571464382139313520896141221171401745666029413842698723995713075479932292632194755504160531637443191292556621969496436147902454705605710228128794292
440 33213961024618054775860851770392521208039084105858762836937317541276091134320045102611084817918433667169423679573109481127488936752503694432730587615085285121078924964850933521086409732792764546066788982370587910179584688266106748865731148722682480576
441 126288296560897726588030009333386483734247747547102346622141814843591402419176888801691968263627294221404118928283681077698310522839898343993783303095829344429951601605693086307953000587894634715467092994812369223087457044886344228185308768190083064104
442 480185349644743706454346832002191132532124481456372443104155283184011949156405433712001796081611883610330760330897449860220948142573696876609640468243771217789501846354592602143638414449588636938801911735265065995690338971974805238122339299515511889696
443 1825820410153322167821921290700101922958277394693229137602901663504042777696645293400156146064066056144915650431830798943816558840859493750031923456699650935935678044784748969167914260370770822660144639624772712486459752356224422673823025784238995028552
444 6942414595585550595195508397985199667887403210961151814334067307134003927455495126550142084236506257443404730468470119521065539947865936104210055878971838814848748373661846362128051633562132940513641170677745835912596675889802225887196780263117367234120
445 26397716195361142559584743056664930227501898994269993262107882213203415619696190053265631817497351623308465665008935288992410615616211776319342388085200895048901525810779908058224197684111670559888545792059689886494240827916809521848029267588221959446258
446 100374979904220479473178414776348227790823504907333553457117513464422942192392162843603301515541185725110257955763679161238148016672712215487724650988870157420288477879862312620483844303618915677433250766626678012132615421895355119053159806939016411487840
447 381669871588055670661188514554047681347551799027551519283941212296494843521719959397072537358577314700624401276987219907428384080779362130829112830350470706074541756929291040518518097606757465012702480723038821467595810352748374358978938390553756321549204
448 1451287861989936346106981899282386380060234779954881454704475108956695215645372961795224786916085161510044521543862790032960359229196838792058269330109803514864639215709840945850490688930297966359456653040252590580934240736227541085918562867714894310666344
449 5518518583221821539064019974019240989359165623695861964527854842456215245807320536353201659295769277340597765448900195048670145740445671177177749547990553805877485936555727018087648492718399598316005977288116516241808830521551435509610386590231668878420656
450 20984310474368670381485448537330103814698546657974968846468549033390976406861973737242963906090443978936598610560594871567338988013421208930565913345764937123005183847964415732428446306770812914745544324821674420386581523357241536135771242953853163188583960
451 79793980501883909941142315926988660416100813361652044220125627482978130852095793448907853708786039379192870506303546336444160467518580604938902942137263299442136983234761096569229560629648233277098853944949849714599942667940612608689264271716468001926638360
452 303423194280492851838996644833921042178632352751814289911880535510894712653523237269204007960358131593623786466171582982361065018389715833389423879272170340108519672057978272933806614075014790571748376761864341104248464682179604096754358486650748940212510000
453 1153800243688088107519205739534667905273791091595926436727749311660596232682066581981720787452867465635454380954269663631785041886708582262121101959975902392827993861456110013061029418640540981764773712954131845219754881253519569873320334253519543885796776352
454 4387485224835667125326454428150051072894898460906999163145215469947483552079240518909055362882193812756710497336246682645599861528793020097057768332588117612017216264087917024818934362654149669992037516489596295749109181645898616931536726780354576517835169568
455 16684142242976833565507338479851794607829589870373611067042832163100882608616806760000929026529457961209709902320056035498218372005011803314182025711717961103480985006481872015539198788388563845428643944233324299864650481886149113617526156067923854505939937144
456 63444687556550851909780500969262750787734186671856586622914676008753178942909889285538426220959735950564940660915894697434544290339980401193986008638297181755818754223366549133372367405382733910494054647619671431479630039422594652988834486001444518711513132752
457 241262481537415370875483118383214148414380533202869706452898754433603349213455312167848528572994525437910034058825714634994425833725300672336025877858995438355066449779619717515777551621069233467881772985417961608052395068652247400870947063728786062945864113472
458 917460663192637017502465929699489293532243601125741131079778252284645871245762805797853803463328360024802177290425727313855570242588240455550878815430924873117055440375851878646865159708790870335661026244564165704571568460647577283166093539269152567739027472368
459 3488897701575440677795878376085053196904408126306806590514063574773485124264363606520736344876716152891097961608776467267334868286998081376873388234677751626576049115569520614990694008824677639129239273790100366812063946274209814883595809780836971357643385816896
460 13267592553212082639509676332421670907018841381869944001798728828521595082135865681110929096442535719502782727453983427828425685437056380585890523854690257295582518238725133837805084713608027710271226516201424677545356942430716419068589355396178747775513422381920
461 50454407431463191199613273805541452259942716906103856056863106325665000868227877700170398911968157746206895240594665012209332282834785953209315342338350389803492474791829578969666512396466948803334719599213174864598733745551680568550876879695151458502609504416464
462 191870927185628989453713088741505731330378590094100697956363481728102652908741516009348169865231700278782411522027371068790740009126476789799337718719178805079662771625915557388448609523893901366943230563355787335194700690204705201559269178930777176382037914366976
463 729662968098667912655653323459569486999737230262229378783791561164236156011795777187848389232166929518290497111475044606259350332920853114079496827142969116602064264733935778452748998187044040499469080701041540070645794772347527553762688977399133394395926184102256
464 2774843476228975869113404367680486819093555016175045670858972711348014429930341377347611379786127525922383419943920248336954394551243981941397921412600855640298752981192060878028271284167433153145710014600846010166045011805153428287201730074498145064709920656928640
465 10552557222260157065339902723553188016487885050656819062731159410368172823788664155858024813610913834228265393744998645191601539428021879997428064688744629570397771936493844659802392565798175711120688195082696776308243749508927439345007927163431087783349313409245632
466 40130998788130902966687343255480437445368442704547756084509923679000892549704250688992753936476100646533151506164138620868722908983991640199178111713167303777799467207557138659676790848330556952009043467562444104531443470337180914210492518503338550003314268205471904
467 152617816530083968106431420837945323796082629369536843003389520059465310493066890351089500451221308266981554872735756205809194173358252604766753208831827289669082583922797277543284006514029604636576946213871020441492723279451752206041638853063084695103198297213082848
468 580408153344267301411569872528741219399689171736711338648654851697399436045954525033208578541794191065942592152866552645135631368775111155799722497596072833459661150674537775339516048567435442190903184096872753167159436414898470444109555957773617772102820217663203968
469 2207317273644288700928404545538788129813421965665436071770950673242246445676980977323721137306235365607417329768679981471652488817174944310463854029092048169605427155919225443412886068490375472640736870053758250854040660328731589277603564398326779476826713406688122528
470 8394580441505913713853834387619280005518983700756254145699241079516770573274385151686873903492207835490594372535308523009334759350229037611694202639337526302378600612477338016416533464463690345339227564198167190313359493671924300026313800003645787865529001815982199040
471 31925388543081833472654369062145563393781143076691816482616000126293124219735426514588374370444564792928129785695690893023445016076780022063794679024505604873331835501128921632152605206205156300166480688074523586085428202548863803449230817221062438686484711347906594716
472 121416116668618725636889735455092768724943616127797701382758462454354148028004850227079010956765600540264625389726043128139382491880415392013464691589563114850651131962166457634042030512882899792069344526242602386341425672787153560344060951462774969655249279902058858520
473 461763310984011877950131483090043266161084729100377348905848312229359178643773208059800010337878730464548903889037721654959138287143769029496218646210239731373493097445089794040184563288329703115227456884467946998357601479345825858980286364555476777207173603980350438752
474 1756165471428555340043334883105634172902518789881498320918532086247567185759376085335691730166700486576480473271112465501498830575048396160577815445486477630346725257060677830537150405513423807584216210993698048870017103907646862084713929367254557911948868789059724273624
475 6679044822578866378732588331454940202506975002873963012248772862440854079461320422616623369934342555862589655723977155295553504603098129089146792427137741851938605310118667799055967852690951647921137320869797725111677521389738460731304694725801478116511221538831282989856
476 25401898881599358410522680468267596301617270557196431085974402513504922624364249312318243276928259063130656487110200941504350898334158452424631942660659880212923753940071000831037702042090140609913289334311923560532301964241557411327558334246340955934799649389068051965776
477 96609736267536400517148809139214096226375363476811241521842638771078684076877229599966536705856710149433805586197107924882035129688905542064284030845603376281968523216358084299950200813003793916730215642982818568225577510592080846411940401784634468145669168049729686845352
478 367433277629126118470748562214492768799304986459494116846341600007168384597012963161323019869158529729290102658145711934882191474236928882538539412917358768508708044483901356331675456355156699898104945520035587102199905095096622658464406377207114401690101579896536753108064
479 1397458571287303081592636348923780085963366875993554305529786961502499413969620937148028581395493212857735630107321853796093695466657917565485878186109283057136065522056032697456954593744022047809649896082969394385772654528474668057350684978292958881024654957031406560222144
480 5314987522298515827548333953547860490335544626157524117818396632300226976691349275580455892002453755532561593965056176395148109982309888367885466080529850402793342061532294031808093089228313696225113375788774910231281098457428167100366409601880870761366032356203504576630848
481 20214751063449129767002202821618745243724425282302022765682765250940033933259673560844170096727064441204110806812775172204636388817836618399754827077378016888220188570521811479588446135636913642584695693762164722150170694416013551506954692201171186534364950965330144254660160
482 76884248666933515027191844908890093571824492382018593018756715076260610052019614133877380588688931138186527062137646591928126478989893877240850677036334722126304680672076796274717367249914227907079855848080718305503214882098284644533119609061822637715229375448518490055588536
483 292421411412208752635889723572987645166755068689143534899840305387084090741161096968526200992992389348931497809705297045262461285621235196740556239008102625872675931819693732622542894159229880727229953069675015219305751747908351085355945537006170368805609501172072373138411360
484 1112202248402505398736282507248660489202730609022094600159083767614747327266760397922521033947842739837568467756728201693588576722491296252220862112989841302519828924254031340048174575980965355158732573150813697287499244926759617502732811508683144111535502545323914599248256816
485 4230202545990248238983590501823453995419273517141696747675908012062417409194996579401442283096559371426527577569458894043224232360540245015843495176074079125735828486219074721575383220537970997812328877954120110004934863087369680802852233468752118445759719418248042077966841808
486 16089455176286808642809452211101439805855878051692436516726338549279294270625817170304784885013760973726869104563364617006205674225730413795442570480435575056863371112326568725599989698946675798344801565325025252562746648836071193353174228019053851895132092189994627754241133408
487 61196175995341232078978918741121334159783877204581997070588137448336937592802871208162079242271806581318709189701366037555171108052578352312605538802248600958729474386803203342866478502004895273747149881816454066045315540200244603936193802850279947728639596609072667887793148976
488 232760880378927010806766265193693234470351656468625049787854443897106584130438056670705457403145834516667640351346188624081714809282245031106819002434024385887899297665239223026570275497250568920259965071885521700158769890304346454150458055881672641688354212243093043925237685904
489 885316269856323276380824136157184760381682577780863967560796779312288680822515889861628719015893895129458061303349645588481022241916201022048451538290547279864698540489420003716749838072760517460627220987852227594386930630979883237837939948199812759897102173348929316409935366112
490 3367360682535187586890123930220016489043243439755202837420739995867077487448254956881474785954956024920757768846026081394921976303346525359949537618621764990848870061946420568148771675015746195091960820235067430702913107548031808752043198849322084230437604100486201406956601466704
491 12808065906521716079224107799483415047996192469178781429457130660498194933903328370713587372882329166848381018670979212640461626596415170951296286804911669507351753630866027417902121772881443696432167079547295620938573093240011550802177539507073989617804968791405253517770142664864
492 48716960585893328435474926615305540231667518745025896489138872689914375311468567902151134021615405245830352577788301888626603777577185730068858363733361332429120448469502315581483913126940948757610817782986720125365764855344739853459181045845824229206235228402944565654062096238240
493 185301749725574170105206771079469682529861748414974795345823388345185970385984906867118543309163915511792075805863337433642885131365486904682923461556693069929363782962596588134571705475623618856276346538345969751557906742887996100315489121975208577166102978401842239741124746717352
494 704825402090932938386734672301224233566487229587547889017451472606752547779061015033564422645629632624851920169850216950140552807329096730702011603074690336713531058417117111074782845949353320392602963225680235472670112642049292221940307432681240110327100806316260710125762034594112
495 2680934829983797093358213234086927890323818114880523817246450978646147645267238839093275377354604831420021957863413457392880999135844894989763344547616732311639882933938365095965935304903040950433334263781227609061427169652258407301136205265008307067575940900399904262778756051427072
496 10197498191630912957459433637239338364394573604463514511592085462008677347179679163745409905415453914393622409705503651443920663966937797821520263344911911809579695167385873488468748300900541895014124405496556865176255987760951433438655760432652495528147360102320386049178422011112928
497 38788561783433492456755373992873973438552667975192720700942525941626495789056286110821802119985427088484256074821652126153683555513561859113844262875090847258518593215084343905970474237930977413208429383908378573513603506593796688441358387955116649086612683272334442861105548959822880
498 147542237817059498536985139071125929382992894943305318127198027426125998677303927065909284353927896494875256460136916782447446875943458247336545072969179607653528820687169604562200565030728292821354494955719188907518051088723115377785106270306961575170651986220591053514401509999306976
499 561218132334026047286590507362681683546432530983533909577336983340056433289875494929050972571292600924310967235253561182153282919812756293871242171782313411978659592465404271568280358534556741573350568714189308622267066772036256771523527109756299842714360336566212587863338661176799392
500 2134762917221269974845629418906933055093192483044954692319161296081135582151724758264363269707855219266948225849922247100112738282174050342508419668720663717890802736267780671617050629636510209695275364410862115577105613686557528419011730833637865426935564546874744126079150837525095872