1 21
2 11
3 34
4 191
5 546
6 4067
7 17412
8 112660
9 634311
10 3789374
11 21768434
12 127922510
13 740390307
14 4332789535
15 25223205362
16 147301185909
17 859118123084
18 5015850403762
19 29268855094463
20 170854627899949
21 997148101828012
22 5820205930719784
23 33969567559873785
24 198269624935937437
25 1157213228232369001
26 6754222554876040546
27 39421656813646666970
28 230088903707928938284
29 1342937561372670673349
30 7838200249180339674815
31 45748482381567409257938
32 267015905356130499366363
33 1558466697350330602096364
34 9096156857058353685828697
35 53090687129838561453983124
36 309869446009779193546938372
37 1808585994857162632484902721
38 10556004618385384017985437367
39 61611244292744174687044752289
40 359600583546929054030865145133
41 2098847073232277823405775555687
42 12250144289510292696628910834031
43 71499270752460044912446760897584
44 417313102304304356003968235046827
45 2435692330074132576582245636944949
46 14216177478127561464874513849090311
47 82974232666300567902691118563087819
48 484287938651077290093254259228045303
49 2826598089428304723934409535238637745
50 16497740541196266984313136563013066289
51 96290818275047030597896996929099961939
52 562011607644593902299264692005766445325
53 3280240554455044227749948164523935881464
54 19145473062710868041816505100530350578544
55 111744590895054032868835910549440760856270
56 652209196054061690943647146853254785503059
57 3806688377577945834241806709843942750617028
58 22218141804287382392689761383423081715642227
59 129678548983157366493935105004805562118404294
60 756882650876490890946622472572367502708308580
61 4417626135469693881621409958635507688318227049
62 25783945041132197310477096205292140879603468360
63 150490739029779347437060420045469455491135534505
64 878355212811732770753819217143165081114335212121
65 5126613669701394675340342240536815905666112843356
66 29922026231547870369915595853639090853407264969046
67 174643090251343623970430611705160595581296486522625
68 1019322980887625302118444912352017367938963168929900
69 5949387049154310023881495241789471522428881129586786
70 34724230616112460636850227893182749787540998021152058
71 202671667168193051140332277157585485540138488275172111
72 1182914752722416976958004483724100660087662580610848040
73 6904207834078240712464886008461407556617370939121963145
74 40297143734526717038336303657473336124393946263542582717
75 235198567625086855310533644905003138706180781090696509854
76 1372761468587551882202075927018250379001359660669292274918
77 8012268393753812303730338158076161104234848558297116397051
78 46764457105281857647028112297900306566913971651794306360303
79 272945730332325989570718294732046998130807439604044022951846
80 1593076800590772090583492649890397871568246522526665277610255
81 9298162273835570241780961022533338514606087152988061372138834
82 54269713574711545795671291870759113989395020265018077182097840
83 316750958387641697492364184083132904142486351922104172315858261
84 1848750675666760276506128893883223046453401837212617433160087327
85 10790430053239119235927618113590129699839876679274086237549632349
86 62979493268800974112360492406065656618772561582194658029899997039
87 367586514422962285524137599034130688139639270147975602544877280409
88 2145457808130044991804071609434902116016236848393331304040671871780
89 12522192805935643385554958931433829607819413145584293268585944853187
90 73087110860360377242413903204091063737838034993452026239817704489131
91 426580700097715864214617388791376375366344977535075058640086300339838
92 2489783650684042679702493759704561136099615359825627331965672669095848
93 14531887227419250662100143034234393392474183993296527944948268570939715
94 84816906212880132136906823108736414252378499401380427453405239823253787
95 495042898898279297498265163501295687113530570263441100728064807237162321
96 2889370559384969685491847244332185465107271098556646103873680878999338998
97 16864118742072982724240764083999909545951847484928060000199273296194998017
98 98429223632455851418091227545941537758849902139507873414496350785226084148
99 574492638071705854215387844276800571134150556660220530498924179045003939928
100 3353087416710667904862829052882930196149628044286509006355179065822790263228
101 19570651526260446158689364478961516436510717318404480023636186931000295256189
102 114226190242915946513961071336126027800565080155457418767471701114352970816525
103 666693314727062728817513682514294236216507214130286653601873037899438227988262
104 3891226477540022598663850342032771331206191860357333716722773982312133144699098
105 22711557420832039547653132779039650091622602665361628538775304934528729394646393
106 132558421735925688435469342463831731312578751591301289557910644354717319623868976
107 773691334659505451835319497716087126681693599239727533778063282729047348776033085
108 4515731807064628682869169974981916985683982044486023153476035283177869368541568226
109 26356549233305602639497547035304473296231130841194432897661477500841327984473132925
110 153832804331047851086522803943442792320324824079153349474031684246059100305213820854
111 897861532588288722620234496875812380675388877952975856032171178887197810903186396678
112 5240464380841333295032107774678202249356227228416294745958670409679786537333310865626
113 30586528022533689782347283438040905384833014097078340617715304577506127100886048632851
114 178521525667357472626509557155103184927891095136262447678841282769914520264943349251062
115 1041959881916697840548113403261704369434761504693888224184570454297282191934404719120715
116 6081509730915182041852898134558637237650584967564609808025273865339169159586815702038004
117 35495378708038292382430708878484984024100472440988669411921401824181997736944109165970469
118 207172555068403640050188157310905801504427479063979762042614578212700039595781271589128245
119 1209184663913755028983102587981329711455196652956423463890635246370761383098898654615244355
120 7057534966257763350615681905978925961286242111288478078744038942161545924911843385868426199
121 41192053857791547682914656003573729934247891965853643523729692250232199345331003019393399017
122 240421805791337767747984360400342262627536913900124624429143754001526803701300150368644799602
123 1403247453975501761753477648639130958997885976027666855122581993806061507816942171223500853703
124 8190203091635182188111178438166844844736291193215855335467753712340764296047525203285293412073
125 47802991904378388850300477108108102905560461916908898896636220962709351204186832611529759684969
126 279007249202881255934845213852119034843805219333509157630479431542143709773441397248245937749182
127 1628455500514993326570164891894153315793641026126277784340930679624528831750432220457121845944707
128 9504653820765858761308663395639276617300535700094843004914556984719914461245541362906420821150708
129 55474923462157745070768188093905516994792579114857048337362754644770373464796371360939445613591278
130 323785294148070934433314066215133795225506799684038584610250172479564498157129881295784446514362353
131 1889807324890991308068593160446483072782529996616533828404352743047921488337061440162489828180891331
132 11030061555477603793315141656813654759478949761555473562338648713482446081915933141569044781094746211
133 64378128031990135306160380610346859020437750776104467094884685377943050439802345115473449528820574864
134 375749795053963733253420902433186675244846599811970957216371933036467716674873309926464940911323445537
135 2193103664227982296388580633874998808803598008746971315206523641136781901043416398747621109464686910556
136 12800282915282632322706133216362264143740444050131341586555917375561426248402142111000179357349858107578
137 74710213376509063457999246385570041867836948937671949349961606822489554701965424790808401607813915285410
138 436054110655590209694533823803163239191705289849762332631796087047163616833191885199492098364687231286423
139 2545076219517583859868454105708825936383368390537886242983112559670218490319955684470634357162563000390613
140 14854608189372142392250660911980011843771381509410767261201666999974929315164244229599089593042605922223333
141 86700501449653103054316807345283928789283498981949882294639747813656634711679159550789064518946477341741771
142 506036702940397030960479916263892108815381577670076687307004969646482428978564989307929474959765225805872365
143 2953537066581893478856831103547953285897341272310095745255788351853307344327615580936377589536690046581405378
144 17238633389603461243556177824996528057375425759095180065539862851266727105638048933411882758193312861203223222
145 100615118226724850737015894638742978141932018661663456829230051283690375790372716501752063330674939414952925725
146 587250844483020065656754566126153189120956020794934376744383575458054116607319853675287825972157923013919770301
147 3427552046094196228453236887366506153135147703227322263808549457933974423376718150369042491039619943974090301778
148 20005272259807196031405450528231006709966192466162832116171425503909591256964324489707296890150714913308993274679
149 116762900404405030875378394726463806361255251143375117558963914134537398167673279111617381214099012935056224155003
150 681499093528477889986324410702474441360444790183668022591391120520092080061386602897141854191698239137545055294824
151 3977641981070687919755879515699116910583501681806741512220006144634719886067089988842052446065650634573660569794220
152 23215930703090225188763737495564802368050378296917223667698982292840865380945790704399790812800299625939670024429919
153 135502250070683026987410164105311969050071724960403519239250521337661824359187129220210730469129815343927805660200259
154 790873302002660689938926963644566277119615749868843078099907428975988432872584085643925359736731239495090334424765909
155 4616016187881143999401313879377287923452254857282433399312970905343059894408508343372216508293736589966814647820009786
156 26941869693698529902802656683923715572217772133548360515218186576169608271271783618268337032611082996837713585114573570
157 157249089484978494914975731258617441101223316711799634346111367765473788183781275019208076985406793322673446313762852721
158 917801044433017582733592666871431768105937358915380753896535859682781357719059084292011156019974631468737293561593984190
159 5356843463585242358569741723534683429866041577672197396333193871249620081788969904772382446395698098357559606018566950800
160 31265786923442745941177863387790028088012937810992057256460782875069753667907956701097610418958045771209654023701276545631
161 182486092525814920802548065725266340116643970903291030799619363552989202017683258355963753938167715629225710209628269751526
162 1065099498275267377371884672912061973384023752277734561243922078234016217984481486168322952534036052941694387121281172867047
163 6216566564193082941191812771619862156122118583045456871285904036464367931301074815534700077566224698877224640178092614605639
164 36283652287530874605631328889395677572001765363139230705739602074725708578460673794656428779239701068615280651878680891248584
165 211773397699205371055492257759023469359528926642345301716495201358527581530984057147673146666334341832120263947460350914348719
166 1236037971526866252276149201488040148809414604318635603440932155367840307441905708419956063989681917890746272827222537464534556
167 7214267153735064683598494285600017692817287508479722014971005798111682758951243076754813094827603583863403706142535632571133816
168 42106837948650656387291131976058401544410460677780392039326477196326372251824653506545955913087317618864998464929127599212376133
169 245761040484339928263668907296244457371907517610565515781166949813391640604175782299784257362060435556102146548492185984251610314
170 1434410465435599915460590341277387820178682916508460113825116907765834258701832053379370490967336044146850796883591583691816671900
171 8372089324232340638913308974164682776079808941137128951425231602176089351970800118304936484133032949304780508219745434996933178300
172 48864590256345988633405703059251663152830762053544807722284418811929097389931096576618267031396059253772012462314626065017891917468
173 285203380954075328902238565967508859500969740511285924600928108392925971083232935975652374064865481276720970117935123691174829859422
174 1664619882841885882996107788947460250886508208195777321151883795223156116707457259832711821195546112169015702667828833209762191097152
175 9715731086647691731811050611562402837516197489588938258497386831681560847634913993730340223808655448512938243708062529122114736054295
176 56706898386253685009357205394808786379300169316449690628654165092792595626085045209348734033121881858797099308377176670618279127460588
177 330975846893106409885414580881058408206452572558491779771029879527055421219285143504834229564592148258889748460445438366448232647212075
178 1931775751169699204077771401233928966271904354520492396112114032224670415518560369670068292364521902570614292778164826323484773618185872
179 11275014741521251912221126545937228633272563031467148497926107634990822175931570391286303721566138669920996295771011901123566819011670769
180 65807823369014847842758017253665785622063146213353749228721300550071074601718209472021049789019905840705593473862195909584004484679975068
181 384094364029465777251398829915868534527972309496920054433737137767301903695742286283894527541347810474259168408737083883750935330606421370
182 2241807629040387384096856927258301478499596594663973434510387120377191837841660174917377363166713626609537401657432195364909141446100607671
183 13084548788740198053322454810743042836004694194023898414832876624208203914004251072172185306105424718849375580142020710861647677230538575648
184 76369361397082758029784902914343443299101365155833667163071473605266262835642254483390100576006656689599243140227630650384392620589496775018
185 445737904635821655058193171816536869656651370623199189924137494066117792346915936353896457743652320050937131092111290729826989032339334846831
186 2601596713583653551587890075298538359649849629279973684259072956973573662452200081594404040643028354196602081359643707583290057969293960682611
187 15184496067614288577731478082990506362325934370447436302968296371381599195213767091463023245037686260134299920813621348070716415947646467566745
188 88625927156015343692176884518413951238669084259094415090818694002220153923732616241638884046047444799236689765214772461271685110691076468187607
189 517274654969659852468022779743228046369835996682405075191322918656971033790716638555749830903012936887170630438021064328912067640266573869982718
190 3019128569486785338640961494671429599043951108967038020795340227096646064655794213970228348307670747518840102389333003962223453532926857123517735
191 17621465176224341902341490962655686893895857418918542645463929087542827762220458791054314949897528879355509361550372615196959867038719919826532971
192 102849556688362919708998047273083686653490832889681975358503816336438339819332404665041357054848582300735120219404512009325278527340041482970205959
193 600292382342027054192101986917666080055302570537295981142589083717967067940253636247819920448662665237134657756897363186437729109176733937799352837
194 3503670369622885187023158889810790899730030630193548098255826181797666655131079771343739074080920454299126808726185607024454371600730444571449639916
195 20449544955209955149676870404556970682834684430947851596312175918261401877256816127600369231317204079447025457566713601099495871740811529130795236403
196 119355945268379748162868707208025275717278537732300194848849838282140356325075815469057206305363636205743529603172555738120423067762702172794202447524
197 696633675815804976479695481570190103894789258801515555163459775638493904141895260342068288966927618482714493413052575925850072809850926499288214544079
198 4065976581136484592205974945725418599820515874034891011474969761456230132267040947381304911793859887632168301574573535595744703170952208789775600817705
199 23731504996496266128217063822811671821801095221182600086326996932017873013392539922697098812044383279277182788467154909994486883821087922344700514171538
200 138511454298959860355047593814587922839123057493115393691158646482881987011595483731572308374081207676184693099145856954953304358329808142364141676258959
201 808436842705314876961661743647787615564762972321266229915172929944455776459461159590595440726894995940922678554858807229878641501877889919932122515249285
202 4718527662215484771484005329587654289319267717126253725427465668474995424231606809914110458931935303674787750284127970583018901240349422344121403679133630
203 27540188822404290010382129182192480094641448800255020493408000846932812947141620583623850891606291975477806832742371876671174916235663804810733693611485899
204 160741242749769621711230877404956254060216629991218110980201364057970533486944202905718145120490160991471377731245614384257150160368928759831460884198484984
205 938183368580284849210307077965567655551386926363911214801207085727339174306833191101164247871761924428557518519022318051867808053033629823360736118649199289
206 5475807067454765711406425418138016314269543752777729383409152143903137055299830692127941851128126580966752672560471767233988647107690419370304107785330920832
207 31960130656933135360063032512211459579356203067697030554545486371865082019900219207140575039034513087965195038540725226359543875109759995869033007601056830535
208 186538703614885020224418995504155856863899242457573090877134355134693861743437612242326154215869108685989558531713146358056346950539584124648397350326459259808
209 1088752994155030021115280578446103689572408066703984176309866517476779867411068790813161971055833515302769688635466962742680433328366987415045692680189240658321
210 6354622709980890784778169761990625694089852136668845314110194494901480337305991303235711461031289631951402985984639829044274814439610064372530521464139470804770