1 1
2 2
3 7
4 32
5 166
6 926
7 5419
8 32816
9 203902
10 1292612
11 8327254
12 54358280
13 358769152
14 2390130038
15 16051344307
16 108548774240
17 738563388214
18 5052324028508
19 34727816264050
20 239733805643552
21 1661351898336676
22 11553558997057772
23 80603609263563262
24 563972937201926432
25 3956602944755531116
26 27826266285063995816
27 196143564256500607324
28 1385502314802990381176
29 9805949514387360075892
30 69528532352657188887206
31 493827278323005085452355
32 3513001460496355567089344
33 25028214958090050002286118
34 178562660696496936820311980
35 1275630840094344260511252154
36 9124316966303249526360410624
37 65341155937509920783937225124
38 468443131658143686776347032260
39 3361903372839046799499058517578
40 24151743151745592274181143617056
41 173670078121666005185664611247364
42 1249955978400026645148228899392568
43 9004072845322929040728063817627828
44 64914318627892455129301707902419088
45 468363520904873669592660803994811792
46 3381828547127881160388379574706586556
47 24436103863135398127397937609873884014
48 176689595800713578833557830031812092736
49 1278427895569627934801694785768329894972
50 9255845780750369547653125231709923445912
51 67053221931588124967277507262728196751284
52 486045091223270580645652891726112911563200
53 3525146207080271845871121464083091626113832
54 25580687322879064508588024129839434954710168
55 185726183012195623728934175164332976335509404
56 1349123551192344294414195460278791994669983168
57 9804833754559858506743187594136386540731975896
58 71290445038669791466291807185574781445968516336
59 518582714569359825790895293917833232740886606856
60 3773929288261592890936796080617949149042792015320
61 27475918037399727490948463546313709823765406531676
62 200118586286951656700225739427394922378389587098374
63 1458121512216417712204438679942967187120985655768931
64 10628345701155357363074149609455870695186551444364672
65 77499362416021707209935040588746546972131024081281542
66 565309348020393236891276973576851122708061139039764684
67 4125010746859968223501702282002002104883046166051397770
68 30109974746736735203447696452768331645966779470305022272
69 219855733146604684786962915275920025431852640918435330788
70 1605843393597406521321142231917845819381577476697048043988
71 11732826347151965869243590330918680018035712774213041818514
72 85749656747750807349299412714571208432168098569133560530720
73 626886362926328637027969594821713778842184868436312008764692
74 4584251949913937632178269823430053790109792519735947264883928
75 33532662426929611179140381144002126405890077784784755437336932
76 245349009700149924547314552767336666011585404206592468608812400
77 1795619167397788075403714755360625769904644220524094773049835104
78 13144826634124469544730983896594380455971617234355235571719267668
79 96250582859459095885865757367508922293994822735378300305377186810
80 704947906693406441981847825126747397716743885967805733417903136320
81 5164320797920415368414847654871391566188791022499897113753235182548
82 37841592368254704323533152692928107229493785770209258981080408470600
83 277346804060228845193871632042397626452176631962169114280018528292124
84 2033162797746490237954647728008063298512638617730605311706838616915136
85 14907818878345924588911689733874140640794421040058275750438044218564664
86 109331886843192666375582251532664450194404443893350171845254127854783080
87 801988710677305037665866013433931894208284353506108974149334861170225188
88 5884049385152103929187988052167325741055350991437135158700461291250687936
89 43178648163738436154572429649202736686164011642037794687081334243539590760
90 316916282606401294918410362217396691156143176088618371994072279164121645488
91 2326489029673704029694067600821924028556618924177241668500984334701380710728
92 17081918057722841464657905489547269183354597448447074142481679551908411445168
93 125443947346916937502834410866827565794812414476981947048916192628140191508200
94 921379571394209343756128713044842434820557450110903169048751808044268170271836
95 6768643295108443875372571715516450532734104062650706609581082920070383737453390
96 49732157343000608524562274217841920098339965498757389369455471078460640341970560
97 365463562710493869332995779790592999524072534936824670602074997296373627019304284
98 2686089741700485764580567569215898647093414463091719679215521302949339491745056248
99 19745365832449361653460182037944389846376125540093339369921255791274225899345868580
100 145169943207486210083482298899499409911438131642382375889442772436569143047489489152
101 1067465262444310656824673400515014838081441074191771486587146108592348630392065815976
102 7850458501422907740645705872176962221959676100394921237916460775379884309425393551912
103 57742989350388967831685210869801988360687635273989545106111773500023407123323496914852
104 424781168042256575009831570436724226914777814521001493126500682065354226990432848589632
105 3125300711899785294453363604118881406278632413476218786220904102282882405798352276226216
106 22997349237830342423435916924890411994761700777305368942898558548643804454906420279246896
107 169247415208724314167138894453162250336779497855690332653912624313685539452649560987412744
108 1245728832161099202379965361231228475489558694504491714850546731088202272967290043299634976
109 9170249196894446686894588269459033453123680876333824471195211915858587288811597987279504992
110 67514006384230670752581295952203142299392987879403325999090423797659767397437890281690946232
111 497119437597833320866173494622286606291646040768168838636221743194938325048722875655988002044
112 3660840071977962339921247565550510002393403548169672873442567881308517158926874676879741100160
113 26962053698795997386667623759281393764616029474794742134056487293680516089171756628771690901432
114 198598727022335001441961501138914785238548972424258018908874069132909788293136505359646043733168
115 1463020231998900154900712975421162801849317362470837100654348673168153764592956446723541322067112
116 10778881797521825818711175474081014736422058351739863366832387680027634965542570484737532327930240
117 79422900024370050470202073624851641858729813312383915622421812832658885722051936806704392106880464
118 585282576550892002910770088623523939665252219934149486756641743392271535070486687197656882596021808
119 4313526447200672213109974449778046551413578703596802379185097170391919423113956396882817306109052600
120 31794028585608665965691134226009388807126354319689215149578901080686476431011914516087132407545687552
121 234371129095013064994690115325326868994727594392161853042939488331289718367289151956549922940159112176
122 1727855305178762701730700291303198535422993184796390739524282306810062243674287608782871382672854719872
123 12739565154935078953541251803836034018085096953991600738981830525362099310878193352609197237479777362912
124 93938819656767988385749978256262590126124191467019891598054901586858701358396817074497999000661984033432
125 692752590094017138928601070063318767715016866114999708308163531391609115529359973128327495042899595267116
126 5109202337122840246397358751326176786934832107254896287286193313348912820882979350824505244128534384333766
127 37685064860154971019670099163189407182871064894453960715769935222556531471898910350059559148083156151496099
128 277987971764880279797042453619324202914387335492678015564340474289763467537791330492318087824256994743646976
129 2050797043409073477271621665147420431996351807983420353318857757880155687310788477677258516207525435090854342
130 15130688213668377133417702289189471586291983997965790925327393293733855856930241458207766157554213642990589196
131 111643488804703672385479936065396235902980619613912376429879170869079857375329949731406958636146755116526165290
132 823846392762370013943418427621357460736306569303136131119941747934211965715521492390021178119417924092221608384
133 6079902856771012010039023314024609922492308913450199417688619207456611694443740786453541565369349908213842505828
134 44872888176688245543153820861507152483875715998147121672830474531706275301539348210326027205940756003017378986100
135 331213356580947805505709505878809439091766136178577576418735961880653229217389443345203765488496334598988737793634
136 2444936351025359970309025489743205083842767631185684413810371362880331164432120997434271328418172389217642666377504
137 18049394745940277965339870464106359128857988992908745168944337196983465457609388138227995781726545638572496140341684
138 133257782819565055778916880388069860696417800217881274009995441270416957417390662137480358381190422333579964075760920
139 983913394553248680225075742872845302016512303541384812233244494121986838602440616243625708941892812089141410174987588
140 7265324544835384928566256767312313726352186905112165293057412758483389130964967918638301436011935433816945176550717616
141 53652076968448781121198657012867441366175549069821150427379273696849438959492377121871380821389141328857635154383689664
142 396233289153916452273224585359437159721680469006375908034372440655750442600746725485312725515383987850269793057277840868
143 2926495214705028185652829738310778535595156563146756616924435284747682086421541667829128774510236350790033170699524810178
144 21616066222410107363955354057727017114459761163321724336263598420785286309862767812895327592802727449930917435238938881088
145 159675045126745559463017750679634451406271910054609512094922610693329807753053238627694559176354537879916851517231272261732
146 1179583095454824021730115532356448998341504567783253971030117389381075969512854850723329570722784370433720581855976150631016
147 8714665343133520271793622843351798106449751306146772998317644915111508553410630643329006112856831898315412314361669983160204
148 64387735752235119334877124998552803374851450373915147190474298954808585955040827465179532157553978279462577244530876191471296
149 475757286256463174636663314282131301773790978486261414831985820041380766590552961719534779528916766034430573866478715825200792
150 3515581736624348889814588862039918994630132122467917428101085713018152954131419053313792982213153211688438531404996356026390856
151 25979932299704172390097642537003923061989124229337647746681110932079216625020088654118771726908935991070186308905459166942003540
152 192002776937169715232689675383534695340182700279108749595438507126565667825133277855227139355603274455561509380184294450539856064
153 1419074864386191181972596513010913068179448138077064025487943937009135775353917825592072341514422145714162690897052147392133761608
154 10488926412088809018102479866920248792535604886132298627717523598381079891656335631494908758623569132931951519293651625799081744240
155 77532598650909123498019433475365442430473303838712210833651437889211689316733542583942451828493864751060945800085422573422437913960
156 573145461852099536447532691559612979087731015156260893045671450032950173350697955020466782474598470679335360230740716146450037208848
157 4237134429964964937827321590726733654412097348386994025593484139044801945788611918281191059596414854806054803010135596551142122601560
158 31326087255679962899486869164249164615396426898787270637268688025779943655302912718213834490039946679450860614917810301828192244137844
159 231614771622044649856596416166710888359535319703000074900361182343272536731727987437039014759790434415406211969180427450700777993015386
160 1712585314005356711362608244293325163321929492379800509659313397061607240202216720981768917265502294668185555291088263624715804681122944
161 12663790447584251813178499909988046533217719076337925923917868490399133924721044462022891672202314497891517319911901334160960930111560820
162 93648416216231284237787880872023629763056128886453320114948165579847187783620260625009412734471979723333822082863789482386714312478915368
163 692567438391914326481534589764746574785905667060948457685974888541880616628686344423332243888773303312910016779753729955135370610823818316
164 5122102986572831990717236354740837441612336016108176734394975142429666294589024921103989951794677491980297231654911850227978678556748311040
165 37884263544832177976402438719975576231720813561480458987795859614029047931014439374535893916080515958276088588628869328077038760212782325048
166 280216305853768500913135014583124346283406405053441685536594084199448363196376685461515030501526231373578718237915984229798188478599221385848
167 2072772700099917624882002229444159895816379215880068319854627439438025248924840442308779676369417394267507177557106042610240659905596230192748
168 15333221004459410377108993644841068270599190149170247722372626977788123861288174680838452001704629867545570787331149334081272614848642336681920
169 113432700310429533212439830164728933333820043905247037759951972553864340916689140487501099279751178409359994947615567291840265077590062597789176
170 839201076698202146200332917054789395608368708200802796973050334295695522028868850615500029961783592870894495062581052594716778749812651927583120
171 6208924964320917460805232462437201477822969365435642889446983021076403768330274474835546953419998326937156334724987354664042025214605246033455000
172 45939804586128470847984532742844282110895186331307938896346434844828122630194971039886450077485182286293986275282213119673706747762543410400608224
173 339925675454817284451061310136114431413533517178126090429523315191051940960057952244267631848713451280576459870439610788758517860944827165566276448
174 2515362797291230983426273468294053736601719190828004922325986035067169465421184365539829830883147310316380672150420079746966523006917941380107663560
175 18613964666870182988033179720704597583934178796711548210849910552766832217182540065086639926170381539477417974261110667827157646480639921695508987204
176 137752179324476745839197646578999907465630762818253649603163418969424530823497859317981402193914353962430673833122593326932550724872389860665179638144
177 1019481080739855230112793477042817317347182654388977250547585711860460202194440317402847349936600650625584468032919683698171807441234546328320545269704
178 7545373178054567189860689499176637823572029630866512716874583455758473395685566377771754745754795665486751996623783526668697875429161223973636651820880
179 55847392911896255263969935162370944555200918899435823455353134376390850836504441815188642957981947428281850828459843316247289190466862012910130827625048
180 413376211575815720545468833330683734333424841188361649269579142507063140626253884214586292909060185500728584000481530817609163511681257247262737502616704
181 3059907005292035791739069459993398634316173196665355296110855970105209856346073282255983212073231467410676356369257170090280779015837612736020421891098416
182 22651184766701707656920816898617980724475949803398100838887502908203781636649109851275805909385380730245414317751131531209206308734616616642029439067928656
183 167684664447645331546442378272488770313483470065544672570402248619360361937250986271143747332927344929170608078574311483962859179995545422839898877856620680
184 1241410124499331459693071991591465423145438963178137781666923861358136245624581540745851847778409812714666392179037267784265506067699386692719845906267851392
185 9190867843858533457931131152406487327588399538011322192965738644467313181949399072385697530856675746165398955654991485757582557804707059320297762665542317264
186 68048233070902472801565198177064813628479239512429523289643188601975483838061860971247289361310286178962515093958360513515629815784654017526926984566224072096
187 503843978192200493961571865101436441200362927016718681774664151251729577593642886952679205865472002703528904473706534805699511872715764990782075552016328866992
188 3730731362615407267124263894075267462782250851926115674987260047452981100837654100853502428713555750276275227017387166640880348246058239453637598396908187602672
189 27625514269701032112874246911975322946681222473713426009839074972770525165865058216851380320969084117645622866722004149842309305989282546069400775700615582857112
190 204571465871191030244517901623912253597052603055125520720657352540236426786545022641321600155680882277274146708675912483789216588819137588402306667959919939668380
191 1514948406788058533408582245309027013550616493237443575184699110929580259999874471313953357483836239446525007212772483120530924040726395168482145346108476079580942
192 11219371761448613699736414208688810588882908175531467324880072233799731165888116099817958707545924179181970845961157838924523224384444052688336497041392736827211008
193 83091568921199703002757361840027147552769197846288100210928479706889184295688475305347954092110684765118168587514775016531066233822124005489352892059954958563453852
194 615407692439869993607630001823215739276871810482087900075486832648989210014894927967916403989528704706710676560889431266511235111054831459363518955478676529576454584
195 4558125114819037949291292815891877644717197424660017807701106744377783177760302623757384583068884320881467072429973644531796667491541725467437997418192853816691585668
196 33761889603226904915280796715966488303257459920964798038275736519192751661380556902103612165774081116132043888798869860963674822322093699118611650842011092887601384064
197 250083049345905268295321069917980452490028222301780299997281099220736909947108647685202038629066117873413203090293641142147089052699228635089626979198094934886839974184
198 1852501642086534318304926183706765897522099415281118255113739116359105367975874324224968332752344125372497241375097645796091271392049058532057180080881426655163815898120
199 13723017331348464532779287607021462090874062665078663910044263741041211698040166303441964432283393612200404504672178200715042877710291802326700788179460417026370263437588
200 101661641894887987577407003797879043288982638116324785193818553329452154983365641732370528312500060307485584850244040108837909696597572239059908922943894081881946314408256