1 1
2 1
3 7
4 31
5 145
6 673
7 3127
8 14527
9 67489
10 313537
11 1456615
12 6767071
13 31438129
14 146053729
15 678529303
16 3152278399
17 14644701505
18 68035641217
19 316076669383
20 1468413601183
21 6821884412881
22 31692778455073
23 147236767058935
24 684025403600959
25 3177811915580641
26 14763323873125441
27 68586731239243687
28 318636896576351071
29 1480307780023135345
30 6877141809821594593
31 31949490579355784407
32 148429387746887921407
33 689566022725619038849
34 3203552254143139919617
35 14882907084749416795015
36 69142285101427086938911
37 321217861659956598140689
38 1492298301944107653379489
39 6932846792756300407940023
40 32208282076857524591898559
41 149631668685698999591414305
42 695151520973368572141352897
43 3229501089950571287339654503
44 15003458922722390865782676703
45 69702338960741277325149670321
46 323819732611132281897946711393
47 1504385947326752959567235856535
48 6989002987140408683962783560319
49 32469169790541893614552841810881
50 150843688123588800510099717924481
51 700782261865980882884057397130567
52 3255660111834689933066528742295711
53 15124987232936702380918287160574545
54 70266929267250879322872734869185313
55 326442678767813624434245800958464887
56 1516571502873007135705601408441415487
57 7045614047795469416125143036641056609
58 32732170699800899071617376371888472897
59 152065524942590004534844934597477061415
60 706458611869762715354231867505573664351
61 3282031022306820875021462273814725841649
62 15247499924836571646148544697775624359649
63 70836092766266749209658565612546674963543
64 329086870839576711777079896543513572933119
65 1528855761657107094737295283011694316623105
66 7102683659147158514280420821677317985291777
67 32997301921559955341333569135744354891036423
68 153297258663681296908175539008009373520021023
69 712180940419405053656702863439270558753193361
70 3308615537668664105351338070781110355572836513
71 15371004971932871582375460873442253098550926135
72 71409866500737478645555857706112343460922214079
73 331752480918748529329349813444776133139341634721
74 1541239523177206553254066826897441562940133181121
75 7160215535465071801004316747924094651178557628647
76 33264580711391906863779467472388703293534630057951
77 154538969451962842858130820133327097127674193117745
78 717949619942027092023861682950474498391300662644833
79 3335415388123996896669839192201879284948225229932567
80 15495510412322068862750941817658940634966802907664767
81 71988287813660266141013284847241400394711887320456769
82 334439682491607271152305964841942423483747958004821377
83 1553723593407409883032263713909493895119127493980655815
84 7218213421104461345585972750163802850927753849937087391
85 33534024464640075031440682142383693089068397881690317009
86 155790738121873684162520646820026180909056853076572530209
87 723765025881414961744404633707255802903432605951361071863
88 3362432317891280899465180475289101754340900983035161878079
89 15621024349209368483093935802278174426073901749994730727905
90 72571394350511316630771284634980002967318309949084408545857
91 337148650449673371972366945946754535147494945046321826367143
92 1566308784850227437781781637691958149491934710032540531106143
93 7276681090749929867044227388608096203410223675269127603526001
94 33805650717550401781522254467508259262116698831174132007422433
95 157052646142451396727221700035857325658697466350503910840267735
96 729627536722456792253453563545954080421139961895538039383338239
97 3389668085317181359195479354291388298660652246633663890054156161
98 15747554951436095813542278107803415435906028872221269678366639361
99 73159224061695927331755550494087826639606072228786070383629025927
100 339879561101091996767649036299761552866142375531808090569616021791
101 1578995916589455769065862796681309691383387718813590573429351164945
102 7335622349661099066566398295624523424131978001849786565426252725153
103 34079477148412763573463181572542022770678075163839917981993064395447
104 158324775642634351493551921177041661355108234660909031624251015757247
105 735537534015775696694597229425792713732467164135155880442983256215329
106 3417124462991005841259044681234295838995193360523350616644686072133057
107 15875110454011350455119970413214561497178174934498870107907694057178215
108 73751815205018419344257015696561133505698279819565532281564834445112031
109 342632592182107728742387974025888218514327644081758739449982419951982769
110 1591785814343486173002322943193236274574405415785731554644624183143267169
111 7395041033920267878236455694850609753840604595388202436928443992429016983
112 34355521578711530031952791608982147839085634628910004411647648519145869439
113 159607209416606923762520533520480420617864352301804624957375926053870528705
114 741495402402562285145940508908868125988714313093948513064446649772919723137
115 3444803237860069911871323636196913765808450309281207927129914377253290478663
116 16003699158647966502923116071514259441199944176406677247712997458331921084063
117 74349206348172075747306435194647779062225127633470332772241732965087555772241
118 345407922868632202497995088993133894572500343063101362832105924235345986341153
119 1604679310519045037233899661556478915476676755152816449645148895836646612681335
120 7454941010682076756429583913205317345624208049800569887076913356052624409748799
121 34633801974285442137420034637490706128926862464660728897243100111720437477039201
122 160900030929187998818968890289578776552580074008044625250203140515039623137403201
123 747501529639608321688135665070787224597100883426160687692541862395319804980730407
124 3472706211345997283209449331151885228046143755728776626520776871126398089335131231
125 16133329434302814097902204319819902585975877673193588569160733071691551772282716145
126 74951436371249248241237165272735266028041941959960684156205262900145401357136258273
127 348205733787905435258655274050400771870095400859423502332303250815656260745393181527
128 1617677244265369485758332592019808885564507429317576061797828791963061247052981500927
129 7515326178425194248809296190230437857868315919848574754188224920299213770448105548289
130 34914336446496885452512182536981178088166785967347027202146386057086038822951366695937
131 162203324321263124556476618718616025926272091628933833071150218989241796603149783428615
132 753556306624543154583443022485407637969588724417776413891040034128225302881453233802271
133 3500835199461961992003201946097478629657171172557907154777610793480626601335262285494929
134 16264009717721477431763136851846137432537450863484957860783563276307182313985408843386529
135 75558544469271795703062153245676985619121316971613552907467085485670609059947422230030903
136 351026207030251615107538023538246354774097620476909085212219031771603983181745915450283199
137 1630780461528821847539338553890016375953754432822476999571277383543427759906825928491225505
138 7576200467206042235479968286174804568137310592720635253921766629488522989172541460315751617
139 35197143253410634484537888806369267400410505669349972014400898668584375236410643626736682983
140 163517174415260664644591460084001483306053954455561793819368894562803069913160198887893986783
141 759660127421274562031979506755113735425447334830297091320678274256965405361872726431785996081
142 3529192032930880242061692407272459391619951202687873746740819780716270831186971502390825944673
143 16395748513987344654342708149355178772756146815242386260925313945635979540833504188858661766935
144 76170570154742019343555909819238093265884440869033166283923715124692730656894931262607124901759
145 353869526160930111337251763725017909381806203921859823918470802335678861250080237617004484907841
146 1643989815107946503379674784357785917324878138294538794525654354716793636971005744255839314336641
147 7637567838914576347530454428606197397444931164943734649858029825874211131634263689874370712070087
148 35482240800982144900260842067498147341754359074658554983009082367647225437450071992265000791290271
149 164841666720672308643634731555811181559352229793465423881610418948211535144703079038683115301371345
150 765813389285635669275321452425739168262671996397837360475468922895787816891162532131527463579356193
151 3557778557304559603032190004370390217728744674971745713546706948427785872998759365642159200221538807
152 16528554397075145419954724374758778375702994689080494935613234562398506942668525058963219191624223807
153 76787553260214260488915467512146284155998212781237216883093059094877385389670378332779354367161511649
154 356735876232082478215526043172861471751101835192190352339211940066705062386687088508007075043518718017
155 1657306164708972694328850575227884739472401979112473060006126937551452405715759489030366363275559407015
156 7699432287532138211961980430430123373142913422026463297042143570405924810023099221645486678232793782111
157 35769647644255470930834473447404147710988859625443272368186955094278056457239675353673045802757853349489
158 166176887439618298359223835080906960963384178767852479363874251088330000259027999079628643245729794744289
159 772016492691239606229398760665840286986503293947739734560057869636154170407831022379533710391192739025623
160 3586596633083813319995266547906082030836165712094516376331854231809606682408408086757020771301960340335359
161 16662436010408972098669262473621848984304172730221284709007590536146889240857125414166684216381419578418305
162 77409533940887328354662849538205642029725188057168687965025924840016377010653725916937799179431559334679297
163 359625443794776229714659185573688115071813270419338605987126470968506175765186279910251249366870496073972103
164 1670730377001766903922625290909369386376428645848860487843583658394073834092706297391818395005776662299926303
165 7761797839391396304834478720358541890721154394653457769335714046481813863666384029298027328123718137421621521
166 36059382488570885931105790754162275722013903516160412540873607161109476956943655009367564497512202536586264993
167 167522923472457732638926599177724728560219077248602023471501570783883349418773772125364339974419964558609924535
168 778269841355543588349023768973385741406918019542889331508627104618861828545926053529560053390216465844198493119
169 3615648135839547551312874873426717151308329309917363396449013130827097362440025530494333233484125757052623746081
170 16797402067424820970298570800627025829454071298298121580321933837164974935397880282566013094107152425743090463681
171 78036552677217926535132907822788254771741273122944576510634774741141191828911597721747052076880986974130233092967
172 362538416911146169051427343693034096575327306386672670783504900476059692121840031734686247589845405173750203762911
173 1684263325676238455811108098240501150616533044915524412665923926127662343974094920103986146590024581617391514330545
174 7824668553438392330398714424041106892192114098822115663014210405938828452261899775620003329129634541990816668610913
175 36351464190782284689028181990885931020618055530035035890054613402138300840969883862791971756288611912815441217435287
176 168879862423444315747308871235667044759048564416606490549261084826369688720665234778027897012543351277234214875573887
177 784573842266124117056320030915325972098048424256531069867208179511893657405570590700487503319039240847383183154601409
178 3644934956334829415467206737368305022669339390275943751116615972526683695784278067136033704313787017221235377245127297
179 16933461352137690013037787042219198006971502833873368214068088428642415755353824040645597327212265791427091058444313415
180 78668650277555248298552768380981707095894029506321304109622201632149714108768130363990490421790424217372070365512635551
181 365474985166634063233324434650584422404490626526905321080693071814526103701133993577898753668798494243769554637383482449
182 1697905891499201997828956043745282810905644594626585196651638892154553557130840365403566485940565249627194429646071836449
183 7888048521496710181015797478932884510836050258087056749848634784061792539626763442347962204768656481240086382496437793143
184 36645911760484446717550058046967386476061134816227982589349455812710830829899574865602548276896321673841928818923966681919
185 170247792606427917413247624624668199436752690039173100606943727603028700938478589789454079721891256139087974423185180107105
186 790928905707165009805640672639574957175194164605376350195823277850247296243613083754623963718253989577877684149512620474177
187 3674459000647943791462305564432304427011034728539024702604124294210075287789888104386858094038689726728774659867606022218023
188 17070622719713270195266144275647942579569721407972227861003967010391043039890391668811304267309520875648731691918961950294623
189 79305867880796912155451493795888683599311989817505985551828240924194398022931230988405791351354152682781250747278665867832561
190 368435339682327459207604408010498562135957123493940625790324864727950721211396098960057078207345173358071198064871549322214113
191 1711658962371700573296772113429660299341764463428280459816784181684386078914378088805445686883443151480628544501322194892354135
192 7951941868533784670809901677750136883774929224194943716638111320921396479291700652101953982155808125996727772199903427536058879
193 36942744361250240403129923051289528433125010287064616246002797828738744153909936874824152989273561958428796722303580294821297921
194 171626803050602315624949397238408524383824828820843296133925525277719166053514849455602473903561672211705370205814031461893368321
195 797335445286159983709187358107502682834674346144567033273710494597092896675789208446882354582067374722107870990166866732037367047
196 3704222190296446881711597624145236304490171871040798021496618554221529084863701382154336840038954515523547594578109561313829573151
197 17208895097044267477973952570903453266464710522596893185807605700677395029482173153957994423902020186260513991282938845451430393745
198 79948246959066410557030603156049521979329357703509966807720278465374167372519796762294988215724944291612698748866084065747210294433
199 371419673127398444662044270336908447716711562381830546788303930963528854578525706511053936134605837725232336969313152799343132358967
200 1725523433386793010319268890815782356804834322637852087576376559250237920431662216331100709185598183775767444123850863394614160319167