1 7
2 33
3 164
4 811
5 4035
6 19997
7 99245
8 492401
9 2443097
10 12121712
11 60143345
12 298407987
13 1480586061
14 7346099129
15 36448521869
16 180843564461
17 897276298340
18 4451940313371
19 22088817679653
20 109596228179271
21 543774384192739
22 2697999610180435
23 13386437662620881
24 66418361447881226
25 329542395714458993
26 1635062777910205997
27 8112553414899420399
28 40251373707933958253
29 199711854272683716585
30 990893504068705891127
31 4916432927736614739724
32 24393451600684674908759
33 121030936400648787286097
34 600509013886609559434009
35 2979495048814107778472645
36 14783109896138954274924681
37 73348112556288502510605403
38 363925158736396782156297594
39 1805656840313019309770349547
40 8958975620948512982144933425
41 44450995551754880411957764325
42 220548764629068027179430502319
43 1094278249016353485562831795737
44 5429388318199062453023789513343
45 26938539202706847210762828316046
46 133658683418040100849771607881655
47 663163043794475194887953224094077
48 3290360277448270854759652556578569
49 16325503745598884627453910819052783
50 81000878345837408889200188860942735
51 401895242869056275319412489012164073
52 1994049812042293031993842717651018544
53 9893709177845191115257403871912391055
54 49088784394771204435413334178050202319
55 243559691319040520914465645562536455013
56 1208449627889849285755307577591127996489
57 5995862842649903017226087877195891892127
58 29749168188867751293966894289934605345051
59 147603944779097852595190497637809681278006
60 732354073768816027166297225983286690580949
61 3633659589304768470601598417823801353244177
62 18028823056857158429824900130447952735828317
63 89452094459309054566697667420950757554845147
64 443826930794229414736453517383910395826394965
65 2202098739989047277308776203323280031353301531
66 10925968038901164571871798234024377731463487562
67 54210456333889692956502182411209214417823529005
68 268971460054180837480206772554216084396213934627
69 1334533062737767108383480725326623616207926548359
70 6621440412977235034645282904327854615017494822117
71 32853043784965622478501031466755149327469036443241
72 163004183171613946285546094609501008176429309016261
73 808764140861868532874938667778546525616829817831610
74 4012776990240721806820710908372610605306476141964449
75 19909857967052923339366137765748184198391048927417407
76 98785067107464909378835666395688565376004549701989269
77 490133555928666763919360180010568774539545171528754143
78 2431854425790291716789859450281599049443885761795412049
79 12065927494049256846070731895713036985361660689868885757
80 59866497249045564153538487021382529401088719600331078284
81 297034562377202787692238943644788263969034361757405351599
82 1473771396371832896021910321138207459767308165683394759765
83 7312287537790188015138958820401938452944792645078006038259
84 36280761837931145174376830834243592464898062151616834950835
85 180011203435043234356229906120037299582045410763934517136053
86 893146442373061024550581507956349135736349754569392781599479
87 4431449555924491376771467529855412194035614386718809384819364
88 21987150410101306732076828547463352730253085606015877294871449
89 109091794243737845675777980865878154222669088498228403367282547
90 541271576777429217837886633938505200429703465882994182093672251
91 2685581641205263971786231954229355501690562695179096493848847739
92 13324824470774817341001900996613966579211738891801331219921806921
93 66112660457894768487502937406821748674649544746701805528965851449
94 328025624833369572848094137158590306164566463506313575507616412502
95 1627537143446985516892749835316143813643375765925346706491170934125
96 8075214107572083392996011262152427291699988147708144959109496360011
97 40066110408407575217806789845020244855999763354191232531954486947729
98 198792648947033035083871552931970317472754789316994341417314220820647
99 986332760344154784740236385031179418545709512320793991684533198202891
100 4893804269328539590809785705174115950527761242333830824500220795840579
101 24281176890182333657161017138632426586871492032912683994971407797706610
102 120473872416073979872168956945071341832638337983824429961038378605973471
103 597745076384371330799646479787761269098775597042943916088241627094108251
104 2965781452660319777805523426280324994225464677128186770669885041651530159
105 14715068299931769271475055798839530537012821188221056046480014495882736641
106 73010516293243903678906907116866660748111445922381583264016686433914374021
107 362250135762587668014147889063324097623527605053541180826820972729019062181
108 1797346019756283243654684298070376672580572413347240836700645134055019038462
109 8917740521844649602412129977897429747606642797227199598844169663184357171683
110 44246402829953507333180219094170647285840760117162453629460794401914346683377
111 219533654135246701992383074697958254623263088804267016870839714907171390169091
112 1089241660688120691857429829239117659065214189677055840828064205963233733326465
113 5404398701657322886725653617847699090214755599572727319371881037526868770685099
114 26814550324878053590372684106877860732567602769412686760390420283303730668789561
115 133043498235043557166539846066667882490869415797284140976097699793938836503444330
116 660110731232205970042667972124573074244542046872661711342457934322924365654929853
117 3275215875022312451189559105759755378382353917501228002747549380722493220059544137
118 16250363038295677245761887427273373526703524159551953136866603105580157175369226967
119 80628059020569844112670986861986925528540764029475434819655944024908443829206492157
120 400045456590999383869470267158892852230488105256894974945694548105637574700882360479
121 1984871883103035720626608066784658764509006515868122620134593586662848514348901186169
122 9848171820036190139255933338746055497769031893133984987991202010250833378357331285738
123 48862845517934271286847909343249171672355871602345675998378260738683349535075666178187
124 242438669403793506844355886433242603385595026670425510571187236501170208574097935416151
125 1202887547773061441010265152723961359121904584698760191496731100376246977876013095950649
126 5968265937714507654479867422311895682912193680364402690336840227169662731887956407306479
127 29612242947587143120385682266902594744036590748631492644608661966817582469102596261009653
128 146924574329997011537390984895208524574457707886103353871441988547616705362390850234562117
129 728983298572111342170053206824053733973496337598022371294579083373735614744883726373008196
130 3616935097620213329763359998003666328510738283761638496820226439963074411844041331377095085
131 17945842553624489294890218359020742929170174052792625196894402836214005780989420734020544683
132 89040377078199891786059927959014933802764169358471163927339982973331862852962236585911275773
133 441784147305292321621028955676824648364737714166739803612053335956367627569158645759074524053
134 2191963233026887759667398832055503456718692450497196681676094284541711122596939952285899291879
135 10875679546784246181142343106200205560177704864032067929146654245505382169814411446747997319623
136 53960944153706202936726468028172510345566995038702130523492460662495216017992129350573990963146
137 267733476463120374969174016734287466473714200355809970686484502443947956512181235501101239989403
138 1328390663714970347295910709069411565891592652933794983440485209879879094028781054273714585881299
139 6590964188552535098150538916756746193101529983561978973888522705468711764956529041983149815403935
140 32701832466433962670522662748523148386006483206142408196952755832880365496152120653302809595821861
141 162253930695012812703537758589850959730206231732698845782862411480389908108650107572169782419531459
142 805041676273159308843580482340126307963187740017868048305642046659925656842842083966305102876308959
143 3994307550890159060802672583945091218458623115149925488124360244819306360678969490515333980266805496
144 19818219703801532653225988404901863016619099019365241223835724368360295207417521080285957568759102047
145 98330393246914003442257300992434807629815811461659042434540037000269277338029163960142402638645807247
146 487877638889938649600733429363986801254325764320023788521054734410052771059553223448762130210714314203
147 2420661432026679404161912901139185335256528575568969552639636971008541523920613997814611893224641184995
148 12010392158643971410160889191331225856945252702923927045321372451989269538355705938278835290458233083627
149 59590952247974984142327101180874522004208947171665344842375761333493326489957629913799749848166267016059
150 295667413929085916068504020733810710780804332309883465851823471661065424904164614137669261478393452499560
151 1466988130945400400256272652707894891649275387319240630268897243304281912729969845028240744718348777590179
152 7278631580451529644192581866166187379692811972393945986216800497105633418985361234035047286238516413620427
153 36113773906135393167517669807091639638497282670754027641639929789739670426910452271324937595728980478784031
154 179182673463816027424447071859019355691696204374218776029835132918758884309269315707707127164586522678060387
155 889035594925346128077957415217625901663828247560465452886701038868445138860968172282166152406226922273063101
156 4411053110020001743535267380769957546492224026609213951836384353591123919062551528348552626457698102719724605
157 21885951080565003243671381327550305060814676581592991689493166745823859880390739324354637750297098773169775038
158 108589682045046256568773058140088227247824541891752242093626928285502878438251541636813053532809155989506202711
159 538780288927696385189295953697689197169850498977294402982596654309885086049107534115153057445431761323833085149
160 2673220827892224647642813087370224006274496134194322811800538930135442360719934518460082444707872193888499290451
161 13263494863368673782948718654128402342375944024357315496947794500627322990860162116610944511013069772125910830821
162 65808366504953669435417257195397437175499715449896661205596222873003543533612493792397973925836487179683414437533
163 326515835129624553867949420306869544235165471963252274802462935540774202084316865059132737859388505394255942227059
164 1620046146903995722493897109304962099712290901342868983457725301376343981333469122657161857553541126634958992446212
165 8038046660299200119833730900647127636962139191530216661416161047322754355811898014588177991276584420444655492111765
166 39881699812453514278875440175746104030394345236188131404295194519631250145831908508479828529674184747968969440945079
167 197877674408952691014829087809518002703202179412267365935475255873253960589000966186590085591459964299512005896878895
168 981793008162323047958525093552726039012800169578453261984418116028611863640882470789812783623830969418324978488721887
169 4871279762891797299737447442812355997312779146935286020918514606854379352934453838040322931548150860907164394108258047
170 24169418941753057555710345139239179830653601102785135089799677810829045170499905477134129719768708584393642892980548923
171 119919372406397979341640934868866168524106764738481277548596898901693473155628247486331381590041284409342741206839917992
172 594993860340661818662859557327296183059395657412859152494187795490119534378028513415805445755462464627655305731667796709
173 2952130975496960722942145020811310713395349438572389617660327575353742521887396391365449723939616478069901430067791834789
174 14647339875908715212050561842027504490337467913770728658511979372074787107252850541720073612614827790152594658832519415797
175 72674473870275751458753637387440496927472439512231117188134580007863971800418935872032731595522453592985931274990926473329
176 360582822346349484526959828196769334581330844977205393448892365994223907529041364822278396026541153458817236569113327733895
177 1789073451062683194681420899206019492950078561677437441706169564812794579007334169910637184585244239728543513707263075961681
178 8876695213791688247037557317920337977405643172793423509570118124754492255314942179235166152806114191236465333247187307691284
179 44042751778440831343445250231872923875605754525276687421204064418496850399535426309922704297453860372505024966206189308025597
180 218523215847666927264069845482052215383079129683828765555042252292418958410369954508089222753630990024263815855935097153275121
181 1084228254052488380158164882257311426848939440570925531062995540609711934497914740797761134888346293466756617803954691313283543
182 5379524103769307157438526265528317489670348803560846676115059406696369713612123074019671202613922452831494479497673981763881503
183 26691132125426048076259225791809288859257335698511623405458847021620879481829779662971103553318767263293212646159156367384328515
184 132431144538933614153132465277455498431794617497038190793674129534085146253977693985319539180413670486899349927221939726555241225
185 657072467420187481255069239369470561571678535964663300746130154431764840811375492620258400801281944285684337409286394080462194742
186 3260141177098444998519489265350896095930906195477557172706463902571050001102617147929394714801330784058929135713723540289704371719
187 16175568177955725034406300418668086352663596992773167252324680745196335043416555717808657142307255178484025776272665240677706610071
188 80256955655081129130586665769644240481220576129606374828236346802450123488969545110409501559964086977951735331880292168614967659005
189 398204184246200474309757491500200679555654269970652739307367610434287086595754073794928570199404140306065310163814256130755606854751
190 1975736197030082628874180261823500139517141592085016449437405863643516963594710372802620912157037298466746713453228399524536001622323
191 9802844055102717430476069619569068674784338928171646145089238104589491295803720160068132981120822200915514135056808695581058075397891
192 48637946560433205260957850517617040889609225694021780812396745514302880085983008979626817432962823937163241147449449978634679986336434
193 241322807168818947777956070639697459982273287061733389876619468338976878906024712794748385854409712508179143779894807946797875662911281
194 1197351068007758322430109568783455745936839343283398457117355003774186010020850856261423278864010552295928378912535967726949758318292329
195 5940796051889121929747249329453895390306750133083455960053089813468544925005244423408370015754301134923501746269490065006338257250180105
196 29475947926337586723599771962984881195234871859270423033576241548435398825385366372095085280800355572319483861658802541256181218367075331
197 146248330790599039325939343218960216194502119608691148158474680230706751996456219899055999861325346920132488846577317931294086734319001055
198 725628037900188704357866912414345266119749469346841504391025429706949500868069238613240754107923130179255204332629667302169927319637795165
199 3600287583047914395337677685975564509979844968767004156013614109077285350731117486801256746326857629992449928288550566985681375085469472756
200 17863243981253032315028991215808472256133269384693438559514635459116343339687119595339592428247774305645008283592733704320113686973807340449
201 88630554691310059405736971605776809455675079083991248393995983930175853762448175588780997597725854968313445680119553897184172671547476275645
202 439750766049733014915540895209565324768515165897809493541010557428424142710613245580519258471876433187842354426753875118511627589235638221235
203 2181874376334997455749492933786884382446214526474113700829257596919534101993082716546524945352385262460287987446190189643620161637186347774967
204 10825622515388280777967826433525646380225116652735093818506318198416238101475700848761587161094612358750431289892716520244962709944741991457809
205 53712580392707315847809446341205235653787769934618272286691793775980028611943531915426328369402334598382832470783301644103265694342093199742439
206 266501190886902923070709200680703803125334003086443985657697793954556791115703707022387262038743830834268502627091153848320673809704166153589656
207 1322276536053002859485202882178843495668130590321243946320223872581702753639490661364031336276902848414215196508860170498953434406463752644880027
208 6560628235760177323798275533906834060418852647962343382141231527956574090089248415487728744216706657107953311904018134840262848358738028229196285
209 32551317121858376504039499309151410146703418291869240820781158894747858675646825419203419812152949859525145696007712281120734831479278807780376753
210 161507131373831951525607347964196017264761516471153821557193397777292318709540636033490924373842544559106182305172363622747275541730118958758022293