1 21
2 11
3 148
4 1822
5 31867
6 437276
7 6236246
8 88486037
9 1253495751
10 17820280071
11 252432128095
12 3581335862055
13 50810347370710
14 720844568426583
15 10226876364949089
16 145096143960674291
17 2058575118040453456
18 29206425826661801481
19 414372646591263507610
20 5879009265436497829111
21 83409823464695244102530
22 1183396847277049642327514
23 16789727480603853275789803
24 238208309049607915122563996
25 3379637914300503272365457942
26 47949429999492823156380669483
27 680294133957710619436036460528
28 9651837581798468213245975400788
29 136937780589641325497586521888891
30 1942837891151546855382762397914015
31 27564482617285761479093365262383367
32 391077765997893822127519804501199024
33 5548510421864701965195190631967071060
34 78720834014052732800961446352904032665
35 1116870878287049746114820955639696941497
36 15845875801647243149875173090678550882108
37 224817196691914846293831157075293281631556
38 3189648370423087352863426949742662788176960
39 45253907960196498901482009972604108047600870
40 642050767934926167907786955005609445085443034
41 9109250608116681849823767164765861969665281679
42 129239696898721729677990591912080809806052603961
43 1833619468059562849470914362449514340300275974934
44 26014919829795600345790160941692202654543563667828
45 369092969146386219133290787248036181711618098324888
46 5236595798279986777346334941551340809302474997281381
47 74295469832393623306268595099077236445723706971754517
48 1054084953325819939820983699732552708520687882955237429
49 14955085301088573141640389808537748539711413923155417585
50 212178890949128032225749586447945662878640914075808681155
51 3010339349995217196369811855722283170497815957481338645956
52 42709917850887288409632784382902005877665940711691684045050
53 605957292765826956813805597203321394431813286052713760672534
54 8597165696689861431425280945353485275695682529065347808831209
55 121974368323848168907021834375329881801620002587192490075297607
56 1730540861127069594903561101642536299223810734603585139881798482
57 24552467155059562096797752665229371490434373729834665519107701133
58 348344067997140838438744933031104755521669595706358868152542599492
59 4942215743226897387737988116420304535788676836310090716408114747350
60 70118881578888476996476854952007052113311932710022413267675646329799
61 994828596993618089433849741643226293626188427364392936487132791216049
62 14114371409116520648727637505168098530974411359533295092113513258423966
63 200251059204085044124580990624147487648233117584609449808917729626915851
64 2841110351287548823381731029974089819891467554924974110209130515381263155
65 40308940488383670323418917291158852617122681898931401848981467570829786146
66 571892845541784889241756053321315893169499180099155583114027755249046726668
67 8113868110131378808945627877474348224425418947409517719322564648218723245728
68 115117466885318435328432366872663065461566133502679476276561714635065735979252
69 1633256913006170517124133285454949211543617274336553480409961162341642735342062
70 23172227604172987641217948572105145610460053194750359269827337083777156486605552
71 328761585433171817111478869850227350632562993213312804035937329345978757480684439
72 4664384534056117786233629203200185256326825758329703839853091316544206874829641056
73 66177084080172746649353373249706635456585490877811824099493334691582164871941055994
74 938903391300363145761057775413386312249304631021991244964691163754698304027512507673
75 13320919022774532756895454859129535283861974521901438367845501431439391115266323641783
76 188993761504637756728309286620007597711804224139189861801247584558960519801773206033586
77 2681394716581069565927899818063610165223005021562754084602804019631845981345433438463693
78 38042936279314386258504510699519838774426645112095269356981102185958493444556710221019768
79 539743362587556571148420711686746180499452864636637090764030620966688049658375359341630974
80 7657739542458177835425696635270191388954548919708963729916003148977301538673527815666184966
81 108646032475508040632902165609418952671642421102989869058546595004027722390639819999311912104
82 1541441871615289958063169926870330491970635744833408579597862080354233717161864212405179877891
83 21869579490668257048119584293111287336715822061320752729989843395147529865176140102372021365704
84 310279950159564287485307277317099678698870008520441061060249082423203820685038126312866701178558
85 4402171862156820827696413091458502216120596062676539246762552064709779376625182220153005930941494
86 62456878357751972760195404363743510778673432026898476319724877392040303737713486713760048980359854
87 886122072545304994050128629544544048447354806105208258559051195624795942992354404425027239098141618
88 12572071293001604402056539920543700229042587981238730136163373692501153894740145204006187581385662081
89 178369303161934286367297202024668799482149816174851809950671537224736776860421986623413956386897613445
90 2530657643357826320924102902317042405770095356421467341921504860783718773332045637585309806172685283961
91 35904317583565638710573651396125710632405052293573841694584678943455489479545913402996872957581594840380
92 509401192423270645911506256856087301891461702920421681649101779082247388495505550402396539988682227751879
93 7227252662254338143791282715412858336859456154627095502060429245893003290931817697130947860121426339947273
94 102538395710430385711599531589644078543985754517400089886138456795054136114693904820776772353455444482624610
95 1454788297326417778108218689993072141319630944251100474781464766368596567043065874324875559941991809190026877
96 20640160940440897656812254729261454022086830240202472491517477096632097587145786237826487075528583087564020950
97 292837277032147301823838920656958232443456574970552053826260294335141702237762302472700896546931134408782067753
98 4154699717073562135169931684720332076879462293197449505748339792946064542929197789936108817503520754220157465806
99 58945807425863301518068548756006649214296877288105895819931485293086192522032094349583074086981190371768089618957
100 836307904229084516915695247610333987115853687576087430347892836760364682018006981904494583101478317834352678128779
101 11865320727953371503366129804587398351404769328742814037118749053803887456574011492143102036696968234610970376241994
102 168342108528769034855216318182577908083024499861014756106168380025642366823700854128188328689884905383402104871071031
103 2388394393515901887624076578395353892041450875749369028136212409032889098147359423422893844196438129610846413405634759
104 33885923307199918385357840965349276973129760718801891148923469314280561514397735885230509547368173229076546823114791941
105 480764735296130474526058260656775940148438355437483237593022886850188351070331811642406316782741971782374982951665997172
106 6820965998445968412242458450100899694548229033043453544013492487067627151516762477110851625527447110656088621284100965799
107 96774105370474490004307878337128217218648760619712408961510261946732257500604246274163888760748570209406980920308340405371
108 1373006033513346097093792788968117286100561556737180514620082346381449857712242398137580074310876996662345027731370423989897
109 19479855286155963038053779304208027278092170883827712658367055187511221895009848912901775243056026702393705597079191408758361
110 276375159837117996831461637057081175188388669606227708950093960275054790287347079071905524550675527377815078355696126136340747
111 3921139446517188455881869713253646420769292097262976806193728809193888892584237267203358194342099288898870764920047469174456417
112 55632114579669870802622859268660567611066034612388452944742777518064199046788904870858505456564812604998317654078060068120255309
113 789294085257406379048668267352298261602718187473579464451078972984716650104985573396480983818078328696325849436135477345981776676
114 11198300796748588663282840689932658327640997314221116259685424052725352583530376772783556399493376707394668859189430595550397127978
115 158878601875704807856572088454617841232153449386664570141686454286133145661900859681794763644706078821695283543250011769195385576445
116 2254128603270579281492711117994654949310131746510984256807023675798699445859776150143091861950745406203435814189538277477960630089824
117 31980994923769888871787791120834144835251230680578411225386103210728901632589038469898912028267662695376468338540710924707748954212708
118 453738102977003601883689161583205851310245365752355236310558189594797462968294096958483742987869668641407430852039155113631067049408806
119 6437519113583011482435010112655829805877710242159188250795391216489461517179636428998628371210988085359689876873509853397287739012484770
120 91333859920172830836980084125010423232840605240164807734558606949739078910756102005692264789735991275577375243346423714262586784820487934
121 1295821234971807432385566816774532231395207671685701334418512010792617779318771799513798783458054013253563505974144634553646485361554683796
122 18384777282723678771545535575220317766496961098228419590190903150915376626170561808676820131277741933919937251436192619433607791070350363357
123 260838475719767287163534559085994561437578989718936360204337638594124901440341314890082419135898632203857783324355044543171581123997964666635
124 3700708981650066859135952699250961177645735524819843300662916926329385130281817682425060089587650127864931633482563169648532005099842087403416
125 52504704028323683871183146230806723551418579317222884179518767353474391122648622955347610167910634373590861272244361624128095446065260527011765
126 744923191413094094673120513905740984279383388062849201971312678701325445989321221474388561442275182503291611048696450438840175745253082864196665
127 10568778005218779948181984952162473360476267095997520598266701816114250523768380846935264197819902083441267739053817816531878337224247835479825923
128 149947094963853788773575529644650572580332018832514370477275657953264997333551563953124101038630687779719759903319403278355714436900797031323362861
129 2127410688065971110715197706545012459548501333512666661381905147668332419205052537224091968606773393328515635132458602787433498188381927558631646626
130 30183153843616212040552404589473833396908033141012724343497320662328272619791905229852027545439050920282583325026121720293944567622948003325998983230
131 428230797681859372572474689046847982155211498373985034755138652560844461500755746815008184312358496318691508718619951026132918866461782189777057486282
132 6075628048459458644810616452448741922854905631695087336674800129156429170238221844133932359970128555010956156146398599033172254830735328771397629748322
133 86199442877648503001468443730150794684639575751306837593688182269559122574764454759232789028521682431827569883987316077235313194039782695818784417593096
134 1222975450957869530965228966844052822434300410341644511191531895950028032048436042647331612306429600290372389122159353144059481112528398431853438083920042
135 17351260097684819030989773240470429780910845902634494332759053233935328489016821778185861584442586366852576867881897878422692927278137306978995687524447718
136 246175200607424843827013788852649865936561577673882055746725975661268767098744869540156351555227654012315507754373395781872791097608860028180972980713475978
137 3492670218354459963267783044014135138736530073025154006340717216410266885468382264743653452234033948055487311150284700149850522333332938127679898403307984496
138 49553103741077105806822083374227038253790441577785583723818968420631213996514729644641538650811334094304705079875750971032305571792136132494639923351115078760
139 703046648226307855230821933189854659742112147155501720941058955808600472887606129037896703880275880214569783760517647653146344525386362034868429176589833274860
140 9974644417126920306621738505998192149409973904118828816532176631758666623252975102643915269109526974395025131859396063096259705124948833573287231054467258325213
141 141517680937858161716783492062991356829903361707473183232493222646661482018499389669061478114727656209932592523738498237255176291376274876734727355469855087346357
142 2007816337156010585522408046944861292306153347198612649956447205211295203695081028115425503406088556916558377495321052542992477600313752364347614784408552603272996
143 28486380055371136249845061247363281200371429990401789664533281566493254745976154893568719446078364623800649585002027570386804126932710941995105952804219390757800253
144 404157409042933604503128413761446837542750092757935519512735328830532450423725360082547912493849178354370783887642626492106375878155102578415967103909168757026316648
145 5734081022818433515586856201241108897746544195925768991839210052166744784308122269912025142599894181139859208363480013081831133491898869906852093462705710383153433260
146 81353661817328422951944603393363096954026509139901573560815943383134981063008680093495582631731529550440679074482383378243160204533619185398118903484996062316339752637
147 1154224759774171243494616693379946871918983180660685856284583530908994727958515136740313595244042286638813177441268721519215815165103233186099876351706757715797105463393
148 16375843032943549459557928924610324903943695298087677645621941333037729388239837838559703779584749474989855041677388366524554280028881037415317118541130261294527964762787
149 232336235008573193104362989209733366421316544756106460045421229626574336652592423740233809005647618441125975614477178322962037519872941474462953843238518771647058587891065
150 3296326545715310974954921713090829237234400479216687987752987245930021441042806760813574141719616213621922126848774061909527563193933880171997534750009737912455376221396156
151 46767430382034416298426775390895599729979782504205690402491916864437689226821025085572943544871071739480681308031196153974829553363624281040720259614173619688519889532081510
152 663524233477848482772238509996387638040789544248444824589815309662439734364735968247112296992926871390981017252662222352425464499225087558940022190771535668936700767098583228
153 9413910595812695837996388336571281023399322625954475572573801721378900382438048861771653022706614343336608041743167299769528953997402302563280279561908689765073130228407918817
154 133562134183774540107527445010763487889886158006117839313770293283154452274975983428875569460904965227540087690975619397890245563964900743354094070359877608526731131924595637627
155 1894945092813958421374980969497757558946864827806730027618246334415292581177087372015133292903218758431518030146149955210282366367244680129155234788666849343405537244131707088180
156 26884991968149628855693764833210366288163093827124209494383646115651931210144443485681832523700283429152290695518875053887618894907968459060508137612639190879911282567016455028918
157 381437328114938292230534122545416424245788832720427857458262569612684436166835470524984722810825417667975824081008504763724804296587428983846338611347497996501847897403692839117166
158 5411734377746098738858520205788885274018342050953213169721564930689954536644104041820771368030203773466417059406402369715898517517247804534592244441321717129011104834082985315037510
159 76780290801675181132986358836903742665269977388972066918342366355671056209955997222528764566918109646348078566893107455415395130231917822841179923623303695821592635386496999394621034
160 1089338952006190087032103783226126731451813243949995149311935317960909749750995309696420337283884207354089412033805467498071132510463136744714366916310619762574980720215599582635922757
161 15455259936734365038238464370386746581107361431430397458475268968245366560109536559973895647290437030219268407469802854250481979512819215318911760626950438296513526175625693865795429730
162 219275239604825033730338973013508329149697396791914203992745984410015607734604955751480126958196089992963150137362699336231196209296689862628653844321924522042562864426808599192954250394
163 3111020513441644927136176023245622529917416119630085555386249566623506858106526166766273925188916173132723029161675345067473863452432604214667816002040647834510318137306948939773923956075
164 44138356216128594608620739121677534209528671595243728951873122192483825002331626834283684023719478481413409998057998818414422194462337954011147215088603961397153054882281346195725596268035
165 626223607669696284114889992724361136693529747097643859472059102256799102634690620073504445953019605424813260842061930289618808482084416390251659706344107633016365405307405763189434800088297
166 8884698942629675620974398056132046078435902302537372054883886116352777955566277206073586186443404906060179836704487019139934030583209587317071664569825613955725642684581385304574150678388770
167 126053815816539640544892459205559098992968449644761521116578247498048761833732850362787106188107639137015385843938487825606081541501278778091565116301394945650152081625937003586177878911559089
168 1788419009412955682707837368667050588802248572489966162619834951606828486129179763927110828433677571734712298827860477625444654509780347816961719270802200836612856380314355237932417513010787896
169 25373627386930297040077419367769464167409478019231726753839480870712088280507346182596333688859816245239635897276260800979723848669269656250279279571005101399844638647692680704795686447457549670
170 359994477458675596471091409891609932837826779301351505256336709228339549608089737452087251831972095151510570101778708929372544453527556855231047989528215450372541882238410495445007989614779129065
171 5107508746167625773386582691482045422715000363764548045618148492131470000623426962947961421178676937990785038427148972943895825750180325516884542548257704658534237432656831958076938145904359556452
172 72464016049172101435426505868359586656278175253758431094538032466489428822207152978935383148549802665833723042061358904466583254036094351680672857035887810695544623903736345188038841155214597236943
173 1028100759673635164402517863994149258829378347830961098301121547316032680316628003033868886627146064925376065603172135343685591039959196292873365327123682206982173959758392112014563518642412816017973
174 14586428267020977677388086699566943847785878435006676351771986372527242247285364343615361126118890061690092277772375939864910686906202023736047802779281870043818857272308158548572282721472048461896307
175 206948480085248948499980398930730308650605023018909447993554110025742949292895287149254937475184320314317424535040542566648384465708396206044972708608283392325651237075816591831188267072559207508760900
176 2936131630416023860770823070147212748150302316261070707630184543942331564990208811107663163413734296003912407253518085377219095471671459515427112451195960920980419362316163317330429710410442149090038008
177 41657077875509095049125210852773946934457917993181091783336722496711014883622908446665189792663664174707340780217555615336822348451593930298271844138817979518207860037562872296673741276212120273410052072
178 591019870890580941481652177730575649407324896602570829145510944170998688643913175988045022333272832470944548179437453543219786438273129461531310940687104295458548844819574853116477466808187744694320811104
179 8385237409868372397447195482369133000568837672220911908495426394713739996586521889623520015111304622553439679693092984100009004735490826714546723896950206176178214059806022527322220370231643075738615034370
180 118967584480545108091385650436878485477068344146285102835796339137613049177756255110254062189403645405667857549050517481330810982794543884372097568533497919450554405469211956991433562162682173308281863369877
181 1687881387887598168398997047472356366653106512411166143825095806870145432820142188901676528408531694199319524650772489943250828944802074251535105007081722185732071441407764528738643866338382576410080217115896
182 23947225557422789479857139608344161931699428647862823949086883108977005841112227676649581495587063897855355477733597356049717462044900708472878163690001522875773973464993879989018983554330967009252194883741357
183 339757056398250032580037297333623831605520580538381616420873754025186255608872447053463622215964419440447454564439762854096466956287799728262355983069481752825295674182294815933055380290548274566614853013910772
184 4820385438622260234172987303165490195138788752804442004219773860668507122637321354869927654622446123503428592083374311075868785180032290627223509063153421087355054235384324836238140595006774151888026908667099915
185 68390384656632553555061079855612449744744519199743784333351865624919703100313734908930326591180508189815772954703561652682984514969444790553362771034836935400866432779895237597834666110663948585942624949156374674
186 970305128715804386183349878730442025249570828338835218843208226242746664987208940459028584398013635785274282219868109445320613913249278740536417137541603091140373935287861276827532163238743141545109598642796901305
187 13766438769706306590089095926843974724098900393925241664156682621330307545432879506305486280996952855441832205251666592642011852796251330754535721948882117562946450808270385769930621250291523754169921327342320495957
188 195314680703476384262863987809509164556676885486432802330712958262596311326979698117678075963619119646771682132765174032373405878906037680217053134154073581016248014811107927563913882566112838647579785939350029346394
189 2771074287000571645375594814573448686604769201864946217605076266559488582346272654711567451397030585617800224426670925790282570206351295119875940325001521292821807939777528339853730145465965564817207211218994866759452
190 39315286881755895925325943215976405557720912433847979577930955985660677284233588148536839878880389409490313425667803551923981092064557396203418927241715974585031637056145206299313752639094618405195115307776719282953064
191 557795144592761463366489859662129743634698736939953994346222656545314262709071739943572586440203098416592177762183392135167495217267294215138811420284639685729455662402547363178876765697301734148185980021273111172104867
192 7913853567113123015104650584283368040005702572691337293149530708253592380740473992109536869964528333662273280247094600732412865685706598099645375311209664098418591162590613764952545628936669281185083002115270286123874339
193 112279712164640169318368761270783351305124964968160915563973477085740597388130536236941327886650652712255507308645780022370589774401594912504935794145660599913081641574853005574795989492332718276134141661347206221560564654
194 1592995581338918796460503532374498753662844160253951129748629000951615455087098844104331568496337103912363203719900070583587117492527003952111310377799841871049504743343513477380618515486677225346515175962553891676097216391
195 22601010220299511472183083797956647795632779229037477104340773735556217179185507374047712944310100242371763275585980742979620345695910085231628431999552523228532971178810031301043951690368824754771512610142169264743823050908
196 320657300598881062239730898670014351216230986227754143564417515820568852123188330141447601087857022516568296851194614694093632004191483696284854741063444858650258993497078232495014564676216899405340504159852871012111643701389
197 4549403032215370186969175272833963060744787478974030746022548348061590678997961643866181444029392793361157014888570149895889969606985396392636853241827426959053995004561640017620716187197684215315491139828296107622090942342232
198 64545756204131867724979709489364800995668504088937133891775189388981030251822615244303147803167262252454599351617768747452509407347583511482916947171691428884621582691996402958616127153815498607562571908942261877815638574162719
199 915758532374847286850637039984375604731980134404852762355405615592648505153385350577309890366257823336170992890972165153423364199436291301314444792735541829476272662828323195423940889771704458170578767310224393518270662540676213
200 12992545737091399139966143651239086075960860908468803513140435286698962599287982463670801423048297832649411366683275997709301143617325763348239861372625767983648107417271041007145283968458178488327532729259751911431292693127900552
201 184334886067230718705933711737914349532188092884778249771624480135451601701588967537843569345544744944051826706330480022867406635810439477205852265369676245529126763889086683435625210545939657780486224233775294549322028880931538339
202 2615295794142478911705445924632531275808582372933260683259861893038196127468239203773667477126972066293464043785133766273615678181588038144836245570249032066446904320287708035854865346953835520976390407770312770319665958419762023718
203 37105141825214431089617150538182618661857578005335671788148130979047351397155640835761742611041429815591674363962699673950408160998286144068180459671559110921289414633889915072049825321192350995570402514738266648027125971620988868725
204 526438176879609581969490780376561173508795339926974005571632637080743704812242393749669734819133360005288596102479615699710236648666628322055576378860670507138495961622159824920851271496868374270223602101146186744808123167242091971697
205 7468969001164180982368717546290339529848727133391651716387412941557463727149776984639957321630409917898410847764905531431836709281081606007081408579680339873234387738093898635185306419656149075627471362128478653154996846593712406521430
206 105967804749671435110122413613242068055937370651826390289794100802399857252143234272548429890590419118211287072019128679665144126037541145119460216574313672123216974166500908507593874230295010308510516647778787851980331969978171491250516
207 1503443867783385793055415671675965582794906625934566120981157595578869111324133678627229353855281212112507090525679620847049903406773738114158902535948895874757318844337924914219305941861441649427655928289449049280152271624691664060589375
208 21330473618049309136577505623170704035966069910411159986830742322745691909284070992197067349641272484483161995905169368310473796723367445925108022673532591783501115636482909731807846035075067893285318467157893658447587930026204131819873340
209 302631255160270349202670878650210738000265476699867908729980530956212787069885386357782748298375021015953192203593884320947813381779610489769951982323842967661053130079812416869483629178493959663993029352500522317838080655634032198102900585
210 4293654151325696198318111194168405641781930369355343963800459390997723802139038496129300543129167240373974090042969452242662297670523126372080616691334617231578201774583491970612908856485987351858513487562246205939534164811068818764973518457