1 125
2 699
3 3355
4 15431
5 67595
6 287045
7 1188599
8 4827913
9 19308213
10 76254749
11 298049037
12 1154930779
13 4442888465
14 16986179207
15 64600876511
16 244577899139
17 922363567903
18 3466733140929
19 12991657380635
20 48562243341429
21 181118858150905
22 674187226145657
23 2505267116146625
24 9295550119040375
25 34444727756656661
26 127487022092448595
27 471373364084153859
28 1741296525447090431
29 6427400634627141747
30 23707929580964618365
31 87394333850794367231
32 321985120520093687201
33 1185711270964251401981
34 4364526843771783172373
35 16059500676313480626613
36 59072125005851860701651
37 217222919106039537857753
38 798575600865685729565151
39 2935126887972193928333287
40 10785735429914844589537211
41 39627339965267057720267783
42 145569838936236648860680313
43 534671704431824024969513123
44 1963583559496042437221532301
45 7210480485029189569686964161
46 26475073698611865133223005937
47 97201548247325303635458246633
48 356842466543507852955820895599
49 1309938900036463113504471754589
50 4808394261414959017384099946027
51 17649264095884302855144794338187
52 64778854441836478293183201218231
53 237751014753120054881821092081115
54 872561408831611277344664439303093
55 3202255227697357771964783076510215
56 11751784178384378576798296322572089
57 43126181607184747318655950361173573
58 158259137347797002417970890862523661
59 580748732747748133316233041331271261
60 2131083232897922308389258298314795083
61 7819987857532743933573909961758140321
62 28694986879726963038956518505522488375
63 105293348815145049222835745416749568239
64 386359321744002573009424093754595835379
65 1417679054764759988274401944155148837359
66 5201887842551007500436817274173912748593
67 19087145583547380510864449194821791984939
68 70035508820734787609174745446384769177509
69 256976380789553921756471288762349870310025
70 942900848247823243668710719764344090409833
71 3459688436043672716608412426614078834585873
72 12694228663850617073120775204914332182651495
73 46577288285808763950637433180953356081452453
74 170899507046011899363774971511065606865752067
75 627055953777460337858378756074743244386299923
76 2300757201117596397795219935227387476404473199
77 8441787379638280093552041985606216656636286019
78 30973997388184387812122343177168560581728617453
79 113647379067875372051421295116162714696069440015
80 416985536186630562802049548289355923600894939089
81 1529966873900842975503236492645738304068361041037
82 5613614653539973183291450387748334514065035524613
83 20596942392255581899255725914343946168767206431749
84 75572283963326018055252184273930507922298758454211
85 277282218686797618443333724552460419378288646975849
86 1017375348066364758330267319323367313818770908595599
87 3732846660096202162379212656682407916232789690761463
88 13696161549004337661463585120422936078275753013028139
89 50252467986287256348042841576941747834066936107509975
90 184380823304333340579165177193836924078238821045072105
91 676509583214188411414706780680357190696047374143355059
92 2482172861085944900596671224071549111100195201646570429
93 9107306972702021895014637169683269708022874046306341969
94 33415489222697034898604278366467759739482424561949173985
95 122604265799976810084650878470265425177625232247874476857
96 449845372589928652333808032109699458175869120622289466463
97 1650520271535836928303355205122612260589045946059046689517
98 6055895956668875499560129741737471846180025712335976098011
99 22219582391661178712233311619768487525509017615316742460315
100 81525473633531742359547849955960851552110184767697332473127
101 299123632245155094119658159521565984591087716936880146006955
102 1097508981577359269569051929898040083232944410390268245076261
103 4026849576078397987350376487935915052001866232121868124004631
104 14774837087422342269582658271659598162314871494539407459905385
105 54210070113623115494301956969356787403827457955898822486843861
106 198901113341931861683990393789539014159784758468496819444883453
107 729784170326685874060852055798033613628556183140886211123991213
108 2677636662635723183685858954458212024609852043266416302143679547
109 9824463352527785820537101588723026405348357018887504998986158641
110 36046741673126647178210369365570085362126760640143785942025477607
111 132258374010205072966577529265397870120214878562449291358165014527
112 485266524737033638206517888430987323144920548035694340681440423267
113 1780481550719432742589635522141323791285980395582134666795998677183
114 6532728571582491770710216408934400988705108248022796230948327824545
115 23969100855246151734948795430953545743414825056361351971696574950203
116 87944536627764647999478078983426695504561218428493066824065812897493
117 322675492355024406266278277307343583493087955905966368817488515063065
118 1183922005132451300756553978429610895760644469496984068826109688616793
119 4343903807196855055394453163479356439882287102901752136685626295838305
120 15938127707848619637433645598865672564365786290784380112081542693938007
121 58478254598010436626737076855441975254024024763013145842732829856692021
122 214561352451857048903627391555963708573001444071490430215973732415621299
123 787242608284146345548056820852909383581647562059630599792926440017387043
124 2888455510708180789019733094254661435713606316142029793879763475531091423
125 10597972097669659361360377036032574499098531003663589445473292280578579475
126 38884799050551911540747249414989899982799930686667647416508243744533879645
127 142671407089634688173852197017217463068092209009918483829266108148446381855
128 523472689326022093421944294270324257232240645142938035090976545858203287041
129 1920662740013261707250654560566155089990235302018589986633184543882824295965
130 7047063631977318682845331273819104776724015413139307813884108666205290112757
131 25856234249068970542220344751719412128599322144940809248100586211617856518741
132 94868569819172496513689504907914325679551215328375024021666005234825493518771
133 348080290299907138063352395279080647568656581428856700778276796771855900690937
134 1277134129201676246741949673346520771173513783164258578604916922373778761485631
135 4685906174988285006306298058381040674179807770266197850029512622484958712452615
136 17192960513584669648280601285473087311740632960764222701053863136727409554200219
137 63082332395033849197610895417004337522646335282938549362286308655276782681268647
138 231454068277778916692194001541807259317576740259069802005324859278487853666342233
139 849223287145956731770695078026721185246785357174646335456164144565334733295453379
140 3115867421398158200920380020589845431783445214074920472259633108271349551943979245
141 11432364053529707025522241686301319265481295989166577257400023335080797713838800097
142 41946248059065991331325528710204893007962969732734182294326360372559928480773605073
143 153904102169952256677607796216573459246398156304399515112402929982955843980682621577
144 564686324764219061059202756535312494910648307221353149825800161840279206289424494415
145 2071878791752685960560737791389661337828638755371213731932959321654368982783930002045
146 7601887168084345303295634533039866573759549359487286733671664937469139472247897149323
147 27891925304003036675378572306068631272226509290146449881774744135211181088660350668715
148 102337680072291961660802905913750390374167033618477196751328632343339538796723729469335
149 375485042567869063598113907017319980368011908976640507127464013665307580934442212539771
150 1377684319820925851043859149192170583212704534972980228944659442609091992402405529082517
151 5054832735139317293550500017258118646351824513348198645846902831805995964226131345134631
152 18546581106013842863728122380492461159770163571518940042634777186179920143959443212802969
153 68048872968825467426147748789701109135920089200511255901932453134198339677834378048078181
154 249676697029330588774887827634394788314343467894820333173531921302846812460712784766062317
155 916083548672655049338962083171172120681421866204271786517008745425603586552749795197498109
156 3361182994049102162944294601081980101918606308801706455347081491519844076585850124513748011
157 12332446243429066733740238461494372579247090666367813589304436123046764633458711239964334273
158 45248720645257310799107075424997445848304353344250930202535544136485595314021971819810796439
159 166021134775587032560969381952421565215078458196862916315811269907318694718965867126576315151
160 609144674091599714345583313109552708763712417975680339987387194716105961303507586169070411987
161 2234999986333400128716207160003801109073490793875468887157901072495560325207379740570810127247
162 8200391715032235125111787594032694534150834684629956712637307606577478540654033535143389747985
163 30087885766619947806051052862738603161040309706602515349937825737446564463352764769326504363339
164 110394832506935882465113414599337968543756755725637913094537603505994549774939813623179627274757
165 405047371502720291329459635226456556597118947826200528486740623755879964439341531670162156303273
166 1486150840858547814065352646073125506716295890172172016808323528714002470806177802796014021834569
167 5452804973244040344041820719661201347713455505719374894187224870493638596576239501712194082578353
168 20006772703101817229818905450573777882554786959255311773996904179427445088226306847419667084154951
169 73406431359615897939132947699900346998560547157235669618699849656376898404094571453207950298707141
170 269334002281453888857415352711627279550612913678741421418675583865848618030945851613192408502836579
171 988207755645765084373985659382504016063985849200848012237598244642547696789855359081104581442791475
172 3625812411479099217810365422952782114694901814188147877267661679415209110863114281645477951531094607
173 13303392498160070993458685597441083366821094312817417953665179284206896282833943204712399805428549603
174 48811199221989449298844897628979783930772948705589736925103010958596044952917309543143614328599750349
175 179092150351610845753044532769613789125686951803336808923259290034313041358429805890732169530334824495
176 657103263770175591684506501238754164306756894937558573395806380394208038111156978092641307900052826161
177 2410963844069252063664803594445150502646058115964895426332903869163256212142749229080506940658307363757
178 8846017023293584027518477330191725232368859214276904923455196383454081496800489715738923155056795867109
179 32456736076096689372975262764619033162367401095987623845602185279628219857365995404545197845927503633573
180 119086331615043472182772422391976993466550633326357397046711700676034303186508171950400331202563845147555
181 436937169043049759554001648001057031571172445163559982399612077081555541907771728337404048436346340277897
182 1603157029874563831562574607097025009527712842906535255994906328378660127161721477936871127048976517083375
183 5882109933692574645288157721805572104310026901521282069580202658288003599793919286117230565601078769288983
184 21581926553164867647466110287987926290834806319616426268847208547022777300051401330785953304647479864429579
185 79185795402601586081460855141641198283934448337428003106752135590598681834913744741646229422789754271923831
186 290538946005669192960129063667442137463179050366345744709213138651913337412685574805010005048037369053441481
187 1066010371137106112584550550141807200012449652023786466228106265254523609168297063799068399961943608669252819
188 3911276360683389693720954833035341989317263880539585578503310639954923081366447421659649423111792147236712989
189 14350782303645176984968926709203888174278562227695193005005392077498959882166360636226052428592072831908905329
190 52654155251342611543207655386202551205691639111637137811593162103438759816022535795925164415794113137301235905
191 193192259945638945563680006122285843491990857209815620117087957999483401893520096457020189290046068131503541721
192 708837680990263531295399730654118605593616792322642911587725815203403184737450078897080975948249516712628985407
193 2600781512326410073693327215970618114050493526444916340978844159397761016632211377219734670058680900213387531789
194 9542473060127955514562882176578918910306788295174997991388506348846188979723095621861271663200941176521619165755
195 35012088355606546356057033633694421941077182300768484214825964402945785890361267127394699430443660746798467082171
196 128462121223275489157990955090784747414836252458277065935485531829649041218397449973011473392860134112472979936775
197 471337682618735709584160366257710014272366956822857442693282118355693852201320619270964426284710561482415883508555
198 1729375234822410746636464535773186662177774908428899270093882243638559665403441498883602684059097554060579971760133
199 6345214509901450933492017316908844418396446925821700569240831152337548089243071949868748713542460117775483160732471
200 23281093869013599681849792179279946062256878724014092562393163449243297546891929177351646766493482691891650761098185
201 85420174667357552652158091475829819943267939394979258826444763884907985582039445091254476564850729160520997429214453
202 313413376590142943993048747666089486003432901527373212274129957978769841810806064768410784815229796726735011574743517
203 1149938466037167957535563397377476491993571080285656573306658890986300850209986031949353726962708921696638300392544077
204 4219215178555934488790847206355557009939122812290238310585120069222872927217446565455889238373407931099433258886893595
205 15480634180627229898316374582114023658524668880680782183392676051197964770697148110042904355551847403596384708522376017
206 56799671145566441700284376421812920618066416677499225032100127284209825801237460341556053737936795036228443627680965959
207 208402485621764548519631343872252947953723262886037950938729538618151509788828054411673642502610400874977772806155893279
208 764645201941694454094221779186602215427335156519232912244063186908381870585499042827616522328393158590637424360093866051
209 2805543720402337621745299828915826896604516994028682350787772210569862715553567945200648068862091151621498274879455199839
210 10293761795798577898121704041261753614891512838498104175378243050379967675161075325385662215336753306939726803552517508481