0 1 1 2 2 3 3 15 4 15 5 21 6 1155 7 165 8 2145 9 51051 10 255255 11 440895 12 440895 13 969 14 111435 15 248834355 16 248834355 17 2927463 18 5898837945 19 44352165 20 1641030105 21 8563193457 22 42815967285 23 80047243185 24 1360803134145 25 32898537309 26 7731156267615 27 1028243783592795 28 1028243783592795 29 375840831244263 30 1441349587821748605 31 603833090834415 32 603833090834415 33 69767585706879879 34 348837928534399395 35 257093553329852354115 36 18253642286419517142165 37 57066707162145021 38 285333535810725105 39 145805436799280528655 40 2478692425587768987135 41 86836674776689024383 42 163687131954058810961955 43 543811069614813325455 44 45136318778029506012765 45 17800586656869323358234183 46 89002933284346616791170915 47 1893679431581842910450445 48 168537469410784019030089605 49 21788942393120105886243 50 10567637060663251354827855 51 679210854717174427987572135 52 679210854717174427987572135 53 263995162399505532387622377 54 67935195116076756176968804385295 55 129230108002762551223857951199095 56 239463390129119007417808783571923035 57 11560301592440227944308010241403181 58 57801507962201139721540051207015905 59 979686575630527791890509342491795 60 40167149600851639467510883042163595 61 4244000272688880603004703709 62 21220001363444403015023518545 63 13713362221121855115249903789150615 64 13713362221121855115249903789150615 65 225383141445967430541224889334628343 66 14649904193987882985179617806750842295 67 1358107369425037821931919700264285 68 177912065394679954673081480734621335 69 1603806104706881919395960316230317486491 70 232551885182497878312414245853396035541195 71 297761696776565785291183413384630007095 72 5061948845201618349950118027538710120615 73 216784471582579823377975512680487 74 150665207749892977247692981312938465 75 53586039783950185966846228812703633277295 76 53586039783950185966846228812703633277295 77 246495783006170855447492652538436713075557 78 128225873840895048149508440387232085958339373615 79 231873189585705331192601158023927822709474455 80 231873189585705331192601158023927822709474455 81 126300875746422669117848044364096435789657913 82 631504378732113345589240221820482178948289565 83 1240183297991981630494532001888416809259893965 84 1240183297991981630494532001888416809259893965 85 24043667488410511267375506967531014922599 86 20076462352822776908258548317888397460370165 87 8291578951715806863110780455287908151132878145 88 140956842179168716672883267739894438569258928465 89 2382563136003535709272965834782778492670424487 90 62566572551264368414971391049733545859331417761394965 91 1379546503015552850196710053353329346665742459405 92 1379546503015552850196710053353329346665742459405 93 41092874557910084899476469674354491177277434961 94 205464372789550424497382348371772455886387174805 95 409079566223994895174288255608198959669796865036755 96 78134197148783024978289056821166001296931201222020205 97 104137968597395724319486411106519437417190839899 98 2914301051198119345080827214815946456120085654573515 99 117667064439203006364073103691160016782172443286875707099615 100 4824349642007323260926997251337560688069070174761903991084215 101 868469782539572144181277633004061329985431174574600178413 102 56450535865072189371783046145263986449053026347349011596845 103 78294779285814409669602005749325917405066610745282956445 104 1331011247858844964383234097738540595886132382669810259565 105 7283970048562704777065086467419219824818423217910671227411568869 106 36419850242813523885325432337096099124092116089553356137057844345 107 340372432175827326031078806888748589944786131678068748944465835 108 24847187548835394800268752902878647065969387612499018672946005955 109 712662682918995063435412987528386676488357620266090429863 110 3563313414594975317177064937641933382441788101330452149315 111 20802426535007029816089031276273263264294549508557619859835 112 20802426535007029816089031276273263264294549508557619859835 113 16654189151866189122001306699488189369537003142789672149 114 245732560935785620495129280350948234147518481371861612558495 115 18149104857685880827997405420205748150609579267036064813248845 116 4156145012410066709611405841227116326489593652151258842233985505 117 148029205577601935314871326012790885567546306790350090357127070173 118 740146027888009676574356630063954427837731533951750451785635350865 119 172454024497906254641825094804901381686191447410757855266053036751545 120 700680701534993112609735360192314313790995850829909165945973488321527335 121 41530630531596691580269476520366631387966625908916922591299634911 122 207653152657983457901347382601833156939833129544584612956498174555 123 120646481694288389040682829291665064182043048265403660127725439416455 124 120646481694288389040682829291665064182043048265403660127725439416455 125 63966764594311703869370036090440817029319224190317020599720027978604441 126 4461361996630269786369213167127794783709869291153660601727473351367766737545 127 6142478513575097494288568657214995165596470517743260277218600453754465 128 1541762106907349471066430732960963786564714099953558329581868713892370715 129 126968644098252309381941354479138194187682337643234215377330364673489353 130 33646690686036861986214458936971621459735819475457067074992546638474678545 131 6000832412429891416000774425261420343617005971681100789918865014634276465 132 534074084706260336024068923848266410581913531479617970302778986302450605385 133 761706162982878730129670221061343655228749037630221520637774794877667 134 1001643604322485530120516340695666906625804984483741299638673855264132105 135 12220008902059337600592504174284486347157835901087311054715936571246635323319485 136 207740151335008739210072570962836267901683210318484287930170921711192800496431245 137 303270293919720787167989154690271923944063080756911369241125433155025986126177 138 5342106227395881665964128959869139940274671167532993769182424505025782745612607855 139 116815862924403176531545974500210796620993880902079415914421825567465892843205 140 1326677755232446875868767632398894017224627505404915926540088672969710145020279185 141 23043623511344633359829272223308971980050706902127861075582625455705946004281771 142 115218117556723166799146361116544859900253534510639305377913127278529730021408855 143 2650016703804632836380366305680531777705831293744704023692001927406183790492403665 144 257051620269049385128895531651011582437465635493236290298124186958399827677763155505 145 420268209077913273441073605731372689679393217611358963102754878562100598525993 146 594679515845247281919119152109892355896341402920072932790398153165372346914280095 147 178998534269419431857654864785077599124798762278941952769909844102777076421198308595 148 178998534269419431857654864785077599124798762278941952769909844102777076421198308595 149 240266488952240848131080355416211542449394311783814701704576971950036344189527931 150 96218319498259131246813094531753155346996693068505354518123417071971304575859302887915 151 266949063215649700909765352979170161073909429577167034788668802237204572715507295 152 4538134074666044915466011000645892738256460302811839591407369638032477736163624015 153 3643038863166618748802376643293897758812589631729656286973608020944445072951541443355021 154 528240635159159718576344613277615175027825496600800161611173163036944535577973509286478045 155 77559505431847059549231119958195932437781160957430528076562250938076595506383327863497232955 156 24121006189304435519810878306998934988149941057760894231810860041741821202485214965547639449005 157 80645736068196684671761986202227013286047908616013553106791212909392130546510429422629 158 126210576946727811511307508406485275792664976984061210612128248203198684305288822046414385 159 94531722133099130821969323796457471568706067761061846748484057904195814544661327712764374365 160 94531722133099130821969323796457471568706067761061846748484057904195814544661327712764374365 161 115899072394826115785380415245428489989022699485324293652765115990536149304788897939218093 162 30382362332941692122558548954512851508172355556580336959604111331339098859503885650276326989485 163 1401465119836786388789083857858427580062380901175346508584533942125517729577189245365391715 164 1401465119836786388789083857858427580062380901175346508584533942125517729577189245365391715 165 3937753412919040238619245106709360063416984076904647932543116956869709216824470430630135578336919 166 19688767064595201193096225533546800317084920384523239662715584784348546084122352153150677891684595 167 117896808770031144868839673853573654593322876554031375225841825055979317868996120677548969411285 168 74964803753233073495996575459468661846818944379757403968726750303669505246319052328940189749134978535 169 132123344383854126379788988886679524215160683450844495305175058035847802191314631738484785020991 170 660616721919270631898944944433397621075803417254222476525875290179239010956573158692423925104955 171 7987456728660272185687243419058353054825623135891962670721946690348980768838566373281125639905365 172 7987456728660272185687243419058353054825623135891962670721946690348980768838566373281125639905365 173 3111876205269955753267746858060884369336687857567157711021151485141741640576412563925710220402437 174 70188367809863852014954030383563246950388994627427242172082071747371982703200985379344394021176966535 175 132729092638023410226825902492888367719742868774868465221298058195393507242614938453433345594525934295 176 46322453330670170169162239970018040334190261202429094362233022310192334027672613520248237612489551068955 177 1863600524812156620501368888704424163564078441432246102104262514275389167468653091420659578076535863 178 9318002624060783102506844443522120817820392207161230510521312571376945837343265457103297890382679315 179 18375725845214840420027464181917925411679320944848683632480577305564591511632249756186950588296568705 180 54998547454728017377142200296480350757156207587932110112014367875554822394315323520267543110771630134065 181 45669021768989845046009203035436617673260801224628194393899836990253039605330741057362842101 182 350966432294686959178580725327330406819009257411267673917120247270094609366966745025833441546185 183 881978644356548328415773362747581312336170263874515664553723181389747753339187430249919438605562905 184 14993636954061321583068147166708882309714894485866766297413294083625711806766186314248630456294569385 185 701829814870955478356381356739564703858995061040572039453388233701629063295438508326531638379745801 186 16742150233746642936191477265022316010556327181122846001160576314952361304912685616129412233548836082855 187 55009922196596112504629139585073324034685075023689351146670465034843472858998824167282354481660461415095 188 55009922196596112504629139585073324034685075023689351146670465034843472858998824167282354481660461415095 189 2980599852880072894713472937755220745490474878817793923974618244125579140776795768114886615305613801498929347231 190 14902999264400364473567364688776103727452374394088969619873091220627895703883978840574433076528069007494646736155 191 2688356364211203301038567928151424708569466870709052587306949820379806031305106130689057656356086698638967688245 192 2688356364211203301038567928151424708569466870709052587306949820379806031305106130689057656356086698638967688245 193 18565107839698446079523525086360157464623271466308244058248659295080073556595242698072835091469111604627 194 35552181513022524242287550540379701544753564857980287371546182550078340860879889766809479200163348722860705 195 878247779703630736776256625114683811181244632161273091697409754944085909221790152342549873678824813791797535839415 196 878247779703630736776256625114683811181244632161273091697409754944085909221790152342549873678824813791797535839415 197 30745590047387738028225332578844173330342889275731597818918598107617220697419574736304914184450369815921496091 198 28763883040883361373616068767474772138335638347464317681500199866590752737367396046676380940691621229436276060454595 199 705245231021671946839927996421750331393189333185380574727678093879220617423756843839608108722453789428331885 200 4759700064165263969222674047850392986572634809668133498837099455590859946992934939073515125767840624851811891865