1 3
2 21
3 55
4 987
5 2584
6 6765
7 17711
8 46368
9 317811
10 832040
11 2178309
12 5702887
13 14930352
14 102334155
15 267914296
16 701408733
17 1836311903
18 4807526976
19 12586269025
20 32951280099
21 86267571272
22 225851433717
23 591286729879
24 1548008755920
25 10610209857723
26 27777890035288
27 72723460248141
28 190392490709135
29 498454011879264
30 3416454622906707
31 8944394323791464
32 23416728348467685
33 61305790721611591
34 160500643816367088
35 1100087778366101931
36 2880067194370816120
37 7540113804746346429
38 19740274219868223167
39 51680708854858323072
40 354224848179261915075
41 927372692193078999176
42 2427893228399975082453
43 6356306993006846248183
44 16641027750620563662096
45 43566776258854844738105
46 114059301025943970552219
47 298611126818977066918552
48 781774079430987230203437
49 2046711111473984623691759
50 5358359254990966640871840
51 36726740705505779255899443
52 96151855463018422468774568
53 251728825683549488150424261
54 659034621587630041982498215
55 1725375039079340637797070384
56 11825896447871834976429068427
57 30960598847965113057878492344
58 81055900096023504197206408605
59 212207101440105399533740733471
60 555565404224292694404015791808
61 3807901929474025356630904134051
62 9969216677189303386214405760200
63 26099748102093884802012313146549
64 68330027629092351019822533679447
65 178890334785183168257455287891792
66 1226132595394188293000174702095995
67 3210056809456107725247980776292056
68 8404037832974134882743767626780173
69 22002056689466296922983322104048463
70 57602132235424755886206198685365216
71 150804340016807970735635273952047185
72 394810887814999156320699623170776339
73 1033628323428189498226463595560281832
74 2706074082469569338358691163510069157
75 7084593923980518516849609894969925639
76 18547707689471986212190138521399707760
77 127127879743834334146972278486287885163
78 332825110087067562321196029789634457848
79 871347450517368352816615810882615488381
80 2281217241465037496128651402858212007295
81 5972304273877744135569338397692020533504
82 15635695580168194910579363790217849593217
83 40934782466626840596168752972961528246147
84 107168651819712326877926895128666735145224
85 280571172992510140037611932413038677189525
86 734544867157818093234908902110449296423351
87 1923063428480944139667114773918309212080528
88 5034645418285014325766435419644478339818233
89 13180872826374098837632191485015125807374171
90 34507973060837282187130139035400899082304280
91 90343046356137747723758225621187571439538669
92 236521166007575960984144537828161815236311727
93 619220451666590135228675387863297874269396512
94 1621140188992194444701881625761731807571877809
95 4244200115309993198876969489421897548446236915
96 29090180355503362256910111038089984964854261893
97 76159080909572301618801306271765994056795952743
98 199387062373213542599493807777207997205533596336
99 522002106210068326179680117059857997559804836265
100 1366619256256991435939546543402365995473880912459
101 3577855662560905981638959513147239988861837901112
102 9366947731425726508977331996039353971111632790877
103 24522987531716273545293036474970821924473060471519
104 64202014863723094126901777428873111802307548623680
105 168083057059453008835412295811648513482449585399521
106 440047156314635932379335110006072428645041207574883
107 1152058411884454788302593034206568772452674037325128
108 3016128079338728432528443992613633888712980904400501
109 7896325826131730509282738943634332893686268675876375
110 20672849399056463095319772838289364792345825123228624
111 141693817714056513234709965875411919657707794958199867
112 370959230771131880927453318055001997489772178180790104
113 971183874599339129547649988289594072811608739584170445
114 2542592393026885507715496646813780220945054040571721231
115 6656593304481317393598839952151746590023553382130993248
116 17427187520417066673081023209641459549125606105821258513
117 45624969256769882625644229676772632057353264935332782291
118 119447720249892581203851665820676436622934188700177088360
119 312718191492907860985910767785256677811449301165198482789
120 818706854228831001753880637535093596811413714795418360007
121 2143402371193585144275731144820024112622791843221056597232
122 5611500259351924431073312796924978741056961814867751431689
123 14691098406862188148944207245954912110548093601382197697835
124 38461794961234640015759308940939757590587318989278841661816
125 100694286476841731898333719576864360661213863366454327287613
126 263621064469290555679241849789653324393054271110084140201023
127 690168906931029935139391829792095612517948949963798093315456
128 1806885656323799249738933639586633513160792578781310139745345
129 4730488062040367814077409088967804926964428786380132325920579
130 12384578529797304192493293627316781267732493780359086838016392
131 32423247527351544763402471792982538876233052554697128188128597
132 84885164052257330097714121751630835360966663883732297726369399
133 222232244629420445529739893461909967206666939096499764990979600
134 581811569836004006491505558634099066259034153405766997246569401
135 1523202464878591573944776782440387231570435521120801226748728603
136 3987795824799770715342824788687062628452272409956636682999616408
137 10440185009520720572083697583620800653786381708749108822250120621
138 27332759203762391000908267962175339332906872716290689783750745455
139 71558092601766452430641106302905217344934236440122960529002115744
140 187341518601536966291015050946540312701895836604078191803255601777
141 490466463202844446442404046536715720760753273372111614880764689587
142 1284057871006996373036197088663606849580363983512256652839038466984
143 3361707149818144672666187219454104827980338677164658343636350711365
144 8801063578447437644962364569698707634360652047981718378070013667111
145 23041483585524168262220906489642018075101617466780496790573690289968
146 157928677948851033162880158208040021697730983590298819190379481318411
147 413462646668428032346940119724892718502248750418536685577487386752440
148 1082459262056433063877940200966638133809015267665311237542082678938909
149 2833915139500871159286880483175021682924797052577397027048760650064287
150 7419286156446180413982701248558426914965375890066879843604199271253952
151 50852543833066829834000968538942350270948615962802847667687312219838755
152 133133688169362819419341682354326791750874517270785300499298099495818696
153 348548520675021628424024078524038024981674935849553053830206986267617333
154 912511873855702065852730553217787283194150290277873860991322859307033303
155 2388987100892084569134167581129323824600775934984068529143761591653482576
156 6254449428820551641549772190170184190608177514674331726439961915653414425
157 16374361185569570355515148989381228747223756609038926650176124155306760699
158 42868634127888159424995674777973502051063092312442448224088410550266867672
159 112231541198094907919471875344539277405965520328288418022089107495493842317
160 293825989466396564333419951255644330166833468672422805842178911936214659279
161 769246427201094785080787978422393713094534885688979999504447628313150135520
162 2013913292136887790908943984011536809116771188394517192671163973003235747281
163 5272493449209568587646043973612216714255778679494571578509044290696557106323
164 36138207717265885328441519836863123286695915870773021050058862406562749608741
165 94611056096305838013295371573764256526437182762229865607320618320601813254535
166 247694960571651628711444594884429646292615632415916575771902992555242690154864
167 648473825618649048121038413079524682351409714485519861708388359345126257210057
168 1697726516284295515651670644354144400761613511040643009353262085480136081475307
169 4444705723234237498833973519982908519933430818636409166351397897095281987215864
170 11636390653418416980850249915594581159038678944868584489700931605805709880172285
171 30464466237021013443716776226800834957182606015969344302751396920321847653300991
172 79757008057644623350300078764807923712509139103039448418553259155159833079730688
173 208806557935912856607183460067622936180344811293149000952908380545157651585891073
174 546662665750093946471250301438060884828525294776407554440171882480313121677942531
175 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
176 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
177 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
178 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
179 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
180 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
181 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053
182 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583
183 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696
184 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
185 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819
186 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952
187 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037
188 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
189 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
190 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
191 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043
192 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968
193 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
194 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
195 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
196 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
197 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027
198 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
199 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
200 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
201 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
202 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651
203 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
204 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
205 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
206 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392
207 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
208 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
209 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
210 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
211 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
212 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816
213 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
214 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939
215 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232
216 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757
217 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
218 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
219 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
220 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
221 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
222 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
223 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
224 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
225 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
226 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
227 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
228 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
229 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
230 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
231 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
232 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771
233 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680
234 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269
235 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127
236 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112
237 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
238 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515
239 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
240 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
241 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143
242 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936
243 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
244 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059
245 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512
246 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477
247 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919
248 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280
249 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
250 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483
251 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528
252 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
253 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775
254 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224
255 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897
256 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467
257 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504
258 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045
259 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
260 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848
261 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
262 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891
263 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
264 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
265 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407
266 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
267 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
268 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435
269 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216
270 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213
271 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
272 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056
273 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
274 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179
275 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792
276 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197
277 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799
278 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
279 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
280 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203
281 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808
282 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221
283 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
284 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344
285 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187
286 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384
287 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965
288 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511
289 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133568
290 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011
291 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840
292 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509
293 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687
294 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977552
295 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969
296 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355
297 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096
298 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933
299 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
300 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176
301 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825
302 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299
303 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072
304 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917
305 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
306 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120
307 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
308 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923
309 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088
310 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341
311 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935
312 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464
313 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
314 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
315 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264
316 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885
317 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
318 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288
319 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473
320 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131
321 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
322 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629
323 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
324 12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330272
325 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275
326 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976
327 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653
328 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983
329 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296
330 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
331 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419
332 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352
333 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637
334 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559
335 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
336 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643
337 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368
338 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461
339 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015
340 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584
341 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
342 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627
343 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144
344 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805
345 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
346 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008
347 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753
348 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251
349 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000
350 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749
351 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247
352 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992
353 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729
354 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105195
355 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856
356 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373
357 5433096631200596107874376870220259036974141537070695371984205464938990123414900530571986692045026068474520952254400747023163125965085075901642681564251767371263
358 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416
359 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985
360 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539
361 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632
362 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206357
363 1749440242112949890359643764500340810255801624771849283111666609969749752892204066023263004120717669263055598981159607796789557109271146692992984296260068611024439
364 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866960
365 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441
366 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363
367 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648
368 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581
369 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095
370 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
371 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347
372 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024
373 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398725
374 181385463165881736890212208885336625306342374187644712456957150207333853274302654579519133876533531603807344873416945698153990191233999545175151261845669004727753362151
375 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220619353346929698031254198069687728
376 1243234459734379743712827438038707447630541620345543237498759079865596519432586087299321585109670660804336246415121336532361519868786662312884889527248424757866455701033
377 3254830071569718737604135765141440985245996862858900395844371829572479434062128681271684515666943918276960875482517915520246056253019766319301321652047243019401297415371
378 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080
379 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219869
380 58405555825089055539984231563660601109121601157272562412741735782097295959844013608310802148128456997381488413811905533666275022363121794202248638475004705344495600114527
381 152907730281912555950258090883966397788288453429983113783966509949308841965332769636656895074378831628341786976820937286433941176671567238990990010790381446151875788123712
382 400317635020648612310790041088238592255743759132676778939157794065829229936154295301659883075008037887643872516650906325635548507651579922770721393896139633111131764256609
383 1048045174780033280982112032380749378978942823968047223033506872248178847843130116268322754150645282034589830573131781690472704346283172529321174170898037453181519504646115
384 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736
385 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093
386 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543
387 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536
388 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065
389 337467291449099146757502470290836158590234343320848346916393368492084016526053835309718655151992113871219648483672951186416690553446928534675098781707516012681429879198633659
390 883500839105108321488176730469533687771801170063443463474008794546134903135239255428108782427408863084498422836903676843731957402396845655555436941177518324607263075960973912
391 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974607692130234475382275620027038079344779181653743608431991212041825038961140359348684288077
392 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319
393 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880
394 41505733030349875599942168299716793497054143143751575205826222961703655325391028507041891275315653078351800637872570251490507155509441011827371957348905671587089441714682258321
395 108663419801435145222634813321616862316676479606489199659855631147578805142541491839613138636187310021250692221912117150244483885505564704992852486535649258045967239582455392083
396 284484526373955560067962271665133793452975295675716023773740670481032760102233447011797524633246276985400276027863781199242944501007253103151185502258042102550812277032683917928
397 744790159320431534981252001673784518042249407420658871661366380295519475164158849195779435263551520934950135861679226447484349617516194604460704020238477049606469591515596361701
398 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175
399 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530842908208673336523400258809842467982145963437107797526232075655133690089199319901026719139824
400 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297
401 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067
402 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904
403 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179645
404 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786635818391504739299880032972750991552462995608749654714717933624094975299929258384571771940031
405 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448
406 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071639323808849923472668988917702299798516796526515255396785758979668012201823937881206620457303491
407 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483954895520932111023343610904846943097162533007651451709723277579925520157875345780869307228929160
408 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380225362753946409597361843796838529492970802496439099732384073760108548271802099461401301229483989
409 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656721192740907117768741920485668645381749874481665847487428943700400124657530952603334596459522807
410 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432
411 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730489
412 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035
413 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616
414 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813
415 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823
416 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546656
417 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330685129004358886041832982707488151056879493596639158471653309720606784970791309358613512937906236145
418 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779
419 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341964465603758501876035280436064726336224548056373315160275762890652278750789498701279235077149249192
420 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676865275236376322149753593676553210972296951449120936850931134870481678508226750540122559762585797
421 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063066130221950627090413980344964933296692342797974047650277030513959166284735181550341132602138508199
422 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800
423 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099498445949895887756862581978689806740621851529445018391663450707061885242356772151108693137820308201
424 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910973812459072158321495558494851173542760823145862033161010191714178638551372998552842804166807985803
425 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633422991427320587207624093505863713887660617908141081091367124435474030411762223507419719362603649208
426 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821
427 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334462494041348222696506072562356190473002473827542549247906420341256327639978792400829342400405236255
428 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944
429 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707814466862116971667918414430629619423356698884656763643977817953320263068089323298385677440233004577
430 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109351080285195850215613747627560254971283705749903853301305374428435258968245264662085359040486266787
431 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620238773993470578978922828452051145490494418365054796259938305331985513836646470687870399681225795784
432 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565
433 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633856951092177081184541384733728399010104229670726810175590319370578333788435971516707120328347565911
434 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168
435 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748816759883651768989312866864684047647580235189330032874969193930262062822682405329929079442617207165593
436 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611
437 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593240
438 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109
439 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349767475757639671918725819811698188290780559480146490327292176416984967152236404035978863403327510987087
440 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261352114608882389835267010608510300397397644581844139767909548047805291930967610316614686082875995101152
441 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369
442 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041514489598140102925958625432987838306839478214313647161399855131487433991031670424980898453025427847955
443 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227496
444 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533
445 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103
446 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993776
447 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092198758336762454048905401589449506607204278264939097537573413980490519471907060934663660744135522705225
448 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113365576561739150547571258244504383875101392580671207240894031964711770362974274621210659067317997121899
449 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660472
450 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338630328337483625842233853861187686551179198305850552365314432013776222604488073014165694290306137408859517
451 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650643087041102422529107753210418996008519495018074582571758187359415023021847203279568114554460593757918079
452 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720
453 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189253711316368502706160464099788908414618365227045003478122202833991516361313407194047833564766337836766081
454 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523
455 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674132892173477096414015495488103362893809061571240441775097232478525591507346647078766720398903771099444488
456 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929941
457 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335
458 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106064
459 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033602845112321108929620534730439060000506398830226180857811739131287777823445209422467744194016647915972857
460 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507
461 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464664
462 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485
463 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791
464 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257888
465 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745630862414851028572631651719101588411748442058105785232737257797440672942788044026840565796908594291106493873
466 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731
467 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725510836075851584985143412396868586425109102723291106570618750075392710633321729992106743321640281356794177320
468 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308229
469 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332944990116110066323372235058978516564015277004931960761593992730308301490464065917906637454573375206452747367
470 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872
471 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249
472 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875