1 1
2 31
3 35
4 203
5 1301
6 5953
7 27614
8 144519
9 776608
10 3821064
11 19962513
12 103746227
13 535063613
14 2771357972
15 14375163019
16 74568759679
17 386533174452
18 2005734089722
19 10407260376872
20 53998060391182
21 280214290908821
22 1454188530783568
23 7546760134242513
24 39165882022985193
25 203267286308049491
26 1054947034871837687
27 5475160362077787832
28 28416235315100382512
29 147481658893568980635
30 765439343069888107383
31 3972688905709301513834
32 20618596531831533439481
33 107012405143027958033139
34 555404650124157502059788
35 2882605260726133278630503
36 14961013792398199405309550
37 77649203730701982461590283
38 403007462767466548979245122
39 2091651087314140132512641976
40 10855890219673713469568673192
41 56343222344470110194462889685
42 292427321119946438987716798951
43 1517728987346771762492816566626
44 7877175570426952711140302964388
45 40883383570229821119245756224683
46 212189136043101619137999759409669
47 1101284336983267156402346841470290
48 5715783679910762905700109550988974
49 29665529755821854434350727884361447
50 153967278802442674536485573613286574
51 799106680686764748242797010687368744
52 4147449337818835928386753534374749099
53 21525706707899118032606691921942649484
54 111720725693273600694788561200730170791
55 579842544959005130362858382817916402475
56 3009444980364527080682303286724973626554
57 15619342134111772775529000143578276323367
58 81066060475441460691736774889257709600418
59 420741546346835756878127370445547306322006
60 2183693740778267995401662077071755591184196
61 11333604668825467380534481729300462459264796
62 58822623521245957886668025597359706881762669
63 305295723578447459548206655086849515234356666
64 1584517542055433237898479480572525689035880032
65 8223815950408288488798653080569008264788164842
66 42682486619807403170411016044064062959401591288
67 221526682389758867606333676274649294434156743568
68 1149747235869321302469185630524536074740083860093
69 5967311441399086939138109720882325091457573051898
70 30970986255018768589540643962071241622785325547376
71 160742739679693976132876339871983450953005405849679
72 834272055369968627231993065523521009382977191826460
73 4329961426311443104345179194164588123030048355693990
74 22472964104088419585777978642812628349477437019318870
75 116637093475083839462304558183198728062880096014774326
76 605359022126106542774366518737762052104762849058857417
77 3141878237457665218573769344591540622589575076151137863
78 16306684955886690698637436874558644448245889022749003022
79 84633443486271063128780645927147468553935936736789058485
80 439256646934824013272027999241526591008417131725707425625
81 2279789099066405402810702898517632664485600298865233723670
82 11832349885860133471224553609614784252806660625348237113349
83 61411164690083934662863649442720659642768103888169606331690
84 318730529858623243259593398465280027776935017327606255249194
85 1654245627430127052274082057126658299170809496370690980629966
86 8585712191064950811268941026252041700075636192301042318063893
87 44560766917255414254051577221586273340972672665660408187976954
88 231275158550090787714295523891097666599790156052656864834844467
89 1200342872502443062377468722753489354001184341739390782855983156
90 6229908221013569141671730804330773799053134342177377556451210540
91 32333891699909829129765619046354874717028379982836159464330552147
92 167816365084654225606930520318381727383014209245128871891823718640
93 870984929732555848466610290048470639591767917757477618085315498519
94 4520505180996781337862362353047255183104335710015431374133625207082
95 23461906622992343007107459274803661651338463512939109359963600322952
96 121769811192791215703273043045779730465877142988014923291104684511055
97 631998377463360479886801808112148139948576446988055995138864154805868
98 3280139348199681731547765669974821686308435466750555446568959388352902
99 17024274946388764028214333640919466499212243707331247622460878252165610
100 88357812484189861946761663005125992747895328218807845061506215146158124
101 458586521398218108990903126219234200800372367387645654725668291249191287
102 2380113220274079379137376884149158633931916918791374359313289819966437916
103 12353042832683352102492856762027623836178308812704923907386183900438018978
104 64113616917995744257508918861911590294381322467396971466678196025770222239
105 332756546705392371454394146906525139308787171348570891115113430332219380537
106 1727042158874343118280616214806787262776026105010536765769114699605329635165
107 8963533995230685550412750567484029093319493240178932345746445283944541016525
108 46521702594697312910147407143502417909004342823551692980089202325928827054402
109 241452624987089938014210597806616695772448226393469995835725214271539133074324
110 1253165014639886177094333845855885574797109792840839764081421399812341260042816
111 6504060802823551726531125808723867190527625794450106594762988267660211122464743
112 33756772996876253368857590269631916484402237178113019280027933496465648667679114
113 175201271591425458315622674229894970671665674548333522797395767648601076324499098
114 909313386385982157058121251348269318903718250431426550908646989024113035052771799
115 4719433980987210286318514708009461426728973157584001383905180875602262012727028856
116 24494368426071315761590001421651996773305261529890263837602268195379019064481909756
117 127128398661615968683668778121996788136564095243638936390525111731158142440589242308
118 659810021027716943642503385149055456654996307646575670971177429630997460285051024888
119 3424484760540304090620089273135109294322299253586164837820009460454881601239748329002
120 17773443114590341045637780063674051211052862552343269860302355851566831984925464555383
121 92246075610433690781014532272729817643260115094531486035477111405489844081178070574192
122 478767023961748596583796433414316439522403251691729876865498259821401331851248203024422
123 2484852192533417383286308559395870817612678163836455593261274763706662736348296383332123
124 12896649329865806525038571203426600649889402629120622646204496371696298102506108262944105
125 66934992929279178532071152121788707270217214185230684564113221098574483370876524384738456
126 347399790740008622885582962646621035343556956141742062057868319920495087533194587416854266
127 1803042165608568959176502573323865745153932130107235069177174943939808601183996394882091347
128 9357982179659494633285860723231942593217457990478011541546443228694602644315299375429980484
129 48568930968548437870906500310760245073450119490531638182257843804327798100477967900098315944
130 252077959771607237381352700657375691841459173386893571533199476656516249732413570709394398214
131 1308311641525824020526773799154148574192424254673802087476459260837289525306206834905529063088
132 6790277709732522988949150219550129914567289113781604470446939672219280992990705482916866902973
133 35242269434763155120071488068377129723234939791128001188755263891639492484125946840938954530040
134 182911157393791755057929845222968014428208811544535456932206989722465056393853356045979505384000
135 949328520431059573278209570023740489152343542730435286432801385233813233394015667514040510910748
136 4927116817502645367399683730079688464792700597770114488989677453397371113738433516775969433491061
137 25572264617410026721783793360375832851967739766262948923709654671578115926802276825255975647076217
138 132722795477436369874021965545022084351315496631311949888802541121863758522000068594088890988266624
139 688845540388807992049128297149216445268131464528765626434113800707040481961952481409810272694354479
140 3575182219502135123909619420811491675205072403216642550956581335941632002723354633426576961672124107
141 18555579085885720692390309193750344286977883017637741432582333673861576490100616982858386747071599490
142 96305445169870714019700726343211036056710621297007665575591904511111822426872682080837194122337603096
143 499835587261288629230480849348346967017552360453679124099755195184851453983369163165055066602757723620
144 2594200295239367029990473139001840294802532019248641504746571069245614018969083592225748580815758612877
145 13464177708303075522249583571166816125072116553121103145037444395638909674050135001228553323923516496578
146 69880526069417613980235326001971081752189273777206674924678186484691121222024936416738591610582612535923
147 362687423586747053480715513943573969606025832089112209417637099780872885660422591177859854577424989780171
148 1882386619375499480333562036709354908733277034630691571231852534581786561476631901883699639035909253245543
149 9769788402812983666939032540123148293107233186694968633887079684215879340144606874039149541654940312764087
150 50706249424682560440886343501031340335831822932542026601933277493236007359776987431212001055880138266637323
151 263170871743529791072334808513705610051903504870463799973056205450506142125804504858870092724310291042471145
152 1365885044152681244397947717211982657343929550607567995233846681386053856319040008536397273365671034558760277
153 7089089842959947123628416769181779677382139144668212960370306998535446811466972903742606881524609161208622812
154 36793136447828523051539068018144077815824066166403891031032754008935905856479078709650312941346599707322642776
155 190960323491018876258848678356790978024779029252016387117771515612334008589915760255525186166435729531293714664
156 991104555587479315209236718895062586091440175075652944686709857960046367852517391302660702332027671340169852990
157 5143938919607314279834480036459712435082777206062308340995148942772592026857608053687066077717626865009262757601
158 26697594577160004174993577271296391846565571052086916402273486850578477561604182219728142803449055392003553960609
159 138563378637632641689128851616525668018514599759818818853455100707117184865759948787979165205660778070492519382965
160 719158793275763268707703271534257320690063526742670302357728556713189433834337903362945957058384015240428249988428
161 3732511252474524675498663086322617523419658984344985157765613534546837737772087465138362283676843752108877152852179
162 19372133637399358046692616197559964167093876756896675960031290393822476771690965626734324666300176812213804843982646
163 100543450851343698582771539496845783044841043883951287484538435009192113881479446422885128008193601004197678983320452
164 521831291189340683060948486344564196439708179596542565527734032746662880231050407375239679004718491351581316010057478
165 2708360357224552604693554121049505614978301682984328598400359424134609958185018002697316044755061836916152074696233167
166 14056680671385811308863866691908098929461061618961456783590786322534509941403110735659650151889930691970168075519782376
167 72955679981889897013415025974570452345631048837760397778975570858386104820755705612609420844056941223648762866220815644
168 378647802141129228450465756158014601128825312369668717672421234826119004417092566976163625206719699262153496341702589337
169 1965222695503600730313407338661406154938589351734873217691839416763353319829325132988523756839959146382322690933895282096
170 10199716520427497612076926665939919205064326713169023041573801312379776611619392840796258450381072336764982829203233026559
171 52937622456279538326046101834555574833868027799356176794940454071696887278548286216708357697848539433534581559697855543250
172 274751937047573540177874663937620206182382333212023642808441208994186454170261838078676136154158606498733319946761961956285
173 1425992014917912924130337110257257166128208638118083501842861016379171513330575673950130888393504163547789507217068731955858
174 7401051466499961295111842167809131469537184676190763821944658582839586638804390639434311479823918415428905044458814482846631
175 38412250725635639024354034594685890066780865519892789865886021186944820327238908576354881831306685688164357629878072386686279
176 199363700210407581972904867570497905803723932008322115865751263424555934314657514725370973624051913686954498874450569932080651
177 1034718981854910830156977826943529105568724960594708634364036467437997869007462752197547549189444278246912693969412860011900009
178 5370302468708751547440817184350612279319825757854789437810388636221579086938882115010340509109690585023571201228829459139892268
179 27872445669952251245247686129877408048291133104686906475193353813288132636264262418321425207055816172047630804632110918993753247
180 144660981788467730130434407064773503761112504445621152424914981076899224702820148319794694818086061482338761349145485988433435531
181 750806007474378990461321010147478512565078060329279582515649299988118012781432289513173246132308742432121075055508616326950204728
182 3896763687695058702797836890882975191797891271245652586207135188307474752401859056278536116183711935232114919399256087410575071621
183 20224621388977056385364805548509956982488424267541764742093488245866171534640186676604001414088788912729814707787720749097462612098
184 104967953694264998870160491582154494258957971023076901522403361634576552848020059196409407581965175706429314211918041411094812914310
185 544794935383393870511216721739946297691371487916991452498980956454368404033759617802184568016069474861832654107522488409500880104960
186 2827544132982486363106361612304574382187159531912363097313434153304222625743892354987014988118862059846660366364700446921063422610345
187 14675257247641769741466014577071395275293051694224162220755300297564320808211532954484916469553416938148387395323656962400820798421381
188 76166158742603872756571381615602282213182823831426468867752956050815614208832747906046614393129567655061710779004361469733657790066596
189 395310531168764732567645979231279005203399950319137197533125698938370411303427530556669448879173773282597558236275169495635742081892513
190 2051704045900904478901532973419133949041085867401263022355251260043054470049540336655624558477016111060780209471988098691114307212897371
191 10648564002381810305888323218607194559042026778292150258734866902569187726381152881331553911192815908508015104379364513791538408721194907
192 55267189017522876131831099843214644283290966970262994322900764183138090322209978940064235660696890535657130084184726850488443132996961763
193 286842637299770792063724966926914186452160641435445695021345422244461138764333820142899276723674000482649170630937406453362160237820995737
194 1488744045712199702559897498692621881824835230536079074874463551654448999098448635151343143715583723835716557803217639262215824561532350045
195 7726741235220469742883380657301003652914824141001919699208529207179507806518304652119442515590643691914599417929545638916852017681469020197
196 40102615548998068144072403313650620416265925237366421474399577800834635688757749541774466371298570235046323119467123952420523811487804007482
197 208136874901421976137371216428704009296943117889366570652982339138908495792811870768913678168842232401681742725741266753587928902165032961882
198 1080252699248503778468896089611272558730160286641139300608569484271818264610302876669919971976200128743516792144719497469762492465457686152895
199 5606627344560489822037307523548452409301826316006128980842489147562113194745686182592610420075204563033758049931280225112703309145544445841720
200 29098997116731294302174230008943038954882004239328115555726212419542066564762878981177027648678807679127608218895582022400945317804588956512723
201 151026915320321515940873735877888046238800478705426699268699824501979816149945535848343488545639388492870136947746598302158051803950160190421080
202 783845885123539519937704184018684190483209914808316634316529053100562592552019790984276182730751005679636982925491554133953498065723209612177081
203 4068244195559175434075285938498425445469626296242181272391536495113215333474221886521269620225392511578388154504772085078793379840818676931537353
204 21114623612640936410437974144870441144637685051672193412217575308505221509940496708057289343072153071634851449005726605631753346268194750223578221
205 109587160669989167289634600739812265223254433810632437559626220493879288852690950998264768809203970667012232697240817557166987364862664259336018755
206 568769114904811582017714887090539194367784647138267072920200727912038921842738268627642437536720611290662622389737761019030982322994602584207266359
207 2951972695449111304785194261801148590940430653055038057400334189685900536686919558185364530002665552355283025088159097851657479959338225862216869224
208 15321054829314138503648173088807478987980669827433796284868588764738670980618697204637455678136694639945895499169880771744776771505717954330718431188
209 79517917440336517090397798535286090922227500506836400509983586292109550360090993204319605116244728786949852682651895621004364205754028116482484890029
210 412706518218970040730722381493783085336654572467299310702945163034540843585550385117591231314536506178933916542499860059115760308534981991267473187823