1 7016
2 41344
3 221292
4 1189428
5 6693198
6 39556394
7 224877256
8 1256067308
9 7205418850
10 41590160892
11 235987774244
12 1340152691712
13 7685708879014
14 43958847875480
15 250166110642086
16 1427589031546446
17 8165043585477110
18 46602173786678086
19 265771798241713258
20 1517793450315439400
21 8669015760928832202
22 49473343989191107104
23 282376672221896856694
24 1612414186316792349434
25 9205460892848896492812
26 52544153463453143460768
27 299965213216971977397202
28 1712587904168929111603656
29 9776582092730292922049142
30 55810035605833907686052524
31 318615871540697381421424106
32 1818948935243501946899341890
33 10383811584583194690389083934
34 59278643589855302875883863050
35 338413908131629265917809514546
36 1931937871196795566053131470206
37 11028955823297190746459065866460
38 62962127198043215852530511392942
39 359439361078793323154544818364534
40 2051962506789570101977496543030036
41 11714211910154516971537804492080082
42 66874134163824473673079553670900016
43 381771056633317829521231112975513146
44 2179450773638071518226920046480810836
45 12442036351462738929956181347921216852
46 71029085859636101819002608717746974314
47 405490519441685788983601804091756174220
48 2314861678809818474835240440266175863798
49 13215073441904474855930159554345808360276
50 75442166108533451869356345286288486247490
51 430683860963847813625133419033228317616344
52 2458685930033584558740730150383455755901496
53 14036136436199527293619273812263860674955132
54 80129435715038799584393524337625274913846506
55 457442545131865420433049483006262861522100972
56 2611445970217167376838702095560601463774587206
57 14908211648538679299792621569523655707247238230
58 85107932266248255336216495555407226497548192634
59 485863779563665506986605840904631015101858244686
60 2773697014820119378406562700073501942787848184468
61 15834469368937922773232780442938938275913950599988
62 90395748177316020026955381093367837823370570890144
63 516050845849715509574542011003770336066651320616494
64 2946028798097478900352903409565829318808061650220090
65 16818276184532694800455653144269087238486625482270996
66 96012100455615500772607234200568660176873201026042476
67 548113454510478136094374559554169651183540590939007058
68 3129067669130473317661855560967043208031150748053810844
69 17863207661801308560940316439131483846524437489666171700
70 101977400818970690903795347985669573963945532613304599150
71 582168134987646413087526996366101233674075878989358531580
72 3323478875065241023466634227678834867577427362280158635936
73 18973061496166694579167414765649863066198576222240157357528
74 108313329540006728973613556864668464012637976319470204661070
75 618338656729554838340955374746310732641461801518816481739536
76 3529968988629069408954156030248381053373440411457407935127924
77 20151871346687778885113715506497435965494674847105413136492142
78 115042914014173721595386976887154372732654837482800322575996472
79 656756478725937469215996471132187498899146496716614903382462808
80 3749288480781864794858488216618772972092226587163101594116736718
81 21403921495204187304467828663390162604024328479151168080154346040
82 122190612364292680309638330111932052833016073658745158409399175738
83 697561227419052116256322700824199916478277569059805803649529425706
84 3982234449683268159185871571957491501161777827423865600995935861978
85 22733762412708456591760337915112130996652009145093801608932689090970
86 129782402310610716539216699968247681113168414484653228893657939547612
87 740901204277281883276772210352383010435380964244612740775915155955350
88 4229653517918528195050046058479559020239820120056357703460014641695466
89 24146227295208375947689007084760206436334287638891825303056725111815314
90 137845875583517112646970360729619537657259346736982231396582250903751238
91 786933924831902166574768079983412316884818053060221669224365324928023018
92 4492444909434328202329814439836600048440619255889868421289662871078905558
93 25646449628744584990276634325436520959927235438310379542680078667656792308
94 146410338205339572585135279881802985000582669119551211897194668607768496716
95 835826691167067620907332715552720562283984585348944599818313458453496796456
96 4771563717638995830937979688878640853034052540017311143861203195329141551662
97 27239881846449840794117078625938613675164733152139468492817624461290910785838
98 155506917001889630289250958196401036098141753566355502423081582353904047394412
99 887757199966739735767606774071883384744432406363453742200752553341084888316766
100 5068024376584487763449716357503822100991516339248817624735215807089778063038244
101 28932315144970629194246436133842916572540225769364620289676258463615297526836294
102 165168672730784189077315443728776294169706499452203005502299113949168106684643140
103 942914188337694757704935150613066135184677319891122146163027383482866684876770418
104 5382904347834733588883310290605815932895253097501933694584080329504496187577840326
105 30729900532114053518202436891053420321435778256718442350758814657980118423707449166
106 175430720238124174295956996181440270842298068815680963427471451893625497205739321976
107 1001498119758188071509353397862764693944015025615728812722922022631932875787867346948
108 5717348036408701576786027263764270615956460385993768594987134712149007520873539696842
109 32639171182186540347434624098757464523667622077788551214276889162683216121721686812680
110 186330356080481183827591373247952280102491244735308101289140529633891508191268419539256
111 1063721912645505572494251827848319320622407705772847373942435713728074039991697786321564
112 6072570950025351190574207352356857648830528068785401924672900644186798268094829701030680
113 34667066180275935140831499889020953984150797702289464099780387932610882124339823873811850
114 197907194076113504369095661674936301443875386584657403589388357665780350968007713283286362
115 1129811714190141600637386066732138704231541545156543094175171508269811834175377778394942676
116 6449864116765458244970254134498556726928048043461386726906507867628943637936229107225590630
117 36820955741778926952504832623233542274374025842026455603726490618516615161866110084300111108
118 210203309278080903858653795547091575739633973963213076684863090841849603390042258982192962196
119 1200007722268912246496150073860638366628728527797466442550486768927521942528675689009537899146
120 6850598777205738391599073816616183627348397925182005089568846280702872644537343834119715368988
121 39108667998834728381894204714827192633772549477297803298642886786155526410654344106335447165054
122 223263390892516576589170834352523368319913596923686785821169239412766481802183630606135967004032
123 1274565058424128803427241651850334315117975376394454551816674623091918956545176496180839013175700
124 7276231368078506114777905176972523231193972858660949702461431334939450199754094827824207685103196
125 41538517451018918231479480026861849146084577195773766221254625485988119110712978195666892202713466
126 237134904697822549494373956311579046858889954028935758278293364187254854222605723464620622933830538
127 1353754695081588845161677688388663985210560116035604429870152914187650764679740018411219083835294126
128 7728308815569627439618209502277542515115988936721146368414669689959323136588313262247666933375581542
129 44119335183699273804343965789557397511180801668296103160707842350293930625356695572041455246045108988
130 251868265555086203682858730963614042625103748349158493714655972199120812891233399326989480818969324326
131 1437864440377280512415823632427106106863830850494103146007862623643324175137054172924602640189464620184
132 8208474157492843858822162675351649480000308826317521729843399431408941226954810240363449896883898057128
133 46860500963879669757315590523102295282429573933351820038268390708248811684917945553899110935003745913624
134 267517020636692162516844583879253016250337766675788838131612595905532454293645954246665884760679455419862
135 1527199984172071630663451051541662118043361431201679712514248853096652024943940323168620052788012449180108
136 8718472514773799259446402254635585975727728953850473778581150263629603062749939247300877608028165754817042
137 49771977330181684048065924054897928405943865583883382857163760679515771541355916260948459885984962678968358
138 284138044039058565483899080319853768703595514358324887372429472553699678794135159942861717170713088689285456
139 1622086009056037587315114776272093675346660873998468982749055151430848280711325292713122701411151408227722314
140 9260157433946631954631405579691512625680083094389072441180144737511420793901218929290232396921164068618469208
141 52864345800861094121295895703823584445368727272915856423258042794248336945620738724241893366836075367234430958
142 301791743486801503211432344598434995197236898753080103748665314002993999678005671506750595061137871857540361986
143 1722867370380280893663139697947121236972300854692067766341995477922546137281580506368568691596667850349561323574
144 9835497623714406803264062476060363378225694570317444054023236587720404112619437341501684664940399742729568511684
145 56148845331454277750597163180411594076576893540958115783869545552611245572042399817742247674263084082476215102442
146 320542279879576689321473355207101819231538335153554964143468740377860773637217780070055947649655660932408364436800
147 1829910349604969820387984914893977956975563029554485668214703699477033472781387775858102670855895704464250681782300
148 10446584110056854641215545626588751860252105329445954902511130042014460315982495382754852243746895551754239445391172
149 59637413161825629142144026982493977902897449673331889275924767298644704521274761998275028979460185790435670394190444
150 340457800479523079078211382648767932771938326136841839143525023631152280629750729144902717875048163801547605559205440
151 1943603985518785122485680232256111773105011015514166752453642868178224952898277088456613366986362262972945149135844128
152 11095637835890061759495104972775295588519372910021319730738667076516526497270390380742489693910038767459250464993685746
153 63342728201071180694726069356407060072607165450323942442064243351894173229966984658474867900580833718212062571663671100
154 361610686586808771009044951987497114525595547070969774968701383770162845213436616435251923990213925853793456925240377438
155 2064361488167981003562528777788694187043306101871925232178071520454889593183161607718656979782776704858630987412464269494
156 11785017732898439291602606983313583293621670652592989740982200678007306222820210254925984875930337514648193902317617328692
157 67278257107957247766366815448335778877812163773258156469476584399381049489546766936703440018945536551358637323272218981394
158 384077816603435326153914535715197672859449187685138085126534277995039578290929628865591045062585706802513807972569920223738
159 2192621740633867672678429778353503498785191449015549414470007550189589551655323144412763355951879506888491309322144840635252
160 12517229294875373215997682908671420839746758248945447355574888867709674100238526126069662688520846381306387480794989467861660
161 71458303234369611147475436581237433625194127717684071148582914992916931274805836191408898109403690588517519707405099251692332
162 407940845441383982042413214472701014907100876693671858628150259621883386146451832200748452749222106346999207996214060733731396
163 2328850894116800617657838228846362166432807625578786416504454941020386541003479814985749873817724631562531629403642001948910334
164 13294933683731647198423089510116735582704470468690982129936057423562909650891708218131244367624149241972114428846999333624166906
165 75898058609654125125968633304119345376988322821349943661519466781759317413935842232542575296258666524310890264677775086575388854
166 433286501290589387170156918713031298980188006998956229084051564485037235931640162076571867289312713321964722884469246408277290340
167 2473544062123876443829239352823821453243375856278034878195415091155488120403104154889152152024518789281485321592769450528999799250
168 14120957401266667134480549857176306136098313683854970828011053920183431564997391195516163386412367529849379851040512498779779713660
169 80613659154781505514900322019507139737044295183791103530383946055550762662615363764247378568206770507831526553523674208966772944512
170 460206900825319328404082217375114149133592259833189015970989075146866375792019924493765024250375511634028719739981796710951194363002
171 2627227119917719291222312815643186981023955231200068690955256329547693979492880167260013176377325619252263603455326959523736921645694
172 14998302561853734012573468323079517700843275310838046159926546632150919873540766073604165865484891926772074818342929354142634507324058
173 85622243327007578866776257216952311245216105686966779242213669286443156791594961031354546481119416908327650394874561659087946114363014
174 488799883994551773982532050172716039232025377940436874745767719533097747517956852923922225907974323673631914030029578672529483758826986
175 2790458615766304506173700784998255196779132871645219511855861532770192527751961208631147596198323198199226279372552165850712618376388642
176 15930157803374583754457667714352231398977388312087105370889607614069642999345330902083217349076050682741697583725007437546015276477464572
177 90942014408168124007664547932224792069130285809974762292526050985284096727735230389154420501331706486405322647496050164971749462952260644
178 519169369613116961202291545558297492585232376394691664546535072662605039479835707507953712048009874835802265154004921104147228480272182378
179 2963831800940097797406500276519596128499202326396778952260302475964897777656966243174975913746073473696075923090205266243326703169089776686
180 16919909876058076469426592117705980222597223550465579087472920408895440256393912215882829542777998415816832935772394025055330381850354909318
181 96592306662989923346169243969898058075872557684332644832532380346212236068192012681743383017992815349174515626373940484640206898149500826854
182 551425733045970905227551428922825358962045484818263237472275649560922606592096823262587810006476527632976339449780990758241707319465337716560
183 3147976785834365330193328785092350087341100691099069310006173350018627329462080860106397386469132693880725823020756001371192811171348203620822
184 17971155951341703703085373441626551789379964637549227973282356850390101195586518584767999345332595635621745309710028664790257327839185386273980
185 102593655607864892859582286003045805988296875629388412731130982953764430593298178215129650548725764821808595638590190684356118748401426398531620
186 585686207358262350705208830893486571860661397365501952778160671292630474264345631258439349790152124754516757058651868507999188920459653423340468
187 3343562830052901636654259633851607002099536654686957921524240051894462374859314151379769357647759486419716765590440766435485207243422765051958044
188 19087716695491445198072944260584655112431898243595156758445654034693275187971355020812641477774389980336596729883468530820492756641483875446265690
189 108967872645473295216476965321285498502122533687659530855885518457746161224229899875757022605296124410649659073421237398967715640128198361926812154
190 622075309389139658861187283331305008603596713218466100965843984954338574209829701296154060133756241912275019046077614716931139512563530466145549788
191 3551300774776293831012912763466299648490566514415796426625691000040792561231906562006982287294015675712433558734047513154739321594401125376410017094
192 20273650155494957182229875061401496262910399252167193821806058642452562748485468486597895995120252800755822755093068523154653551898928693076311320252
193 115738124336509355205145026177148453732675103084511557410215339729965560624853429032421567423379297469320747767160506262822283156331075014629475282802
194 660725292297827378787629076912608394390454412043347259647438243857587143982083957722265897571027947356508611430279465612651462091680431598055941785600
195 3771945626254961910034753082441417041307990598335948427041107734134141113676250113234361300626419630871297031542663718279979255656807493284307194605694
196 21533266507695213940814403723454177509445334592984518152714859151305200731222213815346865975402350707413974596964539834123914621381087952821409835905420
197 122929016596615758933846487432986831386388321903320051386363668389161150511747390904005572125348483558503678639090124441504106515190953531597655956224232
198 701776626226713510007168871744393720876059368372990728592502595819095922557296828211327081240060366022792101536184244230976721996137210924181594833945760
199 4006299299816465325144693394091531687504720544238234975627519872689882271502667006302613738234807188440219446256404393569178264547726984124248022698515406
200 22871143722767282719344368628520382746813914147736028757860429713394542096426281569175139576353157948345683758116533430110892002541614285466756153886242128
201 130566684124533779565941233552313162875776357281766585749866624355416901403179197682699108057377454807583437975188048862933670297886791225225299818027237626
202 745378508828377395919797735250802584181991119498208735813131062209530569180864144492511164823901976629514531299875785501758465946933776334905180417962106346
203 4255213534359941738701632535069714466068024037703734161933951256552266194313057709356216790579842364908377381062863124650100616203030466799790222396418613692
204 24292144203971284767825600005975758046250414252832030889387406793302667813126429798206992113055508620751919878187313126317879731344334587684562566723626589642
205 138678885386488189658761354475495016113330955373242757171075510906483230827955872916579149998021218615800271019511408423393276283249897714837232211119249180940
206 791689407512026191560432447918784369961609745263496671015937494955676491573819948669077389268212710016188109409971055331779189259803308418212516586498723753420
207 4519592987930165153062079644413723582667662518943798741614888920421308905366909325524287250651739211770039111189738353657736401680354949848906643580899187515474
208 25801432459151886537827904682411338679553380888663829266068313289533704712425393174895052488106634255966374459062968826215298388538560097553259394568053485703376
209 147295103502019792536059187759406134413715021978240011104324270900227691467152577329073843352698062614175437378169110895296755128665807007367665432874884419469308
210 840877635380089396552213870474568047851001471059973315529610052830401544287052243466252178115773850965889109406109246790840757002028955115067277996023846468386986