0 1
1 1
2 2
3 6
4 18
5 66
6 396
7 2052
8 12636
9 91548
10 625176
11 4673736
12 43575192
13 377205336
14 3624289488
15 38829340656
16 397695226896
17 4338579616272
18 54018173703456
19 641634784488288
20 8208962893594656
21 113809776294348576
22 1526808627197721792
23 21533423236302943296
24 332356671700501837248
25 4964602577171738083776
26 78530637135868138786176
27 1322010990904729442689152
28 21718600459588378956905856
29 372060650159299508330256768
30 6811654973837174287430466816
31 121766935461950334113836183296
32 2280130934666150239287073489152
33 44880388840026733374177335214336
34 867263284573053345068806758670848
35 17374876406316508127064203879179776
36 366490495382010335512998745747124736
37 7593357048612041485863206250897940992
38 163565108834340519627635776134715739136
39 3670680569405588460217872249247803737088
40 81223023792299211183358655936578637945856
41 1855148737274195505771976876612406466026496
42 44162878157578162008579420346626982699702272
43 1037076274552878587712299886891798428949497856
44 25180172250892158499008158341245776889980786688
45 632734309463639616379096537339636219940491155456
46 15727448323423169387245108012951662683480561995776
47 402110489383723670191905683479829200514805403348992
48 10638451476623876072397429369867008519997566104375296
49 278515660771324348449728499317042643208713290546024448
50 7507443764052841480355285467231657782588311031468466176
51 208370890382649284112140361923705277300351817378563710976
52 5734831828350672921853306805479486493585396446291526295552
53 161888148289163267687421446101018945229022929935978761363456
54 4703584964169776896376843596405180234993924408632857798688768
55 135555661146034735079731870928159357170881111472626992415522816
56 4009052943723814595137167950923142824555508512514363836139421696
57 121599826979691455541254776846463245651864619251776563856030154752
58 3664291366047460485254118927459445947646226109003231962457952321536
59 112985843301158212216108390061020207401878440963162030480825455771648
60 3571049071554071262965612913777630103647721697806470328582731808997376
61 112162455507471869080304885703436497254554457487198432176687831876468736
62 3605578070513993324098143657514873376501052151062480962501335500088737792
63 118490084730823230906457483828997015923043982565271012332015733993318055936
64 3874437259429621269679946385120042309411939992737889185406945437972957298688
65 129370923632090777483288742175787337211912316629789612336911672042271035949056
66 4413703942800114549717089652236043460950580105115434691419536196085402539524096
67 149860055446288727830074434417583948648652118608585490920164594314511996269494272
68 5196224904900201012510996926744074685861653246340761338103788667994476290516320256
69 183714241034438784914563379481694597874042675137448901643403649089982213181476569088
70 6470546760560639912681481408331291884843105685279005341700621335099264273693566304256
71 232321681913094389245264442639737146864557366317859485139965938056733132465902119550976
72 8500713122437904179298127580689872907917002741303397206895479240254564170566799862792192
73 309918136414469296095206217101589334542845888363964676320276612076604120795129059150135296
74 11517436987773971116063481742526752617051353752112483699832007462084433934123626513024155648
75 435501353641401088439932624172498328489132219865706651695118040403128882882936456505132056576
76 16420677591275077863777364268272507482801848411707860323299368220860481195884454883586750283776
77 630220879523370725491251849892783442010672495133803898594360579151146215120253950426032887037952
78 24597829044505086062028502765487396491081157635549270175451155084431341304356774339659067011629056
79 957502807717902753752498638987312175058516922462496708001734691686021974763439554023771223928864768
80 37933081426678097839671539543430887068493789205710354643667149710906244242197058896383604561271586816
81 1526326726752695313473499007023757796119047386261834169759505002760977854614957262008932052653069828096
82 61290400591114011470112684237861099098805342936443807631108480884684928622685811227588451160030395236352
83 2501895333262113764737146582654816413149228730396346904845471832366158698719914305026298837359215809396736
84 103679151390818896148939067125831727526463604576494568831815264640041382841934369137384914626739485905256448
85 4288360072295525416391428777310546920996029912866628867968148998825134521641592901860908251109225047026302976
86 180276134453554529447152389533164090610904432359961547509702349806383375882055675785193764917666181815505780736
87 7685727561725157402227089294908842275934576621472501472711187379823805282933684342597458924015610505070318190592
88 327215845797824905971612832073146221929617913125364326956789037043349807795208647922239159032404656481272632180736
89 14145389689306122615990451349458939348776591837956667830312911055916980563289680756877775416188187484515668787724288
90 619879470084013511403947534130454081614831809180370505825582700689246746535554391991230981166234408373391332533600256
91 27130397798699992650771526488919685363552486027921693314461880380034709624992626896861297086642008044083386412167069696
92 1205427441903483914259675930884220007127742409819921239008447549979387894645703097352591552528408243935391604523529142272
93 54246495932057560322340791762384418824107462327642069307155507172262541723649407392915747456550141667611617789550742470656
94 2439178210479932978192381489426408787491740014284719622258574395709212526947584073401938419045614157879500991219132937535488
95 111250776331539614109895177245033387065821067286440730059790274120150258816585445522196165332557867215109102075263043088941056
96 5137330500693933235167531342333281865308621581823688579466467739403623652068571951478281919646985604922902194753574854958514176
97 237061130875282421061066599679795991848149563771173605917189344772956376344958580587659350842898899350442552921180960996712251392
98 11093550120782354434102823103270289289216170644868105058111981389147486892333228125646877587398602366990032239679751299279194423296
99 525232173612378267338263703335423503799918800113373983202022204438853583405392672690897548575781649260119204352422299211041863630848
100 24858384054100048066601218657194104429619521143933009733654753993634436312022282742075418822549864882984640129695069039009029974654976
101 1192303153380241023068967380281791842299140880909374911312092965225235316525722875830419770763165042735982378698575780241318625018904576
102 57838425089551936058481356553272329171952486778731988162796248889952503928354628013213574985827524789325703548258392798191265668610916352
103 2804970517182575364211970872174629571361056792608991795004490874866785359850843469113864803052093903340136725415856597257200143567375302656
104 137825847916001758709713912991407548077844775311757092703367777229924274441014424086526544461846536391575434043698167806198387871369572384768
105 6845308903718886974565461885087176294789762758573128160307183968263500546864847932574726654689603720168210293813137886332142633243232557858816
106 339988295716132745409327908424441756296088903845857461368328759322521372468910075700717876139629273903403274990048157478588935029818549124202496
107 17099078249349352703425826247819877911440071015726593103124150879251055718907558429023955383420079293892495064385890523757430613705701295969533952
108 868963723193197721115846799499463969980655427684684596253640661055198565863551711006043022865065235037624604779525037581598510042747957242742439936
109 44164699189974819907829023238893734091155810369585150144552837793255730423528733384990601153538292785599584938651452789620849957991989907264527925248
110 2272406755505626595895993234105340713386597188711077278648717968905042495290420445961877363629310334528363549805545832011610049297132338149491868696576
111 118086331741846021897501249166239257591678562992186856564557429661387347124017094145238200214842139135635359369466566379959741808536042710044297958260736
112 6138514495179064143735601645915793690141040048434410481763836215854835957018426773661380981874143378594745890531610394590504191052247602412560122371899392
113 322883322706153038431851894376380409794010350430015392172879566603308855689592154075380376983558476153844578810579957315236351935797182143914838633832513536
114 17147638434905079784755833145265600468523841548358692263783378851011452327775268135780748459012800494698793577608180205899552218739247359234881124800175013888
115 911055362708389609675193652870896760486992206289308041657368935368654749745575809030550733874008672765696218224156804891335580919069579919208884500865226899456
116 48967262406301903590500050824396778256944346240608686522258254102115914859948109346174104663101554356833516031987159569124172857258061528788038968127101438263296
117 2656175935746848657878706988691288881999076021892385125119639935275684236870881888109339482695719802611654324947051922659189900755846482948826072596447980549046272
118 144170964782028273297211782596015735563336941850701195497429522098711604301900191402616242199331514891609315473798031709071559214830861000574282134296150088200749056
119 7912774895605400418879295246571735643463672282890278735286080410538842612884736343215309419909741766480347779318487296286224528043129174488369538285506936382462885888
120 438182892851350228083408181290019342289977804567696094634841334640379274968677038092492742192009508040235340200119583603414812159217874238697331437187267474857033465856
121 24281732950959543625116670448127024129943540293504546483336991368459674147313140983776935550402645090415938129096085105044615989005984205407051487079491671037455814885376
122 1360314848249455818732546690626081850283015188530332493093613528925461193600677197775046159125379735135811417425732721315707784055304196048186147404533089745387493986926592
123 76862351091793733117774777551900985669458379266046154759301105063677113320087888310829567971679542461053767419958636245171062005964909582325359323305205441416911730608439296
124 4346699322261906329509361918693030236840872611184959938570304892391305343846108721867329744299585697000954183065656956353537936412037077956308863025977350502578691494062850048
125 248412527841403437244256241804803216582070410210145039907349513619308433587121067121907098558980673069285340846746297524566552350559090264830379251231858179476284836793209061376
126 14315227490280811127431538786101423008695374072467491097465404469964394999066776223019888510702055961276635485202448410266266685444944349294372794368043181891570813273767071973376
127 825693620469001843339972253395114178883730680688483860663322650245042081403816923555583851481677201614676018270043140038472812988194453120793398316001706569364682098047118057930752
128 48119055793770578128960797511979813983862558339917724685762588969594754833672665443048991372446975552664377075209583591011129691356951019052396446186886239522072964433961381061984256
129 2826739640162840181387658209378289993512755288660372001952404689190960302376714781219366209410781299374032148189515451708555112083828614903202148960677331232760115695743701313826848768
130 166231292491922894972298605585402806689409842547949092519660729252041077507693604832873052465055881846245998084994454421799318147002563457778449419069053092504490511649097784273525538816
131 9873448808378038595716359662973593304523160907404722063443761747485482660012088232526219070531607619227901251151259882059334052617041517008289947952670356804321766061881138461762331344896
132 591019090879007135409076944409669564302428603112655607288215877741506059021642218229202454882777487117813079020764662905697974223789816256442447753619630357251024158468804470930448477847552
133 35417142170774779730459324637270208532004797640728729398041692381993961375630676780544585852532409870065379751783200909158862690004963369864899699664302192831144183265881817534504170879451136
134 2143228708682324051992793371019312821967195614957124675647893145373517392431945738360786751800855199593794260011682860840381959125075202365190587478129164089521246865674319072637640891640578048
135 130670342764032975995755423219648009971219107738625919234736171788886388805006964475645563970277080565437636205456306030224310840024189635667757091201329883473536867721871796477560729652665778176
136 7976594538667585042283331776976221341576258750426660804273576294929139324543979673316678452992152673848813654561877223670563514181328985778448468154283568419755921565781378383408928470123189108736
137 491551178938647431877769659963405727539305966670963649559937966138356421363898115616517518114036220065483538938986418417254771462683819185653530310446836313423356024988399969755385345514634259464192
138 30513217790310463499937356338736540297150681803440666712584428441363013898223680526808708554402422220963504126280994646816352525241974828688393781328581432823244770748572126752422183967777749085454336
139 1896520845095907776761815834664068290481380565309825748361837492485053733864851336867585175826865016568128664094253365462097785298523923980266740049347486033818818447091465645165594526341443362895167488
140 118975152405748994443115682771022754899882091217042584871857736117026471793117559680849148267729289723098041754546936312803196629603178563796576511789459439216986861554903679171012604440726632526203846656
141 7516478704664136412356329150173084483965664445686378652853062819812064361804791728245784027959084632974534948802771178283190754054222529792310139276373102466458577572168894148085289513144168837096874704896
142 475518465885626688780337959842481566473714766296988700599960556778504052691606105352874860839082600073302849766915968643223360471053149987114814499079241610411877617802145229745911489945507747612090823606272
143 30355037262659374029175156711440661015537615713965132204169520144436304394049883605664215730543375625762402491655130296870254649377517824496161915294066351651719976725855065342427012949605806661281796855955456
144 1951083293100072420216788459020906374646163405142912021211029894251106754865680907094059611358471249549659178969633420002653743660984658217869103758749149009733809134955415909392670665815010955397512718647820288
145 125583208910947681278657167243207325525221347790839940040088932216486501063902724165997218971647289177264639071838297558649589311811637679063825361145568241004512639281425732450870722654758730339239185511566278656
146 8154934142557719458006416086502122074473405129185311653310005233113741998094283480286981370005709522057575255149955471797136078238083834757686486576996243380320605349103198891213360974498241313786417208911856664576
147 533082849500863070598004266755918082549837948698555741849459339609982189148920425241401119737606385892019347744973163244032241722525234289870632237196384989116563672449810980994346035250750613359195297218718746017792
148 34899345967837470499214740273018450741280358464763711668524846015719441088963250798843959536954382081075745002318824401515192644086847884234560644615923048924893633623979764934844931125805385294904439978583098755383296
149 2304443322123180486322352147085539272433708562376874122672413600567807121621874608805486715487055241349170630995901936256710862324902208664585659718643836999756867652630390021789847851603081131376306565484403660316213248
150 153154257297262185892613798966075743885945443562951291480700379939292114789551170785700268131516306303695306677925973009998289920975265711198570942951967733798991527212918786426434086089146168923079716424742588012640075776
151 10194224757102456593244498286226445538051503552771112436022870348708758354251147041502967337930677683220726097269782067723892330427704951857523584976131904116671923290715902047273546640332592041345337413866916490228243890176
152 684277817861512649599859310698882722861596409676439659093856483150551132429642158800170450961292794740543698978874331933673884615024945630550291562554681234989276286634374742797621411390394389440438670898471670614749612081152
153 46220979925164019802117745007653256247851785014169564529117421981473622825969165229927218071500902728349631672737949947451039527250797795989873619277037432519056567494037238118883176703755670684661280086610002085313835073273856
154 3127085399800271203504166560278041312947389975456280306601687493588040806307510943669923158307058324019736548592747893963773693753489291863389703314459333224711844897958999470737357939389660399688267408461552726515699806285856768
155 213302792506865259611456399538080078624490993532375735223996245523277314398544880633821400851893659814074849026963218922831620993057757781255497680120010558751804369613081187075323116626554011126611249822383629916637919423617826816
156 14639180159159709686714876619075326309363305057235444512063426083169381669129135505854557866709632631867069194941426218578506359895105564582930462474212954047104961885789990552345170877405268859472224610465243674411271955406752055296
157 1006335301130109615465291574225990180221186125345128754207646920992689162647011993317448987647365246310857712234234199532348523130214341864058908592509879245387908454682688277087911470723451170279117267436640978801275019874899068977152
158 69735823721365325889869959789724067958070927075729932736005707664435461152891086922927980187016127310148742369525149421574078168313564966624925448483691072706010449174678384473925785854279460149373616320322429598354803515304338140430336
159 4861335874952147736879979367376337319573432076568895065955484598565018526268317343384630585994553908731134683114678040942008653624571556729112328932039412010391665610903132355296840429321696536616588636399779851953288899473465402456014848
160 339459507742605472150656338290902493587656952385695276211240198280659830143965082918052693790928538591888745054170442382729382440442336354577934293518469213042809710810465025075543944721371937570181839432940337673334221219659246016739147776
161 23890177197643464123982547347552065446473162696056447359811278503664084090925633602058855371359518099579905699577002200891651566107938958678065115410089936752911760757766523206483694340053546999287564775547471662384875473065401127548785524736
162 1691132472165647919090415546114053073044739662682437018714324577458930434211079765571098659821718172020980595537421503951100059923319470584066371883813854581221219996496950903782669011793127992163204216420093861350753281445285152837996214484992
163 119916419427994555124767789331626453660430492358268710526345306413243784049201307780721556924469658353341272486746584053108549068372533985750560883003487949190339810377458640271832487402978903897454271885111008008809958110376223992290855549403136
164 8568675684625561630101740627640094265047495668065138594898600189172840412469116472849052138388311045024350195807468828023027239301972679453991087876897934584615885866501958594225660709574661459724348679693646109863908732513580207489157017620185088
165 615752747436700329251681033586204375947488041224214694484567095314621244166964062740313503555651652122309245419089168603557479948056598910148901474048884537873710373842169701553070224445726835148082628257926181499816494026278008307916116985544441856
166 44326611000725610343549274776468204428916936166868305854921480355577438853037508349863762069242788641216276018070188369995684453369466966036020106474011224450666403498824563480937314116682457799171941900309310829791704631944505587513496171227429994496
167 3214963694028080884066479775322523536448873615556108946624102328087992043966482849449535381217587859378620460985621638309350593447048600979615459097951465968194602235848496587084630881756208549244959001130790062578937143086992246176315731877497271222272
168 234471716098404861703850513368827949607014267143497233084384152577567311792078170024431867929865549082721314790729373271761691372918203167112195133763774380247928023915322445893824505379732968435637055168239484218923288503220940038468006599343446064889856
169 17130851225044335353119633407264302455982256932206149127537139784746775883872544622122978296448613011294854530559279919505352182916520725199200074371897131439735326799167402241068424058550024687516669207854175479997906440681542206297837986521880292583538688
170 1260838583419028993102095691690546171519899752790181796582913274562516584624104053927433738201821471998862890307433536903418696562876071381609348928694776428685869438351529019621508730461398868240157810756599631436428175315973077004460557546764058015045779456
171 93299706558277416113849548669752706414719301283698468494003946162414791799176836482655453058948022198379511921534690542839801301609702206526974010385267632920365870615754323932459280345961869466945245855765116298265970014687114000807874729059035122208683851776
172 6916626940312495518859062350181749731717287025797455479004716965238132476983925464650476641582657785876802779252777394204457033369934721577449698787409755927655649629374973310896626761004084730220659092412430506272690408194046384721347023440815796618651072724992
173 516447858058051087948535908729918238749604271096791359885636109492509527985692886936879401241704204445997733912682959280153858969579099851797354502494225023476243863942999672475525658008551348332954349225142500368746849223077710436259414210984285570791785990455296
174 38765772414908073077289913581449010864624969508974764781845878436617954879024959823299160307365863261757622035066594594190202766486150435906648911044962528319544648618794075962477659662455514875395080126489006931780429769848469365549493301993505530651487585014120448
175 2915217048671061667870378664981168996282400576712645902196602945497422132750268590816482893222531491681767940299860911131795574900916629273050180473917353122231289439143299518366728313636093042666291044436654529645859762468287188555567973926491222432154994856664498176
176 220776878232447194577603305270512504090761368577064675565264213788355427114803074295767568739556966264079983687754987707158507067077094857847232291581111718368795468124457447157219277131491082487867707492146658752151537191139058542314861748414697503070981846189501054976
177 16806191614668875191884882755243639864770688976359556453130549744873373641117997936665501123034840839530874771366510182175071024119930178272496100384461759473731595556182888946831352705681299601970162524287338803089846942671564372530742473111567097632845883558916681367552
178 1281745125105877334086183063766584119121341508594258013499187236505098673572817159063222620580008946214642377460753840383979353250130207332845724502747845869137334876638411120399512771838972407693749035013592095576730075526224846014446972850202540064748364007319154202771456
179 98429691910772129476761364416964512726751388204383844336872716713692536275744239572142076330449546574512262250086701632892440793742449165189439486110897245652001124863826682735160597972975392510581135643847101506549791892975947462908756934169921956650636402985245735039008768
180 7596912166323113538198977229741307022554775342450615200153134399599247630881387271434589313886985199683821149329131964857703910155408624657463446598962974211682785084835560531192644682448142275120788606425458010730124690216564661568551360436815963846182968431917015630469922816
181 587449731019465733193816478268656213213217079682578920158843150125159691826683794632474729939717845158868369040839389237704815568380224870808599685931119687973763369714172782382428677122859283171772021942661426146968601458701758802036582321137171954178516760777597750912479133696
182 45734282323087817809019498954497419985930226029747501965812506840407276415696204360506573017827446602784126932562640264757422538658270324013240121869862188291930575958757951031249769663724705384154909136971446912022307119620688910623484832229360495124491045069028318100402315722752
183 3578061745199284521444592994683525075164201255975507886473772535010309152948106647783256326036404087042954888551239853430555747765855565076118259633609009432416628978462259850002012876439848271772144304951969883695315789195062232827825712845052326369557410001764727167488996237377536
184 280472283880773737199442356860605540112675873166797695339522442875049959819242839669289733048255203644208742004524415026156408363802123562729009998412010937007671395057534912138794842847690153397788782259344053533490615383746608937037730116204093855919758134674927426442391353083035648
185 22131286891658355024374452142369458547050790368787573049619956636173468568352947244470928235377251817214739478033200551588374985590093579118895599091406447868307254567891864274032424785891326843570404104550617479366464720545049561508971899018688105767753032084443801040890084884402405376
186 1754749810161578409104480905449555809981554398191887223293230450993160476072717735162951609922927939340093949894947257872790379456896442824087853161829060873330795588180919592415520046352916338447753525070632909794763049034868088347692087050524235063286124997208669773730804067621966708736
187 139400647618061259912431067973460440668914513543953864337766858298365553331639150396827863268231589710964336996245427622793127971399412700915322796210435463849472590107621141925679766666234398635690136736832582365404085310958518919154890961644857645453154588271300475476685589469090694561792
188 11146474288869679595724578541401931162373253860136606331453955877247260358948995588889321834722113119993436752142625924159021747370313247139446161307492047709855898236933173314681325655189041124405210890797128656132503349909686779987806331695713442496764376401741898811603515053359139374759936
189 895477762515905007722180139495224521178553803176329694760620256610888291297272547567540770067333175997135985917586446612158754143239758917124500153092766631365873814009268158970787890889644572645325394312533967363674741903434404502732501719270276015949320537358804058184592054208823313918066688
190 72081601082814629481368389674984892436828006061983236821693554753613298103044937771393017581259712172026808975488377056426366634198479376350199905765789786380589151340191768256658695262920167059688213772295665802547951970406580070079508183388666298119086402304119622156899856822053604614320685056
191 5839273959221676794097963959478077989058098963619240374333998780005740819644881586430200898540395736416920544726696221394490472031294465846205423499553028683445741148220673876661270188866993083883580192899648793466144595945784685418651245340441155351673070409065350936446095944767572086996489732096
192 475223629163030966395395292548348875285216740182925023128930196429662900264498786443089095054784484476314684291136618708169929922991380982048391994398124740073098781928339404945781487179538192422756338489574942820862805322991333375123433819484158195292161291364339417844221944786174971035634234294272
193 38751940481620388542811872166702390026630778671802970784641695190985206689669328842216615039393385817300709613230012645972425258446736108451383111988290941689363404392744709119606034168292246211321593069262490450297411150442605384947652794122052588069468584249392168020496163485432704102670120576352256
194 3179838848242732529171475383302964588374359173784666515017560468577610953470371388572960884421683414300514019095534255877678982692432448640392686053327525336050354845662027127192968836044238618021777556345000100254114090693605172308675253359809587357853803511818645136289235619318944269092345569857241088
195 262106746692268125389722443969033962544151709172108047212364198003818171079939975715707065485037191971182253562676443022790189385718584077749566436675464680442212205449598069758713656738890204876698886977722237234154612278158868938699056660253704663472958910313010353842236904187164233603930977912022368256
196 21647955115359982025170032329242630737431875159240867014337612833687832975904321487751883096730677793904087799718409714851390562749346477775268561528389241903193013370324024681671163606261704836335341791664666437310049070602175313484289869517707230855548045450426780835912826044613991253968652088878328446976
197 1798943783804505583877527291025359983465416832143571264882555219082543685866650896040034714666716073575664680512853641380962841922148915708011212312133360101841095485191241748314466378531526033015362878721845935059898558060830030872777256783856106411585046608794205015583308071552455379277973096869608074248192
198 150156036168661225236427315041932172487496930286890707525148650956566129661699047973387243968299410664774509418001743907464276345134583504746378547995260311450064800984329057616536177391286051714149171837120404166902701973933087070559665847873092511439800281926122084165548742897329029017806653787656727660855296
199 12558467325980167794397120658056483747045302515812198546322868608481803058847984221628103866501872395482595700874641296567097354765706842854646149883867102529253972964887807861338413998434106917398433933941079578567067589618526980655794581876116549697557553703469337084009215954136319881725339982652071886242971648
200 1056687646313616804706833955208529986544274748418854866545069613824723690172819359353338018955257802230397951327822254881145199110697401129826463489256406224161039910319076808345224290015815489907491850126150519228104591562265055384464155485271284069733434285387202195328546793140388823126347446573825388644271128576