1 1
2 8
3 44
4 257
5 1481
6 8560
7 49448
8 285669
9 1650333
10 9534128
11 55079528
12 318199485
13 1838267585
14 10619840324
15 61351790884
16 354434918989
17 2047603011865
18 11829190267612
19 68338316351600
20 394796716945057
21 2280776817922653
22 13176256716180684
23 76120442687077600
24 439754774036933641
25 2540503634263598001
26 14676722338810776688
27 84788770110531998764
28 489832496036656960937
29 2829807224007581531801
30 16348055692177320722360
31 94444216074916368623048
32 545612892319277213639149
33 3152055685748575923323213
34 18209714590552560256319448
35 105199190156640020247184488
36 607745363310336792817530725
37 3511000665264153149922026705
38 20283372635441480421365490444
39 117178902738038385064720966724
40 676953260864439969666015344789
41 3910821032515413676703135035465
42 22593171541613501936952533966212
43 130522822717984445915508535040560
44 754042309593058038385796200829257
45 4356171532429553067725169611171693
46 25166002197132337327978605930330964
47 145386301221441088580035588163788800
48 839909987183430393376882077172953681
49 4852236975861883780120763386699744801
50 28031817729510331402523473400751574168
51 161942380211328042224651031193911922284
52 935555972915083757680334457655492188817
53 5404792601633400067727726069868663610921
54 31223982222731809164631397800146271002560
55 180383807058726569324884245621978574100648
56 1042093786016545199728449663062428453157429
57 6020271312384194303367951765130626711586493
58 34779659144940600214563578816968636821861568
59 200925278525230687316150165888930997741025448
60 1160763749357051875149380550344858987674175565
61 6705838567008619731351826199965794213088977825
62 38740244008902057619090540120058231372542806164
63 223805940282090691958991996885299979680351443364
64 1292947429397730497590228242956285347543521199389
65 7469475801576712808913028996482835556343551211065
66 43151846302311856053183943404775160879560352376812
67 249292171065777232302383525741790702686126178883120
68 1440183720513465993653802261074546378270359436356657
69 8320073349935797752829184209557737349178639403235133
70 48065826298627872579615096725907469206153452945874844
71 277680683883357174658051243725250143859606774472501600
72 1604186760940591290873550355897479261791913242919356121
73 9267533945782332972985972860356561554667275031921176401
74 53539392998025473679818604359822567782876695001754936448
75 309301980372195116988999513064506272774568708090744954604
76 1786865888929483887292356350986993840406560232313588691897
77 10322888011184493992484249647412105434925038803904266910841
78 59636270159758965388877853575842198786792264378046169249160
79 344524198529949059459214336008755890922106589094697935010248
80 1990347871433405156941743486938397572222070559165073564088509
81 11498422073754914424719724089807125915724230906534393801320173
82 66427438179938280964354359551239645341488964272238310898736488
83 383757398610481328932016710240233167196085850075729652456218408
84 2217001664121991106634718418188607397521335729628039613715910005
85 12807821807517940777370002286467881466499764710353297217299312945
86 73991960451729174019220580876263296778830935056233595187830123484
87 427458337082473125196555052071513598785521655461389553997039380804
88 2469465990977714153285132872303836218044909975933314002774699426789
89 14266331362766132848492176310147557494236629541970475718207845714665
90 82417903828537211057171857615291409842940521644913569668941314299412
91 476135784229601256014486836881887274246998334664788303671865013255280
92 2750680064559475808693313010928740846871418738553573910186939161191257
93 15890930839838629567847535798706980003379671966819792998910771956160973
94 91803363906291317630997219690280233817282089270662711976648270151036324
95 530356447300259932596441693842133424366296392101588665305773391050144000
96 3063917804581421346401046642356980256263877914752499979522005412562156961
97 17700533972987181785716144110425568700233041738014022901764154665508308801
98 102257607061256082794343234983391884565502327436114217710849466880789567528
99 590751568164673145221187449591890504972869141484783091434564195912617399724
100 3412825953182770181294057573581939788970790264467661896741989305670208038177
101 19716208325783324553952351227117011049741701828847770479678987557978370183561
102 113902342539080466847807205543705094034944775299127735041955738133429745702160
103 658024272289919269853506417898147443235630185462947959727286044620160215959848
104 3801466530630085420139323907773326685678184343733326388346548149002784965120389
105 21961420561601562256100114475863221472388535084586959215288073150336876556364253
106 126873139404858830303770580058560151340327358578957817773966460743422573544480208
107 732957754590300737533817823501675475204989856078873956936296954720848568627259368
108 4234364125725113610232332457262434319117746135620228607034868287879940982018190045
109 24462309644639745929952145206018690728957283643068925357026140567363030028677064065
110 141321004850465227472987738749589657195532044967483205266305100391754037203795378404
111 816424397453470161177910454120308676375637607960473539623798372137141280511112459044
112 4716558571477405839961127328760695648528070324465887066648255815666931700474756810989
113 27247991152107665781006289531327463229000540905430710182178361727491122706000942962265
114 157414142233957897520936700595291435111046366603931036591089921916143010136233284054012
115 909395927095198898087414132633928806740442570006815211344484025565543195326083350093040
116 5253663619296671672023875206816031468184871868841626446566666644859094453592877958757057
117 30350896240413919979250836376870419409990268183141755477802360730578582956971422103357213
118 175339909318307925381090988408922717907801109734491797772720832387109779175070639118039404
119 1012954726483990122940442499039909432776780794441544074903169120766874967868691434529804000
120 5851932294795127404492305082759033262276894343826271205593569348929690610461061117472492201
121 33807149211626107370387317538804701776805007957917865965420883364146703678348311820732438001
122 195306999507444708913346044533770447513555158438484555076415480746365795958016807238023531408
123 1128306436541629366138815965573308235029049726261131508785638476114437991366991775390935081644
124 6518329696078008861054133653535278037267607394589523090924523384301163561091609980251494355657
125 37656988075867269789195582946032129767218096345349677289028996384838520455121719112714550261081
126 217547871473765827779697551196487915242734505325451388780123575408994204698117994003513510441560
127 1256793992323990615272293672761600621159318684466163090820721794261114158002984684633789301237448
128 7260614082046540187986791183778515878031918125274080518000265738711762006611668946540892704381069
129 41945233005874093614573027680582413490757850783866059442335557600445410758709515734137446707918733
130 242321455463054834842849486605114444914152147968499657167360892764448450089305090516748658750388728
131 1399913257592586178621227623626475825546728578669318602069326769645898065343195537675281969395524328
132 8087427194750725973133268356410805631984493119446915736825083826349908597342714928699275929398551685
133 46721808137507264991065227708694692383361078505033486004462473331026035187595562550013616054118103185
134 269916167783853932548880045353390997476469398590994549118653321376703056073288953987374281237620906924
135 1559330439795958314449439715047339697986198057754778118219522424917023248843511969385348416223377078084
136 9008394867332978371442781171419935751354966625533522329848787746258656665476159635597580778300324775989
137 52042322791062779647667239625640515848765672475954674283473525921760459455787117354941406784053876809865
138 300653268576249832734906761913670950345730353656580800542302694547211290631297472271266028000903193480612
139 1736901488207703259065081671870129282679793160005568488716734417236957237727220797713503161059409071892400
140 10034239088849370986836594344710831826576829265456496146273454654392654072863179070081806556874519439038057
141 57968718880015354689000351457150048598791744355798542413577645498630972727662883840721902105828889186391853
142 334890601951521117336808472918290287197959687967178821318589946667889140352317500404805980211819847710308084
143 1934693701056007415141488471782313996582016111895452196197363944879910597653101353799449425991978944542329600
144 11176902830637318238134840710611470445671717715147915397355638992912609813784902243068554950567786261673017841
145 64569992044385168848561582507484329027681740342867123693109842938587727907866206247914268495336477740478940001
146 373026762045691618323434932322296178623643661222646457822245272552560921447077626772839104576717650735003452088
147 2155009793196854714310684025301470306569378404518249077879535287551013437710554564231258812290645544477409744364
148 12449689087469558233154709762608377763978840170795284676368631417788161448250897044748324730295539972286826332337
149 71922994904227899709138028128707174253014963715374491943134924213863956028530070154737261945875098513808302055401
150 415505733488562604002917596837551497062074670812385699196965507330572905327338525018600545982852871440886041387360
151 2400414704528936438836293541965109845307800351031294068708593592474133821657855042281965493076360725632046484411048
152 13867415752224146751087397471799268359782366489381341331483866132916764436235968624903693110420544869492914667438549
153 80113331784797939423081776289240728497076242899753665537901466632258212227764748798547391900410850765801609096943613
154 462822060312984530832264434362458493963372006838575189522371612963049947443413845094179027876982662612434957566318048
155 2673765461256257915668075175842688079039204304909003339689206936150558745615178271497513820824741990008227921737269288
156 15446588127135397373187591548059197288180955914109197111817741666368851390096605015635023698222452607918791351575010925
157 89236355329856174181683969970464873510454636567797970820874749448703383563046214950649163466141768136698371708426142305
158 515526603481278249617342177137726762448151247403315077381189963104480949665019615785184274558195894422579272756076245044
159 2978244437645965879017341465038828210068078446725185858185212831380174278001957575503925583929389160493437996747073557924
160 17205591080017375518727940352108383523376180177028474315801630515998536487968908380496677484579932231959683398533376185789
161 99398276605784719684379410182139945870987213777685262273071699045378119017284384836903993418825663716903208426214977753465
162 574232954058449719884243494537112021316196873689312451125739465821920782922638410817233269509678019099412510442693537939212
163 3317396405517793638835901593005406212424993685641663541810203804007731825868234360999768428093503157900060998117180655709360
164 19164903082560103857250892233369790601479341384121594826057390349946478081595609694397990521278124924816704974236788987378257
165 110717401620441258281566418612299773975174285070464880388631913664183701941201616763603822133874845649265103186554533195792893
166 639624576694941638033459123279457138897747575072046459421694001666905696727072587267793144769257559400193106313628670357666364
167 3695169802798635741226478065953588755981448046108814939599359630237094993819087998115575215517528051214575998238954670877928800
168 21347334622551708929253675186489301866822274044659533582023412508495702383745739580245462132545016905696631021034714846420309881
169 123325508652417471266993099147486936000755230847878602166390951154763425282245066038729387136969094565892773313883724393490470801
170 712462766583995157637626171557973196600111846981285543519424790696844315230938479921707716716808867046493925541960716695409713568
171 4115962701594502164302637801873328043848065532385811912069158635998525289441090794506076943314038236161916038030203670919393451884
172 23778293765643192156935419317854504511776218468353178007340641783735798281592197350753158282715788915787537581239477679712657216217
173 137369382425693537443533533212292267388072934781405115713371726883608862086135920305516492949848555030158941061630201507933598558521
174 793595512529239967180679630566941365922413632530614440788909252670286235110140724834191620993331236655384109821657568554581392299560
175 4584674010944309059984035905835566084655840491651366388907985937601075493450582806650777474670883731908757010060496878172859933928648
176 26486081958349942588816563231764618184621299574255151876828341237553613195670292496156450177894573482340010775192765791926713377300829
177 153012522990688975548117465140653887092109027800691663146427005969299617795398079961582419158186547494271075304609158976480817200558893
178 883967369307148335308625006717267665087075445142902407965383443356845482004913177487656037305530351359786306544176691116074937921484168
179 5106760510362603097442060547938412162273021395148392781654202278436485645299718501966428436219410783491127109254837891983905238607630248
180 29502223516055325812500338598751328514805114540141393377694997842280155394708769167171357137615840391895253987589530935521341682948463765
181 170437049206657797482647692740521440331286775588928553575841521649247956382962061296223885125715249600025866219294927159914073365736733425
182 984630454259290951620257374734710484537386324845510617326984823007313014947539625478216483450392311566823942068053096526491374338378928764
183 5688300378160889322371936599883953757394221048808543088289720992881960880808372961575525600731450666626417810070958946186693284965079338564
184 32861832631945528484976155237981423717599705755651402178106373823544520177586200724511994235698352487807567163297302367583652800593174144389
185 189845818985942414771746647020906543630856285172438786542095866036623135499624152284000499146643026790643953016755211985084597192475588129065
186 1096756696137717564814133408481375563812325525706379660070447003632932327835943143577298832994752503592762463225110093137791185645307496309812
187 6336063954150033179290210159604564310980457665439799109966647882788905780830162556234456618666698231923184411872392261785858582113254277159920
188 36604022179626917871537848217773062017326559579786179147563208652762583101815871611608967928516731901871096204149370015068127791924334961281657
189 211464790984161932354520735305706787478360748852636792371351879939830712480408213561430562117088066921035862104894994189912362247818138815848333
190 1221651478805629715231811566469958502830239030052941696116841730954937679823959098778714753322512604404840486113464517702054106967482489259538244
191 7057592560549527026012464108066334285805637366749174388402339152609510092566045800417888462247798787182035983187478283053338508622344752167769600
192 40772359068743012870181591163910852740766898640935762924445555118034030736465474166276984042951791822390778350501785098629577929933183799363264321
193 235545655231345899668298726215923769568069399012981700471816305513533176379583023115831187761600604006975521281494337184277493642809927334450166401
194 1360768838634544501185025576492991303158001262698846135525953923766675597441651190546738825613231071081581987272927796647363741352681923636947659848
195 7861286298743785616182855096712317817998778968102215593901969167089003274843418421895431942779165348115802320558934208986764076615826534168460988204
196 45415371454882400771789092377017414758589341189704471850104664891934284262385980466845331595590601045103875337380363457977478251488356963594082815297
197 262368763330059433927563660275199395204847756210014778332237246593813928027248946570332771038147759227220356409674843178592261294320326798220650842441
198 1515728392527423585072338210597710597209434481450499579707784846114307111412877258794184738575825465289783108372299544555184147966049859524348020778160
199 8756501844023259077771130116123690493324332676693568211824285242455505118685696603230895339875711001144992791191779251655235455685379849171236494718248
200 50587113708761285630155905311457875626315355236710179241099172671624261538899352910575368635200709543520653583339738602574713175922571307384642426415909
201 292246392334151675783153497993302072501297562578466653013584121619692435575450933795612645980195720358825368050173033809981467884958205185382981522444573
202 1688334193645345875084632163350115225894512797387804187088082369666211432277496293171263205722832747506354649849427161670616714347571400844442838781263088
203 9753661376845596676368471394542034355863375970286324517006221567582244183187297563167261823100673036596491689406655380149078347349772159036728810780623208
204 56347795722103060623900190214779081024772508373481529113183090508763519690233926436997624507700082624540832496998164910255228284618098442810179711169086205
205 325526380306499575774445579644120586152498286578137889542191001801525517045175860383375346802091407791250367824115554523074323487647336847545759333789268545
206 1880595734357801565521849441099995242703277081498086733527617953375762185104099404061197754304836555816698289526940971235169148904410823085235259107183294084
207 10864373918804469715902361623326253766844832702953143488629396824043621308588714943587315770432547985085518924732754913618759644979147985985753143193800180004
208 62764483876650950508298642429748832482469994192118996516770845848616968314805265988894498285280660289443598052746886951693442562691707134369533850687932795789
209 362596175881239536525893761385705042621686634730323678849412479397585087846648312070621972424245911647218910463422161772124684516600712748198841844202625312665
210 2094751340934857092244848612076399309096144371447455724046506352901148414233124669735388604819345006793308803012769680437018302619803425413344368794239074992412