1 1
2 6
3 23
4 94
5 380
6 1494
7 5939
8 23398
9 92317
10 363370
11 1430190
12 5625584
13 22124617
14 86997410
15 342060007
16 1344843036
17 5287206382
18 20786010360
19 81716574499
20 321251714484
21 1262927656331
22 4964894997840
23 19518245673568
24 76731015101962
25 301648219928581
26 1185851694648100
27 4661866783049727
28 18326910457421188
29 72047448671278760
30 283235654825338360
31 1113466667287543967
32 4377301951342224938
33 17208213414964178731
34 67649572508273693064
35 265946529114223898400
36 1045498935647040711934
37 4110104483268864793485
38 16157796302201260271792
39 63520132431365959457715
40 249712717387010138407200
41 981679962148804495184362
42 3859216935121531189666236
43 15171497763413203223488037
44 59642758682308619856404738
45 234469840651587988839287991
46 921756595231787718659111898
47 3623643955544592580312022274
48 14245404463934218119154191954
49 56002066104990547587179911885
50 220157413989289039611730516066
51 865491048909239873061252470959
52 3402450738165647985174303671710
53 13375841425765424101476540225164
54 52583607409857550061596965366632
55 206718641483480003309937450461349
56 812660044482832738143051039449042
57 3194759520280097228787930391458157
58 12559357952579566746909227364677946
59 49373817083791879391275236137807748
60 194100193865637462937045960418605060
61 763053931899558720884041581313942889
62 2999746117669618748429855781080438444
63 11792713980351167112566267728489411079
64 46359957665485809763235504197568459794
65 182251997150670034660463330590759109448
66 716475858435400105904775061076987142048
67 2816636655544355603554483196691554153029
68 11072867223580557112213190644087624674054
69 43530069208500264572220080434922049099037
70 171127033950298918793313190369198688995682
71 672740987577117737249650858732716075136216
72 2644704497698945030241486354315949739342148
73 10396961102875032396947291468730024632476099
74 40872921821227000495576364652525615232070200
75 160681156895178795313954215016249231504772115
76 631675765537380343644996348263538266135578278
77 2483267363002212983441174198489056157271446402
78 9762313409167896826605007735327862575673408840
79 38377971103200293559991200591092933770116088949
80 150872913444357302474567099905298125046999243524
81 593117232538912959004243303010658900941272009449
82 2331684617891071420406298504746521656697847631748
83 9166405659867823457836944784489858219660819316560
84 36035316301590039382772988055011328925631011157754
85 141663381388508765789238176723473920685971389932843
86 556912376138643166455433477022665821237261857597850
87 2189354734134194219490214015942001671461376580402849
88 8606873104724331201765420147509704870015766397125902
89 33835661021886505382168576031822954781267351411824062
90 133016014394309827396101322716255330387413465212949878
91 522917524025979631184530718002453323909435683570700221
92 2055712901777925666518980183962013064569175662666423212
93 8081495341751570732487096507208126213648787753155209037
94 31770276336869388374041495129890274017267724836850891230
95 124896496977040631934859996033350926570977855098348727748
96 490997773885684843571279955013728377398204490157932532190
97 1930228787801910365188031010033345080848656466160428149203
98 7588187505971620055360201841512964696604749295949256107426
99 29830966147466349229242392296020646859660715978026893209161
100 117272608325898096472456758032365142800274342781469664657354
101 461026458062860413863577473161614268793729258506120130234646
102 1812404431590088263530011270115436654906911170429173046877456
103 7124991996011454472120203309528603467912629897133844085957231
104 28010034658042003731764552897132359071758509658369282532074578
105 110114094441637170662183345564560864568923729343101866117186231
106 432884640905666646357957808094512412808634445814815328809538704
107 1701772268865619247835774755306995395451540425440632077337752486
108 6690070705722114755626808057314434635681315050358334425229705400
109 26300255837049042154505688924320847482398075109177095058170089023
110 103392548079141852417805364324380427019610101773680339965554268734
111 406460646791073489064201595763385509481467905887160660125566678943
112 1597893276248086714862527540022076120738481633248670002028629161230
113 6281697729992683775435131565331104057826943550685629595173029439364
114 24694844741851691333777966935097160525071178807480469080356683101812
115 97081296018500144570669955518635884926429541783812042241665616143933
116 381649616960699900893260339918248906398170742002166937515194671858620
117 1500355229069996807748533164181099836287007956423793046422536740483349
118 5898252515813436549238258355193859702710471343053427411118148286917890
119 23187430593929357678048193743831313394351970904912427082466480519264938
120 91155293217238956715311040940501147079340741367184041195166443418055140
121 358353093408126211406772904477269944732155047282915595289783690053119555
122 1408771065539038671315850753533668212478108364873894268349860297632692288
123 5538213431409418100652379059051938725231535118829895049668997667638873771
124 21772031497614351185372878274241157841668453322664946427352726953102537402
125 85591023423681573438204247757411500393488326766428829543989478915474576354
126 336478628166412840877512794673930198362475932250879605354757015145534496770
127 1322777350754584666100638307769846158851771058789700547854337826286443128545
128 5200151727924739066880079990965661999208842620282414954265344420560551572608
129 20443030702039653116825054562509271239214592064416290501489122933647480670883
130 80366405857030086117068972508140627905054294389347470004377494545384432602942
131 315939416445354793463104109072275438491154030216329199312980568989794089227040
132 1242032834483162657581562667341787141068017547363653808815964936224258224559752
133 4882725869695644290094487089306601583685939602975357934687782049941436007782053
134 19195154312096635066167746357017153919275021002999188693917259321905724296611440
135 75460707583849867161341320635749645840587828840640327792802995890497492006230641
136 296653952162644624134882287237787600872051979982404703746132694910467848364531000
137 1166217096969697725224665207703266579394386619634824262840025604121365831605934594
138 4584676210613086348175944200435194890621318324776731577830610192336060823985852794
139 18023450359952766526710272461369712891525174333455507840246851581704029017210232609
140 70854461243238288878436568340946963755071800370402548831771328627541303998316783792
141 278545704501982685092615255520084972583440156553587165080914010773798794062843105213
142 1095029277410674387498184307840710234031680244969815303708188856108952164276994021274
143 4304819995448928497069657711264687851565553722169348631559312380210343099032659400654
144 16923269154078480014836136826031996419726836224016599035607568167565324811301209964922
145 66529387794185158367153026375649952781918587905479894466330540193199995222960964013041
146 261542814214615028518941994816990303234482122742889591399488203835030367789915380777718
147 1028186880043399060009863606618606239446175909602311624091329640156663500677533019007483
148 4042046666309459863997384362104872026931709645126644028980079268116322464806527754238358
149 15890244827801922827789289388311092476548181756335594568579723738301783687089920191422662
150 62468323978561983534248656666628442195506502075574830273334403060666478034287060947368132
151 245577808459127502205726015883585414545730027600547801088077538752588772167546147799226605
152 965424653113547675604091720170838710231102254719156771199594568899006931179010296004517814
153 3795313455590747323136804911355280993341561530114810561395296467909275865877287991298908357
154 14920278014170430207033250016437153718950863022822941758792075869172334517448037414822162666
155 58655154211890290626605887576167691039629349238959302602012414158053388651535175659491383482
156 230587333047890233072941721262163108555020544350813385154639904361524069033784788975985044722
157 906493536272387459633532658906547182093021374552990296208183718997121608525246077434206040407
158 3563641247947278305231829192080772294248564175225969458342595983451474431321933190569323277460
159 14009519578367095651396336330519959428019256094223665365561256466130835671313936234184768325409
160 55074746631610040084470399758283978490091710413969189082289988170742268559979547967127174591932
161 216511901037621782678151840457283074981293574532238995594907882717172386354447785165654216995864
162 851159672226612423802936666947325134677393703792397236464777442221413329044515970037538811855066
163 3346110694852878536700038850541860094560817087558384095699017347612817255159770563656672125108661
164 13154355343127526927199512836375065876114840336045455455028929327540330880364224182433427531572774
165 51712893049067461642429622344825197580729039858184667652354161417590502523986059900852428939621087
166 203295656666400890261633642259031058543374412720388405899619408260162032161793254069459347231309938
167 799203478718706816441488328932394417648188043612109541548181363113715132597251687196640478402297056
168 3141858566335254667513780771473772528249973912761058665246858135700829123215626551563599882260083266
169 12351391746542414838155309544886089628768022841273362635176310614954527094102833393100454290640687943
170 48556252566932821799099030139751936673035043179114175504325015265036740497904222220655513620176459818
171 190886153700353272233071436707261217134096228904395203924928383385426442402627440595261048760630220175
172 750418777155161365872210501225286562845475231849115055869618420077483365404243374310807860088724976118
173 2950074325406691635331323670063892269659774866953232918376004552117361369627115293542859887599722665392
174 11597442375331543348029928254757261516104190350716866027124327236705492504111415927677747457217174557472
175 45592298638304220989607514867724379612016181128021054038397288917721318112901610714062720459710664397735
176 179234147310423090951876615195041844727189028604932073329943562746498566696023092115470773436394862950294
177 704611974424663733620189610456205497149905821458315220576787958949278503883539679857552611387377275864151
178 2769996911597163325244378031598259792528101246761362570596096251449622189147760543164726601339439215645036
179 10889515320149016969113696960051283316046522053297651383580414244914719678136152650297096461381688898854630
180 42809269357411215501342992643112810917744164472665571902629599441060444068661479409738747122266664817955314
181 168293398653330357000823670581509690451042535546568698718445969084624421128956171683801948089410736045238353
182 661601294659459219399061922111121416933981114007147390786314851692786221375794084854844223506812964043695502
183 2600911720825899534866919911676057541367950261780712449742433134242596155433353458899729701630819865904256819
184 10224801302741560953811390387538964356909024649903813562743442005743976353340012943330995489595860172266440848
185 40196120784656068433239274454288831936183004255751301768900387213481171253675828589835178388882207104498659540
186 158020491381229753340406979042471711356692731356800531517589050337402078062170298796519423642521900773335949710
187 621216057891268040947687986402205539732218188968068852380849191117984632440806117619847047970897870220784947347
188 2442147769626585290220779734918225804857180617182509914004257122788796748632684743602903902759192986737988614748
189 9600662527844706717879265796414574961658655556209037960018784009249676238720171029032104486847453612252017768251
190 37742483120771644533164694093865584248405498225252081080540283065811891581364852469601010468670517050394628532528
191 148374659351923226331127527835445314094308005627849526105456125083136066533686403506992335572232582247934106975714
192 583296002739237930518047533996151749325786541692531296012992843120012625890391960966584583679364275092142744706928
193 2293075032472942025060369418973813058956979217658042827257458069144997541904640315639186004970485335936355388389345
194 9014622215577663862809963468414485496201291262252294045013420617598521842727280239523371970193664860359674619690532
195 35438619556181158885021685643665544173063365056148369139912090346016442155439783288693424968110923438083196884669117
196 139317624855926025227802021568579641100931913377751099706553539668876809475786406185969265459023916726773348299571984
197 547690650442143819662085849032173768367658156672642387136670732814726099281633877383448025396111944909733217594562950
198 2153101941638357149610377490683109079374903008174914281993596309984936231651679462851567255187373638761207594433871600
199 8464354772798113984495074434745560162851323002174963890784331282853719050500329158852152422268110138340027797926118035
200 33275387632261035711939873148517029440193620311259225776616253864730663049730133211287927547174981678398621967917300502
201 130813446718420069460586229550888135084522646129936019249407166501612402686334069407673421823027180507577701250088457299
202 514258707711113420805965573431505055084809121454812949326132945674982633950122386722372971236795696489171337319465503284
203 2021673039668214997934495861845573080483858231038977534133688875281090100312396548480245456656566225811599567573978686766
204 7947676564413756330286232700777133185688159364734833104906447084715023153287025382162502588318712308133576439775142162944
205 31244202961176158840712010863585247231928267820384046125361478794289975878144996186890701545374462395097456081180962415357
206 122828377673315196305850799271592574792850392378202418039167912441458548483068054094052025371479101584183805319012715378484
207 482867506033209627780754000917423005345951180856758578455554961116913672593539297694794265834747817043943664002627198742289
208 1898266775149197566406080402290491246369298002610860243498765781923558185523445679892961587964572872242943938282765345720656
209 7462537248028253338617211680598170301829558452363062403667327491106247233501042650741176927461880250187668731999847542093370
210 29337005160316355909490947742414560919697632491526134288355907489883265430707266972761243549246535301468571753133604177997604