0 1
1 1
2 129
3 2316
4 26956
5 385017
6 5512443
7 70223666
8 866470849
9 10628564312
10 126832407040
11 1469751196093
12 16694372607012
13 186350644088784
14 2042610304126944
15 22007441766651756
16 233482509248479425
17 2441727926157182541
18 25187101530316996950
19 256456174925807404269
20 2579463425608581112135
21 25645064414260276101804
22 252157909136128778121726
23 2453329789530991281216854
24 23629835265249531567284682
25 225411364787059261558574005
26 2130460317028238573716107978
27 19957810294932318578654530144
28 185371269320393556167543261988
29 1707654104593557445099173291427
30 15606788798507350733116789972483
31 141547774708199871272287635501471
32 1274325734111353459776652211609966
33 11390712497802856240376108256201318
34 101114419828280787914777160157431228
35 891579315019807457181445629662731959
36 7810505952476488672188066384689775207
37 67991305358895327371051932979024133364
38 588248547539212572124544222088570646943
39 5059128668186960505911683570874974089754
40 43258180062612384830022741899868286099282
41 367794442713934998610549350531434820971765
42 3109925180339773887021801327325319832657036
43 26155497611644124221770769108522216801525918
44 218827486529809446292679746963582026861390558
45 1821467893680969387403222664723296219743886060
46 15086009827645753935560277299397825178779733524
47 124339928503141852111664897310649673598001232472
48 1019948356042980159451411920521182157028223897489
49 8327661154680670634829613394105081802912963221171
50 67684504214316899091099364675637540299607415564353
51 547670135292164901612272520530080008547856100605376
52 4412178162002313098344417734553811831762898094556949
53 35394043651738818665755559593881510710822696303309880
54 282740467377738936662565042185542727918968875645917930
55 2249378204251822531740407829149078751493337852349657530
56 17823313747620942478661087327732773691460459866081605602
57 140669308171484932614578455665819042056739149411743407927
58 1105929528663915980121704452982189839269862910601441115899
59 8661715132641521956177470101784165725068859768116257223358
60 67586310294633858751536488489704419996519542203015072226385
61 525437437338974145851435787296319518230893401451441906287987
62 4070228428803138199782857537826382070947799119349748105894903
63 31418046958912848768440710654219678658064147845822783075399734
64 241673187620840008399244652318807970098923737002967748404701059
65 1852644344116729915563624600565307638071341223528540669214200825
66 14154500598285642707140648853490306267477605797241864008699902935
67 107785367695653771326603894177993658742773377357890119082656063387
68 818108572246396965473071381235858451869178100438805361004713866679
69 6189711108108589683442774569255699770496746970814030787907407317272
70 46683119772003329403841663241111221424658261274891074608786656885772
71 350994681736248678008789703301821127269994069608971734710673918898735
72 2630951723747950312968973269960333500438996256139901513155217165808922
73 19661507893247965122446519184418076903392677038453813097690014348757903
74 146498009887866664763809273361147385859184202026842872461006923487676563
75 1088369620751275160770972917726925296570152475223809883389078936749128929
76 8062489953451580784920117329527105276356454882858501490824357879770683811
77 59556321096044972488661550301660066259574760981037090708070438126018714616
78 438702162390400259794416516048226100846207563123544906615946044669627732529
79 3222640059950655735415853454619698334153821204003494120845155003209207983818
80 23608607929632357950140882046662640937388625679604384937867760251788645797435
81 172489048070573415070601001127053126841637388814983727094625765142461698912609
82 1256900346067632322504890591294080814208525962338268865087312293011017321575497
83 9134894933661435865069143634375591929728213893354301438406076486169845443190350
84 66219286287125087607339743810257933039279480696548269844832642837101652803153056
85 478804404073247804728521534355527706326334007070502797595199136315614089672328411
86 3453334135674179718038487628619582444503119816668932631868143435226868551102936728
87 24845038551363942721799510157271938457005256252406433187331167859633641452532050060
88 178309636037821085291302082451499818634884309632742669542987151785149848731554413081
89 1276606815666853848995494148487081856404827322834747529321964251986961591059515344949
90 9117999148602877584926867219968834260621875339748021907828693667360847516241255574272
91 64970247542396479107856078448006307903159402316640335262989702102686524520034998620619
92 461864240771868214452193878872043282358494650929927382026443712496559656684353703326735
93 3275751752245250900596639364182907509420092366671774464361528876850382989397858745563919
94 23180146007677218516500504788053889117402211978418890894966783288448367291988010809839514
95 163659550184370921153412888706224480555503785259078320502810987576940846383872876090334433
96 1152916220979446876857612124491419175478036407460760687350089078071507328855683100640778117
97 8103942005162522131430064410995454601264233373926305741936116706422483296241215628586876121
98 56839181077446534296212683640789043253158284232251093767950813063307395725004676364992791926
99 397798114754164102114296451826296592917207287866562607007226475048027801437587535954748472700
100 2778122156684677968782426321325856699828871723146920619468043761486980128019260673687830766729
101 19360819692160841094347213778008931762545882045642385223192607681266779884268262248116205952737
102 134644865355955311910192568396204820205504218117941691982418550666736203102048847256146113487168
103 934456684467644454121334818760331610866918262246449357207533764924419925073744192376368635524936
104 6472042357943296807439978663565711766631360881800501579730108400477571668777167506760264261588635
105 44734811348971424516636081351219240693992468841850809039591053057454814439496336471629956931686747
106 308589436719071405884129368373906188899343543385364744802185020433049152937346635969645046585121560
107 2124499398748623687208851819575038181424474970501468237329434429886101893220600641747599191105360997
108 14597585678929401638277414691821594366700304332658004385386920135800399472240106598028554048916453313
109 100106643843710754492306125270326567733694221609687366310651996624394112675577469843316652392898530216
110 685189405974178964139869633874970103648017974781589667793432387063055569150681022107596141570594774113
111 4680933912011469267002500206471814476402614045954563301727170329928754377295509403224552746550226964927
112 31918069795373328416207797714457558718759464395468905382368695177896056434073851503307214221607416706036
113 217235565775231245213420592471412917008206707185360907687604776790057010991072494835006196024253562576220
114 1475785536818512174723262826008977115255174945757375864403545932171930867641330409099835824609595703133910
115 10007399828526562842854747602744908807037909160303295762570729988746836713271413860060608069266939178715740
116 67738015138138989576896310051908409525668556817821502075535185685340823488614600408052741975036873389066318
117 457682484773226305343850676797449190543576280197655325936074404104598411637393589290582163795844363464938256
118 3086910195208988754282371051066734339375898569560014286079208199292922807053961923249968116288480392294098557
119 20783501294375791059710322734773807696529014891789524102069526958214837632475897674998138152817728831692776404
120 139686829340066179958500911727517242953746373993465129513093304763393227842705424012648065206686585140576876514
121 937219094921186901454082949944609299451829228544557432158193523544985488508977221406125910594716360149969216794
122 6277438884391184019096991175681058756936464762744468840103765572298479300873586114398376033338747374261936331860
123 41974565915938879370111554427858168485329885748610126711590350961878560137722431352086129780576080632141868691859
124 280194003168080259232065460570971193542705717816478562427046251065371312614770501095315102689218601662068407503099
125 1867268616878438630452046167730417804750447440896220365815621451083326082553699127939669316733789627411479930069786
126 12423284468733634700742555772323623080389004035408547220265242411014005520205781440792179211463533559897304324899565
127 82519000161828885248072164264994069957228067564632488600273463374644253882967427057810950364185461184554858887976511
128 547224463853452182201284825349329100872911686133112259937239254895441338092116477532344214638671733221337221687627708
129 3623073097059759481159476780386317117355137470966022207335781014353862273054941710087915598050029240099950116472589617
130 23949401251968503911488759466386338959333648526191153280075385581426716729336699256891897569254296376007610612645737746
131 158060746856271101373380427244750148044002879950792218972185470718001537470812914367192449329523560266329999746933341995
132 1041527988272341346580716303293364318531080852142422885248436167539468418771778504778374092407407189655169821716647980415
133 6852373961535024394380620821216519224730891132004424038086873915567967038381722580149245175093012994108516742031739001699
134 45013203832673089220395701874351272472159777946190207296172439275089249451642400877240862398297348669758991271486443257024
135 295238525366820395909522779728101048815588987860745325713045442476424147150380579858631214175728150382843233871712919809928
136 1933507025671164986090458861690830083863251432056177643011149939773007434855736244482918402491241870401139460181914412906482
137 12643386521593607798481411240708364572762427603659304332402641215270623473088316459122833392889755749844612418103284026026530
138 82552691490499387942958714176061968393576750517542544508423848625014068173481006511929005385012842217165107019587799813349153
139 538213232179147423734200758686142164046801872697760568931381969243030309168332562226415833123477378912029993686026035388637802
140 3503788543263776553656028412632357593789407144008450802663142407470350941624425614380176812555950449227193595340717584985503785
141 22776489429559816528792138834274801712598487609087434764394956217050983198828042677792069193703546864531712155400718826810701496
142 147844777877866246379954374506509449492962230328776421921432628642650172380418755368512634211122101592468627873256951709039501718
143 958297482804106122057324811971102657047385684029274774860559150722148351304027678731863632063969571896916616589137082120603184671
144 6202612384552506704985742210187336149120457782901605096339314449453324818800987327565822624484141938429735418655517249695359640567
145 40089771835366739677302280325814962141106132706771891241251173022281318579008804638411203124532737390426487916257562197308580291855
146 258750870275891480372748597036470449030100045574158409006153372614118602212637160883529529983480383539285372164262615280055243086467
147 1667723020790786123177410383610184967053739816829894946008834729417389671981011617234074459126079467213158096296876646462027013097428
148 10734069703990617212931534030086901803600444610373881229256033565071354082583509938553475604008637051930579098167979905883151901757231
149 68993429166976195930656921545209999067234522266846690108362850565731691949733481197136754108477467711861222157106253863552022780676717
150 442851654030680845572752724981543979748716084513039631680917006248652193367265928108873210916017659574556467064842788945172077019368846
151 2838705619788098216811756400973037752536268118039462943414383848339815937593908561968334479388639804726466293018727908717579451707088328
152 18171812933047581608569036971539477773496323332289963878464992684963383589248409936752056877795966023626820395002411524534262382515777873
153 116170585735751434809531718737274595939448082569575696817714553376011800729092088341790053967091829916208593506740930426231508185117765330
154 741682913068870285384464660790736140192601336756835084368696625303022144933260792623587032337783052131946882624934377841830811813659155169
155 4728992624303490857651815602027040868797621669965740235798176047125472047877687839812160573803721037161585319764411623901475083721215419194
156 30112811642663076925715719260319048697115384085284280073211273230528088699013560918401443487673033893926287302326351137315491274742886635919
157 191500658997595753384384301068854348498574328661870718406601719120415664532036128074205196902257148400925570829423629150438376776277519617558
158 1216268517718258723224646338447530089688990800672476014367560277923578036819943200028630011287163788888078432706044888002125532363678689685036
159 7714943803524509225515650281766505048111645905371423531517250664401184303079073030997722935776384682144229314844537870659846946311597551464107
160 48874689102423032899468489409583726829614057527442151659952234276896789960274805324971737001555241514785438823957543926826961912523165965110124
161 309233808118605069232699325462819422322183047999407063397287956895100189088198850334611328896658081687296573452177079043233344104288751285496303
162 1954093685177600080235165516329188995266193252991499761140572545340339537765950632380732186961136211007331981711938076349844091464372479352895207
163 12332835232836035464463331152673237642393637374580332163964653864022050227778998639052404137135356452228099669847255221985089833608307470079810818
164 77739769666005350993820879639293542537372964065409350282840767241537774853873038137156975914601025355448416433006304509002940757446789864000030107
165 489429262984254649541076214421356716035949431262733917582478774342854219389311798273731068373014461204102939204667652982345949430582581723641162639
166 3077559957209555616941844260547201547319276577161593491319746813680770807621337856727636563567346061206468987253361857034992031777765194310958451741
167 19328427437168114056876725399355844904459678427215922445583651354647101179203136058234193191299008405758255426204632649254332391832583655632625295527
168 121244873548985549938512751310731321974617615426045513111415357823900632501359721252745633196611417590361445511251482363011391669279774524187541878146
169 759644727229575522807961552009034113421846617133233012184352554374915085362882054329595706881239316361965507018720363543680402914219348107728810811809
170 4753804544551252279138941634196818698375118432616101265782964542124666888980941688740533799383232035923906186220047998617604442715794250326936498176935
171 29713861642237109088029172761836469589008048803543214863296432794565015172062493590582541136448319138952160615811726050780308754579631671531371532285064
172 185509922327057425604621484313902747480151192884728005440797541882520073273094976944619778427282218187419975184582494113120523750582560509231180526184120
173 1156827787138715175031318168970752144822041940195674973465714399136746979737716046438217870573793969769479524906864486396145654163438279403557851340022155
174 7205547949997073428201498113730235766621810385173855641762682151451762311393736311512259460574479284491902473231895639550341807886202698209111476672111303
175 44829636568313216199074250168601366720873515141616320717470422921358584123043252258550519935483484273313822359638680523654777948238124944948942975362033335
176 278590602749447173111935025288026266179871906878819826166118109911752338370380491021887340117234719635682737887891716945844199163975482314428681900192019047
177 1729313949520803389405042711497968361747544337796298260969169551867545826166275514085692309559869807484538981922176471944056397095211906309010985195612896923
178 10722360984050603313736664238075385748160031004460124811462225289081292307790536972623196035511196924388947918746889324659749384538572559142629585921304626519
179 66407820471040445731685467877807150052990718005179637375848295574495024041724467027346759379600550767012501465864872110732498937378683714244103118549168531927
180 410831033431253728609315342726788910746381770544555386909538280512845422027470755488020239375792221590642512997754025370211218923383326480630193616875885465041
181 2538782085508613994380987049983564864945099470316227560811011169448175662901142957612832535464958605031730936094757081388963405392505562569591492053442555996562
182 15671432532490957257191271121623065490444197658130099896372338092488191323936983165411343343798007551264847341042788662318048508510107558611041061424629581236444
183 96630882590536389434018213093746453247300058016181271177781735450704623441172966086421490783598263782137499500801591967898206163103390711709566088511660545580435
184 595182326369558592526928615827198018482753428499377699576317615787185434217808070045240935461314245025689319608373304889425174796354456712473646708699065230817272
185 3661961387505752143977195795113528305453819758481147474984868560745356500545996849885909218290738242856584032536333181206520153778916507503230109622044586057601206
186 22506602416635882054370256896541992695670787001366149603906257980559881174345648542283799119695122178748488976145375544546557288259531590358398728845131282689651348
187 138178769537003477628161410208667311826917965131407132395510041542041588256840582390993528060916291815290279120286043343452407220563102546196609995636449102600799708
188 847443269620196392522849074153251857853172165570464115814276177228169990426163620319295898648587646244531932072082926111523888456796190163976517952152364676727683299
189 5191831377085671106337067111221575883348142665912266725735221275812860647335534921565327428432104132982436020688371431755044575547262087001808667727299537476088913317
190 31774141194871468763700677538991430424595824819213617433987161767745924935887986597470543017625998953143350542116066239545594533683880526783080991654409134884711131218
191 194255355472223549175165832073228349267529619516831870982735617890503505211677361152071934318091196487090665244936445170186178517023333769696760205112987697263834500933
192 1186371562732975591448388687442883441430466081234872508989913630166013111233789977619820735598259997743247880068929848517669929915987815102080582254266269085952858247497
193 7238016767575095483190323436244464001387145682100861824671416341518653381506552515781237154562845477183903081684976728005819468164112971388889656711785675993367453393064
194 44113561805111997436996545550200747722698577319110655538231185924513649412697622967191185580472243111475239138571998329967604468844358289894375865247719585799144740270650
195 268584455874338622043742454329886597356195085056435048421603898541967771375315261670394321803479745675847869673616546821880532275793979477493051430204164969258512605824069
196 1633609812268884756909066127955162491882248984409598872629065745380441607603116865283239571110221106620123182767752312526829097269412848743177913399510379066821049658470492
197 9926061778278957835875076748098090605134402682342693409483239284283471267949891907260606390157142918936361756935269147748899811977080575552208923030879490847893583497502888
198 60251691346045890615970292265502136514316857128647092550725026915898944628240695328187450660963530930266204914025099861639793625775124661781506892234337167141794178064266787
199 365365520343743694588359649664537174135953203448841048081241351700666730303953725898216617110924203299396421660304443222024155568165585556104630051796629803362543929989768759
200 2213371545948998768112108048915988068215505849203616605740804141935497800750100611177761726841401431456883843696411834509622850820187003427108501645804996099809832405128199119
201 13395283184850705530917654153167869499754719572096907681020950107888306018449926975156586792865788050987634114779689218863487712150724844508089630174315353062881875151810402549
202 80988365907918855388836226780323229452475539777530066394766923466976288647639469135966525604924540929916404239472534290275562537426089249344369083214551714877637347509716715372
203 489180182943832959596213883130874496557173081059153714854403775090745767731428616211090081072066125247831337012313258502149121134199316817531264812660106568030156932123830802145
204 2951840269558411745782814723935649946231951666642424543661439007909950794882629821319615863099062453668144225827522001050903771748380364608213328522006323648333313174338450229980
205 17794955427215676324704937251756068220312705161689034528215347633180331552210409784938431426860583451206553540226958459744364428527511606922947680868602234814723914348807315569640
206 107172474938605379351106480019444911625572777600752676782148044541854847222077268044370112761617489181331291051464373934855366111255302656872685496326918934789755752312817518443200
207 644843234436786177447443812910918691164058091330353514314073782294271087436262215361972191366505822013076618338020090655773994430696422423149635985867765234638391814818040796616357
208 3876249944586134916773856862870124537790032233058042449580890742672833486570862982356952286980614386153654215016872061073281742693225908380105935985964983302998507264860312171711924
209 23278678347573304761930772593278985144498506395171353557463150388116059091625506975240371594237347635694215132680571522962374900811829631972781612854639825226440177379149807354478770
210 139667689467765633035086754364576282506465154877293793580073839648788311322006156995524478467222224609043758504876911308599015336645855826036093301033176417115244930047680092753319018
211 837195336533548766264973574485845557512827897619171239111351783992702685020313801355905017224153715523476170332181641485029444484423715004565455876257667916480949944237101093416226251
212 5013638237760767136461690891690800602996329365834173639454028695444166738507595522141507423173038674609063585201450280789871753379729462293575353057267997698998657613884468211886703222
213 29996917384472230744347802329104677560240312869879203438382611239690914874285136643644559815273105799719424002344821348648574806285009756799129361780642497204060541356025055444135521518
214 179308045645214364360091468905432525364087688963454907931045226187953666839056817824792008048416000677570679059106601943773949383889552369236695104563474124763045330056188148146393686516
215 1070839792279507495329060336156251386699501811165544625637757469270354276120853211808971133947552458449594030087926137856289157248387266226638079336764537561344839256720476860733681910898
216 6389293471561447298938947913920590155218295551614273103841210208207528447392068821601398411126684211927045878195656709117965178772397593454653729884540474875400417997027767756331166510561
217 38087880029323052774547393261319904996856597019513964799684517582532000803267236981523387585199799995009092985502569361873396919958431181947057016070219933661181203917227040989606736194027
218 226844571657976672330820108924087955266774944480683151456870068850198417487168898940384322769072708845367073892630330375210673615711502136458892276254349002000379471863565707541997632153419
219 1349831588689873160840390147749301562816060277602134136424219953105254926411934720090752660309817433911146806662950994843923783966423292705005153725312389629523386200388900901833045120646310
220 8024950251342587448051551010072914395390229917010102242806791167093947754984447357799457761057590106416637656470085694387810498434612493587692582003105588485074209134031863932393341909888758
221 47667087508881577053048761243265994256458781435486669410390902521961285395837738358761708483671483372535544346211053475548623595753185860013826353883506263143469758020197112516260886366101528
222 282885257589422042980563763678750620254595063062925971414270609631043215580160372456391427500669736640734121561308003955528443391032944975043794090677875343878421285388501264448495229507943564
223 1677333216894362937466507747106877514227363325639014222245553172358985118928157779574620574817724994773711230406653382667198233562989896818917910940814734954233336534034293042986514903870230631
224 9936824090905104850671205285340887336245908901276711548767941885749774206330613029552869830602470571137970679257800916051273858380436185252068786294509742974151248062740665737626284547758012148
225 58816197914635934972961803748848139891066731782356458950717240424675049026201782310576044551120981452659372135941671745546213832642706563667207881099325874008180770140717118255627349659120867553
226 347831760452928732093611873319020960471332600354594086909598140152359221765664078972928836079361073821441664700177269974506681887639014363267850863451680451523801622782763740354234930909396764541
227 2055257779556068544474407493329061069328528212763422190771682101368080541264171746600938646131623856165551074158106865078157250865254973244824028525586959252816812659272957633987911670319859530224
228 12133608069517030416799148921499493973751552177431324053152019896002162989560376756610059754666298805048777130379002995307089207224859975869657004778676152287849310252131553514887413928664835117814
229 71571813501641980470757227604987144529736123270702334482619038693075200201942696123446135291958680699380787748918028668119386080319998178487754882317130344858119703557272840836411180356675141000506
230 421817178765416167865369996813243387817535462394070237789779897783686166343051940011301065949255475392122522470695320842310904703485044687416801551541972819363429883526735868782286055388899811993947
231 2483924862248876547447482934658044225573610694576518381942250803294357297147118679410859109534170417919191043040146519467650137037362586311449431420898706302184781155658620631248539535000662233910573
232 14614580359212256075341150100586659562781961090281613710818485517376208864326483111808996415131441235468412899729296195221513554805788439982945687079551619885135352782567353777045288411097083822062438
233 85915136601691502793937037845502499309793146046755269947162630002410665653662593855115488745144346758410271034927395548889961667638352735666437437364361651970366622236648830138852633440340866674192328
234 504649888601270137412060823427098524722751282688702448813530147875201432961405478967991603049271428000313104135903246032408411914653519882782076257263668629561812348054140237614002533330761384380281537
235 2961757833673651484208752905022828200703512893732078746862550184289079997545927852897916856712385034729064038412013089215937756416484291404809256620868562694792468820848404262122805329981010828985003026
236 17367986301380545433385522592979328274296922036636515602572892854268658133933291626971986505593656640428049202953735847117479101081699969393230789392399498030450498589164956337248522331158659721047288908
237 101763403519313041169773733892015275091388977485929068288105125390520294011792186670338390244274777780309170614632405017443193060353550501659943394175068106354865554893223592778718977577835968087300916809
238 595768688004133402040225367905101685638194743807416801646652528308320639572163127621652284541784924713685811797279755820146515372940924294911878032786265215054596675202679257815886780756977106058051676154
239 3485052023836366368087030131979102338291912836258301681351280773951641209308175052546821650990719082541770647114976645579193519144247192464760594837341529046278713859101969521648082454136390808764796747244
240 20369859323955609991585804310613890542896228729363509722912842597040763039150066266519439564745027121312273657375019938303300670520282421971399287033500393106450068561802561681379250240226764203437694587053
241 118964007178313719632664234583624678355124866302762864934300662132322055561871117045416495208764466665464587772126084314706816575265884853331282769137057281656470789267884448145844894423012321194045556345233
242 694214265015495198664926190905984102410118685402101786701645955606628421966429920526930142181384195116655916624114198587155728293948893279743235513006189961700486218537178712167982254625206935889152984286082
243 4047841200161180734335911836609393089273180097273039156381276433352552485103113715755651236661511903563690295880527368102662405378372255908772630282292293690003465851420439236534934308835005337437758710730005
244 23583429452016052269621666959181084726615068314198282530847567065003408295671340577763273148611376959898285713056984260611751171319621121780842969958577361757438582514762222839559513996806316185491952050213033
245 137292108626808655925611985383582692980864470625102140848211473314793367989036423641948665755895774921517498651552702490382805272075859371194387801182258008156703779316710319316342001223302487898108214095973899
246 798621251943119301926541783393721809640542083240863865871717740568147974899171853007925463509508049882666089097193199105679618128603377673536681461208502671982704393607343916893430884614865706348647414845996679
247 4641884804727421469130910052175998889943130653139030512461705011798853887158666791502034503966678960999426160073340712211990482099233148120503569918015115428660543585417840903793328112667349086165684837861490284
248 26959236296233973559098255131986283687613182285370217971649324304978483785366611760632262446626786560414919130256172025641300328031431859822323174375817345782412137257508119662359320590179941688041243164337091312
249 156452336457133592568880592735552085026109839224192863116165260828348576708888782056423143921569198128797556054529810387508204843769205479476035599395954335032084911320645361134867340750658114102632471754918595442
250 907233879517622312648400971314500999380250599300941266710011371117347796898984343862530658208600914225054504573989321347729102278158532642812532647945056630521598771584913013684229699281829710349534408618814355108
251 5256790757002727304790135360067476098156533314744930529075217090424449390802409255007610742238027960390782366950975550248736849469519096376676296286112647697746375138899107542540049844230540569590492099893359557115
252 30436016962390769221813187375460520683061328429261407016673379371236035538280880325919358645846525767286624208753998215324971917743837478761700190364892212137431228554441691296691046539929039164121284773138272931236
253 176084894357954538783238647478370337941932587169525006836912190189754368009913228943876899817975208660136575921471424836680646953748904454319668439479783057118471612874395344085922881128649898065402103318595896678605
254 1017946585203798923533402684081092721664116446334170859426303541210882878900117131988249943849839621703643407523922703463478263519739079246467144596350662956368229734818207732461960118855080638853952576799679019585965
255 5880278831240009418109318939429550923552101393543551944804769734410595878280333809089749594636354866251158301074834586588704596626612091727394286352198594939438690298781047709478380263126668699682916753423158635209300
256 33942381938683850089610940566061250041188849319375678142421601693462984916942494543903844749888335494240130257291240371643658746414121518064956815402794481031864450848271419214033156974026453928747078750497056814514048
257 195776063183318241942122108800840919059555430395336136486403040083960178214641183070374159939749731728220256087467221562247143434066392908941071990272951696495112542132376112163379223044813574750578563242674764530597486
258 1128369001008085094310783816704487950080432847372209325067255647138545964598143534600098676989576911332386083147396512844875864990949364464439671273726004357475765321785173747212339257795059574412418711736292130440455688
259 6498578544492137896684004410904709863146788532149974833741427041572654796633603732531977065844261896416788922425239231307859269945146162657977786859555775548765868880387960706472780971796422269470698329192171003023104179
260 37399228853212488930729770778968421780593358028858156623441307938375044464692224137341338991314680737565385447026255721597531601011366076159081858594272377252319065352896402081934292479291562806631027332242619314961122312
261 215072725871287252046344049817516827584184298297848079525013840216949939174202569766578129489533481702091796693758673372093832205184869594000395847582160937946867005633748746286210211857436573892696283214817326385305134443
262 1235912729141269341888098028452689110563672466785542711337093036615513217377192355300134609754181514145238420233886497802169934746397248358056280855056977948032146405946780606579326082946631919961329450874834436820701693360
263 7096944200659853035007331704788730650372762125588505563290545705788344334330765979200901888526228386448517642001218022517936837618874816857089122223042696687715741490699971034403669609591760354628911084379119840655484301677
264 40722781198686433468768866877685837637554003222578660830984569082250668598914660210070832382936987658204079530938377957600381577678755423648764877753773315799654121497378816558853450605397573879426315321643270840795988382173
265 233500196608702738686398372031575212762179292751917640098946103388436089413059367791931296589064013633244768566187710417596328351006948883755020252592677307003710018079955330109061278886569369880940881127828604482860860189629
266 1337895410405696707846311961201819083032609449189620064250318105148260598487616822361380763025705748653566825857697968872320565007107351329023255215444388264556247583921434243048359289184276792022279198050373297743014935008486
267 7660259368966470140710494753906843539697404221848132858105195631410865947698065486174950152388300229974993327864239976067097684508624893429565367089580510332071496856292850933043996193653831841380987294838457338477699412557024
268 43828083103579334715622600808440613970115784319636516926307789938055691824355385161045672902633829125387734259724890867535599252898473603206420878265884319127303666555308395344539801270828581598118827204071789466215341569120623
269 250582335541864565341790774873747699387698192283088484059134082500724622260195820315033820873503890371229525938467277194825526819184971874652614263125987824330407755479610048706625581307311099491569504276755866292514477911473981
270 1431655997752018160206419597269453752241566489266908526638044402295635489293747918358648344722669961616830742007610801654163061925289730369076549790016794237473357213076946677539343188562815422528091735481011774888617720615863390
271 8173694715564217949734147904994806521519497532717128863175119459365142989737880985707863664311736125278338160484489505199806266611679489141382176064290800561920333812386262770687302493028427630109359712375409471126757704789420278
272 46632737883096210911278203363659713155963055447275154541630866510943968570825787555055073246511144730423541079495069864306198337530534679717485841721736837544925268463589940538097784294762550744292051377302566565647535821947305851
273 265862708838584253317355852486234434238508234546157483916948596277053922420261057860350305669421237528326368159459194658841328402627029410080336737242171485682526062005731049868909021766023794462697989354260947586016466735290675680
274 1514674035538387933900320536225737559422872368228466744908378203125559002865065195839893614278911622086105826859993267682880485460481107492309054335737651358125885762538442712508426249507477879742221927765187966352482730101946179252
275 8623377648511569683722388500027096506172526301385126971609695667907937735678068757733360180256827904258406530423608776102468468111781288620801171610853934894011252224700125109150743994348459527822907500179525711108815321434687914449
276 49060652085476153004085746832159992811203661289115899231222275284744079216276098891107339167948225368292953939896505637283676416783986249324000684457502748683353538740190182816900994051337531851925897860049266450390291898110029295909
277 278925434910757072129247371885735330548731773386861122716859791267812625047954196461062683750728701885261530997407913005826658695240563207916525339914461169134678952820942966180775912736823186439970321562648739718546011717444508019955
278 1584685234101714887161846493550951071615291641746157798204693038797027265313333531017243634774117427450821109543303277569631137719064697581549643606807203510748934234602797829210037541260944059621467301439690378502708420079091474325088
279 8997030273263565758527351824141050651934926024461012488179801765260937391613103852182158635805028442752558076064376858565972943438296977173687525756740059479015729646627145627918382646974110381309675981095180870412044496567936156300095
280 51045540906365764976288647998999499409882747546845767341479065553814302801416857932241887000415180777297252061431605482316524649623737880735644158360962528802697579741034683610449808573101983494631740604114097790335070799359066321742103
281 289414354220130092931904443815370603393310371380725521188393568495905914843187271963561510759352150847936040418916160808870114833630997310334275097597492502210370187332522536338415061124271413095604857803771801024257166257741251867937154
282 1639785776208450627121355096265868514545434182619637710731060193739613179100942205237950777401557331063008775211107834262915927334090293345364935620734014335559662852969180515492013789156727838406302463496305530283067556315973099708546955
283 9284533911035934425953526581685627013126679619177578521107356753416836181297306902630277663427192747806883995102388861977472881776095674600758004158311799607103281777174025845285181834442423232192648290990913255775990717778840268627508975
284 52533965876254300347588021470350313517241535995353665362430110182692518086980973571387037952663800837137999662218797773426257500548693084066088064719232946185566767886504019744770571837807421232782212858568865886212943288380339082908284337
285 297049273113611083725397129921204009437600772534775229007063490031576998859129437298436352028193574345750608794733784068238477561148057595865845405677560026491854606787227148612031393437530523732550867823587673398392473298473936797112135210
286 1678518583674859083792154701565099661759209268536060383310567911425916235588681747354519064084556508479964420372112143061533263792470893833328405114836693189036234109957166852292006777369455821043118889131786459222273408858562409541183197373
287 9478383734001961620463118553126186386938248224335381795768461915240313526025343954389295343226746478594490808205296203107028884562732136884084731097413126470888126010244411733554356692678834181081735813798574756740670724733952481761334590913
288 53487710123674375235172770865437896087289866454607028810155198187887373120614004028904726992257057249370724055424283054110720768959002491554727841173530677417079192915303426220903911332667037665304046510898869312090825627679916161606350830640
289 301638250104004621272689545290763706071254689151279277634567728658023136643030148542205272167733199957478995667903503104166656020776648202086459458625573915940586352119965299326219831663067118397137067959552029426531404189471487813064438711165
290 1699936128294995718477066645683272997707064905157825545680720340552227324361222416136732770682264837470973488973078931587223495173487154977673310735151892468761951081503180938500132398741311996683307595188001709728994833576102013746433395264315
291 9574005378707753241529531388843438244829285064825954022961802527721708843893871229212268032640623537660574005084366893406860224190805245061278923498512519188438064341780821778552302610049197003524304717463588835287124312828465052558718676987885
292 53885346775904689828122552003998669331099278593063341196610202488024874588486524846282515387555865110769644100475064699833756822473279189715224088990512899884140408629973666612191784494166951025041787482382291396607420937898523321012620852987982
293 303085193772449552171141633448735652595961630722010168114344777532213985091467443915231885803969715568580790999648347432581994014390510169628572538982872184742726770424289611002881346788628530521301150794332699024851560277981311950347609348359014
294 1703636153834329911611108001580880904385614157958257452942972716538722457038198958012624184040753122015930888651797962208888638431877795990889393144065931464311343031105073507495163829107567823497559040457016924307772439670258961326281796036514437
295 9569915874327061193172492551223561693117730190008548707884956199763750894804646589142646980167343809079899457736126560674649004061854713390939075553980902755706604015672572288010477095034244420500067956672344877027299860482564791974256512565046369
296 53722917134980975960142463901341618505096050392399413412829819000889869463475796998603349354590615036898743893657211854443894097766230286892974289388676221333170546478400676686995500530887521906500345453489516248056134319708959186525697397342224238
297 301392395010063222616442380943695986923498286711086971544494917420650864900495764711957418693572506653365221252437636691577867208859161522491756871229930593161144801882418315317594992738750603836123249436447504556969988259073596216031930292102843547
298 1689768708538464071446552156361980712974754034349250317009579529968251415136395506711413348007770603728123332417935680332475260706051041020055929920173116957548557606809358026908946101465317274225391070703760683766565160769674598985690270152837307080
299 9467722834695355184732515191410440701410333424966184371540654924923405548845209551575056328908907850794586072226343798066271246119732859446076894870273147745318525251998834438338529943759471051505798950190064857919893849320393306174468921344687789095
300 53013701198967394670961369134110867596654886979189661120930085767409813777545829309873234441025062525514475480288873284770982356731628527608854137251135428197792720402237306121507913775177400528716931604039830905148785256633884818696642921678893884256
301 296657988440409682132834740708064712641844607586026989686835396049944078566857465640684292997070440052033408633430247808286165592042157072355448445213142276561728992950337402671619337218846610008542805459081680356384164686259850333299673324574353627446
302 1659014975665577557695841902900599053746548029622994633600736045932552743990542219220796204032527347854352417804831438504390527433526300628832917487101432637097798416616704679980756385515454553153271041054424381544160166222839669158358266530311133842408
303 9271967512020885000604282270860138338885546170447298380018970106423954967919889791360874997968428683309574048112038073591129877818785841379097281942028673300599133570034032451838627042173721235950243699131375451225993754655800947736283857356896658801477
304 51787127711365521714774938091836749896509605662408283181831752241370088773653490971740828240727442599188577591036491967145362577370733111234730228552925504157480301210298179403236361402637780863351842306258230996439528609688672558743821306179650947175723
305 289068694161457391522346651360138859283238148121208845585048555447279038361872727376194641483089052815905837206781615290054359989725354828115610923535275420552397855172022504870448411300829328241601796445222599493664516054337307251824563012210136700373421
306 1612540342587933941011947927407311877283849085503499282002248615171659183426074132180111609131222306152823543813325181553339339003437268198384567136566090532751232747495955559486143719609236812162907949572522819512492249207847624077659937742672265133741000
307 8989827949850435884219875043091359222695059731417394162725780036489166761325960515189063411454983578597309345299099868458295345493485524954579045271656745820233190973814575174507182109319980042538731891358976526909717526188698998730635692537534050014824916
308 50086928511511306930771939373125919611339836283737966286555403202662757417104786249927169629883791970513934951383406115455614504231825094905377123197797026118074056790647035804817448424457581743747341513376640698108705320832203882077992075632075340007979906
309 278888500548479885396850790044007782311501778004313780148663107720036540216974261688742534118835037095709118084117258117739870536673041263460579546382343251903316988154140231205009050802933499441396503764431562166800298076573839525667129057234806952967127943
310 1551925801321195520879099985285958745869062008516925767910208446461670586301767190267054802614993231615232863038823504643551972714656140390943766780111269662891525395741490180376279828074561531130441780831780664193973021727205116233861828203250064935658933087
311 8630707221436576995881670331758544261388520074423089705108704685847315546328240686991729033440254633664446080607608722914442417029109046171096327782578307551725487382659183459275191233469982171905198412333204290381005144781293209092186713473046518879149638230
312 47968687877041582176029096112366979423683176548880120604052665974780920142220333555442584163174108465434282616136906005685866977243791800107360338587160816061491019955878014457764876490951281345677302476390317320024147528414272737460871749118198631927030915073
313 266444187516856543509093969285600175843167305426129049458090117364269699603234630604514951811828867516067150720077704180828833457127313141843583943851800973594116865991853552703746785641408132932371573492593627411109033817232842838978343058850364854565922251263
314 1479082999920465931207220684130772592574915922832979483663240702321155125422758503098498851218353220077371213482514842852926628007294317859539468375869657434031228810819775315676887435094582503332025189442657619232261324741709552285220103164488099832564427204945
315 8205737961562912052412067349801080420834401594588599736676736050177871724440186166400938806607764562534810699347095819869244225016973439444123709617393925507639579457600131813541364835135298319741863757453574575702195163012876823042919917478429389253514744146180
316 45496968617826142142891538543596709190104609153931518385297900995340643858589486104806466572708194526653235729202343219085466211416297802925292164390349901810072570042049731696577979173015517303151663190830155898128704126622346332307228797633736042856645178578698
317 252108741783743113047031032442240006951643550692996486849994162962159111720903514620638269037675116089848277355551038775929331690837086283762547124092888079606810200127537426939779101890469334371053971575538913420978962270312698894180264062199580662295632095101476
318 1396158990705424468438257335188847796921365192573321263826044662067187479876610595663562115021257036050198054682790593740954689942819774954629596878700534747077056133713343737898088940837982739831067154326384431668870471979046609079586001638975852409554733938222890
319 7727237752822343237786341462927516353075575343195467744905381823921523142804244686512947716468879158839264273534871125619425596190206729538850862412114475415967366133297082301414597679863529940066187581405211961407088811677453912013445188254868261187640803463408366
320 42742211402726348339394970315554845838167132462017508613848628140596263372915170525119801729625506548898760828496244860616132794914012021248789584140137122715516798717109783975480735064969204188474851433183058001304538590140980976951208368876252673070448590513603183
321 236283775284346215057465844352518849898879826694475406279437743018609570112657414022603656073340925006681210228538333260757336932751928784599845442379614072153941845284499174176718988708152428713901382399824862702360232283239554524716158459096649609742301183054865029
322 1305436927416305485032693832391401892354955788369067093990196626528078042675831751125496783420223276298578428117706987842037712279492691964160639510452757588052152494821733720158706317742559202269830796485746079208087706526023228702487300333999191859321910307476661980
323 7208150371489172400468318095397864217411808840654748309637423572928671063590989500586498223695000759814562676825314273759575591676059938769281613464067706401603933671214584522077749741076027557830224378661589722473362053810051642693118924389642952207108130879348390874
324 39777602361868474540774202665540469822072099423474110211078578928669207473402082250971776106848891167364023611550935845408677549380271825748126051040247212929034249237810382685183695130529608814323997140624402777191149648222173717625964198401439933985614599802715993450
325 219382028272571406646966702835180471114426157159407438552027037524713068844870168863993965986609941629352149529944622271444902114224070726550499800643061532724911032168772687220101104568463464334589882985027710590541572373370131113952048106998630388011775578795710051472
326 1209238679719736899098774746059212118094723411464405948923375896845503772081741159212022000927860981210911250439885480000173726440898035567753891959354838810944875922825740268821878387396561017361250578501167057594111818350294951062602074033158131904370735732758604170113
327 6661505670448555407946211495297347950661218959780367100299170551770395751854005064382022567053776630264038422327924975697743036909692145573403251134470833945901335061811873566342791387735785649747288641889960285284734091060315905877846218725465250366084476719512121948969
328 36676088087370597207969517703078447190837923457077246899890292845818463528965584238417160226330493819387731318113255885281245819147723676447133075818636736230410592141811010943353075046454468810116639617719882694236469329161457202079877530072831280912202740543957734767236
329 201810931044538437882897292867506066881048380671566036272197918153499924552952930896696467811840694173934420388024530672631691635058011439982578792996054993848215540315580607795844999480426104926384836160507665383905295748309756751216703988662594938784009645463149362414354
330 1109834632979168523105053059093100504847032114615571573202952562542182239923581936795470940465975838940684422720832028699617029071236999738696024222985500711432610401359415412920099096161808193455640901285251083229402087856811351309642039208533796628917638343747690599815831
331 6099926437220414135884824540552664034356418107864975014683505103076430170201230594790941581067553463826485673994671258185927542944033966571640021708503203551393737264901918616563514443391873059946258241010858293569401667433303977041880559855406492635009602148857910124797982
332 33507689594933207781675682521586665341949269132777590874955288340821937902513105621241463474933401369333550615056618773826354746660906357544471957559717673173476280332109858374926953567797214640752099294287990802239802914311514435353972416494117635378009494324293032135102004
333 183958029912748860372986891521098110421049953361955305401167030489709092129406612105952735582652551966323219015695650637354530116851300240285612232037125989290811044061765954189103815734827982228472872146608771431525279895781883493956046868558835767673672561608530264164555284
334 1009364927156194068439088935346102179676487849595653511877646548246464120345020279476152538657066864445350690673702707194382040696401446356275452537175460678067331019355896754259174517017284872402129009694244718058997538888080178760149887270016101636757786991716132795655300465
335 5535204525155700491350343981237279198645045178337884686321339991630947803090578568243992316531734985138216179603936325337652327039635859825024118845818760422316702923990317291472692664919542309164741930992630306180324118655667077366753618423879662211008615181545542794510588253
336 30337231187509322617948226518100444376177215701427489165606683601459758491968052490233210841517768406389223369201054198980863507365248412706959819272431015823416525253113348037113904148519506212121264574004593367256237187184570250799673495562978339145293959204807519070946675496
337 166178874806083190601024946855649172155039648441089588574416242110027566597129435671860479907950408587824065891920400279250081426755098144067785572401193632239255225993547763518154426166624585634861154579061808170598044467682628931926605261993533272943905132762176586179384853811
338 909775180695316481558355128770230533781159992403360671158314721642411185229612433474272056109407572424505411462028675447449588244620420487428839813011151374233919498169517513981284106420259162458483980751966214588800783959060545185478679015234137024667976444999996335932673328698
339 4977961598293796897996906541397762958476902462691307126268673981518034690533401488922314949806014934058646599007877750910602456606048127415768326546572895359836158268045439247905207708772816187330329272306836222263163610279073111583333745452046038606299595066065465320262116505819
340 27222560352296617051342926751006726944518635509665737391632625881444838546321269998923205382307571871712275643599729370854789489999785014401030429916895018278364121194363637163565092536437854053782180049160974031668510419883537785288352519917439482389740356696761440395421636419273
341 148787739478808786928169372704278980244680114310657648928418469918395395704751674760088723895647081427543496592641168009755403642971767352813306852247210257522641605740615398315016312647024980536579741037163328308314987648406520859157652206414181792615214780992029133020581895978077
342 812768465228434523196997003510970897627230280093225156736977038584697355765254431944659349966564634276040025427713471622796702843693720161415352013410724912481035801296072494805946884662939554956070137146924800189324249422619547377589506928087245307913582412301558371096526652012834
343 4437402633048562907614633138507631914521034868568659808470310304465930939103355222997236054770735953346689343095756753074055359158624394488273878931042290432237128722187680536900633109538537105043938863215257008231106286368787518554325153285344838561494182164323753593889000325569030
344 24213294567762860486829928375368648033588967234133283587019459835860536858422741951209537109243006111996371686358454738348007734747100367568459054434743157319078027783508061960969866743409041432642088532600036810465635780284043098709849977055883719276253323423784142066599611477004309
345 132051321331341162833745831678567616929180366508124989124746095562020958772092502478368235283064396345263426278360839063755819415452053510398491099620644082239843598772323401270807911169729801490084032099600385106325602481647445213073963318524810679998275430176876154817811777570302068
346 719774057003791139747310669920352040243384572413634677882636208326935827972433512819347402979077084496777015372824991970154202578687073047796014687600874168449317157728613834217077193999381791797622338319864598236382628293713721579849361692231572412379888775713048583299629380326699361
347 3921163490248598619299273275705691395858132195806532483275915980235729960792257218430312573702508532788432850718167430083556561220797358305776386939471343111445227544776819972283367331809845178312476568933367272390921104389864646610271760245547244049192649064680528915221455510871831791
348 21350093468156375242403633686917971740129906000757809814352013530640677637600058573415570853807980692917402026035500501876535591391590623526852827210249088142358902863096851414205540344235661973000090898883698358767968381396301959902709445745265491073223677596062754380422354047943921423
349 116185363757187156343967867786697202439849050184017195097835526969389588916642067327871096931282874797518830866602073289135236938551743515302507966869578326530459481246655420309116295574853708387121846502446349042460643570286257914382239983740770197000631997393978822474746314134283466020
350 631932383865668548913636794694054351635892024035557898656436751362330863723694396206866996491484648596252900625862564303123257390199992772818966979238710344138670143345618317355964027305998843255261874544926746307927739871024836121599753147550765664683732592340649732919220941235368905494