1 580
2 11354
3 63504
4 739334
5 8499038
6 97501656
7 1029483706
8 11412065338
9 126395136040
10 1397513210452
11 15414550870912
12 170592128024378
13 1886912171155070
14 20866267731905124
15 230752006350156298
16 2552422035095319728
17 28232761846345359928
18 312285517362569947950
19 3454256033090215115268
20 38208900257182309247312
21 422644600018051940515668
22 4675061593664134485163730
23 51713096332552230891375876
24 572024375455715059762070652
25 6327451096087392007269659172
26 69991181203049521290751519356
27 774208725455406025403676856632
28 8563926593224330839218394324512
29 94730075811427711715260607201054
30 1047859096316415773132038653321506
31 11590920532329499581560442385047598
32 128213274907439584113795730850968238
33 1418234592987103593818188628107295936
34 15687840537744294775500886774613040408
35 173531477860860151488135716102604274824
36 1919523217155128395353986377234828045426
37 21232859037596019715366503942655785393748
38 234867857342786302095259356179701723924406
39 2597997306745372820541050282430231614635666
40 28737819201435334502623673736566196021024506
41 317884183907696842087083775607291682082281180
42 3516284717642421682037365714622836050672382642
43 38895480962578212475047308404224159201823343140
44 430243441996626926051537250141653735646372990008
45 4759149774033846161651257373835285452620384887594
46 52643467314438860664565170575442775393633182340490
47 582317174878227047723803179153166065212697054517124
48 6441317593337478545854490720972932158822621438280716
49 71250813354851527953587084176873706770776153214246708
50 788142849712806209632449326267696260743476181389307460
51 8718064009674066904063757154285025567813114333471523370
52 96435107044026410231844650621964076914484091721956823820
53 1066719613480282752338173842205896447144920070293219914246
54 11799548615344330702841355961825725270012370123775820026128
55 130521034550315333936839632675759763012534779263645901217510
56 1443762046794473071298632755020727762971971140290434365322966
57 15970213957851898796889262701543537768320350607814758269066912
58 176654965010481263183539254750392425819216833971862105387909616
59 1954073799214280170986635820819275241713492905495668795369980416
60 21615041572998765303414907040331116894604277193690204813149811858
61 239095382370168290762291221654270821251415507371985247415540086336
62 2644760209120538717652725075111410378580646370085323490470535491218
63 29255088468916325607957457228635419145243133241732628498781473446456
64 323605973189088720534994156550928563273816408587677217689434372468436
65 3579576455389374838170401416260009929916303366781660268112819637452328
66 39595584326534063506029350321625513973269555353081722493245119197718832
67 437987655159383241278181399172742074863711359351471083858048124286178356
68 4844812605618426132540550123160941964334909605137378472111227169898214078
69 53591029123910085871075379481306307011281491285435227168370094544639511236
70 592798656284293734633817498783947436282908384516313591590727336646484344426
71 6557258791951099207405679781784624226515992036611763421503862239733052514930
72 72533300149721388957026573670979152097542384607434348587005892902096085244112
73 802329113053682977720654178892944051997455163402387948203739560495939588753626
74 8874985755849186716398850063361296380343202949300268374620981519419916635327416
75 98170901298524821873920068023275270068428745610625451277021417794207872676394360
76 1085920149833813783845662197912903041326725447148864634737266493544913138172836520
77 12011935881379272681766251452892982554036344854053551830453089970481656167593332456
78 132870362190487145244230672685010265690252002238993188159580925344609583391370922060
79 1469749199710517941421142890027837134218464189168371149597343451751594545758631080450
80 16257671571278107297035896476733524809446112619099511725442503914980718228284388097060
81 179834685381426511975820728248908051009000981253687818021453924089964038385785512654964
82 1989246364366935655839100855458357174775721208260721958262651530468184846458218737447392
83 22004103878815830030855075332183326423840336698352760611106904372316704446182985670075826
84 243399005866126143018350659241660029971548230019504024234960069532924152609372423033783992
85 2692364859886615281696273833129810071796353086586425581045308326894161276288932888036576042
86 29781668634831074479534740581975797314024521828104145635007024115738228538825338722274016462
87 329430754311744144005385247285048601093562185730677670422134926477494698573751241029508416722
88 3644007433467983705006470753664257755874976551543552132207748555556972024019641341583933933712
89 40308289379090722614101273152860264670794865831698829888803135371620302242869948853676043203482
90 445871261882208535183110544559856397744981066910357517898089353774321116412358250843232184856536
91 4932017340223768090421976767653108328918885383472996430848302849752201915660141689377425092976750
92 54555646716459876664027537079990869757592978433167967017168834901965093291647171315014919391935738
93 603468800561058502696503919220617557388903874364583990233739304265338886290804400127247243123334794
94 6675286889060526971337271818614200745581754013223081496127047284853615112649310359696655276933719922
95 73838871222232933347842775630904880529614678123923804173131589617527333199979527517709492385925777932
96 816770723713544079800971795776614101332084339136488567684662006021836229707493505344619968327360443136
97 9034732033047086484083397530389574199152015536796866360269497767838683216891107673306869214203060354072
98 99937939178137039791393793984476500168038976463030629886135951576930647589117008496687788605370723779712
99 1105466288390245358416516005026201645536498759535486369765226888316553002807976025288082596717655974744920
100 12228146035601348381404304468214657730970574829388326728587530672073764246303839026579047122174646503487974
101 135261976813179502639764774803964896357528566581774717383276294949728606460865320531856217466958157737252104
102 1496204111248117710321012556901989604286190683438699829073193586275364227720171463820682251103398567977432066
103 16550303309611582072705238474498191473917470712040799902181440633821263220370426628838770168837765833483128946
104 183071639478149228982860688020629258964509617387305891301681569769389032880915830332091730409944874405571794762
105 2025052021962249694314984480850448032822486403115876852752663744856069748391559499156434702119412285163112641758
106 22400169154233508599997905843631063090855632817614846782121864414986336035824484775183549935154215617077678299508
107 247780092904511128773980173141120652605880971275969651829936537918487213027061350559432028850680261926663053202874
108 2740826375776044271103537372659083202644511430310819073549078142806691662535391836497840150463480325015974093690648
109 30317727038082318305670989723117600584823038570874102866759511969015343066635150897129091748622070922264397109009034
110 335360379219720972015039364690861181813765248255237108246812024880483445532454299235395607983760076293323615573317158
111 3709598143987672975659076001905348078314702180856744433496008323255175259015768092915853739820096887146893781776547774
112 41033822844232880241186947194041544590656283812327367883055576333867839065342857490305295903301606525266802719160555788
113 453896770446918623969306219458041869728163498153867619832799600756965392478541615539669793142187906227235775043449908182
114 5020791725991921493920820323021367683165313832551707701898987670253307796843725429414887335053385304720168541619174069692
115 55537627048917176087900196031646333253545955951283148949618184376040891375197700240588277301226776698541520148241977842076
116 614331003267268298167984382277421843929431583835696296965933553736374981226367750542776145448818522144746395414058869068828
117 6795439445818502552746248741394530795695270107720900358679750937436132102189744920072547138407215292897794368334285818154730
118 75167942064118924401630899993290557208167467505976449974576581200557899427665893265518951723384139632067043098010019537047272
119 831472277724664060089252387570858529601170386816755947313088677236898094389949249835740589633053234696179740506929037726244240
120 9197353680840649546760470355078280942797725145622192771460494509296827806290465086488083793250339720961564970359341705247180774
121 101736783049410142318765657761605132159204920229921396280925731673195033804953001788053129519623435427061322364802314328004105292
122 1125364249806332326459806905480846367965610969620173283726190528238202915187316077174560485777681495316158630337238633404736975372
123 12448247888151716453419355809826258002515384555419223077564460771487293159730667622391815991367682337596813411918070790909738072962
124 137696639564959573244464136762558899719425752146233712578886431205437565566358915120946422223717737021644156886836888596004880350932
125 1523135200860590820337678045848422811536198004754424212968855288755614089850082498907860876240879985299617650157867916422980920884884
126 16848202304938460837178289759227157391048908575768596279457734108387376736398958183523848517309254992341884097406247294980622205697902
127 186366857484317910668086958408010611335465456258050513738754734593966589635960973615720406464443614238969703462680418907661431051887940
128 2061502167409244315347009988057423681493165989067357805806242912077591944441840238917300715471140031947550416847740309683970972243055254
129 22803363449912849218363204487168235291723344992896410663926728455226726003457419095033261985115118101529732276447372146501819136335301792
130 252240037798414518489740111667010359340754025807315209985468993032015472059404540923374666627093159266108793899016666620812606283548897854
131 2790160180023300450812448375084801836058304695498160634086669793667806545529163686893514624385490941924294496134338998912818975827494074736
132 30863434283217467010963120632443799276166165235562715699900353863776673545084357762526149487266811768727147511392081176327006011043429497914
133 341396735060038231876498184132493379796744566037140110198020005955615692032541185593148150061054612881084166006429004210620264347579770982852
134 3776369461678183453117171660258734382653159311912177575613609129505455361317886690158721846996211518582030184521927972595166940776525748915222
135 41772415628367480165084105417736340977049728194727758092585795465321329063845307497949012032433618778943101672900255573554054765480903728526766
136 462066735031176465927890642673161572155301913084473990071058090798706771476573805997829941779810505627477486300461623775090054084001710685847018
137 5111164016030248363133221243516369803005943139527551331402845368509399274112428911537463634628006484919031486409309270201792111017754198244251472
138 56537282643815128306908595753093216293057243250593436443665965899100356933735747252927238730518183473947007589153075832895277742904583387844479656
139 625388721379611927378609813690322981552763832562105657420536350089041814736393706630542428212410724712531206490688719294259562681081998897034650544
140 6917754701668728004519924579290403999304669053614106523064315396214374378715050250331683123326509191746668505684034454079102108247659284264926209138
141 76520935662048072216317834201467625845006862913387326366740731020033970390767244979670234351657691942925264934611575088120173713360960494448670790618
142 846438453965825774069822584714199904780101914557935396948291055229708075845466390562818824015415589934857916074397446269044304271419352509428162699616
143 9362902454777451916137115955046476961831150599598509473481693425610020905913208804330754540952587510372483176610164866757095540032823744629955718621108
144 103568005407770606130191045099441477629476822473980679154484252947213192280697428311563743226259641542521903061945765023382126537714838751980481999760804
145 1145620366756128629647466699095807765409684257763050001606905381871087418453813400956296213885359094823831582093845124740105957499300819519195856724646838
146 12672311488080228395693158526482198188235409497297622120377984301103772111011047602707417371926963242251367586796058147841068011296325972443007666714912814
147 140175125295336891020837397113185247144950166704340631850739030066354924487068734308236841170456447252513255156660874584824643213490649284564046619845323606
148 1550551039567296824387651549742899812312131489608903671994401148103782106460427262491274366845675892128765827605889148421457386971206563532776791883922477746
149 17151463365827317902173765997316497922700646386341545440019970658384416112212774000852920668426730539617086235090681973714886445670581546576441891891202191850
150 189721388127545672879456050207519241186262006200623026605828094927741436174645725008105971286498407436248171478371581356080538465043110109183128542270283104656
151 2098608401237523903864313007056756258957163826864577334812968112295284932975244652205921894563664021772159428707694208965195853079330346717372338517103133611210
152 23213815085434091680066066806094527634012135291312118635863782475848402373355352932628245645772797819568867739962014320728660964408940368781402328378587019229362
153 256780259958435168499332186180603780661899763764574767012129078028192962391683199326162031395860704337381540591159653817711379902254104996155517535046753105865730
154 2840381973478124538943522084017846986115200712948347147427692993615855173186269803761557389494472534554349497410629369795087236298064617349421606345629965965728500
155 31418964045621767491935109641563880025600999103995897235356544131692935412446781716869485824174824608922007176107317722143977008967250504264847163121296992809452596
156 347541742947790884096617270446138457827641123591176843039819121018430633603713972044931746472653629957630679903795194008577407389623374706539778632656580589761337628
157 3844342637007466216096023004654487370476879545237061053814660650091049578923658658388716265797229807073328336829960596680555010570719574430159469132176890151226767048
158 42524302794135654110590163012117098623241281808427836398011346280046129060991187345645882194065038735425804502269859119751259862442987522821890623603666002322325518514
159 470383755786912032371798214716179366930632365678986713545584407098387603361356811933708029164432997122834187875012809158964615258653169201239777687966328225620782351934
160 5203162971991499559386412058865400472372195764482989591547068548335787739772944631495975168911017632199713233248906634054336566937553662975287627984314561481159610404360
161 57554931648974030132893035781940094768947894148449039719060838573541821388933190939761213023150660318642067666996731399112445143286775935824307913481792604755075477055270
162 636645474099035051019143665551455726717095783227722555098828330141742363670260340100616635552112596959938173111599739005889022546797781176334384823405377040840998728552882
163 7042271584350153049807828627107329243540418949797077274625982981940239691412902708261746214044357047566780411828847264343855321856724834283524902216321810048492151820390880
164 77898282616285361997783291609013485774933008787004351689953294903102951580619683022356848574523109455099214842893486507236950246057658434543348134089109209490516921664876044
165 861674015533813363094395652516078061277330907339122121493637147653522468157137563011425094867667479917839348798856320843725711701896085090420733336170059955334564454584904138
166 9531431041984789894273318160021756541382074114715352436853100690297035936711373359020593234437249329434054299965445274828693585664947477031552160943228130542507922100446248870
167 105432189053339558115004919409897955332731910959800123318162772138594210956712663233699457938615321006372903077948740757394232377275740882148907619651418740397185058774520354730
168 1166241085899352026994374455039465604247903272328495713786507144964447604742230245517730570375030650173108974937096577617685226180535756461096730791335869491111657369860075031358
169 12900408145292304642877797648547160856338387367081079467202057230665865473978234160565670046407687408593871220834709375459439398265855155537297654481222563578377154809336109924204
170 142698222800809751520875672160614944747963681688077252321972480107850943029983936083972235744299497339973160084146748372747344759331211509694511390170516478701926397283771393712748
171 1578460352662597773661056795716143578242858997045796782563534106819161152675450756435966903094650485635876668438202822741551671136163316417614788528043631245706448861242132969301052
172 17460183007363944022356467396261928160504649109890638336558834582266650220095197234677246207586889006420722119450621663745210739389978566718304575395145676520571915676521023765389330
173 193136299012133146553593073500021799032140281949332831231324882210620392647940822406503101936639949181505633610441546719474531079495753118820144660893652034340912763296397165032406700
174 2136382532781695452995757260960935197909550122718030547359690023151369314749125811195173169451154393617387473814276425162716949335999810552328853000452255621443872656326864602668452762
175 23631654690079805853587005714791923953809887125957533110296016146076151591678797366820493566174797455226859547490336932130065418540983069537210077819855624933273046480159599630563006658
176 261402204344008355854523942808612777966780568750145235118218081789365389183769591657699833180040792165512699015947545431583973349273045864089383151712751721772420512301132586096565507144
177 2891507739599420395246445087132295154598796273432152651410668188292860227102307199320261262615934196280539089998383961044416210867401937574696146749393816323717245958431774534949312360442
178 31984493126769568674019494550893110494337412507984063533459123180611667899954247937117649102136180702885488128820872242303663147599152088364739534317667155256000268196798784401710653915796
179 353797358577395260877530933781804208943509907587763216468538931955365690299065088291681441925567867698500286120772657886329247135311345066192380601520425560289657836660382871939544976641048
180 3913539302943595527707291870004016804552760656593355511860229096425317787568107696553981030181987961865556700289017833194167585466331303497930473900435534366892412071317911413759874370521898
181 43289723635214263807383912908874688023182007664087461045913944688268989123164241602615919344126726563066021968874884197756449245042679220976655890104419613084054401227564573556540860694675494
182 478850479667774468202672300098433363824638786530665184670810733372281217956648541596867685236136765738282440704622118717616186341848883726842388454681736246685877704798129724205934609613838520
183 5296817873226941727206657776593738413719858424670064016012919986505125879982005404432683609156872848009799742931297475795538360686614720456658931948693698021962710048255411002478562757801734022
184 58590897938750681316705226158665536338310621412063817509747555707678060798256614442564174304093575733891341692301046143008745583051761823294552648504855652805586042492422759051503790085183787430
185 648104843970725818453098298984793961699068545897821982543498407400856857165133030411500546754869675644547270817684407256303653942876771478702298887679978576452493255446383197477278965465925268282
186 7169029722285824060620965973209239177632573959132804634887553329200786030126585591683793397015062006050512956526957988809782562243879571809630479935100460347730932568312611523581175749368051948214
187 79300421277732364217633727264480133247151470583417077506782094831776816329333973295686194728116787740128058182159000741183354504641349557007534628860123612590316848285822461315687028847276009558592
188 877183811259292705420525870268886871954503260831718294217756406584350727841863687154133105213387821165767010135428069641172742481090892604376259263016468374919451531436409699990112947912259376102002
189 9702993077937672494258543878804569239546601016175064979527947900243633064105088102780387777282713726073699471436657277412608775861021889056995036785553467506712063482036059100018565132414450885014210
190 107329927276412674417628804819484878931600267514719706076137174469545930624981319860623773154896599656131943400200935854867788811057127051991900923922252154505728878347151114563390530643676563214838686
191 1187232969933077250041469185747722009087155950896336310717102500678355032102591480966048415343269676698546308782793373705457577647570645132621289603964029513034502832456714974587833052169534402527166078
192 13132610453243810853898938026436897359289588845821070570399092300873141374236298544287225617193068681768584912629886056325751047522765386507294908565537488860912947139468473506833889023212467959131171034
193 145266735075905330134802853906675740657365820238143129269203168628901764731513445137593642877908958417412174399151543352563162137543659695553080372812323342950785400031095405566526110123032766144432351684
194 1606872022492746295838916865262598800664965983743165768315453057050318814132878979565211757657176977244301175892906445802957012860821846428783137804610634135112552013583193033368152585166072661079264542280
195 17774459481867977157738929589191833658073107324442803200165459062989914551924903021620333455385032300161008623152635269173084221330683959052176433874482129493298028789426394495929904808338076235411712681932
196 196612676958841387255567657009788058741568639366821133943661138864966350276475708365622856642792506036578323489959090641148700497835342717822004466476870591954759374409715852743941214823443195616439920483512
197 2174836583939776371444474742058036616086146779804892614035446659506836842129123981239275913084037528301038420632115057226544989666270021081831392917539231797589224455767351333143143083491969632232730080939650
198 24057015244408626454069287313769144327953877354357558641953620046011871681721668979653079325021690349151274521303721464154222448593490508724337522532672683118352599838078568966001444926351028011714351409975036
199 266107341923274817838610284289545127229618896974891992488015200519739920410765654732028325185501900521780434149886164923583618074886593101991916172224300223296965119560004988425151700180510743171616698285161566
200 2943553749542109301910809474234864650984238819876529210538594517436024675298320453082552484810518579875071510308046200143764326967868426210487317456144292334943051848323077976796065450843214964128599102879803482