1 0
2 42
3 504
4 6960
5 113028
6 1428036
7 21015946
8 282937866
9 3899304030
10 54249804504
11 760179391290
12 10624299994980
13 148755958233888
14 2082595517998488
15 29160130611965550
16 408200027705513862
17 5715110419878541186
18 80007669412653457134
19 1120083334426122735012
20 15681017849624400031584
21 219534665894629576277064
22 3073477257506940258221178
23 43028691750833662684542216
24 602401692533833988241615624
25 8433625876598881045803237012
26 118070745658512026405824611012
27 1652990619628535955938943156586
28 23141866734788344181816762274306
29 323986122329170005062010223458174
30 4535805638705257256196270314397840
31 63501279206181558413272738606813506
32 889017904790974946366441202818858004
33 12446250673561995842013106789105059168
34 174247509434998265485122845459153703168
35 2439465133465792671302954239808107802094
36 34152511860561302097095047819429652859750
37 478135166161819865051941424035736688979426
38 6693892325158890175111552490226069461135190
39 93714492545487497968374416498261276203009380
40 1312002895595726610136371635918256305816892840
41 18368040538509054053031137584101671151678998400
42 257152567536811176612743352859874561116012576362
43 3600135945519505647499558304632279925474776557144
44 50401903237276359807975379878555349482802289557920
45 705626645322747334056765896646389547311151391623588
46 9878773034514110281678839682222419788180071956577476
47 138302822483270308034248352073065422577963353880214346
48 1936239514765113095668747668203083838129502537645897786
49 27107353206707527903691638433551422018935108832745445790
50 379502944893880861531602744095018190945140090638285505544
51 5313041228514440046883269346200580330423079084434909116810
52 74382577199200765883471910452212460078549554675134792495300
53 1041356080788813375686444903594015250750744984306176003531808
54 14578985131043389357582472878980405415932455188232894907143208
55 204105791834608012539454846036423061044946820316644348865110510
56 2857481085684509599485454734417802235272232117266899784153100742
57 40004735199583180915085239637275450963404501173665901247908139586
58 560066292794164113756014619757081139367621084474057102785629126014
59 7840928099118295070256966539933109790512368427774586991801927129892
60 109772993387656115793695861710631970063869379104276143725170785936944
61 1536821907427185690165479930485931400717085190936773335020041290948984
62 21515506703980598794700104763786865855686357884158738492139294605358938
63 301217093855728384822547365431218911001792026990886359097884877875600296
64 4217039313980197388857276152249148662046335737719993962300208702127242104
65 59038550395722763803082021853252701403967773701704488826763874775381418932
66 826539705540118691654238812745618902999398643354794941486632262517892621892
67 11571555877561661712908740985493881397047313183630689430292280813645641932586
68 162001782285863263715609734705327237873600187460983687110380270659185073289906
69 2268024952002085690425597839915966781871802298914521230012078138267934676693694
70 31752349328029199656384903589695865895130231645664255044373575499276651457334080
71 444532890592408795233547121642474798840309378410329686493721799008861952208496146
72 6223460468293723132721705352855830173066400480797270595619171628554248010931065204
73 87128446556112123859188911418999459388653132220921000569838350458954367067974581088
74 1219798251785569734029502695686611188389649742642721661297336718646453810519528524048
75 17077175524997976276642661848183972861894477098784860141699430406047003600191125241454
76 239080457349971667871997687850622043876128561365049707034677125729502924804250157971110
77 3347126402899603350226991742434870724079561764443875984799224681756298167513978387416226
78 46859769640594446903009158541025928497211275068750037028023419589387158289585899796777830
79 656036774968322256641115225013652293104187401949773773867800488978133870812885997674988260
80 9184514849556511592969530706952865421746822391360481358922255664363787372848666347109970680
81 128583207893791162301601668387747979336131091668486753157425558132574704438456838123090788400
82 1800164910513076272222074891826514513625738928042764495134403483547098002886051970929727447882
83 25202308747183067811109742345601555868304108996495817298507456481150129626813688362130820699384
84 352832322460562949355536941471934154040836324403678508365184307996406035876386372616183731611280
85 4939652514447881290977664020761776320141765204054826426427590271022445078035268823113685757258948
86 69155135202270338073686661739674052880182951028463109094534607508014110506363923096116984998267716
87 968171892831784733031625429906193951956276070558301282081397511401104686610027307145363631474068746
88 13554406499644986262442648350088779860155040833388337305438028058031396754032668425836980073293254506
89 189761690995029807674196430709003885150792238921524886049095136361176040903154410696750192252106659550
90 2656663673930417307438746151508077997939914506378518450125086943399116755398638708763253256225680380984
91 37193291435025842304142464179085984397234646158825103818520678900746752087223380449266657567879662426330
92 520706080090361792257994276218342170418338140353935468817396048601414171844356386049826128683875275702820
93 7289885121265065091611920310766979887332225733187936650845035927300557815773616461946679745176905681047328
94 102058391697710911282566884701578333377306200307551173644640232475568826790325484063039869919896140328614328
95 1428817483767952757955936479723556073157408096519484416324558832096509857623905519010437397710180056671573870
96 20003444772751338611383110311662874743936167491127864286534786872306639512047165649382910355840747352778876422
97 280048226818518740559363552142916403365310916030028241550557158032398973373585934623259999084831337687167689986
98 3920675175459262367831089661213323929327535687977805808653524611826822930483230195017115751812784931471938292494
99 54889452456429673149635254844210469171053083320572165590385415814339376869263051723621190393945495220270607659172
100 768452334390015424094893565341932954043795941749180540260534588382171075566027246038993648196770630995004213026304
101 10758332681460215937328509926334788850344021234529751075327217195614998652732533303950703387164911196893623293512104
102 150616657540443023122599138826692434800427937194756425446568717857677339731556437261795417913744659878875292824829498
103 2108633205566202323716387943857438248355272333441519917035977858705441139853837894291749251900150730108096358447829576
104 29520864877926832532029431214228491325324407115444418752659290629350394886593769020381661233656841401672866579994878184
105 413292108290975655448412037059247061551089423816081498618251453221936143277275021103128365470725589501612073430589015252
106 5786089516073659176277768518571181839581318319615954861719299721418634937125348122630369711934094356523110676345133995972
107 81005253225031228467888759264971473927474628652026919785113263152307669876563085763417735257050657898272773163954493924586
108 1134073545150437198550442629665630562562460407576460247794681270022443805958295201057508366395637680544585206411974631799906
109 15877029632106120779706196815054993026038564940888299335556969510664962623570341874065823119419604889028030134334119831804414
110 222278414849485690915886755409186792358518192658614339127820735887741268156104440064660935812240491361810938647649735660334320
111 3111897807892799672822414575735999643401802102524937142470590718782797924795301601084185822784510249316228369842249476216021986
112 43566569310499195419513804060213235920214635136491516712061140601666684544303680460756759413012322612392448348855034259111061204
113 609931970346988735873193256843166751835251776336990195009533446216259658085353072695080393672960109726646552225738207719470138208
114 8539047584857842302224705595804477996958092172682693072156748137695841367661422803630113322052846296653011230892347471782559031328
115 119546666188009792231145878341301091619404862824334397605993535995064621111576642918639133767389975857608130794204277606457835544814
116 1673653326632137091236042296778050224494660676554297939379293131000118087889654090362860807742708785055713643341272989700930061495270
117 23431146572849919277304592154895884514130363154477457211036456827824612882546519117084817087284535149014635938424598697067279245661026
118 328036052019898869882264290168514270325706795861364795733981515977856690693783252713296084144691848867404205821465126113773030503767670
119 4592504728278584178351700062359031103255206576517286306507015159835940132644863412746945537686247042652944792742628000274203189297879140
120 64295066195900178496923800873025423329240917844197603005828997595720128046297763837657318206729827218234341043576084729374179450967816520
121 900130926742602498956933212222360648887795199495368878463109685256335395824854156585826894796374302824659460375740593255221259967172908000
122 12601832974396434985397064971112991058088825839375117566026779454668776301827847914084872736937229887799542482010974692488606857722259522602
123 176425661641550089795558909595581990846370510117173861925511851892575289722160377439206858004494505985357072601327142165429926348478956131224
124 2469959262981701257137824734338147963596310775232093493562719202181355899603062582490910628254121264150739531266337098322420392360224481319040
125 34579429681743817599929546280734096046196147257170882838168920968378665394195003478204015099957719074956690676217110574428778627935498760539108
126 484112015544413446399013647930277239124873484595933620882697524583454207836186303275659766383758000426163971378580668140893533621314556047906756
127 6777568217621788249586191071023883382174133746823526096365410326273207226522187504422401208483010477172233597324673959701404925370372287999379146
128 94885955046705035494206674994334349374248742216678546330484112856371700831128258673971006921688175395577970825054547702804321147201969144564144026
129 1328403370653870496918893449920680783381197375359776223776761305952175916254938501147379457630278017847995868547487870519011116825484013177498849310
130 18597647189154186956864508298889530320179001522029687623513760558558283768127667648196758614442769590723059776612868568496597758840271720707651326824
131 260367060648158617396103116184453427502312555750067576977449177059306348085255031977305816241528813968208496357021495984034764844941275450883297175850
132 3645138849074220643545443626582347947929133786913345103678741606383071530784023890107868357716161435881437331671661034390825399189548707530546907505540
133 51031943887039089009636210772152871345208833577289492430638074141242284746942368312734278349958227639865079959768357199361258211352549586674115665468448
134 714447214418547246134906950810140198891594197036868951547319398831787097537493929724945384297452972744120402167956329662894771587672245997998136181515848
135 10002261001859661445888697311341962800185312737627566321159384695600949160540358874113862076652627686258691614248105869457100692860388016476601914462203630
136 140031654026035260242441762358787479135123543869791941187692658171024480099575548785254483635145605226302769504194895284584962911942223941809633990381048902
137 1960443156364493643394184673023024709192705984510127475898523858389004028345025414879014375879271621982413003759276694908059196739476394860926704675630952386
138 27446204189102911007518585422322345917202866042208046549428463393982154728471923942189467710073800368326051967151965098392447409310757177853306328827367708574
139 384246858647440754105260195912512842771869693232526492758684630839062334427843412715472189580400835723963670578369406645968593885629178189352642393793967074852
140 5379456021064170557473642742775179798392350842715625247504760503481685038803539385293030419573083159101200225864406009450229081862298764839696735038324939859664
141 75312384294898387804630998398852517179424020193141088039370601595583628143662457678785888744912797654148196123105521544527155952961112296867487762036400339166424
142 1054373380128577429264833977583935240488210456591093004890641254872382698663061446378275520493193917684869025358447355168842394635610643049002113416271436689944858
143 14761227321800084009707675686175093366882396484269731496450129194955594582312147373696532724233553224074162336872655229084903690899064659764589719783196228321614056
144 206657182505201176135907459606451307136391069457167185149170626294709452090477938997733477124891918220185735353489372800946034278464615696555620059631073698294827864
145 2893200555072816465902704434490318299919516736054977913758874962157060014568489996154883280874801081768518758462040338959368703448060581755580197594769594766248681972
146 40504807771019430522637862082864456198830090366674419611780980394569779822988022117038495259987856354138845382952603492454726086649234356546173495402232862442222909252
147 567067308794272027316930069160102386784453214585153612688277778952738840365014325358517559486545292770379712590686421695145150520442745205441124298464163736555201532586
148 7938942323119808382437020968241433414974994276679018454757285144195665821541095756199632697739988917236833979080041311411773782615017370973155832581488171427089855596306
149 111145192523677317354118293555380067809605815416647639741748262624629652793106785650605237737881638516000249460177455470025630130227894982000009807163788027466520221142334
150 1556032695331482442957656109775320949334216788449456468003850060392139189686660299814664534914176718643235764372020432533813099911439034401209637288462548072870142798214560
151 21784457734640754201407185536854493290680269945095585451627759997173543821842211660937269430159336774275327670006104298652835500072631713754688942533836717112061848888335026
152 304982408284970558819700597515962906069508607298821291344399278480356974996559825461160922162227030626848526605542248970141912602058934898591857974131901318994580492203646004
153 4269753715989587823475808365223480684973150845607805153091560569647584945213999498572302821386485044971933674762277937860150929841736626559263805541911417754630819676240690528
154 59776552023854229528661317113128729589624135830984305643867406179981723373678507475104504097360068179222781553088920912668371475574562643264444476459091228462787860525905897008
155 836871728333959213401258439583802214254744323149156892586240319910920141109789398062699040831342847180777928265933731383786135731787170900638497750655366608875290856750384248174
156 11716204196675428987617618154173230999566392935035459644841392714373926451965120593083315794337869693938620934611313978574327056768030350371543631195747124368669104427636390120230
157 164026858753456005826646654158425233993930033106223997500167130012209986617520515961617461302117871424338692070616984902037041517083277982375753436895879989404043098507076872673826
158 2296376022548384081573053158217953275915015762870555973599823718157286235579528156885514188299304830681882662752128511726032688613516471944048997575115981168160051791400714555160710
159 32149264315677377142022744215051345862810192476462378152300946102585735115082923547824862891814884571322805072153214527201456212960513739464375038569676066461242920896970323844802020
160 450089700419483279988318419010718842079342525447939382556228906833330315208775347347743304677847283923586375685825474543130298743738584441176258611054150667877870252279568182448478360
161 6301255805872765919836457866150063789110796145970381305312611134728401128668293676547405894107087457149477373379714980841535273827193350669806052108301960779572878650872293516703085200
162 88217581282218722877710410126100893047551136341503980268702677471962028969260468912146033174873764675297899695988798199582827638996362680821873538676718096335488950908525279327927648522
163 1235046137951062120287945741765412502665715928185093945378715131244725579900882741216368868498656570913651265565913975442766154990458896265340107321409951620830743913775918142684549636664
164 17290645931314869684031240384715775037320023009934043131464194162674221930874267084662039512260637387267591156963104538283233909038697453188071774323498071705189282986790002851669125433200
165 242069043038408175576437365386020850522480326245512599578038357760805092247911629198429251004676113848958334690530357298934495874090714748722245308199083641191795066680422793346974437304068
166 3388966602537714458070123115404291907314724549794694884796692274995890175588240939538112946303613010832678646774797299275064421572641901152677346690091690950689140078435866204424016160342596
167 47445532435528002412981723615660086702406144037339588485881386625832871868884090146145636714912042314762668029246707667483301448461432995940580532842124051331293078959781100301357167398545546
168 664237454097392033781744130619241213833686013516809292875390603890784232461851038883502449160394944815100948480168605279102636235968885172491803908920901079139827608666086340720623810642182346
169 9299324357363488472944417828669376993671604171199653101373282611134097955017133713068125205011465620006657008002230142418841777242971161571579636183128593783392445756710520321262509546986399070
170 130190541003088838621221849601371277911402458288581030162689419739600468755557277792525392710070970230805424305025881758035552803713510073426479322157061432675605393492446091641282318237641159064
171 1822667574043243740697105894419197890759634416545131942875532964632679348780181096280873029874882036337566908121142565417295805181582628108721163198360679472661922668518361188846813161437873781370
172 25517346036605412369759482521868770470634881825427574363905239694976994603385541181749030676958493417954077637469983871001420079678801322572638813950058713851688575515311348949236317058572507231460
173 357242844512475773176632755306162786588888345568394551600792717032391719667436884794200650691203399414950749334435843098939580711506632110142417852031327659962058568740813309618237017711688782523168
174 5001399823174660824472858574286279012244436837967335102811285440413769401797170723878795708872593619227223876318195048858150695931481749963395679965987032428233818226481389085852397961478998944311768
175 70019597524445251542620020040007906171422115734168678546466978425403237857797195237989259551084964390123014277627892283113090514745641710632548190239212550428772897715598367291443178340936345468487790
176 980274365342233521596680280560110686399909620267079524252883868316809701851904540358378324499317938630963625103758440819572354969023512635699532208850768841830431501493630476370628645521738975958146182
177 13723841114791269302353523927841549609598734683956673581854239547967770473241396409516153392883612130211659325373797688869789932481563161901625272776437819599639989893390452127177334980043919597428486786
178 192133775607077770232949334989781694534382285573471188585458104253872833803010691420715132470773200152734222103105297843633026104836065582363642593950858877166066616457112958459984930126881712239212606254
179 2689872858499088783261290689856943723481351998017063188764749180031830324426703051759095821602222739395215329953812298513778098088700157236533486876047791906063788094195137724134401109405999259238891008932
180 37658220018987242965658069657997212128738927972169683919635905364525036099122035244203092308785753863226354348540580509021473749021298291124409275830668197698514119207771673311928601178556136776878346277024
181 527215080265821401519212975211960969802344991610698511109532545180337279749962243584540482320661962431980556222277318660697800814760469981461410795611020342324461902439022874449403094381003491495927661191944
182 7381011123721499621268981652967453577232829882545811648255443718382334106465819621478743248655502588996205410121699405716649356853903907306413436988759952233295182120082740855172443718841092131138176779137018
183 103334155732100994697765743141544350081259618355649298080198546007609845512146663060615901578554349985103762734340078710012693444793325498035712221948617759540811222997919717612208766945153215158945394449657736
184 1446678180249413925768720403981620901137634656979096447312481024439299318861570873644833312155527545345373905316244353641632797568810716961859051703511317257274968200548972998759037714340440958925727416759315144
185 20253494523491794960762085655742692615926885197709029530794809666598445746424344067895816431241384440706538957642397586352670675983920650537588150584225192738280761563934363918969914430855483182546100495178595092
186 283548923328885129450669199180397696622976392767919198839185318118851536436978848197643041402729667642081487674200593526978772872595327438764119602412843186868935751134427337635355664625196180226707757074620097732
187 3969684926604391812309368788525567752721669498751007909353359445862005808397244432851658585656543857606729543391759335589069610281380593423804192624634173427076764619981142021321675916390241444655200860552967956586
188 55575588972461485372331163039357948538103372982512881495053139946297084278673388551708455523175397994607337277945869475356312970452014300948693056916832081192650494233951809773699063043682643885633825505037220711106
189 778058245614460795212636282551011279533447221755172965514796261133395603270507592826014705896818231334804205265591877658053265748007856103551220133087690506079490312355517865378113261126976884459475383201257488739454
190 10892815438602451132976907955714157913468261104572377264707371056798179602729954292246478692912984652399406938830463086145315007432324129866168311360994378116321122491847425989918365255729387905394888461705092000830800
191 152499416140434315861676711379998210788555655464013488217435198851698707091580725255067397543641817691763293964429583560957864714066696494445807764637035011217682628319319203671872323682420653339438648449989430001179266
192 2134991825966080422063473959319974951039779176496186297901010866182726660821007732578291104935029481089375392883987672647830366650318908090011472756901310360536162901720389925321860461466733258898599953136100451925299604
193 29889885563525125908888635430479649314556908470946613244897509940518465551914540925540629672423408269673900813998366956036098391550159555852021847080966859373248648340976907632371344247576582804032458842985984665052318048
194 418458397889351762724440896026715090403796718593252589440789189531785260475973217393873811760828840337849179941281312972526179218334872537279361086493732274521415749570606575252553951825215700433514977922196558769430113088
195 5858417570450924678142172544374011265653154060305537326031015074538923272728334049095040043751487697391490447409971652700185840415183452512759661294077362113328992702743314014793339878797924516942939394131857990666860567534
196 82017845986312945493990415621236157719144156844277517950845210854368599694194953919919569314339903108892242740571043781424492564850730960058125262068114370351239879216905543127132971289279047577867339563390412928172256293990
197 1148249843808381236915865818697306208068018195819885340279990439581531899462837572326192860282127032982197162100480157747995359193544164257761304435311281297397966232431110327558112094874588867639420621541824107952753325414626
198 16075497813317337316822121461762286912952254741478393977847282617824307677723502128195521305500879756703820342821333671283221898015404536000067109197619035522706025924781977720313623003109347633175194055185881105219053348972950
199 225056969386442722435509700464672016781331566380697510973426290368824471182888703399736990004965208625186362416102762007058592028735046019085838205093086882570307832509570300531745163836390865000774576919951014719556131903916900
200 3150797571410198114097135806505408234938641929329765125329352912039556573836843716170895670521380269678222059057514618942452964078007067950376536200045705412781429801300873115361569257883875254032050265046020828422395596476244200
201 44111165999742773597359901291075715289140987010616711886671107072102485125146897335560313401565289558941398593906175660594638394227666506221969051384720590968057145557026287017145431406059112083218646662241310087704969215272488000
202 617556323996398830363038618075060014047973818148633964790941630964308238471712023677771536515790756415277157476093901289157570437039916269845082133450225977552496331645643380846433285002872117198468043156787433441606861207659313642
203 8645788535949583625082540653050840196671633454080875510318089776958940367539204383722057895720910138702330484485815183518447656205846079016143650009554241692982419633979582630087300626541110107388422464632592854421836721088732479704
204 121041039503294170751155569142711762753402868357132257147018997251322682610288350343642083030162382854486570728064715373790363087881854269468645801240105561980451436879573601920161464695222232277430161356239855546159199086723677905760
205 1694574553046118390516177967997964678547640156999851600744978826296970760924649294897434252216310751075513884978539808424908701978521054665081689891630134909109160573422044788580212881319960635812146730099753862091922686839188105313828
206 23724043742645657467226491551971505499666962197997922407479403038429869883366107432637317723908434027710461062565326652301172029779986848942461619590441174373391845580306400231549866779961928239838745101272129517744602526972053066263236
207 332136612397039204541170881727601076995337470771970913761605073909708682933197821785184130465239092097146670543028108160936061788815252130937492459275325846290447228729862885516305289809304380495941202202204978780734741477161320679567946
208 4649912573558548863576392344186415077934724590807592792159792743932073766978293205866173355143543264413008807643415609546004678625678366800428859355228137811991909252518844484482834420065831575238801462412381655764050574420717812318665466
209 65098776029819684090069492818609811091086144271306299087221028623599786767913611807468981372616783204096166080122798125424600837591112547353734382121294295151571526327850585430422960834262640762281243407081889138396527285829402404087772830
210 911382864417475577260972899460537355275206019798288187202997981655318424496433153720852025765261354992220436321156883110682639861853677397812434706281982121720387466992649039158764003944868969117192479834053685541494730437751247917757013704