1 7
2 32
3 143
4 623
5 2615
6 10830
7 44067
8 177429
9 707163
10 2796840
11 10986379
12 42911627
13 166777091
14 645395334
15 2488065863
16 9559464281
17 36618142447
18 139888931680
19 533099140807
20 2027067051095
21 7692165427919
22 29135580083054
23 110168752548843
24 415920636927245
25 1567945199597123
26 5902897366871304
27 22194958387478723
28 83355618395459987
29 312708701704934939
30 1171924345604253126
31 4387740498951362703
32 16413033102009001073
33 61343135469389290711
34 229083108916033236064
35 854848592855368214527
36 3187659432132714757119
37 11878385019245961453927
38 44234448181463524676174
39 164624862300930497083315
40 612314714417795812767685
41 2276199846699481988571947
42 8456947746176008978400168
43 31404715409201383694523131
44 116563813305498949564085339
45 432443515233065440019804979
46 1603615724712361820926964934
47 5944077880115140323215753175
48 22023657966833425063074296649
49 81568459574587365335625511359
50 301987918244035818040563518752
51 1117628979290701692231527422007
52 4134780366989029796993204799335
53 15291832923504035528788611111423
54 56535892351853816992280477639918
55 208954431884655249282662386688891
56 772051569521895951252574716442429
57 2851759766387050793492314796438803
58 10530664055300840219360333824963336
59 38875756207667537915199243499042355
60 143478256893349485995507272330167779
61 529396636412590094647140522144140363
62 1952844339719162529024153613197704838
63 7201928367831580083754059291526736159
64 26553874095154936166190685596862126049
65 97883157328633082389795117857952884135
66 360738051302800974146005984931267704736
67 1329176468818570108245101276661008354159
68 4896465661484669595675434678074694280335
69 18034110426890144853921355121997834641559
70 66408112072402488966682684390317478873422
71 244491798178780349593755109045070591132483
72 899966752529373126165269156848258165214581
73 3312148606702682948360974738664433105063931
74 12187550323597767645371632216169995759828264
75 44838212353457398979850714763673152374478443
76 164932916917553634123811832310058388193582123
77 606590246154661319362349050673102297461654883
78 2230562098524472411217812128782707312458277126
79 8200979780659156305176454254674274632359143527
80 30147502646797968183584784381513967439117591609
81 110808407181305655812059111478752850960964983951
82 407222143857162356885692724519394614159176469984
83 1496335030826495866114743289482087993422954587559
84 5497516132621636529600070222827689229106344331639
85 20195089029345948648280449822040855850519427791151
86 74176776070337090250552234637842226360529662614894
87 272417086643613488706672910561079805391185461046027
88 1000336663740170854926479756218403874706634611911789
89 3672862615799578305567356726070105046970111844587491
90 13483759530565133173791567133561307553982140695847944
91 49495561664038419299531497185369722081520108163825571
92 181665119042644248168939452035663078640464750150569267
93 666696117954591874624990332331259250441254483670614651
94 2446450395713134386449778093830402038338931526571653702
95 8976313298657562512235559168408244241391022581269893551
96 32931662030163833823549692585558770448446933910229985873
97 120804826884049357327503505226624554162507019460599642743
98 443109251713427026263020017170234673625236221959831613920
99 1625152487289827178063963704907122705301985031392518146783
100 5959845953327459879643213147647707771615668749499383458847
101 21854173960498924227893349109181250257137657934731421902791
102 80129605010051746977995372601506173736462416900265305177934
103 293772832943489554687730433521691072782909087996796955619027
104 1076938839883644806872590782000936527664898812129957388764709
105 3947589301176198333158383301136488692472462933723290995388619
106 14468886680778447878385933831366953902047965698310573017557416
107 53027504678542203987203504208724280293589649005817804154861019
108 194325979762530388041549061534678626388334626025499308198670075
109 712073457875976853282058537393670141672748294554147517388007315
110 2609057357127855081657203682466738289401828088808707848099096646
111 9558901244938186770331128996758088595357939533744876563906918647
112 35018573336819615055916448843029689125214977272771523047000177705
113 128279021722319763803503194459364550314899057865816598275791086431
114 469872600836434493692171969679924990104904994185654912912552560032
115 1720966653151318826944162073959478727887437985081209359096969371415
116 6302795078447456031578291741332535973301110729239819006407923303047
117 23081437328306456593335572180027743191323545173453672717463621185631
118 84520481342963298599809550988177969190890939237377047573932676353262
119 309478889058584423917806015873728083750805868133894634190360475869851
120 1133106017366991466646698448392187870056827091453873574758566828362909
121 4148403512359760071272900562659635172459616852278430639255668817460915
122 15186679977590099361703672136902228290474690218961418990746953786265608
123 55592544014862854063292822592310903794012781371138030237140060911254803
124 203489761460863743526513873305338773727979026938968804980216508934707075
125 744802834331367211720146851704996170481206008321573817984945346497681579
126 2725920899283746496415183283925305122815640769137521892848319296254019846
127 9976053407330024314258619420788895748615892161719234595736186908415603263
128 36507179093897599510191860985598920650568238157599162580107151470483188673
129 133589455517338172058300716593476097470606493015987449726657805970105629511
130 488810880666708777578590973584947810191566213882590596834295449124081740576
131 1788482564138553704266576627976816750103318204125589003946872987727859549775
132 6543409338562924318379016548107618063624176924040202051270140807422971789999
133 23938633976129485030147219349794324542257799913938528714670737629109210175223
134 87573133658657952353095803731283790020831891210709154722390966925866846446670
135 320345785816360028401034374579828601905148553100168109775926555105760260250211
136 1171774595887665790155467241280372494157404920183229153797689832238211776246229
137 4285943209849229103762907021928682295923312239400229577706016914948430981735835
138 15675678304963206188416458971255922437559640935186122976009582596734620146374952
139 57330296396105044616868455306185411623292016399348414037518366485055005968308555
140 209662257681843802076110877426393108383311265096319564342614634813008614211787979
141 766716589782198764790809804252353299648013088556410889697334053295396104792472003
142 2803679026344812817752022007343731049395829001983354422543122312048144022457989766
143 10251817062172825658037323789298858400582266892958242608829447119422661852399178119
144 37484594063415061327232138433324397030627283740585244920615784339360762988046846745
145 137051712351314576399730945376207353445759702638200859599808057718601584347760240175
146 501067327192334050827196435036345083113795400865566399303537829113660037153996817504
147 1831841686581693499051524613986993990445814453915624376734820943041985635635149415559
148 6696691447331271451438403435111326869918247081458505667930285856522531188945427063447
149 24480111824422614629563905916573729513199393960723074917620816047128528342028275883919
150 89484438264211186449800753300813942530220950754131679821779489422002313561806200136558
151 327086706866093733331682162522538559426903791266741173951637448234859714793561791277611
152 1195528064871904726205746827502616641137822102289549830030196382573709004505492429203405
153 4369566961063195033975770284304351725751215952755674863474525546939649484689096501168515
154 15969782421740216642380944499719079285122056255699834887359097049313219732004511073928968
155 58363564210892485973643012596980019831256708837850665920267489287386899143959578897370755
156 213288306082030194521655639403533650045937210970897338863406631259847768718854351982826707
157 779426088003150376257718328947515845960487892755281371039738953464328338108002789227835099
158 2848168647765746591090132480015435088078778617051037652994582112454128676590905147382733510
159 10407335355618403352148008066519824764598845523771140839341495391686386607534168098184145615
160 38027404979246410354181875551685167172333641276789523932058800520719213041310768211030420529
161 138943210299333003164691453657016813032169180697386668343220476156765474154348831359950096407
162 507646818123938468201891951248619009915088049031832247586994775411011606013933300040711713632
163 1854683915957894620636589621337248141210951833632600087227889801918927481077282720728087584191
164 6775825849317311101057139902992365765309067809818502497806429123699036539926924818389432309823
165 24753627316679627343483840394409984107757904088569799854347875614155848609243851333960348716583
166 90427376521858388685760293930805658610776570601929161820972371663306224506443086822760488904782
167 330328213891587242988781852836682457543017501521564380726285663444909111387840603942095105582579
168 1206635899943186797048041157038406316907000826284548123847951743357869616447266554951807397077125
169 4407495003525482611440489405134529149161440791560923087403153261375146232044371359998180278177387
170 16098766545059114524475050387856672830264665399152293450911902603645687476512690655588473047833512
171 58800190831895151814941629286622044717542493220084878708371975558309678888789014514274180927398075
172 214758516953580174818252804357266827257682765462782468599144283226417272476285294106502617183950235
173 784346115793249940447118508040170815950620743372147179184600338011550696715296514741928122942823411
174 2864514073560809478467498140612403427833786971252080566069942967113704263334088059577382760556398534
175 10461168240099948135033288701865143044142565652109313746930735867785079885433090124484864298536129047
176 38202834451580569948805108254463290427150154406780515897205179114902509668795968524074351467864350985
177 139507422424312476693717154232013530104098746825505634665382797033066859053787779081363167794151982335
178 509431180652255853687828657409785709034555153491706900448654348322484398677529452164060350278443358752
179 1860203091534721862445884767746901712500014442340240378737174111770014315177890493399635859230484043255
180 6792380047339549106689287394718414910029741229522821321786910413293310818855909220962246404014627477927
181 24801075544429685130930260861129696886756365178352090270365588846872211031145784033092197556372914448063
182 90553682683858742175078681612609609986064311153952436997878518169644563809392287526795975031526636687598
183 330619849099864513601211181883573232176937090735370409943572597509074894680903900387149518780325470314939
184 1207088386704627059733043676620407888800967490627638422845077150811212180869903654003230963956804575972861
185 4406935534381837046864039939762262757917096383400627716903240919262214678516395660235076350930042203330643
186 16088736342346125210188755569051121371117539257438726315850911478872951353478387854988069300172170683586824
187 58734721531910352733637300615853263294732932486266223863349126909504859276588821459054553794456693701759987
188 214415296555028918632865728369443108017055456514668768768840131373542573810350021121007348055620160402863395
189 782716726613054136292213445664629021362855039887208227679841324529801054435625628184444883922295242126107915
190 2857206230212745684799389288406521354499100871323102307652128678050869794475687262400434676656809413997109126
191 10429579750154995059357792105045527056637359790099735162244114297264810496090407748171434424374430246365698911
192 38069782768366637823161343579059750546929159059677050405482132200790040870086039249306330486319480409538378657
193 138957654847373216223506503780519052649895702051548184018115031383414298704979100360309908472867749396185628903
194 507192892513391967475906014041536536405038580709405027141307146202811859836472037886694213527138207939037829792
195 1851196682804540201702178221722120305951856380825419076552204581243189636224074185781745704853499271602618675503
196 6756484788257025019508064826636736652039450869631793691068226878957584838549564674219828112271460322644889099471
197 24659143682291545693603340265798428879201694008825993547951979523384436545505310884507938531447392785160959782231
198 89996213538784203098628336570160719702694597401641869090361745202920109762720516218504617158496667254741872130894
199 328442728597199941279990084451735387819636843722312549832061962663647643326529727657222089727976382630142331892099
200 1198627784028919840299896824288676882931885324177308006221200704263542461272935996686899310210079285555404874342965
201 4374197721727214489997735856447824935237231520859320466049322659064024969359669774975861433664062228113251544517435
202 15962538757629355464963513436561751166835204874148029786021148182220757909186853540912917608102096614897081536921896
203 58249889682607294664514844856983916126782470683095067809412321048362652362626900513300871032322380774388509294930987
204 212558236668977873863709739354534387295765165999042434938950619637876134236619003447560700734887383768162094085687659
205 775622785263630958102785296221819236410944696416091546286040823910169174319803876873406768503488484182921101644705315
206 2830173537315573355544340389547276774243811887420962241430830254000809003222972678744128638849454900597430960581001222
207 10326795028339441712817592972828616048849075211981131972906008938812769079617380349452583572106828952804756246567770791
208 37679759968172004018734599446739097999871267381240395505189256328850031221485964560341765923329815415608970266938478073
209 137480426788957284653448150323867043542579500539568516483798320429769225161707648576114065128548167313721783360190652367
210 501607339245391411108672925262402783417671609971432224827217117749452919935637677303374936459212511935077101610636039904