1 2
2 13
3 113
4 982
5 8534
6 74164
7 644516
8 5601112
9 48675992
10 423014608
11 3676172816
12 31947470176
13 277636798304
14 2412779207488
15 20968054449728
16 182221110842752
17 1583577213440384
18 13761944372579584
19 119597018261278976
20 1039347812325709312
21 9032364608173348352
22 78495003739341042688
23 682154217563768431616
24 5928203762946193709056
25 51518555408952160262144
26 447717665849294444351488
27 3890852659248068516384768
28 33813127269080314797187072
29 293850134108130929475805184
30 2553679836479529324589563904
31 22192539496485020173571342336
32 192862394990757337336108122112
33 1676054396904968819730293030912
34 14565609545184294581858992979968
35 126581202742904169573253702025216
36 1100043279214339124077183574081536
37 9559833450172138010056990804803584
38 83078927276663138824919027882917888
39 721990418914337938659694167892164608
40 6274396914974682342227067510434824192
41 54527117833283486369774705090831581184
42 473863324156115985011560045789261594624
43 4118069300248628798311128596859082244096
44 35787734346925726296558389049608227520512
45 311010290576897583162333883978020313628672
46 2702808730696735023078021406121811874152448
47 23488531589035265683598174552842616874991616
48 204125105096462535607253524859471806244847616
49 1773932030305911878959617246192830151208730624
50 15416206873026070245320459118699472047138930688
51 133973247166044033236321376426752757284363829248
52 1164283218566508687362493766126218890557744218112
53 10118105231528333698317878387570267668168136720384
54 87930541163625721710717989697319454688691559071744
55 764152960698175775875651187903977243518541292896256
56 6640806932567160537269517441415734676280479697600512
57 57711373224726338953410046658749740871355085338181632
58 501535827393213674850897477918492335028523560891056128
59 4358554858494067432527640103300437125456318999157538816
60 37877653832311821509326505693914451013821693358606647296
61 329172559809458976669777886171118230863311460863798411264
62 2860646401469542742414182123532432552989421847062027173888
63 24860206570613095799332124305286169809095243541679007858688
64 216045530973722022849142087183483953790698479415804225912832
65 1877525487213454757589129443299588649180159296576507854454784
66 16316477083549970197807888069497612916185465249106888191115264
67 141796969591680490127997881215778435224564677772314152655650816
68 1232274619234743742210830378143213159293630213673154550391898112
69 10708978771428032878454630312440375885696429776019121319069089792
70 93065477886832725480902024768382286041333219490191897854904107008
71 808777695723230001117943980021700543644844334577649910753647394816
72 7028614433106836361828963988783898065406753993562350673158603800576
73 61081581639194070901339375790401387785123097955964704849790714773504
74 530824339712193585381688790255914490673425307609091742837277340991488
75 4613084207532713108461546576789724252098141048608522171796963016572928
76 40089619698534866379982505355853280960825680234522727831399368178532352
77 348395462833475209690629322307564593199194288167832955681976723527696384
78 3027701420859010875804929610595636431358508386749800012444209997292765184
79 26311984143872938264583212818610479010063232823005397833645540319508299776
80 228662081676137571371495280212457650668656912904541982743829582539822989312
81 1987168558272338200559461518611324079409634700174368248952509902235633713152
82 17269320956235531032704663830165338539289019078822197888083056713124007641088
83 150077578999518277464994079752990652790769960831623792598379513118405863407616
84 1304236557733559405916180621004917253561893801125923528115534445225990953107456
85 11334357935865584912119409446557281945239770173997130980514552640518362805305344
86 98500282833326035732452359298487759083289524198732589012809627795502848161087488
87 856008410281801795332335331067245764337754814633843497985564338207132962120531968
88 7439068979254370577053396804328892669201775662263143517961372472430080785930780672
89 64648602295725775388421186421034615939640734185908209131604365808683444060169437184
90 561823232241332426569689872194250283532336527460844534160603161304048037196940181504
91 4882477471705014064888046096080209963896536624802205528074451485284484961936538075136
92 42430759167088107078522508001807181412366312163182711429559230850100167918673945690112
93 368740938166934941017508340590938711082309717054274924604920555712508253121010793971712
94 3204512060338008170611201772738352777132675609413295665416719830800667032480130025914368
95 27848542111705675010994664225452454483555263177632014870963281980680385778567104971145216
96 242015409255673449111624524440049752531238159077535892960206574830247088423417619924647936
97 2103214526715621642958964180873112747151236851686079232907432290526059022058743589224054784
98 18277808669259013838341460593625200492397323767953849221020697773189954707010454433340325888
99 158841756514365840564485469834240280422086011253747269165610175928675991788436097002066935808
100 1380400904130480807545932522235673446331072032637701248651005594068547662549551502616577441792
101 11996257772130041503754372996890829253181092328624093604201705808120437251127028602945021149184
102 104252467601823216875310579108540674703435170824818956325519680029374783984313537839259633844224
103 905997287447365984025010870849670373146567920570296212229367675083720895381270474331747197648896
104 7873493105189867173451950441448607033393154389511283435788059480846015866956045021689535384256512
105 68423928566203133291765668756686878506024642639512044759680681897270452307935983019506766259945472
106 594632387160764269374837052702186670248556067453164058692173812063239713665224134286191342385102848
107 5167602668683332954749290434157614633024596395462384738095474587889540423169408972406571336640495616
108 44908615672431249254243345789474037085688107568418062256916839575495761667346616584969718747434582016
109 390274541391549991762442508920737984483652438920118806483907564131303335877789386514197177999319629824
110 3391648025166987429625000146102748098383348156771458825412761550503401257026394791623395736479164530688
111 29474831449685199387574656222346412693968699887692383442205537788815030071477894652072348959829234024448
112 256148539748483519678347250655387790142049688042167820490120871613540648113981525966319166097508859379712
113 2226037306685979353752225942577180797300209703663496864574200199641215365340719575642987422539046279184384
114 19345189691978735948087891044549773119253975757560981839534326826810966811409645760941814376897423389753344
115 168117741375945763707216484011861269737833064282468835903719815812335026683321483541392439550413664793133056
116 1461013069159438525346259218362188796618188368805116578266964487459546014335029742896790402664693858683584512
117 12696811001531182785013372650968677991372505336135745641558034794550378274780166844422677858620032858227474432
118 110340566427206093432184536517922556710689172901916664602066065281160302284251513212762165284948426017921302528
119 958905397426835844167556528049192521633748415232147790665876731016584687922693106768633389431307605292735266816
120 8333286577977923313933559443501075513334122359268682312939410239819639317087053933425640107160151398449409949696
121 72419725008384401576473814716303759236475469365542345247510542304656622664232590108016921193869056819351691198464
122 629357519534942752495391874391436526971808489079950855857720799876170817216383044464689210193913362945509989285888
123 5469378506329848429421977883429314771193320728832860918346829652837306273716459896365615208714521244480190061477888
124 47531173167848443950348174313783137331377416765142592481920962021955475093029977437713056930879650133514580427538432
125 413065656380766642179317261810840987278179258494137905365448674092667638386538578879898146699324328534997783789174784
126 3589712290053223801136627140369426722213698568543958797815115164873073957650488495665463515179872529081069752878628864
127 31196092258710390262168920693820459701378664099316497814713613363540597491523139438603097001634926203858544725764079616
128 271107011810002464904171128392780237944311504205795735304599597897563223678088046482817557104158644805354776323384410112
129 2356032648032282060806382551305164661762764018242264869325078463361749374373843208494159038843078715665989478941659758592
130 20474903255118271275876087180797998721767981171172893366428225294279374337059273946850177653369581594160044489473584529408
131 177935421929139862571846992754214977744720433478836736147376273134405490942717250825766375460015125047276292789438634786816
132 1546332794963828528230032465118507814288371354857731249377579536840920173564093650287232069600338489943170609252350585470976
133 13438274891285467401271341677473352380775293439734870411904893933533794334169052707252454809562798669829022630755436492488704
134 116784195900066710379550928210497865931932575647025350791504628689315875714736983559743030894104420298291204701557595452735488
135 1014903216548246487444035475748823041740112365814612028803466393115729771722910184721458976010212154405303773396993382576816128
136 8819930907786372161829589375253571529512494380399048335176758917061733428071703379130129993446323757032177415385292633330941952
137 76648866561580456219300927856521510486540629238080058854234869695188246054911088141369793803631862982689241963464301362108432384
138 666110517939361882725384959103693513069400000187034760844939511063876369007718925405739130389732846403707000200026166696853110784
139 5788777342884377799118885239968677167474443776924758439884925306682140428391217932094131805939653949125791453380995141747475480576
140 50306881850711193689303391674371578418211950216520276084149039519840381641176057009187489229855628671428573628248118134160922509312
141 437187718862995816309140444834784690350542264393710759312501867998815895699755763666064704674482953066183337746270915923772232957952
142 3799343042008233692608943908724506993313609816448807731004909181109569455445102451383642572774997396558038143739656036195143398719488
143 33017870649243844438726393938804764088612132117952726403914284656869451017759354193065528810246876890861405176394873785103780587503616
144 286939023446000157665464814962785154668778715842314657617343732341613024874745448252826085918624999506239470273596926498001105092345856
145 2493619411463464327956076883335109821881902519446233619362235566674120905104519711181001860210481257395084193247144654694631524263788544
146 21670589432383715569641403956457589503067892450623756900601946927442645390084630378964971397195600056198110367618738796545058824664383488
147 188326431927850510524867692951671374955834554721667456920988988819585888551304161298805782338827687993955388100432778300528259742897799168
148 1636634992017106377616789967352116536665083792477082196771523592121342980750941072664236087093795104288831767009174659183496430891168694272
149 14223038527703954084083525896526960543055677668146662315698122669888259177315353549106723390783326962274386464675993943271141005586736349184
150 123604118173734270938368946976328383564435924100035791706214122911834131303028474828839203648829386323928082319462999501270106630040902959104
151 1074171176556097892011452731189788831773821458809166307543901719314002605488119919925353969535335052365070977343759959669787699073847641767936
152 9334994121491188761721835531376280955577187215073545210588498491983025631723130208375866978175656736864136312666857674365922232371026551898112
153 81124980031266097445843400638148980635260426473443359529971398251748220686713761186559059642617264209103516365397421152946104053411298265792512
154 705009804979075912137078218293449530815546535077988147503302176965883919284048870742727679009992054094012948799180515269764365821516545437728768
155 6126828320020203881771686150176490130335934839464565337206245805237560678392673533061175789935640018006724688585828649075791550892600153096585216
156 53244685390036086526995958511172618227580757926184451582669779503695788942845681488945772393545072468617875201481712284224918602069900497399054336
157 462718453040409915506597784990439886602661672446263004684595710860991675613121493109933233887974419856983349743368670168254098121914804897771945984
158 4021215736663495843214758030990554802186777927127210746972784363910108138562046033813140505465065793667574049155839635051382296587737842166569893888
159 34946036611550426238757650957867077737110193451695264003889849176446815162175097229164723447048372868482492491706929101420582961433391566719190827008
160 303695587312384384969349755848879950710002215176325376512955499595035170128773054036196630609177377709865384228590470621672957470993559586752945979392
161 2639240918168377637187343952538242072102678882120774596126983091818962252003235015664561385555709258889818028778965339581907157536548826094338712797184
162 22936100869221327407314850155399216281081444348024149028093597732121909036798518449533670868100738337377736535603265540385295005118351966275227378253824
163 199324252462780885081642864958423182681267628076917839801510680407889045806407557690256735258140162252360800457499916360573802986166108686767851302813696
164 1732210624917575045097032020599780759136629690703487612580647029655843820672051572219255907273725728043152822873618924126902193920038981291794174692032512
165 15053630514117285671266113354548785169180643294089407939454240319694084840214857923895587669738646797859387385733950891178660369277308502454960505353142272
166 130822307862443735640711098959988965908264924496936189191117804735487741645751172824480236801551528751134016023113320674190696117738701907390449090977333248
167 1136900245984253599153285471807204438281203255740025961165667879802066442207298530139215420430844110796228452499310270740597531157573466273853355759937519616
168 9880135815048691207070550368217569301699215592901824824472049866829457987532895278060604784256062058876631716133162089969924425967019941635169540625364156416
169 85862487996295051251484115776583781043280944277654754362770406213448062553506953405320130796633561135790424444061158344202980594681600330724476459562538369024
170 746180718860652557254296228421975664156442847778648983848995548908561248353252998910924675078604861439583185849288239293443391313254922295606828920252491890688
171 6484620678862990765543274522035307999511228447895120396968586828549178362147065711719318185408640258331408033458672864412765014074128980349201490119395165339648
172 56354049744067841467871973546814317981028484669832857078842667921844794387296043687220093533740751235288763382765112351062780460472561376567252894476676274061312
173 489740122025720676336235435506726391845295248046033579012552864346053425271250743768076657382377851432298555262872935994978833768225264894633232096529781184528384
174 4256045274670172459497115325334697042648532892387265774573478922299496168493782212267933820261467318870121022399574162066207352908637487416469374139098307120594944
175 36986802929515703733994335215717934692260034627374327670663148564472289899577762160751930506386005659554759510773830912499531825878451488699554385691965144071929856
176 321430695084146664628937373677751659793971474373318216012746062049575296207584790559623046972656849189658802220588092272393498724479436834095251330370310995299008512
177 2793366378250267539435465000716320886505332002750791694125947387783436109058144897441495958819570827474598974829347723654145180751106203604959336957114278826823647232
178 24275515196507020303257344247797077050806484868246242849084055474564940649710667922889705952392507714934744611958310342867522438355726249844246203639136096586383228928
179 210964319841557767662671543986674541725483870962474692957428128123220141852034212767766623372057486684325550744642569084865050591352447220383725650855774445652007714816
180 1833367649911504263120916417380178796108709876909275000753929357833150778714537709679471222690814939764212873628890414736125539360953935262135282428681012144734361092096
181 15932727118341380710943360602961477619222582241049048163776003631404527080828506954042369521758864438219656293498978732398194618435746165419384613334582743831786935025664
182 138462022846200071266272383327972893730432917189848035314731605198235121318915281890415783510215805144342527589765172347602310183651692934927888601248748023522701646757888
183 1203292545479648854395839230241552015558798830965078571500508863374308133036293296847580485212279627784058158479115251175207649179828020471939416489997480651172334784217088
184 10457112500914391262764348141900253486852988150859716783892460538183875792203838066123138582759531853138520433371513043487275054540534321385082663527472333350514888154284032
185 90876655280193023228489820516651339988176698192668205700142737485716855135848464310070591573349932591812512417846795854949446331403242693912297807159763550711153113939574784
186 789755917247030533404504652984612240826531514446503946304496663114838095840010742877303564083356651853331221943003445100519220978469147479608878438442942405792314240442302464
187 6863307269657402406606976146976805966541312304728040804636829729833005897535176728878852062106952810377524850051108335933850445816172636000344814350502120550605432607175868416
188 59644993660741402453282837093722121177289687524503350114921617817353075755321478288294637881355762394140186132066887358073918892400195972880411785434674618839597346300060762112
189 518339792903875634065904553631637805217565374024395045747193920917822641427782886679630215423487816015386638156841748880194453814098603599045363169580409674020411366043541307392
190 4504588305195453487246933451615435168804261117342180466667081074246699585954191963166809550676037102487934222047135315189999143867190004629645376069251325105200875006148695031808
191 39146745198986881702370894934713308181739481182883814007819812119480532536200233025412257697949223715995793605318133014801159873822111658631435187571493058885729468245450808098816
192 340201491423067774542448760187399076466741416167123594862560983401324457805327015982298918887650012342893954174827876009549273853780033296829353756987452421717040996000498634981376
193 2956492402578463486553815451107472460824368216434291642947406739927478857659817526010864897288895441039126395030531806165201150073172936326423441181328577727050704777476693928443904
194 25693148169166114539685216169984174145395394228477074712754619819827777608110502303980712691637063602370374885293221705378904843708063690392363651992553336346707884195816543237439488
195 223284139768799697236804622066518227928109363126422347559721398998187094010842923587910890916829881465197757452528964480022445650103547141097449863028398157135967302231392509470179328
196 1940432007165394265132548273552050868297247270382241228754298910904463417735406402527171403484461433335804308931991046072452994263076759271133780816182505275167985723026039335186071552
197 16863160895935952304481213920815516313946634341816463915392719681224829905948308761744836573376670755477621016171102155459758628005235357015654945707630431144159689597596669738309648384
198 146547879210479984026645001007836435721356558356825158695667550915225419753998908509121721007920134643835793982960763520112786989620343411752042250558138480804285431118929593917593616384
199 1273561999059455586040047291587584583654532272905500053057696725409152337467681120643442787503621101683552077960712721093660847684994159436110267678710890433299241586537016769770606821376
200 11067783267738524592480248338747695283564397533384951376635579108764571218265442416202272626076489621331431387583466349869963503417675335959394394933035954351219645279009711721670416269312
201 96183638136264930256082270459507069770442373904512611331430813222571483770929626053478837733633643580752763568432007125521673113451367644291816765536552977409552611751299794391986971082752
202 835875804696550589603539653708542729864925376436410598911259980433159297477029662925044337625528086374010696872956855103393165928116993170090900493890639545383738765684456625465918266277888
203 7264108266389994298364810852425384257542057254918360459278664722800703282441815059721227727406026552476602156394246883580275366105644151226478104544344434227527225795983451770079267956719616
204 63128120959299257924539724741654330439526010297965347267696877665004582044396698455320087845001380938056881432391716199262561924413855168832370239318099311092520238961974353913429653251424256
205 548609617272734029186506663047786949061460425913232940897247009656840876049824478000888069124447206819314664397499210895582147591944706258017830541810861094105325266471695541927912833751711744
206 4767645663937667781039291652832221575128839469093655610784157343244754500664976014739025080065585940182858603774343984360232552282040781077136865770395484619397723565545410458903880589522239488
207 41432823015137746423433373200944494295399478308228642531656740803899081261618754985917529055271370762378756816579747140255353303807994486165201909414029043519813740123193456922798521718688186368
208 360068458104727978073702735524549283813968863280391073917958870490661177096939895975774382922564481740127206155284041028204221744156200575784436469934605255874896262378820118135811457286638927872
209 3129144602928650303130222123402061236284147776092500446533611408748683904345231697721700237712144078495290190141750811067165893776097571523266703215961016308118052539769721686623282788605240541184
210 27193567572057570293483993400363785593156995388422350015776644492933438297343492957628248199232539518403084758065710734706552480673717775640840244547295762000193797892430694201801131052561757896704