1 1 2 2 3 4 4 19 5 136 6 3036 7 151848 8 16814116 9 3818273456 10 1759237059488 11 1637673128642016 12 3074457382841680224 13 11624286729262765320064 14 88424288520685885682129216 15 1352160640243480723729126645248 16 41538374868278630828076760060403776 17 2562126056816477844908944991509312669696 18 317166153934657751347561859354050572211038976 19 78767246138254978328451843638518264381067708720640 20 39231885846166754773973684560564480220460213636152636416 21 39178679936219191479880218632966906273572525520633485960525824 22 78428935758983679402667680253149406152576377095803337561500796107776 23 314652416405750531042312459262738882758318676306748370857696815997387892736 24 2529516786752251394426382691176456909702248876473374701389170798427381208882436096 25 40740719526689721725368913768187563221029413545244891603439002852238648471344818740109312 26 1314453560566713896858474896104339762832433552608013216783994872914591737547122962778046128054272 27 84944393184817463392993366492669886696169073672902365870251688792047199740053718440015484370379829764096 28 10993863336047566744497500027941856530435195108946832269629773029656415662490182288791767010788999212608153493504 29 2849379175820037064447910810486082068225882254156384565882929628461444185936212595906749409906436561241399600384361201664 30 1478757170197767925108487564876311308499433106867102173424255804186409586885328120110570093225506039785210968945516754619843149824 31 1536583955981835263840015647540266618174201297225937948342185215920314919848506814845606380994797557083401890851284913900097049950094393344 32 3196670515523576044934755563308202297086564498088930458479776726656380720256736007994356714815804923572365264321290049032133886925291336221235101696 33 13313546977223000659358837913369974724401329066944592309128656405693174658714399952023880407465369620053342252335023194264476880568234706668186915286628827136 34 110998894847692392712986899440831437968144741776954130246359008830753651835063202043895294103535036558230795887338036718109878309914555972023547809176914455364301750272 35 1852462307536157570764467796290696942416270639393945044640918450754755719380762565357077260574056897433420361070645523843294339432977566793898463594694385446823356845729572716544 36 61882061328426041919503738141551260374528381445971136211197815184180707020517000142495562237036456011965404850289113033912767963059422125662928204190650957814786010594118756396867490545664 37 4137570363730863544719468244427060476792425492079278683474168539371892201280870139877037000683182021452113232065451453686907272449136542771604875868573834974665083101720296910256685983318802501730304 38 553698515952460369183262092934750385847404189770860406262976937165129700452324297064596477502904047499987500951391904387888617691461035776846391539211368377826453751954471851900957482279514521212925096372207616 39 148296938139344344455173715611155842670348020806975147962861721907866588835377808405313584364057205994779458373376427611481232101189719659250474504266145075128846926962201310756442386326061728838854677944718477850277052416 40 79488926325796297479627749809280130829152564076374866490319464346933808777542496580140974532026699671064971811694434351218504438910877155417599052067702448546093071822593228124574115637100795568466870182486188007271629814473906192384 41 85267315877700317991433593552528458730473928080252752624337395502783989154656845939361674286110864780122664316224632361521992576317427513074340678118540119402893229175439245993192205608913137315309529186081447243458285780234423176941050659864576 42 183040410302286024654534892385749500618648614852254562418051642289069874288621268308051143889196650809259983705836628421953409460202034967327705545836490930289102620998342557995470560517540466736004967930137762751508039269595434985140160248711888412151382016 43 786298837039129668989528982201327042260609973635157614329988032039700692177450953636341962251396744773468866966708284545313261483916928085713952742382918035567631272120688411115095093998460670674328515795329980389410803848751801158972775914698307750453154274621966516224 44 6759167765808104830900284082499548000596637280269974813889872087799730259820019879750765065891619775408176017228149877502066296570658662333681718053050821101226572063977996474046195757414753674621462377763729850531740028268166146336857259285888656445880201166850730042539315501727744 45 116266124911704353401521815219184224236263542936798351502143054293657883151577270235807115756911442939192130307894221660719091285339877825911291094057294752198399299784312388168731406143725715802964307970993601456837073666512404533389935645106814522111381650182446560187900330380960433379781640192 46 4001821239345677151119148946452089841793061796602004196695487024033005652713760570606380016916202540991891230717137104309621754853607883074623386282062234825772992795980599739959581446375458550023600414527781804336102750576304397596496877043304921770826398642398859092166463167843685322289735874698295258382336 47 275611578971657012224674514681078886195140969891597778188120998165011526220248983001818394827488850376424957091835658772956335301972144308925294842472494992240926661929069937364785767046183475355004986895269598177373734928873199217950008593997656932576696559435089170010669965109752766978937285303095900226620831171533078528 48 37980779690573035101115948035819907243758324374408025946589433632120302441276584020373016557443869481680197335080249263932592551133928293145158400690934698833813563718651039481335902067599159802297098693594146086503767643038213264154141188416616685855454413717257154183416078557173189709998170810405063050958080157661533976859586389344256 49 10472462771124834076523402330858753337896554290913008866099214563808113148773048373751180839317213621240714933818676999508473901901206593747644771047227672986022978091517269789037236526307777444045173949995992543811927580363363764413433781526230106903806048293263804229685364346254983741753511200336259365194377872050955668833606316460688276525905084416 50 5777562980626926348828997963205148257545697014362753754678832168958151382739041489473707758757383792703977495294354609240641033190046518768301312743805487205885978723934448734052721923960866631796813865272405947207138821965975051270748690430298895953163732877769034529219524041913923358020980942547556491167549517280253320242791449191135799622398921780478026432118784 51 6377409433005146496277720788826032805524057749550676964043573744119857879701813908095734952041865309339719126197476107715308557750198201536850432969165024977281942101341434035400234895628306282386026130464009115163401439567382391124977501277862343316549448283883425511445730890915596943298140517114421866974226656451364527960991539749102184205613057430940522015715157487805618192384 52 14084483038938694814282462735113950530417930705833026962835813419711626324030731475853747502461756639694551747466531183902062625911224697024154243722280474972368236094100157462065982013631640502700516276788681526573313828336654141595970237889767154586365208183553111736904596631551908140647057923334607653545882503837292132271468201260718886201160179595708082895522168535389585111634545982071373824 53 62234063649533200143625021401159907579044566057060335993634424858823396208289026983443201993790125633701732770825330477543339516470968964426419937793832178237125724759260326385462461690988295925427873984619749479574342200320457013855961411009978717230196648610634942842593003899711643961203122119084552748277532864277400489182962257516450300934990782593943732006147237266095230817283067628396716465330023210942464 54 550173970765734847350100096389584943432493972479853804759076841106713711067998903308071908291013401865333963789055902825563248898370681666916035132096415709272428542561508702628567313802329032847507800548676715097085852120045594220581103956723273874566456680741217660933885599599786740215473898922485821950522393745641587741671149332078617924626266327444827953706806361071529098105586689834945415560917361681266645240343372496896 55 9730852192392255955818200672574368006903635442652151995315773155847990237305609187360473878780009671756578038106866321188991074701890414083077458861751126611297595349489828564588179907111001572081599061262689383614656244832238479569123725180966431814239325944823934016007343737864508006207633754581955305845458655525334045974491049584188417960575895178224590627377940141424915829594357967551142671337894729237853871899636133520150514187905269760 56 344330346703004655511445229432616301844584749706526993051382148437893913084543314381297860586763721380492680897269714969694630996970708332138516141127253521636459048483089317824397439702525928525263649019626831436799620836843565939852204679030859295362420851248411659045951660667544755024173740305115923450682058850441090527650612611860582719429347391883606455856469213342647091638029993996241401425236751184635106183105049571460155581615420873604951216106766336 57 24376324822968226217114481395568730436304404886040482083014376696136887647899754516987271149218184987656772763783470056877799921302239023748018101261849128355023347082576982443383062334619017017015312917365725782491998682053409086432406767819928117980822527339782556299362125470319589499582326831443721382961768455658964797345982488835351154919531673878654456724125383411913742495424930058342644063532599199873984704728478864699145538354156081985306855719458055512898897115611136 58 3452429694452285187064250270943622500668354071686952814505635591353776673900550578658884025804622306224849974635362800944684797155295035438220761541492682846564907297608416044632375801728078069736186441098119823658544595346731959761743219420576223343760746041596253797457597473559474612763343346776593426471149709876391756202426266621368156892983977909754551693081117984376955822562327846436803415262230711807662883298173482052742804365634150822985505346717556140935205809864632461152332736888832 59 978229090664756633958493985279488449762164534863981601677492908146710383756033828551096486476326967077367496951560635094461117213502525433838120759273440525046846362165961370379401569596956065853844919223649438714401562679160449547795327358845926936983472660564930017005168298301440542130891284893150846118682491414922639814569083690692716051720584467942166157731452709671465689161883675147249516954032548021639938298095367351328579355378957050620853400386524079231434142365159036376861211340819383014096864542720 60 554512166237537813996916361487041061929639052044670288991907277679502291040827820280593835051607806527315626131261523678638832580720538496940772531383096754725739966382371261530694794860392545928971259112655942973806472788703760031479282150393134867691953408571136927674387280383857132303415997838382800090934780835337976241325979295695776327124330916282015591333617998207191349069034314689996115353220274161072786893987939018142512297681120456747061918386643447650341901547643903248631383104578883309245634627222762581562673332224 61 628828525594804080990153622581173335989846225915054814695225407412376161925018227999484132716174521513040737794475691552993964171773340323308252020095914923681590091155936316614914404745530339202742472031679653696387108394659329619999355793381450251689605611267373608410556767750303648996724285792841613614943821732140133550865782068887058379974681178125222691477774736092069232372206921867176330852963825773710410325710724283560029738728963267455246115969343360584023807402276939031723144822223790901852106607752355507559785437047928629278827085824 62 1426593087805692548194687808952218732626755250718281104782189998574211927411657696095712654297406890582367610312337054290915069929595356495782868733598329879057916040328484475888236379185357331521457742132055299507956666574214365238583313029536705688951197583120362668915493369032108435107463643963925430404639187732069810261179323038497327876529177518862667092529723314053537815548853573238171871128917978060126663210853539306794749980106020700240116198853344610868416030951928471197666033076078196261992511657099801800932591994118078679382349663290871309065913368576 63 6474570835161228092197024445831803744253421996339887931242415093291864345144146434706150880302662608111815339423924380751541333118628634469367177117124968412553814508243488847165144668528526543952513315781757923273624348712022080483190709263671336209085498702565594487766954565163519485878129819390397362274014338147124457907269097319248478547413507828131227107617864336923290428459897132182863099704256022505325918857949455159168005200728352289005778038960965570304907569401973459336080330837147290466165839575234090595299969373107492852522902549025481898727182296302071455647140937728 64 58784291598041831640721059900297317581942666346941194264455308125479232583289360069460965699405121019824433389516158094000492490796188432969007685435732643092034554442399887360352654923898902974171610618912504957328187117386950842341026317332718773233103358237779148190179650358079135564562516081740099437352941461089421534088173458475689891619192611214883362478864916857708226004533499661666846041983467608307834905517139330763573810695493915696396889385240128348491722307914273572274089873994774491732568296817638671480109480548010728673030492538214486235108751605275005585431274465242414699173428330496 65 1067696032160878616933751021527001672369219281557648411867769590926165631193199460390601607240122699086008670510210446184418569006656123449602462467206613304603526470618033523094545497995817900426973591527619726870792843498902564342142993064851676204972839223325769116645246275837591697607332560406489385052672928224372070944967214744815013592352189346383792784861195579005778251092231090712582668126192235953399522375623020261427311940480656076434980574490240446010335454822494423292793093118083491833218976650929182972728170133112319910311841403032562622843478633623852316265991804033630893247568016981927942239186180898816 66 38794197105943875137477489439434745401447506085102570425947574220654146830610316017292575898740807035489583511327684381926260742688460218466436632780367143087225755328518873153425823311345793797106284254133525664548863895449244378659774929168117561178139698691724112333271916332830648754275454049068068624208316460619004476743503577360077090319554795030923887945278308222759667754104190950637104538583529459808244871277184904008277253758003832344804759485532799216466650200571206591261370126517197193928034025721118724911143653539011049089530622403967159115286458528821290990126195580060198874430057626331846510270581665018600910686941561749504 67 2819782524588284628221895876274400929073798008994712406252458443421746240722300082392658793168982522999877745731814171658089580587482286217197780757645888077367328861828642687813532836277664909868564890794567469115192357040186901871949567683474218471018550717879803205219030823927609716146594318830986004309865859501456754446165765502974636297600366238907458835477305892378141308521613162315926307621303765652582185179987881134557638994644972502132803647926992315949766774817552289744789854388855705249628149260747522658067185020864219677820717317264919337691226876148787378148990425322322196765436221763957357327610085920328448541661580319916911523114862963064832 68 410006945940954438944073259560755339968941757732407997345580165407541071500754111552493148225187489913743792216106908733819631163321396474991639243990024881493799810067957835457928591863338612866612931103005771441570597713009967011116616040896017243538223343868550225990437526635267956767006496718398282814508042577741736371169214077252479690149837497668270856918431204230933012051846730433066303995033945021521879516888673599249520146796474935259492131144985775875029225968088766917519135543997919245738099485800912425614938168259963911943065262644158647829350886017824839919952812747985292552128276302481837811470177636728250028191144859822927388296513542233610019665720519849672704 69 119258884084566181588879114123371602848112475063835408421140360407298380168869327952768104257795395596565860383965683438698094933589474388944782935802603251589534730275045971775302792126406789156539352890909639695859692934374826230111612755921638846829296020767309114401991464404032938992329099930308763983254276872056227115367578530366357964278916717128647217720869823582985622050460161967569688032769484670046093962003500157592089918375853287368807051384641550864783462256404073927021686735891887943131507385426579153371622858987175082578171143264900653596302219265139623832687339573982188108289948342653671469802970976793286372132307422285341666035100711057611345586909189588170862647231791221465677824 70 69392333628557167849077308060441265681470750597736348482667037733891759269145795605640368760449424543713900961697246865870143322527469188207295266249264917225482967588742223752243601961511559903773271933678411184007228282730885493603674467574576599846968946405562695876243374718451722887740698108115120291379436071465213742174770490886360053609453249949625429935838831602023114312843008760838772544625635956970151560328001566257858072037930107155233794828450119114869756327909367720101417992482283697991271141361721960751689706764236956232056097267545337549355594796633004732939401940250189460460247311246253288056020627625416338755911088333052474130218762827593449874340309158459721699239189607819284961873041632908487426048 71 80770148361593155913739791434357657605611570494586499078567685362529847373067873787835935297718068369197030456870937671996474551639098640904366358575693100720192072331868896945732958399510156729812348940399939347502318741226736918698141409676181410479047507131614588223658807115627778687980898481200212295913177254176108532324254837814728564659485911488242340123091197421270098890659883832321412329986075282802512800006236229428473916515556404859449141402849921982082275365703422546213953149559658625818600914543327083236011332789807157525205960125442477638045780085019205038895533592758742194000583150491299933830744055153515647141477119746907321245821557322963449970960419185361894743334790347947640962526583699795789702984267564781393741348864 72 188064327376270303516161338105525403266862814371637832585430280619400024285272690483329860837002499728885615937778693215830833381345852221341190239246726748074673010515260900955582531405987609357158782760809466252909392119662294033742918284261627503446431217255088698957048332720246635738278626609540936234171810387916029311130509680875513495407365967905075085814415718626049367199490655545711895653481060575210030897809451703970866893423527644433274485628007424059955840038985954313226465147403921142477201805904596615052154816798208621450712074056749666942328925420043365030843748268773013638665501449330478613329144695861959322830334787409276296281902039187310249558390059744982351516351560273565483860224508769313056281622773788400171529689747857693144540665348096 73 875942803948066644492905562221497101817011816660668594726435166534427721622041235088416203652223560746126959118436833666975790683932149494031615570656678466401822045127340071734103226892442031230523655344011516600799072565594866056136742540176442150552681082764035300251077672784670854263943818827722548032631552727761419586423700569679386079143791575612840034199563426027004432511399950292283426499394419822658314480443317231658813447466927817537665860205940951223325193605072534584768100897341804069773160827880617996462253329193296738639655762199829399190833934251730081654044528720902055297564272329177184420980064478067588980621471743293664497813266640382886118748965522119261526103015600483281667596675205854138052704884137138105593158152319750459120127569440756459112593750109454336 74 8161247959299732054145107522309295950452018658252455213413389468016715404085117404436687482282025102621068514491700138703583120432167512134478047049785148417997330438295080739470615941272241971190704935621221857622364934020285592090607784875334813980328837888192386335239161932372787361812098376532785636448887514474386847444884672448855508243315974825005211468288117108482020198143057424640165889777110281826875771072751302923208521996169991149318662695728613370185542599896348648705307310161932524780063866714313311655826844050663651472277493870524007819237902884705699135102354048168462981570944005223172951942018641386035841137078207948731330042776071697589627413279291059067043138466105271765961166943633592876549442101802908518608913081853324321590363644867509755552344370918739201239670008196148097974272 75 152106127081734161874952917317774488722003934478154872997500060282144176613436961240895350937355867510408424176733636696277879140621813449818215931612704487119290822745936923842597663267416778313011882016417611973575122769743374466542251992974609518507855054823815057751679550775087313332308780957638594897735022806759445169528625175032927570762377490068148112461844999348763260341126447405105611367731724239700735893786273027997798497285507848649351669989894493943635003398442292315325358249029410958151990855113244075476481349235980014384273009052099089925883034692976802862652713788736642609031407194567464587007896376097173922424190591774690060057028273864992461864216080557396053549185128418533363530946614630195214588139358914895307869615372170408584275579425944622248975997794459111063090787543047642234678084720775118370897920 76 5670796392393886151550833448407230059364997450806949897249754720324251074173324719273776457996525820295857519260005008346436897113620158893595129213466704538504803941223443246036830177445297255024221551620927744831955234384280483699289527943083806872761628026625073055002180773527879421110322136088683227038970743185718284847367410582931552061309450106641435337542511407911355399155733903070625310558406671028673340804465606042850586741975227591667832614852857863530399454590871705548919095763581373741505035068179783037897614888577174163624172966948703657031897017324085924674643290342418323336653234756489153188185291068013404030422267912438113794097048256174739278576807696627619104591772467262190777532101292636672240187322137031844363216729179183816708404858488945991504347047758274756554912301261025837896783979542210580612846409821670301758247665664 77 422908673228268703785269850228903799008621500250404362315060136257919049962807587324352862028420340309747262512989012958842852927344445088876420168841338840533996579532713396437217711679742182547676654213017918291300061073619018417166974704902610226753037131564828702911094393160839979964893798578525003845634326953312438863768995679608451318196964834895053856729064319808816385820780708645249196248226163401198103456499932967958876524910069220124187440142447408956910701418531692919440954722158157737454828645332006186386494805582603484248570684631796982866155824732166506252512674299978818475237871056113164487189247388105808189647684292445289979228713785454879836835569676639103321419782556297908376978495128337349084844183153743127600993648075183269412475759275062448463504613551551279113459608535361271428752947456882445932000876996774587473605685604319942121076544350715904 78 63088816521082932150336349398807821263626353627529934141852206623592759005880664039762054760953510747816905089951374610692968419533242914030004229849505042627433812838761282944257606159556957278083319396910609252124845041830444872482722602933778993681707520964649381632025307100088538733523739282325474251724292444793893300201887851576236943710397168046350793737623133349867143691460941733483617460640405628896620423279011727442668944044294089999876254266139009003726949515602584889869991932127671452984633962032517378810641699326533933755088440195597742619752947581569923117416073821015241159653253724767343794280554390218163258709962956844251645263090514965937996583737376591193279088292726550874804535340424848961807554624541074785601685435170155829174326744007640476646280633922700087430275371454745519168722191517722229472576771417017001737754600390853392913491955662838225102891443064051362430976 79 18826064997654547646734590487670519479694501837327863045384056392221824748547597693528582625322510281725816409940190031210906019951927241305641756102276965755243298478036060350684515972825281222319780506919021569279124028079065453619772222766603414010689486676398241677750199904366426667969818927243748492421162915708933783708537135247106787484346305031933246355492632140402025653910452621224474483205100343562550538908859673926868718929185113330495336639559755280599353233410369699013951149938998509922529549979889297538806763692250722486044524238617786233488695864909422895788277982440136198461682777394803737093162631743455537571046480580873589574272877274056893028855558542053071089232942595563498825380247696874925003233082800095048135670793896304826780644352124954773094946273029120926497153432214709254377785955421607573416835236455907109479084376908384925055768616793534994993721289991062133348164712154474129223843840 80 11237412303345104155904587286374654356196689847284766465908579164979190642804673682100518868620685356627826903963777047175471853151674682799835291203863556655899907935890391707295390583919630142218013140392364982259373648967433964195460740395388604406488000236936977004939921196111043596279063977679341559335383403602525244870664970964173180133010205113506506132246818254625548687852670403011508247400648737328760113832409970574920419058458297036566895417291809133984282050928440346174307714845141305357639106545143931443766184350044627797322080216782949149142763830271288626163210544798629562287779710131419056120126347739833438841623818447734838370227553666529498298546741184587476299513847629245040972289237584732510355029165648269300923809409979020867751779578572078181494911497266176873543242925803702558333519407671668021883814756024817778984814635107043299052283522182008035921218733518194220446265340120725361533141731585427983187653955682304