0 1
1 1
2 1
3 2
4 3
5 6
6 10
7 21
8 37
9 79
10 144
11 311
12 580
13 1262
14 2393
15 5236
16 10055
17 22095
18 42857
19 94495
20 184784
21 408557
22 804331
23 1782470
24 3529190
25 7836235
26 15591086
27 34676360
28 69284645
29 154320310
30 309480750
31 690193910
32 1388679639
33 3100467566
34 6256383399
35 13982442938
36 28288762979
37 63279576257
38 128327098335
39 287289601030
40 583853170510
41 1308050548123
42 2663514853587
43 5971276739036
44 12180727772897
45 27324485033968
46 55830421718942
47 125312629364368
48 256431589610542
49 575866352827319
50 1180068739600247
51 2651349282976804
52 5440239006190620
53 12228470151557758
54 25121738975675806
55 56491743765911646
56 116186092494275609
57 261371689355064040
58 538130732226127752
59 1211017649636175062
60 2495808666924576118
61 5618526509231845542
62 11590146257291723924
63 26099946654733016894
64 53887517030475381991
65 121386479356302921612
66 250829943884366340522
67 565178384905818286929
68 1168786987431160304493
69 2634260706539446798417
70 5451690459635014174710
71 12290386864717986672038
72 25453287847679858495679
73 57396244933700424058433
74 118946670748231910204767
75 268282163971324704902010
76 556335556610417164546689
77 1255079786223118264829994
78 2604229962422472965755480
79 5876304665871310981913798
80 12200088896788263628387506
81 27534309881054813262324360
82 57196855098007703915543573
83 129111713308371394769584138
84 268344196306853308435541125
85 605848904542141543663747530
86 1259823046039805052145391024
87 2844833612972352263884411392
88 5918497205826648720453977157
89 13366902142332011034247527482
90 27821848689585549088945412592
91 62845517450908887773699630604
92 130864541210651839896690704778
93 295649055571007488750989114046
94 615898239540348559673926829876
95 1391640362100019998148648455558
96 2900260761323914296793285578954
97 6554146722177576266655185988515
98 13664600917628371356118475276383
99 30884088131794209796578443364798
100 64413949010965802736051417537233
101 145604322231760990466949394886184
102 303792958852972790575255610559674
103 686793970172875168377469758549124
104 1433449782152318530306289539583128
105 3241034929126260793132395756197504
106 6766855149153360684862442798017496
107 15301665525214322512615345250769414
108 31958317360919125775398212970041558
109 72274411053341090161698537329192040
110 150996518214658046103706604025167192
111 341518904345379801089647566558457900
112 713722977630091647748243812205406493
113 1614444300132268156364603214732470170
114 3374940908808853398693128877472776170
115 7634904780696336377787365808744559694
116 15965066944372490628819727078246467400
117 36120256616449190831912860270742943294
118 75550613292440956382607558931782464852
119 170946158166555429668209247616943138206
120 357653752187080640229527670900239655062
121 809327142252092299772459254903546756496
122 1693714565690299555737761044387985772196
123 3833012836275776123911505819838740753204
124 8023532856773099726656574937937677338700
125 18159472862016869067700870115244439529404
126 38021965959142749090367788937151348787284
127 86061437300902274441273496501190235466405
128 180236508814152286021028766415290181390373
129 407992463126876974674882248592016540352815
130 854645797488983255259171107240110958707488
131 1934772269326475656057058713841564760121525
132 4053786418642596684460979348249244083417936
133 9177785230601511023630361308889319959337968
134 19233713788186412734838953282816079862444673
135 43548436642038214130820872884140161490039153
136 91282905130352727550424078540030460958972169
137 206695186506734385789224492232233740387731476
138 433347563444294057304481343601967146131295581
139 981313771866926664754292792999029288617625122
140 2057787809204231110524616439996069569602574136
141 4660171725441971257651154557498844860934685411
142 9774150072383715673310008035918602908444043016
143 22136519244064966293612496099156458945329244747
144 46437473143290847007526727994635622007163886281
145 105178541922882975511510674830845330514204220273
146 220681751652045237249149510589520268646064671039
147 499864724989964553719837509002719894498240265008
148 1048986127411406125170992726701081134468954492209
149 2376197903030701760133278980857583639446583792897
150 4987419145013357761652681658974495939097097733432
151 11298345439922302729531057940661404594243795489356
152 23718226664756536715933315545379680836386171654657
153 53733689364715920044508876437442624842817357590732
154 112820054508041337630694202455197607054354871881902
155 255608673336495180547087887113910392743545667478657
156 536766927615514601900930839579916131994747117280470
157 1216183930607971917594236563554199317305167150780056
158 2554337302324533648469586484584974268974519294818692
159 5787825170344789313591625623983637167028099643920717
160 12157984217656578438196909813054347220928288580341368
161 27550013653652260277829267685597243459988652401700019
162 57880676494254124088425717207698399220322379339833026
163 131164522857208732185463511921480070677976672882306831
164 275608273420655372922754068459939840579771005190358299
165 624592916456598733739290781628930488267973642442365877
166 1312609486156813350807788515331110170140112099745645410
167 2974827970608131240283237505619315878005731315635052376
168 6252612845232675005739151843933900925020343058586975013
169 14171273564480744211159913198868730175986769064232718715
170 29789855130996669479863559275709058681661044647949252226
171 67520599362796884071550546505071633510357738411295612225
172 141956178733378855960390629132743833339246519679304314502
173 321767588966245284451080722394133324514985341661736623920
174 676577464999524800563954937034543303711497174269945501288
175 1533646199087179285600120804115441006158907982241371947012
176 3225198106247693022546163145562447022015818486727723693477
177 7311109393617196982067548593514956189819413657165784178229
178 15376917265272614818573458490251265223913275980546534283188
179 34859004730281720398839993823325293646866027916007514903514
180 73325426863078348824798889732754267451064101320297007353232
181 166233567764999154763577153266562544369524221274356546005808
182 349712245269399142907197585650341657096673615153289484095064
183 792853594671147464602867944374380732455305577009834113664059
184 1668155459187733503542317297265727179073460248029923871068104
185 3782129027337228732036897072919078285917539367313849869231204
186 7958481571945899132480741125066066553602947194208047510459452
187 18044602996347023457724516730466677093299528354310173664667738
188 37974366333610308073221830064028856116258898234564432813589668
189 86104251811426539193528459078292036599729240083369384138264564
190 181224178448062563257067257393058443422689198156685129746223104
191 410929013529686872346560596290735383048391219475983786969422419
192 864979318944182846984460863067283440767442731092344302534542340
193 1961429322094080948869148034712176231108179554868870445848362110
194 4129124943288924523850659387873032891574630607967319525919365233
195 9363558251569241352040112173149358204533382869237635809159468171
196 19713866638644856879870441317590299261148389336748404569729409751
197 44706466730511165565601007677878838878605144259155380974497303614
198 94133867617370072047536650364113428279191365717232777229258840158
199 213481268684183828160220110300871156396100925387278791041613922611
200 449551170661466325632939962841206802760248439445160901518503458663
201 1019548877269908064458639293365917784690283510561437047516388097485
202 2147189535165370306122960534863173572665114528899893329851812005524
203 4869832904492641502593982287842148105950891520749825157329734341773
204 10256957545520933153023706388133005364082861659694997819813521972964
205 23263589126687248125528641212644559431322340537084523405506792854890
206 49002992295006613424825259902394810637718264999581340060580143396684
207 111146291082100403085159292520906489177417669372675172782980764699080
208 234143161433471004661382260881168134626801577505386939598531887749488
209 531089609034713683562577996278188900570193574252665505507086174572537
210 1118907507578660739677579600998890514399970368510824723746680891515070
211 2538015157178256363123423397749525389305629135918925140356044702258277
212 5347610344022091293852540673557058895459443923958530825790667916303502
213 12130347089103524206005900033421886055996047609337040442774079149692156
214 25560964045363943083244512096804041566212756423368915454386477755600564
215 57983431120544005095988009508026437855335971969898389254262687718035185
216 122192820258067877763870476580059060647821860309843531701240312078253444
217 277194969046694396496028320076033206404926137651624241746376307018755468
218 584203605830976782830337753614513594776952276289420320938697979124668980
219 1325307433418992057439313296130644813417987238778437592627348973872163454
220 2793392661940046600340808864662742829876509806293531709311337171103697968
221 6337192677898994205459060366845265839438812127937482793569705019166280004
222 13358204888825508455718052004766955251523714892657272527903102386015968812
223 30305770551086722312444443227322411858166465182752541020537352507042801294
224 63886888962260931994925627294422274074451287690141664298737780898360934881
225 144944274996681684990735279845788214709695699404245741143902116015612552413
226 305578010015305860206776855737012889008172198690007977876793071544865090696
227 693303375273620068352974879263587043672223551531774975453393957543199972943
228 1461767784379795611776788038473278761654847786369576983723095296316834185192
229 3316586222326871982708923915318532712164122437896271738560492822239999680156
230 6993262584696410036574714657316807823907149382620540489737707934953650882336
231 15867343954705345732181012579269625060716114368117323786925090813669839168614
232 33459981511471965755703165044951930162239864703798959970522813830105268951976
233 75920909342397074909287821788533579106133897675704007314304362266277531483524
234 160108813400317736040568523561453947864194258551872780273116974270033659145488
235 363297209342239579503296167831909386519351933106107383070770036148994504561082
236 766209882971216555330338445344674956289707139922226483796972613741309121241824
237 1738623356822153325494892556818812892621733469682189751755902146011802152926496
238 3667098140383110952480777435751477838089962071989758179217038466261383685620452
239 8321297589123478908606558527959546280442841429935948191331406913421760736141757
240 17552497127206878603324880117853695487564697694756814102357973277014770047311124
241 39830707390624967427759303032864152726348019042179987704615946291273935830405962
242 84022620142049409233969764167612467371238514277028636528763661407469441900802060
243 190671485015442071066091959283320837741679043620324888925140335099199543150733988
244 402247927819503250069889366492056212011332199073116929003469152441906358521078856
245 912837766359089738231793314187865015105184408167510101230954753942723639100191100
246 1925888167076701131868633175878737875593537772566904008195552753712695619125380556
247 4370598817558562269520085361114708063896145693610996017343877683754611720815323842
248 9221622753788186273515539372895855023418940720114558218819953092941292829302115272
249 20927973135221289240471554783726816167968459138233982875106079344154761333034224012
250 44159289190006046617639949680534061589804700031845638897322159136522715992300711144
251 100219371947729565624348635368366762351638506165103940044256987747139424964284048652
252 211482601311028189370106372814820373535424428595591421385613956024985067126322629208
253 479969766745184381452407529938004051381293155324180495769237426897729686641494281564
254 1012895136121929309528059902760060899184916502979240786678158805694239123205130265961
255 2298863651934632419085924433198573256571730553098376948899762145549865466547670798968
256 4851667595237743064004372392483805896420268783176233877785972953228459152767382084543
257 11011566675701263629927148887071037285602341121369575540404536083722894328618186802841
258 23240943351591864060902774332570041923035896289405932470996871800284140829441139265025
259 52749826303383888251061046528202806989309630152808502644510088943687257285205501423647
260 111340223989350143778845072689952629768616239159558558960878284622700108581527576742152
261 252713500288554062681911071079437068546490756029613667693749962329230661637835209449731
262 533439939486307705546814044520616300343004505603419071228458668953616892691941288887239
263 1210795556715007416309096305926204704463785118559920992646220014037485800213421856974118
264 2555957059908247550919703217616620882056981494557449841338802103247514927286371396337022
265 5801598227727347020250005728895379729228641105108901414251657245552738576581611977636661
266 12247731642915596854508928348834230050444657777512605124894194653641249121050256334559366
267 27800873232395679057789098978295673659298816026051492646097357304981814904757494591718028
268 58693683206198946474843851113990438170435053188510379751470402194732675479924189112519253
269 133230204073943059714731399645843474963259416457141615755972828906943277597612498039318491
270 281293811348705393926684393436050950742355642166630368455176266898270704282037929291132153
271 638527989176437661104763961569821403706689797545466756433423613677985221267273480235580900
272 1348222694239340036662539534319696039398855109981812996758839732974061956271457003271516167
273 3060481134998455190352792965142800436112155987063261403729927773140415836179613254704656482
274 6462421347039255248604210810396821867537048454320214839732183483050349837460463425746429504
275 14670048147707544637464458239170004948676203903926927211381991256477868169228406218475286837
276 30978518069155867439608922011016559427468007532687839198612956535707248142214204118428186731
277 70324230348946727056265561750932460957228784933498630552572511132261683769054924880339982933
278 148510546407245727629366006488936865056577160828286412737235126817174300815877179610660615684
279 337139480857421135773294256568471080309222365257789013718784262183033644510234441719398670919
280 712007897832847468305351997270930992739837470352747915117588463749087231901948186693653489310
281 1616385653965771119435801184565564135994351017823435460759140996955109061267105340535131822644
282 3413836837244936530479815673445013710797527187149194180951931212353661083645745797089195034945
283 7750160339141078390011003236215975552338773361265996282174743281244138146542065550610536394079
284 16369323425532056379813785271148495502959791801626662696779684772089722882914297167451470953860
285 37162618083043742309924171009645869362251341522893991096437290363600156561044355090067730738408
286 78496142081049688963186670723233551921359245173843127842406183171740990440735738822727758334771
287 178209736226273828487345618014306503937480298034392556261896358121502297301376663793439117063235
288 376439433891156402784854584323305121246965815125350634830797189949167923726299705707846055916037
289 854644825292355799798461038417633178398567029844247774355540050692092155240748398782155270720007
290 1805388770374459899520497993588385342440230466053874238422016951865141149323706702523732471756401
291 4098912376673461075661290052894961102665033101368444867742726413318545904215134800719102939180260
292 8659140891671741623943265668400333692498891965631576464233789731250779262858505544817608270063713
293 19659838609494797721443978357252275386692195439681550801720906044015719020117249028747889220101517
294 41534304727550500516684319140999109233166032428721186805395683655608132106006012871386834026332512
295 94301638036959153229293103351046277613125155327964569830758936066208545082622164396974584970935361
296 199235528524733100958157772232990452972302422872107488548629867000733262277878968488882958127833943
297 452362019175615405358893540158726431412139186673601839785916670121487207841779144387002491065149427
298 955771266468635822589126688250494801854026558471486559006204887215869387887233824127044393160811895
299 2170102674843171448342822234439584874204781739601631437213299025472602254191960399448904808817958481
300 4585304099556199294651694115302326207611773052821711381810331940192214319988256051732123379222842528
301 10411212969750463176875142050498115929966782661277131265729896340190505320804714323584058821657022494
302 21999304983235571292453448198318920201903793082873532846353488262827219514607522579066917269326930570
303 49951545975557264891631294063903670605194938079072765792560523096591486708972336228651406383096216859
304 105554336803130403215106874500866718930190365935732332427210306352923744375640920398829490589232157919
305 239675010530914467105324310852421791791934507646598661492375196956166354177249854092141638553824177311
306 506488015163806513365704420413590495655038149320504878150627536312954839197165020915228622022574453518
307 1150065200616810193465347570474483386312059695920872524565985364203749791417129475865195125987975995066
308 2430456817873205266078155145711123515506684522426742584610178498734155582709979434758267831156670828942
309 5518839080057187698401837218390351059056939148259375039240267262479457774230035554988839380110109811732
310 11663582592137986319244624105318604960937258266682278454855281063958526639629286337256329262590372704853
311 26484894146327792738859914862968816994424074221604860006216085997855957096610678465359486703035014902269
312 55975893909395361757931000457127403596910865686542664419098012089938586106210248649541489352928343254106
313 127108232901223778121505094485795786873563859692771037588914028304763774476954058748697595457631967031110
314 268654925225618145535355177206674856753667707791214219258713132251668058141427636943549459766558830357670
315 610061674393905628775488409124391054587374842216960406248258353554716584945603147828972449616961085732988
316 1289475138437311491200135412015710536737334636216478519009141680842990507710491525716498366116467099961796
317 2928182385878300690822575308787525221883333735892473266433012143492518161404152453225966302220921769443870
318 6189495326033959406042018105403469290965011467243417978188910557776823982553135550949922641752903554369311
319 14055507441888280445713767472344219698150068675494686095141995613074829569193259303559259149050463618869331
320 29711276647818509108984384795312990513165746779612075909707195097727323350106239643905276978803432271587216
321 67471236371038089276101521604027905135518812035030249105156251892146855600728994840339506421992731137634651
322 142630008465358120887050429756047915153417104425411108903816667722040990349298094387391807230992017679893523
323 323902466685831628389876717509568449143386549261010936164103705214919510719075046369248929025406383791634260
324 684736915496416155164659308377584905697032418791932392848099497062165539215008332808613416984998032873009712
325 1555009369255286240859511149465749810363077820969945274807708251064498470447483833814688494809668527146464498
326 3287452898595101773520067472360871744038817723935965666897112223198033575036790116494662164111332251601982287
327 7465770873746407627626229705920036026739098781218120820167291101701239917648616383720160862560388429970267300
328 15784034709528172035529336577891609817053162999783814863799737721690695055877003395979448835430637964401843873
329 35845853568022657039532274743656063846907075167945082325299230894253327129483353197622978068008713980359177957
330 75787737067822129218727937490568367570822236960265454262714086063133322157831653650374152726270809155476769807
331 172117707104906642320328110586812122901815601202822965360559334456004231979412418876801699102060523341244211971
332 363916724087824034398386585836112910397455036267994963444225553798104176853530849285865875265398677343189114590
333 826483662299006214466296005134073881017762500311980414767462481220239256512274129907853016147491351563841199736
334 1747539470683538073870242413430799207174383468541094707981331392038059891990632466441374100793013073155375934354
335 3968851350429822851420740453508521283910945409851632051167222678215205874876569683638161972228831393704113589104
336 8392157473758973865429381140066462478134716555712349470773426650718889971303247625809113090711805502802494833453
337 19059740369430767497709209160380990067795000031111200033107689432758233323072590005246550480801185154717926687595
338 40303397531120242101792586641481756386246429440980540982602367241929949043000902159329640139776997190643489921755
339 91535691607609446796484810018730721645123915234424241067545589917240256442676676129932525862064159241673334178859
340 193566791017780418276754379980610298208074682569655833193702823149442067785514358060407056444745421075025428682934
341 439627701717048432977799309236748028495527508562909841208020819745758344661329045709991448425010495443319038489630
342 929695995998611576164863044076258217815267354194268378885397868269469062386223066689616574205122656555567336714521
343 2111545724509095294499057811812628171106724333936944558767943700519307156656565482036037952305502152732617407221863
344 4465517058678493949494991861978836586967013464994576839373492521756023905177985846845804294307913565124061326904158
345 10142302329328596788926915198603247652346091422892086777472465671635579465248528230504417616055805229642232528625144
346 21449787533164888810385755831649843977150632423107848861775152439159032585769153698745372870009767823183353244171134
347 48718398640821597281279905327547673431770900859595103334350772483763819524992922862396054690053530734281468679312062
348 103037297223553488823727354783245000939097962711323430054318726062842489479946934927317261305229712584331074321814852
349 234028969690346226854209929061791032741184248336513642332506666140020342179210383134172500185395759046539662788867086
350 494978025159324961101309523531829057349418560795613648286657276752336665395158707211815144892092561283740289404464234
351 1124258491380793224765185009009976259647045678683062221858886620844096802301676486807099309091601803536591169800829869
352 2377919538154932900699259883998370057491441889720049338959821466361306470091753843218831340325799547260987844448435487
353 5401102910575791465502755797374218666183847474009557791386277675704509271855719908815082013479761496942518066993569739
354 11424256648717040276171986134937607625070351325528889168511730300668019105281584310584701210294508832207507099700081299
355 25948856952282167294198783871613092340297284709653149850715103231505100138077600217820659941097443110126480976688256587
356 54888086716155182860849896261793675006392009802922995753016617533349266705228496007366331252425727064240182767424963060
357 124673256301536382349399998031443301399495279678552643159397104821294467203472057777354629403726022323776108516689860560
358 263722612513750624313584254573042647589782840633519662400536583767090979938960979138584728929078076718231483275596389448
359 599028459243679304980241965850159178211509906773927154856021877314875550091981663645182289779788308361275393833825445072
360 1267172020770047026015112376586857545894037270629584064556913517527959921407658994076696939358464308076477201432321903100
361 2878329342252726136643236177531937159648511221297318892784360619705561919396563842449787274881860586788918476766992199316
362 6088951382514551848392690542105885586236595443359476276216711928765179323354257715457302993471453600224125794339944637090
363 13830955627311320795283430043522474081666557426138131001551048229846533120007402454257384804337507357847947131392099304100
364 29259571605979301828570941945315378267947093699280978917020083150275483757714275448776851365044933053752071839437554020356
365 66463371130701521812850834618699701929300141109196987924037877136570048214124338805328897423666280669049901601881659948540
366 140608556178162367823113901126932821180318673866200241677698213705822340262995183399660729498596752755334785762647166762409
367 319396992034729462539367542454559331056248874635416379570050840850124631125423797909962712506295205582413544680853408161875
368 675730729312359826813939412387130351670789444290621309654373452765677721180052701117183879218751601521662796410541519287164
369 1534961064007151251279210196904701682166350658800290279510368471640591614994195398434482259536490640615520864749458589977050
370 3247532708875589486457975457930002314311032342834147782458123992293947680742519794979471581743830384222705402748200448408820
371 7377034272760051504153702816875964218673387106793464940504111364747979153626914058749114824024507949629634580019472523954126
372 15608140122977981240396866950871133356228659045281159096285587608390931009853198367892985934173694409859919798731891336948888
373 35455527209453395210703130381514043986942622454379099478838932845381028475838275083862243291181491233008903663636508567416502
374 75018149763976713043747729424934038155683761027578442876405431583846725557127623861764492755546246531618408542052700513569986
375 170413351920087320054921162836197008785586643646079475047536821097078697920999047982642712297665618253035891061211144065240748
376 360577756215707782564341810425045983812304597609049934154387510977213406603773898139334425635555774585830003581797450519932552
377 819106993357459864514431745949902262344000629393843410836594765140265107880104491505982169364088766239435306043153359220994112
378 1733200183076133714739131915090800963983646181748051559895512669369515325689989118184172807535451408239681753061415223691338180
379 3937266524061718899862511842217652528261069282226563941118520471874473568948360525686405208117506804840554113628220843451086364
380 8331353371594828337146798958130304723029368401509399536069494535402648267653382963207537652642241443000971449845285207021665728
381 18926311543285553006621706344033257501714761354706030048253708137252641821740026523255659251127118524550620301268703875945359033
382 40049697998426597896707180844525474707033916384280173406993978481716503988479777856378670537313991087838759457635587987723588619
383 90981684201032964112832577444646735500025845656782210284128027884140848238772527004666052568607665674311646467992186543556437838
384 192530538722598816050087366971234749634676237000586741170788782892304460951012267401493139445775057284001043269043084880539374294
385 437379683519247068271623562710779258079464872039137121244092209303899471181752573605416576929617111119468637216164747320291812197
386 925585470070754502089650813053162514980567585710113815912565122191312180556107993178969064272318491841419366972877084480259120510
387 2102711641012032581776749926256913435997792077314513098453537138617244359278976173156683300174475991055230308300072222739425734358
388 4449895239700921392727323714269458234377874852601358819356302240331370731716471885200282117448158264108974442531314694600046677745
389 10109208316448962845037541954436576818491813827012560625482553477948953752525146941727783042720074957375132957430349627771649732504
390 21394356982461195679336257141097556638794891171081311573855464778513059104600661440489213369219673322886190666441436407734731858817
391 48603855842517291458797168715923866270280367775915522540298483686819140061902097089074458750023925811445775297447976356376147100127
392 102864310943896100106523147139929141715358203659172355280633899677879938554078859256885266853209971151134109880942933010512889949783
393 233690088559247163700551476389765392653618568767007477881968690370287109713162413433490173584023948641114284165596128123091860750727
394 494590850228134341893648377855095737828373423115932194782067809849130435079906260604852953077580450033712806080477827015885748511994
395 1123636130001230764553118688228399939406780339926286933801470057066608376135052028097227330844396146974596460931777412294538990592557
396 2378171398233274460838442365398640578488487762120568968255679462039632610186099453970693625909373563567301845481574336277113969795792
397 5402898078129675118165468338657977814481857265689883919235470611355643949639878719679082272035830258836488225110882593335009120201999
398 11435516607115153846215157479546403736256025148265862104833912353177043212103240494879796303885731801109265919788398573384733330791367
399 25980253173654273463972545497797256451508472441921584745440334297934730187495962740770368429294858617005820139378343585986998557928914
400 54990014990952031033748131401034051426461355068799408201525193871743625002107549720904845483097965581424483393211824962236761200526241
401 124932478550882437439981314241904662566167526680456586278428252892808379319742306804358721271896186333273415840894863808045225131798539
402 264440000735462358173906926717782901216823911509960670518052389471826799702608587212176798428012907393720815486609534232979494340057055
403 600789809617936520213844114013602193121264939940293680982897334943194913831136853705205754284860303246203936217455397233033943515860140
404 1271702650871394176599138421384395844407191453712244263681327170886575277174902074974397884848916802238367141692134154424330284309836634
405 2889248105056741839800993582412575318182125948304978979429891695852825725628727836234326187089948447509651228152246837809023290296750560
406 6115880255178356849773368897546639781831832418937279852255435189426584230423258519335946522781835022993779052215861475246967349885420689
407 13895111936931649750399245111854655597659616197834865921862810674464004192270719081163090698769808047219079712188805567144033642782665247
408 29413533339910705107529229133380024470016179603728579956131512889555679998329724580540600380290814606301687039852124149564519258264063748
409 66827321278088755917178598732164234366452626610495047765689888449472002239271787748976533982072040615440302295277609153740705263362102955
410 141465359726141799710032129846290821988489965196646412646166042158276358255032453519410180044259800153628585204704287437117844351916912628
411 321410978368674125770409962973726589866630167581958769306074548414950323712683256331214972727942691834774029141699913551584870354757649386
412 680405108919754227151908200280265199672021430985228329345592340996465087574234496904253714209950701707721949730001420626993636028036062136
413 1545901691289078359832167526155675526619825239480150887293631689078790611283307429840351997543067383995331736516487984799510225602300952073
414 3272649039280373359007099794179436648224043758237851453808187246657859697443539780542721340457425880405066388301419207315030312711790558798
415 7435623874886441092881236282117250375831212950883510974402229624146762192787389020865700244683578777002513261819546880962912710330962304015
416 15741480543313664490660524167047838811170358098435536853846877311400587880252677363347157198243770404381706595407767266119993024187273866918
417 35765738335937643716066665140408114511432007495297547205762926716426085469363596265164052355679862306768740772443227470230960295074765840927
418 75719173008109664975899032827198970978179993689906317737471949948660212495168425525739795810601703503226863539956508724237218271132054031129
419 172040653949878887218687336556576113728287752913969231595239900529532036961737984354541886747708093548879508265036733950653393815049720222998
420 364233727087003615549727878677292170606837888061589706581661190408692126615516244896438268352277677921630800292213096211401050388532158618696
421 827578028056893744643473423322500742644496289812208623927807721325036909161460860204343569874229289997144162805581325269146057709037442127418
422 1752138106041993776831965425034237288452173173545117545635449660364306046716682791153335526469646509238320494530778087451959463088114277847365
423 3981077820432361033101137459816305228153343642955104680087443147994856607959447691996304700618004835127397421445946793111750686471660819199908
424 8428887657295776355280936351760804827526775461821508045646803503007104525577386205925542713235118794339989521737193200639099202275770204343264
425 19151645901932498887584251111257701251482005476027320563618460911067915046384363112238476517875580380858790739137272829056866045507709424045035
426 40549529893758250246486685772558069703481998788558684258638915980995505156824041120919708189363655464841611315163947940913663408331022789535972
427 92135105023616951834973768952630722480615403314271404138198741860473438299578173315776641801530928296715005064441291992831538594187448826211166
428 195080960481340574538069917691856933913500318318767219342593695426803122791725805237908152552808833630780606321964359504459802394630530999163892
429 443259078035531396306930782136746300507488050540652958012493661912153146968863971000891865336483197156214790590021243657709950664820304133936948
430 938549813148142942016256669112698221701815970807062337460652697578074341626477220965744214669466846583501206236138056051328858984252359174743485
431 2132570965246820855263303935904739677804052063203093815877421950863147060870407548767567700722451860286843892270473050967850907336185087018643312
432 4515574688284684484495450955257467293303938178043467487890888935172327277411261737616879605718015205965828686194712331719682762527681763932671462
433 10260359422875696775098311891310160548161259025219892366232914092279832030843689477077125754294997338823152961815568482567224869482084655250600170
434 21726104951898108808957421242547207664340919733660327984771171373306088552462392143641356683536439372461319652986333482278425960382099694505889536
435 49366776193775718259506515523073970179261032896722922451983987678037072404104668967852409855453917947069437262305718949513970895294259196346396348
436 104535485229989494326054546982447773095709905455246527933040172955892994954107914277889750683708259045070142783785617732664329829102228792164877196
437 237530812012270712968666400923354890714082296048860403198914115414144455628449572706406846868487945171934099512852132292848039603687090807943405447
438 502989029491270356850525992204402983903039629518349430391565442498057202743435761423474081940133461416111793358974021214885847938502061726870793918
439 1142925748930460254119522476323730164660015080614233014550368070491382721899447589789998411891487712285101073649562825553783736029326061873378867560
440 2420282602325971447526469674653281749841980046942748858539663015564888306190860423336828049744402826818527278980654144384294122713235711570363195828
441 5499571391281421439845792548030679822324702732204043284438933541572573991857282546715635676807681182262152650998587590212295753075158843332591767922
442 11646255797270893785389154672075340635643855897527787895314537394202132743728303084834575400396522593328838336385825817870463900235150668877018598148
443 26463807088581608285341517217501703918945325092253703459415853006273528180608129391062294147169807289937939794647047376813121045122504289669765390448
444 56042711377364726989901918239912866830530989296376129155537800699858543983479921177375096827966171337819526968833798699404862817312078378358821845072
445 127346888948435675586881082126922476914572409930087463593423071967649852775815851024814673780860445914607540388025957196851088451128792797250452196615
446 269689731256551603401011508212819832798185629990821560258842175474797432764614908351662811332858444712860612974159614143356129751251217559930414913146
447 612825442568116827588139824639715006155695808734311290194912145025827343512655627932821246391596895334047623491475098746250754393348252016716837176932
448 1297842620433963096179847452917623773091906480046283750667996629627675845262309555908031615614035516884013354150149911634878268159479057470551457946229
449 2949154719374271523191130923738068691569775729333273018080056189039614271332918979793507704962142262310943673921781727354893864188420606141344858337078
450 6245854975318531203443173650709316598368533280086541766134988487325793403132380754605386376655031133977618402419627444060719539470771413129168786105927
451 14192880365204928553525573906058737628706475614467863336432325024797711296679260093974747789735470191397173059399292385621573464261213069267187692068165
452 30058956264338042353499350845570026646434471148877129292004337695310820959077134392996094936988073687284398965734582988903363006923132651214578071372424
453 68305493985145823371754749510792024428515818576042977877949098532189543277212913374499171974127407945116311214755733644650666611711799096090538889464479
454 144666484957307726313918553837772038930483246839939809696812680581339574306762464152943934291117656886890426376265751456765002573590016289252561246876293
455 328740140627589052581130602191704102468197851409496077137522547464033070348678500582194819135218800719796876636404008814171778117662373649999453719545362
456 696263920567469371032823681875592005789317066941525160524144060504344759121841235912196327560294729920861102991432831886952448163913896561690482460882242
457 1582201309453243908574996190577128753160487031978456997414016709279174718016616340955294082665833790044464981089183991460644521927572507330520226969303947
458 3351133124047110540255112243872496723109591291963403009216933178509740702520596596417154398517067646492022088601957437566061306966721662440579056887145614
459 7615221572947814192278167245805302507901440454701943212911352940885252321777039757690594532057661933760787366798232516877678632968147272178783416812563242
460 16129510845642232125388686525405779351310542818136180852176889817843545041616410889884956055866234559795106153873287803518892831560231558922348001145701816
461 36653466138242971508889174395455867579228030775356658749666701759644413820329248182759520456372276690192330386017093286285849872024224181625477266139312912
462 77635855140057967759134653754806986003647701605171247829536090459103274445865119297498358924241410646052954592851223201038238259252651437289606482809466480
463 176424606912943741365479889460589512111973832636895924249030485364224540566723769266635901791502357825521863764505376869123184034637332528384894300320388927
464 373693045007752697791531840093272621467749141522655472686373337551625037896950391473335807176018776708543314591518032488519264346522620882251335080939069594
465 849209359136267447210757777582946778903242053443484741905636228292964421896862207297733747914462495945777267313538963682410344686306239945119607212620362557
466 1798784440685518826369654010671962419932632674114478951131285200042198274964398153326153901328583521042734500161405461881269170695135818524307499472428479428
467 4087726155472421448592826030099335316467418570146404509317225066874082086742225267897577900648580079121655684429621007855378710368447020275616024681604088668
468 8658737373179048398471230506329256654630383201740890336810168983133442787632194198699921157064453856916351000328013752462370156323329188317022733712461165376
469 19677056350559281308222309713867501454789433835389265280728819494578238092364353358438756298472500681211134274028375448435092268945178914745815496313658359845
470 41681300009461250209667955410101750697880291694543985509704607462971272380231665279521152932274590510443033128815862968585314042672418316945019557656591865586
471 94721743708710719379551959150906351466833774175619337433138289724518018093377025263902926613275626067403161996981166032421302823625254122778064942500713860790
472 200649967964058821427574656788561386830739831422690736989846892063908498982789264534503983214024074629275743683546388410813078003628942377958181572933002560096
473 455984799927886009019886878684312179296932751674922792035487626634438155436712039314854729147562352910710787044994930915934025122528208339206538181936208615050
474 965935198737972022805696842402068185553670899353308992083406363349248114553746274548069107817618084662126263377049073587726416942846947922052275129912255501372
475 2195139286939599022702489892859990087085569040786409103858311648497337245521842688725912785828574685082861854846363701370090429816102935915845110232020544912072
476 4650159581900755754236181259959660071293514054815774697650311822396972497944013230093454321653956050004818430598872982405967825366007327376802003218508022039064
477 10567803848070915882762170808364088240937055717076690481588199599738187559777665003167965623543218350182253219940551574540810403631393154367631414861431022884254
478 22387139216332390747715250691889784876014522123464783615942648512926659126189792385465815088522016184955651712501769493699164235581167191295142791881146742144985
479 50876621018215212306018816713993916300309670930639093724274304302343370379499847486927599947007584539180085756719410248048918212867060656241150991961419582948566
480 107780484674232407388527695786004645716576697042471540233894514950791149103344746569672700918153287199362303643288934763242290423595258732968874863807203773322138
481 244941595725886058210766102031789766069004188833292381816526848865888257825797141190619541444664014995504728728096807929994507188504109975006633475722890316060591
482 518910389725780994914539559639363476887206316866992450102856901434152641100326119156530445667608839888797717013846656688336273833054680386997563051688571115388774
483 1179281553622380190208542921131921889297896506862817838257607010803168142910348646914573746830923843098409270653215673558614602440279833403654086283499626611535418
484 2498361137645746289812352132461006940130604153047106583485465151722990508506709372126375447420907752085444148689090029109036236327716321825318601113359956637207024
485 5677838838219817452187408773010372856022086042478229866899000401667914488908656308559389475187840909045382602069752123763413989622440597019310419248257428900075510
486 12028974249092447586613053094739850086695570829312764725777839733946835608664912537422507452751407960200309703064605301489719315237593597902907943777110733297538012
487 27337520722721353694381672143923562343377542569162142572667801047035071963954073299049280056780457365324593673622714515722301463688692394959638917793249608103755210
488 57917848446878166297110501514742878298353113228434078825900662281826843154168072250210935276769312862494215783004213009350462829564774784932073441373008411058112300
489 131627191027416161961403170750988166057331499981992180233137069442836231101163957581517075074774660396426753927221433437872317590558982998325818110313166606080758030
490 278873089056513295168136807379293181888330446827253656833488712106071638666445367267389443899947758677391508448556504987185965955494373916675422920087917187392202664
491 633785709401610025582473931028786706247946297340347844494882961918122732833499912015803927156135723783375404879409214523871948993948388063927183409330633326878426596
492 1342799201666663709079122260832971429243030953326596051840629386709695306500301467264672475237233628039662641433544825060290146162724366883824968094064515468123785344
493 3051754055906753768692394249000509709320479180479402768886799058933475050432658665207021874119942704127009941581734508093048902492681988062358245123851076913318580053
494 6465851705510578132546090516786730929021572115991773015872110686982856418355037042351320230689500079139512324650029557333389408786846027112523045728465493964258093122
495 14694905450245813711527603096979857524591301542880677133826144009783438399903367799986913838155182715480733454875705449123943731586586528341014077813182077883973757028
496 31135118522618220795682877193198951943628148552348517716959852885253504813710079067969097857608273764079837073271734425647223848479741681653932531392835482095128813684
497 70761032176185158174585601475790554072490616201613560485944857310523575676130196529875741217704766794320537751661384215042972491798843174289456345806567278853440787276
498 149928896760545017801901387755932954866933955434659744215463752835302695816336972403872508039602113802065685495539570251797337175449901569135090219281417475526802150756
499 340746607516092331600231156540936626486517860806232342047206212718906199879167559027519790362455309942507312863173391715387145765012405529108126107121601379192870447532
500 721988245923486426351843164991617262249393237982248556644149983598688325974441296453606181945053835162475392858638725306490648937167188253216529473851785119809027248544
501 1640887709437205598867489313319490707252577489032906324362635688939354672877876632734925693902702763225878278076590374768449423668103741588134215587550012783131711166422
502 3476840689516884746960989923875989002494125878721908676565209341938424244546295288913798403598212776199046344491108592397826288816927203724567800323040287213273462453096
503 7901982181634070553986952865445316042583445636713851763443009874360968571680433963835738610765120198636733031977326208278399330318249871920978936611221402452449471653140
504 16743616239593133061174873910381080157710975671323162596115187225916546879573416486937522755395594809823528355392890243781797620994639999620555005205795542377039452934216
505 38054236778928788017904204531857920509729221529146817510374354301002414885461319792102806097441423934734971770395667685680699215613072549333219936816213039741008728984404
506 80634976039435433616699859564879178241356762657290222881920822203498778859775581614377414573771359136404093460584450067351932923087975146747455688944066320645845303369584
507 183265069802851646877966722430864769687521655531162220114146746297336781398301730128649067794897266254346467224449016402032264691188521890764000727012907884456670596430840
508 388335698574174905294718445501240369496266171690537134120380470835517288855253427009167880352497684619272860196829939558998878361748235237129939407771544281956173916742641
509 882604246982380482066821778977749861230694330514912499173831706176194807975682639578898942983324988620226700051041616578135681792617773607832189273784188005386482513941806
510 1870254684209215839732182825564707143412327436979835318687350647717815031839365744316111261493459848102408133557801463813686997536479258790388054746010847662930802754805430
511 4250714055179863413304940257213820552702388563494007750299490656045921077077277164041945772794437893464227617376887897490846856719403112594954893027672789207408884008417756
512 9007488036742490584612713574074077086435380707271963931031067397177842528447316014207863594554562297797496380626637367449362116594012380136675617363044005795612711448739299