1 1
2 4
3 52
4 206
5 734
6 4088
7 24801
8 130159
9 666434
10 3560105
11 19245643
12 102730864
13 546125038
14 2913904858
15 15571288925
16 83122383401
17 443489006259
18 2366877041892
19 12634189755271
20 67434790018093
21 359910312437155
22 1920940558913908
23 10252795121609215
24 54722790793541627
25 292072966523687880
26 1558888539284166455
27 8320313278056967148
28 44408301893643260605
29 237021839872416666956
30 1265064258114764815671
31 6752069402532132856860
32 36038043714629455107413
33 192347032103318805766167
34 1026620117296924477664634
35 5479413302301172650008384
36 29245452811396262774608250
37 156092716088669751583255024
38 833118780887869374039044638
39 4446632243536114461621520396
40 23733156388701465640451730540
41 126671755390244830773499273055
42 676089321974447545373919550107
43 3608513752357318232709332428885
44 19259839016051363935671630593860
45 102796171599664563878126603655792
46 548657384234882720717710185035710
47 2928367084055886567056001814429444
48 15629669854897333636288968847670190
49 83420750459278851312777755809569083
50 445244312373751869105092846304216045
51 2376417097783636729379288752227435528
52 12683729057727682760493219342873366833
53 67697283847959684602044283115583759099
54 361322937405212462138485040693256785904
55 1928500785767853859814509325246964871046
56 10293050608455215537976062761690588911546
57 54937437210343016566141390660747942272799
58 293219388697172603761355593353097453571399
59 1565009477576375750010058980772418182146487
60 8352976506043438736761109438746886748411662
61 44582615958700216902310330857153053661299157
62 237952261003355624557388381926309375090828919
63 1270030421029153127676231281241568756980787033
64 6778575095433713748705788510725455591260970160
65 36179511579887926001772610355294782408871600393
66 193102095902279468700309976210480103938202252779
67 1030650161197357024692886546893007823133417326534
68 5500922969337894797979102136066058755874630212439
69 29360256907576215807983415527713713596319948037102
70 156705463880115444994463275091126981418520717367861
71 836389221224610640227658735163289213766721144331504
72 4464087671607199648918664695729431049469924651408595
73 23826321805794462554575475982823873331566515598995604
74 127169010233369970812658977177665128272653493701446851
75 678743336699246775770688621861326647077045659226701837
76 3622679112373388426834537148386756307355711867763032640
77 19335444256510821054164938319134548825117518302905448212
78 103199701933220444492816017608790571833521967183538245336
79 550811159951461195431414439431182436469773941192761164684
80 2939862501961457995784439931773461261496674919397431900358
81 15691024726515539737917171382152996505912935672897697728430
82 83748221831413356671984611758879957146598982062509281372086
83 446992136088561699734974861580022342378250984407974174508611
84 2385745814725716104296527706629668475590395390272359907101683
85 12733519525170279013017087131259460669312052530625058771607743
86 67963032145792066754425752742817934248251998882616218558310242
87 362741324526943667829617365116746438327055541683893932085648914
88 1936071189956587628316596259941389401045916288685434634237806238
89 10333456375471485603176864197084251682064454360646041573904826652
90 55153096238246600406435097154636306706266465230344116695973140728
91 294370432712694341201554543140590079813824144413214879774886731105
92 1571152982620178745489812876858941718848015717895279667794781324955
93 8385766437370297464290347556047374023321818387969534402444719481152
94 44757626736546780308417277985288562297618867066520455235372243462805
95 238886351778269564661938254325182751450257713880169119766904948084627
96 1275015974413438362494562433932923370266831039488182871511943312894722
97 6805184653321535358360517269861319676861239533223217060830018836807594
98 36321535647510428100669829604554971034630146340930990198990357782598280
99 193860125624873016734006059408398930153872470438915710797755371339378489
100 1034696018142269758022885451152693922431005700194506520367124318066564503
101 5522517054544333634357926965175303433949807795692822742784531730272931897
102 29475511728063448053937418904298185115477474314431105235315866554588800612
103 157320617220419174891855978117078594696518727073388728332039422599040110755
104 839672499359851475138767512482032081959089784584488715102200953355918863821
105 4481611619876793646745656533553579110284477987275210836462615404121042707979
106 23919852950676551789517214051311481649593577545076459197182384700586163861922
107 127668217086093523782576542928650515416677005373693220549463241798180694913721
108 681407769836682658806873602318542370967120986607077825289934074158104010022529
109 3636900078902863866731369351996811650417597554599115886600199108759084852645916
110 19411346288425602901911865058828491708501133445573317178897266897272578705643123
111 103604816342065415543145535534455581513068975743922277649381375528156988313798258
112 552973390396596994241318781848476439840060168885300115369594398697207015771951387
113 2951403045560491702250591672614321915852897445642405701669806865283785841179601268
114 15752620449053260839973788988292975772421576496663055785174801148745622733561377093
115 84076978705159026587731109789746597428521874317259075492590585147308226781582219694
116 448746820952739365685577025897102345742774125539512749001553984450346048509347360015
117 2395111151904813630926817556726183024458025486530252520754284251078069160569173551101
118 12783505447012313903446258084809493497932724897325742053785314720559200199254711333216
119 68229823648822477984183868988727895176059737856145660973379368206494474044106562159324
120 364165279582012195738526196419729975347724397342135835112921413447746720319199815739360
121 1943671312058767491556364690281478240822335493946513420776533493831478348155624892762048
122 10374020756883975529926838872053006907473814643644924443270510877511717322825769190994778
123 55369601843979698517282181432981959049376194422972151698350602682745881244937177447702388
124 295525995195878734956303006901968478931288523941950052953205736343886214861878811638506242
125 1577320604229890930764215201513259840027265965940632674198867792822835468186239770040015323
126 8418685086836800379547090809600495409989801047823407814069469853527119497220846237729457091
127 44933324525949438082407529009335506079463984890026712828462285728956901897786406680417415083
128 239824109362534764473931732926036603423301204494805028508970143971486999653601616170255771388
129 1280021098779753245888629056682738737531928425943741885293193324264315219523667134891831126670
130 6831898668054786943950905817611319848988997111035623141513584983088900277242128947566961678974
131 36464117236086180627551863436887120299085241825240374618391428760333083252635746393754216690570
132 194621131022368756203582118568392086561901105449618822301175779071173595856683200045995861863400
133 1038757757254609367226054547355149619729652064744385869846597540595198795882593762684312025997499
134 5544195908164818921291958816346908698564127439682326531338731177860344029331382283278582850920265
135 29591218985792199191810902760190618656225771675322847919725337784639520959989323309582502292275684
136 157938185368877752941689989115218422447150853272461556917850268294364321652375028459341546016362001
137 842968666130000308705381677903865032523416714472951102112654224721621682319506431053029485112595937
138 4499204359080962818659626776625160227264503721307113117966098626669762902622047153853698873689736822
139 24013751255674006675184443772141327393825569332931761503722001783144839104757983578011233897644402576
140 128169383594564564598375701160792903715647750701472802748353060805305002370752665656699823975654829638
141 684082662309127840143759182601747504562923450371059315556508011755414316464577393671035722248004390155
142 3651176870384745859713626428117090455355363958527153892659598540975868449879497507230541107596943546937
143 19487546276693099667480902601981508119188502160665426209169711351393393265837894736582561543820349904165
144 104011521043141656892793448176298612893199573303218225674537996502777453937495215746198100084011795027458
145 555144108760710840168287014071942416720567666837137470359665475305821685741486096696223047368687716507591
146 2962988892008373726645205320484189587103161521291737793514915588412659553887700753175662653313135358924221
147 15814457967974651681694129425075678441019058058040124440734086424470581285305876752939979011375933237014747
148 84407026126687938940631608603507024178571673351911661187297931002015885322957000346652518392239003700348690
149 450508393900003943424087829746785513199728092928607932505406118659537961681268435828939221196644405497486307
150 2404513253076092055579130589794208117327859303487614153428862248092344059325728948816722953706952722823395715
151 12833687590517767070863613620699563637602866234897896910632138538825180807779619240664953672901079078021788012
152 68497662452184289052709149989672311655860085734608723731403549690917044855174110471880692548077899851259030967
153 365594824427550556386063968213986629926076724569861259948910844869550561137466554281238874916153821441244519338
154 1951301268733285233576582483387162177647142280621130156680273739747648662225951511702287506963122357836942311517
155 10414744375339676265246910514567698666405274234451435818479232015585727283504151351582244318463915180702384115830
156 55586957350815562820570872434055489920619064336830354759987390117372735098795841544013008415678003601735822838907
157 296686093884144046466434987413778389675420302529775502898515582697810259255475890103893949443617784352474112756820
158 1583512437076027178933081469170927355719966379819368945913423934498405294347086006900546029310962272253099778693097
159 8451732959730975853716924664679157268075765839658084284598226976503192498672887784843148689560055249388215998925661
160 45109712023798495094526504559539408396720861590252480744945794834072957070314235440812252765827250919293115715823350
161 240765548150352619057062641041640105078217311334711495210240042937865945650950452614633141816715111486642787278095708
162 1285045870954742686175114279503889017267229616034426357553369177533468699454143840034775365156337249299225512589082986
163 6858717549682843516748302877868730736792004164454869103710257547317629325161910595927278979239514012839049464210646558
164 36607258534185177901950194760638327133051387324451593484123788094501000297602913896447096241116692104762772707370657390
165 195385123775893235107114610316001190628357033978430733914930853051663731513079835406325460751639327677880314278381033650
166 1042835440880436454578999404337279167697956013265752084655057856284388834865368623938301033017862233867787848583289300710
167 5565959862961028364640871194639052601203291016324977133964848827305142579508949752163098783597872515165645731548971516567
168 29707380456822304512741404591661113205404509460847869335490479272938358982404712107314367429810824434189769728300477899181
169 158558177804913694083296051765992068581427562073350909737826387846645969774156768126494029292174675454262535431707672820561
170 846277772129890400229407564873871481555689977219304357403951677748882501062288881258128608796596722916401976963931859973444
171 4516866159261173109393114971028027130114945157137723950518199724366695148071608390304582022843700937649635722838194249879726
172 24108018162088016075381340028623839938968658456045856361019448905480029523118839826345768125416861212065607941118564879278118
173 128672517451487285270133587738089178692529676020480885887938122446564209271001029741965970627050687380066497751457540771932174
174 686768055175105162729270045156748292096200046294604589612732762024056576617549473991785018297612376942440506280033511140876790
175 3665509705962037431898643111348822480155068596382307790684412981202704856231679901069034103917499544562776363166919030480391325
176 19564045390952461760172385137821792737889852979616061117850808392941372388914736126876917623388627480703750418509922563529252269
177 104419822279202636745607534590816305922947385863252593475824054573564274474737151660503732724026968248421861092749808936136531670
178 557323348363455936676329896309615678700363911995756592630065270833849447093877767963586077577965471396147617680307342199200114591
179 2974620219143183892694077816188322025291614409283960485601861138178515659981279142628089054411996767105924913357674148197700242465
180 15876538232460738915696353047713088063418789892318458047103911114068326488159304643955541804579597146165678884058488515104032423816
181 84738369162095174438496089679305888570012197537174439881187273242675404928652174120172067497232785304554731300258910432497112855162
182 452276881969791163443019223301646956617933394569360641804906905197933492501250800692746423607565026656423716560111199317671997821538
183 2413952262558020134913031251516670248724919932073907505466500782016170250923895668339864406608748836232426500510569227981632070041041
184 12884066725962343669060076501662224275870174177974533420822204118701413179504187345307246126411088955302497584634266064706299793519239
185 68766552667095329956542524055172144510539563103465044014355256483304961037603821722198321248554608982959132472629898509715660299784753
186 367029981006496755725767588581397919779275827508524629931579106154096293004204041790559870296857844876393817984328952806880956655654550
187 1958961177096904850685341490058345232187187372949442519479136820833016994391117732329030306276909931879503312644350809301123239352665355
188 10455627855929740381565765216150963770654786629978242663832801006655238906312499488262909132050801696310823177392432267578492220271901909
189 55805166095073740504651819114012378859821605568680380593694807030560323145813977795794677970442360379252188031360366509417672575251814845
190 297850746584538216090314033800865734350891904628236845607237665627351748561188628088864794624182928313972595684028588754101617845246716502
191 1589728576200729546636697329227164477194230754583868886903111290717923834800535325532026719826205549138841807683234432186489989280199920883
192 8484910563324371476781755611889210868697428998973873780488930411076340216188192853992787812424013925010533511172184822454453916685525791737
193 45286791937571049672198252734682293217680662334042842370905741942797491329249494597243855183352713617545770391476507748735293687258488662618
194 241710682592429604644727493033234926423179859648226186115871369898756621262156174364776958164414712166700055893276968011222387098257308517205
195 1290090368066637164511791904884408081515572314349917769996661860412465780261635617301665605079004789988452507876569656373076459346928170350894
196 6885641709864743819137514318289031929580292329300654013927197081150472016851029000150547388171773412746281742679200976515358358826566254934995
197 36750961738968733247443325212800064579776831293220009355919223164363322320965776365149053014886705190247342221519202816752211908242626779457920
198 196152115612427722977327037254739570629857969393434484602148820960538309790123476295027861912247235978311067749064744539180570771651928029841057
199 1046929131610553462322923735523455234041009921815871724018240877467306697188271678782177105771144351993549624219227521833421065401665477615857780
200 5587809253000908379720249567910184271944497300925742509998025465530525834154478153586462565320930391783329682216868589224196698035227637696576001
201 29823997924185590859529625746469099748491901205056307275994262076176499377524766735135513649327304804138011060985725337135227977704607846100822763
202 159180604045161352640416018656455731450960310581287452935178425694571344508762704162451678945869203691963052411459819008960054768894446430339684532
203 849599868152966976238232896862058689499725953242305375003632440618447716880396445276100441021691833117660098156691038983898084307399371210150091148
204 4534597291518948642132052152106629654456125771189193043360404793679903415964959373179203939575754732441663640200970339749638291594249785877555949366
205 24202655116877652251075917460622557107327774944494602246078430494448604537569157406462825162014566522643800507353907243868739586004498279767878303474
206 129177626379763884779838807098308958098566578377080770145570763896097262841915812108641599451198602706625844061015892968092566882030842014722662734542
207 689463989654314283889865751534722590983995881895844416938252620908412565173037925634188444443843463202454752639309145681737952337846282389826329406454
208 3679898805637995916282928249374724921330356118991871433514128449230901395870679603378578426845734670764421498410994255387900623749877708108230976770576
209 19640844805434303170540439199851864879184642572219879596091985778480051388012894963106417616432905588478979093036860230617374881691383952886485320658153
210 104829726317507992742580305337779866610856098487179628775026842360650232958129611415802467023996019062162292812516937307345090294496414608235561253399721