1 4
2 32
3 196
4 1268
5 8128
6 52184
7 334948
8 2149988
9 13800400
10 88582472
11 568596052
12 3649722932
13 23426960800
14 150373741496
15 965223885508
16 6195610615940
17 39768587869168
18 255267911291816
19 1638522010126516
20 10517398618896212
21 67509421921173184
22 433331683363474712
23 2781483568706575396
24 17853877618487530148
25 114601053050317957648
26 735604984019957185544
27 4721725308033721925908
28 30307964694161567196788
29 194541754121030654587360
30 1248730968192601185262712
31 8015395142130375940944772
32 51449480249117997892282052
33 330245604984713912806001200
34 2119791280371376718630963816
35 13606585536684166054419222388
36 87338395851249698656796223380
37 560610549156807936666773079808
38 3598465311421228383862188704216
39 23097946724295294715859859017956
40 148261855181721837573412174060772
41 951668040640374452820328244010064
42 6108597915938821640210486268206792
43 39210067907190609524577077993149396
44 251682865109679373162453270275496628
45 1615510198547770424268029883096014368
46 10369689650801279446046384953416277304
47 66561302770231629202757492829234713668
48 427245865176698072706148052069465085188
49 2742419720069280764953068020997662097520
50 17603133310405315549431337296535898413352
51 112991567292286339446034931738069446602292
52 725273964244795421794597466276029050658772
53 4655412220724820918006826918277310846932800
54 29882312082498739094532684045015813340368536
55 191809561228677306477627390092374754481692068
56 1231193479178110414313348738852741345217392420
57 7902824934589696927123909235303540708068693648
58 50726910922615158192728246848194718775100955016
59 325607553381103819109114511317373452084377026196
60 2090020403185288995378623989978217787415427634932
61 13415491257409815113213630980125037643195494978144
62 86111793647252550027199428828050132317250498721272
63 552737194849374167512080217928719471258258621992196
64 3547927567523183024927652332096217149214912238160708
65 22773553402392715552047755788707361044429748297498288
66 146179628727227094052045331292675378771706709255487464
67 938302577435494344918559950457981921465099675949098228
68 6022807243989861920563400185048502943016858686866055188
69 38659391938791200370031990299079612664953037730532650880
70 248148168209845799292045022448707220975838603091895874392
71 1592821570587468673021239305219385157963857014369241088612
72 10224055144276767035263506918064273385380751820030068853092
73 65626499241003316632060669379146381344224404757104344635600
74 421245517737675263552112058418632337905560969973977792195656
75 2703904493860507997138327344813104624695277530475119649374548
76 17355910517894067140222178905376231999199899283258442583563060
77 111404685553470576305643831349859441193474106351028058865110688
78 715088035886784643260252870125659133909053780894993441642604216
79 4590030450945331454198004356992780663036345205856527941283831236
80 29462637442225401502357497089633942497558284365122091854900578692
81 189115739934414834090218489868530678706640634246512148069969757424
82 1213902291031274546139987421766100338406445968162726108101952618152
83 7791835691106440976105865006022926181563481142985648909111823823796
84 50014489539863639826874715321698796747186943493909047482836861282388
85 321034639730438612797285912104729358350999212456085779408152733929408
86 2060667635620009714312127888581426687984429142932270521079203339776024
87 13227080753831646844610875637159350609465198607974062369734004517879588
88 84902418150389032985007065664490925004042480651729014222825331658746788
89 544974415892589119015250765121260748476681621448431731403995596826567440
90 3498099588299038519357304036446718564653286773429829306352981566899885832
91 22453715941171220407219562382715111783341680543620813003884225528561523732
92 144126645580139259763358784875388304897056580339117502479556306678415665012
93 925124822127751142763096788327581727603057950118707795276284553522378789600
94 5938221437624582195054217959826225056742834080642357653088607790112396685176
95 38116449800970468079087880554189318913472065173532034299401387787884685149828
96 244663113474441052774163743627959425195854777382881863165121580990600543375300
97 1570451587374308556492137667510672057802059191656602566582756433727032522330928
98 10080465965067233561117141474839531984572975351741196920393100569758227393811816
99 64704824325577444930630934364313289230452320130651225495776629557749260843113076
100 415329440673917753154152755275376987220828728455817738602673566188316182195452052
101 2665930185090104386594575051795522727047183380423377714262585084663628420914427904
102 17112159783911224689168646707870640745484681827646417050391977947431220550386697432
103 109840090377389825788487299892059658679607983650236999967934275806201576200672564196
104 705045161245892420025240589372378828860007580623514495530256418510175862013366621668
105 4525566919039701548138568142494710667707900071036505138984557382584797459581444027728
106 29048856817221106897330156023301281175468207200789100320562244999426909191127418902984
107 186459751337953961188346159388547061398212928256597088349266629307295495801482112257748
108 1196853944641307684725790288116196790580266390999876820779317396076884107463112042199988
109 7682405208227265778125119894816219365325300716367473989082579774384337313800863752167200
110 49312073580611609800551397914468812440896177614691280220134897575922085213591554415087672
111 316525949219068840768232166595029139160192435055250349646498489986531755008025693662627652
112 2031727105639793342454796953523948833553192541742840990561230473098188111061327097716694532
113 13041316334334743357432375425099842793917940200393414431866608513396879760964856558457874800
114 83710027424489702490422179077980844985846833957478508863590345519702779388957069256572077096
115 537320659338662858329920606836136700629728439262565614496019437712210939394514331019372697908
116 3448971405636776770735925427400563053148075257047042384703154445805580215012027480769036669140
117 22138370356987669794424470026755826730805943192154994133979804296930708549477793739159193954368
118 142102495040159023362094755229064376143020428045545960728996250243576570063113816215223528337816
119 912132138500643596014370090599852610944244247335646662006510605460640385597092223547280678551716
120 5854823575410363306583655869232797140632914881766207865958092774900710606672939202451036268415012
121 37581132877883792580820855976738211924344181176513095260310095965299031656702684252917612589469584
122 241227003716532558212647363286927957746075343209705901835721832905575040989040738677764222984959112
123 1548395773782026000405179435913316787968218773024242281063345099779545919691006606420436103141333396
124 9938893388085986091907376993387208177198850305421545201366615905463402577799756486050074062623938548
125 63796093642428929436234505541489343511605607465182586247718287066307903143893477258206224239197713248
126 409496450471267482892318805357271052025293758161311668528282879914678534757378119794546695416775428344
127 2628489196978719713478801594781319926332181670752574679510118908876068112820349637569798697092997832708
128 16871832346001262870677296973676754027045760084069017910150125518867828474906445230286019820329917854788
129 108297468766001201398715549015689941837220518000349208162374544080005818118384964054836421622424949770160
130 695143331240053557577367581825607273251796024912797153345677403218886257909388420744736991801353456519912
131 4462008729046322423918997544053359956968346183309692508740887800515599344861672526172359176034735752720372
132 28640887430466092813448656911765601677891024138595848096157609924590243206661430491158693188367624986341652
133 183841064107455417037294198939102475391747591331678571796476968142650484758734823683979762674707250263171200
134 1180045029478038135816273169281804937470221928039239590049852863028642439482669888525009937261276905032611416
135 7574511594329662880382624298684605847640792293953281559496232862750625604758900941219681525215047931012498788
136 48619522526197180855669976902074844947471924365174050983534001829304379977483945665525159437724703800646484580
137 312080579881215997503535187969939277352813479216825671399593003838020871800215037039759981327470812786851181008
138 2003193023677228201827455809928490987264015063808569618229167562790537119524224257352696003227568892261021542216
139 12858160836654622841764000469676614065747586971771546621606716384598676572591022763904405644472376384325389827156
140 82534382931196989661059299871905278801571940063621337241528614988287629050518379281405001913862023357161701227572
141 529774394049791350087992889020604533032146371169425524077533503957940729781834895465437836410134131511424333762464
142 3400533191419029823827607232799989806466098873263874062946573435943309912697382465109033212913446106371380326603192
143 21827453564801159013907503464117941880289888472964278275428983897557106407428762718487702782883354986048231558451396
144 140106772174964460854751856705066411635073334715238440793258556685256686723101053915322440663220199972380681662993028
145 899321927361352182522578436157152315838377475963795731459945144932324819735497846717179685902144372579686024000105968
146 5772596973563404159671911180129877246174905082982561154588588571854604765767432716612070031836760125423161725872712104
147 37053334079114552583889698675840587601294416256356277240324849752554089680364887731993314367400553470333267063910604468
148 237839151540654823617308768723118852714614457835157755442794973941023702740020628848361736928109312453109715513081551188
149 1526649717534145791136177886005975124599220185614050242068567215760095275949683570852926224607184014878811770818475696320
150 9799309091668610112501214224853526130536575654677062164259138516878534584557433536198655929692630919691533237322277622552
151 62900125399532788401181201469692844451587885569234208200874942800669445929713610672053990778121118937879415305362929721892
152 403745380237134269162318495720705694851938600008208335213889937923132088780054597499214060008590238356593468002507459806372
153 2591574039438066759952452150283605650205322105447598511557446178907043801300353549939049020526519525113815987456488992758800
154 16634880126540737790399305985924365296884572661571747658584597001610320182282857870787828321628645627876917498135730476528136
155 106776512117084358483928555374955597342219525085756864815752140670536788320038098679545688871334251865889766015178834917832468
156 685380565003252230754864345906939468643560224288361234847151742670237602864476458589759520151838409028741716610567222951061620
157 4399343166117684984400173129594654873294250775664294508212997684029815341782407331835618530881775918514365762712668381506810848
158 28238647667481697881697774704538836451011746276679337024187937050848531282647797169423898368003502234440640194077354288058385016
159 181259154373236737781877438924203104388666109538492183200072311871840158515505052094870726760362664344129455019380996426968619396
160 1163472182909630150367557611399645825938443394509662521256571687015526914257408889413824818604422940931069919173092704662973249732
161 7468133265242527719787582435761406595894635203120093003091271183606984898525672898428713295171618634149926599708544508682628586544
162 47936697831437583294264412570918970844405809183172561215917197538944809816895253954624012773322255299004510445731783173230754029672
163 307697642418533822624214107509998753202241873919376321262263855410458759768433724644202566888239541814614702635170147156106463438196
164 1975059681475030630188502717901226618554879400659535425215152182712373018264236763932230013059060779516401893948799143438965785545108
165 12677577620442910082415129804795518029247190407348996392645870267427724769256931249616739753472438791944246450706841735755652595525888
166 81375249482245484739807858767456790524743296898233831988996150441882550150797430340208723426235336006585454980817107550538600002914264
167 522334110391851577425715536583324843999091593810130910261484209088153729176026902262238099791711210856312665449125572223620626232973028
168 3352775255556960098608886536192728399510285072740788964750601965319714575970039842094821289522028395573743864735791072521828252215529188
169 21520903365552824354450850109371431348009498624078658855310072118298983543046724898675224589654833333998230274800488936700754191986265680
170 138139077739204123267680329191640123598589663775074058205589270187576737527838415113811335206911662768997987912112055693322768656098235592
171 886691626020769292472216752405569578836545908377198747869964633549717946644230585694704042431390419824835130567602218824995218008117152212
172 5691525182611122475927439801789594981119025444340257344125935467624439925362805309712307811029767840588008286592348502156538105633025088692
173 36532947818250634486445928409570998376026611063622992191954328166020639917053846785130336323058954977464559135432673558027568750510305517600
174 234498879205295635761513456357983636041843650898004327688363846131897723385123035468529533286580252546901709411237882416985036383944674067256
175 1505209068321303473076563643773035621416903687690214428017794190354199380211174142547143593066598844532627917300540618171679848343932910778948
176 9661685151907206476771030374893022639874899856708053566787948024188848171588306268118189485613215914881543513766092009164979061714410875840260
177 62016740357996558008332846267961275431416422901522956029404343023931891723393113965413508626305931517793341415675698144670943842550374639243888
178 398075079467058360534157041444900649265289429603881468020754313835449496094701254311741333028542039162339423200751383659177240543757614641426216
179 2555177327572525424276398726723501676606236046614441569079163016036114955395210255230452145078943597697653476424003212370746316666767990014608436
180 16401255723120334511244197792139789456570451722695247906478432351675174437208579066387109852306675840637352445314922028912667733946780034733441492
181 105276916162505466619226068850119440470710839616807049210066574530488492497247702655390532883019801758592396254760039043269890872593468949161621824
182 675754909489248752400536209023689007840763920775699155841676418205884248384321532621043622564880950878071127911656993921615855804067617819140838552
183 4337557693976768245238407065108212789543575140059225586867301368123420618923255145559659114333731758862929251343592236601679471974292553692863013796
184 27842057060003344795393598880020104879842320923448836890308704314297199473698000065910304487930993802294604099287004323288384617512771237716277354788
185 178713505622971876003275742057397889632003123119319299790770777153741690202189122766898717025457396188600270093929488661692114409391369851737971493008
186 1147132089529887753915358434854231226852458551206143858241816173129094898396382226508003897387869895020759574358750760466814481364937947716190934994824
187 7363248939928235461911190637537540820251076034747923375042591961607200062037464727216898926427729571085769048235719020139386462182776253376926969738388
188 47263462896913132281206667645673142822799825615867333225399458734723001687009556797291607816679072319199692472302707424913377988372688623706658680428788
189 303376260022203724565142860916943016943847264697035481761040895946901420511376970512384335884581882838413942829805900088964798354054584606938351121798240
190 1947321450944105273310654787163602448490980912960319043492358567962363128005215564011747040904673054845911196299272084768250151165080021005996228832599032
191 12499530559937416548996943970441097456131827620621286039786475178145437026191405182013052037448425832952309621340444794026568546075898502609379109000131332
192 80232395192412407664783342462303506048376213933214602405673844980865908700141323843088784675635410396574763431280873218286232133242521909460386638254988612
193 514998319932398485089069577110817123761670804635230834466417778283707037023411727476548370084348393768613687059108029522260598135352666922578464698865127600
194 3305688044051753300430773602110931065802889814369786241935955254288549074188511526024530470458099742135501793405809907200369148119691770258633189889955468776
195 21218658433722890442522283659073430754005598872257980750203637170620683738801021690890650363650372813325702294749621785332424218857723578500613760159818218228
196 136199018094627805586247883606551743473918921067386781558096853230022335581324841268464396853107839318823491774596944374551131561234711447934425201231045460500
197 874238707780831998244192605412308890973924543392355059115320120383418966555975089631409271268681954868647053945018911788903323727742055882591126108085816480128
198 5611591984101429625338854715975361714757292825811774737865804007649339438602223018212067517444114501541701394404405060286408488612441022482348804731888398825816
199 36019869991761818135593210344875993474517692742912940041424590700586248860118613695629704124764517195218502544712293208336058639735402879645997356313125751474276
200 231205518487313533693087441006357428209430185848128254343914315985698673543406401049151608758382082766198825343596936607297770656794256233557848299858248072362852
201 1484069536930963797314626567640821826250619607665884796712028060000652108963589801345374629889697819179765056906909689148221982882746863995320384258625088890948304
202 9525994037064199748695835308174251255182972818053867663221062126559836176691520783828443197363804128986749812382824358294553091987393146913303855738699026059829832
203 61145761796203462816732716669955258153430835359624603860774628307389576039953081304908479856335154065927396394330481343997388959259010960998668590608352926887098196
204 392484413814551448551854552808972659033632691396577456560886900104015660551865870578245459470322941144165097689317541760571549065750751478741282342348964461720182068
205 2519291780201790680263933796247353226151722708822230815621203161293143019077671425816541309996215500804799275694131045878832355088306755461617092114441447498862727328
206 16170912399061991501605701002571126817704372656403868055688330411456125944041720004024167278675591520129436154444077937866713999808574765283929062532478872524562713784
207 103798380907348218153322298298550875266614138682096745867871818152408153400379602560438136683101549740902684558368225681315637965984867355130943086853499648720524100548
208 666264439080871702064223025206523925600494504644147617743053493826231012196247432523068239314643642004194817262153325809736305085158314915714211524489551614899107289988
209 4276639952409150883842093644129653925767400698598368207950559756591698281490539962811675511379815318207618084939136476026631316409287342029110240282432850890507090614000
210 27451036269882823972938586343800393580872659428158458609196775384724066418731222869318381512856619735776487592304542382226365537779229262211542190094358760890298817352872