0 0
1 0
2 1
3 1
4 2
5 4
6 9
7 20
8 47
9 112
10 273
11 676
12 1694
13 4296
14 10991
15 28350
16 73614
17 192327
18 505093
19 1332801
20 3531598
21 9393501
22 25070735
23 67121670
24 180216260
25 485133376
26 1309101329
27 3540394176
28 9594562328
29 26051397890
30 70861839620
31 193071596592
32 526869116092
33 1439871225660
34 3940424542247
35 10797571131854
36 29623816440505
37 81368934609853
38 223744355596643
39 615880754883349
40 1696951375754929
41 4680036219123484
42 12918629564856886
43 35690517476143400
44 98682791576371929
45 273065196575247275
46 756158475371639363
47 2095400335195809631
48 5810532601619996762
49 16123059765469101389
50 44766191835345338390
51 124369320612903699261
52 345721730774886002155
53 961569906371437372119
54 2675881102675236236309
55 7450338757197469660510
56 20753934347794943180235
57 57840554651123184833983
58 161274175164081913464596
59 449873828731828775260538
60 1255462202453707130764921
61 3505075573307272005624486
62 9789625544471643636987965
63 27352947095041864594418096
64 76455051984425592545058272
65 213780053665296783205574315
66 597973935129142922018244064
67 1673195820545438701092323432
68 4683346655208673307262344078
69 13113137695394380916060543971
70 36727694731275914893546471113
71 102899572780457194787029084283
72 288378322004970822039882735596
73 808420325907528282488619154870
74 2266908529596756337749828749861
75 6358426391940500772226345461744
76 17839432307581809764162117842696
77 50063950577053223414097705798677
78 140533221244260298531015957379452
79 394584376122381858655648099062887
80 1108166653440728124642461917769640
81 3112948866488664018892072167827706
82 8746576884606518881621043507856480
83 24581085960046031057704291025494094
84 69096891634474719897282790352198887
85 194271108206487265371050132097284357
86 546321167760998388130178355314846305
87 1536653180227143311336280869402807179
88 4323044432478656810047349167283782187
89 12164313522210660008342903596871410944
90 34234792376706547086846875948179617260
91 96366960915580667825098891057337606438
92 271310900416219450820481478904047299390
93 763982196047832236342795986671956908051
94 2151664246943099189051794561884822608852
95 6060932493836707633703537000346079034541
96 17075621725967411210489871448047733664221
97 48115415903050792944060541848869976786910
98 135600457380250776928489068541878998920354
99 382213349543386108513420376461340742436313
100 1077499241934379789869584189453870038140942
101 3038037973440445073811516288159803922393558
102 8567088296523659691009715111592082106601048
103 24162165977571575046478277011127431411104204
104 68155333933129560788914279242838909784263905
105 192275535162056483601549100233656152011094652
106 542509389116197920004241649029009488665797484
107 1530905669463035758720373598004348815734919020
108 4320623949753379182054693323485047245209263296
109 12195519996809416762131652357528032673339763830
110 34427776431206079255268786392480690355263023083
111 97201156297862878931087802087797570587811839958
112 274464847484729452728159337946972285513470450886
113 775093204278119370632551295963545253997597519609
114 2189132840982741590558561835996491759424624175144
115 6183585927175657865517499783799296632221280908938
116 17468592486070483938520997460265667261802679408185
117 49354165326264719984068521682716210985143363055396
118 139456021343541963822011444399181345918573539304649
119 394091881656763357471456987686654423020511486064082
120 1113790943838305873714703925625745409280319642624240
121 3148147625788729400473755995058876453666802829144895
122 8899199971051274908768009677081967891753083518453831
123 25158838383666069605015085356140067121808700831994606
124 71133346345077640399054693747329386458182857232081163
125 201139903822710474334794338501703444900598022327515593
126 568806964901800132244406035695484945103760130976152282
127 1608690819928126407843585834973217497533278489623103188
128 4550096723023522222147749361761050230395821698738881354
129 12870885091584817606557929788919876178843568314287003919
130 36411227727831874831319049843380916823893554197597644289
131 103015069233732615606052575835981038423644887205550210922
132 291476895194227101434731501935819351491843445066485429127
133 824792832834298647726528638259293482586256635812909489968
134 2334115969465536340712818865869762855622791090793633356589
135 6605964601804432253932278732835304334817177773162539103936
136 18697596355458069637959131164228969094945293190831305296225
137 52926176405635571693317973136270586213901935299109845574994
138 149826953979414841637860028446113680522762364458268894202483
139 424173536436703944129436615886852029541549593764717704269331
140 1200966488565224798476368828232592226322678970083533579881970
141 3400567720404699197574121115542615248430554788786540400050367
142 9629521721905536640958796473026179583712159110108541659128732
143 27270323951567482072092797714679113736687708538121051781257217
144 77233855941608488860910352684196836568852275771513782205914785
145 218754269787730529460050630523114223453853231983371557602548049
146 619635552523492249547279523714683555843214815927262689529016496
147 1755281047173763579827996515829305315425197402565576275556511832
148 4972641278240306826658537817125329450654402638147524645736029934
149 14088258900804229206887258708681482712711888935275611429793288925
150 39916903665246745465401251811718192573419588690826645516459691866
151 113105912165401420960044875339751317955001102588493978812087578584
152 320510546029073621116636969020329150958395323060328848597529925521
153 908296255855514372475348831498976943209821861222808502776511679995
154 2574189646095542673386950384055375194549403597971632871183960309496
155 7295935898119629847990639938943390040864661615801938839927626109431
156 20679907047410178879152275961866429939100781462672187361300360431245
157 58619608147160213110050400074303844384270365524047706525091953021192
158 166174222662463434075302758920435596914336794460373982875231830948663
159 471097157447954718958455536362546224497149855156777036022488497532274
160 1335620473336401006833683472647302954067429506324076068925128280881803
161 3786876017639312385957607952351251543171451806711009300277022035684593
162 10737525930910775784862808064010062914463489879523341741339931335092014
163 30447537624504722774845096044591780040090742071682039546247934053120392
164 86342502844731288091071786740126561248169218585771294710806539104792590
165 244861948466841338600761719023698838910144891980072234252219439286744375
166 694451444609657771750745985074355438585899068940514328203324666479442529
167 1969636575030545772839459105542541471921507227670352721051039124041018593
168 5586678284280771084203016476057015604496601751517675673568589329229178018
169 15846899216896112552405717917789179239634930541987684240104431195358265986
170 44952901402677496212452642459640412991555851526783074527672987059590402298
171 127524518005913513291906719311272098561422336011747063568762481197738791030
172 361786137681038536195466718946877464896807159484842452446576936239951145618
173 1026436682105846851921302447490430928486327578427811197692751628397282753849
174 2912286940768977857057568807189719438450807216958547357575531286712581354229
175 8263378935173248370835350750319716266028852667582184854753791486449326249660
176 23447818136735953190812538188020859031114130444953347363969825255138126379002
177 66537767740995199106865108703732380164298275498590957121173897312807126852351
178 188822959868063117089139200818291963277208181943508461561834786808908836042951
179 535873063598339194548040180854944146280480356783509826129745815567626427018399
180 1520860484675867850925845800317787339795309643893794214493608768030338723950364
181 4316551459737151350387289652920053079452409803258470724954313605821703558087784
182 12251925450437985454324601047302159345938611228604855931694218978234017288785124
183 34776944873097180224536665965986195014482279882811487720644776837883005125078666
184 98718364694463230467555011445022747062816403002293950299792713730592513646445773
185 280235862056693737068086119097586408745071767463422890044515374807405124617755064
186 795551862570114651849254110524338507060730794419532116182080864476515517047667741
187 2258562454418404234022708458454001552269402816026633304070445722231456411765661919
188 6412307390060901793188639899747014856975993468760411950178055097596957915678048846
189 18206018762086733109410858317368701880609023053107994793044691402094852102622237002
190 51693253655784378233858415161378288048497869451553054504008426216530815299669131819
191 146781319874141515663895579877768914354252762037858910744255867065544351511864935680
192 416797935154278805010479639748432739380806847755409892848687682587438071262504601715
193 1183581023076039548322725928719445742526855838329657018372759525753108979804315502979
194 3361150117675283318146841237766514159189161037203077629223132099884866850467467982901
195 9545421886852116588457796929903429255695390659526764396261497657148354997429341289298
196 27109372901864264058515188742989382466209574387422590756706657082199112087289403463894
197 76994688426950350117709411698980864628024940856694732733740060674634841921756143966584
198 218684921647228320884870249359239549381054564686249610636884865863392030880189311860063
199 621145757274510608513677559949229632651865279879010774475239113784089650720420978462088
200 1764349629241940052409622809505366728030322721177454177410874785975638308058120121698747
201 5011780679833643430255304633889099896983038379392446641424922533823943547388991620515931
202 14236904859988654079687667635300828666474451421224070123145767910264844666067854150445762
203 40444089891381827728575384647620729045769542723565823427711391201980703726281188553704295
204 114897440237915443048315666349184882655404329980941183181470947591335613970480147306661394
205 326423402386490282063398490977837266409415930119737797224370608433412002243628918973498826
206 927401334535204157123709898999220818296982500435919207278051032120617077277485141880784056
207 2634932481146109891448312500248447070725094030819827443979643184115339995175959766310966574
208 7486631601911653310058487420828238678330522300199414676260505318084598914329844076011168801
209 21272497770724113648819685736584058141517294878621125682070201242601845308582422597734082978
210 60445700995206590544879182441009901255188133952992213983830794033462255406408694467958519371
211 171762011147007647455539838395976455930854849647699415035721532223825041474066662726602908892
212 488093968959942703650957466548094558729884382523992825305719611403003289131352524155756139026
213 1387056830569636517804768847522705813437485965180203706514066528650413258894509949659970697291
214 3941843907825219438422196964622665745081453997380036459431703621646461492063329760609422446409
215 11202599494746711645364842264178309617066628970806185504108484644310224441785456563813697976433
216 31838476955637156768525277122688319451321659625753354779598490607648521881208574707495430291534
217 90489818386246569261428016802318982849747010957609560716961227638511893668153918784759269164343
218 257194085952762110331664937998698119544110927485603576920069314216614057369122928567734409267056
219 731031249227855757155479677882768085516511437000495468269365267477382681816519310801389467360025
220 2077899238482553723414082655754103933627513461383531786783433313745735747094860204123114988644724
221 5906449301000495946516616117972681496715927770396127190219739842727829632949638425173211505232653
222 16789656471437903528723071030679222626922692698703079433976770857779296849586078338280123472969224
223 47727683208318018124440976574429986262487475809116339091700810047933322428171943475725475615346291
224 135678799336537792406564149344620904979158322270633194627225325502270597729854566217503563316739702
225 385715071201424186277933998365943706904945675817440266602397764929780115961857392386843407306367368
226 1096564264756083299959135488090908558632221786027193330327785782314247665563495656058955267562565394
227 3117556399081687050709903172079590421568372841776560986932869543926290548659301166103638435536687369
228 8863539549364369354279198504263640646411124620878945278076004705145993104462024377055001188104129385
229 25200698702305727459617480520814841400444914410978400698105579889321477346352817369772796988729696838
230 71652342824237397225237865521960526901952768706856160002818459623473839743035727423329272786546150303
231 203732595771424001184883441665995223052792951727490687706025630230012392760110602063750754908196480820
232 579299089663858928340246537240121796573811773185753219196773909497434986537694148693858774418574096841
233 1647241489624445816791312361154900252407254150862073229003655361101007391166265016589685309538581971284
234 4684073425851923364885424015181948064616448936642441412083451225932270357560816381110824935414795678777
235 13319932046541150181130164394043509221930721651030711991264473947942103015537989383484191434240184396217
236 37878442766303335468846258110137830003763544319373650335783962378590831793468230251665476761239428085293
237 107719397519781496382278403407029405034883940302742940912172974764104904949624260927914092082336247974141
238 306342540130214287052460795277775819052044601515582584786680576641708322766318515747569754924366563549234
239 871228751686396550459327117983868989656762290126167116957482479448037291375225603218455666607296607225151
240 2477812788946019929725878519770602357280938268393703263567091861764009448586898501348631056558316565694780
241 7047191725410438777573400465856261150000572707504746241048575861732975556480407435579138184739377636631316
242 20043561651952898375142641204140233801832142259193178601167395516446570044571167624440742854405218629470394
243 57009184074542616265325436863347816464360929100092249386225341841711343381471320200030802540102675517265094
244 162153296838915528199187443050567078760814122197055352090629907930217599073501346722911351046378078448445599
245 461230139622592239805835972538633989986163925098634134171147298424011798680814934690081605066166741974671430
246 1311959486948204881669083303744340446710264740993455107933193951664608026976597685116249328839722090193821872
247 3731933796345747550356433258432018674204191929263262519399826552140653544695258396193559500382297785078307728
248 10615931601454469656645279115149661161770775335589198995134707960847515804782626787822150337767695782791087065
249 30199022171239863258207645936318371737612868631962050563479790970801852532763402379248304328005080452549198608
250 85908899109102913371091985180353111252912373118996979445937418035314346535260108037580907761689482346083829478
251 244395860806773136767739928299706361934936059414167100148664428099217993644291275124809510615131250359191994329
252 695280221974489898538308732787959271133465103781907572430259803861654555944857324197286612702728211633806025048
253 1978044965491882689552354059477529334708175971984618704287884140214387439869031774698829569583654463654075320253
254 5627592190403212273832890204675997227926597603925296423207229011177104932547334075216628771280158660262022872625
255 16011026296993366194814129386053082439610056579644238218844502116611108658993458294383905061043224173741998511883
256 45553918293833461089604474945111071914975337973595376561802624561724694200304590697648296047781690089528231668735
257 129611113962307224916460874037899465152743045736416930262191169782962313084587013559889750181241616816392690213410
258 368781059646254560437085830192513393064059978787561765126711608722271904879171268221859132623092976157345513269910
259 1049312281740236800405109885440843935390674502214033648229224068483450873369701564683283578560714878791355683746444
260 2985730555036558537108572377287089280522926229134548220238127582830001836811707897020176478397199599080997683707306
261 8495835655022190742010101478907038788819570253172160824096810080644600641926014278000238958036543614527711520725358
262 24175259967064722081518131113184903891935096097161738899560341409527363805380219995094179828885218876942994065436394
263 68793228301014330913815879955195404543547499865893012385096626578338326251661638981256670207167773543813946352350457
264 195762563260490558892147170087094564525326531162338947642663493008873648122703997731184450046426826076794138095828866
265 557086891597929310733180548568834717487423230377545236665453490841611835156649500715125310575384851608380665463392785
266 1585351287865096108060502804717857238455752659036512387928751122791419505200395153529422344784790002623793270706699942
267 4511669561567148032244230750673094916625451385946640081748153345269155410282815771193684109649489643782074675552737574
268 12839798067111105501682177046564528016049819154802140852470315400261856927494642143015912730358911114884251678629262534
269 36541651410706567426296074495163984967738045104476020077918420608212324016273117540145509347122613788895818928847758255
270 103998517151651817682708552910106054360727206408407251905124619209242855261560806082553305640241294175232703937613812846
271 295988649450429852760656140093197351806917972227461530289371616052251413922362203355186172043408818771926287839139881116
272 842426140892370512208742896333963354139988722847321883741164197490376346612739122443405941561289897572824800621369809360
273 2397714197982942527869196456020082915870054342790674932294623067896563998859328310679915988954790715019645318095777505896
274 6824514067067840551564150063384727565218188624430169578116558567152166199010214389279424600675160840727494116431533385149
275 19424718158167736519483618849299442513311592302457297937831741429365732111308487126282504992192887138657040941120885870284
276 55289966975961383900396588845547817787231870050459357656583991352731061117980957820290023777432714823541182507621983046003
277 157378892283749599111108982513095773434861730038334936611280987439251555415745735397744626880550597501624070128674407080229
278 447976389794142237023998638147778911013796522920499215067641183645422519315856415436190821409874482065491845968026347769782
279 1275182057955770928656742567498891162242405038585539942264045534914534427248881039280835152248933135555593077532812693744408
280 3629924799351806325710340120293906766929393993540622631089686734666249618523737516825600590976545210280986191792472046653213
281 10333117529240092805363724871261292716226385547890963251941332033650869469338248836737224403840868572991649235900534720473787
282 29415305149356497830533465801102726867100683580546041973472839101151926259338164896345283525109931828098414684854201542138484
283 83738183632881744209793662979315789686663742013854907544343187866707122780651332779105393815859350390333927369816081795591534
284 238386603710568293324958345087102767502569020586938756089188239295439693426743682999341063411158251374358675645040971016172274
285 678653714815344023058621078882466939087293300611543130686796855996224158348358176239779066691165454256434990089782141854278055
286 1932069002829775348376787401587772445970364437056870314246861360903037537006907637827357590882949336688141685241805059040490009
287 5500535819686502018820133595679545111824895548170566360254980638844676415020655851725451621495689617843330349072463261860857767
288 15660126573275108392732125878511092709251861091919216887820697135634977814735676674131999573460693751021189315458648358873347646
289 44585474240011630229974018635775467479073496391778850104298040477493658887270781912853151420135684947641557207150622310381703397
290 126940238650391875912865427723705517412996397324258291624835940829001555885046459431834066527423179314932748549038240687112524514
291 361420659729328585131023120276243245248537229011165050663527926086951343817273714595960738691502195066169033136387911984526709258
292 1029044910119789347908652239177312134653118249264349821802075697154548838005329524088562137455493420400710422721948596118712161557
293 2929970998159397559077336077517568974923729788256171801381551066163396936709473194485262709189569385077219038593116053997229489144
294 8342570787441775871132276463824171647399687028864474428850887515274410416490711000210858097264599788597523353495942060783268088655
295 23754397180790623213837291816325537443294537937558231230947089584667422389703015080561447210729695079132915631139878135229787879212
296 67638755868165367195383938915379877797672640346006879591283124766437136368278763484242064699023567065051689057494827323474533380850
297 192599271795005470753047845717487854808914366083858045471084991051483070947387799380293646101990606208978912757124963403717072941512
298 548429811336891747964538689285060146718072351891589425401582900360798902930545137585456873229415427929214184591753860987414601291949
299 1561689897509778642160503361589416348130468392083659037495125985586342575229173739501745102072747351976110535915313767214591262215989
300 4447089116703294233354476834146530330614787853835284058416287477885519319267553135703992631362398226357591787944106282452755108042929
301 12663801671035575240744566460929136491091569157400523666650107362966149687809285157449156820068383567224936916116707867078176109131392
302 36062809397411308844241656440439706067489861231517708736041065776209792072108879527846964452735811702953365783234544721714792196061315
303 102698039579456478824184777896167617093905450771166840304198123790985513141517386461698658287745937246105505395595181754545315992991656
304 292463615060593675051649041257201864724801252726210418374335626224756943206264517031706869149184091985876508548367511559603018941489735
305 832891790646552717688987525586602597928054202931800248434699517059339113080392674992139037183141446889599564808090030786851843774988314
306 2371987085213935948805267711656138827823330860153374864201698371163270062493862514233035935272239549337024300303460892239041388270479340
307 6755274697932664304444460628130264972715611402192223249269811458724273570766742411351231898008672188136572801255965021053091662594179152
308 19238916861103097386374262866876405706477219239134517014647928335989982911999773273874480866732626727142630255499033785229383785112775071
309 54793000971571539190830161505690068374853060019650098302752220958675469391251389444974995359939458066253357247885281151944938109850767302
310 156054528970808474240952275482104084592947062621735641042979744917393567683211430127499308793943639782243402751634261119807388353983077316
311 444461803542207376700007564513407915124134203623939674305868128423666184538050452635385226668873301899407853157142968590148888533211328413
312 1265899547853401548471313515985456941127521712827055147853638366989108402962035769216422940403927575958953674218600008800332219017805914781
313 3605543467347513452833034160209002257450235930938487084219150846901628335208396400376051991775840700960688934146476203096316785237020075094
314 10269489950689737266653723463808100096096842714410005786138470026463096982124638011639437045358718746298445332674064995494423011552318861516
315 29250521829109380025625596944318477918399615778636899946602081362934365616178769034776441546522020508778103167653435387270377051232627513809
316 83315331355223979274535406886316300327915067185675789618286206431022211558882220298642205107037596226404642145824132572911557329360445937247
317 237313669975431167767303209106246983076197881153615916149980634582171568564740310327157991045589667241573945794606309437865533418526694355298
318 675969446228156037407746779886728871480075038513260613128819272661963523997279952995563870103176236353937566668791846989282025470683754811662
319 1925474703558202629858614821610013090904792928715723880589498883901800157383997984511601288275142328295741072933218966564420598991836432896640
320 5484726403350811013197830720447932696351261619333750046078251392202571001130011110501171521596012968938019347412959541044719445252290884734971
321 15623505315357542611526291558851858025242163396015974704536208945183795197614476409504324278829241752987632722744766626473640184261247522864123
322 44504949352455290909521285428320288384622275523303135685152508021931132520493328883330013185327186508970747604489161614598293836265129187161930
323 126778154094532646150757116464334096594899687061027854830733489111199251578412307403474976328850410169850921357009924284556200093202664993704786
324 361149301778881957926390255728893119052227536282602660080366088831855343913108129820216454491652002442284929911895251364082691339212533734090963
325 1028810384052112565403084340063325941686775369565974127243393141878238713677900303432463778903276580126016780667517829973195097460225730811880654
326 2930826194649279031953089208738810925482602082563299647796441258366613991117815440083096188836796774883740100326690692549057500491946234674111947
327 8349316378872114620351103289645355394950694152833770745408046148714771184445177779270941984905440507350411845852284677253993692199444889377798962
328 23785805444852491135824518772479076210015667450103121127739443475036065547224964518422997512943371721715358437950323766638048066561454961199736236
329 67762724665987831324426568000986036760288310742236675576033688842158501380913008219538825559394058929667091768246801175586851890419460241507298663
330 193050030695812931621875463298675644284904821087362215598077272017057688459386742199948807658759850143947136676776494746068986342088801435036438615
331 549990097748907666659881085550459527809032966211194267280915467833444211983408121313507450277643004508270243123462003534260571867855038765397663165
332 1566916342321903065065699181490409949704565343927217215212704331453966551633662004513080192182004918326994550942875322936279338010279596469221624556
333 4464189879086667072718006529961752625809729917392908554260844095867120676057022725990225741531827868596040383294035163000274869553769440539053425561
334 12718777801085666731822877410486611107310550498624698755509821491887169730571347207042283612285426524595431974594242431639960741586449484888158298288
335 36237142181163317870922839402771300329284322804168293132760506169417424695166894715678397940577466890474994609608362599281649304094298735851990192883
336 103244827532493247395999935069213315026569671700882214994371799818981950899073027170382968144106389145628911347341179343347822430259362743563698290677
337 294163263554723107614291638438784650958737247754820656413634890175067623880437285316059466622350962158861991025495364062359298797391037521779968078792
338 838135626906418749593470408186389415843287001970486102524550004128046755867361021015028431295483990121195560982131923096643040899901756449953501440961
339 2388063491263316586161314545312620540755691201350167990250735955379341947463852854855436542029521290456335914390131299152881744342310182554769866776097
340 6804294523941516209503171287929371479888974613266851735096471742561607577300969772139552007059411918185885818184522640290145606701750756156485606803145
341 19387685776251932643239300116531703492244096186096131806609504587378840442199405723065794968470043998098515734969809784455982826741770019450459706283793
342 55242642139678618979731231550069117335443325748124709203032511418097633716314661427266161989082680227175642647648558470634838513053925919258036651463233
343 157408608406224875222153911889591125600741859997791131374931559382723749306831133022873183167242433801327820250874436287729459841655922935335889366581865
344 448526443937519805417046543512382431170949945687599902218662025333658763610867146519337649592214285562756375671994989670546753413444827862656290968416263
345 1278065554371160136692787911810212494089054527907056129035370195332245087412958210748503542176586902136395643831699568771532087241673665679123120803445948
346 3641863626701188324293732596411377114019406204601895130765081482241907378525689637102111651355071553854806204060162564072253615445098308673697716813012469
347 10377665506869904123768890870539967513962958575560723930929588028372544417137108304188975832347003753746799516833189049611127939709890879374166697189432556
348 29572025128261907880698749868900166007939264253590910924652738377563328168589012625335928734943094329970481862119333668436084915799068688191116829892646743
349 84269000452533920348544484512569031037848367720435900918077126076034362274081115040152722349111245709289134449529317408402913034957093777588628160488053177
350 240137489374417582069851718207202953423431667201165185505514042173120739227728662492449717799928295676486972468940657008110526913578455850050105443607405598
351 684317120678894548643265136545942788773494683309641251585875154659245445827863258337008424629750311556761272063808778464933684237140479796342358189374161542
352 1950114590929117581578581071519150679143322522345316096134731450318407877920044937575915200415060684290102067948592769456220582208666544563168862673684425713
353 5557354669555555992244289242957108339659035156787143665969839179322658449793565870271169880664452706387063117908817920407903952539950722120694631000255550507
354 15837306563258623828242695741516328650769514285099266207916437597482912296150468084123722374171462803027676859965753748001793319824806836351131304184462193862
355 45133574452312862799850621395781144742403446390368426287783651128072709435376700128009932578153089091582991859925193041958142545872179466072593109511478773147
356 128624382862021505484866340619745612911138119815584395446331336938885311497139901428665235319681349811538216912525145043521824238989181607694990574345947158768
357 366565862189830481192454646509468213814712479878459744774513139913137548909739927903292928144751393211819900934965960590154086520458692624418833684126020394691
358 1044686158499012367491738842837491721205728908449148287508650884955656152076560543858743789849737813086284130590092135841932162884322135696291231040828183080513
359 2977314727084907855865321080949930306786080915777116251399043430455282660098560415287293809574305772949313712027756549220130186106516121359807582405113730394636
360 8485329357531374681343995555122228668877171120977231086488601152549737265239963421853333804628948392333442553413719423155316896802136816612107150943630499893020
361 24183418300788355976084118799943208982426484620128463147683933269277300840147031095028071536740636040025930212361860268648321436029478174647774614998340203592405
362 68924189744488763779635671693725167779461798587110257873756411363158695408911554524523435557905512868960043249602566881104381782442366884476193894678385596951139
363 196440314506586508309340351393088785926895655023575298697796499491425651182891352983634976056574108651277342391677635514217798688474647290785888868323707096519984
364 559879433979423246963232853267845314205816960130918456160093515671788151553854462587453287457229584874731869383437839388495872417466508929938893107205072438920298
365 1595744383453250588697578537560025369822574714003886569204389217305910852181314748318723918492461139651872922471636670323309924811425289206368196601234930104276471
366 4548173493443228776141800251451331231041426956601932830088247353291852953367277799016604586910247056015231684847109207538820027250900184734258478701241234928189283
367 12963300340116085733110214761421918573923593970458918477899699602092327147104545769116947151871183623901457108075983572471367387423435664008834666122929437378207143
368 36948684352531347366412336235912107210390664873527340951255158795348089909494919712672711601766922955068180515294009241078877204518247613145637818926165610127434890
369 105314260846486499801880753999627352569069671542727368563504061080121870008885908815968812793394325829757216971239276498691601671989512001534172106400396535055414812
370 300178907267886181079706462059529641511726192607419807627343488256804954768451664177967067285222128226641791251096057540679801898743333023486130725103572885458165263
371 855614070895276726229662951582255628164872627185695939977803161777041496914141118675493037002999063154982603990284687218736557065285491241901843501093560945282984811
372 2438823637873047271634398046748443157259733154904955195612696254533002551032774204442063627195610406695005952291146736029860667249846446838213378902623395074446420755
373 6951644901516098738684753844704894194021432323118237513316995869081997098947997007478499534094101826137248766604685934515076431699769912268277125601459409245784269752
374 19815244933750664299348977781539292820073084395722633722801454464139517182242495147763019649694322594277708155971857740872331892377577554158358701816332116573583277156
375 56482767322840219189294953493248916495449629590551760443502074312818565301582756020505287570053339010445364811611160896005158386958205823451564663458271485844389932636
376 161004168129835478492564256536562649249691268347343200079608041931234944890390220391646862445576262309763800762715012876388833480958934177050554158343824998212153920049
377 458947363232562991905779585381229659895964199708439240395784876861571411234404899000462574225304083549147055093680954240248387218549656487681765867422509312256826616773
378 1308257464082993380372934079920357053081607248247152752558433484229798988942498012449192233689012369540031210481925641360419113100096302251630881146771879905566354697305
379 3729306873253888440721518913213025845369321806019157280219684230018010795544605212516699716017399121652160344219339605504392655110668861079371071036504381174944862780173
380 10630839371676549655574726408389785015627057726913186169057445454909509743127661030379456777787257224478608361474485605793752417097665901541403889848462577001586781695306
381 30304805506136447599213703853395311076828525421988077708114731684247556514780237971729047510210002170337791581910453781910373451629802658927846810648343718588168627284901
382 86389295572323499196932416651018706005046642010865163922067764943045273120219969230036274008508869843928877548755628760923060744806902069970716709586461398535133893412200
383 246270746963566809988327918339624326476050869396862272856252506454817728801597575070532726986556495392449048990438451234645032466941694359389633634080172132623449063341912
384 702053425211915405452787703800160497782347847619520386978545747347471305407318843166394258808879513568236649921337908326031641523162318892282096739392603947984225724760111
385 2001390870299722382284645089872681413575850508686326679688298671540877503683828682726323493604135803833010304828110292363653057079884566776430702377898567630183454479580699
386 5705557153443133158214713401665627825517135665423815332761911364011132802991255779089073752820304133680377174721178305780872756349747030604831646527622637650625771259725668
387 16265543413502493349634059011437180819747954893420416761652356805190679909549686222769735540337775032357848398441669872282570130280552272497396623317672224269940413621281320
388 46370677676739653909916462288526350044544637364680504743909201925733878062593001480323895617676598871156329720018993879038095783632302387828823983145594228781868728908273877
389 132197315125238091451839540324324633373320052408546495203907312399150237184069534829382636532052957559123932264598498905964154498041348499246445317189915155795653461825542340
390 376882637922240177004955097570771654248522284574249397414274240300529159272505639006957184176053651212353326696657359407473923072582672744865618047609607764011088275331840727
391 1074469047489634417149884313667277884511806773820129087961057570994227654438477703375720998480067551348334271960959251309220511674390816456601147778863569092775295804341379966
392 3063274724597583935678361027407493169022306195438291818939456407962793550574376258005235074065080345665514734841708403028139571134469578408782022831641502054996622004245507733
393 8733377327102215426973948888099971349378476550213875483419012686429656789078028263344735232236862305819995209304734398358276045370168216334356448664008980861824180957660149836
394 24899046604198448645184372693290262038930289472472117512872208823590457870335087733908217659757325580788087023377332905310091268553501446887151044712693206528274013199471162404
395 70988403206555026799427127382650750958450111833977608069641390356179832727812610720336683513194593358811011965499198959490031067256746846101371792467604851210871391080921473890
396 202393364986615049560641258624591363051167348300939060734996152561630822193310750881954818762809898156711092735316640788103581814361676905968159813889167063586424658149946682885
397 577044476058130142373361938066548637705715960937506047779005341382458915193146607977274719280021060702409189018715581826442538750844344703471385088195431066076408489148582590536
398 1645229307569603381691738033744543851090760741684241956161097490562076914493333687486814298621235000287151077874854109188759958692347453112684702771196994444365527598590914329505
399 4690808444013237270129088917859959015686711446203423337137775937093198624760862892991078987938502201149435166834150587536413362651201491370610228574430083392780202294284764230003
400 13374361272199173437584394335803091653068730462493696902614350360924315754937051073565180386229849448361157429978764158942576373870845890270644171191945319083991578523038169222552
401 38133131669066889749235930770793120367410157699384084075563236679489422331140606180484729507551914790270323683601356640816734007982664698776884233970615338101612427028523987226777
402 108726634722553008928108122956793973941700171442363827420786396799613311257669236937916511170952324488725687418195599051085509364384551869247281796623205030566334574539209495454868
403 310008391242039355672689705889423247540469966451946848121814262843184297150302958506961431061999210727567245766710310872597428216912732609142066294748059056153547722871591377832131
404 883924075497600257784204534364918145853924381026664027497848516803830259321230885735169486201032188191949531623545001291872193064186215746906559359098248916513227071504618932705965
405 2520347746704229699282050967803026883428713499363149895872413403838220015654658245373017615594408318250377757918226435460404210059798560121967903762304723331974977231352449014894659
406 7186376091063102903795254323494435626353020282330534082172155082748630575233241272245978419981641400426022275917633670818695538110589625797732222334667622405587539413702240025673554
407 20491010120056467497054623538402605479100512877043001673519422688196782806838168335845606005517103393988924013479245523219659073192851072322027680087383558784800434936456314386594039
408 58427960322471305197086325953659653635584739580897089984156658064021336096469773225843836079733851278725714661541805168390124606993295486565430240126246290973360101517389578441907434
409 166602684933634356549595285394285934386280867936251040153279093000395716476476123057723717175261184115503601370682037036527314595442268982503813311068048372967437766525046788027692166
410 475058573221391603215486364355216802599671142131228099744275647607295829849353555126595713498779383243313356178760593385399610519225223618849769440954181591728901914553907622190591409
411 1354615992403921209994803411290584433387264364736381472888510930049741429477267212603232158715548691376589833072693602181603295741902701956263062215289782389045818106511618222131827177
412 3862683217328198276866803296776385696007745832410993200781471683150714116383100985946071342899702489717992132576847014499163819309890580124728439130925907932169993129082367032340359466
413 11014526288508377812142835490419951229678287675773802345032991993881940159607843235424162844354835292406239079640966908228442426946963797461619960776106397111553675844718244336589797689
414 31408440510500829279571313277489698696557309869207715861828101112425291425701678933581191321456911483185276749190164896871278257701565515255805026623905491542061696910732285061427624392
415 89563431158973225415138498723298852529116711488790318881573804924966442614507115256990391171342258633430623011871187904244799586046892883402822393678208642655287070996902730341236935475
416 255398801119066097171297232734526636005567610028145090122776934317764870391384626641505308396051548795741390054310493907225617836032710428593966743014864640212075937485452269154004619139
417 728300736560337986172120939780497662282308967226515939647509040105821899422298740196506378344090185884374679570997912348237350093080884047708975489082674210849928948723267616081676803388
418 2076856019508994587217623951748692691376272621554053317861330182577478976802424462672901101861467467308638700485299619592482576159995570230960023733409954196196528243082892691641081431503
419 5922509386091790175338660767696588067655211108487289614136211010267747347870764357768532253410801675050654783286842145783132076221300947740743918554896996035005007946552404517967140716530
420 16889190550895759437880163773400765025901252240569773661786893023408354449893327080559474926524178153235176030120360308385461137374153211743757263796155227680586155698547522423050598924370
421 48163230133851785664579676383446218702574581226838415473925075556927267038686587085052095226139829438970841401367454784093209529986106553471710881438319457541251105535754487717931564928252
422 137349173588432695602036965571730459550975997604869352323202609028481329458319724657901797811048858286193954070032228562185940459619238467284130276678476529480143574208763276149706809985725
423 391687897583040042203301592269590973565712887936075347948843396393093840219490095912968880083635593072073333528843731156369851362485050614268071116125808924039364679408419031521332142133666
424 1117012145016522291931433718407477445087104361771005066334908950131746671431080571311681420573805139464648631123369351971136571248925185874951339305934011027458507786217549508387541359995349
425 3185512108871755503933039414837767387611518396192396954120932789999199407464359005702720586263392662017451835072930284920735128102214418697142946939310673386449977514980160932405857141477441
426 9084566980076337712978817023100709817408512703495733294724827771405617875991009456786038184171452737890993697196872480948927283714768720078167016024301427847812884965778179823379307933343998
427 25907934552365967158251853076889286265388831334154242358936764386173422669209525611448207712959755279039532683774948017134655628224668595709922989246023981033925054152069656800322163862056556
428 73886470892701924501236694134343028030873017744866921438933373862367669547830741643886599698040098317462339138733264961470001466426791483880831827567236214895679575691975943064530718022042450
429 210717502928493933111101766455625000654519375766966006317736012836294742634873840748913494115924313609692984680089289975034432368348917723577047133820584961041699604246059251843069530428279309
430 600952073151714407348000563456099297446802137809375217370457319584204199469528531166733893760144594723191786865703296679943523296262850979934666777809407825095941177778718612771850666667098973
431 1713888587367230660441996749719578147216439515995778895367406522576839457293476540918543705113251521600366897872557123373207815400066828794743512756140811203060578334943532256261327569638403839
432 4887973493776655070471943817860111984583025210335702216674400780270286072595120225761789104387235875217114196321695250736988442134452447192841217812103444323157792782949108621778197982289547396
433 13940507597849401421416056295055026131402810335562233348734832948282573477644492992448750209968764480186744961580912603471140758289494986776911213027399207152826381567148328032830760083823736473
434 39758666209058767173520977538749815414892578226229891334944179294753448234734227674249171967167696286067177936544710843433249758442077638511941616520593912430597912195284529380688427671844587913
435 113393584396851224609042116874218459397316894435835288678195838277546417210003698218063542075552141970949852662146710348308285266583186300219330369753718112962555291427211415972799719693074654831
436 323406394525560680342797364578632796910990541672657195417911125000413362477843918731413122466710869101218063103650523444408679757324137410958118640338255454243324229936622542189352676780527870163
437 922384822072825866668886012878395604703899745677130513004633074043438934141939333372277890707339960066555732349721331196288065018573329236136331342137940318004780808860003883156421825441922735998
438 2630747121329703155133428545445705162593850636753439868236768348571875812494277268186617784669387429628500996375229962211757229822383413676528546303871770141903324471864059989021576465509711287031
439 7503250653467609336979763218792451378315308817739773427370448708334949739532476610752624921742683280358373955024168662900479417129721649902521148262770886701139671881620410671991031123099487570191
440 21400463775910470123533309594992899796691133876318083056401920763636805136250101135300673508350343773085298280031854022020778530310549118049988906333901108150885399160094817589111941177463048283041
441 61037997888640388375825658729764143667272501018439675772848049886802037461342731559063778248084290442127562992603046742053265474298088705615010641081743714817535572971769276082953138352118131715726
442 174092765232543839079761534622862828884772139973342996478810335799778057065269591143144080159125016189856534404337249408663363753860566664798888927749625561100966832416066440452178843562552920497136
443 496551731983152624892075461086754421507049696765712394376759397952681246221932957892893172905949592445089875775453108726745242112655975130286070621579853503057376931693719928458527807149870460192077
444 1416288071597363485609132996155608360325301605308316535165556584073611688118592853362814568302375870027885189721970774391472927225786965321388669355490568883431229698132753662070797469953910826754909
445 4039633803003293980513939841719885995130509167195301512759976205485700221700917438444730688336934166321756707874454662713397274258740139555626034013383952738071849291663412011852244119197676410870696
446 11522207364966940259879528321213624274412658488245824525679491421698756267953183085185796965352785499533857035360050252198087322634450729725161460942702610475968940330183154640203306950308521483540830
447 32864925382455236564803050063091642192428780959191001616382420591520441201122400723077808860605170573599223246031203265178913802185653937074931377463031848764849676562099285998463555547250578846274256
448 93741710522507857065683046430327761810077234969094117871902159312624868954152156717144584468910244807487080380735536634877057712922500148698903225051687118323613209231790445505213397524390556827701519
449 267384570396102445782999244213249217624757268639917603120563025650189143261409747028791804256310964532677692315141278023779692796632768653460585185769655611575743539078017580237478858519598509521900852
450 762681200697682751289576408029626630625111992322298928843656737785798183692720051185466318602121214817828465602660334026621989780832556172390949068815975346095735272203257514656362878924140110556231330
451 2175469291253963645607933392876540295257412981329814540318926666387266624573785321062612054799269485682421147351632377939598593522057597532470600440750768056268466724322295797168047099295160242727480965
452 6205347041260007041779081679442302268766033051826477777058652619396516344963003159023600226350357233372921370038253482770227683844203644882299768128967034137518246710276717292698835082171999685074228621
453 17700371463808448882221357653931448981663121059620132595013213249352608320756443086331961439150101899366543087866529917142444641879559101963168839739848199651122312703821364508462947310159691260073347966
454 50489591891492619969311587258219898547621462438301632447195989673449403855737593466231405101315188679880522640884462855685016466322732662677911781925857549141183825668653073064975715158601700614172690701
455 144020561535725956804232801119979152221922818482890018082905981312001539773841660372859328569860811959214064700967422472712520990055514948063044383321322656933810492879955906386484485467803528028284981194
456 410818777213479145894754989626933991129586307098089288497357463850818004629225253046028240772572477372710745474814495296525954283791393851336339986980738001966411179796633331976321902273342764220829818178
457 1171869371757638098376739494976209315308909945153922820917669988927734946400236060757856252602319913150089357115940158092731248086287775705496790983221257947683553131065882199687088676956299146032602417339
458 3342806517137113293537725876597143200796816505617719315834656899794726239550032019811570249464672283444788605033142588730759029954862195821460311121802335596994184504997373358311426138239795023311403931383
459 9535563922257242108930773969176612716511428862251747433040414138915728200648584237267410830781837716909084212954430170577049203197309637338679235462026806679400208400324668994001960275938064501035813594895
460 27200983996366155082226424000608410776600890368597512698030831853293356910419720958201411534490978246819927410178860884704196930886279718792380830309487002917382854179188993250290808639859123926943482025673
461 77593604367108880058126065034770888888200592471415781356317298779747433233676207751877049952437987881325698395996226510801076717153855660330450879466620847709892566684016559333464645438465179444753912380434
462 221345298649616795315645441723773453406141619655733601709756753960404359022003004097768677209325136700778249544395436265324065963577202608570868572385785312388438784532880951351632649468512223569494278521209
463 631419121197739739912146898863664849489935251893509538774887536042751784235148446870608699824056510995993580703477156758472900450447769271613166537222473037852861414374246016465882506320528898184559271583844
464 1801225950063038393785109737341352171270758536944055327739101759462918502715671700584493298364436125102141857541033550819701959459284130818714755752941641526748741749880003027840168913540917524490848091580999
465 5138326373846589156662385631147645991152220777565252953226497892038346637116022395434580253566356393735796818357472252968358934093824632323696352779809242127727147788497613929558748431027451506793472113647322
466 14658117183569996707282558121944624622602552404278711971457180722382157909799070547405111878472765443904158755244381973448392931067799389375933594138981888263374868591482048147083753938716759210385880626763881
467 41815538291840486915576376586259772426811572652009821115576294690808529371899727308606583691483567473411890633467883361446619111763183610328025180058910185277262089719541218207990047410751510079953438518197301
468 119288940379398662054602338833576978431039263418180347099683970088894505588970895862099272914472180363971859397476960852605504050253814870924446014686244526795678371125209040157639251694071989257010541071202595
469 340302894918919216707526559924502952047752594014030435403422901756895799330468259352754728277374788501137068544458305770606796770745234117112939429882153828299974044552636970070831091946423502870375289328083713
470 970809611573312831912540470000953937358682285088418233829080428187907788413939970978565250352138522713424023431583513321706783891213374020767450545103314090991001000508884396786254489211087148069601800978908944
471 2769525956448291662251021443908134722609764389629175099847222716796490875010774965861454381946234226499596871315581893225205074755947304411223695027910709492895288844408264386836160997234568328609876173714147880
472 7900957907725549502743273673919916200703603440578988845219082005472467924727100953675225795428004844087998445535579964789413992768178564649962579201901901886483218618263601481472893627843038825316727095986968748
473 22540159245002142640437568681775164228660861368871707679650341864361505134263686145375855659209150408140742704232649677146038743257858165934386907735262407329487377742332639742804684631813199618409576724284981315
474 64303871810881946409905958674016776052877999237145821507061252644468673771764594098217179887134616337313529786211505174616760356017676052917011813668662082515275801678554228620890032525553038842890758785926468873
475 183451034499755580256836444443354108004795160723001203303993445806328851041941296458836800471150859825746460063752268442733637869331000805108076278637753658596827476022418830204756791317909211466440538257845804673
476 523366708905971817608973546265261880952945516890368213677915516331940755754691238930263081305787776009421447967749735314318770625788174111201873823727762974145573445366860271914055492609968670137625067807089699678
477 1493120634608279872352254878905128928606470212060229974913595827230733754766009756349072976349578904429130860913629468558982876869754708841962623849505936324306043431861189008601524063432620586193157939630791826666
478 4259774048438148179920301503563684782036320855644394608383249295114757075652623546800038789375172608375615660145057766119762498120062176464983329674914549193504564213855347996774697374850067676668498265532467669656
479 12152932340913338182135106990871854811380766062987502094048344618866063660807549935528622899406134611430456090118880363562131163751202859059881476920300821544876988749862338131502881963175004719540739105280512555426
480 34671963395174327262195915031680046419365051924612528819794322803491679313074077399171659976486526508595424585711260163253695669677351740279917819806311420952898431781827053488000968502834363040458385422790499171318
481 98918749569116117890319451761115989771103346628998399501647535249283308730030381704257947608320705300059350607196978234714333171022073743642212153200375572174003274094428119076175572620816213440665981119771013561176
482 282215989124140134006839130870443458251309548984809008012824736268261840930409579770863244555761753542620291237323976785362649081769201704585889108083285165714433894326092529370479550429515361563064122153068028215985
483 805169687318783175208362521600117277237702476844727856355775273394382063320473446837655226027001972567029725049251555185611835324750989602550997416090940280004207092843093474694085359136023844398218429595775533165451
484 2297185198760522444909255314684935541574177829940000563206562587212893546773802985382047085551609595213327984400818465827306176038463788593932709732430619852709127869946704193125418900331943610051346915515429094807242
485 6554014271702900542048007078524671256881993726095077119035027548578980861922532608431591414907831998038070082507080592893449663778501967782366016406687030214777844978386677262275870632826607462465633929485847517885254
486 18699135345403325064518087083829871186125675946392981130711882494027794967361897121792065415612885473180688388607216899615612867168491615871493904240440485072074867516573737280331942171780560530314383421330625374338657
487 53350491521571108276990547431364516901700206112905503341309543706085037577364960531683680069854484462718246059997311042357535168232087516830795735964215926104497723887190499948412528759338645039523906832522810006218605
488 152215216984451911756101530278486695257661245756127781597757684531624133343853679584174205866627868264953714950253426451932694438213171671182921409447488803203532144699959777619001293641301294365182180628066588282036179
489 434290622883815014796107449261837905799777056315428969306502663362626016507415459321577790108530749367926397734532132068839974614448813203429497006107046697433792955121191744314952239044522140179278490769473480474062223
490 1239097718294060551197382146174013547410166240727573801504824731413950060543390368516396888965903379944597360188429101753950130062211420288567732997505079655860635889916413121132841730880838439604074891915471910891467746
491 3535357810973017211248047775307407852421435327790021054927749802503617836799040411859383847104868765191653384055407077344736658623447719358410660430695427936100018472642373963891788900437859933015548831776989511430758572
492 10087043516088002580699765549037262039078519885492428714921783635156348221013731176155775193002592274937251325182324277525363871241898495832915695461230211141864719559522152656302382101308586549712373834024889643542331771
493 28780418484484079585770338099385378540799677740413395616014681484479893786236539387380434696241745760020643215804308892790265632053245704990595351359955339074174055934103534507385032045770527744232430558697170602933286540
494 82116984818241285807044900397688855299323522708765939739650113447557045635924010124949961046003254706204908288886989561869883014989885264906716068820283916360104401990920325080826740474500093981746116114415259765315119023
495 234299603396428047330961291955135006762929627858114587403924576357922393719346894786310289277879433720023969011471974432019742544473304359558539711132843991105360718112162161070651948794524922181740191964969339992023399014
496 668517484916694720435949989125776824694919190921337521122291709864719306912677669341614515561411638414536780217114898757323663488681410674390625986094335710504668406545655052436944173554700514137544470147717500697611630038
497 1907465252234764615676633180378102179797126450445709731694210295404118762333091983429197211268324369712764323915786829552576706792536144118324401185711524906333576895360405704255015462687405680894656463360254726330040436139
498 5442558888414908565856581114899568851925705183986591507965335055598844364983342118681787557221114103136474076740200355242914806553391514587935788265269447543768468110235254015829496375595203610234165637172226316400651688866
499 15529313756935813133123992293703909447016511326414244060901762000863516248494803944064761518991316073612410405992063759978926111728207888856614360248311060138130054072765611558286747366270123475962575320401620758328686717813
500 44310230393685136512699343020653327460676736353326158784229025991964965242403432851380936795061963233829575885026462565012649881861101670839139298807811690603452398929861342301567329671782997387280490632467616370681846470796