0 0
1 0
2 0
3 2
4 38
5 674
6 12824
7 269016
8 6242116
9 159629984
10 4474156304
11 136638234842
12 4521281961800
13 161263788956178
14 6171136558989856
15 252297980348513264
16 10978226724737842928
17 506678120536777708544
18 24726830423666093964224
19 1272394054736096884141554
20 68862480912129503879243104
21 3910566418385727984616346690
22 232523263205702578169908238720
23 14448156082405204989686125329992
24 936471284132347996624679368026176
25 63210485617444778695821017952539424
26 4436356806436762295952471190131007744
27 323284186135036458367703005703393144906
28 24427789062478585491382515653771569195136
29 1911549221938338043922450012481241581356594
30 154733200591546357677739365028662856127066624
31 12942113526168273066280017594315640471978052832
32 1117394605320575526563822010849692424474771562240
33 99487856743381182126356396400640379879335182495488
34 9126460964125454931923569318977546836887543875009536
35 861851461360085177560746994824316789069389338360701154
36 83716180835469010861180191320671127131242780301652592128
37 8357981384156851019312435266748238851425441761803069355234
38 857025546556936829752789623296146502250163565105190242965504
39 90196129128352477047570363250649115610316361355420914143142584
40 9736436165191803197773786802815540297475991458759356534312715264
41 1077358211610098701559729225970088922539823745716248019360246064800
42 122126809352336096881536917559008235935688743290343373917666512670720
43 14174488290525613798372386284430231895603892974421060042087974617041082
44 1683507641514772402018268012741104729380200226094453295311274045158967296
45 204508014350065404492633903613966154728630424443125115691555643701735740754
46 25396802146957050685659157758613346955208600929779012380569638958920085807104
47 3222672902414054773865700228692556605744485464930547138507357516086163308579536
48 417662483008252149703328628153891176956715010683866953938438737668690592416198656
49 55260947391383830551811560610875278451533277142586178058441876982256395099517421824
50 7461290001348631208164779104942379335422218619070024040294317637102664544669573300224
51 1027633983834816672662460100267136432703832157568175865077724433589139224490511003656402
52 144319441308591150352666347043751208992781049327690505828192919228538295540487766714572800
53 20659141776875308437787761901171869414583781127382702351573913231021559113157110037500628098
54 3013324800717950279051585469858281481699562685384721925254264961074504613663063336080351789056
55 447689249067571073264535470246095704576781835483944713565013675580425576310400256446711091830824
56 67726805109829094781351161619105357479454014522927881415976804117041752745999214298238376638169088
57 10429390557013230162435769958987053029126939786804726176031699585538836797495536913561142550252369184
58 1634322285488821873194218817758865325042724661444163213893173458824216291931895868503063880143730704384
59 260535836947655753372738306380669987013295244923697519785330326548871967033848226819965821096126972662314
60 42239923512151563323258902097048082941236124817308535938178750586469697281603768088458029149816661906325504
61 6962795989783470313292420696902480691457238727110777281511356829033433229334810700062557799467668500443983730
62 1166627027339480033665831745700299318065852509347052073964647585571504716317475520437204676886639393049624576000
63 198634583158267193711102324894281694696728291824572563395099647849913756081955305497718420955111518264976865742272
64 34359146364289840674755715599583925440302054267684261501484373974078514903857711246643524646020635035746137750306816
65 6036540740251457306032954643542098488904353258034500620022758155887169148117153262971546812684472423696388194891979264
66 1076933799214792893549206028114650529386005989945644291481641304524856353293655658974129948760654249659274319617482031104
67 195049527858492224802165811250220236091441936282745298583376549530004435212279496536008990640467338059061950946680307578306
68 35855741063861371120087250590064254303791552121950546554717215556836622061697147583175220486560339841597859216081641233842176
69 6688613655589304945325290039707925228373002299538214213256534647805447610432197679755056832261436231258961050734070418831819554
70 1265859597535211226615878568339426699930103923499180591471516612592170321952588306136587318685842909470321975930819382948178427904
71 243006553941726016898807134574350933779343688504919296759635751066650729061121360565631004680404912569882263195872691619955727961752
72 47309345454252934769820681280492960630242390609390268323409013986052048431042979597308903093884277701965077691847317780949373064314880
73 9338739503597042173185083520529317933036556025545683467876470128218745504034979301760878082945201771862710476371802147091462805417359008
74 1868788276118428770207505691815916689403666013125584576646484809736347175072418077590306915006455321728325566456972918853081369373836312576
75 379038041367400108900423840865614415428402753118647229649127208669476962913610711338932418872028105470880488340947961692069865903261927429274
76 77907416527467701078268811576218058575085139003614199787583601175462676403647054844250794167606378897757633146743185170649108881696519902199808
77 16224547103570826105277468696399753809137768343480892850054310072012146099325185049629088217138452930675865053333007344450839271246160467630210194
78 3422871173279985103061007699905794511175607818546358595948484957595642492291547457254542990158779380267176118856377485105002498990104775193069092864
79 731410186008758236870144391018982044981176411792217143013258270848393727882293350295580743121473579587048764817301501699374654877063626213284552666544
80 158275619629026239711447194564240244655700135961333712295727120343318643978745431939261286296975535085589870604951488897865017710161076419263532209537024
81 34680187060860701899202501442804071007526389325081956552968033468017144017075275955470782212889168731899339164550960503299024616242558111925539635742087680
82 7693017579654273917173382181893539207814788021421565651858866813704986083401126783445153357672283191687245977358597384851818388165673793494072771589974261760
83 1727408319801033292482316361044882713339319793743881334111546309954055313621739719781167746343876268604905196926707624595324529102977022836676552593036353136562
84 392566227317557874420167604580732141556067377139804783436370743332408517079608525115960235869575835185731922704087325694476405450304285820369908956289125199118336
85 90279399361906244215045865796845531567118535518410629162424489395748905775927247045735138205601438871888104691770238381786129280904864763932805001492357895610204354
86 21006891225377951250756750053683369787339449284330259558360761112957665387506397745470737646192626751522348171717384835808149414471892969174925899083485140451321708544
87 4945079819060004959652145194303047473898529898315267844527338596908739246836853045361642949920732166883522781076220793822022965962663976807814760319428747924567599646216
88 1177512595612040423331416421011818704669651816878989624202905918042001621362533605123705549792948271551023369462780706501375549210119495755968987183455905628997028933533696
89 283584309020159538546272383769073188855109515667583725666086200025813773622136251482701445929355630049870994018167446876624809606717974250375575909185662085945061757832618784
90 69066606264079972350111263776052257795602809686472235980920840722959523407683696224735448848628776230922781683612532617569015641820614461059419466595032581106129065703074955264
91 17008634123009411074474510778839479930995092313034757433955086221474300815337763322759762201668408287094165617563916358282169917871619930455888873407105241583108439405530997430282
92 4234805433695402738823535371786542759463025988121578856432969092171873827803242997476141931208409234960876907507678483618156121913122308365957363092719484788574857988696867266887680
93 1065880753671619680571989192548768763174260708024831392966883501519778126578785301646589141886604268196627341645068463014472978490477214061153130284095031090253587716033988572787287218
94 271171756077790940765632385333453033050038192959971076234128206947183700583116496474126461214631722119394643148586806844577588775478373951324699797781474114276579123975282103977661956096
95 69725488787713445136483127782092056424971283923821669417060351995975347365806925701189379117426238463058353369821863864778779155901403640439194066794895487818550788974239153503000483398304
96 18117639009846754606930741286141118830095048102876192907564826842768458581883966512160922409671333129825440735873811769602748043964531022335453823199768733578149081159058084240542911260786688
97 4756934813725441296670764170034996042242266437319791990135874865017076087542706286625702219179520681337234171259905796175576329386580686840238410018773933064496971274295898925189375639304798464
98 1261891383549508129366637036160827639620759191425446464790482941179878556418248427770441929953559751401705671615573149243745597826442192502172345750318843452629439776322754985704899666514169298944
99 338174208212559971381606665928361704573885180004260941702339086682538501230510913168079543322859267531158250124476906615671268317200713010337089056518845559575744815653210415311035888738578878234274
100 91545750574392645216185992153855355825526010646858102253074052634773374331457810944492510937851367227636057815883438767949444317040641406957986989163757692979222956013152486187099340007256743764557824
101 25030611154375721565010817456404115222089676723095982382886569036749583837387349933526408641293811233386936293463991697658699290914017837629152047180913618752474834057893573004476274266210455967583415650
102 6911900670437986006027048218993764140765319226907566834256557992528175218599776654873498128904278962562531087751357292122129333706077322929132339201768151481758194025531156180894601357967509970215134822400
103 1927411047615874703155563045120536166304831587165157792895812077806823429846886096678701623255554291475808479346181854595383239665788859855131526657683022366131239607869104149205248518280496555370190219320952
104 542701323944633586828867765182972808065737298193705072551879324745059110083905609771557767024127527631002987281297553684446236690255665305451099375953286044103138237394209016690935123491894002787860047625977856
105 154282528497200725456422202038601037330320485008003029633704237294272126154120058252783264673987352651845851637937221233460251186723584508470926070051470105100298859613501613487163711474126541014103056907844760224
106 44279464234000838508776459512920333050785794579212178767550853728580807924641832471153363116363850297148469624784979692925497500329641846317543264028695376685524843016032370358964385599710788886447959680190800461824
107 12828588270942988563432770842484852100587649127003345451324072682514886246359360287558995174084019069695790396775142737123058455554353568333556968079982774938134622838845108697864095275898150715017089727448682250527866
108 3751527684957965435241091536655055169904403252560357501629212191103943377092768610266214219696119265827881467524372425378072546085540187383523143981108495232258845741937499517627636345975206104476835095865673342009737216
109 1107268147361006845108391220043140090107646181612341306926929840433761576946344006277380778756714994094108998187209845404206123853827368693187050067714573358747792871000744691352208903335149168674193655679697488342118338514
110 329819315732573709428150409603132001873926105478191841181438918789564269486768124600937645373441852754203514758390986766253380761171584976191080211495552308312460703079908795404818991144698925344722893515038689054924109512704
111 99138404619896640949828420485544335721975173906944854952207160811616304348613000697373441173349592152758657073601184398798041630480943896626746048058229665187075973448960405448867522998949228775700896002731995674292547448808592
112 30068717426486728187324070998131491402663097973254049659613370215564878034117879947859962985533690393076750499509832215066718895671683759511977636627834482720466360134170279270333766993217310734244972991646561901250624254849843200
113 9201533869790099965910778050482053840038988809465275802498202601228645281359084540466396029938668956501480575460782738548735211270526399839077388149194452356597041293595807495867729333803360667208619234320876359582623211421441705728
114 2840820044387196780416769249484326447034000521448882545414084130828971491586178658538035419094612875540009329995326606362308033756956026667575472108912863897826189014609404804514731260131227631546497268060586128487790130377993398255616
115 884772889430144889897790200383015700776907573027035926578529146249580155465716719893377810842594874063775192838577942272498812190602364097147575781719867761568914583465925807676690116563492924515453742401830321638441570992425190414074514
116 277965873458872337304883852710039578893610791654663870184172304455788879092421530069677365740946907713093602246834909297125737372787420602045793771553399783601655125872375411063872939459427702402046024757177190019657367683973974066125078528
117 88082637516532493883828451350480416759886037464664777364579356861227883190233320460041682039661705126053323500160075976213473456549993212094781627582191211251343350318231302166319706620217553575483962206500187891779568550974675327168080654594
118 28151168047488162423527898550283053047070176726148475724072543840769550944480491224679240898219992542530813193566721235658895250976102762819966118518895057970024356412573073983966314915371910219743759326615119290987816465471853993265039486746624
119 9073575657659572511711196686183645179254243289578102990475720646927228084001951034388193004674405671568953441694980351819966081511783195266713647986840610822541262929930714973249542769488482817978153685983632013714194402073672653093669642026774504
120 2949209544323216546285755173442500946223568907402403258052273987790536818788117830891448498636546395742547322919666750449358435383028900591672346397931903087474891195495675923130052841022820017514870496768990080651326976622471695086794718035474120704
121 966601828468454270886016076218115219815574446718693746681205057239235148929119412410385600007080605555895110869937533921749276315287743739837574748389298350523077037392127601544807594459488968575325764119516921742391462450004318203825923219848040881440
122 319429192998057612440734813939649391253409523707751542093698940489621701155427384502446195084879808808198647364486423283433128944293302030046195612952502053085873435114214423325197355389275332858976898081883762731648086064464708046370865515796727615979520
123 106428339936111730619013978138603029269058235101968124940787558011336871254583394935744569468367962717659105420675944735873965506120010070290357923335525410933006658026821703419558049472566111978234345999153854022562447625689868001498995145973592443538686442
124 35749240574549797065399488641206233909909098515417304731129758216716969563558661605210809917467090149085518871909736686666802584836286227358141534161812300197589869858118463842040408164918901313189526005021941751498247088188270177544492824715632478081175781376
125 12105279510807396017978442042315926112824329968624208814160375048461952380951022717573908461003379837224396614928020768318395949612249443962008903537745597363921929106054901662176475804895043970940933042986232604817220796415052446914220363956601508386063165285874
126 4131933896164447364783038675321899514741264678797538622645397064690985581865130022987993126921079272501515145140940941789619187694205261480308041405049073129089593304599970324248691319619145993680014335038891127935255042214783567142469941014141365908049192177106944
127 1421591980619891746517895988099770169230267026552896269947534003626907894905377232893310400811913453607131344986696534877055693675301033557177766194492363107176777268292212753595185721913310556704949044062993744401902977618954409397908161668601383360687502472341187456
128 492961006809210631144000627057498792290991847429316400211017216449300333528969204233910721900175944581293375522349912823882006794897645003153384610189819514067054581241711975556094998715828850369798056025073849800383699077215210838912768558877529837012044831325197172736
129 172281856047545700784672722438001226677338269958445958385764251940554233407977377224908978331663567637217466684959037184281495389398392144222294131259361677675605320755151292973812102634833801888685984524707753793824456208217405291446361003438476747046609590940837898527744
130 60677777644338721947871794742006647029157001811201636455964032514555800714978351984152004422602676366509363257833406633546479911345306257406124398333919283357145821416650065902486191635834933053512067945945684889349035614537015847687295635003628335798400629947918675737575424
131 21535607248898962516965386023288064217183287701534981870210239137327947081018951176772761003225935819305963935025029025229945720317421171139105259994653283005540131951813714937610673837982671310523165781062681165693802913821923932358977664224645957493901669557436225512558148482
132 7701875338071254318878676164809544101119130383339743506864610478457923469362348330886241443105701369209224068257835575247985784663561968097718661919772375603471642434018119784822728850520939628477684425722382928705120894170361421527012400734866877858494476654649109892718384906240
133 2775381651388090334868762044942474511250262375320679123397796622506644097879388575936961002275447341933554545919872361544103830796161721204516193263626958081332734794302355293452851327403509771735801149163836841112731675732511955130941900235893759651256353091945681100035404527301538
134 1007653319864052408010775553461875568799818666583591069987701596733592878464704195601847350245887477257024624369607864206637152900672518265006523275335339196142755751768367250261179951222745160798292517221067338987644638425762254154310131198081744526451844886604525740543179097045467136
135 368584839658157041659592036186742173650464139297115830849494382987211784257918206285814668893155610266744454136035691847529606666057116740022522241520594998510080331433846822012085860461655544382399075446982177298871516216289415511329205954615945481088094010780025942416195483641581769304
136 135824388170636027061942530016458579972095402477151433166483976954584983472038513027143228816852137925409152718804677798500411560107697793211199185934257716568006792618437312811137228681798981142769738226057616209944054719278945988480569350314753985992764447002652405865399728994436176150528
137 50420647563978425312430561856984781009156272651503196120991011538986164220563141347364644928797478208448844568265147461859144219395023469221778455526141476302285494272759892204487930911010322111285018676218408507575238485547425808982006283605484541974027655986015669898832480860756598056999584
138 18854117451048482478548207079754051528093135127745975311154737287168351392083123231592787616900995640349552068758093025661883758796944843120080475325778701775839395799488804733626999600917077384710325988279988944963609388963276719639311110821242183840920601472097576061284900883064039710763515904
139 7101469324297831252085776055844260339028484582227840865148253233708455465298439696905329681203834258930533418336376317229421510782955872688855665236549531890254135205640774602068642043911205921076892779298234006255679928932526045783416262159139115829113587310239073341969279177528863986054046726234
140 2694088514342687355851169667166297663891315300458134710800441351151599400067650249527639359851850278078518434759103096724596786957567076786866232772044476913535656980373095325795278264244105854389991965156580459780698642347658746334474759611611580280025198227436439812875874659692432145920352021643264
141 1029378005299327262660636593955147052031998857288503456685596302547153322576738063737063434974347333129418367786402946006380628436678849508973782484702892647460465850867688372219498661370889113373984113672570933731447463569776659850512175576418096348864400767553675471698874349304847400891933938517413650
142 396109578026385519786510390042318606182299408660972263776579853379300032705746881819109950028718516891882066682336849334154920494924027152442992364676902376202059020054698717214659553164181862551929345184359218665751508624616534546395391642177065834970252170907517234480653989614117050887430508105349201920
143 153501139302092371066693924931574957165754568633034463137739528712892985642150198708038399226805979374131216588265497195014670686147203402833594877216214000536559633700102518747570886378463625150203492255535222802081102419472012119272730338848299476096406047594437985111962858928526151123511812065639146418032
144 59902138761317826130622073928440473854086382961472645154328844669139369450499816703460611242779438769948151693203442485725794303441221190625419191209772725212247609504012567015196733828128545990961753857561288061815664458788669233368180242932444691895184636172595187242538505588650245426740860764959289320144896
145 23538917279791187547454261276491593024369455061549921908905258402402928883714515650627994583550904621718193239299581127783459927104417649034997205093408904427432357890837774513008324030583300801472518046829223316190605721979900295685234992423661675388894244816905440081499344620298442810655799504591515664994095104
146 9313722976348905009148749999670188762427170798221335103480317293444900267544311030283879759282134040889977398399754595754181856379189746587841282915385361207160933060703687529744674258655293034060160538827480512106103197466506157679039024225046182219434391961068229020204200257182697737570501002125359404334924693504
147 3710499390734979329388264324169425448552203794227190241447036605433015758260080610732806595657505081343550408671446942649043268132150940299830385389420916579108642299355934857120608899431911931640942523550784959157548255782848718010300372176083899867608342128452283984623715508275560802289243357976990285974149143228786
148 1488310139163343375936748869763437486663773464077217188224182357873900046916901717356145527167089759797106409127255325222538868912160141640071959867042432093152637065367418438558109010835977970031966281409842839420164243681418577978686559381202165348097086554787923291749016581493196959379310325562388900907777126360416256
149 601016823258143375244537841228735888487848650067676275975055762199543427959664988714038400713276846916321519117795426337112631334515081138481934829640868852270839356694780964790061404206160300869880554573356333249499242745383310723574549991355618488231875457096979539742940286075755805099913517054972735616896484238969265474
150 244338712431925707700623803018826861412688465831948436107847432137058303237174935023146018512145158404195288030911871781904925928805578719597044910773746365582749553822655960837541328945745445938558435606519787664111666919457993495749709599934491906184578102764756725367706638403238559837008353834120400827248980318489279463424