1 8
2 42
3 336
4 1506
5 11440
6 48538
7 359456
8 1502622
9 10971288
10 45750856
11 331213056
12 1382740252
13 9956765976
14 41644596642
15 298827741680
16 1252006016638
17 8963172170592
18 37604588665246
19 268792589572384
20 1128862873230946
21 8060378515589096
22 33876818064938548
23 241713049788448752
24 1016431953796471484
25 7248660280054431320
26 30492950144620440890
27 217384377493853052592
28 914713326267080413090
29 6519431612391010669296
30 27437652939926018325642
31 195523752488518295736432
32 822987105465971864215982
33 5864021488529525732774440
34 24684726529233108305113544
35 175871762710399096891128336
36 740382657639095186835678356
37 5274726250633932112927903256
38 22206447627623041041015760402
39 158199838463061857760005706240
40 666037145160259249497238328534
41 4744754729624889909962593789280
42 19976315958914293300795767077406
43 142305811595656901487889784847040
44 599143257257769241902592005201778
45 4268077544166273130991556997783640
46 17969864248221416857356027341929844
47 128009594381532553927126269984615488
48 538961959824855034379673892351535668
49 3839309547192942180925862392116467272
50 16164820026147096500802577757936466426
51 115150016866691015356467743434581944752
52 484823036146056342413703523438398662938
53 3453624135253690227335254502644643532000
54 14541036064526322996094255271228072880634
55 103582470747785237282206619875822865443408
56 436121271503180867503181139640172328335070
57 3106687372292563613590238271350550473971080
58 13080340756900290832833198546393076582291656
59 93177038186377714469463177429010952483919936
60 392311244630575758995470324440663844738652012
61 2794604117579370003734678108418670689339100616
62 11766367050074749312008118021383801589792996802
63 83816923940265096745801829444926102578816410704
64 352901889990897607035916483139217212955610920110
65 2513872014162080986704886599786184900943224894048
66 10584382993003517190519674187512955512428389567230
67 75397096683683916440148090384693987086593312776944
68 317451283497447604910206421963344208639345085588482
69 2261341186178916385809535389122889157911696903911864
70 9521132604053839794432986439715574967565227405490036
71 67823089602279466093799809739527180748920120722491008
72 285561812662510872531895644701205996507452420806312812
73 2034178461752337443910972132978185729018978809297383704
74 8564689824128745973277684762307625887357638520072172282
75 61009931444867628478613086715986324031265426579506418688
76 256875771562706480820055973418035303842993120705701489042
77 1829835398108799521433556346702007015722293246292521436368
78 7704325883824521716167547739585831822924531387412845636458
79 54881189302740974497180782563490751865020114357477829606768
80 231071372126321093896773549686310196583158295728297331229422
81 1646019609413223704214311307402599786432356402866302054313624
82 6930389448663752894652020004114488018847619373813227673870504
83 49368109437816619816322441074854298326857084087611312936268416
84 207859144739095194963951544400853875527906301676045925649095940
85 1480669014301814717142022514472233087136015649120678055145133768
86 6234198567449425473381695053121761556361796229495383806199691730
87 44408845241072310593930134800621803075694698309097204271675712960
88 186978695490276197972880434537388026267458691450883216411600805446
89 1331928687517942702313236627093708159681994799507831574083170816912
90 5607943372054102466744193232476487596204071678197762478455534871390
91 39947763103653334736393872816749675517325732020324225492700026123488
92 168195787024930147943376494786135157524515040481699444128990748990290
93 1198130044362176804209571719085542816768909214507709699956631307357208
94 5044598506799634973238871028245589118786433087867699411692787486683508
95 35934818171847464225217565585337456175109116043636759719379120128533200
96 151299711707390291352022372250087716621075864991685304832798378266307972
97 1077772119401086749290328084053844244444047546541849880599973009704622040
98 4537844335316897591313147755348761593294553546047152046971443431248411482
99 32324992877937799491034499957880547139036682099088055096659580962631170240
100 136100928258524527087913521326550762101533074835766345240997278581408762090
101 969504727225916644773938510902373780570235632848333273349447779067295153952
102 4081996054123722939824641232434026475575875964110336319985403549973903727130
103 29077791902639589658786106576581921688049815549553284916231582214009629350880
104 122428935628418783094116326098527286046975138023786452304472271369264955245502
105 872113315404889610082806690225503994588124313536645723681880935441642167814568
106 3671939923422053044811111054370676509228974627101517992119258378662034058335144
107 26156787883720906016806247137252928750110211575097874232621684655405558365526912
108 110130360372432410375940974200444715243678503358615966178362127096362479418248732
109 784505339294660032522184015550621359504594430151452238249889678925049971272541176
110 3303075902227027201389724832077013204144690624078563689412371791330317865943034402
111 23529212765907873812055880115937853467294631776835635634107279487346406740000752704
112 99067236126362654371950035540780255672807853655879403622066263706932165200239640574
113 705698005682753303412376292650354836367757599613481170161396871443998855870734170384
114 2971266045381990936166987714483563354076135447552983282608825765561857173429952069726
115 21165590204059666962266931706340116659073799124210243154860265846594478212394767251184
116 89115455902195606562641995080376006774994257258293451385786478056981405061795395079202
117 634807247690136428914490162758513920191498773503133648223025545119260995369776877098280
118 2672788084041213939312801252486105287978539318327238057308681572577412249579655432102548
119 19039404894255937009143860692954393082246962615607623313235976829636836940432412696472928
120 80163379851932775258276272135005162747825560997143028501640657544315202336184660032398396
121 571037807219594302166443241730308497453329847019656059000759680186767104712563202804641048
122 2404293669085886965049732075146932873609002686824909439410722668855133668614644021093697370
123 17126805122619948727063995529302577883519111136603708998425484131629363103724545115368644368
124 72110582885517116356363860624839367710367256737677265620776587871029909460591521433959329602
125 513674313679305322438847611134937549732908992784599871594307038318515314818782792100159824864
126 2162770809133102477382694063631517932698050416412542288601260115291907797176371729288228559914
127 15406335194739686597860009650543575004610382640443068864205832023731837413237533162664601315136
128 64866728095379391093415281855308151229503588724237343116000951271363397232553474508897956910766
129 462073258895636808182510499141450141855891644650694502186928970243456478995842935070666545381784
130 1945510081802832624564388272919139710393583633045452230183947431757598157624369090137024504229896
131 13858694743925778331929756342878968603163715552599262826309084738671730013470843740982012683090640
132 58350553350392871702570767417802557377986242075414194781968160832385815704116826192990392021946900
133 415655778186321765511462832799848408916623652635308799178489039539873408100706398971843108909311144
134 1750074239214917328942021108326301561216205447211084630781424807688621440045203948842157561724645618
135 12466522218149434711431670221745919181262260348671227409660221397512642892121079891879546500010923520
136 52488959691115329836193399371555484389218520036948870436047948986786434272150992941990952945961688982
137 373901156610321610757944567047461886054825347013756462182785777548801967764272543361477566215060931776
138 1574270866755384933975973046326940326964220249854307294794695522212019245617766825366856082221375162334
139 11214200116774712078194030659805234373777805089267160233811877358559948954035348737757061435973633184784
140 47216191300015548452194702970006283440465026078721703852987020338421200808114924720413871791964165261138
141 336340987546451574108470062273278463649710728391473649783828741179650451101848196091718707033728992806024
142 1416127788399146764619580068141678611664653163808857451117555655509936488193061347023750333852721944042740
143 10087679792204541954675925200524928827860209461461842691367187405742497892165882241470065526836205161248272
144 42473097847591587920963779435821073738184980102496129248584538549645421649267154218227358244637599338857940
145 302553918071017529331590250922997981316590130089281723846295543338838324073043172414398635892997634919970568
146 1273870942685412502831275380884029767951919522113907655412428407111032275192843184848266824469319551945809946
147 9074323851046895576568245402393712335916534266035314337647422949207920748894035077276517939589783295829882400
148 38206470939350167888306445837136760115678072930946686184171030918831075381330722279807208988629635117194370394
149 272160922187599268734230889388254402425473028612757237786859873658054074948092014168859214476365109263184936480
150 1145904481157376382445535331249330378766145062728236877672468675523808772663471690219668304248481175989060399066
151 8162764386842935955613721665467413464105759475784767476009547628798965369096383546283708460977309065021252541360
152 34368447219869689843306793479772013090074447098992913891271788160714892771121339806329366916143193633373615193438
153 244821048883658043083392666110349232379042432670872342466758449652381646328441028302114169177148867061329920388984
154 1030792866009166989449333676875039821264849623007112389030168279758827584450539261083698351579522377458984067739368
155 7342775453999881939747886519696041683031197258484917136414643936204360637573460170867215283870017832405618515421328
156 30915971437926821020310993322452279463337711007077952173856434000965071319641288376821549721321386234157095717423820
157 220227597315315086145483950588290309328395703577453630572408121558161009628466143178088252215170689130286449664739896
158 927244766110171529256385424741469697727749232866097983958523749268152455602064179371322422320418006201745118114192770
159 6605158352330767678689540167405243623552733156512833592875923951470788256595811146068390152789477608830518158757410320
160 27810313449311435678523504248965707512282825430592592006792469731672201205066485036823569559727951646646885459949832814
161 198104676213215747972775991696542443828498778459194854663765248261021313973820824928766394129771317911570725216267582192
162 834098570751120546619189985216100856257015806333643052856791563739974695692383617740711810144028407596338702457301798942
163 5941638435313894488227020227713073017298416279986668814466660766680001315057027921395287399681216565707083904594817546224
164 25016633739030609130491251090593812778925059384075249794780606647467712066915022753352453095795468229240576898085068726818
165 178204108912620737542684680727512727590883902701018150860621987003259547833588768063106770701029907564611835678005286402328
166 750309358604021195165158949007002197090806454181979035279746287681013945496066372276131884263908767320004908984764011089268
167 5344772284458859486440359444494718438855561325459424506196784869180164707368916901653930752733449273411855886755568491339984
168 22503592588896099482563576043654257298320985676929984287226427193460498334113182642992730984596752780675729320090252783466668
169 160302649288107668023915435256600395865333609506740117754667535056630271431880496830009106039195210503410867531106067979323592
170 674937175712718327694926380013993018006150047388982022601930280029014590699356523727576814373418998910338467311670108542049978
171 4807864208453883871897659907531320039491445456463777767856691548906532698653828037329267288766433855559963711271896712928096592
172 20242998506106839291121469730993305320723526029071764581519314432175877766218067201385777789498358532373080573459342755334102386
173 144199477361019277030846120145568216163606674411829883266712440966315274041186619335022315031720342894091477171506627114727173776
174 607136491015665775992338808171376604164603858084896893664734773900502711840127885034380895990951148203729140774681077880050488650
175 4324891130375310035382112630128951909619705711421809626635309006257392492223021182986093335095196547582989781015653605170542621024
176 18209491968870773593757172928946179551513264639288740044027973538888510885312362832940203243480786176861531431796630318476217416718
177 129713946485185886573947721994320935564851968598944494665148959349146277734929034452725471339716028998399281102623458795848063716568
178 546146711112136657977886076849995130408044117660676156096372619930817903449732124704596632143352770398034648760549391198850897081992
179 3890435020338084097965939053061142333588269659700339834183989455567811467614632921125201314347598878662213459566092566680799216266720
180 16380260941299652182556668847758883160703895147570754494888096910829365200334960603977887587074615903967730255045157396111361290896484
181 116683556838674650745071241900301230970770870466422962956724538320289223583412106076090529446598605035715780987068338579711604206363320
182 491283647865776579369395874114241363312670151670947190540713597224173994223870153594757208441539198186879445325419649294637898722110450
183 3499622115611392883111733964421088365511131159373185408550535884576154395883485337953235918771007407185419784140781310213276134289535248
184 14734784966200560244266863522177502603944183440692913962070637735741709621662749255174793093239869145640837025503635750695407367476864870
185 104962132488036975195887565547763498322683762850615822981218099491637359390131100642002396817214232011898715926792221394307854708357434752
186 441931843128407245525192066488405490012958508386948587545277489896895976133343934136654890355808869561627679079271953156486307305069832030
187 3148068246365942473302297253223397327989875562809571245297889523290532798110872337765027632556649057403362580313761547485165374117326911264
188 13254604964977050513819369522089796611673633184098651298904893031606531698972810663585898065056315349229833158726102582779309200881383224434
189 94418181575217780576002192135068476776606931160080449066030585835430026277905628957627477207087985714350100545485096983421950901517675687464
190 397537664482230034850649503813247928394840124287680353142362844550944078771998156953164942248222968806362356640411741843456163506102207576404
191 2831829653712820961855044409701267578865425463743315781809254282090027862039971178385788335646903736706103534674213354157016345451800303019728
192 11923116162237108779882507802594402713825849677195863285034891160457660146355583765659457591128669072030175455332194498908152672263511304358532
193 84933421231574684287500191935247282208621418901080430279809514570091585688854742615484881896906425197760631769743999508241920979106665568547384
194 357603094547923911409268064301245141417745009329360386896853040729860713562113360153145744828111031535589318646488180481135373748660865830277402
195 2547358748306846219144999578768981133536704654517604669169295161320078484204022850301455905352058616600086889432089385640744750353388044029905808
196 10725381812119958579723072085640038206611859033842636915483002813525054456187665706185348310422755172667884743802473983461070240362379368677866474
197 76401450671376824662989263692117920355680700513938625712688508374568386469739789882985775563429865173805384665120216529152222447835005706452166096
198 321680144186608640922391729325026750660199230127914574982761140257296396441085253804711971914397800475525952104765425307392257147234860913828647834
199 2291464313210939654643605338308291810158039966951334955284552079587432597432946039888461891586202659412920276975058032155973901226891838631325648176
200 9647965636709024281210430960785598252186435547040616469869278802624431944687653961351613919405704151910500513946183878088614899481428542820232697214
201 68726557579442083331482121371035399544471885599594382472617799725072058805636902557333637816903811900664803203378774540250378374455379505319397897960
202 289365826922534592280844670038100386212590880896965796004817800553158967094054397351222902546604671035264047994906541376556897594195779232283390837256
203 2061275704574135905352950630397327829108230326402037534042499313140883560810926842671171681413669542087769978675564754712861320303418786282141109696496
204 8678781096812022151326962160213838730003907495491404196906890543227055562435900544778122870603652093338997790024659446535076573346481439495768045482396
205 61822644402875565747491428844270735397173187316433411942938177884916821365061101048164052811683109953967082122270085111268595094572068495288317198067256
206 260297638209178545594529750861598179436753358930503631969580021477832272959099731464097233443080589370128221302383009673494387843904083453568041624077954
207 1854210648523625449492041068582018143895410654548063941892940946112432760877182264283251560310071203284143243919088759444765772542253477422467136342606624
208 7806955804215964020797891684351093909997063546547860714220157599399555792713885788768592957103335152057534994297103539705164186504589669827672019698129310
209 55612262501965816198673993462040530844199585186929188039475318750950908719388067478434843178765090673071874700189108658105020547221182643937744825087151488
210 234149488824797864687351851185662800425372393425498452377441602801694494373164481894231114924093198436251237283991100082306976285079707696732478310301127870
211 1667946273013838342729928373510341149092385899365002417505468256036307196227755046635099984344429254192725590570835371708394591421110469202270962541286545600
212 7022709554383111698869074121293051286641874844295772011844007080390333908001391531941817769991267007586146925826755937047660094725499058583592108982625327266
213 50025743325267738154975761872196776743093978406059925850450139019209341068039264580303265344867183141391168857181181888542015137250402484775091010400086890520
214 210628046777955286664198636027662971461846063835545474549192814894059655966521426543840018725606654716896729699444828105843216430134730751023282797882876637908
215 1500393049665579187983426133657281274747813825768034714819779663776901407399998318665093436088653377480654738373215347141165913591583690220246586702241023427104
216 6317244611349095542642672523387858207197175704928726394005914394855616081939183738913125025439743710539684067008501493955628746221712097079640074019139064501436
217 45000416862326130111225992793041069519583761465992539268414788229012262243701870561075725745667575898571278552281886217295891455315434696657406927641174193733032
218 189469446686223483640466482384415499948420976405345081987352412164674683746340911248089131754585082299263274850208449103421285676114333277627382377545946113512826
219 1349671353272720170851691039296400488676341805962581201129921093426324013328662798526340974739262059189946285687129593220915406214168105650698372389086087017018768
220 5682647014030575787261659919489994328634464936287488482254268949757178959994665423042495039523141738454053183424513587484743123352250389963030385425212236908952450