0 1
1 1
2 2
3 8
4 64
5 696
6 9872
7 191008
8 4566784
9 131276032
10 4579799552
11 186766023168
12 8790216177664
13 476464164850688
14 29213015354673152
15 2012710664900415488
16 155075844379301576704
17 13231714749051132248064
18 1244975006293271728750592
19 128555027055172653650280448
20 14483777430541400421122965504
21 1774668456563868810398319247360
22 235530881654200993272143352430592
23 33731934684429584184882982318768128
24 5198763390992404342303113499811774464
25 859507993982366592808053173889926168576
26 152029139497769110890147506457913088540672
27 28701660272909579134570095807858293193310208
28 5769323398773593884336368820662613890285174784
29 1232188246378244114134451491572060359544130240512
30 279059297707579007538515195960772989270599927857152
31 66887562318836944534991987445253932600053253661523968
32 16938756762633214242585050740164921386473787817107390464
33 4524575945226482715966411208309110963466194764623425568768
34 1272789678792690083233022881051770258515853255574140225585152
35 376521737422913758208947642996062976123362083106697465496076288
36 116968538006753923248287305018168832149833632689478826116780130304
37 38109090035105982074894576423817101342676449747275978890164509343744
38 13005618821083469531748729421681832230936056640414445205274065310318592
39 4643678030436612568181175391556148137128237582926449814712045814203547648
40 1732764039924129950876216192940178443863096504514136987281748365025585659904
41 674993827265329184633151519799174185531151324637560986904785240782526889328640
42 274222513350656968111057370180881072187669479799018237217795443444686157294600192
43 116072994580758918768773045398774753419016299844740181868232243557659399829353136128
44 51142561651996504535747098998942942031789303577865342987408221449082892525413192433664
45 23435542714913974289070937775932332722048726268205422943290239940824162201846082181267456
46 11159451630708565500151229669810033124545826188777775826043511043415858443617479246817001472
47 5517407967901440932955909192435285494753116236899394813727966133107402846346162201394212241408
48 2830194985229748627008113733157962133684932505333279213684653646051565949913322142058344857206784
49 1505095728311204417455351503195491501088006258085728370368713917752631929353789321114239942359252992
50 829218658327823095115521481515206447837499699452831670248201825454668242101257291554119471065309642752
51 472970515868089386751392608222266273571926559515921505961550962490087119831499153581245500900961857568768
52 279108496513012370241246847264457502986709511235597288786511006340294973973930661149594544463977128619147264
53 170298589123257638866603071003220971773278877122675459177274258202850438279914565860888496842520446918457294848
54 107370020690640337501628256869969753915152275142079290894362812377414645778514380973551832891297134361648564273152
55 69909082065576297981334743844569820266734795043664470918772595214841010034720815419871993601158466434027186802393088
56 46980380435370900568121425188855847123809834685046090017499344448404831096211980283836055928241827677932915304540667904
57 32568223990580123198195007365063981376027917115822600117727713515049942348032217221056892536121201736240013939642596327424
58 23277522065991051060896938262497577484149489257296448074540318683531356597947224018298007183258541515836844122721017336430592
59 17144419089066779521093430822287105958664295951972539863847368446471554817139505866013766192658114322112299539105135356803022848
60 13005819177954740878544675253872699296338188729044127192413670159588902978924024593471207433544076666711470184550980139290726498304
61 10157203861228476945065885863596111336157976801181180679821056058893188135808861257302138088601708320723864722056412210785192687697920
62 8162653630019409678031466128846428725810924975243174715995871947705343810173792249864867783715344905572408442338730728799565654672801792
63 6747064964401921412423306807912561826103606823398540563992485414266795515537827529029823038554402850450165727734421228379639974678000304128
64 5733718610713691186272202513551601846545446739795674990732261385979406061676438619808375110057939884394864160620932894499042375920473146916864
65 5007410544467191221008642338662526621494586474364298633835091450012462347297145302624792792159888644492330421461567123291404835787742058261774336
66 4492295028968136608506616080006047196770705967308777578597010214844405275411768462386019691389786861889258462649521109309633553788268921665483702272
67 4138374043798015309303279945434672044517472704284184762092998517064271808897175195504092805657696038543058001406667679859979869255743333001059115204608
68 3913188719611822362045077206257820652089282298469360379462514576820377261229780366800645646915838570593802188728352420156365895655140087629871149203062784
69 3796727445074765677802763888297705302146908484588809752204592326371566659235588386246337985672620508091314080020367487949748848412916306362905120358868713472
70 3778402479548397458197929489482055513930823975169413310610184873104053345443837698493779352564946083452284058463306600453761033694162753035075082627661642596352
71 3855442113173555219274889943566642785570153189622384823859639252663786357945220174790316000274004997258558004326202068085581161296878858098240219382173948411117568
72 4032353134891473785445413063833200477155255876889798076958211907450625941085632073740987053539007002757509592028881880782262825903315887832888227307412899600021848064
73 4321321839072075694827806485200755568103076635089531437863744635258407011406352404219864126126494876355561343656713550327937174791040467172055693497916650760302837628928
74 4743594100075405403579127537862144166954635604245942267657569713685523215148709267040618610071495232131648879587628039698946651841302393167813845763677668449395302729777152
75 5332049629984285517782259756878128472046452462359616115198224350786541440259970981294155522974135988262635460460436437182299114716547612986678658211277593046421784584559525888
76 6135402946363272640208687014392120395808777421385592819843322632921299049135615225503136039738547909709400602448773723043654556407442319774800770253385605922500331643173815189504
77 7224772538869104035902386421729071837843086778007234897596281965228986103526533602026872784337252146964491284937505753270842109977329970815283580617257528702372309270820009860399104
78 8703835939117589601332700309915401137157043938119564472492989953806627827186596117595307417388529995838553415322300616010802937530883730959546083903554231430984926091898166601519726592
79 10724550132970769400643950628189458792351161649888353072181844469485982890315019006187422987163591587186786957662909949668525151750550117792374546017866626773797166363136221111652920066048
80 13511664375785601121423103058312626480469250593635835592905006453200280618474234905996323195750793949014050871918010108162132408135181789691548795119502735276127924525124393357160159803080704
81 17401330565615926967958044519190432595717312603129933693085048533705109933833385918894026222358379723534898201991118437632989564336257490488506149454638190557121035425619331268926569253647155200
82 22902622882668082099734656676394329178044342899161442962501642985579740525477249968290400114444783943493248487094789909831348759875392968685463624161791358397568125030590840704642207266624233275392
83 30796772313328653177693727116675110201538332255169138937915179231715602417127858244175378017742805331095057831300972014152337562165129046820791262496773015975962568857408023435871439860770416390832128
84 42299292686238954815802039065291303901920046282480428900970696393699808883744951771348297439438134123283054460384131112120215093425942423061941260888481829828146269578812019053869433807179855927982424064
85 59328339476061323737589550729623054092668761875744909250103506054197998206986690192326631256270622132917505625956127641959071766706601697091983027046013468305550082966348698379219476021063344013875102089216
86 84954853177906997157755352389806070601709122664402068176405151156850298045040601316906991039946961695091418562983782193621689714190583904038853703340084109326455555444282203195981704823986106419908014948483072
87 124167865672124489447425629167145084689266049482818692444355763149798452263354521021740604351706332018673921811327598820422211495073475128332284319174567164610026283338510045591391707510008946584354433695699959808
88 185193470190101178769220620922546490445130184948004017362549563230284177782433546617144239231349750932600967295302614981803667422235364442449884792037950233578042837635956048539256250665804278878066432700653223542784
89 281799479677578904516419034143541427982580152736644945551135593558339116723115217301653500697251391999809870240537836198304899996408588991211434102726162360497270269548948616729503407521162774198183774206948890170621952
90 437378619238679805569813926157470256509386747895433881438617440245191514304109506021428938410063038690214485961981933703873222949899698144843569375317593405124266082932060646619267744722700224447891588959789961361020157952
91 692284513764120479599462980251407428777708882586578326800417971298220324147968069492651680662183355850646326155596288631812683216936744964895624447062995931117593685621582927866754489769167645857523250331194217735415155130368
92 1117198284648115531641647006428973277581810754583332826135388637336196173994641711422644585169025092915311602891173940893903214078185816714980962666431045512811016244706433031571644041681037466100105561468316012638370774713892864
93 1837829833283358663856438155045186305703609238448406374948931586941105370694333868288506216822624917061227095320246219988317861246927363096574721658871314775062076280139984413805712902388728994209867081077760727201828355783952171008
94 3081218019622505221547401078077393306276148294644267141482388616545890392947732706539314974317580461762468079608754581217392922863140748863035512140815318661908519447062862244018063640647717852813738925259461316080397706962674649137152
95 5263761252510925399261836660769906654245861637525595970857238950184701720024933616223932493714436108189232795195517457200185399197222748184175352641039757501125466532644894622379217382323300022937936765680150527213064345286192644843634688
96 9160999375391184713157202589197414810516054087313994852001580239935176197486742286722068544875123513259005195258842867091452441122450294732356655356141396434991495299798899698624034754731524968059894848750866027808163212611717230575803695104
97 16239791534325122107603755551232251281893785566219873768784521263801097465497047917482003606252886030071682732827483171734659910602889445813554817330635615564276055852768190003515561127599441074972835490509526197494850958173189737397444656758784
98 29317615357896764575134837812779651954378427160802209784056995472839857379987239042267888201474492170408662538171538707051567174148662125670421871980403368108399837527218828268030392716078126473698062552328031866814624543828083559901514191540846592
99 53890065719929911840667824010513536915477885568858292573798628288566946560898629656608607173484989532129447224980518950892700286390759053321658390123482766128203850143018619532766904273143113644222800935913384840535319709729814575218273621047402037248
100 100842477435730136208835046645696126081988099395995897508522704720421943556053381345931239342870744109523055725192941675959688001728462953490209972739688505960933437903913328793340910681114300698650232979592759774329290537975209317972871691858597961007104
101 192069048404942124180632948976419028989530742711428678980086505582578245647783879183812778626738791322594028803562217116399781158919976132265510426992899979571677054798364826029286663138146934945919493244727004731408870830973698891144436631313134266068500480
102 372285551824979966524973296759402747987006745425488414834999556363549092371525104255135954360776499311378248154502990779045027824623590244846791985780921218651394335102360138755407379872039931275009023119842163932501987933879158212811737373488869059020290260992
103 734221609042277624166554044021033942632833360633560698259625592504296177400296807814874135333028238864834801612386250594812261531011544405477446522317351348284045226604806631058047882929678284200721449280590005084926197325822992166291796926774395122029148271280128
104 1473122892377009008249806293130727990522876659392137664714445509679165238866558084349716617972309415214872076401380355118211891360629667001776719060894954319631917688797389909367517383956378982059781238148334717284137984514338254027207548560444215494421867833814155264
105 3006364488465850807334312077680529579231452676817472871872366760882453456490429420380292024923984117558172317772187020181047993563986684700541495372932057274200859146625393651596078591350327812828047222358012949092172773500474082594427223839809232625806613115556484612096
106 6239739203797873029149379919419290075185977343938218814678272113035991147881662700758708025943775112642434361938102390922990228911481100721268883262649853970369557190366234414290773160619864541650638666674767213779002120351134852911770340432624429452952099381276501839183872
107 13168793346026723239704024533748144393451702988246346903836125305198426302674293164004054882465268207016278901455274386805219644107692006465033484388746033142882161807811445338169115895260035773616492477704442076143229682312612072087375610280808923860060622649036365075220267008
108 28256221886801407865126289849741523424965849141898801938966696973589255409064709810584477125473451399665279160008020115398484544780514406005238178572486459762389532761404524148997664029615634373975184596997641565058270018868107169136685790682811790995829295168024858695747747446784
109 61631934551384939903857428168758452759705736166695108463872180740101295295011793012147172833306847807973100090911993332326302485830238776221826505903526350006271467798802240038135785904131686324184532762371771678341034472177116445374244504405760241962437606516283855641088490504978432
110 136633536734664670147534825126497809147310424559152417159081011254064757745713911148376841241383952027859523595527869441262205028225581241425326026225300683694541960350274831209990970923182156190224313522477666035320694152742336192999624422663849507910935265242249076291433232816303767552
111 307826474615293335441645130122206828175726479563664052344630397559786451775123690347061158281907620933085796752835948124243770859648419722899405205858736014596950392149769885743791334120208591990361841428091190176695715915659676704325226437710336675079810032371944558970153070789291218567168
112 704677218875204657330561761835754321229803465628826828543530745111214075068596773450761948628982518138257875653561918773186091672009596073484386188216581945782030863279731940515674629693014151876218559981530147343149394666593175511013987728911672975211716994437664816936049425039142748541681664
113 1638889363980385421280824899590069852248940556240806305522352935369809843047720974535763756778375978761627886251642177957250348012911692129189960449521105593028447104571115243376100028257443651483575478944882093225360452724023554076576775636838356181523348668809514071232012216286293152226594521088
114 3871905724438492507075581251057216675996022992262374790351267430166416424087488001178340712722830608839010649534489957558619105175824500681253462385919682891064188974827992933283788472645038328417031189577262632402833942191364284753341744342210467298683349035903335185210803176071909049658313017393152
115 9290888755659737585723499393489040328248913236029301651275893314433083220778754134482686626798777051916914154505370886191858672986072465200747787281579283443409887132515154699115297841648334341729073681810551191706941226651295125008316953480933284264900800526921022099075019422621588828182999539266879488
116 22640692648397395594353019326177930808902339714071501016385778502365643324265925493656108694820120405882564027723802935317596714682543419423754918233482366670048308458986363046270350953200892384684704097262460251509039126892457780294360463746462158847390679066320381707760392617417199541087332771559274184704
117 56022915975227945725369853036432594210364481870280752109338306824317308682401597814161072746878303332517819179478979692078733818662805334321682697606879589485666074050183526870625459235746038292029472175455329387864895992525739404714866758604633714263059319128543536553534767290607266618284807070526553628606464
118 140743970980889746834462418638204949194084512194073850217921749435320471057401089963833747397929907850282979705202747600985098096184222326644430016562099853900323505559363150768187593177796614998089915580109478532929065107340963139924578344792929838452832686427123904169594397692709276013181077509823219949048430592
119 358944615006647005933152238063434841326713854808462080032950376320524513886162654753833181122799847861534753362754429259895866065472367612470633475707467246491351745726997941594022508007267489219298388559788297125799409022779651505589487924087987244055622525827820721555534076073052633501376481826218698117013672296448
120 929191014061431100857425530519450107607150769134187106934157190649351720720553305780002901906057746567939457753578789138904205138895575685384562878086719782610719789347776279739991544381451842002136229105367881685834053137239244018518636595077546261418819831302271330775639121864090131755265859524885494850403361833877504
121 2441235751295794381722092720318055571191209657256394896436106344600200940057683530626161163798131347239503853163945601415412817062525599325038877297572880849681919187557469873026255709250682146636836545909701560848664809494094571114898096622916615635041161801210539593996086243511250119819133580327843150206918479883020533760
122 6508631833228258404061988627406977695502740950568116540783189435352921684061263332620984182586170535896001362241383744458576920002853142987505020626446750259258479642447902204567793159346058309448050835948435125760627932221059861056408174176367370305725163907477410553746170977808951847277645679119361949574251782379690725998592
123 17607345857403648258748683448020804304448869001788298832512699841562424761599138089931710451695709544944153370469318401685743149277080930729282502747174563386204936179405944937525784562278436604906390431487226262547947889135045234300571251348272567157132700462785946034012857763537373874588493448641945910110961742974227380204208128
124 48325020443349335531257990730415231664235795275000511144535242385728458112924488561822211094992422641666807336054690550982946418213759409277893024315673124854659505976211140658081282480608959674652064844589879679776314958354733404324270823443110793157108836579668463009740841664944939511599143086530048896740452188668010487592165310464
125 134547215842413282839060903273776950739217846132854364040331207835820479208787182026080695427990040872059061145530981150871145093571423574502509811201109306872153194694471040583301264166495244360425068125154735060879165428545045277276066459930980989447008183624995319964569584545113307678103691915441963218280214315786642527209467439742976
126 379973436221411640965364737169812601754971021532808363673040258883628898067243005718824754982217888201661046896255120607366961961666193540036317836054324122899451798319890518145692849167153951513334915823369510018677206397732812289085304425575955946470579597255688455254431131216002708094079885398097091363264627939138914331642461717551644672
127 1088327752681280244993899400813174421044793334277464942469466890798662302712375927140781843933215551212887097297119939068897967452072537310143634577572894144073484566441583888435091348626997733644037400350874619933476767818291142451467017479049838032273237751661857684540254812922475800125310996766298720289127742043274805502489439861423585886208
128 3161163478798282998989173665306237529321865447285224747854211336564422629688178330315908357712598383803074261779695878581073898360112979855615212593780397411954999986464908563245938652222407008340593305407391903277157937877646987911754835402149409639154866686744748170454511531053220794005782057538198222299365353066299302121255076857785826131574784
129 9310404617298566569162843343217077385192904827144741103098786232736125235831192495637136986136735447869793705443668924966105217740803931345544542740427838053175492627793816815578299886643994212733029437832750163238950207494786731308786792984000132829771568387672898378481548927307793862404765789912453821609311865313245879531427382124816558994239782912
130 27802175097788544947575648376169419386107342019477852908369180098208326610303614012817950008240522825984408044771939807952669560733644836025918787051752257320404166381170887067088443832417335002327902550837985373709704979710247241772680924938974918778573503434545647967648268743243248547621020924586117705184923701658353690959258712433510765726937122865152
131 84165203461931834279795723662592988164335837670772723217387500350219373388791095882626420695054655167988070142649471698175147517760191188522223350251221676189413845962492467572214821437085739806980948737645871834658029206386744829505564151484288337412735074786939850216300386196306277102697969406332529389791522924054700553169356772021549645888284380226387968
132 258276925233417441824215340097032136814893230932069132733086959060765382818105588780050657074607470561217892966537476122665034942736020584200185003452771806065007766856354482426089299044400999900658201460450998735743501764378374830605002159341888367591481460483533338357484425223239901355840119331382413374193685565722775702083790769498869891846847365891399614464
133 803330336566251595404829151332573541482373844249911330451699773725971865808324331010139227743481709506913513153989947589985354588262161490532984358002273028289536513124328100663289498417270894798178055185555980977307833007534782782197276983522506696311826961440843228835415371008786390558530877612161110699025288436624841344193625026538736368091078621920455366279168
134 2532300316952625003174760660032417886663265058132735277464975746060196066990882381226025637361179728741062047848311471611578128362233510451397606542180296490901196247423436501511219974225961901788347816436558850556829587466227918012609550326034548426981798975899774308830669626396998285438762665211415773989595208855518572878544746348641553648563176719621407487297585152
135 8089213838780202354513083069275070816515126919473314331118229177463293053582518495374100753052944633538840135743879193909355808832330385754337046922775281364768310096685153091201684791571703945985838703229384881928302879317518098349090597443635534240498467484631356289581474428421309774945526530194749523731083237603720838297050749003861504931290651809983300933780177420288
136 26183378933145002974932689589925734623710337306412871202622650247054135572184433108425730255256697892779117581533123377937981893151806055718920413037107212735712038983479222856481763432381197113987031770419707297595454019071391522386265068129767261801994089299277349069314091381032720025148578631029066683144403158301274584046831427457199007610860146502114842134842548162658304
137 85868157087057899667477237433031099681465215077892396204725585167852539402096927739808188970150142240688396639062993305949590386299831529543327886791842849848630096843008860680499874799445614891521468325756054456329221901202134257913662623308383802960940943229083346802676878101009606770852033910281507999585960126717754623777316490698083359560947705049127062773304454186107142144
138 285289028498916237440335052650857142408558304514931238050286043493805795250994194531403912764356639600853090365069420739865007120950211121770580891522570349405613345351713156289932863866467677397411520884384551069494303137466975107912469355399716275863048085873190776739285871973814403920276906830349802983056880152575551693274324738757208214164545501708522929813351923152471659118592
139 960161869849915595375714006037286141488599134597185199475681170187506206662247225120031099604665524886128795771035022461417582195441619687164789556667524317371096809518479203917159715442310141476804628595024932561063157204097205585071252459617095994950891644398837335033220133548505597086117832782220953223561737704752795116841952212342156132225891257631693170886387945488471788930203648
140 3273187205117948567906111582554233930628671764556499111591437084042942033660972859446656503006738938690363674273621638145970725102256087392673609768613923598124967615202450118179108822715720827736291760555609320392794423813320132654020023098149913659506085474444221973897632257884099887783679430824078139115551240525152610623272529806031045962995979526936968140828537690966857126369143291904
141 11301220324492330272618097240093473428602555109008349222133164233237678645193519209202735638595595407638280140675677691522333286705455549056731155970184516019003953427068224142739200582710230727881725601250301370742680780089028489883046820086471689052219776071882852999819576524291242463216237171149429199282867674338451721525493803211066867598744677404672207934863721092745116137891652740055040
142 39515692071979701562047529508427593782218508968010362326214136668703632418076470254907548085921410612306000879391336564601366366033143005249011296344471668963386392740521893078587766387464166085458783497946768377494840305050165989778726944881948184210916576483619877019908603068101809160450952537930427365804659654418171915933666601819375383708451361239953895573447853922486999636761332344990728192
143 139915482789528275489435039184255251390307072753859833361917436218260363318468713886766740122393257609610106946640356790599043206061076356599513401437919976816463672040995069956027383976501669976787899375902165539601969172781692992672672522153680589219313249130383964009730746849923053131312259118755172223170466408897325635398238528789974748527426140245158968333682198305329985497773957479848768176128
144 501622017088186928754960197098365913383071636141146085762595423147243195466401068830175670579861397341365673968691442377091238933784304813794455802774927770253294505308061337937953636591751502583380998709827058850050273882541346965282960054901285725706184478104817126654413884723732353931499017732449439945734822563057725848950657042944263243843500529849490951218692413738615731565365065441470967567089664
145 1820812588098158081352394994735426858957785816461453424433608132120330319847534920744675274113189143286193929362484585982756373333880863763570673548937927723052871845950729171489963056334354485021719577563409749572514616349427135710527120225355600228054462567839991026061805382824638870054465726193151448648043095868329245330344818742063983708883016642122848228971410944821034394919813408630381650448645881856
146 6691068201114832692192964235024094250506532088897470997997351809052023499782863236726012506068296012071524508211985241504342836220810172400772715639778127566461035596330974122775637549261173515137867305324387670215089954590629413067644244066162938454154120456860347713609129464752149477804281325123708160625604424375853031366618398765173230321181783722212028061097175889851139587896540052564361302835182249705472
147 24890373782888478315375503725165931859703971859651703613569771567259901475260854642913412317590986040613565193308046032785523381079586246225302133149241160861867896166091757475290658737046811616121493349302700045547351186760918553538540976579076187624485900247082567719864981705306934011569272071704499518790248179265505697637264753180684057748956091769375590211710206044325762135055514413095324655057174112562577408
148 93721194052104788311129518626742624487924730696475955215183401758537286271036655922152845121501388833751137743362599263353328600642251613016643213975013452400357843689295422382559422995445513732256331227418262641551645203781495780074054873025723651193493195978650788880763990493918090692545782430618059959734429750189041078723355769641831004580318649285512121287419882120735431032987863298008369993625400075305860726784
149 357173961535413898272790113867204319719027130006908538500150885612808720743617327327450716294897366792639795093362673718190269141019049628440514756154643853670885431230145080412449514377280705690901780027313260133192202495447469548660661594309982379354585182044614462788502893622695589079832748014680425708490635406697678412077143087646537440941194661610347015288281893216594841455652687177336221189916862793983458271035392
150 1377599457022664072973867378823705707682720078694025454322758446064541979884369358734554509393333207534456364059172285009608739014247173918210159191012349369354536495949197629890006634026179936218089616292445142076267256764532283771750319662712470065821768182724871320754028553076829843599755695257366230639272981454902867453317317575467510023432660330811583721167231020674589249194135472369543203453524603409962475865874890752