0 1 1 0 2 0 3 1 4 1 5 1 6 20 7 69 8 180 9 1930 10 12611 11 61051 12 566129 13 5179750 14 38348469 15 376547340 16 4169246332 17 41559058969 18 465750294781 19 5905176350849 20 72848728572828 21 946103621115633 22 13501160406995728 23 195518567272213262 24 2918439778172724571 25 46559546190633191495 26 766808033374436067385 27 12962185157167218820326 28 229840273911135179828121 29 4223584042572569578023976 30 79690985627286872554268680 31 1559940020779548115921800529 32 31594540477561945720627717385 33 657364319548242795641949523425 34 14102906666287962409874929974276 35 312064215322236167788655298765901 36 7090980711750348884162451509388284 37 165559850381800055691766256224944610 38 3974594637719743669547104056085257299 39 97878117095162733444870173152527648355 40 2471095297074406980115870922703526911777 41 63983193607881767549307965607546922075014 42 1696982592520943241334719460627455301364461 43 46064957718987720279133143290486310554826964 44 1279815573177688377306424284713579265557269348 45 36367349124910245862002775282236664555033445033 46 1056192675964114663626032222984619906567118902693 47 31343177365697960962503915215098033892634463902177 48 949988625270661453402978826655643116259339338565516 49 29390852177767551058670113458767271011185103230983065 50 927857179370355727945331479122081690668782536987289720 51 29879426856576775147465535080118293848786001461867869126 52 981031422986904666608740736420146417723823947139685186091 53 32829203522966599341271041104878070822000680085945870060751 54 1119354207139896418555461738143691789541451406136086611535465 55 38872306197141065636681255027254870702251802400808696857598214 56 1374462727949138933892768452964167979027324527666089378647988465 57 49467245538965678099659333037471157879165428527844995426446232720 58 1811573441289887506465848380760760770894308660409186903437492641616 59 67486158200084240956446786311523011209319562618866930867166936346401 60 2556669184642384034629085653883260299915421892084370413079646050974289 61 98472292649129591759457015569341891789204394203311239815814254853972545 62 3854904583271995331705795928027286274939888095251102786311236324963558004 63 153342462938776011624650025003644522453918643089000514640066470653993050645 64 6196572905543558498428857799921970363266700601292784525744457404229814480772 65 254315789389056363064653951303962095334448264363079885590345168593535686707834 66 10598039645594026305047740013764906115842419190445080690139752924060531501925091 67 448341730194002197981562741377043006182732628587594347389384747876800444306807179 68 19249819360690052072888403774197606129365694632867579630298338737527406239154560593 69 838656531007206755611379898935405281783564894200270460290185361178645896367389681958 70 37067288840039249616825447921298495074411422403823198494847572327028361226917029941733 71 1661719777045717252330495922989610882988654222600510201745524894429653092379548496841692 72 75543787657233502094583124580878552903081930621187118145511302828702594800169025274589836 73 3482011427816971598678872749528629560184081839303393839434321112687252606596833834250310585 74 162693618339490351191472792054275734656039227325815357690877401707952824190686856757072037005 75 7704426287932803982757570607812894480632524895237510378889933820173949756885132642569571294401 76 369711065696784729846160426401633418417583405542493186759991583140919651041678156997372212151036 77 17974704605084119308924569946672225733218256245019940898608208826549279919422326313935983998355201 78 885247916250269375490996373764502880591200422084434654725393460073709896393486312290948384545300000 79 44157101075195762953195557538888581946660471278835785094691383471245112526735548403090109683603581374 80 2230484010443792499235068845487712164126464101370076281861166016824436318012860788317521313348793436795 81 114075581663406212874812331464975646497924531709359237049735545673184357359244885120237854903385855985815 82 5906294483510631932673429560743568552094777101082278990588679281295543655934807623323705112316046724889881 83 309529291978935865921467549901232862502751034068089473539255626242718515249627191923622885461741872615893926 84 16416841378687433601082963376927660597525262033044010197768007024569090562852868917822020039340310073402677769 85 881083530861719565717164684449097192661485805674706633856040286329218053220592596902498782403047643701592634680 86 47843627033981349469480488652225234074662052775122686162280444090210506261509295804005626700957473457736260762584 87 2628160662138607832439440716082873053476037721111337882549114730178268679162321511908364534656035707149704630025585 88 146030354931333754939233742789927245122152416579368797650596312716416747972182992837877203613312867268928691893369817 89 8206192633002492830911394228872657641682866731017859872582208247442215907707203925567861268945047400111149207349424929 90 466329380014894294629093239948003605524886551203441493801185357491520729028738564361306882646604430446177740124230845796 91 26794319375609010352915797348795524955552686867695772589336008446840807460088097837148942370520741599232032867561509075869 92 1556464130694805909860206020884507262679606709814902161269051442573192103751738364603802990313218077123256469941330154810188 93 91396723274842104713029362130152188911158435605102783705682282546970137833609172880126470371586319166397461643783746164856658 94 5424591501764472602904721811965825661110766545486570677724907594401311375722417024006753100176257045959243342409626658406548723 95 325386255568141016296880567601018025111141644945245490731302556112581691929930031226528857007430068466815966122153834266798520307 96 19723273521537282769353635385594251531267090063447631732618990711449954378659276317496665499906288896850157856414216269466895553281 97 1207978742498101153937058234882699560039172680929537649612894167690956791093274817562555501423957868159465711020593178773754223247430 98 74747027631938822182389769695361170029566916128309244772445739238598837284814187276630974903017748585623035142602199479636712887422365 99 4672374897415663418591449091698115808064087382736221437196004017373875497958756489049049434105868118036063004913336309647721093071402276 100 295016456321378816868987726620127688167809266898381375654568886759860119461930946969321470085554831186448284410602433181278768979787411956 101 18813784958104306657740052047370659596320881812750091243000218655476603016804369785540282625413769440096073321092268530228045081572958672201 102 1211671540791156146603560244912583391015104549925129728582390598994891148413891401682391557930298953970354221949274733646912825897056718031285 103 78800811918627587341532286783850661567498978770240161911883008659789691947593425596706980198848423664772175078460891018168955203371168281567009 104 5174550044497040233730706917096407969824744075228473742924331451050850410782508706669131075885105724698322495797930652814031126992737642320619500 105 343060290104782335880359305949872196014257611090336599900169949609733357932079052617035039327709289804144409907540657120161733041789410531739980585 106 22960686867815975631370333785704486509479908003122522966548690901348278235166804468865479518691220344250786114803876155611296718576962217354455538696 107 1551233637186971254371967835754717917159736214961209007038570209926629810978787481152178546358794218268641715504263525824806154549221259418568262996726 108 105781453197373778263335275751257822817622129880538394277149945178474564631414424723815268822669544265999722731719490224533018200258367070576218360641099 109 7280221399586336384621467152659325953471485864842615717071388779475025283233005980088214269201076796232571250715342627832135434547968143975082052549594015 110 505645133774809062610552789880471099736906027770337214546573951819623658551412310886215807393168588889714381307107252617424910416619688195026495932389449289 111 35438666425220795123081736047214725147276094263401726351485482704759078412032920568458709821299096864000190185552332759955224972283211012348807881135178404550 112 2506132066742796656299342462139784583992771189854192280448638032483596148204151842876061257700385466689637578271167373295615535477000015784368220877276141453537 113 178809651582587681033455868391576432233968101246813517380653138735295045506418636216280040588667971426359380676146657393420767886899495966201420170601769966459424 114 12870765219892855725944946757415123620937828306692982325011555139659087038533758904301517533769311836828454405479524252249425894714183808725910360288830530500252576 115 934567703229384776732480392383577524348365264196887668447717990824974022902553965714697047994003869628113421225007691871966310612686637538592189556148614286415417409 116 68450609229047062010540546340274603228896867367461556002785583696077613989219920105276454706665898796783413388832196663884487896376364340006890938959372058802433033633 117 5056752985701278946632706481305492894412350938684655397936100134158677015811607800731658785382132642054087695037457959636158267873747111109559512385486430338287110485633 118 376757847362770817284531217800548955110800717320406072263574138870464183689347365828058655389719909270888912181882041111522912422070439024365854962496997384878137208280788 119 28308563259485791526866525930857544460754652052377186771751571947106635448324799040968610520894230965708710361664156776367511575975963708817675831758202201585797518691783397 120 2144902889476235968198462427242209578562059546196838300814721485612768613189412521331511956680597195265560778354518191375949522047209044923957047560268231758048126701903003476 121 163870796484543106488750215767103881175956177570545688170593768356284937309285565670457969460609496708911620195499445706971943166491343526186838762452894190150282461113613663850 122 12623214302827820979732443365434841924332411549325092258486856919888518084027039652314848305458732796177314093068321209165534665773051210670594382515135257257206167398789637292675 123 980355583541168822678184508118964125699815056162327044091489745957971584043396734332596753369263584939296397444280066910103865870082190161525218223860182295727829176804218919588251 124 76756271758889136256727960512634350621228010023412045768694364760931005904188039474567727026742602623283685991851552535247594052286106596757002116474323295816695862200543898099191601 125 6058044299924739658804969614776264093116459428317092208057890945625790263472825416763782948079849339238347899364179108137239665033375427774209429471281127605403133744719174915512209126 126 481960615048535903661319675821902539204134204084754858245405366828732485149166067095036628798674557355200477136755985012881264593218408335920119692252050896128340570264590825155636711445 127 38647715801081845261493729944660748966294952865704928178818313877041587900856763041450885742740736766286718477564543950817509663165195762954688709444664311763856243274753015894433794435244 128 3123506114950334760629043273808243324553930240189524437890102386746604983510688415544562958132455757793949709109114634252925996915995046697396755101826717408066730809414028771374581245255580 129 254413780102311322063748465705311568199192467577901346068045195295808332329214643386669220361795702226492324907156096279914910140996860707235971573666012307325249249750773931297179417647234905 130 20882983392153435225510162328385195300775619130615374966075743376999644341509310264770335648709086418740974119342675555804901267753506382016713995957658495317166479400020417739716237373970252061 131 1727318397757164375895351219519304738974707463110807993424543789571484054692165356577199762322183111767635024724949095646505870349643069965058022700987863761332608037757494178651029827906229036801 132 143964326528516955999642373664989178071891695252603956630533362016519152660413528735170359594295018225583890217501654020794530098135224393504241130175448217225501393898841602669998184328033352845404 133 12089687938033418531430963817112005808643045346528188007547318619612675028645722733253547074440752577519925357767300532717295835072195967621970008744418755261659560325017751222876727566751514756305425 134 1022888860922138510774729021616465693459498141945594336563547845644844123134987383806154462536530326369432412431196690849877033260127824103213713242213658901883362678435788771555532457939769401791965744 135 87190823142814116326509923684361943488527674993943450899276600724655605344100422559750454921516197698490076630366778236685385885997045942384435762748766028559392732830197012677559325127986511386908775790 136 7487179515906648562610624230947508711608268380679313535307097887464345804671047225923541147937060915286996822871174279105864288940919298624757850533947155794104533637454289686260258927326233207521229905307 137 647660443997386688367708586578632153923443030588115138693043730318336379409912675249205886053307517143844806934391511796503966355890765114019819845293240408968496654683142547251214558234854504410807835641319 138 56433244483234721318144789404105776338044420802016376565457878568419337692024643230520920383906534035731639200265252099103959638166228012526282552553310351298786297598207058213337300331985093734760528907762681 139 4952886545994080025468923323951785496276532652694526700262173964550601587469961911050869261527270720362521282736577686565239710094206141780201646744392097320259331468414028192979702501839738596278235744057091174 140 437819373857147793493193822615805359814345840555998835858314155115381117647450389853018880622055323133561085206859578274705977086070287951770972434180383473983007680432975736480912940247125749146485312369648754553 141 38978277949045971047551667540444916028279349206299907416469762589725974598811615190061213252048760621490560508975643331963596918979361235817230556698877676201517650520179476221701673843610606142827204282443304456008 142 3494777673560824641182414326711332381259388304211764521321553894661270820497804468533204837890559768480493579705013773095540651396804602049736610034696902349651532518737143395032515039430943575215733117141084491381928 143 315547068620249341206302596553141681204331326686954585827991611805517135586287169368335143700268463386745318933677928891599526616840244006346800883121036774188204732586392742527163170099006849362083018712107383576936337 144 28690307440044462104496403963115712944348620177385457773121724781657559259464872183926177165811719537665568944656767040092423631777658232128389100333020645974758393084038680814506889476673942832160290418113856054000554921 145 2626707803571826059326389649785426200661672755168055441220765054036275589711396614925843598486943903018251977238392850549313138323008811850568757872379645864763964982130306508616891882075824784973425171784158123317862261345 146 242143703268734346098649481416675637612971128792238336025395120314417698492396273989208460271108641858424971127154316220229379986383110424844382619302511245665119429448278086473231650087521807986052709432855892191228559141060 147 22474967625905299560227610265676825593784065884386487579574897299441819850361834203132951256100062267385848115865937433427936126486163499710339120658646744417997321750377251751746877314487321179102281850377674184874642830174701 148 2100242053633597486307476520785646632638205044699133910929678735081660566904958902646592845091631664090978964120905456677032542777368215097662888450325672142979445328550909406352183962213400895011932848216946179467094382417949596 149 197589643934134416598302346885663582067529780794737849978394389567233821703464549469403309163117468914170739260869336265648554878835649607027697557844158242771699725739027629518230188305352250829038241654158187680597857286367180226 150 18713886780514251588790577156214562107190911098738758771772740714079352852619899937230969085868792917313283812792674680139858699529968563512160666008533670223355225463722961489126659002852358651427170154497101388211761332726468926355