1 8
2 13
3 156
4 586
5 3957
6 19474
7 111966
8 596273
9 3292024
10 17872116
11 97776195
12 533053286
13 2910670434
14 15882108643
15 86688323910
16 473098799920
17 2582083666591
18 14092131350712
19 76910993201528
20 419756836650551
21 2290910858988482
22 12503112432576602
23 68238314153663981
24 372424591299675004
25 2032583759656313436
26 11093243212449215657
27 60543653678327003856
28 330429424553183328454
29 1803386455346090515561
30 9842351983582423776974
31 53716657541313345475826
32 293169691688660301995501
33 1600033808329993700841388
34 8732513149288245791949488
35 47659484135604472483270519
36 260111423734891647344502338
37 1419611520872555133441154550
38 7747821457635901179282761951
39 42285326976332631529810758842
40 230780857208878163134842384396
41 1259533929674592591645095399891
42 6874165124386888711506848457940
43 37517168092126925652448085021260
44 204757650737757261273606559942739
45 1117506935296748156648732989214518
46 6099023630798298657893748360804726
47 33286674179931025096884565644565601
48 181668861285566135324774747633169080
49 991495124517203062854250521905611824
50 5411288291151355838623543105007054853
51 29533217305743494583681054617842370436
52 161183599449787831709401265253285828354
53 879692600458302753608299503719208997085
54 4801103052312495804611753045019325201994
55 26203006035193946224697397930227396678918
56 143008287428803325528366342002322405891689
57 780497101968012915958045395822465547400032
58 4259723244946520181931347336552799945920300
59 23248314539265717054775485613202674592201515
60 126882451708061465920409873403610464750916830
61 692487041340461467927612409720459264327631114
62 3779390262160252411906190332346455342689282971
63 20626798627252739181339613942549836981400210606
64 112574990169457940946235817533934051805828826280
65 614401131298651369951711215420848146599634929799
66 3353220369576162704236493753226856827240195156912
67 18300888904898372737466933505075966743389909946784
68 99880860127235119413633562005441765103794991727151
69 545120309270119871231694672784868220124912569851434
70 2975106053354097696515149159749573563962773994591058
71 16237252360961276701832056061027541182183472833715029
72 88618139826077344614889010510779848258763867605125556
73 483651699909237135927955693067015976223047732342927748
74 2639628492362691990821834594296034737955982090106669601
75 14406314666113024454453681705146946855493198428094922424
76 78625421289226791953813735191641383761049219900008624382
77 429114386030300056752131970650235612086461362800595988689
78 2341979900124134701493223705048399474194184185849859299974
79 12781836338151015951146020995266731888650939875710579901850
80 69759497153078981690901636196311438293811741752175899985573
81 380726784032222423381399901113157529651972352364055709780628
82 2077894623601379210238763462289352577815486158269496839365224
83 11340536699477643813830053918169821773912178068305440065617247
84 61893308337887711119749626803320351332068964860439156328173370
85 337795442889866932040440477198572973728171234241992485886929822
86 1843588011392695614752784626481741844947607531752349552366585623
87 10061760237715837095731273214495678406774924918089384300822239522
88 54914123142296201054832783657009782019912156912569534366872577284
89 299705106188442279990106658144150362445955011401483989775343342267
90 1635702175243174828448294621388362450816270357404330361683491325260
91 8927180588017728175661802182334543494284258802509529326360364732276
92 48721921665985805791607727169698439900099407156041355116790262226891
93 265909894778275429686240061363944939182960818339810724485904436386974
94 1451257867572101072957317707243979613936315864484406366534906301507054
95 7920537894786126392173193831294990759389306448228746469041834634005193
96 43227962407326112581886665277059571841930542607174158327926551466546288
97 235925483687071966579365464535387282295802035709155333869607379194463832
98 1287611785364782118731432845710998209677862722045817006585368923894000381
99 7027405788894573206734851779659244871758907955785650289245776263658227820
100 38353510493691453738690101940082082857242817071285508194848988750532717242
101 209322161175652101467981334355842056621701833461425041732181163839056302149
102 1142418688543586566978115630067502137572714293078782797959151929026839901058
103 6234984640916544401722636045499250675703369215349272088030271831723260692142
104 34028709318494324960605652624844642543826580973014887672560533172855746908833
105 185718670465299349670902521523051029491475484241283039219797351220830440368456
106 1013597789930064907154003298302395480828015614521714578300311737499517779072100
107 5531918127440359559811195195240888475837579221788164292731604277536280336330259
108 30191579414172464899835597883615978762912115346253708658948065914822547942091094
109 164776745881460068028150127366652574456877855416893282964097576797430303051735474
110 899302935126935698133119803771263133415271946076587539098445346821767833509448531
111 4908130481650189706954561594484184651549039000767841024939398370946502697030517270
112 26787130213806630270836042778705620908041696536461774677017004524339484237590035744
113 146196265110331882148056861534740835510043725155869130000515136762869103621479230575
114 797896144962709969770474694087174606995415963617221207534259458963083326023349189032
115 4354682095783319843930545189693672367559514162975584314508267004546322536943282377672
116 23766571971872433361539779088365218456664886852944858666968197174996398908739536332071
117 129710948094498541294360258186907794378588562202405842782138191352778542313247769443986
118 707924141331188958214712476679635824194062761751309577174026499695507603513245254152522
119 3863641406077709968294441628894199839036996187801153923785821632109557848979355277568701
120 21086616550027341377036148943595215600542470173060397361889283953496265252893977770389228
121 115084540927746688699905106797371215873474931546956363729845996329328555799909016399589036
122 628097520013614020059909069888839169201199101061480026894891913550919106898208187715521177
123 3427971224171059920738638441974824378131405030169150507980619227024249434592243555745094816
124 18708857047374000764454359708766507293405903245019862778087143711541186846115661662447253558
125 102107430059806512830743055185149363082906908491076693395334765151288548002562248571425837881
126 557272272005610049207828534736863910620692409301375879252269034031295775609946377229696694590
127 3041427885947158182822835192371956915418577893870406260671021294835018996741182725670142675010
128 16599217384574765666871003505800764837050516466564295367326572050260439276240205113379774910045
129 90593638288603584016291870219834521088827583235803436089374063651378758074060708896568454491004
130 494433388527888802468891765385922877032272228698123996553233300790980437027723964917997204213024
131 2698471772514330615005755363758447409992230963009867845564794789357050634499604698379537996313927
132 14727463953712951857676926813577091825382452504736796126504420645507534302923437178307873404929842
133 80378159489071499383016750223831242286780267729531642883048764457213550464038235046838362737669958
134 438680314761307959550271290207402701538561727305791483226300428003287594140069709025681824631806031
135 2394187920976781139702297149086558660845420404662108751366090573099050792000760351554925701814429578
136 13066772335271201221030844505203152825903298246648235880695526491687907346326973599576440762105170172
137 71314593882066722298018305837472877866207429373727212339531092262816741890019504532164141719553728931
138 389214043841267634144021269740681314029864833049654792802818930890000919530964738261385657483756773572
139 2124215587258169214553836691667826560843966585438265899456756365064707389563406998967201900290452797084
140 11593342872773643930277025584278347627670844919747734554917778779863324549159209293954562174417516471875
141 63273049954018764793401483834575734629490828363442792940736906576883820525233189154632605202729302919174
142 345325666153264004659051915365343681984527832901474913612493547950271223201696541683321851960893280847206
143 1884685751530165272901364562554233976535828560769466000917556880072038077544996871396446650528578951809841
144 10286059595826106903063363803686704806906771184280315358309084740267003866813137336650526899168799887607080
145 56138282959366293629827147791154182015636610151005193189503788563814577860490654941698072957232710395340416
146 306386209827590273028529236407399102448719617955453496379290338873387677486738658797412742319901239914606837
147 1672165670625559803180298050396698931676915320849283549569191342880964812632291261375394464365473321781527380
148 9126187603521945939489467499645424153416863538064835994116933044152078599197187069154691233628886430647623026
149 49808043328338231553821661042754061463260454280705892594909610851306225581873421718597536132951924454156168621
150 271837626835571645856306071618003126347629770499489856653092990163624533510194195399282682145985354837550492602
151 1483609682807046288772479235393392541168519911168546626172540105130763489304664619818797875533563866307420719702
152 8097104571363176586072785708973642996804454768934655626276198926411941386109945608476595945970198279958789739993
153 44191611310828433733686128419673718404296724470173334279665837598700311436912426067528500031377135250372994301232
154 241184795507533144413665786257061439438657132617545250712060291230448494012430192159537763961333755171861120943260
155 1316315559866379984818240761390485441370950326982893037498892181908938942318137932707489406025187872395613758819067
156 7184062533876530410272005816176624948964182579974042656922488137166647841908572372410492859685138827170988784655566
157 39208496856093925224035189457965840340381615156542723035449093654785923002236611365745039715433104044534285841961050
158 213988424859213270520576629353891986655999020405022803185187769695707582539358402566472970766052254816066787184516619
159 1167885781028357770252403896197072504616564560953791479906914696472360906962046292842256454684806935916069059067574654
160 6373976528990241147918359519180172682313855571684744255452028774751664819056777562468765124096380451548205684200739992
161 34787286096029619000856321243709196601111945955251789475740319175733007866709251210443531668911614165730826785776029271
162 189858759037308098326570229838515375915906046694937350312353207711577475342798331995446530724423356458806003060794860192
163 1036193173669293540763906973996109011630252163295181642138426778074649908522839913396412732952273441414439052216708767728
164 5655237075197866346169057324132004828533964485933118588441739353851577890936437000886421785985666342746374598182222251807
165 30864617900773438525063033987844766925506463251665099967809664484268827360655984017256639848756247741727681083938326842618
166 168449991661474880737648692400476213793617760322758061344733679182772195614262991751802399506115283674509429846183336149570
167 919350428441231271880587731205701812690754285519866762928807440842187028274431912879793918869252261223927617134821119790117
168 5017543794087209649691961664165337429975539062945526811267069607565051164387107883340922496596488614023165712585341695660836
169 27384275839484649754250809696883037902277364131326390523421288708549268735141190859034064598168179669694411816396407068752340
170 149455310013772203420402423373377619327186572086176602435033115380021878347307945837888833054541222447439046573449137977128465
171 815683051917911163014622470212208800242395470830159581404219431731831969751373837575822919829779595720194262913413873764078728
172 4451757793850263626743970383799362937495662809473333554432926915235932981879433994788844168522545005330865732770740555185516142
173 24296382533029542567638160373117076041349143697471527402912105971519145391146379301444562021834642024304830870214647777328571297
174 132602498052965382932247903711804899162239093796781933675306940681918518564384618126668379807153035709839421468359604653315857142
175 723705369142218224255377118828801008751977959105770351832090278590356602506589215513789632166930932348088387360549910023404428522
176 3949770698256930487229587547790877504311577706339697998755235462688600307171037947949484396277179270532994478471574971706450416917
177 21556684852704591145911696070955025658975016076346402717076004398440484886520178681444012023670174924502335607698713419829702433380
178 117650035239740815858274833165319892610336766635424384890642369127021504272836729620217745252315071494792715958751736347462579389144
179 642099232163504023796067398989317014714718649954490374548824286010140979312160694686716446725696672857139209529583639003481708672815
180 3504388444124274978454521641018037255048536086288795926982509589231734871210112240765941261544208305426348008704359571850604566375978
181 19125919721057370614594901792413373464443339874969429241546696311430552776586816517580583095498018416488095215538671654147034157277422
182 104383635264424178473202777307278919534854218976239077299439756626902767725957334120972843871217965536826320213738849889725202454633607
183 569695129433177399252566622392953904877915716515054655623462090637081768047654956322395455637848227570848180153582819236524728143575026
184 3109228181962906754306094957210176195997654711776322478647691476447301834696116872752577129367624036436486952435198355649520485215960052
185 16969251425987997510651540458312259873614864377445997507665521663009768044551322089449642842273036883755247186124957689472603332030488203
186 92613175073115624491819967128739153429373797797165632180417787156012460531059398690279605469797470780484612530961356836785424372158887740
187 505455425334071656373076194141451534900063888379710914352227977604599127757547978968633652654716720533482398423413382413056905535975999428
188 2758626802265968808747454965226449470217432708675514124235377082688398337794600192369601180939646007551108620639005973702777063323402664891
189 15055772384182952936600105705659127064524975038335618897657456798248769439151085924988091019151310996729906529253068376868007751203076977006
190 82169970181588698242805508210910651461712594762712331605773075422183841709359567355571569024939380608453501306769061206793165423010622707678
191 448459489646408354355885224559005435090317109096770647855604033336324924810536972594259999080985364309440328333208290999142770361022456192409
192 2447559776515287133347173199939157621848087247113493135803497247800428630312256835601315193306296598714669528307992978135715841772454523462880
193 13358060199236414388439979311875716087108757529066679754419165464007733571128365335915110717802883238387876820738567679439411862454934984066216
194 72904357229009028142070427997022272290833904390791790293104682074661906703877624298149361610669048315761650932231099662263818595306007459955181
195 397890503838183361678324924405249634749174443247575443023357088177793838625112178574160988709568090390575904168805904946552128511047292665624636
196 2171569149801217887870700845459622784126357092982737284063916279105223945994190907692436154750328692083950127797979819148551839582995496174276394
197 11851784666583046295456962817453062781067241896336015946118482335039511183885876594274074172298286511165019071559635262396826518659331037903390997
198 64683549126635429666092692524246394634584082345916721644514390848381424868818820048691196121168365209845008432760882735973423807275332304071862002
199 353023755098659321465558701957141053380603857117177833691003999342718730432542259542925540622030952676632754797426143967429965669053840165124907006
200 1926699653106074233189979748002083209826579706171598376140820795302866934430331691457137906498046573038905010309666394923937345469276031257109907473
201 10515359093162522710325526696577017718218690516519049073059337207992976736469476687088614547581451073498869037740464359541967822591139549107522146072
202 57389732063271503660315217201261581978653691048547361638417776911925628622064539575251176074534342467001070946997758622979439912955067842944067215316
203 313216250354750346012044568218924753510562248965880101717381536936602479103923856200284937346347214162724592453206110027062133091043715853462751711715
204 1709442019665306665828093233914116971473113047750282200579117174731906936118501028559986425134401231212458107576843880793599919857792445085429162708806
205 9329630934818078242511085836582176769931195794091408311664717118760752885856280132453618758814102949071266671466079352602888666330639672136383909571842
206 50918377095326397740506024268352666745233593287611102145803403592507452004876619569073803229253466457028835038844834744912100228384934561353106457600963
207 277897501426986031935095540377405235620885974753700699340069374194382565097082799536026640581634333127443879673169089835712535658111677187877842351043302
208 1516682693063484839875080622374446516208608369690810426413585456354302538560713818898948468908273690880564711986210343862340285672871759128175816760470288
209 8277607317900574651909435981440255261587987614979877137939869423903804875911877639062113951494256954819824070263966543501800869440531128568300898155613759
210 45176742124592244494118478814007185023913992736011945892509851034580760469044081486091095030395151469400114158154885584383690156716299952833931975039657624