0 1
1 1
2 3
3 13
4 70
5 440
6 3116
7 24274
8 204407
9 1836339
10 17425275
11 173329307
12 1796783304
13 19323703019
14 214843877103
15 2462522274426
16 29032815570544
17 351447240945518
18 4361579736404011
19 55424256247911490
20 720399315622779670
21 9569215299494074698
22 129799982362958621827
23 1796703743633643302364
24 25364378724818322588573
25 364995675432758536958441
26 5351294785961967903501038
27 79900137701584116613391815
28 1214445535312712085063696226
29 18783938784919115327446454203
30 295542138807746979258515238226
31 4728576596619157917049360114632
32 76909624433067032893042322429371
33 1271267693162914561689660286286640
34 21348691707997168585719463922393086
35 364132810578626695728499444908716510
36 6306422191776280180337062108558748971
37 110872804700134910791626235676483086465
38 1978214171285270913520941112565965186042
39 35811179547040014385712533283100806594924
40 657589443637531640019400468367197485247672
41 12245562554863901819836930261389254130205474
42 231201169898616310803337379597081250231117798
43 4424774514950855724561799681417039881401256731
44 85819749474237473496553900799020202243272154462
45 1686499037056412749539221977045776042900393130513
46 33573609772732439820935312177552205860133817282698
47 676917710740366615313255987214241722069822706016748
48 13820216304530113884433352511448666868103445387748944
49 285662017836857531848266628256875417161251356792541108
50 5976799694052259731724695082765551778418783489531991785
51 126556803468070348233758450142745776646008897040842508229
52 2711609053552193010036128693022459205812257594488601181323
53 58778661391403218228443619351316945423520123165321426675276
54 1288818020863976766818503220144193536035980535063675357951941
55 28580708341051907977104023467877009202815685722150021238801389
56 640908319820691814293129279670936891145799997942886835581800390
57 14530957069887631683393815772167419166875447486501395493652363164
58 333045457999980065965290105772976260854641945105802545218759840160
59 7715446625162553579664087471453992847999318949493335228002953931508
60 180636613810437406293516374607927305554781139113321299834491564421871
61 4273444926742269628576887814366094350960539304747947252175899715941856
62 102145684615262123876344328825314319342473554301401234926705307353895133
63 2466464926729037741940748453145983641547934050978754250986728360782214760
64 60157212289564466680664481801356536008983038135332743020154600473119414647
65 1481850819858817358410820039302912060969023129819065702068815106946861341851
66 36861481446861025255293629697701414983859069941482209349716499317310850095234
67 925851561379976157637085439917551859110745071241063075943442593092132588232246
68 23477951350103299989566459288692443016491614555795055686801641542362016798719111
69 601008271816108323861855123516438342822592033644642711181880044831600789242394414
70 15529390628510921585129350892329556009626118527350346045047262172264826448694409484
71 404981787324204559317143326819704775115705682272562249098781245796259601937863343908
72 10658059684662251995049467118327424768830673335448546016578421806036998124042245547108
73 283033520122443478457083436069935537799800862894548547693586299679881611262257661500994
74 7583525570295515935096384158707482120904920973976198036971271929879217376953967231424315
75 204991308357954891774983528443099105283178549646029601804164828699859672456391287350599954
76 5589708132819224762055865469309611066583103861296012859411397691044685806862991341681630588
77 153741634631487934656566363072746482485788796108227044969682308456944536441721079167116757816
78 4264839524242180929640787244811345357231990570017135540600875779945450855667213220628517402971
79 119311893295825505783040320422560964123721136103645981776755822058449806717139751627914218420291
80 3365863106401574679854360202445887668773385189841265611738725238070948162477982595299717551395663
81 95742210112735755151087925707653249815578976479190769844398178641986683371225363339708206962691721
82 2745795108284997718783595538751657013430316976126620546775035464946340966156476758888744284253933519
83 79387956192019253229101686747393500687177457217611846042427300911123410078972202052306274466698665633
84 2313810531262209825371910895943907507047844710780025030819471461277258365500222634551139964138713501134
85 67975624756010172328908761571507404337929828480564316628963826729394689653428210388190387224001330088985
86 2012783721731442962348092447292498554937764939009259526005341711963426961364444833453832244689835607181055
87 60065682121610749999031403801866422171494809335821274905460967638634665004322953829129996964332702332113615
88 1806378126966193318293071767363422184685001102103083403222304048793045117805058561737504170862050825190039959
89 54740914126740804374282667383636158185197114091942804496482651361703702625276626978809806688621033082050693926
90 1671495977712554322916153954401723163181660811654653786528652986102572407446238112929624188991744060251636245045
91 51423059254781145097951285689549577031732690398928846485174266120511733301028082484204528382754165110792605730470
92 1593821622923008742444582046491557036878799519961258495889341447892502177221163393454660428583118550699145889756297
93 49764684220404059823293375311657634800359722136695053231633511415221465224397163589255640124929811739188713714565714
94 1565213445698372062776719167056808436046584442473291747395343947953043242696845884516823688175931644452265718009172249
95 49587046220220372080657615036187744504947109466198258292071620881351090056977989440308945040150913147875537823070890589
96 1582258166285056220993244057846280157411367001583355589764890742983490283730952645979752042079017242985966683852021494594
97 50847953051463866494923191040909530914124006729249344997792104677167639325800449155111075586537796854484512246654698173753
98 1645620526906956552394496257684039887080839887334165094219190223972170568288510394176912376450841303594413606381064706385552
99 53631451840387850994188727182970671322511226702961731165332002045471699006898142428920107709312527632382065374479774773634521
100 1760017768825370278676978194446816362283714833922741313637333092008908614128986302268397987626713976054652168115392864179367691
101 58156283508708877687045488970383272536413863197323981274185224527574003753956281611755703819350977740973160543418613654110286483
102 1934787274129262697931562771473499445797578301067465437090331751692146052487384863901345745416457048191445875758732175997401260718
103 64804042841219179393815029841459191740576140309831270153347594848134951285085246465156417065189176232880837189579102366955616727973
104 2185138715425940588333664872249968909233272392773157530972331446866038783343769730154426744113496330045474019854468833578902094846096
105 74172017651452141843298907732589072413597076943330907742854822556337156755870129117779190991834484417060023419227391700792137618328895
106 2534322480149177932679523822036895224261246768124845548137050534713919716770618815684687907194988138996985234159863195066099298030302040
107 87160813980202165428464130429711898210635523720423578553099817537894219036939752585625687008357154266541894275685966443524496049050696295
108 3017140885331507484903249611911385014182170618742209105911115417114795221334743316496827882181945294046329662504325066617503676128307549491
109 105114462270534596850093627145745202592384542866606696234828727879882034142510319092295535994930110400737946061408961574921107944633677079932
110 3685529935578822836004145667161337472552643337567749801267886801675245520939601237055440344291511414551953926345205602595007034380130776261713
111 130042816375003419813094328178139660557267576638575703406181596733765186370188406359177664494173405890778551921287895382324181933343905349780962
112 4617431383620264435533173050731530925015640639577329445900979668179044905474824734050249735877462370284997313484782835065341417598079303387099972
113 164976176666324568426147662327790813084588940160667843126715456535383427971061749183776829184935463258650131634861668210452174521097883678710574760
114 5931002186391776047520119093543125290807436208899535456338254272632260645084505009674846580987266303187079532648693253994238948076128467694635765405
115 214536248348709741636106023765066315507635276255553050175347685172148537440662338034184115541162686485029581953996323406815766324639248001507461063767
116 7807626336414675239191647819705803107685798707399432521934490303536039508490914548710995073557733517512688594372129186035406324348436063787482217264403
117 285866586701311249812199079667136995463768614926575956941488253656164066663850434556271970506057964225739241687349953803608799416019810861302284603407598
118 10529661296862705113283115406443104913668185681819218954497219140989300454779533264927289578400267159753029258679853820794827209704718757808827768351524275
119 390169142402101248217068070135853895756788843176429645437966498968766838994869532900842852984989694511233987166477116579810492085823125403183489528201223757
120 14543204591980329119534082837305701573048077177861906987473746594105836973110197680943096266312392496866997353307354376285118766344801262820293967763625589183
121 545277312376943687756440268655666337814782657250567867890147827886727686626383669463008971035833700033301687531352455533124969313586509072155253365632644994220
122 20563951714330559387046596852118269017456225628958982418919426786057870456886710290059093632666261527396084998677866322794568822533159667896225971216886594388731
123 780026816917620103215606043941152814069105335273870697049397649557012065508293473076408084740514938223485952311877981282886498059067596377250350792053854369747763
124 29758328971166901456005278868029439613692526148651044161539703532954713586382544513320732071366665385195191483117344677288682481764255895700587482465995713660188463
125 1141789609590348000203972665634588092413975202556705589370053592283474355726431635780507625855115465755464284679093000052825805816144737018880134675992412444678022525
126 44058013449740012169943257350048920897765563304556807027956050899300520367733317856732195416278427522382124613918987882556289779172166407958595727851765778561207705668
127 1709653093401730291474225260250123519299747304462569888141086337433537861281236735578498351736626668625572521130086835705004282701772856744994654518039652312701530412241
128 66714242956426880408668501614713997073042962382067716417909885460939812266819988440086839236868009410878832847253277090050330830015093348837327355894778357978735961135807
129 2617821687461698131676412402982580894586847616481021105861205580473852027759577355555597700153851950143672256574229486021612501101128559257705603905772921515033668431092639
130 103289499855275239649507890396286474101802590174205647067739641705945401017147896192663226834899245891997897751093980230767003087261076290213896920606350006775744065144465976
131 4097800450243234421766046511115021741251692765945454873371112318632263551045503580280740857336973221259176925634686312879390648132267440087826557336231941538746657236287397867
132 163458714099448095884630018991257802444904536783899112757288614083489916594905320710128913250338497916717426760187928506104635438420977177815059085184349994234432291469698810965
133 6555598214955464911695022187127907363182922938797563180557972512360376737173324357843012996870991056306583271543228038777506192357415410995345937676085671526968941665378868950601
134 264331002767811733904673394132854493712936236406168248876872751127527673870264773211706568704504000529888303834800543849296611787044783817286969038132937033898914672650872753954969
135 10715196911154976806724023867522565631214416496905939597978507911007349697807229843162039740414139371764132176169129348579366195559722280632847538101491787277250302210036077661591909
136 436670085635922843964798224124762576215695463930531423010684429865208860359923187979794009185058414875049055298420677729436461275106662646660858756224231090430065976287177743508221201
137 17889290240460922295258459789346810629321525848008533634286611437371898815814617470798274941932933010470650502398926141805736384861827109604915439208543475502560002771078921565233561724
138 736723475619089985390743383407668752238825363500597540646825872241143880239030824677293761643269509629177825772588919931406932250284101971179002666405014473095274762730315130238293791788
139 30498127293332038325089141804229179499964858950115543133038367312663043475839054329973116265113774235401079846328916582672846032235172665514636039257984420151390314647159510808223494997806
140 1269067797054698340228448676908647889468051229609217682715208450597918475317691280397242496259020511040143577619651101660769028354448528675500042081360143138330035564841367036771832388914165
141 53079322001418982781600436804106189402568590316826262499945640881218520828983558020952711717767033210635901915187521228277850756369191020215239104304068776530712989251591164457710471340614570
142 2231417759805234365211569827334510259917622767571018186838088960631858802529500313341186233896506932737599687595410179589836687158587503253373278067526286914992648999597245894757278236597982567
143 94283921739477082333428462582613246477150496567882231195271613557054837723092625475198421251128062693976262411742863931680388077315040640122308577127562285904551506162663061892473820686211124848
144 4003889276061096431831165213553092316946430601061387541661482418871855152850446147856475004245046871961930141832581084054149500408498012434584210218445197327041471841457220202678810725338033558666
145 170883742581665208651256384588513324997019419957725133751249340709849142373878105137237213417160519297516007470370034302211222163152708784753045081273000502240229352072832349255423259614146455899364
146 7329603303043307135620417288800155936865250829843941063423323725490674855847739249670950072087419427120039528067781041938902130561157209892150326155740850089836741693951190541346357890688015147943673
147 315942578419570212554598682117661071146559165503447717941330591839887337999184544978969610779454616401269806391357913644829513616051800548920298468287618829727883030353656714487123068874936650639100646
148 13685822431850804551386058022355560649729236489365263598733400665859907897864771436490930835122003694362909260434965705669676092517024117168090686993402085668906033618506511744191877190853517345518483604
149 595738881026414212535739149568128155981575687255686519951136223922994436761489891301565335821421757501585228287395777493824457257336323975724645285738756580448754330164043561069749509645645367928897434121
150 26058576776231965153948320761344898972174075492166454691727321514151746147530573651560543880422312779477591136780341317188712191071447392132158591141114711674091509534724009595011255884534366066910535731974
151 1145361800155551133460316455591763643828231267230090726646075815945847590315801767508227053954194214817094113728738907326770407525370883721022537150419307321906824010433075003221964654293713915820856009355576
152 50584755184107258899156303249709244440245266155225880947120209990323865718909728255095400627797435382140962742009326495969255004989354596466494033982933899843641637459418542186109948318645564855898569552331932
153 2244757406240138017061285254835989836365072177654049087360473382516351173859739417318000975546874760532319261982504813143423475715130970907123542969326958912122136655404722482178232656849685392125316696355231637
154 100087528839504967966370262755309978024740216132956414875856630309519165057104707157924216306525543600426258853161831039694180601211646795771223888455770789369500773464682800955144528013735190234012098843613689477
155 4483729912744822313716761662779718250616273602897366418983158435191210852418314527937156345000138893578758556568500486907730965426324580074661970766872156079418480364552251600218424718688757096643527370953460418818
156 201806948046788342935003126853399077778630189135311314816432748429380160703701866868368344391912882138753163525402773651798080407959314871649489204336360665720314371072606038214134812527255299551205746234634461644995
157 9125536014770115662766852478279967904960570589009598073062182812657823043369022447001272886327306964778876900647882738196276095491573244007557471173240720688819118477128327991216345146027199749753138359768364129087978
158 414567057800384156321795514356024626878843098248193685322470883625464895475861184599009484333014584783751486898984511054188424253737507527083853699318010868198541573190717303250239751043737969263723873995327097833508254
159 18920560699970705320489490050055298037082834650744081873144528534161951759597485824913783871765913770030756922456868384379765802402599893122283433663443710427490204115376208613076800901134948610448018980457356262500922388
160 867490687353967198465418559524404732435129494111605715950806385779330215054690700139963118441919018397432168782494840983546112650947335999287234296072279845882482331349678729314494829539708033038961741066881739354342120349
161 39955463396317482863350220610645788706207443489959971779645916627539448442910807033981105332138328200522783271206453382005486502410986761045251697840263729107562008128973484192817885184847547283761903817723025950609498622998
162 1848660256176355186079214852704365775929421581422718970173214877788673663648261972935821068291348910141451847991390638587911354457430989078955445122340112696194816764646166414512971669309906562557660691294897836298588376450011
163 85920499283921902556447512095480160859832419574844573157281391336773719935205989291199230574239578116085344703648835156273287704417418476427049500930594833171302174535149010308982311228566902471389653052388635697302176739580371
164 4011294311980377329599545898622894523279660945476779758660699598195036765225105512760449969269244198526145328690668213509359387828822681852515542332251193891101197561958949875994959724195499200485543037273036802360975744121616848
165 188109064335922697547193459279601664343769045917787454825594128902153307891918483012049458988568472154014470043241205196047878734601488969752381297348716960200916651084238830426420089039888962704673738454874718105496859041091047828
166 8860575017489232573160434059050531109914494428487086399763446891173504243337579622840770147770235881144343186031342102128440783822622563258076621515668519325604754214145261938527918295026943639648893242970054640515696724576362325911
167 419209119105902271701752370131833536166820369614811397192159766681660933110976591606434578368526037485608151439236675762555137565106863957015724753105922114397656717661662878625140852090105420731446923263783737956186389471868315540129
168 19920760865395232296593598191748110134797777926706406688551983814236013653563819288365887498143012692130785987206926773471071171363100530157931849968771379930231113939125225599365824419657669768165739366676503933522873705334304422447965
169 950774171807946008335125192082421156607779605608386373174357057463285929884295808748794022617752722513979244657436741209099651030297630981584376512258712395119802791550592559701743998529946822993256721207182052354826349488422807997906328
170 45575879327970804612634241489584556471316864050836228630553850032258991233998728401720672033449562156601285093991602504612859933075257386706145503236673311002974888371553493188795014835291083563698698675803968189050923597345509029555624717
171 2194163812283854067768096916339400026633089963681880289314076853437257081034195353983430445199085826117484817863161088389762753379766856452781268241515017943973254641693760618613006195539098056140384828745128653969071293880544559845123567913
172 106088800262676551335601484322924931511732135946892959565376850962603873382093383392890014854548755374552373142253381805520950120702081907079788801915206010017570749921025848861783386005793230540149289096800472090148771204554750047424982121268
173 5151418324706305822522869869852789083904142868952273189188986202960936157421309921289168593189906121323935473196633690867392126522942063218478918293217141792410820454223917132872377521232549365520791852295784345801774417668511607447460041235866
174 251206737666708049177297339451140793363329678503684120410409532863821888544816752687585484291028564922915067926956440988934711133731849574211796662170635084965787616694273866547493958926867517672565727951864708617956288899957659517896149548173896
175 12301934995638934038799960246346416413757398201824209390931820933526997175010118522807514846564498796064835995505199566009006412922562245394410130624626800679115713511541327839969970258499740009422339099961046045505404243034563698453406611931115824
176 604983939008128871703878288526811749701126265415781151993868511867243055125168752675485260118407670554792452424463852034306176953735413958229923631658381766880589946558441607072575246029140864151373061256157854298493312629812723154672850354728712423
177 29876741321815291014687154183926042609198775783444094465821093954562072738963892927983896015863364911787063808503193315588427187912404273870983934617738630473076928881461634516084618922876545955457987037197649862180894978401021594266173392446598124315
178 1481604744211809166004026800440972777170460384357191543436456142810092392834694984309582195484325439443079724844119912125163859177944959988439273898506664082054158173553792846331737912161907710122929685710154351082324203707677926269074731808028718731283
179 73778891540920998073174943034461775302277654005225681178046790334673856092238116551259771348052797618390546651767732100375847092629040726099731467677563683272148298513640463826896985490099865299090917430856256035488312645118096274595651055214909969171146
180 3689126095129537676949036313324529006280143979449809771760917387570703923026238805649926808237035835510494451539475526073608542504616309070754424027356755713021897890987219081638347719146361539268387518304230499565818503064874918177220072929311920641092132
181 185224123027246956243224128750332546310333903934999153820424546065594015539148877901402474342796360441648885889328368108707187113661091653987036252877285454458126735460604537186299191005534509095173239737147257987777681457029926149554082692782785931553248578
182 9337818425860709747131171997341596240081889042546948224045510480534052089068328632685231275843878833208950251256951084768434276243085943719129808790853411975253879659032615086127502386949861779758437725878057447036929670486456016247130993980596058926358166501
183 472670368770204391937295060680304001900427051771140507439590104148071473042972686531176339421734783733076356299794126630515668674578529689751961642968903827110811954861091702934579077815668749046713871600127190503520803433513901107017620976763104269107011889849
184 24023027500064247212582433185176095699712313922026355479188356899823536646565869174804603573689415446265320801965983735421894905846225635300272882629060836904843175165501397860614724061413282889753385246506901468038096184698137199013235027320937944984932005376709
185 1225871436639879754594612452574169287204150859926565710540281622594061198663886663272035494987476946325535135219455376891719701341550624974086037517381091200214904183687054551462669549981720002211624646110766850257725094374370074860796559563846911868184340084309206
186 62806044665118183940875689724663655130220309522411824994316231027263585925363347644871227974716643339596529994531911424629162516025326287648493319061425920781679706384409974322877499200914444781726285766358918574505365329807285079297481986540020846133199519419568532
187 3230642329572350230328321812773135604471040695143011307383495928842958603835599816199274054841988376109398855029860787580793973331288397292495322635769095158995100732620224714171496143064559501343354225583925415080863572934695820148244688011108092787325765283261750344
188 166839508508569258513429788432678612507020220339712233998940748057606157296643633249913628786966599950366818504189276469980156978807891595137115963249225701845486050994910072118483387047741368106669714990054600201664243547590903225633604686644022733298405561201044295061
189 8650142510456842009429835392687946214078119685010521220271556028170002564997006154984887658460656794290416113116741635563412729293756614337509875431737858536170703253311605693996325694950628231900636306141356460882053643346489521899528533997916417293290186041996662670180
190 450250073103114096927059583871234606221595658964516225766561499591556805507796644973387308047488915372466124519261016227741259808473730347843943247085665062066452986168949405638833274051328865746744779844056903478508259010736495600377470286340560209258443712274463918765104
191 23527858516319884201302434241428044424615438273185212942292657917615052642180978307749639317765815385801791441427065352103729460840973430228513751651753041217716930539349725542151823270880403856935990479671831184910369399519555268955778168130946347722269015642395552898408151
192 1234244138513533235616352311990922575306228535959291589260053739808960439366205837075082772374148460093142029349786417998035619844862204611516421034345926147824595002535370638490874640765160493030901601662512041092336948676021102860969811192687544024389806786173238218541863880
193 64998281786172142569690038822429515839271823273941485066181387827381127517286505411567359066318156472673068980236098930989241119522437055476911256721306936859300782216348921722396854060708403779866737396719360718807284288368996332086895741805914707804036026669117155693518602672
194 3436188245504802282582595652217965555673112947311126921997782728709654061459826810535269830324111689386278064630786855548352558762317388547195762272839651223382418044020720338113911292715562516758242901387077124184716025815544990060980098984992401478789124414825532582780754816699
195 182355346775416753363810913923778819413674379476066095939532188619067652580337032608728536883911048072309273549423594587177591454966333720724589098028345774619521443444134704517681536843400923402729855861849989497045786902464826862325530094196738743869762060753202197853033300720555
196 9714463581941787695798390344143656105182996409180329665368841263778383207177378944127183863290318432620855628339622480942489316162785358975578989147422339285856426686684878471564181188001774726976952841803234617423935232338662945616602115769704545119364701722036859121233276942968286
197 519481727028388871768062681157683358161574206716236180402804958892409250876542909796625886484684321429436131642581620225833753201858605475503905023206171063468851587288003325753211132234930534851165642842352625524939549468991105392036822690064142063385679692310920354062912443343048583
198 27884655640807408585728722245784539326659174081539106282991781637085526280151650346585300175235876374899815363330988362074916088022781373475938739116693737310962995753018316919360221328825877383991308175636387936998174089486431171561497203522262697394252912067014505968140151831096039014
199 1502437292655797998879880271261474267112487075658215926383603476389292666096215137664078649737801031711722102519478593903564063093262044747456452932309058511830547393475668412818460383761913012555464871098166185710369699275093334409095584364379587423178265306483824959497642582070924291009
200 81256114892215901488906139100395636282390555505433590869044205256106953783219794145252946195004704066195901645180002771943573626554957075939503992651593410411822577606471208529817670417210281965497015987614442869978422399009675214500625410169780874882814100011260030023195189946346034442806