1 1
2 5
3 40
4 485
5 6528
6 90641
7 1268648
8 17794141
9 249720000
10 3505037833
11 49198133832
12 690571872597
13 9693269289152
14 136060470673025
15 1909825721373608
16 26807451423465421
17 376285360845321600
18 5281765543824353657
19 74138008507725526984
20 1040645265510798416325
21 14607117057650757174016
22 205034199271023640835313
23 2877982199017183455790760
24 40397073109349768855808317
25 567037390418848301371552064
26 7959274704449401641824621289
27 111721122612558431635895687240
28 1568184250611792014531993935925
29 22011968608615065264986307924032
30 308973108126566083366922123498849
31 4336930659987756125756236319749288
32 60875743081941713851106968849133741
33 854488205211248801144678751439134720
34 11994105630256105006788499219454144089
35 168356413806994687992495124178374824904
36 2363150946282504669438296189536192752805
37 33170594862622806166705861330839556837504
38 465602235553819631238527525777486443311057
39 6535470426458709259137544445969198968675752
40 91735757334393637033043156570482968425743901
41 1287657754466303423169252951674746231574184384
42 18074331545476443726363221338199959847662078921
43 253702087905496928118803849431667728665517599304
44 3561113684656149225111674898652329202551771352853
45 49985913713761465856567062157062786755359203623872
46 701632071047140218127901019889164421432769389646913
47 9848525845519736224938226674517345384819283597738408
48 138239777416550820767249611281001558078745647103916429
49 1940415891670842225142228901430273376994233868533143168
50 27236833732039543606232874855225335319212616384335772473
51 382312428449544073992350757824944645889293969766547282888
52 5366365062288861778525153353823477474349668908164267956101
53 75325497783431743963779482240416259478421123462538113116672
54 1057313572681493261778882740207735111229852028060584884245169
55 14841083349898474923469585937148790950019838703054252510830760
56 208318289568561622140917185106213551075413347251386994092677885
57 2924079647397705462261025989771690168903580343145069333134007872
58 41044124363892867691833267078926573768052410564218495549873441961
59 576119787399750713620309975651278511618099495656462487396197836872
60 8086760640593022311428088804259756348981838093427620384801063441909
61 113510591180004947037304962335125393367200712324927420764156623143744
62 1593302297752855593762333516422350066743226858271065721367672757074721
63 22364540485907622290407924445577092590691124830180050460580892899441320
64 313922017090685961379605602662071404654245982971926452985459581251123821
65 4406396495218917311393518035293838940293080233879387019995994291412818176
66 61850806939318812043979252538956846810668965186056283161480611285127385113
67 868174782545261993013322367241178683441789481357566475133359609454223888328
68 12186218585425848503272449913204045766228653590024524373520315689698826099301
69 171053025724156146242238112002224384344556192545803222898527606935744145313664
70 2401002198038807056747690812528461661149150925358763382208732962011077489450385
71 33701897587498067240182139629959166809422198548606745127641028045122799069859752
72 473059917198730520178214106223049690146270200924666277200491723856841224020355037
73 6640150889992749124695384276077912659410056282735464411321151015124351515736884928
74 93205114698713307727655567037799073001393625782259843121023184764052269687072429449
75 1308282530008860940483089531456717996686505280061302030566607479199951077204456182344
76 18363833185111833026012849867769122857749786951759358639123032635318793727677144986837
77 257765705430867875090524582370382311128117775770349724934854799484169978239606659141312
78 3618153041715746741659180040954197200533702967272512935141752859277322757394768169503233
79 50786552118694829425799992869211138189696552242081537980481526592992062342283606973456296
80 712870308792079551748845171693727207510670129878634231769956322674399729778500785712296781
81 10006272447273483959721935388486710520973544386223692249190423214372255076107874558513440640
82 140454002718561444582076327723202129718690717847547797209501426488897179753057905174562712825
83 1971496077446999890927690638647641192235977076360493013033404283955525853048558271850323521480
84 27673093739999582056033090815865460618903439870537955290797646556596220275799606755873435268421
85 388436033884724382951939683390666686179031359230006558774080269365617738785311591003298218475776
86 5452319637178991746922901644612312348326620097770416242192839412738949124288374902204990945808497
87 76532007416155233891285695783596274311498380150321181000656945551267714597355328681087841134422696
88 1074248860834744571572420254974454537057003813165695593589270411511364821407298625705709867445529789
89 15078797146004887293856087371313370293454694580936423513061164119520858413286332750041913172177910592
90 211654982062245136586489447546451308787028129262551177126959362396268765383238316300489594537649874537
91 2970915451544386125044506254884648333471343848796676410150396122304549033071721838259354661155832719432
92 41701539619934227072416053192821937534658754154528213775896413426729601286738539147615720165317422771125
93 585347659681443063541097882579831205122329357677324585407414884457127260477900473793109517327419562665536
94 8216288554745761081989148497529777225317952370960057151186995133283262760743605094428208742919746264285409
95 115328722167583196317746497256799713885055502442892643242643097038320433744026214886794696385099863429197992
96 1618822667702566280131563276180501348850746055662852203827292808378332098730343622304783038755750982511830061
97 22722759605882918257549537478139722419835311382677660808569011088352441037418756532763922618514020265302704640
98 318950194118242343113430868473648846005154270686251843080034570904102489109048173081147818390390624125338980825
99 4476974984223606127962834483905615834099808421616020749632950340375013557203036526099490139077343379668678917064
100 62841488668081617387313271368994987652608926591581169311517493013958008526432728645825430180778333755839133755429
101 882080581628595427294607573191777112113117358444210113785524348400795838153934475616413346585012051961778675973760
102 12381408667701338844615894522611589664417484684517569598426700585286505798142629414617153339164438066836213315824465
103 173792830031006503173290288810758881842311084406203086121822007021664407684997345985922800317717790905288933374538152
104 2439459723914743149999624162267801812020135691814915829903060675407784845781266451474947936156425813199225549443983773
105 34241710337189855140952892704190232971426297107886857843347741946696880816072319241805084750648642903684360433397824448
106 480637050623014173602164349050995717428449723412449663893996816136935143073897503870808412891988275642258902891212963657
107 6746508049882316547792737106234416804543102056841642278793154922345604076441737678261831678723767808540947782353261832776
108 94698007172207588042813028538509592461664006256075175289154295810271148760085984247286039496234846015972657425555567770261
109 1329237658368155220975236984833498166966711970491448253725010370971910369333938797946779382473433396942772794536867562604992
110 18657971853737240751560356926151247369358360852335577922106855207512591201309255861725282820041015553737570390012386088771521
111 261894411058306996307795226340784886151952901915677125699528569821490136697471815055208037946391181121569246386308265986665896
112 3676106014161393469496420245121735606250134564935663030745598783501844306377104203732845698300310050592072086643286009974557965
113 51600014573602051188763570872836037486868301200360557613825584696386878769545309606319318660004356139517255668424132428782397568
114 724288552544189121458100573841766448132414738489645336069290754651351062135712748321616441427683832245491071315494017361701666489
115 10166545720607849583940276155705243229120656276070150118022945304254264402341481698463312693048453148064501202333601204132512052168
116 142703693888498712273427236757061756959725390155037483471488600090495069587833233306143957062679069061628732329871009191722821481221
117 2003074083279170752170890999805894464405356604867648981320855251152300692796290673984336470112522329285987738434494094093639515719680
118 28116341446912359279073251877516755453748299702648031973735977716882835441533545916214030702056577497253211447567143302938809432092209
119 394657722826312903579742193892280562133227168360490186067220702287829602930907943617809792241650822043765158601185541255685073193575592
120 5539650970612155265718253285106026372973480977895408706875069013043216903267612749482370875719934458036876400972138413096984506417815165
121 77757842052186896475297293982012896689471579593065790984135925482190872345303857499865905956814379066682929762578740058539117769586624576
122 1091455406250026746664133377745661784476628672222386883579746095468638816102725713007873707406647253909170470021970433885763124744951472169
123 15320318470680951390688328072097506239897909642332370787400806824573064898156636772884358640835195700120372554916421583451821528966136715336
124 215045119295804645703319154650561053407277913722246823653094049766530128983211683829305583791189069940582685627391653006903644137234844688757
125 3018501437907210737480770392575011856792290462760071889790182489189308683946619748575463548147290492541227474189157769293890155786565449824576
126 42369484880588284059511932727623045080955789171440201562228105045626069812386716593847013907778209719145435559057273696534872247616535832979105
127 594723337382615200665120778715107541171004159621337774816677464293605088973234508740730693128143206321523228656797379200939133890256822468122280
128 8347891153842251190074388701581589863039376813381635160189021333340166061969762790078793738914448777141923238016885860515605278993769859754274285
129 117175974669318219246083677620290089476515762835843220842258160931769671476607067553831403427316669559936996867060954699708537077789609900876585728
130 1644751804578232357723060171950497982139402272449948307203515726526700198504163084066560804347990336882598298426986486442467335618176295358099518361
131 23086716422011494604744277289040073905036053697918354185632216557662730104131372292616975680263800437680333324253999979829794515853452356059879184328
132 324058908868048203416528697302081163164873598078850889770530080912856318125976812208447741742500127484104938315255225116935646400109898007881861109221
133 4548683948689500007861064928180545039965226588772695398397915307281749484916243288231285841396074214725121200656227952020489090101903070071302589275520
134 63848038424058155792493245066442289156729225227882781241763991195821881715097658412429789077351558401610249054447497220130170580936442171026898372106513
135 896209113797516907480429591087590896145915481827306048759757881887247064928425098843958550280729607878676273710539565833920471972259964659641622282797992
136 12579725164290804935956420665469726805172101027314140306098087733026017792372910992957816403003682156674969719897535247099251415312178686708061781027834717
137 176576518552170268132533282368248731765366889940413707776622077008477001754846530530456911609131110213810615260469328370617022326264306936267935370084147392
138 2478533234772994694514787348756570174373573324581446510265072709835249806697548263261562300335170852532096109485704667764231156380999858854523316536266721545
139 34790169419153387429287121163045339443842720258925523905788577971255360728087435463240208010854336274281397907652241171316511734431380753502330541560946029128
140 488335549119336423734271699515756398257907856721248635458816762285332497983045178507597022232679763695642582273953254291181441551224630507642135728818193555541
141 6854568762243383208425797015181639073758234448811478540850966249796990683354068748322461723200275224173765851651398679920947997124220179165810727039559694742720
142 96214811723323576793450127399608926295793936379823704508092205474028860393457464985704258008883443069237868807331440636391675237260086272906844500233037239801217
143 1350528430897941883782415318275556712547757486924355353020538791052869700707260967090699623317009530393495289613967156572265059380440493230369272571695353766177704
144 18956821823947051348930041153246277195240332249329805818028038090956244018531993378722929367658642140806860468283968856201358488144088912852516620960599234171799245
145 266089247322207449341104297978027659452316081861708002880458316110746054115063614056790388072118589998996379450128054346091111364948317974643977072427479816670615936
146 3734987235627068727870203240754142546143473188889583769679373699052559592569517275301985682244445010255378361588857098346018270719932196641237864787081787687831826553
147 52426506484889717024746330364763882830396919875456948676265643476472594619279765705279121123484014358544173111439224512305760623730505412317063911501122676410000664520
148 735889685510191614897095936228283076520102605423701439933275368314264895816013282652855483066684968533726631636951837573821454197983246771264999414261370837102361415877
149 10329386135930469948200676373854694796269330245554779858118816176330004842888328805604829685657146836073888492193344562483467662998275087966201290961685198077694540267264
150 144989418993120170138993850305079717479201521132102099896154724167557738826811050383523325840170559148609422530607678196820854648707153390997150170462949723471778844519409
151 2035157882890869650061871908364007382455743175718756769446013191053220756510320393517677873105859030668586293716760374874015883505436413542347831136156537163212450968981160
152 28566688776712600411108248688880584150309018689746254102605048165712583801203619093903094829009154658560561775253453746920373520201029095074813006532617065172222108033347645
153 400979066305351913737413318710192074689793308641954125551068564910453568134604629226997412910519131521013702739443313545501000056045068902836921042393736842608905966891287872
154 5628381114516225152739163577383523287102417945161101731212636086528461534309330323287055966455359183156005987607432294512134217055549272531706901895377211887834962086676183529
155 79003311225526902001555182991713597490153663827668922549160877308909347118576347078362156620572782670151395223588580299091394256957326286430239294478801111390217291491422468168
156 1108937553731014731032687713190144231458956236750912356933415018798125910247492259547664383255740695713765274611436675206741284311714496976023516623778316283628066067326763546421
157 15565708310180078540711927733280349470695210771487901981506331413127278042036823029269928944215446029521232520370085360442467283072213512085908547971899563640647567427284277492800
158 218489557308634196109539494617642603968197544413564636451486461029909354521307960285707404255043128094298232156711069440188516062757193025681255461257957853746366119055486752894049
159 3066849622365220388530165562372664394851797663720754046805399192773542219118240930287059581784545459779427845602524859836398544892686627272736118227122629060612006328964153710816424
160 43048128807893414679357677246826908060235725608644852383685793270248614557211415124148407558069854548930302300929194658151990908273803279181811737682925689506198455924054994438657965
161 604249187944141977382518500359130121228215620630272158329553377384272163186299391131486876675061618335754816513876374482432437805189467419006843282481936100604998439427986497664820224
162 8481601668693348995629138833077212532995513190607394669452535244595129774141360290710004839728632817720839428544762787928120910597818926997142238588279589631710025336944694738608059737
163 119052815132673139910789404477178485623824165336268784517104945464387905301315348087390381188405903114129392034156597137621881566938039175843717360709403333248830945858862258550619972552
164 1671096255714398125120679094451095553963684042275993056743179400651925081571871121679500827593497589696595490094479491663683078732625297521321262308979481666772607923306371644556519662501
165 23456502836582513448262444322925482091959276029482833605152494409095791177674637882256594164419866666229038951654389218917027770760960058304724449027849975158705994426508931693248512715904
166 329249451335397977340132968107893092650258936917856295168252067820817556027356988039884003200008978620213123207757152025898177669212831115882850273729439995859677137799238137689053152241361
167 4621541495759248348124367808254133278835403863301931994141962232082154494130595385558754332452501164548087751633664744454479623294060345159546192300847122834804876899721356561514582003615144
168 64870710369892539230478030228917360476525112597833315766671838511253537482089138619558315219116934346918488360249736814641202486761867115557671591122634338441295284299708801220408324809755933
169 910563946630352445131019514113927544281570940746645813510716152501634722762671676810529117654662824901712266203121107573207520772514527383865423001663326152599082206505848945794096101383108032
170 12781218151849518825515357990829476887699591614944843105912920571414066314490338536042864355157955548390002275667909705051363629324513420024823724607145701024051925488437283425127106295406736073
171 179404794193421072459481685094000585614219726995683303774793259970367236009450263138391927802446559688444001445517501442459770517142813923142456139680053495718263787318945805340118299747118312008
172 2518232597017855669876468478811640038576404484579416136896009152623247628661115436569411101140613555449343187381065510097458140294388338155331238944563853978634756923986794837407438881086108640789
173 35347413324118636846622433992411140627282644169013472244737474546083015386233109266620819960063436854991357685222080602733205819019658249091117464697505285641624111399219564752831364916951528230848
174 496157356626108560501393341019894491669954941031165253325604613588890047615919276383979580655424298068758318783664065043850579196113492298857306446576588397049961488294254543835254619432375668337473
175 6964360313353865557677883491848910669822888353598251558819367317094443559737035521070952120932330453828747219128656106997743196762079446126226813628644641457378411613538622961413391079351746566805928
176 97755911358517759273130253250610684408611160787038361890957772590017312875907505987239971102398468446746188113844390461262230940111451982906562397792773271694731880550797718830517598125727573742510221
177 1372160223705074292671403557871972757664975024233859428189640217877415841093149445122632945694984739632693612773617594266976286586475558446543967331493353423537191149654306467325720680454029187155556992
178 19260458557980632823769076557709188098372878835009580427777775208174210873521348210907066860024921910800010675669034449358314146133679721732028347707856499820911673348994454031549409992197246013524050489
179 270351273455528279855382606884252552345520521512404064835061380873845701607141053753509153858860599580645841112101443084525591210196436866643388797471216750840072462234900423899179861673528117060108471240
180 3794811574137773168008463121616923254775193729442277684117956290249369761793304286717435415436717366005401723222408361606356260095243684813150322653240223597242774986991646035621858262005914837370719473285
181 53266236549016459750740389087839575334160263430850536307303111270568315555823258065650203829192089063440228610759126426739882650823654837991981108960716053366243005906524537304219557325100742140380162975232
182 747676637077940763236907086767651807136621445739642334032692857277431419469069103015677660865061847223757554445653989790649747453967619129691370087715195198066520644490389006299228353791129702369251275164081
183 10494834811874856154770942799478635593194644674240409237671564954639871788966399238390972019181621595696647952202489467553004692215180674017961013001867402106883034531253738635096082084425623693839831981861032
184 147311755198068007497838836894380445105585764676260339796325704435540653780101109928693353061941229344939761671118708219136747563936413017835158533079829921783473581170010143034570922923095301416406296120238589
185 2067755577722978219558527652368948787389151634785298914896672934146177798489370153783097922254518414595692773917885565645770239123012770568886725881351179979181758389595195114239858669367165355342092841522229824
186 29024249446052096546580808850165797682833496309859408631820295587224457944393747380912597426420022576472884297994112569532299717621081832178583744761592035443411308390213510596681499545978644351216980533095953321
187 407401660516528693215585120036926592328627964418408001319536406826354635903117973522153932014902199009789069862592793639775004898218164735471452377121404872960138736781620757061768866638244889369717878295642687560
188 5718532474030990264826257547285399408159971310941502492027328642930156262625511696751354904406485486363624440098038574744614886230202175220728744616374943640957766972454898610785361437350630689036669137462920457461
189 80268729428068350114280491229306467855299754029609653689651422012293978267795273924633731798870135759698577834802285197773921441440745320047043805245187816437391288040584282430932136987961906816465530174955927891776
190 1126699717673322989371686488398975997388084534599321789633343863372423361546538063463440694331619265232187382745502602471314604174234675320663375453247265739025311809162197281325255618575989500243614989102863792509473
191 15815028627589612400369652033083301635415220047007870439781770074528482283777284966556388564049880050114658869495517692810147215730739498279048837856790431276346642528211338218842137377442000785401804850828413411095208
192 221989165851550995243051691857480764283978392198446508038803721326103164615727286474066522220043149012873523127112156763509668762048854980932619233273816621591473168047919695238911221812494342552156805173940792153235821
193 3115972213259162167360537137701241827096266803879606513969344822247660446185780593292607214110319510078479223538793742034587040542641312851824936107369084693777901081931458632371581154986078380507815121195007888021593344
194 43737642765395186593554747560380480350342191758500930830470998280692371486649015665918576546604927410752238377046124519032972816683738446572800998872859256790463360331695171481279571648622770928680813060690053125828089625
195 613927616726862991952028298520080354668086314546083366951757603414511150988704750674627001399058728303406886411198473811394921438579296599280035134681577616109507708012395437851296180515154594303492058435871390483451731912
196 8617453862377132200869619205619655149697349546843517645233250625552403603070458692507177900109965873762186029600587430906347019141883977915429027054162698490161603798695676754533304053057159150425677378232137098935176008037
197 120959717476330974457029752580088283495369707242392305310691441240340389401241592811979636470598387874928474830020718257560846000261550017666650685178853414619939406005380217216158244832558963257486250005022433777329903020928
198 1697862673316102319207544988446875324784118752169926643645785808839212233885967831020832963737505232290907277869200675994456008585902291015465911030618735765949538629514953350057739806187147337849256162623136763590173715190929
199 23832212223909888233953379876648316746571766397145818146891741752864212955350419305337336395369282979610381618922294480965544871494861947451786081607873658463215129837598443643391270031675584868682268030417799520861841776392104
200 334523132177802676036230639126969285331409869790911670006530542203143740984549986831951527425827610507079816122643762008585695039646663311111340621948436832083207946818322230690478894347995612535830622692427420408799394079059677