0 1 1 6 2 42 3 306 4 2250 5 16578 6 122202 7 900882 8 6641514 9 48963042 10 360969210 11 2661166386 12 19618866954 13 144635805954 14 1066295850138 15 7861032979794 16 57953746616490 17 427251323790882 18 3149816954720058 19 23221336706989938 20 171194226906268746 21 1262092001672539458 22 9304497292177630170 23 68595371609528198034 24 505704376979622220266 25 3728194933502261605986 26 27485301877764887810682 27 202629377697856851024306 28 1493840776747533005490570 29 11013014458353514837123458 30 81191040804211237468224282 31 598563193737658959168537042 32 4412776253988395782898141994 33 32532227961043654536060833442 34 239836736601532141429769797050 35 1768143893881265418435198172146 36 13035254205713003068759545984714 37 96099561124841842597613535796674 38 708472999655020546553407270353498 39 5223062263397082807809303003621394 40 38505884374713498711642839788350570 41 283876212211656494711073922051698402 42 2092815297408346467859951221005078778 43 15428823130135240274206673924425328178 44 113745624602317004853540650667767008266 45 838564743859230160391385768916799136258 46 6182135199505267385279984112237988127130 47 45576439869236644542823227783140303509074 48 336002336429066592262049240701406874056106 49 2477103749430759595844564432914978224396066 50 18261905707728037255456489007817921530891322 51 134631906376383220148973627875381555085269106 52 992544288894712534275284782784618937396726090 53 7317315723535814166689879510556991775547305538 54 53945310045085777088905498201597498731165036762 55 397700001723342223799870929687693587273917664402 56 2931956294969050689131972388770072300691278538474 57 21615206634041349516589300342678327658934494873442 58 159353384166743537379720034418864081322115111399290 59 1174797977892195642218408705657636799991822064112306 60 8660941191028838331409037937892362224061017240219274 61 63850894984553197276060436973139618416647290392625794 62 470726760568632715507635477503548219061093406651000858 63 3470330105303056072255994053854258550550073175147498194 64 25584249820903912064212320754645748326217537696515473450 65 188614287124498535710838958145560632329356961166869282722 66 1390517586269639876627002774254296711049602198143637863098 67 10251286830932776461112957470541942811494136249290309375218 68 75575370443159309630492583943825924770851999865889130019786 69 557162892017240469141077765847930009199738363801518457675458 70 4107561582837252506703788885305458985547421275822996558841690 71 30282099541328386930641166777573970759529931116788747537469714 72 223248156877908452295325034374500229009200324741222769131127146 73 1645848217405235427490231308039614411968443749269539951730507746 74 12133656074112217419868181359862526959605589846531186336001043962 75 89452726058147131648930856542287369692828983627546197603243302706 76 659470661633977575801959532562236003720193774489541542397177196810 77 4861803242008032602430465514552675597167796166875319510335675138818 78 35842581238464562512250675240227248329867840208003377084254949887642 79 264241592242084671381090490987413127802797007869526559634266447322962 80 1948063355317187292282806316003991170266758988329698511697338627254954 81 14361671090949669573972170952186962998767266800532967889664850277419042 82 105878279554740778658355862777634772945704293344840328866615588969711930 83 780564462901270973037536713572469400526131438497167345123562097398378866 84 5754540811454549413437560068820607329386731426336422159712671808948866634 85 42424093748275693044487600056515833158167005575061791295931301111759253314 86 312762353997026644439137679682795210470862273059519055746829648298446880218 87 2305772060993931483418387916466966896339756390634930006170291221344910882194 88 16998800300981063617495839092009159541407460239000141386570665212522835377130 89 125319937976902394756441896830478833116590065463382112405092492256566587807842 90 923893838180348789398027002370199583552421066302437315006984447758825265745018 91 6811205287900310367504940259366050254572708811161350486201750122750628338011058 92 50214121532938607834768138305852057288525326504822906595731937731649751853159306 93 370192630341643746102853961640275912541855432809469953527166438111840226622301058 94 2729164214679530420908467995092258525414394977227354702595714690226765017362797850 95 20120166368016048834941964416147015778227289601332552881035434954698802436797567954 96 148331526735990074463576063804216039699072866685264719498170338309568041722824537386 97 1093541744207718084152881001244180167952928324951391840911107825329726746263850021026 98 8061897377037581863813016245547029035187480524339349934221926368252724215700755740602 99 59434575462845619764482574194993099301252184819637447317064043410317796986140601413106 100 438168410641159595514586972808373545289019897084664826642913274273827482286856343830730 101 3230300790216288922457491864935444715986152855926334071981450947540633776748019877519298 102 23814686184252685155942383110718519900407136938321028728118099236579774203289902771704922 103 175568566175678699333991545617241342511830398173773249689285481758730362508632886415112722 104 1294340861370076072134615313226549843801587940304106902466152144989615972138217144475555434 105 9542244958222540257203639271632052484072326684651683125923943523801779399140359663298646242 106 70348114287561949449217369685969874231031884878215865303721665974340622926604631235981150970 107 518626089089387061956512655914144238270419043688122590222407671483444253549757365164246603826 108 3823457430353740164218005466995659653661388774654512928357009051658910806828560711646445622794 109 28187603804111016734483897331991206023707470447633145272544189407128866218859958022847051359234 110 207806945072754268639739010383972938369430568732844152312613596044252866287796893665866114759578 111 1532011260005456216943844325471861973040385473223999627542992091512729401963852546718630416525394 112 11294417999176054728817730804639082496930302434221866820135565671083530222221110196477280371613610 113 83265626872519017956033445336089398795888096229308805850704185941599019176423761207671958346217762 114 613857625862558504858488238369135599199829236853116850814710885421388809921160528511320260656596538 115 4525531110292798328253992801289147607247805976926345987123947737493311059173359622109818845754755698 116 33363488482284482895984076351172701274832302950099711674338999012383133813506310256852526483913642826 117 245965023017046766124808773545084540186517054827781253223563618261528471611476476846354912206165717058 118 1813323345366007100371470045691688446380665858048834738920004576205158638741212568534963892048527739610 119 13368329832089502709845525128684181535187788064506137611597277766708086089333195394658416081962761051794 120 98555088344413439184152085609857372460122102283969221637335444985910871139104207729506178033082516590826 121 726575837114646920139222468944506173718845463781649343396851671672700807179939524829654609314189516695906 122 5356521473898861011043177193182267093948143946627213430923639705223376810950205230712817347430715451173242 123 39489783219713986057717925111306329760907149954265128757550537286937981612392572778459500815106164860208306 124 291129791290639542386943199683569762720786622228859597646871159119761312780130692237581699166786898327795850 125 2146290722979188048789873695816451907356193800608554833731233984634596035672465356796721282719808106627662978 126 15823059011325017930465544866145230013556304738730678331818651952274228567690619904319511154476830179715416602 127 116652042426174904788711419445509647233732417041273446981593059754852904681145994857314944997653774337906793682 128 859991673699673927932816236615844064940916096506692882852513714366385399318026514864000371125162006884576143914 129 6340100554182966493930809096196480817663455864064954581893506712239233737688486695488224000154612769906303771042 130 46741004903250611310183487026378198579680109618504276642811395837756478847380062081026011547889570846541820212410 131 344587837479059903864481674083046017405159516197759034802580481992937504774158718383375415929150784380000736659186 132 2540398478472531799058133222430875773690274330357779993509487587883359796798867720478066604787682209261504787383754 133 18728532256504067345149418912881329754350554778846911523954422507034988113899904863702094451939330470793534246543554 134 138072008566866224517647171546761458504871701045328843793475951508714575463512731127582050810001787726003750770286938 135 1017905690023747212517031516966277169491638652061796655853830493494011321804815721783813323866744123884511345974059794 136 7504287107411330218441517594135357023366287456012223777162763023341526990681188722523335305080675662248557104523094890 137 55323715686417005415769280143622887176396923279368454124218901288145607054472909841304257859325151473622877789019136482 138 407861995888817086120625310162981700307176860042169401792016955313212139602081923901458297072958255315623214846895089658 139 3006873374762349710096396429743360656647828661027103166637525782361161971765062397017473579344722480157134400153826169138 140 22167516422195342357420064145734465506144335628737895678233528577491912070660578486339762649227003257626731023221694446346 141 163425167302609884695623820154689861675525076726315823104451447809093264974764457612848180890906359556754966407149335987458 142 1204816308657144853971573611643395169005993662991987659801260687351936439924953176679556476227433196919273925385683690530970 143 8882244770282985069396676662934278180947642046212099060957928812458308779627405098761830115356022457592405731585361182929234 144 65482407228661127376911206626687761600456854460005039631006231063901541737547207768701793323475003755300364479640046359991466 145 482754727814554325559440739684978516232739985585500167947560933825614170282396008733174178527002764306594411537736083044772386 146 3559003663587055401512032177644553506889177616749441035955973631663709031690997585374146086861324833695745330083944191083053882 147 26237976238508846706895000722581239367209718723718967308233031479066011241830226163569224639427890331582575032302664723210216306 148 193433742183534955543910620371496512222217337112477413342625599731629592796180064447633268712515114979894231329716652215895300170 149 1426047964789708439412455574672493737593439409327669112384834019835874200263657866065868722739501350840057181579817893264535105858 150 10513226776904956488185172727594485491674346638599293051351998981743312688818760021221219280105330777801783858261761212790072350682 151 77506465414668107120717087652280444573947846835461608113549982597659323796204945798200548848073960790135368545398036195936229885842 152 571399467409153486228231716139390175265438461855962956405725855598014161900019391929150308271401677777596910609441191209945200764394 153 4212517621706364090605480393427146242501571994678127310288932909210215571545715177783946188265727570516747772940194286538272048249442 154 31055864986447434980710542947171634079328886409831590315731685915715770201111203896905711995134728001319567029148454284325106025072250 155 228952573417550545739129121803418951803941113752346785118117978330919344951452252938744053697023821165675129987053757120466689646656946 156 1687902780920585691883635580864710957283523386853141982274281573989684862149735829685827939331597654475241365533702362672298934519045514 157 12443694147274664678083170766141371193904417116650116419051118425936131619930195431907522809620093036289070729958676178605090134911526274 158 91738413954424953800144909924895809257737473407613343984168686945548966233574928930937770014601665472898740183223657255378223999975190298 159 676321395822528608064306140130365828992784255268718698828904761398707116663012015195549656415973872820619812889508801155142934380838397394 160 4986031594949658026977016342074542749842208616527108161650118609241776455164208989588693667568544869710793433806895323331747721427843292970 161 36758427604676578946021473397106494800666466485519349068904210346391502696521736723951647131125217353549703149587952296124014280280528868002 162 270993469302693314190469064469063940207891694971348843680336469806622206806725122640500500169304417745417807140608826785135155865390640296378 163 1997840092468120880361963899456297524263027656915907404296177704102901828902265263077084735950237151466163826470424013512728231425149416251378 164 14728639200580768152972046321477910435872548572586980514501561699246649978439685896007756621520481350250460752546510200192932212441657062705866 165 108583671695609462812404850099825623631696605270291935778959922843985027859129989907144792762281486334660180855273503639583651134873120569336258 166 800509374853515947475979095040695687454798864561583655836620565204905450990893678412210055402287600808936098666903410353937673664558200371555930 167 5901580313334329973534953654168353703512830517810749673182066012716328724608483226824152985473210571264502717738848649510435249362546356511968274 168 43508110321766778392102833747026835082157888285557743188599147331988093109585624900470856204431443931673291275646796921346665160288218804149043306 169 320754029135889045846506059873221271297267028356290692619207533835296893290968825382347870014204468529885588867954988497994763450243412959197770466 170 2364688938361800071913320533894669420689508595779923315309678036533814922303691929635480555674662889588890804503833333425792889128732090982991414522 171 17433152095625532097061812086573369530638373021743821526356611922780771581241601462131150560901512383941390174119040138856198840755667863336549485106 172 128522101600288188010596462372424292727471254046335313953493370866621165163530110003554588380017656780405821913025361248596274897256225678233048391690 173 947501089255087306930626416312938200179580810156091967265160994726221227496871772486417488689340762416355715127799769571092087986238016744058841703938 174 6985244584092327506248480198347352288886572242848803937944528502136537065509484632335102337643854980382331573193893591156673493109067442557732994635162 175 51497188185769899873068804789370912197824180463766131834318824582514178859622900421178911174522605674444715577211445085556956382146750782090890851269202 176 379651758662821168782637480724169982313778757259709539253535079216989164950492288202588972518977191305414461316576282676132525522011947728125221725800874 177 2798899569736151720566911669045078894450118649772192271269989817962732338238955788769153818576523453655393564922649203058509253112346520168036305316977442 178 20634275023671511459710555252715670262285722760833215970387487411060721064744694640491316696960984787233568548504927435412992971746975308774824087143186490 179 152121680376209782490592057245900085627170081050232636478247508883993701523834782299192004449730581641237394157472556482014825708374619536956981120484949106 180 1121483823101829904898801852180512727497102056322095136659577731023214660937576705006832239684043417324333724835193879113177515714407872127314941038646304074 181 8267894243401951754202111982673813519947877534296064592197229472601007530152172957471186103759623776224154793627074234234419732929175414702350695901997347394 182 60953242313395606929033385617898168949565673132799439689860132481130491840118636157158688057628092978125388444621341558751647407789684266793376970654220477658 183 449364449899737041310875126768997758306716527783642182102374438658962336199241649924773959273537351488438638478067183217951789874957053424712184385064016130194 184 3312841141336886088649475513506201797365660672459186362643048358157095123711751215437061376770299047658443084967148550256546339981137269620889135817725499439850 185 24423196873235130302114778100327843076610347718728971078558941959506308079014861139836264879650243211064724102967530753693495581330750785491456009738761301396322 186 180054678163073539655239296740876166121105201399050503355313897337671631226592735673281647395608600327681199907101994180162904152203109833972434457836145719288698 187 1327413740988840293271776333463951378170622639966706877255117772524968984091156287381499648004674484416354109928307578577144190393858979079854438003660175856842418 188 9786067530942680163583115440285048410082341342911755855032293184672661282101293758354117063294767155815012590469544277032342863718293493711020728538907834080117386 189 72145642886618037952986722960998019152693600406605320168229225391754323729817768376609057793596810589338863995086207550365355488738333694440933300806248396438947458 190 531877975608250179613883121365561591453254307544506811253675510309716978183144390289232115382834089434269624870141336628900085034025481325436150964789341558989118490 191 3921154065834835161089107416758078093246965563021297459264328888086400918890486292083780344922345077836360255890237539055716499441369327595634159073429093273634696914 192 28907850885214514294435369294435963741783638376657595398334853869061004531816643945283237719707096627316006804570441811954647474564018172455473620083389740754842850346 193 213116809176912606716849034648826736557089158633662789073841738164512229759663960002543775338295728711807738170451125838923229277779731620951652671869358547509969290146 194 1571157071969639288918416880306209064112398767183073956884557397051878013455175912679495125408176398878477561879214830806853293805249366519099190605823550038531609407162 195 11583011937603802319663563506969960738326519001043712143074915715492755363980615694084930824614038845364605198867519967194600892913887519220472883389979647776664853182706 196 85393222574798549409951068999055137875589885803196521805059552674812262114363430294610435916628232821739716047257101735069168510561995274755065663239934229527604365758410 197 629542859921941316853596858907856712020390744216244150528636985487397294661503484322474753354285629251282182038903676009287305880091307242149916368479652292428461053633218 198 4641167068399889258762958902182048753676438068307839093097018237288828506581170195366947549189031869400663045783047863262755730794077821882288459357437659877524897093598042 199 34215989296535707526623467812744158238843253684175622031529520309750689023292489946432830902449859273590581227580586657253353906585604710034797137795183111388582541198783762 200 252249898848022696634455703488512839105472026337886529166601463940290259130658367173492107531780351029507274498828705556127116389741508527725712727867396083966944105665877354