1 74824
2 2568432
3 65274264
4 301990464
5 10519316352
6 267361717440
7 1236950585856
8 43087111928832
9 1095113581291008
10 5066549580828672
11 176484810397704192
12 4485585228861222912
13 20752587082923540480
14 722881783388494036992
15 18372957097414715080704
16 85002596691653616205824
17 2960923784759267556851712
18 75255632271010666138828800
19 348170636049013202334253056
20 12127943822373959880715272192
21 308247069782059688449988886528
22 1426106925256758076683942100992
23 49676057896443739671152560177152
24 1262579997827316483890717248192512
25 5841333965851681082096809578332160
26 203473133143833557693038828927844352
27 5171527671100688318016374350748319744
28 23926103924128485712268527094709878784
29 833425953357142252310687026827988303872
30 21182577340828419350595069312682331996160
31 98001321673230277477451886940426554310656
32 3413712704950854665464574061755756395364352
33 86763836788033205660037403904522969570869248
34 401413413573551216547642928907671125582938112
35 13982567239478700709742895356950524725834022912
36 355384675483784010383513206392924292463997222912
37 1644189341997265782979145436805818402060726435840
38 57272595412904758107106899382069340849259530944512
39 1455655630781579306530870093385417887605346359312384
40 6734599544820800647082579709156632154614119576633344
41 234588550811257889206709859868956020051144985733496832
42 5962365463681348839550443902506671667516881197617643520
43 27584919735585999450450246488705565305137620858653638656
44 960874704122912314190683586023243858128950485140281229312
45 24421848939238804846798618224667327150148228445520860807168
46 112987831236960253749044209617737995489842400533627411628032
47 3935742788087448838925039968351206842896176872123198940905472
48 100031893255122144652487140248237372007007136377334077809754112
49 462798156746589199356085082594254829526394462229710534889963520
50 16120802460006190444236963710366543228502740433696531718153961472
51 409730634772980304496587326456780275740701230542876227764301594624
52 1895621250034029360562524498306067781740111717210046132164182933504
53 66030806876185356059594603357661361063947224816144833188408267374592
54 1678256680030127327218021689166972009433912240303151555683023721594880
55 7764464640139384260864100345061653634007497593691686171594532434477056
56 270462184964855218420099495352980934917927832846927027453887060295811072
57 6874139361403401532285016838827917350641304536281705016291748718772748288
58 31803247166010917932499355013372533284894710143761141256565205164728778752
59 1107813109616046974648727532965809909423832403341013086776834733348678008832
60 28156474824308332676239428971839149468226783380609863716684715420534137946112
61 130266100391980719851517358134773896334928732748845634544472792357233963827200
62 4537602496987328408161187975027957389000017524084789603296520774471201411039232
63 115328920880366930641876701068653156221856904726978001783300224063855356714942464
64 533569947205553028511815098920033879387868089339271719093821211191250354924683264
65 18586019827660097159828225945714513465344071778651298215101417937887441109911601152
66 472387259925982947909126967577203327884725881761701895304395794803162321325905674240
67 2185502503753945204784394645176458769972707693933656961408288966268929614084210425856
68 76128337214095757966656413473646647154049318005355717489055398824352185987240277573632
69 1934898216656826154635784059196224831015837211695930963166805160130053754392681652420608
70 8951818255376159558796880466642775121808210714352258913928351584119372244571427566518272
71 311821669228936224631424669588056666742986006549937018835170913512152675621344515815636992
72 7925343095426359929388171506467736907840869219106533225131233935769630585082358224400678912
73 36666647574020749552832022391368806898926431085986852511450528088379203406126827325756538880
74 1277221557161722776090315446632680106979270682828542029148860061745198208319568003491841441792
75 32462205318866370270773950490491850374516200321460360090137534200911422319754058760553867771904
76 150186588463188990168399963715046633058002661728202147886901363049999827189034382806405164826624
77 5231499498134416490865932069407457718187092716865708151393730812908327228068746869236270484160512
78 132965192986076652629090101209054619134018356516701634929203340086933177945258678439015911889305600
79 615164266345222103729766251376831009005578902438715997744747983052799281046585143159676406182445056
80 21428221944358569946586857756292946813694331768281940588108721409672508289103921547007233406630100992
81 544625430470969969168753054552287719972939188292409896670016880996078296800767915316255473254560432128
82 2519712834950029736877122565639499812886851184388980726762487738584265855077855148871511686531715694592
83 87769997084092702501219769369775910148891982922882828648893322894018593951873137331506551789584962813952
84 2230785763209092993715212511446170501009158915245710936760389144559936703695441288082822788835927247552512
85 10320743771955321802248694028859391233584542451257265056819149777241152942398183028997627685048374851010560
86 359505908056443709444996175338602127969861562052128066145867050573900160826869998307250555520188232239153152
87 9137298486104444902257510446883514372133514916846431996970553936117500738336523483242821666035039987715538944
88 42273766489928998102010650742208066492762285880349757672731237487579762452062951993488042324494259128666947584
89 1472536199399193433886704334186914316164552958165516558933471439150695058746859494088877473165811385047996956672
90 37426374599083806319646762790434874868258877099402985459591388922337283024226400155100642180263228445536771112960
91 173153347542749176225835625440084240354354322965912607427507148749126707003649851319780731435740774316931238854656
92 6031508272739096305199940952829601039010008916645955825391499014761246960627136487636221163669204396242966939697152
93 153298430357847270685273140389621247460388360599154628442486329025893511267231335035034134727447653350165445867470848
94 709236111535100625821022721802585048491435306868378040023069281276422991886949791005457505641391109913557645721075712
95 24705057885139338466098958142790045855784996522581835060803579964462067550728751053356747318657717534715883556240883712
96 627910370745742420726878783035888629597750725014137358100424003690059822150579548303497751078482303879375640924270886912
97 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351028144582761392423375204505354240
98 101191917097530730357141332552868027825295345756495196409051463534436628687784964314549227300680160272817896574132590477312
99 2571920878574560955297295495314999826832386969657906618779336719114485031528773829851126771899342370415979409023022435139584
100 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787960510548864858074904301764870144
101 414482092431485871542850898136547441972409736218604324491474794637052431105167213832393634945853601671467077467869250041413632
102 10534587918641401672897722348810239290705457027718785510520163201492930689141857607070215257567561380053660113628677565390520320
103 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299693604616070610248553211579334656
104 1697718650599366129839517278767298322318990279551403313117080758833366757806764907857484328737594493767881189093194225445200986112
105 43149672114755181252189070740726740134729551985536145451090588473315044102725048758559601694995674252946430293057226329208041504768
106 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498052543679150115061598220090324549632
107 6953855592855003667822662773830853928218584185042547970527562788181470239976509062584255810509182071603813766844001961641747805110272
108 176741056982037222408966433754016727591852244932756051767667050386698420644761799715060128542702273282790551588103472348607085765722112
109 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011279223172670456174503613660313681920
110 28482992508334095023401626721611177689983320821934276487280897180391302102943781120345111799845609725490265768323578262198344646259638272
111 723931369398424462987126512656452516216226795244568788040364238383916730960944331632886286510908511298651875089733751326327990878495309824
112 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510104180622248581801712354542172508258304
113 116666337314136453215853063051719383818171682086642796491902554850882773413657727468933577932167617435289736943688020931782929636171702075392
114 2965222889055946600395270195840829506421664953321753755813331920420522930016027982368302229548681262278736814573828340861330917578973569351680
115 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385959688786114206301368628654815162925056
116 477865317638702912372134146259842596119231209826888894430832864669215839902342051712751935210158561014944215388199210891541427869480029490511872
117 12145552953573157275219026722164037658303139648805903383811407546042461921345650615780565932231398450293701662368051115331440970139000994306981888
118 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884772148371174182306418361452678036324352
119 1957336341048127129076261463080315273704371035450936911588691413685108080239993043815431926620809465917211485852998792428993356938027966695454277632
120 49748184897835652199297133453983898248409660001508980260091525308589924029831784922237198058419808052403001974418526570246889649943232274715337818112
121 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977814771908532102293731640807402346905600
122 8017249652933128720696366952776971361093103761207037589867280030454202696663011507468009171438835572396898245890866532386094707365239653711799262380032
123 203768565341534831408321058627518047225485967366180783145334887663984328826190991041483563247287533782642696086941156745346054465657510470850295223025664
124 942736495074088858563798632686348555838392909260402659371187914011686533364546271806381786589860397259455365028738066085980141996757785792225337424216064
125 32838654578414095239972319038574474695037353005904025968096379004740414245531695134588965566213470504537695215167685184482219424706798238420547527038205952
126 834636043638926669448483056138313921435590522331876487763291699871679810872078299305916675060889738373704483172108761004246357447009083137191739405673431040
127 3861448683823467964677319199483283684714057356330609292784385695791868040661181529318939797872068187174729175157707988770963722826732954485315824685580025856
128 134507129153184134102926618782001048350872997912182890365322768403416736749697823271276402959210375186586399601326828082581800967625755797505098812735128338432
129 3418669234745043638060986597942533822200178779471366093878442802674400505332032713957034701049404368378693563072957467337195551449794611891926076047015656030208
130 15816493808940924783318299441083529972588778931530175663244843809963491494548199544090377412083991294667690701445971896966529721187962286082896504652903714127872
131 550941201011442213285587430531076294045175799448301118936362059380394953726762284119148146520925696764257892767034687742790597805027309428284361026098978768289792
132 14002869185515698741497801105172618535731932280714715520526101719754344469840005996368014135498360292879128834346833786071263398509133493568225117180107145359654912
133 64784358641422027912471754510678138767723638503547599516650880245610461161669425332594185879896028342958861113122700889774591036485810836631632426152219756493537280
134 2256655159342867305617766115455288500409040074540241383163338995222097730464818315752030808149711653946400328773774080993802572937724917127706370573214504179667566592
135 57355752183872302045174993326787045522357994621807474772074912644113794948464664561123385899001283759632911705484631187746759763651576987761521247247251115539225903104
136 265356732995264626329484306475737656392596023310530967620202005486020448918197966162305785364054132092759495119350582844515122367833880525345855124264243531744934887424
137 9243259532668384483810370008904861697675428145316828705437036524429712303983895821320318190181218934564455746657378635750609997027547925016760922890369113817076373389312
138 234929160945140949177036772666519738459578345970923416666418842190290104108911266042361388642309258279456406345665049345010718910983724671456039598062960827233837934182400
139 1086901178348603909445567719324621440584073311479934843372347414470739758768938869400804496851165725051942892008859987331133928398506678626524644098640299517300432548397056
140 37860391045809702845687275556474313513678553683217730377470101604064101597118037284128023306982272755976010738308622892034498505091033314184346145191131750232322089567649792
141 962269843231297327829142620842064848730432905096902314665651577611428266430100545709512247878898721912653440391844042117163904586741871176920616982220593310413681527491657728
142 4451947226515881613089045378353649420632364283821813118453135009672150051917573609065695219102374809812758085668290508108324570617722228486202606400107898486952757152230408192
143 155076161723636542855935080679318788152027355886459823626117536170246560141795480715788383465399389208477739984112119365773305876511002031005607357943133087831891896982413770752
144 3941457277875393854788168174969097620399853179276911880870508861896410179297691835226162167311969164954228491844993196511903353186713524620047940589483987845550950587398474432512
145 18235175839809051087212729869736548026910164106534146533184040999617126612654381502733087617443327220993057118897317921211697441249369758862141537128218570055871214779007720488960
146 635191958420015279537910090462489756270704049710939437572577428153329910340794289011869218674275898197924822974923240922207460870186329355607819942512995187270471614984873366781952
147 16144209010177613229212336844673423853157798622318231064045604298327696094403345757086360237309825699652519902597092132912756134652773947405951413401968881716545465694390492430598144
148 74691280239857873253223341546440900718224032180363864199921831934431750605432346635194726881047868297187561959003414205283112719357411968387192981367690275891674997506683398871056384
149 2601746261688382584987279730534358041684803787616007936297277145716039312755893407792616319689834079018700074905285594817361759724283183160862501302168251663535940074217600562833129472
150 66126680105687503786853731715782344102534343157015474438330795205950243202676104221025731532021046065776721521037689376410649127537762051379274869684444079250979577660930707724970229760
151 305935483862457848845202806974221929341845635810770387762879823603432450479850891817757601304772068545280253784077984584839629698487959370002645341644383426155843401801550143981833158656
152 10656752687875615068107897776268730538740956314075168507073647188852897025048139398318556445449560387660595506812049796371913767830663918051855148300222239000855019250709208379384452349952
153 270854881712896015510952885107844481443980669571135383299402937163572196158161322889321396355158204685421451350170375685778018826394673362151945849270602784929932424900585836847311982952448
154 1253111741900627348869950697366413022584199724280915508276755757479659317165469252885535134944346392761467919499583424859503123245006681579110744942495093105983162914675262789287236507533312
155 43650059009538519318969949291596720286682957062451890204973658885541466214597178975512807200561399347857799195902155965939358793034399408338998386181442619588998253320558628853750876457664512
156 1109421595496022079532863017401730995994544822563370529994354430621991715463828778554660439470728006391486264730297858808946765112912582091371989686476733965763546572991210896990636553548070912
157 5132745694824969620971318056412827740504882070654629921901591582636684563109762059819151912732042824750972598270293708224524792811547367748034250561444858950846625925237045292116821917973872640
158 178790641703069775130500912298380166294253392127802942279572106795177845614990045083700458293499491728825545506415230836487613616268899976556526187389138828465668814356765373475617927247651930112
159 4544190855151706437766606919277490159593655593219565690856875747827678066539842676959889160072101914179527740335300029681445949902489936246259650711711617083437011109856787124547759696703897206784
160 21023726366003075567498518759066942425107996961401364160108919122479859970497585397019246234550447410179983762515123028887653551356098018295948263413894021923377696514784754867768072985485921746944
161 732326468415773798934531736774165161141261894155480851577127349433048455638999224662837077170173918121269434394276785506253265372237414303975531173926632240264412519355357027593656264704598770450432
162 18613005742701389569092021941360599693695613309827341069749763063102169360547195604827705999655329440479345624413388921575202610800598778864679529162818006891835353700748478360471416616686130948997120
163 86113183195148597524473932837138196173242355553899987599806132725677506439158109786190832576718632592097213491261943926323828946354577482940204086728223640835440724258358466477188087511826054990790656
164 2999609214631009480435841993826980500034608718460849568059913623277766474297340824218980668089032368624719603278957713433613374964684448989083775687686531412913985943725542753486316262107622295482662912
165 76238871522104891675000921871813016345377232117052789021695029506466485700801313197374283774588229388203399677597241022772029893839252598229727351449683734015502227607823967990877512805138288111012282368
166 352719598367328655460245228900918051525600688348774349208805919644375066374791617684237650234239519097230186460208922322222403364268349370123075939237083342678263491996906679574872886932945726998400991232
167 12286399343128614831865208806715312128141757310815639830773406200945731478721908016000944816492676581886851495030610794224080383855347503059287145216758297033350014043615391121227653011207841608150728835072
168 312274417754541636300803775986946114950665142751448223832862840858486725430482178856445066340713387574081125079438299229274234445165578642348963231537894823949789481232443438495645385172591963268657669210112
169 1444739474912578172765164457578160339048860419476579734359269046863360271871146466034637415359445070222254843741015745831822964180043159020024119047115079606088697649502807122745753828721221747431499439800320
170 50325091709454806351319895272305918476868637945100860746847871799073716136844935233539869968354003279408543723645381813141833252271503372530840146807841938763530092143593566576572048346720239392472215240835072
171 1279076015122602542288092266442531286837924424709931924819406196156361627363255004595998991731562035503436288325379273643107264287398210119061353396379217120893716053983694695803003586408718645829749423969665024
172 5917652889241920195646113618240144748744132278176070591935566015952323673584215924877874853312287007630355839963200494927146861281456779346018791616983365956415133815453765793672264278312875285876590097259823104
173 206131575641926886815006291035365042081253941023133125619088882889005941296516854716579307390377997432457395092051483906628949001304077813886321241324920580808338684897126808093991298681068603912890088265919496192
174 5239095357942180013212025923348608150888138443611881164060287779456457225679892498825211870132478097422075036980753504842167354521183068647675303511569273326556623983828058324982901410640045829032904261466828308480
175 24238706234334905121366481380311632890855965811409185144568078401340717767000948428299775399167127583253937520489269227221593543808846968201292970463163866956595394734043346833432839736736503179017690385510937133056
176 844314933829332528394265768080855212364816142430753282535788064313368335550533036919108843070988277483345490297042878081552175109341502725678371804466874698988018608758447146428159176906880221654088392694321928732672
177 21459334586131169334116458182035898986037815065034265247990938744653648796384839675188067820062630287040819351473166355833517484118765849180878043183387743545570939541973413657937754567747307189764489859935225394495488
178 99281740735835771377117107733756448320946035963532022352150849131891579973635884762315880034988554581008128083924046754699647155441037181752496007017119199054207688883649106406881321523694852749320997237829876110589952
179 3458313968964946036302912586059182949846286919396365445266587911427556702414983319220669821218767984571783128256687628622037709247862795164378610911096318767054900728317958037693541355150655173655361181205199545467666432
180 87897434464793269592541012713619042246810890506380350455770885098101345469992303309570325790976533655719196063634089393494087614950464918244876464879156197562658528425556811836983505032611095685067716178334419988997210112
181 406658010053983319560671673277466412322594963306627163554409878044227911572012583986445844623313119563809292631752895507249754748686488296458223644742120239326034637283850800304803016240750293947043320985501389169885184000
182 14165254016880418964696729952498413362570391221847512863811944085207272253091771675527863587712073664806023693339392526835866457079246008993294790291850521669856873195245102990600135801629404181578441119214331393638590840832
183 360027891567793232251047988074983597042937407514133915466837545361823111045088474356000054439839881853825827076645230155751782870837104305131014000145023785216649332111573770960237000312159992929523704392154102169117722148864
184 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873863584270532170891508350773423776038887008491772816983588864
185 58020880453142196079397805885433501133088322444687412690173722973008987148663896782962129255268653731045473047918151789919709008196591652836535461035419736759733752606220379824443815366761498092467583478069884060786892317130752
186 1474674243861681079300292559155132813487871621177892517752166585802027462840682390962176222985584156073270587705938862717959302638948779233816633344594017424247395664326450110410538373788196010599356983901668773027859671117987840
187 6822589272805849812666413767657481932281237379907358154419662276481669225672554676258743007547762842555854285290126786550558701365738930431151653064145815553144577531341632623239641553514094668499120148050229940715322102939385856
188 237653526336070435141213412906735620641129768733439642378951569297444811360927321223012881429580405682362257604272749731511128097573239410018449248401079241767869450675066647264721433015241395855265000235404388974362656724832223232
189 6040265702857445700813998322299424004046322160344647752712874335445104487795435073381073809348952703276116327243525581692761303609134199741712930179457095369717332641081119203798024440000527568851446429186926538886458440748848119808
190 27945325661412760832681630792325045994623948308100539000502936684468917148354783953955811358915636603108779152548359317711088440794066659045997170950741260505680189568375298356398690759848898881376838794355894182437270243544999657472
191 973428843872544502338410139265989102146067532732168775184185627842333947334358307729460762335561341674955807147101182900269580687659988623435568121450820574281193269965072890968329386152612647820513583190690218389880478311263703662592
192 24740928318904097590534137128138440720573735568771677195111933277983147982010102060568878323093310272618972476389480782613550299583013682142056162015056262634362194497868264095169159780329873535691016415734656633235448535130078458150912
193 114464053909146668370663959725363388393979692269979807746060028659584684639661195075403003326118447526333559408838079765344618253492497035452404412214236203031266056472065221836861910303994331155073167243025279790025197404839560798535680
194 3987164544501942281578127930433491362390292614070963303154424331642199848281531628459871282526459255500618986074526445159504202496655313401592087025462561072255767633776938560636453408853278876596002421886878925254157567453866937540411392
195 101338842394231183730827825676855053191470020889688789791178478706618974134313378040090125611390198876647311263291313285585102027092024042053862039613670451750347548663268409732504178073623863703099807173583433613972049317987383737061474304
196 468844764811864753646239579035088438861740819537837292527861877389658868284052255028850701623781161067862259338600774718851556366305267857213048472429511487616065767309579148641938807588774006341875322111762294317693305678121074968414388224
197 16331425974279955585344012003055580620350638547234665689720522062406450578561153550171632773228377110530535366961260319373329213426300163692921188456294650151959624227950340344360754572608407698306211350329758572166863053317366422624232538112
198 415083898446770928561470773972398297872261205564165282984667048782311318054147596452209154504254254598747386934441219217756577902968930476252618914257594170369423559324747406264326643786470487341504085414475618323183431223421080445983601459200
199 1920388156669398030934997315727722245577690396826981550194122249788042724491478036598172473851007635733963814250908773248415974876386377143144646543071279053275405382900036192837366575267487235783766884402453003511653780834447108942126232109056
200 66893520790650698077569073164515658220956215489473190665095258367616821569786484941503007839143432644733072863073322268153156458194125470486205187916982887022426620837684594050501601460683600951620393574392939931550077735644143486640526135918592
201 1700183648037973723387784290190943428084781897990820999105196231812347158749788555068248696849425426836469296883471233915930943090560739230730727072799105721833158898994165376058681849192558373283709592059543955645682165628868303560020669998563328
202 7865909889717854334709749005220750317886219865403316429595124735131822999517094037906114452893727275966315783171722335225511833093678600778320472240419959002216060448358548245861853374050698669016768723032708899551624942304110263713921053902241792
203 273995861158505259325722923681856136073036658644882188964230178273758501149845442320396320109131500112826666447148328010355328852763137927111496449707961905243859438951156097230854559188810266001991997295781019950188755258552461406236168410001047552
204 6963952222363540370996364452622104281435266654170402812334883765503373962239133921559546662295246548322178240034698174119653142898936787889073058090185137036628618850280101380336360853622664499027137759941506856908665533066546455846270839021488832512
205 32218766908284331354971131925384193302061956568691984095621630915099947006022017179263444799052706922358029447871374685083696468351707548788000654296760152073076983596476613615050151419165702315902656366058137743740798892125685359416116412841050767360
206 1122287047305237542198161095400882733355158153809437445997486810209314820709766931744343327167002624462138025767519551530415426980917812949448689458003811963878848261943935374257580274434213651436192459845239598019897618633857714317422998394222518730752
207 28524348302801061359601108797940139136758852215481969919323683903501819749331492542707903128761329861927642071182123721194099273314045083193643245937398321302030822810747295253857734056433073351231612770887337004414565634501779898222040766029677245497344
208 131968069256332621229961756366373655765245774105362366855666200228249382936666182366263069896919887553978488618481150710102820734368594119835650679999529582891323324811168209367245420212895149010478160248786261495091731007174391629922363993205403690205184
209 4596887745762252972843667846762015675822727798003455778805705974617353505627205352424830268076042749796917353543760083068581588913839361840941832019983613804047762480922359292959048804082513890697780581437475157811932041741039812503344438643430302544822272
210 116835730648273147328926141636362809904164258674614148789549809268743453693261793454931571215406407114455621923561978762011030623494328660761162735359583524053118250232820921359801278695149825563150417561603867769430194211807780108038084700932739269457346560