1 0
2 44
3 400
4 4640
5 105081
6 1994830
7 29691127
8 480994368
9 8117368800
10 132754460552
11 2133045608920
12 34553147199456
13 560889832726788
14 9059789552261840
15 146150531190902752
16 2359511442598185984
17 38084486000051713136
18 614309410519147218912
19 9907633197006975151360
20 159797236126657283126272
21 2577096269404008379377152
22 41557764975510985648253312
23 670137483465360170922431936
24 10806188126395860620812060928
25 174250007996389176353903664384
26 2809743544212142456519301620992
27 45306275439223474297528930374656
28 730547888955408760164951990691840
29 11779783613151456200536453215513344
30 189943647588735809752201117761629184
31 3062751301615431165574412482422685696
32 49385372197487624504888043259830685696
33 796314413979462745462559859096663588864
34 12840164825048668937812472333004644741120
35 207041071889375117807409883433431596904448
36 3338430424265646500962159344543558313684992
37 53830458476865295947986987646100989767532544
38 867988124418489678337572350887704010311303168
39 13995855903032954802573074310480886041364152320
40 225675868156746532055544388395087080045507108864
41 3638905405505767902396291913855385383791802826752
42 58675446252281065870738403513300184256811821645824
43 946110866846992864454648562246933200562420081786880
44 15255542488293284455866315729551803442065237839511552
45 245987635383528029664708789310214759200785286353158144
46 3966421813054798606560924040038110159139102418955894784
47 63956474593706658091479845718619710705080469460664254464
48 1031264657742438066637587318963157369883091216935649935360
49 16628602490786816438104673784997869737437082213199285190656
50 268127505835556558657750336612233124721336630559323913060352
51 4323415595427599763371243413039680197160085014382357605318656
52 69712811983979443940612046147727329484011247803757594750746624
53 1124082579140474381410749777007699893217670481028478557830774784
54 18125242814206514418212353185798369890323932174028151276242993152
55 292260046658229423994498452336583649589661062383461723693452623872
56 4712540170620187633470624108935295609629730216488904869126889013248
57 75987241883322821233519397989218364103263564359703474592127336841216
58 1225254474174797415917036419232699304684285948396590118040647015333888
59 19756586622059927887930463900423153437518504583988033965781852042035200
60 318564611004272867120817996017048766598663798994894217168873188635967488
61 5136687491834605911955899145317487311564210207894554439150602804013301760
62 82826395265120393879001840600198432064665861529095950208747275585146847232
63 1335532240081549303785847074559515279842380378765260179275357661848513019904
64 21534757833900091106161166088746151892236201720169935448326057947123603734528
65 347236690396191822906043986979600967046624991478349196381477076505616604725248
66 5599009753768698485180880541192828962383605283472608387536433052086486825959424
67 90281099577882066304165426774922953667205689961377989191290289041382609776541696
68 1455735442414160752221475174919173722117588857439267603114931301990405037157777408
69 23472971510180413079542280311976176426701809138444137575651262370111141333862187008
70 378489370708570596237800473425066997654942122789820522246120617652682178636025954304
71 6102942853962741403113107678505346466705622416489263533267273702769029799664817274880
72 98406756863473225273607704923150588976606588295312157177880702704216181157841210441728
73 1586757410008760770534373600216869642769631239293655064446293438920120596923534637268992
74 25585632109699499729425304140468078416336596467413686179133145462949954251302533295243264
75 412554916286308411686696805089438334511345055991864540252270304974695982414636014377107456
76 6652231933229126030370365495627825001042735787862534362093716833487300582136837968767221760
77 107263755554815603881778974110847180164295160012904927635320185071719623375173911677742612480
78 1729571874704313906956011861752350776091269722617765227388692093774401580808360339223659675648
79 27888440548209520165288271300148819772097529722072942618083435049465187454953738733696877330432
80 449686496170606198336670611614256372119611832685432687207910683407786592358591976499038014930944
81 7250959209735304825818076548308716306493835224934155879813286633117855012013252917211044968923136
82 116917919281476680117796369660965282844200660410509675661314738373703251062750800737613783999971328
83 1885240208048125270073214687399801702684148099678577492234500297955103037777971867665545933944258560
84 30398510885956322855891022347220271950797005541709311409238292159074001249398368167904584254414127104
85 490160065618553110993251613951183378281224007267549584489416812502737238452405837648053727911991050240
86 7903574317457086815463027089962607248728924093598776428250756011973714405020956544130067396054759768064
87 127440996060619894863293617873861816441282425089707448054478677680516739201379859039727019220686340096000
88 2054919309235825592419157291440605542871345093365948591096902418237537377206446838457043289038271320948736
89 33134497516494861782336800510045106414489630146173423030004293836307906715764671302312127489443238967771136
90 534276416955215778605372880380106794926474053621157767405114132778527599768847779308906053198738217242722304
91 8614927375083974256389442332204390558801546183378475110457414352818385748686941123211612759952069743068839936
92 138911191515668709692003035192511652942876254926008786710171495038899052415645683100024246472389858910114152448
93 2239870202981797959574825893295043180801494778182617164507630903174885869958123956757332075144211806066497814528
94 36116733802832711010693535622020634894548677170898180853776724182384732402974718857025011764023366996918443966464
95 582363415008686172310338426471628054710280651549602075399074640005565203699998558561847087660172292549687411474432
96 9390305031236773015657925101747044483269346602651271882334726650469037646238284723995674087853200176386254449934336
97 151413750086542516636436486477306461614524974029712717812715534115831103443575129640319654228143594326750994725076992
98 2441467411229602276454448105307805363884838038407282984791284097528159975078249743931627928118057202005467997547790336
99 39367383191349685349382850065584616280211476410460654305690593046109585715205665519378231531364632978775257466915520512
100 634778433742859882380837113847547755832258192739972545575710267749033001233590303773971163923062992484474470185327132672
101 10235469753894599387808197461182029761379459799149552921448701143676893877158042201602996430947090097565464652986357645312
102 165041588551084872310378786031966287757452744577801848982922297362020487586220328860535232020636822089672542368186098515968
103 2661209168353142323263250793582273152066451101098773156577764139480633764566198334664498693659694213200230515761289644474368
104 42910603926565701177169755227742574841031277835110594137029304874545168390902790944076586082139388868334603560071440547971072
105 691911012196788248967808545943654630524223185100971586506878464550751528586489598217813667604493760289744778438579853274906624
106 11156702656025738848690310732630861323234368392866044335270251695725759238513989646836257394863739266824448601525002244039114752
107 179895986565929029426753007048110263474249223840657265972226169400344179429024303224426240045596723918106436738841202403003334656
108 2900728555766419487346206761230869145959967426320125273416251750725243180782944227111433812796410786320827158079168624583608631296
109 46772728590890810167918711584595486840311665158899719529558557533114148365103342037196409924648174359309290095824401440557676625920
110 754185749469106038724234085797687912954569915826661910705866973263583673354016936770280351172970084721607693567470229343923926466560
111 12160850175695173625308210766549772934873043620804600674374313704481292647565861502590848255457765727141247752332196740003001278660608
112 196087339358781201545498808092902578036464754610700417200528346328214016162924218991323458764436408580669277151219640010687484214116352
113 3161805638692347381693009317844653621494430896992869439981812960418496940431680126396776890643694939689221075073459453568369328159457280
114 50982459803665215569911040504267617968139734036768192011973311625637538953236157740802002797165354155459149684307891963681363895213096960
115 822065460262546530979683218030579687904212532868642653695760485490548565759897752742662285911535222960452793911665371546505092304186900480
116 13255374957567046674861337743591129424991007808024240549313705584233069355687172395660392431775811942641111075630181755139345940408696832000
117 213735978165996592074353227872963171777054973731434594281621030435900410124495130955647788860714177475387264812318155743277699158308894539776
118 3446380695288928688519017577357683016861056187391401835560334803934235562102436060008104952412419751714359424809381266179298814053883494531072
119 55571083533889596487271716337098463233715524445696246453504848821363746007437550045538559139467369104061706796517750349892124872943340257017856
120 896054614439987036574900755656766098650024026307043192628883318071168222898676965917422649510893888902084982412950663044387671635453565602889728
121 14448411313944292544288649992125705531953043048581350357620527247852588225510414096634330050457738380654561720895965261345832699175955475692781568
122 232973064512793535899713320794292818684696014537231694966880840172348946843379330376733327901390312257555375224839732559907712202268445685456044032
123 3756568636449293684591912145906446498985503077452568794679164810570802842598346588155738414588130074679718644060474352961141708850449577531070742528
124 60572701611947790605478784331793639931752395103723418860031470169132683203783972890385579195708055043596797952236482675068149761953909895676393684992
125 976703086154189980853877499906773873616553943040021842028031110849956273482387562067362405842115552009275449003110622353587280663167243936670173626368
126 15748825677521957924473679657533250955205814332058630462739688398049411385705859936398755618378498502233602317426696867345674193699134238364363034460160
127 253941564982236282207421120517141143366367502298280316683365079032259196957001397489112307709029989740754674823619298761411662040221846825917863631519744
128 4094674723440973959504710093558184139547648830570523005126286080843744227132815264532185907137142691872795644641047680349116142156875478527259667377160192
129 66024485168307350165751322811311787668780611269773224682125624937515435898884087324418858676524388215054643473596572450677497322291443601003213604930977792
130 1064610240414100865833124856294850200540896421455675720870800925885832940071609625230647392253390457438317051403549916906909030238359796958984588479445336064
131 17166282495128256214907410328178256277349825951131820579383281078807458909316115656271314197335473369593066056181728009584304772517193931493905854636648038400
132 276797313717295056816357502341604735034013364659052042854310276575136153599948805523438762157870768988719093245022899676488446449354671844752299631290666188800
133 4463211700195093613680735830262991187322872570785374512444964424924395519518612732314084627585731379776835861473695984253616074426788179832850369685592624594944
134 71966950882709038711208076358552992305687409731842616820747548847377753526536604862961238324698244200402645931796038233391906264244287440489118821598865941069824
135 1160429387458332510534913586473794527455379745376326345625795247711878812393882824189509504807999640040910464654291712620969371939571109180907762047035274617159680
136 18711316052163847325297491348980934719638589423192070818182802089557366014163879505734489019721731471309227488818049043115419021822363214045354256660391932777725952
137 301710170552308569686973786043160631414346081865966812268034286212763500002140165354182247209818523139513992976276191494772218839877990688463524301528329310032625664
138 4864918467569585218813680617630547529197259524696050981025371342372881617378201867661602169382419065388098571081994916531649557017109988401141440508843696225001668608
139 78444262096879807497110359189161720128453111150862956095143718220760688782389859113282379661950484770704236670729799069667817954904369317923917425531794251018143793152
140 1264872638039942151141924245610028121213388505057345431860079226610228791565708520962057867199077848485801606099998411017790364337513878864625018201150369089029901647872
141 20395408761525721760562491800072950382088478269227624580212558639666903709638428742897412725701556400701856797804287530440117791591968355697143257100472531463504958324736
142 328865283380874738053741304216213474123985425249070949848618538658118415129248853205082409230668685808834723351089578579267269161656317241660287568983526494460720892084224
143 5302780438370212820090986001508822829447206979798427601297433708431654598900905988777247301132270073537410324021163571750256378001218638356986268719182532852253243801075712
144 85504557028585047343000098266618585991689149927191561383311751186752119582821137499156118149831276310272456175323287238425457980220730554067396521414423908760625651034095616
145 1378716195706108963675356032318977068811068256955064396641935643836227535271187130347647974628724009534290715388177220501703702063143469152800676155385733816586270300440625152
146 22231076498844960726490984590466270488323515700802742679096878707180885794239467764468512677022251327408384798417734119278232747643495734073137948822874257450844463789546405888
147 358464464141861875940258672664561922161644099429735048023290057539480981866511997118781900243251989648612481117850787713486156770813549367732118934630910925123876907400250261504
148 5780051724404275492760949974353524914002097399621792411412455488566856083748709600202118200422687330242199884884888271929401803844103654066633154097203208142245190333821991518208
149 93200306526248215142325766458619790246105736263982098595057769114965911093980909108030224897540724348591106002423661160673055874073528115683838044495830965867962630252169019785216
150 1502806125403987467241305734937488087854007313827962064233104432280024007690801656884023574169193316097103524740836610430743253065346434091305939273740033714308367240189187991797760
151 24231961618234587712156785444908861916237994514929280846415607613593443711976134905176645035344183896550446710260325745618642465108325591096702595540418863659060021367655896597921792
152 390727688649622139036410973947155996625393592053921176658971611547916951923084855098689735978035112239073317797024093607103689504901056866762673299088596026757051370394920469357658112
153 6300279320457203987178128568635748374235000994369919359864428616585577425809066727631088421009709070760822033726007734765141945743820840641561437123679455359479072327852252109591281664
154 101588704022906144398427465186624670063211109422747615655897069236810788888293915074524433529259909494965061168495507002300043363649737422209537681312235514515338204059351212752518512640
155 1638064641283983161784699264007878525846547314636440818667627849758304203736127721470269653414208565015129943465586423836360316444943181292152218830524283062673323901845033272451941793792
156 26412934339823903502344643792636748947951927318390042664594776058294123739501580076034833110126993272468135986200413289910291381191905355183076284362407015223622953919305914747458724823040
157 425894731414876961943554454537752295569787024547468805116375511612077372217180403941398968277128173667385351971447090916416754759987574513716779647520026346754799152434268202231202978988032
158 6867329464923036568955329281445316108230894842931236984880944834575743171991603849867188074874262449423501823249929887768282522276671356507451301263408058474251554604151674896884847410675712
159 110732090587568049572550601260108824959578754301401921018132422760628201641825048872825003649834761176844082669592714960733959190265751726382584118810400129534512932000167275791877922250293248
160 1785496960430279080867576700257014963585900935083927233952732170322405461891887569971812149285655317961447403966514904663943274185995823497299794088114652040799194870030107500882305687887020032
161 28790203262573315504827542849729898470707460277309714446363609706005340846058180412321961977845332730687399453831502375462816664060160285907277674916812254036852598682687572437186799909700894720
162 464226947605970741136939889239441966904786878540393445293982101542111553912014692569734420056492771616568587591177832780789122229375205068450015683992526710533861394600767953842338823665245749248
163 7485416372996262257480746077158448255189055486052259465682848354726783501501625253264383167165734057703005333852917773411991853394146549453721284002163917165216416342007570967922973475257911869440
164 120698418232883857257557436080869289559623774811616854319667311032787308660010343891635884770516212537259652750586349717571671010658737201745559954967046570045415088676840182648524326424314038452224
165 1946198773454311990560441886493755750250745002047720313672709086283838613064348340765488312732039281893496593243377906507363438950374557870273339796326337829734480027024595242082675938921043569147904
166 31381435823681123852699414304576219105310725207876508522917995725057249183544175603020909430468725066106324821757174143542595481587356916414319444171581172422593145588378607491689185110044653362610176
167 506009215393709901585690981300209122678722477129181033711182586735917630919521185784846913219722804287775794769913758421169034054157427899095533940544393320521131637702433840305626127021778152458289152
168 8159133555964971155452699647819785503634555105255089045690005341880134591074617612077372959543710128115439494342910434263329938861933180153998632194960189365137005552948988067424740950450240935979646976
169 131561754922341541766463226790569032956923934429012595588811447349841596758736235940962372061822415368212224907989348698608155448759682233152753572611527165469253917325105273864016356273164272670439636992
170 2121364387471312013634496789390849013864149327956279818971337454288952643411160910867821210882606561161405240452660256515745631469591406648979426697947569065356388835747918782574638133823783781646655815680
171 34205889599815018124600871554406551170365210515334604255732194949984494289080986992933335442654233794285682511721531406018275896978995144548502879100324812746729560763101725341085504628594197899483939864576
172 551552053114946589327456606779819203889852809865865733101496302818960561618335207353529404922510705452218694682714966980110566668983437760821554382273123478677158528899179365587181812866510978460757568520192
173 8893487959364693668209369673622973236822693933831883513660759747594226848270578836516873318029640768722577146834217503026835748976867355556472286513246102216071324235979392556044771814547873919594759848984576
174 143402835030116579746318745299690520801117285663372799196622530948301241774763219240122900252256739479660003416132146024745082693015710734125782133132890851822408146602528791264650730793518048739545420908199936
175 2312295601977050056080138123741433445676887347913958872742422291788657447898051093154851468256293435260403744078434019681219450457126353846835256671015579334138729637435520093029315751199291981437344012788826112
176 37284555425975539524194250227775198818660598506831732196719179541986731238903637949456629443185010255960764920733158501570974780510360835308390997992407283300126034852252891217435592144755557000483487854201143296
177 601193926989287856827188944820079097848607203187008597374073362442966419743230745479098189898501768370826251691091089519675136276225107666406261021487855890929766923624045825033519772654220498237708395228061237248
178 9693937173701578588711733886188497099702959522515631028930243625083828637995246556179030670707374898544897423770380985709618458080457390993206246587888906785819194556951184586019098547408444726498830832352014368768
179 156309659344492614778976054818696189212338348160215320564970976906318017302090272074911110925425886300202655078378388464432608571759671412753457923356156210429331076536567573747223017455926891804924016643652609638400
180 2520411383588720597688591340586242872865906553129151799437675526336595772992678912774292763140935456107839876909371485004653280761479821400869176347472901088548584921159679521224396215640368576329997286072087371317248
181 40640313395625289246471755771003871170994537109557877202575316173184058722988488753910147359170853659746501933076742762890218287713974650797643455180092990081875080729626382505649481259066457993173333806137794879291392
182 655303766539467935262440213212576457542269215930654304700941056891830806203516215580965321071046177146276406776454393855319893573732240166839904976951598106118153571395658573970690599410557006038548455450375683806593024
183 10566429994288345484089815177207423272334188257623445679531245547551493990912898962681019003099281084666512365202413273559831280483904324110791000460169047772073789713047255278163146407302858640626544746267878772145389568
184 170378149073971377855249056579509300384108630518587728491913064884809614134499700890156177981514967133737077453253631246887170249045784897557954620014943362938217366735995911730049207925993285564897819137719209387827920896
185 2747258411550902697892530172163714639584393928542984219359432075792738648534910678541425255809650534309406359028658376219595468448967469414048899430283088997836971955038656689929383197126748325646339406148148669344928235520
186 44298102901448925555385636502088302995975120660199113739913639202566630721934568782473938563984370767845932953606901735084349830230973926661472802350878090227741178771981363977193815639642871099946093608642153610449935925248
187 714283706409537641333381762673585663065344092197197802631567547661897792357547811749977039240343929446275800592112438404461399122236000248549278431201443031657761571921153459485859768475673870909074917900269033569706722721792
188 11517450631626453601715717816155172976861689681584265464717435139599862368082956941044977197920842819375182916449615486104005762677862710142956118080419491738655354957622051328501315137961056433415281630783255472418965134770176
189 185712858716528231848105097098000649568029593581121056741855392591273536338146079848428014855749887958571278692570532353064626239707985431514476391041349911784906321252015750045133927564036179056700453962360606775352321827143680
190 2994522572378912297412161580911116628607190060940583578110652914521947258886256592497709067075996977737797445561264660724529034703988075385889650665412961214842030738585866624759110465569071215345507527369264774402000730848231424