1 303
2 1735
3 10466
4 66831
5 428497
6 2832722
7 18682733
8 125843583
9 844258374
10 5747581507
11 38959859799
12 266780373966
13 1819543862147
14 12497585083387
15 85550631105026
16 588510997758869
17 4037376346765561
18 27793795792256912
19 190925679380090525
20 1314769266901983391
21 9038921946067841330
22 62251344056595328689
23 428188295228872246595
24 2948979803502848411010
25 20290713984196644506681
26 139740277414164912387031
27 961695885189321815203448
28 6622830205074151184785497
29 45584774345453349090033051
30 313911425616363893011943022
31 2160845893495977736125728689
32 14879717540256487624454164987
33 102432813340305103346253937506
34 705336519343112165246730407857
35 4855791844421590412362693441757
36 33435394532240327320461729885644
37 230188539435809544060644326235631
38 1584972049426808122755335137659559
39 10912103498276426045546493587365380
40 75134583387655563172173280507924971
41 517289470087443555756228279265302593
42 3561722752388527892145896103458884986
43 24522165866782884340306748264958801603
44 168842426807783147296910647216366133529
45 1162475719147142460369276015614375838752
46 8003940894604395658810715673850253280327
47 55107255933963947329946250889337248148247
48 379425660486330822507987779601912594286480
49 2612362931295587095207734835235674046251737
50 17986633620679941097879200513666156179603387
51 123839186582062268071605151101740893377754368
52 852654969048913850553274336741549665726230059
53 5870600752371592736877793529539977943673974523
54 40420058686577334577220600727164033364677970266
55 278295960748240344397830615405693167514906342611
56 1916111044150601770990552170992196475957174070247
57 13192623958878712236073609623145318006437441118112
58 90833175038529364819276741231744381212295011961597
59 625396441137192504457671069692478016507815252295003
60 4305944005968042942596143304446635015279398096544330
61 29646920111065961262928479325337508112990466807890171
62 204123170646779235018009991114263579795302351406189815
63 1405412225887916666898928207186416989453817135872447092
64 9676454649158199318791457536356561809725840441664935215
65 66623561688884671564582308104152939725428497195163639243
66 458712155722506103325521519584600996808162625524623701704
67 3158289575023630105819062243562868522211854137467420581701
68 21745242212064504175310728813689330076636907826124522329881
69 149718695141932913054425928099304055859699176722822963955252
70 1030832879781918260714257958137468425844772501070059598451897
71 7097413524967627003563226147365342637226721680040536787622277
72 48866618180844148485401313201383144854803468648602845905762328
73 336452824521360604463362984339865607913603875328749112846960071
74 2316521383956386968102256646712663327021386637965575464072812677
75 15949542924143332717956344803557957207191958119405059441898107462
76 109814666593975183425458672597405166777750527044043497053085433265
77 756087922360547489046962513398620671996150020406574150504593127617
78 5205762909393954349986586928279076328873743209652296853890236040234
79 35842340124708350234445484160468830691187040265224219255762169533005
80 246779127733021404595300744414975160095341510260401130365257270144335
81 1699105753397836523091029550201318344999853998345700165367442960277488
82 11698561616812192291772542198925227736771068795735123643656653315133289
83 80546089908169714304978948127207743263921134737041074160794466307931145
84 554570176218845021301458268655924911652405396178323834918196659718409614
85 3818286512341986159666087020975291103286839376330781651516198131179686067
86 26289392762257796200342162724190224354515464260236142682897192831250683385
87 181005830037716662581375519368498953921899284974383904978410277576301662300
88 1246248360765328815803398906772928815669464678234107865563348258016418841165
89 8580579365048968154347531206678144921496490052169693871452711907760550795647
90 59078389249817187504789845661058273139079590205072067064740815763174838121150
91 406762269159157722921762131516948447770578601418634850963531413875160748248183
92 2800610367569055293638196290072646656018624410519006252244760985566611871714085
93 19282560819679071742017313508460775515987267181686277911360609714523520133877556
94 132762902579234527515745224481078023668936764399814803645634190011221472956810557
95 914089579416503753281906802564975061222997828544048530631458852436013129800358793
96 6293623888061166893057595437420213649299850864237775309538345810546196678648759774
97 43332406241941447075686244964922969247282927285506448580402602295508825243630634325
98 298349169008137981463505107238844418615470658164774533562335924125317424586868112315
99 2054172230358049940846506007334323531681558375042058123037746055837265753926078407362
100 14143238975865428184442125265749864295011194541736612856393060787428032700512278432925
101 97378011444587280757580131638162507411552147932178571192369499519115852697894964712259
102 670460083516064302520871353933311323431451316563477742712705158066471486292790593018536
103 4616203534965563729627550512405227484305754104127516708597253041693971469145781174598197
104 31783152672765781851416850743843701653190083859112204232045553282936473660039400391130409
105 218831076516186308653339037884709347589802139046390805965268154549655823777952988812647486
106 1506679992993512567422991177901808948144344168769037728421336473333330919811426800894514579
107 10373684713395612955792257880235122404356102609977728240234012571007892001301227703166506943
108 71424148033646121444241874950829616018743977500965643681259861624677491117432593992560282948
109 491764406767458340778619075859554553860402624130224039375939147297198819154448756002502959295
110 3385860930235501589203439371100214012761345502814756046321600328806493411642616502700918341247
111 23312086151835947796269884334420279101033531105777904307585808637934555710493401378615907395276
112 160506699135016270671848313881759771013000293924384771690197406435739149345389864842285713688641
113 1105109180841181460079722194540911131486259456833485882514842441394132865999581667537266494406135
114 7608818258900052406021919447344370653158377418765391903785655716729951376842051956872796479562480
115 52387688239929388643429949703357345640594350219542499771982360827622439444591133998203789129929167
116 360695943598483379726912858941767940090432448850629703403203515369445035387043478467392758386807849
117 2483437769449715667233388177336078231715503534497894392295633027516744889802363833853566441283592014
118 17098787131438596408829566558532371898225862313458430239411755860522346939903917486497042223340008537
119 117727339415860011338706237012001886917105627218805973631170618104724100825064702903208688319695516343
120 810567810808453247258748740179842672273908108302504531453973400305690372182588746482462155621733805010
121 5580863195477258624967446798734745813555912377873742337693445950515178559512655002571716720509529248635
122 38424957915124225941043352623745446047489106815560554928288833774023585328068931487689071433243842953689
123 264560756752963245214042440668330785261922803178101214514521826904699576613124701014331848459426283374902
124 1821534695927545547253374974408551883958997246245973614295930406413814773602747594702031899190390774200261
125 12541499685925453490530283013704663850927718464490170757605023801495320428017535105178216792402231411799195
126 86349831685289997109127228529736857300988938392521043168853361725695671217625102294292160702017427274449364
127 594529650964932570096673957287949484172451306639726518461882911409459621139289121874039909283477912829372951
128 4093412795692032957803995221588165294296136064061397931297571747420482402207519546352516314923005442935327159
129 28183671389154653248084016571347631579519663008433555322733151833039356935783632179043184569308004585241110136
130 194048187343919422484724408819318684626583719202399461497056725056257533605776016701198518260620210187303243027
131 1336046623882788397244327923956952063385413685424601489400573306675476379155117616182813954423644428381664903923
132 9198852129247325524377380214682420332843240194227582030809796031304699479407272832211888886968255318789442303190
133 63335275115089335627350668276078056804679469366952243769651660182057821839819835586082151534122343837733144046677
134 436071481285807404118916107334085204056311952055451326147478493871780604268628024734048417757290458867338740173607
135 3002408001482030588891762866727477811222172699467324782502939979737975273067088438844885605447951870320648142178234
136 20671963644943795391265041622177037186014402512766613994308671816226178869508341153951155326107298594489234685075715
137 142329117399015989911436880064338606981746445524984535375152392441052247253171432021748940537024341429535799543095597
138 979954203100379964832999155477845363021272719258925822877566519740371090664559761792987601570352864317853396801962558
139 6747110202733574508202613093239929871258310255373699978258733828632141339375917439175044213456914577163505242584405253
140 46454717929497563527078874496276715674303767575781402205155250568350100800358125860172717564269313291184538678673563457
141 319846682953731082429671236450016618591084585472080522323946608363276460488074149839622756433140447157699239006803626000
142 2202185378747853147637184682560565999342870998700171547974924851752236494403488077867350906981217633765645345833646531937
143 15162328392830670242562373719665295501462492732783212687546846716638777074105842425121763526449151112826194081347475962183
144 104394573006180244261733304105169203964684045976359051886835223146890288654655674198484862528061830996601849868986346511966
145 718770006207098887229541205738398474671218828524378213913974894276418164819634619639823375249409609915642318932558630778457
146 4948823554237757862823205957015273944712641005141176825524945551977118898131980137207593554589436356954208217317684827836917
147 34073284025897152167662518805998675072558300241702710170111279591068175218494379858917185827058736475124804035792619690820390
148 234598924692502767744154869047306242412942315154097753282390982889933369078438888445381352999560946771160856105480358928394719
149 1615243644397096388213729269352009917175349078004288044405031060268695078271270882782905291916253514472522746646660451134524883
150 11121159375293775912552205014625663636159188097216954648937069857986712213999570753254365076497449960970422285836619341912119458
151 76570606718799254378566626807175954320382855373345281162969128132495300529051773555078282074168232324970747130766913673388705123
152 527198434574279562862976560884871686538929773066436259549791526693508398480921352776550396202967558822328785998206863943427365893
153 3629828746655102833486277393407745603904401392031694267309143526265380253662571648221631551496253368296871079468471302901875350378
154 24991835836382747604126045031091180214193227419629716458062843324103757690403031257638867172266156266288656853970902943105536609895
155 172071990736990137744394391862862009719730571251716206221531033222896691892946582030283286381064003866536300810104966895625494867147
156 1184737695545520972902181023380369312829057657122661420129863656944459487934346474611846805756646755683293599645843351865745773385554
157 8157070777367674818711995270762373844090246588435501784193619378213716853419901731682730823407582436080923010407634890465979245626481
158 56162477075942580856256504476479979428892403339470116898204240362127936842631300066919338673530556430239242086320885169960899115298901
159 386685848068589187176893107507671829239049092540524646463254342833937753664448295964656933098416118406285316042499410790553260037045048
160 2662381591440358059819497520603092523632467192830628577446675253037649766097181010880401114718945918725359073265705100311958864217468113
161 18330838260149690828644018246478689795696265716733839501645197455103208450509580489866585991008659632423424040928925144738372145027925817
162 126210169271129504716054048888590221187880965817779639061741938618408174506621872827794262830445958356521310775417615559646526169883027546
163 868973180679111598231587796652444889588600799726282630529653672097489468077316906301515442558923750734988986255422580953075288179980652615
164 5982991648777799717163471927952984271597375938425080680508215173627799632857484427294367567971210839943107049009436836264822347607447102759
165 41193663815208172294002033581707879262148292072532968356246969052153861936554528627751706337477253146996724395507236841459050268246753433928
166 283623651533550867854633331733119348780443062499201078100258894575932705974197010088893025039025877914112163849652308600634959734717302070651
167 1952785167885406291814087545533121102264672131191434056148844780810816480736387183005551399103304805011682270435568886684502327563414016956061
168 13445175997472513211630498794223980070775232090276172297265469768805438293859456462427690793762589853088415676429794789478273056637330640605000
169 92571758827272838929122352611912955671237166556374837933763402897683470817456224716539623756133520017974787248928898217397824574635883125088999
170 637368416299470175791827968841828441694351301795986133844123293985393823993721896334523494371355966639833190629754930303856056549658710927967019
171 4388363181626541300613640321484271574807382712745881627156130520167434812953163366832213804250226138086183508673923675659669841560319515461673498
172 30214442575721074897920966550331606475472525568233978812979205042917614243858221236072365068467004507140498810911702686541832975413173963440165581
173 208030307059281753698965998994373500742055667532437059856587860022502801094033764172376842841594444880313079663008692484598555771583137580144126931
174 1432315309035667267657945693631651733278707963075805755516876926567405608162048980602586428899181938309928206923744594286762290569277204716243819990
175 9861674356482616013060090944774088367168503103730207221927565268075058219512784588219198569807270505598545221683754642420213880476716796731847372603
176 67898891047106597734614149583561440184261412202810289369305681684486461945441433919769216742124863055616064093202345170629988263603067451463117978423
177 467492561483326722061547483671832068940975316031120293364224487071619353835150099822513596217460556564321808408813408862439448056497102628251574603754
178 3218746163183023693556659235678581915665232642720256436002271145778268486289197164622209318958630750942520260013823355200668153625908666249565847506867
179 22161479596877715957570396936963115360710037264672095739785150794334515403245588731891867546263444831260577848340676651011069729352794769452852745655517
180 152584625510565518671143823049800627274847443602205572005971477561579895724610300846548289088869434841655658337861226212332261553067930376427039841147374
181 1050564689980298401473872634589416552340737050946451634372378879275854751947713572397916057161100789581530612843211647319870788586072117792337207240089055
182 7233272448914041436810685745046665009495172516409774655272045627157866617694093232872617619416627907124699830432379396582115889421758514275302489355438065
183 49802007262587989441517974534047502014539904222386856477915269686269958524343226267874078712473848835425454224247482112285062802533482643358369673503543414
184 342893198742334152612570406603315714147185861693850883700809539479718897635313016693142895995038741279496474388487153636813097933549753193643869280644301375
185 2360863591778796684700814052942973029095715802146080611065885696251073471722847818716500233606943285324907727058096484705568482933850422833102883391168364149
186 16254848213466924244560878875375979714560396993033840516014284522285482561695081611739508738732646110212801731971679778170607238944354196728216917585896718858
187 111916711902769176329676581534481526195912762542154108587401910667138830334710378201137190315291232037844107930673887050871222461810293804950598374949020805271
188 770560895963982618764830266157131564217752724033467248852743252491928260564508259924098744556039843651105261010778707388420881504936593150843980540119395257691
189 5305410463672822816515726667778414163285755993830446832838907359957796716042136005478705849801124386088278902711229048225141341182292262965209174292210331515666
190 36528430569833940957139078251912465457345976198660873661289405047112102130524191771569758724672215657333858142602836932909677252435984644676979145194036978043481
191 251502923106809161542559954713796582834964105455273367659476546375519281522122761835781356154665308247021249899123409186361161079219882677877786940804628526751503
192 1731629838581307698131835855018477858672284390098000428250480439083363453462138966781706530770715340094267374859535910171365668154396997561151522222791434028200152
193 11922493229200657351857659892027190689183881920474413517550030954101959065789766053860222242433121404677825044560135648431950453341537744309964388181138793194080395
194 82087892939517485040981512670013991690925103036992120597904296688334711060127628645409638452184316891786721743971032704449686610510876664320652055574688685899858397
195 565185656867966075431865547952109116429764620885827295357584157825456188076275897622532016344846618647461849456927862583226326024646028343545214849081077143595294760
196 3891375637630701726212978626733247524769502250673495139852349686399141884084539421297468483718784301240653371798910706347191915961710037085423603810560157487265358309
197 26792619680161541191173723231258405333027766198147609020276847262133295764153381399915399404292384488577256000340677853451753231215117330082954399826988615048159017729
198 184470618149536359036650246246155280170436371137092766672104393120850076551973090767278192404040027565727520339828744788677933630032183704154962087038439754343035642240
199 1270103833320519432824955870880940533866783935357894930168025045285773696611763336155295938195646815296175405615946332988276814820882835002982170867854694923206795693617
200 8744827569818255876426790290873580371327010027157432900148962146506410129159742020092426209700692207441084974956729887217125517314372388724313638886855858124679897551053
201 60209257872978229344083965826794500464866545289296706798112688349991920089413869911727372481728092050348107212564594010806266313092645204487291799849830626991428075749120
202 414548452176071748130373875095547325439425488187471503985477432523932438964062483146966953386452668381589986080462140836829903166398213145468331594226663863354598947335075
203 2854219189416427841966271616943416868124811549437862976150287448234970932350483429903958277833125377062945608440595695659551909679865470059818682266452586731096188149348679
204 19651664693160831035363995288253768646671043007003898029530926346749787104731900517004663434493510855323385556832594772983610004219017048096110917423805956223239047587516422
205 135304228436423395759795899001133448060270473626123408676876812855973673894741896861699386995217414779439228859878863856080434448124907141706693348597505121706936343045869663
206 931586942817477575511027802357962441001822296054972827136033360973198515317194371137252528073235695199898765189549416977394030939544753575731802170155901142668981649200321661
207 6414095420793149594969894349330701829821697346094791087867818177511390374686670361898735538570610320443346986868196235036309513741150888444492862258254818991234691222841114996
208 44161868502165352460541480342763343674914179741155046041406128750866095610363093445328688473367379503209809786977502207932393727198026864179265418483129556089877595760271504131
209 304060120976712565186922748042727453141518943358060130874775710320610415258459180469067450877112672702587901244160704559122794919701670380502528670985425953885919614972590796989
210 2093492877545250967762102705801134109261108729292639106321803359152157244273994123177474591155888227566280518510355430255559623935896418951991915197392258998937359829465002487852