1 4
2 32
3 154
4 786
5 3924
6 19868
7 100161
8 505908
9 2554201
10 12898093
11 65130456
12 328890172
13 1660800969
14 8386586118
15 42349950959
16 213855666444
17 1079912639341
18 5453263882696
19 27537493309346
20 139056822182155
21 702198983497508
22 3545913142257416
23 17905893215965401
24 90419871860028241
25 456595665401689107
26 2305683445285874811
27 11643071874628135780
28 58794334042622800784
29 296895334216267902534
30 1499240376046888890340
31 7570754559358097872792
32 38230243471150735556539
33 193052291472974402222351
34 974861362603967481057498
35 4922783713401895814865097
36 24858713678223747930915581
37 125529716866002747516815337
38 633890796620848268703610208
39 3200975450853088983309882788
40 16164052060047128539369285903
41 81624049609715456345665757565
42 412179164601741867430513516098
43 2081392243390582060587603896908
44 10510462543715321456653149526080
45 53074966159616179632306280871617
46 268014087974537812294715255343453
47 1353397968013753994924168970827185
48 6834290218347679776347153859656198
49 34511299626931395153100147971157693
50 174272640448065324118284035782154368
51 880029252362325947078360074527303455
52 4443907448824058309441722470684260335
53 22440519290355552883064874922528028149
54 113318495450231671650539686784118861723
55 572227462517901427057015985307255409029
56 2889592449658727320828438419108213557413
57 14591652921347711750994856177060217978820
58 73683863273598150509549239455419946090069
59 372083391524422662470134984071021366459975
60 1878919536754579441647625783417610260118014
61 9488030656607042980815713682222838163442139
62 47911964285713665548045038801658159316085204
63 241942338172882943894891360474816459646889352
64 1221742749921356842846492871042644248588899152
65 6169467312987623582007227601307214118695129393
66 31154125472381798002883901963930098882919507718
67 157319827581499246449197208763644241231779880532
68 794422176036145298667821586677852300868862208428
69 4011615086795468441655686418061118058867888774222
70 20257560891493540343835868470228362603531822166213
71 102295151552133732359280457257263255292740207789858
72 516562585551359598603032846452674100392617342878009
73 2608500019236149843131637755948795062690680867694245
74 13172212894769310648531609199638904958862322977274254
75 66516078691053726603835979589334238559684876709017728
76 335888036412725884110769548623767304919397192523046293
77 1696142875908450497666446740744732066007649889110792944
78 8565058423098963827058324631736672586828935261574143553
79 43251206506885175445017940527550758475766859571615866074
80 218406783922950967683935263297853417947345693384697049723
81 1102894626904175962938887191587885253905963044520884412244
82 5569316741018502261092845882797244537395152133153349722154
83 28123528943879659562172683113551766241566256217729916080563
84 142016142560531257781127581266362020620009567225135860364940
85 717142745066575133967573308565217783358070899728922665043820
86 3621375060109215305318629353512907690976172040584053889812555
87 18286955304502963725106020859001616386636828867725706698991271
88 92344131375004192533109940173932194472036960067577077247462723
89 466312650597677392041430592312021013899447472739637917232961197
90 2354751567529395530460286740939517753631990024489809744899783766
91 11890852494941434015960403303030781362817343873016261756399223806
92 60045558523527707568047474704250611005597420444304740874003092214
93 303213676221803047450209021153336292844897573636329805670320954272
94 1531146278070109863423442941541702896767217783050795639089425250370
95 7731870653264985724072977296121795289027156697806091331172526354585
96 39043835755634419602829722392157634428342709906765985946573682689943
97 197160710373398430411331529020631440148418852599443848706659035155262
98 995607756323824499902869972931497047276058501551703619439614381492545
99 5027547337270603351558162780352552635014278430255156578728651879563291
100 25387741375003471983466909172485950338687814605203383828296987341046811
101 128201162293575738851633767529513423872470785886641994708341748300586314
102 647380866641646970932912715778115550673698611396552756775975427126427972
103 3269096621245620565200492881078225477062707358177570258390034721390122649
104 16508045371311908764422820876261244823355145368919791242233576317219220877
105 83361121910632365439366293289897071643397811992586666170678062175835727120
106 420950905446115953509721107723333304770101225103925789312671698673151045234
107 2125687139694118865376503021510911957795576692546213408057850703503784983162
108 10734139676151292405192116122908854885177648257135123280028773867486065575047
109 54204474607540552176059290049375983384503446108787167146476281526150727597011
110 273717797245299891881348345583410940873297404699494449002451526695770584215399
111 1382200142539460179322508527859039246134205335427057944784621429172385216643006
112 6979733335804891797310746307842304744354494681926249326398116158689703181370095
113 35245747659554505450473648382091719314281836880044447516945015710272316304829110
114 177981402485448411148042268353581852375639099844166828693809217219913873357221371
115 898757488042674519548868366255528235414235327746493653091633135401766371225409353
116 4538479925613690598234896492117056704435486456451710972238020000515662765850764801
117 22918084476888867157728361392263738699265218666122223759094586210323017787205442155
118 115730069251940561213636278704175568714777222276039198784584495753069755296474641033
119 584405251781196004291552897323780772372500749751903779480150272831197892938803946863
120 2951086960519695106403982359739478238304902050747003582961936643252236722410264894984
121 14902183411264123579101612132595053590129005495021384520232936797076008768524445317865
122 75251957463106257268019232366280082087782257425247079051755111535714267695783523086099
123 380001839042510096603329513408294688320306449532625725629137342310518047500768701881122
124 1918905534736227398443491700183368683581066591954709594707384879081915146801797728259909
125 9689949028981952230894196797661172721050744119911114717071305393177884223856704043816832
126 48931596936154073648924759918318496521980711957699775701704074595190162857318007605928730
127 247091204665892177262266873358008178390010937789406862282516142465314682565319290048618834
128 1247743119908903267759827313844067312303219275377634800634090394071155374156299593069840693
129 6300762082507702607905842010870946003158117179196705875572641281530630805111402313466042546
130 31817128210865420612525997604866600516011665062904461932396709260015101111618849111118939750
131 160667810390285537356322676191569129057625693378649449457872680126096679588526102071398005152
132 811328575116132544361804941751058812699776152811098208118779139363750645535867695238914122020
133 4096987786171846425251528821136529546097461651192483553718178264031745239318378684205921738229
134 20688669713917889990917406794664020722315986779425366372937249823570178622870737857995607799596
135 104472133399137789232529930806203551219374357898402663087821118177752077200351782154394830706945
136 527555749494361093590572691761065406733171847096354801889858042984026768565246909654488618829765
137 2664012495669529569634511951230467982721155074887839160487982083177628980681333081082787792979420
138 13452535744109548168302929246621597414357073388369422526857559352240450440223242703245217454268124
139 67931632543286099765198593367161572185194330854308394925364205322467735058616333109163008674679825
140 343036196875870431291377067187055605654646496453667036987497822368800684722314997201566373387873846
141 1732239134575178399384017181960655987395009838830256312616361285388946419064100968744250190028538479
142 8747334673954439570841352614236953147600727030617015210457069354596702728126339335908772805492634712
143 44171651806568088796144584536498606049731540085540843831635225176917200506194142196733201730008169045
144 223054781375894612786604963321468759864540644626594349450877776236862882314672768512364410238360008148
145 1126365744992358922372093378757182127192155656736564931479028875588248158540345224591959816086050990494
146 5687839479011945098162135456798686874680733373633642761614677992315792027345391534930003666120897398107
147 28722036410319227483837588760320389617305046050731059975895296243650078918427408775998427548665330331556
148 145038441854728530130267380548241922924208425011081349519447776507764120769944781513776105377675328652076
149 732404531319708923504823195891376065243326373781305992937733333662741802796322980213160413101406558691785
150 3698442913740901379530683912526565911914495321294059086066820843311003159476520377380605096209365023478189
151 18676126923400155819548838677788666976338501108676453722647291934629322838210885646025977693326951806641283
152 94309341794368869373116057590674696255545207045676128612697907088019750275366172950839741657246464144080087
153 476236426651346227649726162498516567915659388303448235993999344752742748639462432382603772605040985438602828
154 2404863927098101944621973362856785177308959385307610897198688965093589141674872568252310393417271521450495696
155 12143906228516458490542439394386384763178960070393043110564407862313112670505532549041740274313030422772941738
156 61323410786470202268066006598125789809131841037638674057658201521822072391662881710332799992904979211578344940
157 309666481255889360609896261922119230386296765827650237021939295471967455098403295081913921744930201983924472984
158 1563731181673949605416586026579225215496447522647398538987879001754610947550778382301689480589544069197763005095
159 7896415519763012606511691666310349760367143688283384060763961384909799623218032273765932187822060989497371749251
160 39874742405536646791329717609342706648712496285721691616147261654635332612015096166310563745466010657065227505438
161 201356562091811178646115318555910952018456745611096653108750004179189518476096263645356292104630522444449663253613
162 1016795661902602589357855310146052457197565142072188901384673616831453731612146307025020176819384004396868255944213
163 5134540475480225481241235502762690705767983145620995209163552448739376268334557556629573713884871826083823343491193
164 25928027510477343784073261222475420209333694615294029214426919094674254523288299352666489651448929387174005596169920
165 130929459762646880840376238832687800454488090613361817035733322001373654877630994931252524248951649377144126093155540
166 661158023949619333828900519626871356294492005263323918626440898858623646659339275306262423052748511322930133268780271
167 3338667504054538669446763306024190616588675841482003989502391594096222402663738127869391882203253946954726926627037177
168 16859359334462450292031470076093321034013982010428208690289495453153607097649659449966749752655545237392509365241858342
169 85135161504804641492551003517370744056427681357773081213159943722214251940767188142476603283104366283408133814808423172
170 429909321028198355250881960594619588961554960347941114249923045956793884517661607769505533954453580870368971568489554332
171 2170924692455020451974700560717939238513389866623096137582787381114218637033087447082414156462455443777872295173507465173
172 10962576966322157256877225948021094051807049973519371956407112088249797378757284601167286508884491334191070647744615252761
173 55358020552353679282436894362085798749120756893800067794296378398822983207561097160078939384938902191557997199648150775881
174 279542889312359112359789830085796514254753570466034229733207803636334261721009599399156501183701970169341967903175306705438
175 1411615267045153926440654230318764023748190629233332814439643909882165232567802761263118655429246974117601667794027957021361
176 7128271683306458985627258895102977301267498955558883107485794939542700052935153537045158688209399840627954451790976908788028
177 35995825758806663174963764009695993473024609261140542466470863227490843249460238083359816356430273170167494592289455117591031
178 181769092091809446983810817552152736874898170076936433693696466526946979584737498935092902831354606159671819797264018903850527
179 917884286396658254049929478976846674598152531907929211903880286489727829751949184276678521262968870190750025974910820390596277
180 4635065035085061629517480530582609231638685749378179108765226249532867327200017296971418783345596463989430177783242472050052775
181 23405812908953073319653501796116649807423114371762061509038080366819468738172641115654034271915548621178661714124226926159202417
182 118192964668695450549923037964445383615172196879096601660819755163123175536244486013594269867308513398943328878642318820954172977
183 596842201188061239576736709200220036866452578088920154485097858616671598396650756444282425230026059247070756873445352093406115676
184 3013890159346841757234271865899966154784514101671379308561773505798171733358065906265847668810528668598092392543874260336245773929
185 15219322418096850626975463476512887317442702392967794983844276605110777642391882524144003417283798591804386910471475843047262190039
186 76853422858709228867712085464064134436140815039290115641278223887132963860515302111654729000624382447094036706885059909652579829498
187 388088802039989976149773183789503670173982706927613098422148111574663945466365904641130771300412418211788245190338464221581638836767
188 1959742489878792457809352526250447833148183936632726261190659690441922206521504493252675128597138356021407192751865186279511290322520
189 9896164502681480555832342182612385683519396533846990273206764450841198367720850524199811030108263721517701390205776391079089970511180
190 49972928775040281566900067261739547024870763948796645266588306192703017185521036321454641265287197844532635941528726876946814712863900
191 252349646135993223130784514702499193506844485007944633236089618956581497325549641355142522393912085655896269667798957464229072517450301
192 1274296813613355579779124438308919867841838978750609701662253786153169955745662628651949547407902228301999575173200482731884089107537750
193 6434850985723415536544810408996534748694162408630462278992720647582376066499758937580165664019110728273926495206403934426160003209808312
194 32494240561625801399665234843345183032786597254965408341547126561768106583963244612912346679213398971025141565889012006063138816593310472
195 164087042888702474125478898174830483646511288428353935199205286349112570860169978927002918007748311834545760810637471951803198808719556022
196 828594765675353104933884000877248744976378210551370617697692469189509612297337686234052100613074025868337233936586253759536485470024932673
197 4184177334283986732161310676214999253510010664952843178068713768190141950191508236521766950626163098755692501184920885334761229447387107802
198 21128953126401112555780305221593765557992463504739571229010643076833907413858569884631102033238500966437258102346518590892722860099233681097
199 106695444420988122980260374045578712487117012228964211409923465598580399286125911546087930051308036310897081599004509535657300579588789543365
200 538782863121017508674313374532797912773698289512748602614808593252445753150521053452004265875963992874369930591786519800589401439329802298066
201 2720706354129760474143934315495004658070803158974973426765422680478120536532199507873709111270024195577770486854711431263695512262227868871360
202 13738824250131013031412342031572616529536316845506591132262928434866415201028941384857725489970396938827436595701811374397349731740260248651221
203 69377311332947164393872101654022073352104661991205696816534857147347640831782577877261735637199751033834027252771961781799478586897892932881680
204 350336480047976478630038664296218216820503115539218335594954440430377897608672489393021306943968734306839165212382771828998687174094166470064041
205 1769103571387887946272785074664024285120167469534386311557409892502077522394688192179842892826844013757749371333391948696483921825045782321355958
206 8933490014710379433412475853615006284106522525546857125837639297105147039961899008739838506582837947384659275704703733079689142657093242997010475
207 45111685451135057554548707411180429570499639152915478228947432108217363058220559520449432594641574718938616924160788866772004888517516557238547776
208 227801694622269802481475466125994881302759351366802501719956423998174362279100845946557184723535227648032967432588990993019953648570670347154724278
209 1150336360830255094608492129455490196701125821294164091869519099349033708413666004377896873800925900171244066532437535254059769432109140828072507819
210 5808884544262877208893557281214723050570685282668977794207348507606037682794296105831895114694131250959718228383429536791238673123364064423629575708