1 4
2 18
3 88
4 460
5 2544
6 14776
7 89632
8 565392
9 3695680
10 24959776
11 173752704
12 1244125888
13 9146568448
14 68933546880
15 531838104064
16 4195358822656
17 33800254620672
18 277843218452992
19 2328182040156160
20 19870770461838336
21 172610363453599744
22 1525013813211609088
23 13694911244804825088
24 124930280386953318400
25 1157076861298444877824
26 10874821464541445431296
27 103667282645684915372032
28 1001909489667977714778112
29 9813005786830266119946240
30 97362773548063771936915456
31 978231441402071054944436224
32 9949417725588238079866503168
33 102404483152085499835909931008
34 1066279502497165712614828933120
35 11228622864330476839301191041024
36 119554056632123507240242789482496
37 1286677072760288361390656912883712
38 13993708481818292981340594073239552
39 153762291457055087391052301672120320
40 1706558427410047202108775544401166336
41 19127217026204595799719286311374290944
42 216446659152442253771796739886392803328
43 2472472866810955062263607009701011652608
44 28504304154353854073428947669033827696640
45 331594828896779461772913207529824336216064
46 3891766689478964713700258120332341837561856
47 46073791016419569337909047574073206282125312
48 550121232876700960439460453607532957859315712
49 6623568869083082498197110381541159634521292800
50 80406156298249024115855565979702868408298110976
51 983981512101304346283133302072927437085321723904
52 12137353990826617844949800938221402325987694215168
53 150883493221842123393245067168470062760824236146688
54 1890093495914989985137659168125348897597992531394560
55 23855791251618909267021103926696162368560987629420544
56 303333449557124535433226924200573028210023128971083776
57 3885182418409815979639271336592262298118923130379436032
58 50120742923151460957944954705234374408418329224221294592
59 651164132228144497469935293865639924215468400020899758080
60 8518904193844450382917245830680215877055236448541711794176
61 112215312642755141228061218586597654414077153796674818146304
62 1488167562220043511628148865689376954657047461908788111474688
63 19867369016581811558792186567495616965973756918422829896040448
64 266978588906052728700315503346843964150683007874198621629972480
65 3610937589746682794326661894026814828247372917054916713213067264
66 49150966916773585908347663011196974652578282691865487664748691456
67 673247629513656472484510022056327455938966355818710956803119644672
68 9279220084902286401656626931725704427201355303984819174288803233792
69 128678557953466425864519870726563351716504845607283966822379484610560
70 1795246603530381226886693999484400617819806414379040913341372784705536
71 25195984527606824528579557899656471711589904042535919008498618984300544
72 355708955811741432332228779525410774576772127011967485728469411365388288
73 5051057595222348461444371455652175024776034690173042280137678779200831488
74 72137737929403642966282887633318673187312869304439422036907249176150016000
75 1036107475810522144158898525969796596416104611363367945608005456026323124224
76 14965090592652635021578027248876987363761348841119385087968109200527794896896
77 217348698693809905998464684942917032110293296291709468084289266118112294469632
78 3174018746043745417316874936098724182460420906699223175884245881353729592000512
79 46602471980409327005027990595489953739047437848303569724686109039840436305264640
80 687904849796549083956178202285558235784936254651691540688455285413251020757139456
81 10208014916051688656629191304420625541387335074335337318703598588027473891870900224
82 152272645331247706227417633987942936362709013550915378866344150589056560930140192768
83 2283205027557467764596857909876754334238359006394656835732766770792731961987388407808
84 34410079235216990292138758881505544773163132275030580234744196080954316962352825630720
85 521218761570522545620827164385316907244696842174424669342081601816996237463292555034624
86 7934588516268978532146897667397210240416519855452897317274839741030218833453150577360896
87 121387981055205791975369862943863349007753936275812632395937394476644228177498921775398912
88 1866170326051625432495039645902567977863490199952054662789571692845834989730843887562391552
89 28828965969922721117645254461730221336818653584351241952843268199272724118163185782719774720
90 447494181916880211454698074817577985406975869928870697787916834123649524644742955116984795136
91 6979190602253610646994938102381751782255261124898706342663455612363688439848345261357498630144
92 109360703517886641072734802026326200473090652826649292368054686259958967244736598876721227235328
93 1721613884886210923338007818943547129827330658287959136522294577714754541911041923596664656887808
94 27227546393871758932880704452670861807304184058908604926547349955211386075165175085456806893322240
95 432573595934094689319068287772070307636754899993770737372380780431219398179936581978000183068196864
96 6903528198572012954523606997095744973934814571167717885533519613215040947001129594148794042004013056
97 110668243213634232167355539240620478961996199083474853117631188295654288238552342116371211317109850112
98 1781957443377507441847001914399056440791338823140436682264027558146335096672428509730350889417217933312
99 28818805443382339272189693348757839639716610312922817940111823138533580881445973093730160975822402355200
100 468102795562275830574465152446044533835551528233497734848724749067108672666924737301530120007898760216576
101 7636172270925571176735799279535746063285528175518554527417263623975150866956893567952152675196075511906304
102 125101453787282002482985157912243980087923521405240760549111453807456555346546371206717694942379851611373568
103 2058184958417944529986043684674268117261941833426748165789567594520756998245391772689109925509518810874380288
104 34003639313851870631439117268619332367160012743186589336275229862419078394370119559340284860168324675440476160
105 564117028606339944762853555486725097859123952325509975829330979109993769212521966956696003946653211363633004544
106 9397232370334252611653628848356960188540098485371223663935122187547981539667812975288243836421961027297032011776
107 157181739545881078736339469156613561500294671834493009531558656321510605231725908895972528182378324918278325010432
108 2639734685435054373839234450174843726348759763207413902208350773421310470415815612295574293723812959514678150561792
109 44510194483650530502406263138527904189458688169080145667650072859131532611716058770712363262288970020406830804500480
110 753502939359443975506578162692227549101864381055536813352020760042371812997512038563284649080947105255827160040472576
111 12806254543840892612555690541245049118088368921419779300291099069178424426567581083809858514027361825512811417151995904
112 218502670713160133012683114282654712372967368280008289765313005006120240191717996896288626152079704668844875197592895488
113 3742611700673000477263207138369509851943664111518063722326458211520448032318010150358562811750447867590249258232418664448
114 64352050383866191969919212381358004404065281677354128376266571977464966412600307899995480757371804725519938827585669038080
115 1110723669288908876695688077073680263859416544135535042195498760136522017018907545881734244108589332712656586187334131646464
116 19243866265444859659864171156007062068372680962333589695323306595363030342973701000525897550629872417720212275094040405344256
117 334663356336806298032856318505122069488875362088778488570648938733125229320281354646665934835712214860217177095837680163356672
118 5841718131461322352539641324526140801954708793541173942988249498247450017536971452709723766190239005187398380755356175503982592
119 102347424621331575745912656465313371607193420627116419074626147534007354189734285507452055685989038727760847317639117220568104960
120 1799718613773121022888085261098474997293994375371265074729707970718922520932736347774722479097233038145644203890331238652220276736
121 31762256364212062270571378596069109174902398451993000876829107291037455089267173912887383281026301447245180171794713087545226297344
122 562580929989943536621202147570107386044756232647818151591905758078129070422790891813032373065635601020226618028639012104018212159488
123 10000314272827517340504224967721292182855210152877564820313925211325655323472354001996651012832959957208730434032466041777108065189888
124 178396165868836179370832628173131585698430873842873524572864517332522372617895975393992567825478197679810669771175061144696912451993600
125 3193662603136569017928378304687406804141815613285130173729311521738852010692727694071139722484486860107007826724751822939510449975066624
126 57373691879755320914421670262032523641174980913858901838133375420086001197244904624782700846307496860380698749692772577932269912898666496
127 1034297743509436676175638013829356609208437458203288411132320005158534711483546997405058013451320676188488767333408549692485713045311455232
128 18710108711495598216965656301873687441692194984933314711415157377335983150034393764315038068767386907290652551755598433564739410057507110912
129 339620657184398181968825956747810041724128769239775092095534550829928818739925606392955003718607640733415734644374982455535300179829760983040
130 6185690676303457067852443152874651526853101383071895563927248806672398927668576016765099836616416385014651296930444325681843968514155878547456
131 113044133573157355583304521365929216955685885534629106200547978442471088583054961729228700313303652130746696195259272741166553920812361369780224
132 2072827491484135174110558191516875567858256104503353062551131101118052873381386763309370958446715701396825424576813504293309335433958285658554368
133 38134961229250082570434626406672815547734098199155496287149190713284578879452056949753860716499026968104429493855702020841207576830296544256196608
134 703911957651780286595146984570180163241232516594513899787197635750540379837257106839308117812822484443973280912855200225385113532754090162200248320
135 13035817440046143275257067815269035219757668383751728604104773654162428659042179689891267143273029165227880228004748942486984084721535834509461684224
136 242199498326165250481717957095024784954163453015525667358962456269295617192228137606178260382554187460784306758489899830801916992729747681831913783296
137 4514540336997211972796794274133276719590739612442572849752348259009363064028385426075137704500480682785120649051251311679667339015176737713901233242112
138 84420823889358126523177897340569897955803744576024324255365106053824451366784051408393394162821770095395382648031237800358394612068657815677549309591552
139 1583696428568663010584626809023063966430259111338247403553108543701882011138970583230311583093419748830274829730270313225021764016463410871746937613189120
140 29803774755516211215781962696770687497434477437487751757203933657770725524521848624454609909638131081841015695073765361399720758220940516245346458519207936
141 562650099021290487826823357313540660590210460924660280023686126867609865216999157802305682904710053999841015104770749148604976957493517109070528365769785344
142 10655264877140733514157806909743496516637364481070187115626253798961784058783157943305422726136793181078530486429884828509141161648279294017469814765495779328
143 202413687630609432599449061116019533674169228826884267989231875226248337956760392589076504849484828060268970235474432072240378102521276035045909314940602155008
144 3857060505384687515446929020650718138454963156893610587026036087408063592639024742141656919073062162029535600060844789242575884641492982229180004282694201507840
145 73723384059154266650429045684016498251980590529717111529002924414791775702103092034220661072943879129475605828060015593775532432092099427009941899833670226673664
146 1413441082798176446081325598724774253159861677618015516353562163007505544673729543357963150822963543506467747329885051255449136274401362554501968841315999343968256
147 27180992476465751646250583734631914502217779145149458631883102581149220683709021047424285636591466879832747891113064758404252015268498482904910910116695703564582912
148 524275648248526881732912060963611288437870449800294396335479686248803512868912569936938308888317149310232509279438464102719054125747994522643222479813686621384998912
149 10142676366027970014221821029305491846407944426165417340379317109015383373853520509785341783984342793671423412887221024898534813022467529030426519313796674740656537600
150 196804848642172890813295078284378131340117171745149399469490214938204980330350027880348983184655881669134981416821546402204417381562772483869386376239665312135355826176
151 3830022304377082567519726621929160079282852014830222799991755992457434933477456264456998467933926364777966949533452493078378113432991348644605501299097663670738384584704
152 74755153507444543295694020129598835981846793926356009839753068881167643793675533477693386793501781723190632186013916985779246502963922684706976690820769578947830997843968
153 1463347394560411273708772973584860008029374188213811770556506097231730794951848838305701081425920741785264481402225225838943932495485060726787979158208768071695792905125888
154 28728466551519675343317462053996683842562615694320186093190463466564222180672108597396980684515228174437391374529159501004225159888900584427486784023990563444819456960757760
155 565624863730685373675571924080123617843297712747134769704165731813629973567857876587743855817244501167611025770002007562411631848165001041560644716824262819861582042621804544
156 11168324085893840851130700933059466462567601716227796767705706601889428770279785171544039435468698738746035429184047475560956326958219185338763481914734125947340359828322123776
157 221148253827549199991301244045236434617379293242017235218522534733410266834290798181552240756855079319278781756976816261716254444460357066321975079308106503586175036611291512832
158 4391446778280862827220245069161618207715744111863597125933682011926921701205015736591037345764591721243370251791698172373005304442722252461659633638458941561809573132538312916992
159 87448635322628998506132173394941186169954833111931834832787849023465331124455955171734657462224571949865576042371466628194357622220361842804382659615197421380469604099321369722880
160 1746274616783830373080566625573159334733425960020351225378062275886622425481018824922888505802038455154854044239245885327393117301667123654025294135490733102177322672544468986494976
161 34968661770376601014284561988673816913319250435899592048004360791055395661749980954646644411120016844576400510515852862331766908317184284313503627618826107250459564001960714257301504
162 702175073685899784189080701389252573437440160870151462763753495999714003651887985443756676512736449938168604287100586524747651404405550953850159222103320487902936156567161870680588288
163 14138546708345617865384520889887326973665197784712073674608426880300804209014545771080539495253831257395428182555538673494483083912389911932975812236912940700760643362903918902088040448
164 285463260854985801107178392212445646835266283582517671559417347217109982026573666338986834524167407709424677727816945901045666693485769258687055155353334241859399760492510445450223943680
165 5779296363757305864274836420732825834703250007715630851509233405607103708663065678270364292539926283263399154789484468510373118297206968148764287035120781517287090065002527181685773041664
166 117320061537174537822468215113038366794450873613093355020644658204074708903421572604947112563134949677163740269337530021386562482039131727961785349407083425882750281222538555725316993581056
167 2388006638916123698229118552135451644299282497013962862783644123477857266889824095605549395375795324752103480467458963630990125202829240337236884693288433167270315026470993247220944624156672
168 48736927109080790425620858056296621086543721774829032028029892334072381841302101632474533177590254491181103171828570881667072369812386958488183845475119596913919854034211850601139654352699392
169 997317939112140724307467265742698236830733806096007650007423994824849569040189302653362729556628247081431182124380495306680971547400172587264328638845391931858505265031101133470796011127439360
170 20462353119317870061089719085999050874574713184276243425503799588215863338520867562389843132252019006344937600575578939230194347186187482318063454325971991484338931723688010037068387215722151936
171 420937511775399326508897746696513604020748346809747574704539356593312306827747833151702700578261680033066352324591684161192307714860808608942125554511321222769247517005326425528344192646217990144
172 8681874813908308866928274914197729815187545296261465550340456885543074489085128038944137153543237220302234068695214733861495697597119353388546203597527705978720904717522605134790765198361847922688
173 179530003306370603786773924520391599043887612487599027899723366210271731505085766759962277613094966812583761474440398286896136644300595575030276005142005324547504764719922710920913463063746380300288
174 3722048698837757283104278818393980912230441122456863192016691547238990699243797368514520565578339945474908033666305891063662057945805678572558090465312607566827452091142512220321258610888184902451200
175 77364635945967999250214441006672200116194653635511914477170497630130525360745036306524954871670408232678781127770482168094503783999829974400768411650668283209841466487103152281762919589736479954305024
176 1612175588377087046087355350464582119745433007401949775114524032054168846178309224206182017439100613846932936294288990544659735417031307397998405309462085781228974097848291886239492192169810635675140096
177 33681054206489083920424904636206942919882250109307992996422111294022620311695489676721512184584386153290662702152365685347904273636065380581064102138883578814780092594853477148138516464266483486615928832
178 705434375111445149996623412609289842069412285057522192376229952523266252793903424075874482911779161914976910256787765394201163432173344341215691888105112681814177201017709236321334301885178898975463309312
179 14812192797955894475657759700926831047755730179143734276231191430765117842139208021216356269359158118231383562993393245560658575143132652851721587913863004785318421767838674810022649068819583717137123901440
180 311794277481720941601422220517833087651872518767167881975615088726389789868774257904028489959853572438487268123903592993366650809290587885562104047597082359230749125035694605843128276350172380701764360339456
181 6579566517191005777642482374404991527799552939560415867345689269981001582645211919254002216808711212317247155173235940375303690288690106568868187839379011159637628336564701354980666770175739660976422045876224
182 139187794517147003970284773325075543841176063551956436744555419198877110263077129038274322232701838072001379681546044425099942354117953240848954416587659858680081696609180252735135103119465360457944386626387968
183 2951713390326114118943002677583719091483741524207817122692052571068593017135165654761554095849178233571483483209242059997010312681555011754463838039884599496828423500946272304153503116821830678427195171204497408
184 62749586354580259928896237747312525411805405356847324339275493711063394424826891847054618320565585668638438896282820499574620152333390933168572668630621906264223594962745061717673460209011644641316426190075985920
185 1337228873058331035486609936340058727313238502335865998507777320997495808005048528340470380554759932628859677406132360077198275676145808058316983073200020239889754228199208454799182987826480268226473527763558989824
186 28566262443428020315638047711865869311620953991376973999563041957083439169206144096772090300828306427911661101249173025151402559067937877505639819686130186277321747049012506654735912228640229590192971801382350749696
187 611714190551411226463571087165965323807008538834450047443145331239402197254702628929743342769683920649582444400077930049323368787797992107716476981974928274348275561086155571804239720386011578141020039533573347213312
188 13130638916047724503902914192901696417774270948112788465609159016906815038301908407911735143588522286637291029467502431603918032242600734617975200490512402765111435640675299776088190055055492179296251611851292569239552
189 282527091311521519165914385546009747422532294394204371701059280613642486320975822109230437455755243310792163212299311424961258793182447970973296147184622642215397353531095694102746895085362322098208541312028748829163520
190 6093489875512125939138959107100880235608803595963451526804499230845346029762024666627557634099482397592064661987913164846126051360432869569487810374152178814073712086299646091772323421152425332166817274527903586489204736
191 131734254200426681039603302935887224962997486253651467353620523556565528921018911068017796769584922048469280668625391000869782546851061707247803777426765319298145842687014948126133113817047383725986514796682538901038956544
192 2854650149247338832909495590656085149854552918672644352653800800409184299053169066923798203304341964074045823553884392974699281807089603004535558672633193584168741387714524599561560002148416011791670258056389325643032035328
193 62004554209953200850845650690005034985209246396092740874405484247357900301883938117814026772737977922908387070967687716232793625219166107601298885222410656947162969142671838478681355714339859397945502714151652240571087454208
194 1349913174449285592906447900753269007784694412192011683621989045947376740642059012303842213566427909824215236175670126553165097278413251190155921188526055351277786052228493849345487583686648018143366730466372888660494715453440
195 29457419731258984301753904070735029605399965250452030193757284071764372279699204038927211242088047073385315128238143340110984315698689454509927652220399556300610376236270648727110316351910457518976321974956332623983560794046464
196 644295816960257318440530297576715031457630681756692677387604864206534417969199830954207308259259073124985202621463922716178325201375925782200519872406759812200778065314195196153181423045434557151818312781710757073527182203027456
197 14124491802494551120049651586034991731147309105203966545503274812957771605518887307076296039935550745266984340755207880188219152559389969296693719160023665318642379745874875085639969702130637576045991465309725416895664560078323712
198 310350519092319587945767543589365689318895725032952781072729415749205647101940282624262863613890277792312107195877617070927136739579674635373779706368358027281676076717292407626913359488423765822000381097232939954552368028306112512
199 6834700830157120595322732202427319482809917305792581876310214488928100144193240504099264686270039206294974227722572788838243331371837126382985831612842803575309086686235620164421081439997427543402214144651583024908892637904240640000
200 150858309919371678383706411158276822280160167786285534372187165423896248123345194500853678463408487386520115574849582749581973747840059010410707649585977709159343425278424858893195842836382368970765008255305042201547413026882795339776