1 12
2 28
3 27
4 136
5 301
6 899
7 2922
8 7680
9 24326
10 71539
11 213378
12 637327
13 1919823
14 5779272
15 17262590
16 52036278
17 156828887
18 470650712
19 1416414013
20 4267310387
21 12839872102
22 38624812870
23 116319554088
24 350228413447
25 1053958512376
26 3173023508589
27 9554307741989
28 28761106335730
29 86581422875738
30 260684802818624
31 784833189379735
32 2362715772144240
33 7113397430822803
34 21416509603339377
35 64476416204235650
36 194114709061688542
37 584421557861609800
38 1759492695253218975
39 5297192138351874856
40 15948115862398598203
41 48014558568956533069
42 144555138790859501828
43 435206629924572985902
44 1310263936164766991230
45 3944762111951450125775
46 11876340025275245682734
47 35755701396876559404525
48 107648454885565341045725
49 324093168661598031692134
50 975735808855018935953188
51 2937614196975280334426128
52 8844169398461464929208881
53 26626823088439536654436836
54 80164444315493738471483277
55 241348257423497304161694487
56 726618570784006911403424870
57 2187604832692674754409406464
58 6586144689714342250044285508
59 19828671794629573327769557375
60 59697478681521945912053843048
61 179729088969921068916118972999
62 541104000817933515024861480735
63 1629082621643960619388513231520
64 4904621372419940160460554956222
65 14766169924852060497220525602268
66 44455984442779040643896916095417
67 133842057425089029397378291784316
68 402953543009301931009403439674895
69 1213157957218886451192963256003355
70 3652411680805893845419363536812132
71 10996186486247852281253211758752266
72 33105829169675987842471798767269634
73 99670547087700729299749995698556681
74 300074585573972456645380712612768154
75 903423926114902369403557332670809365
76 2719906412455961614820873948195578157
77 8188725888838446062003732330414545610
78 24653506978557651805670844566640989438
79 74223440186848633268723010022965231832
80 223461882181268899910024191581210626115
81 672768773226485784589523013073682389772
82 2025481114892920464749680385492747979789
83 6098044245540329108595600227559387705227
84 18359165804169198703049326495355236127140
85 55273290169912137535604138776794761881042
86 166409336821261403666492211547746655541266
87 501002695792986038866526641783113313517651
88 1508351069696668729498233175089016535934112
89 4541139136703824270344921736126981223972335
90 13671846742251618242634874356530567485525865
91 41161344701912237656214357929813102017347042
92 123923002475769595572623941466705216069147756
93 373090593946337502249111479435527773991868664
94 1123250635555396200317114072897060189056342047
95 3381730900633454382321694377372560783330431832
96 10181257434707572570029734164251569571854081805
97 30652351117589968905502576216720111781951759207
98 92283947740573302992683178190382455846815645630
99 277836012576180103586574415996474442171318994828
100 836471041541310303797160051460589213200227688956
101 2518333735247071142985159926028182665216494400221
102 7581858172165910324917901663581577447569069776110
103 22826431833975974277662999717765704296954375073227
104 68722729763494537952781512142714178498867433255453
105 206901088198922806430628696290059127727791978411956
106 622909777379705566667855142391170528614370091205966
107 1875372402014965713196325683201399658243263742382662
108 5646117261209153966787208665540559648123731869815723
109 16998565241270141121266468330883586216926874093615710
110 51176978247846909973509229420567262712133484048607643
111 154076715617249484408768425427357224038202442035794465
112 463873309995578661907648776489013730918914329422700060
113 1396566943059666352563290737697221913539689351913725086
114 4204594626204132248289340468520867211070917439462215566
115 12658624105747301976730101982127173472544862680259694851
116 38110871200744958909687359800865373087261629630686882720
117 114739049958858287591421893317024145877206420459928108361
118 345440793418649536065825990045088630738987686964392881097
119 1040006360524121471212872850570897778802205834739959581248
120 3131110310471611558412885232278578490298547116557968554774
121 9426722901387659068997190064892196869218484125204895272286
122 28380700725348191257454771362862005694123372778859509276603
123 85444770371176738021866745528148810612027634032072338530760
124 257245543527485589719180451042781582737842465330811599926057
125 774480045733430881086873210599010732113172140833035382357723
126 2331699640017943450380343607189457768641837454184820476526912
127 7019965512618397499997939823506264557989339942661443268739344
128 21134761507263604596284154487079346152915243566203316454135132
129 63629677833317997733944320990094919353301315150602630358141213
130 191567617159075556565185533529294766198800744312205937001472654
131 576745839262918662851664954192770252226629700297398028007295699
132 1736388268748321355343453508784635369964101255991650758636391383
133 5227682654286714690984535769084517298988536246745800040898321958
134 15738798992019282252613872712938023933862238565359103853201379676
135 47384244624731458919083387056864697069325597600861698647801443232
136 142658066844548063247872673914131234553871680998541069966871271787
137 429495588607557780275777214744775487579067855619788653099185368466
138 1293067155006118895287407027793598719793118206534475339896939985903
139 3892991480486176926117216132539564374263914853159381481477623043217
140 11720491552556866094195439041761381355208070508141630653289762859372
141 35286468753433127599895476682494787831039883450753943118847219250840
142 106235721556864390394719087507545282486970170845382123216869780383796
143 319840123804101809686081138839248467475696350733822023480152737178769
144 962931331343823647737470928600319643588980672512650364600518077351518
145 2899063250274096064627403843355784742764727925785448599385933770412901
146 8728107036833841067816303153872219503957868593994138012774734130547571
147 26277402688342822877576884007056156342691557065991723112786081437109930
148 79112445474294869220124945402459274999575376454972189603896292716350150
149 238181037264379149156718238095806835449732968159414000056272146007729900
150 717083212031010807685395618400559739455297967946101806643319410787626465
151 2158897025903637508662495896105251599412888559989732936179166611034453532
152 6499714803327469155785690464497403798417331363775891058364230678767621895
153 19568461125148590929193338974671162293709502683338938321220315628591251439
154 58914072754456379770985264809375228004277567173914068340050093260098044056
155 177370511984550541611016715832796445274755469637753470191266399174693911192
156 534003117604560221503125457694365102390857684720222760917380386976864225204
157 1607704270686369418305654834755882713586235323926725005614484071188168285007
158 4840258299572740807334062037711796828212912556167613139411560532370763545400
159 14572394210647182363995370205124440735561620134630562420687870638545169219005
160 43872591065904165704579984721054805721914219461835447456695981239348831849985
161 132085655864958275220950956369451670630398940025775613232856764535817381272816
162 397665605367787976205044743423331109587010774546162766400603939422153415654358
163 1197237751949434481161474358988116176818710796369817480721088109707559796707208
164 3604481291177422117148225970208057931642604770851705418335390257914209718884523
165 10851884145227645006877512754649374741536330318165273387079434824435160728125746
166 32671383200042946075645584749686360534778279623320378993166007686692373142736407
167 98362576112966483030579920528237655401296722277193825019970165222077138845059769
168 296136723699118029619029974822892367924748482690337341282837913807853860881036312
169 891568344270796993118908662407711884167935521692666028925373675047490082932767486
170 2684213232916704231367657503692931013843192914146273588865474889591156362332316580
171 8081265700004219337885664851709185223476347317212947926462112613623117090976623603
172 24329980387996719781336477183468157518063620598492173140031755876721195371103425092
173 73249410136334949514154256854907292524631014180332266744996674531050401503361447535
174 220529404453120130146571490544422688202100931340546144249633880940449278421152005683
175 663940066383191417619973538714344771380983391198427146794022578437245374824193521464
176 1998900839740964509668358533305180362226686962991552721656240465415756258625862894640
177 6018019953040579847424445014783879925432520204657326214664979119241126264990244596762
178 18118239502009419299344677725313234851697381250493049610930043962736351345833875197387
179 54547941883495610119560452328750297371984619294886816949591965733534416307335168864190
180 164225556428659451551719278914554877464923295635575819900611998084159919727894987813135
181 494428065533725357228349046926726646688608133759716931263302646741102854926642347900367
182 1488557063246220717206126577515663203303788778570230114211728481682149946043673983148672
183 4481546022571146709756015505629782367374950902000810381803577081497579886972644893672472
184 13492431864603062760750895959573561487980584472084824844415781259297209782523427917943382
185 40621186685150462969644275224719276232624306443709960184986860755134432848404320761124779
186 122296767867234984876394970091965377761361670333070325614969999290391841697732780025508490
187 368194547015532612978377384941711449295665090843894592536258940840063631718058714567097111
188 1108510280493632014488475803057191178413868855866380285033523961918128324944788622506881111
189 3337352635774458980716190947375205008348072276948434943592316092009660553124569761915454126
190 10047649364650806187235332537683773931366980316178736157883280285223762669993168818058401190
191 30250102033805692234046369444804093316769921133487484446050498902897812972536581310456225594
192 91072910672521002585878054451645421516711834914752071241823616454844822412329386970777555757
193 274189986172470018425295337662825952119397830549857879976437006946420936708532594686709387576
194 825494078997774357581863196806621604318845552335029975274862813216105640214914234144987086255
195 2485285782945211014916667200935762056627578629901266857933976938623037634410118552225120069587
196 7482361872793328151284802795152459854638454105515556058411432871731660267614929001832390446564
197 22526881849814817051399004219030717273524140721376303813723840307312483124805184073314492599644
198 67820885236879120057216852557858239991307916827050217530577834590681581991967165574791817977684
199 204185936827814450962716561081255600779024666123088800388803677446251205913625765081919015473727
200 614735367322827781060241852438368619411774690504093891314835756718067196241323561821370742522724