1 8
2 34
3 111
4 894
5 3793
6 25295
7 169152
8 868710
9 4661189
10 28620947
11 176947794
12 1020483285
13 5753457776
14 33726487544
15 201541895718
16 1182711274308
17 6838120164129
18 39848553924565
19 234753917513044
20 1378789238484503
21 8043317492521525
22 46942283114341946
23 275105238781056085
24 1613087184143455643
25 9436077582853037497
26 55156989839994821194
27 322819704170670938386
28 1890671482907198539188
29 11066252751788071047813
30 64737851686163906799298
31 378822102441719893603046
32 2217531663497073932374702
33 12979648663461842753726190
34 75954718925999364507408541
35 444480076725406784576405837
36 2601424333455600472540832285
37 15225732775254957525893979131
38 89106678558556854954191777846
39 521471964695913093508744925869
40 3051900374827435695000150810949
41 17861584771088657492762851453582
42 104534690855707821479035097529095
43 611776907098618751886646655555914
44 3580384969144802346059089139510654
45 20954232931501165739727573614855092
46 122634436000581452649397391141987421
47 717711068540884631600104416157040652
48 4200364874192591882730293163878910973
49 24582524733272231097321828757816083534
50 143868674854941806772510544411632078753
51 841985887307251956203974696158434016963
52 4927685535350833252892282858268407187110
53 28839105895515668498078572316169667795422
54 168779988308150626446555892297470281574616
55 987779031184158303012460141516037905201692
56 5780938964501556330598335521303837148295130
57 33832734453274570179858140566084264852590102
58 198004928810263939007325396678262300514472125
59 1158816996944416467333024744368863819959244911
60 6781934541248459416350102528946373336030220254
61 39691026930280198854198394263033885858309371474
62 232290339596852032475458377245284356931690034634
63 1359471078129317541037907127144012648364499169316
64 7956256136938180684523981731407827326371750598876
65 46563704607049696857916911986977920119236103040594
66 272512430061134127373395527739843610079197899184948
67 1594869378560101548109772558382396266061461208411847
68 9333916521235743597500192092237512426475226685086293
69 54626414515789991991727776494602152136307022121199547
70 319699151699541244283621747559755862401333679165766737
71 1871027963221963106499148798839655450301636154335400867
72 10950124854775736561771331626830480649482520494627826255
73 64085217096475405448872432446071032967861192172309381097
74 375056458810714995428440168619607987930124173724706283895
75 2195004627548254746779185364457654107938675360100913035651
76 12846186769870952133369204894667780574610966537365009126230
77 75181852435211172241587299452534354155563084238992637575645
78 439999124299132470785350403783463115894565474297362137755323
79 2575079270306091077292123595619884022649506179543923141466798
80 15070560118446354364613460556933758578049595206345832725032847
81 88199918626667224322878761099508040888688910989629992765137432
82 516186895438456229796306369110897493122799502962655567515880894
83 3020965498201634617181173133944397677311591019516903391932172383
84 17680093443944227780175297554183356595441844207247030060079918757
85 103472119869320020350520453511236095126270458565996568153506886231
86 605566911780305358978877808285533724139579131439903798228397901120
87 3544058874112538550688813382756208411950082427837037609253099451840
88 20741478870850186524056520103864753012209836279439706828430034103372
89 121388769499765052071557036594706722790185379249938656782716655231031
90 710423468395286145482912367849705626548210020143582122292219805814934
91 4157728153165633486802855574000497818939642771664337801473482259742427
92 24332956561328471068992994107972985319647136049991676051064561310598399
93 142407765304374148995759847521109562905321383637407924626292930781614642
94 833436395914848993269371948427372634769762859917685397849389619198741442
95 4877656948927110148915135959115428949338384039133990047160602179731715513
96 28546314305820330478875786073154931704631475771645578364190567001835079527
97 167066292072856997435270453446251408002843265839218273636142358974294680298
98 977749549306180742149332782552885399109743608210068358413771673944408985038
99 5722244561105793289921089665230951460721415518740262381648215017023144296742
100 33489233352596914744526450396200870816157935009865048929854988213461124254913
101 195994550490738239914494624666276596836408510906942602344938745045346185424106
102 1147051155744960974519879854723636793636388528508506952977818711718247479171985
103 6713076208479560237920330841673648215156925392608488872667588749810015861944868
104 39288040428786012315969025019995990069163684455211221332004612258328967511352368
105 229931863247312028821772029649734595268035164312755166942990145006287419912004061
106 1345668075053841174266552214986229018369890414926275244942636245745456829650886218
107 7875474684731812207406819896725198845158985364251169007692603839292869325074745028
108 46090936286287701866505560779888828498180951171817591085969280039386316074909776376
109 269745569986529472416769010371329729431942545409252334621752332846069657606625597298
110 1578676381739021219293625527083049511831879626625735415340990285638171937693531149506
111 9239147535897461580884032498047442551284304749156448676954650938682909821179034871830
112 54071783284688373490609611832901366332153425231073534108533640039092636900264334846694
113 316453194001551505666457003199079892563436223070014092010738063498427625502373697365623
114 1852031094786612396951389059384458400380246426490168044019058164368310830321546798043170
115 10838946299400651253794342293938538108958958902853668121446947876898538024985341770395496
116 63434548810754470536773644923991259442022900522176902712634742181040795583226436046637453
117 371248447189586180699671198533342592187445870258362356369381592583993415829762222054852273
118 2172718370739346267281050730199892608960045751960750237177056821684609582028858065821251645
119 12715757208642805816100366745595747076514280602714029019628052548304877436787654899478028210
120 74418518095433297689007138533506205627106584969149484096972481070980309655513716196148396954
121 435531737878413749601427584140705362842649813017487690816746678011834614473148077472512660899
122 2548934049669473608912613335874844465065419220773106905173499815716005106148275066737244547836
123 14917546126978975463899824658511863022541414340975589028556889140546426370136902130761666992450
124 87304409652890367837108380013966919935593600068865334110805708651921204147478825894058009798952
125 510945961216422935882186508456956183068977786576934996859505476554979910132186529072773933516945
126 2990293117167092969735582875765102018606364183639006558236605770966571842864979514891257324077386
127 17500584416576745425977977131550594737707781020029373893279886449062456464027069401684553909898112
128 102421549634532142998919149360534638757777744566871024168184600023857347631496417947645661534541020
129 599418486825073061591714707752565502814289202204380226246191482968991694393440516072715739123571933
130 3508075435587027483455461532255047161155681654981467949066343702860478458890589346061513349130933908
131 20530887071823904504261501810977317184182908370005898817159163414533787835909817546071221385844486009
132 120156288453771940907923551952537608146185799862285699823933132696080808289883728992588888997170328588
133 703210416796834695024590656814544979930492862426558788974189612717355328889220068664949134731809621492
134 4115514024734791070985096345048692494322503356033264590427653941790276300293287049269812078521234151499
135 24085899871819141653555764635277672267313451182283156805175261835889357023537706700570308330445653072311
136 140961874786147057869195245995089562093635612709594406172019813616518198643024884333649779673871912705307
137 824974372930690663096767034560553609677520314468121015027285485384310248543164881806920569047432673123373
138 4828133259612902296349557572746673036990018912195505412044070830627993825628283421568204507527756857356075
139 28256478670688049060722103847780010630708386360380692135163361323866112582432075129717124739182765569226949
140 165370039295697324000968357881077236813583116056202217664616872114087379727777498292027435118270038131157623
141 967822290079946795875866187627997817547668011238880512186978507676887905184289256277271677003518886670637914
142 5664145628584630386113531937978782558416162668699171034891473861625754680173078806590232530281189473090286135
143 33149211410665280940183598648406072419733836275271196467107231993873383043356726723202231145565992871809486974
144 194004584134177627289070550047761442003590244322811364534685045091568746914680860777688488764310728700033988411
145 1135404948214417993337422213039401001721317994882090062534600582396000574060749733310130787741709457597768002168
146 6644917191947309536875170820768890309024426521645843649751236770068221269323018210950658861370809848084214829047
147 38889142201887237109839723139427804226128290249378659664086356878437468105072114402595286183780401733586354824525
148 227597325521434298632072210471470255517229975991812230274837421521608008628489480851693045598434084276318704622357
149 1332005275806672839721568796468667069193498412151805472937337240269209809186485107019354160967779536219944232309597
150 7795513636691302886387581018240279460212906354709271728570252492578885262272798552589074845723687753327792093953645
151 45622967088502899006830724993387610224291547178212871223371059490707178351321311800615049642074991170828636799617271
152 267006796853229969730325665719512580518003644846080802019076709189334771506907536856628746165232785898530319405110714
153 1562647809107267334478269115085095234344651421458652168480893554980051619768047339036367586405036338462107147581820678
154 9145340883026302038059218631533348343447968607520517823519065811362772163950509291881135282614219844355213055198182739
155 53522783175649693181239278564288326898225834393993496570065252677891484990971722998677286493528501622496589250860960497
156 313240190333905894071576250846321342648576895785218800729763422657204224622547985893448924997146964465347109078287489827
157 1833227104771734557963034947872764427506881472484112669685616070759764373958127294693510837184080034245902770651421197546
158 10728896614726591830662101643202293320994777859279093375066834705691480950468364768164342882108320408023587752425299765102
159 62790486934145903530305204805139475620465646082024067865722896644253791041764756840831582463727003024343396069730511349381
160 367479097898607089006429001754043724750824218612601620597848531262285407101254426824251009897984680551902226291310376172181
161 2150658387694997779880600733763960347647379117355804230170070486828626785424596757189201056769299806373451959266188866778303
162 12586651940239182424475702234404462363042314920438406169936553555624817354655178426138533685583642919450558909654283747344314
163 73662934090857638274898701051967825739238807157502548435728501993941393502807126641214902853543508169313862928307245784150556
164 431109709288657946578208928340164293448152635454366129820029505403309593981215336757296706332779321912932968513975065392743660
165 2523054284176522405169308087290004178271466246381604301129958170782319843541159011016706500084735990839168619394963013456394902
166 14766085717264966298793747698126532602200907515242344768007951459693788493472757089453436050780337406794653892310434228190949785
167 86417992976627419361826122971469193285691156813224046883628773257571968464932976038522283545519505724340270915984941508870726169
168 505758239055630499740608783511796102336557629598737046500942959011012784684288193000938980136704236758572983391902199822576062795
169 2959932157205196158402288993704311717590344856352161973655957675703335096387757285730106732488456208287623732872392758147203059734
170 17322897975160271376185870856559905264856860027340809106470777307762122896020496962434125301918420110881679803749019376349197392615
171 101381646037844882178683139694282758585024477851540003166524636875049412718480340125317873018682357623450123325610930766719854847691
172 593332487905954701123963915127929572649617623095203613316092791720675946138331531742997711053063447361318972059958279157759454026616
173 3472457342754675167274049890843594760965941428193524381392470205306313942253076037431469085436403015740617459143822330151252508991792
174 20322433446728925693019876456461688963049240143063502120384043914633243381368155592725085066364201091722638385978619005715504604415446
175 118936321005773851417103952719306081049910294941330281924142694337298263272271253243321083238299158578481632574453030268778747412059994
176 696070600573937711600731756290662659189742331940911921294389306881825435565063228464527544298792820972053460974088891429907477146989802
177 4073728503506016734629166082070274177798051874750910180719065757010089113612367845629904298955611274229125329964617826717475594297082521
178 23841351590763810201844829143758682673365714340728030283573300781292767696105233209231955369717444707506954427449990983121015889795986081
179 139530664644248927735404068733450608926342284445767952470835016937216976928840470910815976551688418112258297316758326555385506995986902418
180 816598266333529275589323679228303067391650072748800696708391435135061843790267486614801327587320224350960743810761583894882163574519038778
181 4779112392814152864082366720805975405776709790401481100652918509717830175788934914056728098908693911335328195658335529534470701239989013136
182 27969585786288140443113844968212939423081564368690826845210277213757886847624440697050891366427994476011264328896770346452497104695208905941
183 163691008864489176422574039578773232793280134900548026524768229771151812751345548774889080600238195179112154046749252405715477948568550360548
184 957995824028619627608493859584663061743367951892612920462026912387848913253455759693435129135114650431620892499283132305299546592902877573743
185 5606636584517808699765754766289877104607763417658450818309088331623139955698735256341052701236797738963812832532063548702580037635915721227216
186 32812641769839733525978292553786680150308359660754841941860671610447913378764419994497018531255168882769255712756648696985025556176583587841926
187 192034822247789531150948371999878771396584269158160191646892931101975993749430417991533022535707825874016687977942693292231361427748242420407462
188 1123876986632528639567323974313155326698850609867128963731924579181085043876172497720276333057998840031842577435990674391349721463427107420870182
189 6577450205631922609165472683871526207176547858411842780267858004361577915537801110920489812699667737570375940633184956624132140939242543278844187
190 38494294057213373319007639011298805135604322521475949978986347282738310160463100322180286355535673366149345166528063733733805723797938747737664347
191 225286490758138579138204923134045353619290499599401612422246834018206591197507522983939444689886593662767345648140897602032441645328585245840069169
192 1318481197308933694805012792318709335567099497050908681550650119726749855662413423473273028833881823125792278556849664430576841265483644364668947861
193 7716364446918791120747161425304532020594899773114062735056152875974431371496722709966599447131472891646886777409134000900791636506019997257170794624
194 45159749262409066418864134566680386017826935394850865301844565069163796479768746862576114764744027684542164442638457602626243334809760103834287222998
195 264295830954175172421298538642489121814548181317656645320329395129208403858939188727916762087221459303866346961929955569967004102635559204636892598660
196 1546781977328269132035739143592190012669087772957658289657262419553841318563746645562008881157849949521492057374494128899920983333359785505372841043878
197 9052486665226205266086987368105756778147568759997297479776198524539398035286506581439559148824037803055736962804836834547164966408178214151013044773614
198 52979357159077355181929480582747548155087425867724844965314070314413731539087786363600643700414160879634511416266606709928678163888623324530410362420826
199 310059808844683213387684082884326286227687248179261159273007515356944689268946948714722183384421561214741346331471884013268081991160983656924658656462646
200 1814614034899243743054998679001590579284051902211962567144598710486852545610283622160699632860354160347846862028669485896278246706159311788951857835635205