1 1
2 56
3 352
4 2272
5 24367
6 214243
7 1814475
8 16388418
9 145662798
10 1283040020
11 11388192153
12 100991700847
13 894257496305
14 7925024787690
15 70234695528016
16 622313524112136
17 5514444029670513
18 48865557550124217
19 433004012881546047
20 3836929241685520006
21 33999886333913010322
22 301279594445455094322
23 2669697833087582364551
24 23656734256126611261873
25 209627049254842880087343
26 1857547131504343081356436
27 16460097509972867450078858
28 145856218886170329591070980
29 1292461139612538205140777279
30 11452756901578752663944217217
31 101485171420967899166241603177
32 899280416707128462224205642550
33 7968703778903407292879798231284
34 70612279250467352192883773649390
35 625709540447598870732048871376273
36 5544537483011453929735859052288281
37 49131256459527089567078023040428969
38 435361897829770220455022365209127870
39 3857828920794764039817051386696457058
40 34184994268852031571981263331035007406
41 302920076848464235988682937389542674509
42 2684235434890259218719360576901550508085
43 23785547478026732489442402713371173231381
44 210768497232157205787249963540771141436440
45 1867661842408379777574936896406195586424042
46 16549725425743230606792232924233077070002692
47 146650429670011879966683475205802403709132433
48 1299498811560079108547554423971779027376637731
49 11515119083155371116171934949141052108840791935
50 102037775117363318648537368002609775003939928334
51 904177149685939025914154301307065230184606692950
52 8012094707806641159104406817723139162161277948008
53 70996774945220056975595432357745954265828637195417
54 629116633844946525191905525827744495761882787119445
55 5574728419506096179991074560478004827609780186440711
56 49398784389650059624142815724183017959053618737662654
57 437732516374552293157493877029573567073608584268759090
58 3878835446237082142733149769551985133047577147720699132
59 34371137295433259327989135072559973865465359572918948409
60 304569527466702216800752521916206021615255818470262482739
61 2698851546981403824593382456698650721951523919687209229157
62 23915063772885930590312078725867520021372968662529351512170
63 211916167045531041495535498606304960926719237455592852237618
64 1877831574347925103259909002166886432843197833775875267394490
65 16639841456080968345809142558950111749865673153086676964756537
66 147448965852892621620466640093337713735509550461880996175260765
67 1306574800515437264112152763741667020106053117458574975150767515
68 11577820837652652997406273004593787332421835506447479637055481968
69 102593387914647920907888580630847519389248690970642363533378400852
70 909100545896804576475507008239484669419436389027835377821963196470
71 8055721907121740609955766519101393092839326580174042965306849161911
72 71383364290980824201098740122142833051689171321259582586744426118071
73 632542279419312405477542444425363917176598204798221295279345737065329
74 5605083750634217810857609385421784530058782515706711494677880898052094
75 49667769054845168182832777765336336194532653611574612855380666778236152
76 440116043334108229448544259732689773359965447719160803087881447786353478
77 3899956355723907603611320267581571399234093702301480855706931044065496111
78 34558293902058670820637133839595733905208996403797812891393492384700496519
79 306227959620174970938274541209002161775281293894715284407199523480424531871
80 2713547246253068413049182341430000707118835368334455792901804337885640320584
81 24045285305693875558113978696884978149637918554701389501736141048543818577866
82 213070086113509484841494293492563861730035083920659292481782149791774861627794
83 1888056682183263078681505082357885432522091402270145278115598623226643040045761
84 16730448183316576547094566099348120103910367340943264348838995432289438876619605
85 148251850199204901855590568912036817420978327269591856663230746274592747584095991
86 1313689319417296047059872398587883254448063421225183966567748963908202068961335232
87 11640864013718286197265397967717042430579092701016969702997815994071334107104493216
88 103152026116790308861699283870975546376482121836303900644893835487504570584577390450
89 914050750825693021367474782526660586939699976898757312234397979110713563872291208217
90 8099586663853407236612509626628988460114314782656669584255364573052298136010136451831
91 71772058680560438609739553459996255880243259986207786196826705939289542686216031886021
92 635986578208312635686214642314649399558825967924217201778541114194283084770739488299114
93 5635604371630931660114223013287430604196668039476883630670781710680581809762316488797022
94 49938218386651087770102287148745308434366862962996536464787825073745614788592482438886794
95 442512548997677252731264606980820301253415969900843093863830758082612246252268298583674689
96 3921192272104872745074637217715955469427198689864638758911790157743808453449520203456495085
97 34746469607793386321459744107589797228357214371979947716005589718983551023564510375826351621
98 307895422214843037856641347595578996396825417564981474899322338935515972760370732028372037358
99 2728322966071741135137213263328025709950926334442120431190035332536742236942798565580388275468
100 24176215916586156509372292928903216039722275240409716085209452199251555483449513140144293569676
101 214230288464325703162902992060236723618094139171819150889349089949747127564329423176526283923243
102 1898337467445518638908415532333131713548212717464125767790730679189920950661509718171657037312911
103 16821548279376762566185454620108121136585094730895378051185755948431130657021293604796800514070283
104 149059106385426838884078659848800138038703008276067372576796628958042701109019723554806672336674712
105 1320842578067682765781375767652513800832610386581263565254159475227915021573712877291507485717914020
106 11704250470449959503669958038470942196105257929249573358456775946046043623865541029713441520669179718
107 103713706197627184516707931764395204404847092824701701445797842372043586506521821366741694431989415043
108 919027910450570366319110720592863073965773303209941624919218648811643011603786618573241704108360903839
109 8143690271541612874141373792411297609949183610315758001713922271317896133636737042172947504321613311717
110 72162869576275499456006280540320418059115176780287467549908450703864129225380240588400266374089662534862
111 639449631781829086886469657664598960364940039118503427057252548416907178810752765016926420529408567410952
112 5666291182527291460188719909861155426789264650847614852475327180897489114923749607880118803686051585507590
113 50210140360423138372675725044651388987364048331025563288318394870148386701527134775334782490766817286823361
114 444922104036479249516274971498582001209345639964477197986239334455234261278503086281715293721969139696199355
115 3942543821611802865685023719144595450955565639325890855600371613063198604556264696769754880503679464400767975
116 34935669961802959188048401586703342620776284242843213030694973635334579238569976987031185366913573847010789894
117 309571964422973134259437964213082487668504166304769149787135104322195209839344064653974611997664929226275775116
118 2743179142162719925235435680681526671492984699084447651057172677417510287274076293377739036418200917786419221676
119 24307859466611855290884818635544723098469963330083911248364867810689915453922505950092016865442153298306384877759
120 215396808311508456876670026950480491397640381103494264279338669574419618006012186764479196152898284914157106661847
121 1908674233307618474335533438897354487079909634670788656872894096995761045588340719613086480536575281088046909659921
122 16913144430737514353793716601774795055537670241084536804568427947386816699740255932034072432753824543771802825722984
123 149870758216959899872109608886893751004780463328039081805378269012657256012036822342526579148890014800524917770231548
124 1328034787411024824311331246733102687008341696522767225235281585170573743109469056289003165183300454387586764691532458
125 11767982077068467793052788850229200086430639761978263026950504908432662253444637249619093203542818886010227287249088593
126 104278444720698163482079619984218045355825062292642819906804780162686964214433669519562313445784305387225601244862483795
127 924032171544276582861777207247249457395274422128941187427541179494583449488473079736374019751465696643641640144491574313
128 8188034030769871266626108637930715201242761379802685578690320465930316292686822521189427536858015755363900898436451004908
129 72555808502856853066852643327742741229124291077953192053025876293525899292261002929790298008094579454488945483446094684966
130 642931542262808633841841984088356920544945971783777430941997026238933544657531579971305700392486473342638751806289180069244
131 5697145088255170887732300876155130467785493457032506465045163950947609001639792899770178303611014016087507882336859859107631
132 50483542994943788148066000624508959059069053865098975432087587259264071935929258129172967138482167160075390494201041857638979
133 447344779506550748146933790416265795751496663858616787747046398158210536214374347179167449229384733603569805661396970722331383
134 3964011633886460560527698143454100534712138912125565286156660204481190424858183260425016942073264674816467899726075044738305560
135 35125900543469079893769708666707623212052171711988141575908834083343021409495558121606839447652652613074279974851209044907065444
136 311257635684583215258765594808460030641707694778647229228200496650028625383765498694019038596103673369119401333316686362799048386
137 2758116212623900034963742239126386488419151088176046007045570619961222294408426086409404495936635281172104957957612672014094649589
138 24440219837844113505420003404962229838671831282825136686438938890080390815278717000771968125338368819320414532933763360929307106955
139 216569680054884908124050616200613287547429515599707372007187764488732015040840391940147229089368118688172313396100541115714875704597
140 1919067284593316703266097785742063003438208245152468676068740151416641018291763498347951097969844938178965465167405816484538502111624
141 17005239338503132138387042177796915841498486990989585268995027310553639119077646678140646465437056469922780161624381424055906026445998
142 150686829628829955149753043536091063397975165687799238306541730626439145460039656805808232380885129116413582842145062753843197102314030
143 1335266159540377409342565379842170218714573037186108659638549811801174253225566428655174435504745304832538454901230152423765621985982891
144 11832060712972826638953203599214415298994858674078057300149903810964430404932607513550226531135124155443984091703659225876577382220139955
145 104846258339734112285511723386767510238708287762889409979732814057990832120964941565300348113860116753495269988560652728584835564261323601
146 929063681678854370027644406590898748710767937128023957257897040863807918498477412982930548509307623038943570750069297682697622089028669874
147 8232619249203591498798973341671577315424370696043462936738490364358939727085878162554682590114796564996943007779215986084176940079372296290
148 72950887047789437928902188316147248587210612105178966147688424327453842686517050273025365424904217100292330495489724341912945797241299297584
149 646432412330274723102888996378503666956572075137574598833502277364374736296202116859037114202876258729904352304256801878569324244308214445403
150 5728166998673949428958033903414716303869845857737770950020487498510310601610658439670326183450487295134013667802047194395725466294114947631835
151 50758434352659120545537030989580613255363773128677274810216061538219474402748015428558967262869261979817838970745489835853530414192095657903353
152 449780646850840311985667972606093754206498863497786705960058962438211921179047483646070507791918803904985442596432415192960063803585533227944164
153 3985596341999113413162491010207626820541948231135956515103525798774103959305980435303105232270499334122780620300144611331447597327977056025017170
154 35317166962554107880883908837528298092638674715710950146290185679199587573260097561957480995416620348869859003489549491201743267152482942124922668
155 312952485708900424840658964054001333705189195531055272592118339126722551842971311060518469223059581271098227519240288944012455486583444781408884065
156 2773134617938693224757757072851278389975384662309253408232587822725033142022478732321143116099533897210372142955760340003001307011995473764016955353
157 24573300933494612036800564614352976589945501443620895111919543369500453473466943969826627630958108581700406073130010505131546579687872501901317236673
158 217748938281595046807237291132884788347187985058146508835076235886298545623267249177446068567376625479962937526073956760191396476986685868521073949282
159 1929516927786183904227967635169879739294172570080189533673317541777971983866381381907952090458732672913688070428208797997168295458698781009703969974700
160 17097835718485882039315481649636224441442934224677584220577303569714149633396537858988889258903630394169808808909394546002985369171035682006742892897938
161 151507344686393104823257644470263911422945168789413312285278734626322287636352335555985294032739880568450598691296535801467904091404089674239857110735867
162 1342536907703677961139177265417328353658323608694082931452786179236698973203211241414137489588595240519487411612430461738043873556239691790206085482552145
163 11896488267795694430582403391696996858956933995731417839558576953561345203032919907248909496857529175092111436995498434447457991117239203324759214982048185
164 105417163799148254859451260789067806421150257882628164861293629487785909323505989273864514612657523522502514145277058663610283387566824124202468457750702494
165 934122589229900947228422816535540396501650234706246962592244345735656403329813999315735121812738064185062546197350676335842636786946837153887316256979304346
166 8277447241628640103806260786873477851005244460716866059035160329189298980154656721188964157418338170833329400237253253078847887076269176472423807572261473690
167 73348116861653991244125730336349978332298329007007561073478405219517266700169232258638494238987011908819171568853305362095290074323873824656448101731837447065
168 649952345222355303194874608869799319082224571954345711593896366942465760597664228018511160574680349791099638388560851428076491686044727288864362981809044224083
169 5759357828597343475118420156590732205777828199163608759227704331867991380127218330333939257790819078907225570336407492655217795940852470828879328537702302859713
170 51034822539916590013769452421207657604978785331617251461699074509798627099686255881398381355039612549264547722366882530422380275064100694879454992769785011083076
171 452229777901315340329940035326253637350227575441280147424125801233631339217081684571055489432240038724281951528785296344056356527407096414968546660493603491816358
172 4007298582467202780247590572439926264215294245932846177742743781383845337016071714184869020773580190254780124133977759008456005271817430347192860718439001360981136
173 35509474859366499397929223662356882486938704956739351236480031352931844862418560366381767474667236407842564271609380660260018354657638397530947290559958027902558681
174 314656564475826985044980489371430084803143777530495217109429182498760864166147014714391639426123757359073714963487177365104074919987726737915155549374172227594469225
175 2788234800989017301311294184139723329424935012293267064334216861263534497675293008183802923464067312346849639228795211719435510463962516467054564795924662255244859015
176 24707106678028673941229269771318026278578176916924931371693914644459007766051141422485805645001987884168304406002523453879675482597593920905321365880224356396009135488
177 218934617767111640348945106511669791294430838645257064665575228665529543120012994455583064920216934165054030834631267329211821295610315245870022253370841809807595788296
178 1940023471038645094951347795343556474144499776197833212773368209317974428027723390867789025348295085319511551981840292372260025683000200328795419165400566412734354909538
179 17190936301286083407618336778521018003719888226899613918790604536394384645321200788780511718335511260041937681965643872093794741461323032766779162287696189706571549863319
180 152332327586045348732607676515983848755524921758068670306202238557598515063200302193144936727410767199750177861617015588896487701876035482441877985860771338736998051990543
181 1349847246310034701081393062353217620397744663997111251855535465879983293475821548917607518289947499852438506526189609801371300011233642230878965934787613097537962755956529
182 11961266641459096274140299477372741378930195119583247700209224207358929226433170296488063817888323870540482110470641847449861527775420190061348659742411899614272715586577680
183 105991177934529953184626893262684139183561040463516627302303927302835702775447771379076670308207367037103966362876047840469149941715402305948291248162002738383053954766247612
184 939209043380943543375204719967536784848315275217776469328839017203065010712975721887742589179534929706152440525773413161465020916473108431277462863554819977506178607775394402
185 8322519329990113148118123024415713618046950906580951429535018713440892179501933434897787536233831105882667961931190427419499849571127362116208105767765882101780599965505563675
186 73747509658470616135033988973521111200532219608749904335768702909685839262969300656022034968988292818306655484207870965264333805302280294034694096634338928825333335260330728585
187 653491444739327242393042596712753595770983900369768473048089604899550213446397895215546928984305654656138987046789815589329403894997266742655993394353811113082591605376526214817
188 5790718497820383517797370015567999254642349879453797825760613684881388028722768748696322923778237525268965490605909452277748028365911612879443875131552802164854955219087175465368
189 51312715707204072328227756045325112889737825504829227858796692935683035500200899272356485552307167942002013733224902668868994977798432618419680447162675509536847752014131603142672
190 454692244881080341212509577851238851586623861721248874574669383936907087646802149976353198556868376280303128744829525871193160574794624786004877726456933737796472951216575307824672
191 4029118995274114230826313954125458799288293548058544892476537736184032160445267019105733388667962694041236467219003539383712040031142569502252700005189959101323244497368446383529493
192 35702829904927136119423182474379186623601592946621011223305068338174225314322201117487202216244568111691292721085468888334110024175321544474920097248314260813196092387797802813790873
193 316369922237414067157728880806533805999309283157382537439452965974121862165892479741164278627828646046583125621608212978697601224938352857646226535145040919417787264211087870848359473
194 2803417207068356385228538336177301419224966476917886915067182182498642352954079823361072204410922621516536596819535839650181638774288553485945342731249591377702432245117340452359097288
195 24841641017280994093160791274857701785458165702623114243735726389068170513529331199087599113565683542495403516075190369746612016262372370508468784602345095367919195253333263477457446624
196 220126753476265737249483719108256705306638595975890383215947975842846638128440799338277570339664403707478716361891240670954176794818372770505044450958236025683805476604533148844373275900
197 1950587224181066924657720269412898781435198279489096145684680046331995144595570545280696410856483670842247830415369130874476592173997168686058241890622246758845689606308693159644582799499
198 17284543832372632255832421485934859593051568979033933010345954175415521518225463472890955219830500545566732878620911000692360794488058592173550356685146374695385777732073925578254748362731
199 153161802655936120681010316419428777544241273636681835178018200093777886360454623360171613779391212107491211455836363522514615599663924701847052377778423156535436674531653437440489503220201
200 1357197390936049401297490486341111781890457583065086281635241121504224646942898601877224626601257155451848750775031737964194829671803521242858096019341077209274401217386489768713185095721322
201 12026397744230451320119923418900104529866366078134851939381066307396217775701030293023561378448203518765536817583806449531440327036186624114175612615935217741077821265916029247195794807753864
202 106568317673141176651992141388734683355147348328197322347091545058874375025416899108518464550098333668772400178077866051271104075069686528413044426088312827512296407221814671177894101666966692
203 944323194127838711270334230908974085944151503243300204965928958435191894325220122011437850015270434575914904326301914606273935559832749961493548232573769021579740280218168371536965167540185555
204 8367836843431319436942822973384912249332522317419499508928707769545921796151094817677426596759913710652777994593918387114912014375189730743285950151572139080717728681026563701108995871167787817
205 74149077216044219630918839700226425302537597924887249634063736479827995475729656457070652600686378571082091996633097449346378147355314807062972238955766587104587436094639957401125154290732923479
206 657049815246677323863226208774041457324774293972092793104952919896079144865527427170116399742032402349359586101806904709941440793877080970492380107696254815045964841628289019496139406025978322470
207 5822249931146538239554629036618780616019294146418698114525122064419572542949772903784322402574731923530665074176677243675780047411304389670703676938958775667290381223894791492252990479839145069914
208 51592122049390216587648761280735183928118378049370782493033724607835559259823895130363265962726965985115589074772411146308324612689341089628755451202662130127081118772982042093124619000136063236082
209 457168120406506738552327270242878137190266164412544371096214544561729943390262798210654733260487775311450750515509973697117141398433864876262177261518246285803891611283956081064518090853234995378993
210 4051058223888050193803604007159029100185008184473517254936434881657400726130719481073833911727253597887757391645179654391111003015812663320837879156117477305210001429697948505363963741240168418742745