0 3
1 21
2 147
3 1029
4 7203
5 50421
6 352947
7 2470629
8 17294403
9 121060821
10 847425747
11 5931980229
12 41523861603
13 290667031221
14 2034669218547
15 14242684529829
16 99698791708803
17 697891541961621
18 4885240793731347
19 34196685556119429
20 239376798892836003
21 1675637592249852021
22 11729463145748964147
23 82106242020242749029
24 574743694141699243203
25 4023205858991894702421
26 28162441012943262916947
27 197137087090602840418629
28 1379959609634219882930403
29 9659717267439539180512821
30 67618020872076774263589747
31 473326146104537419845128229
32 3313283022731761938915897603
33 23192981159122333572411283221
34 162350868113856335006878982547
35 1136456076796994345048152877829
36 7955192537578960415337070144803
37 55686347763052722907359491013621
38 389804434341369060351516437095347
39 2728631040389583422460615059667429
40 19100417282727083957224305417672003
41 133702920979089587700570137923704021
42 935920446853627113903990965465928147
43 6551443127975389797327936758261497029
44 45860101895827728581295557307830479203
45 321020713270794100069068901154813354421
46 2247144992895558700483482308083693480947
47 15730014950268910903384376156585854366629
48 110110104651882376323690633096100980566403
49 770770732563176634265834431672706863964821
50 5395395127942236439860841021708948047753747
51 37767765895595655079025887151962636334276229
52 264374361269169585553181210063738454339933603
53 1850620528884187098872268470446169180379535221
54 12954343702189309692105879293123184262656746547
55 90680405915325167844741155051862289838597225829
56 634762841407276174913188085363036028870180580803
57 4443339889850933224392316597541252202091264065621
58 31103379228956532570746216182788765414638848459347
59 217723654602695727995223513279521357902471939215429
60 1524065582218870095966564592956649505317303574508003
61 10668459075532090671765952150696546537221125021556021
62 74679213528724634702361665054875825760547875150892147
63 522754494701072442916531655384130780323835126056245029
64 3659281462907507100415721587688915462266845882393715203
65 25614970240352549702910051113822408235867921176756006421
66 179304791682467847920370357796756857651075448237292044947
67 1255133541777274935442592504577298003557528137661044314629
68 8785934792440924548098147532041086024902696963627310202403
69 61501543547086471836687032724287602174318878745391171416821
70 430510804829605302856809229070013215220232151217738199917747
71 3013575633807237119997664603490092506541625058524167399424229
72 21095029436650659839983652224430647545791375409669171795969603
73 147665206056554618879885565571014532820539627867684202571787221
74 1033656442395882332159198958997101729743777395073789418002510547
75 7235595096771176325114392712979712108206441765516525926017573829
76 50649165677398234275800748990857984757445092358615681482123016803
77 354544159741787639930605242936005893302115646510309770374861117621
78 2481809118192513479514236700552041253114809525572168392624027823347
79 17372663827347594356599656903864288771803666679005178748368194763429
80 121608646791433160496197598327050021402625666753036251238577363344003
81 851260527540032123473383188289350149818379667271253758670041543408021
82 5958823692780224864313682318025451048728657670898776310690290803856147
83 41711765849461574050195776226178157341100603696291434174832035626993029
84 291982360946231018351370433583247101387704225874040039223824249388951203
85 2043876526623617128459593035082729709713929581118280274566769745722658421
86 14307135686365319899217151245579107967997507067827961921967388220058608947
87 100149949804557239294520058719053755775982549474795733453771717540410262629
88 701049648631900675061640411033376290431877846323570134176402022782871838403
89 4907347540423304725431482877233634033023144924264990939234814159480102868821
90 34351432782963133078020380140635438231162014469854936574643699116360720081747
91 240460029480741931546142660984448067618134101288984556022505893814525040572229
92 1683220206365193520822998626891136473326938709022891892157541256701675284005603
93 11782541444556354645760990388237955313288570963160243245102788796911726988039221
94 82477790111894482520326932717665687193019996742121702715719521578382088916274547
95 577344530783261377642288529023659810351139977194851919010036651048674622413921829
96 4041411715482829643496019703165618672457979840363963433070256557340722356897452803
97 28289882008379807504472137922159330707205858882547744031491795901385056498282169621
98 198029174058658652531304965455115314950441012177834208220442571309695395487975187347
99 1386204218410610567719134758185807204653087085244839457543097999167867768415826311429
100 9703429528874273974033943307300650432571609596713876202801685994175074378910784180003
101 67924006702119917818237603151104553028001267176997133419611801959225520652375489260021
102 475468046914839424727663222057731871196008870238979933937282613714578644566628424820147
103 3328276328403875973093642554404123098372062091672859537560978296002050511966398973741029
104 23297934298827131811655497880828861688604434641710016762926848072014353583764792816187203
105 163085540091789922681588485165802031820231042491970117340487936504100475086353549713310421
106 1141598780642529458771119396160614222741617297443790821383415555528703325604474847993172947
107 7991191464497706211397835773124299559191321082106535749683908888700923279231323935952210629
108 55938340251483943479784850411870096914339247574745750247787362220906462954619267551665474403
109 391568381760387604358493952883090678400374733023220251734511535546345240682334872861658320821
110 2740978672322713230509457670181634748802623131162541762141580748824416684776344110031608245747
111 19186850706258992613566203691271443241618361918137792334991065241770916793434408770221257720229
112 134307954943812948294963425838900102691328533426964546344937456692396417554040861391548804041603
113 940155684606690638064743980872300718839299733988751824414562196846774922878286029740841628291221
114 6581089792246834466453207866106105031875098137921262770901935377927424460148002208185891398038547
115 46067628545727841265172455062742735223125686965448839396313547645491971221036015457301239786269829
116 322473399820094888856207185439199146561879808758141875774194833518443798547252108201108678503888803
117 2257313798740664221993450298074394025933158661306993130419363834629106589830764757407760749527221621
118 15801196591184649553954152086520758181532110629148951912935546842403746128815353301854325246690551347
119 110608376138292546877679064605645307270724774404042663390548827896826222901707473112980276726833859429
120 774258632968047828143753452239517150895073420828298643733841795277783560311952311790861937087837016003
121 5419810430776334797006274165676620056265513945798090506136892566944484922183666182536033559614859112021
122 37938673015434343579043919159736340393858597620586633542958247968611394455285663277752234917304013784147
123 265570711108040405053307434118154382757010183344106434800707735780279761186999642944265644421128096489029
124 1858994977756282835373152038827080679299071283408745043604954150461958328308997500609859510947896675423203
125 13012964844293979847612064271789564755093498983861215305234679053233708298162982504269016576635276727962421
126 91090753910057858933284449902526953285654492887028507136642753372635958087140877529883116036446937095736947
127 637635277370405012532991149317688672999581450209199549956499273608451706609986142709181812255128559670158629
128 4463446941592835087730938045223820710997070151464396849695494915259161946269902998964272685785899917691110403
129 31244128591149845614116566316566744976979491060250777947868464406814133623889320992749908800501299423837772821
130 218708900138048919298815964215967214838856437421755445635079250847698935367225246949249361603509095966864409747
131 1530962300966342435091711749511770503871995061952288119445554755933892547570576728644745531224563671768050868229
132 10716736106764397045641982246582393527103965433666016836118883291537247832994037100513218718571945702376356077603
133 75017152747350779319493875726076754689727758035662117852832183040760734830958259703592531030003619916634492543221
134 525120069231455455236457130082537282828094306249634824969825281285325143816707817925147717210025339416441447802547
135 3675840484620188186655199910577760979796660143747443774788776968997276006716954725476034020470177375915090134617829
136 25730883392341317306586399374044326858576621006232106423521438782980932047018683078332238143291241631405630942324803
137 180116183746389221146104795618310288010036347043624744964650071480866524329130781548325667003038691419839416596273621
138 1260813286224724548022733569328172016070254429305373214752550500366065670303915470838279669021270839938875916173915347
139 8825693003573071836159134985297204112491781005137612503267853502562459692127408295867957683148895879572131413217407429
140 61779851025011502853113944897080428787442467035963287522874974517937217844891858071075703782042271157004919892521852003
141 432458957175080519971797614279563001512097269251743012660124821625560524914243006497529926474295898099034439247652964021
142 3027212700225563639802583299956941010584680884762201088620873751378923674399701045482709485320071286693241074733570748147
143 21190488901578945478618083099698587074092766193335407620346116259652465720797907318378966397240499006852687523134995237029
144 148333422311052618350326581697890109518649363353347853342422813817567260045585351228652764780683493047968812661944966659203
145 1038333956177368328452286071885230766630545543473434973396959696722970820319097458600569353464784451335781688633614766614421
146 7268337693241578299166002503196615366413818804314044813778717877060795742233682210203985474253491159350471820435303366300947
147 50878363852691048094162017522376307564896731630198313696451025139425570195635775471427898319774438115453302743047123564106629
148 356148546968837336659134122656634152954277121411388195875157175975978991369450428299995288238421066808173119201329864948746403
149 2493039828781861356613938858596439070679939849879717371126100231831852939586152998099967017668947467657211834409309054641224821
150 17451278801473029496297572010175073494759578949158021597882701622822970577103070986699769123682632273600482840865163382488573747
151 122158951610311206474083004071225514463317052644106151185178911359760794039721496906898383865778425915203379886056143677420016229
152 855112661272178445318581028498578601243219368508743058296252379518325558278050478348288687060448981406423659202393005741940113603
153 5985788628905249117230067199490050208702535579561201408073766656628278907946353348438020809423142869844965614416751040193580795221
154 41900520402336743820610470396430351460917749056928409856516366596397952355624473439066145665962000088914759300917257281355065566547
155 293303642816357206744273292775012460226424243398498868995614566174785666489371314073463019661734000622403315106420800969485458965829
156 2053125499714500447209913049425087221584969703789492082969301963223499665425599198514241137632138004356823205744945606786398212760803
157 14371878498001503130469391345975610551094787926526444580785113742564497657979194389599687963424966030497762440214619247504787489325621
158 100603149486010521913285739421829273857663515485685112065495796197951483605854360727197815743974762213484337081502334732533512425279347
159 704222046402073653393000175952804917003644608399795784458470573385660385240980525090384710207823335494390359570516343127734586976955429
160 4929554324814515573751001231669634419025512258798570491209294013699622696686863675632692971454763348460732516993614401894142108838688003
161 34506880273701609016257008621687440933178585811589993438465058095897358876808045729428850800183343439225127618955300813258994761870816021
162 241548161915911263113799060351812086532250100681129954069255406671281512137656320106001955601283404074575893332687105692812963333095712147
163 1690837133411378841796593422462684605725750704767909678484787846698970584963594240742013689208983828522031253328809739849690743331669985029
164 11835859933879651892576153957238792240080254933375367749393514926892794094745159685194095824462886799654218773301668178947835203321689895203
165 82851019537157563248033077700671545680561784533627574245754604488249558663216117796358670771240207597579531413111677252634846423251829266421
166 579957136760102942736231543904700819763932491735393019720282231417746910642512824574510695398681453183056719891781740768443924962762804864947
167 4059699957320720599153620807332905738347527442147751138041975619924228374497589772021574867790770172281397039242472185379107474739339634054629
168 28417899701245044194075345651330340168432692095034257966293829339469598621483128404151024074535391205969779274697305297653752323175377438382403
169 198925297908715309358527419559312381179028844665239805764056805376287190350381898829057168521747738441788454922881137083576266262227642068676821
170 1392477085361007165509691936915186668253201912656678640348397637634010332452673291803400179652234169092519184460167959585033863835593494480737747
171 9747339597527050158567843558406306677772413388596750482438783463438072327168713042623801257565639183647634291221175717095237046849154461365164229
172 68231377182689351109974904908844146744406893720177253377071484244066506290180991298366608802959474285533440038548230019666659327944081229556149603
173 477619640278825457769824334361909027210848256041240773639500389708465544031266939088566261620716319998734080269837610137666615295608568606893047221
174 3343337481951778204388770340533363190475937792288685415476502727959258808218868573619963831345014239991138561888863270963666307069259980248251330547
175 23403362373662447430721392383733542333331564546020797908335519095714811657532080015339746819415099679937969933222042896745664149484819861737759313829
176 163823536615637132015049746686134796333320951822145585358348633670003681602724560107378227735905697759565789532554300277219649046393739032164315196803
177 1146764756309459924105348226802943574333246662755019097508440435690025771219071920751647594151339884316960526727880101940537543324756173225150206377621
178 8027353294166219468737437587620605020332726639285133682559083049830180398533503445261533159059379190218723687095160713583762803273293212576051444643347
179 56191473059163536281162063113344235142329086474995935777913581348811262789734524116830732113415654331531065809666124995086339622913052488032360112503429
180 393340311414144753968134441793409645996303605324971550445395069441678839528141668817815124793909580320717460667662874965604377360391367416226520787524003
181 2753382179899013277776941092553867521974125237274800853117765486091751876696991681724705873557367062245022224673640124759230641522739571913585645512668021
182 19273675259293092944438587647877072653818876660923605971824358402642263136878941772072941114901569435715155572715480873314614490659177003395099518588676147
183 134915726815051650611070113535139508576732136626465241802770508818495841958152592404510587804310986050006089009008366113202301434614239023765696630120733029
184 944410087705361554277490794745976560037124956385256692619393561729470893707068146831574114630176902350042623063058562792416110042299673166359876410845131203
185 6610870613937530879942435563221835920259874694696796848335754932106296255949477027821018802411238316450298361441409939546912770296097712164519134875915918421
186 46276094297562716159597048942552851441819122862877577938350284524744073791646339194747131616878668215152088530089869576828389392072683985151633944131411428947
187 323932660082939013117179342597869960092733860040143045568451991673208516541524374363229921318150677506064619710629087037798725744508787896061437608919880002629
188 2267528620580573091820255398185089720649137020281001318979163941712459615790670620542609449227054742542452337974403609264591080211561515272430063262439160018403
189 15872700344064011642741787787295628044543959141967009232854147591987217310534694343798266144589383197797166365820825264852137561480930606907010442837074120128821
190 111108902408448081499192514511069396311807713993769064629979033143910521173742860406587863012125682384580164560745776853964962930366514248349073099859518840901747
191 777762316859136570494347601577485774182653997956383452409853232007373648216200022846115041084879776692061151925220437977754740512565599738443511699016631886312229
192 5444336218013955993460433211042400419278577985694684166868972624051615537513400159922805287594158436844428063476543065844283183587959198169104581893116423204185603
193 38110353526097691954223032477296802934950045899862789168082808368361308762593801119459637013159109057910996444335801460909982285115714387183732073251814962429299221
194 266772474682683843679561227341077620544650321299039524176579658578529161338156607836217459092113763405376975110350610226369875995810000710286124512762704737005094547
195 1867407322778786905756928591387543343812552249093276669236057610049704129367096254853522213644796343837638825772454271584589131970670004972002871589338933159035661829
196 13071851259451508340298500139712803406687865743652936684652403270347928905569673783974655495513574406863471780407179901092123923794690034804020101125372532113249632803
197 91502958816160558382089500977989623846815060205570556792566822892435502338987716487822588468595020848044302462850259307644867466562830243628140707877607724792747429621
198 640520711713123908674626506845927366927705421438993897547967760247048516372914015414758119280165145936310117239951815153514072265939811705396984955143254073549232007347
199 4483644981991867360722385547921491568493937950072957282835774321729339614610398107903306834961156021554170820679662706074598505861578681937778894686002778514844624051429