1 3
2 120
3 310
4 1532
5 7196
6 32765
7 163682
8 791180
9 3881007
10 19185785
11 94442736
12 466918841
13 2307509126
14 11405401174
15 56404226833
16 278908057093
17 1379320204745
18 6821594426465
19 33736893175669
20 166853365413519
21 825211552764054
22 4081286110791095
23 20185063563267918
24 99830511801531410
25 493738352165774540
26 2441915166399740507
27 12077146571003719467
28 59730777616581983515
29 295414643980653665592
30 1461052718271480871321
31 7226030047281418905167
32 35738279707700606697671
33 176753298440444716713281
34 874181098664875771778038
35 4323498353109356762266939
36 21383026995975226860195059
37 105755526301094018503603329
38 523042474267519490612779833
39 2586847605168158900340074564
40 12793952427119433200221497909
41 63275941880427283337817487018
42 312948234239150223518589895400
43 1547769885441638903849990002556
44 7654913356940459188911728619477
45 37859438314341524673638368418193
46 187244061774166288190964917471936
47 926066001789631646567069237094205
48 4580109144962141694801903587378887
49 22652164898874348295945209502819212
50 112032390138650629255152006525988449
51 554086397314075041478369727487286968
52 2740383698933610822541966371356119736
53 13553306585010519794797051171833962457
54 67031532649525878647797525102153816097
55 331522521176781037241613465463828388994
56 1639634030480251350310633938854806053790
57 8109252259442642938323167798538475944367
58 40106493879011944322634809736008897533683
59 198357481035838719612511654398488969619255
60 981030413717442642042226360993079317687114
61 4851950466464784920485471698002849330761705
62 23996629462099712342732554164311638559994540
63 118681802199204594192576413275056055578822131
64 586972857813117735525564025808668317888012617
65 2903032557855846626435371985701928626684242356
66 14357730378487560364521936417786423666302959858
67 71010027449916351744873877372281437750436271083
68 351199240096681735653732153414857905114471473715
69 1736950550138563536591230357714216280131769106548
70 8590557350853346210829106879080752890261412469825
71 42486918002595597322269356142772327221884235748581
72 210130510470309332011879519393732487842546741208355
73 1039257105629909114213455426650047166566117995379172
74 5139926273366493892653736717981816265410358338148170
75 25420891473847871822492846988521569224451262751449461
76 125725874060426169851720405524871959511585365783113220
77 621811214784494423823754068390245591558583247878056288
78 3075335047151375848312488351177573495879927908393224168
79 15209898804278358211730719353139908213029118326824916295
80 75224656204752390589173071763102933298887720228105485948
81 372043823166756085878673184306660984056704802428005904472
82 1840043056890592596937233175131969794727039297900618052188
83 9100429144052002283512645822682698963451881997166917392973
84 45008626453481591471635699558411193915793106635461177291822
85 222602299645734934652863594860793180888055663675403387502454
86 1100939702276485292197835279779433644438678019771191268362922
87 5444994189087926300348781234538216300033545128655170871556849
88 26929687119009558343673517333530273010202428047909804625239420
89 133188029801961391194947063292049001392848371078935385925025098
90 658717318331048503086641865507518867915095961756724995455355692
91 3257864134745673234995750515489929786908590921542220633833521310
92 16112645629772416148936497864984398204440883149187616898958552408
93 79689434074847107455184169286710174401948218125508287732048353852
94 394125586144297265450448266896519588350336546392554914740997119096
95 1949254370506506964295231509691759990238057622962297290466178343839
96 9640563146660597234016901813447738778657483369014993222627764412021
97 47680004821843863053013497917670522587752043012208184789740856806842
98 235814321759671584046029885257433643505388227785140541408902310953466
99 1166283320539803846492766144547946675692467324958488544532470551257806
100 5768168674486215834077624246382761246652993096403281228859474185086430
101 28528033687324385162948367494648397648960632859356330868576149125852065
102 141093083783234953345118421886150015671630934771514184253633289046833933
103 697813894559027330736714087943667216379821204001095458343574038706139255
104 3451226795692853738494192605723939039136074531848657456896849942172884432
105 17068972813783413274352668458441201262478598839594336909343937777959098349
106 84419208057054705623628057078152127049843100990641543345912419168840417337
107 417517958856051815239740549953392673753752170651415351220780284063060444228
108 2064947657996374422984646938670204919113300709448093793671171460466349413350
109 10212755499063021923703619339870302631677819145073747852368619024848740655543
110 50509936404317867538510656648371456249599026107388393500094315833437410356648
111 249810511551197163398075584493078055770286281114498213576935544068972720221427
112 1235505251519898238974393493183657553605345525869971159710155719304544828126840
113 6110524401293680124130267772959878153647182112870998856829887280466117882172756
114 30221246257652299707866444294088309240733858480241749733467321496859385302903064
115 149467323160071208467785133622682706961012348562505421686312840497045340262418782
116 739230953686443101359254552517915439298185093320503668622197079175941890676364081
117 3656066030586078521747706247834954802496980628846893496612428259443785873442768306
118 18082060489143423040294482128952420434207065628514710977419102183591580474338273081
119 89429706355885716101214353698346023966106861952066769114233925746659443987874370752
120 442298729378866763685388933380233900955176023792983149782334687320224316081282455383
121 2187507641271428241411877443454549428220432032410299215114146284488310809797824728102
122 10818908947219612213213096456028045711815730469469093030297107202739747797837110033943
123 53507831744165798419613363825797673260994075330002512497848781897397033549967223851259
124 264637411399765198689376334012648489928227441940273315594680784966139927232377648010168
125 1308835683105484586352481891779517452412948013342625508593777434060261757053258416235491
126 6473199825788956406272485789630936914778369698369089054850170447586963069904813231378418
127 32014955372527913607539950656454746934760490508850957481340816300931989653321564417896464
128 158338595298968956274155605617703355864699576176847504582830381210383474085358822693158001
129 783106222373942018830514116532577655113806816483661001464058087155356840145733172596244435
130 3873063003766455825546278658726451081595027790502789143835064581754552968001556437938705285
131 19155277537791646174101110605499616486242533862237696338653323320637170817683235062713345265
132 94737590685460123005016584262491555876654210051309592433821661327722045781489956600720488634
133 468550302713103133282808207020975288882824337461180506510565290662933636042816360778531477615
134 2317341876483190397003813529162400888210017908052145993402734791210658496575488879314518616961
135 11461039169983783545949022697104321407639871477641515274091478260988615676450594024625656076624
136 56683659924727297305867446030104743211253156084455373270646543081244225276571806961525057413726
137 280344326095404281124882563621811593146294825768454507253059074985475579637259852353841070922706
138 1386518465431719935099606917957047046189425001872055626012532066915749922382989725265739305601363
139 6857400974574766811119339695484584011424510129598977453245200939096594399574917715893099956443449
140 33915125761745355309321404221850555380564060612301236905087907565190671548628892625651777050003770
141 167736400379639539986340354752171621544770440755577587895069789698281771868823250720987362920923281
142 829585601715628666433840066254075657329529402918258852482680591401483955618792242925147450931722802
143 4102939308440169721877400547022646355859081569825908245682679063023543196571549183749590309949058307
144 20292192793522007266024912767413961796513065706621127278717042429775766308021200716324481072520695160
145 100360511675716658322197004091790748055923556113847079603236457586358332850835301890905242652773058611
146 496359974808985454134747595634401793502503175387266646505756885999241070438095418997266105780334978190
147 2454882109294680047497096574623966287724251793131459567939388946200546197927657367628006912497508550845
148 12141281481961269746912313375080716956109699717260992468086400206017423502960370539607723535450735232378
149 60047981720217385970354003657630400125501750553992757668067903969822761834220655149010510985098833866026
150 296983486794929047964434784573840839727335434290666251592296242674348047006956594776270609581166838826574
151 1468811921769857897920183661317901250030549013067652875421962635434076041842471803573333731030128248286834
152 7264405455051383715872241516173894492335166881151309439029082344758420618493876815596708419754594154182056
153 35928076177236301253195123105811198083782069584432555653617057259282911104700047094152232217590981659739303
154 177691989493745040347443796926580034910797784806418858976650106541913933283313861394544121329217353052398715
155 878823652412830127412212219937041414138484695095377264997773061227968129536526169823864195117471342613372475
156 4346459366236167852652481299540042397853333076636565741956544899829843115187664730963820302499744291170216946
157 21496586909642790534999414509825022375508948238292313722106792130445346456811539855843453193872829049953052225
158 106317167567123893898329967896809126246920376128763333598918003463902712915475250158046457572083306816356231470
159 525820222857123729167889995411963310010006407478321549260112616269978372165935716369545202126616042615548505822
160 2600585710590472837122271235967829199795798154447918132459077387120971312949637195833213127995183187328517552115
161 12861897934201390648562492513913528425655132950326832431800535581149426048541646968255657352285271856532643022067
162 63611984714109980709025419135246951780312697098295905551635923280216131684779817697547318254148274423248658699178
163 314610224709376261402395839470403552524639143173380559861852649523782737390416594067154997084913039221833010430248
164 1555989707545302241552117149104606527651976268544317272631941954220058471565159142294772798185956459330131281296843
165 7695566703922065996223330857010911214503742741853459722029465059398930710640316165001596293571232142076168024201954
166 38060500405199309445887829784733982422130932916884580665142281388240857217781693538422405545888763433312270534059368
167 188238468566050256152395874663579822688039379029556101831085600710365861806947899285134867057079465457166934852469814
168 930984108744177622743945195713459495655298210644291590578648445520829944602109970704949499494379285431523951101404941
169 4604432969183802980793684620599296655508483290545917900465290601040332276274251042941475084988308224743322883702545041
170 22772464931012563700804680606783868345487160495933467200407628158751616971299187978351460072078999877863194046256103486
171 112627366389074216094142948554450552341596742386033686692647631238923065648547163612261453825128107136167801353509376358
172 557029012808528543735033464283457660808673870474013604584293552505186669758293117747668922357211966936209978679605372517
173 2754937197399864842509233536341391186774855163893082990838318931093292397283174371083024078560313916849213776522242306767
174 13625284836332708213171564774421839743648657438686738961424834014986162319550941956630465364276115453341621513540288946761
175 67387520501888281327312502450742142630576205030927934786700920259144365683243423912440970362187036554153125086455676937069
176 333283155100239359157427923410022222282877411598584179253767689704308154618431580510294848051690487698780987838008932187242
177 1648341720340603300114448357005290188572816187474021856526850669903633456524973970898360609892728893771719792082565298533983
178 8152318487858279181084015040747658511016552190899298366284517394431351427448998004568063197742552348165626520811998016030891
179 40319489525353364500407250045226287314265588899065187394187291571394354058506601412713257645802420683117239241276846037230080
180 199410908443563785779302735545460441964518201654636875093570944727525873479188798855195060366135772637549333522664055308633713
181 986240423041141575532284875318514489245630784737978444892621511639092086464387084702744115382893325118046005090172870510847323
182 4877717972563420897915026369336465326062443638504895226806082021087784965942075107793891234303194199947732855997037407452726275
183 24124069612258944116854148002002314901226727839854758831075716088131789361423514502531428138217820014855569896864416391546318532
184 119312091828726270694483824853667298905521158669478799874040780130614094220796299020250747840280342646666663592889386388127937015
185 590090125146734291675552124678735478532918621599743432815559598549307584347916023437028584375793125264159611469891100292194753714
186 2918449844090759272272952572748803027205194471314169670651202539120717377621472147097328365078683470120116615209108153247065156102
187 14433980725156885427047052134387389066811513399410924795753862553219395056025231141019434346417926730346991150780739506528233244333
188 71387144101874598752485932503485285211577574448154634410619070410407329327095063084238700496656050496469857321813904358116734010562
189 353064372196355323714288564639090993351261546944112203096979099417446315053958616028908395504768798731611000877333058547885158081392
190 1746175063909485413273629576898750390126020917788172784329962471309478577674598480443295834887942694385539076343904936378169364782974
191 8636179671291034747786380173300505965236760426747041694117617938305612763985993477024306169488156261080801007632556700774863247607236
192 42712555491335681044970420784728547226917165835992673311246593258413445261950763916703542926331927823852077394372472912101558479150394
193 211246461518754312742851304213459644320905617517647099115343171587833003489765231219493447138293971168132163690009207289722496002956330
194 1044776342479597647297117878572215233543753993295225305285210973041755311626784384316399009702437887930647724730087156677402500398767540
195 5167223147584594199027044680607594226655297591700899677302491847088099650636510990082779467130778099083598597957254163939073989309150516
196 25555895526468088414951547394990259083027333886681886561242163823615660296610410009945733068225540101466322932378470334628601938010224095
197 126393573009333537954041611465180209563858465709703497994644273729667531717410948150859452097922256788294922427737700017380899081966904257
198 625113499995340332891699741719941230157280100515084163096155530574986416256280230000184085597661302099466763864897589184437958427891915108
199 3091667389192076747857391601365166972883326559984389480888869683943304075205046985965807042137108798460680651794948952924188941400269474910
200 15290674806199196802767500259888713056728845703177723044057158030378729877388570614326392932562297219270391411297851547178536962510968360494
201 75624155705194845853371447846436699920132854756036879968379371379423777179017429420955702812556660384848995364743733400145957748227898306940
202 374019655679612825175737356066313173738483987917731488032755555870211605797933809501097985601948438982784793013866109920231546646440829719301
203 1849815069407599748325741720291432453006859091161115898175688178309771729372805324391980536484704240187493263655646231685396033892232878140866
204 9148759267182974493386816294918733156534351079232124801225939036913839338090072044694611290747495764253342461351137045001874873931443400386696
205 45247656110657093598362545530227442348022409585701978469361678350021970856154125693768232964550068615327372107522145005323043702953201046390041
206 223784485274656355172084769286325606933259819730982339108121684984084791741260434292807297637080900799841857639189073287456695377061132509200057
207 1106786520105463750764105764358329329901056730033687326836538115849738422310520728687005697997658349946228790781742338954911662463992923637106264
208 5473911203378186006703429510661056335963473709975813589110514260498317653695116752038624213577016547797339670894743068316766001684815169622940374
209 27072704011261387190198539041179344085097172385586252366716120156202665290635868984447640528916455931091384375323001081020541400097309198289167181
210 133895358410097149190611969352687190030799861705207474242066986745641557087664748661004346193847908787902954435483546689618171820013703902209356085