1 4
2 21
3 91
4 375
5 1487
6 5835
7 22775
8 88683
9 344975
10 1341395
11 5214791
12 20271307
13 78797247
14 306290211
15 1190562423
16 4627750267
17 17988173039
18 69920406547
19 271782019879
20 1056422029931
21 4106332901663
22 15961395217283
23 62042250575063
24 241159421720411
25 937391310597199
26 3643658050789363
27 14162968907820423
28 55051732477967179
29 213987142692068991
30 831772138224688995
31 3233114294691802423
32 12567177430097568315
33 48848860313556989871
34 189876459308675475923
35 738053448292552870887
36 2868827944863234837547
37 11151189383733021976543
38 43344887550516093472579
39 168482411347757395933591
40 654894372501762941659419
41 2545587018274742574538511
42 9894745686780872808824755
43 38461066741463768361182791
44 149498905956479007833073931
45 581105122029528724600589631
46 2258766782863663386957916963
47 8779869916736003889666867703
48 34127523186380554278257638395
49 132654338832154996346819961455
50 515629965728622793695719735699
51 2004263591360598814163625245863
52 7790611117756254896393633059307
53 30282255213200456708612877880991
54 117707708283289633873842660160259
55 457532125390198087779671739401815
56 1778436168855309072468270013962971
57 6912815584250793277425529656295887
58 26870247096143329383885094535524211
59 104445167125928768210956398824296199
60 405980372898354330449166645929592523
61 1578053515678370258470497046058052607
62 6133924358378652988584640910614095587
63 23842681924596710171860605909473740471
64 92676963089866370730096073330649859515
65 360237137530229146466067294563502619951
66 1400248680247948582663763745167756790099
67 5442793544215276105436071034935070154087
68 21156243160826137128384480100083864700843
69 82234723960034801282950907222274959107423
70 319647953248380455237840542482001353033411
71 1242477740492382354514241144193366674440983
72 4829534867753380423832396519192687854795931
73 18772494893632795790580272651046891623715983
74 72969048610555551492717585292957744057093939
75 283632095003821922950162297111413752633911239
76 1102483406980034883644301161270759896328934539
77 4285374201568855809450706226724204482475309759
78 16657331921009559458267752533546237343344906915
79 64747369465449419480609255900052760816073390967
80 251674270079702638522865979598759901988460625787
81 978262727012417884555853174162560611785398585327
82 3802526030009746640269817622652684845102441201939
83 14780491793916770750979002412468443859139439996455
84 57452055803410512209163844226755229184480180202859
85 223317245600493856080911083811913946906963029961759
86 868038427610641512745215170909266457247293018901123
87 3374082058833563791721552425516901333907379197767639
88 13115121839800650659781709958491039872565242526453339
89 50978730769896995703404215405988206837984591165445967
90 198155306725625117482545431511060762034550577291484915
91 770233487388291606876234504233366113877875342913515655
92 2993912375588224453380768311246154903634496542755656267
93 11637394971093515663614975869486335570467233180095396223
94 45234778017384174677075457237281818099873076010990890595
95 175828451931433534430212270857305740829669840487239622711
96 683448573500752974175579621457329449363776327866189097275
97 2656577746600227630384266858862000442305995754724272308911
98 10326168781920455509972798503370767419706479613598635534547
99 40138016607708433791810867622390784947516967213402644311783
100 156017242331095606435101978807174580160348778221860916560683
101 606442020852746686341074527668167138613034792443840304734943
102 2357251795769390244141431381695740090262159737206997885713987
103 9162683055578120196997501025851616287473808657461666808908951
104 35615525217820932722350180032029795979611677692023899271335963
105 138438231339783569504268880969954534323332589219456502499281423
106 538112067118914049885047996066646464162437622215803018696679091
107 2091651951752270606846686957726465884845986319224430896751503687
108 8130291354908934043268628442587909167479453554151744309841215499
109 31602598826411174899353899698650952822593403270078702135590266943
110 122839909295510296374140708733438396788267423771191005175290018339
111 477481089407063584726053970450310885945383953716045293627748644087
112 1855978175569110751244662013047309786467119139015645479789467894523
113 7214222855331130141901938486944831716208635983346127289645435645295
114 28041822954315258245257220553944680059764448875957503079076751310995
115 108999105013795589047169840650569241637105242614356709749053308280743
116 423681617031967714035789473457603416970059222385947925687240208337131
117 1646858591986636681063824370030881640400149997342781767063710646700447
118 6401371012978290896215453022785743604178385804555822349854951403954691
119 24882252213510763640483081878726018427474381754422889402940309494995287
120 96717792791814385875254515335482444110102593925716438678136419961668059
121 375943920279091670382788255551230658892239332877663970330120029579095247
122 1461301246804028404278742365559150760475534108232549068037507600379285107
123 5680106044342298848092644918644055686419218090133768132356312822974353927
124 22078681411883248653407697235185825794783448133907465115294526938138451403
125 85820259178608867942553624799269514638509771481379135348572224232735508223
126 333584997585930388560007432700310458799519304535201590429875394418892092899
127 1296651299815021094111480574895706006137524732985610240237628258582134405559
128 5040108534493926807049204019566364082367562093011365481628295473462191525051
129 19590998785180287180948382570328329800873171392127871520667571121749855062063
130 76150588975257704409463977749849820004554424016275811718255491455512126851155
131 295998803576326976219985985748042067967448476134971103870963804386772297498727
132 1150553040989404861469336495951054478435698326410366151903906923407004661235371
133 4472221793249971623022713531188029564257638681609818188678023389642734102257759
134 17383612102594211219576716694740939625581982472271505696441878435915622343505347
135 67570434496241282888568421727902944154965646298194455913901889197202351162414615
136 262647578136506546832905745301667323267032590611805095420046924163482598370976667
137 1020916186424843057232362409896622399246061484570852444614033294700863560642740111
138 3968320846889907844202563037516442630581140100183151467973940443685654563978767923
139 15424939435045706081026901714888461771392831944921796811108155632846304959804156615
140 59957036175968496646143718423257945649311337776526928754785301945566231457562667915
141 233054152474585908514829047360774423331442362044995165582647258932429139038213658047
142 905885971852246741244967264196588706179447436175605348659787477805803281126470902179
143 3521196191036233852606941589700455079816722207317858580598641158345132729906082508407
144 13686957300394507082780196872091958174696819726308915573565213790651133935452939929211
145 53201466200522423292742043440369452045349953131585018893341449022627329916456525042415
146 206795122083397430483383929060745643747014135687799249302242678670588285352864430506003
147 803816615811000244695477579384347775515164033575731666081483966138541998338428747010343
148 3124450641506321475970379113376454026250819157708769309067744687121898065355724413854827
149 12144799720717179074822427844550339712967793325604870214236514474339092658161891751241503
150 47207070035589695679255275302150671837247215796442199917223114775372857529687752836413827
151 183494788929584084464916421693822178809980264433250051244937201145326822806715298489696983
152 713247772821493532634643031348502890481612788707011755466060411782470635097537137398805851
153 2772407807341289034608710131476471389383627229016321119696454180793445430635213820191457871
154 10776402455210458189946313214072456590242842087976526161009016982906972705022377305092161011
155 41888083552915073629095984765659984214110542131466810659130172245309753513647473843580941191
156 162819786197538363973236248292939532235331211508923036975307772869429165436224467966873561419
157 632883639661456937878526500290309743822612155861081364360647624797299580444124893844450382975
158 2460030876500368293953621342901514307524330257161890410454182839672656110754135552303838018915
159 9562187318623661146733149697838581846320889838962616616270048225275796379467227445218616841015
160 37168405969978268946026616729936588122455471645047028805098395253754506700853421135460325568571
161 144474308682332090934805593690796370926061989550839588737351048478233556229628354078259738529199
162 561574415811568940348489667268349501369195877330912127909766266827441621635077576737900489189331
163 2182850552256501896212688872167619952980506571304047150326392280764696048899780090618176262427111
164 8484782068642727826201586677033194239259827305173502928571442491910854923217190594213628444817963
165 32980511046869691549798401862338219671367868534467694117109642226647357426551652311482909291093471
166 128195880591036849007488164533209739925856585605920809411552669231533847711028294906432632490667331
167 498299852817811643073933173260743455483887672673037050709766493946597264152767272838432268549857175
168 1936901109251504944097526919560665515379019064708782988461649856824056502294515534183538792657778459
169 7528771854547115158786483571610800104039749396733950410784662098131284291026577406471997750543889679
170 29264480962440631286010792335400620890750934870560524468807732403178509519206162925966094820816993715
171 113751600200743035080366356420106116814549482886263763467383104680645069993104169479589243707493133383
172 442154657204982815084361951938242552742441255395227300426053505665877582384211852179958724098144098059
173 1718663654340212387135574632593653117772482269675710071340506057639809730634433382885564743076987683647
174 6680478671020013073932191173203561545562663587586097442462251022535986998539456702720562511180019550499
175 25967149047022887878967026999454098877236193599687453660491363334880358090699978703493335512421308082167
176 100934807644157458364602789830383240547562112897835223073413334467183789619026420749300453479640358504955
177 392335538095241679070564173013237521985607592944995521084227030003813017131197500237809711008472189171823
178 1525015780434717091346682244160212537470431938259857832416322045357266126378473726558801831945428580155283
179 5927765661672838043320989621429648010193013471757599024727408548642277937833232970440796220501519204369063
180 23041339106465610147052120277000404755825458901833197510567146060399233148396472109785716601348791080697835
181 89562128147508197314453269091595249270601009547344394473258378754960646609800502929395414562167395213739167
182 348129714216992236656921053927512312054075986446642949185155040579415226508013018445700125173419690384134403
183 1353186893026911189541281687339199566034439842659723906854242873569463138983979636004023083014481146433842263
184 5259863472379366179422674538643959219627831770490312351727421251032904371417502594809179240117247191027263707
185 20445190454206179639620719319612551079788987198005654687121370446509480633512502776425713862388916139729393615
186 79470848417225788018721114535496217516968640371180435580188287543766632600322513712303176578588984868135480691
187 308904715869466004912485452851316183524039039551481576123291791787299427785916593505051264666608624742026286343
188 1200718570228730552905849653874003819107484635806738449334474325440477512345311135603443407829320981342810928331
189 4667216169989963239858721577644614665981034191664589669783871533183523275835414733421086201121032463999619949055
190 18141558994349735610565949370592736213940871717701430256979894107217727451119251720716685223272308090200860067043
191 70516588638357316229695070463320941261401754470819460465981603003120371226353877025583821288702968834492198726839
192 274099335935794594897596488935513893206256378404088715155445767930716549042491068303138236032822614020293124625339
193 1065429389185973273107903394007291479994765732058063956617465456413816667427577261482475234761102808309769474675503
194 4141344521925776592208955341001145226109139211053135053605841973153007839078606155327808689094800602173061079992147
195 16097485786822928494328276541414294310159118317066782007894821739222795191096955096681130659357665712341727242134375
196 62571236777100586199590178781622745016245938647146838202021709159889525736328889582272577230961286292741572320589227
197 243215600477240632964845168641471982690355276792651725822959380619008508857720917213557957114845727407895824400178015
198 945383715623685209205318855737605110363141899355109450343605070994572059152887710115473133561782406660304172412445891
199 3674724680541531764467234995388958896543683035348577385774264821338407596643783418719777876668843904015109255293741335
200 14283725491159443505848336176358139447306830100212642839792555851485289012364844974514173061162094706591969600610142875
201 55521115632731331019053001337901836436277307900876286842054077067812307023901530778773520236211695239578339117898721935
202 215811644028794757971585469742801171843743222953232845639590373310215891462893351875014203790042231834683131007372021043
203 838864009983151140481773165296257951646618093849764290131783680912893436402844264302680133780283020520800510872807206343
204 3260680536547517285068111583493261199475000899395847874387921782755930499413230587571957734212794740436945351591685571211
205 12674327942181418864752388956273865480306724543079148747428751000102284718292199634739113133526466908882992777256482631871
206 49265356414231389623529285875067113697008057812667551582953557780348775415398065068149983835731251823588909761906960789667
207 191495387660256349086406991117843411241941764715662048475536670763049150617949030116917930643721140631568054871338545226103
208 744346253923756817814317185119687157854425074189468246118518145123069661976619474613125578590103297793249636823091301944699
209 2893288201349821326097519638769390780969777688149104684464256473456780834622332589425327744666934640799611910525897247596015
210 11246266871019324570404251985221420584761912604195234135863612633022897592531921751988695793483460902409775587033746789433107