1 4
2 48
3 260
4 1632
5 10368
6 66132
7 421904
8 2691884
9 17175124
10 109583308
11 699179884
12 4461012792
13 28462825592
14 181602806300
15 1158689573772
16 7392845715224
17 47168947581908
18 300954422923484
19 1920194732348424
20 12251515609312728
21 78168964947455656
22 498745402267771432
23 3182170525738011016
24 20303363617654101164
25 129542578204565696280
26 826527066347490666288
27 5273532462247319161688
28 33646986000436988854956
29 214679567257494269912124
30 1369730905385298066989628
31 8739363401628681161510168
32 55760202507982788654185468
33 355769641430840919256458160
34 2269935044545591594834105180
35 14482981419475125674392134880
36 92406499164319486552211024136
37 589585862226068950405346591540
38 3761764508779041022109796297128
39 24001376434097149060138575840420
40 153137196490326879495442089860708
41 977069003242735516348790195948900
42 6234042799379936109716488502368460
43 39775378704594861915839675958452952
44 253780861313832940595199248793746808
45 1619210870310352531869457593250122268
46 10331133045091841749031677815478706644
47 65916250904943193298832298754292701296
48 420568790896332762903300210497665961156
49 2683376336604405150434004378823139664492
50 17120881814607476109198624538288552976496
51 109237228528549355290809219272777067615032
52 696971816394265276039151599607043539789928
53 4446924545700686631776943893725394876874720
54 28372937685573205558790245665198102223642512
55 181029289936507210739562483469059600009057620
56 1155030338348763094379072140410114613425477296
57 7369498510290617444037908324569982104107129016
58 47019984229000220896672168996573576906875048232
59 300003984505621822342816537674583449239656312708
60 1914130602020473842956968768819365167308762947300
61 12212824331746844828963474963542800563105463652148
62 77922101031490850225409697780274295774471505694552
63 497170323933856830903438905246607039679353871102332
64 3172120973747914573080497914715868394044937256438720
65 20239243952601856162406124683821775007066522660867764
66 129133472261289449857800801417596673563659093329557024
67 823916826997556828641018974202399679108401176250144272
68 5256878220049370088384467090960303911342955564803794468
69 33540726096265757206164963354379966408778225970277997152
70 214001591814344427220498608072183813640034794901100061132
71 1365405184360992179828292409849221470275594945407411183796
72 8711763784903350340395062084818898509936561983569204745644
73 55584107276897610025885672420714657957790231884711363428636
74 354646092117836074707333300506680082798224203167856373846584
75 2262766406014187849142659907541907461152656327513419460462312
76 14437242992332582559557961824427373543558733836853395374986044
77 92114671963337144156341338917258600891102403282583213602415452
78 587723902369693065309934981725354099217803582162050799748364712
79 3749884552095479237803763748699456041730524442190544850195331604
80 23925578145363896767110357034338342122022743272563186009694772876
81 152653576833460678481570153193871672266246060192094957805278369000
82 973983340275719525652736923564625353199956239521331054241384715960
83 6214355187822310549116188153640865442897961636236071422507418119496
84 39649764840414878418848973610892410931512546248937030661398797411240
85 252979400820362580779147402912500794410969698775081689543401609949592
86 1614097271371358112829106433867536150428898012602044126229705980503708
87 10298506491042173042303404405057284360552976981724399697828748575799512
88 65708082051293265852146457366922590111853534258696479791854196185786256
89 419240600626408595654567278760077637003847828423889403672484196571865608
90 2674902017021092946825603239584667414275665775695902771514860381688176556
91 17066812684584253659991486959240457028148031168666520185104333494275428636
92 108892248522458354031952203384405131751492854283181161634531660367399329548
93 694770723006015224923986997351215422507987459482681891428047650400397192424
94 4432880798184141885837411014749357289953047582174315641022424915334211551596
95 28283333652704223476879374006016876914641533238026198899770220974150458372320
96 180457584791785197976707197749758748908556486797812092584950024148957914153132
97 1151382659086608355200962354907737997989595906697998752095116285954949526918784
98 7346225037728072164228559752153916529116221451859934806567278884260324609483000
99 46871491314412224897135519649127242371682763187186845619348552063844286825235044
100 299056547649193106265239585615567316645040203995390970007682143716363984286311288
101 1908085622706746428948899689028208742935448607196546889969744145324773496509452452
102 12174255244366041934196800824964884315187948028883809010517031278697019513060567204
103 77676016731746447785892814166503202298694989310300546752565735542389073608233361316
104 495600219824760530108711300861474578602251499295861730981047590253593381861778293116
105 3162103159056113359331351216304611938254327542377127703905827488925339592611094400856
106 20175326782639776295668306817643098513030865613146311214302821946446730831016546348200
107 128725658307682882925704275052731586055714298157654682743039815408551580788386432783708
108 821314830994684874810471921393061867552442011473968821470163169404022667094940166032740
109 5240276573295778960452391872866702822159658840307760428054356903320675255656110827552672
110 33434801769469400462670075910208167029210216626765334492350641211362552768182738448972868
111 213325757472499129754918609646604374082946700709449060197244211654252547694545557548276924
112 1361093124313675680539190423938844837357137580974379253153354998823451033189459166261563888
113 8684251330000726560158790486576450725112056959335322843782153846572381748732140046842589656
114 55408568168800085595025099930280772244485460708378262972160351938321405949048224246141781992
115 353526091064468215098991836666633557752030561001451146528393631665482691898214026025474446432
116 2255620406623281717940236247403543897105033024954812803334522174698694406850670738552018757856
117 14391649010843657464799916074808461060281056470895725900760891432406773770075918903179509465796
118 91823766376267279381095752733877269009129883001686419124613098038876310380637479129852196964272
119 585867822733195020452687793100960213177598478329734395162865558190077565251720137961469423944120
120 3738042113276332924864470306629185087618710471595538853134372112603593292978802906423759448556152
121 23850019233759313120096417758165721313198849990968183395180947253802528130645602419853467527347716
122 152171484486600587941734473435894227590287127415221749229570373228277225167334516209848642050476548
123 970907422082014748601135799636230017589138829619455642401361746299409427809682869213052739978100068
124 6194729751334911087070806386885441541473253139504990464078197840751848104443878416223430068271229608
125 39524547674981408793895810031480506287204919985244227638254258345176979446997653504068608809326501356
126 252180471403976869270380610885110808907119232585358794890717923962003306643857520690157840665400631760
127 1608999821591554968805146281717517538575851642015545460176893907917797450776593298104403515549744434852
128 10265982974290011764041435171668603218530419736463442730240391600420545058574450537759998352856372916768
129 65500570611726132898658247134133891847817304867871911542282481363686709939761913267783861261475260469024
130 417916604888820890023675788307187994856254423847131142925723990674547595107590035645113087598092570778100
131 2666454460024683102065026227625654060343164104790566080707708394951374001921839058216056304184860669599600
132 17012914309248384629708991963267371296671270994694230866302074878784773731452440017631023424271008644645484
133 108548357991138963657230042589477455679543997091028767848034785528499160663228429728322146613371825698170260
134 692576580848776009204271535125869491521681727157799634718395376761163784295494592938452456555822809430257740
135 4418881401958535758772614155947229210903643932073547788761869282970189288375033225574434816818258199851594508
136 28194012596620915162871063113678632385723338825267609061358760092686096809482942593155001406008177381981469816
137 179887685138166952196663369845601249989481260602099500996418851800856173501434954463144840051967667353848077080
138 1147746499490697686668190499654707987786323846580234614309984934822182082608080360011430225020742896962914344732
139 7323025064674938982490677359650959243609659954343754020848979488024963352031831763299000201591593761394665202476
140 46723467352463078107271980194199506557085715705470409902617360340375350393457059204150052429334384773489014067960
141 298112102875014226794771604938820641121817927373987294352521843725509739064046483403259068864326509678239809447828
142 1902059733926791799531963032099671900152929186639972860798721459398399615125878431072875759861213746811872605504892
143 12135807961283817305796798422180095879279322150299037562725947054222968233964393063091085316414704824905370788585160
144 77430709586131349684079439828195457046742646634833912001612667277841237757933501288057757767643421681033838456651928
145 494035074231478075557103299955568932728463877534998914653732293268443645381751002650836322465987965738133598434892776
146 3152116981433651495277304197836794697563859704980863253502646228578685914712396987353077382234385517320689073977779048
147 20111611468271982904516512233694468788809950779532362899061595010166521212324651874450102040007857787465806205469217576
148 128319132263538083597682629783208907546280005756697662564794050389163309682776751755200883337379378025392938687258262860
149 818721052305717813106946282756426601713907210641995666057775825185925623374009100266201295743019658566856096428708438680
150 5223727355885876991520067226196563407089495496119500315022979605141027457926353514398123333879884796517739216346331540656
151 33329211960267417162067675095828531709696082645585844883174838331537692608942245551961200801426291714953329802486225154936
152 212652057470187220986846479279380604511095611640009097187240201436364099862082930477327381736127518415516990119281702751404
153 1356794682100877925276125854151558043301691728328564919789777898724674819432830579934463213302575298761510510552973915379644
154 8656825761656721437973881272626387721451505750626901239008580920248527827305153661231654481007196783199888874097218004123996
155 55233583427408824369061751974323150315528882788299945802364077385895206761998730495274269136464436822699273895785203382858168
156 352409627065046316701336750223902437836592697755113431199234620019734787022609393760995681108726779136742825685247156251331164
157 2248496974876635774067024735381592867514700750424837252736041468729629878897868389761654830882723090280856282063892519371402128
158 14346199018837289148484297794960787475169832322965853697452299586969704836027657524969132352570370842197308402855040077275178556
159 91533779492578588725056049737586729172960296916179842879138506245856023419086418978482406167921118594734385948497486891345750368
160 584017604746364672287309240379922683189313703495129858933853398321708153788610539178208562119073552242580540136685738106120030824
161 3726237073837150684124307260544038737247377819261402418102609186597959116897185515582037723165946525781027859158020533487853796372
162 23774698943311057750049669516539779138936485839118538734694712323552685792118130135450314671913496695539215686191670459801475898760
163 151690914626378033735165452152117438566050663440753768079595563654711132553293571483504554903718078766459571452198961332674729010084
164 967841217886838617552137805083936410754776463757145542737090526189818549577732888185197445214670955792992906947583191156649073234276
165 6175166293563835356841579126838308415353022808316001008427665807820993695387017094452030266865024582985240711087955198342729997065764
166 39399725955487714604904656017390222241340847160070743884215285795349240446738677591521207498393447695799943522865536087825760658283116
167 251384065071329582985603833149025240420300793944052589434807248130257686303493204938761556586406758406996150391188806779191838002306328
168 1603918469970591743258199471481489358336574464589046006820354166464493327081440385893230741857996101336668035062342652988073693772230168
169 10233562169435235625139749545757564145487096300556807932756379324613971691155176712974209054913973776807206640962353545963059748699870684
170 65293714510074929517577007930792807285490537212674257845086806084956792501702508447023115477442476486383283749237230476651466127518892916
171 416596790436897147328121128920783294273896914251430303862320653658590376026256166841027614116369488467650867035161421432341893057482582032
172 2658033581096760814244702224828541599951996260011681921423176819833621155116784554665725111892422743226368783571664650885846685103553375364
173 16959186149342750573113093429324955561358435320177514535049386057046098747046655442899783156143379248336452469462219457190131138458220624972
174 108205553493941705879241021726382580349303236188423032593177691821396821915111501142383277942321540974543997362128873326960930399510919661296
175 690389367969997671690086105988497311519741264486642818662462283955670694542478884277922662913794464328533564559975533659072592477694278725880
176 4404926216958902997919228114955109216966208176245806692337033950091524841377365549579163647533831139608638354381601405916177176393683485392616
177 28104973623659695771834085192986715713527309402602810567508480095546327023935504834326427572224151650199852151489582779239550884671770894316064
178 179319585273765485191952642301051171689688813419886114845935039595731354614362707353013443307068792748872242577065757521819391967436093150296240
179 1144121823180993032366992919337916891457245452848405159252042195244752454684430639925585827599612721559242330494318068802231325507748209724071156
180 7299898359013820320906079194695099873127238071653946293589290628673842308134099537992972529492802803490003917230331762497322236925111198991026736
181 46575910862162404024530992391787555420755306097332576830160076384435705747887101558159335522287110989271785205644463723691347066312118053593403768
182 297170640733847349197809640491675490400129315867544076694096469195793987928678638552941084506604268068360821977670929259083520275775200098119709448
183 1896052875391159682773741956777226517603802410182903727153736338948406685473642689562359278795209531422886952546539633960320913634093321298314698372
184 12097482097832340832544117311471878946428247963973441094785028131937213195688373366958608598740001342929604486626141076385338107243185741402912023140
185 77186177140329935938929207701685774872036827904704909459862683790022654790076123539963557803852380792892185502216308578582470128030541422361171496596
186 492474871494615332986618235130502467028726455158841648727941966500498425366976430581692051050697533298917169534470340495029839953633918565766386371064
187 3142162340968104248009175843728328475575199651795192603338738838774355166953701207382064638340410234233705359721562037069266944502172290231152574426460
188 20048097372022177070844362708707045550996926087130546653809863617841507181533102892661820702917457172715095450899219384774053508487915507091359818836320
189 127913890061532766695777714912749458931337591187880613241221626117672194507846549980287529386270461056626555398915228909140474328894394311778460420933844
190 816135464979713467983827465560108105564646284394254649486658409213973321739062415192302979875258317057605274753362615684567887734875580599529312615772512
191 5207230402243554746458617012048798511687955206041839194077579431886051750955520766970336221826566399896454903909292989253055988425089872534551437375939504
192 33223955612226178412565449683680532997432790807665934204714049855605011617838777189502020767035460953508039482658230229625279989575166926513139907176313540
193 211980485066991764795799326417464368416050174665816392437152521722167304479696987316246079200256424564630718980548786483895885540071648254155199252502735424
194 1352509814716375683148895803865315289512693703910601717371061175294319901983600462217597668897767903733904735181623024238822233744880766981090512399632332044
195 8629486805476552853777682374625782873323238952674958085367951131086604656305234895434561013665441965851205837099809593932524787709739919274183789001323787764
196 55059151301988914089155428006952318065285149123972140464436613459369845774784041112545453322943381277125463403281996667812434237902061507883472879048532311980
197 351296688949267834691074908806552776487936339339593129393773213675746265955947723012699280991757470802621569439803821211891459699221900151092543255146168595260
198 2241396039503803492927711876499406428475096367385308571677316211964551843880567199269206019812000409023854952701191280681224279183808150052710485501013607973368
199 14300892561583041489236187611471409825355296249822714777103674194120260496908486746968915890861221665710615047053370758997564862016190478109175470809925334238472
200 91244708410931462034713808174822868182164617927017083703638609956843076555018470581665736368574242982981291059773986892868983059307058224676475689865703205666492
201 582173229897638103418851405278682367140623095054867868228316236300383999237200765732832615001379634464108811561584997938925153198771608427437501804774879660396028
202 3714469315667664600526040295496197982454743379719237081348242228931428506314317996628651221505786405623184010569166773443761623394770377971434027637908506145348360
203 23699616520434212104625220609205907751009838728512487358918221352873703021741064738412944840281701564674332437210613545312777187644841747663592700561333519994042452
204 151211862444657029937585510202439449538987911706357904978229337114765885837417296155617857414765478530834190479147290061883895704432005999608733987050569257799240364
205 964784697012597818204019022144482308977364236053335403327079258950065553171365839021500938785612443746255719546724758383883288940459446700810270149343408276351826344
206 6155664618775282502382737470507314965495104883337947251462300388973333480573770238728801460087052098477842133581010559327065539743576067332601706844345491678318460280
207 39275298433083522460531231939060420933284330382252474902479420672048087293264505151381631420169353431372711253685563124203054542955104369336530121728764324728397966728
208 250590173854318132956663165847495056263146366004889769682189946526101873350933427182529803189073341787571993148666510009578992755910733450702222651744652022156169001576
209 1598853165669180315677655831444397380688031034208718986822639507160341144645914860890435505617694876713487623471343008039395742722243113249783009136024862619560071606584
210 10201243752105362250845975104795772956977781093834570622499997488914635716746023464219139017637195337759209203159541922975190348936804858768313485115755461539146767409596