1 0
2 304
3 27144
4 953236
5 31906806
6 977717308
7 28739292730
8 819460734096
9 22863636278820
10 627462391921784
11 16998237537647454
12 455708712521193672
13 12112703985140255876
14 319648041131418167054
15 8383975282118464984646
16 218749013267176011261892
17 5681444046743949497190898
18 146970878355158864244974492
19 3788479574767824395081389084
20 97348195234967339112637947162
21 2494377566347109697625326971358
22 63751272400315912409928953557710
23 1625593274659574603447866486308870
24 41363883301227716218773375482694240
25 1050498657052880759069970049110715430
26 26631965427173836666694602330302665940
27 674070059048165816521878556044930132876
28 17035489982517057864264491960181100990394
29 429931998912696996442220376752379530118848
30 10836353611638745851117207317896477658313202
31 272799244020414366041842301686051419121154876
32 6859844857105924433591461953124531957980062522
33 172316868582373356189792719230748701960470461052
34 4324261943974344239509785919516137633338538273770
35 108415823294169613179162477752178004916599399095800
36 2715772296178470037521743566382172887844284553710948
37 67972863191861760360807542062031982860257684211839378
38 1699961357475706412995373272901931992549214830573535910
39 42483664334031790000928517009142146721794917050789836332
40 1060965003578189889760726638674373747830998854171469482514
41 26478402418443701017629511423838358808409280589634357873286
42 660402085257016844486914335368070166367648290584811946073574
43 16461306482258319090246686936886948964791513344031565937512754
44 410082939003156120674731071084157116773371141148700072064780634
45 10210384848868556882819369831022665381620137746625392587424736388
46 254089213765011680774153593653152253955121257855627113348749091354
47 6319955832493709826842907146776656400883178137172430825402605038122
48 157121238966704904214966918078385539814218633899997632861671003237326
49 3904429041158239846895574097190252549480682248106287311640269913164010
50 96981783667510527679180418096717835047953482273459533535059753296277800
51 2407911387228257362359762981393679868594924893752470952569161127873092494
52 59760714509849504090153205412056682082105677957128175734155225037885975146
53 1482596030914828474425637265831440393765229684240182325030915218405346413466
54 36767837535744234398583844929016981117549441018429561766896301578053225929468
55 911501979458554172460049549716303866668744387565132316973021289060784974020870
56 22589007637750201852174477162758836564730849331815977790055551907518597636074196
57 559618573571519506162863292640888888852926680788165119850145123337577561289645694
58 13859502929386098770012428859825950607164790940191928263554033778664905008768263988
59 343137846652203115235117697800237326258000452015872089314943614728772463512275706120
60 8492970911127494761105246425388696538829460953212255310979197553552843576674785113860
61 210147913286669165338019280995873199636516475672734957454052317933156229271411454093078
62 5198393149442061617923075445833210340879451687303564865545968367026789508795194900756652
63 128556996161810582801404115531407679775616430386063440943912547289469441369283635192573708
64 3178400609304009155594594015655176629786788716754171418959079593477631105315360128789817656
65 78561808060350103859134811640013802769482391836417952826526982660948402942930885602803392458
66 1941367003095597962637651954861350863359628746663230753086694169781644683496677482295838254114
67 47962346578106883235562156272264527289214343784448698047990831035663010493365132581222389648850
68 1184657821555178607710040757141064147529885926221996127719150132848726590282872061598414863145192
69 29254193708277822274487937353023943499371458043119634996983199699761652199219705933638472301983148
70 722252230127838865704976715805889465016153609944137404219818279487072595814171980136177507506073786
71 17827807158468797993892621668856658388467712935366835056385786419359116191851562616531110765640069462
72 439964717890047838462979324392925000457722754383278653370537977520707045799163751557184045778977539976
73 10855533180054660670697389437589714665607348321694674637216586083459859306490047723318962030423353643988
74 267793634291795211255584863421107763876935393360946978031340617875027894643623473092528230610554833365506
75 6604917819633392616274783935893236961744172275435984390804322078548624483717111593374279681807730600129860
76 162875166018524969888291913745978579143192659565053519279493765987124725037797896428614719887490796440286734
77 4015732036422142461229838867139133173211287781825695583720617786638651990535082960833202068982843796413940512
78 98991752729184258357537055731385267565743127295754266207404615048077966378885456163533670087784225435195793032
79 2439830701296403333898446542418018680872919449485216140968281982397182469698176080687404165348095619246449336008
80 60124107049366902781188346418853273717748462726552439666554963989516064936638623594975163810938942780551668130886
81 1481384052883770998803131679943290159144311770361899205481857046156168641511153968661925006511323852038185697463934
82 36493751504519438701328394702432982744191563376595226746589484196575866056702409330028549891259624397814029504050280
83 898882349001727466974812623737511058192689040087089646979934171209240422599504837999680886827780724002693644757918300
84 22137180535683714003633653205858999656784935012397479852555235065127751100379410947522261837713284746536272139673508478
85 545102823475898794407440305299521247031709398504496557742075868433266605306247585652603592166419449156076138586969964720
86 13420624607063054353197988881850893467821502798833227185364713482227471780084304703256142432353064101718312872021015139692
87 330374598142226064177263254037968694727396207693631701347183566509421549665906936224618836867145127516800807062250803597570
88 8131704495379749035198222056348978379511664701156487303202336854439581439235854944825528871056828581802789101814413228604556
89 200123873517499786363339378061560995669028134202892836557379457001755838285238844185894090270833268293100007624120136290909658
90 4924474463932117403732892979118005908059900532157871501250321065062521075817982319863820534621104253118924828733211112882084472
91 121161828158414251570940609894475108254572826689103534506993349999041297867666349111477974078081175511922581988201360238322916676
92 2980697499534959279665792914723853162887154316263367764118545636171015775122581775791523024174685665315868734930478951023265111828
93 73319133887914189248210221490377191219252548296571207554993842570404968244233765758049586266206895470652151015063729448280050199886
94 1803288557437718123981628768492660312378735265850163262164003639287080638386637065407606291271333199079727257626218227957915605776414
95 44346843191666011255337094125719069994980961663159402136341797645116328513809117859702662584053059116846832505912438056371586300891676
96 1090462775995911929502170619666503446298463941575884129737302241712494246581957092332181970860189247800264100783914233942789840606969918
97 26810855197324952056860911389673757582219079777179749655624955298580775738388401430720433209661062392699777110438852885354389247060083288
98 659118011191535707357849008868340500984480763919071761430486478591764143099541969671557310745841087156272984636421429995658443412076635684
99 16202027107772907427252655981037350211526461053462294311603380779370614369442377494254978559353677960473180909160376782681931700284566935122
100 398226479882064193360119601893633789429707920805299820617129778103183595675846687150359942193595094822133056220582156122342728269362670476368
101 9786928934584867628569262308214462293979405683776826278112653296297985395653110472628333239059104219345597044719611192929152133319695032735008
102 240502248566409117922581669322716839393702106541057878443932837339638892666132931849342009838639859781018339411413715205704291807630503528260204
103 5909477922272577173102576780746746656298536113474142010312796980532858667855648480673986425250253538397606613669743628822489591965665371079676802
104 145190162100085390271367293702990418110939590717468019422434560774565039573663707757467806008773456618400687222242765198213885699532652770015373116
105 3566844524059838966031934289542965755532378453282455704205611890782050125616564049449946828712566001861707472629192070994178027962460714008657787368
106 87617502464539366035588032987126103252088647927767495544106957298060415207453301761073468868766542322326320709687771174923783048295875930010929974878
107 2152078091051851489624420171543877628448510626774957236181470817682025594037140864121449457418679875404004558923354824058695691697312746592965740913692
108 52855038470231125286323663805492794605701896408707038177973877498612245246187652921949354513903044067806129308975482510415235002513273644351133887218130
109 1298005980504402715680215150756752794083204299246856473739555810066949155362566599183811544564337302409178750482996581668203386337393286366427409512758766
110 31873490765759096813558867451989084930217554089395542704387743851666136339030302447674108808988054532409816692855737559316421761690722738912921599450901270
111 782610888120809912215374808913558658845665151958626045555691697093246411676051010267351530516967069659843931044991928982333657381301264578271241466120423540
112 19214368986636761959411773008506126834982628288418397349116086929672222033242356060175777246406195214839781753494780498860102340192188931749388830264852261272
113 471705564105460525175664137817803075230973539290022038240252661404161183683213710694105474465072494014153755842638070768093712374571630916458510102369227655430
114 11579268736921878664329506164103650257640079440496567187095492008672100020302289061303931407831384519575765600333645000687876025334259816512130822248089940522512
115 284221640893000873868761232500900194429895386341316562269386637264960447533220020314141439838269320651675020522081727923217636505150470167002620555288870290199084
116 6975889993644948640490661217085112656699951720167324833538382268693601318405392387120419894950688309739111261525261407694421574370208057160206420757539133606498670
117 171202127666002176871432057827029540326336585425044989222851270491795329944326089248527057838922493772653372629565178002683990228715191130375163235641347742384760634
118 4201325324887629012813945656428731246473638567711876588776220553957836778610840191858223840598550652403175495592682907270275951793423876228212009594573452632265073734
119 103093584047864588946582441667831066969167231814208771197884676532172875426962829618621592858150969896165613882170367481828514309097538516444670152799746888268886445058
120 2529564014094551394764706505634254126005553063383124672668902545237080147888372196547815583260787495746688359543852336182718045135597719465540708922921829888159263742098
121 62062454145346539759418690234791658032197773630807890524181060163750010973964195956607182268094653554113351649621196174009399001517082883771428791740407584052349490332112
122 1522586453493643073385880532167384624848234556611011740205233965513523579132587207188151851477423855779715968246521530640172636937092565435475621802462725120655072314224240
123 37351257077297252744762985050849042746661363005709523963029770448972368811961772453761813386468705911222744208398289556204424825533985320975973685021378021639560378400056518
124 916218834756701960734317887553941532943523438711403821062311407000497264362363052914280457039578948539606711905546718700659481381310403434846713997802673803867875736199309184
125 22473173972716221359404227630796023237334087691904050956101844972471121061534231813632041820821001422384251476432983983570693459212598110814963607913625033498939896654712858356
126 551189938789058323785193933402495479551251475088570334449729327869702747187274255966740893185605704644294469047750897807554959564786137379689934903293182212886681253479924067248
127 13517932409046024222006297526718274674199841448222901051252463274359770238715071656534181514005450739499294206752729503351464136704129576295453623910737965713939183464430260250606
128 331506327670548333090054576859827823520620547901037289753628204865764970219683845204380743717938997961872911460070444233265166807188903563660566254704740446113093452804776241586378
129 8129173039947281300262314929496646231092267822271799594831427128735960579495469678442269827878996742780642234795788188858867838853887456536921418074626242580580111731246531758402524
130 199330762760882804533569219827821536246742950520424385464291908919523544039913645680913913544121126614547658963715349515848233612559881433029428474858011754776509803056728676818226820
131 4887380087363779625666910737788137722459202435543439450070242837451778198551632177263893221355767093842094348482305724580393185566455943207947057532300030777503323834960096168742343620
132 119826294415901002361753960959667825833831792070569401121488982624615501950458817698679270529574542883925194469751275957564092474612540089467580236353652188853006310589098154516472753726
133 2937668344183942507662111597348035038427609062082380692283429305833525429520280310794705586222831532534576833902635540349528928339660289038770149672439052439186360577765114100713344724042
134 72015901486594842567781234867658305081862916690326968307532479824006501863646447259071792142489979050482414355571004565831138009471311984148156409143690907643929128143833583629438651087736
135 1765344295133285247285716571636497154533431550006679140676511324338340358089063138280900363269394972786435634918469840083444007669383885916539460511807654334586181496483108896246594603711464
136 43271921526818090932121982483623755368884520542882872203383731744395907635800602077722452819785356968649110638468632418087498927112657369744559617011145767506924366275769211293659216674085508
137 1060618131496595300767145732318449726172952101099426947014258695409775858233286210938329347414181299738055934347484745923156444754696039667386133009908138786130205113305226544053909331814171104
138 25994912991388624075228866318362187111113261956009164625025450653792198912286126985948287090383584267454976204995426385395293558957419347687235130128846747355584620337976016476711071896050699686
139 637080755726706444547615752071721733763607079970456193543447747600796418825162745451002667544145354131963537954625865963691675484461029400797627265656225398862338999700604732531033027357416324084
140 15612690051143100917265906646226295007584128771038155756796530627791914766137695730869349073743836177596422394699076685354629439650407397566630860661485785154921018597520700110506004523032812715688
141 382594260612358070304788372548166525068668395084490214762380719703733415136111405189661390802034406254402267787928270057780306137316227789021630700054271123495520762689443143559200162498292354360014
142 9375122391524474047040280978894541533539657070996630666547996377571862817747514090050926926381856089251582818577925724711513474454329085147964460075758250135315248942339749166844747007091465063065692
143 229717212905174648412316146078848100590924265369952274960932852128564783923814145671296137817370450342247236257906685499001154658605088692937271568972900709108139869074559358455176509271553299887898462
144 5628446413110156681105777392499901606389945603148850729711794734351583307675281066538723704858227315395550391562193146010526572489747027858096071364501476614552174535658947046914609605575268622687701500
145 137899356328479057275445809809669853650875544361394575552327376022393524483482109212510238933755753184117734553221870818692991458915428311007297762180324684783708025189870440720059574418037864162135782972
146 3378430146326332048002379767390394662137821241548074493125487979628483553039983513261754816319025632812163766928411873309121690888849307306988480576571254111418679634992611677599851175986464186967570759118
147 82765041801880012791563907794634303763141313790818195935195834803819269921621949471007892452061672989464658234178156580360006725530061944161630990990796297229935277811833960624652530427813548923358253241806
148 2027489002385326513621669929706678264388233723208379656029427099765358318522161014128055246154130470025008967473582568987764481844830153771763161408312445964553422963542445707527782778294648174850077280424360
149 49664941280073996324488473017607653910560441220083582696523587776284780676514156539438631684329433576750136494387448000860738011722667130066240107516342251315581062544119821438308125894573772601263303885276686
150 1216526203633878845913278817277608091009317211014212571916233270715944167116622474799578503805179305013226076484555798639141725429694068424236180408848914800270653188430917135075092758188396670787905340631698568
151 29797058820665433123279230269929397053887305953089980245364669660241791879423949546926206767661680081322195192000421817828664831296410396401485616871884866514484917853595103626468995456174762562480872321642898498
152 729803561185607355593314820813569567378044015033256213528826397029327349623005650722571713555394818048491700314184863049266750321306792314233744637947573989643511651972406528004428269783008045691464882113508763166
153 17873905752910191593487313138516025140283797210590790837996475245948494330974069694850800692349161360824622658144610818157422591747027106914453456065559069923509133157590985515380204563301756397384958384279262751498
154 437737854679752124070608177189784421413940105595070331143165144691019833083962401609887196241881388510713856066636889938390446223600242343184835165319587714285574197607029783488153546936041353575893597099534902389386
155 10719885548933598594377477763819333579053109037422371517080430287042054376690601858990816151500557734980660119438400282626256624509227853845027833832201646752839734315403191425083155104561421011902520190796900966540080
156 262511198718134132697115353126819702267566805259979785154296755288732168337539863623357109869707891102181751056783051185319599313538790884306320689861723899877179584914772854234780796053422369988631325727368733555219982
157 6428170701287888042032060449727695027584401615891590900684636815611631784861621092463452916105077101570456785032260851339613730043848058257484997910061462427589627332328748483882358124249200486173021483795462768813087890
158 157401576613404720500162135625758295825987281239392203147799075735596213339600689020801183745370428103915529499790945811422037313477271405760335006770299846173504501965441244582996433915547443397170706085403138957188504138
159 3854012278802572852236757571495592782701398832415909399418763622377362943676998291362929132358661057057699943328346972870480689338663033763499192690178322623480707994264570947226257797044770339380886629217794590402300439160
160 94362550671413068156521957070507950174513912844233552739253393150618643814308724977354129313441506684406532354922601126465022133819877025030881129264294175962796715013053310191183228199186016401337813984541187342810714786536
161 2310303467409853095269479475474936782716368403708972680887467268543470455441951464478119873831593643405698314160424489356498546024652695231170668408633469700840252794133783560723861670444476458458645526660177207471594766023104
162 56561560617987771616151670480335526581407207590284957617264300751888451181040193238220781500941902878783731293358258552317139363862544845235261887732573779018172966611780581552717426734951541112694738280590387390194191691073612
163 1384703991279551276506989372489888072825755727776032076667194029685837429606888446974581316611381777550916436354604260773811173726056646251337654734617891750080270256340129896122551718163829315745547314361302984175721530006167076
164 33898143788728354371283212498477473655765161825071583147313350116857061220952512312923101401990493652738785703545685321484721601975480721405784002044382079978238814542149491540746641797838068411598546985942292794975725427100233940
165 829809700595942965120579424696302304364093386668319528154333081733272444177686380596914924025885346764622162303538187030763130442413991109142261448282555612661050397125315620771643790997102509888946796010751309475537423831640181444
166 20312571791759943354224926100882462117102755131949595470906758201751473813748952532397063534192564545087259817511669347840321793597993346683171180380529225448245388810010745536868408843794180301559819338739674536738056309598136948558