1 16
2 242
3 724
4 10534
5 28128
6 419878
7 1144652
8 16946918
9 46058744
10 683352174
11 1857863476
12 27552792942
13 74908095984
14 1110991043910
15 3020446141788
16 44796988899478
17 121789649054696
18 1806294227298910
19 4910772371719684
20 72832953159782334
21 198010981749148256
22 2936752727460192886
23 7984150789233854764
24 118415032375338980966
25 321934995590946515544
26 4774702264096202118286
27 12980984940917826705876
28 192524388646304044431502
29 523416131838992013778640
30 7762921784673898581742758
31 21105058537816663419028220
32 313014652634933988089325622
33 850993060381023562314593992
34 12621301036076401803498307262
35 34313536137278790349573106596
36 508913044492916517456913017694
37 1383582096094843792957296043328
38 20520268561437240347781496554198
39 55788462284263635634081136756428
40 827413300543473460000323338007558
41 2249488868660037383991468793823544
42 33362758770263103495759322649908462
43 90703345513302762706881448767632244
44 1345245081305391595858347999519850542
45 3657318336590057444463304170032489904
46 54242646456124537587762152548069076230
47 147469504453902566500989823734725991580
48 2187158857112505495279219064375698758102
49 5946229653105857447694139891277189566888
50 88190089879096555796725772945078592407326
51 239762432364637385504867449665639449254212
52 3555979451419911896795039669088540860552958
53 9667642746253669602688754238381320423704608
54 143383342462358270631268416908795686965420854
55 389816350073766268696246502507392818522819692
56 5781468418629004313872422279389520465377909158
57 15718080484895681312533198781423610768634703896
58 233118969760239485599119319855009077995775018318
59 633780635632412092285770599714950320762626032916
60 9399766655641870870131645761110526077384147111886
61 25555149338280677463913861970015976878846215763088
62 379015115206581518513073986267393354727485492884838
63 1030428544176285657075687170213271895210631429905980
64 15282555707788347614560973215155641336119078447838070
65 41548690269743306514908273040625881371121424459719816
66 616219511019645325220911123691050919756907276065521534
67 1675316229240373114514633775165626702499887077355282148
68 24847053923564191115499002567220543609184016909458655902
69 67551695365956537543786299556336023433956473973500547840
70 1001876892308955901735405428826538329535230249425010766742
71 2723803104852668930430282646913801680675690801332507744780
72 40397437476107309608383399852418691364147938542704835848006
73 109828529303558868035081835393964572026805973975746432333560
74 1628895692838020241865013363922915160371614114627525003371950
75 4428479366769479314554887819784189997215027231806848986992308
76 65679937736534016682305094286307308849289959546985012347316078
77 178564072798410153342881001564279623761894047083127258879888240
78 2648330546911183411198339581854057950710174967997641303079185862
79 7200017309240784767305458374814121616154114291607104565858879452
80 106785343095743988997644155068909843101808739849690714772276999446
81 290317354666814423945891975946076003148690640363376512135749971816
82 4305772749317678911143779199395913701121763766625121551319923058654
83 11706106082906676905799501907033281741582594587637892905562401504388
84 173616326279384650804238854153383952246030177806106686248171760633406
85 472010775179223732041216676401093822880999547665813982550133287765472
86 7000515472054661650304868172376084638041148755938123667455979223086070
87 19032304192990102417433399833064732658819989526567480787048308600909740
88 282273089891407640953231011602258822068265337430931250747995855311969510
89 767415961546575882697292672977661317193356083208030460075860646790714840
90 11381747186319275297245343367372207686277957279885153941002781217001321998
91 30943560593854254623606715110912734306698696591337720459708735704450961492
92 458932054285172045429734788456457975994587947905404127375720491193572165390
93 1247698758175252261888549549806963274896956185158598741594285912939972045392
94 18504947175734951232836137604264855091527322511301421896975047879206141842982
95 50309407232897930625070041635444388351456013087303459745795710168735764044156
96 746151999581095410222054926982871616826494389573298387376883254190201180692150
97 2028563737473923359802589025816492018641986538738918551329794376217259955778120
98 30086160267936844010540587102301516264810651188234163421917084096720423175782462
99 81795255864260670516661811806681576341452836871185059182185169720117734759428644
100 1213126869828354012502188787160938219883789368244676895053340875515427917177817566
101 3298128502598195399318210902232944720145101976051811596301560551254067628921282752
102 48915407921559287024868331680886279782419675537315139042325678009934784862407582806
103 132986338935134466409277652177132796912359941241295467922112729117121333585831497036
104 1972355234758827747456193827597451213283031111073922342230230139047061161075865090694
105 5362242959738623385100004730301547964545853367532537876353364183199202342059814079672
106 79528830227049290081830178853941594345070631984501976839911838407203421389074244679278
107 216215062310207194746965149007664187055062741377658553812087611873479468237193911585268
108 3206742236804115099076414008930797513179927012276015792361068434590099544903834613329582
109 8718171392234995989993551847461275876382497121617730631504475769647935576694381854511408
110 129301484052332333289258514136718325151145281191425362773410766169823647122326803172208262
111 351531996024111095220588369988613687681229117154969923212933481008625180287608453938893596
112 5213663133335537439403026153607785374074622024916419984662547967652645755608619638438752342
113 14174388030356897864266471885269015209297096327304403372200521117081829339220014002018774312
114 210224062524298780196386756290795530450319911698699810063718928241800495720923435707287439518
115 571536242241074789026652494305504337615085247340741443729842214039253636859118389215973474244
116 8476603749415289449049925259597155479537393891942274020657969227317854351216482076006652417406
117 23045345978638605621658758696400719128050253868393589903730780538016576911785747701728211936160
118 341791564018967738840884581018879881563222720417825150673450560710093574138975650731526940951734
119 929228860785246405952978266978289363771451470734921581508053267773065675644360894117501594858220
120 13781636689409999922428535889359226901806573583547169475600808095710435920116662902229406913364006
121 37468141138632441680322680812175223936096367623237744034151290823481649281936296178210364534070168
122 555699817764816025859358084955389307365356536207145477421248758676684457179152303598872159553840846
123 1510781315162924626998313240552693091233583722678203968918136488057943996206930987871779327223937940
124 22406793505240033338056893908830973425238399614431313428747741169280393518461059954903481268050828878
125 60917358397906478841697851248385141756623449366029383065246765106924290288020808537874265993299542032
126 903481302559921412828638009582495336770208623925858029081092942875712943454197064520359211496252208870
127 2456294975940178383669610191160587946671292048249227916464031252134781614283271434497157231894949459132
128 36429954329899014032558732953391185657873445627834521120324560551906477347202109103862446150248572152310
129 99042131298922316732370651969037507801735862103911907576607220294024876229003143637874412280850464464904
130 1468919798028148093199187727596681783785504703290616470467633632353648933316132385419777312062908972302590
131 3993552838041496030926580893178359225514499395320128445894964371064742930073777386600280790767867604985188
132 59229428439556232841569588058986127682941802709322689211812534056308796797484344976113149478122335717452062
133 161027070611946974608176192250504152814989682864279073493913194604561445449327579801261446189423904327159424
134 2388234672843104012094556283009920167131448099197717113664677685786959951703243065414658424735505018304746774
135 6492894553157162372903674113574472183159399742889701665069908373034245504953094383474647121888132502649675916
136 96297820236280197714721934835612470643072282765252452159428303420720472076101795904642603156987790094662905286
137 261804922105377792808595292880749438460749852571095597633687036676841365538636841287735791079805612555447108216
138 3882897391829361057203057649272085380304138557863874055442094511279208772493243718921143527488660583458634155822
139 10556434680627079535580344941090529370884905725645999181360243135594057743537132426249518280904313645337320695092
140 156565248501803953410872001732125021187145394957511541309146571691477103298687124215724111858628985141717551470062
141 425654003256255324909986617871197492147198835994646225003402060490322231430684582852709280911739207012909396047600
142 6312986042333427270300136360389675890012195467861477373458870543466573167673980552190264705639600869188964869484358
143 17163117659466593591489025376789242569562790170977926428266992646525779321654015360477259023888511596932322713796188
144 254550694691596721586886979464775838737537275238485789378047959020629275329666540327402481805196156098806739780832150
145 692047074711413658941583279514849576403571775239901034462217847501134934437234214150802635456136023138025488732359400
146 10263931479250403943593203066295356313118875297279560759925096760602937954722587126275031585785075583878466058461014366
147 27904554587287577150940896912607455332312982298626492302101123109281037087049601580175798585479352422003925026377425668
148 413859759991553321290071075649124076147374296226924209076428299430492972157947902172970241312979814582763904250404046014
149 1125160693786066754063459819292830093648537217426365858443661833664657422754218354939126002618566296205988064062751482208
150 16687553038182893549596837108056909657006837826637878911366314377762640512906193111065114143175630060443805445537379014006
151 45368457069652926386050248446646324955666869168557177241131484831067456829465215754978790077618596879384205000698813044268
152 672871473196260129783116427842859024558911365025662501111168120099583118183549801882244289159233527878856228995989946368870
153 1829335941300040091892506205562881537458309628589959782339001508458851311789675501758710215972366933979619912391919158378840
154 27131360625812038448302599706556087926431227900929835426032037097079259995730217264528769481444716538808094341779110187784078
155 73762040904198300673635013295744172931425088669634304042230455438871610620331371580068351089339019208852338139413783159686868
156 1093984154078052785171581247023420882391570510055177501623710796567001036031677895075222466515212368530457633825564093126006158
157 2974215153989717339678504270996168441403735151424647538233828120899931070099094057920407177548888704301556048203257868579304912
158 44111364184045694633795057225148486893049136839031563259477090598740331589612014502790453355691501524338811945441366485367019430
159 119925583318812350953583901016056024672894150107313016732963547992481145050901699536599887421882053693502920751919581434523004924
160 1778647746335346718998773268213870131562969565803402258063407994543621251689977179513822059550395025731846785357905572073314374966
161 4835610334062310460399161453834527788631531012606930417648048792102037496110590716373858785151217084106070870782725955811555454408
162 71718203779515438592531379770774723843379165424666356219202145288662974367795204638602461170619515500309773567031515841408241091006
163 194980309086578124359841046841689112133783511425929737675291613283140989328954281457990552771326846448846726541760378336090268350628
164 2891804048304427751083467580035667817522291098643348061443063882973485424436324022661379309504540420976140680828729953346773600561246
165 7861948814134463762997012564551258345006177038290196804334488774605545962225930004904611519398307896097099120349944777590654178286656
166 116602622668840887705526387719670431507505694038644374410067117604679854469340462964207738859067253260207027859298886466512172652299734
167 317007596539527373114611503318166302816318621505634117975055256533918080675432683258442373320056940119985568156001520201737144069379020
168 4701622719293178896267543585535985750682187355379176306258330177033577781091796102053383875566425430491247476487825492304316904039776518
169 12782303553426443194602313755629747014561359381224187364593887758087454968917733427086008462241064878777391023742512441123159742816622648
170 189577692925091115487505737162778764856988341784532127731298581109929882396584875125343476127925546346138798181139750296097998954527954926
171 515404949015364282626488675090497428275079071223331179590195678551737961882730021760350601325223740855012059631762091344764183985079935092
172 7644105833358563765326828588165309362716198857174487447183628025064125710197891209678780093126734275053721553827473295428411893144682798382
173 20782033563764161909042869050707936203689100507842395113605640759206463637294403555487230620144298101348001468005167348520363439467018828976
174 308223784613072185211092349287928407334511108801574094140527049799969470888578735640054642595080155265946461176218786465203967615374007955462
175 837968125588459129713641954718809481621383267159546430275627490655444659786595616482955789480548095861183149343488804140949412459972839950748
176 12428124815674466437992462503630026757369954373007105215634985371816629640978788917334531374955517259608059660305540637423001996988768622921430
177 33788347870180746664832385192160339958461017652502921305044538782437369841351287277909733358253655991426952213828816996352983362293957168597160
178 501123839705888507635057246830452170248553155390916972799122335659676020322869027153177638535149344906603374358056868751751536095560979746589214
179 1362405581948153214306585200141411172114691748450287396447504655345569672524732595877251843270957755814969393331354332549957263960517142821152324
180 20206194131945933423653197405889250435748206243833720528888901447498938531107796980548600947939540316947134004553500612748118846828524530938713086
181 54934588008122007652377907338790841541794544178011201019145369951004225978956123282058125474001786174940984561780291292182728162371611305996861216
182 814749267441583694958632944337016689070033593166936986538799643797324052558437514689859619572250310980029362281576963012314230423592047313695335990
183 2215059156838470723251383743562700386341184551080978749540914831202969259937996068485650128848674428584371527964776409694036897563104952096974461292
184 32852122693758818656893243114042482061974350808344576200471436895214349045174145339885888463157418787016803556009827183235732992367227159319421462182
185 89315079009394574628790013253604050813447897330403460488182285816828169611410230595526739812703327837026422579595492383386244420983917189791938397976
186 1324655337064374408572502070856328914387268852148094797494246337052489548435585760855159232979273173873230388487519136229105184398442391804565672790094
187 3601340990748138902157772680483918086268655245623303395144820229043310553673406361814813897297681518902682878164358396924640493299656643521593107231252
188 53412431774050571455033493670626506273353813356132340274397999692898309956342444150685945805929693419350093246334957227234389313068521099835446945852622
189 145212399468163466169460089783719620041621429753380285401937180466798217876071943538886294809672355806464623942185608779246047646251392537077887274666896
190 2153683141714443564242359496498270701324043336242254208267979032127615109827681741196401507955684150165062281254789617423615150588991275438843650063136870
191 5855219212363715672197822817857635360861063937446402576124703484242467484390310258149209697345723412281485230180373900534852494356007089441711273869839164
192 86840290187994247166581591805937687633363902386575390192643099144486355702030034084070475473598327959222532967745009658103458108579729579792167175277633654
193 236092731408584327937385466397790235093498177018748463322339749922991337645941230301191578865206445282870956650019655100182680669762708934098303254125665160
194 3501553155090323383550261263907282591514030154822152542411687365652104101796974256835931431320227290757521203475343009818648958286787942804180976653840466558
195 9519673952815873874606094931321494963630825495496528243310987686649446116663773693172279217526199662897719679322900859654852994447507555840648179293074910180
196 141188778519513467264381344389690283354159254224890880430126529445100915339603798391475844884817733780652744660398775409177248114713462812539241370873897322398
197 383849988211140288715849847752866494411433867863102024821117755713497357569083887066924054722864706479591370926879791732841091081543552859759998973485595822592
198 5692979742675937836007137850564829902711393900612302139112215526553209739931318620311220397275937423187033643024709147880085189045897381991007858928255338444438
199 15477506286453207047946850795131447402796364867943654141965379105754827966650317199631234267265380807650636931676347402465052201852744693411387086491352481539852
200 229550950793438958855511423966583851756780780718094316039360792212218011532029853419569476188370523897498374017171345844131201171184055806500000529651072143225926
201 624080261050913611499100339493836342309299119551073006731294696201319458241148077736989234669345112860705353691656833207788430479564905867069266117508484366437880
202 9255897858755356625890889217502867959772744046598429900058876360516965552058351017836054185685930506733079284130577418463796827444791084947000111192662934463097006
203 25164013183071239153171365446315833231948757710898194909605357947153062902854795396054869351649430367167846278095315464336198047924737037954156169153591652457806772
204 373214072412200475192230514728516070394805771629052997917868202503678042499288145986214268632962261108138479897500740920613561242413574978170763985448653122584544366
205 1014657246828262130531226927290341180970675599240854165399634018971551341934048271196716361693266605398895849289242381301551856802160545903797991470694781177977496176
206 15048647464788404566503789599273774556468499246643735290844778476581504556451481918994579217273386510254314074396403243238480764703229558527242927309465405454227632326
207 40912763836640780967365870789322775916033131602387285861098453197348022143998055608105050841599452507291515219086917312604564068567851014984442872655456543323083846876
208 606787919479531863168600422684913883215908716183580520240374496916127534478187024508021924728167179305028131029431459653522348107270925003310211844058834956916284269078
209 1649674557576045450063442410750511237416150088440176987502998297678188353523553557921355882396351997747102084615690488113415944184445291727276517428129449078690521179752
210 24466755573071423377530511550050931178357828383426397886957116938693730837792145696330273909978904448238856059765497704062462048230736151620411632339098420409711231331038