1 2
2 20
3 120
4 698
5 4078
6 24032
7 141460
8 830652
9 4886324
10 28734972
11 168979540
12 993659990
13 5842982750
14 34359849144
15 202051334982
16 1188148848850
17 6986829817634
18 41085617221494
19 241601571059434
20 1420723058603468
21 8354473649885954
22 49127967403618488
23 288893990314492730
24 1698823325889123244
25 9989825828527732562
26 58744555151124405406
27 345443737507277749870
28 2031360615365120909532
29 11945290936394357978020
30 70243547334732337806922
31 413062852113991613880578
32 2428990651463383432973378
33 14283529865562096201247034
34 83993417304848049699072272
35 493918115271584519373313994
36 2904455044490470151934527760
37 17079468933437231685636848918
38 100434764724977464687063430084
39 590600445756183495840821795132
40 3472989531888971376063684549436
41 20422700956763948008896079582992
42 120094434647630187005479561287310
43 706207923421462986679132901606694
44 4152812181235543803618188059317660
45 24420356159507629990368929397379036
46 143602399754994470645612611261471712
47 844445063810607155927883394512940502
48 4965707167921479626401556348770139238
49 29200535042830400203545105553725716558
50 171711947151421062098865686949707460078
51 1009741525327696124776418151344267945086
52 5937722825261576909358963834499008599810
53 34916413225840496974999651871423842983148
54 205323816627284418070769985184829326395806
55 1207394052811674650503521984155494112040658
56 7100006334926473654040599974431279879790022
57 41751149791242890403708136800246349787260984
58 245515063883228644857929903828698452420962142
59 1443736205948244296100869726215527711822139374
60 8489801804410652901211554911270501964902462576
61 49923756418392555762363023934663065761677971284
62 293573573605468713478112276091258016949688667742
63 1726341311282692815165651150363075256543657506616
64 10151643713839135759358257447969179861470457573560
65 59696115373707799762348653818277987756735945355378
66 351039328326008112376100772678804425978924799448932
67 2064265141209657235497052179917333372746555882968022
68 12138783974814309342705677769849670313811803618954776
69 71381371242291913562945131329003479579486575055366650
70 419753755483390036532923001290405380639213176104398808
71 2468336096323391085716019421940857794447387329489246186
72 14514898329847316701578351604672183382057178607338397712
73 85353965304651004983483101916301114682599163592814272514
74 501918733956726387473273922687774394505656308281163141798
75 2951502189705480865090594783030762310214145865424744762914
76 17356126772082810245577519573671367699517980804726102439876
77 102061634099166558438792436239433377953799938886397528874632
78 600167150873035695381468847042051020750000037615542630757342
79 3529245951883094641818435457906767211715002181215158204906048
80 20753513368341890762624882285752650389394582721014467424867240
81 122039756651171664760437544024526988203703009384559303625360174
82 717647269603832681265517918492380683577785490206071125491258542
83 4220080551634659384437150248206019036640591830890455157771101620
84 24815923666951800697304073070143673769045089726094392842205695294
85 145928510109939749360435368185384247475315854000389039285479163152
86 858123612431409426438272595165411939806761188998699722188642596442
87 5046143030293121438236421779858184891194815560516681138791986006458
88 29673533175514583530001631845882087866252356010078235843355635857824
89 174493383527263366528205180429771737324577953674998997781499409323588
90 1026097590559827679592832514346895228767263569794096135100286051654292
91 6033903659093063771960555070427072077902524162612861248834692195843408
92 35481998693080313105161725425872050128336572613227063358544580233999246
93 208649707119285531580738631735239639352786303279230057725247205578712726
94 1226951746927766878176588131026511854063098498986728147679948786714247584
95 7215014150144251583912894568761280364780561177352607848642318705786873510
96 42427446162515178215494165766521317084201719172043073192613169891696214866
97 249491983025027651334926913428073844038561472969406227451975058879360369984
98 1467122233926856083037769271350661915597093203983442749912385554613551133234
99 8627321901027204620831385343098403568227983653110889104901303123638889940490
100 50732434873353864560737845631253864994778670025743012155365234041027109352862
101 298328957433783300016697459760826803910194082850506728176263279333893022688366
102 1754305052885871601347991166814061602681250388240099431136517783046321175879814
103 10316082773372738092742232478483657716036308536283555680032958960156119993887346
104 60663089131512149149444727814694965014166994336655777035344387333405309022115460
105 356725557929450924353153473748476790902852516731864210431592740601512499176505562
106 2097702664040149053859266349307787269246339091058259216610390136097622356359818086
107 12335411267592411511847090552701427829117199416236538828244981438533757734448632410
108 72537625922437932087807981889878715879700667018537356707681533516974812018494819312
109 426553039888268244698348586221531520655270168783805446760029455478874275626853258588
110 2508318869333729762871869762001526815165660697615284747944751502034837713534317746898
111 14750014563027579176742430302017313537524657819831004830552478681715239012038289054608
112 86736551827366211393956144060972605523254759536335329078981452263821717976184690167434
113 510048948816574679264298772387201539782119002590849228675016500841428559911411143973822
114 2999311417252040524746277387565428810503518011259304950871082878951727226892021039975718
115 17637265988942494824790900283369261112979893736700080529406636716326551514949598243183516
116 103714855941738754520150924744738596662115357049978890858462077774714771810687506778414026
117 609888820056321167737840996692530873644284907930455760304184374124015481413909882379864378
118 3586413628522423305221588109660907973464813893635280212821809112070889808024356461515818708
119 21089684368478141403347514634263300859447629123763015585877962201846235065027693481872758726
120 124016589504561771476931792665717863852312943595175682732380191933258763139449327416952295976
121 729271913397195600704784582720384552438313029155513165643862222453385147025928511994542563874
122 4288438553218268299560385887597060095094609843092072181357540456458405753212508445819057936940
123 25217898683439843067741153912449283356719567644562448272009151644140517356223407529161018593174
124 148292299427023983825469074074789388817621193211824874540350220811461335677929696701728551835154
125 872023729867508254240245736526394943244584613878195750567120586144984881860263186064556330890780
126 5127881814431324490893825524066159829872796619253606210621964503761562057880045631443050843516948
127 30154193059368549869821728755906938766039321907844329560798371031555054637728830507456803801349504
128 177319874358786854209062790250089100730968642622864477000842113132643097477907221978334865825138316
129 1042718595742597546537156163326106404707648296291205110926958914917159174948453564279109574930091364
130 6131642455980212677045552280562505338009177777600769870323124007105530080447317441728946401352467446
131 36056745666076285413536480948799544359809595496766103025386302106963888236428129625151097927909958726
132 212029471281406772014159474591559376879843167275021692011155452187281385700136213492049754914464864932
133 1246826241841616800661447220652897889159175343638152292814456846455229315751740106486524102649556125956
134 7331884892933812229672310957153539603099988724276240806894287464047150722335981191100172437022190045242
135 43114697364590520809224212293711142824076170625700379587967989584965802424741849915373287114858982519634
136 253533321374390759368893115959820758596767031556411788407572580736679174477877660535971887993522068328482
137 1490887075086409887461066176789616092690607171076971990667157734112947947635276599896153233021801369829422
138 8767069585214010407314795419285287339370141149256864977853507716213903772440633040837168506769719352606706
139 51554212519771000623071675795874108157830886293047009427569129164480185614453606797712272500722032612789544
140 303161370250357525476449278402631735372027857273630379134279298159439764371608259119735735081395486822362772
141 1782721758708430817112987675903819721820597101531656544981083439998989973215743479121009212290753843762962264
142 10483185461089373810267886016741113582449504705236056507290073506960571636637394230238347854724146628167936212
143 61645726190729476024589447026874466357983798893009428141777483064447397290663250270098488073504136924302609470
144 362503894611770783814634594706803379263518510082104396764086633779974837050888578999409662084482489027978734336
145 2131681816872872307926589273130344426170921643856095571188232846406595557690403946478555908750974652240686422030
146 12535223582226530106089332408574619043131623298998158805417218273096354595035419773455589685087814330852173518488
147 73712609927365644812174525876465978122121550054557923479875721311330288313412873371643262512986293175718302252912
148 433462460933532626549637992629803651057695787079732990125795777284084660478760084494944703572981636608978606406038
149 2548949294071877075602012767201637372910243153861711448378155824095613772206368445678293594681470417008784947008984
150 14988939272288669773556803587665272656898757118189723375555027128004557257970176569407026183588107324374512787017334
151 88141533859018476694040949366358982084162899324939744165360514445729649353891100734948496156386682999620381222959330
152 518310859086845720717200708013663857279319684905095624046996490285680958670883761377970444793121299713195212519202672
153 3047895071545282287480201015943983086719365231198707690609239685330833603129082926123680180769428436546150067508463620
154 17922959174570350120767632594819623576239090807302881663319830219941290784062968670435402394268756898770046700428139406
155 105394857117062983484083579370471820384961142686096691563751722079147756771110405456588211961330065976315853177721356938
156 619767963455867496442665256194317604471974726875774363168949573333591541328882515719171781078342280724639272617615739570
157 3644507322587824261979460925787452554123429549608395613791359594644558033353121301088811522438453766781495602673720216802
158 21431300757032576587689937046027179764460632801614018323563487970988767432140206025739567628123541018421596259071113677972
159 126025443629031698500171375597409474553879472633785281609016876429079894462631422390035798127630401639550471508984505797840
160 741084856302178033445388775921591937254665258524813041520786995523295699457033414922462111662992551327256600042226024055790
161 4357903836125854466999422331876532397767322113881770090205905753307454607026549291782727735425151934522424874607408775012834
162 25626384999529267943336182499616819596765367777325905936136258561477438870721551398621654894748138443013250133303122836202794
163 150694378040225557088300546495012279509882708925714912635894912586768583234844785422159187499899480005672999396539882279704682
164 886149005150260302246023274211067119741478600181727425049700068550887568117885390128487261235070442009687218604362123682015374
165 5210944625413848611934587656753786272235425073813859463621126367476113181959995462157804461741429908373998236376040815484785140
166 30642638801501676184910244560102854013119622270871837307041403895644265434706356430264923148235128699290244357926678388499093724
167 180192149450201423111133649586472455532571651021507018529143135555713971595354965309097561953710852644689198570914876357985544412
168 1059608832444695842584727012550427970994766790534187543633389705993085374467677683842210778902799408566542373716041539166225957164
169 6230964452228284625001127074535992653180573438760076082783631850291456344265983976919697221919584380449961363530899631841071890880
170 36640802545366585345524995127686454873592417960508393464721247971138367834919890852539434767363670981451306900425018384627686219712
171 215463981773869270225003821184892071234935838831937453070410919226698633087047282953807523628980914924317494976286458008032084820268
172 1267022669177886510956968133816329522999333866814892295910841483227035049245547210584639602152708189135338729182083463067295361383640
173 7450648739497800061891678738159027903938101905750864199585841434132851170931346368548698582537585070193339958467229279539444759196732
174 43813080846769286052888423818656975247160105045035858310464460936095788118062245641118354031514421202124671785983287461667974735929500
175 257640122410995383108533913420758359711360195610478223063993997240958735595001493669191287334137516480710005741686579585147596309728416
176 1515036865544855565477998313003719011113526296041488242521642050726505592366020599454568313055138401073460981946620510300179248506867852
177 8909080940034602323319759699226881973923800324086590358974096502735688893390879419905008189133225562853714336456824562587823226805838226
178 52389301541875834738675251833859833569295921744711613637044449191736028473997919587351169790972283740176291906472022159924950818785228406
179 308072059791493341861159350791496938454060878948769173042523799473201864317633817290306881169582632393558630888606856218859253755741463902
180 1811598765986815802709763126568005226082031932804039295737856960752500701344404589001949780342677334384167161778874814041914714547270262750
181 10652994923155881697009637720397903037951682452094431686058613272369924492844563844601357567585322615733752091903602858270918305674237269264
182 62644280269735458813439031901596193703415133667598007701422757316191228881282032774733610157431217727722286329567060512960110008340674960520
183 368375830348243210071441065703454260931020256655194510685311823341969188849807021633882344150886091312992608944532599049636857411756802995562
184 2166211373176507808765319454246024319004799602082379028145505810153848050353131632511668399826652327246863231906332505175991167066735716419936
185 12738272510558672279695702333924405550217459605797843520377880722456173438508506115357329787061206543376074388572644289427490076688274055276518
186 74906626639723184139716112342763179555284686649191274136124560158304436134919550609360111778889816347317514527415959972572904797281420899687552
187 440483802642152842027739137561268276643470936615375608006269528448055948730702951140875033105459120389230351614652273980292817797234401966048336
188 2590237861374984940548172252809863827620277279448908738081303995465647254590229916121706188782156674120687725357074771546941598515146288845453730
189 15231734148352075678348742663878780777784210133692096865984810400537428497907477969794778325786557786562809492586574743871328036134457455868871406
190 89569274168094481119325945693791356348962503911504140332729528159933199583497579370398806456355879490818623649107017650610049538183891179262447510
191 526706598005273740679901602179125770034294551460681990981485558729055693761449762798438725463818793710569413011418789349369304921698865995554472656
192 3097265696958264525015925212367403097740882582428594399834374175245712711095157188800345436655693788453096676042565799864135030793443767869469053856
193 18213280095379234233203863011618478659082995625481025490902616013873686393478463350879057040899126449972239310037031152563171515999023751554482968348
194 107102071403984998019650504233119993039990773418917518342605308653591305324846427875406067787600023981466747349103423327886456479739274960675194028004
195 629807131881450188621251093553021188099479307473735797487685523261071793908063173198835097955818293232711394399159695756067593505522709814769601239526
196 3703542033959016248642352107620059707316375603670613929170356725095417033539816166711739783359570664413531063503412516296480862296503147778848028045660
197 21778450739873676583908502831956087524666206392246397808806502392411501359653684394431949058872588588160044646225687612042857734633967603060880195241584
198 128066837713756309008243431543681792701936465393185606975034236424378289605579023027246618092251477652137142138155436889571021381256865282320400839708640
199 753089148438514137863827900227753847725563143970267741117741763628474759674357063135014715553210478584359927653374483309339726137688842906803203068596436
200 4428494336398583882572039013921772087591021224658100309323061325817545713013025911246013007245415537967843231210093134452803401950706815790866369065259348