1 7
2 27
3 123
4 537
5 2343
6 10167
7 43959
8 189465
9 814359
10 3491691
11 14937987
12 63778065
13 271799175
14 1156345287
15 4911870063
16 20834207313
17 88251723687
18 373358554971
19 1577691954507
20 6659543294313
21 28081651307943
22 118299768626103
23 497912346320295
24 2093881994189097
25 8798375323566903
26 36942197255450475
27 154999533960153939
28 649892634174751137
29 2723148317896169223
30 11403370783180655367
31 47724378481872357087
32 199620124100719264545
33 834519458320517952327
34 3486960902664908848923
35 14562831736291296495387
36 60791349836385997722681
37 253655003187368677267239
38 1057934396205999248463159
39 4410574754414091640243095
40 18380606065438666390105785
41 76570114060746977611782999
42 318859856799235191437796843
43 1327355933362025221652597283
44 5523667482530793096068740017
45 22978703767574857394027359623
46 95562257603084138707475678151
47 397296644968429415575876546383
48 1651260226031919517588432689777
49 6861081009805162124562034091751
50 28500340304810064516099842755419
51 118356437742480017235510354295275
52 491384837029822886486121263283849
53 2039591314929407867505815914408359
54 8463684053379320768578332675375159
55 35113475197714565810304805689682311
56 145642900516210852822583787472840905
57 603960973921359119658021240832070007
58 2504005485875172327074095541568980715
59 10379374623935464466458746437340719091
60 43014924752138073234854580405175469889
61 178230352806662784807822152123603137287
62 738347883292946982032047813122484831239
63 3058155209565836668745879109385787151807
64 12664244808128101706445062430789748142145
65 52435140175556821884636273461244156618375
66 217065562609039859833485411996919011176475
67 898435080369561120169627342301359586996667
68 3718018943277607825049128270938504461108313
69 15383933584190935060079122692916393420482855
70 63643756617529636255561041913058722680686775
71 263256120003258018143934404463935949554686839
72 1088772127208440204383327722784844384553913177
73 4502284059369801396834026316973477698927542679
74 18615197444277747127771444987802355411992358507
75 76956035154011359393941311033753361074075394243
76 318096858894139499741673960843937414222773485649
77 1314676999706693370762392890106416888028730016647
78 5432791299161182143787365501245452970769290115015
79 22447733241866585824441025764485721005998207231535
80 92740338764636077986633623043027077279460554025105
81 383100517545724938315675851358844393850050807893543
82 1582361831115946114205837355458905418654820868458843
83 6535050459290190709339856541518352067563543496133259
84 26986293043416284526179109159201334717760987721877929
85 111426805314469615041645453767839036521622522809889191
86 460033305910486001935819427272380009594094831337200311
87 1899078769425388232091074658053017493335310992106005863
88 7838838527740562049153626563911299055544054268457097833
89 32353136949759006421191889349391899065730481189926274999
90 133517405894910964667509239628407205307113530545643157611
91 550956151576068115101523873031094335225200912176554913939
92 2273289111292357841268222085367457110509063911706497999585
93 9378893229064110520426647267056768980420664901914483407623
94 38690876990351449971382018361755078860596828640104433502983
95 159597606117984863766357556403807045117754809597828041264287
96 658272515932208430953770180154526698468015069732738256955233
97 2714859365875887598844003873923668550266719491477117887773127
98 11195716948364646598725673244159254633415223041406539822691099
99 46165773427456731810907889202232307646274609953775740585697371
100 190349881687824062373331414030274966179238811483471159411880569
101 784783810329385480009244732995351531536957604040870326353436455
102 3235288467916772155896425972643894320434470120707069665806803511
103 13336508322077693916500034460296343775218639276267703141497885527
104 54971554304477056170288099672689310036035136572351031766153140729
105 226569378476053733404070154738697249021234170644753006573197279191
106 933753601356746106830069842086049108166345301693834513050048774379
107 3847971012165409884981719869667094760597975348879953368168799671139
108 15856241457405627879458698944819505503251561361724925318443212190449
109 65333840025108321069247136843841863604790982414373812322373408044423
110 269182052190660991205438589022480516700249550338198130557883789617607
111 1108981978130754722075771651454187358116384680577978553665384479012111
112 4568502133973986291628542630705609757875116447841754745539227727990961
113 18818915825446815072526129062402746061745929336667849247878913933821287
114 77515267378847969399747622322833616474413654638843488447089156594239835
115 319265674456092074180521331277324379466411999244254290645616504639459115
116 1314891666364741430359650676480507697258179277919652599060821033943900873
117 5415030528720585840369341429050697009940813471840558145127001087072832935
118 22299003427737082652341328132246922620628849056083570034096553717932755767
119 91821421988116108573538068850880985790019068440450206887767639848051290439
120 378074151757645864659369262348565305163032512948251329256363601534308961801
121 1556627718249011392703862130134188214277738533087462245509918164959669896695
122 6408667103186104246062370709923449601262782646232984264170527577590133892075
123 26383123933617875558367674828066828515260326080369929993773778559077619205427
124 108607704935660636840287944713075656016740403463056303700786415776008289088641
125 447065672444617296704729039889733514759428461994490960908073512168742953832199
126 1840172888720129409715894251870433661464631787877826601372022197795345410441223
127 7573957905158397591241516694675987013575042353320185167293407669205992037927807
128 31171983208845856007516809451810105801238618756318436871646204821488509267708033
129 128287278674923851467511356787432309011720365024152434305806367481131383605939463
130 527935276213517181163674940609279721325544376873703258651233174598794663519201307
131 2172481133184195424695143965221358492867716964219922198992135769672088894656934651
132 8939431306515524720925851705941299536495061265126102796953422867130800313261850265
133 36782616098837351285998514984325008099566108952125905598634277363138431283278993703
134 151340259618268555477921520169937200826553715218734160738924489430980563039025955255
135 622652531792050738209925950255482548640126019214139336572824841576658848518891703095
136 2561632035679867440012113956895871775070529117031482347015114237905773436280809487001
137 10538230946443194020290598783394141114696841472470518761562989027615347422917308151319
138 43350980601811194898968723964798326662882019064937595085478561578624232926822554811755
139 178324350484304448263201283285713153508579388360536023599036670006989061431173170741763
140 733505113741989983204131193058527981882695347606425252400399259238070289551453618858897
141 3017009407296871617319316713558183828489763907088525032202736589774452025783448086160263
142 12408847705871272245734934349172194004620333107544868881955648904044959433011809593719239
143 51034957793137265076512848533405972001921357537408763994068326039638264450631666944441327
144 209887135078936138787467535074521183676153817947982148892780239855241805580231332036342481
145 863149190494536448632077948549856299155683401697925205199278816709626210001660761468234919
146 3549507791001913663945443002741191638989445228292006740844056331570945852867779181569813339
147 14595966016867501884386901614649281789796733098221937299400054291488473567988861579425949643
148 60017820186512916721678126380533515884153993289183732507535042565326627803203701122252696041
149 246780292275108716272888551468400969921669182820721502327374290473977351422744029629676838311
150 1014667675340434895200538927807050390143930294801883459249861030313890832839829626531368366519
151 4171771180754021014449537474004222976478774349855000835636262936816043785256251294774240570663
152 17151442152083476578088760651168136985045952403639172626075358809446206615641319438885741667241
153 70512240805898794841545850276374640489403956628277750306070730625852337618933373535416631307319
154 289876025222015238497300042373727548884580731126947083717428022674248197464401060137014373427563
155 1191637552896523817502583910088043088069556006875335342472813843280989555568927335951513293604307
156 4898468921286453573629605642720059646617304052422475495806448317791514070445538178389568440605729
157 20135434835960249041787975558257524887005088834915721992262929098527944197813010645377955008892679
158 82764926285026391667516671239379455703485317451792664470898962468095109338043528650829078280094471
159 340186047035948718867878954209727154261644305268121169780454331978712803012942727393620590862037599
160 1398207678754594983173383654808861942150270494110589852514953694931346051099526141407395970757866401
161 5746614513268113298044680407295839137470748485164913794087777873966956910593014742809980473191170119
162 23617711624798149415004005760110975455316107191643121266211005617483319468059732568362525156863209243
163 97061970027881067311650238866422550216023109631957076612730824045450341076009192714036067601875667355
164 398883516299136940586462125409941999251844452047022009799401494243456053739287259467174610558462937273
165 1639188663259936036255566459661749909289140745026045115190973611701933082245566556684462490836815345447
166 6735933921768404563356663862441163943876596411814280476458046105544363712340665531791444419540683949879
167 27679158078525037788111350173583213676950426507918972630774674157500711663512767015987239775425805001495
168 113735036105825134483161481314210229633571626748459561037493056479715356640404965421607475407062606646585
169 467328375651240145145728615705330596159885907144663127809015413980645566621495493769003231810506434593879
170 1920156695888188604106564226187449437665886269603648108910448398472902428281787610815989771576608380224491
171 7889290991321099856227549032534642193950696571063360562558144071744579277292661000192702812724565145177251
172 32413520863819876821359662920175370180326760241261210066919197936610421501201294394867286439637730189068849
173 133168501424625664456370542736272489757638040110129860675377751314913089769255856690699079872469059477400967
174 547096615786524071514283333953532430034471072020058286117897536244039626395309280921229046353166619099334599
175 2247573449344416701508527240865591423015313424551989159551377637765038708149472561842871776128973231024904911
176 9233178728286380663494880042469320822624600425902113470367081313434233120381701666238795697939985231562534641
177 37929420667509957876620515496350406275517554715221324672323011151591568369307905729763764227971531031552910311
178 155807703100587143684261570705219009289643923086763004596800430061842288701777724957823319228426442040479436635
179 640014066631189565055571484846978581833267805175659258869179281420344744246493065977189490713205821156593349739
180 2628924527877668962045108969071099580756668476886079291757454582200685975716978368943254308791394925200811736841
181 10798286543488359065303197596871036427858324983030109876169411791262109005586414180403583417526125063540491354535
182 44352676254366975740586183349326831233844539367163383161271019717237230404560000556229891166256955519136043068983
183 182168460322031504129506031517598027407802737943656446885096791684413142606849231009138214811067058934700534675719
184 748195408936823762642954021158653885736730880860887159305522303890159519156509904213540043756057720448793855376201
185 3072879298801845209157976679652233122632598258980544882305827821502590139318403543755335135201049975261813379504759
186 12620155081513688555474783209896958330257066454489615964819234705436329424510361702266001075235123093569657865038059
187 51828987282056115166082798120767886044145590520521133618842849445487875252400820980925714830546114906063814445519475
188 212848065680468520620406792239397772772695501692354662307404873256333481969551063914452942249779225035190108698245569
189 874089204788351799514474761295883003669964488636744829684539144340054396356741522654152361674819049491602114693012231
190 3589475377211263451934464489419596389561959555351845115114018086438019888303529691557767692690655442496870353613304839
191 14739932027771688646892461180410247587274125266815179140985385511254384302650900345310678304852292039139330530777243967
192 60527030711567368310343386125160638538859325487606129713381191833141826403658143867742096165926676411376491800250747073
193 248537970540590107278336614948776495725345825849459593825273850224562576744456286006625074034621700474906208157107385223
194 1020529866657955166101919795381962154803185705134066365043876839046104809377008824993410341075054053312003496885075519515
195 4190331529849182728093295208538805022766371939919018201397907555376409271178733535654133478337901015682536174935489709115
196 17205244315117502674259253814294071911412316304860043842832707875239802721001385693687587887646158364502928886756888785113
197 70642033965935520583583317580452577811889417190988871469266009604953827006165206444851561952784654344574750913928265783591
198 290038423060775338650372558725157651992466234030420458208041986835566006396782761681832285455384862945838955109827254768311
199 1190797624018696645929484447328504931860094354313431670075297370515900337016006612501222334560465498590085606904961597307639
200 4888893334765644125698142512924063334656471576912327407354985981607194566983184284052584233315367559742110306580339624112601
201 20071204488379341600342092115116125701160339122200997646079665306083945610569259924386543830434287633362458398041891014970007
202 82399897556560552826171120718850929645920107399707476455935823703178591641330496946332624689441796866160965223022311704556651
203 338275356643826651451421989408708612387876463528055292288021371033105406612392896918854433580521659509449613043654595125777219
204 1388687706896188584276202282256460144069461453453688417621342117941477205679133508122455798671379671457655434993769050837708497
205 5700716589974729225127300057305905723486336526753127722431823993688980903782200285238713441492627629309422381315222484091925383
206 23401571673301338436957010163325262155950623242142291394248170633921320072841138725321065133476648554884873067152585998878159815
207 96061950902412160068458357406532106584305275723759094153034260342733489026283561156691950782915235072647649664924388069861487023
208 394319871658395646110210572409138926007919146585680067867773467009156026370999874981210809632643915686116791132155220901585003793
209 1618590150223955100814503750626829607797014748959580546418920648086157846261085950133902273252542086120002750980897180717939460903
210 6643794219644895104236830331199775990703564440332290244477897924167818152151140951206437876371525021955844409301931652712182502747