0 1 1 18 2 296 3 4768 4 76416 5 1223168 6 19572736 7 313171968 8 5010784256 9 80172679168 10 1282763390976 11 20524216352768 12 328387470032896 13 5254199554080768 14 84067192999510016 15 1345075088529031168 16 21521201418611982336 17 344339222706381651968 18 5509427563336466169856 19 88150841013520897671168 20 1410413456216884118552576 21 22566615299472344920096768 22 361065844791566314814570496 23 5777053516665096221405216768 24 92432856266641680279971823616 25 1478925700266267447429502599168 26 23662811204260281410671855271936 27 378604979268164511577948939091968 28 6057679668290632221275980044435456 29 96922874692650115684530868786823168 30 1550765995082401851528954652892594176 31 24812255921318429626769117455495200768 32 396996094741094874037529251324777988096 33 6351937515857517984637361509343866912768 34 101631000253720287754345358102091547017216 35 1626096004059524604070116025443823457927168 36 26017536064952393665124217590342610149441536 37 416280577039238298641996926178447501681491968 38 6660489232627812778271988597787022984065581056 39 106567827722045004452351968680319819573696135168 40 1705085243552720071237632103348026920493725515776 41 27281363896843521139802116071420069957157957664768 42 436501822349496338236833866814127676231560720285696 43 6984029157591941411789341907711669047373105115168768 44 111744466521471062588629470678129209668642216205090816 45 1787911464343537001418071531469037374340965596731015168 46 28606583429496592022689144505980478068026210097494491136 47 457705334871945472363026312105591169402702403759104851968 48 7323285357951127557808420993729072791700370628942449606656 49 117172565727218040924934735899823620992234458738266281607168 50 1874761051635488654798955774397811761175865454513008857317376 51 29996176826167818476783292390367523480014303731011135123488768 52 479938829218685095628532678245890516885030685531390135601463296 53 7679021267498961530056522851934288834979698271843090064125984768 54 122864340279983384480904365630948783618952001562852832604026044416 55 1965829444479734151694469850095181186940339341859098887976457863168 56 31453271111675746427111517601522901587193858737159396472871490420736 57 503252337786811942833784281624366435779695456864205600626936505171968 58 8052037404588991085340548505989863014013502178105910638274954716512256 59 128832598473423857365448776095837808390369534322809054325375157999239168 60 2061321575574781717847180417533404934910526547057402805657906058127998976 61 32981145209196507485554886680534478961226880744488276636334111050608672768 62 527698323347144119768878186888551663390263915878091753164576233291981520896 63 8443173173554305916302050990216826614286757949914585358566141558600675360768 64 135090770776868894660832815843469225828758268382093834968789952241326689878016 65 2161452332429902314573325053495507613260812858847343236427565985076090574471168 66 34583237318878437033173200855928121812175728000492859290548762758076903337230336 67 553331797102054992530771213694849948994822537043627218679611032116668269978451968 68 8853308753632879880492339419117599183917204148841001378997099825816443585986297856 69 141652940058126078087877430705881586942675440606027885584446890460862102441105031168 70 2266447040930017249406038891294105391082807746594733623433123420364989659318977560576 71 36263152654880275990496622260705686257324926733108887791257867417804618630148829216768 72 580210442478084415847945956171290980117198838880114803925437449452733034406562020458496 73 9283367079649350653567135298740655681875181466683327259868245474315165095801715339296768 74 148533873274389610457074164779850490910002903645339197746136912721328387714014337476591616 75 2376541972390233767313186636477607854560046459039051010291170544070397188148976967816839168 76 38024671558243740277010986183641725672960743347479311550070648467242926949282621757834919936 77 608394744931899844432175778938267610767371893571086966342778054524353118944117909216420691968 78 9734315918910397510914812463012281772277950297183063387651039588583515054128270391826978963456 79 155749054702566360174636999408196508356447204755111701907082996282111701470141861646688654983168 80 2491984875241061762794191990531144133703155276082517981331993391972889065938627927856846446002176 81 39871758003856988204707071848498306139250484417323210704586556077402632424683479411748855001120768 82 637948128061711811275313149575972898228007750677183063286483544461787748273597400852138927478276096 83 10207170048987388980405010393215566371648124010834975780636131300281986490292205334690851829493792768 84 163314720783798223686480166291449061946369984173359799562387679160085313916333873039280145231266185216 85 2613035532540771578983682660663184991141919746773757541287041179983659142947976319365388387537720967168 86 41808568520652345263738922570610959858270715948380123653748012133427722768314158512793838455953383489536 87 668937096330437524219822761129775357732331455174081990432589607149600270217612685816491912316653527891968 88 10702993541287000387517164178076405723717303282785311894811919366452631147180147571511032585152054014509056 89 171247896660592006200274626849222491579476852524564990508552652471478205649675739537965169314775254505095168 90 2739966346569472099204394029587559865271629640393039848903090209976595719573985346182597300845773633173323776 91 43839461545111553587270304473400957844346074246288637585514434441357309229900459593222175180769856375140384768 92 701431384721784857396324871574415325509537187940618201380490915388644058545274129708757276361267614979714973696 93 11222902155548557718341197945190645208152595007049891222136894503526013380191853180208926315656081491585314848768 94 179566434488776923493459167123050323330441520112798259554386471485647047856939519302818060626000502473004538658816 95 2873062951820430775895346673968805173287064321804772152870968181487276100806511782522989928318020833998630622855168 96 45969007229126892414325546783500882772593029148876354445938629454664110953286106415079442686296384521700321982939136 97 735504115666030278629208748536014124361488466382021671135030625478096548614105374220117498313574357058094079796051968 98 11768065850656484458067339976576225989783815462112346738160540224463427871271796673837265634348518531773060989012934656 99 188289053610503751329077439625219615836541047393797547810568844458670378314133189526657792794901611783743198673311367168 100 3012624857768060021265239034003513853384656758300760764969102314807748182521268803407570855299727049641388070169399525376 101 48201997724288960340243824544056221654154508132812172239505640250800059438320851938445318367120837838668196688296063008768 102 771231963588623365443901192704899546466472130124994755832090256868305305085055835350821832603234225596315097275079690551296 103 12339711417417973847102419083278392743463554081999916093313444161314902297648582182955936276568950890251537357450645778464768 104 197435382678687581553638705332454283895416865311998657493015106786726506427528070196666128244772027366866580923407815374012416 105 3158966122859001304858219285319268542326669844991978519888241709410376381501052144224142643195027690361233227591314977658503168 106 50543457965744020877731508565108296677226717519871656318211867353857031218659246391896220656235144055745203372728199369233268736 107 808695327451904334043704137041732746835627480317946501091389877674876535957117590607579283960221108931785140888719828814521171968 108 12939125239230469344699266192667723949370039685087144017462238042850680721148160043070227557205372959068009801919791816659494240256 109 207026003827687509515188259082683583189920634961394304279395808685821516121707675062519476970653308209725947021517767289060529799168 110 3312416061243000152243012145322937331038730159382308868470332938973986756280671258493894975751922294814166313107488669515002964606976 111 52998656979888002435888194325166997296619682550116941895525327023587158093824133965876652988916634170860865652772636283800185384992768 112 847978511678208038974211109202671956745914920801871070328405232377408009474519718773923781330209656549110669016573450827043517965008896 113 13567656186851328623587377747242751307934638732829937125254483718038582071485649801662369835313528544047117978554020294377658494660640768 114 217082498989621257977398043955884020926954219725278994004071739488617528823343734031716274701137152861799276754019705034622384743452246016 115 3473319983833940127638368703294144334831267515604463904065147831817881323891793093327933824562677230416969984452936801852277551210763911168 116 55573119741343042042213899252706309357300280249671422465042365309086104633141862888528834910380766825184245976801474914829718400634334478336 117 889169915861488672675422388043300949716804483994742759440677844945377687933762499797588933435603993756998840531041542978048604735197799251968 118 14226718653783818762806758208692815195468871743915884151050845519126043062154170771085933234447710798328185068105536465011870117063358578425856 119 227627498460541100204908131339085043127501947902654146416813528306016689215322615434672972949075560366115775568124070549642291638214512416391168 120 3642039975368657603278530101425360690040031166442466342669016452896267028328585379343959731976857716229311667003727077232086145272235299308568576 121 58272639605898521652456481622805771040640498663079461482704263246340272456791060199060124370796318461154823703714601029464616240598977191522336768 122 932362233694376346439303705964892336650247978609271383723268211941444359322791739703189064569407475384420527386053487646438811514556484674698346496 123 14917795739110021543028859295438277386403967657748342139572291391063109749221206941323933331657185126174501830683335287043040790892795153236537376768 124 238684731825760344688461748727012438182463482523973474233156662257009755987765467485474566500701624098887122860959282531488731880924288045550053359616 125 3818955709212165515015387979632199010919415720383575587730506596112156095805152105464759596787972633902574340055452192259020027001346871103862675079168 126 61103291347394648240246207674115184174710651526137209403688105537794497532886052190224819679714548735722710938007649763165121699647782987162050086567936 127 977652661558314371843939322785842946795370424418195350459009688604711960526191309054751779399860726144689460996604054958725152264869459992593790526291968 128 15642442584933029949503029164573487148725926790691125607344155017675391368419118840920647128495483403807535719899591514331935256519931088673504604985491456 129 250279081358928479192048466633175794379614828651058009717506480282806261894706133038908828688318581602890588894209170769280295385446976333944089506027143168 130 4004465301742855667072775466130812710073837258416928155480103684524900190315299054959255157542660694214129491810609558468362051291663937003777495401471410176 131 64071444827885690673164407458093003361181396134670850487681658952398403045044788584694938114800824661697592146982804240133302121164672254703128179643691040768 132 1025143117246171050770630519329488053778902338154733607802906543238374448720716632176506432213286208804247555463777073060690871140626953125820803887179650564096 133 16402289875938736812330088309271808860462437410475737724846504691813991179531466174109652604918471397736305211868641989845286087058000038215415874246396784672768 134 262436638015019788997281412948348941767398998567611803597544075069023858872503459022896640436719110591254260687691107121021505988159875764255786036148438057353216 135 4198986208240316623956502607173583068278383977081788857560705201104381741960055345314915042019600042369961680194229055070331810191485512839329104771199366928007168 136 67183779331845065983304041714777329092454143633308621720971283217670107871360885528832915852441977769558960919872350245661259820587478207874211789110487302889537536 137 1074940469309521055732864667436437265479266298132937947535540531482721725941774168476503754359585152679501670865016345388723960559494491335767173076852986574398291968 138 17199047508952336891725834678982996247668260770127007160568648503723547615068386695684768472635416476338259918428496492052158582672291221411393907033988544103035437056 139 275184760143237390267613354863727939962692172322032114569098376059576761841094187131199129173694879755277091433208883736164838177638176982738779063761179741299218055168 140 4402956162291798244281813677819647039403074757152513833105574016953228189457506994100157401225230940619893193884753899231958614261736901484446371225048328003390093131776 141 70447298596668771908509018845114352630449196114440221329689184271251651031320111905606403757388146508060130025969709425524622641865894702793645564420251056624651907104768 142 1127156777546700350536144301521829642087187137831043541275026948340026416501121790489718001469348149961529436110769938959647101524566732360868343530001928140276072181661696 143 18034508440747205608578308824349274273394994205296696660400431173440422664017948647835550188914121622714740400553337375959366181411917386238573554477142495181543721578528768 144 288552135051955289737252941189588388374319907284747146566406898775046762624287178365369051684244150856756924099977471425769909130666076853675897103622726502653205811944226816 145 4616834160831284635796047059033414213989118516555954345062510380400748201988594853845905821594379233281395096364135836453998747002958824354249234585917410361445318057858695168 146 73869346573300554172736752944534627423825896264895269521000166086411971231817517661534497124095959010795458784884158557830700755696547568449727277086493711059101189192743387136 147 1181909545172808866763788047112554038781214340238324312336002657382591539709080282584551969899878909285899889530378477623558095305741586610322594528231159958049523428151911251968 148 18910552722764941868220608753800864620499429443813188997376042518121464635345284521352831582055436809027088428374983404769997057750252687825669344831087601653207992454702648262656 149 302568843564239069891529740060813833927990871101011023958016680289943434165524552341645305567516485986244175637555445527492223055437592213452740846814957795748990349692330645127168 150 4841101497027825118264475840973021342847853937616176383328266884639094946648392837466324890098781763947149853335109972644564649412735672248211978867109549409174495476745643413733376 151 77457623952445201892231613455568341485565663001858822133252270154225519146374285399461198245654580175823369825898650939131790712706707543303264163146033689255554527154603706986528768 152 1239321983239123230275705815289093463769050608029741154132036322467608306341988566391379171946769570623849805904525980533383676691719067842179716615425662622923922832580352961251639296 153 19829151731825971684411293044625495420304809728475858466112581159481732901471817062262066751213498281224300449233005950563238928221152074072185425867167096346122966913712421977894944768 154 317266427709215546950580688714007926724876955655613735457801298551707726423549072996193068019676713104559621406770456257128223256153021139544206653956099519055328276989105850037793980416 155 5076262843347448751209291019424126827598031290489819767324820776827323622776785167939089088315870372092837199384496744306517173716906690050264265823623296214954695657304521994170603143168 156 81220205493559180019348656310786029241568500647837116277197132429237177964428562687025425413058097803164928217656625685674137185944340448074456090619275555079552903418787665480993248116736 157 1299523287896946880309578500972576467865096010365393860435154118867794847430857002992406806608946252249356983592524722077865644601004780798272208799673620143833957546308263901992946361171968 158 20792372606351150084953256015561223485841536165846301766962465901884717558893712047878508905743206785584584265920470397674168112119657827288678986193838767351587765107362867449075359343968256 159 332677961701618401359252096248979575773464578653540828271399454430155480942299392766056142491891575567732838368487825740499960987928850574684158360697663657826382019183528459253958619764359168 160 5322847387225894421748033539983673212375433258456653252342391270882487695076790284256898279870266277077243374350846409358852460582918910547207712097547592046026023416799345668338349397273214976 161 85165558195614310747968536639738771398006932135306452037478260334119803121228644548110372477924264705209965831433707339785051708430931774164368106866301366819632019108241091974513636280545312768 162 1362648931129828971967496586235820342368110914164903232599652165345916849939658312769765959646788252371255740670219976596734476691311825208266068563082981445446974883489663716716618364185420496896 163 21802382898077263551479945379773125477889774626638451721594434645534669599034533004316255354348612106291677000192642262188446224486656870618801812422216341432483048446865844447963494561753509920768 164 348838126369236216823679126076370007646236394026215227545510954328554713584552528069060085669577793974073172600958766741577917981489180599047007860407016016141054576393978411089406315927203286614016 165 5581410021907779469178866017221920122339782304419443640728175269256875417352840449104961370713244704678796124006846230051497801262637572261336841213118474471142176427280154177118462666591841097351168 166 89302560350524471506861856275550721957436516870711098251650804308110006677645447185679381931411915279235239433675563529568969274437443886887728321196320464389816035656388465232647249112495811603726336 167 1428840965608391544109789700408811551318984269931377572026412868929760106842327154970870110902590644485261836737073111868083526207940073113029008586286826921643221421781839437317363371588038401844051968 168 22861455449734264705756635206540984821103748318902041152422605902876161709477234479533921774441450311834181410986226171469256490594805053499765559169172028711916202153627926971457843488561036094242553856 169 365783287195748235292106163304655757137659973102432658438761694446018587351635751672542748391063204989626870668551844269827784134587936390761454633861083651253157872078520815440845613989586264166831751168 170 5852532595131971764673698612874492114202559569638922535020187111136297397626172026760683974257011279835149803067918410422523267293691204391244096890394663187500520503738228982643610296523818973305111576576 171 93640521522111548234779177805991873827240953114222760560322993778180758362018752428170943588112180477366876338571050175181487161260196158816148841240783910069808306261739247464658086635142858559424999456768 172 1498248344353784771756466844895869981235855249827564168965167900450892133792300038850735097409794887637887939375074225236588254118407686095283354623830419757396132812995538294403970673725332756896972848234496 173 23971973509660556348103469518333919699773683997241026703442686407214274140676800621611761558556718202206278701832937293520149904047501167741433566637198224903454924659159454050341295929857512190136256999456768 174 383551576154568901569655512293342715196378943955856427255082982515428386250828809945788184936907491235300745916653995455261349817371931444730536636818817633595745993151474630164971795478728947361318877702127616 175 6136825218473102425114488196693483443142063103293702836081327720246854180013260959132610958990519859764813081415771922319937402488398554159158984471595666278093804684843287544077592970063698167057657106077319168 176 98189203495569638801831811147095735090273009652699245377301243523949666880212175346121775343848317756237013889649582737262021661456167470720425344675508997011748350135171374550993664490635310710028733948610215936 177 1571027255929114220829308978353531761444368154443187926036819896383194670083394805537948405501573084099792240582382251716764439469865841948222331887328057298436963502873457088198907339728629531508884624183255891968 178 25136436094865827533268943653656508183109890471091006816589118342131114721334316888607174488025169345596675922710071739150519403064122120838339415687328570159987375648818173792714552267171930744735853510954064019456 179 402182977517853240532303098458504130929758247537456109065425893474097835541349070217714791808402709529546815056928970673137463935211028532080559072957575736099781848792462222209560975600806324878148454271352903303168 180 6434927640285651848516849575336066094876131960599297745046814295585565368661585123483436668934443352472749042085134822157116036908116754907957458855162486231756444934324881321457488166917122929899874460725997968818176 181 102958842244570429576269593205377057518018111369588763920749028729369045898585361975734986702951093639563984678059242320061523046308829272105993396433964877524742860363780044207737860899890853805795988141153373564960768 182 1647341475913126873220313491286032920288289781913420222731984459669904734377365791611759787247217498233023754867736217783175034564057113128010590561948898431662444731478808479581477975315121208602327797336603601294852096 183 26357463614610029971525015860576526724612636510614723563711751354718475750037852665788156595955479971728380077958932847179563216317377189145428233867204216471665351566294246762334336408709409528475612705698256117739552768 184 421719417833760479544400253769224427593802184169835577019388021675495612000605642652610505535287679547654081247643539005468062114247888542715886881379354829806910568511241192553472137754020433218963275084422491871920521216 185 6747510685340167672710404060307590841500834946717369232310208346807929792009690282441768088564602872762465299963499077889869196440645630749010330660086026741951628869981992058280045224923006454556826288523761445903079047168 186 107960170965442682763366464964921453464013359147477907716963333548926876672155044519068289417033645964199444799420795061447427953501047748246389852793441825731390301014920404842178687682202821365122876165072189438258667585536 187 1727362735447082924213863439438743255424213746359646523471413336782830026754480712305092630672538335427191116790751960243996930497819634596991135893623330803142901772619560605113650859248984014210820640835923056227376292691968 188 27637803767153326787421815031019892086787419941754344375542613388525280428071691396881482090760613366835057868652108320947303220932325636052053767293686339216049056187436306192373581173318699716848548742153841000498971128365056 189 442204860274453228598749040496318273388598719068069510008681814216404486849147062350103713452169813869360925898434040963330260866786056106833642648681833612919835410301074245120197968474439017427478453829577744411427339835015168 190 7075277764391251657579984647941092374217579505089112160138909027462471789586352997601659415234717021909774814374945886725977811196052281429341411866840746548569568610025561306092050174396383566671261957093709064196612644484939776 191 113204444230260026521279754367057477987481272081425794562222544439399548633381647961626550643755472350556397029999139112866419528446738037749475107821177579744521905941242474434148333505563574218066618096781205641600903140257824768 192 1811271107684160424340476069872919647799700353302812712995560711030392778134106367386024810300087557608902352479986245506865810652387414743511651796945743815781985727783213565093075458949902936094371596681626732723434853558120349696 193 28980337722946566789447617117966714364795205652845003407928971376486284450145701878176396964801400921742437639679780006913865363227157060454266629038359511211990312575424752938076015834641989971931168375438537493406239270185906208768 194 463685403567145068631161873887467429836723290445520054526863542023780551202331230050822351436822414747879002234876480425837895382790346665500586865762662620029759164930369390595563487320046011528583585321146638973824954775998421794816 195 7418966457074321098098589982199478877387572647128320872429816672380488819237299680813157622989158635966064035758023688074270524409268881440938673056798243683027803293780203623874404732983832872368076930394866379898499782228070438535168 196 118703463313189137569577439715191662038201162354053133958877066758087821107796794893010521967826538175457024572128379014231785183686795442226735901727154465978651479320060431479372031471193712709532189147343942703645198538897509775835136 197 1899255413011026201113239035443066592611218597664850143342033068129405137724748718288168351485224610807312393154054064247882390111542700432314642958908001723859250175599275597659478726512908950359086859401607405759399984715353687450451968 198 30388086608176419217811824567089065481779497562637602293472529090070482203595979492610693623763593772916998290464865028046813550474899100343781761467622148654551308835501644338509764516101781393771677082602135782154706987817633123355590656 199 486209385730822707484989193073425047708471961002201636695560465441127715257535671881771097980217500366671972647437840449071798042359249179207498079982330862764034165471679248519988651825209455052451982650339841674492540734570026470282887168 200 7779350171693163319759827089174800763335551376035226187128967447058043444120570750108337567683480005866751562359005447186439893616791441162147928865718799741389399543961479732735148107473675091847652319720260143431949567471072009510899941376