0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 10
10 91
11 496
12 1981
13 6436
14 18019
15 45046
16 102961
17 328186
18 4375801
19 56951038
20 500352841
21 3276290746
22 17289324361
23 77309034166
24 302908144177
25 1104328093276
26 7519851360451
27 134741602227376
28 2095457847783301
29 23492070829121896
30 202517248976177851
31 1423329091086447676
32 8496870085143741601
33 44493533110361295676
34 244106269128963459505
35 3075328508577649531516
36 65968402179353131901521
37 1142513572817866212052156
38 14884105022891951683818961
39 153331953789499602468371164
40 1307152070613329415182341921
41 9539271688893680755565593336
42 62802264934189265662890850411
43 540710097519045342951682667776
44 10683862636223875919473137045133
45 252260897849348469169431250322416
46 4685622992172664007446335698741971
47 67601853388735989628933900633953736
48 789571843694486944935859073628559441
49 7742975287841635022415302124775913272
50 65865720170202823218256961115880693801
51 550352564476080435707434141398711740776
52 7726571788949722318194280664928614655001
53 199865032879542332276429895860639158641976
54 4946825680336847106163369377944571492806041
55 96380383467452561590958669632425022563733576
56 1497068320341997262388849941899184666259099601
57 19198500737919869877073105079359055297924434576
58 209615092289501270897659653425336504046423872851
59 2047728370838036981773161717331994251975010104000
60 23274339711480260614008856341064776927046499753941
61 505662912982696674794280260975555734971724736099296
62 14892188762164507840173315375738234808224792319452331
63 376620610074363884872209945521521687308469746519054736
64 7591676514759796742389863688442439524671640536224095809
65 124687042821787723570443783400514187823613436782323457296
66 1719236766085408787581143079394981937716564487449610852961
67 20538543857531122253527723602708332681968652136270646053136
68 236545766328029272040824596560527075321560745169982927876001
69 3952927297090272183096776401752449043505653831747915591059728
70 115809016409846227008795194990980686188709111712055909664174241
71 3581352778224891144908383776110078057420494754873200008754183696
72 91371037674422418693552799985889107728919759023688806538850135361
73 1888736640790333151049822665171991658912237096710983749022914485841
74 32404105727606727485323562401707335342472214207097419028866045438117
75 474062477669089918295615795803403512227346827690121551534163025110951
76 6212389607738952926106426029885549505276882893176043481621761835756601
77 90658120721470620510134768997583386418278779313000121776961885735082251
78 2231643406105691001417238615448971132340463677556505696115878998265362901
79 76313578069788377481472006767628391729719371493492456311788182488483138061
80 2383312614353481793825084141903933921959405805201763706007730253122459032801
81 60963537139909955036623777065894285556766143302438549168059203918394381593276
82 1284700207313008272282964194405723642259079990696353001696235357770456474328301
83 22834391835510156865800059890693332039303127776017588206858173392876349220577776
84 352968333569571351654315240543841711080052029900166049329246760260589249685159745
85 5251462537651079758050905152026165259181897389312571289377918577182569714561698616
86 105564574876705585365515390336232859010645194732516294032022503068407666183545893821
87 3473208917548130037934029271798970675038297129195497592738946843060797852452712198756
88 125832776075772384555588130228130155469920278855877651900919541188074702796384271353761
89 3903210102062831754231233274203086343224187583704134406472836715310293526951941725049454
90 99809114847219530164477971726942196636610877950893625618047476441452973744114820247509921
91 2135709964035453577392564115036278714558086282535635271018212536237205928897126262300688086
92 39164110854001418789013440148780435074425673591560560476912029368123013301016513025150476361
93 647451514615430397010992576588066253011542614004208522149005823247985790621112346236910809226
94 11755456906983597769935028546941060891124740862665156777642500188396854930164583909731400771073
95 332323497815165305428881491898759245286860586405060755374378909701377228983617712894560899177066
96 12825086067817879536816134038290715379627128649668943803358293113812562093870936197509725975865921
97 468398010156766122842010828040618235792589232793050117885737394223985924524559990165596294613546736
98 14341921211613169984097143313313827285747760213202676309746033088372198666904057468334868780683275241
99 366148749553272623697322574557391333023723648647425658023592245735467375672474122249591389864804763712
100 7938122559295932978964075430969857873854278018689373110321745219149770192016112204430189487281962841601
101 150690765774763921005260198137862777487694505467374256846311407473749939761272409020863861583060502414176
102 2773335199029508842573319351819081902009979896409315736629351238414101197608797755257499375235724259621001
103 66611504879957117486270164132582614774241734088004517093826806269842023971599445849371615026310872851998576
104 2459132860783037923896383869996900953362068281959703430108047482984379217439914062518961939891313355169766081
105 100886533089220422800113769572525485083358298344177943688207401350176808683099557996669728635854499454263644276
106 3635307615536529411698307769779903475234018518552051275990761350638250137318313785904138951624525403589287816201
107 109700674396863682208460914433891466223943175138781652276272791520165517218735431212773123288048768331111559375276
108 2795379771785672710569885377165142501689385730699608765545254357412647440933703174606065359039496395410222452319201
109 61468039253312364305808379891365353685528239537343363346945316987109874443594409239470375779201881354951732063071740
110 1230903325282317823244324503059596722106318238460102697651026003439724294419427954263873177731699108682010420555428041
111 27104965605985760855665352687025182582988795759090917780831802116540097493678666528944503012191706444849921785132022596
112 881492200053015035558243157148452518796130262072682302152258225571025728054588101483451307913998351319090095340973287681
113 37857674363637249413668526091552339177948185545775547801961622037451756128089238782124871805035398847650430426378990043536
114 1564351882949805522995021558978310184572676636858558621512303273591757704936433091536367272085687839503916754134519818558349
115 55184899382900380458640551187234113410621737732187031110877343714625155270387534388321411623609040406695292911786111291087296
116 1641865971802171523237586560985852897570021068425856071679442746461133423568650182627482761539436374626930105334150881732654961
117 41805752485408125340691004228407875076610903830777552007064323342409997504423670261961035098448108194387190997235844629878066336
118 940490294795418137232709353969297230573488164982979320742011282310472178081645534252437233467310457124729154248153008222109088701
119 20781524073684008881726305056692688834646578523311315070779787440126649523406918383687767477363270316593420890205787091515489549168
120 589898537442801717214873196172073167599674915298748933747352751658290208114563055573657668630473078530313938920660548156130265224641
121 24375105527101398648713288528348164990260053546337530455734161884973795632262015412013913028342013234044588871810630956421104131819896
122 1109596473481444220731084450811378351930729127526749947527267538618996408862330024511927593082043928031597993791378259016372642441302861
123 45076048072198316725309192864798615675505998472247524340772222458959230346131510768862175303714707502882145300864171801681504838005077016
124 1554095092381334686608248654622449327980719900014391104641359123710564192925884625437342136103315773385899860996583198454426962734892685057
125 45657081136678911420287431424226645528276827789562353852477017299757543495145155575467458464207244149287623340825670715611485466064914726376
126 1167026976681271616844203873708111828673309451937808485732551543120266648704244453833332471686508324853212990983693285092047414027522585813501
127 27526168922618455832553558035286504154763954326049917322847350037066955322010992221132561962779953057918010514287476328626211223602733444414376
128 720952179969059177141080277888358844230284345961174502786345400077957418076519373414265374842298409796698286159270158727116263415010959945664001
129 26857099633777965480454446282125075069204500403018533463192938004209916884764875636400120655523889396303735712998428146842735073448463978703806976
130 1271435716591107581673409221987007444760686554773427217583125500920718170903168118580408827104502119195359211730308690513047284355923318072745668001
131 58164981877157723586239559294557076374067476820697268893372941719828296054229058061242157869177290058005702176728962954847262340170012019562249093376
132 2302141340308954757089299672894757120246510351890384556777213911175251364212276597480555670315518750041769867414358523233245243824259795405944208528001
133 77648220384559983227239163239696492324720673580682536037898815815632520922953190114541078692874807071324554625093215276070539841647724137674400378693376
134 2259902728232366001146839359939614026500147024711270094790821709367306493193437064929695887911053560516725228145367183391751968555785351031721372538909985
135 58752481121972787398874448679709020292694756917314379341191531187180684882195801419955727964365053694049869802599899818968635501326120789586318970735817216
136 1526460398907423607611425838101866949630318098190487823673536996864832587778156247090218068337690382912139802116594364559651381759773141338864499064947973121
137 50635148359851920680782703530065111949664719296868993503975656597155336423546806668495229743979906392647072653891073186160634822084557164592982464409734574731
138 2330135122178371970669605664832777207935540508870340387893994712255192496521426097046363459946100856793577842072887964441917375598019458228346694806713576889061
139 116069259817821081706657378354600610580025369289882089750783111979514752990070248304697069250700501613754243852876888219032332580650213680937026661589594781651869
140 5205951381492294927814752788403708386093106816734048174065763170254345281517646288195504633297819725814729112274437686026985761573352353483804436909407517472776921
141 200349888241771199034218305229767779619124916818340541111884322648208277559614381791986971250534490800577912530144870134376577578563265704578497365798839141485887961
142 6627880896866415873322768807270596195869994528814914084444284021011765089813078765160017155078604696105519249737156719727833766692570859644068779889657777368784363061
143 192553677307246738246767903208598090273104622256685321200669589293547156581427373841400938499181576920788972687426213750681184681137868897132375944260914332088306757551
144 5245420405550602755998745111838006665377824021060047369009728006601592938896166011988104366679752543278829358041398194227625802650196808130883539580395271509514584076513
145 161018149841093759183123392650814707949848843055884135972312561218075333749311522340131871164320884528275283098735664412759586859021707048794546051390600662528750238116966
146 6821332543147146185518317435480444926640911452214746520997166929935544949385225805784849937776674438084825099907537873442410348843943289986757024264192141511162004260795621
147 353019914963982043991938608300061179386651241725365361707588936810231905339550290376781322179953418518394806100064397205266405714517527577673965089390473469129145403519299986
148 17604964075480544135513812228046872024571840509669691996065883520459396206947168145157957573106215341460403150128400610597531291321237736755120513652866767648687277011775603041
149 766909551417669676045338294479873398884709314584633127798244662697524469270079599908525305514045957023192740603042929133416354369667324575247960102907502292604900137146949528402
150 28733271473630535918697312821934082299665596748724547025429243454824134952534841270434459381617884206066259377586035828167841875166631741629668308204007619670550236565624321730901
151 936966312033123729498379540241228343860172429044437014627280743734968306205098086327408193461655988740660253972512111818243051102204194359212369920750547203255654309183633717648326
152 27647523121366718477641093080278848232732419637023941484302309139468324206015725643783286894906729011212851398991630348160542843653710186671351731788167832654250764288862456937668001
153 832279298408162632479976065156686132358853782906416703363538452108102329269560386167754405620751225108612038470567800833563717382017372555346214419630982580962597703851272614164192926
154 31920325293778645619659246978010745463379309785637636283978314293519080027388195065895616620551733070420469023869513485901599746970704335162834726788742166647517699497239496764554565121
155 1624669792391049428900801780176051120649833121445169512290138118110595627764564078189358795641551594141733711023165330256650882326246113556059158620025633719321669622222735883250958485226
156 87606968584614268859833207311611612708142592710001937929307718630156869209175534351837289535984343961895543547094148658895450631088781059933392758664270925636660561389328445047166894499801
157 4272264226278186907291142102066341579965668569158285422912043928200732830803334955590285356088022165469299616863642495341291816087127166154786361028589363732086750237320316774472753981707726
158 180374609381690223488165782725210270801243237250958957893040795786555556477985940155933472534326833569974505399813125276223929593901253864647239109608145246505993721402121204159551069173452801
159 6601660532667724588024592436049943112551974560254893637719640836090126437091990395902741423432808764612249775933081144108825103536178224118990688946058202635666555857786444929486970985385400730
160 214432692174377263527118562982688901769540795412195840720125291360516873059776062184441043418352251905666714858222322767799031050128983317355843079843361299568720141557221790195980389510151928641
161 6654763201777901282243590054448234518023939698037614875396675392158736111048033613636306938878775881415297956862549312979762666253907409441057029376032811766070941185299731161739065617914789357896
162 236702204267712345462504499886448028934419438890750480671534967630673561551684271144420704365799439043698457081970215202123362571853835144300810727158188031603991068031903436221050963283166657634281
163 11304084145687957471704509386245665804932376398691691134983031734571850008504935261899471012741093872784286175650670419769358955886611350529404413985779523006124136680209609556761465052547458925155336
164 634420207851637881349866772937586880623293269815495419556574852662063677171083062628096401045043243784254617696183040909642372733047816656922362934962831982010640505058245349728695439597481992814421889
165 34084899072543117604974485247096957202818077235900030805180322080939288513919974310896330428780674099919030909610976331003983009035259566187460133320917341296819388073460282923883445887085655408518166296
166 1610736389303203094178514835705033824498494123324167887917214315656935813319062845104004319367198294964905705062847424003963615411485770556032489375557533032644754402012606692420013356978869705493236333961
167 66010559033212778607403004305164798714063169517609284331963804330998170604926753253495888487967574994695899793153477634488850941485339215153657447240575974064425900482742058747654539025209376143888554156536
168 2376035274878639582189596266268430293690515084897091057972446217431730777854934936499246138975618656270420009214141817784096152965187309890350046563941819993044955604468748136879919854351944372439023254046401
169 78564986237363489395092531213490087288768060685084936913211812904610550442016013435804353860226647464777026246754713653173483444260903152011014796307275025097022317104218842323070893599995854206632825173723108
170 2711982906799175320276035328086902796360058988064213009294626397985021479565274003139640109309425648066514243257486248373003158674218773472811260188959901922143028977854020283139224572900775975488246069894716541
171 119039451890073837516378261230243807122849519442376688067425172942228597936875559386093462719622247078308392460291935208034310386235675491935818768680483939507612573896007622840074343424063502929002993355430855596
172 6647523413346319382868306431768939854536624469578792550418793542949054673377469946870601990648027325189904258375837319515728510712599275919942004488446712681531206450549560836884400580121707608122635075267888934361
173 384543028457999118724546032435967439171038172215495092110179101807189997595446534762250409182148820234108400980897217373220004472095835911740570530866583592746028654229896356279304439888725915680491301773078060268316
174 20150321150104896889131880273342063056783676520545735818806254358292505993606469965215019329352566484344629560523705658621781660016481941995410405153303677689791708829439363549224938932058710269520609766174447178869997
175 921009630251191329706070227944703724437290304689114018254194626904575526533297344853152172800277620539909605050902181663384240264116934659318805173417714738589028294647152535811665641556434054238181278625230063149242676
176 36797475298180760230420928180898631488480058476237784800495843789808251873340220876676325397211244588787173468980735576923043887783403700038173502229231207923510191409769089692960991129436021893464098964093958079422362401
177 1320448327468797008278389851972120862895012170333328250720236623494213712013667035390072404583527559009403644721249291082583443062703553570176816275079478930638959779896005932589803937902685803196433517212046404785307384376
178 46250479349447212169510156164995684309579150831469403933984638472418623791699498841746491350946522888812565975595184962281349595359593625646862254507952936515123627051191039664292076772463037432493145327351711046853698169101
179 1888447057793080451930009354271798963795777966901752025770077183837931542296197440043609297035595533304718989747188276034775219650108375541849059454618085726099628098021224024847156894465192282764845540478587138983711247423016
180 100692346504441885381096476108738230362023454482509114438623991774995267114420866299905203657462377793874904238970931587241863110220242239312320235777860591597354532884546694748365845290696092346159873966781276360195726683727201
181 6080244454316848132608513793181778327084554612891822765681170582646228400031397480966778035212283448078453535706775941176768359333290305218332871780407094636721990919678850006138433268852028128982319216509852784015162817053047976
182 348614419558480893854493261010749878770900191014675777366130404683479633026480869942427666142956975916450985464599153133173436604951838348868362891215092970726471692536820985944968265648807130306725613129875445491247650864292460701
183 17671913833544105644689256571799003364211481468666462418437830454101345777261945378854707281908460811377572629977273894204802244298838750619142295097670508427786098655434926890929089424403845358831969011478337069227228158116451849976
184 782832863896260138701874719922437684028092522339171747744475036629954289614567028180704714039915774292134734151452587129856497871527962948520146030863461347947411031405467033907963213529820051673317842680954312336710303955375661520225
185 30759803909289517974392004607571952244422739564353252043568795325166727141306163840762949036902452772211214983832990961232736435579377513433411218057722275019266564258987776623042479200359171270668917471956566043966161802068810664199816
186 1129772585124471896045898344005016430738015688550453367233715267913844353388982627978647552453268578846346803111102051341343279856905897226605029813016451463498522985957974580826547138317256370715874459621048981559164712306872334307976921
187 44385886017277729084524670797753129215747876438620737546278852505381262934213145785002690845586041878886546763882983143747217662235501831773071279630203045033107550950173587127189562981270441253280649389571312323616040875753832765143134456
188 2207439638051109558682468772241449375731637782258207154871235453713476847882809953493309452554050343537015796888184490681413058061183160923575371688903638146927344896556289669879384998582267743686660198679913883652114203754055826547003982361
189 134081546419484156178373934217557558868623432293679316252643162356738589215546750669400483950372901420080341287514377771900214010088901769381710664028054612923872862844088956513024864259058137629859342024898341651809621586606532829927480647784
190 8255184638472227551011573395706679210807272236739154768220414881063407917655245091758004041819121789803660985604502067017467816125935470016025577716248165664700137428256010725762752745896391936524599331933025623288350988473877654757950666092921
191 460483157751295569220119133370382293417740130966252259780276174298880209626143991630389356344083699488824061680038026632161171004429032806492846775572546886979777912764272966403323841463484502989782647517665287515767554194549854278955706459877336
192 22550978020336601943838244850813713313306059897640750584287708535084044063370240969340964285382562988546149407103246012719264911364087350901204800836160090178186719673404701605853108076310215174875599591020774327706999893290699354167194737485861761
193 973585746075798238504482140094172211543617067694247848884070046301093922661959094487706892301542313184851037854498480694260967869530342597858377197172739459740274151855862501753673024066041770383229086462262542072035471870956703961636785712067373376
194 38271816733848664926414109580343839553693356592001464699765081735192307985415443846495079267136921983832193407665853241111442592939717308909040706347411565207784626079388231136787909685850265445557366501356018672169644132994221557039164986992571483953
195 1503681669623968157255337747917224821940317376855018759838121201125105311569681709297033684151792106806244044123041582171867976699543121875201450135186892775396030939325804955306134344798646298569531077123109577895699576030143250272040836973120207479616
196 69896138453970621174399348579462833473374112862860494823642835537727738813298533708407686982518651464487965447407218498299326889165047197882121277351978424416524638790194404765438086830541129583425795444156398699797662911097786431682305537706460400312321
197 4119119938758437840613673302127005990247054019887802804688155965866106509156146126187886195775665764628190644956785040234310037388178078129027825449808445286635888921812779815007928183384876992124182029627070152797478552786695559486711338945446986161164736
198 265568730406193587956056598619750026085678109175785917261673057368260616733971437057286869523061796131629479343511325741329932873955970365733074495586980896938613649505195487705659534719107301287458969295046574063568263770370077028963354722848453104379737841
199 16122246921902878872233198282284078917660266204808634981007546671989410948619734787005280266279445221061444796968287730048750888964221781046302583233157402272321116603316915453407123430091152682119373652655910075156990220665001443205875030517154866264386598592
200 868904003188931205245992076518692922933486483585424505929683345863600389783554416081477902513904566681037226009881622367977452222901173938219495479556764434821081449190513994156446483244988456572799376431114751187020183428866422410857005351838885114158960899201