0 1
1 6
2 40
3 268
4 1796
5 12036
6 80660
7 540548
8 3622516
9 24276516
10 162690580
11 1090281028
12 7306586036
13 48965540196
14 328145609300
15 2199088184708
16 14737326074356
17 98763106151076
18 661867090908820
19 4435543424059588
20 29725069786599476
21 199204401658077156
22 1334980672033341140
23 8946455900917233668
24 59955229962353953396
25 401793697934643206436
26 2692645425617794538260
27 18044930583455275354948
28 120929223232951338408116
29 810414701463748818146916
30 5431044463780339050212180
31 36396481843534875715191428
32 243913283977183451905915636
33 1634600024153214411911026596
34 10954373601118133979565354900
35 73411415159520509033135431108
36 491971158914407295272817307956
37 3296975282081810048843450293476
38 22094884656743855751358517438420
39 148070242033043370161822721481988
40 992301924917815879630042015497076
41 6649972990358624417086648665515556
42 44565207082674739160346456627614740
43 298656503598005925288251899062272068
44 2001465111020691998697070380180674996
45 13412942769948832140302988863140180836
46 89887669167600440984726781281619915860
47 602387798633305422612481491245059049348
48 4036939252097937076317916876152173513716
49 27053799167418948689000455150575096497316
50 181302715667736766670367352301721328453780
51 1215011411339319469314570555810899106181828
52 8142474448039762751861259186072851086365236
53 54567298313599700324399673190888159392192996
54 365686139299118376767075193964071413572620500
55 2450668378466629236720727011366723576223957508
56 16423306370668167903510938691638922206422461556
57 110061807837743916851135116818739008292509315876
58 737586042122871082150923940347895213634720288020
59 4942978679184609741354197348797788478858023384388
60 33125678670046526025177533560888728924736723114676
61 221993793331956462693534340228625525515441015033956
62 1487705195983602186804385314478601220758613659008340
63 9969948785221302382243628520892957494279413582990468
64 66814231104581912302096629017293500018438667762916596
65 447759720161630781350189146079268585140511847174435236
66 3000689578922251644847130764520293095946705594695213460
67 20109307612132499951229537059483514501345915468517623748
68 134763774127082996368912497887344015317527997090232939316
69 903127803665315974679928411092441078220004148694595327716
70 6052367077403045830021673881872399516904973046681701415380
71 40560313934490688860791860350921914461894803029382719252228
72 271817463386628730365499674692708602199453675112315631934836
73 1821601615837419734836914002147116386472386119727443985039396
74 12207576384088680683127398665644397500907795487867476631406100
75 81809831456945925312217962655216549733409796175617448449763908
76 548253667430444115819270941255227053132052982253587185885535156
77 3674156009099216960110460663476156272457551283423875404299218276
78 24622584728833630489134682761822639800938753019459953458323457620
79 165009781083636979503721858005806166061656168569371923399665766788
80 1105823298127791595547783640516997882829715673946683556881013452276
81 7410743524727267209827041767607372847684697380488041051367762632356
82 49663558076835287277693725092217614168133450315522920245812311521940
83 332823419488392476524201992110308553481564757447684359617950655388868
84 2230436820265076761114026494587724646034686401502744676834029964678196
85 14947410902878752374749781477893455415279675295623844018602308441969636
86 100171002679621113101020417356078738614888354266361418776548099164431060
87 671302196951590286957643358536764259473659129273282243398632077267078148
88 4498773373301889782501462675045192339085837196380252866237328342540684916
89 30148809219210047903594952008242817854653542116115205576864034243250638116
90 202044117787866555760161738707609340304403120420045933305573583017673096980
91 1354011206076645794513942266936779746421514758708091121985287012637210402628
92 9073990206960787450077272391142239544341797070116545987285861922425126624436
93 60809909036572220561513022204122117317549549973399639667030459431701465565796
94 407521382842083969030436610646570342134163255673564385694641492177060005711700
95 2731029861821443342090030230117748160304043689768151420528429526376017108850308
96 18302166267065935456569338389531096437859979317029931172309723700277999750528756
97 122653104145818661511805308266482178744411767839673215365111206849193964036000676
98 821967396486598759669498481086313058335162416243652645211159000543801748750947220
99 5508465567114553994662878751071227050857313378026222085747890590108224313184629188
100 36915324176828680443301154295325963239330868813696249309812916129669966694790509876
101 247390338103571655113782322565139288573601454939821300997194631727473318237164310756
102 1657901718371344224909873949365323093536548446951356608360736589832973294270569155540
103 11110531352392266264141553000426983077608636218779853656530766865375866423419655467268
104 74457916030003175399171123104258235356187356637556262378993894877965118375396449959796
105 498984349505237695265914755728953681338094224025334129339895730415004095780935838784036
106 3343974614476657516063061043894159298654284854902226380621282323149098433715757971568660
107 22409853602326127221909597795801207727903805536264916405669184801213680844448434123412548
108 150181025987329575521241062482820135498018069044049962078441728962197569043707522920750516
109 1006447474706654774204868241788138533030318872235819901737753733132955621617055792198428516
110 6744770270971924268391595567551329460216195967562639388007392674006294213231975499547498580
111 45200496947390160330331432489283029155452734028466835912576241251778148249389716912435633028
112 302913938089787273775536836289878545167736746264142572612018903414434449319264067387954434036
113 2029996572733730595768094989050583757863251755792064336458979841397484848736069037890809772196
114 13604148132956539622825591250774329214707288798016165209988821082953525042513955130459759537300
115 91169043785228316168242948777319136987224518074529027797003787897879705600125547837436697216708
116 610975010230685133932049458939685300481157048925670864159048873119250889115850924601137361442356
117 4094486984044339305187860315023158829393650306330637993519334536038996812610705376533088135663076
118 27439458867849004868450923287282741204793238046463124226317244006034475910043235786529342226756820
119 183887238106854355468780742380932870774765365712580593597182038970163337745081239752639219315971588
120 1232331749012282478544563350091964613013771083895137906727639784779074412395482206695415850758287476
121 8258547766872268638874381965881886549546866855840804159899114415513194211278212967362632516676069156
122 55345170870081315515031547060989276620800525823095353305838521339034210654156526358147595915215909140
123 370899100556824671327472065495161163246509947049985864821071420542213086156539258572307906373159225668
124 2485603362157610068262241364344149589483968577703710347135822901117423181787461757289860152781682761396
125 16657425333989621135180745419418724799894760149826000700308617466737536100199153783884405256725460878436
126 111630770613612127809740735207242774420295383893374584207888676464927906337819152972611116491514860626260
127 748100543627305652397823655611861971342278166953970088054603500321020272164335763240509004927153102626948
128 5013442264163915311165284118868548250555356400891041447966447149317286092474712036738340801507041997136116
129 33597894761892795873361341520856113811202938472329349959655923044578962102994312730687367600694987774698916
130 225158378804921740491198822408255700177309856504523366821658567013418162536010765041334891601850830428620180
131 1508912862110666591691669073816077673618763118587004867832298123004769213546086729827969506011565837450943428
132 10112073277164822660859285871896032314976722117099987341182769727006548169750585578713116758877259201299363636
133 67766687215932425442631662955640070857599528582525901652614791843036298761161925591335878300117682734193658596
134 454142663957197332776703068945688431373243255843481336885938003447240994988632307981924914583069260736756882900
135 3043465273268516478551658156708538877897503733739317554896336440444614367398102304690802645481249459688910863108
136 20395971584965220684308200959068395282536039624488260210502479076217818581809451516871768689202607696348862275956
137 136684870548219511833054090400061689221957269903939186363724680652635501337869956008720775533455754955064214205476
138 916002150667606141462762230882295033988628810078597784125067806416012872201470789027301891355785069292751774886420
139 6138645313576803966573227435375941859476487130742306116148025283606819102734555611173671688423583975139133995793988
140 41138512893702415483087067585867002948358152295038947244786041372415707974738947700161098036253517687388434420785076
141 275692299628763300448463018230317136919554091803788018481206239039696317617703522678780342876927455861440772953907556
142 1847569071613938272173066992440485952540162338036438234878871590533042807374446763351140204065985155655308541835782740
143 12381598902040041304314542910622767393942028182647491607189688655651907016385720298100420742708041177864278246942664068
144 82976054171052412585855666389478399852513872602459564780570077408497263499951148560000664790824317933739330644927082996
145 556069181393286805492360578905103264179713051851921970249611164548177030466886599323803812050354143180446758020604252836
146 3726532161410902813274812719556766049552963617758534662186137997020244686268303898146625354770830366395648644854375603860
147 24973586767089746081938967879087155818511319220605898694803743650045358742944354088378769859295104278408646997939420721348
148 167362043046806416947023149714496558630473307308724221539253929556277021828073870822358138305524069216069231695867193841716
149 1121587127793465426465284112243301598776290512719857753385170019593848435310628387579749428420078275955667327875191515449316
150 7516385808460645151362942486274118074173086974421555830617682278044385003518250971413529722329499793257532831734606220461780
151 50371526403637585206610029179432223321659027795511175307553435907122998154006500024735209199466342000891395166391860512333828
152 337567913208541806143544319283477327103267020619735115491638686793772217071008998230319404951605394419724700501273811145413236
153 2262232339652517472591590176625476843079551088747123457826363935742159523189049987562765416262305076936290113176132956993224996
154 15160490551150538695854042597811383247350323579990393973801270176607572228181331916478719103932924749714581391230383076661748500
155 101598969178748735925795117831428729045293162882438510900956163364768686550891223440225502895005863094129489512260415622645789508
156 680871803148940074088857739624378336822351493017088788359090603200165661399875900248621082057175192159477263803362143205197029556
157 4562904683685083046770413941707790899665874125354744496711721895671622256697348854859896568610214618928081867599014171191087627876
158 30578589179497701179215182112705779624016415891449033900263872063301024474081690183522033816157151948177618545586374911927219336020
159 204924314889113742160965446905524875568783162989433748308423660651763926805177133574934443575879634399387166083906596041108360096388
160 1373313025864800792768327764113262569733449309143138170358437880435745438688076554657497037398843136899354925496173422463904082002676
161 9203342551275378065056363454981788236996578838023099695892217841746690217206181615452610374640142689496710146305400765165111853825956
162 61676771807198044869857888656645992519509153247875421530528649131355340643067118198853278547683312552678261173145458511227974812776340
163 413330717547835557958892493686558371162570915059081751321916108235994004067057464161067729084502902489754407919407408048265599981782468
164 2769961479220452815972531678492616613098978098917821416192355459389247347183268012729767546496153692322924333089560939315403250246924596
165 18563068919447498595889936762075199549367704862306586410702655999252743422148761160786237367304070041280961515788111759111291551764907236
166 124401559477691584539284493977541163619375977838310462042533881075990709260674792100044126478136182904320881944337660435148234361860501460
167 833684778504946094583211584318637746236896435143560061476331855533429477980426022378736410612345140247684250578787399527815057429493695748
168 5586990330579239493003912102275381896419523090328299506249255226582024927341632572451066621330143615925147990162836475824408933282734867316
169 37441562757044784261860961547290397782462868762010976420792122875007315535430575962399993528086315030980667429982280531715232418120156679716
170 250916958638155010847018906626482020684401035153420235933046349671887158893330766591897821453943917985014376029550290770357809060275627023380
171 1681535584952995507405410423290793349225881508549919698689740201953195481182454214218484763121434795833139297346887474329074198585689075804228
172 11268915177394658530143835149782589403212368489542597418962088714328594050490517966345597698942155734861946329369111738762803771979272276582836
173 75519335071856618696196025201896539124034816409698342535355140596393767391068717335982214366352220552367345710890007222681478006683527784471396
174 506097515148207013813084506113710595061818977888803202909561806746099183636499985419184305166581232396847527317491827081244738502826149938134100
175 3391643935893735859299199492392181087184663212402225735296222366029906750673362463262325707433364185673197999800662775123350213506415993997995908
176 22729312520959736987468227434517846420169004531037973741254432948717148887440537271997911341700386834918690943969655771700962017539259658109703156
177 152321899774930687193679193056840562766813705292461364718188585908960228710737035977460727977035979473084440608186264851660033695761985618771930276
178 1020794673382595336380817896528848246527357927985153605544811235465287303200278177298229273155851082641753702369364542418218311835255380015184105620
179 6840918914128305980278366889588256600157878085311152509377301476439090664980473169132683456136885619546107035369179267224208115455263688868744878788
180 45844843052132951189186932434060099708050430741207760354551487864143060048462755829332325646646497171539241842845525785733020184516335062050845940276
181 307232063536674046363751793259244184756037259017832017463105812096123239009278344467060912614251708961682478829180321965682725060703818056618431824356
182 2058934758652452422167888687946589093876159951642408601532637708944576552968022899610761737006468968388698868118571202188313035055894056272227330889940
183 13798079183493818862447717229107635287621045143461196175802252338419789392757603608341210333816779360797527119171637771386825795269850757792354452580868
184 92468684767151827192798243227860268825594996100943556027550490951049372643367179459166948862704517588805292097964321995331154496777167192002026506286196
185 619684635003075152624692268136806611203922882419682499841248931980506029718055048997486221371298064400041990447406978424544429886900468828429476638841636
186 4152855075487222413987249390501925740776270184735890386833641541961443462739650984064069651873677415622683348935920204981148700214748947415002283459319060
187 27830616258404406592661361197239866963026045528311867708152992929769092179741446790453515120373145780558699461656627478018952041729441694248157030937550148
188 186508603657856401320655029599675217259629778328711293183403667424460758332710825565046466538864665632665529533724551936170366891676593964907094649644212916
189 1249898993088185996059262484803246786891356357244355316867519686111687123969492885374418235531306367867541307812758608597154664158277274365853348485634390116
190 8376275744301589169773527334423377073720234944053064631705830467932888351121028546490834715641415243807458095621861156307741915324587732631159250100152304980
191 56134132223934752196296166371357145942258931893882741788205773903306844209908214054687006538427293970917124053727510876959884078955559579686408053729797354628
192 376186374078940087034526109930653267448372053369073063254028756387282132767115441289827376337708227308804952184848853826103704722039741592542537875908276872436
193 2521036354104711104849090436771858580254086509795745959201789746904361240949991660919417621287103003219800417186486955028806164896367071988424949023898343397796
194 16894881730575097559874580837541703526881861461832075587904470715555964421115710743856268596334304567920993015935710977549435744830490020733889567415471850039700
195 113222099405816260709423884989248207527664857213233037196927715515083028465909991885155044931765925969007350277177002932788437884020696001160377073860506263482308
196 758764932379563629846218033249654045639890277568967109202685067174469270419138521708372777329692872647209465908367598574420193698483891966654860382192600144296756
197 5084910327845312887504678462769081904423902228556303690024940039191118836002149668188299351444318256592451560804219184155364480121345851764263268527627188483112676
198 34076842430158062952840313172884265239687535044756191611769210139988893311176770633901349905450842050852741993812799091938710973452453178416533158929005119093195220
199 228368076355415814894872835284651692868964940856180733902334590901540015506233095100932850635267257842784290835081155275260247853924480545387205575447781456686141188
200 1530422849627594578358429220646793319603379515903752754092803716030802321921278124438727254635969120797784551857942488742944313030566457460877372710276459958616597876