1 1 2 1 3 5 4 22 5 116 6 612 7 3399 8 19228 9 111041 10 650325 11 3856892 12 23107896 13 139672312 14 850624376 15 5214734547 16 32154708216 17 199292232035 18 1240877862315 19 7758138260565 20 48685766617950 21 306558216362064 22 1936246229757840 23 12263985131919300 24 77880114240872112 25 495744222708597612 26 3162619495519415932 27 20217384767276559848 28 129488021116132634256 29 830816150013683957168 30 5339500062188631712560 31 34369323664193014906827 32 221551498539984458069232 33 1430125013491791812520855 34 9243458114682183332614695 35 59816993171027717376887135 36 387538945083543844356481170 37 2513507342213635750637584644 38 16319033116560716345089841268 39 106056048083218011745971102399 40 689893696145529453436373423020 41 4491745271541658179417239765729 42 29269555621503647790863941820325 43 190883467083482813526886125179760 44 1245821788650773813099309449560800 45 8136998460344281458184838362969440 46 53183814111219354803648487566440800 47 347847397471420525551507120515032500 48 2276564526860687734894582863215368800 49 14908766923285335909450498491311805076 50 97692976653717396108717891578961928500 51 640523016474769634708662112754331345692 52 4201906817658385187806376236697750264040 53 27579691506401254380059238774923443779680 54 181115335451230117359580719346139570573280 55 1189969581637555378365436947907452500387544 56 7822106353731436554797664189003286308062880 57 51441259849275023358196020807624972339465480 58 338448559468238830229021504430492519025561320 59 2227719220029279927166684388088090128795982096 60 14669279301577257533760840827846055472703076000 61 96634406385739703246479573832588700154677898848 62 636830544852383852951226210432551219874407750496 63 4198360869220443541236164302727177513836281952059 64 27688176222894151549346808762578617753027472373216 65 182668137141482107288210793864996298766540661387583 66 1205536854224051182263282409494273297652843659137631 67 7958716021672249164743684081087011496776637348299155 68 52558883047218066164649475492578979244828208618678810 69 347204867929986034222206563598944088425948907716919420 70 2294342096097911214141712510263763880348540268313332300 71 15165597435123783039044461714724751468859604857617570165 72 100273529380434561029965409218405488329741801750735983860 73 663185614320132235778058708593369471625636210688538402355 74 4387353604946432598071456957749014086800501967984214223311 75 29032590127406871011797075353227876512360856675554785987372 76 192168195131878914430333979361011294599559426006783636393496 77 1272292364004990215773994683552205371517603096271115252602264 78 8425568610183846261696059734028854993134499586063788278637848 79 55810475288072830461144494368484049436901098221553191034885467 80 369771843854036829390945727583766552076661600286556934229638680 81 2450479544634238945453255005221329966946492774040644147842579547 82 16242955267014528066547723426223068069927094638293837374358300291 83 107689515781687600791390819929384853894868075321434966863436335765 84 714124571962402774193577527182183346919764896806425894892363297150 85 4736576452872823776245789764383614883651937576084105771896363428160 86 31422668886863673723764633206317466175218894947777142012286110670400 87 208500701623982688316867643623377432693574125223387877318882389771920 88 1383744686241470479254376509491454491911211008276084870496632166850240 89 9185155854337387435833596806448581996760886715946617505096557375692080 90 60981401114161339220144915395063648386159477599664479327247577675359600 91 404936400711137362328912550811440544218652777564919983332108533742220320 92 2689385704714397255273180475329879322597226482615410529629166719282107200 93 17864652680366604542745830835860629797128493366410035904224614611119995840 94 118688784732240078574379268238300364826568460880577195861711546234037092800 95 788672811087938239339162757907903798923198719988596167784985895577111943700 96 5241488563015190430587069786095493428846639795267553731408212561621632452800 97 34840273561969683468069502976965872346246224962440898528827374882891103448100 98 231620080334232534726479138718020092940978539121982752250318850434568457427300 99 1540058565324376967720720706255430676631920544388203901167187829316404324517540 100 10241494170874746920800412606094294813754164833613242472447252985825221241131000 101 68116634754568589324872870022194684369130827219536016086225542299603250593184304 102 453112014728336215930647826163680431587504956674090046376589116903108747859377520 103 3014527827958126763130948882321173785703418830788389685704578390317887175508496660 104 20058255944971479091558970662381974747118447722880826731500060910714789361518125840 105 133483028819684534914802130919800777463632351136131005109202319332066993847311450284 106 888416961626517082894544375411859348545616251850456350462749678596389754555806866140 107 5913770396606290788443173549009408638078595824265699160429183107825438224185788904480 108 39370221487720349444257314860536216140429280726260504007922313132498798660574614557760 109 262135609152029911889717848307645818290527749184410224619604957075272463318022934362432 110 1745572760040482593099438438943879459263349621535194622215826732062784704660261168712000 111 11625260690543063426208105565797006382844539765613635111950669879820255452381922374188280 112 77431792973751466728822765609921618404828861817981362949943768040672946360002558843231040 113 515806592083991921392706700243192145869376069126463266631397006163752514328761160010001848 114 3436406473078588168990841601919268329286313986564965241655252610166127315249754820249272440 115 22896619657353222963408839970110771394371674380395049824690260289499009173603667752630320680 116 152576120745323011866069487112983657722940095241727054803651967227290203605699283187036125040 117 1016832226909960467112609295243649474083659791222471256502250116369723706082605754784566173120 118 6777332113267199998082690289174455558058121321942001738656317739104429970562002606883424811200 119 45176666842994441686389776190854485283782559458276085525193047354100350730694819296382116025200 120 301172137553109149809929062849333424887912738063386401257094571632044020823186713814463028776000 121 2007982126950332506818288776202720209461423001715065835423317072079880669552344214975044733010512 122 13389014581971123159179188408512024673080003011637304147824296875836243786304213497738730801341200 123 89285389774894363170241810948636413477773053908529250604453647642243273668630099041257589235764000 124 595462621743782507518858881467722887367477512642942496936157587151804042074017481918114686754581312 125 3971643507503260162302778693334872789637238678194087336057217290289306306379505320385790461116172480 126 26492747709038325212549754126247505218234934485462283012363874488820161089811620984238488120504036032 127 176735622987451071148878742062140757795844566484202600988658788003963325056328972570764388360557075483 128 1179127874297426356536304198154432317341178693500795287771894345887828075899500960743998686065728854976 129 7867501304660211408171323297068929852844251524809535102402458201303038725865145145973940998613516778895 130 52499026297191887731082109130961637419691403302967616580284449909269575653324372058131996996263700393935 131 350351189003841682555276872232849359151869645724384881963510566881311564050698091498228439412790624308347 132 2338262651698576799720038778900688086650043728121044030748698449650205559545255612613857637834428094657962 133 15607012592931012815646954035607401641548756993134004346567667671174166890073997084389669591280274950438828 134 104179558520657907797495402465187518959353887602409069695404413614872519970351195137114388499808328509701180 135 695474088359564461663622449715112981706150205101478779604327183159980127166901687975791795931414013735624865 136 4643169964553745296558903925228427970713772780296273624188842715571410972865645142276136918604994687154992580 137 31001512577242037951306346225689678806682161236142714192566757858168354344228388499799494590843672806487077303 138 207007156791326264158010231492880120312014863236649799960670444713521123430245102660811466479097577971069041091 139 1382361155979425384566999823216618950756530697615529003224162049367429261578489319831770166003510278686228744788 140 9231895681349707425301681532872721921031642235137203046227184604805790217902698853324640725239714205394071176040 141 61658505127798556161282156429801226064711492669399263042418580451315810523449275113120646301558593485016137214248 142 411838905711128141039306580732379969833818473916959961167676886495789317013306402894605520236313388884132804360360 143 2751018928728989700336283561626552308943537763609352930804328838653969936895925708080570277815277458025596327840185 144 18377700646776004467527342718231259169127182347287332034221227673563325243296895157776489467144074264996905851635240 145 122777764988466505921133733330989651838547835942698980136487176316988749265384874105927799442369958609748985673422345 146 820311513389418364873113935035159484917586917006437091643704092334453567382777168852137284636226561574697295521512865 147 5481103594674471056644964613851712963579587613504167820946493366524513116597834458703711671825988356174409979884797295 148 36625783845833295978130098707620786061064090287196018183833687949899968616390027948026359147538370444653692327501127290 149 244757023109124469778573312592588609333220896207102337885943090553791467193408892782456723017333393218162303216014863248 150 1635732656453315415362484957883028302554917713672691267762136822145703472194932208199673210066176779605877114892246094800 151 10932463391519348046274853619243971234018626878345584616052830171342517773959008090550421234548923807899990886402374414612 152 73072154211076496844073362804349131781332766800031677161148123015250103376670946568715342683130135738681119517223747900784 153 488442667640169092016520093862738720543092882046087035511265705786644797842776849262055997378196981780599476786044992415324 154 3265146884497181473068247876809357367539841972793990813151302552804242177521801559888805665179264961601582134299126894193068 155 21828251230480987257204343751096114216855189878125931208560871938205160137083761674764458168634833529939500632419341948082632 156 145935822500422762108459954248497972579956907517323095679758584477377911517223387955231380467327355436555680038183764133486928 157 975733651052844187859567269295381074295718859923887228746117140761425158176768920756802877544585841140877026685904790688273136 158 6524191943365840287174773290955519470790613302704616840798643370721763993119773127597846527336166648719476930574338253454067312 159 43626253908229265779365969294222295758906293866854373021846941089929897862331376781827617986123409229596839607143053120803465843 160 291739034704874618025023350767388337133516908154420779603412350754451365641033599107584878277066272417459985348807095321059217200 161 1951040442382548971580336195294882385923905148182958663705980270683709645493985852821981747220211296463835871977110866854899512511 162 13048566530808887302175308614633707799476716857503469662246290969765965079534877086473508775440542205904065176388429233638859731727 163 87273789875811913150638097513229048242689607851059643305162784272081732599339725156097690636832693889434641362540009536552083997175 164 583752923208685662467442835009514437527267575775665258778636734880014306691168870578491497964855086877271346925395345484966530858402 165 3904794743038420714743863356712762927016346147064165708841521126765032320340622199338362072291265429739371001881993136014324286884676 166 26121070625582131357378267947174629943116630711262740441831850679669632461648783921715876056716706241996843557701247684877231281482932 167 174745932967608901951441416211908141926694372403927379232214595002256748383343676545821340740854287875707623129784243795262709842447775 168 1169085416747100477726614569885918904652670962531556262616713138973530121841808699798184551451462969026396800580399216289948151903032300 169 7821826896875129037055729245100883244140049030206763688293211577539312770392192277445538738184817951373595974474242498437268047303811425 170 52335054589108751154591633750721622698891355082337925178020126271202110659126272364285840719252481880859053245729477433604496064119377125 171 350186519432932666482177989081687202604344260907960215079894037685965170573112347048402107984218847549092323328810983026065789856682264000 172 2343301492508734637086449724246432386555749074519992761385194070496791813050733093695349205579656170805609582182008152643339564916443900800 173 15681177262603648549311757380438763754410176071072866578896777048940402588842086262478947354379875444638542315587242772533781831859701001600 174 104942319660984954191133357951510451020941662194609671567250591899358245363969299742855009785540076952655262541501482086720670555292550389120 175 702334351870431703829294244854084176138937349757173958258107135395805985848329948184077274617286214229246091539612897273844367691170105530960 176 4700652821991368897930610964355248222534699487069711962022269346753722859909848079588312533007384400656914961174752995661053039659624028328320 177 31462499408062866498929080466041500981201198412514447806338456249096349878613977978071825166096405720360521456325598394081972820495579567817680 178 210595365516005323055669319871184234698954040914830995662519106610739754165931019801536051401410221898448411665493927501751478376722763170977360 179 1409693558854596866120573745182816606479022419527807110966392841524722232354940970739118575614953807962358588833058712263424387994798251229328880 180 9436712253406379824526198848978953626830413903379459631257151487112512248143141726416886565225319191237226877305898004820949892063973461563965600 181 63173738749466053692293440811719911402528108284315239819695921462009331202088062476290095462394689328823708730273950755870761931894554105908164480 182 422933513284654903821967560313586708387928816383312060888532197761058449104117338257839032996193715678612789746714740727247542597994714391362907520 183 2831568409078216452791812272952886781778720958152159815428328173846772483382347838442794064899627346156562855688617498223154345041497291354882797280 184 18958380896565367038459667486108320685674032500118776981707268199927794623933703469366833532441471782420724389376894101820447104348417734781903209600 185 126938818330921178247941509377272570373408759562998411223801118965702133896070245386824677672943157669229913795636134307465881541397491893145851159200 186 849975630759497780171339908040182845393966712718017024052994307673482301708804995645164153753138061927930114856634056059339485937835217928463428077600 187 5691635948490304920453486362389851600484764645745754427154624367405398106718723651373118569630608546161141431688504313825799239731909169031196385063744 188 38114144095321897249501579277599209048170749600899918309357735186555073273653770356990775913958265627691186765927938602018667272010242387662196433059968 189 255242772631969520288408096063896886066309315654751778889189897041482469271298422523066145510695678076439059980107432890372809490242850027208147650890624 190 1709380591471614009439889601799967287716119000130132295343913340335059821237287549520548474857583798955324157095264507165345922400699079925584748517429120 191 11448324432358567427401360184593836414508852618295016503855410107131338532553875505934714259125440137272249275189446333490485101645426232181547871559888084 192 76676582398159010789418584399058244379014489263366661377214099837362357525903317763563803400807424775746899008351763261617186187916619782913867666979905920 193 513571651714625214474947725288441431122512587685868553107783421596680961065444549269896289148192383897335129471229110439982400579259811289850873324497193540 194 3439985695484954884893659902677723151018787133300733615549021603202457041581688881624597046084672965366398262258146262570230205355088601734897863864005366980 195 23042486952721300275427263868846278123108142909228782773708736948007967239190144548913842265207847307563141284797979972711083272859816427591884719241579758900 196 154354398618374437170498973316339550738392893001964055726175688325323839887084545705693925504626604051253612078181298928365537098159059709992085942459522051480 197 1034011679855515197529479046677777645701573286469823024947008128589908806846037341357765206695391405755801560048434429293650269332148975884696593617901035108240 198 6927052585239309470778364226772769281154665331511230729347852627347180400111665616324463527064253684109390824090593741543420622443191173620652694764430181158480 199 46407477611427737998495982465399647703931269134222109782697820711177713752566280600720621858506507304793497040181263760504565865353672989148369057955742549898764 200 310916462974578827186463787113463708291776904143612845340745578010746018430948557558871589909388404951081844054153162943991120780911066041536419452681077861799600