0 1
1 16
2 173
3 1604
4 13833
5 115032
6 938821
7 7588108
8 61024865
9 489508448
10 3921394269
11 31392726612
12 251228899897
13 2010181938664
14 16082865641717
15 128668587186716
16 1029371410275729
17 8235062327044080
18 65880863376836365
19 527048367800018020
20 4216392790771629161
21 33731165735349503096
22 269849419566573493413
23 2158795731408912590124
24 17270367351200243596993
25 138162944810588653194112
26 1105303582492468841968061
27 8842428755982227597632628
28 70739430432062043417296025
29 565915444993416183449355528
30 4527323566095317648736935509
31 36218588553355420424558275132
32 289748708525217659865400643057
33 2317989668595246803389792745744
34 18543917350336021540757241870957
35 148351338808984435827931183087236
36 1186810710497060765772895402674889
37 9494485684077227918206805809803160
38 75955885473020792540026593341529605
39 607647083785778223176534063713118540
40 4861176670292673335074055966213868321
41 38889413362367176933949076121502806176
42 311115306899040576649147606236458426653
43 2488922455192737258395786290041216938644
44 19911379641543548649453868434203350460153
45 159291037132354991529212728988947514033192
46 1274328297058866341581323365152341705317301
47 10194626376471036370080956275720216269677148
48 81557011011768713510488777288382969430767185
49 652456088094151398283633675631394638833922608
50 5219648704753217947069040081330018423105676749
51 41757189638025770619755433896700205971232063652
52 334057517104206273130865615780675722125351506217
53 2672460136833650617738242579542203594454637232824
54 21379681094669206672671298474130324585533934180197
55 171037448757353660304432080818029893684127425467756
56 1368299590058829310127704203665637878513249032114049
57 10946396720470634591790626212875046567389328231202240
58 87571173763765077177400987102393192565615222129182845
59 700569390110120619191511827612295958239025919298939060
60 5604555120880964960621310407657706749592929194895067481
61 44836440967047719713327346599059222569939236735499709256
62 358691527736381757820046226715944691567715854032329199893
63 2869532221891054063014079631138283086720790915180884247164
64 22956257775128432505927476323899692640921352380122850203313
65 183650062201027460054679167705822830107307225456646227432272
66 1469200497608219680466470770151438528352152347858704485386541
67 11753603980865757443847915875369995971513843715320417434921668
68 94028831846926059551247925860011111335062789719252394351038345
69 752230654775408476411841802309545042684807098541433160288009688
70 6017845238203267811302168000197939682753165773883094662202017989
71 48142761905626142490447078328481099026896631720477194891145292172
72 385142095245009139923695563935472911073975684643085069725091089377
73 3081136761960073119390040260714381141824968226946603880849880199904
74 24649094095680584955122225082637744680926253493635084180991956969437
75 197192752765444679640985412648793652032897628697893365510696245528276
76 1577542022123557437127913749141118731805676142688088730914579108193209
77 12620336176988459497023431784932036128217023724253550190366569796041320
78 100962689415907675976187941446668658755627550516010982242334007154196085
79 807701515327261407809505480242198822869000554188979838857882955568679580
80 6461612122618091262476051636612989015961169155274291608664722547464826641
81 51692896980944730099808444271605506524865744493800799382898861920105012336
82 413543175847557840798467678887650431783050718050502225884638559308560213133
83 3308345406780462726387741929960428978587162384085411024664269143617885715684
84 26466763254243701811101937435120333943947098405251890750566905865616272426473
85 211734106033949614488815507462710280066452302893818625266258587911849638191352
86 1693872848271596915910524091628672674752749440722350266323099057603155076575781
87 13550982786172775327284192860737343135391406460959768988795324849140712904566188
88 108407862289382202618273543396730592034063556023083304747519961259633713627709505
89 867262898315057620946188349217172124080601647310330905541734838682840114256416768
90 6938103186520460967569506801910686543890277920337436683219016400105017626000359229
91 55504825492163687740556054447978730556143358166175045927209193252066973128829160692
92 444038603937309501924448435714602797269349232051471761381251328087416049333028992537
93 3552308831498476015395587486239914189435956805824567219257570354580768259331086446984
94 28418470651987808123164699892011680760613366691821232923950547560965661955687924638677
95 227347765215902464985317599144462915065412963858189212042343556799384628436775774468796
96 1818782121727219719882540793189181196445337376188152794855242871884858166460642040512369
97 14550256973817757759060326345647361075250862302880263864648533781767421310954918709120400
98 116402055790542062072482610765714534616759637492795732275636472891081888674930596230969325
99 931216446324336496579860886127858860993088313910140709644550111906990064959246107133540100
100 7449731570594691972638887089031441224180752140218506180931230765060954990345083259372745801
101 59597852564757535781111096712285811138390201956696414756600155263782861750740850843683515416
102 476782820518060286248888773698423614486898361950961309171555447675669033153734727302725866373
103 3814262564144482289991110189587937417414293901670040027493919310643652577328771045070192544204
104 30514100513155858319928881516705693345390779300228087205376634123032449133548725900461146729633
105 244112804105246866559431052133654322787431946937150871891532321698582588927632991263205791110432
106 1952902432841974932475448417069269686396678426202076991046789958934322940256743528043467373285021
107 15623219462735799459803587336554297907562318814126791948793808384322343173592787201198286889810708
108 124985755701886395678428698692434944926054116136127127542312511440365116203486015272286277910380665
109 999886045615091165427429589539481806070655191596684451757200537529252409512628078094983527983943848
110 7999088364920729323419436716315863435214130582849794130564962889888903185517279704224321563275100469
111 63992706919365834587355493730526943428308600863240573483046807894619435091435143719045426225614869212
112 511941655354926676698843949844215691212851031708104308735975893509654341069564431395545945767974815697
113 4095533242839413413590751598753726104848337152874785870726691903240028235635535549643635073252220774064
114 32764265942715307308726012790029811139368812819841790121226511347827394110580425706785762704220051587917
115 262114127541722458469808102320238498317278964946119426247636306574015808378168153639991666375875343489316
116 2096913020333779667758464818561908023347545569118529109060904249669017036774064769304232098783379838671529
117 16775304162670237342067718548495264334017619951146627502712039987393610416511257959895481387796299175239480
118 134202433301361898736541748387962115261089981201966898044312196264516515351336607835183638071758691573902565
119 1073619466410895189892333987103696924444515935986911594950111032793207857477593794108068118189436494204720620
120 8588955731287161519138671896829575404979311833380001097498791984700781418258098342978500597190401106868424961
121 68711645850297292153109375174636603277527232048978850218128300381967172439123411497506506175863169388200018496
122 549693166802378337224875001397092826370988805919586191757217309918002404463149489374434091375186168999600559613
123 4397545334419026697799000011176742611570994245467711166885419253327543357239627799712005007999375522855775932724
124 35180362675352213582392000089413940894980289156185776084730828562157835409256099221979181499360837612131002712793
125 281442901402817708659136000715311527169491654019262556331446780958222813675009148929217054718472900851733930989512
126 2251543211222541669273088005722492217394530595233205843231005620466053559590726755616023959588496605345255269914261
127 18012345689780333354184704045779937739310634214182068322060862743798804263248864732363601096909932233025498001855228
128 144098765518242666833477632366239501915102631522722232899023449937279812009364429900769224454604612813671569048651825
129 1152790124145941334667821058929916015323291283418840608535389622045619631960253415249951792349689474472484177515390928
130 9222320993167530677342568471439328122596211192298975849815092558353952472038911009803875327635581940128043775600641709
131 73778567945340245418740547771514624980809213238184810725126145270186014060185418180535253582396887667904203191633617732
132 590228543562721963349924382172116999846631800704650501508863288801100927472319651905360653522303932639214552175138158857
133 4721828348501775706799395057376935998773686784833892074906620339245844393307921799245184590684586494423024668053647981144
134 37774626788014205654395160459015487990192023795457888850608711396150660181278890804444628764662231212997583979292152217157
135 302197014304113645235161283672123903921546308430810119810331363598448173011587366300911502041522764107562679270547483789836
136 2417576114432909161881290269376991231372410939715068994504613631606078764604406412538975495331530042594214846599496112270689
137 19340608915463273295050322155015929850979449406794904100125108043427169081680928796849334652556976876046728570607259399198560
138 154724871323706186360402577240127438807836242810656641377354704607645204841226683064977190301796795598620336200315713797395805
139 1237798970589649490883220617921019510462692532710442765324256130795814136466120103392644745704904390497172125476993694593421140
140 9902391764717195927065764943368156083701550622584300659815732420786346349629756266968758371696853536851884963311733783001464121
141 79219134117737567416526119546945248669612446424277439427412621060013773629507938548069343136491796876438122192470744037219321576
142 633753072941900539332208956375561989356899737168631652014848099843133209768543181992858473359661734128372179427654657995158692853
143 5070024583535204314657671651004495914855198560446701762500973577961550789286064510253162570796381763865571338804735718564607081244
144 40560196668281634517261373208035967318841591135964208285536544501851525843462793378897719314591941037392321611467710462371369975953
145 324481573346253076138090985664287738550732739697276043026407381811328222118269659457565148347252682094349702358348475240712502628592
146 2595852586770024609104727885314301908405861960016457851179719164528328450190037135082735918612990890203662514320677446151636660863501
147 20766820694160196872837823082514415267246895849884660837311593776932354129780648347500789745782507310228820829143365580293751251899748
148 166134565553281574982702584660115322137975167478089278809988112119946486657141087334812057962390486600640832889745870989203376092122985
149 1329076524426252599861620677280922577103801342540762198925886344762516750250275787360069814909493927373604278339224240208632675695558008
150 10632612195410020798892965418247380616830410751190289465191016549866896157527485112993903097794976523542454338183407471571860681351382949
151 85060897563280166391143723345979044934643286052979083216663835567667166064979067538565756617468547505393244103099467354354412377816606252
152 680487180506241331129149786767832359477146288597659735713853497221260160286843500981467640843281226007877777270585829308458396202128622017
153 5443897444049930649033198294142658875817170309476586165632999228504757143006714492946957860049674906011501676513630776801674526750132868224
154 43551179552399445192265586353141271006537362478593922444752678831021714187833349811166880958678980782154587727202174125067970547777640926397
155 348409436419195561538124690825130168052298899839876312036776170660243202480580637741330973417761815820292968523081958667117696433059926570356
156 2787275491353564492304997526601041344418391198763510226209228325330628158164686370283524650641025335094986723341790094075104203815032070909849
157 22298203930828515938439980212808330755347129590286080729333902442840969165822813769714384139240758705731719412368686937769084872364059585797640
158 178385631446628127507519841702466646042777036723000641513311522903515170170279274589603859293126792118264818976504445701472486083612465915849045
159 1427085051573025020060158733619733168342216293786853114821053396671281952462047674050698134390068721953334090047307822784999523499674015710841660
160 11416680412584200160481269868957865346737730350306216849426672027142930755270714560559990461285521801008248723894708980100695946556412273621463281
161 91333443300673601283850158951662922773901842802495302518846355632234244897988286933554354272898325965650435356948129539471830264395147763906224656
162 730667546405388810270801271613303382191214742420144691044502762718237449547772290594102983627506004323715689773923283432590083856059887360574666093
163 5845340371243110482166410172906427057529717939361886611930949772387354442659369445243607748138913992088297619830268504894433610731443840730657189764
164 46762722969944883857331281383251416460237743514898009229747308861664657580848901463876331345611540880014239187094264735789674164141519455775778119113
165 374101783759559070858650251066011331681901948119195739175177313623580556768482539578613529738967538153286055876252347913552274982566359853567150827672
166 2992814270076472566869202008528090653455215584953612574750213879909697662524812260878998758404264035698799144925080993139451908207090683520897440532741
167 23942514160611780534953616068224725227641724679629087243396892522961794205376865762371389162992875865539902336252104653606032644049433650525370051144268
168 191540113284894244279628928545797801821133797437033444528755866118431205478740076495345820728344067218295654552996287670308778300985708824401971290394145
169 1532320906279153954237031428366382414569070379496270542556369832686397051817856252633316728648454796844806177342608973950808837907304849748310560169245088
170 12258567250233231633896251426931059316552563035970176285756250276446966048429697701003888479846741464919818774815589094427314777971290176615759879701724189
171 98068538001865853071170011415448474532420504287761458067271168671398886928790287679545988439527226241306844400024069804104363408767250913493869347895034772
172 784548304014926824569360091323587796259364034302091855663054015210483729613149071777723815913581634502156382337791450139785694668562297268374182174955805177
173 6276386432119414596554880730588702370074912274416735609803970785041040373688747493753103318881160313755782918247531558482710926917505253863142565418840235304
174 50211091456955316772439045844709618960599298195333887936429920933757005136800943142647745191288467279355566837145465468929255553541998681393105550783532115637
175 401688731655642534179512366757676951684794385562671115723431986083770769684041628455166638513111944767147276820777815270533916960921603495966810302067603030876
176 3213509853245140273436098934061415613478355084501368974715426363125025071832280052527750823301654786631585767537538606785159625757048646475632663357942524189009
177 25708078825961122187488791472491324907826840676010951993435292802819636232102260594659114468996902414125906105616152348398296566153092532822484982703759939836720
178 205664630607688977499910331779930599262614725408087616730329870013834832486606861679695658347699757418586897966484330230554849969065553967607067421214797343662285
179 1645317044861511819999282654239444794100917803264700936974029070475789630412048089801279170360665856634874087998970300018613907110249687343837768176728766568182180
180 13162536358892094559994261233915558352807342426117607508317793005266760925373271769887157776790106976815289244402770670047715279107984523511244496347886233378022441
181 105300290871136756479954089871324466822458739408940860116644585807975862931294065163071166268705503113242242886894075351583249100153082294177977681637357919025527736
182 842402326969094051839632718970595734579669915271526881133565653527174005563585113714663565563479194512141887131923873512291032605537256798913465217870066506222879333
183 6739218615752752414717061751764765876637359322172215049870161096470860452961614364540281323752063975755923558132726963101285217067015770236678967566107737503897458284
184 53913748926022019317736494014118127013098874577377720402167832244780757257504657991161929359760102708384460364161912281435479952443398991465154736113637900361756742273
185 431309991408176154541891952112945016104790996619021763230168831850301552595284263995297512675355192947529724674067942587824743656225489148578843908124768739758720386752
186 3450479931265409236335135616903560128838327972952174105892655350370634398903262195526318500746839051715371226928750892137481898915664719751773317452490496672155503321981
187 27603839450123273890681084935228481030706623783617392847346461585237963103790050148366091867815402515303455321054186865107951990546203837353893230701782414213468210788788
188 220830715600986191125448679481827848245652990268939142779592567810995256480576212273250281183280080735869439953368264799701686122925503575451381888937360238512286093065305
189 1766645724807889529003589435854622785965223922151513142240024043004328258445632944780386546809450388962082275253999350813382818782644505787876227121778287091695381381252168
190 14133165798463116232028715486836982287721791377212105137933326346100090893969156551367923900988988985861243922802150194871391016473168912073423188526304921921088214626065429
191 113065326387704929856229723894695858301774331017696841103519146777062586457369624403684600325387096089140530360283650488532195437678555630769097044951636889478216750400103292
192 904522611101639438849837791157566866414194648141574728828363318249548128881422483261167288107262427638903267078092481754813093048136720996179796658176534212342009274029308337
193 7236180888813115510798702329260534931313557185132597830627747122128574779941241818398277193977556823164672358261105411809660643541333247609446976914461977205035868687334882384
194 57889447110504924086389618634084279450508457481060782645025339281557357235089382356968503949606668492582154127193522864716710087863843026955311797276282473026190207714440184877
195 463115576884039392691116949072674235604067659848486261160216163470573893862952850096516769711923356466869305185644553216155784489768109782520543008145769929835246935284644371396
196 3704924615072315141528935592581393884832541278787890089281783104637051294832573965740127887727442344531261643528574862975327903151748312675353852691187690593431213298671881708169
197 29639396920578521132231484740651151078660330230303120714254480024586250934376396385807754354663087103509698696515371520944129370406922155506620798352426121083185667821308666115800
198 237115175364628169057851877925209208629282641842424965714036700946649369777874389726053228846824869345339141985609359240590598452802685609797222121067622769158646218797267895235525
199 1896921402917025352462815023401673669034261134739399725712297050573032407434447992366923413807117582216428736199838312030289658306937415589342087386403383600692464346782529776642700
200 15175371223336202819702520187213389352274089077915197805698390176583609056321395437169776063570328979700300462841613918104820599372543139302555803205285313331584846434369361720741601