1 16
2 162
3 2282
4 32388
5 460034
6 6534900
7 92831330
8 1318716132
9 18733040162
10 266112481908
11 3780264894914
12 53700610406820
13 762844837516610
14 10836603937486452
15 153939541994209442
16 2186790504309773028
17 31064485757155380194
18 441287024730884996340
19 6268709539187703276290
20 89050248669033050910372
21 1265004661397054769477122
22 17970042950736360892853748
23 255273718355059828451227874
24 3626294687300574751086431460
25 51513384315004335177121342370
26 731774164101567904828111595892
27 10395229014114200470857895195202
28 147669583810126428648033091612068
29 2097722517998235276638132533109954
30 29799229123412053367266246762680180
31 423313402383163112702932343371906850
32 6013384973654371338890683946678391012
33 85423231671368517024124882325570275682
34 1213481016291193317076407920007960575988
35 17238123026814266575911414361239633858434
36 244876418747598994042111701884184748750500
37 3478595689645181203882421963805016612921730
38 49415243958179946738823330572986312243583732
39 701968999362358068415374813259771802392990562
40 9971831293250576240334643362423093376158113508
41 141655001049015880082855442713020085773163265314
42 2012282271138946750802599788959675180781217890420
43 28585506397610161704298760274578624473542572899010
44 406071845748219644605275136451086638993256076102052
45 5768459778734288042785237511182803614841056301771842
46 81943943091063512142622737875659986121359290301632628
47 1164055929464210464491082849628307756254230283576882594
48 16536014204429476842592545684888963762711672034468787940
49 234902601196277381224949500365716845011658779229827710690
50 3336912472776937942458923547927877817010478852649560713972
51 47402560866791969215512574351991054946083382501108540011522
52 673377799106606187932965474120041494640416576705041178781348
53 9565678563313954406977354432206083395549206647644135108822274
54 135885392268713473258895901026354742343009643615455860528771060
55 1930322005888637789731467496699920434392047135537511600181388770
56 27421218603464626233316352177113415174909463846090566697913227492
57 389532537786534311008392111521305617051116086823072097215364861602
58 5533510388019233965600210503142832941063500197551785958503494647668
59 78606365949066199207591358195649563034925403016245022646495288556354
60 1116643926628702759381801701749488104138286850852173780279692053007780
61 15862502277292722608526132476477045430905209352105440336358379270925250
62 225335017275191862433841707337474576593948135572038801574954172551690612
63 3201000013919431256535960455792328265711554128664183975509053937820034082
64 45471854366064706253693460714990847915912759799841739244190351733234959588
65 645951118555865572891021582012521432711004809028462527060708240334761716834
66 9176068435752347030865443475525769901282367635582570445096296650495399706100
67 130350779677964755975952264656209733866855504757056940496017345486098115072130
68 1851699982581939912015015435315357268269588341996070764748494472246257803591332
69 26304352256004030594999078263195609874098250560742661256784148860346845492600962
70 373666875906732424988069428569418841732543616808902374413275257769594841125285108
71 5308130486962559261998962932401265108166046707645738161451191911591772290534895714
72 75404728337906495837841334798346504802694177604188528659863267265640256487161314020
73 1071163014865347273846678194080419404319262453679178145149004983162655769217927141410
74 15216422493741933274011205778967454168752462097922872958173735906896347206938029057652
75 216157121086897890139806065689957515202664901717482854234667946043551042164897773794242
76 3070623270074947105947124293557628839819125439294971455994676301349983822018281066232228
77 43619785549120513233135784593984308733617466841721569926687744879720738670035159364444994
78 619641526817720760323609504849290844004341508786744131275008248283940464060846349831719540
79 8802327130302402104197904834346665263213993067512243621192712768226245537072034580111805090
80 125041591880994457119374519763965706213883577755411718775567620450595525717309927513640057572
81 1776280234610643021663699598406991588982897821135829793328332903246316847717149963571743805922
82 25232975879508196026726952957491056619082212543357007029035117254551713096653202997538824648948
83 358447422501104632359506754995254989644865527396921943929042110396716978551441742842709609276674
84 5091930310210784501900888053667507216235140882303222100974202951374295908716273398706216689450660
85 72333493439929517614900085861415201973714818171741155322857797991324733955713482766569160965895170
86 1027534540826765204283669223666216943745837780005521701588788648472965891462278542757069768895599092
87 14596657542455065691140380206252608792437681603131486547638166116868345230828861281475887199400588002
88 207353040648422464571413301741474861357208967395608631701131780252289446635621019371142035844660823268
89 2945556771548043286878919205431462348785630424062703592274903276412524860508273511517742144669467662754
90 41843151502772721573660164227577369967647694482116758062079826810187156221074994999549201597678376875380
91 594403524860201109414926746663424199436594761071934320152617194158955630582345644687704576089216203203650
92 8443808309773688744392724524008709845049354852472921511268655110842684539743310923911158532903680752930212
93 119948647325016933911659264098355002121578984520625468308868124307756085645913194663181857625478778552652482
94 1703932333287053400793738232755084241795818664267467013504028052764570570606691989640596402231033723971683188
95 24205236667271038286075990015041664464576905452647563095962842689097251508852109398381460330954078607118035234
96 343847857495817390396237748624037778673372109603318036563191766865711272403176706326532292765525558918055401700
97 4884535967554894194460872526616528848278830383286582110261747004625900672359304925714024272613243063774023282530
98 69387349952086429932297497368189199121078120491685842676831880450240948641875909215768880473965397748316454738932
99 985683054716742734874519679549721102089141209825555981506834706582752033215025760196507885874105429426971295871362
100 14002135620204858066156675273079322757027357445698524247395124401029342154867346274969732826712852752837502429996708
101 198907550442724912219993623065294031568738822364150922585003263683121894634598304623748072126861817574663603883786114
102 2825584232024908190523433590509958899578661641382225187614837382527162690056791879002836874139340748326993968416677620
103 40138879768502041187793061826472990594307000397734185856607272329196271481664313694596091867652375389254916117044243810
104 570193466827096870658119117632319110810566801784451150318625314723541976700642834803012866965382254325235032477932353252
105 8099891962292223284524970671255221722296164521670090020163693987090763264519203988538379191382826173593088100541594276642
106 115063138421929587306199577097916613271278161705848208972475568810876482034602260012481320070040787145264405267656499571828
107 1634531162284468106602626300676773441587790472248588480969249195179439017520074337609308713498389895910263614515975142067394
108 23219357277411297266912996227135904747898404522194728706902580626441936423027854231751810283399537610742769837454962229791140
109 329842932833753570569557014342178530275603463596392894503788172178405396825379638368351166514865247560876464878555623019559490
110 4685588797335636922728501030442245005760516067748910457937386968092002083515129070275277394507729967703490086117771273504941172
111 66561202900723608166392440564450213686887421593462561319260753159050375086838909464156056262261399962565544924890230749084860322
112 945536179809578799504599880055951736367750725218879495002429179257512470263054717437325652560418662059759438193967638306606456548
113 13431828578313940750198482774172927854720392730093416974995107323165401176459832753507078744496976237788387390561856272855296591074
114 190806045088136780691131764156759261814228324354317727032820941738297226875103782685622721680541210141137569029752427680878504470260
115 2710498174534188896857260631416271701337228484672025016796162717756252765385232028958547830526072558117167576554052466788551858861570
116 38504023029037417037044914050621221526266795516024450208359919962748885496817493549327677278436324022526863988461777700389491754710692
117 546969484558102757896354394543351908016406341933724657782541405853858609298261224675428364425811509839015052966040114818022049826374402
118 7769983329070221182484538468677240672156944863719219278948261027074043615727055121120209059336883900375395079414779046340892148646138868
119 110376616316729770434259468165446607089045585059428717336631674832023795314946072089834764096043852402924435425894054508325939472734429154
120 1567956701264689781762491327623343693242596552882805298101751090290777608381710649598892685381322667364158980469956340560429028228750282980
121 22273632759189908889001373904411528463866045177506704125917237644999898537010856008988775982000131317204686212677503301152143212712072742050
122 316408428811267152340670141204156572546678815423415635837522259156032896982295528306613814229492901175655965100146886407160464556578858109812
123 4494744746184630285856533847538788305902528350830442743014595167016392143840495985589039703313642933445163252820704346147875076135896312130882
124 63850164830485473453115471658855372123494923823623573113064302690781178996766560291521233391772483212957554733422115850704299192080469906746788
125 907024487283910350565245546762668653978518380706519367660176503316992317210110817314297945789124738278590542255224400584163566558191838286813634
126 12884750144604838055924525446464986246033831442207344431131153993680055761295282598406570467819014034947636323913089598255305647448845742211837300
127 183034514080245555856359542623887275525267194907700033020705540515566813498196498837230219780000131808547925330158395032729167524713829253361552930
128 2600099572642436291651644620839024164205935924883868813975271717786387126530950746922798548989040061046105369339034877114275790468825160139053026532
129 36935754011352469440377788365185319645592105121627859924344445886489582361656905445218140454926750203280360902535775213514635128017913827718666801762
130 524691415183256385760336267060962416384031301046859757694520581825673356091480751388165140566626225978994598907845935229189795618686823258157888248308
131 7453511875847791382417191233598677338338874607605577850628649012914815248599571747474141660423965068720950845147605181548110253619970037512996313936514
132 105880976276314139550546897670369488420616011402581020959399164687408834801490792464998735055350453365118758954621249069196810160527099957938555359981220
133 1504093818318393684085519053502208529606669729859002269121910876237544184924683827825030422537073705598119225361714209047384649440371727328012153668206210
134 21366427604518483179984526210107034495831852970249568074936303941661743615897714887234481940571005321978098633283939193896822361935925075952292948321988852
135 303521112193342079387070949229796992227900283364242660931118114250617355276717484652653885188100314524578204947496530533486537143808655307593876746547219042
136 4311673774028613209807921930514342069142482949365938616330120810390844953011431063599705801364889601135973312873668440748723718533584422209841618144897651428
137 61249547352093352511398869796404438205390978467516044416165639448183136622532361974631750174231419126713598289583223017599754500332606950586199041781133749794
138 870081376154556443739159228062073457413943696769456975441133820902045460516106514242905043406643250855175731396388760537591736683900193878124741094649319002740
139 12359954217769953875386679091664900306785970018973912325337492643347576679738075590616668076648442767620470888395195389066409097406722608200065025520538614973890
140 175579517562541559974329697921471813730589872678242080210241527924559846997258713246138234913159486959998857626261019465327023960353330602373852974813053771364772
141 2494197506263661192165416860396324561790030939784700548159520310090955375468295216392025969977801830563240328815613318662755149148268370705963135700128836867174722
142 35431360597262910510957724585643204343075516854299663437202448166244578853494042566013721464922873675193691753073550223524874319214586623132829684160878697700204148
143 503320731666455529882680788207531937957473494207508662153802036545898596229079322236731588416056039237621702548389429716145083298666808632655485110880247223114765474
144 7149930306227814731218942228211350516397979796390601926966916005994235773994872363519635610667428187335932790413704358170854889743294926180289817969480033069309829860
145 101568443673392268021110295061743289822682969906792026133874679744094785416403919048764344196755119577210875619323717163090212737400742390601698578233545166228844287970
146 1442832070859399428015343558784463642643737443673122541707397312660054236611642308335555155623855211438102947006374895427395484222986891818390896128822181984985586562292
147 20496172919559854275246530697642277470415855812470246745888839186731319864330312548255289148883718830227614178591499231156494205130626713218672063350144322709746066220802
148 291158696034720869350491822689563271588990421010995305698567944448280836629403786731614191954004417153522465762533860676631322452086660669474290798402009422945319906594468
149 4136059283327877529452475675233045473064448244408728829893684648182412213473352607485268400533157164743706905214174531402249035750925592637082126189946119225899598352855554
150 58754853034383339565277375611585972243285912057479077370087059757947590228674864843156054990769460816165958769248737472843383008773468584689065266697521959157538362589230580
151 834642958094738811247623287718604692364388445627809642808364040252383484759860235166339715449436530655350952742820816091024477308011488813546362402858154883569007496383540450
152 11856533231211874858532317698784738045506530756778250228970912442859916220035844451663571553239457200523580603353020333068066717617159815392589416602045665478202030594843229412
153 168428163083926502153339395705074600133051992351752433885683504306442327299394860778561790597286203637980748739860523926841914562938254432420785713608598116447134811367242469282
154 2392608831487768679518662438520231340265096700802807171174529086044051540176498210616607599696277812402644824847051387606279736230262975813992586044363921978667947190545176150388
155 33988241133169348102371000316921440391190064403698883359732283950811551380793037882594111878830223132705741715622408007738041057632408093881155697453350512259577254528053452052034
156 482820476177938217204861180119956023052164934984296998809203027399580449465387657755804099422536774041823748809475278098507838313027639263489739721030343985011991523344045765012900
157 6858713615197696889751175371389576491612799413541833142592593587782127929439540601563740146898975437934316573073348010386749057743581816327405114009657225098481333588477764753883330
158 97431560541275516951348393432119426912269350983410818502370332512137925371139528002900629899765491580272797268667559287687010062077723212005147738763047867166401886961223508854454132
159 1384065514628519863965467977534221889413214008268819311862493083920482904478934746704333530197128866540494551118452142822655829711788070413024116346909734913722325577785928582069392162
160 19661363711529351748300616886326328041069462316980171617163840675239244163361212130981472205725241496922462405033315003866662319814472644268546498151306417922850131521249996121716039908
161 279299801137518821969238758545436511826836974677590464346891321001372938101532677027647116197407683181328136956669270537366767905820007404619688835455234738684451492474995835402529346914
162 3967597571561820619807643082308762277676287608492586625787654555228577216313072223886694851155673202067107868382359808736398926582653867658020309762833787810921451693261256115918767224820
163 56361767626581489781216193387466198257850525738191030347560185686746659165035830773147806474601790321736826170173793996795408049927865992128859358028717282880177801194562847297949143028610
164 800647946949493868899502330658791325334141896489175089017450250837471372917267274944335383139644791333416160591427230747986743871346397727615577096795415515122793540655139469513426133964452
165 11373616583524464829933255224394256095534830824501936684037830731359982537621543772779626500912153816553444545154607727230824683607983567722688297964245280811720692938205923424358995016621442
166 161568083302888801961900473700594016898926289873632285573978937036960670424165129792224663662341494366113701010559233873378597858473785652187971280592339930695701064322924437157306382956471028
167 2295157863856881670239591081369206525049890104174294453258232326014621803398904101309155992228298501865170590182276367421569171217212319879205335458959136028919942576123728370301642927163492194
168 32603899930834284805001375693585205755862755908618345095029047009336273478658209351410305597396042622632941225665901022803821290055567252630779960377927864826619716193101478378134904641155354340
169 463155196180501978572691691689315068421238627171635248440058676814845749320773500261621494397258778353187221266061071757867998767391954882935605901988093770181329011466982768934156117542562048290
170 6579358181201184173913914043453559590600313366881857757447762725479699258839956852136402343757128714949359838894163093508355207813445196567571483254438001553419075856748349621554392840015455328372
171 93463172676289410883227086886390862784053000115069437657157662548599174980896095035004870453269992378352654901858754237955285947663117069004711480423191509113578879280348740407370108224562994749122
172 1327692520476683985042192897912512496459270639754535936585678032302295504872366204069824080318182912305774515152196967110565092158334977052582398761801957201387510979716168640737164425333125681891748
173 18860556286004667414067740427812902379562264297165490653411919376092272881180472357755557533016216519395611776244939592541087988977023502662187768591508585673851640853608084713397256772156851607799874
174 267923919078669760384676324342620228496440662888033338632945838080568431782683056989160277316099351012339381424415470726907406130258506506958390410363063408051238880209459256897056534416715936841529460
175 3805997306014763739664169121289979227145090775195366709358315514434273220075392214391890471841864024758013073060213582862356159027929516463819950122338438078373806798222117215675809218202603851506174370
176 54066152597365776338247474274514040769015255797973982055121890941772577356516066394413137217588602964794297492046940002160496584592985459569267110629423648921457378393617687966421822763868962397887153892
177 768037552749203910384522655298799207948847819344469241458619669504697829871429893386621765223516975399633542475087026527718563327813130120115240012412309500073180334315673909405542171826428404847144127202
178 10910369132900470740186525203067844505239775161824525504324972150038632050047639553910886133381797205289481382719540295021729505576065069691034172722927314288242622948367695312703450800936095000035298190068
179 154987414599787944590322551171268264035068298465317567525133540740365594001872714968712687820705780627882502057521830158406234840405914197813094181172884656236740058663944281063068770824353525269855186941954
180 2201676074541821142492092981341108780982311492202874908330059586232585369695336330172919228839776357517968474089282975202293262095894524313531817976451208515834711482603928078324985034745368889668655709718180
181 31275942951412488435777495356312652165913263954248926123198759504587397606611405330268001903204544016566867097168009007593079430068311191434631858849076129708213298752754059983013762523669677253655610239598850
182 444290883118931656283919808728720342087990001253390773413870150459891876982453524583590996477925594267306234816465993077114588134741473784655835978597258374219677385622362727596498604361839718966561237084289012
183 6311380895190098102540891412986153770489985682825771628393856038310805878373908137206970274188951847597991415017739812864157962443672149281826431651317164517282762217530120513151489756192739569085153335087667682
184 89656417265504810928726826131891465065104495833407567975919555531582514317421397402992570219900374320256332238056147422493407295228840373770616920733024583687729494080188672402979000713885914061599616368315893988
185 1273615598610483997748744531417899301305823301135416434778312492005004565233500344514746962174465208599289943960923987967017369332758439065331854752127643497359679252011563194018233035338881245305468048961397750434
186 18092365750243302053051771698175764680695422527977598403031539856475554316758438507331975508670366299826919675988211932090211382509129576439448584049173136921034086911208708467937057144680845855026993495055010928500
187 257011376743264060764117432626146728540950275155547967463144365815664348113308914980366655401797692976816305980489617950093524754187170325632065936526093866911371944776625951949558821621349974626784587240396424273730
188 3650979019953746172631107559857010096194922093955098628494046562511071870854603489887326059573824063670927843651765698443090161022990051323203219175760437113789577939128879532956448785492402104339024535263301515021732
189 51864037977812084934139520372455551850625030598556555497226997027391350222861625958413576636807860763590556210587355673832261288255553916619965924479864135658789701876145335504680455820812246541996907875819251567642562
190 736755380039957615648159402827900813883941803525421487694303644525802438689782460587002926904512620606367042165563300507528679099473773068064614048826357656516309056810441447591511212152892916692198465093315784529371508
191 10465989752861913072016685322305956638657902291473887454809264819653624096030574164491521162604427366191465880097337826458573297444972904236045936827255641317749291444969332632330499583527440140156665702309572048834017314
192 148674776560260582941457388736704917385885059791917437829869446884999714133038646249558411465342019090481448911580816396973804142022751583700422362784613179267044376653803219631438793466894765119212534077789344229814408420
193 2112001798893319582929800947613676620353324084995620841472071309568873588223303333381862828891502539062432675098191224259721058482422918980147827149117825408581806765904865417017086299477768972491352400832668483872412711010
194 30002073665270823440242080053235460967465332822606732238206332751859500342661602427886328397677145419078770062531618366411649441675894509158122835225797154354231961140599444623138084144662047259216122063455661258752704280052
195 426194913606607071346782912048673746419215460593015159588320180550985199061034254134168300015848021656840382397081786734072436998916995852660603470527155709974762267446980016110294902446227388899128461794162530222932986483842
196 6054318325149796409797205095536707931695900579525496452036773420682772501448730582694310646088893212654384027287490328195267574378206546761004365256179549299332098526731286024815189244963378141198612860314590265554275772030628
197 86004711018391648540953717255228699507199403821851768258608749921965566694675308509676996978194534991778476577292555271794800005303188436499381581541119086711002530526871663091804672672270975453730218534187409652654902655294594
198 1221741229996201989517984668278665883865368416026471197910747501560705516680263417142513643981132029683613665661350644801475335583851966509128686200841104101975005473227673752946871296845599009230384652896384879941003580194845940
199 17355463618189902886520439169671565186660885096130052615542374313050703988711993069152206432331199341130465714199285530374844213479694744341335793538567986062193566613242619341902685327679725203497040261540087460421123126124782690
200 246543302302443971090644742521434280757886705784993566602228915042518942280606574042042225942077621988020656882291025225022072914588283598329681959834090055122192998407572097412316077575615833056778929108131882155659827915972831972
201 3502274629326999902638731658118799136892366463955635932462278024990121876428266318169354900649688642646014279460978607190296107059935990868879797238152254367141340915203486096062898669744547014828826353766029828275277041826971583522
202 49751615495847047622337318845882179329076133065686535803077820762172845041217546701694678416018543885320820079431795054935564916340422239286063253491894436853315652495413815427673877788009651691636345180132783474340905979224527519348
203 706747330354915397479652403384050785473852521791426113235548998556545097245851349752700840092752952672424856403317335488894261599953133305949496126512121326858001804680783142508686483422061647258709383958484205141294548670206919694274
204 10039709946815583435876620279654857078795269931915585478492786423673524945638767851551470067585082446916785299028382779385142537278389515466016035906658900174959259292284462474005713209149319572885965595550852346949982425088313235569060
205 142619252294267594284821820070115348536784614887259457733779286821935983660297866446897079181549381673128034651016800888482757616132661258477754150262312642739906453104113893287925358832302663092632945022207585024916894240473723028520770
206 2025979956863944718770930111070647654731642192810304615916302492581944768262769287894832468379620300559634555355430560329247859975917638136498438487608603597727390455619790176434713011330507432492276184347511251698572058239982264552485492
207 28780089080437637734820469547579896630039828299015979756721708120266289857700974580102115600458594282369462574447041277575890567087204933404244611791896035730616567783082247607269340131710452049787875938193607687419833303316564331684093602
208 408835993007580404405357595608496298356631827447139688654047792707787548928692799155496101594604512744368790209431940296692143524052220522869013201071979994361192848061733428178738196513570530420197873960653930767834735486600012704076925668
209 5807725914653515496037590881627987759315294937488256952740040215558602928631076682400481868085444648528202777461932517173119726947909664285606226040612344420156332081522784361366062522235316107755312954926025610712831911032315281407700688354
210 82501738781870451937903353579713006113069047155458366005335754853002679180162733612869888921065724595502885305652834528418042089143234404407165079188762765456373114110346931993120899164757429595835020914191705677310867141191403171800327745780