0 1 1 2 2 3 3 8 4 43 5 51 6 706 7 1463 8 2169 9 23153 10 25322 11 73797 12 984683 13 1058480 14 6277083 15 13612646 16 19889729 17 53392104 18 3009847553 19 6073087210 20 9082934763 21 24238956736 22 130277718443 23 154516675179 24 2138994495770 25 4432505666719 26 6571500162489 27 70147507291609 28 76719007454098 29 223585522199805 30 2983330796051563 31 3206916318251368 32 19017912387308403 33 41242741092868174 34 60260653480176577 35 161764048053221328 36 9119047344460570945 37 18399858736974363218 38 27518906081434934163 39 73437670899844231544 40 394707260580656091883 41 468144931480500323427 42 6480591369827160296434 43 13429327671134820916295 44 19909919040961981212729 45 212528518080754633043585 46 232438437121716614256314 47 677405392324187861556213 48 9038708537336158814487083 49 9716113929660346676043296 50 57619278185637892194703563 51 124954670300936131065450422 52 182573948486574023260153985 53 490102567274084177585758392 54 27628317715835287968062623937 55 55746737998944660113711006266 56 83375055714779948081773630203 57 222496849428504556277258266672 58 1195859302857302729468064963563 59 1418356152285807285745323230235 60 19634489282572797444157266956618 61 40687334717431402174059857143471 62 60321824000004199618217124100089 63 643905574717473398356231098144361 64 704227398717477597974448222244450 65 2052360372152428594305127542633261 66 27384912236699049323941106276476843 67 29437272608851477918246233819110104 68 174571275280956438915172275372027363 69 378579823170764355748590784563164830 70 553151098451720794663763059935192193 71 1484882020074205945076116904433549216 72 83706544222607253718926309708213948289 73 168897970465288713382928736320861445794 74 252604514687895967101855046029075394083 75 674106999841080647586638828379012233960 76 3623139513893299205035049187924136563883 77 4297246513734379852621688016303148797843 78 59487344192440237289116993399865070935842 79 123271934898614854430855674816033290669527 80 182759279091055091719972668215898361605369 81 1950864725809165771630582356975016906723217 82 2133624004900220863350555025190915268328586 83 6218112735609607498331692407356847443380389 84 82969089567825118341662556320829932032273643 85 89187202303434725839994248728186779475654032 86 528905101084998747541633799961763829410543803 87 1146997404473432220923261848651714438296741638 88 1675902505558430968464895648613478267707285441 89 4498802415590294157853053145878670973711312520 90 253608837778614903808235871817819052795540786561 91 511716477972820101774324796781516776564792885642 92 765325315751435005582560668599335829360333672203 93 2042367109475690112939446133980188435285460230048 94 10977160863129885570279791338500278005787634822443 95 13019527972605575683219237472480466441073095052491 96 180231024507002369452129878480746341739737870504826 97 373481576986610314587478994433973149920548836062143 98 553712601493612684039608872914719491660286706566969 99 5910607591922737154983567723581168066523415901731833 100 6464320193416349839023176596495887558183702608298802 101 18839247978755436833029920916572943182890821118329437 102 251374543917237028668412148511944148935764377146581483 103 270213791895992465501442069428517092118655198264910920 104 1602443503397199356175622495654529609529040368471136083 105 3475100798690391177852687060737576311176735935207183086 106 5077544302087590534028309556392105920705776303678319169 107 13630189402865572245909306173521788152588288542563821424 108 768368150862559636304949455273612242465649934687252318913 109 1550366491127984844855808216720746273083888157917068459250 110 2318734641990544481160757671994358515549538092604320778163 111 6187835775109073807177323560709463304182964343125710015576 112 33257913517535913517047375475541675036464359808232870856043 113 39445749292644987324224699036251138340647324151358580871619 114 546052654321920748731968462946806473464879573775894422187090 115 1131551057936486484788161624929864085270406471703147425245799 116 1677603712258407233520130087876670558735286045479041847432889 117 17907588180520558819989462503696569672623266926493565899574689 118 19585191892778966053509592591573240231358552971972607747007578 119 57077971966078490927008647686843050135340372870438781393589845 120 761598827451799348104622012520532891990783400287676765863675563 121 818676799417877839031630660207375942126123773158115547257265408 122 4854982824541188543262775313557412602621402266078254502150002603 123 10528642448500254925557181287322201147368928305314624551557270614 124 15383625273041443468819956600879613749990330571392879053707273217 125 41295892994583141863197094489081428647349589448100382658971817048 126 2327953632969697387807857247989439618001567339665014307956129027905 127 4697203158933977917478911590467960664650484268778128998571229872858 128 7025156791903675305286768838457400282652051608443143306527358900763 129 18747516742741328528052449267382761229954587485664415611625947674384 130 100762740505610317945549015175371206432424989036765221364657097272683 131 119510257248351646473601464442753967662379576522429636976283044947067 132 1654396084734181722102368052931172786043359483828350502056336681584554 133 3428302426716715090678337570305099539749098544179130641088956408116175 134 5082698511450896812780705623236272325792458028007481143145293089700729 135 54255287541225683218485393802667822797673678824253942072541887305123465 136 59337986052676580031266099425904095123466136852261423215687180394824194 137 172931259646578843281017592654476013044605952528776788503916248094771853 138 2307444361458201542684494803934092264703343519726359673766598405626858283 139 2480375621104780385965512396588568277747949472255136462270514653721630136 140 14709322466982103472512056786876933653443090881002041985119171674235008963 141 31899020555068987330989625970342435584634131234259220432508858002191648062 142 46608343022051090803501682757219369238077222115261262417628029676426657025 143 125115706599171168937992991484781174060788575464781745267764917355044962112 144 7053087912575636551331109205904965116642237448143038997412463401558944535297 145 14231291531750444271600211403294711407345263471750859740092691720472934032706 146 21284379444326080822931320609199676523987500919893898737505155122031878568003 147 56800050420402605917462852621694064455320265311538657215103001964536691168712 148 305284631546339110410245583717669998800588827477587184813020164944715334411563 149 362084681966741716327708436339364063255909092789125842028123166909252025580275 150 5012385497113981422670455256129402821127407033736223131178621334764991666955138 151 10386855676194704561668618948598169705510723160261572104385365836439235359490551 152 15399241173308685984339074204727572526638130193997795235563987171204227026445689 153 164379267409281564405059360995873894971892025100239524460025237548481505623947441 154 179778508582590250389398435200601467498530155294237319695589224719685732650393130 155 523936284574462065183856231397076829968952335688714163851203686987852970924733701 156 6990950208050597097779529443362600257094910519247521449761237155561774354671931243 157 7514886492625059162963385674759677087063862854936235613612440842549627325596664944 158 44565382671175892912596457817160985692414224793928699517823441368309910982655255963 159 96645651834976844988156301309081648471892312442793634649259323579169449290907176870 160 141211034506152737900752759126242634164306537236722334167082764947479360273562432833 161 379067720847282320789661819561566916800505386916238302983424853474128169838032042536 162 21369003401953962702121814654573989974992608204546067301238874559498656871203356814849 163 43117074524755207725033291128709546866785721796008372905461173972471441912244745672234 164 64486077926709170427155105783283536841778330000554440206700048531970098783448102487083 165 172089230378173548579343502695276620550342381797117253318861271036411639479140950646400 166 924932229817576913323872619259666639593490238986140706801006403714028296179152855719083 167 1097021460195750461903216121954943260143832620783257960119867674750439935658293806365483 168 15186211212362332918065682204673929021463314309168494188359286175469747459736972338470362 169 31469443884920416298034580531302801303070461239120246336838440025689934855132238483306207 170 46655655097282749216100262735976730324533775548288740525197726201159682314869210821776569 171 498025994857747908459037207891070104548408216722007651588815702037286758003824346701071897 172 544681649955030657675137470627046834872941992270296392114013428238446440318693557522848466 173 1587389294767809223809312149145163774294292201262600435816842558514179638641211461746768829 174 21180742481936550567196195409514175900698740608684102057732966688922781742654442560230843243 175 22768131776704359791005507558659339674993032809946702493549809247436961381295654021977612072 176 135021401365458349522223733202810874275663904658417614525482012926107588649132712670118903603 177 292810934507621058835452973964281088226320842126781931544513835099652138679561079362215419278 178 427832335873079408357676707167091962501984746785199546069995848025759727328693792032334322881 179 1148475606253779875550806388298465013230290335697181023684505531151171593336948663426884065040 180 64742466286084752439202834451881132703398243545827336872402305592491368954197818943937841965121 181 130633408178423284753956475292060730420026777427351854768489116716133909501732586551302567995282 182 195375874464508037193159309743941863123425020973179191640891422308625278455930405495240409960403 183 521385157107439359140275094779944456666876819373710238050271961333384466413593397541783387916088 184 2802301660001704832894534783643664146457809117841730381892251228975547610523897393204157349540843 185 3323686817109144192034809878423608603124685937215440619942523190308932076937490790745940737456931 186 46010230282420579329347063203150575987078726301642458441145052702991664610711277672901386936480946 187 95344147381950302850728936284724760577282138540500357502232628596292261298360046136548714610418823 188 141354377664370882180075999487875336564360864842142815943377681299283925909071323809450101546899769 189 1508887924025659124651488931163478126220890786961928516936009441589131520389073284231049730079416513 190 1650242301690030006831564930651353462785251651804071332879387122888415446298144608040499831626316282 191 4809372527405719138314618792466185051791394090570071182694783687365962412985362500312049393332049077 192 64172085157964378804921609232711759136073374829214996707911575058645926815107857112097141944942954283 193 68981457685370097943236228025177944187864768919785067890606358746011889228093219612409191338275003360 194 409079373584814868521102749358601480075397219428140336160943368788705372955573955174143098636317971083 195 887140204854999834985441726742380904338659207776065740212493096323422635139241129960695388610910945526 196 1296219578439814703506544476100982384414056427204206076373436465112128008094815085134838487247228916609 197 3479579361734629241998530678944345673166772062184477892959366026547678651328871300230372363105368778744 198 196152663835579052255424262496984340081753291909534968082097933951782132482511607898035690821147880526273 199 395784907032892733752847055672913025836673355881254414057155233930111943616352087096301754005401129831290 200 591937570868471786008271318169897365918426647790789382139253167881894076098863694994337444826549010357563