0 1 1 1 2 6 3 51 4 561 5 7556 6 120196 7 2201856 8 45592666 9 1051951026 10 26740775306 11 742069051906 12 22310563733864 13 722108667742546 14 25024187820786357 15 924161461265888370 16 36223781285638309482 17 1501552062016443881514 18 65615806216647567704054 19 3014172185130478508636024 20 145182909448358007294714590 21 7315683185452671138995784017 22 384842519240267875900620203711 23 21094881524346358118204861007221 24 1202774353360469483850515209423277 25 71221780613262369091221279508214161 26 4373466948233175042286498138572214436 27 278121144865198993064773747379321001431 28 18293250013481146988174331096323043981651 29 1243049041233613161403516849138512156747507 30 87167057374651994770423736456111384888587926 31 6301448868364767453122765539229023322005503549 32 469177920622791726300086609398326473498100004032 33 35946323777161570748369564025801873862526382063822 34 2831554805199240036404257472988819077079403623712230 35 229141626186547364881326778279413025810618113699201662 36 19035568547581916178574905354011658901587798426035270241 37 1622193437327288873949355076465269535763689297064137015865 38 141717272200187809898392648376042836809084040089187406696295 39 12683811886901432314242307187539033553836483021584626790250365 40 1162307668549522611476233100635972165866026921746881767824742593 41 108990101479201270517532985424301065015549262500485264940663577589 42 10452254223582864724819897799653888934608272018547862879040016249752 43 1024621022432018170186190951484651614216171938821351651544535432020053 44 102619701837069670727465364876966989889482113366248550709279558085041644 45 10495566496266149647989278213117761764100195520718201375985466940792240842 46 1095698732926263023422110970924239604580484889868586328154427330855665286265 47 116707162173936876657053633061076450457228013148661946957573562174700766427379 48 12677796705062428568952292116322667928676647722966690983108808083941293238675120 49 1403964927661299202316579542040714712415618360201840990230402895499886047479322472 50 158441224052574676745873261944680998500992532281384290491970244476965927587261166682 51 18214589618264421458939916185414061475392969525120724218503787447779645677745118644905 52 2132337106435998165207957732495511902420371300440705442411977538909116867820815536040579 53 254114495790320642463716812202476469261894208536818887367745199942742301104764554063908666 54 30817503302262116827503532929090966782164158242969702889422801170640503064394498851943608478 55 3802090370552542265760267543321609164301405520647000045593845758978704557389695440963377342330 56 477058733042602647776177593232709253769673994777760827776276129251084189385175815465352728628389 57 60858019740798623002423713318975611633525311357539817061616371617277224716260478532984600150056551 58 7891087753787408151174131288356119080162891763344684758533538322735054561374445073725858343567685636 59 1039704087629242732638712422807623582800252660756106739222991140587049642411448111953638472391672103568 60 139162161745036415832643283376866206073955845507020441801088617708825752593199219830657464004141973057562 61 18917320352387018592485513264720077713651256200824033527056614402444682304215805471795819054631450761673416 62 2611062149293699385925734425334136950798435512370480322160700347527779369485950147637080015890748389907389486 63 365838552542431771252147433590715538736894880014006917328266235081355236018903973433159223320428691701463000694 64 52020581252535372063695613098640496920006678267311078358921997448119493260757471146809894721586443763257945544282 65 7505442744912186574320136451053838121330124922929289610419476704834892265094786778762675397389098726444357251063044 66 1098494047211483391532403018520362988016486609586172144210588287680259582719558122449989365539117143127356949927865005 67 163059875339440838414133356461922386794215689338225538080429919523265992979141007171661523576364497670037885352522163983 68 24543413071098744720362427400685952925869171449852518985734577512315011134838542531201906860252729403848171429507352242092 69 3745193857930389579662286402448840016363807288444051531910634424839209391665279803461913903379954538175110532859498874525653 70 579269510875242393735687664467427982008624590182667529872512245986106118691401477032824980933468562182921795705851122485486509 71 90797097942541631830595639042243485334327730435579604716066692600264893241244115678813860886497109565422672519979183660975844587 72 14420103623994354412219124486217699442517926396862315887162080149812558583229030576883190241209702421865878177984518836780016675953 73 2320022966302749160679693117957225134321367457535110435414598013223724263561184979819410296302124840587327185009246504147835419166071 74 378066456396461606495179230977904939225760950487379078753753195096682908960937219186713195486820464836900925410794991574269839479307631 75 62391072731254014480002080907465882387508564355593260907891165596822477142036510801235443282718621291983319304040972850779891711852525687 76 10425181379511008647390045851131524748203673645973271159005193177084868360907205806179695919163293148891635443732433248826748249185443074015 77 1763526225678996446640251536362651844679313411641021480446319169429739833546593781646583200366455178176943343737787127191562395707209943423728 78 301960004437910117300904234686966824363367943985637901923977602989491762682562514273049617248313155558053392194848254364915160784123596083327488 79 52326284906446233896848146473405402005515079882094585347589834629455304263282109729604059833718105949953199344760896622669111369093249019452662981 80 9175479978844235469649567949038924727286066767912316609660353006094221709137889717628691329076235725492734400014463740990274451528377390208879380538 81 1627845265771779734150287788907271087670103488931227769839576676441230239370220227080338702043660674217338871582973022092040086369203114722188077746143 82 292153739120283827569518572157996506858314446992645026382588949977992464803671903376255298199103163377732058243308816285125683051957721727915993155871073 83 53035151745330983137370059391250345109816409738203005874611942605597015215353281791821517428888396035616944895224624216108090881707762164267829206399799585 84 9736697698080704299563931255711189777658572120013089994730488403960812999428132336897516929948511173320825447709624779603843164692741827251191302300863658385 85 1807581555577480624984382451145883346568223482360370692124752754784160709502784908716227424633377483194812334938423085869952443899336008193714201160349235330053 86 339286537721995963400355213911514288964860855893870999889949180462287120289420359559253102782716873528888898367911946630724004102446346271884974048976837347915522 87 64381829854910861167432599550488588530580470469810667138685615797713860179621019722810953447970817819313215860152347413589325656699284888973115748415840701660787013 88 12349081370934258168154059083136104640053351379897786268914988345963503000609731450868434473923470555256977611004586903523521023061987298987110081464975812839754518995 89 2394024110057193824695367466601505015748171072892636618762506854248295828753487986758729715155092716954893855599950097041980371890403313130922724546412136266270848121068 90 469022802885486527588906824913683788748056206406930108061548257611140046108469360855594453255723212389610300192755332476311734480089963131627686218177709697949556049330033 91 92849832126459584075579466069576732106072539225274348604071063273363235703437639224614426088310044870133583492217819722761384816589059303297936820514699019118891728526177633 92 18571255022096400998712786449358306391528842386057866285354510957799896633762208824346605268409885690639215354014712350383103845479334430670720274337257823016258687797873498151 93 3752551277942494532800224179578639489839999507158878059896349551522223227489474114156162177075379813895671690764393819674105414973118189619228319584876528283847874196942002260434 94 765932620323952387898831108132702458275039768945208699249402749071326297451460531628620052289602884597562049458674839462415946569737274964144699220427549079126753162289124743831050 95 157901888717942671915350347651009782041578752662321736428950089355827800562990940012843652664032825496909395737459277404554517235157788708923462639810425563249528790354180793709624405 96 32875482932993132294543239001475189091440932697284442726948661920005230366386367010330772330809012599264964067301021765859886729078072186872412353491620727804439852818071420949670868637 97 6911959203066719415207619902032142267341354801009163793217760965089484601818805640476230724480777799073853300540701090348158834821583712565669706013941270100662839793036241189137062324713 98 1467342318723332768059955817194173942025634207470113325219017782696171871246190920666166505589118935600535998598977152867819271597123216732704795745227330557440183454602489206768748073657253 99 314500167429093702181907203558639933405723104954028843952355372371582438739676198224648407892726694372668015794987239911609566237088079792866203000928959235590899096981888546630716790951606085 100 68050015628696133240786430318253216277920442275904892798943679744524777947671705917736011769796377123275222717430185422507050872548496850242237177883051390212811375838841925599597516962832669973 101 14863224983057306692955443001450198038868175732378150122889775618670654162767867505809459725674275428909289258315026165832966934082176323752569435671016709677332256392271394463447285548089606243142 102 3276692620186707316318474006315869949343137538302490448973367944285684056599899956651568819378890222559118685004375995033750379983655227152635348158615885144866247483900163389370207675329007189782085 103 729049985693318346731147408586000988397700442516846076155952039921350047643910573978506894353744893412613474924404643034307055137054881025186815581584558853494493806431160752188276619410070193826732846 104 163696626039897433394247895212988978768332700225265227680751798164826640956110516558631508502240695103210063534409408577421256057396973249261959023585723527933443105209286028592213061728917433919965355508 105 37089037496977222369812177834090291080758088553113503646444588160722281487328910942372467806954001668010492729495421201095962878122872552213123651470191389167593603498322282463754186920408988099718466597561 106 8478872539424999057354929510061676502938461856383408649710144037327511216607614138709209825236795595185226429554969618722926986864430631750213047974207567761816193092650269673556235330381820511868001050329472 107 1955605904488532982142172591075058796166969236813984450968454973519394906386973838761581967871353683364568315345256967072358799473798967455835027208851506376765090350666019753730918779590862707284827342456055783 108 455029871976705861530180395083438424638421223282112294606490556497370684570905299353116636483898527237602957922996518102763275300447994911407567926535502737218403638853677896021350232556405712995665083473091312226 109 106801930974180206843933722604465410072633176421092756042187309457123816702710624430817688971999110827222894854753607145970733184479411131016454180330305844135806806251810888369417523497923605984374713695684044913809 110 25285110220408923230911303162241703122893921758233164970669363958863504512574041513054324121327084422480644273385181914217689437054052125351571070506825396404533104265808557319577979538761334820882376874540806841306967 111 6037590885595505743809838865128406115552427445412822258660576232080716793222700909335147837114593053690993127556126220094577854210504738665434291955976566761602190478714690835513750135229694774551741593101550440146137349 112 1453927414590300914348405029485873264346616143800993358370600890074996297673947759275666411053799140868936438088243482535448685728416451174866936906318250881435590081031808551474896728750741621700166549459988160999696840899 113 353077215874853866066004671371047396919864972233707172852787286717173226046343424823816861880949493844497137670434102579972283214117251033261039777355116740136383342941837766457818723992724901099994908414735920537987222968060 114 86459527887527797166233677564884232946200514690782940176678061659999802900454517338822161861057419103083716594273460575307544911820191197745493404552769120069124119346621975051319320201954160277212073574365530247908117724426944 115 21347206404951458523282645952862336511596875349253982668735134900364427828504998535296609186024730333632198316042922950829332713053708894791787770292878067366741655452016103858659607307197513880758088773204416050043213055398154122 116 5314025358542164346887173012991492335973200265750907877611105036354123643252239729070419457789671841753259221437670494919537023273655650237489478898588415245596189482677974044875039459541347992557465351891818905440958790989194659823 117 1333614970845240954443112300355210364180154515098577906697063922906382853576150373403316908609784938493210383539161185222883339237704098863238179765464816722237262868262059966142870797245643237241553848801995563833081772892912995610940 118 337389808320661059278308828732665806277033503118240911727188349763116114271380761581151879822184539728818203861033202068410526876533320233735858011388571093455523691166437654594813260794806413978159590871790199680592760775756810305140569 119 86039722732985986724707353185275243317723808965806673803549102313692656557045369543656371739055633893828262979082772363099280158764582186119785033660106868172820301239243588206798878505799764214537092228524102983378310739108887720711161652 120 22115815651124086405938786595957610045555776470461112220360878034782663828107105547241483262004686262336712637408724887539431312978268464804165680058950467559760058750097412580987423985450661281043417443549210991300631861413244035750141946604 121 5729486219598048352372716499266164156306591921506245766649729871789739802471172321342211835569162488701966600161844250336219865884532012843459988573929767231543102058400128524871690038284356422006084852530833951506672574279654382611102492485081 122 1495923756094043155988159733954621144872839362572183978029001039426138675176149544651189447978071442352363429107536349812960152965131645116600012949609447476656319275487520445515963770676623803060679048956511849372627998092469457192150267451388831 123 393601778699855236638276420499952616636471325555578226006156869128242564198189830874503491994871647833539804150670294905374064401780394623453054656459629907740251360860945254524303888616760938108642146908782912834189094136376177576872573887458543571 124 104359418058654217538511887289039848218441965837760337372354565782246553195605368647660350132438979823250579153034025927141247340485963822789443562435517913834032201179992450129993002803204998285729646093648127857294298710166117070801741949745637041619 125 27880904902064970787804187970718616060796414735369678556631672076421398090400578195817424186657981373754818692670144034206965476163318948944735589857030033163624144328716077289353354705386124747223042578109587207467388826510689322082598778632452653422126 126 7505104368770387690914004770805024198906913166948695493482203344043139285734694898170493386852990536968668283053779162227422349071241702636184333484347257245452714194949125256178726562072224474102403514539193879512491848563564375837952325974954092850261401 127 2035427807703943430950595023546616914136996706024506410438362854285150535311119491472973100238472709888946420696338568675178830478227232835079061006353965947789738459427091817751332655900009923139694186002748360401178578112258308846795338264272888814782845292 128 556132924453827515124628369236910633665305122270075553634260053043078651598819589306638650477861807481777680968412727560271006667675072512177945425734606508740962469930172933145586742340396110500750883470228958807488081743443108691919431325841178483143231477898 129 153073733761539427463316617216050585145417454613597927896155824407475283861754399643286730808255709453475823153818223205000165145953925118409968402556420081002439875855988565579972669880237618749374039915923783538316239323366523240039113414972931932108201015240803 130 42442163796309183081662389805387377030337740088693751104619051139858421109356524029775894808333429938740265974527192195662654005183079622047003651044559577464756445746222950781929811786674636829497870205363758523137278561251603356225295760515172779199614233965599155 131 11853459247906112004800801377606818691351002494073908019382774518922894502315993696794766439579622920314622660352374054124134349648650768875767840588316395978759648966027690049919265860035740539134492013945406151545820288961305494748278679278302630170837648402002447648 132 3334416136999114951345333781431755423022250419214095769521404450832913913939935671688544398343713289129143114885689584642045214950035498786755000268907391142045671324604109958011209449207863251534635364710887652516400377055799615671644908104029837891174405118090814285433 133 944709489624217187769099843829974455163979761342451299314945826625837205525485020697318344981013351955361275307375985317184547409742420048515683151062987719838500732015622226077398334487759171530207872400896532894177995445401748047086276393860772025682863760189474993942747 134 269561329871674155782710067151835889593030843353587811731148627310616782930983371598467467381702761540897768193514468467003101922016561337553887859607761222946568960887237669474980575883727073335711258780191357352821504192931286130878625028939197675990410718248545368801095764 135 77459576473485708470022748035876986575048437007484622296505924098772312755827746532117054568048210457517660791122200161134060212483137269318419186848614376705825053566478882751278988663379197920172623125243523103189393800468232662807090047134409550608901390323857181456630945545 136 22414475167115425525095876130369378792563915890978896953449562357905154794162843178085018195517206883679952113250964057122936559734932964149293476251881048115991230928595217258316054375292190441990400951282202254725257639125769741142144608511956450196260493206903450423966999448177 137 6531245317766177133429991190350170206393599683364144512106338090353734511417762075955857542941472993041222215930187367076016648973520454896507146545319968840276532282944834139167852034764391070497513457769947997850219140399347345574172143778246056327957430795704794541417846858184629 138 1916265755816778826150536532949150873678140173079182742589349331808401144772099082477765457735214843121908750414380244735880442020934046535958916262726622942857634308395174165716029580332247855478856885523835250395861513088251536046230310651512371508413935260443332770693821332262476028 139 566091280867488951144038504416070242819759690848824362771859016518436595895774706027539311223512365162838203066429236808383951287079589912041599376928440004217879836633731653632911178892794590324988110675783924209857237959999753079064718737707232725388335296390845766019907648530082124187 140 168370943644228366322255053409411434784597980924252009711517712143507745812059314709960816842100679924263325830433657188919997103108505627457258997379145390018088821530248809829135194945873289826255190423422860586323984630576545501444869048780323067751029390580120228014860856809178434481903 141 50417005180260823073902063850383686474600285630381162176143370781538803640163059388989159656419010029790711588706799444181515981680660031740755989962526416122353899158577613553598208095767245116800040193330010443528637888304674146650719551117496249221594764219005997233437960443009907882847943 142 15198324681485900981913784791205764403312360547921698742895586255842121098003134833752801516598322374818821643593012597499442646881822123844682032245001933857086065821543782253230639660376540670851750812816000895250190254643122666734833534689694971682687286347062270222950542592048402997309960268 143 4612145585259931606280112008424178773909988220973547665869741723115856810081349565555615384638199991447580552936337494316697209106501690595266432271253715204043318795604943656461706242073215586735560661648466481884436417847574050331488478276414941743969660028612755728518990323320068790072118079686 144 1408896314886506775908630591095317803926782637187819855541722437356205201976196339954100497439674211671471467380878980385987956726025940482878299484633568494856182496458849673039710172580562468560610956779502139854851259669724752594899338314681235479347259358397211793465878598488770308858221604928039 145 433215700648743106626872792002172478902189085186671746012402613227516530455070039261567387191893266990630769118576831197072042254838291594844959305623626678503185810580713068637191865349379777631356021141705635624401152244561830363798070094463357679264686070152540658225795082867436617580467335901276709 146 134078496928014029126243315291927917997353201787863503216075607672601807893675873361124624289299038043111529118103692132265630926307059267082573282210606099284090736313223187983449926220210547870118633515517357877324264159822887224015149889167805596277209113393780560592016889605412058223389280940138075380 147 41766183297409360240300984739895139510933823622446607563520912050191707295706505274638479433761569835931228808826101171247617096801380658143822505024257184694208501395171047310628798074920831129812794753188166504056584097944826536932654254499765124905762839039801118208308952148579122349610329913799134567669 148 13094301599965403182923690033592653487466431028738133643215848668672918808770279746733591322813350554291921853206718832700375373317807270920562871592146305100015022866334281471329545659320954683273905981985136651314700346969561406689068269436167587432137254958843222980131914170065701313268606067841582913544439 149 4131551901330592623929305035531692613226983249672200752493817072361529556837668173701777425737620492568197438910653395069149192442275081154542252182959574667289788574877811579350168064143594737511136082400654254191986440757708135660255053412446943570491973245646701997841996841734963132782087468905811324810018338 150 1311895030650835394483973823918275037007041140230671021235150188636166684098494268065269536723859543269039372564817657477133523056524567324552294444065902713830784606183276663624775068083963623074317088561779577821686648315789521884841092042986433917166810927197076780135644408656382360524482057220153752779686753229