1 0
2 16
3 40
4 1370
5 10448
6 183088
7 2045378
8 29175688
9 365502344
10 4913369536
11 63632416648
12 840894973402
13 10994101352914
14 144572017467922
15 1895295043605416
16 24887788287735872
17 326523191949148616
18 4285947621391541472
19 56243236656316176848
20 738163287861391957602
21 9687311067155639754056
22 127136674359977532743858
23 1668512536100470598881882
24 21897418036433333803062138
25 287378169835777393036480194
26 3771516537715438446459142010
27 49496845552506819175240750922
28 649590136547164254640162097432
29 8525131975737546665030760245800
30 111882693402628088479887995504642
31 1468333320719787737506658415342120
32 19270209140751080479174633822333730
33 252899624569068345563799075178149432
34 3319020618929081901727273592484410106
35 43558379187541724556298727327691634688
36 571654300125039815677438923697664311824
37 7502313995164041977761760826109098575864
38 98459357986085866558307402869583579738938
39 1292167346264853495629379753284961157617002
40 16958230134140552495714249887436899700155984
41 222557527116623922322110947662824431721042616
42 2920814996114344780030714944813230329236886394
43 38332382424444538965801565330133083597631967026
44 503069021608294653289906719989776445882948211658
45 6602210050346089130951499303660560490989074723802
46 86646515044892307887740370727559130972722476912896
47 1137137187718537191593705522832055861167752267791194
48 14923635220952757674346616104816514109493378222460746
49 195855777660828217842145221867533887325299689389037650
50 2570384834206348453717365267822696060734296592067841432
51 33733384201491409710670595755503827070519574496657877210
52 442712388643976348282448470606065309141447460904131429296
53 5810097732505623829919168785226101270260561018192080811258
54 76250939723344384818045360348844054877017816272218192526130
55 1000707058018016824713219368455079032119141805872829350092000
56 13133144582879310035929075101954341124171603155769931818759266
57 172357619797765776759074903252365187488519227033875322777609472
58 2261998176817328485480903698920701974586506976808130340928734472
59 29686159265418365156595690096660846710280572018964795758422366762
60 389597153951620794375331381186079297890751000893724515129056660322
61 5113020549748898423652385947508444552333165981606944674417796277968
62 67102592708880289836826128364271656606862348252300861062760988792714
63 880645384551604120045634264564334076907558734341083280859422418715354
64 11557471358769258445955016077581932009348181813450805222955743462104424
65 151678696728517825503048986997740463088483247716695551630491932353301920
66 1990610776967706238961336495677477031793434777605696391463134439354021808
67 26124507599589368506765588423045550061586769541666104819946330897301409602
68 342854517426374176219295109797584331908727422186011543259164433888421157864
69 4499576486621304996719730656433269975871254024032110889300795570979767551904
70 59051835486761719596517347957183506656960179727516187642703998548300502953962
71 774988331618298577648746725531991256241555184176617807544336049085637854957064
72 10170842433494863873833408529779210621006510743895694855037103873940871574315504
73 133480765563228534488298285684547427048926952157076873802344182329370323041662312
74 1751783580548826915475977618194230995487544817808483878665582242443314010888890232
75 22990171656056568659403647723423839882635901582373091368960714606897674208076066282
76 301719914859205849246758954712375511883509039873242903980588607708977418499443550258
77 3959731505469818485871885782571524627047029586653546264189973688776559654284590032266
78 51966982698927653954087308139109630197669888014410749756643533619417468250895940345424
79 682007678323691368147648651637138742664165523901008495870004861298605017115490042289048
80 8950576868917767599773084518913997090635415649999603449656207326241286455207053011567112
81 117466164726056067583995688612062950732028683577725233369775893132149914388491003336001128
82 1541610117149613303138400148772555147375951142280399868818383742166279009909502297540211224
83 20231883443546881463604966487177069669654985703185927865220987071681930455466702228381204906
84 265520512041074661324144942012796777764759580885904097949727970497289575451409557097367998488
85 3484655420800250245639319459090444444914384984598119388858264823794563053650617903755729954098
86 45732148180831078745945919827454919276138503820094898207380124956554582863584661656133749560362
87 600182550260075675386046235256843160951221037119852951190732585923001332181957814656361407836570
88 7876714914250986182448900853803898812924052418937074582434563269940247290317854486925226485193714
89 103372945137273871234421299291630160313327285568021878299146098935486671548956432657680513733670506
90 1356652602345705848835291665466362026412998342035053075964276494585527074161882940708100883624945026
91 17804525942520837354435580890260871687535026999022687729667503784496681499304471789762015162315629944
92 233664199287120396784173680461694909921537754785072125869169107801003897170297753151036382813598995288
93 3066577464896028179278216470816578433667748074355704234539448726396879068185322946725791546820030193322
94 40245349424080538092231312199287647711646830566419416425267332749863927920050204441320543532985709522096
95 528174542729594788817793641200880437897649625491828318962180476481209762388564819292021784703201262329194
96 6931691526591584008995403170175508609217551372830204162744961866345424995379086420552656738612486009776016
97 90970585540735697280667038889524908991936057864446745008310451078822017673747064558974445368544752931193778
98 1193885706234473744530127883395307102346136819280431711672149195534731309608904062977251883119906928374855328
99 15668395131003363050556360694664625436129797453635622566081492242507719769462774944351801098922072622770783776
100 205629906363109669593939589646341798541991566937468269611694114865651593024735457420440219886110559224776278088
101 2698659182217950338028793842545185523467618813901982990064016811397271858957457551302055400181611339099096501962
102 35416839459670129945339254986775840116399279727418836443764641744315665882824533991120025555067789613866676316450
103 464805828604533506669696631453038809665061944435424533048942760220189351493235013553431928947924553696319739529872
104 6100049061429130755234570707678763375139302602820236809459418346883097657973692538655482602858850239558169382333776
105 80056221892823922359720706364719536553033610592161137740796913431596377374132040645156077479386699920432114276720522
106 1050647068443667278269062832243734493050175779906716630722793645867400593795178956234066048745447455018645243471475458
107 13788550550225500757162718172360787578499267475924446181440695084546450754672969985790198931994412323747565096412037530
108 180959079396429950770646758436691931274860227898878902329319117274307507209403892439224423059015072391959716235499944850
109 2374882573532567634354846850053325830849534377588926825745740047959258245766562385815677555507517425243953857304460614792
110 31167638876593121759560042589136108778432920302534916445235895986396976031869012260499976276852112110584984250132999236314
111 409039892737415587986360742501595152384679424239734245252164688317083569042692865902724984880705395385551804699068303789530
112 5368184433639883093368699695701847142543794559493785577389269418531612137356145163423224313665559130347975937585296589703194
113 70451329137407566376559915845054992759508723948481810078985689107774831209979307673879448506348186901356704939750685250896024
114 924593750193101914549408608532999846879401967458010585866694059852488704088112483370166896644927946495256706483762593731196418
115 12134243787350090131137988702586552565070063802027484279396728495970477577883587502920067733688696710596810430404226876493364560
116 159248180360394098327317528421144618072591895155642737937822377800073045677019195801502696755453846883430904530866814737804461802
117 2089951660154900525721648017856863663666202816295564754140179453942969199399792963557165179172066028431320400332985499531873998506
118 27428243964227707780196433536803585245458108019421904845714500940470306189192632304374494888010434662404112580888867774029886102000
119 359964577795753888417579878599530326724855178536438527000148830037899602889279777329779575559188321138492104150481401320262365860650
120 4724126613306640811874761298947725729491657404712921689990012622250500464172385123798487269899026857390251714175870733901271658485208
121 61998801090964805583494021388548745834464518009728314685288484812647362192289278138324959402176169408191380688557396192658343428046208
122 813663911100495350913029348071130170982172088532060999737799993411572674304052375889409399396562968133130632645575895708264250763882298
123 10678415527035672983030127261666361879301563159386573497534043131883743858139988296077941324185468648465086277206460271957746598777433962
124 140142086446737984235875593075646854566572242441704130249643733588796939666452039583738275957878403960570347253702905440041449742682613336
125 1839205858202540824641923486539308742241754140727094201819718950938989779803868051982506254343885927196312330508753203108407239519323696986
126 24137489847720770670471444430098723942517471051696804046549715966827720380640885807621930194954871706173046653932636511495975191440493704066
127 316777164204020801256575204279144563799847631290300449002714508492896264507183492849345151373443787504364959366337222949030824033045297267824
128 4157340816887663685644268171044460462198885887473134287493222808350792866806308398634757943807277657252499441451187417605582651883067729786576
129 54560380673869326695724774049491789287633431208789850871470074146390476262617571977242130158219893965614712135536123709247707018172671987949448
130 716043083883149232984568814542875375694657792750147337000253644747942691914468065168229898149226611766127599804863610726486699455894512230711002
131 9397252945165890961578876028227695081581284680663272360428203797691887694798391756655003026458109457575078656337028503392986817845583977951586608
132 123328281360566867721044300531242491619943836813548170273296231911712056043836080802746604884968699845343274661967177356002009506131571937511553456
133 1618543745933258298052514971524194530130659180280763998178601268833085990789119661951995240385543234492409829520719327042610898330977682555304166066
134 21241550020799078768446074289085912415661797942077467375466050973116871639599080624409114060633077169458453076710123118940827486452206095683455261848
135 278771240147076636803982966039235820266704466628822964013584146027454716466627317952667273119767970426091588438354869792484172596110074876200083915528
136 3658556190910949269796253402824003446586394140367926399120137659077625170018698355939729597255415403033327235715462772962935622320901877295131274164784
137 48014398454413870087769472121096307302486031844834217335554931499967678011765084927800636932749188010879343455767801747841169824600106943038697745654504
138 630134495314448205410986132073117206592702244182861112216384102607404326360279991813564671092342740678678652106084942119655409294906883202890492580399562
139 8269800205081867970012087037491916551475573306783386670488831024612896481053554446133980198237052552144808337718481781770640155998924874246203781769672562
140 108531743525395310335610996991469674282023256249008899990903427672119811258735008172900235555926004257480464156292321858540997591344226498888920855478651074
141 1424355977236765387261109609096883901783307356162556197980339009997169993519667462524872806304492452870153210004909352339293833961581602789237766395440133960
142 18693055911475198609035334939477546471196315007723328312179034350739982758524029317191648325868384572194943210103998386256975732302437513502457375568340752064
143 245325146869133659592822899247541244458731695090052536903289202468014908086876854371366546037996728441076721546876516585379597855917920408771379303673216405032
144 3219614169634847589613007945224534119879365585690491055819286059595605532761018514998883225633595628003932916238083114773961787188074282098800410525151855244960
145 42253782515182135147656753658696119432188865159676002217821498296335091068162356559871999771182427085548277667183807884172733836276581908681716848947028273218176
146 554532947978297836120271784826591499646978369961508560877077379867289642248749798766691201435863903337060143283027980414006088468798522020661266394685182742601506
147 7277615685246920303192643543398898669116385033052701653033867970757132033447368142135583373918079671120281136399058877974532128345686444372006862981428453316399336
148 95510447585207840082571285937611277690445769305361034412669279367900191750273233182399110289027554153320372186041959473778861218828652430694220859809483970942633586
149 1253466243953939684553590997835243601462824926317423158843933713464592317787811123412692344690787463187042294976243107272112501324007851458110033905975480147838595546
150 16450322079480373304154348374980689401695286864744990389195042422038585252914485661290738706088858178205705379329117506664961280819914449514913490303022418841261340842
151 215891810269270815933926796440336497002425271140285321229199326182784025198546147374193201373672141970925431457739051962106939769456499820342318798159604631831452050114
152 2833335026277801866280532545085003656971395862833569654691737695170542202088186617993743716152324544717824470420084903959858730767994540873322118397032108386970262294506
153 37184307089370289138000834260220697908701673849867725984601313079613754650687148489678453840491264695319615258821767625965380232581018898772117446806506217091916916413514
154 488001835608206582513458090748620545569301010040507207880915870626649837632448956617318655237067224636329003444510331538767015020124708226275870825447588271617335720586424
155 6404470331653880673520492272383553938481612581366465017806912622308503937164789708368438771709942962850840848383079590568037443223568115860069641997199990237890806656967896
156 84051405622100068823942433159821903148954165936335160837971809662764332985149113830705499826746949608999117684491188204723266520992076486509885019696619321673744485522709042
157 1103079321350596917600953451764133933427737101482490829326582185669245765549501237803312289429906319986020661153588722456322559299465363873460055545574009614263314321695343816
158 14476664372063257699798778873217101052872486647559835446760140329626808138796299262629957526695556755182744255106531253496665276131926862928039297232860314349642385606446147682
159 189989792470015707733709718636617765722972682085986423557867739903560970603823100831775781838021883903069649332542816815808878317628603542546840282533346572999052501089803919224
160 2493400435010230859750109936797256442009284026170079490346393318265607190358368159749149578165610948852588169829072285924931039878211428244536491734683939276848218297052817702682
161 32723051320193352071439808504443574963818400407248467665466855679651891352784964375591266548546726416359845610991785937068705712039002747914416931931239909267839486537116748231888
162 429452916053419317446988989461849092443035618867128515895291838223035938766792434685211819587532650724917166339105306716438204661797280496001581101110729197799014725541018605380144
163 5636082200958253153855687075624038378171510705069677894141646840122063017612206683488081044238167401467015443764544907867135194647630495023903626832134011160226198710578170014107352
164 73967183336128868294157177401145801656384029985365547106491232245902888213022913896960063287022691190440711036076352370866898310010275468450016794110115170339436419587765394050891834
165 970735346931293857037811254917885154815722875787208363871141075202357854328514233898037984252780041079611065959829630940370118325430180484472522825927379074066993636782511346602124666
166 12739799885303255745251782403622879505668837150546865399944001962550048361399879113221068752236743813466782833166865843259829682426573700186438248309475889634476489627123263180491147392
167 167195416990476808571833037707916844638500966159259237322367318806708679125691217167979258911149351076922180073840234476774755135234158276196410688078793846227868847556476782349008126040
168 2194250122787859011949420611420558722956260239275851758409361193238152863957159829470528183109547747679632191880895255270486088630021452658526730013476353894495123569040383774496248927370
169 28797042933472118456566012001654495139816244982356922826157589961785343293551325218255339658511501906520986532227215234362392895768418213440945944097207321630878049892366822640236920608818
170 377928511020714934764995307829395458899842865581960015348291031538720033793667056474062185824085828704870922752691535135166310961780941753313182959180688833163525911984523353830863915376746
171 4959882852288172392184842061059776023492662689991567258722872836054785825205350078499298058169754531054405154300621735497873606800879013282010686118150752578836603376059454782879589326087402
172 65092834202905275656051361262788509563265855420646994304639563863954909674547957665484404458611863559039249599131490473140331398710913301294475029032486394926123813422923626564484770243369984
173 854269584736703773940951142022705250959144077990641843105618794855319922243980870044528313725708676570233003085019976040088968776849625885443653552341709692674389675872186782092599612783938538
174 11211318916171088116714469337477120079017625949825117193172921666649233692441073489773451064837910512061989952662075512620808713761157235482295634371543298976298432659003499507690798130057443754
175 147135838716341484856355226067945787412290591439742894651903997590920099324036745369603885214449798118206794310445267994460962685544982593427000488079096634685177507028210980990477899096824758898
176 1930990920571800836118506300200861370012570106947637242482295835864253411226632763628591158197203434584037514396327617038178375431077963294023982122623739543876839142329640479604900649124109813992
177 25342064638101008629389358286891837604071281240795480930071258468496691614801615895088947053078541946041263786971722607687866592365689278072184991197712117243781556245136039898676445948119536334218
178 332585841434985485721636823203482719156686542893663041653953922395866831525991896391634283836346156889836834782972519193691146811198436352234950634975330153899072664617815627802245707148201519536384
179 4364811766627474289775384539767078001631842410311598422954632560159764603130568515764466678110984903575106936863537422384304904240599139298924602032456308177597388860927868335788516759877051893875610
180 57283201461280162768013266112138214430823931454272059494952628956634764215741839961273481213028986281681549209997616951728358030686272090695485399186338382452744364469798459242631302105132582578671922
181 751777016993563755270892371118397860692937619127014290156120066814038039355090256601870541356778397650057309323317852411450365561836675855986444458803925752687778713279082345157071369091431087775090672
182 9866220268114021004047474880229860698513492527779668265057096610998236386439953050177988679986599487396116456542479410944409464151804803299076776708570535496884320197107613003528446991817126262676692770
183 129482945312994702032125182266915752768403340706180755908570286505463820178550040909248193303360168552209527941752632106797793471719716193525820285736763541212702197329480449351451019985933618481526174752
184 1699316726296123158444858459697206702485965153495633684815970445711872963732440802461336705537057856453270190090824862616990127209466089916270105264725911580495156504482232910352158273524371965776923922632
185 22301603730819447562950602436730382351621422066357342726868881587839880772836760991094259642559100709164286671775128681041483757222419740238242191987962058820843068578794903284767520008201084643783469949050
186 292683242193797847930580388744768826584888632578482241691238529464101352525292802935638139424473037314408138275763622962194396542710107503178159469689292413672367774286579726558544008855945169335809735938994
187 3841135431112142705956871878818188056932267045339074137531672085385295711174843957592172423723554526307640865803831686327849167150465126663013230600500397445498942275937350807943500721776649547170428850561504
188 50410543800029423966524609913205224573971053888978523441990112456361587150376218678932328427908271705209141807344386992336388064186120379213225392129735488129640129792391747613688665858742631646781674491731946
189 661581183946672848289005597926781496971629117038875887937401477163225338749835244512422507724105886511652895767170682792754689109663745021318534893833698495301964700250560349380297422932131868836952907194741946
190 8682502309209882040767295602726531263144617484311784258407117799605140633537321333222440198202043786905919593265570977438849966228807781479943045773843584736788538413688497899508820914851618283209605188316754168
191 113947990327837763680381408872755765456260009128292621381357619085225969863810640262967434807851659439461097907614184624556579550510609754650470564601465677891388811363703951800817486531654851369818032320585584352
192 1495438070425872540745723214361849677706218378159679708845780926322217159824344706172847975316955787287842016385267206543516445006848069629334978902267239240979760683756826874008956009377384861673178149254884359152
193 19625927724086547430644432661211738147798730414595046598451904743368516700926820987394711356069128264880294777161258519250458101702940888678844602783253012630690583099022289816497194300881037664135324106401935414402
194 257568030832181379271483110739268588713234434731142395536860242605029068794407048255021938270047612490064824524869558251401620856320042922941376005731481829274093712285153816101817176373736469441215748769189198253912
195 3380288129021695482291924076591267337390780109395839694124655583619967464667786727752145694382267315156008885729908390325199025325791946046940307170955556412131542953917865532597598046845899790576521173518751296188048
196 44362445907154677467605633180190123777464122742191079645440764814385585268233125035543161657103837303077420987083439694172103655083107994496619625362356268822914476263108598511961750898046053526495037350180850796445658
197 582206762189470605844049073099694616211580136479398393265577143049129814479983683168147134381508495767696290656786058550280157955611809366332157000424472787554721685784653399587269447427465909637876713076687837239058296
198 7640803093872677974931968919340365280663202396804099846631393849934202425483801072292008214353967060131339713447191108394952939404097791590031879824333183395655429267609916934029153624765711834394965231534731883599342000
199 100276870196046895864939855687675602317880473334983257220685765881243303266346340599559552609396655523046553322571488458235497365909066496658637349772357391081633014239236931055068296420352070671840344055420087419136219976
200 1316020132017080424422899098658349215943713618174568328463583560678198004806544549505555837685960319896088966132526816993690421542105164361426826596793598579218994182187547261861710237533648449219752915837476576697916717080
201 17271270877205029890631690076321134613876414510215351289823609142019734090313056660112782532705966925793772638925154500973623246533613253528119318963968669222764614233254425656855376662550101051813983126653938027540834679210
202 226665831666714239961162207615141351504354787996745967876843209304624684480281340824681997098622340756620315893368027048828100075394016754845523425421955864303647008701012418792275279924900828113514321150623341748055746392258
203 2974731831284758500469752989398627839089829893749003576977375915994950161840478626521894777152360377555902210006359728546649857545350646686356109326012198046935129389832017795156635353515717836577825190570509142530955793379514
204 39039979704882217183549591343456148632916357701031324351980338147332641500934045533844919485623459016501887026405702285401253919402813483210675357187444031969563592333638382333407960047122626053103238153595270854101952319659600
205 512355432959939253327661429281532385405519569228743890412220863971596713939783253958990153273736103609351663403441389242070311058956698761881480945207340770767511035979792873909565721672161042714874862432326813936011728331476904
206 6724083661619792537699526044176430042385833522181881227778824036967419071236965613979777925811021851317579473878135657582070111368487230257301680157730693227098619400979115841247590098819495152869666605944238703900556361191697944
207 88245967896269846011454611758824183790847999510722453800249628199501132279891878563138182401991599867121531399465026047067907301619548080307130296145563763443668933899251630766537819711056199388945255758940558313714683516942969912
208 1158128191414197977065514568634946022804714198178489718327780535606942657257477540774187949639239253702617610949861700900145824400063935760019892280581004491884838735536214252363965152580488099910553476049788233300569014984588528568
209 15199118324872679432676321079917622743610620768230693865191124108185290349788635395467554039411386362319380866773391783594142090368405398579309490339532606798085735268981199051778538157520925846904536609902726585679738055881811686122
210 199471180795097254757094466377640229359676458535040838922735357445137675481472823781573905703444080751661254850131151776659217093755710093665270859382132124408383420446453310441222646256526182802628327016738553271332217074033770950552