1 0
2 5
3 40
4 483
5 4328
6 36425
7 297210
8 2327123
9 17768964
10 132986406
11 978703597
12 7105001436
13 50987747977
14 362304776490
15 2552515814181
16 17848926362232
17 123989575656587
18 856256223208439
19 5882111754640392
20 40216030450523925
21 273775567080603702
22 1856464121390201471
23 12543535556888034720
24 84473795203353875657
25 567158769866604119646
26 3797231460060304430384
27 25356980111232253658743
28 168917620432658730386006
29 1122716771986961014566083
30 7446413943595501697454320
31 49290546654659155010572131
32 325665717127911450745498470
33 2147930174388158960677255021
34 14143327531508098949273816689
35 92983588284626831602156019474
36 610409011211909987266596784239
37 4001559229836100123871780471840
38 26197652175303133989046015288221
39 171296733409140899990729703689446
40 1118706178621249623558135889299103
41 7297733204980251674369775110698168
42 47554095540270142228786706027549594
43 309554627831174698000194217269704593
44 2013057155584485048017021966833127248
45 13078653369401218563738254160580008669
46 84893720248795690956026350917955683542
47 550566917158494388738626439729351226193
48 3567648491671415540429497964420304140532
49 23099675113521192603583943610894808477423
50 149449740869395138010864675898558426366731
51 966190515250889366308498741042886658373772
52 6241957158496124435651213072363068269332233
53 40297734964533907275459178809870581907467722
54 259987898161925241134637910152688036496959835
55 1676287476736557869876780081628431562494915068
56 10801309909638974449155973782542452739849922069
57 69557842047626516569810165479954311601539184786
58 447678502893351181318199680965212011198812685860
59 2879685988829452667214088244956178201608777156795
60 18513590643225313669606812453349065714435698177674
61 118962561848955657533312375674336583295381490252631
62 764031436610679020946244221570445586649826874290908
63 4904561943887513020152133679351126246389074683137327
64 31469061286363151456446436978784975844776444932725538
65 201821820561594038865099816235143628368827565158481745
66 1293776144828133607070004240780856376803126324864550021
67 8290152280241262310829874214685412866265964205081086582
68 53098669784694706973864235520471915631669992268952366627
69 339959923321562829518075177492386321122329075138590089140
70 2175703532625670141115032009559100106857495737517669594553
71 13918882957633661856039175170024716624414388181191509880866
72 89011533735530016541083014435879726399412737493295283886123
73 569022972734758832131811105453049550264087968906195938333100
74 3636295218850765923047729367291134754596605272462032353567502
75 23229417917260680051309575487973462638538206753763340146447477
76 148344435245345130481361021309084609441021151166062244940429508
77 947025480977200617521004736567109651822737595999048100003196337
78 6043842437393740623861038264010839921243022425882888765730618626
79 38559298563876806201806091524976363121217870137396122449235065149
80 245930825660130963100468108671829550165414376184880188597211020784
81 1568078753975435177690568519207246496315924472122373847168664197843
82 9995325138231140176655494674213056026970469743342861723092058883231
83 63694673578658957390879353558527558520615190271536397142949036174800
84 405778768223235113504420208422167438661684953580243652906467536049661
85 2584391553440307692887824435950334542471046289523769266267094910219102
86 16455564261794712450361714700997406916633582836855275176696144823344823
87 104750307873276935111083217043649748665281158635801046594169155611261080
88 666635449848854073660694468832135188526305297987623602108554196644549089
89 4241451339711424587834038185513997628927486989055019187832348588726730694
90 26979624589023024910278494746725950735242635749697884163614883799997691800
91 171575356489514736981679717913491630841727754763968058855052219060901794879
92 1090871772029744076462581815015550759281550876828593906167759684016247144382
93 6934168754070912556263495039986302885173957039988640509726838990851772500587
94 44067567064224214541566779000012624043378666721021457235995913465432811380040
95 279994627213514554874407482284494468220257722103053914941487713757650276375995
96 1778640626780812914519636350241585813009008103690199104889227517431383008484702
97 11296306726805635368208365717700716308287819133261224649928734450930720282552757
98 71729254511737030717790569720589178914160084186944787268802561187032404982136857
99 455375322320126748503857632860369170495807003055139253146256426465292152421813914
100 2890398399292395042465221426752851694117743874196178348376584437834563977898872791
101 18342673041255054675533003152237609616957047170442157191148175149649370679234087240
102 116382009664302496557077578957523056485890897617640821037165960460377885926948487765
103 738293346063791549949639321758327562853940512161240969400364918603412947315572186782
104 4682668895025709401342768176614158215189323112169037951194685280137315539670730132535
105 29694828228678171327580741662991554428053900343611951901999815675736748182296794407584
106 188274928089153727606083739524017737727690407193520363517159272970363848929695930526722
107 1193520451003821552030577312994061971407321654665316049872905165403965426307256636613785
108 7564745100254859620276864262434513271366431337738696348600490162042278849609965145430584
109 47938794840061692850600884386458441240191601969616222622569630619750487087585385820973829
110 303745315902753766741346625405186764410265197230225963783119563445403236492661947511671214
111 1924256586398193406289112032012896167232736001231345785446856633109840453176057450050877161
112 12188450743415340760425256907337645739865949282725233247218416757536283185049217806368055660
113 77191121251535720504875782216164178920823102550156703611078891109867340381660212485473968695
114 488788146000608752503545535073258006233105495149546112582915114837225384695142359389002152627
115 3094636034228446219520173155454338900811189956591804495612072636103665480897487591683966683092
116 19590033804530176638305013810659855541919235075266995848065407857065450727290112707534647032305
117 123993396052952981176114710983723363700915489308876301565384475634849049519436446318304583227634
118 784694717022534488150320866395283911437688206822686254669626500175815457847458381188263972979347
119 4965268315762608475346901452520242301835189267297443435024001842766664741422522873463373221964660
120 31414165380026609495780495083805557096843330128137253283330372648583310274650719537844562238330925
121 198723901958324894599521851258782654758906812142355685720130939388277206918557743042233032981543418
122 1256948273005061010764451223941678028025902977374156073991714112765358143871358189561430188506670988
123 7949290069657581344632001626956653558020221548945165300337943216332179793253198988154075338859809027
124 50267098909947072691921108303731728664964654058287479307856278676140075856757292988950994492347914226
125 317822553207840609700330288117738443306689982879081578184599628799815300987839716620917354487907332607
126 2009240268440357941495080052116056545889159342383730912653986242947191706281619208071998729630378588212
127 12700655654591248539512206271444993006291190662305711200971966336626051138771370781873568960652298044167
128 80272785339269891946758926232678903585649853512105741212587436015082028118133803781116537691900221757978
129 507293438420956357070577916131313382504295895470625915861328681460944427644265367395514709937875525468313
130 3205528617195965133365476178640851645329259973162329200026183614453216624850918823560619400284055751334701
131 20253045335683586892344725070627286509748486747597007596931230896900603988714814238413227661411782120341374
132 127947563302272135416773830343257316083180212109391722411207704549250323194447985654141982936601163677053835
133 808212271487818594630848685060867487990701352407255052798176708071640005449621994473684831210413588863385820
134 5104712762042443090725793616894968593629613805135059270661550707680002986865970439643559352418034417231962481
135 32238165782452963975855919962874557182508850227396282223959978066556985254501882173028274377287456282730861146
136 203574400865437929482263992786835713410897737738100118466499126977716573400084004026567151585324712227670725315
137 1285376925408930963540112567799484587460545796328240592606286680451197475863104854457930965924417646606692304276
138 8115083235221548988730130997176290186765661253155709054013626057346497912843134491609888344734310783019098346614
139 51228453042592766732871381461106094368170706490607715293271498274840602185666287489118407116743600424522685198333
140 323359714586604533645203029842698555673566460228920262039924984543570994719739261026335056258656517854389441856940
141 2040880631221169445338014841142653590726558387449155007552300441101395285217281489532637115152547662175048598541017
142 12879734601807737804112577781758104446575938626555177381957001375205544815154776789910387603609438085148626026644186
143 81274523003206636629366963063538160363091905727333493538166824708037418090060079973151286732394171025105880698490453
144 512815004826070323763899349406655783754696409805466739228752510270249332306846309230010072473874341855074711822637928
145 3235387928563680158268418000142325291589954285647336290677847607143740478293011187533352861421730218081722894836883227
146 20410417605704204558436902501324751412653567340958040523793955333753484458314507507642694748443626002705591923043329863
147 128747218041076919898340658796928828202447090419755786284450085869556180967365061504048912076335137614877740354713928344
148 812053754786868466122753998654719219962887331937294791369831485466590139420948872327546491525814207790781327912812916965
149 5121452920277032908016019269386016699686151369289247891165056852209773583932151650842345003371720050206653208421907306118
150 32297103838470935008943429063367234070696316712821988025016579432172954904208146478062449071955292101534801942295168957679
151 203655649572963089771904822614753606537057682924026425010908015594713157216419026086050257673100147374992248488606100227216
152 1284080706533209119531357217320732243317394005460321781166732589712321828419792551168208760591968420269440093717579159206137
153 8095648325307362330891910276660947665863916023538366626019662661251749721480099972104468257786671210662562925633163846075694
154 51035793616418461337922018610461218364800058862390522313783770607606848930091162309378720478477262506550650542532838779749376
155 321708471001123834773243777388845285668479895851688304747928348676862876143040249049801017369931084771910920421795350174185223
156 2027752560273108609335831940056520351330790092980878440662544086534324429132281323634473647284930884615588456723161521365731622
157 12780054372135740013254313369693318783053408926432646123591049961128376066230495798617865707665535756029253164013637372504365587
158 80540841159272938680811745120848346226062320918140384260447122247689043238139154089581784018724156079258909559695799999260896160
159 507534727776678014465159027546217261697559396692313711007080064999886201212353293907547905080419515723039824506082368161689067283
160 3198025552090366198925334526036304686129533873957538192065676950315807420757370234041525905655741104880914275622846851192721291606
161 20149536882521869930335395323042951662968575505944418589937157806541481582954908945778988131527176215348336703145752367010655497725
162 126944995861628058462931753323050687257873176486623683636860742165006688467850917763736680763783531352090645900268341689846592348097
163 799712486278221832878401745917014399093177346245913040451639579609236341992616062374734765045465907930363253912659467620958595113250
164 5037561154884458654776594444157350816243565352939962743326312527265514442949466660351727894789643120237650641683202475833750492966719
165 31730384263004419720637293530651973536589018946571574345435558052351194221401147529519585339094156674059389252787339699702980948473456
166 199847745214731921216991058615772805741696287549879844979834395564515114722441758868150881966687605834058617124098620863308528606178061
167 1258613725583254328278265019339150979422427963884052374187400881834628097607400067841751079703087861369188353892622068523281362130429270
168 7926022965109269721556721203109379673281157388355512613028562596546864942945390925647415670575424056893392257357455346133784042512653263
169 49910072054387935170189063159638372881633256660840647394267803118523256536976007989314036895368643114577417852914523240205978225098676360
170 314261677707144300770912137725063856714740840527762460406141184026525103693573684339837068975203291927087108938472018518651759850194039402
171 1978633479806215908323886175485225548790623582109043568573775783456356427893071680364683025709722977059210174123671602349852933852810129057
172 12456909819793648518801927685343966005243782921619372238429832675151552560816870134868666438162158488041276216399597572911710822927509789984
173 78419967451046834293319441125074208480272008697451194726514661669879492743567288344053190245559427411097921278969635506019916710880417887533
174 493644941732684694473554635826431990836918350202606034884394002835346311588036132126184143970147661453511506024388637764190169185878356656262
175 3107239589631268698530742441588864814511505080726955738648065240242120938731473641940659330679549242611077425766846573157816381986892108153217
176 19557220128132435915192765218662071221495273068627893867587110831178580701249050005322870590569895860181195507369712919258000139209650693596132
177 123086989085103013346516623037811555959836894781132006562602608923994949993308905598089374352378176736208351469599215828432644688767310021692287
178 774622520387422843552706156004166091548160375971912114101182613719724272525954135445566249482680925757465851786052762353970065800183332060888155
179 4874626395166544078673906697724146274827508005415368963100531673033177866479618424678178747243115007459897233956222872420737405522358968381098524
180 30673694891249845765109080738203283957464686913235907705714299246732395303230011291963737219781667188199965920752511904403907002412473198671333593
181 193003276369678003917876926801099818817628067234215943137101736777160818867898186127360560125597804880486470709053922628586386935271575667641734170
182 1214331848112817313513215653808263128596197192855153638473326226502619919428731780305101986407947092343633430133762524180007958596224429642294244811
183 7639843904355035822406402530524990112796971730076174121435880094146137258395718660985638553183576885931223484165090319641054864065335960308517215724
184 48062488935008826377541338737469217840938854033294675597413175974868366451045896590779470407310831564951544615540104923746637397563180729973553099845
185 302345126451116028428754155656307285135847234122079131207862270648918835793806184798816410301944861583257429786662818764356912576233730867765324496738
186 1901844033869647489186694711693915761703987248756947376387777434086011726196314702458198392463560608447616063843553193472468936620589455740919989758708
187 11962509562524731395293299417777015997717150716456830754084745590338803230024018487841467810752277512012827721216183178304083189181626905014641124122187
188 75239418361691699204679961640252013949193345828100246879588210146090676937968853750998333719163635521051992646146259317327613993978200705144591386176858
189 473199795246261633616162177564399648702438993725487588659559680560870188676151850054963976374825361428287781001457782340579778138769864031425437104257703
190 2975910762039747503529056671648512689273228506757557202461311713610714467549405016381303813629550752108132755142954766338651921381332598980320363041775500
191 18714220582556338461339058113173433452584781739395387663715877697336935123743626836331958996607392027704139068154501048413708563732917948317565560550749151
192 117679363705385477166107959530984706278116285962829456867556133713685807506049179258558286082998322334015016489236832125766873611404792870029719862356910866
193 739955913288252760626614583831200726327783329162299444093446326094911740621889639504093904844399307965435590578673724971409599967375453289456690362398538721
194 4652523556014877189982222470346663150226439085232592829394505392122205416576410998658260196138855536325105382880747181119247856130184544714538977859850045397
195 29251540990459841201475672592398681290696946233209820147420721331430782739539543279316673730776591560070424206369610963319223695317256867914874612406752388998
196 183902054622132151533588227591125397158227929671409773315304961849744163653735345272491203779607762481415714874321973406755634877461716858198126136217014659315
197 1156118364603778929738036972841265715614365250980022827967263372815791018694883165353118104776019666293213871305074198756867167141138931527779471020512609716740
198 7267685526154649098495977929143389242677304538921727185936337667716028195654475733913988528410182439809608691152607660804330302600147285274475579907507897284393
199 45684437415452979636613141859578563938674104244444760587309409948998547285744591066851073148601347619262003383469989590125131023958974485851469304781766650139026
200 287156715414949028206400253287556407961212247373123337508218496998830613957315230744206843456559032496080126128288691171315193114725074703852247586647746637436763
201 1804880391742469134127390706789427945113493225657805914615576661396488652730458559892581064864441890542411661803779111816375112607472074423748610458878042714339708
202 11343755018948587741606735268193553350929689449432165317582181815461856256637601914055062214313624730277282177984307402088213339336658674843442344093478336369560542
203 71292594339120636867402378115366066934735529781570602161626136515595384997598134036718505951835038298575538607227844509160478803646595097319661878110419736980965509
204 448034409740834325860750283522020005383726284337126836599142884190498460121264476738507005236356065894172666980200927490694669545394025247487349603461188239202112148
205 2815515294779362452844102201172903030748001677894554932473325520563757455390655034147536723893964621854257739795191577734301873012618559501392597354644815358005375489
206 17692295287204521218223434064390967209398666189838850646913170948604135031443778435358345901638422456887826015736072368368384599123003839327330965842891886664665324210
207 111170722618203994594343438899195466721333229730506181349264185984822311472218745947524167223204783811537118136249794751914382811446897862483541732574210606413914255981
208 698516759108432931801257380492595380726418618565438616930744112814749097335032403698112397146804220132640941173632448872153495398746774757858593611317512796380192666336
209 4388777592059864795687679286857849791353489800287989271159805987297969504888325682323306937721370639393466240034598880152482582171919117747902675310569500888680793014627
210 27573433073024474910813511908366175376391051280674613804077878246457699872337699338366776358461896878850985857656320589655462549042902479432329988739804123451235808386031