0 1 1 1 2 9 3 97 4 1145 5 14289 6 185193 7 2467137 8 33563481 9 464221105 10 6507351113 11 92236247841 12 1319640776249 13 19031570387857 14 276368559434025 15 4037555902072065 16 59299855337012505 17 875056238174271345 18 12967283824008178185 19 192889769468751321825 20 2879117809973276680185 21 43108638337684393860945 22 647300837213910410563305 23 9745007812847733917545665 24 147062498558692952740587225 25 2224259504659317874735942449 26 33710227614608395716042201033 27 511878872559105564376558916257 28 7786551430056630706043031818681 29 118643614409165984979240827239185 30 1810583755826952927869129163916457 31 27671073983485538009605235676820609 32 423475670926267101136505242248880281 33 6489201044517915105739075679418855153 34 99559462027884452355528397987305526665 35 1529231626422997138764198727310726830689 36 23514548488371844527203462773065530282873 37 361949508052232554288193188983095019366097 38 5576793090049889688971520931929237304674921 39 86005294770386870405314041872874960624911425 40 1327548569054422034120651732871392046946576985 41 20508885891489384344730684384792005949192135345 42 317090510120650896776146286020482736695088063305 43 4906346309327630915609047223304004194329504543265 44 75971767239820858740673118071202748683864113882425 45 1177203608031400129670407251603789608266292718379665 46 18253383940992516431789495669974941826501213359038505 47 283214552628452689567957410229220072880537905271071745 48 4397003104317733810183845542168122993892564986850984985 49 68305605349593887988239645037725362411153495892833511025 50 1061705924290263622932138346567399963269624438679431692553 51 16511669795804233851638921384467716634068127373966309612001 52 256925774209461534154339455342239757818638439288393470625529 53 3999869641180483387809692622838458054536803436359463969189457 54 62301356588640118556705523737577559726744301862425244618311145 55 970856658690795636379683660541682425150526253035967123687232449 56 15136013480591662523543943915562708355338747612443695934610877913 57 236080374696014952444353772152126220834330533511996465805235092017 58 3683780989190476293481304261282550258851006549069175041091682168521 59 57505200866149946045213338072420420182348447699063652710070706393505 60 898036569381402054977952863840074458451454422445006034003114633853113 61 14029718061366625808267406518168171036792779494402705110262821899815441 62 219263630636955387979852746900284722195468092640917184593006635556289449 63 3428008991910314967572459983664945977668261484219056026365691454810870657 64 53613009578795847128001207578464710735168399108540875839462998337516054425 65 838777383124274339826318548148241126443167697638345077266664856264365923825 66 13127049915248044295632654403169593396261076788874043948046208899895684902025 67 205507305692006521097883163855923661271759976387751949942435934332680041552225 68 3218274488045706559569418496668556109038234296348482656218584790563270830242425 69 50413951960638127970280774768773348282822142591133205829671885660110341404636625 70 789962661536053606731671688331578740360917115634523985869385190389148726985048425 71 12381892103504884578317332755512235790979044349343205987887839764822603996576572225 72 194128236440910976881666787460962582191788599916435149041929617533702644458303304025 73 3044446847024999882490314728273259765827666914529866660984887906625159960200171835825 74 47757650712957179955777168861278337994316324529165936856061536357626416093401640663625 75 749358066969298126664811855793684961404342651350762580198507239631179902281111382552865 76 11761015155565076907439981921683939847784223776413328679778297387925540240392467145755705 77 184631777401462110723794095008655814398660065204025049762993338694923175639740724864364945 78 2899156380922428026534089881460833276399356402555482696750319960861084975955481616145766185 79 45534210952155451555309899033268971357790744466975953511385888286402148770441910444472468225 80 715323506240673877886482612180670073275335911802894349438905068618591601894459220752816229145 81 11239922120950103900405905964218715338407862063756880844913564984295162722789867885034698986865 82 176651745594899365263538707272493846830971063521552075712057764732421994971597464536648080971785 83 2776925147255320097256201896870199860358493016395784919118806849913633930675640236351839501588705 84 43661623797398996177612299372664125916714297855504356248671585601603597724380634269213147897196025 85 686630353464355700263047350274421934844406095650368949153931870353349158111941074254061947283914065 86 10800193180001018506022047696104397207443800923855172310836858333060780797952932601608378377477225705 87 169911797106467168021148225378306311888444806919267326853224357562641438617458108827696160853930455745 88 2673604509108444203175368062166337254893530409468922016897736354325044322679527204804694870906531181785 89 42077566817884936581691250978789344189814376316297594060577997412762194585418565263456778394928197560625 90 662341781465858363511912185417259966406983634226079338087767461911995959192102191174959457396839649134025 91 10427737272677540922133095453858507400827842417061782845303974438800906094144375673118923538809396776587425 92 164199856618819028445908920097357336460542889349603152885022979080560242588032833720828185496652432826064825 93 2586000780093626892811587146641565343856967476141775205841146271786339743229809218624359068025721999514622225 94 40733918009173265393295199234414615084384026890294493421550425478308002561839941060219706033642289825283027625 95 641732288821137521539919546863415064541052468259237803540661331176012331790395232290099504337550538229723460225 96 10111610553349380754141736836133409190571677493510483709546469213338726511734128923360045551008532814156038876825 97 159350753447656173178323288897452691390326153034474824830762164426848606458679523304746999973631955195705005149425 98 2511619815414823046575022183486494435274447999695793665158881358019984600439067751402671016589353698216558060422025 99 39592995664042628676521275185528788708178562731596053237539008757207497079627646141663076292589857774457743161366625 100 624232295992937264504448436268474620247225705059712425889490741883903648392630162681534609149757245789573735451025785 101 9843199358158674224151162967656081395765558722904090480524562730684880561022555082392946033905685559329276148806747345 102 155234163061840092068055965505110850094654115945438908796702000102498104974000504831295865893721561519120255505953126505 103 2448488900538100709643007598729354901741465521407688393476256811306634873867110518849104193312291292330265448814982873665 104 38624925507174069558615938777912691629836490932746187766101412266708745781370460594587223826937798626888413723379319208025 105 609389196323188784773469707817608951764127096160077431778696323101766256304272060238809443809446251611774376846157852950705 106 9615643587820243587177262606329767730164075364293056712495155431107624397035647089607438303570063366624086444262629222240585 107 151746064381506131340317524126296063946352311742573259958461479542318030170338759905415839156238828509944022929065326187999265 108 2395030099027876163046361011319997780692092318476003897266395690177627829226419746353467443629547234625994393092737885782405945 109 37805761667652714652361661998960177848469733492616395826929222224953031225567606390901667001973099376008734783003769506594734225 110 596839459484365931402566798509522310419985616600168932165844708613002275358815138889494464702990671072791159784818961487523270185 111 9423422270653474501675487399082447833408113147498798366624135697640707503328783548029265108324477615111198169822615624010526892545 112 148802578778000869246965838793640496271829433964705751223292104876143315217377268825732389954946661467951642654113482792246056276505 113 2349968604572221624641936398237273220768672697034357524218733267782026417596708723678720013018384611255129934678941463350376760804465 114 37116122510971854723434574614820159160894767656122839320780394524210295237216828666211320285639374353320441024754132271299819344719625 115 586288313490348771729458061201297064355300996778368762210872524832752135642552758418986216251301249916898172284327756944003022657017825 116 9262050762360512426642172657291158784140551362972542602500919985342686068931283620053140570852363527799016830307755929599056700214220025 117 146335454747800107337283142442314329089640560720575290834141713186046939660881019483388690204001823692512921124128005821909042592891014225 118 2312265369744998624069116965148586278784575981307872583042502847124244039960028907614888169833429142884093372874667743282661769594870248425 119 36540184848448430882380295554685822825932857440190611104762107588605030671802793535722803571035401471883748172037778319391578903506028466625 120 577494720767421523493814857397489991178153070943167262772505365001008855625342557749609558614039868613640043133647596834525020273072213310425 121 9127856203908471614142031598821700457578108476076905500001902845245126067025972533903077522165476371814030829152168445496963252070821127346225 122 144288710180874215268829157150618092647842999790575192732579621070341071479621147460969993279860817309121273676046560280817845013495630248910025 123 2281066869006959073064640683221281014318926374077717764428655608724623665843546942755437631661620247189575400677091866652620732293436271790673825 124 36064931921874002915600428683220930586366616637863447129940289900805510053765413748024070528182406472841202558869382189533762094705658492453373625 125 570260115236284085304676295695829478509609188722417489976398653704099981532689252452417318081395321654383595674755042689378050158382497148362975249 126 9017808752663868424124953682885339962661531268611675130060440002272759558441035963958183629135324615867845726411866638650798266651277836608765176233 127 142616102206262747716101455861921867758207364498810663010142111148298375735896763213259184111199545960574707851338595630868577150415524962955972841857 128 2255667148755662904751494914599075273892201483984657359249407222841477196775064619138920985645773457305697500460565403593180115165750342766238157878681 129 35679583919993527596863926173690822181192753672402148704890553175946978903023103068916283719021863633528583251989212967006169547879719236848754157337585 130 564419852564958339421024258978546410887304574684264713559459568442482631886171257384071251930286559492229317010628478909579059242540174250268063414377097 131 8929393164955477186005078908100023435333075729819329164038928686625199431440923467654698377297020590749385844296101107164882802974754620209296715470133089 132 141279197491585498184984082107293966827706918437484299151802714324537736001102697032386329591783246495934246826610501260033042802783187862300740853959035001 133 2235478817332026839567003242063441452700008096305304857644280354522029162828526073610437960210285429721874666253334534615387623607803262266328683176049628113 134 35375161669792204541995159570152570928362519474651863554243803582350742631444736417407613238699621166374174198473009981824022631247573790260288296366885154665 135 559836645308848933318943342703133665274262314682245486290615041561915447013693704189155329505513854079555309850790324899040663852953221874833311997606325526849 136 8860509977352269657554660689805807306300006054261446181376309397215328001825739900012211743915980140432062561865734903068686383459388367154934101957146308853593 137 140245884143004613203040058858204639461831506610996811207929658437733666321672733530774316967322817768792905946001603673979262495316018334902050525372674904108977 138 2220010626798942517995965347418317824666509983215080237987892772103149037366802769360258989681769852476729103057274705736586147548752481537527178935430883669157961 139 35144148771357878154387770571206463917854038065760832619749354443237547765212988287243757793102798097279336926762199661771704676955318879898229939302684497096961825 140 556395468945858685953600116700295287628064489384096243356843217307366902541689768766621225121468172120270696885712246920572795423397966002280547285937668786677733945 141 8809398675741410312198853006881413363535545683083600090945620029119546756266831577030047575667773993391570223104359321949478455875143948771687092993286271396405989265 142 139489212445010132672793120953111545894942743430510594722874057156064170211212144217859880224614382679754302736493289237513274537810696659507570476798428279894882239785 143 2208849974961191195846041629760351888842369183414123059016360322280366038171783516281001033907184422665192301053689358290206499466737834226484017836405732624263205634305 144 34980227384765462980732756171274381877648572381499581165363732202172879183409686495238006295633504114759274126497055140334427557008394136526350747920522888032356676819225 145 553999570913268494257626618909458046055208316847505906845376385311535221061437102784653627104645462086259476017291684965946844797627241363947173480191220464875006069224305 146 8774577390037417825189154761907736972966195215028454967493906081793017610734302242310603841851230870720499667832624922298939560879235835072808048349957763584346371675096585 147 138986483300968658767460046361916236519067658743475995860306208053551937765050183527372202483963081792618081644849464922057332086640457622859464065970526692116366775079933665 148 2201649121722039790773270615970461803415039796249334174895593412720250539614413498919163558652640117097043276530259091501328762595484499576324656631204989061544752759611210745 149 34878069737727927916612140690115450464131042243705467775044427122437316814870773911464096025822102595778802151949719069692637095850578390424343326903498547682108596057168665425 150 552567315886880818968224661860012122802756005918194970674159412243120805032014660972204912468129183641177142379643926571721109006725759632705617444781705018965592970168728840937 151 8754795144094463054063811102131065056752052730621996100661485783983936815252729366291620879780072452235543499130270826491287290812007760976952396245957362255435217237164666024129 152 138718525250975008800927728145111329470992314443592201041592810065371100566853034969813465072982321896574934679908927047633557494447720067473962537625293833815875867132636647719641 153 2198114238962211561573401440455282061601676977008592814436780598621421153189210561628053058342445352458972750114094595001896019343765571153212265915787222319189765549932468304168753 154 34833172225732696009351322361116448504831279248863146358897328255461700772611034412219690698195192410882257030800067874391421782538795574271385959838692886525553229960937598196904905 155 552029671540863926158686280156605915495121693782096650269423589870792056681180195998712284051920119434288015516063365030036617532554249754225234738770511059322747703979628260055764641 156 8748993740436566180161777277185233179079117789742162888057129669674063316827681296337293518143410961812562502339176713679509363823962262461227842547528692837983068962642613490426981817 157 138669116481388297492402490782471416774763140333567381874854938099722943472907719505039230979772376237523877467528655795913477322791055123892003525514495027261850408088498105341653972753 158 2197996643161715374290116569356170423126383127056863834354034513759591857852744129967143180428312595110839826132895457154989218138692608478013467153134523634748369726213539034014592901289 159 34841722383697349773540567287249230449030066473079154377443981550855369043776017580623417642492016366546543335087111189176766669653912070814473251900600907485497394101770788612582267990145 160 552328189521207021186673483076748533679048901329001161955800470275203551764100456668986125451080002760756014133148667180206440767905361983358395980709992080513527045045221872595703210261657 161 8756277108081289831011573324653877039496809832660811136039588012766715620866948955702780754663121329017533168789820435867950605009900469854563831638952049788588407649499676661982554758507249 162 138824519345805465070679966969333965340709555600168972226837057264333678738532215251185764076550622087638879035203007479042244485530846112135150714969155394641417565015343308199730872179028361 163 2201085724795504716701289958749413610136754696635808507180064899990602071238534471283720038248545733908310753322665194146458263469388551583454877834989591144628149885150257527226594113132402273 164 34900491455198331538441737015941240492500825325908132947329427486313077800570652233377131654204060862738749451058910455143441912715843282441237103789238780593393064051886648777046791867989340025 165 553413372714339057141644763165140921557601856739180895929523795308188375725130983534787599875967777443141738074459464732991342440724171475020789734757208237099282680514794285608807084747012317905 166 8775886481907212471717882458656940395163261963616684869034662958920078583676442249257314695856543746091431046634384228136800039616197849150346955131273942776879948943597550334152112914702041966185 167 139173102948285419830863644873556738377758643482771650005323533648560632954614936267543227892455874927220664494953215708103950902547172294050544876764999558507062144862794636063573876687184532275265 168 2207203207988159351801411230152031082780131441005198769993048701783588993616820647261187842320067333397341270163743351348301406884791749243749004895072097503882559301753723390987145056319515682080345 169 35006747062858681630301067086813450622999872702930159505593636280249228360739324493568673268790066964407437569933623601284358012241576833294085041758685578960567504572794197624300514058253799540367025 170 555243346354202719368565265133878429693977980416485240166599500602336717787774331217199670309666275669372116186603809727327270170558992853129598647811592115873043469555456118505045846192326674324553545 171 8807180176111086466045340111137173310131185847434605605642000999459818504824871646494842390816793730497536307335094376595065283343372946008640584333454455322096362057008919889281757159041981664729656865 172 139705035211349361758316855924078750688794627159105318704011029553047908713854584549725202369425501960962249093166647995967435963401754371891205807643996102913672487866142916859465480252502139248752771385 173 2216198461432416801727349843371691326844450117073419383650940458656370620041918284580700968436051002600642474892529251150707088947581604385584911959308860210410059997774291184247589241587616648259993525905 174 35158181788513663787112611078225813427225350910423820845870262194749939122080877410561752425804385018299843730214852091722840924957380204143767375306036005718230602996616948601708283737156935407842601974825 175 557782769978579906867224015373699507057620835631688215105388440708026820749092716645865396499801243916443398612713584446005505608046071402699929204785306161649193589618697092937332820789877998355650834423809 176 8849617004816437260503493552883437940557270206338175840887553206696495136967213493521895524462639045282567218486587632576234657790012541357857545707128458610502864814623900454579883194700275413104699905302553 177 140412030188367125667472559258600006941275439215251486761250868962329189316935290904543047989560570009008373495485845866182592011922748582891799988269670330971716560525096813919635769083715573889376304172327537 178 2227944646349112368054206467491492875772439709462157867048750362018033519221921535938203972185400391284144175174218853768146109296354987483652867346911869716779573063747791305382532757129818203967030467613203721 179 35352854439495480725843400013070781527624806091803515292808922915287948332994136207627964521102812243597319124133608149804607579085595441662586175840858846252797213206889495031168086667378851485324638404219721185 180 561001941708900739667965048429200431039199324198381037703453672870947525916998157096241907795526105145633252053819974393983673044410522014095384338421389862541748797768260145805331148145387843126678137299208463097 181 8902742619143443398941333382830461186262410628198520098722464933197371043641195515653113477062567296530174874747587212355394504592038003463479947657068263272212574302967704725326883315544930049512315713697618897489 182 141287139614320321963178907719256588914228676073722426220375488966151837645032666500435122525024125055366592967509623814581335886533730661228995062853018649138477277289040688021079391235858172717178256953187023757801 183 2242335535659495613111881132452615007469209053268620035710040042774428721195893542734088759179852707983584988509998059520503661541004440239797868170352844608437369740159999686617054854341100285011923841193653654245313 184 35589141501706649496137423111619205790379123517381986708978752321383803452748558624068388721226800190189118624820559071357337038431473110508496353547733859067066191325561018575116613828409932255085078957574036660898265 185 564876057172956750475043140675302018555765450837883734516061660336972269029477111999453903769700797146079933868293997674204630218760228513262580570110902238631267749647691267290621031610652631680124713808665475521328689 186 8966178192488529485464172740731981493177148611219363068110047422384615561017426768621513380810363472411519907285019950823290997240712589259651110764302795800674260822555622812363951514879184438747469071529629243757251273 187 142324580122761711081039953044423127141792248039457854697718274076375798774700487070667096843966892360439120632898357522547751495608328149879304605718381402128948173491625310812479149105407387137335039299989187306706324897 188 2259282875019450469846189961355007923226150784777817396894987661132868707089885668680005712449938754551674563083662185488507521798389544387779807060229011315045414402909571417450739354872144700174049198111737094044896040121 189 35865696827080034648062544831405828948611620155816403643835498023932411926808625715624401404117777523167999747904304596336715575248331318278577587890955064809813297622246248089264684304136316262139693692666560865046812395025 190 569384593592826229739215789865947737914031962935909257748128463181267423731675830995087739924490937640665389398508951101670873756736680899541242606420471474518872754499908830449704162887173272098176587787492288352465177024425 191 9039611008829988215973386247449697149686317941517069000193236449434963104822509860389111828054310020442619445774937658892259009502721224383258114482671344968507809605311636828034436279615858442933381355773963254435325955428225 192 143519589403772858400160896261458362508796810569321208714110056045588608116111245117229499189187581209452993428517336838745458991218859814660244770056066609138079093174961838261181243283451321490938129639099746085159331296560025 193 2278714184093196800908331212704653990497026343322111555081929119776841220718121022922370741318863630028342049799031324609926869708897094767342484049739297693795895079224883735829124400230946728048258512282758091067751276750051825 194 36181418019425466672116894353688722842598270560343358560892905176907361110072854833751178046861571304107587427373626121511957394163411112248386861959358256743141019607119930304195880211369359786703371238100985637164943890684479625 195 574510795815522884375071430922628671353235772632643470387364273304620845768246967721226383761300204619732844764872560460325500889271358157638889288349861656409101477724856222059339141471537897994242888657525539821527276575343465825 196 9122786602870755318991724101199583049632548779275643819929053749761375111895543874064408850253607101804741073502504296706620550300656821561623893458270506206802804663763354456494825107272578812879345620407336441217570945032649660025 197 144868305990580218404618113141170965476486689845858072576633419667040627599075644375841529243444781672946555351790014585690157979848574498012162800357833527676097717762449425751840130587775703334860793848333924604475460873888673526225 198 2300570917687449089364795421264396802351338048289442601963875121483751292888527864023226273063174467974630154747937072401190724420518867738216200405435569621998153944431646423004549310837534586363872220426253239742036889059033637592425 199 36535418302168648683506431225293274947164253894531798157899919394844759735282403357474698096164756506587127819512848903086251571622530671896622759145474925570569158968431854355510745362960117068422602005774824429888988359085595141922625 200 580241245870737069703919126248023549306593494037551195715290281632204514701599087236344827765134982203353613826754245414893246652983063375062106832909093817391600102690130576120473194035308354970658698486852286516273199162982775277604185