1 16
2 252
3 3928
4 56472
5 796568
6 11130176
7 155031688
8 2156604552
9 29985039328
10 416823924560
11 5793846296768
12 80531910410704
13 1119344588000512
14 15558135352381712
15 216247191614630888
16 3005682392732317840
17 41776838639621495976
18 580668154419609273296
19 8070871358456740449384
20 112179327965260408229936
21 1559212255562920843862480
22 21671932746738505985905552
23 301224330938184757689126128
24 4186802283440938359719827464
25 58193550644129316263000717376
26 808848640821104087544558763920
27 11242416324483029673954914364256
28 156261528341576536023138495957496
29 2171923235610119809061058542238928
30 30188176139325198438702838798119312
31 419594009436688476502167608157388104
32 5832055965970262162680349093941276816
33 81061397506291528545204090850409436168
34 1126695320486274995085932233814727950488
35 15660257338977211247799235507186418204128
36 217666351731311403670209580115383422018168
37 3025406265712949801148681414341383879582864
38 42050978480650908484440127956906724156934952
39 584478458718158749743689997085089373249576904
40 8123831621724167843969909507819414251823923664
41 112915436375303177737948691736821495078667405912
42 1569443627774150680627007405282511938198681934848
43 21814141448065348720951092883683198338244320055808
44 303200929740357843030519306124096122534692853721728
45 4214275588809412743661797282957158923033985013303312
46 58575409889552674646610014062068316535797411077436368
47 814156210581005047302987416759144242324503464434483096
48 11316187739487687818364962246564137110066065882465797720
49 157286898129717618011413043878937403056264252478025067024
50 2186175140674024526054403895729862686697231365072126060904
51 30386267403909616793118336841908276972751673347725428711728
52 422347336022322355945888636933223355708871810426906283016064
53 5870325231923738979093712325684382751076644964261853281438152
54 81593312871610358306563231974120430358130249059139171072235328
55 1134088562786972912096143294166923068031778351645257993074015824
56 15763018107476896395535688050784641755338626341891853620233095600
57 219094652754484759173787351087766411655693045907269833749455353008
58 3045258626128150726734549846624405282520507362447167011025625305152
59 42326912060240073937127419001743866162851473461759124292634457745616
60 588313737685116990591251345694917285060528984750912324411160056530080
61 8177139250234960926866345924860501602209756167200179076256910459956688
62 113656374200667807763208629219004213697047561742511838211547659926488888
63 1579742132442106716283428802856644641258869334314894520402085604887969160
64 21957283280976522591441747613226546007957143645776517085512375527330230768
65 305190498613684094333674261873087660520576264355957853501107852077201424856
66 4241929170024661331396248928040814297160160610366721492225166422769263870744
67 58959774846343466805269079750039116357172252617033712575364631060828799033576
68 819498607967399382101834808777408075930328029762966084812269372430635574290192
69 11390443233725389231416058771006042565796076963773847405744199343762000520946840
70 158318996273245407535334748531188955464933024785111877624416656927509109818607216
71 2200520565060583478566429598489685688909915321342767688859474336330932863885277416
72 30585658520075246554231914344376451860685754975486688854524258909164763813923350576
73 425118729613370529796150409874036943038351794334771685516202759025750309340467974528
74 5908845616302964634357672778107062016808173384918730425670604873994118466339914820424
75 82128718603050364121018500877666789906761693186737118853442198428676603457853145674896
76 1141530318674886772917354822407244828196784413598917393973260267745215795622040151590880
77 15866453180064471259775228900678528482800860238791442884358121041054655341587706089814856
78 220532326121139099653338764064413960665137977522939263636481824600388267465028341047525392
79 3065241255399641300401659461706994849289835865562078896213406036722636493256866853247288144
80 42604656283554907611666595169204018957858624979604327226076556762064878082530452103746963712
81 592174183301991807342407935924000589836072828673802830454491595377762060900597923796954879960
82 8230796677140127626090570924887027461602010498088011092376592756109742792991088761537815681176
83 114402173972978567093972072380085991638792942110785965749206466369632732850523311673839308889072
84 1590108214687567913213488773969170939533244384680872503732845527719412895563504463578883222928264
85 22101364393775376196417743214231833415468889104827025051686964144451787066262266446358312104151944
86 307193122804172790573972155983905215363528301625368550182014850803734846067702296299298808373881424
87 4269764210790409886034222764145784852959057693371708640080181358825991351976121371467671718000610520
88 59346661960815909887407641009396712943402188065670606089878430406957945202807368914657232104819432168
89 824876061537684748255433909986271827890726806267683238542064459220400774091009141593666351854935193000
90 11465185983790885432394423660774160840039234735723753455799721172803110115431040367461239097386618570368
91 159357866923514317962038233971443842964267725356926063480076852724756706024541870300224381939472126474648
92 2214960122436307714665793104712355198400890514069681821232360565912492038099864301033520159043682969493840
93 30786358017315698963396645834902831003710877468365602549941124943182473855039685601407233336763245340120720
94 427908308763510514629228010660915081480559980074098409318592253988121412040534635354543473002462250378053488
95 5947618766918148401196065398111269147175173643291042008037184124379389404768923472211390851520550728043298056
96 82667637603987220431563630739858869451473405259563743839224509661617829402476350536367161053173685139761683416
97 1149020906490493482836057287909153682860295662376645923968892250696097998048582635546781563849981953699726000768
98 15970566981444225972888790127678727442887352332017204719844222583778272742428392822483745923257503474351800529336
99 221979433331491594547105887771722123917264840642290351539086561178303866738748859325363984369118637764395060975136
100 3085355008336352231054587223979521825169041176854761612212743747937007070375907945969289236046294174702584736074216
101 42884223031826793932984020565134680635945899995851938231446782573924113895270159594335973180805948887683612709011920
102 596059960709382834229850116894389640939933343668187361472949727972144229431983989858898002819189908569439820871473344
103 8284806197775629243961640160021994144781036103024011292510775923344375447876542149474617568121188674325799833363545000
104 115152867595760015751976255450082426572957461207009096814762982491404521415448921091150905005334508103295681420943947768
105 1600542317946657170614666225537678366687886823074179318525465379760100162192976608522356543416984246605090230055331109416
106 22246390949906162472498116970779827430975919291980412761730993200177940519604801570909774707900497460469144609975502142000
107 309208887979281086906406836090477786087245386382499475688962326275944985028541596016425793948016869096165987959243570567976
108 4297781901822906383444704823585740000704988109496153912606260920332511427660929802933045646944506470585346506351591329626352
109 59736087783072344721791891067160847474771341760264981419375516046401183659921342954766691651547453833880665661843160491996392
110 830288801326420561348544728783462081892235030208764957750578962682304999912895663341543020063292171178143226444338899914404488
111 11540419186999663407447979215821932753962399981828367182920648964555481046342836076144418041484425562193298390123969033715610312
112 160403554520917781018810868539174579580382270061108441493180662503622507691876492374063647067800984984921673238731192879628224312
113 2229494430490811038595371080214458090258690896837575876031829678703342998781762170976079759262766756871004067463255302372900010152
114 30988374481073845668293314427306854279963621203848488969424527402530312467718172273082308373403982650604091148887575971619881845624
115 430716192804244176504471529168843383340799030278225761084057763928818594175629116206975758643094452312161729914831965557383836497488
116 5986646342391629336241038152311834984229369353396711352445784100797031609991069133441652816054505662494394198114969445044333719643664
117 83210092928082538784150655335674315595283073320094268104522960393339299027933444411073038854789583839558578234654132669144696498552504
118 1156560646663164565903045646254144221445172434673786310208507811448652937640735308583188030044260238444046174624412202636330689002968896
119 16075363965354740781735708815583946750842552913419381392985750281490974630546728688163073878216701560753088078732832515266597247446650240
120 223436036289316067193492147131673749685222199067671944995099182708658814714269767713333838530057683794833756693286266856724295826891631144
121 3105600745356367006349403662760017265494177332327646800538991138312850713667139163833801743667499506785155565251890820478324220133942039216
122 43165624264250345257048710887578588027235199605674149725547919107041387280590048059784327525151946120099515277043315516283285996065711979168
123 599971236131522826184857518425836149294034134136198990264220272319324501893896513321718246882533141576259051504256965254183557497095442714136
124 8339170122539151458942109455703228378007676969384261986090568334043084811827626478632193722300352085016409290408516716872135223017914620889520
125 115908487181883890424712763262402527999100510401507688974284101785918834120102436162125251315353722094776911404197341019137111661569586913343792
126 1611044888565273105552677685089061850141600037052494948196462801940115082662495357073615247627429957973445408201395206221070529339167840759253640
127 22392369153256931228408524408165431502597538162267513460067865334691323771597576222259393399838786604107159581790692854752902675863951634756144744
128 311237880368605925544134338761859979573362970236773806676085552531746472674687729109356031224905545768676598695028837482577073839970055615380991680
129 4325983441651738901185676025536846333660475066249668063934522920075293047852371538141804496410585677438975537158155970699340018243325488628873645008
130 60128068971814938964553130692803884626549354588935602633256856232369127977802223620396112297810327967016309799514145225380395335461149359199201349736
131 835737058877625985564706064645911939783639360187570371448832404854676426267035969106239368763648072003279807242611363522848211947018290706868057419632
132 11616146061647618667328683126115488925713337171667345931547336230266911527543490141259977493515054521920080752400502209999324173764180793297509524806328
133 161456103797461868160661077423220951748917478195533229067942073443413701977760494728297378682113715711631453508671002313084496742708212240107641617980048
134 2244124110966913918742012579280141584170517582827623762524443641707891701277043188417446279544787230975797208063167150448020134900555980843670066610694536
135 31191716553129225607691874229244127040811400346698827802852905207775950183261690613608775595906299318785509199865976446213313581634479859319661758029183928
136 433542501850112674675972466273145679141181408994981233861899972393577826475302916409379191156671654580189228508820782869993757763222942046683561570775026032
137 6025930012229431388568615002122494085461809458661615191549141357386272921399707817132711172092042760976831591795969254819176131122185178989210138007089347272
138 83756107780273349298818425006414646942049358919964894864306805981031028794259744675622875067320512078633629543703925100431925017861507445656728100874215667848
139 1164149861724891430051580657450846916253651599368310303985766087525108417640569350349670253442335237583029953300830189912963321384028037956903818322264048661336
140 16180848614759505160133572785990926189812595753326678979387556763709621811004260158371886032423823300861674369672484274571154461287936245755614885504981483175040
141 224902197304591630755737392681558659328384962965646945196459651787403826939625730998586763454042711121954825175586800548222688062277813987170292489415501644731176
142 3125979332523731474347851272659533302146173481376421018633469049644155039507121524317143150134818583380622730657661145653526278748813665349141326228257440837259704
143 43448872018495003720760080377228360227851626826749578534190278274182407366552611028119964638974399420135211489995676973840018805233559599006683936212545285471422016
144 603908176883388421295506550320572895759038838019898544825590495597346216797551847731768823762229644512021449269669813473805779286230753461069084294129888359273351928
145 8393890776988938079600520046412654307703883632253122093671642630515924939150231514621615188929610755989672367968987128574214534358579593405599478630982186413967016776
146 116669065054942818712322299605654293978198228816653736754303209129669462702532689594589409557474484652036488336026120926970061451350126883416622956946036499862832194984
147 1621616375818183673936647483283418097176829319607622471518076496245319938175772508472983350206415139266220167949344693958927415501144749655365234423580505499925692657176
148 22539305248424916667757441426934689515356333743276656907352451409640400953215058615504537512370664198226515481857860525733809324399642830108614032350165068832514989949680
149 313280186767572731424980057243515756458378636839452037781459456266525310398106552404949916119383917840641177975982065506552608771293536719704979030468629456269532978202104
150 4354370036671105840542115651254251405093695993867527265207288826159345748165462405571820071049075248596159860640015783538791115948929662206180983912208794918340556840361272
151 60522622295058306414924205510801957388152881407538987832265885936993305664974129488731433598205016769453768441475485132460767526703965511620174658904083490502179426337912560
152 841221067254684831259246479359937745533185931050711057717878391742177171964597503841181783772106309284854003682090821212407753308618473412017907788036417106348928625172576080
153 11692369847148726223220658853675636399291585104877207567624333483185836066400099582007165309352215989208278319567320063744289240568459627607735544721646909449186359588324316744
154 162515559778678818448414067252798208226871152643580914901977758379777338029762787075769143587129625051199542352208158619769842109207699452200269062474084685747639133558448692288
155 2258849789687240153506306472361420695628366853293312307097744345316279184101478690909296673024327231682449368225803803376378222492360430610010673594956105347503783526746658729168
156 31396392931967719602439003598688947976235292749083665496792177091178022325135580301927733561647232761853934150551430850520039343290384614628387284976095586979798751913774280499440
157 436387356803834673423815669206105378358402043367354530082847630650388393922080666328387756572262476263918465933640979657386605066120493137191103814829140449008074053176931747166072
158 6065471456892680861077278118165827690901513080643285896505770291690870000557638416964654220450108103127777127299064005715919240545499103644390002595388299951501677046005236280225120
159 84305705517764752190765899554283733479790297653940251209198205851942488239263011199759809960503393318791423415840397247210573868860278330592654570809936981312254091365810550741164536
160 1171788876324082511707101137843630254870308642600812549839025729207352962251252045564680648944516271448027647419743866618478082079960209453471407954106403270740666454914992755427170328
161 16287025442038688229132422255202262528567881849945882473314986553757410304379533144350472784889489102863841074644302646701965327050040979743380664860285903981159832697746837826757833408
162 226377979096168159602591291582040362397864088993621649935492687103947213540539511889723620322710533073077992888099137834684743223750285036781426752924519887965986681343801119999339495064
163 3146491641585501985097440795230033375941248529052907065232892706820166232285176673992838257508408480928162146672254935848616881679132407065489233495976701422714118907364203860368799095120
164 43733978411219983853784361737119944479658661156530354486249014927097260318784525010703539578625887916955598502864434261778583020249097662568388057587893558024871464014842415807118748599976
165 607870951377857474000068586752536872670023547015884625205348445931250283282421380321016991471744236258941784395200743527087437554516967715693700189933870603326259067103979164956685784788896
166 8448970501943272845619536109184380474234466457781790120693261554839697911855214645509554663582759112978498033998090628244859746226126993225632707668651147636773830141041377306854359045599232
167 117434633750633044853001926528384388245730780171449387119988220031640462564490702601967672527380402355968741295287961221214860982132884677608966361424363616376013815484068101686813482902791376
168 1632257231928245066963760908361982848171151648402473406521724796038059969838416042744251692693381634488368435840995850243799483555449850620533760307230980124655124964150786818819180589295983008
169 22687205520983666273502038478691963658170648488784526850446486803844525050324268460572490510900992715764672994507717233431858974757284162931275731196642111046022551777305857872024441044862531472
170 315335894541148312227393336991913112647587724603541268069303664310378557382049762765802222995794774716494320489022649753290765011564503239087589294571729311167084836596681410151842007187851150456
171 4382942901191422575339139183501034955174455137973016480333218340588878962296338856931660070543987028601949288310209435568352435651538365931607025809454179724231755434892786254312435300120903464008
172 60919764630846802442069849700044962728895324634390822450133356143211313458483720452956861515393593898211183309725175906491849384572002628396621898627160341336614127853617050502194070257990905319976
173 846741061050315447234497140056403823378296732245642012703938367232404788817160360207738704158999280130233197178230629628348980791157966847643316049646952474872992048391034436389228150911336804486072
174 11769093804173614942941770488885489874279685396486591030782286438799731225119753005074276473997698294559071403732894211168146940598148060276264093886378368354907096201661933000797205940471542653351400
175 163581967785553122769744294012169869788481418926822797017553509726566137906189803391456577237000791575517287349788408615242777995968961562278684302979886678543018000552635433866834647068753451708124352
176 2273672096580988061356777692468255765570228869718190486089527053433705248341019351385869292498403959400467946966109971171579031017229859263332529590800999822564303385697369597419308955337639144587393784
177 31602412373153650707608705468162303517517612671988140901909417860260914384344237344782191899344776661726811242586611391318284625261751871414060480618208919197912537050844813469083959645562153510963310680
178 439250879361478270227249880860953569538940313276053881211971911588735392477736034019822303925339774299241895285682282078989396330158149115028761262104957896843419228925739917703548561961927433296490130312
179 6105272367869492504854277929654003901822956713493933539132919765394128337771779316384137821715884006864794600343391757852902760369948998782718200903086454119034328696965866817299581329198148391351032639800
180 84858909651029082954054637858111023124444967529517307028260046709868714930984091044981953025748951806365025391410640397393970066348972579947332355977003965782417981901876539916817055824700000295187570889232
181 1179478017239450955638573695824936393902436067581351543031609456546479676772774521374527359465661348576357552477747725532710889887245798981368042807913256766826511115472576826066719244260064673173542809765248
182 16393898989182167552252488510739286657231999616254552194130339113792531264042701314531729434297477320054003417973823380816210063097252598993699868687464770775987485481255484923094941559865173306316343778100256
183 227863444794449251198978711589294764858068136071731321259401066986132223756327398846518680194885324385616645607534088862495589512050734319617855344820123068512753748411126298135244967353909831589463716072492672
184 3167138550009036637763244172656919177741431283912869837954363165445445200034447831674368038133123822562676697968354165103324274615528982506795554716211340385954288084901291190317339854206696146484407066315421464
185 44020955638592594183301505205125140348386376547884670818332868016562510441102512374636953649266520900344325227710363033493323039219232006259017719107569604857177818816198456708732399408790534663242006797635376496
186 611859729132913353859800397559981036833836921231802599479338924401569562609758753802457978546593367364271936205339034731862203937523430211892907060901238638944616041215633794953094296240016782704444590880591908520
187 8504411653580614016692685565469214285340129422825537025514575796028797953235241142395284246494333674226118578467924545805380550573220844943977771497099449965293740498907852076489499322415371609802950397147013757792
188 118205226018146228732145209532001532560266046869356448146579399708744642453519000095999543185552275417677620487870596406738253000010764118117917432448355764123871636369793773151485548210040094478776842078631525725752
189 1642967912085746719704070401703240159308634427897007409461506640905268390335202474576791375151670471909405190287499211822213180774745679272432926432744888268664017025502556000432186780090288327271852304322611942043080
190 22836076297751922560764935819186338938812937193327269677600646016350572128977215613533070907608346557119289083503106484519202258071425654200026627445097118688341942651889427887083341682644650640021655596101016980123784
191 317405091627578122000022389599362940863955639455292282668487996094231107827334109882557478897452540397211962420899898860883112859027045778423300351660975024398837270935701316601849348819563808635625344357551999705537672
192 4411703257491266737520607875315596138919714958428449614201672747771747040568150719246978212307212902107553299778962972925786416801059746003151921719993777716612356449929410387877052976764394245065533780765907132309923256
193 61319512967976526220222080051621659523180999116075777402704659960367287342965290798509232344776236595642317188597518627745974254379148357626710414571132149403554708245840069877958763261458372325804218923726351799923451720
194 852297276396606034276602261422985589674416491376090614081026362748047412293412957340123786551704039514937701879638902286872963468373971570431630345360932819589467438007229156641364229649032950539817161992916146188680779784
195 11846321214789051215787410453342194016893984560490194406949324671189222640619321662631514004665612251261305167787026364922969930211090821638650675884236290982811037461519190901283218221468758339815789587780078271728984882768
196 164655373436460246798541789574884926030177976038087964636446116533555240826667727998709541382138377885350340927738220025954997743309317063716667790376935050016858055652747992605990366031809808405498872139187982337129341955056
197 2288591665710877340287470012497841154671762818694340949327071901122853273050230878027949955714462276929355138762072762142816700309958463647564260605502523834745888682963433175476616384958970832393278106175408693193745724977776
198 31809783689704326243440062226038706197960366552009861023448416221113101228611740266057709134109614273509840005924212834991644557974225685462405962113473162525488171380561594806443895831254478220133625089967571871330074019390496
199 442133192017666861522803133599052405930908808162433359456090178866751816040349921941289474871276873620512399072578202174913329760723701940065078977610361294946842033005415946867227188897495304584257829140880294826385269910581744
200 6145334447747327321646198260791779859532252567347306692992056209851019139132536539494956886588797597513667585061896391826435656190771975532313736665082498160168836659023812894715277674919616817229101967823607146607598358920425960
201 85415743844811633949839822733808939644301094392442268308164259416843870220633855431024282886109189605844833073834413372659588595832080323308991981556940623774188336596262948885300123636903122249095615348399407786250921336718552696
202 1187217613393993424133154987013793565474738158786133354155289690034417387831807885794245032405762209556639459032665773553402941873305017544529373628467661280174438188912537880811047838848982638226388725256475662246665902998993543464
203 16501473827983824562994431034519151089427484713827612460781534001692413475300950931031944067744740260168383960955589035562139300857001629683093957890852780177296016264839987479382868564771315684750876075707538076599547548428895607488
204 229358657944092793277330172475628106395403929489957146705781684381425858466458345537835797284589195593413128474131453697064982867681747026990371263907459921691320648383806900208945532922907752309504196953939368399022260144883602594688
205 3187920941019531228541457751067104067029649273821670420974703232152927379723795924749997262467375103478461856420908294304467823091162797427791814298770655479674705751410976955377121266658104135087477840996485011762815695379041012803928
206 44309815976809960004217038529589520513454677408974154461424914234117410111680680519066891172137761594433625013103073791144657563316170509096386774690690959597357349397155678679641148956564248849304902474533832854261465531537656838040784
207 615874680778896518093740390706587140818880743749551010182806776444791729958584221597799956828887583701865151779162468141314251869889904559337500803701715098327564693238503488522197147607247135201640902061646060307582508688530018463718712
208 8560216603540386032827124866315890367741684663836373363189950171084027289140711662522204768361670659133858757942598868293972403812330061800600051085114764108008172739268697541788732820238075329592044142780491981704132160132502514111710272
209 118980874821570377713036976123523492038261457628796339845899749406636990241234171229467852505472571208819422097845693574675766110579746507385160867669871728855591371377351463935847070294915962074898366942301507057923234362662746691127485448
210 1653748874467883259358499716207693902552724416391109074509442145940482690288579775505343338464740554971613193983869420258626403732085536778160063178159191579829925048990913481695507298521256279841982471124433665518871693277735585799009003856