1 4
2 18
3 158
4 2608
5 19766
6 333978
7 2645385
8 45830457
9 370518626
10 6504289924
11 53224723750
12 942396671062
13 7774316625479
14 138492173604656
15 1149166452333809
16 20564313304270211
17 171388475477573948
18 3077759439903425070
19 25739216912172155020
20 463510949659566378896
21 3887052237466974004593
22 70157246201974400647240
23 589682130762246515947762
24 10663270024243692351931603
25 89796446730469511533387665
26 1626386714356670285119610700
27 13718005371445341482958011406
28 248798420668142462307444993446
29 2101428917825643273043417762095
30 38157806440657135035001300608486
31 322679527605870665578197916139135
32 5865261548016923542706532014099270
33 49651453085247149903862381552488395
34 903320768871591379627227925077252704
35 7654027554735290356996455332248274167
36 139363763528305903508227880947266707376
37 1181835361778298876691215167704917048934
38 21534234814722947778534451466320101997254
39 182750353624290254388337420784184632259411
40 3332051835330993485695839289935621883297221
41 28296344721462064968406734724577220813608988
42 516223663629622606750177757902143269596962092
43 4386508301410418015867616363048478799291660626
44 80067686330356489305911295260024147931960206770
45 680733514933855691036930219381638731594949523420
46 12431569928426585344264350423632531068727839107090
47 105746023859380190529345038781506485543525442295384
48 1931993801689039541980290497506105024806364606677592
49 16441596111955912932899279427462289191950827356940793
50 300512783508619287246914994245838274019983677443521094
51 2558500379571532378598579032634543043207295754400873988
52 46780840122127661811523016414464692716860821814796521375
53 398438016528523160169465016921547930471853517713822544005
54 7287769958718653230388093069723921927995830559905467173378
55 62093352492116864395570007902254863486629040968525989912330
56 1136107599648619150459423115273603272913816686407689420636774
57 9683144947426187968745775891039767020257971453445096825639250
58 177223581301407750942791852607010941759634199424153090016711354
59 1510966916075669059840387809760402190047897024212688282854494963
60 27661898287950190787034753299013362307922846893859506072933641630
61 235908107526304949323909308592282785145380811629917220395173069717
62 4320001772128975832740113611543384097218504930695498664951898620416
63 36852256194931668783245305671437976017881006152573707813752520703461
64 675012793310713574969418570023944539017929624283088629213540267044760
65 5759755158889806812958805904926446089042276602868846206806654174485564
66 105524255008810184051065407710957931846698151726249680210183156659228586
67 900636276990337034012503306071598219411766393918207246331333065689196295
68 16504110494091088513424055107090289228070743770682914614923977521778777194
69 140892617977149841691831413740905755612622347446998486025291780661784025959
70 2582378607068537132397753012307435206116347083103034753073396209624245186112
71 22050040077470298870494488503356111713390197501818694038421594174063444573042
72 404226777373938971313357319128046494075466032322193362460028149584167446397660
73 3452253996457839231731289195709989837214341787140593355811844680446678998682907
74 63299152023348549686887294884370105276855846723538158613121308057355038087352822
75 540703282479482069543465518783584026502336721568657889146704536110732050634751479
76 9915837691391604630933371330615061965034320884921712242952304275239483758294292865
77 84716812386422458226878563551092280738780721562825915495362797203953930203074491805
78 1553858199919655047841442417985187607902563005382872160539994521706573245083195048830
79 13277815483659132832237868372228494551727770872350301529764419143736006569502495571412
80 243576954156565810573461991207080206551553482204897507117403487768767358464756485096949
81 2081722111240085776252144311148306773246352641359034856073168221071336173588035754164213
82 38194144613286309694057224911467563462734161839213950418824285935643751358658197114072338
83 326475954643071935216141314852435096693959904656102827109963766017872188142479855756485778
84 5990824764658917874369937440696645249731834522800627837575783758206237949500349604090877253
85 51216001050436753100926968988265942854446531439786114935037181407343125632454525772016355670
86 939938842511622319266340891100288040906579843508936426303261356347136838985270179018679185724
87 8036746890776914201609523508989589320179732121877511265699690004419561106702168357655035043714
88 147512922155187648804660892758322756609887554277338987698681591003109655619701673397828116615333
89 1261448763675290631517498143839040191031519279011789905898269554575801971439535267303063796192421
90 23156490622754653551024649369116898730777175485807126596618807083105115153788659037665684450973026
91 198047125288808522797935031206586465864234181305775009527454327321955940424413963801507557410743180
92 3635990103001839487018356314770088566062746259337506646377850971279370142367052306549217076273467924
93 31100853599739876253458141237223113381510695803373776185079440813820698816498036455603037052627222628
94 571051532064784057334034410783331731411130513275523307659081122563500894811628921341431820511029749518
95 4885133689520426057767856621779011440412839255088400482746372197360242567558671409878382244941633663594
96 89706981777346313300714546684515681362375053280176153237775843207764940064149970109835327496520437260098
97 767497191243213315191138778924882774735616084283172763844816099026114980893948636656109185955963056732942
98 14095207323848941590014477449354650736553892775716547766172440564835009237999268167819991351947232149112928
99 120606137096600906492114671923049268118781299468109025015195243370145562731232798622735294144763828827593196
100 2215170508587741510286133861401016942051699057968120022792478768693129241325820367865942093141835248914741542
101 18956170307510645459036490191379374868359366391569373512041104964787917798100687501591937057668247308116579520
102 348200779648643823793727765304636463794213515627094859717354116495225826744984300047698472363303818943277762702
103 2980004394309422914636726057433350741792651931372763248863875889218469283455503543266385641121133391731093661756
104 54743911947288848360219922313015345295786701805462171235754219547906200700808817162170841131658297579280653179969
105 468559818517728927375079017323955421068946628503280772197739179202351430283469184226632439735448661912620389027957
106 8608396190920962410933004649026238603433987305865998992883536784011102672012206924872558076213705713912622084158206
107 73687178799703506717876475634045258490262378585718898662997499373038212313366105214853978473244372141668912182940189
108 1353898136108364704831003061545655166889070178465088954638482426507216829125073770061642694565107687170815190287610546
109 11590299223918516019589209131210485620242673673159513080507715168899124504357905755125838817916541172748857721582214277
110 212972839595885486438718620065168328754042928156532116813862563863196163556261282510759741924052531268803165546983410136
111 1823351683265464969234874017659004323361964559179312938495051997933940282569458675912713829391275306187893612730338689829
112 33506900442088630264849519638415980115099100059402968316974632450288537709799291144931725115783723532255959663599240998903
113 286890853459366961997271839034817027624795902088783255441846554701402510876689915755482727271033846722924893021878114548903
114 5272463109222183975606368819917430272152358960697699713905720020871557328040543611873793146199080910722787124306253728821494
115 45147214121461925555094115053223458182535259477069045713643450776971130303845806585198724548940670321780383410999718698519623
116 829773756975423860417379771638639755244921533618421811597457796016534775071186569009255726451430020185445519922541764778219729
117 7105765331516228164525398492890485251329605118772023996038454016088336755374958852840669222551813189092552455518580218964789950
118 130608188652998100859199582325631375947192824521229153234017427233172395882091940216988247384444656433260680400759034147110861584
119 1118546877636975005332103837226271357233101242055872484158411149344882247564247540618587571275779439781214553157164833826015809793
120 20560965877091830864673969088818590843517957360457989585445142451872580506486572336570505410769129985913141253456030665535560874399
121 176099786770885189168149544386835560257267977543671848538440013476203472882641465066912700024062488693793630542591858950663827383715
122 3237255296472176304291415267825170460243733419625099393337482703771668401319210758195390498217531083335168346470126059308893692124642
123 27728269840933128917955531091803512381697179485690915149985672574378066444087694257802459121509894318229452095503097936477370305046299
124 509763525244605163118257986016332976724734965014183014988825957442508607929833217305200752363979318245432125636434425281655443343901898
125 4366606956216452376051541075603762898781378040832418153005336886973372085854254090790365746430664814118456002085029015839482414676236452
126 80281793559901117947253582338617552341565200104001354578353449599638972877066915981866408979937215783835443447656715658556417483039927686
127 687734799261793703320243497618565868597868315422432320802014817396418968341632303684620871106876932263145064517351092448687530317173136932
128 12645036786310802221511129989643453419951915302757961711326897919259128891343060060030123659468884325798939834508470079379092284807592058396
129 108330744826711241299833454973967067859024423459746325946175736599298753017276164952284232150414586063061455320988236894870822422849089223109
130 1991939540575820068749359045427713538854437486708403534385924054991269502243722971868579148168023763739021331450665517714986276154864395777060
131 17066113645121851571057206829508671488569237630469250002360932974427214912430885979574294056762534246856077817236477116320123051863830436137192
132 313822164507248730219070688619173798414758173316314751533575332945201459726626413918160202893694953511632076439501456190906658580593040688057665
133 2688859636876776284747929302000776565321500596270506798299044201452718169448128279796611084400494745047923093121621336704866973168419436041418801
134 49447112273961160554509689694750845054503616829530826669415400937246515106425396731024764448139163790252461049867548765005243760967635052168229072
135 423692439965043765586105266570346475248362955113728222771128604152037522676979460281856736105098801776253122744505311772369920565172791124956131653
136 7791958589204254873754445789047651931108517539167897715906501102575823110316455943486612495177798762222919461682453764259319383931322005582345043161
137 66769932753171637342779899681373893053384562162805470909520071326988084747830670827552635157592885481692841519472811746887648353692676812443042662420
138 1228002658180741751574268093558557444200110824187810616029160022935662012265718831849214081024238420188761684212955845727890184885986061351834517000898
139 10523432583582584859860514498981804057826597059530837210054909098968414356769823849512210824995220255628286985900114065418424070885414940549791413101560
140 193551969685648909777764113092337092221580339766450888107032014093902242783780576954978509009434072842147648945897737670992175454025400400363581814119849
141 1658742019461200482643826718748194512632109280603025775102324694843268008348165062678137255370730635051859331036998071209485563724461479579404383851265709
142 30509859431789992023592916379307088838809230940824077138423085975382632823673840430187408145010537278100840898827988171984329283420500493233018068149944018
143 261483291323598068185816225074406308936086975960301345518458716860911288601283697781962505614917924474920447769859327985809040727925310322079328991396904272
144 4809787632154005709874880403569975369348761459341948535748700487647761823036228457579571354957640919849288128221780829426155101140429999677905290199053103544
145 41224130056542722051340396891799079923051324999656498810906959478357438738597060947048257297444805705011819721106758468305375142982054884561291555395226718280
146 758321711314450637529176135589224036833274233363788643100881241325098909961110315334141376336975030712125665409619460444995712642079696075550492903494392442436
147 6499805388209765068261337458730266991222158242792237565159520210784177907223190720089118743224019051989914766594662391137178005293594156604588983692635797720362
148 119569891130078062358675065327673195620743599804363526487995477485897848137257140661018038461304958009772571227553785410144160585027677477700584864202502161634103
149 1024918633247784899359804199851577904831651612869376891337195503320507278710733740655586131105178376735493611462346217719179787496955975766234844919599309704412088
150 18855143304841051195995598694443640562570685285025410474664033779796573857867295716242391505322938350933967274782653816420308421151164334763003591066926351522036498
151 161628347965156846212706744850125215298172194919468932503207262014285943824728503650866890328504874108887673554356406585741574847116722347765356522373713507400009094
152 2973558252194908969409881474469631511263331775225431894403775981242588929032866580200198318115405589226319888998999763829500805901962854729117017783584118479108694862
153 25490817286315986623756741759161659300493281812151466774247651105513046898103487530855932775605327690565257280447418895282568528852678939327328050998312668529371581815
154 468986848322969478943202558470467117563291099543327461094721874394819730835937285995593585361592129786329610273412955425580341762831883212624509377166676834845826468152
155 4020564911190547304584573437668759975893511306144945836258666305167857169438338230501890016557953217223511828417129333635841230301255347191774826949398404224109694614213
156 73974409488421386715119408422120599139159784310640095410339464792459946751001116680860999697829395562951954126584433391722607113099554282243170698410740841663217303200366
157 634200437413725767986308363614622466596612358866686909065033748548919456983801772711632615310472658734803449096744715516000955998085141918324114316793191707831406268099649
158 11669118397288496464195934969916626794296503119252550986125477371130205245733404604678230346121683649941061820613337604780085151431721917932188598570755899491516515577666074
159 100046343951664759096405707224815211662893435445149302075934560089618517275919968548350170672417183739599315755240799102343991047859185371675009904938845854004455077833920837
160 1840896550016379146655947060951037180822598742688401431013757293608776919117651564870069007643411693622310047646374868943732303551379551752386543048887291980981471207281190113
161 15783752189232732115789078514184745369147929097422903953542747115793311021813006164805493978567960861220516001802182114692709410414949953547338092867399580671492964213546507485
162 290438814198334112651532782046473618499144223680054383851085023847495986565437825779934996036871505635250673696781754748725207241638581512504842700233477123009195802711469198766
163 2490306388287535552836761172868094500781614722024327477346911916161936983398718914533765462587156190217117016822393552083758990432814958141433502527591150919040104705453079777768
164 45826113552730015617178203511789209159464420772264521345911122242591074686282417889045787538233738738742076115260945521976875724522695477124122583831336416775150012428784346178440
165 392941584942621000490059790775783649675488651731890484009480210730285036974725964147248611315989808241653253098493841792180533842096507580547891619390988077379836140491660697349023
166 7231088839175452070183208524146399632711189958089605079509081533283404590235170711484800614058057561849753486846914618934648455164392331035422166092810260502046293623731830447957468
167 62006197039013537093816016690752752948247346335258212903009729209114592715073026176903448789753986871857963097201230379591920147998340073508752908852613919027746138044012521897770184
168 1141105745655652910469138771294564033429117622164025601298190382179590966132519090468209115064488659683133416565400597706293142896737969258028377213641632839466403797721826553244844749
169 9785281725862139952417130303644960260809457074519545607274312460876263493136045191675601431442680486736376858512735896988540040992068960962383799223835594061810491463143465754114320697
170 180085549550884424903155002406100832953351509731879838090279639187190350930332613056557236541394062691577980388400375111616848927747408946455667928885394096854729944274387071520438657792
171 1544336633469666773422527916779881261986609286800481533049645671519771957369534464964571532072375129426746617136581583026174762633696599045395775101984858184291478248714387013364640914688
172 28422475272495313971805829304125631779332814431343430562914748311548797031083384200682430627751092624347119311070353409967836255256989312211134162229289014170028911749736843348814883403445
173 243747577539384532203956934773860071018578023003795043170191437197688511912891278919599402366608314039160574076297307458760377482314448951422085003030929090119407251056698857916403772559393
174 4486155184206884020261358283627569137532102974983802244756463640167228373524419920890288182264437656267423797919814476247836872845844601912785540926059447764125245560002697973971060181542450
175 38474027873977414029555816541255970756214694299439513761836132648047734627073270981785494262644607157571692197864257849217960903691586680597317860485913637825329375153376088443621710954747464
176 708133890838373900317100911627194617838124455289610856112333119061357891437547168114144688096909823904670822872768014969794184808597943860407695260579465480937368431355494791271427008776862965
177 6073280719169433988619658843046999839525289533462787265021012877027589760542907686942905743275949660177893733636857880688945318487141177846771881158763669487924358852347692695123712733950767288
178 111785252229259812146850900587445164006115674145461393551607490936512152779379321129313443485325101306674085495241084185815800431363598940541274377181881824502832651240287637184423754835467258946
179 958753079501294593106081080434094169306288632908070224526121189901894376399404682740146353740986451841498966889808957395590347867976683911599185636285121386004323306500365849911731961314305386947
180 17647413394034342692980095333036350312271969540255105358190803114670571850203892115990104824526342755940605804844468552945342318160077710283172405375593021207117912541043669515111522425284754280980
181 151362150205017727180588336104120887406546964350546802112519851933383031460461414288678883640027059437532755673395187899867300428202023124743409431571588620059414265663278862877080754320889632714186
182 2786149514561697627410552286762086580652273402860269131975118257939377251266600766063991507356587725797367883915260353159183096957191911628875924723056564160485840636191224612107806964429169862017742
183 23897601231482426849347372682815426691839520574800586986045574718151354730449037458988850101683546296840237526391863501174499107602938957977499202539675451817249305692859013499872322840286039617137544
184 439900041275517787994151689627629474488588688542361678156684204892804550115238548235553598300573268124408245346534817039675245928483561958279699901983829391704226986525192603221155714063385815421835117
185 3773264590536969173737212377034927090115075002318776885702804944700840817693787688773471111838008453811811756318377185458679542100944749965666327141164112698033398810054874733673583328680382154249574938
186 69459114902481860456278089092490615443151627990817078015287583040390010932831938689855850322742237386181313534428414125765548110682423567382046820654008396334139261562199155650060282754791319253959078912
187 595806972489955141655194890598589428312526739228023187083589174556684564464596509310506390100087203031360199896796753984966943103042641271854647250784289669476577840838504941790921551046618722199312254491
188 10968054409331914616264846954209857812111740338075630129618533685815373991942532244953696541615873062201929914227987844347120099956705521992493855444749474088018531805617601389629790504257953103974050415016
189 94084641391930113543842790891898622200563171842749671033288141997910262264947017191762664760516781632811096355819992359415638389356904493697918407030516010728686149593612248996291204721157249581842925295013
190 1732026470789042807274572237132888322724201880764935902372455228189529219671859620276741334019907197296195078010246525124244889430248880663115501309589475761615338712848727029919419994072339179668593689089570
191 14857857722392572147340563685372506890874383071191167002770687453526466718830911765681044486382187881621196985986888442302229712375740764906919220600295753098301423172700330433144018616303272547230441091640717
192 273529087665431018384681658021269974269516145679814736822316734586199825156255631370755737215262222829770769911069610598029466127569943785502313387130629938794428787539804924052282346199434249191593884021295829
193 2346483253013635890513305142011014218411640543862874242862759550459530617398597893096642057386042464375912780568799765264712995337724029241325135613847750177118325154818494541982535172835236739205261438241882797
194 43199236668947409170510523083686247908723581175083283487172276500757852276941702909349554579940498466015935343702232854256732774932029360390805885041442742381574587623460672456285724173237793964998997660965329290
195 370597115184103673548756868241482547204837793844156276547565383781973963082825146393247216797366158082701852256615306061691459459070191534313139124248000038148540359215922430194527032770293138006812181673154288057
196 6822942473666422827410949031862094369206642428996169533167590009068732960593704373452868781968239159617644525602167671611348998409960602154332265337633942262433285078513303107368339212024713546316882172631743457395
197 58534167459131462231553658303766552010029270361704123192125812998525077208504500653598789510088948942992074697568647671544027922285994152451128315509886529465114489672635384357235334891538666318094035667038000097284
198 1077680335787740593972044130748016659572908594591315009175542171502696913443115141979810259166187070894729343379705211550213244984984798868513416842090128935742797107477297975965732443463079422395597903013816860341782
199 9245687954720833977992298183772230180922186746463342426363640651394617712267001069120316564468819195278081651872043739688058698991657916167578254969445187099926190506606473083874310904496578084478652102502236037646447
200 170227752337267404430173479875287861204924025000120470059251487404453477600246587633300853921229791909811010143508987333330015000941565086885365830563617397768596646312573355468527279765140619040445285148484817570615114
201 1460464298901441081277277269917109209402139349885008035198629148013331720279973115164000893143694311184905077732641777096948024401563439616953069598750317519488515943165320637470574482037261752260200426279312472616246987
202 26890104364129234535209685440109386561331258798174570343378139586521674481135633919553933803927788654010356526669475612884644460667407317546088509048308363939930939996803894031795567927113133060565261792570073308501934596
203 230708795379853009122441181187174145531020433026258124999833813100222063680150277306851062035892282720220778656424122856586052009852898624033641748351218879360699049405474724709513836770768451290657101185725722721355418908
204 4247915796025311682276824049619310382146936128097570939159841407493301108082633522967887692575689737693928162497078553327946348315981732913943355977100199680838501868620074785305094910374964154728004606104393453866305447167
205 36446718276516284431771644078392869773898979314910426257465148940653920055141979475547853412260981393454997379310369882637449777135646227693562860785335477703157308503777053184191074848680730786558256295084077576799318484466