0 1 1 1 2 3 3 9 4 36 5 168 6 961 7 6403 8 49302 9 430190 10 4199279 11 45326013 12 535867338 13 6884000262 14 95453970483 15 1420538043009 16 22579098396600 17 381704267100888 18 6837775526561031 19 129377310771795789 20 2578101967764973314 21 53965231260126083854 22 1183813954026245944519 23 27157268517854788963341 24 650251080096498780717473 25 16221775936708943328656489 26 420949535472579268461238398 27 11345475287735102403969279850 28 317155016052959134667807593408 29 9183646081963867027411445923992 30 275125274846825544259612201945926 31 8517841683575810888605156487984754 32 272242354479012213981010987561640445 33 8973888082955295798517098364405573669 34 304790943865472154670133252893924941529 35 10657150768423093000916734305014068746123 36 383301511608542929353997964775946523097564 37 14169770013756714640617073097513067253030440 38 538007760711372599294496493427401805208220191 39 20965976102931446300183791785594911518448732813 40 838021592371220694766265315861156252856114224849 41 34334913154081771470703789670531907205395019393521 42 1441111555971266285513177158045206715147062844106886 43 61928808491976164197778277566950246340632240079592738 44 2723236344166602440153569522408535230711451735510655168 45 122475748504078343593163299526867398936872846942037581400 46 5630820081724614109489875750581752003116880340186906995390 47 264511104454990333232950176711855135303105309306114363088578 48 12690230764609665528114817188370680326094744690655933491996943 49 621525995117113685890871522492867190699629414485272851513419951 50 31062165642519253254294140724211680167229558416168862007113801555 51 1583479787953967985926289810911260921904467713006781596433078591393 52 82306507309368763491349033312547737415893862897692477364454281864140 53 4360492817170220458234457064762989388796483633732381837372700388655632 54 235375726239804770618287952423278558544590809077942244509893437244940389 55 12940859254102095193755212598384235178125441921224910916068221147276826783 56 724429194358998331607549072747377104578499179162747348675609378355554553909 57 41278254064514154538806673542013661944561999294105787278809138406019176326477 58 2393344632008341114280518266517090294425480529247216615209096500581018286762720 59 141162160192524747672601776824456271254017997278217348215478310858482792473191672 60 8467114640522670887644892892488877938593180861914408012583347069198009684687150762 61 516339997747584742508033108867063422602373927559515294587685637330919735867112528266 62 32003856790616736114139886682648078438752296190871991072489471636628206884748247053698 63 2015681349923937019553439332132650014176542815931673582588712407030675098483971770279334 64 128968844057414714622370224396102526022007026951766940435114376314211615193867875480964243 65 8380788400483327787888109355305264138843408200730412134629190309991641281469072024143359467 66 552992321154938662669886002626297076454397736849093625101238643059386848930205654986480099823 67 37041418001410699741148408566550855786804010531648834173664203230778268493908953963578533541765 68 2518218852010124703515864535313469310553296579835940208174592392831919444517503963916766659839854 69 173717120776320689091795780244506870653822120622016487054350935778980083774175146051188849167325578 70 12157483587492445300335812230788620036972311402855819287196801426079172861967803205672107939589583895 71 862994261177279678403078571370296580039550171714870733536965301462803992296358836972181865873256151677 72 62122508774156621864171554362725507330256384900701370539718834437164516125812577736162101318826273438236 73 4534015778860050792541497209887655093299479745288311369665870824438200842751547914897750459641607177204156 74 335450479920899374520614427575221218242821727482780870317621882736981631137169393066244328761399198199970863 75 25153923624088839822549299323635341436662692903121516463993317701662266581708539540322976282474839430467419069 76 1911338799217769510067932166227590155382930183085642633726951004865920925722397928357895778942745950068452825274 77 147146163364524747464133467320345750266450487971901899410937216636415691610220647225211783324537553877001851019302 78 11475356760942414867266146932970811420199857779053399383607248024294756754360316234590938287866167617852407522903363 79 906395966422252180362365738477970066811379860059746912203867432119022035181493878171311102408900533637551440268670729 80 72499427146404383775497305959639605947720115432528701298617449723286204875295922560465535857782622312399217641617402141 81 5871486820528472505883697810564884640234877631833486485249463734503531939450418218716506301473000896126907394422665623173 82 481384653711318379318933010096036987829484331040073469693860745939089282446565575110516698939699637295541275581260587391202 83 39948673795799760069536071924531862400094277816244205297744182362918060370555558691782408618217669288150015448612010267300390 84 3355176380111668565408834781568930661960452640304562673140020124006195702512134336331608084887248312803119960245597247818720510 85 285147517231249349994284079192841520460178038916990909901770849954473852223171494309981955972146603135257602478829496442187892974 86 24519121774841455386689729475492368038791086722559615772678847097747876923993729709631064261102074733991275365172528199075340658560 87 2132860859487549500082162114076032350191401323989115221239840506549671437196458440939496241415845091700731782670250209200973683797064 88 187665742674669892079719295938035661395339650691889256012032160762288550774410297957144240002927811622198644236343173727941282950855781 89 16699989858567810869496151328266176884526570871011918035243839725357755775614341344031405521208223560634761295308509784989618033929604381 90 1502800260351805832707118474470189837390806538124956423609279155564922812848418109987208128567918679800409256644502642168916171797554880471 91 136737142185122532351069452008284875364267757965119176667250537987685970217319745479042041482849093317743060386378903121611268982783470437517 92 12578226983646095551956960071149606334112314301322982373902976586820666660736102278132349233041741455974496236669388380957784389189483147485536 93 1169630520681922860669180447388025534593090462358562192124289573252238317555037607724384794976872452695428493996418528142614652431300275617540140 94 109931976668482403750162968567586334476182255912028154624653805209011183201496072506321020272548753915637918844118342942797250731476698490341623465 95 10442302501125739412761262256581636598058173419099095036955321720337414654743409789468665360321180407381329329407799221766161216316685282269203051755 96 1002345006198922626774152024619341419356280650517216622407501142341380227572516970494506453979063746865904722023844186360123365770641769453534152111943 97 97216450056166775582605975672074229396535926601766995577971696374265574316399329540225505042275083453217987073806344526106344499496572036629577375244711 98 9526155333932924567865088077875951048405608461610103510388772454288405184956338806217203268949547647487688428118566084176479717024295721767305000196656050 99 942986939614448448167120831666484858371611226557173278642541693825863306233806695341344837225308780040185332419320992025895417242040461022356660086126785646 100 94288661552990634016609862024409886414504051400072509686239765890619979780113637175873533792011546690101554356080540496465467818410811417464102097095762812216 101 9522162243987280883077425034597409472224909988940774267072600748900860458168266440426141301312953753155499714359947627048701746895284353636301756614490440395248 102 971161353822575798120393103419933612456011762032692968136465125376711094626106547895768056514137206908651797595191778750744308791543379600650803756665430078494594 103 100019606896091510390070596137200929145274739595798290030989571083454687114276424230140144001698954221232073570334335361595474415394841039031655626234813689710594502 104 10401018452115652773375800572725748042788050786062509911766596765657731100753172297711482284279659060193594308198986578312275089184178261144057925964484044041834052939 105 1092001871002341637286451816839732057799877594195126757040280795166630781160998581005778529909120276471347274298294205608269983116575985536508153678551946985686495709611 106 115741277734823461306565244393704912209006377332768567389909110960551854487887201973085791058830917794066981652757382545177595059618003541969851631409732082102572974200419 107 12383170706034002064304035702168062303859004055083026438587153604153673264259472400028490001583310709265259185076089774055505066906547035555320268279462761694714245818082945 108 1337261026614562762963132780747815535016236653624137656874371702401778223951913092408082464278620917019698476236880266444336545673435450716886577839792781277465441964789872492 109 145748468160654833267108365211498272830780087653459488017889310807982738593302868363456570627116953227483164073005556575952229991217898125405487296342474760640258385593427788904 110 16030930004692340778318897495309594890327675549775093651439869500450582677648837178504008696249700204309765104106686933573637350951082863066420388435446517716596159876549802717689 111 1779280548072101739072126635510643882971977083528827450552892796586289890471606178297739979776250373305562528893087430769458848557652101228051372049876467625239734643326322683195875 112 199262634978364284337669461684327056540249903528766555009142130389898559865850673267793856598387870869176166988609655180176550685685726246118499116363825874525188858023028892974752260 113 22514815405085610228326361658305824227641786813084238055765977313359050996645039528643611799930468396358010284388174019080343690864582888999507680944568403179012433404115014894417608604 114 2566480476971827577218133238825657985507336275577446913424178844510267230132907086888268149698852190684589690860897681296395785105034353533736974175171569590103136424919435969849990152173 115 295121708203845066001713662783870501066550871797560788849995939441982675968515316577809552936624333693303867716994408859945471934238609332851336907223650762640889983199715236917573659893671 116 34231435121075457588304699987238243443309841490851451193654112373279098699671603761601844367097500215058994688058564387007143639569208618733802255921985458109696347642685959460732411949993368 117 4004769506003632240555548117148471753942622890870822478916759793578677409182919600665160603627423260835943480005447264593003374273850517082021961015579299882002218575478894488285270708804661364 118 472527043499539342828998785323380702239616928060705914816325435978114449238606178677094814202923078779194484652156397007825066036068141290331005945781070442340114149572071024070268425317164943215 119 56226536368771308965880504727793199296104816676448690675946504518773254861804802621890188651646596918295490683401039347167994633695299869982334915968861376414220672612307754796609218788909260316909 120 6746691131509068475604851244696912185120574358945042989699706857334965173007243017769348319049892943110289313523926853503668438368138886362051950622802752184046656524098296096063092988758663111779267 121 816290958003635978805794889005619583277470773055069928695990182368286155564723802354279566437219469857846368397977742706803015081140768285763899430211251147585982599676924491223546612596707417103917475 122 99580459648181347804612205473264503200053530135523971285942179484262181494107193189137200841815114289737450177503949284267174241487588205644279191543604478510961990935633696115135958985536917066795541900 123 12247545393716366660456086153793206721516616515912882662984758891842000283243169642555493555426019086299611325595820378625867266744489051084069455910435583011025519989661533884885335161473003729154107965780 124 1518591832737685885587550494172888693923138139504891512571139681126387495687614652281392995854381125785658412428428270491423475811770290814303237271797573159302046172296958635642129552261486217213903058140484 125 189811217417577033162194797595382544718263772509791629732772121138699902545085948366810411735549266967833539202384142465000250364615216260422525028187328516917993756524272239378478712033328934307430869085195988 126 23914631586263839427535403656008616921907748980936942843887001248444019179204731394649734865802173658566497846670886281440291591498248868967686415989685017822687743293091817827801574172479245579986179798549640284 127 3036960563995895028948054065531221953697766562431907924636531882585509716060844624047622435425044094436180407901910416047253477405832140545139532449970918423969450281664406732247594388783747409484258145512452691484 128 388706058349903419661214923344972802011084241284799030048084642886780493404741292507253133045045564010364798922508284586119305086080274996346030790731014119827655665177753920254799286903894913433550065191281989981039 129 50139921225800275945802703270734485777820296565457997892212590314035076032738595692111048680153288904005192051353154387712154057733422283114362689639115451436771547478763984289954722886265711996145608030852287342864751 130 6517785393974267118943591961057674646499918946529518878325951727771535939079148741550943188840702394969398486446661045608950028119446372997482819051503692754073589185527037145152513053631626706037315552013684405492789841 131 853777742920343975715061800880487228000778592470957876657604004911030596037695982503091399445854559014335973885824731402835263501767135079127247364336641136586500286356389370009836808117103566410494626566253841162703889307 132 112691885873082244794598570512747524356611200108687436236330478363567246536249778013465931746504317139097669043410020555040473639931885637563219090051429353850176621362092755895896234801023127794209917295257054665120339368128 133 14987133460595927879169383116050799932004418428715452634883705209347048779942392335050569758410494860937604785051945797707585429754335348513004281937812872685706467090130728086800483695633553076660199208791631381361375976883564 134 2008158793795499831818586986120527720385135746792872733349338661395121363380631708493790459403488975916444674501135793770648937350063726058039314491445185789389321897513743774309571437685728775529145416823931965074205711948570699 135 271085869657491288240606574479372742538037531759344190460417837642313276626577154433249797401803150183068817464067052417663868290392147328807544705230379558326154588341300768299881695849020591841511127674995837822682690896602118993 136 36865592947430606812780464601674614766606241810217973681612723835692444939482448152440165814945960393661585271281352610625266479965325478117523844779888079504014773741973482259639953013417663574119994352627989990106180762676134575133 137 5050304810453617988191812826243776712002910822504494242810059578679158788355447103729391630504357067986125743170708487570433779396550828094457221348439421136250636940593985968603988079963775503459847701408585855587122459949465736111013 138 696903803079902698912614139757961039435420580641102203790862650428757765893597453280469854089005291109597533089319823632027134261186599523358964075776346772196108479105004726680430223313594099829096859125377552996223461127454030721554086 139 96864388632346630126316990770919911628157502879602555749972230059963510804011290852634362287366078101056774409398784225785839058910750888554212066004607832765350666897066519985001426063148907678593448632921343664422678751120436383319788906 140 13560291524099189994880177909404473792459270856372903980091795816437370155753674825947223579171601609492769880833510460811736928182139421626116998866559749514852007270684019852968629506681560480129453952240479035655417616648280841050933617410 141 1911900656138909543750744630606541699480772715141497087780922032742835454782472772064922025101427767538313173755469218270210380853296428586050900090649278629138568676539659893294769078842454187746123944927141980335026553768190143321441163517898 142 271475834783595214795281188798304558569576712990208134134367675149442605344763826933836022078515452116972154174163803846515991712558405978063449089189863209450242961133911289225949194056847560195437463421171617843465177650439692563416371849433492 143 38819062757924082134787620708186056352866937069765082723469991152220275446273472909773604067673791440865729075348211381099792312114982240740316435400277721693736183578016942882820159603538806866786163149499681828603038059135122505983928510823950476 144 5589663733931993387257145861844746810531526951701470844714929502197202338776243262767225354118253728795691864077665773822388352829148593308311894884468849837465385626508106048747727004210509173330995926760193892620652980290674466697591105978214865298 145 810461027221072097313079853997459207151638727375245900440973019271541789419652082810931316260318251444592816603626243823105623754705072559026542312232018573043806104817862964253252163510587991105003070573867129241983013913898454806788440194642045789210 146 118321520855489211973965785349768139652020116346551955735426567281634642561236144757869803150777776818534253810844373227014145729633017762214798773524419969920641464715161616185780054207564007917910645798478426250288339131203883201049957556756572951565078 147 17392424390218166774074987979277409265326004232683902627150516193659347865074757494337103661230698087476209722690796207103347016639670726154471808249601916575097704981687432088567922972282522339643154025455203101497913808613551300971626012366187145618764826 148 2573956325629988291229563840179500138072476425573989724973897076830818788013263578705433697084024202401857620294704375718740562827133097119864739936966426619855135097418606934185027723665412689655320799135242023562288496622924527233787500824412600993904519622 149 383501492498976755943618456180114553184558290895342010931113232711744716227587612251113857691945522636046714204190499690552779650949944193887950846833422184421032832042436836402126169892856459489020579127481238215181828353897823415242150298875224744251679733686 150 57522560622895250239890958603254433999223695863436466925702516173236186261166310145123433309234485905938358424927662609310754998546147750057531539163758425073529270974003806089126482793396884297376122016458709841328868857826340649980722322494814897156934576710544 151 8685509939863691698770336795823763756529415927370065265623243501637938545675783305548483643750068315832929491359790463510322847348036880128468250423796732458934069246403384207208753668633456172167521146580879766488808908497259607033620903647245989453000558212887096 152 1320138020054548934520055717683492642362840544436024908173845996914958587457584835692503514341439839459952171972463075419275439139217535727248881688825733841552829688109225257994784436574375362449567119975726569018326597899033050446233011207637494347894079532920956846 153 201972136388107810020436511351485419130313388822340167181853405787870739458612904496847342273680930030135470620931607199801943712579148128578617793534787319789762717795917489577353693510100111666010085089501821901429290772514384248057067578748663520908972843698178752310 154 31102344304909607446162105671647948532643150027528426413448801729084504916455469032167631757154328197684817524938716604527117104659871763268244250599897404420527050147628403078259241534619565312185471731065021372010949801449524847879673258240374851969180056664858104826578 155 4820654623357715535562446710305715827169441335116512579644681443646811069033856763220790123481575033076475876616771036769421042915558804850206389740017248691637799021674730415101183505642214049065464993589551937404411950254641406440983728961989230519217907097805011575425462 156 751989983042624440368677023737198013189228497815902327274543151021804196947252218525477718148660712239338339584733702035132640442671258060808655828441074762816557760069285205740749665197532613148672988636215001997253338208648033287473817894823309520104222201571877020165418532 157 118057447195058389200802312249416343074775732595077282394694530705033815504587847380357702359539539625410603622429626340038490036563727439865256154436872541473469118687021332240825159244187652585487335332741887230496945866908493900694445039812153381986684917745388429434706000732 158 18652299951386052103420442588098058389058888307039431305782288898988495662416931805115958835328450635283421667777315557132750948739560092901364219470244525184576317185653850958466014542704495300730395874443115333444062185480156566554441982902456356009170587529881165340355190708162 159 2965593780012052432898585902250650637179621640440538459186490814632212277743348122005928293120899236185583204800474322876746103818786784834933777740551283325668086809696451605080039624539365354455304723652352726402074974052828720209704840505548243797329473958634757486665750013750494 160 474475747420425977947580764748428656758260583577348051678435273398373969013968601156320371373622491827070967498393480729392569517711717421637436692002568636682814968736669569919768541130575930105981928226517237780741138784455114550484133700592531524140566197463195528358706097694089316 161 76387534157326455188986460655335933222170700937366026497791534359282338761189690673186476574373494921917514954311470344438990803520910665438464637391748875442001317866683475564858819665838919786552932960537142836252279943790068963196870748655149164863508081557654808197368773813312053948 162 12374290862979014783791860917696258419916140640398810720826513922162302425287276716013432068346476158460567750161732331475244432118414918306726791215568141105027792060081305168832441738097735406178497253229448129354213644613911826969277418292283177603257194329915037574343106328960277306098 163 2016930592448121622850606866459387752566775160483626005034434528720284414079639113980994377343654540977662142816707543134736612764914332464487358151295357870216022745216242623669845144032036786913401134583794411468099083463201085003592125575028385251962888395909987638906196886233915998512622 164 330763851606643056028939489850193397363271002697862615706891859117542510778639038237108585702236850997047961133420835398916168796089426052027589204795727970133583954593877924303217178951631507168380057310324086730300113664502544439764822413539839574739013331696119737731852851704209594831319652 165 54573955211896388156624532301170740477039170704117770260624058049537594529950498418162533910047635823929698525998413323577649463464091830780433339378821370748325109837028342568781569699716588357520656832110880829682785717689247799154329666547553607783081048020694146281913812423624238816292427228 166 9058935473544825895704959656336232347648169215029860175244712804705985127122747352750546495268555230777712340325566850594135047601895996142188170715336412808820104018178863267972188536701877113686012265251165755691505789793730366429605399794969551812890625216918517602091355750203753129373960034490 167 1512785956687950742449897746732672650543096550712025004406027666266237264997991868644637308315646738701198503188490227447444609234819984631267740405107565292959919565681881615175110836308015267558987970964227996054927436676267635121436147389888891228418213346778008497468540716563553655101199250646590 168 254138702422316487768368925709346857010964745994821862907788963821688227157900227195304415162169953053511569024754192919018095811162494731448057318553897266260159373796490617692601718572901572437715138978990796572599092990207129166870745214638620133140614808918365423380664227502209865369116599622173754 169 42947881557156357346082435661158622403265031735521854480198236818808816596509628752749157461621080657046463068208739842335370954075963677385941863506459332484109113131157367407612539288250070160961483268850477169842671041974865971115243246114146378234474938311881153742364073344468399112228844158774742786 170 7300877984244620023664523353562806595671424986078883670744230579226675289924527319870966058586248856553519060511343717328630630867775140840040584737271514009655973188306328260355859034337273254806112363222592468045457284132174838819385559823147982246221289334196021323568684358978168122573177142050141290472