1 1
2 24
3 36
4 166
5 487
6 2130
7 7433
8 30191
9 112815
10 444834
11 1703258
12 6646733
13 25671427
14 99805187
15 386632624
16 1501187933
17 5821487287
18 22593096132
19 87646018561
20 340100396970
21 1319526895683
22 5120003868457
23 19865539519766
24 77080509424841
25 299075772522624
26 1160440216578071
27 4502582843810882
28 17470379473413942
29 67786322227353181
30 263016132244701749
31 1020522056330046445
32 3959702929254843065
33 15363943762819876675
34 59613261367118821902
35 231303934026282583913
36 897476695968944432127
37 3482277117893400965386
38 13511497525585551474194
39 52425627659040766126795
40 203415383700292539529239
41 789267006115783700467616
42 3062415423196381948975721
43 11882402457833550309729366
44 46104616379399097105990468
45 178889383539119830929525065
46 694104279891376796571720103
47 2693176877052427697122484254
48 10449729099646481783030794498
49 40545735848731971595526728879
50 157320508492803837837783090497
51 610415420363136503889075720612
52 2368457799882607752254295104782
53 9189794626185354994410143080590
54 35657095210215782181093739123096
55 138352214662685378932261269421520
56 536817011852704288451994981207993
57 2082890432342330105232236938892643
58 8081771734789281444767229780920333
59 31357882949116014161020433449270430
60 121670947326781520856787142749515085
61 472092438364454031133827067753751418
62 1831754212961987975089220795458459913
63 7107344291148345355134289422808757105
64 27577031086085021113734015497062294395
65 107000957371662482315776849438311614702
66 415171772578140731724002585067470965898
67 1610897743157237622971340442584231025516
68 6250404556154347626286055090484759286993
69 24252040380307152282247791955372356484779
70 94099743036460995311677112853249987970439
71 365114089399179896120586604370504169329773
72 1416670162703198476770234644801784490479024
73 5496786917196448609096844816308525751013277
74 21327947188079662599506950718795864080022366
75 82754041244429459373640116782458747827180588
76 321091912029501658704670535538392726138016709
77 1245860799308110511437051563273014644711240278
78 4834033723994991258727707207092092059558029695
79 18756414888162665939459704125516131156728276126
80 72776302265046968320605541541637566272990939914
81 282377533390780221902055689836214073323611131170
82 1095646094706261985116403224423736411569319463827
83 4251189357843856812345450004505894238795806569578
84 16494934854936030303839313594652099943124617111534
85 64001589429688474304572927097222756019637347431075
86 248330986787780017821624744004871690483605610037712
87 963542929925837970729120455755237726866188210233666
88 3738619130134887223199867758450000335000535024343917
89 14506123771035655236982603060791444921725809293796075
90 56284852651736576205956771944336053358172449853103563
91 218389466961064106449032062679533362911155744983008226
92 847367578176758228545445719377992519970888345984243526
93 3287850016471535444108649592427860684088403654336314554
94 12757105663720535331452528328509181342709068490306111076
95 49498530681148397201231257563662794394168819359668130300
96 192058026654145509110998806467423617950648160675705886221
97 745199606830605859072727777081842301690770600137470239234
98 2891430593632536954241995905370322313619637597035306722269
99 11218968449744006069276546061774374509964811428617208202732
100 43530442457629766576508923033335548305963032743122980712408
101 168901394905006080507862068981059447916362904240024507711296
102 655350131775576414804239040820570782634522766550466459506180
103 2542807864078426689197515306317888505317593800242470304221692
104 9866286005162989389509303052741386276300556616263586395193966
105 38281932705503357941561615790715945494509767249216246046241570
106 148536781814534245029562193988192736725528450193596647583480592
107 576333899376161315472347408555709212748744856479859775354922139
108 2236218931852672483607688195567717216653699786907878625155673388
109 8676697859676772857061338704225754988845779097026119422259873936
110 33666241116090977970104823557486496294412622904414403644180902591
111 130627550851355456563328215145609854416272786203446677844190263686
112 506844734539367039911904606535413656823334704033736419598218365197
113 1966595739229660439842794400483519694298695239202040461779697443687
114 7630539567647146682880696297771232084520111771822777124704195034519
115 29607068159435858480833957803608932586692808715401072850126082193916
116 114877654093309538040568166905994615902956735765466522279407751335834
117 445733949032579073432519293302634898578774540257322909319560808049929
118 1729481289361991140179128511062827130791128827355240898489999313975373
119 6710517645660848869804157631580644646309375625706684968208438940436377
120 26037313817565299552895420913610833284990952026888273788618264200070176
121 101026738417526874307889907411667794423465459979475372502230200569873925
122 391991353132516877057243556507041866343429658374500975947812410961449191
123 1520955970048459416251863557386432737596462795384179628598735453912203746
124 5901423703200952847458700095958125275905059196398792502483116117270815971
125 22897968389967545097222743991785795695188745959132713033901923985736524712
126 88845841742148007321490760058763272766192160640629152059561014772556131089
127 344728556719000580141884439934272328240798830637558153421300223055459885839
128 1337572760720316002319369585734992014421045740775654953701670540286420275276
129 5189883040874161901025618943085545246892232385323202180347712884448240288161
130 20137137035781242735301316183598635994927533454113942460044294360338302049842
131 78133608176559437802806432795879241287686155802443150259302963956066792713051
132 303164283772838264386504271897043752759510493794353022232572903273743702257548
133 1176300251587141542025699259390859050472201897684914339822629104422696010328228
134 4564133560405713850557063209084729252709076824715858324981437782317061822839479
135 17709181927925935312205555350860390576108842461244956862856975615765873775468535
136 68712959514817692524951553574614387392079277601785867787906399797284590580453647
137 266611457519649789510258646661760166978201180251961728879047821346387673572772371
138 1034472533022297320381760853112243540863263554011316769986154316579090551746430783
139 4013831331681224086898610920099691870901959925823708639786369408425518043191876404
140 15573967838582149167418235110209876721883671713675640476597119497931132052604097511
141 60428168050498984821881658530601957481172483616523041647999836292065002302882588233
142 234465842731044439486307161243183320939716728775144565778865261836442246473909081346
143 909745126836174468663278121693032981532573028120332991533856625397612532574985326434
144 3529879602768186232191060369969013895983326798543304534500415619320452833538774252285
145 13696198685197986506590984298017194187727624041115426732903441727371393535716014873499
146 53142282325241722127727274102920483080522422080898015040315511577361433238082715097770
147 206196057435105374250958669157199550680534859139679847570110189076413778156166252900381
148 800056230960680385022989689759023103537251087485669345809755836257409253119778917386488
149 3104278426373212988207122252639982357906336864993899867486613149079006596859237789144812
150 12044834069818962224188051736186902014575012425127232219860946964385053103010382887625591
151 46734863257407300291617270069131593947598275944147383507321747191004026387023902162670169
152 181334788925106989189103461982765140770630871310781807739570250353954887722483609125225026
153 703592636901561543248358108561938776648155217249119922397810877417418243616008220780876404
154 2729992416990376699712153064245204567785838408284062472512457137473170178657633819253866593
155 10592576166864684893321023243258898780596926490720474747587712600601178732319290044215948233
156 41099993228012419903214099580398531415644068640066648584643825558535786764371520854252641156
157 159471068863001513553845514590041751689577447065868616975375674504401375473660643794765282306
158 618759756558188742691800117279298020183978483928934957056490792746576648993942747397126577978
159 2400834452704770437073823933935879239239603842874364148532979862374380494644755404173723254926
160 9315418477368545715701424684054473151686560421307603172906837893503265934469598292508760723810
161 36144525213196883029456664310439053523617711731397021960585673535466357617798774614860564381089
162 140243479781540580700732061919802660850600319311377997753897632149163048995056717369202038150475
163 544155262940187364536818874630895110398100001228442443680673955928331447956412478449208549253301
164 2111363399187981290520824801982682270510134838395850022522441109025678106563594465267737857927576
165 8192248990378003265816690928551194203374359744385103776656646894092354648824456903991898452638035
166 31786543020571769638385715082432176955839679180283193829240701495956706582188713521185884367306570
167 123334180685350379924254888197116167703785438432137914920871217077612269806636709084640510276232885
168 478545909049691830553447682187200438983311466781922173056367300039116474704994728122796817860863355
169 1856794165215525322137111436173549179765832514088264443301357943912803355447199885013463858985744985
170 7204501191588735729260574416890241942412808703729053237990395758920563849457569502865083439946425062
171 27954007176438276132188162753778266421834320693660695482548894620641165918329298700688881063076766574
172 108463652991365882810160709919551421726609819877820001592691968315114014643098413165649181533858206438
173 420847141734560237306585487187878989370553744234939092568997612682474281662031507212220270542322524881
174 1632918602882090313183969942825180230965922231543494684349883543447973397975410796162732249378312383053
175 6335847150222974618369244030330430127466624459100855819540887271343587844907308004679161709757029050901
176 24583564079762785972835523391361572632667345702941872938867956781615996029631810794177338812871659246575
177 95386079956574463629390955156096420550982548280278882993250934469323070336776812082189482453968448565700
178 370105173520055793634591207432425237952287001089990212449088028177966807906662006834490600413753322534645
179 1436035944958333955785932741281986276563319617814317785649106617124368338935254869199576106204272570319030
180 5571927610735292032709800739604980722610596068318191707485149846415428672152739159974548345920496767258702
181 21619498737669201621389689052947371772982306759247842729786328411777529837816538443281083114414694685563375
182 83885283212859260743032641393538199882397481090109758405371414705531821077469177428048422656608574606812978
183 325481216058029603935461058293170292992129515277948691975895175436386439218842949864765241104165744562030927
184 1262891629486373306485222576258998518235982709969947723324524077027188927899191816397747925750942225986465512
185 4900114627636132110354881464600982681600402775298626978508595290515175814676441098691662837114457185657878660
186 19012813770678865231024884468868453736181841367227248586807860673414639064626204951074832547448755988258697586
187 73771149237972243149570912811950055897014980379843158083189209332331871539767918909849572161412396595670507135
188 286237614565182579327048980640733045641911370006027707090665824354725144311664936707896224699975344394298265406
189 1110623500356060017540894313287193770965702128688326607210425014279324218757022597649926311993530337420023893340
190 4309302819676258072719558896759440476890870886550119281986567989520949803303878778508619989157977479344369011313
191 16720419463226084764435237379632784661857540088730278748373956319183959491932956985030422952311651272028495516462
192 64876486690539169720389150527998660717214741162125957069287602710552278130079307437992744504602603634840414292586
193 251725654046218391529589394457929927576999485831304538061435739990625436150270527773286683742106451412265000412463
194 976714494532530777992517491342013152254513580810124444876333111508191593106670667678704490610015323752402744936977
195 3789725792726640664675129703330469201648883736795288911889120307186561810335776852578239844873090929581084746169319
196 14704421470607364607948894925108899282271107585061807401669022764643100918858746200350983993842803313712723112484224
197 57054262659381585125906162104155651436257570428328180541612612288577018305191183952171988368278059218691798446412704
198 221374835733081624323626449176608900529410016787149070103132440467274450548108353712366606547297090798825935584949728
199 858951033832886639660567440293550952513806494034394792617689035525460398309173774289319880711703585674024318503349598
200 3332794696738562081313864746203753389167501635206591258580560532400908643529024931827919664418751481462396122503825940
201 12931494407828734828424984062804260179684534246140050149609189105737015285824931543354661094221438988621051831707877671
202 50175172141070990734745078133281905075958387211204237690403076784227699630447405707071961396156700936043182862924511788
203 194683446474831353646039731038781033941521737830314661563838632779498973839198836668069246082735563793884860062364184927
204 755386433448706704275603470408208614908683665337322035962170639452339449636450679793854027493467290340693284031619855620
205 2930956248055355872793432992627995769465768437588398742310385025110578866539716957579150550423193437396747190467307996370
206 11372330965483315264949252164595397179432155536151977733940669174473125994109444761195421887575299124525912593589395583972
207 44125500568048079554861130082203999232219898270776287511797628434978631061925447941593091052252043240213298979725498539760
208 171210265185776085685207208892028767177703288482672945806001806020467286307974238664372556045807526217644474953685292892756
209 664308722340244910522197491888185124456601287405195641231919006017745429742741714784838110566815891537566455647821246977860
210 2577567870118524365167014416573829396865258087160930733605196830533797505119375673090304870981862606819037996291646084911168