1 1
2 10
3 53
4 272
5 1391
6 7187
7 37100
8 191529
9 988754
10 5104580
11 26353052
12 136051331
13 702383958
14 3626156187
15 18720542075
16 96647438007
17 498956024752
18 2575930831916
19 13298606130275
20 68655929293704
21 354445915677949
22 1829877017719215
23 9446998122591923
24 48771459865525166
25 251789538491133088
26 1299898995609363369
27 6710911854845389374
28 34646028711172188467
29 178865008424852771111
30 923415826544823796747
31 4767264409191061098452
32 24611674712331363892248
33 127061241029086509172843
34 655971572863450585082492
35 3386545739045996452049561
36 17483519891856592317265827
37 90261136675229017893204923
38 465985845201519495012822694
39 2405717631381950874224680412
40 12419856486068028222537863945
41 64119260349734562082617053514
42 331024722581043496701826857567
43 1708961805893795397337048517323
44 8822756292133906694552448289835
45 45548723395650847914773492705532
46 235151707049103937948902833407404
47 1214003844801224132962515522013635
48 6267466027301249522227075452197456
49 32356677099162757236856270974055989
50 167045907921785552355347239944688823
51 862398053665890607922144757612045587
52 4452251552997914399688723194550423662
53 22985376424390645387963955172113585640
54 118665246804211913457695696989271230297
55 612626068814873988317509032738988440966
56 3162768462537301294939456674954299862171
57 16328238148552157402535545049088243397551
58 84296831776913421162993345036066464875979
59 435194280177456448442700672370337054045588
60 2246751835233791977761631567080707100060416
61 11599173148755687375516486263048567937832811
62 59882366901823365081303228678935547270971540
63 309151162740360603915754906010429199775531073
64 1596036468972751465862268103463890913640443947
65 8239763317436964725880616388334790186246295339
66 42538939959860615243333925682741106356113118470
67 219613275672522935309661943008447831405644688852
68 1133784501849951279348363366154110710052422720537
69 5853322358125430452156509871704127910991453069234
70 30218602011429957326824765905749406568061630730695
71 156007793805780777516892113540556652992935600141523
72 805412233131803505620552041694112484095840887699115
73 4158054219303509016294785848758575369197251416310044
74 21466541206406469453212115183854287967496469877781908
75 110824045830632499464533317990989848015909493178641123
76 572144763153772753117314314454443391627536669598987144
77 2953778014065293367639961149837784809061991873600623677
78 15249295489978263198750512306476003127992917091271524991
79 78726638167580006559201369840813130575093410349021482691
80 406437370253745388028307682073541144977710522175410582382
81 2098290232934227743675150794325823968916263206021958277216
82 10832719193312423972721705353223775745832009193160871557897
83 55925440284331588924605248211545612171097563845062812589838
84 288722971137957248459515962279190820577603618183774483082979
85 1490573049383477193421585783408613767102919776755123154720183
86 7695293543120046436106690408122115107606684931216807937538059
87 39728037977929575106892838522253243438501806106057314679741204
88 205101597844425845441342402869026713338740029004857951890910632
89 1058865918868337000269143286428845682094863435603832061849433323
90 5466544609717476168151052934759428843381989394836415946335802476
91 28221807348345642289964501360401599617160955056503989834475020457
92 145699059803026019760928777387314934266343342810873670612656536371
93 752191940277352472397223825123968924381363498209536056351492348059
94 3883296953206950312190649618734849137284762402082215213187174072486
95 20048068078509325683794356303284030054073650805953477631253089574476
96 103500978298510525027703520398782109117079494750789500270722992106217
97 534338394442706380573525033676449675743002792967347443962360586267098
98 2758597304772704072677472816904825127944424223803374373475169206042351
99 14241647557136534187601658887480199153587309333416840354398351595886811
100 73524513632628534129120751074737811466496924164142434588815720876391723
101 379580668825475093553211872015095769924543674485472433341819896559136764
102 1959638724927992730317508140250565522869979441472634430140027831684887164
103 10116911232913871446802469786086311469889742568080585917267843324268363075
104 52229980757509172382920978762189595196289203958063893940541982477547073152
105 269644640258849894301147281720786140239699993062230283476118877880628536325
106 1392078476112997915379446949991127379971567565926572754919023264464464214727
107 7186801420554043720669597297314972701685435817999294061405757139124006807411
108 37102875696129269934177403923114614917203926121501728534214456383969505573038
109 191548827408159224188906318521905062437279695192936094118699791755458506711896
110 988897830506127776408199598628364294378007570290750469953836364376573891387769
111 5105324487818142251851400959725496828612553374474091349498356965628105719368278
112 26356957535821054641844510213062158394253890284774834372191485980891228058589419
113 136071509695941571505489604625712797331282342302027661879135703038475955816197055
114 702488355333457867579827409112529686636129684593318052383043506925730760026723659
115 3626695187565962942478010531190688021267454929241334544599848098357658953156639060
116 18723325281699046820345080124728110438961032734123551376694033733785429679414569552
117 96661806816907905295678729202509613572688200338893508664038957879058598998740742827
118 499030207323372843920604198745659045188914528540680236678363547568634085214191284996
119 2576313810199215246507559074784946866886982779753907233148094941072895582565905528017
120 13300583313831642719621924145115677960540342930066541666412944484221497206353604975291
121 68666136783429104531959806124047804719642022626204222536484191531048059572740742932491
122 354498613294448321403353388310804072445913423994064514378132893636826324881655665654406
123 1830149076597156419629181153351159334918274650140852619915685351876123376285366716377668
124 9448402664941761030092244009050150858547342635939392162270473031370706366165792515224441
125 48778711013457382050506841897654144308515543552850767396555938674480804657040925598199490
126 251826973564854376730040351008070726516510128545219084341377378179378103926239458943984599
127 1300092259455934102852998613388888905405799961880404855825747123968193714101073198798806755
128 6711909606704379356182350123539208791911750382865626461559435761107302914381862448725393323
129 34651179745830547107610865196246200178671467052482307328685959515872923120438444473086376348
130 178891601367589930002550317955124729654509429436997534253045349742253545045469979876389422692
131 923553116361396455099878704445804623894426566898867078062945066847889576938460955537265480419
132 4767973187227432608316434268957074038483076880449521489778355248046516091641019053106884366648
133 24615333878884154748201302873413646796673079122279507055191580691069014520581078979523194621325
134 127080131992369755256794507594988661894228312300884460126508958935315443024517750557944243137935
135 656069100125087987308134124753966993763117751381386306039705455283559589816249461426643464074531
136 3387049237285862601728676092190145361978968345911500148255116359078309084214087627971169914373166
137 17486119272514800830578304913659009825311121538356003166336872217029617500985916190393259115333840
138 90274556344398198628072437739423312597891873665260475685515513620826002991544163535940828568224937
139 466055126135822659123757231378638240493616795970714304706970838507423967645840774504643146033869150
140 2406075303974129416813983062264311374831676928790675100978304702127321610741740247558407930779896499
141 12421703021258155925099451572063826672870761832074049493191854494440307278489171664537498258222210503
142 64128793348021100919536859455806443157377532518325664304583331021200619505331240263796324260750782347
143 331073938028881708471550493631551127046866013324926289423964990785487619550983245905216240234593626196
144 1709215887582799367747235355366275476670149773055660114908323399457720460775596123511401689645332055800
145 8824068024679739320622647697011945810158572579160337154445159844633521835344093584875385126973386150571
146 45555495399877290438223647655432371988013617385247771447389178411405429566205753134599183294222318952028
147 235186668475797704706893721671030896917578804080409156676401511050552537891450525274957447065356190054585
148 1214184338096206278519615303536521359741729444174301089433731424381217655770646530330929453075428262702787
149 6268397849386740103282475471146649696889057389163563433682430812515827236271935571505177470638736764257147
150 32361487762069065792280581523820813784643117585234652527094314550455404238467463942028152900756507895488166
151 167070743647358582898662958675205301132790779009448093064615822786240655017642983470667288525263683773733820
152 862526271601079958512187349739420958994939909016693431107365899340126454857943764940769603712014916279039945
153 4452913496167477875457171534876688331476299737775101202385230850002180984950542275301046005288958212086747242
154 22988793799339669941119999611367706270482431133992386937965855531864060195808845495972342146276144057711702143
155 118682889484247303844194784433976875298511265380192226778168203293565710109398748877876592197325286956430145259
156 612717151638232311635819585280215388855778422005543137467602847204117603339648331532959213429008377633072906283
157 3163238690455864800036453114558926316015403929626588260061917907575946099901140832981492069651777207286063664636
158 16330665766485416830254071758849707746325146867284308345173240458751203927395993538262747063541009579233701650252
159 84309364696795945898623019042623484875946567848453561580538902617661338351207742276122866572283148960613299307971
160 435258983143532699655772046848776802538945078996578347017832449603902813002350486990178246214012809576917020102064
161 2247085873419490581077871798106792129146652554582147644528022400341737849378250321335871603311506938387247524338901
162 11600897667989833734579890012214672571284514942794306275642857659368936530377427325001321554833606907085023800763095
163 59891269975532501143031943125468744908357905825206678640748111147254988145224252788749897419499196672433684464909779
164 309197126113746547024117368279737563355096784142758942790792175891362758006544236561212261611951694842807863380507118
165 1596273761368842459163086982951114755207844927192485285647744598328827593536225716394716611566982850973111347842136776
166 8240988372890788864134906958976943895919346878275450201913758121116175597454805847671467362716657042411180977464385177
167 42545264481377810325495845123593370927017070810078319859230743559611779195114742925296639102648443584175414322366748198
168 219645926906633685766335234683821817379839840763655268442543609540459590770845006748404421712693330099676718273190405179
169 1133953068449978888967198327890966381132564126520268391803964414457531523436512185797162206164483634459755549058747167695
170 5854192606966515222875430694766857035912181053254605138399315370594885832565124899844790405100119612821954554187166177483
171 30223094793779991927466870884981281575695338986040260795794597009730530053984997288775536882819566204928975046885896114196
172 156030988428159845073724546557383243782938235236245747138625916402673816499478373018498800880293219104681143502614105995680
173 805531978640353101453653284997821775394296770138756899016399848573978905178436004064448876377459102684189712324512391841515
174 4158672422375904876010949212565061701830092603256827938800399496243370431228048293850663967475383980492763012502900610611316
175 21469732766936369348923107577080400739323776253354791371407965432064431279309493892725469126612460310611574252298657135143009
176 110840522711888586735428272526578713556847887334659140045012925565970431523729325648587989812725920075046405540020318534821707
177 572229827376551481157112387254929727235886539018350108460246277479981457401581806634407172362494223995445036759673070726287595
178 2954217170109722334590781272321190062061542246701244350152706438365808014501591708085478693033132708679853758118607950952708358
179 15251562694980067137985584132885493897464580971847072935557475649029570347491798609724869127007997794481066690486435874809392308
180 78738342933085144050924819414113965434967471821976074458727159439569296774406839332656599073655309603657563228238415401036884441
181 406497797756075900257884330323356948942882246268504148056747896829671299686253184818085510846279127140305235666677446424635371730
182 2098602198435484589936279582537260561774547085566842910073662346765705793912089304399640702585028747656035134105641667765146817767
183 10834329759200819022106312803590258403135750753457468162257657145793352546274850382068399667051481938322830120171864642231579377907
184 55933755057825489188230755103258594574174151099401069305288010839986993845182981917773515750207347753370396019955954751908925079723
185 288765897328529781206552973185491275713808473507770745745332541075553774351950167988202893372970125653091395743023467997519119609116
186 1490794661895041239897017624060000614785520253524311386913768419937147974021080514624830480102916065955634720580090457551750077995828
187 7696437648959085180842119098668498770018241691994896449324133319206791020390587388559838401197006434976333118595462709399742839644131
188 39733944585646280003633548897820900971164546434435407518099021897320892965209134872685643105320810451075787209630396588025949331961320
189 205132091539614351828782928270308774001017221931766156264820626019540665246503275705057205164038077751485582628613793003970930590768605
190 1059023346869458476324008143605700534555694022467150394629404291387181103073922418792449503650935049948230728474850578625089653961798303
191 5467357353971129127650355088118020471567375650200329594674118593732621270974016318565225834287719368470165979556859190305725857041475459
192 28226003255154725154230036584887646550496181983579057497245478684343654634428369507303899796621316429931513593884267886379262137940078062
193 145720721763564501182889519443466419832637500233180049222067581069749262364055983266308496872007917132868076172528024738163293757229194048
194 752303773203039707168987781554772120415199825754711581775140128557191439367512185316966056596727607670397913057143801537320121667237255497
195 3883874306454619155502615004860363655487509599936853335407800376758988224640722385280931471402551551448696454862496481028922487807753206446
196 20051048746059113390249853778209274005083233613978828527433329193394176698990976237476238265706091341366445778530193946713412499017246705027
197 103516366415020182781010431348583044554396098041885630415376137458797952980023727940772623515428962053108645591647990404852743147757005399511
198 534417837763962274012690951562965369115709841974940778201873742176394036491491853638992796484875851048469027103830228244952291228846699438859
199 2759007442120455896950303579459204272583326908609694157570448020827521444150735015634945015523803321339864993382508158451720278057190631024788
200 14243764949025011182949057191818498260277100647296043125203697318961225162215024118638958136417844596638169317917369110260126322146198752929864
201 73535444966811982032315669264435664117992932031618572573310328127880973790539890752847088285131745174675527811861318070767336665178751077675371
202 379637103379551035879091343955971534261426154789212476475362935192685583558842056247185390636942447608738260464365751525122235024498088832926540
203 1959930076270866588681363417534233529462888766841641812306115128068695106555535443901559426987297405719275650488211923243358290993486370537963465
204 10118415375302950529581034420786691142631160303163892269781505312449965666036035992364986273765301830421689529912478624670362525093572132689429587
205 52237746104681792295771527255090746478968035029459100535253217279766033988691012704357143515551036297517232129797900222249525253358150300548650587
206 269684729958567907945758854672536474782059660637298855627091842951996302274438650576798971297736933902840165332720418024625339454842069413212177830
207 1392285444840571014119249336105470007276495891083010546422027714081013269413445128474266900977522474997030305903352579017959995490240085820191622956
208 7187869925793407733389436735825753482066400725780169864999431533020708116915230706317471487587541780657825428895212238002864293611338346339702582185
209 37108392005090222070698359499379877739824457890576089974313054205910036690649767492193202065084082675445887564044180949644731858338689914669257126394
210 191577306130987755142594904460859580557950224732469820046954538747406206630163371019838676787160168188985033897659483280780636480244640813438600364303