1 1
2 3
3 35
4 99
5 227
6 2275
7 6371
8 14563
9 145635
10 407779
11 932067
12 9320675
13 26097891
14 59652323
15 596523235
16 1670265059
17 3817748707
18 38177487075
19 106896963811
20 244335917283
21 2443359172835
22 6841405683939
23 15637498706147
24 156374987061475
25 437849963772131
26 1000799917193443
27 10007999171934435
28 28022397681416419
29 64051194700380387
30 640511947003803875
31 1793433451610650851
32 4099276460824344803
33 40992764608243448035
34 114779740903081654499
35 262353693492758067427
36 2623536934927580674275
37 7345903417797225887971
38 16790636383536516315363
39 167906363835365163153635
40 470137818739022456830179
41 1074600728546337044183267
42 10746007285463370441832675
43 30088820399297437237131491
44 68774446626965570827729123
45 687744466269655708277291235
46 1925684505555035983176415459
47 4401564584125796532974663907
48 44015645841257965329746639075
49 123243808355522302923290589411
50 281700133384050978110378490083
51 2817001333840509781103784900835
52 7887603734753427387090597722339
53 18028808536579262599064223365347
54 180288085365792625990642233653475
55 504806639024219352773798254229731
56 1153843746341072806340110295382243
57 11538437463410728063401102953822435
58 32307624897550038577523088270702819
59 73845999765828659605767058904463587
60 738459997658286596057670589044635875
61 2067687993443202468961477649324980451
62 4726143985013034214769091769885669603
63 47261439850130342147690917698856696035
64 132332031580364958013534569556798748899
65 302473215040834189745221873272682854627
66 3024732150408341897452218732726828546275
67 8469250021143357312866212451635119929571
68 19358285762613388143694199889451702696163
69 193582857626133881436941998894517026961635
70 542032001353174868023437596904647675492579
71 1238930288807256841196428792924908972554467
72 12389302888072568411964287929249089725544675
73 34690048086603191553500006201897451231525091
74 79291538483664437836571442747194174243485923
75 792915384836644378365714427471941742434859235
76 2220163077542604259424000396921436878817605859
77 5074658462954524021540572335820427151583099107
78 50746584629545240215405723358204271515830991075
79 142090436962726672603136025402971960244326775011
80 324778141629089537378596629492507337701318342883
81 3247781416290895373785966294925073377013183428835
82 9093787965614507046600705625790205455636913600739
83 20785801064261730392230184287520469612884373944547
84 207858010642617303922301842875204696128843739445475
85 582002429799328450982445160050573149160762470447331
86 1330291268112750745102731794401310055224599932451043
87 13302912681127507451027317944013100552245999324510435
88 37248155507157020862876490243236681546288798108629219
89 85138641159216047686574834841683843534374395676866787
90 851386411592160476865748348416838435343743956768667875
91 2383881952458049335224095375567147618962483078952270051
92 5448873034189827051940789429867765986199961323319474403
93 54488730341898270519407894298677659861999613233194744035
94 152568444957315157454342104036297447613598917052945283299
95 348727874188148931324210523511537023116797524692446361827
96 3487278741881489313242105235115370231167975246924463618275
97 9764380477268170077077894658323036647270330691388498131171
98 22318583948041531604749473504738369479475041580316567156963
99 223185839480415316047494735047383694794750415803165671569635
100 624920350545162884932985258132674345425301164248863880394979
101 1428389372674658022703966304303255646686402661140260298045667
102 14283893726746580227039663043032556466864026611402602980456675
103 39994902434890424635711056520491158107219274511927288345278691
104 91416919851178113453053843475408361387929770312976659074922723
105 914169198511781134530538434754083613879297703129766590749227235
106 2559673755832987176685507617311434118862033568763346454097836259
107 5850682870475399260995445982426135128827505300030506180795054307
108 58506828704753992609954459824261351288275053000305061807950543075
109 163819120373311179307872487507931783607170148400854173062261520611
110 374443703710425552703708542875272648244960339201952395570883475683
111 3744437037104255527037085428752726482449603392019523955708834756835
112 10484423703891915475703839200507634150858889497654667075984737319139
113 23964397037467235373037346744017449487677461708924953316536542443747
114 239643970374672353730373467440174494876774617089249533165365424437475
115 671003117049082590445045708832488585654968927849898692863023188424931
116 1533721410397903063874390191617116767211357549371197012258338716399843
117 15337214103979030638743901916171167672113575493711970122583387163998435
118 42944199491141285788482925365279269481918011382393516343233484059195619
119 98158170265465796087960972263495473101526883159756608784533677849589987
120 981581702654657960879609722634954731015268831597566087845336778495899875
121 2748428767433042290462907223377873246842752728473185045966942979788519651
122 6282122896989810949629502224863710278497720522224422962210155382373759203
123 62821228969898109496295022248637102784977205222244229622101553823737592035
124 175899441115714706589626062296183887797936174622283842941884350706465257699
125 402055865407347900776288142391277457823854113422363069581449944471920589027
126 4020558654073479007762881423912774578238541134223630695814499444719205890275
127 11257564231405741221736067986955768819067915175826165948280598445213776492771
128 25731575386070265649682441113041757300726663259031236453212796446202917697763
129 257315753860702656496824411130417573007266632590312364532127964462029176977635
130 720484110809967438191108351165169204420346571252874620689958300493681695537379
131 1646820824708497001579676231234672467246506448577999133005618972556986732656867
132 16468208247084970015796762312346724672465064485779991330056189725569867326568675
133 46110983091837916044230934474570829082902180560183975724157331231595628514392291
134 105396532781343808101099278799019037903776412708991944512359614243647150890039523
135 1053965327813438081010992787990190379037764127089919445123596142436471508900395235
136 2951102917877626626830779806372533061305739555851774446346069198822120224921106659
137 6745378098006003718470353843137218425841690413375484448791015311593417656962529507
138 67453780980060037184703538431372184258416904133754844487910153115934176569625295075
139 188870586744168104117169907607842115923567331574513564566148428724615694394950826211
140 431704198272384237982102645960781979253868186456031004722624979941978730045601888483
141 4317041982723842379821026459607819792538681864560310047226249799419787300456018884835
142 12087717551626758663498874086901895419108309220768868132233499438375404441276852877539
143 27629068689432591230854569341490046672247563933185984302247998716286638722918520862947
144 276290686894325912308545693414900466722475639331859843022479987162866387229185208629475
145 773613923304112554463927941561721306822931790129207560462943964056025884241718584162531
146 1768260396123685838774692437855362987023844091723902995343871917842344878266785335228643
147 17682603961236858387746924378553629870238440917239029953438719178423448782667853352286435
148 49511291091463203485691388259950163636667634568269283869628413699585656591469989386402019
149 113168665351915893681580316022743231169526021870329791702007802741910072209074261454633187
150 1131686653519158936815803160227432311695260218703297917020078027419100722090742614546331875
151 3168722629853645023084248848636810472746728612369234167656218476773482021854079320729729251
152 7242794582522617195621140225455566794849665399701106668928499375482244621380752733096524003
153 72427945825226171956211402254555667948496653997011066689284993754822446213807527330965240035
154 202798248310633281477391926312755870255790631191630986729997982513502849398661076526702672099
155 463538853281447500519752974429156274870378585580870826811423960030863655768368174918177536227
156 4635388532814475005197529744291562748703785855808708268114239600308636557683681749181775362275
157 12979087891880530014553083284016375696370600396264383150719870880864182361514308897708971014371
158 29666486610012640033264190363466001591704229477175732915931133441975273969175563194763362318563
159 296664866100126400332641903634660015917042294771757329159311334419752739691755631947633623185635
160 830661625080353920931397330177048044567718425360920521646071736375307671136915769453374144919779
161 1898655143040808962128908183261824101869070686539246906619592540286417534027236044464855188388067
162 18986551430408089621289081832618241018690706865392469066195925402864175340272360444648551883880675
163 53162344005142650939609429131331074852333979223098913385348591128019690952762609245015945274865891
164 121513929154611773576250123728756742519620523938511802023653922578330722177743106845750732056836323
165 1215139291546117735762501237287567425196205239385118020236539225783307221777431068457507320568363235
166 3402390016329129660135003464405188790549374670278330456662309832193260220976806991681020497591417059
167 7776891465895153508880007918640431521255713532064755329513851045013166219375558838128046851637524707
168 77768914658951535088800079186404315212557135320647553295138510450131662193755588381280468516375247075
169 217752961045064298248640221721932082595159978897813149226387829260368654142515647467585311845850691811
170 497721053817289824568320506792987617360365666052144341088886466880842638040035765640194998504801581283
171 4977210538172898245683205067929876173603656660521443410888864668808426380400357656401949985048015812835
172 13936189506884115087912974190203653286090238649460041550488821072663593865121001437925459958134444275939
173 31854147444306548772372512434751207511063402627337237829688733880373928834562289000972479904307301202147
174 318541474443065487723725124347512075110634026273372378296887338803739288345622890009724799043073012021475
175 891916128440583365626430348173033810309775273565442659231284548650470007367744092027229437320604433660131
176 2038665436435619121431840795824077280708057768149583221100078968343931445411986496062238713875667276937443
177 20386654364356191214318407958240772807080577681495832211000789683439314454119864960622387138756672769374435
178 57082632220197335400091542283074163859825617508188330190802211113630080471535621889742683988518683754248419
179 130474587931879623771637810932740945965315697161573326150405053974011612506367135747983277688042705723996387
180 1304745879318796237716378109327409459653156971615733261504050539740116125063671357479832776880427057239963875
181 3653288462092629465605858706116746487028839520524053132211341511272325150178279800943531775265195760271898851
182 8350373627640295921384819899695420541780204618340692873625923454336743200407496687870929772034733166335768803
183 83503736276402959213848198996954205417802046183406928736259234543367432004074966878709297720347331663357688035
184 233810461573928285798774957191471775169845729313539400461525856721428809611409907260386033616972528657401526499
185 534423912168978938968628473580506914673933095573804343912059101077551564826079788023739505410222922645489203427
186 5344239121689789389686284735805069146739330955738043439120591010775515648260797880237395054102229226454892034275
187 14963869540731410291121597260254193610870126676066521629537654830171443815130234064664706151486241834073697695971
188 34203130378814652093992222309152442539131718116723478010371782468963300148869106433519328346254267049311309019363
189 342031303788146520939922223091524425391317181167234780103717824689633001488691064335193283462542670493113090193635
190 957687650606810258631782224656268391095688107268257384290409909130972404168334980138541193695119477380716652542179
191 2189000344244137734015502227785756322504429959470302592663794078013651209527622811745237014160273091155923777239267
192 21890003442441377340155022277857563225044299594703025926637940780136512095276228117452370141602730911559237772392675
193 61292009638835856552434062378001177030124038865168472594586234184382233866773438728866636396487646552365865762699491
194 140096022031624814976992142578288404640283517406099365930482820992873677409767859951695168906257477833979121743313123
195 1400960220316248149769921425782884046402835174060993659304828209928736774097678599516951689062574778339791217433131235
196 3922688616885494819355779992192075329927938487370782246053518987800462967473500078647464729375209379351415408812767459
197 8966145410023988158527497125010457896978145113990359419550900543543915354225143036908490810000478581374663791572039907
198 89661454100239881585274971250104578969781451139903594195509005435439153542251430369084908100004785813746637915720399075
199 251052071480671668438769919500292821115388063191730063747425215219229629918304005033437742680013400278490586164017117411
200 573833306241535242145759816000669305406601287295383002851257634786810582670409154362143411840030629207978482660610554083
201 5738333062415352421457598160006693054066012872953830028512576347868105826704091543621434118400306292079784826606105540835
202 16067332574762986780081274848018740551384836044270724079835213774030696314771456322140015531520857617823397514497095514339
203 36725331599458255497328628224042835546022482386904512182480488626355877290906185879177178357761960269310622890279075461347
204 367253315994582554973286282240428355460224823869045121824804886263558772909061858791771783577619602693106228902790754613475
205 1028309284784831153925201590273199395288629506833326341109453681537964564145373204616960994017334887540697440927814112917731
206 2350421222365328351829032206338741474945438872761888779678751272086776146617995896267339414896765457235879864977860829526243
207 23504212223653283518290322063387414749454388727618887796787512720867761466179958962673394148967654572358798649778608295262435
208 65811794226229193851212901777484761298472288437332885831005035618429732105303885095485503617109432802604636219380103226734819
209 150426958231381014517058061205679454396508087856760881899440081413553673383551737361109722553392989263096311358583093089679587
210 1504269582313810145170580612056794543965080878567608818994400814135536733835517373611097225533929892630963113585830930896795875
211 4211954830478668406477625713759024723102226459989304693184322279579502854739448646111072231495003699366696718040326606511028451
212 9627325326808384929091715917163485081376517622832696441564165210467435096547311191111022243417151312838163926949317957739493603
213 96273253268083849290917159171634850813765176228326964415641652104674350965473111911110222434171513128381639269493179577394936035
214 269565109150634778014568045680577582278542493439315500363796625893088182703324713351108622815680236759468589954580902816705820899
215 616148820915736635461869818698463045208097127861292572260106573469915846179027916231105423578697684021642491324756349295327590627
216 6161488209157366354618698186984630452080971278612925722601065734699158461790279162311054235786976840216424913247563492953275906275
217 17252166985640625792932354923556965265826719580116192023282984057157643693012781654470951860203535152605989757093177780269172537571
218 39433524538607144669559668396701634893318216183122724624646820702074614155457786638790747109036651777385119444784406354900965800163
219 394335245386071446695596683967016348933182161831227246246468207020746141554577866387907471090366517773851194447844063549009658001635
220 1104138687081000050747670715107645777012910053127436289490110979658089196352818025886140919053026249766783344453963377937227042404579
221 2523745570470857258851818777388904633172365835719854375977396524932775305949298344882607814978345713752647644466202006713661811210467
222 25237455704708572588518187773889046331723658357198543759773965249327753059492983448826078149783457137526476444662020067136618112104675
223 70664875973184003247850925766889329728826243400155922527367102698117708566580353656713018819393679985074134045053656187982530713893091
224 161519716510134864566516401752889896523031413486070680062553377595697619580755094072486900158614125680169449245836928429674355917469923
225 1615197165101348645665164017528898965230314134860706800625533775956976195807550940724869001586141256801694492458369284296743559174699235
226 4522552062283776207862459249080917102644879577609979041751494572679533348261142634029633204441195519044744578883433996030881965689157859
227 10337261856648631332257049712184953377474010463108523524003416166124647653168326020639161610151304043530844751733563419499158778718075107
228 103372618566486313322570497121849533774740104631085235240034161661246476531683260206391616101513040435308447517335634194991587787180751075
229 289443331986161677303197391941178694569272292967038658672095652651490134288713128577896525084236513218863653048539775745976445804106103011
230 661584758825512405264451181579837016158336669638945505536218634631977449802772865320906343049683458785974064110948058847946161837956806883
231 6615847588255124052644511815798370161583366696389455055362186346319774498027728653209063430496834587859740641109480588479461618379568068835
232 18524373247114347347404633084235436452433426749890474155014121769695368594477640228985377605391136846007273795106545647742492531462790592739
233 42341424564832793936924875621109569034133546856892512354317992616446556787377463380538005955179741362302340103100675766268554357629235640547
234 423414245648327939369248756211095690341335468568925123543179926164465567873774633805380059551797413623023401031006757662685543576292356405475
235 1185559887815318230233896517391067932955739311992990345920903793260503590046568974655064166745032758144465522886818921455519522013618597935331
236 2709851172149298811963192039751012418184546998841120790676351527452579634392157656354432381131503447187349766598443249041187478888271080995043
237 27098511721492988119631920397510124181845469988411207906763515274525796343921576563544323811315034471873497665984432490411874788882710809950435
238 75875832820180366734969377113028347709167315967551382138937842768672229762980414377924106671682096521245793464756410973153249408871590267861219
239 173430475017555123965644290544064794763811007925831730603286497756965096601098090006683672392416220619990385062300367938635998648849349183682787
240 1734304750175551239656442905440647947638110079258317306032864977569650966010980900066836723924162206199903850623003679386359986488493491836827875
241 4856053300491543471038040135233814253386708221923288456892021937195022704830746520187142826987654177359730781744410302281807962167781777143118051
242 11099550401123527933801234594820146864883904507253230758610335856445766182470277760427755033114638119679384643987223548072703913526358347755698403
243 110995504011235279338012345948201468648839045072532307586103358564457661824702777604277550331146381196793846439872235480727039135263583477556984035
244 310787411231458782146434568654964112216749326203090461241089403980481453109167777291977140927209867351022770031642259346035709578738033737159555299
245 710371225671905787763279014068489399352569888464206768551061494812529035678097776667376322119336839659480617215182307076653050465686934256364697827
246 7103712256719057877632790140684893993525698884642067685510614948125290356780977766673763221193368396594806172151823070766530504656869342563646978275
247 19890394318813362057371812393917703181871956876997789519429721854750812998986737746686537019341431510465457282025104598146285413039234159178211539171
248 45463758443001970416849856900383321558564472861709233187267935668001858283398257706712084615637557738206759501771667652905795229803963792407340660963
249 454637584430019704168498569003833215585644728617092331872679356680018582833982577067120846156375577382067595017716676529057952298039637924073406609635
250 1272985236404055171671795993210733003639805240127858529243502198704052031935151215787938369237851616669789266049606694281362266434510986187405538506979
251 2909680540352126106678390841624532579748126263149390923985147882752118930137488493229573415400803695245232608113386729785970894707453682714069802301667
252 29096805403521261066783908416245325797481262631493909239851478827521189301374884932295734154008036952452326081133867297859708947074536827140698023016675
253 81471055129859530986994943565486912232947535368182945871584140717059330043849677810428055631222503466866513027174828434007185051808703115993954464446691
254 186219554582536070827417013863970085103880080841561019135049464496135611528799263566692698585651436495694886919256750706302137261277035693700467347306723
255 1862195545825360708274170138639700851038800808415610191350494644961356115287992635666926985856514364956948869192567507063021372612770356937004673473067235
256 5214147528311009983167676388191162382908642263563708535781385005891797122806379379867395560398240221879456833739189019776459843315756999423613085724588259
257 11918051493282308532954688887294085446648325173859905224643165727752679137843152868268332709481691935724472762832432045203336784721730284396829910227630307
258 119180514932823085329546888872940854466483251738599052246431657277526791378431528682683327094816919357244727628324320452033367847217302843968299102276303075
259 333705441811904638922731288844234392506153104868077346290008640377075015859608280311513315865487374200285237359308097265693429972208447963111237486373648611
260 762755295570067746109100088786821468585492811127033934377162606576171464821961783569173293406828283886366256821275650893013554222190738201397114254568339683
261 7627552955700677461091000887868214685854928111270339343771626065761714648219617835691732934068282838863662568212756508930135542221907382013971142545683396835
262 21357148275961896891054802486031001120393798711556950162560552984132801015014929939936852215391191948818255190995718225004379518221340669639119199127913511139
263 48816338916484335750982405682356573989471539912130171800138406820874973748605554148427090778037010168727440436561641657152867470220207244889415312292373739747
264 488163389164843357509824056823565739894715399121301718001384068208749737486055541484270907780370101687274404365616416571528674702202072448894153122923737397475
265 1366857489661561401027507359105984071705203117539644810403875390984499264960955516155958541785036284724368332223725966400280289166165802856903628744186464712931
266 3124245690654997488062873963670820735326178554376330995208858036535998319910755465499333809794368650798556187939945066057783518094093263672922579986711919343843
267 31242456906549974880628739636708207353261785543763309952088580365359983199107554654993338097943686507985561879399450660577835180940932636729225799867119193438435
268 87478879338339929665760470982782980589132999522537267865848025023007952957501153033981346674242322222359573262318461849617938506634611382841832239627933741627619
269 199951724201919839236023933674932527060875427480085183693366914338303892474288349791957363826839593651107596028156484227698145158021968875067045119149562838005987
270 1999517242019198392360239336749325270608754274800851836933669143383038924742883497919573638268395936511075960281564842276981451580219688750670451191495628380059875
271 5598648277653755498608670142898110757704511969442385143414273601472508989280073794174806187151508622231012688788381558375548064424615128501877263336187759464167651
272 12796910348922869711105531755195681731896027358725451756375482517651449118354454386685271284917733993670886145802014990572681290113406008004290887625572021632383203
273 127969103489228697111055317551956817318960273587254517563754825176514491183544543866852712849177339936708861458020149905726812901134060080042908876255720216323832035
274 358313489769840351910954889145479088493088766044312649178513510494240575313924722827187595977696551822784812082456419736035076123175368224120144853516016605706729699
275 819002262331063661510754032332523630841345750958428912408030881129692743574685080747857362234734975594936713331328959396651602567257984512274616808036609384472525027
276 8190022623310636615107540323325236308413457509584289124080308811296927435746850807478573622347349755949367133313289593966516025672579845122746168080366093844725250275
277 22932063345269782522301112905310661663557681026836009547424864671631396820091182260940006142572579316658227973277210863106244871883223566343689270625025062765230700771
278 52416144789188074336688258069281512373846128061339450394113976392300335588779845167862871183023038438075949653205053401385702564304511008785575475714343000606241601763
279 524161447891880743366882580692815123738461280613394503941139763923003355887798451678628711830230384380759496532050534013857025643045110087855754757143430006062416017635
280 1467652054097266081427271225939882346467691585717504611035191338984409396485835664700160393124645076266126590289741495238799671800526308245996113320001604016974764849379
281 3354633266508036757548048516434016791926152195925724825223294489107221477681910090743223755713474460036860777805123417688684964115488704562276830445717952038799462512867
282 33546332665080367575480485164340167919261521959257248252232944891072214776819100907432237557134744600368607778051234176886849641154887045622768304457179520387994625128675
283 93929731462225029211345358460152470173932261485920295106252245695002201375093482540810265159977284881032101778543455695283178995233683727743751252480102657086384950360291
284 214696529056514352483075105051777074683273740539246388814290847302862174571642245807566320365662365442359089779527898732075837703391277091985717148525948930483165600823523
285 2146965290565143524830751050517770746832737405392463888142908473028621745716422458075663203656623654423590897795278987320758377033912770919857171485259489304831656008235235
286 6011502813582401869526102941449758091131664735098898886800143724480140888005982882611856970238546232386054513826781164498123455694955758575600080158726570053528636823058659
287 13740577859616918558916806723313732779729519394511768884114614227383179172585103731684244503402391388310981745889785518852853613017041733887085897505660731550922598452705507
288 137405778596169185589168067233137327797295193945117688841146142273831791725851037316842445034023913883109817458897855188528536130170417338870858975056607315509225984527055075
289 384736180069273719649670588252784517832426543046329528755209198366729016832382904487158846095266958872707488884913994527879901164477168548838405130158500483425832756675754211
290 879396983015482787770675630292078897902689241248753208583335310552523467045446638827791648217753048851902831736946273206582631233090670968773497440362286819259046300973152483
291 8793969830154827877706756302920788979026892412487532085833353105525234670454466388277916482177530488519028317369462732065826312330906709687734974403622868192590463009731524835
292 24623115524433518057578917648178209141275298754965089840333388695470657077272505887178166150097085367853279288634495649784313674526538787125657928330144030939253296427248269539
293 56281406912990898417323240338693049465772111439920205349333459875361501890908584884978665485936195126521781231164561485221288398917802942001503836183186356432578963262281758947
294 562814069129908984173232403386930494657721114399202053493334598753615018909085848849786654859361951265217812311645614852212883989178029420015038361831863564325789632622817589475
295 1575879393563745155685050729483405385041619120317765749781336876510122052945440376779402633606213463542609874472607721586196075169698482376042107413129217980112210971343889250531
296 3602010042431417498708687381676355165809415132154893142357341432023136121018149432638634591099916488097393998794531935054162457530739388288096245515723926811685053648786032572643
297 36020100424314174987086873816763551658094151321548931423573414320231361210181494326386345910999164880973939987945319350541624575307393882880962455157239268116850536487860325726435
298 100856281188079689963843246686937944642663623700337007986005560096647811388508184113881768550797661666727031966246894181516548810860702872066694874440269950727181502166008912034019
299 230528642715610719917355992427286730611802568457913161110869851649480711745161563688872613830394655238233215922850043843466397281967320850438159713006331315947843433522306084649187
300 2305286427156107199173559924272867306118025684579131611108698516494807117451615636888726138303946552382332159228500438434663972819673208504381597130063313159478434335223060846491875