1 678
2 3354
3 18124
4 97316
5 518514
6 2764828
7 14778068
8 79010324
9 422170156
10 2255865816
11 12055912400
12 64428206472
13 344303766674
14 1839970274068
15 9832898770152
16 52547443489104
17 280815669383888
18 1500690900097558
19 8019756941872430
20 42857923675828282
21 229034571433550940
22 1223970536997582386
23 6540950864403971712
24 34955120860534291130
25 186801659214187505716
26 998276048042694517486
27 5334829852380412483920
28 28509558659107931089672
29 152356299534255240966728
30 814198574098440541258298
31 4351111966399694188492822
32 23252528248422294674642512
33 124262504417216952188080622
34 664064132686330047533601384
35 3548787097028572704529584508
36 18964869867445862089116445610
37 101349074840341845227522738054
38 541613786057410776932074528618
39 2894407212986923173070694217662
40 15467835808933193557919508733912
41 82660775421857660206143994329048
42 441742715512703896789101706969348
43 2360691945032713496633168752094950
44 12615638614151789436751903124996258
45 67418511753625784866092361980778930
46 360287407248259832377300454679856666
47 1925391297512472493114148533376803582
48 10289373355706335523556943010257052450
49 54986850823466772952331264546727908296
50 293852080098286059273503950680538313450
51 1570358070792413693043184769868947509890
52 8392060623419949278582965034635582018224
53 44847530519977415386282142811553121289086
54 239667119196841115110021237283134733915462
55 1280791324697932846902973280275805336432792
56 6844603560633556283773666886134379554459542
57 36577853861780743224379982284782047173056812
58 195473613815837259988675432497269922156763492
59 1044619343786805880881466368626266537452194170
60 5582490404263276491455531060473166580679823356
61 29833067230709634149016285088742698500311520520
62 159429185890288373661148941775840852563110431272
63 851996380964664213019555991698953736232759952518
64 4553105061180038872560909809096965053178296774482
65 24331987977074606222615644922731412058122582008428
66 130031183326804529518513685154488078466596315971884
67 694892199244045557371025410940637861834695872650598
68 3713533601833236474490288930725747838899443011925346
69 19845282227871689678307874290511385390994854792331920
70 106054036109827525897996166103066969018978554720445604
71 566757300099673926104331324491729044185523056598628146
72 3028775226278318732586700780631645240647621755470427952
73 16185904212797908769803042192652718657864990912649376292
74 86498163651380523904879891800589677590638616742822805256
75 462249882162602634644704409628304235097420324681617997326
76 2470283119772678971579295572457534040274727626391561008036
77 13201298534214171803725334857738243546667438426806552713094
78 70548303388593917070025440411477997693941516353951760491266
79 377013147464993641511913332162334417176640806643169791533188
80 2014774367833227368352341020753270806633306649563359493674652
81 10767040302366897827224786556385831251149723020841271742278980
82 57539523394606276988975552799083438259683506980271286455747346
83 307493671380670596592908749881215934036198992797473751679208586
84 1643259317438613422972604725092899468433965323301938695434270324
85 8781648000182424872139898817147762203067441047359049133071178802
86 46929502106406783555694473640576706490817272924113578048351339498
87 250793264306367985317656592628899956174285330613542164752132630446
88 1340249919524653533342479205745691557237238754585763616512879670508
89 7162352831739231501894498423004503381293974494186328595974749816660
90 38275919542317384622393014393131072649038552335222497053515706207804
91 204548149362001938862966075395208688070256893219834950218144507798790
92 1093114049452479554981952532578188724997355166598676355372768708212482
93 5841648183263246980446640363667105298512975530229041714129962177205856
94 31218017474128428592696237646947048905810069924266553446091526602381828
95 166830419162726614460117365864396045258217954342128367979629506160518768
96 891548887788176500498780441048458546238773522767884803658149304128176644
97 4764475347514577603500289203281636974360876381874292245049028949431187798
98 25461559817982198778380790252270311948784080282330798036928954112128913758
99 136067663505252748909942387588011391715904167944203028978390052766450241184
100 727151407224584475205319553091342490327997859670422105920829319947733330876
101 3885928187546791220318094422723634312992091111636564679188462528396005484754
102 20766566259434936931894996490406016612041379934538908906251028909994872944704
103 110977417336101705694644866330403265226476199690907316494119169009720091743786
104 593068059722956252708783049627335552603448823364815701187981801306029657718234
105 3169381049824917332073512864515428281623070937976777958798085089383229170929052
106 16937307741175052195275910577732381568752226461795628190050613291774979780001878
107 90513696210531620456842680911089489480028258869821372630245002391610892602555036
108 483709059721201171058098653971573925737973534781391664905163921032712371640430002
109 2584961881483133197839363965564457858751991513500418159067074740214341084249280994
110 13814146736412561496982510491927855840758752533453982224927637014962528104246753572
111 73823390364908554389513912189151335742961590840673039758489183662287205114260130420
112 394515352193585627693688624913818955234535729996360084320266983982662646387596297984
113 2108306897679579411067580089328245728138102207919567676238897306790074533423037246792
114 11266882138016738262314830923021179142344492493787716233325424144210985001890102839324
115 60210699519920355969730545144010822398575188965528925741398644517984629847285934862026
116 321768550719594963286121394446029165757433526117503330577669181319675791556964180609112
117 1719544882516015450043499766089034165168862939478862491244276415149517052132530907459208
118 9189321319235295181077300721226986935451049176063449985468970122260133411259470889826818
119 49108125741152800106676620018988748365049451864545167340910249562028848037316653670413658
120 262435922091530505657262851878970526041059341941556713960508054861926361408655886835489640
121 1402468780157829398267343518546882433901462899176847184989219816095222153574468222230175312
122 7494853081246180600778514708241518105366507800330389278500692567536469233688477847694055648
123 40052815081661821895431641698688566783701349783616835797344037792489574624760502381002944668
124 214043955041618944191928689205788367812653957387242317184830786100698440452988782253883175900
125 1143860040709969996353633847277353808359461253940904698379513638242683975001214112926001538960
126 6112836928651427686298768800387334839768848818520313841641884403912624262477550347929203621342
127 32667261715945461244129818069369293861341007909500368137150553065364186493026265745625090089358
128 174575242309547972755914924066246634688802936203148976908683635463755774240523222937344177186172
129 932937553580172561600427312766475377858594124905662319651534886713272711991041276528785239298716
130 4985658145826067234187859623798014874101086617419264731470199020537769631183398333346373152741740
131 26643570142131421260340228547196975853338296057870917490624350157083751339562093186609297351779258
132 142384377178563632676144917681980683200123363349710225901260017026010139739146455882868746096842540
133 760908194974566434543465649030944969448813882400964794874377297384042195904516058410262726988883868
134 4066325903531922489312066571765596477008378295740923454986703168587469272456107292610113001565351486
135 21730619361100970837316753641518429785689350567920037197787186444777615146942511269251365492895193450
136 116129358300301624553845926880333661742717560328487385876155477754415200567729483472606356008748613698
137 620600252350864013399279116928512829302974952277146279100890874945098729655245401591931010322496598406
138 3316514263533614585164650563670056213152032078682365975822468759473826290775618651743593378817147589958
139 17723593921459352935340464225446642610265290584321744613644290019304762300957648493728488223648452896486
140 94715643151826021680200988225839742299605270643638705433816382837610018226571977766497665581443731802054
141 506164443702475383249658328593894379956053720471599920207004410265403072488786791577387241108173893207672
142 2704964412879004432953925841849063417521405140639930232124812414960769539010237264986878787409643324096380
143 14455445391266376689678916291166703499700125411975739193973500660792232419026874285028120490470546844653830
144 77250517775751344225218343899014374305909916349634782101194558581794957051047932158183728956205401898501204
145 412830067500180707831895359220291713851513245040758277828771910311989828907507458491523825163761394557876270
146 2206181518769065075809684303788082595041532045210402326824200835612207418545611162619419081388031027919093026
147 11789928294784507441411828913688878830867888600613922777247524600406827501719333250435310645138078897242826926
148 63005880528686715755577655393410064394648794402681825964879927291803279118040236666090675690860132895417854200
149 336706117453761959731419554279151196648420461455237435044309698688056153346468665837487769551168429213863936574
150 1799371877346725987407279060045543449620520144084398179054653252551275575897683605096552199071361644098319741060
151 9615920190196432696609396992615209428134309521497743298177329438661221878209094828072032236662738338924040012408
152 51387888333885459544337450823966498601989721951116360472689271910292533775407483447895598592405385789162445002536
153 274619070789307075836896846862878515992349776234731994303248038558840286778264087233963241595189672806217036549382
154 1467576047320336416018673091284675657095614453115004477327196245138295276646601612594860839262270349045931131814884
155 7842789098652229000344353742982138631991015865780997345846623262172343116896723811885404496552268775199060556186980
156 41912200024147872078095044773516857142676877980270493627063492440713452041957727256731553351206205269275773173659746
157 223980587615961192846663832405805048676871315933210610060194815745098148512299767474333975381982762808095241157265628
158 1196961829727076777616734287299177313142442175044431571930625386219751457341041229412037602720494814621684045725922116
159 6396615157917792392407880257725067627376730947191554231125649911331131334535028024409250749455441567923693305416082172
160 34183784697489654101374364089020034258757379799403638213805612735115296565904088830435460031709858810865840848396076740
161 182679605915936438445063742837441699979768568893761201686694105151429849932147210066626844121904851466962150286405738728
162 976247618949359887751523458036672086624154070406249473992934550112747145702589371340815546648959967018172985379686968946
163 5217108985569321543932201249812104594495305079726289954934460467719084572006985908419082759296519637573593184828541549898
164 27880453318391165874189327668347039731950040954210908618446985607246745400747695856795006720655657485772361925841782448344
165 148994333717980263508822075809525949395755890416675934080356206745570303362722843683004449467906027764062417224714429064750
166 796232085129736183336926328535673094516230007650158699998162059341971936391796310955547112783117030924868392051535332252822
167 4255098281724385201717890654715522729284053720976505568281926029453500418452093031766383354943226377407132458087616727833260
168 22739427015408062766649710625569615612361664023383206120948141188584602908467140586476033193568956945803988261140928381627750
169 121520469505940985669278555469964759482078990305968504255091790753857266364318359411639775954781659091694699172635115003081474
170 649410580967505205509730949551578665334308539056765930177904968542089919225058913400488291367502219721835124590405980612151306
171 3470477890574102619384667958584530902056181806121307328662448298298201684101073482727222803512768798761709427270931652984446248
172 18546382122416225106542666722591865389989490892021585624452234112127323902373962077493508902428171870134401185324145571388439658
173 99112658451133173997146732809657166695604295952523782984452466933600670146391540139841882698420743151096015487069841618317434494
174 529662281323210269058487901110893222080552657327950551994995674117508401293560408788227488285293458411637043988218137959599531404
175 2830537861062690987748943316373110095890638892944394048118248525521258570769731011491320045059190560342225042394259671466961638796
176 15126515263450124139613094290340994210663736462972587400276211868216040257110855684962739285793077154717721896255632527620151721290
177 80836743843972148580781732960439946687997702733030084871826392926859180208815134344937513200145712729495250410314447217073883379584
178 431995012829249123323811871224798906675932733614855659173289489602066707796990493901161000071128016713191477770194339622553561183638
179 2308599805424485950069700756518554313922854378432589448646920700435827999922337628560568913704905547905691155415496109607061627015572
180 12337255994463463088926176203717987623728754164596291598182332123814098209648729402525801197160497668906228382993222706887263463180262
181 65930823140192522662184496028111060183471757829375679416896433677471574116793802288767847020374731797920931908226395871369213309957884
182 352337135736996409244632816675191561533326140197388698363870454635549234091149653260605743745929820470495788711291726195150845942933942
183 1882904706883174678856856780875322978789560410162357537158308544232047487327665010004060484119448071454990592511814477290418536286710044
184 10062323200155776619133422038731447533297527238733193745004931892228073982560035805621040910952015571163992966968029664759877348038442750
185 53773485091550782363771691183898186845989506326406911324226542942354911097752747553561322070824092326345977555659665681247612664826131874
186 287367801786218620777810875176713682182937085845163169647509203863975674767826276821616697328930567228385534617278847784023725521720750672
187 1535705810453764815630832141524862238032887682082433547381260348181956977251589330461369097592417046505401764535071555278900541473507244836
188 8206877463662168425434098058612838612291478803741748047198198078656012591705548001719461047121099732022807941551441353876757681516759906510
189 43857903802333607757483431185814714759357008243200905936002994927109676720668967386098520610820324766190121182487598901526831805075920005062
190 234378511736230449795709694507597829490192105034108273672961947184794500551447761185146784977486821177332388463363081904928388147099647580138
191 1252528780474168576552144258621063185944561317279906508360794970157024645791519357718293045152155784156131481222875730929039985129004170735732
192 6693567316792536075336672263669812156195777803958819681588611136705933687254979144881492888564064375622242069923189438865028019329753855949442
193 35770709721713447963145586044688299306051485800320200870618860075661697229964564102976635317147057956791466035037959433236348428590709697135176
194 191160201046312092146162636812072603574826577540889722745574583452486409311929696727016375562487583180894047591466302343291784448252434766046132
195 1021568281657120405535728426511908883074126051239501564365594295978653398995635120814799945661696155206921157002134279165772053264996109779620962
196 5459304543392114724500531449340276448908449101910713236045798878951237592261898072705746594039936864440879123115364685923606844051275274927167848
197 29174756727133013119560411318678237397481433157636589064399403354483911275716557839427645324824803457568735072950945822860944435510048347386652754
198 155911146433044474893697311080720563599098079281286281387352056957909203867634998672949947391145135548243285596375010964291685825911104299313402918
199 833195827797910087113527753408072471124764339694743510970936673443394002693766755263517186848106546625300998050920962625152866333429388961200433760
200 4452634101808577835311344222311048903365269778727487743862361205376945584970456966534485603361972867591728325551913436745908542702055690819105388856
201 23795066877600140455475130076150296977929401451373302581788163015075194534333237141742402346346879732725552053021158823239222337977827194441942226158
202 127161854031410572671646750951577414567636904976874330405486248829332389537903229542315482159034653207357651036274705015649379365139657005024341068768
203 679558380898176066807661232573627412554015938626168514294365428626013670010360880029730098284196367304387663982874181375775883470894538619725397938908
204 3631589021459849553339897104833642216561715794613868341272030119439264404768259371914268182785214704294537476324400829322690852014518573132844249069310
205 19407366889297245013638232424222129321224521429908739840806794656537696362889998897152285615364255535666748951423433764426667285992308747383909399204580
206 103713797830676468713961717285167413875816218961122564922940664154049696620272703957172609663971414329564731069303758875387571086822228394445169440239402
207 554250966749870807350726126917834471164942648695081113136736315366569981324826344315077771094757647040655920267493421865102273918038548637490057728577732
208 2961940846527408810690399770707009376809786678704665511869313216762219889648473145023506010979076132470216054398889454269800248053753626447647345959308896
209 15828738431929037444081638526712913754958074040615178147109021316348631844756491915759308837572078227396344373673025205302450451750828884974490178971842440
210 84589454458610109453497137473782443177559324947128256701338251544178093356797993606350124668286541534415152735877681928144271567057657727587817828606226886