0 1
1 1
2 2
3 5
4 15
5 54
6 227
7 1085
8 5774
9 33679
10 212807
11 1443622
12 10439565
13 80016693
14 646976322
15 5496339141
16 48894262619
17 454113866430
18 4392175247939
19 44138842357617
20 459956754593094
21 4961220069886511
22 55301147935270395
23 636091223462294518
24 7539926971001192381
25 91991998030928630865
26 1153942945744401582690
27 14867036285689104532661
28 196543372573864286850247
29 2663817487595933953466550
30 36983451001195965751702227
31 525576692462694126409792453
32 7639778764961274859517157614
33 113514478009253164118451213727
34 1722958846157481396604441557743
35 26699007874221175778814701043030
36 422153032081448345890275641078109
37 6807233117487587305179687766193901
38 111887314316744114369835026325877330
39 1873680082167331654714197738296761461
40 31953587004822592226523386282127762451
41 554712796981143077522401082889553390302
42 9798617698913952311791910948349633933523
43 176052178008343625518151324753466214491321
44 3216158885449202079149682222563612180368582
45 59717244351748055928940840686608243448036895
46 1126630486544082438082209498192177478990454435
47 21589482329203112934157472630010896317768180998
48 420094766187814888154291956769903913081245802669
49 8297884618912596253224325065056270155179041266697
50 166333019094402872497044046886119803928353820799186
51 3382682147760506403983832410024970725101720816574789
52 69775147475893796987722200419960770019854397033045055
53 1459441388008660634725055818472183529277386846388633462
54 30946559564603090547952735608155178603441047447205365891
55 665082025883237559412682336079081259071588704156052955085
56 14483584819576702431740681559114062377763225595075919340302
57 319535597378554287810054002619525174959226095433901087614703
58 7140231397467721154271620000989507141086512136751902145904535
59 161571882700151580043774475502315475633574396650057073538100678
60 3701632138737658010894359596058262789474913111946791125342118637
61 85844204955766201915853256780274692239667266380612460350593703077
62 2014827542757316982331169115591930061744891475931344803764952482978
63 47851479806199040627222561669849073750217855473353616403922467761509
64 1149760234688644495756440662978501729815601236514625575927306693601867
65 27944717023202318435619438304369121988957917860262019057746354578775998
66 686911761215475705423090370529576216356442840954128888024901727777032995
67 17074239138000251896159228004881115864218194887769851739844463832673237633
68 429094845672151985479510857572047292964531365525714377896029702245293198598
69 10901117796853562104752922379533347158351163631373504182353996320650199042639
70 279917890454706462642359475653123213870753512824980829191181529780074897269323
71 7263902587208134987074877145395759659616740016913921789437713583980534841364310
72 190470892708071930443462208313142774763484225200162682111605586490892506730542685
73 5046004155349381649760283215548504787679901246681454546532114095031551224498441153
74 135042244145093488119918531209385889189888150360430659834455878845825509984049142146
75 3650386969064456788399428867899905540161864116193936454471024502135530203103819155989
76 99655430129942285532950895472906067804827242174798846030975218754614033415130157801271
77 2747279172979787603545283253907819809242232508457903918799656268708366145755537019628534
78 76470276974922293094657475179254464974385315982606859060126121683192256038175034179277555
79 2148919406028178523631370365385345894568211391396220747780858191360844931702264576584421973
80 60958737496863810377618889473625699004476314675107366653991654301944109872648155980388736750
81 1745388569368668754330751582228567490117686083897727849426841916469165062093121131085462551935
82 50436125004759718756105727444262835282932925289519419281055112417841307295978998722197006465343
83 1470750179745009615738498137688266871637938851230903641336516602946288966285029559370005509446262
84 43275188740859361823282111649701882142489390002635785722702771484593590742364737427769262329579069
85 1284689476449041571537983124352637738193332302354270820822975856927628165210510049883767671698527837
86 38474568496202864877400879114162137083156101889952488867809089598770789220885678868634434562124590130
87 1162315309459923611160163197413589975052289003730104514611736734289713200621234994814588325915978150805
88 35416684594235559373579064018970444820287076883197900912316229752455262923641489946260290175563391027203
89 1088392706120570273317858457741594797431167743783978305402380974778754282079277865135499922454767551487838
90 33730129238979312811348936074877536269848998518687861356694954750240333209611521074642377814109816370206515
91 1054063504518929357502622024770864144985063935092601314618044104236596715181913553784327446566018282852211913
92 33211957291149992954240989590980127003880248382633186235960717210458498883859399276016201107358784488803365894
93 1055029014553702312255410605738219760563348988701125678535093655020817053373736229430852863058469029746188092607
94 33786301168728250940463536669323986088221714513869595962746722236890461818401492381950958441744739042251551325427
95 1090656562031622612084230474288411733793898622465294657945499652158560701249583044072591080552926850656101326728422
96 35487223998104486717562429793905768534769378345521011698212836597205349187465149666408575107433582186219024034373325
97 1163747857920277963064220732714215977524862496962317410850778199066848567843532484375264796340449359427074109361316729
98 38460550769513146898114929829441621157293875248581496855355491955050080662503745337327768845569284292971111616071335538
99 1280882741488774508696896167608324490475746107989489785902814802296538907337185738050592306515532355421621585451452853541
100 42984183599840189966900377357926245879415911601663548274866485822572422090496931143123487936070028562396015525199589698991
101 1453390111563647313886536083326218621612378868997510318433266618192613206796959358273932245992736620383406053731636119174198
102 49510726701756910197062612042548820175729867395156323260011931565785095040405579965813032059453183062803997505553899152896035
103 1699143002574828692391193193313766007786758303004423186313234663034103043722318170974727945771406325812435504575357552992096093
104 58741442057218865288766189217870291037249348710026890349166197499204248675470158441616124221791109902745327833617960888625412750
105 2045570142419625572848041022999342019862762637555983246088404098727766680057099733414054542409725866882523724099767734527317768015
106 71748171244533587525004888904876345241799097791995227336430183811227803690481752673773497944078539423455256485881949588821149107175
107 2534580497058089166103027832379718032528058123371557712146252107010380404077231672485513178146659438519254497451695798699412812297574
108 90172215740167138802598684639327785299756705362472856518580156864580512841856554709608824459049332051518974645285721734618681136304461
109 3230605216749209987610779373528096193242200409776064933186072062356381217763604070189869246901242342709338155857503457628909479357363221
110 116550222345480618838101435102782389183135354993957782522732145739285471868494760645011998362768201036164181475346327749877337464594782978
111 4233839841564066917027533662988165670600681652553191462139074542881335420328287613621441522002139536830245099949858324699457602533639611653
112 154853966202346624283482348115167437626871200656354830737113845666951472446936853608727112441735544545632265451211581399035450049456954586427
113 5702322230667076029813502352961376281152688319566627461176439735296765297794022088996782698155432393846256059277531950538308048532637327321022
114 211396622518212863733235152667275123818725347402697257960754619857440896863777433300740728707095854768248724293255247271302488107019589705829123
115 7889272757843082132546987330731330952025252692341828613244928639528101718018237892739397229353948604929270207478818065075582505817736980202137489
116 296377146859763005166179296885524323387707589767481281864731543753962632436173956038176565208650219327980445048777710160653308320300760081584648134
117 11207218578373388293193669275818153877068956994136016843105046397563340043502359740911695018745641883955396565923748608003408944792303002530636903279
118 426553312404749854265636236582029192995269219933740299625485537801168780072878075113875322701591592627749030478358167232813472948201870714661065005723
119 16339865565965166276016717863212247254433919834504765613921841496198022711357350535143871191271519447573314510967682937809591204267535538336978482431926
120 629942670369585745829937712512103314193481639174432881294274215205381090455137720597049469537247519672649345580561146229342377307302230332411494324275197
121 24440440300215248627286185343875125506382546058734536374338868325380424777542294150421941821615646023252922022983975817637509444274361642727493198057866033
122 954225212386675426817331386756849528218784610340545423884890540373401563241520979013946860642506009276191562772548990030748564821823357927427337235841165730
123 37489130400027532728819999816616382875584821353934340442011184777874511897937469868953022417454037239319996475147700938110030751127025495572664026663867639925
124 1482011425308200762942985394576347948551205507275169873718550033904628932225951520268138056380054894068487794942274679410955181029644765855004219248616929697703
125 58947970362733546015637651872760710862188291242990579771183551344778948771763796800137707367981947344986442247718667095359497949756935563890366264192022239491638
126 2359049276924037705609055131268081532896160802414522288467118329982374085146771195523476085876234464874475306020110677349668419490037651022557686850949468994162195
127 94980852477048949918724948919686368985915362686281093776951320102903441798341844343030764243714028615442450327890462152617078321772402510856856126515918436198617829
128 3847214085781568992103584134791077374709608897084924131231073134735251949664177151436828791788550620142359766774706986698081480252454500193890834360835357479802227694
129 156764791332965736164802639185171609128837221882451812366082102543943040643627507936751136670318834831052954848843516649543337896254487892382061967268308726038782730847
130 6425745487149436483645681006142236649414141968156075053701545450658696109150854162534740038875200247800114963450684939064537556420194023964885749010996745807931255036815
131 264943057702816302865544047920466534582633661727447509971485758883080295899933404014839705135405132405517599377005584171708864072359192825764096492029908746586860163694742
132 10987960645630662012853644624320748731284674668556219857185440134920398789384075178457967446831427359045018990071467686534715293570621983840301474393861065680062702650837533
133 458351796484221961075344617694331062800132675723140613007670505161964724195429613561523885151405548215404390405912655115925089753879509084714507891587784332723501936198903245
134 19230036198943005215086894263666097017688184791780804150390411941415908243843955500410681719231929851414806753651493525211029840789036865448573148580077003372093001974688633618
135 811414708736188778589474504542682894179939830498836695475628541074779924476961426894852822646062378338965541065933172572737086292994014452770225071512172005491736782464677537717
136 34432598887673280564362977673711126726635452500499684428663535513568622452297197627616930496081573831781524210059680408257433890964529503675231998044813014362197819969443517098483
137 1469412313971534465628041200129948136569038424240033286625667519454876288170051324663879162962836080428203587901717866724422693380340105987570944012181234598887379646393366436832990
138 63059064668140468181520928499969365457334815248052794125844198939813569105527391469741305107157852636713072465824276417926929176566468089349298756319031046923526351338153267745123475
139 2721226079005830771422617659599487574170143902266168115939687968197558410454877383559170677187446761190335946959390121060212357556302285033943691896914512407602456501228180061199939289
140 118080580238201479200059298803979883590807113237275582601524712955284054363409960568804541861489263016479656923864338499680748027429850800679763354812099984891726495987940641244286443078
141 5151964001547599204840548121878103925382837674324556452481262826000244057370339752594593200274213066714463494010040240598559966709222889205819373243739816530801991880204201957717486439519
142 226012054867940375121191135795910109543698372761111541155064785788949139089470131441612994094974166949886294613998502457581965717381180063922999406392748138433515942340163118543193382356803
143 9968710986663487526307529307524549466106139408726380253145051327081042009266470961343801164447923088618110670111914744191827121964772410143243877635245297984445899559515728858275924330510790
144 442058160420700993417155962375061194151405550831622368263624931324568858102727889929107217803589236408451697179588853873768860247858417300684425374265458981548309378958920021389992540805279725
145 19707767185675062496234907805293619425693753838464097435960780555870666817539949276399944644027096710638599833540014788622862461873046790001647265050894841810566743207159797539577101426342357737
146 883278872087043147363158360832175246461886298571587390757056287465600624702774322965319953018336575343439411111884227430740543466716781263884386972284212877360626824967616045476323295401420780818
147 39796572958845317486168290853375318613055430055220728915534631553108515015428138461367134401077988452381105357141381216733929261567043899989061916925873429829006175787194055733228729671704150329861
148 1802462025512833521489721715227362509396729704092981720505174775890427355274305049815417284196485807707733151243063255558139166479634124569499675740325401934112560685028744355188863975316403568889119
149 82062470117509019575193004592026745296609104915517946686729147924265381516398431917275201049997020050327202445879280385866194008755982047924528002476936577480531546023382869958628367550917641554153462
150 3755490309928259998054865315020537612955679160935710197132675667758071321926921942105233015753939239566644514403700480004739687568405774116462392704397916532496684167454062626493232870209963663098325699
151 172750008444955695240674684262423048257928006961807619776380913884551045168528563125142708203734286262771294954571127211175810740057221957454962588913136272327590805397868814001967054845380425842106570989
152 7987021152357609722640549929600123200628972014518803884181769032579726961310624716386826553154314617071336065024204626259575312121652074304810226179715433209441510271462430466889420339808454312701509540110
153 371153064974414318118544780711579546605586933085543301928311817237221132660758459056548659175767131500183416179901841498141243639859254536343578144723207572820105470295570192694553785313434609179828699626671
154 17334408885471541757205607101278768472071375526899672406381720669069859541469278773372357636095348835656527159062214212034005660312306307161408994484978679668799279480892099406047532933760194004892127051422775
155 813653077804653498932773438878209098843179380520738203586448867756539027375473399825052093880474672226449006753407040998610331629232747174421180222979262835136530900960105170720983011912112481170705012758269446
156 38382247956202897605485157489026609382025455561230459494034622743731729508463646891282226109990967272496757337316334377639824972425232243619538787728121613806308921341654628867992333242262004594409822418147165869
157 1819572053603897237851474643536378076594266197547242159778738760062334750487307571389876942076682971552064654225201707401660943974564747587079045338349072449334276120756574505046102158519006613472737730369966783365
158 86684770559515979933001524231818837870617872634777051643572358606897741907971698458251788050785095914442813938185318373201606570991708189455399183266866094217940845199461010798419259226252775656202042975403217102434
159 4149905270230284919065750082743328536872834420164442441897024168428867969487810683425744036687273112814939553488813259608852147799930421589608446970525631299405051504429101268703089880940004462854185181924639562174885
160 199637761056152851887354854108771961367743081198902656822919151968837067566374420074757856175568579706598891835588772921101020041071202194589386861157897672407424440994478125915738596044728588231213064954196882947825195
161 9650365787154410796531405254673047092723561292084276644536913896698920305057231082975092239950388127817528356171938206091065996518952295695196666659912693909186962240891673927639085273681097519300144346456004523472648894
162 468736784879403857773532054232503414970205093955218771450341500331897852851211513195163746279599622841225800893431952520281451278591846950270095197960861927251472467636212829857973312170920085634790429540062361727099769315
163 22876323213951802211864957522193072660685788152696210803001090321501293937862673565719300337675662067331346094323806070361434514213681733775592190898383705279468656012886688301114712364329458914587132262972529404624244221601
164 1121768474078026806644193848838180796572051710158321486909789238414791996890694569925092812774794483539861446049538166133514624319956008977871674803741780371531582094166080981899333562001071000581148033453981284014099275779462
165 55267280312291747597789904217744274337556450450482858738247872235003928774253778737153285890735569975487424878577923401255063999031959815303791196948563720588259080715127209817511043260670135214347771603181086987840149570614671
166 2735703277404898462445102645359145902591758503009521835522683476954250844784914900707928422965158056100837000290574250282832919390515206839131805693302896783944211455991692400410722102381754805293221716868037674624803717478870763
167 136048650268508146605622890900635412455503917518792710649020517574639972379536275267239448487060308805813038583062071583870108064509172992503783414160219418591590711413851295267324282079698141221566979559726385554442712371389885718
168 6797235004204184387879576530078413016825932665407745471813183694850284057511435244376534860998444221733958761969430145086351089453723613597106834436814241523746608528786610675138190457908154459177322337975378776593433259222639731869
169 341170693626719584933978194311094635106459424199139302413611775216735353310392301481944144891945962391175144550777285399206156720608996158524092610656317878192848721451698253913448451235485517310935855129498605310272007127787596970657
170 17202883669370366999194155022000293593763851737237386911089734583365802423866781263741804929528162746120707650077374641557585979859701399908131938423831653045935050218709265613187241920999497924485622318322738971691142907371757538249410
171 871384301680076615344003980102588033119613940458068489524818259071909460245333293507405919644907245603262458527985566565397446439821656013895492692221257990270784357761879459700954376361283835856176004389469118437753963375371805994586069
172 44339023742006089187519044472646136666915424533995482288991018773923600361249657204918903648635897877018105897989861654803196234660275190681572878869936189373942649479057758962794360639736753521421228590564481164974651028221697083261914647
173 2266311132826939279242741028333734056151792930635009121482579032235323681153759061377857524776584106074272714220957734235563674583884710318474726222641607003596746671647147053950509556296785993282547357226603570558274766933744922332417683318
174 116358781776769746840808598196699888553757830319309149506829222380256639879953822945359926239437093925286553220461855221494066302991611586908174647436299712221197102649114925380323380498487193807025868114781207133841512201092812376993145476147
175 6000872019071835146258733587910057660802890428681900244701452414840003293426490636343196916567516918834975350895641452383910374936400965698292324651330459898211503030776635085614181686483289037400781790193246195251934836109352476330733247176053
176 310852657457829276241358013170671612341489967625919542319787306498810730638906790880423504677847877374503970153125813470413517817092358251954902955493957708289738811733060826132809942680317137476835078253213813479438769951282362987434433485576174
177 16173700510662572458128634614689256799556933220052631595647028324145495788925269215978482611105562997947586619339067407781677133352897735784283372282402056306161101220618621567773518685571185596665669475696915440034222875343009572657739815862498367
178 845217515216978520390068889733846749895421910261012119190788172752864959083191935021791288392220526210434494783280523486766532848582342330164238087985148506556467736510537270284210908595327731027286436104991281317867601198666864809113597936031531487
179 44363076559897868407397208353608686566531395687721647409937803541265239109269166380746865487299385517575649358514170363794961051294538385042036302156117439744115945313693604383138375075145503729989955341142972406355049393055466311647510830144694288310
180 2338615432248358880959458940912029001897638370608818455698871141836836098845926393888656445982304690944952627606097527321669032983896607525784328162260856286163313325908930938308418883550945525241288968725829872440407697088238337140899956327864681311485
181 123814061378350720584100326384290383604031132219110441730219434809516336035194046377028935760820406343014790439569647737085548411533483609366789512317910488893989445306373151809183936250295464007739319598169184231971169236898587282121893902502831188370749
182 6583324412290327572995558113064080842833923838177013044519621236174184080264792430857748171284249019569569168398663689848096760103660217124253438535407740957528978839408447388477499630052198931757223236022442939551397996908563198364490689113152889865729778
183 351540124684342853753533754239027990588111761676220441172172415581637839305397068157255191205735980791485797663205790151083738541130151951858370160351234586751187485561480181685971620579222663820019392742326783248826755944706968754947899078775951913923111125
184 18851644456357675165441596586837826473247707266495956187467365375419484794556112503674822392983485502170024175746268488770925567272065654872090579667800063988323692724452543288159537452346992306990274689745050173649228776266703935027678852867308936143734032867
185 1015216589706838995978646330059215559688170530605770667113600552156537667438199491883013804081796019280232876002511558836207572536614017450883625588080925388788658101283981892021720453357729781411686130718754607425078963863092609699954965342050631548193117581662
186 54902716752612099632343608664932487079545704994932578677414054701565396513024511478376651541787197153930996406880902936624101448064969668397736256799639964249646839288489182381759360298679354979193380126280725337816093942231467736888561228543836160449818640785651
187 2981571734025123473764690097262622412578395688340313346614360904976295566664541694928642748563031590063015955567807157067311817576037762104298298815154188853074720150506834693771163001228266193271655769490737146272836371892971057626381644838506876027398303958766313
188 162593702180222280369368807489438861568410146623240150390683000730353924032373910306423656991531829852244766092983152232920147952482926828585554306248696344845764062289605839368720347512609628383369529095201059166664183658301720679232308702067482102198463485238360966
189 8903485064448078520633496873352552120682659769971769933454334806785476890069009240004770590083291876463981265108322630573268989755476532062213851575785731159014159267601322265169060511582432847638126996476339021767389620193896804857727564543538894682028757342729946367
190 489559100528445861255089536386838429577270246319504927377442681227372772147497519959628794559601823227470649283164394857615584758938467384046833199986044517628446278387192408992487670999526786396524111600211981441000224814507719687691798241742431003495569068172307176851
191 27029002300291999320469166956943802854936778376655433269464616904182156260651790507071782250256941318380056971999516372124978892193207128076213797001892381770576175798196054096036329683701064526704839789867636964422048861978258749311815352639488797709987667288494605900710
192 1498393227263344349116183277386607706161300735712861151996051180962986788228645301643444641912106617944014099266558781201428148485366461437453842278667843451789778154721580649594245462967559648133220449535569740870500629615625622040607798539072913706353945168581720327619597
193 83403385951079652207552684174350819519338155195856560585373065510928646251352150067017989099399531538738171986780085977411873694415742772450164251563870722908788498206250689891240334074118062198034788679318024773725586738087216309228512134315832615136353967829412002154721881
194 4661169991727979540093649624219616833700495726773372035340884882345073060478251249497697052962832236941196675224672549311433896610310323101589713239018017237182341644978393472644971126438916386589267849258921823976303899894231376342696787913995013565787020787479317346928256178
195 261547727973784474436433500889143447795709831276848799770258512707162336692924023121102704152313319294097119600612220694599531362569779694324665913039161645477051340534109421100481871915674893619905181992959561048100598333396870673981962984781526566336943887287873515925639505893
196 14734763484099865867428449487741270688442746519575675018230274232722898862486749923305145938037488156169633950802460406955154572543043818581256518862815336179340618750053029099750891581214432995686520253453085295801859970707787585703572342703435399582603484003626735455986764495503
197 833418498833788618574048125362094852528853847574646502846602845126190636074529403193843377869871418095359994873585714204789832169606523771284999350405319394462059385970440198919472880777843488325855770964715933766896501749245840436075353775184932000088014364087590099424739962694326
198 47326291839674401287142931828143425591374405700656919987430348531723395502577105633485686546909841298943468772278867229273016223986965903669717904294291424821301164961257156908015536916389641834234081960680428753868540067828482394495173355752359987071171187003989704990660620303083619
199 2698068062135298452268999285768481774978807904062884543581968903049307937851015399257745270947723550129323985644135984425223652126312166220515381817667087775765418733689890910026643956320996426719757843530185218062147663137121708560762239597648746311131044698243519509681854179972455549
200 154420941169733160406757235134480474132073786050847688333478238343799671754866259362601291441115707725112578843950546949525417407767868797366204683314181156859840821685098431405072987614040425310122489093823849019513916357554252347785316733091939238630721627031804175023763983560722935438