1 16
2 192
3 918
4 4979
5 26548
6 145369
7 795436
8 4370971
9 24051887
10 132494050
11 730216299
12 4025729873
13 22197550824
14 122407487462
15 675046629475
16 3722828907866
17 20531462970265
18 113232481464776
19 624488706933028
20 3444130105879606
21 18994825170585091
22 104759038914521537
23 577760661257060179
24 3186431436945920936
25 17573621651252172629
26 96921028479959977673
27 534533321596597368441
28 2948027756880543399565
29 16258795257240836214544
30 89669585269209517538027
31 494540613193169047821822
32 2727462364198175904994291
33 15042345898306111401337383
34 82960693932083553700560566
35 457540119682484504471460006
36 2523399350733914971201616468
37 13916909164580432418837671142
38 76753749130007519599442072362
39 423307929677040094607589303337
40 2334603916634321051086265319297
41 12875675284086095394055771154976
42 71011195022148122236728299503609
43 391636920569684917828863693023343
44 2159933761235568793149412812925303
45 11912344337074721540354165160877121
46 65698286749348151997285233280485161
47 362335469800839280393883398718982450
48 1998332059658510683073929008915426995
49 11021087786009829521074808610285980250
50 60782879101540079712280180216559051789
51 335226291960277720724281075211098889357
52 1848821057550003624726588436612009862419
53 10196513175778726366991615297543836509743
54 56235231916715126947815363342580585656573
55 310145365794150391409929389724766909733694
56 1710496154191136872095687777124760092838731
57 9433631503765844957681543358553236587923937
58 52027830130332562089919312504593911351848071
59 286940941777317522660729103847870199968922965
60 1582520429197220649726856267348699444100812569
61 8727827034073410384231248459182982170734511880
62 48135217297222909820399793822198212951085022956
63 265472623965313498195206976941108147228200485664
64 1464119578807733758546689698781086061008285007525
65 8074829370459770523630241637094464228596159190400
66 44533841569918716098920090639744751437795606896367
67 245610520543011281320012961107151120016758190637794
68 1354577231041222127784632536211559457317987353536125
69 7470687618749542257079283948586775502756853876005115
70 41201913200650333121427781088117363872013664550450362
71 227234457927725703410286763037523885308166995063294377
72 1253230611361326916306532742539025616662548692155011192
73 6911746482360641101380715650461690914071466209509125832
74 38119272704751365832188949837334460331637796665780707317
75 210233253671497113482100837947483452010868072189887996168
76 1159466532628651251329600684807830683633196490768456919884
77 6394624146313977935910746605639432415380915842869605820300
78 35267268887801720852465312564489459010748681432196325186107
79 194504043763299743802246685035273097866308794444628992287710
80 1072717685076003481880186281832413431342674813755387570297742
81 5916191815915066022084479679010301022597139175792961091983241
82 32628645998523381984787998949242695889973827674204816201853637
83 179951660261084394385903576740686164649767810994324248165447188
84 992459203859891199519987218127629155944134633616430035043645377
85 5473554786308441624284891509215464709785338962347383429818697053
86 30187439324659208830368783793692146535799273252904260984427358720
87 166488055488082837991898264240738629155906046346700656041239145275
88 918205493420593941503339438716284403377198384736799937976645865879
89 5064034928368211427964992163178581039915565487664132096133277026398
90 27928878600148517207943356428696333422902145895327799934238422144545
91 154031769309533786930452320344503382678584387019923050383146856464070
92 849507289436936726037758313235822715223825426201028428553228608644480
93 4685154484957436139745908032031401952654865403911697355368804391598780
94 25839298639174642977021318586120391827500301572653955529184244708970522
95 142507436266643878446277076467023653891799346683184669033065934954030185
96 785948940599428570011472772035057410362534834840568719712647931236224362
97 4334621079517309696978175793996399332088776944214921373498564624852886956
98 23906056656385125882226950815451060970800206064726656105217669581800642917
99 131845329585749176199347264267958249579571409073269897233866684383252919978
100 727145893755418209957816251760966401143488211658249611154295352618260257344
101 4010313846282168369776045756498109146601308005301650691827895690520715686440
102 22117455773039139351394882077244190209119009873264175277641980178813260970077
103 121980939303752235676975843580163237681880520613829636924907540002066935464147
104 672742367210400401003237777453885579656038735512863452172556039752847595038655
105 3710270598202644000395827253036565653914924906804891322844205665407402661048479
106 20462674246264099032264379912485791229250092126717246802734845352796073564035490
107 112854581957326744149526855933059019769224014662821336165620086712735808419794326
108 622409198108025309751091183221870790394855675413089993954145161214497626644960967
109 3432675954937820389962144243285094514532715781778000601795576852629576722339114025
110 18931699993230457311757091208409043994965320147163847483258587307649400416109255902
111 104411039474355025492632821193513004189557611745931825134869101935962376067302599611
112 575841850864608532209575676757701699185655163729425642067218109064973798960305674980
113 3175850359086049092272621560965819551650190055947728679220102383521765997772534333656
114 17515270014090040631888563073236757319363336596075631106118058183944165470052759592576
115 96599225082748760746292341930727333735863853922689843220665531219327368171576275084089
116 532758574608382706017819552638495166641695998816548853161052189968748401328630302519927
117 2938239914198276130098966666300174147978742892798662024269167458890970591106058340582190
118 16204814347162743685654017674897735007671245183280734824842342046940372982013307488658529
119 89371874215269131176287964009514457902880881319753737403910992605375484669749354623349518
120 492898698475269315632488719509702074415920233877532514195450088389908052254223657009790586
121 2718406983089840418270588361010566101909270419028388433560920760660657895532136964320016729
122 14992404217278289985950413440098243103042733930179934636688650987957383289504813822375637503
123 82685258540198274937567724872709988013827362996146141681653122197071614444948014252481276748
124 456021054447035769093982425546113817776141265860937813038843696495541858512767062802154760111
125 2515021489566811187803448264563173808685070473290812657078682304785359465259314870388338165989
126 13870704063550015165439578144133428242738649730352998916550231005624896582806720327286405713449
127 76498921387634496928087099225611625372006446617830822014121252666684298848314028142651637160310
128 421902518189384708644991117674382338600203330938424680718386857226874367349570294226833227126807
129 2326852870938867920500990656444063526307521224935491414309707824391679596821165385117901990876082
130 12832927156329727714625531107110118880814649317615718562321477060859763065295708052980175560008081
131 70775432970635658732740742984834887923847371447483448516415258220455084501496484959239123209905171
132 390336659061468785480206153711276318318003507793976775706873114712198998779185175530128361391625021
133 2152762632628242321455530316773880736960266618269050447697094365025251475506685373774708986092392015
134 11872794534808667179335480938027504323752727168761530034366460551236156889929945633560571353705820993
135 65480163920201837421812268492666577292479986250113389864194372661645871843697887350442768888397402589
136 361132491128854438606036562262408355894964129535483450158676834297835194320377023471931172630856589909
137 1991697459827161207214812523104019266751721192583199402071187731541833241849904855663533442219727392325
138 10984497016820802297731490918487628686925447207128869837487142387118680244965151662549561600953928855901
139 60581075763894314067985104537188991275741231331125972866522051490224760052519623182130176759132306898486
140 334113317623069038847207420847791429152101488394187382479885486277253571722194834010767986618522213013014
141 1842682844526592973172138369785411173096176385417753737461641299989963686424590199134418046357086777341187
142 10162660050992751004428949777336023227127674796600835643385952999853759014297492780575699772107644233482077
143 56048527080403655143821159711859456007957939650499992289107192087136266651995554464207320868770341363998524
144 309115661856254553661521892675932532952302599137735710926133578609026962247952124370133962751978442504350461
145 1704817189357300559129977309651732644668678644072394740869886059551865953688601357493889171482250839667913948
146 9402311198581925656906009715424206000273961222392020811028385862624906843438519867559918654952792896999692973
147 51855094157225343009423496172467271897796006837615194419878494515283534224276988434909727248375526104617630030
148 285988278122538482476819656402284024528554045582587730494548186895037676115267635205933005408083241153471704137
149 1577266352569106902007991910718227499263380320017818690140137910798606134515777381142918230386437301673630929911
150 8698850048255160844646994825320542370431079330143931223753222790054929461641803929010668459564555858630673575996
151 47975405066350949459413854008130772478737500042045613062931398286836009772585046634146120514609674219150341293090
152 264591236601684092610397339920819125488144542799730672680565566210052578523748841307644136877337146900112886833316
153 1459258601143339554090143942568641976833719097439798636755948742268240228262245647772581430160941735321364328749328
154 8048020381780333474983870062080656661545836780094918326467122177372865240468899517252902725403997872519513025567000
155 44385986154067148184468444363415294886283937936520844195006180622924508330955199169868130505760492325540155273259583
156 244795076728325049156683135946972331042763604496457341758854510151241512724919340392688974734595265149353932001058943
157 1350079941502788327020532278052467369366511108181955027892569717714887073166115783951438463047999412463414421274288671
158 7445884422222398840985772537926479994808527927502685910231248339692916381548715727181737775546353552421353837410356668
159 41065120016065125156472746312094003856491514430167677675328538577771371584544775931842092525650370647900554167046341001
160 226480023904333401183497264740948715816881349314461340428498383292494667413208666988498489374954583956303561970825108550
161 1249069799568124144237251314678633707648357819551699559323233198193070572258734261382546381704053395094884958900802561332
162 6888799008835241883087529282350644311629304000017969472357465518207247340474761699818565462805013226686356008745388988467
163 37992714098553617171807986077318744130584800780972108297788584262570480015329171680048402460819297608919264174917677462790
164 209535264815120900433065605627204101721986659421311441258881174408455064794223679905436628714782192583950342101314315312420
165 1155617024023411568068419067001442140159300167324010361670588063306089939844328564252726278482450543889188475221788845009378
166 6373393554498014693510632739789020221828006838636658662417604318237276791822343815529879551085208543111838372207336979788789
167 35150179130360334134153746263347373977242879273273191398366759146129006548783984839991092622020309502294612991510251813277004
168 193858276965250607719978948714614345466695420020276166153461889441916056963028572207853410107427781246749408177481549982732443
169 1069156188608890338343662696387016173727866472277968045213090334519975272484159387662181287137491925239049337154072739146652419
170 5896549652329730586872265882160956508466424590304439634787843353313572409714222661033833578460659913680935282156327530118752116
171 32520316650487889287043002262803170680538453715590712591998522434851835567856002460555861793447668458430114644522169093831154345
172 179354208376784017339724205181770533108621766433692740797354655214927593213642479232441468802976867509854149494291469912396984309
173 989164171068434525031727770523101960852711443977360502419412059262343039666476801642233904516873650762496267258303275138838640989
174 5455382208094065888640434563311146370311322987398215815763968525915887092484108886135597606388397836666162968146804738316875078194
175 30087214950621459326869454684366826470294759657559976058525856186895146056622599621869630757567079599334130186211999130162880873585
176 165935303697293322880904757255840237515870798812831543544313363220452560941518001291685481994743976030063631963120225149607004805317
177 915156988052968135047748266024614250199707044684617350938702609823905419945494784279486858082902217096164123137335806177099619615263
178 5047221984237954916420152153919517054983603865097090987193532828941993965971936378146690389949447507504363330653660385344049347791337
179 27836152802999183049335962065819075154726678610797613959548395055450107008005253167436209112386162521327046028253829743726520412151690
180 153520373245265280509128285143187900989544925538745041702051139267156899683416143535999158964237116152207067584626127671825680652489829
181 846686866829750800063358707599862585889559273447000630150003934865789824500950318839622391612660750960554790467763070236839119670150522
182 4669599449948506486919950174917601584127782756048890191048774588351421392278503024816652257278402494975718885093183313846497269804006893
183 25753510391160831456410701756851240452737468014639394617197265934938438110458069228593611408641662415405147408736679625237370439047741588
184 142034301780411329975061686340860046533757214766162582848123816611379786004096051171378844293255956441807801630806545057406894438681895843
185 783339536080216360962130997524386469916965649471403044280454170133835705758362057104493166792830017652624348285322580205611822900890310280
186 4320229839514697756735469827428487966821732386008014681256249855543621519268689174483923998671578463276292425856943807658703695391936044394
187 23826686904670545082021829129383293729963618353794719654572343078819899239213940488838976143566248792037427020701436677564964131457762401643
188 131407594026750030694739227125704990006062274067982986455696642285902332898077744411633198203836247234434272283543969297297477568944418326550
189 724731719394619575873784617128505378831693040665412480335878286889566408778456149360441213295254831500032091677651435928901966948732084925491
190 3996999328591023084839224476326473269104652681854781987419032216322732770649396621706656150397531024259048801315782404380628387807800076108529
191 22044024299229113512424930572792745258868855567820084852415486571242383159505850104130980411264086004211367816896111991721974748807529273029653
192 121575954198696681286636266122172548669877759443247006880071689235819730342479496756585371789412292022775080987290599944640356487471119185132709
193 670508816298142049946754338968930722521300857226372216629428521620193387804570129945959814730906043772135352903131641951402366463802766230965182
194 3697952244724024648204530884372579020733134952490257556532725661597359670571991557924902250855666911066696700427598792208026703210745220597882722
195 20394736760894317690202096211892029327053579476757290169343718231019031749225091623447786856073058764742701137012233331804177974165358892816758917
196 112479896986126635197916190363102456956535478107202193303235792087060278215561484148220980231704249329878612192134880810722992386503398967673033928
197 620342756777747996334215461164737605082928470618286616432487828321471632867662175022148629258798559796070305160308891446012896521206137489088216042
198 3421279234760331106610156186452383006475300693476051584356347212878969319490536789129772771489349635815871739938634617906752141593065152407394977996
199 18868845447639965781361154769735074818044717427543374474663149063989630866583708669551993981224591890931259334549964223761296115783937308342148335487
200 104064387644718060341910476662287544500416277857252314721452594681874592760921051036515471598282508156526790452546057779646260474576570872728653392722
201 573930016328828607153661983207896901268276077959040399230307170643393386569343961681069783630858726668456806906909715156513703582640546356922309265984
202 3165306317544342256134775777613963767662590260702109483806647778411794410151783143247286243541226192402007785169377990390498409258135994928376996818128
203 17457118113414240071828228041569171526248327094081617032512878324093312080599702203563966738901405396818755089083701817346974295243553028873462186770098
204 96278509013978344667517446395731465575062008995883859749248498092731522268447398476443011850896986021476158169165821041215390669905803888473908280842029
205 530989779511882032114409059281578971188646434378231761921706063270196947773950007650555855003075548633076003038502462388731873372078855478606849567581057
206 2928484755670050168794144655254911041973467667968757988953598432797958038870789568090896220418850779113608916026331665857584495631301551082818010426877977
207 16151013249399024592971512209243948541561289607272775676107523001523829313100987383768068733175803198640724245456305956509962456098149238489127286168599452
208 89075153448281487595892683916684079125048490094106647850531301363340568437937741697161004206522923859607016941069584500136063915115243733383011669380599313
209 491262240908020425002573922382894763687791929834530569054145036668295197279391864585865914904116123866002746865572062497885584697701889382117903284501111467
210 2709381685007088840021301105070601932108996860732654915508494275385194758104311431126355276347851911318388663159867878164210535498231356405322889752442125391