0 1
1 1
2 2
3 6
4 15
5 45
6 140
7 448
8 1483
9 5027
10 17311
11 60469
12 213678
13 762284
14 2741864
15 9932346
16 36202666
17 132677658
18 488605698
19 1807176452
20 6710206574
21 25003642942
22 93468147306
23 350425771854
24 1317330452697
25 4964398631867
26 18751217069083
27 70975750129731
28 269180061675328
29 1022750160098864
30 3892577330120307
31 14838784128136803
32 56651259287153670
33 216586672901518164
34 829142137823283601
35 3178107527615273349
36 12196086630612278736
37 46855127862733493508
38 180199275533634160373
39 693720877308311010729
40 2673194629691530876999
41 10310277450620296565719
42 39800211689043773849403
43 153765275418478235413997
44 594528670028964594554458
45 2300455523289988483097792
46 8907733879508251435813809
47 34515941931412687308370109
48 133831671815983485225461431
49 519245914355664112092622307
50 2015817986753777928434809352
51 7830387647359320362425531192
52 30434011278447620119657547967
53 118350456922222099859804685903
54 460475804782972566621595932902
55 1792510163195515179367514482562
56 6981144224538804834933010527484
57 27201597597129471176839255762986
58 106037152277961956305380902405236
59 413533713751874844647599080226256
60 1613417332095547875393684112614501
61 6297373652660861632640219141597937
62 24589146952267866658989910016498596
63 96049098718321831582640778253652228
64 375321797944508645891240610505805787
65 1467134782871690777215261777473457791
66 5737031870178815812962445015384600783
67 22441456374818040978348039850459164297
68 87812641210327068782591785545622926689
69 343717113769332088592477748492713314191
70 1345796671524282105970913890273115185917
71 5270940935084660501640466427143445808957
72 20650170487182319560080195058544883767959
73 80924953697643915074134647841116661898235
74 317220523944933645080404209119454403403284
75 1243818190951432689474153265401774763893394
76 4878274905416389562326221672107045383384955
77 19137554003215619365256471862363966668735731
78 75095609346583007379783836460768759905889606
79 294745981249954072729454723990925566400508706
80 1157134505065950714985170812916308427196250751
81 4543806964502106168569216513833483154686890565
82 17846519980494340099750436725522816973292422091
83 70110409732559446045825785233415353286913459523
84 275489148361046948820637610827902093018145003616
85 1082722923688034022939767591662865590912879641820
86 4256169379246960669094522384660266819982988004944
87 16734285480657671118924701895263892720456097487090
88 65808225058139948397345256537913042234939119975667
89 258842755136130003757336342439180557492792140765737
90 1018293204686484738793812598152357910326376737074368
91 4006719097485812178053041120741174542122123261749910
92 15768211849024902063646196206034086755091995459906372
93 62065724932354646079257219964767900347342571402342338
94 244340492027962275797391090685003612553529819669888727
95 962081185236623520493110872271310378708139304836749813
96 3788777953113297973116578144512711142877754164791711796
97 14923004696498371829781535059055722456295011680900388654
98 58787050104777705162090769322563093729758941762431477824
99 231618878356260821417489868898998483578149476618386675840
100 912707876038859423175573195241217365190746636197592149260
101 3597111536806748308999214254129214029898916718099851375052
102 14178784918990199997273407164265517154249852042985692252519
103 55896666389329313050484632653539932525205426643719545073589
104 220390767741818970641540655822386544933593468817728020711419
105 869081153606724920908167314239128658790801716726453490285177
106 3427564145918410001945430324197450768923432098367384753292150
107 13519732121110102428717063972628696214443843966420160426310212
108 53334319726513550511105908230400704650689243312450409361551844
109 210426573085292386183423797747186324217259151681229145304680268
110 830325838640576198868384211676806974533576308112389318036864138
111 3276798203506670724708356228286478348416084777941369333342637552
112 12933112836555008370172643442022084183161795047520069974066704188
113 51051409740869609383705127983136426401346498339553911295876278186
114 201540724781094954179237966813498951441226624892926895080192704463
115 795733096367442829062254136903999780133223522674986199438635628739
116 3142105071770526957897006879142167446401644283293149612117065581421
117 12408572747383846058209678788114153228155178435283928328816443699531
118 49008340217496841114832532358969053142652192468164567922878131709364
119 193581746587966243297160974128628052185620775278088570172663788501922
120 764723242974570985487494559308473755261842852030480396076111028541924
121 3021265579329064747881109118903123482816310074147383371235810123133728
122 11937613382273596927178086727442787911122625409596507197965569905737564
123 47172554601750349256314473541733899253321090439645823925102083251655728
124 186424876846683500080706823839108070091683392698866638186707886699630121
125 736818015871941783939245170746981724927432005236629633242987850334714539
126 2912445757988687470027738981273918841750859368287797050568949594911539015
127 11513199889964609794707569467683932548931306254142813266612911000992385205
128 45517059751332215033423952355196927609410184410850287084378336069354295336
129 179966509510283351184151070690980293205257637708370187977830878683671699592
130 711619630717764674853532226274400340971788194165383050861405777035695121634
131 2814117904426230558493843357236357111011864228303781179142475223987244143700
132 11129463366350840591587851477979471864868008903367108433739933787894727202025
133 44019302911587260637662588781953808722725453710823882320307385343751455429515
134 174119955425966043745554813098665319728793282157237688559882276159084019336809
135 688794775826272179243951750708986904535296902370009862845757412809308371128499
136 2725000116060922213069495033658701313016642805808739961240010764050449381695643
137 10781472342173056529308100272758145861271038978085033866617354110825214868376645
138 42660307734598293468805713733912746566701901021585823246039697669190218837632065
139 168812174361707806947755902469380834395431741589493965427621833263586710686076293
140 668062246150849977875491305526708071905557158700380285535503394141990778750559862
141 2644009479256552615003183550625269657456340471712701426463630203206102531087319272
142 10465055506080758973996700648551583655231761141038218329166685341530776989902669082
143 41424002667978994822692667142710793574011930806941847156185016943364867653449194350
144 163981229642852720148465750087785127221206070921899615972122795845362431021873731160
145 649183292884686872849806136824356289531102864046351461352435490009126591057731570162
146 2570225467565783202647588158167537375693658913478893492269392627246326507769140525732
147 10176662831808636774236754949071403282843458270353433803883082631983061600846257665622
148 40296693859802134437578980538933600211621633282396435436190416078055184409717702565840
149 159574286840718912934810063046915404204310746659188208860915374531594542061754595197790
150 631954022086207511254409533323344746989363894553104671917183621806459704499073981376970
151 2502861060270822354048273249332453559783939300582705318170425021640826988879028385344924
152 9913255805691112385582689166001535442605042895557573250249282766917358015526054787932564
153 39266647796409993239425396636450195633861587107041810015958465080896349483428235354521042
154 155546026411000815397379456844295736447077095423598854251638434769653913308997975887461522
155 616199355474154896664548347275347049147516068788505949444770048871507634561880739654903754
156 2441239758532218026635900973886134646640850274710402229639055736026670910026684540877354179
157 9672219927674891228683319989698940760783897365443313242091162505013384492345775332277669661
158 38323758092023642554939198634241145930863814502950011946134907055377873148155417049356837898
159 151857374384478879369650345039390972603333322928314583508627918036697522753382333187538809600
160 601768193740782051302421834482603935378188961189897171961331813245135064246362083653412961591
161 2384777149746852174843972655692724259434492507517307708896136294896305115712452825283307091053
162 9451294420823851222713440802343348451770063003064339529664591814595583155255160918403739306419
163 37459277410693710436635369780423738252303306572422570269405091364004152207600258123892684210043
164 148474479661649181037046198528886781777074086035187358272661988861445543871317910821894147856403
165 588529513873172929442053219976941425573826216698212845749292853161893828235104072650832969371627
166 2332966010630442941350832728670580919479620670245037730397853547678163284945611989785201531668759
167 9248515352601102873555854763114925664471739130102635065277467742572138270013221751870277589908777
168 36665600235502574443257487869359837977115678711043534845701487675865885293715877701343276896266659
169 145367884143457151268205622533819801215536010951798184100453837908603748643789918803986106755300823
170 576369198029767031826485634593904845459376814114092420501141335283787976277492681896793558200221572
171 2285364186443836497819016162995291247060604491391535117908107408315987981778292634371191423268422134
172 9062169294465447805623897447801130586360066602389694154249708948198845171771791698751650379807982416
173 35936085653701264819738382441383761554516466733858664104956258405740650703593396147596678117110939582
174 142511844855774926496294684855404588573950271775135941141494475456122178940867400530257613710333696303
175 565187439911224807797545228466518257093591775306508508515390154072473443756970029319502411618328680113
176 2241584665031688330715836770797371839979219323563167033961194113716607825929292179638938858242109002637
177 8890755325445415760060548199809274491890525478321080195287818217484414955338235104654640886710435594643
178 35264911872085407119646325960944122828792792612009625085132392698500078885666112867549498323522869464614
179 139883776770889300910828913020090722424007526133586217455096951018010988091447489081926164958423965768976
180 554896610372797051645443178519107993928979604840165917868878199110205369302086958813470143207119258068770
181 2201287398717406135643840677584095575261229441047749599674732795959279798283457830555029123778605119096686
182 8732953689805489028299769245984041901473076005019278547623619785633189684146064348168288362407763268238505
183 34646956071343667952602864593954454024232546015237889174766401198534378688155776378680367630335644881576503
184 137463792146225269820396252649004683774509794767784860013700160849720450934332669822426361464503390620993438
185 545419490771773766794815965529086232028397792355448281032352452589483937223898055433086244542301866723982406
186 2164172527650027393657002192905947345135666801973794537072494052319616669640128317763711572947613691337834973
187 8587599797070330347781386750998525393280917345894126073782356133560892893005739564608891273546033728413061855
188 34077694630737745423848717350409828693257600955537625002506176635714893422605724001748126795432334511968940768
189 135234317554345857943420410171835599085822887889796875799144848204911137218335720667274901841932764471117606902
190 536687802698557023951450062123507622542450276663375059908442386790668393304018849689952195959696001367022113750
191 2129974734099273567447791135325161607168282284912243265869064495391563531569694188317733870035441586027633444122
192 8453662538596689450605246280948578794304876667999863006780029098010254976365726648082145017035389272515472262616
193 33553119831921538103393903643513627907392908293958302664371291221066289462125138262529524253555677935754429555650
194 133179773839726005442279335833103462203856634402881739226857587928984231043005856437945544790247510580510984005143
195 528640978054468891406138264975996880027363019511408270588224281071036045272409611380532785375126996950693887882775
196 2098458514959852019567004306864393553255755188842985748977330677176041962054766139205747271597044996677821932346079
197 8330226112832555274004489341776423756745028080142762287496865341716665660904439069939684379682657493899789602217529
198 33069669973295691898651793168077801202302546115249809649436490477888612807130175017997545849225135730983585951682256
199 131286307343358942084697037874072600729778654802909829469786371316121469074792167477771360899300584298245438213574130
200 521225125167493597997100735505979307723759098366589443837685001987373558976829783202124717913035396228339687160419822
201 2069414204030064558502494170839744571883135051018017939770503297559289540011212449285610565587472524029994524552340858
202 8216474718814657429361088580794792802799211641588276776197655099444314913487344386493684607381618955830543399034209519
203 32624170459074827097405651704688958537338173046257131110598913706093438861262428277253937314157521540372032451399962785
204 129541563128719557166284038179751038137401150617535607547917284838036263396775834393053854663067368720181946222140946422
205 514392155685325813355592077989075423352684593043101356376294842232989262116281037223633274948412740728116876377399835240
206 2042654609859036143184820019384009615856693703012848842122490086700635677144720697022221236341836176152452884372473026385
207 8111679606980584010093054881951512857014533534443579597592798349451265440764460567207100778255535274375888870120413807945
208 32213783917508411834183988267879344332889512016539339963346522265668231122748513083396926836708469251704988788426444773120
209 127934492798801024546136909718267816807473300420682153739688961588920605741373927504777691174060725444328130330688259486466
210 508099044014724056835587458812841459979117299060965491068601110465144481719941168346567788097547778023990948451615222164466
211 2018012161585997823533224633396290966604505483376376098501897944182348131275354874716035089466294938574751006130407020101104
212 8015188077272726000436053135603348808798278245138733018708088230338463924711090513646982325930242462014657051484273990991781
213 31835967785121269416559292422846451406208797303116266201282266945730520972337600704399970733377327010629327311873477929063663
214 126455190943743516873017986107193973000667043779963286223953322510413985802245437781337044957212305312231642733634967472913785
215 502307196573877500728259835313077889592010192934787754128416180862154325887068796665013826745587038026631905708463788894842537
216 1995336476047833305231871351971895685188718416294035715051101959731744946457323073487527929379509149679043882757399949577497227
217 7926414093625383501678187575285282900061942624548587802243034787476074184259427096971915038535706057328405869583810674825692651
218 31488438094067682612885213364432662291607903291304770009615127290438644299858280156240449776701357943202394839033622106978072816
219 125094755398178359442882569912197793403929578692080269178124165256635791010483657892547681569741418021838300227732611754908805098
220 496981912451246080233600546863991206156377227849258099189599108892526028626684276846974506799438125050428249551878296979333192884
221 1974492275862458854342649204148813624102754285532695444380881237602967877867293159214971499333935998340552804128467094196097045074
222 7844830246341196839555942032074069526319383393874916020508606320013013427448271523024366655140024891912127732818171080539580534283
223 31169138436832457293657118217298717205812166498327113213727613417346810248998152592309567968198763568554602269465528769551653707811
224 123845167388609194467853195943646922835849891742544023811955656244950971569597098882722122883324082384620131806150597265799866561294
225 492091920489933528842968619800692555590522028405629241664115967104168954058014976944508618988587927549892486172392869005362900354282
226 1955357601219822481032954778667295578180910285988245101951490499394837354593254422483716162841251655870427965799170303266370412999248
227 7769960843392607946494212995506502859007021578377172249322529315127802010925427681296035404236044653339470714214658197142836673870068
228 30876213270909234429428418558656670218846834145105097942087855006542945881510996330882669328020688714188380325271120697320651128313543
229 122699188367920631894902134922084114918124173317332704768273084506586659183936698727976808858909902368418859592005090113942542621959549
230 487608980544245034254861729120618652035433639624021729842840978880717432223764858525066245299939932253579063043009008537417338458809798
231 1937822268494133104406394595996099346374534208161123904740187476493938603898575672538721063224557579308316497483899672215688046639793142
232 7701375951208074745989355901743936448531131033563031775132154786240082278913329858470018215946948093556166209736682201372245935589658430
233 30607984876587793883943706285756909754075205123216652921373870409656515264400010481468789817691353069828810054997910861059812833382254290
234 121650270907312106407593740818381610237647433684747242468631194275333467390481631961003541016716856793318352112381513890485047828078876998
235 483507538838681485163783955291009714548687590556381530154387268832643428337419962435373014135412977618862553100408681591889621675455780666
236 1921786537110948311229252189021041464994502542654347502003707742059021849486678540357017089784143830313010066473093899087433556117683431358
237 7638686237210421581907633404799744292532504036925494261978179724913253020117341008281037269538337354765738081846915090783428391904905526790
238 30362933401844746661098243115146150688793858557409391157692555592597056596435064047049705147334769586204218430523493453706967167657720179028
239 120692481476749099478123172134161521644203389969513302372565085488615974497309615930345195021452117126263224723529370327473516778539964942026
240 479764429116771777699312039244029451160167065503013293109821961223890000944203058052383299406260687064722255852308391652932415300770732704547
241 1907159952804615998013817881622945219771356085086325554579603639638736250324386677970676481182817998713605724518723165344743845689222517203123
242 7581538491940995948539450723942750720013512981883356849610150910651219402119639769077978911143229381676375230022535436340817256114396161697444
243 30139679525881183240968217775251070738035341963993932527113335112878660862813034313286468040691173148812201393333247813991415558274459774609928
244 119820433317297952419993916071219442284206734332700145980094903530098944288246836888417644256516040973088331037743801950519192789372609499081886
245 476358612688113373451274021666194483520938992989766893876211211068067111242983168504871579057315054313460612184584752253177280811618734438240320
246 1893860340826419125087504444063202233659540661000078418315547443053954381892062537138285183487046850233878166518013804771025783998791034528052981
247 7529611729317715606793827183777154114619481164621323708567513496352530665671121404120462556862814289550072132129645593783539765881979019064858893
248 29936969351961977234470614707948756991171376394440461679621908786137388017522120338036701084997823681455732920300661619987691343023620294492452026
249 119029227910901955725248695756209373015480703835194557086483745014566197580380028836798288337872969556711660242622787803499655583571485400474407858
250 473270951636522615523265612698294899834871920938601321533492857641639029833994507262829024205871397999420738879805883967979268700454916230375578154
251 1881812927075488321114995428957699967646013738450291775530264072428319202540946674760699448884577426249141776564135232886487459365581950587742730168
252 7482613780436226960218500411255640032715881676973548312068905873906054379497900228756693965854596906274705476120041055868764618362464572119004127100
253 29753661204664438484707574500053689553454013288509612481735886413216523799769621268223828376460537651572509979596192153259433687133887235118919938648
254 118314403799576192359874107995428530809509973498767126256246717841983310682939042792519511825811410647595359501891304577889895065975537719946113673337
255 470484010394484290733075356402937118231785100363528204221582274942950945906818491392208443049192085684699637576170741776014261346276238508167844412115
256 1870949568728396605740262109780149987054659254802554031570508209962126547977020322277820737070345629338569041312204691244246134469940368283923904850958
257 7440278310108940625921420883148210152597887334857656367014477815234057495448317391951170128981092143175030098660748572636775037508077518437648782870098
258 29588714059385803899771267488682463711559731976172311519467499871144310659898477672452060402871198256987399558422981401692529747130836018217515910072778
259 117671891707816148585534051604754995497213370153894977132906901507745284588196179178145941168141195325082902469466572856921248878546350411810766114778218
260 467981881661477587809749231547521182144864491677746333323173297476412909530404314179706225193032143942050325349804807393756509504014502516802455408204113
261 1861208078899889265021614145703489492921109586973092620344637461030594273615225896400193733413447918149428519536061555264654645676957512924659942171646421
262 7402362196655579599022306413856993955851387969961382169424402496013919152042302965194894691801474805561543614265529593488373781241158889078766085638908695
263 29441177375299478383315186679719112661784274906510836857390393234339728041694294774530609701778845725503802367845339473444840537409288721190995577290997763
264 117097975087994169194214953100885882662503603657662495997162778797945102668075313518396328448179706771988784826071568479630907651648941272772178616680581865
265 465750033279500572008017570368738076761032092644420307658864103764110640850439646567668404938414020409934366496096738652080026373242653516138449100733488849
266 1852531632302664477084945848097712650758844389042479462511657400024064303142164900537833371734236142434359093633661425108071567666075056021046586034931894623
267 7368643224790307968463804526636774468134520305458831149487390242314840512068661659578376316819412134003149495280316214006636172971814912292227100676988782585
268 29310182138708740840203755205821126175327159927703025479124136623661913287186893836937370155517163906907479980343471537818945212759288556542208292194087556733
269 116589255345569666920597282069087218397816977725648102782712033223562804559402850886980635053610205011342212485531604570909761496460931350180466761705694956215
270 463775173204470961260703459766809843683326942272542927352051016113349126801322967866916450755640936076993475017124843515382969273850136001067947074344080573269
271 1844868240888253291817296611418994563354800216303110970340371532485400176122599201251209404120648579486592106589969195193653146917629245657093578142924265829661
272 7338918049173551975261576304971647016729600683258321111973502721807818215736800602697885029089072582637912529040825194237477146344749599465842588509456628163268
273 29194932953364509351743064479740411683723380274943009375357518698670560512425415160703338978815278927974042028925638993508602126889399434039799741596452326614444
274 116142621114540478371941180600185977899650183171174271348806193118179306418162072317723683555831067009688416728696786828860743664852734967774176977369624142822982
275 462045130147971849703800146903696468130467354641662397388260280020634633729619728508873083990620404957519639765936327753132945324179776433474116736141599959685306
276 1838170290123045778838325112878122072010498606776612766099338078233582861878639697562122769756044415495519618881045454220348658541939021187968470221386475404093180
277 7313000392612510207127445155764768005539306815513353063838642920848605472749652294435483270501045994234152048501693538651369113059581418933206761596885502697591896
278 29094701038936700019140980063408621692655671990710912170276356986866131868825705734811603576158839684441985706824061493814660057275076256348097203405895327136916998
279 115755221048074409801091732887652808323207556827917740294483078086763635437461489796352855546733771014281531955504219323027643316703491991926135128674044901968305110
280 460548747826632008734815500510974144329896590898995185077661107793422043865935355533527140705594976895997588769036344827104689902786390255687747461989999668086212783
281 1832394127946540514909831945462856561740977716739775227577935470352456472520206393013421890442290732159022554863341114070398501486189977741759781918648061672918563439
282 7290719448243557039258354169424179288853122493880687040499171328848330228952347465897241887795125789316794771411289225946710401925122303872996641064221958399704671049
283 29008818019372405255458584349584337666276088934210282909528962930584428541874926661508697396238109230580603310426306962887220271950751275696668975022747274973548661087
284 115424439668169149087350434169027102503897257210426500921009067722824270462034077641345990279038434543462953836311438570560753047740954463940134500805637212747564470231
285 459275791059564884889459142386709459122273089944764402633145933451110589968270196872667904714757708848333205393762201678275349419624908083333835219764672543586954081857
286 1827499699623562918269954962463833607022601086610962647911963034514742746271531137599530993169284571884480569854081656658326641393348077903137996384491422858145580407920
287 7271918459505099356243353485576385826048070949773766424345960831314103544629368043526211114929811436561769344167221246704293316646089401639573563591137950910438254822652
288 28936670400073420324393094900043289916032040028104555087289937518575158201306097449859331630888387838753364525336336582128223221319149146636863445276021854671220158167376
289 115147875884296357808308222172363340103884233324996358756966799977975489818112214410781529557439017480229675473403722507774941531634419200853460521871315854291936988659010
290 458216862208416658498536300832830805437759241138439260922055015035396196170888552338237666073266384919611973411981176782304684857572145242777360574191491206335459523069214
291 1823450222679219320279228692374585583484285960340691349477950368267375070665204190309680335794423893298163131421395253478313299296903377553357963127133747141150914129706028
292 7256453455466218841073963015208863813694984577128145904653921482951910394839074929020156811925628833823119789625323358860325364472992556948325757073786988802506789464659364
293 28877694647272774235137745791381062391799790008840584959536146532574322796931935922777641723471462767824994186957031776939916904439006760826196382121527564692430650276797496
294 114923323846551043530266877858246778606093989752000128378027384792594283882771821783981398400399943031428288405620177391460881026498424949621464955731907214815627578236918420
295 457363326668311180077610666511991974430807085537244843108565509638892504110651147572197853989396090937696098313231605179174643301042451706584331423339392565500155352668879092
296 1820211896927619640501424935363394234116727782129864366548510245465985057850976793351724771336747871985050886246150197313346317804763538745897545861118166745324742046232812339
297 7244192122240153501102278577751789940987799785828981917677963385512825654132395978437615559917607770473333142043403681112982769741709384645045772427871852098831032668711573731
298 28831372795164051992161417486753824661953165651275463815101663364778220184043781013332396694885927251233734500904791995633722526026125580932465531965922695488805512397843191178
299 114748755845679636899788445255072674097531098618976875928178414311432569639279301110575432964285691257319778289296415651703013823344048352859324166510221710679516530332366569378
300 456707246298313500131341112466807007961657890948352331854835537267115678142424290895126870518648806352265001928413862493375783185274919006708090805210008493868433882854415519106
301 1817753645299588211661583219664534056030703145700439468577388491957991453601263200167400584238476707849062940219067831372542572441296929846104313987423356081792562104317220425342
302 7235012793884232195115671188361209872248445745111834721201498375736624584847705749477206993165990490889358204465533206232717698970092268367851504183268702667308173661264770053470
303 28797228516627656161833756594472569970228346041042775993000795692391764807785718444757952029839269684956866800431879456046920375428150500194412278645094057750894751507051151076604
304 114622307011986660032780796411974957348176602583220078155114128998897447717757406844023899782543220047895719387906317699397732236032092946773652702924921764733217705808899666254525
305 456241319832646585575773974159239054677119852113163800313233817721154250755236725739791031474908805093709540741187834535676138494557148676268337179799137460493364237847538375609739
306 1816046881762407093355518176632441585613548638055779360929675796986089646949462450184533807551446627266884948849402483647984496331444906240647651033180711306679349941217962186598118
307 7228803548452286090119193391648351854245958660958098402906870555265464549088387379649084022372099483867543498609787268657234880883754786702723974751249005029170496198389251444092384
308 28774823602122090655113900713404264945107986827173550458219628760809253740206749700940674113080373080011220849085661129289813875723636153122360690533616647363418982183280892362162678
309 114542261598733820180373420808988961566725919731061185344839163624915604542191056698194344299067858042601578296901577902580715879832313794035705157726042510640284158215286248633679764
310 455958829443427510860201081336494623053368368346805948459916604652805207932591884663904072140874084205504022096106327136828991045107149077800331456412525981734582962899725888743921062
311 1815065303123844365942190112663712605188366909235104350087949569420664374503808239204054007131997229562705335523897859491478992555603355745690416684320810888336572130785054098008218438
312 7225461396789698203753922376724441272867965767322398562857886508523120156813417381761911290984812144147091612997825880592549220853688985476731114650647721428426409426748205849978325754
313 28763754798725529865517623469494165132156451634606893333350653632756612273208819475257526739371696911212664159419822459957454012967762034571857491142539504927741245741410002841319497006
314 114507040664240336872057897259260571244621390724957823815804411224585762120548956783699071322172071708400194024172497898887137844818220662158800463790569544575357702116949723248840188607
315 455853592735941886142502526065273275574183431400193035419439966875149105213670898221332753679972507132614411858486856534418939467517840259830515074917726849779565070530202691911930579133
316 1814784701937862290386804458742420301723482237837642511477075160838466096597174782231020688367807635647884566843047037642959472834710835643840926418931113278759212907975954585369566075970
317 7224891553300813254019957316709379706177750120572420355441932030112411456178409697706187321449711973664294171718770200701673226712437081162718530868541876134393352831610313659058609053604
318 28763650967636582660342552918925383807513881909868405774917008472806028712739563687419765288949387369237331322970544057605991570848501047816816113778486780539133202483535920216435259254783
319 114515190991285682660605793311429513466866046631347555489967025438750143413568924765147758543735839043487338366226713696477716858395059759378335045844403207405443332738571701621702163370549
320 455919919551574643095203881103531080955508335884979391801903496736468908090937495495747297249648212830028679542245609171663937301473124019319587518820081886804044342906847207874181715165644
321 1815182798092449141156242006681729243285869891941833787549008588833396285858243954119720764366552703803988116396632818149269242620805524249729667452981933781441573253906413833762467537675978
322 7227006779319272172750392992714321588058288007115861483871359861276378979035682404023703696509694040214328174231141545227301638779985183228354390818570175264342592875909855902421270067278717
323 28774170523848942318140187618312876972608906259181433125338284521607027466375798108541959417922774268893723704025093046198401301236697296504021643033351880179260191955088773785211314980070007
324 114565375103278725023615224899371580663096286965789319560789855162581274940129005900574078309162054248202867330448995339099028973171018613565645686374396197569329605094951145798746672519433083
325 456152573034040471135597627224589583638471602190308969735647807661991184218845135381410155397892905516967894121581764508423119514429069496797468289920160951226436818415942042949206515635071783
326 1816239086970857116803804438754457402618413191133405106318124216215355367065021752380227011074171104861257505544154083925472132297523452460697422198875765038234344371352909371553143413109399512
327 7231726790911838536785823409531615207397220774505520696978692529978465086585235253493076216120046144531674806842863459110798741042039286471699380384878397184221788288930563149732823653203218568
328 28794999126347732308043590382283164378570397619747694527977204605766937108354453161575501003911516069879761304867806032365700119913893227054270402611913143622091747358526400476871138203263994875
329 114656362254547163931226515872852467363241514620543713287311487066508732703170087351941912746242263323763723087333618362145644340004000665993637832274960442744902566962723084871160651807039890023
330 456546734483642544735231107610738775707761455006116706192730257802241123328309045341277828321764389365247192456667208275601419850043257226606494798266386519678515271987064414299240722520713208570
331 1817934702344341592945510407613199004636768583773813054256174665750526347898847004878987429127081134127895857755098982566680258453523136508742118801105890562161845699348062311862277252740722718334
332 7238977723976836938649432810492241032858480281974898108807755852319519115896931144396826149671662268247175625680998366937432309700359080728682031927094061370778793102686119407689474295150546566102
333 28825847591156210456229018384746590035393530933895812633152039415867911195425933927573102680113858219348692414286656297603511174206082967089064736407823108707357323988557770315579924849102944111216
334 114787020287480017798161752737454290600553106120112185689909205850404138100749854863530534152766652114790632908953698043174635076228335891802060918740593071196474404717978930721979076716648796155845
335 457097971583705622478511434611513537489693950759215160397156284742604550091488155509420582952934098240975304397043194628403051280902532083166732515968365916919661336888816141793698970444770970699193
336 1820252292384082964378054916215191547580067752711286479389316277355084742814735635382409976102549220175146407038171507845021047006037758686431331314273265956440873578444307029157009447454319624106314
337 7248691650385516352431289959797670420356409890253290165547909247934380914877489399659925258799768027674589315740514323411485504280741515244454313932080566807174912527271051832312050391446836074460412
338 28866450002990213426279675653455331090559649770865988856235720868614123302923587860041783523399719077906374912149666879187100044596258112217717619681846415816319037280994075813786545926989287828829336
339 114956308262508067375755052572424527526183216025304949312223190556296909611135375622660222099079179601119411287870813997746375719681902003210848191849298149465318160556656720667084158943996929137683358
340 457802209634554571926780655630073752516688404040041144413274402783215137006975302532617246363101112342626195731226158867240823952387921315435317354130022178758302128462505750217677358442984735287072344
341 1823175907377996041923360944175518982914639524509368275540112056531137793172906791088893546603379524571253205021846488264461125818787358227073188569357430303173669360542636127532661003514972595357816394
342 7260806139680235338821357611591284460609356258327799560893852186220961760579279143155955612584624425357442136730279368755197469515843823412795367883988020103220885072914419578538519802965778789788975638
343 28916562004237834744471128160511710013789524925267571741758831151760877090487858788357876855870887228063367895796743309552792989398742962420274377114546259728529144464594331009734090501219223943772302346
344 115163269778353408651414933862516279811340770167757059894474390682874739371846533799820078873853851356219759402562554100439175942191781844981025805580855363432360414323799848047587526319838347583209238402
345 458655705474674028517853154466297332764667719894315627159986132216502507906634510766653108614935433492387195298464758214740888369331159593553210592677250363807994969496059967924086906077812923056014838774
346 1826690897909326667929738836576591910369203443726279415203103235332149351564874866975582857215448039440702692912804616299287755594917208548653168062647534654896083804921881984570537328202637194770627996847
347 7275263861505525064319050641102488915586449833965782715673001551955278503007805018206724371241760928486504889917301202803993991580876440866929828586991993422556804343609645025306070343294654366244111315957
348 28975959242543203750197943537618019451262622854114200644473403878852048804219542068990087887423022667628946678483080051008646152690218654464345866544112672272624876228360371625173445083559743929209291497635
349 115407026909888087789772099753794907635430405512179051357633503240202455218478746047594923674118775695622074525685689641379060873951516274878984996745185465195697568785893543447361538105695226972028148195075
350 459655023807021104460533686450264040333475605155132169337087026994398208501738571088502123438328024565885924083996549151327059339034382495376582055205629895543498105502200181545736895827059940184494792330335
351 1830783822402266979235072462532071266369886867206728222316775748020667837418147662397647614803828454642300004346587862702580563775156497271962873132958510433000193333762420845443900860212393209436997245396243
352 7292012224522066215687784612166992540813265484958800120752638263284923365560864323995919492377371823291322320176284667409764618208891203603380920401374124558505451084833328533818124914449216480877957745640312
353 29044435960494480349291899994143607754152040894886776929625238008240627101665474280810575812268611379469836526151742479472129898853488233622076246614987605458327612452778164959032075292314937200883521335685134
354 115686774699538540685667846070634669024837673942405805722293188678298506435956980721301685597429261026829022071387196548686328682315286810897928210079692158756583631402438287294724423086905283969987008906508906
355 460797015681737337302576154012358456833253413772475903075062922294703065892923929892266489632820920015365049143391255716430811852888983960956902609161804004876101433508655348535577466215155658284935707075810382
356 1835442363068621873746818201666759570734497672380444076900667592499878555504440136483418642813185245207911241582167295635179184758940820360601959003608930637169640967366015479570657386658728471478111974895476595
357 7311003048052233134612970618020690953601105605897397708144470560959458592025971936225188435126283062210425063389711773974934660852504609679396695167227317099976389569607560083955754480518982219365467566406338671
358 29121803712846597998098440864965859427025622721174674390790935648389141213782494657208310617984574493215434872319951779025008288257750459695328035089564516663834443191522647040224761944238395986004423195461302039
359 116001776145646873722937921921891485499083855752664936149203887094283975070174509661232131019443477831059531484150025018639349032954492922697715911000629633382678093202223573078488979593004899026228310407890230105
360 462078798915447987293818504719225501690896117096984884655693626315967678733023971497917412512431616012079031913567828990566217569202793835766051273909321161520543400981208543638092939859644583848660542803325247387
361 1840655249401636887040868732200293215214729756893682171066072212966085189319124967856358808492138638992834995041607430576843458903440855752647400040892418290147605501253652820682342151595790399671167301983234832269
362 7332192263139914925553549697126731137478697517507754527416971523126355337434870091486583650264340082605096943649884895387425609252042556153060574748063176959493958739045422877541003241963194083525742670980780380185
363 29207890198390445798745681465221431808368774530209971650136950321279404958447299365869303822953577357199023617819851536720916585939657262248189888282859454524454347141647484243605484038264918109714397175441819816969
364 116351357637711899221913876606432304759193280502584067774708593568175843356042800767654227787622059603673164237356914826193162587178698067323217707922737111246732824663619450663017951334650742315100387375639105030603
365 463497740252562223224416644229510114510002765982511204878149620553403686764378398427199893596622779611101904441623898228979894450052694508000240977812595980079403533963374009162656952821330744432945072436527291210247
366 1846412188460822682494252918788941143540269025679109407842955160193819928387858358250244734800608054476236737359018553099626018138590762238573859897898543794590878410983451134576006103745813786666936969561915655044418
367 7355539640085946486265482808255288604684648688425336972612618343848475437144218414142461260465891991114183178987667627909130567796947756253657337795921846551066691600504531527057318024717654660758091267980565629584806
368 29302538195047224263864042063038449983868681783358523869179771859280942742271394881244147903038304513581703371996994483032187162393907217281001567408935515969504171858253696889178572509236363286765036854482385884952935
369 116734904794117609733403753800127475326440120077498837301289860636771197522039301290534168108796653937648091482447237439427601162877735787238882267105771053045521029638802859161228737032925639533172743325300164886566645
370 465051439096017850213040528772013636900907986826130939033416524639155426020711928060732440025432106592946086183403620859801294947146662225671737948433917216375995234831943533231960314790130720691711947273172874862566387
371 1852703801276990979655894590969787459791954602762388344124094895275913299601326639682345316216381481820101140178145631333783049433678406140319647118615922552147955118821588668473267125386961812859099954294430864497408485
372 7381008539851404081292362662991269534772922400569841142260775634641363403770238912782708886697281919633841504093426257002688375401324538816507819839547799222271397654751418823346178366667093751778985024981103067742657131
373 29405604588049422337108659600098572784190514195675133635355207956061891809398029624655545309623443441823487309995790622174847759128949614930696498064873253100782836101230646514087401116871298556984554073450934821545384861
374 117151858662929185302093891723350374513343178867668576638530463183239858552486830826850250257479944820222171300328227797928640918323138130350169950072528127905382928135842412986952731847855810788383660579282734090650213894
375 466737712654191137151177988954644151776192482867273151650106624607580300979117007909620843420193743597081851454581601273783261037398499306926420397885125884425897396665928755181634760589048855105479992200986421325862055856
376 1859521564781454562198728525786340790197320484588502107620416238221772698879589612070062778700822294021097575647519357204769461404366011604955932881424089220322332379933150113095305333322557342252758296939151211540715954276
377 7408565687010805208062115846972781533541441361854997621475319425578570355546496452339651718752696651440876667202687988899586186962270278746272792137808698615059298603962874158167346827409322415981645539631637238553019419056
378 29516959482193547200680498498374683608666717947877963432410030367268072625450556742153327480288258076335703873888124524509301515222209041310459802224772794517250307330091028785710571022295774041682087265050304191509902906503
379 117601712250694198781443612747366612868298419885266886504030226791649324920775124335100058129586723177919326949941645219881325473557512286342837679043567239143713210171725956186883107965570227819416905769097672795346025298263
380 468554582367591915859717267567772047626031319913552918303119993545626247229587576380037264405947184867559037548674864656448306440861544078504482911817691637351251544139309440622084836984722528244580769974102902293760748837504
381 1866857758728889219607313210619008278679320070512937780312180108844564136696967927488879377971504110130429764083160576984797338392907614952936989280966098524447961293679031176539811379688594434056561796741545802588647375037172
382 7438180962191488386600931189568826835671065207523992293237532977322346476941665573517425949929435677606265463380903607248687373529175053982740479020365313482142171210137640754858295167955822150336347760809161545432053757313027
383 29636485390135936634336500208958935439084437580320205131735880314599630805703283461010216286105877591038181586577023753172247022526871959495531809672901527921011740652873201480154216548883876553784248609605763535755890267313569
384 118084007348012490190660453532635687260223884064062732056857848086517017273852085539612576881383783021805262654250869566503468951542311056113165302846571333287642707998291544925879854524947269134458460963740316144908742365739428
385 470500261493806820747290991140971583194950177611633520765267150029437837538737962020619381446953222628738860603755449749241755734810126878098718331695931647193975131409581454146823436944822323608234088080028991940177676488745866
386 1874705417140943701739219511970501387258741846442101166730977061029144744482941707832076480796538260060372745339763051355467640823626104700006169977181863534757585054350352309603924069351353221014797553016692986637921767339417256
387 7469827212158901098595332554166655784634440620064732392961716492163736584815876788136858904494925804466119595800360082573280143293312896583824973107209786648334514282098312383691819553732075595015199497292503474134229911386684896
388 29764076489570080874830833729458365364460501604047465130665467687699484793725462074428607792070152017565983550792217662699715207530958477428474853332762326430650617580797608869771424759752235937987711102241106148272011853111238798
389 118598331624003146868869887536668027449283844262098239236047826739462078058841625917772279544446244337235487860087403914151341475975131992879676583443880201805736547403094147643994669556596156582662465367313293469790065787993069566
390 472573143742212956902244585979775105691228368981374394542947870221189502979465978730937266872790391280676836389965323177051889403443822342329828925713088730761605211244528827914452632638623088874799639966502124160745941736364738919
391 1883058283848370842307859885754798457295527335984256385530957656855550535087750011645400996287395031418959502193760761723255996661877506131020762943451991273072563187572022810458042794747099809838374819960915282341477762822226811323
392 7503480075904267716374042733802832377598099747042082782783065335409360886704622964978481430148138486232035869268825975744285135146656083173884997339568843903577890303003238529732650246532645044974137085749061512522871676379894952118
393 29899637942887600464195521113749383920636856973623584969393250592783243125188667115770992460521370093010139348897759831328752332491942368027778312599169781572763526382639842348286304803058556046987040671817743453579253586209670125994
394 119144315964761836100811485927911733107021556738184690868658640222473248942515602852913264120668009907219963771058858017234331928933173500631358847002152216709337679024319817000495361786464625757321825711806307622785449461953537320776
395 474771792861494656268808310474380671718887810809556041270953513200968972825860809103556384815154464062658758195397259892615799119695935352793723896056899783004989769246926779701123072235860077391944647687684515831769973470584115882584
396 1891910771754143097323198767815644458715875234383719808996109385756887182548281163243123661882402462704932459895346345295853343628596713865677250435294552978572625900302281708555858639938797482360503836873965075599779273745898093291096
397 7539117825264634377610083535228978133216739140048426314816921309726225304908224820832260309761372761015332484083684334867958801703706308328049333938368177317226852504967754677609741632833496705606828423260322087457693501079441755090768
398 30043085273598844459162943261731400008145495128486521507520905941870260950508239778327361044630906595005144237583777615220288641047779067550284287946317108493703683209873795455882824798593797152486430121432781494147370766402852153009707
399 119721632033518423148304990702415013064666455857912045042881811606508367741641523421791782252293756597720105971446571587056843590247129401429408717929301184013433753701744961620363848241901126983989161465547376967219649241693516217133587
400 477094933093158224029298020933075886528355403323766782086381420565221719733381191697844443722139258409538111767082877224218118602909125574108140009965970171678891007718603965502727962937620111739483083494763956815965366591852843032853068
401 1901257925479484740776857282351816309739872628674761918501046286312158786037319932505382307542779354399026397640080694284682831877475048118793051455673256326643784846365895666244379228072539112557267920832736762058580120414763700509981534
402 7576721218758590916663814176623570494331711990818260070425985053884726513107225878091280943079241064514049289601321340866040322533431542795230789999365478467248795466018786010536174417759228638710981955321550242850804206539430449469112325
403 30194343794384563329903323543359911566370120800834413764163177642501891791032328586115496082099736057978130786561290210100058074334755177279796820468804261830757470980393113711210279644235469847995879967938052758165634022610022948232631279
404 120329990032518075777325369104411473397568931499220596555457700139847920320639169686997777292715728263107997321348168341324682933214981527820964261924915110966551235982195914581139896115171617083388612556818345602334293220937819980068920816
405 479541440413226387433486538522485475992533307487665855371550251315191211841766727815446129480036990745350972539500028474275903666690366684048376359670542286428961639930999577698554419214542357800642301374149099088651487510037688228902899612
406 1911095387089668041096904627030607697995225667703477485447263191056374266189757329579558419049201893148180641897539636265586372621891056657384690242804790269821355529287415346482178344704521604403374120073014877971014893574848824764879600369
407 7616273367456628869878065087891384845583482991114039889902730381013061359077897428495313590408330938347680595456933498475829474631266576909840122817215912082979867477313471214495120042481903545125790697720372437717182209583890903102014083361
408 30353348082177232934037080141548746722104057767273940648956513398944353744885643159887699154237513912549049651837973269470701725889935894153898952544687125866966960928813931581705393790538290520182584184552506759558600000953329318624434076955
409 120969136648697394043680689274821149623670069556888589131687192750255630700774373457962615519763285910951212639789041319727447748447686930952714137477891074067792042268037748811691734147310284641880629141785597691517217468134901296984133033575
410 482110334492254272848314380181805511409994868048558901821275482299058619075313607467991350260324718546565907298974997855721094131815809455631619152391423649702813475080550236506560589050509538415497232993372686061813918942184205238371140875130
411 1921419364627356743474825557240042936984255827992093512730903736212477410425695519351572829883572595462182589596654786247528429681745639290107245836428711285693107973322878803258751676888460485273320286223140293819686012574121130955212365589040
412 7657759611825331030361682563586052227693363019742365499927444944500407443693001333556969976817392434800054464163514521041652106400322547452500579523514149253076558630399876136112559205835163150153947988640913504190372629155056405325399735245680
413 30520041496137948270122362227479236894490907518182116629676074824141962137069739126565551291384980898546937311980031743218863344030596324954957068736357194757746069084528250898509013102885183116164129609586233677915829125892439181606900037918572
414 121638853167043710538148344050107610175130802119141763485173587649609129485057402500847470827367752057696776468969855784039096454371413908466295243287823219559827355004945990100562334059145984678031019870886685298826798232111772874143131375476764
415 484800771310870501847394192967647976556474286495538708604804728867042449875995542105875575095578017747967385477916974755935195550768488470938445378013415166410827764890963992566511729971093312493335121700646364725144564783661459160035054676246174
416 1932226603208733335663504235765169783159678425822472522602052188275550151703444397581265744087505724524681605365138933850339875881406187974610596911343732945138356904150851284645489101083259248425945803500012165706691124828380631332919930452487036
417 7701167408591320752073181609842334710744819529893297003324170832021976295124989752372322050742397791643680309225891620722530216772361887451870589155882149802516355842605740049142994898933697721293627878951503735205746435633167242304095561509338346
418 30694375734809787707215910456410307023803516255009110700730666527162054776425550256170070806179771271974418254891015429817594265513834015182355310043483415930174472606569559227608429456099316851559747426248337405724214371689539187974389103263033608
419 122338953737139273522280993856259057309283210995468800378988633613906859522205237239747398776827568109901705660905204142465001376816702896953059059736478141758196326050971833283918288826531481965090745158389696741357119766944345411709956744729583578
420 487612036374321378484189188160154647418449697313843121906158609956663379209699797486742564911949020112993697251619607346959776910088019557393846514202237754421105475996519770220562231011065947184579954603669980833185538618840586346232622838824137919
421 1943514358462046059743858675523183763086561464979296990873386678043969208482154856027330798476178331954804645778154518245690768466589326029997765424917585170740104138679971965453494478046346300654448507122792705734832178831480434147689310732380219885
422 7746486226765788272242431020997632448403962313958982084621988796514293047649383011892280303213877971285933679188177957721518487557145801591554069943377729624341473053888737064054099320045533791900232598109789530734743356061332351595389334767430475557
423 30876310429097591726746146266155139297059841154381863676184932712996746270672461774774250419843193288627468162549867301836614188452169517559248370025525062401044222471194659063381343171387709567586414816257671457406878482821525509109489507152391828107
424 123069283779827396132442728877347199339091650392939358635552236178677418823092780035034380125241516138473941291428262866901941713689608470930915400323810373188377134293507027264636346303155163745586577349205779358953902855137438190129448793035384885412
425 490543538475079250379567457436399100563667364698998914684030160508761555701256213845188710609269133914901244327966056436809646787779473879580311619291271298662595499929193335911761181141574575781773911177662296523731582473653480417033762769780827149748
426 1955280372109929323174310565445109779647656886708855522793753796544462046513488803592068820063801970538235014712699809166058380545171670572100669266372823882298241928489251923305630662319686814188559117886202845656806893634756308465481769729722571056437
427 7793707452054895666337279340819173884204583012936311415670982578674220696687703507418919900524029393807641883007595017167695193061079401588109226390219477911256791329290994241549447126634490177001201759951239293265784151675999903244976005209936860912885
428 31065812768052773109842917907851753565271745333421180958932829640492441773085770758813108331233523879264247753954968895772602146739717569757009318973157442161619902343716103639723750501065229256226153615620821168979445978077940707291476784255658356800380
429 123829718522216377838802474342938714179783865873840592327554354089828461726875792992957940035782521106512544109330129420029493247522858026169532117321182473548321576113156283578846414510635600452166276297677927745585087480744615836013919052564314221973720
430 493594803957551364558748175310356063789244997590851883457671028348760543706129356414828180903280010649955169196967380595892786051648579141416616811747452559364628455993872166301234301584532178570268338463762844830161522466435572495107027093885650152719401
431 1967522849516209853980422335809651446923900939476548882753426296370138741138239053047360485439613702974053837742672091731361791769398429636604252250117479590656729871750505955898341435089580067954346496745584262189218313726546360315657493856808800850062833
432 7842824298956691136633682336185805901782246130784235030664642688183225623880076399443699780772456691104145204153264663571122180619079997627251229850539199096954243705462068359604394683246941165460510999378554457348505310022690303939099368067661915464790645
433 31262857154734914692842134188646591015560815958210422454811775064895463067484260355395685585689876269032762040677545683758909568263706511131668161510398398006813095829442397199000675767687602437259117146917725150062259872157581352942000069068471491641903313
434 124620161650377804122146175312035284434396236697011827308390034874578759390626042701719806922182804291528347576326520033373376170307749337793956106190431380339149776913330593076960887156550467202472986291997512192444225486486204238620594416642184229683045998
435 496765471443365398448536918144430300407839893265771420206071118274100262368652508271231022479766270058783416157228707220129031468180865111590249385805832922116449185248092337536664302810011821841156470083591394860244624653577277546333212975945338293935927360
436 1980240439035191320003839098328205884868770283778044007393367578263336946258449147283804281636685460848138842644487197670008725869565620102632628578533959562684511370474617518352878615796134505062439382580690205757526297666910326117215442855471212825201017565
437 7893831729912423997349586106531662163492732027158259688276409952722178658143138046099118548485030780877037708649145016113475970678972894061926455336366125671227628195578866187685373369376428602445593138581298900826460972163276562371382955201578271619091068915
438 31467424889683724914586894672127193877561014591416096086351928394030987911435632985412844367986822094118283492238486756277103054914290265625743009289378715250307425112597834049989896342267365603299639807435531664292939147354434151147424050569983538819909581144
439 125440544070115005293706472110100907295651947732284126587514965679922392047327105944876979534280872190623897479961197452130109584275192629516287622076522195183734662285953029941779332536103242621503859667285431461150494376956763622002352417914022399008415493430
440 500055286979675449063467842707676111962720683784739444657802579576221353754837146469221524563657363918373273554103799837480890736332374426092283919833907640433692562077338082609168141236005435992944890645540349932718673209557658957161924048575769579815530489967
441 1993432213016856671432984893338454324002780204127359943359136016034168831352879887506981596612562376863334663248139581963778044016170422042331725146471245882159369829428721214123611173000646311848293681879960777970173221406555283149946488461317261252335842940491
442 7946726380940290929194320697507064767836927861769748382832083440168857071519138788318229367406400143676255889780814952198307244901498645797062636768754122288458766302432865415070962828855185977768283206677974446941635422138430845740216005655462684728881689661133
443 31679503879769078644131212853281316081662931742767814314086600930174710043539885758491006100313656359097313998994795656845185493642951973267087203315403827363266608339300838235920797896829162915791010355752610182330772682496909432341882714063361569005371569117855
444 126290822767089216037424201401563974120748152922579222831817470020650667350907275753114787972458815055765235951830249734313814598915534272020353304274407303738791594659409242789490387121462249531576622821033215020347209316072779844025394687497953935292033563335626
445 503464099576482663092375494766541740455780314959087893482305780024106940854630523196727604440759291867083285753617639315911564803266223411879645097357394490701330254514743334917674016727777502538793067571320717961807404267379456383237935896442896887234748170603862
446 2007097650335253471585697621532657344541745839852895573654485522553690583075448152677636502363336806660100695486813069444464137262983218682708460771585452297979460518752178116368299114784793753631386129111800338365931098739263607105915154667225411793695453366720776
447 8001506493233488310736331761748722436560714295788505644113977933750249984524008335641379360853741617550238728058688735985681696659737949109724810805963535253167756118994590429787971173983450049761732080934796161117738441898564922911383304529595149500129191667804560
448 31899088370396573741732312798213010412155121101423103163077216310308655518253686120462790686803926699609560009324100360665278519727515483541164756417126792300107184631768822052912888073627959496408989134746490045057166569426866740814726014252491131822598267407843870
449 127170979758407733982273982919524051656580524990802860690009692916371446709557839332135109215949886169533638537004108969258557458167568024486976246087157298334261546313562272425644363283479535481816818614066519500264432047407451229250435237831773682294987284531655060
450 506991857102145982816566424896040550251357992876906179036575348307114046511993443602014609962903484690853886117428595561633633241683742148194488077112647895953704395931278337113513987231929419413047557034217815728613564872724523070738068012406436666125842576442746637
451 2021236620319719355241405262050840934633760580976467597456097347921397810240793023227262501457281480431574838553432005096306405867126385266815562595653953132576436234336618406391248801323437068709316946279175783664137935136872494137585474613275143965029848574441366977
452 8058171850252717172008568455158482954950796883377219955265866259483373379789521595773857112877599068785416823094064247406969902374235222353972599494942171431409181832259187261567631938961467419250181921012859602012726817716250056970795574017246247493816226768867539025
453 32126178699234082912633722691445670446849346269902322792988186693623469388275952789211864035079269940057081348027946292946047961164147343782251336797548651427260902236816102461008533472540063688198245192692913457274153803094642013457519038644085458274136316719314484167
454 128081021128510984059996744727225219395213071652612038145652655338919265472516205889549464993801953750265552338895108279240333944471705202713415965102518769309238808857371506407715708615779310558754400704820347154801941261698011290155111625699076216931040537245351973336
455 510638602509112751033352912153441173389690441869561175986932965952586706531440877853757106374842129124867587315372636774420149331762689528149108135492526823689996594798324349798628706450950311516316447584163352957932179210316257742161270493487181955307677388320455280144
456 2035849367979725649624651167033887373718227286583712134346264169518590577329652100521775434405918115617722628416228835254091865612752304393595124346800488184240228494228296412221185245095714662727074822040946891243035980144715895774884847909051551220244424410412007938540
457 8116723719886619121683734447727327340430796692652008034801789659470457230322176643342951148985245743689865612874206921486955051323135321374785731821615685476271198680177372769234097322317159769872461188829810571381123546989963516329268195981885080456208649615448282688042
458 32360781069793628345649621880696158092889236962372884736431928569955624906509576748544256132894078495725318000599315062389243564598274245799204173242135316830933663650223004168869728487800152944340617012600925990763733420260395535598225370764491196255921891108982204037490
459 129020976142853366105181279143252172501375422779820963650774007540250971170455441827085790893311699610156052581101958859186145169981841766759543854534114357422521152022794310707309885580358443087222896965432160650973839944319007669011449881794066080409184979287087393481882
460 514404470364463042758564039127450300459095062289624596638090587779387541126449187327272432295619322137774847035526345808953430639279800806221825147397632788445943896996749680744138079000230837411455641418664799401213486222599457208323169977231810334644098267971708611506126
461 2050936500424110135168226099290803251877804486796202334094011195968411382511410862184086217161580867379033818195103315437173453306154583451162982871331222856182124086706938434652288221407769613619674077443580012214257656320213034635988955810520426899659698778391615380284484
462 8177164801292568167387957569607799048705883936826019668715648258209905770536141883861898527830272989432388102385901362376371019894685631620282842302861241323549488121038015853473514739743861698285983839490243673370944302310538964000010274609413717304532381656598301361087317
463 32602907343354704794006319132506738030246292808021288825066442877954375671693600598923834913746013879021361015532753659842055081760246339137478158145628815493824443341721475392990600629850290504981367988181069984085013058378486931161168049838142386271260727426607100204870205
464 129990896433464440938630962994858029513265938914133104213471071852519528600367474042611331355590137131978266597734981985048885481268749965920625755967864355296989522904687196548966567921907972555257205432274159463144180290392638748423774626915711695591698019173610285397410445
465 518289683662167942101370687793940779721607477717732619906065135001063810129715659375269183310672582054237889352040752599908175713376550663985736590630619934827434468808343758030212820253600811851060554930373077361378932073880995666222402107508992876601401076122133401976736445
466 2066498974384460481098913946642167686097999937127412549108868734601758613927432621836585081657272096715172321951869871058569559186982312979989909394393491133114946922831244809746229888244913944286215096218516154037037049209528425168779747103486034165145544712407123359537436179
467 8239499176065291822878612524528212565046235180951234318715617350537409057956998703664843593690497473332673860254410243843528781294209236501051426015114399868556483322808734856471836188924208194568137562172032212858775783889355295023931931533962235731615791482921338251397516311
468 32852574847851815123953736280707202172125269109209531213550322894160575950531522614534420534615087314556131640276544576905421053399094297260454172440816325710004956723011099584328593527763330288483503865607084928226350711239180216922332645308644784020616433060739127209928009101
469 130990855251009727981394556132918177519158873759054971455680963090980111084816667791687260295705987776324557944690363288235450282092497986857342313423159707358093121431079182448315759318756786536395077989002304574935798336276322781418015328521558056619290137962263344827980777427
470 522294550896039012260336601992904338251205244959533956233081963317317870730014611354637289945722923563533332016220510409907221068307589603830172462390502613366148001886570165344405106424561080373571834891681106237669642400425102608539724324939040549680422717238868374114441063361
471 2082538084760508472722368965372225950666949230754375328933319615745343584856062162633022742080374616786304925059548325011359343073586689043788370165643363641495343079341037735390598779011211133623957609436136526092460383211026304129269195357146340860525051934891404008376805690499
472 8303732263412373725414893488611709205017537361672557587305621042434767062505440613490961852753676512208419971086567903165799034929589132205442638764614387666845812281666388880144281721563068770973770994039883361508753716836931637092827552892508147621490017401563467713979533997494
473 33109806202472123664776701579409569384621768629867026540055058270270460330741355926603148396392179908501925580539015522341750943313453718621485534194103804157127325646268853879602213695837444112777582947692564472536749273665012831897149180419667118005982860508979028662376599585700
474 132020946778450598438051524136835852189052888262317299819976288630716460084550339623533706767831210941322397401971727366723951863693302434600225666913803223237186670203435784794184413420584302039583450556008317982487475779286843730526311002120601966517542541430106664620685627904520
475 526419463374218961537355392086040173949241535691935787390192877336945781231618668176579515816379300532444279565199663588141809516331219101402331276106840361892148714451443616343522264986819206227197655713567725773196253092652543927396465014791978803783634966583219145616872892535882
476 2099055454112698970584678876130584099081102785593164559949853898041916915027799362262370171705388023257048335086929090658222734165219573289908177479741690107193833667454826166707196507178969918573389339728271731391632846081176594525205502640071538966136693360759836482779993465988718
477 8369870779044176541908901696929577525540834339774006455129909187165951503503840538241462165906249537741476330535960223195686557760273266057174327223213013261192496616652730998949051468498420673508635796923176588410047317380581623162652876888714346046006302795694708516086182963422640
478 33374629156820241865774142549818468235855032033242931053632426522462486174246907064065567914405896371589787062644360692236289233550997048896892957468549699392415184616844375391376102774075526273461090936292178075177232879518505954403296172147739809116917686588742377948144772691197547
479 133081285501836139310420972721028363628557412419403157212484909534759704517562850805328896267216088520001837567825790615507249623170912578864740917984216132988153008677832391594272869831118711175849098681910218040331286697499981330339200997172608554487481206389559949365705392256895897
480 530664892757754067778812149211774570220926586165492607834030111114775659305277663218401752621494295410750875207039458105748031391693834234594875305510314933932508383804699510636394630084908293266303779788869005984805856283447481759775348922385731204370416864429076192909430716093981423
481 2116053023033692330559855284517294201233578141283913663745287636656366462091165973866233221483724542106166879762864244779048687528594162087738077508777104654396434953438197863609584472206177139313289877300861249993245656453340892885019417751508248094885785639164432000063871535017107341
482 8437922697511451072270333225446111102632534416533779825669271823767972497367022510287260606862336854978426215890849374805153211908721977192259523707291009339644389099426544739534608519297045157564187807847084429053178694095868816077327257368687933695046783999017706225312013648536752855
483 33647076443607530256023715066790742709474265369918339391106074616534249206375127969761988766331801483353912137652003156751356355822756544516878913960066739264887013768170729841790235893342485024849462143938095829475583891799923522628826784198020513075085160270504206415027841894831108463
484 134172005634151453841389893189303393638689896877906362102126558041527957104422257893970235646137747563026196181870102685230973404869334306261104621420767753329516143339073513613619012845723607998384900031659230948580832990166156760346419813661378152772101994900872939647105180015122674050
485 535031388807316778226506289422540254537174351523461324108285840758216162787186436888661116622722595654318499028979838767336175872337723967887153192767504690103137622398715008503355724090259586233925135596196735573444096285698609065237717261905948229013907392409267119211413406173443557832
486 2133533041336520462480795726232928713043073091727887271252180875584674302133915390509583430424173599242052266026984491689922528358925759319032146613977625343070234534776355587839671539854304294500120119777997390466899109192450322191998587732843739447893055441515025840844598023169716492909
487 8507897217747159147630191375193200478027606849459579492802318575697631664551913621706833009278922737221536008323964270495882731859288722823312418694381137482210659472436528957997251515786339060097129412850807810905153281759050114841240449209085394045055823593678448575834572634331951347667
488 33927185643914072367034095526241854245765769237893986597629337479171192315990976704753287937384132604353610573063534580188750623775431745269650943834039038398807570861005642636641026069675033255322300924529159069007738613910251763507105374885089758485474687737736669502220370433595842213114
489 135293260588501088720459824504811821438565015264207167035775563202258917005508009740543899704607644376942360218907415199695847060404725008543495756790376083716429318225415525751524391001939114035177237076664918478297206623989930558502988997639898075267623402736180833467397319076534226264556
490 539519577323529280136585098215679152175010677719794245175588569733046957130436883607885307419906512479037197028151431812641391615450690784620336068613880795195473782263446858081826880387729129582758891701049760052270723905720197463620148238478905340184817116882273653076060688959680995952625
491 2151498060002511741445565588159554761897140179232957031731866616953932329583694356871567248370014991501468336687132013462537861454615772367611344859074115480120510307814047122934154754244140899779767911850987620559121064882254419322413911726161317715940889499727246864471975234104486817532503
492 8579804731590094178851524756574243059748974008852123460743947533276795192915422364763434253705968077703307619389252579626886525546810168916684070118643410981456080055057530875170121274276359786830825795284875379167626647845978981957161244550239462844011067851960160023117699950626787648987503
493 34214999064153660276858054881021558753043170475492098545328992039506735090874438082130074732280576913392350926915204044399663341858313675182601824487544663971786378890996289689174599261942226316362442831280500786773465555513225039394301029597581596095340204454691137899011691575514053068502299
494 136445222497227062284174732601727280007480774429853382630650441809776903936769626696114437924460444743155463300026718219620632868166705886845458574924964298963179199317875799195318530759163902425320532140463112958022668791173367606811398147266030873109969906832726061428447028098603675043745468
495 544130158267590989438515955231127038922990148780064800461171862869106669028189386872200833951524382204018260498453007792381260743955801374186195355523077738728239118059009942185307622104753460919616597032819102682786792727876731851538382085811437294074836842103061382916724904124237388732455042
496 2169950923836987866394303966763147261513517365857091417994046305173150946443095797582632950813588768038765924906173483106082640282583419215967117083366848190713836449675542931175006651770568455541755651001771539046837244405753997919716681145458737710748285091171046553721939139704913385988252697
497 8653656795086964300321280874807126554969156275734062960232667914505377526518091051425572238375077157853050972576959424246579774268637243933861616055248620833091868998295902898443630900720018769057542151251543320688813728358026721824240775142821276718746852143378255797394017443351360294718807623
498 34510563623946622595726975644983228400960323452273033847675631110284154379478000143675347183375299919971049144190151568681250336604179566133232621394778908895404283584011550628839592678204358174186175637737038911976637103872376702635905866233270937951712963360304843639210987669057523980799515586
499 137628081773851788597592522392219713414304085018036940230035649047187036307755268067218656211823705350328839264307639038279247544541915614311660439769069730290359812220265263104369257824451815267117762940457947685032371551585195032796155344645434251373230262945633853016687549072995898024702707478
500 548863904050048345809756398315883861275415172838842414953804012600508174189344343789682824508811888842613667707362769378371097866442924883414169965846559743374010877200737107689220289661056002216513025694909899279515870057042134465620106295529494506372751698978514103023848640804220445214783429132
501 2188894764785169016344022032865346085553189976443021721276146781525688943790813345906698586563148099266105527230830001337710612233854010272685434528493584871911471323909523492680387773926608574768460384683501479594195678246020668927855835648870605464610494365133165601118944515069815906136399475862
502 8729466102386913159929084971256593118344279389800578097251824219620368586589231509448116727293316107317868070069703379373045991959045344536415633436998480131484286684778058648049495267593834837838259450728358394095812324070868245168797441252674555464088936890602201909629752495393314575297692232080
503 34813930754172917723480490770756528969032454167250375516601993086991630336847064314468759175001010375485388747215006942332297457843408760379504346496581090820853970839290710893990518491943232801627691275235423079928097598464126070673694304237501855296119191486850350784668401887136547521084520749778
504 138842046715000134999760329586688163879629043580416557543084065315803631435818757571793238469749172378822088521129937554193651084573372696251987297892572449694904915228825543650635645266873484388185034245143326675366256451649097369785286170562919738311735204134117743556772128090120093809457802219859
505 553721657976576026886265503074163723697095170225377697583546186054247220597442227778921188909974382523485551080668507710115476886545931659089352928470881921728586047009793340309583368128598152937628613359278921640754695941711811858659017797897565944088473097754575450511437874709202276578484069655567
506 2208332995864748914903992033525550454771270433774574556906807369036872179603170469886319781712464141654329235633920792641293379745316054294649750856464390039876206668739139574216991570531469942069393392042067379913275149218299744583204398339298647586189134408564796978216223619212766407116302342546883
507 8807246462058173816802335378687652744582617602909645355494926680645503657983880170286412109770306054888721018295622386264829723329975919798036164984483048089478163844132397568486403942753978727861056024221680905469093715248575297677919419678486514511032426422960635569479015367035263310731016387073163
508 35125156304539312930692326557844162315631634248034486256574987788795808283484766492881575377676196135706933803175368002857278820516149237290052682484306527616388686444645037438478617536999981380416809104079210306017508415411108813764289863749906616533207180992365238269318248043242988033319746922554755
509 140087343139694656129904201066126110005012628189064501649731071515331847708902793704113250852066387036511487127880133857660674554738599709003717644156414199495040315160920422271693607987122693757626477102937567829490648137992329858515154541210169547151754680342697821590744139100660531067190516786472627
510 558704332840575358980697800520732054822564171279939263076243431067316881785130913143585906368830870935890980619853460266109174249901314649518365619511005455163751214187190261668194544012753095465946368176677304825869073488027914761527990328843970434530212316497352985548200875097568380054950658416393710
511 2228269305675260119943388785001106365055719884408363954340662385090671459474068415079281536052260105933846629019119021101423478771437086121916564911586918947176624826557818488140421764534579249170421903718603172414164074967847638732604849560691946172786481710276277678067776505219651194058710446277619964
512 8887012775670843083286237692259224109203415943853083412371196526536524058117810837613672001412464211380745840180065933217784563294386896103678465620329400212067881697264549794135494938701447521041815476953266577909210173545725022382989791033588714442909117733323322561381755828614839983134136486881125928