1 16
2 180
3 1284
4 9612
5 68052
6 472044
7 3212820
8 21562476
9 143085588
10 940780908
11 6138286356
12 39791327340
13 256517615124
14 1645723601772
15 10514049071892
16 66922539204204
17 424564703856660
18 2685565034934636
19 16942451080369428
20 106629071706793068
21 669620621588210196
22 4196800877613979500
23 26255268154192178964
24 163978386256202893932
25 1022550981523516275732
26 6367389873058891136364
27 39596843141860107700500
28 245936082272201211506796
29 1525746634159450660853268
30 9455260648114164316005228
31 58536248947629748001334036
32 362045604039447060639831660
33 2237242286358693799629942804
34 13813265690884231412525386092
35 85218465981697800163626679572
36 525344026908541271112606268524
37 3236263547561374447460714744340
38 19922777602029007609474751278956
39 122567843512138611205111284537108
40 753594128472619060520244368417388
41 4630687175234438722858926177657876
42 28438857477798978495578316868883820
43 174561551425147947924018460030906644
44 1070939747901012149247402113091078252
45 6567061123506819665704160795980283412
46 40250902557645398615543453480484600684
47 246596630245499275421171653110524988180
48 1510127070870756954894495512028854251116
49 9244046161611109543571766632367351420948
50 56563979387986064146659361155369464029548
51 345982090837832826191328735099208917181716
52 2115481832086495605016207819597206301135980
53 12930426714875965517306659371594954595070484
54 79007774623397744427096430953640028299970412
55 482597933745238174502117434066261974177087252
56 2946895318500539294649937694464102671326132844
57 17989218207177897253723024707183800985538432020
58 109782387020115352437278539485497915658720423276
59 669776788782979928113313584367358152425261504788
60 4085155532671606449617735590930372865389202841708
61 24909901995871999983333538053939580897361019905556
62 151853224774286167613763975373781547614320936588140
63 925482225440042011965160334543553659066854522434324
64 5639070613406202109486420901066508194686700552062572
65 34351487245032912883091278769230166609833643817091092
66 209211304857771678655584192792367704309282505930865004
67 1273882117472075280075724277816126453757378893755075860
68 7754978434785122929307660393268280089954376511549795436
69 47199984988426765068965850717838808744186877963414788628
70 287220596208856755372514434456407621691884981145184853868
71 1747447694922917521987402587634694345511892167059285829396
72 10629430875556167070438311411185657765234846683484775240300
73 64645053489448974053713243779378896744390042187683012998164
74 393081130353365674108779714549863081384226025646744247354732
75 2389751638620225023371679798540716693812670789004342500294932
76 14526098970721536012544087858693529395919912544769317098797164
77 88282128658330331309148581556856551773782802133075475174919700
78 536445980953988679258195815769311563032276773985210286542367596
79 3259195139747972223969000853184902892531140411031806332211272468
80 19798286362632074234332960870523618441211721068914105671010066028
81 120248411320657890749111499731626917163419598029824240092514953236
82 730242626793140016553351405440672742077413217876983076953817092460
83 4433968713973996131672202874949503887045853085450124280115266762004
84 26918890003134912984145783903529827929763361181830100591045785846892
85 163403806334555095069550103344175795223509623105756733008399826698772
86 991765635901804273405353019603035737210634474723197174823149629929324
87 6018650602777667858360432514846100218481267264871123709575401797963540
88 36520244340867060457732481472443916082192366088418386221271434898139756
89 221571510390408682591814207134867385120982771525660181110542754050956308
90 1344129328413690014623401152610427642492868079124860269360741392278478188
91 8152977566909567602175502374469905845559037174574556712349357561507277076
92 49447074980021970699663586999663475016965195246399710851205600616062144620
93 299857707351519214717644958515045089763457004672112488569890335178483725844
94 1818197788937439631423850370192655976550737027194960272195282399963567539052
95 11023496002594583847250985935770248487124392158143473677827336733137396302612
96 66826831629387179435753217902307366689666172918703114334897874398960324261484
97 405076123459241134728003121139959454739515957331272319616990370394577624207380
98 2455147542852955157048921609196448256046209262901955719347560966372359817111916
99 14879030069702781034378946949318838701931936690897665125959078262263523333840148
100 90163049293726986758786185460753927205519706826301575614996744357757326590090348
101 546311509015423723867792135353568933196686761043302962845434114851601079062800916
102 3309868333610913163097202947655685818961531686772778832005326581339949191510396780
103 20051205678775703897925918499139748232457656843714439321628290841421751451863889684
104 121459208135315572903611715874072289306876741400753233907347733168822846527992431212
105 735667093187861534518007524519836535314045250435318991309554327734691106068809106452
106 4455473625382977789686068522771436008720980314796711475050133538738670797817981793644
107 26981668149832718233584551390543116833346134761889054013457646666415169755338653651220
108 163382967284205418374316149866745705686198325809987035059686952602389888342616499284076
109 989255554016487164082749948341396262233919058291838476231768151237732548919206459923988
110 5989279825966450907517617984893909742103888970342528452632487521166754606696283544902508
111 36258157967003872983232417678436651464825581545604156287246196809442683519263969981524756
112 219483821869254243128154764685059066862166975614918851152184810951309036390101432161848940
113 1328512175618911490141490139796989349612282771737276587485354646275771829987714266607253524
114 8040728520133785129084310148901745788309382138710240408345602561062136649808919641460523372
115 48662303919324607903918076754129332873670405881980927750674463466817853918149322099665110292
116 294481420307079030199981755689089146104907113590202478307651869403577327624670758103402525804
117 1781934102589262477858730305120413769806750751331116340667541748037485190442673501652886295060
118 10781878100016304647105420456637755977904352926726106868935033677921038490823934728112144656236
119 65232909506982206562350754495318176021809208072793094163188901205702995033950970677841829207828
120 394647302483199511452413917504858897057153791511377282676605602063278554737749997922064742914668
121 2387382887547034701184339848226852427900714007515976002244466781354034835630765030662471063448596
122 14441291761169234001925177148547308840751031595782129850575799701970390057010180442755322016501100
123 87349717182337558780465891246401018684586674878810422126108792294899426601414624209214905913817364
124 528310102785958281296284317609109105948002961097568390892576718267859077164608994571387278371815532
125 3195131414867347259458639726438872598730915237533645494171004096597929568324381463324910727564314132
126 19322413278113668986837441283338543370642876250891283857919287301532228041966653755328986709386457964
127 116844228402139526501538265248263106893401566459484168504875300140861272043922112384251054320322138900
128 706523862813582234492311296778969721377675252481723803173409258835175055016265813419169130305953228396
129 4271894131285963859852358012410164808369646637239255571905400300951094866613993715196991608139841691668
130 25827870514142605876505089464879067730839450557529009948622070293346836418782355299273810606663784126828
131 156146257443416571563376185131782879668766127749734918794870432685922621827284489844194029386931108572436
132 943951750811865047206331000845748117714973312925774667388050661670585350851249087356471170803277074353260
133 5706155741779383990194429345404793744504099156118838932041272363353809824432747413886668991709804983581204
134 34491605872125466182905236114410592696310150608098179158525444540104645262548001821807065751599685126307692
135 208477663761447770547863376938354537553574237676899948348819529400518589470997114961764705317643242106717972
136 1260034153740856463989772023141473113575725430231264930478918349362455844200237313956122096754130240733590124
137 7615213949478157828154182707916914010980032606406781025189517133930800909446951628849935769614406172961182740
138 46021337859067061234218399661909936043034275788555834805033145030121200522154876243778833752224185409125000556
139 278108352127591052997070218457910328121130135632025900753575123539945573525768256286748317320571602682897375508
140 1680532062604678431532980233666166239904327699196300756061708261394983663511643530664941792766788557466268538988
141 10154484074662863270501234939509223066491247507602676645611794689301763315212065141656362089660884993010916896276
142 61354654642185935710827530862128692161339172920165292529120038861401747896125614595938440536326231847345335405420
143 370694429018368150791885912523212275542385164768287151107415857521957495405873030051632251208122922419751016545044
144 2239565581101724123912839839241914388700411752093495282240668891253027020609954235165803155189730722532580123999852
145 13529787528559436058446185220067330744879075093463605947021055824245854412708021740130876818784343463279924892321812
146 81733089423051164240491988428099050945334078046197441203588589805841280210537908415601608238581815548186214243922284
147 493724722048474272781841193214764704528362233189679480350305067997244603668966118342507733386745421900157274803426580
148 2982305445351849360724382735165610620308319988613045880874471582956649156448228717148434904051999703067183584859972716
149 18013575350477118508546309866255798080678799468528089277882676547578984145295964345450940446701161248400541125396259348
150 108799908173058845116477939929107594637046074032267419623111141584508440111415338328067628814541945670387884449796151148
151 657110185459529875090068123964082404740116107520197821473557343301257852106329343500577689693261543102235132883288420116
152 3968525531284240076887611650121115449947734625080746751250687022572790381264999942196497638995628473092857754406799657580
153 23966339698867805419408887338746418828728635630241839441960179912028201899352142940337174838990126125433828269083212708884
154 144729157260181022264952628660596869746625181059995190258497426131717969066685717364972183064038888473863060070353764892012
155 873961657962931272080711599732291359125271290031236063191402636747600360423551462527527902564822121170738903157249521125652
156 5277290234188658463430244565006008998624748962215005908990924300229357438681931725191336240472465468989796675354258717454444
157 31864863123598375766257317189709619054987221105455572633000596679838676288935328051305030393335989265730959590590121848870420
158 192395909052388804511599001936299104709355690625726658872333885349807247674674394508772260063023114305138834774328148358144876
159 1161615836179124126553924604406042970532728327712319291679985143723494625694420924258286026596181758095351472030693393738343188
160 7013137308263492556229531183165747876855935070021671780755801852088874592044772888783630956885348982159219612492507383966963308
161 42339477596713442118813088439371427583093001042616566868590157051020688579538121392105274525161644494477982356805126433023143956
162 255600788063075573401493938678490207430302349990618618315873017937048777640845632709052579854067170576003882231931251373467109740
163 1542988263275222964540656080324511096172280162353227012521230561407840542826775222392841075342986845110839221938190464892772072724
164 9314230789031954932034091171468485686576477348576453890883338091160330518850859891188200029369424000593930902908760529268448984172
165 56223191990475432460945475165939428776715642338201274239835756883241706684446410688116121640085561583136958845130269615081593129492
166 339365995480554811978118419818407660603834523509662950806228911317128581534725972174618258623727474976261993636847856327314954186604
167 2048357034109542175143383931847072491284251157940709537040659688008841537776640881323238724441649482722213405217484569784842097514260
168 12363108572014532870508344068702194113672971048940648215463675448689469518069555577592607382845604693521129091683292009634766819517036
169 74616449636230876140938307277931719677842610901422235252100356615955338856875595203474694514247874944253866512370059603362886323627028
170 450325487042247330352959300861901648041884373055203487268511963238643163632003141648362468388532730364285750847842202893503030380975468
171 2717713657602656423161732548337277868100278484211241378146530720689325764736516272455260618149469266378289815728784289000972456921067796
172 16400846357710973185234255749018875087695504380547570996091937971680755286086082170122078555806452903425190758223092163845560389337761900
173 98972464618836046988988697248084497800736027134966162339828149715353335902518400233075560416296541251483855732440871562111716222894636564
174 597239106548437529199431160012334470451794167919881392218628029603732840531121844672511896986526190494499401493259140846900420658576276332
175 3603860552303152658789580819216971724595033038179794862389722965492073993882799727679422588851638800880574011551238313926783263878708333332
176 21745718791894080854295448070159619758875806413041808228806066520170505667473210323942642774704722752764909684857530696632984022835754118764
177 131209645619815474535120467350104455021088487582029083699642771484331404229897733690852500097797676201478251802445789058231610774395549358100
178 791669870929598783666809477675507148933532820114843908158694863085838646729737232628294861284202095318202272974478363619991904470659444089196
179 4776491208841828320737376907502325406443208288425079884717198583594133208480528378668848331889708800565210210805691957343564865769673552110868
180 28817779152636383636843381693709647515711317936966577922893367932039407219495800169407564976445230175327240702587082397803069828292342638187628
181 173859666313330784095575011654432055556580316860296059224901266175084091128650580400812239769313245283579320842040078309268502771799863782191636
182 1048875946265059598220538398879637356113356356592755905474653948547590433641958158711074538079730657091171184811345973390311519443074030411614060
183 6327563367900806951205760366996094273323384872142412733599401800268057923072077010103653825261491054885198667422708861550072133532093268780400404
184 38171226349267537878529742044286186459799789628369740206105279455503439465754430407645162532267589003340221355864051296549650902434454130546768492
185 230262434946781404298949531319574843677955620143310024063684888656391188358458392528010412677797390064215504243151096542793214022058091890466737172
186 1388985070787745487960323662240595411582675015098409641344428603478570439534341215660899100971935476650338082106707311837731135777056753985917250924
187 8378373191368815300761700819382450566585697856021754829840487250112762493507592456922414355262519677492298832527048266512217924530589739774204401940
188 50537015748066946042568757991927971982052073728718310869686417276124614098854825719276604628160558970495415034483115971988294206393033733797431861356
189 304822754087526001683403866405367443387539761927836556561979466309435919419984580182112338748475999256222222442823654069419685193615174173697823794708
190 1838540482119901962668371109155002329296602488900179487435042573772744925481041236291390298367931868136831728072491673841457630893232875667666338599788
191 11088866638287887491417914119266799989607798437400037812989250098133246006653049948940639385470046444417980728928248539598382903748648237758874406515476
192 66878942303138179240953609501621516020615891648393992208209468521780134762519114880797621884395010080089826536529282216888120132827395329070504688666220
193 403348108659294201200398405725853392621509956034326545230900618728564760910719580407708444735818448962030612196934439177115657058977407389526577629364244
194 2432535380998555961730450926651866134715947373069734823275266557958692279477946829183786948991601024661133591048159110317415559925942656827780762760460652
195 14669892660248080297551068513691671482217010059601062250990776421275975960949457055527939377409748133300501053488269513432823064988125215910412358468341012
196 88467438207028948948316588804832876936830015284702293373979720968798789470187398815718942365219340711805203364125506189766916622523566945124840842243583084
197 533493122715416496667960599165094349882147821270789279452088700459650339048068331789621490795881155742844402443928371793621369130710295568723245202062645780
198 3217089697131955797876129993007148628859893305000188791961794450639047647650073624109575964402677603289145508218622238691847431157675136800184672103982833516
199 19399323947828475694466978346142386950561398094253851443266340191121159566070423544888537904180409632727347610642045479731799885186531001128179237973538678548
200 116976658277191299610063060405451292767780618151039420808571482070448199477442432070717720131668521874318933031834145163875091100562067088731502659939082211948
201 705344237204470470319945504404289582993157086419334397745269537965016649350773937232625277029527515713642682398896104696156297340029689024163579352221594039316
202 4252971148474758857877075878255228456277782783594593623834661101044064611021359692245665399614263401088230599640724030454372288460121853095628856468852168918380
203 25643261242336169363006872380508316487579738292039085167186229845788175955628454566573474822308170247367630629328428596390840757280393432277657420946248641528084
204 154612173562942713472507736948911573424956679295063651548186958511871785470772505878037743481584560529235265964875078060332686702800334475889250218476305617352812
205 932188678031210464601845437688639487546609573027356752559539227694087091246645706139807828175920597445588488922677507253921973171509850148675335467650716313144852
206 5620225888108587890211866722102857207260874421705989574979740225901660818011938262068335172774002990294592292336627276875086956757306160652091017746661593533115244
207 33883918248179477956875964908443264935452548431487031807613470513832794531264013723786940258954894375493921906823137061359852446913319322472780136124513335124089620
208 204278887006244571434884376905616319764039101996428756992090998033533744926738387250983216887594624855321740357759062768815098919696810086198084994614342654297005676
209 1231525587140473650771077786163438299492177480423611938831007037904424335995356152955468753328759300746079695647475819016826498947482225425356935034889631787096762388
210 7424267113460879237597095865359072082400722093211908014256808525645877214581691894430229231991705114161373694890383568524574426260701542001152160612559245890469024108