1 16
2 312
3 6664
4 67718
5 1051216
6 17686598
7 265341016
8 3829830598
9 58936793732
10 903190534810
11 13541666159416
12 204173378654170
13 3101530941597892
14 46929309853930974
15 708692945714600096
16 10722849759496524134
17 162296383992817923252
18 2454434537035340741490
19 37120738774781679271872
20 561582615721672174889162
21 8495187552075750666017548
22 128496066503332582394667542
23 1943706070382585551810119872
24 29402374929026487593418440542
25 444756798280127533707945961724
26 6727614357303460215234349936018
27 101766405213660500091755998260824
28 1539385384213364875827171097126706
29 23285657719211081420429995787642012
30 352233139062068496025800296347694430
31 5328101356055484534845629069258861304
32 80596170278480259083481854977595060302
33 1219147330786393620940360735853499670852
34 18441580528634978780576570413185019407210
35 278958825303346191354670275885256860147480
36 4219704176325711814294159506124327865868106
37 63829863114901961595027217725098449273740964
38 965530160062788534570767105076239251846190590
39 14605208709602771634141672439988456351875449392
40 220927451718827259678894995665920438964268278102
41 3341885790556107656978992372066120409118990616340
42 50551439382207265035802109991332838437535280662130
43 764672454630745379077419622975357760322930577740336
44 11566910255037243908833537651143758036017636035932762
45 174968265581818807764507320462119024827407079686291692
46 2646678609693708140085256168146140528767061504727430166
47 40035303742455739261667791015593250113486957314437051088
48 605598859004141396205557172380510158814542072790614041230
49 9160664309391996070836604431559702796982911113728897873564
50 138569895449517046625202894508344464250669467974860931366290
51 2096094265150310578009930544112946371587464050034691296395720
52 31706823148363848635766269995045143421832330699073615202337218
53 479617091120757669974742355065144461876445232339774854843065084
54 7254985875194612300971769856145466868984836638143085546753290590
55 109743420374177600441255281875799000318231443797955105369275925000
56 1660047107289359648381258369375657514507185581960684699493958563966
57 25110903132171113131170114553296906000091922179910853632248297456868
58 379843110079598487321699262206820499273577204138187125167289515933802
59 5745742696542176229271328708367569903745168337329232895783174572709896
60 86913671089022174028963965723131527439840622102339338517093246755169882
61 1314710146472353798825931875809263628850899546813558114129056991465277956
62 19887121871389999251881001541488438177656326423955208251643984529938991742
63 300824951711883535542677934387528240495713788333694049786911259006192557120
64 4550464977168950613799325693706847070511787929536679375240080410574959025926
65 68833158255670435514668886921345854159113397961049626083318563062454495565108
66 1041213084645727710466821035981644277814783787430096830910699162583822180905074
67 15750035522279748750130514205430889860499047288671550978519357575741441760240928
68 238244815217117691910919810654270446232433365147670592681522335731970509601687402
69 3603838981667404024440039194085584373780810509142489769063251871601364051869611084
70 54513905765167610176512135357112946969179914360121836113456104232917613462121174422
71 824611181823283082799985328563953944519814352196595858554495835453729914391026596448
72 12473580669805404926069678451731587217825297563933442486373436078313659251438777701310
73 188683125036117589966248839523092616756825111171983771069444486947762984009998226711996
74 2854138087195346458105413794090722367485100548761807322423125085228529175378716259638290
75 43173464607498859004624521260857905188015557442057477349223197217080702777487925161198008
76 653068628521259431610479623277764418639373072703099214000697488322560423351140841872914258
77 9878721511837152520937784495844643522007081490335824908659059286251135388351387482883718876
78 149431674477159935586962961855646197480181158120242568950024705077433955141551534609734261214
79 2260396278029624839875209461318197826026217031060602358994791239933163795835254967781112261528
80 34192157396396786842963465430821744371699999310740783647307879238285351850109838178494714436270
81 517211799888058947678039572059630548962462592490758772516413801061841819862191715767038926159876
82 7823666779553251252042832645812985701569536160653433356327771139476113788775194271236618374705130
83 118345640781461049153643853404811992115174512241754100935200240838075851241033708945409239551180664
84 1790169633576134080378170696189838337591534063531493135921536826524560321681419175153306891080334954
85 27079217247181701500226444927090671068697358076128735055048099110789084163465950986924334771504547044
86 409617051349048652076109671466222930936385447222216271496251595224418934327863249421812016055594377598
87 6196121816384913444062995351776222171922086590681918658541918737231420796694258793060228164786061819600
88 93726385259206435449836029279766715429102229050790978146036147783903816493820921235190291048767279373494
89 1417763490467094645868770538347529321982197472656189649678724117885682681520839549064478654506234533420244
90 21445970730040489038438389734056999017285352762441541913063346038112966066222541909720985720941471632729842
91 324405067309375780612886372217093647588248156947712229243553370913666601111045838263641394075501804116443280
92 4907152444658864127814403045808160491861763174380092168417843020330468049769295688176619187940380181932441466
93 74228634326962978275500694775188574533661809269614508223476636402409522029232452850029356202435854668564094252
94 1122828405309308389690100433942958343558032903828532681734835635816992238686554885779542381816781473299349471126
95 16984599530904869803384214557998001392226335108162458612250839763607464229492552021004335425550806753918635710576
96 256919596851262893191304943260075641112636882829310699479144163306376081687333119689006391926526824163254670766830
97 3886325322307957620071076000891089917307110472684568425039356292363632073800675493008883726864077969397592159561820
98 58786969526329493827949588748394528107377900402231350835962539908168325071821888282031033238564536113643025065275666
99 889248197069936852173581451070478785107237508668337343216301743332216674179547584613142674740436251195765378287481896
100 13451320290255254505685603512111531769101344361176757150035433167120324730725577370724078577037833200346448146871519714
101 203473021533494817638531450739762193967668949716801380987897595978133734545641805374009006457744666414560436950928907836
102 3077859243450102124545120890994179450693112360702029564992459315968596166283863952002405936782139330153395419493511655646
103 46557609707151256762735718561748006163276052682408894446475054219032189264343078006891122344219773234292820929352584966568
104 704259308237129907512276728264743325097823318380694881325660149011818255392304775879709649648427565528856403729173758681310
105 10653063513319885077864380505362124778736919880478129228230023627666182251804383758005377837852995891710324519229232904710308
106 161144852317117190797310653499316976507302133438203601546812594697625831525927517777108556983663665161926355227565710130112490
107 2437577077789620151174815344313084287432163459056145238192804035053908731729219558166555389477203321802698087574812580001778536
108 36872304170613792694385837834217363212570696326237820845538681630720391798944476032374147373458608843928877118176453909266722170
109 557753363878491213447642759790409334388662351649273085220224816249329339873517942719752714397196155053963125266707234736536430916
110 8436923645409223282827663049496720834323730357478399061125432388224850128261584726892539211638117555020248690392023828825474249982
111 127622144855360243359636000687798412147851946164061674572819298273752825998447683206926198531611498157599953928797509198380804375520
112 1930491793219559336474802159519815765755927665021443333221635058587344294255851555412492069304015438617211830720840656653488280509542
113 29201817348484572156906575650650378240514319348648266291894882719993918303768182230058840583148446057203821769905979945071661970527220
114 441724818229916049347870987067006728391395547943896329222278585243686306369449272362391650926055831718124223971636437179426459414198258
115 6681803831307717076993731958014208060319561581076067822465689110391065597114603956873403485252982862137431740994387216518671547869178496
116 101073112937114065497546810212270807622978410897432515274410086893414351006668836167336737000895611395244893187441466270605615161584251018
117 1528894654304637528911404938993989826861676544083144525603626601877550003757760936084502753918867629696088863215114701644279908421766206860
118 23127009706485054165228446492264751580831271507174979537334761812924489472290787606629387887805676483611408877332831110861524875753638968342
119 349833506486498249122744421938568646902271736559971435781470780470494377219290257813009318545341652271461061980611799561184653661910264112896
120 5291798802087293225833502711481834198702913738755128574558827671308430852351191124130152063596213986774875352438672335068201948533962545123870
121 80047033924845865758433319002811847332304125657568128435205617260431583274987477235268396497659795744181248781775584928628519623378751852246140
122 1210841129794663478157304808852249453132457452334211098557991126929459364070106896984871233889186229034582517798596770134698403484440706393553554
123 18315934641362668085395107103464995411146531143562146720408293573998731204841608740112006230194957796473607657620885362336436538409676222871953176
124 277058198248980174264916014123813541117715499904290478336439736719004750767007796672867898906872571508853801547343536057015290999999806492949200754
125 4190954309458068759316709243820737664591645636997274108932463946235203770704100145042303570548771150328808647603984394082088331113858117645319592732
126 63394976705150827606965000010899638709138140198512449884154948192947288197335045885003521795139241341230146712410057091042542165803600652182326890590
127 958951774391046035320828787995631257346960956605598375799475871793682563189118966824703818430486123513508249374871082010866122340033914401818776694328
128 14505699874056729408915891842462291471239146520868723694271306834380873043578389917653259505685665318826431483810609745120818517191804533838293509106958
129 219422221696004939639455985843191134619934288187621005116940357206985960465232288977788992814877934486280720209666586557496660296242155517008027034334404
130 3319116746660358300377636720567955876419610323830884038002763852147202084721946520007482396917671659990289894071660329361411842359971421486834786101728874
131 50207020477734143642820998348787525883029730249691121924394319377220768083777458380108990973990521406297271450793034708150104353499534766264813975757865432
132 759462561173224315156128611346104306404791119017929994460254038061028460700198752400425515584970497622000277167181276584019708532143499117947009963333364106
133 11488102188409804525357608300929749536683499763249765340194913210742707286188978796416571967999874730669492614062258969775543142924607818619576134090317435172
134 173776165723650309834110159540570388056714507169753804504642868405590877493997344381236987846916624638135280059564021687420274530402771666506490674028885733118
135 2628646166124819094209713874422918215684649679743507642094708535710911047236611256943189212790890331211070830451076896993551464208455172045698126439479284991344
136 39762533819920241100480770197194461524860342535107606631520544709790532768451121587513367553491321509543569082529987927148360635797690845945530542837816807149590
137 601472771860777580950915822347015072718770795997470174786849842496380049447681552697590261017075220477882128853360627004381851072925632066141621940471326348505236
138 9098250552349047001728320388560952486782351108967662058034795263611668864649127527367635087115116012828402977835596379009813699471386902954714353274314002641633650
139 137625786213445309103014658937734588877289551344023383398365665247698099017570281189253860726486466641404883948931915965216932730017932939943692759186780257280813296
140 2081813082843566682363690567767292132155355927868557051427656232848364876044969493419066970398484134683648003057136198212773406730132749113303096436249447079686160538
141 31490797118332694642389899677459557689492384372563651723209524646284403566229383197407575702680753097074522009489809242294343725683622508029996906833794941804974503788
142 476349347268708491271757952936262056744503587671772889624601563433023384668007304157700615071040733492313642516385165986984406566584287610117609497802554113873738122518
143 7205555953082793853985895832278852353798542357409283200233386685412855332624503387430122761526659934739299121846165876683864105137063857151088416235990651981716903116816
144 108995712685880550169020494964781398947707427099981326462358087669140551280554409635224056374617510880971213425728907559484226758417790774295516352297903794301640788144974
145 1648736816597795839838339099751449817373337084421517614852360167504258521584321722605577496657020753926397763783878491391722562181328879945805658427947722946593041774870556
146 24939816653514761279015950058285942963073841827706582408663965575421794264254337355948049251483306363853664727219728350638412191562552078960518241109020817002821938476762770
147 377255149790632604606239644825581766236874358272933455784125099516184596059992616477613036702810048894645492112807601099776958521596056018549922696111734202269209375854692488
148 5706595602558101503773326797792283673796455592324698568093764412430893425393386618300144158070170411995111395774066078376250315316390191227989040022286292758538790515480882690
149 86321507842128519230247460957032805337908649639292116532410843559853628910725365484268071348484838947055615612988353998058723198315768798420246778790807609730635401659015303036
150 1305752717574451474021395896445459200511544931161662298105245472832411379995515142394914149286725228334582258129332398630925978031810109206502093239295410422291732299707271529054
151 19751626240951255364721564564465966350559797457096500380919580280850651516244660292891385805993635740811148856182903552264793165376018399738410275794006688998700700324130894871368
152 298775360687686987288987066670711771659593539393734327083074072962816781002081536356367723906732658332633013553312530844933611266525917424081190880963453107638782553874865799958846
153 4519461590913452439755612934220716345346840939642336712016560737832499235273392695185286974871275455421854270746096674850579924300761032890671847011838012867830347641320392210504292
154 68364181787710995713640328361325165823017960570427344537581518610870418204571364571681653838673355141273114243445243641664882425672781832986201124132240594938301883804071481822132586
155 1034119055442304847558651914897773889877896456485322501652161164747200268453610797400574925937564425349626118453226757350351497707368821346490009715972476612038177577912847618093213896
156 15642726832446611746744664317843783205325240910187063191640566071943243802292727780129118187630983696423752284268138840710056279074559351326241414057629027698439309917639865842764298394
157 236621597355525305338617348228060216377859110869492040303582024018543996936658716161159059424274916562371762224022572982397694908618141925821079163515824736654863853270993333898034419332
158 3579285180569967097286400015908364679646202622373608967492371810136860569988232455557417053177682662450232634961241779055288566046204516126708358728709097664672501417209489655644934629758
159 54142489726323488457355019106377075365881789074022730986458005424224621599010386815377789833914319566760951092210916025599147358233758527394823559261418780563177752084673735809596240895360
160 818992912237924971138333999636166130486165334495118614316126776516493996751769977114070735485321347066519574353146553080354218319742749130609053008497586803098023406237366661082196139825606
161 12388595236133857181222228859668573408913441440235655551283478253381635090241027996576330245228665945101556992968991481477055787794087096935214377805971653152024824133029155214120894277707956
162 187397582605906528453938843888566220367109117211156219442120904460583014994185682691491126545876004306202506423219014776269286665874958027873134129588862932391132446391718857356395190220452210
163 2834692174307963415296283043907401419618266392965936177112789227978173768695942458832910711124852412893283065422021186903480952386595292902966167520734765327797783980965215733877897130082451936
164 42879313656789622623088287226584410606577857387743921633479389397596952005628072032052170177126448455498707308902362021016386282315346877806521015063003505946288246398100222381514432089577301418
165 648619118626597682767816395574691883866660083511058616844208973291630407513943391326231728459208339870447467292602630014321392383514754450818924760351006287700935728850092632721705982634811546828
166 9811415462834223529533031883833596262032494247718404784312703827677572706136533166738402587262643766354846483585842658505128472811067178892875398396729972407088303254082808227535618692721806738582
167 148413561395128206899443793338783393862138025278025528733214247690455864541718075595610280310763120624180880106894702644523105110162212171955011711217160621560373835356916698953157956135969153465760
168 2244995667487784691834377840275578734672264019161873894055227095131085749904600784165704540973326047637457348454782961113102812016598808459671737625355009363940983572916814927335153285644043986274430
169 33959198200363151691912036576614829499737312895345465682578773778350617629429830805277538791219338996719005080679986004119392049334096841166853203767149382209041005553041830093457136986484972886491452
170 513687914463568904299844268655453307588894639622835734895281894009067810754337690854967566734811140944494880752712906699993996239775767638417413482190188360351665385675000295717232506788511687081866002
171 7770362300930563869692569921743587121324087722561498551967776010599798648298375941629690201557396112330264686484323611613152107823193380569767911783783464043576738071871894336076081878629097594074691192
172 117539324145429185854327162450803980193920139092869680633254603840704921796299310630306261330901731916352964293423844759466096914208058354014858415526916409644762641551254829513216433641979962121903504274
173 1777972787563554813154899517644844407994151249311489037366836806003212660955515610826628091777287567072318312267819124313343327822954788393847905052799774654536869196044594421010368278630946257895751701852
174 26894720182372670043259370750116237973196207362842639582640035820419626818202374809806108318668178122185138824329415461429162861825044547073038420722632914719524894703333594364528514715453253456564508803294
175 406826234207630166493710062061334697971713747814886545876804310839344059547722931975196323870586010851481210662489778442292725752507988296987804319502656568785561189211509020623881869788862043987683081204440
176 6153906183714024593761046545130738850730530160057524722145247548566155776650289354140235241697565161607549486892716023316498997638779967421336073461571281572980190026861499485055980684093718055927433034583918
177 93087805391197740906555446416128934034885516756200204627391951442309847369815268331630383743688136575263682452930955844626893010321515759794486122747469538825196382871645061583100802403645956258590511499530116
178 1408103934941655310057160027939185219171519590303341222171964611438591262082739512697857951239447210852223013778087638689824665187178260851034576051682194550698500698084007521136268030298104833645998643557736170
179 21299854296335793583792384749828408804161227260331463432507326454430232494821398281008079786821407320000635178280842703190635588910818373353979357887155865823404775278945526686008666977377534738742752530984797752
180 322194819421431928086376977721224351813376309329523174901122528301860211761272248231889151938136238328766022320827700933369151636678755536426480714942802674538034621298033390559883649289353630870774421733954203818
181 4873718862943932939823846846843803558686270658192813901754700473178398667915045290620343697538318018637809595990630776330190905149965104595406391899883767209631756223428789214535512229383149066951505417264437351268
182 73722897213770280628079241399092135021905898965497475127374613447978646799071195723412631622319310116720753637345534203465547248770191623474653591458922395794869666093625394714063565636587434554201698477896085974654
183 1115178311764402356340949030965960835638587772411961881791373275936326796906884927124536090050300239990555098373151872074316443781964465019973304286036241069200807300542453738092064114120419790468644802854042898425360
184 16868879466628088169940205154359468804283961733047014920290505429065714954426072023241580196251705880206893819872441812432051832324414088587229133216522472787290345594955505712478278029846633978680119488930186446326646
185 255169143317901954788082855512021678764897359837680789166448704818841482505440397637871067429209205422776512973262150947363897508066706109041849365077527817834174522071377694628439837909046112662743310455730259786740308
186 3859846875449104810350958218514139413068357502059921889462020418990705891860518890608327323780992824084826645530757056561207428616619378296229083346074809760918623183272136014985447392573867771804455380260300583940490738
187 58386440100843438509285129388157284676871956942455110578849196568246050037106811600912523643690310829085624264293029331647248923765997932551434688995342835113985554134268598473537330575906814497432817489585932021000829776
188 883189540324118190048748326152672520612391016084451394169842496577572147130469132392957785959842623150893072424944776750930929054422460978663389145527057125340269530078167284728563471700118220977577644161127927521647060410
189 13359673286994236998068101788689615318353009893556429134633851911516974940480685825513431783256017278642213808379279667879050562594863856214107930584575055825191089290692638054841370507666575215995576611779023407541252775852
190 202086712066050308267152074789167004241788358570148375154315435717461492938003585590536366430007292646418109007861986543240106188975661506730402737913204757392497031502444340191593973965139824139861070501985345907750823138454
191 3056889065799528044292720076676165795493159552847173466729058031635567127932107953435133726387708557821642079020987356380152221602582110045918737317525539720369196751359165663817836540826813426613762425085866223867331224943024
192 46240401781342845070897514385338258724624346874696504663708884296507394854697123546555966180753809738558410572071018063717346963148464174157948057439079052939462399902542776401382872469474692408110119500585850426282334521783214
193 699461024222930332232729597116192806454818194322234885609770151230057349793062681909094565918214993785587467295568362374626731619105517271783451641950094082057171220438351455977614197192201624291764891652081621876973557684612572
194 10580481690459541359380321500041561115322471989003817326431950027040478797107074006021882535216157337177175425411292797412372579596149036521891112847422718503144352588675064095594563221670647209531436772649960130942453479477915154
195 160046934604422329718631704306987030777301698288054905815334866539986722680245220503813039921904519399904789310614355045157874595924617583720996537874039138282243093819273815472376015264152701199936050164914612215091939817820172008
196 2420969292860210249149396701391492267142728870229454788260514408102840928411448798198873589196087205827307562539396768651333360500603609865214102281947478683877377944160955459466965142888624571787452495546588943540805712701760626210
197 36621084505358067321035155479810301363566730107634454267127608530402907516393611906473454808249862533539437336704329176205843380589074087729169258695578055553150640513323538724706533877179161963357603820515401735340673586483809306300
198 553953259260118054857209853702532268626369898535268960983704866377507414860946773629486269774373835289731218382174381020930325422664033219980946070105129597449342698601131707420582419654245559599290233187388242021422283036070019757534
199 8379440903777985084476885114849205664606919840990606765223870695598205541101010795146053950985274022876475531286155365956727181357444973534132533977061220174642824509394118091169234240821609628096609596051551607881840514853880465239784
200 126752625219119740149668392959587468732705406460358229851813066559666548388788148919527636719199490970034473422838430585103308142066932477127471205123742521191483993241946338057827878522708205496729850726167704044954047742332512235510174
201 1917338899388257728605021737538544935615232906183326115208696806094354196734369745114150820073659473041404921177333308037206383799378161150006995851676502694190408204850666353843343228266249354672009946755456474327308124079426993437067812
202 29002858510837757186030369554322718479522226946235291924874119219630888375488036129101035615581395422509173441549980606378061956696678104705282249435470218297559583705618420705573959248429455650525912553394174122512787812825906009041446122
203 438715243334422926389305212859477723643689573903701150647469091905066829819918539231446656474980501979209153082281731877541910409102697068823910110889484204487896086497338700921978088122134374062452191229130221686689776558526461358972264488
204 6636279133039922188378162250965841489866213560153732108254929113650073264028919590388810964764484774080147971341658467459284544405633504277966056238379246354052852718094524935492891421549312424730031904088690668188747005278840792911368632250
205 100384478088558756400260460634873525157801160377534281040312518185177677011776797063068137432232563977493914352486589930611670759860302577028406776890743239324429466915761863985148411166556723031898063544082490950590958974634064966900114006468
206 1518477936068412225536423646516974878865618747958157590521432997526086050335531314679274660857294364513544843233810122257413240705425668246987615282326266786166891422506741663309343596094125568020171083770429242882285465916574453474713854834686
207 22969439959556695289438278602507433861067286600576116414995444283896689925982258890264312170524640096043432293102004177679044750210111069237275894023383898689534493984193574497103976121977291740791112998045703155263550880774600780894064639686944
208 347450008672309119003102117306862222255279015007562439077126759805069074212083375283176073815077390325354020664510971415291517491723623003510095540889219095249763410167674524579357115179007472760156330177122564893781347227802973584567004068521766
209 5255744534431286077983397524480692018378605165052251725220742407557341478842638519527798126475578284495277268402901113822168616406903764439818847460951417012174994415919538467287076307515428622445810959918992551289883326243906408011410684041790324
210 79501654689139188699472057468731387203554566059729578574131807398718569862214071914232164489345055677346365301019545786458844685996433303610132650696742393460386909562440690913670273629845002875041382561375655991212473939504782619401947552743492850