0 1
1 1
2 1
3 7
4 55
5 840
6 15189
7 309607
8 6671842
9 149850849
10 3471296793
11 82442359291
12 1998559329142
13 49290785442796
14 1233639304644946
15 31268489727956101
16 801335133177932829
17 20736286803363051714
18 541224489038545084067
19 14234799536039481373552
20 376974819516101224941091
21 10045457690698595233154517
22 269198931216350180869766625
23 7251139488665107942103176144
24 196236260319046557836000621402
25 5333670751555249261498400947061
26 145546066291784198448378805523335
27 3986318654364412979862165053234684
28 109553164877457932172815121569846138
29 3020337696526484499575893813011418595
30 83516165238096445580690016899187867733
31 2315719813760311429577858379041196664742
32 64376275939617982947403459297842937510724
33 1793994113385808928448269484043707460027690
34 50108179992178160561645531799351586742113093
35 1402591744587996736928000830794145185939588609
36 39340184210628009526385152313555798513122695280
37 1105543158301001755552108453286621019340642593190
38 31124673828326338020143023517918516490939692293959
39 877774096849472969182753676633676336391613385010733
40 24795433755018545831220089004156035542763823693145110
41 701514430589496040285102269804522413445435049855304074
42 19876730073369965280390084203912690930328378830883812741
43 563983600816596854174330530211102422110867192242336778949
44 16024078795867424345217567753212052711321499749581549723921
45 455867337854614711954676054329078778264327706880047524452776
46 12984886812638819342415932318057083711796679324030974025460999
47 370296155715427596686194057059670239910231265765932843168089340
48 10571827935467912855561063738711185556200941937187975347859136693
49 302148642908210869200634764673094959432988680397460141602050002359
50 8644541058384662304942942077447634339110558347682645588142717220127
51 247568931643977156169781139886983654763535487677805556995701728978117
52 7096863700816136025283726236928021285143269939782727663166506054114249
53 203627804209306430862790207338268461504669519651008602895246560450027991
54 5847807136937453082117520232163040183857873450984332171321809317876376230
55 168081622534835210613899476171062475904403865864598965933277000994778795404
56 4835098118425526883729269195434554924271463888933220282714966893281035130669
57 139198825221699707309915070393635411025948607683955110728348826648998460367294
58 4010505124993176506884755970054103369314745544946856252684635654850862088673520
59 115633702420871783873819082442123580127982391250483176390270618927882587420107727
60 3336420898251336449642766353346592952460821089206138370581985013144334967938737456
61 96333648950396467038241258202762418266760869015390410639649920062330894004048836359
62 2783339588630957879001837165249191178705145373407308704611126584599887635500182054196
63 80470387002686013970342798711901331297463086563678193404499301048943669723223231800837
64 2327977769333200669999693284477445175031945517052345407254413081901903516569440884914354
65 67388526958656419988404344313612548582492269309231244476475856284656465376555633113176707
66 1951863442732369002914168089240749895231958392145506379421532044758559099416698226983210055
67 56566789301259518174217119126684527763024034123595746908849274034028644755193559491872892032
68 1640268339737098386830714358692378021385666117763383315604979031716615087192317856320507382173
69 47588554484831419249042920050661737654976266874367072077674819794997976832897807860960661408105
70 1381394202329244867424154697757118937111285306045830425020056295916737253240823090556261222062454
71 40119342123670089510645977855989819473162147187591402909880931559096003983156184402112227664914321
72 1165748481367605759884831540636860067074719348909285130133008775660319728036804684731684334830721334
73 33889477597094209245235804390724178073133599968285648347678699757181674731468830099403878062521704366
74 985662356761250365302573856663711406972778515148228682619267850859825309468263466140576476330086411254
75 28680670272563273808507066381482005210391133631627742664396334971905695902565230208965336943328654015778
76 834916448133071417356836918888951724396723387242894626558043491433238288510851140828856185789234675902227
77 24315561433915890952576545662482333567694182533983989601792397066567531379608138654061307670740048811053660
78 708448549825367611694893974194982412194144979557497969950856224549994432315804652860854624770378732120046268
79 20649541264173169949018017330222928007186977465518497439078200977413210013000444499362044166448277529243703386
80 602124229620493227468332139690584632637246257858789252161275041624041505382786342967567829170495147450703896320
81 17564309999261315322306580302233761033878852377907000413225419610859521964039718406691766899449305174251077085230
82 512555888607519614599944599036558624799968240522658914146592968785927409379710048630440742536532809975367656878879
83 14962787412472460593007466045448680469173790571535269931974835824500867823513006922833919006970410359088542235973549
84 436959385796372324336226405827279473547082283098516188632597130592460339554462692567733151653550698880968319171708822
85 12765070222518134353078808761439573586734773917021078163017939889350658500825315745520122449065722222108554764937583720
86 373039933108825337033610086754725588812875475627627999747839337792642990406733715484213896618519604545994109354924609821
87 10905208082467429299710880832955387416752370373707591260055990083983464132521872951989730386732618109022154964592027295683
88 318900910393718147686709096385315563089644271254129887009428274356960427052608991928021274458506451904072593522175576534105
89 9328622071254617065882972681961340998942752169805711451213998573437620978790589799066976839802446522888680168377743735947948
90 272970711766801515764564519145949101063828513766619092769366030305460655396021029665486393261978032933411218008220794145231005
91 7990029779711513714049723084310809726345263912005741122561674478786712939012978653609785567087993507674294804463919650903241459
92 233943840184546626102761094716541167972496751001869888072192167100532738459510235877736900493157220878521368738019071551571107480
93 6851771556304350159404772917705250279733923727709214635528311888113468388304811321203698686925414163161309297675316565721636630912
94 200733308245940551790246312082145594170610009985800541281566011381216800131470925040057373673895911271886213456771056041988089922338
95 5882455723870133211673501398824884884785523293178541736098684806406420314326745574666724547279462984436519527726284085777305343935385
96 172432046549266383449483609921615036691705411646936589800700858564020133924080387837425200304311291991168809551304739671961433101937298
97 5055858405797929549756926669783433505071222156539488233013914897202569655023250024614647140302905343461752129736903982727663053898741024
98 148281515554812290953578400981045874517432302554743856831648798544722683435002899020433169436176209888917094269060331742452621665259303804
99 4350027340592833276868944338685024269801158037124088829891690814144155594354563140536838568031295813705915423644745337852210394652237201085
100 127646099069260763121620499953678419175044501905062759934865892422262413500423000574205087993419225159827910077948335647179678306639960984845
101 3746549705387524726304107615096118360104773645949910177374311667038038559850825210326400092644843313420074834409547527224784963325343267065335
102 109992154129867512976574386820811158561775919706146776092222896072236128340208125177141762154898078775776283582269155893851868514894299048766040
103 3229952248433728725186223189184586394282722453987418293275817425295376942832666693323090573376878176028903856583157187997154430383341639651049845
104 94870823388445576652933827153279924528693259544052581656462948004547623835842249510560128099336163098075528687519183404165081631225241780819348915
105 2787208500463698341705740539574816222413897994920360841694853381412698670386760499706613734423275988732854910094432711483140565583141861877463519060
106 81903897239968400235491057035254682939471661528281225397191626436480951941578950914733176592123585203388540003012322920417802020245655898786949809112
107 2407332911728343790722135045397961249430804649581157348622809027962175985634883615852554134294366034924774305142298789068322351859842351348117150255923
108 70772155372539279787665381998969017106334213069085182320970385825258622816070157806394603507366616961546670509150848410849582365552151650247271635323659
109 2081045761319673796585697438088977299183633817604210550084400989951794366623622710050360745642565920626241729870969142334651244523312645558862007221333729
110 61205729845895633019874161399993719584522044373034678318284655100871642178274076004889051846372102241540862121394519526755778356403838385813787985589519810
111 1800495848644162621839927586099057086914629013767051185907862704445213256218737864770410012956683520639617126472179946365247527480950097567391616403766732921
112 52976120886067884644684724108771222783820885590901849358368865667727366069377475862397711687588857412274433898342440056308010056644017289548721633979499848161
113 1559030487749836240078485537121062645666300801392125741776015909099684497346783034135568740954380369000962313681757038030378340265416516513717722076618767782736
114 45889567416618830641828996303582246355177025016482653794868541897797531685394213399976983199627801607847084256714278923971074351798346457646709520062132223005003
115 1351004325176015565812872637723300583834405478267484714611574655162676490891676052397697706427047576890462503180300569719487191082305851760619750556814224347515236
116 39781530863384809926696862838471551924836100983706979114171327939111173264963648337979595299497150784293572836206086782999312259122331932281245427888158569553262041
117 1171620100391667116540714645195184594750141523196726986675817666695887462815799466285503165119368544637793144762736981246756907457168528779952238996731557468979941613
118 34512096011831397039172221600118118308839093197339493030411013262077598025785929800031918825683761918511111763584798036514893826626583434105478044459868006762045610929
119 1016795749466268649809424600842351711355455896682502538245987954067906204188914823535360490993737661684721404209608905086664995274938566512198753361971959283214743566345
120 29962129027519202853417764631113797017340370998634405160550336668665938750224154515143613541860037038103143046102202903867498692347382527047483375007049452502964434662684
121 883053283353465130962408391655073314976834505703013193899463724031678169812792819531119294354498061120258647628733550957633724627872599368235083637361728570471903425061364
122 26030062014296929179813064280597481130986110566736047137168774206136313008638896304258000234626887852277765707420549212323038087629468823069598220484694532450439789640283792
123 767425703623713167562041886667456333544123567716424917420159347320734686819905729520268599763712566798079859341150717054418645704104353403430859679197050132116732265131483838
124 22629197125118587899349918220151187338254533086014265889624798483197180929121633916674299613802818994592877462050564095591393571169408824766948851426943957250083688375113047856
125 667378891101825512385334631443074219274511105033747983175155953686173185249828485168878499708881341882454454527403768103070864756220752007085175527664094429058562104912614179496
126 19685442391065659513133439637207856722700546095376907441277532338075469501920345903158533842088828947913648319709839900516157602817702707358617081825878499627157637784373651306425
127 580745948486188525239108517576573126465328059825612380367356369219715790098367334961562827481281187056912928848793165059442239045524783580841528449620545005938571764411736951725100
128 17135406989657546253260586487016761380711189861410584031783858868209537340988691221785844727477769802379751517157658588157994935719848199210131143323310194165349214580898392358889859
129 505671921796576783812644946086835775403051582123457370085556048279055635035293369592701967232958600911702739771022812486431340261589304354970379725506069798501146644044283233517142972
130 14924796341525806956614423252849154371092164535868102070228440516789159266730113518251939580662929834112554580913890529216575239483485786503201769333610666168019606314097348180499048798
131 440567187346983656631766167196335363622488203331910514336685979280937674143483631595243566448351991459846407477772757528878451257016887759639361350508319435237978081587772527687267047705
132 13007057766743664488375606844995046594037976534120634758061782472962623727177515743809345121134550427572152375796516595631367470093718690731944352471538647824623743415807058785847129079402
133 384068086713734477402406902707367724044538100342811581641212920945283629765077856467264656612887301354761574292358379681909889513765530320000478397053202886583949751236455330985651229702321
134 11342235895829901635707248533905881983654046099303970534515188375297998383094856711895373727445839836971285323576123415022676242406424089900058973109139958740254897180882094712761690498884100
135 335003634503316094587620766364871665884458122919283998416130944077711691500021673589062561327463074798345174063192969501907651218136005114220629852789857849870056017327054687772746335478278575
136 9896003972918060506982506281189382628950085337493094374434269578228632397621839841338591303803447515237104567054041097012238040119206954677470558630441900807530994771920196222368409196969670799
137 292367322725535101591112450244825681343592711756734079589747416997264796940380103863899986457867019926180719147863368212710035911631052285316637386481089828200154186188203199067105787964830905846
138 8638842895936743645886326769082630733855166716095255629973690640872179994581509132870934678547826358345456688466060916935558363819720882385125903414885818606015392686641468762149771181838634590049
139 255293209352603109348282420040227220922057745050447429024566381157589770812728050622528528044346813017271258269689733340471005816245506673249660596701002637838769532131969339139131493764076175033966
140 7545344540722199637333130139124157521724471163047786564803781306550749481827851840589619846408712439625223243818319718667526792740225835066029115436034861525530673744020373733429074533797683854221729
141 223035613714120375327032105545278204428625382189579249715544724667686550685148769731786736485771727293984560125386009570785655114560716802660717816365475312871615840109201046774913719596155581180803774
142 6593619797894810226271248725998276678756628999178593746943851381122184366408659475324429004257680531285579575226400174246059644225677448601790371241920544899042486592077157091923737316232774635854831754
143 194951853000394913189538950945356107078327940825156739642317581112482177370562477000710571549873293527574601318825078732958041284400303018173096224905016197861244266228026341931540740695385357398307921254
144 5764794962561149366061608029353716260194071344897768391880629409011439515945063638798397010111522354349786899424247257130632540429135776352097741325677919463546705692536618521886396966453361012002754848899
145 170487546574043970398212988972635437744130489047408427316556342115600086962980841092075313331016958987122905797289505982748585631529648507106094411911772836678610972318641308228937482664134934155709233046811
146 5042582778470953900729421160834361972538493556799024235831012501251080523166452277437863167281235452103372825258341804277583722008095205992757573361438191317586158197900318079151670975873727161020096988113049
147 149164091468867889556505321209036080658997878336738566949455288819037694427233881860221240684906558760515655623617270218545080882174408769357177253650356157625449768958595807385989162131690671375741507674967896
148 4412916648375689474929295991199242040785684870489055522293768153120673103611997086606218906102833616598840069405054104452553331098950216589360689657400376448057693814772126549889569977635521895279434113588721288
149 130567976185893046081012294841864808309543416031248471825327766727570821421103801087747879240193070914489576494791436010696532482086696395986934464394917414153028931981861487622590671028688397762025694441093154753
150 3863638360894912840951342107687340899056548213209005579275840419075430753779767796729335978151130020731835562443833327201754514312333201686761756794414082114078215591708607838686488686579037215049121242468433554056
151 114341652959860542024213269068110756345661592071482646149327019954521218080679926511900600697378390727501995346273988007995435280585132815637494146657576879960977965500986167783146369298634410874257404853788088238966
152 3384231216337177573942891095531032532584010453080854759625483630345060518887656640232388619860729876165169286523482495118560219787360495513526303574296141493510376937032602747865219638433225284168049492271463822941328
153 100175732926818178405788858070632509894572642207877955084470267372446463446766485371440512814359404636912992536394666291317907232470154325416630443908378083272831241291218612346617781445050139460018633760474053036811604
154 2965591712871192436336019807073287241455459666592919848650510197911681936597359497172338003462592640975710083482382779108496580880421830928577722671172507598725467952515561187429124559205494656344717476960216575925955356
155 87802305597621710899144024969394099121923662181485766389059359651648739753277890750618339261395326976612834759288498622633497138520419852381847869885715076158302736157361372742936982954221440661998325143765026992763282540
156 2599834023787671222678492625015645226014120227596560993460272599136173962392876332056844533380516835992166995848841607422460415393930755881882287486410418925120801231516120843683553799432485818764195817506021520811347425282
157 76989214981349678768832312190587182811298068469173198940762015998197068894704915035434509271527990859642827472474981230083584181372776523120545887394006816452334787179486879522562821302259818248535838059727804756544511835797
158 2280122392100155058835000160902407287948164540624307241223545972952100720004642939946567795704837085118638094775615859766574859657921319933790941818381481484919237424941391649404078727744457222217261801611144398823147829042054
159 67535150632249958046679871703368960748973878092337299050234584249765008681880095724034277564343230879217137392332666296491916429942087086236405723509734063668520566928461377206091536209855102194627825052598830707040105087953916
160 2000527319813410351814982954328957461892402095547551264860157418625233619186104465541503666582979997317573541283833596170461377819632588523836230641087826033565528811230751253756252941102369869927544161740300481146309855117628652
161 59265433657790852424328313234539920088065446614611219216502562961730897880331587302497284611660227941004640349418997575984458174733922027620244245788140940419325415192561989410335985654243340745873366144029789787665989410679028467
162 1755902060069523560562110052493585351337636742543072684324193864131252096240168529748620517694657645700427735318980162138191722241890826530875467971340173907017528336225033834243518892017765008687271427094838647784267463775071723648
163 52028396019608899839567277760395883674335607119752627425656405951075891705090668525708164770570585305740290292213225998256667292608866135904648393437760159592103321481852741567334959479765654311127984206877971201476711376842667965747
164 1541776451062911560704839293847222433759579349216753341684641960461215624876091888871540796065855719882431184616061287194583490871824141293402437905851160518013531994903906097098967936835748246248270278852110597046250212642435218106710
165 45692266858575244023289560599002584450825012250545208057711944923108040103492528496468451130339728252388097011877233073883432348913616189501552623020578702672281428282461827545206528088423597453688698064805837439060994191073412159870554
166 1354265577633051434181776579740940939441303472064304382209097410310643995274000159790063301122518101350616253079421934292820590456078312557809285471810926033629235302722635467403861189590178352811462882957259975625201368674289277985832997
167 40142492555697339179148777373643023620300967581847838231300505761762583213315213999098937264885210123802361358808158141699085804028238165619989898983647789249295465084907741132448072292689406006866551471575505433159743525147930955034966574
168 1189991123496674263212961313213305606953511065487728366630491138014191878630402587610505467107790075254713002961964740756620605725021274674927598571856885518021519813646788159959689727875697767007766931075141783278359972500560436385874858264
169 35279428196664507295727145525851599155538083830840755563813899538124092550536746129591435679041161259852057840450446093696561534213040126776457347269014048039257245226168406530092659622486163740024412614660581706408985070573905099486338743842
170 1046013595536914124692981988121411881744687477313506109897538612944735550635605317259609161881814279948676566012064261072857502782990990254573901208921238055350028768291709048527480059995379307239280682469825258881009467700250660224772141462967
171 31016347367196241750418513136224555168664478889027097244512572380353143286968534118807728642104382621628138386811334530533951835991500640457122171768428281398856520840464695759432770760201581738466050571178540309135342786635989679000805873256243
172 919773870874052749407801758740767632233058529607069746635322243284730387240508936467157337601741906146745673682131370820461155964709573351102576490112993650619232776015151196522203600115310728466423846090100592360478253378009040289376153154146056
173 27277725041535492129697856266831727708622730644828506880030649112049443222655740657359957580133926054009302766179038313520593864738493343568268969525781808509061857845981806015106721216959554829502056974716347740542489554211379237405097491602769395
174 809042745467455358154774006686689422826425177233318631804373088201618854272162947466337820317130862140990676871149225699789218020548315339826166615210332941092649024491777166438345767016608669497422494126132241949825385785017084762801603902948535788
175 23997754964556621440521905450960231837772997645441307609053858791990598741901241834416405881973377967685446127982823170658863863126793713283324004665807776570114445509883825555027221041081910149700527485005957212718132348620269047487079779245480018525
176 711877356300531596512027065256964427850179397824533901276615902727575940068610354763951992683227769766795184010035897858553749780781938216256262886112612394310391981920769504126245661060156462724145407246390872905523595906136082140622363181817760015846
177 21119068558554147762062686142194905051391199130706873378454584417471322381364575490370500462869700078468683862175843014546348838136082759788148383064277875700505401924615231649686788606777732296251723652610505676932636908355220439386282612982265340153455
178 626583513258137279706057707927737357109890841969020280649656868600082240522587445770086787612638727291784490680659167674635632922521587519650840670171383228403454030526671921454857779867688524639545917126868412992522349245104299205522242185761233865123219
179 18591627167241434929192434424364467679912097828446802880786793570995831318637956201912221711263661148767588893580096823847357025571739156903312255168241805756030814626693140527565357809141774181892995944870790039328670538595738327417174978063227787058523759
180 551683116200491502360367159693144261685820677641050393072191089872907138463499056244505098663290118278529240481499875615724681670456282113534312253436924453175918916910821689883686753929638552069364168251316079674419881903479517624383085790005413758639320001
181 16371763514395033866415905665446734825130206677837117681175988355057381312528172531586838325692584145052936435268688500738243993841967624233427855700139051461364991117487682584311709782223105215632854578374641747642629591154915935152496230375979418852892564971
182 485885951307023527848002712226491971305872151589674902467350043853187302484225270072811320639371659893659499664348947994669117936939574784865943362268419219638701621479128833604969275905544350760424431730971394290673353177865487468837016675224416214931383852082
183 14421351714053666419370794212960376508161072411223670944108865617112543382113447310810834564167673789620791536652388723068965815145725598213659054493803099240196069977824456842079651425766166610355819849836036696211564144195918700904418552210045014537237272937750
184 428065261726430216531731764969823228302299584836202080556803756628070461252621443146883536991614136722167979984250637168688793400699500970759227201224321399835018169506869975074107641349681536899978234036578655439447817200198957182863004057757579251281334277674772
185 12707088116491195189471981472139086739499065604204991793470857209048940720898012836809141960371777109255243644604224730743627688711491658228965044286551345581039543014935281412609889062102091101947232869894766806303229014885396526323180753798805356900733491474093235
186 377236573629157577501244721197283046577097423081535900474275295452836037199857794973966583173096418068379912190681526928262929967129384163010585621142109733619245981437468945172683691263285008853153694902214189045687885821462354622584121727214541517421348537868713278
187 11199867787721346422217619011040325683327533997013808731886640066526026581318647669845948570899279847620569213192269170027721850520496943784768225971705792736947580654120472662081911297671007657687059134505156782031406914086671725302322850617509618322774507276065249921
188 332539332189264629662463137980918800503325426362126020444410628634927949644987001834484672634825606204583639866267080043227712281575073381226343777482083056912714828847311435181907694640274490490796587645207824886954711176427393314584896082471746387644138919410916405591
189 9874243566030121442264440779765602958687741355198972679390141823302857764186015065508915411523768035415496326416810069807098970257581374253883411631547599528942246987954596722338788548416704286360807971477552364589171227271278697722235682738143683291131466446329875974057
190 293220964738931128358801846525292283744981050761638532632265314773511976647568022415809979799381378074626644683920608568048627823080398970617594088271221870169364136049456553331671960249050885776954790196449985561251996211423420076335348490458998066915475979438390570657930
191 8707956472560379013684705776316540469823847406372608926515121465884527230896764426871795283050481038680241974691052915372794029371541075624763974322353818572834356274514629079704625145598793917334361874345091737579000178384901974553732287020184791179805657771427973758812470
192 258623041955189278194175762733386155120351127308300827510929708454769136191476723859889706436729693293318156650004795764640218365126314941521725883425247397089440705785291422859485599515478157468937906957332438428675604901489248809495582263933577094654084236833570710763903647
193 7681527821193167654789324658340247496042794750820279268648680692432707108840653939048348411431984101261628645395195356775314201191454176869779429213968879027865184136914954768514051857337807823632672607332563788228218569133827817085106268913814613935237221705601742530736444931
194 228169253817718191830369070166752659494248311846490303471901483446414792910591598649022813650037049717978070314811354670162602688860961369987091217031297328612040906009544867091889706420901125504336588732655436868577379065788123498976575453445561149726634728613468790030658636633
195 6777904715499733720212254627364615419649483818912036023867801801732168653571889471786434361011142534049868200372642767315041612191856500728146125552977630193980200344482298728847524402982410540851354267900877622457562719613270191707277526214360111559066356417129750785792376135623
196 201354956370689532695883259723137393458994261828374332014249166756460251457841603283880779784185006556086333128064545867681024669970377310077994681972765228117387036248066706049330857792372834602919927817812036346028572071370769201977172457879223507560156498447148986809108826700316
197 5982151770881326031873888653501354755378074246706798251222823718344090503661230021511984334869789840435697382558468694696737556783388705747300854856388453722579708170882153987291434067251925676916178583407192572356240390224152668903742592866607258317668332820165065261924651324328983
198 177738079005456088836693699078456375923514259943973734836782697347872080357836692224343160869175807050633314703774374849779569580311794407142031837876928099630293081424671758128023547245959814034688583205450546315922606462840311164452474308700784519775975397073172026250227294406125464
199 5281182886538109341505542980649139534385679514081154701566824641525543975134817744989157173130094099519878393077049909071555482695621776144837706711281068077512876808072372158125425204468395811355829406331733334210006807913664762331184266334436953206690058491056356168443312468331198013
200 156931210880090894462854117698324047846239986243669656032181299700347721604184811375061607645353818272168392919556973016674682386814806558106887108388877456312536042217788000768384509202998712984117452795218963568280963320818915426297322159591419848298104364272993459221011323783756270059