1 5
2 1145
3 3696
4 46983
5 301533
6 2636906
7 21092843
8 175328455
9 1483162272
10 12350651524
11 105331621334
12 887676949433
13 7551807378774
14 64100557800097
15 544805261115470
16 4634560982026166
17 39407998339309939
18 335347069378931989
19 2852962629123808320
20 24277742384205113007
21 206593231108357174698
22 1758076786200093341083
23 14961581802005656187943
24 127325009885335765786160
25 1083578498284683676596915
26 9221589476872571456489437
27 78479164599504630210216163
28 667887991897263667578931694
29 5683991278885115912064469841
30 48373099008526399822197772641
31 411674953881587459194730910391
32 3503525867455417298708672719984
33 29816471565579308876750291724255
34 253750715267832779498449218744298
35 2159525568177854781872896037488970
36 18378474076408878634355647849361138
37 156408582509185425316850224716681553
38 1331103168593878022413676691064774005
39 11328251105241518492521910913448023883
40 96408210377089038933418728676567459034
41 820474672714488375448538393871347474640
42 6982586751904008705235484031003840391915
43 59424768995862760541760650390732972354309
44 505729940226369936648172177013869867643810
45 4303975885082219145630888579780445069538025
46 36628656854377303603288293463619592876343758
47 311725376616069768744113822799125608259209463
48 2652914925446098656179205589757546347010400344
49 22577429146425239859454785077623863155207032884
50 192143480385320042140892720272288752367356924503
51 1635222363891060854158036797556841050427846762191
52 13916434604918468809114758258032917099673942869028
53 118434750159793949540834932164890195444361302226180
54 1007929864512731285405305139676497741050386061611558
55 8577909865359682039218586106045322604738399264305539
56 73001644509089654577416425904933771117592560886180157
57 621274900846786082385595470804313993908216911471487112
58 5287312430015515187975155233043607673434456029784491324
59 44997267223556758331755019473115237640701768304584511557
60 382945794180568411537562860376838290167457609116288309926
61 3259030832966564124979464882853536890544921362372822899173
62 27735732136618930011555964003161739542835436434380186776772
63 236042822723020330995903878491110135925215485241874548043562
64 2008824352810663976279136166971673514151799212096066015570116
65 17095945701265988926383584513751011929492942567831324933196327
66 145493735682639871075812294759833621893049662048915755458310866
67 1238213287102610665869041608878234091198736141254089190399827461
68 10537719285054424673643022661001020000237201722118045875884782614
69 89680452380261855083129942411058543385705666021325905799765823010
70 763218617005238484874481196152073687692903492939974883732060807803
71 6495313548079356447387254902564978726338859733364020515620118571977
72 55277868159725755910867263920054785643434424861503097173615695226642
73 470438060559461673490565106633422652664566088160419569685839950889159
74 4003627060715630200193323570082989627524356015711082859693992300569339
75 34072561268176817505894932288196598249936193648622486308076705875295791
76 289971921402227964112734470112693790533175502340061397141889544122386803
77 2467783814075425391713974250128685722527077036969343817385664138044896490
78 21001885022395372360699482866521684380929229263803605406093115434269956810
79 178734932929758732631668439674474235575271010588311478614923675449413844313
80 1521109948718390846631607064992690606938818758018216566680369119349726040415
81 12945289642956141087736900133224937291621662381412371602674002834936573417416
82 110169895398568861027848325622583452861970269213497883725160330470339986992180
83 937592451532042359532527643590854350932439255010077395804725154592492190904530
84 7979308703067759880950943127027129002774790327475826679091189164830581715550826
85 67907295195066946690299683567073041578063272469638289299601918148786234763722100
86 577919831443172927253678041749097945058382645887722625214024496326421729055254266
87 4918342434577895832786406314469148475565633839114232725769267272411429010821492890
88 41857176355001488935952414600150745122817195534013618502763646621541483319043815402
89 356222291497289504967409888869776181516260257644428066996076081978405733695661983191
90 3031602511439292751442935407710388586674979720367418881088519856514519112385821648499
91 25800220836081389760109219678989759938133439975425836286232019855995356309766068298719
92 219570802134789637724280248901539541713945946337743197229488384573004679030225890191929
93 1868640483987322937117741774523812036336366944921783193579990514029891334831247431571764
94 15902921629137317940763584513154055499489838146109193163937896012842003594967576783542576
95 135340595748432499412030248485353638100166388493862331268514471706192082616243830004177730
96 1151805767814392940245629009313825166359328866893953299981095342019117230716424700005836293
97 9802354714297675589690406213472823435062672210279227404412175773052612936099372905078926780
98 83422188558095163479680433912274439621743230228858940811769220661231263477908400352025571824
99 709958142370795091688665790065031524158852427741254367083303466983944534825544128478023465828
100 6042044360506996265324902524025064964264187339933608072594646015795105206137737841276900776289
101 51420355476771167206626185415573529476336077124706631388837396234171565171408096952332715302287
102 437608994505238032473237351816225861390634827227690616114955880313572469938799753777668071103516
103 3724237810032160276942202436836456137345668651412814869956185285431834642879117810318288944642273
104 31694840462213403009337831370616802574595015081480488110426109972709722209562700442028979231428336
105 269736510708075626684199731934622905348297102036079700967628538305273438655820871694586481298022013
106 2295571902174729276458891703951332954497322337341342273076951613771700876425455344789117337415756899
107 19536288744230193174021293840170410071315928456073608633792393007017778363267911797517384916565127120
108 166262088125560479092042430572849357955191277234585727458216052545550362236989925743740000731887392970
109 1414960758912599974205371263078494684568784630206638598480115962736719641601989266454874331892112581178
110 12041915098230525280183259314318547987532938375072258149439218873339334842216236971432399566216421691695
111 102481795568967572254892189626167725983134028235364781640553779690154650912262005851340043944339985899467
112 872163467136795602663043381167991486591230570575880244413154810461162935019504535452350208135767745075197
113 7422480345752391639553437665166907648069890341110313878955514509262158309347957635801584876254528970101845
114 63168450134634425283457946409575511746758468480035524715991504442259076943286428263157818258614578855174709
115 537590253734422994865522207917280721420677077005569013616522274826489309396078148616887613889815251230900939
116 4575120654286634496882323369366913851881677932236267081031762158906066699274673614996685895787813393169485360
117 38936213697841191806468753871728839041294344511218532603974668202434078815942910527786348110255874439870634929
118 331363662661775083090798215478683459625747718885056059385408316305840692958303877716757658179238721254857770231
119 2820045055863113128468249653943034232030296243902710143141571529758178877108268471207053363504981958247245420331
120 23999777323850115504754514191927737757527401165460910649907168459964718011093065360894465485857293011631270116839
121 204248265607267346458441985990609417511975302511082934633635795850939243759100272742891896194487769277031975003336
122 1738239211166331248338076036229753917061801215065343874767182202982307944215496795185653867709175889522900972322248
123 14793151590554522480892534909352557402303898572871222954309512178605259380272884174039285855219744765343058232714267
124 125895982886204355877868212455000040560051770628707928971935643319049691504393197895370898148528174281135253334216449
125 1071428113871530270812259989271052866432500598677500845332625473153474836241713622776793350432904226404793095811351114
126 9118306850441196666825233552676044350086117234880876514899902012858262076432079142120762394821487457989499742370222128
127 77600651637158916645183397480519222938045879103816438716400383627687152483478042219454833376338973705237516404684557425
128 660414398559127478677222231011846341206654503096298567114660636956460185265727417778382101962962432378227640420534930139
129 5620406125756885732713312542957993520204564883926589561933708303703516472406333408290467756730407403952171456935306427448
130 47832035593659665457846107231042969698380561886454015023818675956416820381259050982309253971321105636884648524744040476123
131 407070873143534446789159514939948480745989369111950220700921310329977921559848289574518084601976247372207487486308445520685
132 3464345468579736200502890270312711563944175860607305229621155839121098729567422934131390889327260553229255792735904176024969
133 29483046608046356579991930239945806598811450542140515554517459623728393413189805724358293253243986538967825374041422800348327
134 250913208620789403864145973947761719179425136332642274209028227596301902645710881141623045986984846249916102388653128356065423
135 2135377632350849934025018972156648305801106035741122767599147416304683851431171637728322669224170370131425750916582365299548449
136 18172967687945450242270446766082059893021830355201715804102037674633656361343352767955565832412784233859650718698616488516458918
137 154659648758954067666929901623593483778723854547025493370198438763140352600252183463556212048954049937870681452590248107610474125
138 1316219087876850789206393726489147619762191672128017848978201138516266980056948340086131930746973553972852293694872643260459322286
139 11201581674296084549264284036384791226826468864658519920416936525853446180360504716995789598511532841398695973021045995505890681076
140 95330202366481492619336141839355706766094793297129331568443546895026629204186294164710259279791979880757428641113456624999220098406
141 811300381274540003673298887276119959441114533644820963632446791419206683526784317596926432469421927815529588945524715153763239018995
142 6904509717978348068387950693291333205809382656990603826592035717609984592192340369219943641485386262722168052654160066370212163465218
143 58760300803464548577742418714635902013601377906125688489979649424486859276918601530165481690156197888154934088874428771713346468103660
144 500075036685532269336422810765986220265425872800962153352058812031670694934012800332054164066523028280795142631135974012554879519749322
145 4255850274702675534785474111507073714928783550287753322347546504347157195644750857867151030010478209358449397056968763702106819821763783
146 36219087600800543650257270207966761089272338526059413734044629313010005874355240072130454356415759481657621106663326990928777380187606506
147 308239769249427109073558587961494707253735747747544158368427623704955210000144639001031610821520629353263378041275765259657561679006633339
148 2623250933158240108483174523499666841977343816476738383679630182510246074186349091887779458564677855461939383582436237313031013934165961081
149 22324976024580148460695623014838935057839788217034030809557045236295504446371800166205487395259214482720734149099398706116474902561640595457
150 189994997504119298262651124728988824003713098490778508747854092309821801630207556856685278066142957583337731684882373079065502207889354729731
151 1616937865323829490113014417394720630172113617361470984939522601357963006037729476881480699823254522381550703018802511730811783898357513173057
152 13760825783117250800766889276269619121398043816318522414660101187249854363014648069366365632173761852667298971811505447960495735945396134895388
153 117110453217929113448702957239173990487333731196780347773929692434856886589370894350501864601150783359116341979526725535696069939835683839288584
154 996659536939644744460097729374270578898781862827873979089221856193205681856732087122828597136058741291284731807520694556592740935789756484757546
155 8481994606615290968291797458154544835688693534476759205022459791962557277263714318712304618430663577880256932941476740391051147402319418904764291
156 72185365052105702911346986496342485337535628998357778558791364808860141301976740704200392873428793733429998806670383368224898842117694422040126006
157 614328017096568864370858365501156641375094972246286781931476995407969825098181308106193026224719493897356131716920119919518109840344333202742308677
158 5228191508311741769531671335716828787860518397144500327967733372644140215615908148474461017071453282630339624464129240148978098672158151655946565644
159 44494123150639666275503020283303802234840736529209672537826826681341271509764108833156562705139435609604164905404623796938540034004187784896629993927
160 378663825109874565764910381344403421564927369049780678814586390878057151689669335721736998433831912375604368196773274016630930461923010212321962952967
161 3222589463363327116113255857552982242543183843662076127382227272444585807863040781924497695352650830549764068359017419452880120600955354679033106258282
162 27425600653473990230007371857787048982055321414332492361717228315616686026050358895796048510570133413736941677051253643728361488355841044263799685858207
163 233403472504009471893669780822343490244070590145769952913390931344153962212743771129719958830586472913871962132930766920469702060397749253498662650495945
164 1986362365049215508296556479010505718372388321207749705661020591921505724035496986793792483465387385228766849668747650058880080230734441350912691721976855
165 16904784675884090083043539078315259781366662114138846832306504192394837390853004172928066631192037084494049676134051406995329115757737427173935423742024042
166 143866874426472069837143598681538393173015388535388761940202222885742491390322029865893464386511483066136482793066300410210362164715273212060882000521828413
167 1224368009062489382972847287604532857061197840174416931395583859917122193531923054497322393625980508573460825621196814161821172774025944742912466766009668151
168 10419890107376990635547348658343212032039655913076413150874816031187942524415076945585842262696009759651611058317371436709767832559176324023791609968027600556
169 88677676193899525651410835976222860529954734052133675674390494030423408110600045896746227469056085920491666658878058205184829097927448696343973939893915441404
170 754684567122525954249848154510480665910846379228919772642724145436373969167425031069825546562158427769041793081249149029907869474540572183881338382634569646273
171 6422685170589707092548688880272051178635931531516969895912831401833871966967152880225369228909633381208510812026251269147769267004164098982559814893383149206132
172 54659769919232619510860085349753594247233943094034817397717108344281791411884924936466304700862343156238073255215047768778953971454991791447189948071970465929075
173 465177782853885158845581299316121666874157701380734872208925115790996876635297592038988479367098265420177111845343648441373047548894493867728629038920947185524513
174 3958859870442248014167026968549764867946588457787073793831089577164058693652553342757157259338412436117641442067264849456199886999778454451121342522412222790268348
175 33691573526246526795050274336538709507969392961582673779705944282450543811561599336265532477947329634139966204128145923680090015040892237844729854918442799545357888
176 286729554422867270599472403638150039313595318627110989564634012512201753219172080744181788554889730016325542509382122194801745838583342478051154313566043621115992568
177 2440189898387782168325823888737047887814264974101195139570006616406970315367909740210497622286109110473544245035725951779718978456056932657202506129345022157207454879
178 20767049117692518312545417946041845519436201181489947217871400406611307246183895269819986733785096278372742965148913606430355362169824926674162882813024559844079799368
179 176736379960260939769097515336636553678271403735819439550369295161273400840788883967655971743962983609718778400612458495286857492851908254724152542289592177054577751238
180 1504101416837618149640277309058521145661881319130011224088609172453661566864077981311970352239003326627026756961098638236060016761831875005075439581452450953279655668579
181 12800539835893502911572165651097403047934116596241032419708417766060622948958726500511237526100724984030122304881844138019314664238659205802909377758091638061426989808145
182 108938013258972963668073161224148187377488420648050569379532612386135574693247410495540775450366666823460278744916718735296647119182531009178859449078477532646849153450564
183 927108612992632821056066797157947073154096405034489878989675577715843907783231119590590893015308336311796254936500226908417704819327955962263558735197386064757805041222231
184 7890086798643961470566041336087062003358561996803446506042248991916243947813033931260269102951079877542974680354084157340950937574856091215230688435278055903066834584884508
185 67147979015302717046607213191957304568065656040082775300016748074261716148105115921007089112627114697555502031207577150523657589713144537951315454990736805240440870857258534
186 571457729288155961081289974351680187845568790854002641235348684325083137173553117778270650296635656553324142221131418064412793588582724331705059247521541369324001694690333290
187 4863347209433554464421305810021990431842546309023036529436852139879513998365681934582250059295179691777928357210494091919549647842478815920719551036329088973511214317772902983
188 41389143706163107975380292501962172464083701723990583050540462186206031690394711582053808475567372388774050275357247891609998188364263180135217571095842029923253582571986911394
189 352239135508678908217666766064602527627484589398245185903372883878714491656577408644913890218406135336443567013476182841993687638700529971740594065764837834183263750131425771878
190 2997704167661393005380786017809530659820364113116480778577966693975731271982208041968612009319661827933016516022121544420765977869903733035462675675524505130175353746054069749304
191 25511731579278393525061340178229670473098707684375957697522364914735781323298454525746762833953503046649753655827691961634335561674864655125384767846008505789003137327489166575065
192 217115636424156750928896932924991528809780957462689181026253860661101330184449883779404409699398424935468464595829277916559679740546826961228968888475867547019483960872831768234433
193 1847745984367242512729210676594633765979033128307999783171275679980723366231183528210139011200152665811107502828026737304070933746882522976698606352395289808605060856838614124734823
194 15725100591444102336953737013449736993700510106787588275429378728449746249804828810365788727018237956536800085028790129506272345342190644984525450121547473628148951729932077854763478
195 133827263435085131608768755415268313926376201905942190534412313105669857032592590882290959867320771901690420784538359009159092789992592543374801488721358266631389168324821228548457609
196 1138926669141195439257025093133258359945272867140059456249742253857567379583843533195388739426158224585410952337225387606152496080545765133827965239999376026777519939994764813445755114
197 9692748132074459797834041787127070491626969374978278283120960277967141619116896369731196168057948200541457206309867681676082370428897618266132153998462362584490201784575677995699247109
198 82489390140170476490835488084983545037680489208891243655640706494975408600583546034737837242942586506674021013872437566966353355671752871153902934897517927492592574196789714723483773103
199 702019632923335099323870755391736939929591670952484503492985866090464865939263734656221370168669759836370159228789439847335043744943025419352946821153660866609585049382424276236194523847
200 5974484284249984746187037194638966516540401730901742939008582461048156298228796115914722610529210447666126616520974481751357546925651224729553361370947062285047880359495489984119414264796
201 50845390625489970239725530918264552121218466406638238858540281482922567955271928122733456269744735515560517419214598258196101848249878311887198287970691538355712801646813140077172449084481
202 432715800202863333468490149475374532335508650891347016828051315442604204831721284278706579028294266460729867500024800347269707185727032754268330079478178533512308092870171413827639917963124
203 3682594654928958518946082167020907632271354339669319128090704194382628467144503957573375632448955420470156427915173973378646580828084718256980939604673822323344514152077380858833423169711037
204 31340439582177283617034241317368849673744969124496523176871707591638321980827636874790084908949331505744895368233487639129935337949238845567785291217375202642095313158072538613748193829571888
205 266720409179286347657101849750055403816657416726736948499329430410580477614167700513809259591433732449649147473834201805242236306777747778872485984301817221069983398540715652885997044488033115
206 2269903601263518495272563911085539272870107412905146166165841596245065988304209293766703765137402366748296890686913127628832600795650775002938815182156936375719313919643354515346995210914094268
207 19317840636505867353506307710410861246514232408401707463305441161626835912792398510700827701340462904502621053281537941687734013526018067467233826247868481511265033877803451879484135039153907630
208 164403002246311773026697680940459102706424904892008507460946548413729070939552971053097737016498473432503144038961061643235491879476115825997244699684971781700249431981221465872371844027048624145
209 1399139151014839910817348977334958615266478948083470490885985343799867921791094370280769011272278711457012021535011759815802816841161408697024645150331605570549893293763447209255735755680304261373
210 11907266516761215064668572468287670732867014221550474559534586037154880355962794251401540079210343288917573959516439519366701407330452520936400132750833801559308997513765685406342038274220908547447