1 4
2 96
3 1152
4 11424
5 103488
6 889056
7 7375872
8 59698464
9 474360768
10 3715826016
11 28777886592
12 220814937504
13 1681292682048
14 12718165610976
15 95670977133312
16 716203564928544
17 5338972029467328
18 39651633731043936
19 293513242790716032
20 2166255346248871584
21 15945425950739116608
22 117089451344152924896
23 857926447231924234752
24 6273587145383445966624
25 45791824121003956029888
26 333679767570266532053856
27 2427717364054537603289472
28 17637734485820466375413664
29 127970131962814186694607168
30 927332857674195761329230816
31 6712123541260845510573480192
32 48530419551616244842896412704
33 350531820200845997782449248448
34 2529454924782647971652365255776
35 18236309757115617711793100406912
36 131365045285268897354137508163744
37 945531455895099295080063194353728
38 6800553163553214160768146820928736
39 48876702950885132791830958969669632
40 351046736298284365207994231349866784
41 2519695863582609606112202249384323008
42 18074452011540600590379114155237049696
43 129577230846020537565809687953486868352
44 928433083278798096992759037742200721824
45 6648778854448167017173951818669953556288
46 47589682881613231487790132612011514418656
47 340465396474625056987538217453333477603072
48 2434621089445702454923818546358104479928864
49 17401890824983206576544086993800122316453568
50 124330038166925471780350109141654592913835616
51 887927883912779482674241265286958307287473792
52 6338818504599564640202222366076341249246687904
53 45234992752667710311793291126007820432367414848
54 322687791811969276995197179826368764840056100576
55 2301114440486852072654889252394779506574782080512
56 16403900368029434444403787722034843614884200198944
57 116899997568556330661563454741143614786214480840128
58 832808847926346341486102767996303269877676922013536
59 5931223990109588578388829469632208653762967347023232
60 42229502313143269364624576943032060928675373679661984
61 300583056868635930763691433190470628967069831511129408
62 2138917182816882831825075794458017820033884330852374496
63 15216270772873199038130180896079188661087958887887901952
64 108220848862197527774393818616665768073571092218664277024
65 769494616199978635973134596725440508636685305554792682688
66 5470103032552022042678587241939544485308610759052547983456
67 38876206261929355434816626147607037871122970654550830316672
68 276231839071961895996181991211460850415599661970136773244064
69 1962311640172928127640533195727707050133369705508924139899968
70 13937002847894860883154547170826317031502792440588236069640416
71 98964769502054574109777533800910792984503978598298022119867392
72 702593633481915854262312661842261567239418870787348742265763104
73 4987037163146147828293278109547033085111169239706279307847181248
74 35391432243432192737252573103387646396824844687307821938838145376
75 251115230413889454735165396079622428385100532876701821059222154112
76 1781433045866274922166939463048719323946990070595742219826041034144
77 12635416351847265628314048074780571544387934877382001845662688926528
78 89605609678414247610216639357540754748028574824156657067801634298336
79 635343134257283450755644595341322560797391238546475108511751122776832
80 4504129005359670177678409006259018868510077173266975322842235638257184
81 31925992496428493400471140915901458680068909736960374202715493919535808
82 226261573687375068900353931515928496963970954827363448018747368598899296
83 1603288399298254787981869136343827482172216790472029936329403958327335552
84 11359220479494188655628825264533088399176458280067610155693034355236632224
85 80467955147304156567691966022615690962031793187817075299561687015273409088
86 569949568567042947821875086354498341908798648906126156564904934807232748256
87 4036364157720697597689344873854807929583623218482729502230146423552861430272
88 28581569348304661924378949002596892260639591262358031359541708124185655359264
89 202360127147951084654527387217470903099356739967358693424306738984508964946368
90 1432544882004386750868814919917344922619654387687478171322750647698028396645216
91 10139982117811811364091566905186754664806681169224118420727478857531458270660992
92 71765050431150408304710005596664664098930471372451227495369922268237024353638304
93 507851582263326959425453299999154318809499221922335382319532447736276885688547648
94 3593434680560207425025555925751591922485396009662585205200328077164262206311390176
95 25423357996939882938510571260563725293130082261081759139147503141222103489620627712
96 179848712609708197312895757286064149902036747181677952893248968196060600745430669344
97 1272137434685860498393522610237275559265140429750485142687257900824965339444618612928
98 8997337167726345309177424436304714484512165404604572305852411169942545315698557783136
99 63627986048561669907201334206639500379178434606690240290258119238772332786993496930432
100 449922283461272458551124881514021995567401979668039321076845522015627938548679625652384
101 3181140652078292594262882965070972419363884419624728720853189465518946833118833409542208
102 22489777239493745850675242316806536088291684871012275359179221938499486674778366076624096
103 158980989401076104790572127146813856687253251632560147706702823328564418624074288005169152
104 1123734766879871920384922906531873725295252964176240575294057651613427013672900094317787424
105 7942218255665477750650886461252353176458132168471920816488368779488321678840961208195735488
106 56128052002202964410251188037471131930946455113971103241428337983778579833801352293168713056
107 396624033503233091961623195923230541386801895340471325372066661577972355410011832902770943872
108 2802461920937318031360416529089142114798850234182014496378944700886462563883899398273526274464
109 19799889251464030932926294807009693079230610406865108006073959395089830479284011763593591592768
110 139877815394567849524307717372767739484084884221192801762467141187820961079665094174907494850016
111 988094842202212377626919597675273391894888469160308932376915966270091761630394742032618939854592
112 6979314836497148660085796216188208251808279241405877766915933609578057569921936773886197910313504
113 49293760443051674737482086740546519322466374390827151050354188186858309659017772474808442691514048
114 348126219214363161980545199774429066175923558642692104126077887746691514300073912726894500075834976
115 2458372807291552205591010546555227479662077475847159056297735207297624026909163926910909309177501312
116 17359034560577935941227432862826160472648830288368313685990476402578852176024673253134899824769104544
117 122566216290805045103224543298360100113641827720645597845277644478520353145796393125254041397069899328
118 865334334602951770324999395898559538431192903958990999220353678972921187415940514349946488145292467936
119 6108936086191877574491988920960188632468251097114239694666346926173399319679143937761802805577669484032
120 43123722811141649296962874494413223471427063065608796763531526696754452292126929925517861358968041847584
121 304394251132581089007372785794735885609034579159925409650790374372065765425498966006921721552246781148608
122 2148457098110194430552038150900054448426558018024124693698020433067952553642765957746528895142020885548896
123 15163081068046248666367267608658703883129117873501400638883557718720113245149274074112240175928200121402752
124 107008737145247954232091877127119186390906307345837498953166806841751910303594305107991446601035778307742624
125 755131347699205174597290166955392119199361527040156354039040967567241195238005841880380483794019090359661888
126 5328410747671722686989560358146649535636652318616151507841400010695533128455960836033745889665514127955877856
127 37596314430143064062586626833238879658144417635658459761866592738942645231721165452333798749410262363758857472
128 265256275386088485213724318116158487967825883287027012781903697821115909949754235367019633898133480822785989664
129 1871368448328228653925395738797513728300485901871113650615188725287433122942222187973918735852765875694819839168
130 13201600782676865379483048755473426285783334345131267482299360960789384133653153098650900240930181699410964254816
131 93125356989392911270418291375549795314242871640153175872046805911967154846975256170390585316237015882707327448192
132 656876559500334354191186690239499246396016820050712355575986595688860345308649084551574082621739319086765335788704
133 4633129340524428306426117385951049479146334770342467360333518849957654246819299631372898476208736688962055656080448
134 32676859351825612934597495581579229634643862602309637621445920710653002535346389696193448618457087010217277731479776
135 230452693239861594069485186230507790406843672685554026043900466301216977400703773809436255324171120383901161092774912
136 1625171597118607283177515323729726813598262150084584121163756413395040559377879738218628592233998421873969646456339744
137 11460220390907283855080440406921293660440330139592030420141466938770935938655831418398423780391593007424418156842785728
138 80809677213890217095427914834141497379849776600143803944956472886436115731665532684865131906016379432117341519438352736
139 569784681840006130437049227738837573956320695562003764642458740410329759249181718086589081445041254685846291586840437632
140 4017311362279465188442721361470792663775850684461006311691555194309246958636932951653855676835774973428098347763286842784
141 28322909661752212246782686901388056169002195499915903896201294440223299217707157136911114484893828148386908580930834355008
142 199672478512837177221264269907363945841014053460233345273931917641973088074690485285716674623560620379439901092630625673696
143 1407592125753862081005348120535080489493089168947387542921183419416681571378016094291388834970051106041200094831217876036352
144 9922338313425047450232924462030293506693559745711991682473903907376860683632391541079326633026245085984246174098149606497824
145 69940722226011422333998884562205165108548467161545893951496667151858652573330692954832519948834927007760641790644418565188288
146 492975533806332587614571085231387929691694112721754922879732048664554962528642515854768274265402968895420922538212529194242656
147 3474562084214096532238049849691377925364842687188820116692911990862695499307791267179962362222730141155621467793398899025171072
148 24488068022487054658218714719341282400214786097277490412593897487514543826405594463635827632113476500303075344735170655834504864
149 172579410188328035135397563435900435260129713689632680058361877272931534103596550399083431100674894087617602904415843129449685568
150 1216196409534726813642848866854883256031291472888260490599965304932828829956477576869012481435888168711795748769798441676404859616
151 8570358634258101669365403527609244256691724649643645545539782282685958448314455106611086616169364551671877940460801870126633441792
152 60391396812411809502616054910640140048150862923486273598158652015894805608534970225973601036012583456528299476731102539629030063904
153 425531982295118351237719995896108992096217573096269198642771796370915314552081282939687170311877305359474173591656143918601382246848
154 2998269308323478251699893251924159026987653740096941374689031200413968928910924420082913933601665685662751755923361990418596878324576
155 21124703184067896313150225728028885765112491279639988512150618783620714591700959017116123725141331636664290076935916813848888566448512
156 148830648469100114050808390848120608389179844650209711810346134150405526767178129655562949405497024315825225036858097863373192892374944
157 1048518622548074677366956411200273114958005752400576528249465557708262359747146823339191229145033090225002936746153446208629160737272128
158 7386558940687139894647778605245913798342268145747795516785557234545802224868327173626092687161109071674605087640101451615521798595437536
159 52034412664764299334088036324629410543849472172840887350773988955936375520546386087144927392148905582419327326399901458394476304209791232
160 366540389213030335839491356887761971495121471278130442588343540890364948269101373712350441819190333641814933275233649288362100127760637984
161 2581879228408974034382565216521826484283076461424622716048884113624226875260646313702804743253368297446862026859675918575740062882369161408
162 18185830126287150025220836543805234176702118367316326337855544087111293788463081079934094756406829815807136645549014044930617974092896998496
163 128089539575980372668346016003703780743958910532622055643582295651970996150711465747639894170280570846403673721562076618817388556064469069952
164 902147877875654866121023233405396455757020947458208788455230478859140550475269547550187875319993330875101736469967384461843159054350614053024
165 6353682851036129864945370483494065124144306648316442311837694217081388895268911844068275440136158660777644298223001628143752187513749612314688
166 44746313898598729669305048332052485405926266650977961731421425575041557560476557986996650271226548038007035088093620955382215831529314483807456
167 315117934879611851987947522957525604599896707346185790959852941413593749978495131458607607230499898153993920620383613596307164453236671769884672
168 2219081707283228174035317953134786679508166836948680948598291326613276179235580499057670637936897720293570169368783163534571726600376995071820064
169 15626365092864213689085022718968258887719397057318429523343284443319772760351865545335616176822073074564280260764167223264953114196681014281131968
170 110034107643220811119459738361951077132171383791972646845489707202426285862382673180872765216601034749514985351627966112515328995335061441416664416
171 774785617454744884907270223837870394352148917279014009193034963111299136816116012810773520368132905839560062145347331635231903339053490480057835392
172 5455327369848608643848255953994582741453687036099536433273493830639299908168873193488063789540409979027606587805092303379995525975330856091393139104
173 38410087922598021653419342387868509057096321558721823615370200436496541010374540081104990555527227320248049184149272997193574100041010951756670013248
174 270430189793790479599306251684424572468117837053228245384781608409625878644968774654554742089901093511119965775640299095090256627782941376115116369376
175 1903928348905763653372739746576387070755929962367826078233802696346431791521210381189621852037781170463525110835649810468778461886951642629534798522112
176 13403917584784957646852350119532614939645245457541381071418938936778377027693475378581523566123782804444473228692722690903475891655958869383846477210144
177 94362357090606988040668654091213642687992868249555857166408812993922120603169346621849859175881681909509894770751276959678517850722793682526645553358528
178 664281037614034907873596001419892865589283128074254327830195374012769214087390559155403373722278189315359338584574465581228931218977126955564560363722336
179 4676179029156746296237579969409031626538313248811323588468703399476585087668169843705004132493692236849045896417229947112957662380262886934098212977544832
180 32916735565106737661519915502151692357661512207720068174882274266046499737072240413255292542520060039434034959197070446101189643593801196254711523863233184
181 231701525482813758745637398529081143306883821716326098613385373150298327023271043444028893103089920946473240504314718836881729553680335287795148898185567808
182 1630901314069162477024447719801703080770959405850282040018163785067898091209254827966895168859775951318357654059749611857385921215428435412651219905299523296
183 11479243648310400499806035549298867108756124417803969728198409706585955252789286462779116601985457192079818372125073342996198148885661666675154782663100503552
184 80795246686956645623086559419900688564808730962591756233887710423876367069796523908529769153667379074517932160823295820934863944843269998232257181923730408224
185 568650514850183414232716089962965151578272137003890070592705870311557331590476298043240054654055904631339950017397547686274385932408358308169016196440301041088
186 4002140120241692163726783847906378382420182100887464932837384373591860655846638501087402076627081090187380624363224172382033069756396786400985624835901424572256
187 28166086455724702994771885462504004926547214699233895600680793585019739933919600411104866394730395935687671190232658576721018065901545452513516954077045192998272
188 198220344488302925904193987927643528233072082845788756700499275884275186938389119202185427771498569680445746069459235627374632504558193801540941740119462897935264
189 1394946586505730515914893443324313153862195639578581709373630976713885360375387248686457535459190574677544556651029028523914969834638986048410853611897266114178368
190 9816455331153383853503002798085851270650206894656494852906369155664910885274354640703319535625238131143782235710903853593452584961594308402245805300708043599669216
191 69077991897366578669212260450310573249855310185840424181381250320328369735446989784210054261252995676813268024052231552636502667565010001259309447226946570800628992
192 486085575336616292547324509198141313236114204763597690746925415857016542917814479584478102411905271049340422786896952910831860682792018905920287801442557854825014304
193 3420376451741665740871142366708760296062688667584186885569274556302141483812500214756400774965277006526915785837997994672457418848402774621177866306075427998319379648
194 24067077132889122037377092183213719796308045312762329551370498411236170170402093506950183831330519809959140285174021232783642690420829918306396026014370657090045614176
195 169340633725106087220593314596262822641240889667047456326292524498501449678816798574238935665328704019609090486374395520020584142319882899851828915203493227342988995712
196 1191482092639918241256828887370207246958278235013310240550940920828447957153732598198786091579406385586529392835714496873889686161857694600912199538144742985389610845344
197 8383058244428657103786532007966023147995091696501018007724839191171700365890233244645297434510582901250566065867657575753446983292333462320031176689055233655648091044928
198 58980192882645205631426832630384168970975650235362050321151643555809855221930368113293645595757247723767984673197195713727663144161641437035738696277680864894982343207136
199 414952846380028680754435588435043231341899610166518822117605889413924655178403724598491464049582905971474048197245518780268381836938640464818814090123825659402996343698432
200 2919310398070786454622183439201780959208787680798523043910051917560262266623064106827491862502055545136005425774774672951101851653220536092712201144127196851787813994628384
201 20537656100369605007743224315507815093169946633019900330978038264561363628981114990258804336599215239301847599181815001082275213135094122521848925601713298614282575083574208
202 144480975899705933831918151896222144303148656503150975482099991743406239741205468629076159449788291638561600525581451040547862252883511446762987102361753534862353165433248096
203 1016388513677772428267436135087227080678753806026138540531476009444180538556801926284384819803674536214071874998231379514638586096749548251111222078580597855973098136970337152
204 7149871372403223237980116448306294058648269115711541768817764536791621792476159005156655664211817216707487824221748212218094954963201614624170741084402446775368068811355563424
205 50295162043434276346617259657013989867816831124680796277406379052317858705382931684258323128585388759415307664191137374836038650744094740433940493331184959912471154647431367488
206 353788571360321930191615929231187449275670449075665601211618844429660554044029252326940396253816399013147403911810260849017888317220447249490800593500869546781560793307616537056
207 2488577058916227481698377286042938786336361561949959399369751248451672680052645880048507714252745536972713579219977920519284542554625619211608124135784110619230764528582494511872
208 17504438828171410164388101472272957994201209862591817131807194101270050372579608956659028583101433965973767317400988105668107068220956753737464508819434940876934224528081712850464
209 123121867707504595698212933595717411388335221540737429276182906243648743893534877270849522165035544211969777061834915373908556369916739210955705040818667751934771681492601748824768
210 865988645324665241719964098198668817720833818303324970408008176448849946253087442915600909738527354634862280313040398056982542836007468020244109639309036424117026539020420553874016