1 4192
2 12464
3 33560
4 116168
5 360760
6 1349336
7 4577624
8 17961560
9 64580152
10 261840344
11 980480600
12 4070568728
13 15709810360
14 66384051416
15 262296459224
16 1123428836120
17 4523517191992
18 19577976359384
19 80058579242840
20 349339435940888
21 1446889004511160
22 6354278950023896
23 26599286052689624
24 117410151542349080
25 495867772995147832
26 2197590831903166424
27 9350571187375662680
28 41572138720719348248
29 177994642095763071160
30 793355631904383426776
31 3414725150230047972824
32 15250572602407797660440
33 65932515740480876431672
34 294929956533101110101464
35 1279853505582218667212120
36 5732246877287956633462808
37 24954333905491542336082360
38 111877323560870708053860056
39 488355256087766235407172824
40 2191154597235579879504210200
41 9586644048143886430038227512
42 43040089880568578639697644504
43 188678258770398376024602883160
44 847502719951429066892268076568
45 3721547814089302307170097496760
46 16722863138355289899066434923736
47 73540233592547408972194982513624
48 330555478693566697479201040238360
49 1455474734207455303650602922519352
50 6543774751602973385192130243715544
51 28844428747642841951574860581587800
52 129708319377326977353241612935701528
53 572285948287758857859340716020626360
54 2573853161514402271219290358701017816
55 11365490447254459471374791547945579224
56 51122246028527264847655264845606384920
57 225906458638598871439213039950662491192
58 1016226771757777284185273847102850074584
59 4493504464206863810733453167808682558040
60 20215238867801688202574988706859493169688
61 89436770483913686162081624138169766143160
62 402378539831626078273346139276309908142296
63 1781090902688567979861036941863097707313624
64 8013541692474279260234595787086842883289880
65 35486647759873828230953388932817399968927032
66 159668387646611705806567697462484639628721624
67 707338001448405781353873644304746454951745880
68 3182681813261253515003966393670941753295233048
69 14104249064216857611901211672165320811762079160
70 63463772145600340802943702458407135704158697176
71 281329183297512531613203420380098912717006020824
72 1265896920903028793839234465925968838857393193240
73 5613127138442758244713657772563563088096816610872
74 25257739246941407407477129484173098555743828296664
75 112022652662142677698437650201186870769301664223320
76 504080874425427254690244131277702830129839100163608
77 2236171703801954051680026766164708209301560595826360
78 10062439614087759869892750329705765558833917350282456
79 44646948114422617396733632672153135342008545603364824
80 200905996835170066312592260571265355726358221165535000
81 891571342487860307682295644472029126721635317970726712
82 4011987613259842190898637919712072932677885415200479704
83 17806953857000790675715512683659393124767211066882582360
84 80129970806573031533838708363499873246346734465447353368
85 355700841871587979701907771856686887295001794119638136760
86 1600632842994069696826502553869703716102522492047108498136
87 7106164641711075675258313768794153850395465686551628369624
88 31977408750395919780104877965531383570559214149866306555160
89 141982523683106876793057925653806253016371468235129393258552
90 638916087208097053932491026151118640715684099611103606390744
91 2837125661405050262127574329370036406719567745953458831335000
92 12766981838786878553123950187182195050473026517210749226914328
93 56697209728970962274911247213275418356844669786952534419122360
94 255136115662813728683244504484368895509637270061959713503744216
95 1133131000630455548534010517172811307760432644558622153209419224
96 5099068404180354201355093692671607813101585806793818311072893720
97 22648018513289115131906467327824161832485060224371897462569390392
98 101915747999403906659233031644658599186450533429528421627262989784
99 452698114465468160152787271456068893314585057695907574351807313240
100 2037136184146868801220670876567499328372084869531787301374361278488
101 9049250753848055561156646003581577640472005298612801915373876255160
102 40721543607395269826072022093728565511003906285550630121508152020696
103 180900351493103713609621783623900642680062360088832046194662634257624
104 814050232813436507926021211721133182793651312236582759282157049190680
105 3616485374523695648822726008099324677489399468830667214091615793906232
106 16274162717660986545224875002424556190211328510973209323726840429476824
107 72302354086032662529008349857937466758877069591362267969295893546069080
108 325360251625846358175904376636925295984626891417360425992490373718797848
109 1445555299186539079062539076333371945413709871974727397014015750194367160
110 6504993403985306142999436437311174910474965267084894646866784221299727576
111 28902263105321334043141932246932075209483113023405541548308242700877988824
112 130060097283671382780969787459344046722257081708807920705875510195029686040
113 577886236820510954273976313315146812882586133100149267955495543467457590072
114 2600486684458666087795296578671787110392243367988807238808390615317733691864
115 11554864613839171551895636521484295881416216725486381833305535657501164274520
116 51996868749698247046099738902416248426045140806393054914158768061158579344408
117 231045847214449394731616700210085739649147121789954647049610575016913557650360
118 1039705961571159819725889475832646703999733259143888891174928600463016492464856
119 4619991524814162573207213023589830257710050022053912624827623689600915939076824
120 20789956266972533576176368149522288033069710390703302626212883680151433203819800
121 92383182372294330555822060444948884167558432171252167602707589765469512373625912
122 415724231454422084979316233052262923461096146059825091208024527274803088738514904
123 1847364131442641631832142644442954226375304272436090194581171727487552713998121560
124 8313137168369773338078116623188939974215435711658944642892312914075217911171910168
125 36941893735513904565440370289884103520665256986481219149859504409763467519733656760
126 166238499106043288418264134680471369803040078250267998285270008160798454290427832536
127 738740912811741985128847729337799302685779374614616431114882813284750340204023345624
128 3324333745385294653570624798303491516829932257079044258997316371381624195393245831960
129 14773073550958609872266699168246504119208710641145878579859775249579617451200183997752
130 66478825197924452732863175346228876559774970549018942426101778190054947305006748265944
131 295430076036466844982307631089869904066759802599969455922620282681067466954426857722200
132 1329435249885242826187938324602146783212027568865530199343880325262114968161763004207128
133 5908036565985841326757439363150578430213924402318769504870653868649701575724390009298360
134 26586163073825111983156311102052924465907701240727527833261659981359045401987691592230616
135 118150564606695454284491746320161691993485076600458615051325853264234064154118458215979224
136 531677517210608984208888686333435394453258384035908682392066302879105346134544107908362520
137 2362828330755945059233107827564111058670725623433302229880040075997445493677766366885889592
138 10632727112843296192132851249396509665853997995749898615574471717372362986573007670255104984
139 47253273940098669464295719840885961618192193474397572696535981944974356981387227286417508440
140 212639726732816781569820372570481728407203955589247026633915735097682727911845258864904267288
141 945006220705356910201729202857247366972192127751235634951795037104022535523175402384598847160
142 4252527897381691372606288372287564839631989657738702227809638180085780363569120638315281659096
143 18899057928886437678959288023760157524144747287996418255517618381992761853088494790334881521624
144 85045759149854646902976397105379107771580596732543419960318919792463065980926873521637720051480
145 377961964406929308628794602362933889362692758397203000442655164821225032724747893159606518085432
146 1700828815387197400103281666709039667621143304806672005362276677432514714979554355040933825432024
147 7558893833998181824311442783928299330023256974112769498314321019170014232777666728388356662632280
148 34015021862460536254295065127046886475602461632357602669378365278764058295632283804797633894042648
149 151171659159228810779569352354095171237053483285119700959215471624890715233506915183870812243935160
150 680272459976616182300239235427315382700450442212493752168229785626700189545762652587113084606517976
151 3023321278254765213166284727380670982941023071221468420128934781207813058048000323953692713631876824
152 13604945652436633641305324659487361230308965062780006851581379644929225005618362277716316844387138840
153 60464411443194498698732737323592116975960125253411918540765980248848808242156275262140489430047369272
154 272089849900950371261231449140389485158128436476843338157364218680610117385386379327335785947626287064
155 1209251977335166485806243485641483581800592608982013372814743337461728772754044666510701782106511365720
156 5441633872542432478058824887109184437176668620346159713658323356583107435140648198922451067457215005208
157 24184387061775955624539536606895114045752900323893877542888993126318394872492201407520915760720325554360
158 108829741370973451792209886287931667487490574645530734762985991814515724007120480413687192355407080407256
159 483675997187387890734827768198993878598682515079372013959201847923799406380074532416739495829912302308824
160 2176541980837472713458513952334717723017297938538621184753159178868990920141907353871711624984854499064600
161 9673308561757290437249013768295353746655161062878243796502104275864543805456614644036256449278602494925112
162 43529888423913253963057424190576328430241636364624109801847019787583790117865772016380816024097351191750104
163 193462366533135414182306964087611047703523905140835067739573738136049918879712503396374536696765103933500760
164 870580647736663691338803646509959983500668732865371678210759821950327188293156738404044368900332465025746968
165 3869178848804665711862622027844928161597557149887137661147398998570155052372880884193804901577557771408056760
166 17411304793043872576303751186494564410983110976509396715593254956063748538507182434767101821911944004392926936
167 77382344347054713425285936807904959286813178807007049742360488084126953821483617097528590530186060183975441624
168 348220549136842354855014366852674472256796460439484515593874090777119071216510663573395925019927924359138068760
169 1547624700328236028289715752119125972026152753293397825638026440879645726430353348863409281010259739137342736952
170 6964311144683552155301331492002992797363590189172637289412732367514006480513884003780995375744574119717429341144
171 30952094658880728178081308481072756310704408538144762721635197775658717708241024994334385417995754470476084749400
172 139284425856341393001247043869345033996015554670294166001092692193771011131070260491758631949513076096370491579928
173 619034705100713082577017120237088617998228692651968969305119587918666906334513140560775632828550606050733735154360
174 2785656171216372867047664682017302751453481417182486355791277900977120678285606847802732764254116660091988966477016
175 12380564719530367772536848613393278754669405949940388200556603309408521676469494885332066457613420042157848693259224
176 55712541210113990947118438598682934550545346840317718788295984467548774385448523991820131824221879636391862992791320
177 247608965552269095152242959566147046662573753883226082434385244321697783145420229546451949133828086251271459259988792
178 1114240344541098984364898063458844676116752823058207462349212356851215265722436185849675283606019862080999597266420184
179 4952137392696740136873268070335506353089247442073773115099523258712505159454008164439614757092293769890154374177143640
180 22284618260033299724490439435939417365216509030744933414974991782494461826707195139713167244573589624286907739186136088
181 99041993335514867348011596920324715777773398788725694262883584070856785183144648953781580547957466031930940614797919160
182 445688969896240811947746751239125938361421205349432397889814351411700704705450729752277470065216374359292989444897057496
183 1980826285568315371680720040640081726822680785337950675122245831987487375091585955363424441325922192379274989278097105624
184 8913718283241047761834775479965257025816648116604618221502436279468363149804910098015450523258893749180274668460575872280
185 39616281253842166850272029773048131774369914112061505720976949929221904249204518293089260478398191991397263137022189464632
186 178273265613240498961957989299473729176224616385769028058865817778667003557201215882685851228378000800647435826553736587224
187 792321224889887946534245353180694181726592810488704124187525705566750534433603240085452103221817230901695028911725005435480
188 3565445511539898090185760613790205945986404965383777702384322815168534574063423486499949202419813675160517529156508924967448
189 15846345295207846888002911163327251909290845901616391539283543298208766266117608470954956184072503910646299039876068694783160
190 71308553821004603697657232986980306801358514552915104083646915815047920815495660875293802743776088185041589552697602879068376
191 316925480269937362478102213135312590451448340848141103280208425418801472229412745886782967530210132606434793866737936835684824
192 1426164661095869645514697377790963146719858827037696945475629577413831322077259660767533820171534791350222270610625917145551640
193 6338483944181090591439580942914754233763519274259277393768942787100469580387823953883620749366304244863040970760426389833948472
194 28523177746913974358342284792729325900770517339690499992986536498546929125151182626678476082321005168982911061842391396706082264
195 126769216984875436735966278456580222788850409822725049927544018486208625982470104884561094308139100922686768942035097018249496920
196 570461476401534169467441388780522619608777077527815151647922596333546089175091356423719872289338344177937558900338798456351146008
197 2535376025570797804598393956825412194460163585329815416302469175303023808266802735139290790306517931574331237968283580029603538360
198 11409192114582249942268529031371682991063578073532786505968799512670227482486288192072361921998318849365113326443959607818714109656
199 50707370857946451097521306419915939969555172543165162643591985479564845991884903896281076709428915306184513187038535508270181060824
200 228183168852979755410349208711533374588030247970471292944187715526415000657162123577060319322499434736867557735922911121007931269400
201 1014144723409454259344948759513388293999690657527922681316240029942821677581947322288272297438644403146890634161397985944049582624312
202 4563651255218108299490658020940980711192036849782428944043763999669267788580983118977123267509075361926287550174992105283435840185304
203 20282845980906095590693192409833388165200907991102018328943146667903062598924778055897212714105933432183576096325690910595529872719960
204 91272806912086944150548215857756880971934903540098871748111309897994430428510482045272278586546608404041987992676543647582117792863768
205 405656046850348020639175269820316486742059366119156387742616051751532439156134513770474462270860571516121680697995322302506885285336760
206 1825452210794725634856365029543325366604663807109313674875269866834311875983065972079291976638578105376379175715252685310888613003781336
207 8113105227240134469327576107742401802570396367772499616552459779183155733599840689375890251383680942693942929219489531693493292892657624
208 36508973522071267555173477013723202711958743171849671192312956184088915315491837415060548165381800530792530939001035109360722461263265560
209 162261821769849268270025065920166824319095496899979569790408410365797433913689449098589585979116877687307822324496978133132543038917476152
210 730178197956173952879074714426231184054122926197037905688711374133854188413732922523709212707668746719145828600598592859680524959809616344