1 4
2 25
3 139
4 773
5 4299
6 23909
7 132971
8 739525
9 4112907
10 22874149
11 127215787
12 707517317
13 3934894923
14 21884125925
15 121709722091
16 676895047237
17 3764587553931
18 20936952499621
19 116441967065899
20 647598149464325
21 3601651309723083
22 20030773972346981
23 111402207328644203
24 619569259521733573
25 3445767158022981387
26 19163816029987001125
27 106580574945725156779
28 592753496380180088453
29 3296629875095459364939
30 18334381154626774846949
31 101967629081623749009131
32 567098354334352044288325
33 3153947447687474317945227
34 17540845299137503871309989
35 97554337512462732555608107
36 542553600194139096918776837
37 3017440501259271817986573003
38 16781654707261789950555796325
39 93332058940758355109997990251
40 519071174927214166165539561157
41 2886841752964432322278793006091
42 16055322871333312926627234553381
43 89292526075617731908160297824939
44 496605099558657619944104208347525
45 2761895488305661484343447075833163
46 15360427621670369430851295864051941
47 85427829445247294141211494441698283
48 475111385143368103541670094179472453
49 2642357060441598371661998703722720907
50 14695608341944243773300630172623266725
51 81730401910076919439808421578581099819
52 454547946634984485892253909669081564933
53 2527992411164276045727309995054922155979
54 14059563305070056432953138688031802572389
55 78193003846176186664853490855783240758891
56 434874520482672855190349326486228264733125
57 2418577612609300493013617358557331927060747
58 13451047124403720609572526898011497371560229
59 74808708969951640322898749417621826184435627
60 416052585794431717383711030739260804318567557
61 2313898428801408899102787219833851020754487883
62 12868868315254408554649822292922870710732874725
63 71570890776369588689726458291789286809094220011
64 398045288912551852390886629699142041977796542277
65 2213749896176906257218394741559679999371822035851
66 12311886961937928981401670153324623659780381912741
67 68473209564150252812064533140794925623488097102379
68 380817371253548337833238370758967490086173624414725
69 2117935922261636342336152330186413025615310594084043
70 11779012485803067693687159345233151258617785163270501
71 65509600022528383117120896775140754605402011390221163
72 364335100271274140270349002664120072168871798425384133
73 2026268901718691916955475844447714468338886497855919627
74 11269201509860650296525538889821040701021231097588364325
75 62674259355275016740034965473165569160437525700271193259
76 348566203408039914808040447193590658514892831121191438213
77 1938569349014079269736003406569810056320749612246170521419
78 10781455815834235569687700268439945126126104636753662144229
79 59961635918727014829925874626521135432316735559306270838251
80 333479804904415219251979520238128387017208311821114598713925
81 1854665546981090416124449644654729625661924298273352024291467
82 10314820389632311158855311350678080283495803593344547380328869
83 57366418351577454782991582297508724979175230767225015467970347
84 319046365343983694210098585277136432586260186623818729233161477
85 1774393210595266221206757438559885228270419460228930980888367563
86 9868381551414993994766513387702105137202854728611967032353281125
87 54883525175142828193711534205435654134256627418452321379366027371
88 305237623814679845397848632336432737842173554100270513396735942597
89 1697595165301616292235248152711543931821161859354275022742223379211
90 9441265166593875282463948010289345620010744582677761052021676113701
91 52508094843744196639365650850333067885505917203910127182213945762219
92 292026542573458374215847971870016710238455463765948801859324211425925
93 1624121039264255046396010596287452428585140908730360595557557913883723
94 9032634934262118331045290399052033318188342650984933754028311705778661
95 50235476225720787946148948023064613798637271287051651513737718629380843
96 279387254105948568974680312969036030044954157801482090563937536759436613
97 1553826968935873679253570606598735299925580934313961421837661008281009547
98 8641690749703527202977551742438858859119433277785873228352126763891573925
99 48061219496437700986814297344282129614431385469989421223763599280992941099
100 267295010477435689283879667470464036428064232067638962739528180855817996293
101 1486575317370548217092643293538991218080998540713557369386588471742782445259
102 8267667137774352005377465715009226235142475928453789883789893855352933146469
103 45981067425456078300901113656752653901349343173468070231436549213528272463211
104 255726134875997732063288069877194767428305594786646172549736693651874442070725
105 1422234404728335498035807579886342140787344418118778645996664461854894914789387
106 7909831754090366629744348500186836846084966168538281141578757683769268866959909
107 43990947040805882423923978862217120796296007834817738823077988091545722750404267
108 244657975252918243929513064034025150805392325495417922628915855170665908317150597
109 1360678250443980648115199617340439089267378215789383547817787081462295576216820043
110 7567483951084518585370292809110872418428508906562341453693182728870741766980535525
111 42086961654039784912670452725052594214860536619621321793309982450396827759129188331
112 234068859969602345705730826602481180156595685084850520923624415321811860178060034117
113 1301786326554898140638752164416947507377285502636983072118891047649508399173386732171
114 7239953406127468218825418538098783110388233037780077337443242010972063912789226852261
115 40265383230453092406667912451355901713699347243364676785151565695608380196137494108459
116 223938055364151901096072038854701047112789566401312118796515023781482150070648643941125
117 1245443321705438568419160972372060116079932186862267417294392640905508008925440554720203
118 6926598809024854770165550495766812435657208776825374970688628296086698861912894731512421
119 38522645089530474843805565691391206120961003942879485456465256945362827961986738682825323
120 214245725154514485745314555873603943361469357385553398429747772248846204838604012927677893
121 1191538915365357601466757365584097954562597470155837905356512350179020810174334181031142667
122 6626806606321387324304785112099854135046427432006438150057604273262376032511507163796575525
123 36855334921326850458399436860026195308824212262798363807551131111404465746185876698326887339
124 204972891598716854614357777123384534081398066383537041452397083593732251963209079577915607173
125 1139967561820403178633308944983482176099192766582372379706370536264890037772976543458794151499
126 6339989799953087413518300397897298960043164835008310326325417085104372248705163167588234203109
127 35260188105108386465561631225413235311508611712399193246626955305611485438752329825447286209771
128 196101398336134005950785015394714255500214963306727870115785350458445420081625003437425129843525
129 1090628283512070949931002057959693906009435849447901544837481810764226057061356385458397619226507
130 6065586797895424601910734282560143298064331239681487852936089871682019038776494670709382295837349
131 33734081317171404613927123514243451838374831882187202611852774615660324814944611611298495117049387
132 187613874837036435482203990339223016484109173257858515459480703336166121394400323913414407452646917
133 1043424473321883811464010944260613500681765557747511987321542726427880251241245374503512891232133323
134 5803060314556895196390444687110510372899485518169715787574953458305832787533515030217274979003757925
135 32274026415323195883021025255688664604842274165207914614452332396717787502804642215492821723169238891
136 179493702390807209610023619292936569250700035011097676000566699110577850219364375266711552230154608837
137 998263705413064900205997133005046667916162051756020415088348234600302651513113489143038291825728350731
138 5551896318764996624561790976691834121407534082203361497613904049317495758836879421867575624938861584421
139 30877164588050457170284559772802465506523442161375367162590542468420049099753248039928723039966204285099
140 171724981566233227195497590596082585574403822472000678157222564884400377627577700904560456280252537320325
141 955057554259228933006206655990158374968639220013001809799833614443442250595017922012493409642038126961483
142 5311603027284736713479465867162447940185243960315007243341054782028892733144503846850970217252246590167781
143 29540760756919325530306607822215868581547593962101036224988714558654711127251383551856844243629421115482603
144 164292501080157385004310527818211496549351206052187195628192563654351836025603654088190147967387975087035973
145 913721421505747090787720832149753527193077690668502079597438229111225163161214510202476281822680456685390987
146 5081709941898970555479561602502582717956734186262016992156527094543761453923672338711812789019659396101449125
147 28262198221246817162055164560320050808152517778486102308316183828916528872175990289362879268556172119227015979
148 157181708013535955690549659102219693913413750959306580220961070046065610473842553315845652567735929665777518853
149 874174370324777152537406297232977450928676114487257243080198019691127042339489950896016533825702130706626504139
150 4861766928165152422237446807813084605193422793736348059793697577469364412585689229745350516238027477620165378149
151 27038973534557849735362877276827772628924550640256378473914298884756534549383905001049321343060575297688145613931
152 150378679316583728769640566475289731560924472131903864839050511573540826545001821169382445271519807262855696272325
153 836338966939623303504580947112405939895074899801276026082039189936733509419941508177282546156154048458484708994827
154 4651343334044693294374942097984523726778128521553701263861870236968807953579575987885918260920919881106547392785189
155 25868691602795866632587947108992418568286300452465700638376778139287787599697499849783167457197206780077954077537707
156 143870094547213520073116092979070740163779074994830294357742485079264049569245891045394826113013088411693299400482437
157 800141129008127707451109073981555832600163121344086455397183170440546046187141238519498443133513964641229463183075403
158 4450027146679185791572834774038324906890909249449962832918342312449709926756021541273330493030493045195059847077668325
159 24749060994689278881400970826415827687435059775397048187250930823623601117795020880757325906145339599235583224079075051
160 137643209789391465837224117592604194556918144432179634647409777265767528410516973835114637398773432833088603791932178757
161 765509980568226029809361056536902740398946532822081057033860994271383889931258649799743854542251313037735560750892650891
162 4257424185662450481967734455017485626337280574297130322057748741773547002234674757917289882605571728599440094920791126181
163 23677889455091345135299252732827177461169391757503263798133353238243757896192654107023078341900991595894196178438396676139
164 131685832700339812091352893489650357217487497708145804010471482733517929255471180685823229332462367342463852489702447723525
165 732377713261647923557076232564935080833057349896994517688233553228675441618757031944577978592028638630093398000409960655563
166 4073157331228816968168710480037342708091501467613795191733863010732584657287529778125460015484501531670942966085250142800741
167 22653079612508535388724363499741918309976051474120610200631172649298689068062652191321596279655281612655853578593471314360683
168 125986298637729211975720860657894686505100348577933909870547304459230146218138327114247493833710959035223431321472298058118853
169 700679453564036200720251116607327459055894028252572487488781750020221510982467072269159686598734460345317190621558315891946507
170 3896865785846419709235990930988134721350455409144536133457093814467709407132162888970137855521453550135432883779129826778674725
171 21672624872412648358889927584058323377006035637991173034289402701112193762065403644637687495860299168185492661481442260315151019
172 120533447820117180838341565640503185868238606192781922172369068392043681077400522400702709626850465776214985560137057207976659333
173 670353135761519078997271538811055714061621958245544070932268257135408217445280427647817467421070867088020957629107862373315407179
174 3728204367769696106274168246553364511485444858176553119146925252811508073497758814329100594932692343406426818922658578949394575589
175 20734605488295720111941005415385105867905138341271519266570330712597290774922068279121164425160279467140820071425747153659238771691
176 115316603475912471933393691935268824983452409523488209912816912965688970836472407439215346216660417522734325948598961444019514797125
177 641339380425021542638227800223800927940925759934245315257155745059044469655930305841538108115340686922013721068786752878862693406347
178 3566842835167851023000445066084455895718861043351811527497554911687799520899732881377043987074101468272221439892715578599882735467429
179 19837184802774784819897293060800783846504621223988718170425638421342240889050687722907003044595984782529440310698715027168277601021227
180 110325550938080685555277490896929839759781460221106534972999029655893290056156951009332669415579081731528310655749280561378881323409157
181 613581378144366520327764091792102607546433251755835999447588100220515103280693155282072661552285693860462652104655243712305948455694283
182 3412465239505920157852128715369279534746781080521999716349124464296459402515596478899847275541367203171012079486592461495110588602586725
183 18978605651386508942342788273248135882856001549607310018863166448311094991363630110042349636371284871313383339568905280767326532572552811
184 105550517643658201333582488189782714902017762203075172401249169423805989719420638939097669250268056473825586741089597273410401019187175877
185 587024778294515337796335111142493917251276323024667726657838854380153168105035431693344887660906116346272040471075938667734194873729808651
186 3264769306912341753905685872479195701542792163548072707394878625270624258979882910340632859624198362633299589368814792486856155962611253541
187 18157186922030269574969120218214418572789334560639167138501439541853144468018896918837670916082139607662920801813096038066119532748440305579
188 100982153998913152993538354547667364397183004616089588310351047790807017204293215149138633535581390352574048897741153926567987481538192110725
189 561617582616149914355015520087956202197966355827513781064445818200823964685901330693269067420412615606714975869683309181446956108779822330443
190 3123465846321744176536801804234354500208300453863879760968312345079311615166963593659774403658237186426412439905853932857584792909153219427301
191 17371320263323009920917488468936831883874372330427048078262619869948589588681534510072268286244359380131167272383511056551517901493833957347563
192 96611515072687116034128004848682987185454202682078298460091840329005634199435032821227682774444618169506871387437745932999946967183611946014533
193 537310043402225732871556126189286255227184440131131704594541923343450722686592953668015633131157452145498761532996133078587485558334611963321227
194 2988278183234083201827868844535539889106657459461295544481058740772109985210670413106287969722545219662436359631470964086112823170873388175132325
195 16619466935420776549822632902234489181929126695180015174611075798657164114981949262399890723008556920473064425156327683974089877729436821519356459
196 92430043082072770234135479559357105160650627190569741866429060664423268923188281531948931303279536686011960099042526075129726558739070645234436613
197 514054566091143179240367293697623822669121376772548071668114818261705569542462376624443393338888301438299205292047061054115366889337999944486204619
198 2858941617981420092809487219408509917398644619883278566745371242516552835411730384115512302945981816579998756251989218777769755755453434449527939429
199 15900154797140795215743472186278578840437541325002565393872680151522225291542413675813038973910766304553597651427548043011465355173470041590805939051
200 88429550636134205767728407548681972543873632315951729223145791120523154357503052657767174393807509599235193509976922550858099440170662815539418057925
201 491805616075813078648151075350545177083615095611641581411039096631484278170182059197865908965366436758217573358418073511914973239806879376049478893067
202 2735202907441617904395230267064360459234316610753877236092107347456204712331249993122923967607104980513641465429111134176540017157282853108031007788069
203 15211975423484820701581403266646161797971295510384008001356438659141558760957293478277540501526803369529749671136433351140460334182524936747821223371947
204 84602204704860801675907980730008248911924535686657038120758211834341273628051054402959391769830783742599115974522144384570902202019411732370500501299077
205 470519629546147046118704638976888447999701385723527202834455973567256445308699032994495418376601059241955814452563543882872632740675682632610933722117963
206 2616819769184142909423668626998153144702513414571434114875126120296064928136484795737792794477561144752897773371767652103541211568574484569312532044433125
207 14553581347919823997016043277171964428919982816211821181450235053534402934485801306208586214330119539334637897981865213661807419054615930924300254534088171
208 80940511281965624703722953924218525844819772396911275351150636412372301116308730777557761144490347617319283098898915278804322240833715639915601525383152197
209 450154928190400780949932331252153965482378544248684358006452574458330884338274704993235638296791477006557878508437485242335796333399082032014808641409360011
210 2503560407077080469019742687371329551618091630565500303235962929909337781437453088732187378921617558107350884767871074465915996407123849104778848286800302501