1 1780
2 22128
3 271292
4 3324618
5 40005364
6 490622010
7 6035315040
8 73714662652
9 894960497360
10 10958078831604
11 134325748353732
12 1639221669232544
13 19979775426322132
14 244455206135565428
15 2990775177779198728
16 36507388886893750554
17 445675062268419929324
18 5449796027863766849380
19 66617782874889890025100
20 813496237481253851699380
21 9937004245572720086269332
22 121465802966296938320741924
23 1484288289369202263796128232
24 18130171264475811995778345384
25 221509826975667484836198863076
26 2707053536156208792476740469756
27 33076008057783552843945802831248
28 404077238838550233898580458074596
29 4937209169585087224633198389138748
30 60330328108666226562112935066950272
31 737124111029585841785470480669855648
32 9005885523350062535818861384636433776
33 110039231263282885277951886111073757600
34 1344552297425127867122345706461179600304
35 16427929023437731419197398326063608369624
36 200717278919235080523071474206575632408556
37 2452471499382761238304398564540280385161452
38 29965627408814951141210128819287755929811242
39 366126406368154538605945925224250502787960512
40 4473422888220013518753217183495512863893007972
41 54658366302740972802987809008123236677809068988
42 667838761324565897505743986922717247484327765306
43 8159837644520962077057578511362753342389582155164
44 99699541431798533031503270889868778080141606109042
45 1218170391030169218473871846278017699050740081366024
46 14884058401472499615742296604451340678769800158013000
47 181858112304285557085406366317198197009298572799662112
48 2222006240805448831485977958955217514399746003861080000
49 27149328025585389580696455247703627587913464576858849044
50 331720176889578593186044271682241826263120457668477842388
51 4053068883698365975918174780530001172052352586288710313444
52 49521848151318915493809482356464256888201484467161413815548
53 605076232875196767615097541014246203158804883094134690922640
54 7393035362558544348457895310182084973137018257788009443865798
55 90330678512964068391400552828302775773599674018031642181345500
56 1103692684755857265787215189532624748967230650974372960005184352
57 13485316539168698907620838548595188703155625357176680332186000736
58 164768369164463408567523709694415997346190862035948326821396107366
59 2013198106707221572361442513934574832592294732353566695466834880956
60 24597976262444231573999684940498652246128716103422985933436920554344
61 300546890793424256883202843699894655046417375908419255371703488760004
62 3672188527971002590945715496446565319797056270895050217631971673591112
63 44868103901823092652013193955981842967241104547138443892326923434801068
64 548214541646246986979704633091364451716995101704861158411396515953120184
65 6698281017293238658319403430585814775194355241050767064068495011152110344
66 81841978563181470361963833591437548025082585632874173140874700023984546114
67 999974435854984094038450013363346790997325428120266030180111952802562093768
68 12218044726476042478851262330611896793750630497676081402065212066264054662174
69 149284426936082529743166395115182712351873080238935636047585615342067224928680
70 1824010264539943532620263590466808606688866550116263381478394389624052534515728
71 22286407419142133471974886737410405489749288169346085153599063719620362259977508
72 272303276146937116757924177842491371051537321439170148025092004391748398162885950
73 3327098478192865510771135082388843822752369573495342487315688538032194467526430632
74 40651674289176182785515713543056861459957485268234080453456724662676839618141384212
75 496696646254594269449342685625626300368119567297411061847354583685998608219934681024
76 6068816723208206017725056181600594710795923405499956793997781857355916444172611542528
77 74150965491806634620018942339642350789431140034592500025978120625536720869711107150056
78 906002917532376178302058057302172665320134838341790931128937385476409345778632661707498
79 11069866586103810464352313843147898348545214761241324795499584806870553218572125952921176
80 135255576013590684009686071786951836830053894117871080438681437481313392414490670561425956
81 1652600829991489534859042753891191038652310942544779813067288135117801862710307822802694100
82 20192065882733491741690286875283887070654840199794513839214240586471047132800496802127399278
83 246713858101228011965633020966115098804948623642996555580795350651600773479258370209193686036
84 3014437854889430491925745638711741426477256853097118337992338436258790525962987543510724351772
85 36831476027127275372957917905593127362652978201741676658856248378361957355776714487778639050588
86 450020100720470608580660766096074967270334782839424399499314464314398955797252079417420631276526
87 5498505988598872750325789314788229365049252604412507618513716726206738964601044609936044533889016
88 67182705926727482197429813808212429533123078045915424324671645289857101656257652433389308205912536
89 820862244854446354280470551818574962120063233708941902226181929754269957590793450819601110021568848
90 10029587467907132507121438830787878397604627685272420679535119778880715315339141223773389294429728282
91 122545074399629777559133216951250186779578362636006403805445662640107632009113590162857732277961508840
92 1497299395427722289429164993902474398818450298919061172608954378882985871084633495020148393469449916946
93 18294537657150173615480227186212961815894117563394267922131688206816382680971478392611032672663669934032
94 223529181435428695319384710924183706849407250394380548503088185661866118462742340880636634396879856603924
95 2731159207521717711214192854697524660121014835581183143206377736745344589459083529937955080822437390307628
96 33370276608242856005182229834895126861030649618826146597367034466742587080099127538236000671237636391940730
97 407729933002364488745511632590668849343148581605035190429365747577359207108517048467362782537562903821844280
98 4981789640412183884127119998117962217124116437295683252941505039348017337985437086011196479562774012079270290
99 60869281391875681108291433333444027615615047547136114282102698673699433475214499571389207454163921892135834304
100 743722574410631225395907613007780406855936722667788929368760133316135598440166291037071152983715725713035553796
101 9087067483186563324796977868027496403236043430963864142951839837220294716143280431565925359235807094484376714232
102 111029029230818367393077870124413903255856296588340571749243095447718261862449906163942937827461938318875217157792
103 1356592251018725698303316776075416562477136975494124300751474933409260519236459810042141549420316061433785898297436
104 16575327624861056743855372675986955961522096618989727818511505719323041457207954014324324735648164248306360055576808
105 202523260518558662388962119001640839101832471695475533842801032760983111879941510178774811742020762469289209298720280
106 2474501378293912721401474665479139853459356486470353487150081285662844704609940834906989851500888133495274456518181578
107 30234339776452650334385970164759357948414404375607061852658782721593269412535818807445538806219522566943001232962328516
108 369413939188677153122330334610371703599889198942788200971570426541667148063450827961605202849882816784745916175477678630
109 4513631171604241551139162123101385155219495332275772270102493611711262177745424144964741510506324432442802546884929418432
110 55149154356564928516835784951964373648947918396872228864474199970368580818642423351001041573997102081793444492911559204672
111 673832023616557252657281138566166174227414890263067526113866489293184747104008868732795072958648654148274959708427711580920
112 8233119824618097795845030909995063590521933866727055621611092659589960873008489501984815683882187991149646112135267118135016
113 100595192379233465097208555434066361205382392530548005177163840098669731177518417835314755351602914994804896067510238711984088
114 1229107913583080032464157308574508219992308567858676042114528682601717163216449876073003630114203619350094072768300971031656376
115 15017678553945549396038075581403114809680742039302691340170844122789787335679319150060151915693266174361899311605058255174682376
116 183491349014915321928270997999737528120103536185220867250425117245942589904430941164917461059562855997263513385915049377036258834
117 2241962700328643856435718198307666758895807598429047427770235607983952922537304914735378973569780066998747035004341132455666434184
118 27393099329572600659615348031565523771326798191754459064111617536596730163743511696512938704980866799269471662320989667604753019010
119 334698650770213787818234024502514984351938384949289103478634728320049994218468346946644197088458068307641647519032928536331601539220
120 4089467404889109988717909913151511191317726055750673817868736166431945536637160113812424538463373876952568122418880584423112726729742
121 49966570278099225478346967824540937795022528118786463323710410944690484663704098109407918487830606787130533292382789981585598462624724
122 610509364220389644598614059551822350720575773920894624550592215395706616402633203822780596866065012522457602497821261096336957064574708
123 7459421003395076361086850427473503585880000630298700523484652861082779480936996420347738560321273523401214215989893709126691144928406200
124 91141864428106425304877742594353291553674362059817814147462220304659508405592466699901168175770515196691363617106216351349345179631487850
125 1113603783411851186253991031718044953752986654287716453889874980141604236892695953302962455338204622649672232998976185592356401167580942052
126 13606407924731704436952929078190613522804024911985222056421596459648744510606737700599454297872264794265570419868522325246211269580847268922
127 166247941477726451442382660412547420305708128440669900852189802964918635368197257138179138052262687908724730095345290746982723038618690985720
128 2031276601324311940116023843678709002472331984894785766659056259096279237887395803617156445616448733231072287778317321926245349438132620314816
129 24818861481319909406428057909330694215512188494825910521030556677214720226954862795210645124963983193862407214801589730759447054874612788830860
130 303245695257511292147995938940450964252809620293725314910612035225600790238443659988740853156527025513067824839289696718233467721523985168278934
131 3705163984310291684747838271275184437444709958539709715207698916019296319771899393131543673558079439541478825915590081210484319476249912842588808
132 45271014116040725970644217764909449259588855503107301121303138607077858106483250069204888306513103545266417855535346305306412078783332673385053456
133 553137385490598564838633463115326850049195155095483876860401862700968569931102421612148284842192605182460991422837753374428263757691826632065445524
134 6758429719358466853631902508438761716885129989471722691901569980182304326271485605952115395673938682886895319090492102642000169874178532729610133200
135 82576903079851708676765945196406696935324840642387917494276743493173860540546044150207088268039534150085602019926312375913542167579162682564868074548
136 1008954033024563428755176899432633105369680833204111647782435105746527962469272730916130881819975147813620368939762830337664163121560152766479340773408
137 12327759976324742478971605335539561105484543081717009523176850463263548162656666154770880759652418983023948776503000838900120125227917108157732117652180
138 150624965121839033769304138653829609597612557366668812307794614295453606624776916254107745022049854013504387733459882854886791973588027415215155442545464
139 1840389508031095695828810699764182817310426294679218966520078945051581801109755458368297843836052742477899540527041908566420704121407712150191170122487476
140 22486534941477896133082278812692021846966516349322214271326141688328978955189971433096647225620842770412331643751342379112053758840998347961845147180120346
141 274748498330268851876411854589713881533372256273569175854368280540476414904963612796671224262825087324187562550907305915912906811845561252803672088452867052
142 3356975075581536904865611931239721545068861792046755125946103137896478537103285841566690130045996406710654362408675197692993079977246921859986027184067926396
143 41016717931352915240051877974829423186917766969220960456175593685279013617372702159024745250819415736740339422905897958490708815235587550788726998835336989792
144 501156878434308202719993783350381780917699384706433820999459356866290087944834944285826252288168416241409388642385540988584630700938170050612477933261135617476
145 6123313357796455922083555838983001871429456664221496903632181525240322836653090435963211272800516086212028519924267732590631056907412951250325138943681577171128
146 74816825012774001820469935348731728231065818478017387984039929953117862278641972837324362114015961813184906328110263650350693304424868703439823817095286429647662
147 914138633435275109824452866203482668888821523982645470055473029327111484660429700496904479853028295069466413236595683309431585488497563746482532370446151763137808
148 11169271631030169933643038192861035592234962642836632170454191295107630560048214882417893910368460446049910381344333737880724077245234383837775447129385893423617392
149 136470141622746067972750539901075110115187869032077770435540518359052238461251622472835202799327130613609459617752519536778066560286321436997515012065736511768336808
150 1667440829605325370210207106006500738662586126559673422736194434792005506788912247753302937924002702714359043129602292460221730643098396198847598396719425541917872120
151 20373386347915108347914344405592451541335364145652558162010302851882686454436926567121195052036641167378427371621678607088709947329687147521127653819300491183424746040
152 248929295667818541371278331732044858831217488674665008593934453931070213153170780062979386155023965786209271376925410034161889843225068437586468368350627662749084985178
153 3041506855241930761830693401691433223493922886270463895753228388934505201390300078282359773292252444498106027437609361131526612990759132700775962432631556549902457384792
154 37162214779365359293026115173390950196212544359620626807044044451573678089153133028609146501464431247776763750806048853729970459167948871783208579657329580251402621843208
155 454061185141675894147328713814671884542550945669519324612386730414671057544313767544565425079227026563129146597251011549294442496040390128143158390930472014059310902438768
156 5547881391793215836794073000475356545241144139892494198289101715947189596914199184733668114317285191894038883584676344283043365415136719099913502884274769285863575045039392
157 67785992162712066095258044330037321451563636509040133982649242740338031854698159064700802698576100912167896979717422628365490045143546673207767805831177363829786226940120716
158 828233411817416568248865697788213608840430328862687637448292109153187810025049402091623650738791038266477041517367223524005546315770495271470063839191609370550880854322935172
159 10119651015863715665632202980311285552002102295957349075148031141648988981955165826725259533547990664022561420270731581479457242523222839820668868230365359746925643634891352712
160 123645502851854611697199209583697998215147933687514205127993837360304360577764805620451309007096563244667400080180835833188015322456353124389173822984117808587896032642689210282
161 1510744822279142652892689356152710751848881847801803181872388405653160791086554709309748348804009541824349360985379418022207868747932622839362904046375848114867613254481779207440
162 18458818682454027774595265951495067236446914867229329779322425494529054861390575002290786124455578961337190490778319024799233090526472888359666075233607623366153544409895917512612
163 225536425561058271579546211426894804530607982002843301416641446160196950095937721508916763623861154708865050187177794907540190910430067341532550529271726211083880606448380125107548
164 2755684430835758870247819485511401010419610936620288370334543648082913037305695565232176990034892536216274762082405015489608967303766960515146335820184435358901678162549553990081816
165 33669934528135760948141297174766866688429775303741060574223766574673091457668303346845373735866127939993341242388384891958178876227323915951358890038834448666560049885332796430153856
166 411391260350200750639147417272392475965490434315927357977195218548650638613911978015507731467776070104067030719335788773631670527440319060396500159297940180266865901720830918862236656
167 5026525042723252341990220680370680186191033201491838605799647022790335536849601868973032565438092686622949962778327796092116578758424101218663344565926896432200064736604360986869320980
168 61415874473405466371417514143576513835398203907298388341148832869214415439957832569712244450950240282239963680640736532089190988469984464706466772935244868771631214052052677093486828474
169 750401043518837187951583720759794879014367605428520469397067433153567165936288923013947801704164454321104277315882857770157719331618518033493366667285901043872617756458014422472588436860
170 9168667399794106808443639875654487691112886022813819798534131868012047802490948075726791356688610163905071856413321756978280239414823512809877083005742596536065760254506056831778784400778
171 112026046091095269778055485117489177382648339808873192657206374698789884829664407574514339690290041569615171795302639381574524419153740913098707309010923443665423769209391577277896413650680
172 1368774158291097266035323286930166667179970068525073771063871200110099441294589969732314459293670256100955297384796219875939452004315704572901721613366166693407642925343288710737232446855554
173 16724170510150904973685600873841025330265968235750277321221826230865614747671331545703200753157439961516545848712835052416343512840722417845849631058765741854208693033571380941004565795437144
174 204341875946724164480259171135243319336173864599521858883295782891054130993932403653955432155420478836206109022481254513271750654518397806827490161470801787124698784726724468323690765288387696
175 2496721869708421385670913606553750815057704280699657159445447178210597982731278042689738024173159746017315758961575571735647521377173665286981075039146523182376794943232775744635119591674032560
176 30505837659558040883504502437483701012410292337876530888535249730120040886270629154691651020942835061406301777661861415203448126722409137734047821444922913409585908470555162335263811056111302718
177 372731197095650067944110764704310813397012143905008991494948688711228100543721978350687529290216772439489553954287495114418365358181733989937158313606109576295935300522686938516176383103257581260
178 4554162611064294680518458584246945392229107934853299235498613862002331064269505866590480987057034491695861716757068403487279616442216896736627473167276840464664689667254605189080340248701769794436
179 55644381928925487749715289405919167408708885093288399300072281003406985062066954575934811332661747329655880411889893302069899850810760534501145375359637512937011284085017953844835991808291024087044
180 679882890595453199791553819227105104739944814882125900328849401481148741376557884777956720670468291723526133207187948015957555668634041375832159198249924923238469907157013160103608684033683142067904
181 8307051474034676256966753830490604937362295374922167286333988874562669521326299340187985905189566746111327965971863508734968382185362570641394676819200592160712912980780507444739836357855494011333412
182 101498515622042014453477151949434338102243524992989309738496588298218272810857458617655170285138971085279884569654656980345980311572201315418816989083289819394347518682288491267728734483955050620970366
183 1240145038908049915793675359073653457741913034692687010772890485447155778990591866574311493103195363229620920834050951232632460074120381583634118169339675022405404112105854952427735390751381728024378892
184 15152534084885239933851665100200663646563558666283765573759902711979690359872411184587198889737020498420045896877841633978679495559355559801108074352615496989105093181186987913748517072199839620379250822
185 185139061956633385477772186184399994462520022574824324546452921201978845808996170602095811815258762932049116057175956946975435554453748245859968929900990047022405806498652956025179967761456171355576149580
186 2262095044311641537500564977026427852908069734455716930633953396830672772253510593510728173071293952667385851188297684153000702980282473728621931025261142223879678823560557203649970216240509856031929503220
187 27639083483624330952905782139754013533717356039933060249337289590757166472368364746231104701815567572751858409795140440114204543177101288734164069757759049124836502868640469585075112422832872153085513082192
188 337704172835592238777067387505827593436419877002514049715493593079835999576298986715727796257566386516674411363985066313902449188903516958244813650756439527620166847445178366562153624803809740579520420786038
189 4126189944689760629640300414580088036516021463578102939712516005346795376497288977515950920234012135717289814325960197664723091655575939638783598278132351933487462865251245445403594450428562234670014457078792
190 50415259357625852831665632597441434555729819541682988069317054821589383051582215613044290933873917098421431945499366331491677149776164998133884343988698968690690505411702411186288867501506030161142925957535470
191 615991607310212174551533940465167852970560681578568624126703023136572995481215584445474972084839222819535732477138834673414385426469373823655592123674612730854867397604663152241201661570037133812306915213602952
192 7526405003393548603201247590866230437747505360664795871376067004394428742246579610225653037757917678032181679256992359156143437550680817597226294141515004754465705185065922654689256111620487812529602361812668216
193 91960298813909388326482930839597692543027399937955322276147700127222537405119057909016878947855703029570077312150021629239974817533445463442905376050543857920542657193580948936435032393565114255195841502012369396
194 1123603706434944795221471738925603815971606394535155277363173259502172547775507611552070303501282412821757684826687203285550845185406289633248147587806425819515842575803853375773162255316608890872543478131237923220
195 13728590548287662880253260213116223815040108764102026341382704253270214774930823398066648958621410411745450599801209552520042262853725871967921728165655995607438297079918065722052591671894362231076622329791994852212
196 167740812319441885665720434527044345200827364604693670074170611738757284438187974659489693974227509467794585132466800067553543597131673282167882567665484865482436304676007547358346975278696901584055552009655312537356
197 2049517029342512569021474793579377643521354437249426971081363184185407692052566273492363827784258921455630167887717543280414422661867578304940705601931000474428025587393707114053592653400588108809883842684616221490100
198 25041729531901754646198620803887734175304680540727982118536733532295460363104492077082964741583215872218902405402493909421784747955886682106261642399439884367717882660737553279926901670168490738755061071825550736129552
199 305968776531752505909318526941065496363499816751322044913693204097098655989906854652668829283416995828657882678548540612104629916829371661530051500604000865789619654808975525556981018198737660416403304834442670070673012
200 3738435561851862065244222279171554892846815404129085621388521585283250464931822399269909389423759623162841802474786440503324454673686566605510023581799213364971045250458767112810859452927093254338578345262955341124515438
201 45677538108756241998637458660037508533714612844768148018946566234982005125445843478458551454119360222260603121705891437652157343474479598549320814979938413578761761042370004047056969159046234043368328458979146848714200544
202 558104440522534063426119071026245978494066174202661559969917222577301495509465950876350583983954382913084796732917180383258603859250869314068425302143645627959735062772660949793985183549994059776461744957538664869969832286
203 6819118968043965268322104319628811504851516795280324191714503611940383002633463779372454086683050589000876949425687717056739479890414163572708530035999444950314170978403136858365276858544604609915396973995658341733294840372
204 83318425950526890868592281450230673188559825167449270438495680817303720719261444446195095186430898496131460826199546676579237902979748656403459798668061196342076348522539210806230122339477931131781774354292836912565228040092
205 1018014223744318104789312288334175485072735409415341544281524683908974312170857731676705403689090304183885914082933119885244314178930883849738044802592616676235053962225452359901184808283658834771703391807073680240820222551008
206 12438460615676007650367535044569132765489145816546779072239432749510421169075465141991845597607884037365864530181796278859895899733980891327840573724553759953235504076500474466602409457194542426065167383086068342268877985726210
207 151977544988193675778689858729488677506501859610412719344757895682997199012846132674908185766227179711194597966975903551653418644342762702689952374589424550186997321560292187935448751513743788818919216937608382233709502079626308
208 1856915810910668977719536425480794846101807332330512172832427823762205839195423859432858049641086198246719939089813767427542142007697628627586327320006735587539117679348213017410032592951892829575498226008287166730117158362055792
209 22688459200192335330373260685552829691419439891853883136617438357353052913437900735822088680112026623712675182391533130896287417454347116022672698220003553486240929145070222361501319199368544717407884709165942138734846254904709452
210 277215680890961073723361811503225281232494058218099788366758491234990201643062014954640832863533948842728321591113807869869520161766308002016208028430535738657117094131379802834883348689795769610368118768634561140538339371238207802