1 0
2 14
3 202
4 2879
5 40983
6 583419
7 8304016
8 118195328
9 1682332699
10 23945477164
11 340827864824
12 4851172222091
13 69049142818994
14 982810732310121
15 13988833113623959
16 199110007092542464
17 2834031588079597413
18 40338178675770981536
19 574153324797986332169
20 8172209336129164628354
21 116319112942548450500324
22 1655627686374221619180411
23 23565370871102885813574389
24 335417623698220674169049491
25 4774165571284124149330040316
26 67953068925625383455759186367
27 967209768380273557359007449248
28 13766776848211538049295851800842
29 195949370017051818426668160087913
30 2789044671343502341284974013222160
31 39697857554084834929817636914664762
32 565039316356764823129075515761234717
33 8042485128925249398441050018500652628
34 114472683893989349611227029987000590940
35 1629346544983210907774471693098982057949
36 23191298337228217224881461656511171893241
37 330093263598423894108032150548938918643562
38 4698381310465322290876596825536058202739156
39 66874393914881576927913777240734097925937722
40 951856451395561604669614662533317884055510778
41 13548245464722363253901775873951257323237629597
42 192838904336101850099950710381831912025468216300
43 2744771868975750835699993213968636578018792668599
44 39067700776757732468476367643489179788104125750980
45 556069982075352203060490623966282623897549681830458
46 7914820140867897902572140420640416267872644384294004
47 112655564733935388385181652548115880219017759814390538
48 1603482585787508192426037916951462237841794552483220645
49 22823163764668259155133492956834048660498347698851619646
50 324853421450187744468458513799599930092468633796075541233
51 4623800035613826841358708147087693658167250815356603757006
52 65812841600687011540568726861439499686112049687012120283805
53 936746850252168952879708070217059608082213266625362669308651
54 13333183009806393073583184161642001927149575757464082747731304
55 189777813637840142607733279170449580012568505393496373794544270
56 2701201845251035477172079191852402897002301687316761074786025535
57 38447546996783075764039528692892946554243258539446775240885497223
58 547243025421695539556934656474267777877321609205093530135598750200
59 7789181684276183287026419353041452132497728882564508192145715464330
60 110867290202394663132396078254660471534422239243171330482851202506767
61 1578029186510649425636480087637313288209298303198547860418210500135326
62 22460872895274171380027288035328850457892310536988131798897674033503193
63 319696755630481078707376450244832399414617312903455298833123964201897018
64 4550402650742926308090310055689372722002624792306925088748589024919549513
65 64768140180381759883462072112972704410404467129056559778931118987188053272
66 921877096247888181953750982793699446240801744846536648565503994064221335833
67 13121534418304317831896717137359826119464122621444613619173229578665125060585
68 186765314152514662710844066117258817839485602883354044734644444238948444225087
69 2658323444385337780224761626498798865519677530903633308376274921455757124202712
70 37837237428348138251809706051306999222463163096972331030027218371647054874488389
71 538556186318485926577423696306323199311863750652039035340688109644645814143545707
72 7665537590347650712476184291447034885093180133932185589385730507658233271524602846
73 109107402424830183181195360856657500092370954886039053711873800009515755011447533034
74 1552979829997017181451160311357418930822792192513803859611044059537019894318632137250
75 22104332967134315620386655393109295128529755081420604662045650873135300224072372919617
76 314621945812959719931618545578549427743093284348546877087000305254951831520541123526368
77 4478170362992228536922005319612179879866435378329795573537609072029837630537159794651657
78 63740022165853298406590028906369694831453586597589671390884766145297450863318337188095886
79 907243382091607222396157712468489127733406161754670527687524950512330958163554868197821636
80 12913245499151438281033309273063532178677828451185402503023525792124005838532894232503507499
81 183800634551795951041658861625972112359848370333860511384321658298848756272632687728503870572
82 2616125687679583857925476093356943239606541456996142447052683781733023691671336340084996268222
83 37236615806178131635267909101167683628764316134969261179504370929295098686398037240673382245843
84 530007240564482368042860861871937721660787157470685097418017785789511002504665792776382249379361
85 7543856200921732191944671311742332191266427453268466082732550195641125028352642471625608229888453
86 107375450794924464594754855003921258814963613071026462385853015606782364430613849919588338557155311
87 1528328102543170908225807312709738385756334984803890459146278424460482992020586060671364532048492848
88 21753452690823250542053713712032287842434032366195814341351108319298676952726049497695429239686823383
89 309627692629906614463466100589561855255813176114345503472185615082976545614141429643569248085319242754
90 4407084677815887072895160338344415186013064231751346608839023814964166269951486403837385458836437402548
91 62728224315048144189590467093032621682088532316924298739737452499687244122284718124894276481404801411033
92 892841960928480477257069658892438156939475055437931905609497591180612486846614262733795145840231011763151
93 12708262921502442183620938928636466635474769494585097159581718827377361180196336789446807178396082857413536
94 180883015751284178213257998371018975598678313613792141078940536305384482769112184610958556090152544726347702
95 2574597770708629297219614136715890464729114528157300303213258656753749887204056480490777663279868433370527217
96 36645528345525631961629181068980058203427534012307522583896304561552113110800792487833591835254496630183173540
97 521593999265021414117816332219905496559829936355415028308352400698317486554546079811731093347580357758986273094
98 7424106360373907494862265406243099817007486153788655945704848729015691441988800159713037540072022416253977789405
99 105670991859205097809605432303503103951035618948872861222566292783725812317214860388763742860579342990059429344853
100 1504067692255665349991656938627808517730683794038590852939019548177049302548629641189894603289082670018558422984621
101 21408142226027746012166181296332350046051807897265069779922241940716814942709734205888264318371357272477395155429048
102 304712717339538287682197453026961523726112267663201533166072767484836997424339611599933598074635979678515926105081775
103 4337127394247208765539300114732879940408618696781751452488986611512300127281690459755624748541462804635564651876423011
104 61732487564570663889092245215437716775138177708819582592421286199250861387767001620527582823509588077042474455072821117
105 878669145380574205522758939748562511190575517743792194486673798899664720530800976054193223739913973165512502263854014911
106 12506534201076433739709051319565586926378242056036845466393620802623250580450892318125277875703230823333494800608973839273
107 178011710716151169028500006543126397036130558048331177173609562383033530509030504628146403668644599709819248142971626027001
108 2533729060554865591726808805515470924810915472119816562795254760658081463119645947643787675157957648606407390589848392867823
109 36063823702795126479140278586393181790204713979362379491294795280060898645577046519756867947172532195202321260582745447774648
110 513314308271566786913161799583310112672289052843759882712827911597193843765234089415193756927755973443121166215040514463041153
111 7306257407638535708859664006261009312013897593086653200149586861475673257945274330912746533728446776681108524088570894282008265
112 103993589203501748630052440126021405634105453039681067064841394850293364745082525184130515373400023046505394887807164023044303883
113 1480192387434936668072894930542891840357262259150273446144767727188224829426186059347595006798597215247003713854689148627211517689
114 21068313158543831875609629585251946574788391390033353916926725356690938567604942023196107141363480838716146181589545135768980717389
115 299875761498592418408086444019426475718632365230732796005747959025953706642492772343590728072187028766800510442179146189518106008972
116 4268280600238430156433371567750985523497497297153493936700334793871636817521293608984547587994549202290992684241921901763071113299612
117 60752556963351797284953931707505292975236094382290601337425057088230780406900524740352543486445129857074055995424184008565680862622596
118 864721306602740531199318956659097930553084221190984924963540931702776429588561304246838487798477572229944091567084719526777372376395880
119 12308007686718719604182695966418881285967625643597001187843866454449918639150281653063027843588911522632457229057200398003683076744257562
120 175185984269867630859253983208111468054624911351597329773827218294412976176480905303778270565622593215496679705158449100447636617060170747
121 2493509093085739817279664898398544990280984267117306864742819099640556189511186735515593423732089789158020854836346571354391432670532608821
122 35491352936792599481037890615128577144267666327332786630703549663681779510942128504231468137291298415629880082078752345754737586114003796712
123 505166047630155496414602654681118628070766047972994131588070171954423356775696939894824595364334736989849346606316057123453585304517499255954
124 7190279168358314964009536167216119287995987261139999659747132236818179198465842930218402876483927033221071406718375765132530562930258154127926
125 102342813341205520728979001778954379786798436237199368012303777340354400032343675908166485025555608665500389488839050876841528028380128394034155
126 1456696074984842468888020825838219766407451404534551164951695276624060982887564632205501935368470022531980139082872904114134450038109014965864065
127 20733878477638991515222728399310462291104908079569196815700346298356761048272986608094709446985134871026743636549433024646992887462037938673404118
128 295115586640112700286132161348891003849736241831159023052770771363504605030616672208810776790865938872122399332402982052622615232087192228006243791
129 4200526668074469433061412172882702090744912460985178269985355342466920548498243304577424287124906510724205362810446829434680231695537410600912111942
130 59788181607370711790072731953321630547746339623182698699769741725380211065441065780899639884872466825517468459587923968262109095240342760435008566936
131 850994873353478341575853258646503328455762979606954729374855345909281989866481202166217714082174315449241897316109059203411576310068716903653180967035
132 12112632547175910738784644245960463284800170769227361753461219577187339547484466667053038311522556082140158372457638696488854477485347770148387812597743
133 172405112905966612209861722237828634986266928894624628161323059541058585954391927368670222524955417967044047345189237851839166842939727924049992863535110
134 2453927570274490479147865894728933021236082170746300916809070475186770614924796159891871775323076977855941631025595524776842097383607511208536283614647833
135 34927969470590235377719823422725323076522979151115702992211935370378494459709868227853187353890644736928927173695479737203299336347422814446809777785982978
136 497147131038599225323019711236100112931573046568455244014698045598840854391706473023194257436545274531703510072567059072132825661654492816457680369902142460
137 7076141947158360246437577810778957255398497299386674664779138577662211076508443233798400484740133909402460694216462240581172287833034941746251939210787845747
138 100718241603302069286907514430035511455373681527138296034317037926820229230213104076409092685384134753118791205726494009686978960018842533992836383034122782142
139 1433572738847448512360687646401747756364793455697852181040981148958383788957103136374953203685303500503854871624093324161685968272981592840701935667693273005513
140 20404752553773703951968923454022000416355111052239004835877314989908656223086519910858029844743715007873036278180986431139466364461891437956083903558605781814221
141 290430973956348489353899553271662214794886736688003975862367141371562277793200086687495674045928935807611495439643571860661249104632748123096173181815517555463755
142 4133848249859479673892652725483042642484200623124812865572323175116519280597403260374845136355649720119688757599371870014358090032513025251490394492380554964546477
143 58839114575412673883670970220534086373030054042961865672222545516562340787903466135855777240745321109682171077101695167726768782351985001557801890634571430063211517
144 837486331080543175436085954752973050854641243522814426859638189896918590986595063981159384536516917305473229857184598760490939076546767067757654594908648612893086440
145 11920358758080953960873782828479857757408597163640700931393273755146038463183210938936005954048842938651889739508478384737403025488811162310093640369326826733322932738
146 169668384602794994883300972031012909851630070154275627236402283602563652192691002161756227439980044739104415625027398680956685474778997581538751334632770009997858812057
147 2414974357563413525073396744473286099314004801993248888714813519916427137049517437699932449085445459455417848526025358958550667833902145279110218055905470362952593754749
148 34373529053996474734922281527866663744346194145380420768075212270139952596113390934750144363717082363031472229156562416099426234903320772892516046707421081410099959912324
149 489255505312302003214722307996065771305451179702980302562530785346219247533851677516636512766810327698092504928321690154620476076533231292617292353929610638707481958134216
150 6963816520042921135768798095642348155663713324563835061423672055148282087407625759183597502012607748823794603153261352402854615059596314130092528789015908262021658936297786
151 99119458030150309557122194303241980199263395596571946711190649376789147014710830849362782056775226282029192388755216063171743080353456117653324600635628974666696273773172280
152 1410816458462661339592395558724952922431453075131148184470980404524598213114666763427528134978563680632177851477143285223859369184889490569836224142210194091835575558876426084
153 20080851116676630249837822501339941591912417703803565392516140672453956506591209857793096359537327995973152412297394535345004497120169172735276444622642193625657447263663778595
154 285820723986688046581222108763670615721382275633816366861117341181804229432261156655412988638930945453159040870676759548004498882530242980898377978934395817976365849026708770983
155 4068228273075047749851082618059267211883241579049873889061481685657555548211680743032953463122454047102040304188108388350219446484182830055622723744087088291006661574777659570659
156 57905112865846688743687008997903754576195221934892098998500928323551485213586626611971580172565465736986547245156768295998561512583127118458289676201615997541970971571227059277125
157 824192221021071978357680987374388757028697745017756705316752021049665668391807753797669172236576189769413928785727240301618701197731336634269668922844194928130622571590442097774730
158 11731137089144760802002419615777385138951912939592991492001488015479108501501907056530529061067393105887893996216294575335621165818423245979371701377625467656062028360862055299378376
159 166975098641205588232541403635663850595330194996280527379865690825514259107222977074377735736741866713386573041554909124180776356371349830919618584944544967990442742756425568240030298
160 2376639481268983407778671908815140946897772619680846632931917908640934966243377197555774079080817082018331320355218548017997182164822101344252519379249800162057802407040521215734872558
161 33827889726621814011869577965230825408021813761534185405747379434623696746813587864718223842602198491354567319865985648976143004763729550624103444309235268923175941811428889566169081365
162 481489149858557396567202662590748391018308338546445809372549249603023213206776424128366182689614361558029349995379895180853232897362214803381715002718266071206760159905241966327872115967
163 6853274126912792701925075531544690007144621593081973313057298575810793441936722192320807667208688264672720382679658853347028804358368851705607264574850884664530311494161996392948533427048
164 97546053264979011091393531454542732814122735152873139212152542264067453379865489808223080850793908235088449235782290863483449644129407522965010981299241029774478652888740111740329346206173
165 1388421407252312420064246665665711244396741929622637765725967843416893830626560540118580803755726063264992190605753447828715002874954794636380729140370860469572567145783222486060361423130016
166 19762091233767830538261937495008828082432175602756912841426980673130303498998067368930518512527451175732158187507213730476115775836307236989076167870929034285758635059910358886344048586796531
167 281283656310545472984476851240261150380623298719527773915239419825372310889800694981303482961476591114362738003706630935598115947543298076610312948673996459837069211571965220081593625257286621
168 4003649936208901591682708435702747928156727468771319441631201104393729046152282809294718458241361010710180718031908091427103077701143918163156246295483252219671739286245436903902740419474145268
169 56985937334406720458042163673587824350127509422912439291445116782271063277270309734239637937134313526827955090303797254051534894204261352164374677655124611344536396292862014778555640871917586017
170 811109139315992318663485656353717610693912966307981464147699929527598092483526923674188871268241845875845094552446779694973821901034203628909676483006785551884448574344635666939346409021542604207
171 11544919091551154187116326688174201967584269533884435148702673763496258220841222920244076153561986632324791658104119648305175491947414365922095112906065879373415980784040563440752882878762296151861
172 164324565425143146899113995510732495084827604061330785555569528834256075904138155986767795768946817733116068094194622439604974456085366781273083238023199687078134181583239402711066256669340995835418
173 2338913126028164797286836873587154154606480725430486243782449422415664697288131868098300866674338191972580959706821901339878167793223123828664632477764256190571252349777149450405152298246284808159784
174 33290911781530892269153940651119693756844241085539065127685212674239423805076495389631882007536893502933241675675510925696859190764463458196678026936532102080556734748694109818158356988182341248457185
175 473846076159190612313632664492625676764866377755995201491873897656563786152180975118654619373946461301960163238649027527498974507077129280483379337748883467971057755036293796338889044855705826905167623
176 6744486464201503699385502738848938929798566077494307739604112167511993183037326103309948760338766128735222700196295013225935366221961356937791994699128124871730894330610950580777223909547770394502402282
177 95997624449074008212829972826978304016112167251798950204044954677563561120588666733979264144108954289149347544338485806894529701913682487609228098754091573700642288801746184385556989724926484930068766205
178 1366381851128305679266647187563761780381058427731954656369808824942657398830754932447942204791417924555141241877582502771772918874448247589457859735330961148018157291542690347483731226320386037857409384152
179 19448391288924487075513491363613617967203203580104123830521205534718788037354443051772914499266688777893317423997690743055644287251073759089292594173372083600056585301888274982818276994726898659956291839399
180 276818609245122703274679981076114930669931398549126364376060631318944992785174704840483477313361758882805536306345010090445895074727666820861473828640453448329244492754215273396118357796883601663462860053485
181 3940096704453006585877076017665908728698341105145436180561346887761617329352811441127762961966360166677549258770301167232434912740359990456904285038740406099622011366375690512539512036551531977424125459921413
182 56081352632960562153978783023385805706448139551864349163371156581914287862282828636540589835349436283914967881692026666939220360413175413774425461966287766172633307450665910075301052531560743615219510838215142
183 798233736138489315019969141015776930395913147042011019661042940151730222505053090167347663752763452921365899724440999032748192788881630747326103891502629613052897043013825345974146771660964011012623503550073021
184 11361657085551905503213452054490036943375114364211819469994228893638985776065095084642622315933961101370242512796581206534325214309103891409870296199844450153324745599636721632066006861928899603995625433381423892