0 1 1 1 2 4 3 21 4 193 5 986 6 3151 7 4137 8 152083 9 156220 10 620743 11 3259935 12 29960158 13 153060725 14 489142333 15 642203058 16 23608452421 17 24250655479 18 96360418858 19 506052749769 20 4650835166779 21 23760228583664 22 75931520917771 23 99691749501435 24 3664834502969431 25 3764526252470866 26 14958413260382029 27 78556592554381011 28 721967746249811128 29 3688395323803436651 30 11787153717660121081 31 15475549041463557732 32 568906919210348199433 33 584382468251811757165 34 2322054323965783470928 35 12194654088080729111805 36 112073941116692345477173 37 572564359671542456497670 38 1829767020131319714970183 39 2402331379802862171467853 40 88313696693034357887812891 41 90716028072837220059280744 42 360461780911546018065655123 43 1893024932630567310387556359 44 17397686174586651811553662354 45 88881455805563826368155868129 46 284042053591278130916021266741 47 372923509396841957284177134870 48 13709288391877588593146398122061 49 14082211901274430550430575256931 50 55955924095700880244438123892854 51 293861832379778831772621194721201 52 2700712415513710366198028876383663 53 13797423909948330662762765576639516 54 44092984145358702354486325606302211 55 57890408055307033017249091182941727 56 2128147674136411890975453608192204383 57 2186038082191718923992702699375146110 58 8686261920711568662953561706317642713 59 45617347685749562238760511230963359675 60 419242391092457628811798162784987879788 61 2141829303148037706297751325155902758615 62 6844730300536570747705052138252696155633 63 8986559603684608454002803463408598914248 64 330360876033182475091805976820962257068561 65 339347435636867083545808780284370855982809 66 1348403182943783725729232317674074825016988 67 7081363350355785712191970368654744981067749 68 65080673336145855135456965635566779654626729 69 332484730031085061389476798546488643254201394 70 1062534863429401039303887361275032709417230911 71 1395019593460486100693364159821521352671432305 72 51283240228006900664264997114849801405588793891 73 52678259821467386764958361274671322758260226196 74 209318019692409060959140080938863769680369472479 75 1099268358283512691560658765968990171160107588591 76 10102733244244023285005068974659775310121337769798 77 51612934579503629116586003639267866721766796437581 78 164941536982754910634763079892463375475421727082541 79 216554471562258539751349083531731242197188523520122 80 7960902513224062341683330087034788094574208573806933 81 8177456984786320881434679170566519336771397097327055 82 32493273467583024985987367598734346104888399865788098 83 170643824322701445811371517164238249861213396426267545 84 1568287692371896037288331022076878594855808967702196003 85 8012082286182181632253026627548631224140258234937247560 86 25604534550918440934047410904722772267276583672513938683 87 33616616837100622566300437532271403491416841907451186243 88 1235802740686540853320863162066493297958282892340756643431 89 1269419357523641475887163599598764701449699734248207829674 90 5044060813257465280982353960862787402307382095085380132453 91 26489723423810967880798933403912701712986610209675108491939 92 243451571627556176208172754596077102819186873982161356559904 93 1243747581561591848921662706384298215808920980120481891291459 94 3974694316312331722973160873748971750245949814343607030434281 95 5218441897873923571894823580133269966054870794464088921725740 96 191838602639773580311186809758546690528221298415050808212560921 97 197057044537647503883081633338679960494276169209514897134286661 98 783009736252716091960431709774586572011049806043595499615420904 99 4112105725801227963685240182211612820549525199427492395211391181 100 37791961268463767765127593349679101956956776600891027056517941533 101 193071912068120066789323206930607122605333408203882627677801098846 102 617007697472823968133097214141500469772957001212538910089921238071 103 810079609540944034922420421072107592378290409416421537767722336917 104 29779873640946809225340232372737373795391411740203714269727925367083 105 30589953250487753260262652793809481387769702149620135807495647704000 106 121549733392410069006128190754165817958700518189064121692214868479083 107 638338620212538098290903606564638571181272293094940744268569990099415 108 5866597315305252953624260649835912958590151156043530820109344779373818 109 29971325196738802866412206855744203364132028073312594844815293886968505 110 95780572905521661552860881217068523050986235375981315354555226440279333 111 125751898102260464419273088072812726415118263449293910199370520327247838 112 4622848904586898380646692051838326673995243719550562082531893958221201501 113 4748600802689158845065965139911139400410361982999855992731264478548449339 114 18868651312654374915844587471571744875226329668550130060725687393866549518 115 99091857365961033424288902497769863776542010325750506296359701447881196929 116 910695367606303675734444709951500518864104422600304686727963000424797321879 117 4652568695397479412096512452255272458097064123327273939936174703571867806324 118 14868401453798741912023982066717317893155296792582126506536487111140400740851 119 19520970149196221324120494518972590351252360915909400446472661814712268547175 120 717623326824862709580361784749730570538240289765320542579552312440782068439151 121 737144296974058930904482279268703160889492650681229943026024974255494336986326 122 2929056217747039502293808622555840053206718241809010371657627235207265079398129 123 15382425385709256442373525392047903426923083859726281801314161150291819733976971 124 141370884689130347483655537150986970895514472979345546583485077587833642685190868 125 722236848831360993860651211146982757904495448756454014718739549089460033159931311 126 2308081431183213329065609170591935244609000819248707590739703724856213742164984801 127 3030318280014574322926260381738918002513496268005161605458443273945673775324916112 128 111399539511707888954410982913192983335094866467434525387243661586900469653861964833 129 114429857791722463277337243294931901337608362735439686992702104860846143429186880945 130 454689112886875278786422712797988687347919954673753586365349976169438899941422607668 131 2387875422226098857209450807284875338077208136104207618819451985708040643136299919285 132 21945567912921764993671479978361866730042793179611622155740417847541804688168121881233 133 112115714986834923825566850699094208988291174034162318397521541223417064083976909325450 134 358292712873426536470372032075644493694916315282098577348305041517792996940098849857583 135 470408427860261460295938882774738702683207489316260895745826582741210061024075759183033 136 17292996115842839107124171811966237790290385930667490824198062020201355193806826180446771 137 17763404543703100567420110694740976492973593419983751719943888602942565254830901939629804 138 70583209746952140809384503896189167269211166190618745984029727829029050958299531999336183 139 370679453278463804614342630175686812839029424373077481640092527748087820046328561936310719 140 3406698289253126382338468175477370482820475985548316080744862477561819431375256589426132654 141 17404170899544095716306683507562539226941409352114657885364404915557184976922611509066973989 142 55619210987885413531258518698164988163644704041892289736838077224233374362143091116627054621 143 73023381887429509247565202205727527390586113394006947622202482139790559339065702625694028610 144 2684460958935347746443605798104355974224744786226142404136127434256693510568508385641612084581 145 2757484340822777255691171000310083501615330899620149351758329916396484069907574088267306113191 146 10956913981403679513517118799034606479070737485086590459411117183446145720291230650443530424154 147 57542054247841174823276764995483115896969018325053101648813915833627212671363727340484958233961 148 528835402211974252923008003758382649551791902410564505298736359686091059762564776714808154529803 149 2701719065307712439438316783787396363655928530377875628142495714264082511484187610914525730882976 150 8633992598135111571237958355120571740519577493544191389726223502478338594215127609458385347178731 151 11335711663442824010676275138907968104175506023922067017868719216742421105699315220372911078061707 152 416719612482076775955583863355807423490837794354738604033000115305205498399390475542883184157400183 153 428055324145519599966260138494715391595013300378660671050868834521947919505089790763256095235461890 154 1700885584918635575854364278839953598275877695490720617185606618871049256914659847832651469863785853 155 8932483248738697479238081532694483382974401777832263756978901928877194204078389029926513444554391155 156 82093234823566912888997098073090304045045493695981094429995723978765797093620161117171272470853306248 157 419398657366573261924223571898146003608201870257737735906957521822706179672179194615782875798820922395 158 1340289206923286698661667813767528314869651104469194302150868289446884336110157744964519899867316073433 159 1759687864289859960585891385665674318477852974726932038057825811269590515782336939580302775666136995828 160 64689052321358245279753757697731803780072358194638747672232597495152142904274287569855419823848247923241 161 66448740185648105240339649083397478098550211169365679710290423306421733420056624509435722599514384919069 162 264035272878302561000772704947924238075722991702735786803103867414417343164444161098162587622391402680448 163 1386625104577160910244203173823018668477165169683044613725809760378508449242277430000248660711471398321309 164 12743661214072750753198601269355092254370209518850137310335391710820993386344941031100400534025633987572229 165 65104931174940914676237209520598479940328212763933731165402768314483475380966982585502251330839641336182454 166 208058454738895494781910229831150532075354847810651330806543696654271419529245888787607154526544557996119591 167 273163385913836409458147439351749012015683060574585061971946464968754894910212871373109405857384199332302045 168 10041940347637006235275218046494114964639945028495713561796616435529447636296909258219545765392375733958993211 169 10315103733550842644733365485845863976655628089070298623768562900498202531207122129592655171249759933291295256 170 40987251548289534169475314504031706894606829295706609433102305137024055229918275646997511279141655533832878979 171 215251361474998513492109938006004398449689774567603345789280088585618478680798500364580211566958037602455690151 172 1978249504823276155598464756558071292941814800404136721536623102407590363357104778928219415381763993955934090338 173 10106498885591379291484433720796360863158763776588286953472395600623570295466322395005677288475778007382126141841 174 32297746161597414030051765918947153882418106130168997581953809904278301249756071963945251280809098016102312515861 175 42404245047188793321536199639743514745576869906757284535426205504901871545222394358950928569284876023484438657702 176 1558850567860393973605354952949713684723185422773431240857297208080745676877762268886178679775064634861542104193133 177 1601254812907582766926891152589457199468762292680188525392723413585647548422984663245129608344349510885026542850835 178 6362615006583142274386028410718085283129472300813996817035467448837688322146716258621567504808113167516621732745638 179 33414329845823294138857033206179883615116123796750172610570060657774089159156565956352967132384915348468135206579025 180 307091583618992789524099327266337037819174586471565550312166013368804490754555809865798271696272351303729838591956863 181 1568872247940787241759353669537865072710989056154577924171400127501796542931935615285344325613746671867117328166363340 182 5013708327441354514802160335879932255952141754935299322826366395874194119550362655721831248537512366905081823091046883 183 6582580575382141756561514005417797328663130811089877246997766523375990662482298271007175574151259038772199151257410223 184 241986609041198457751016664530920636087824850954170880214745961237409857968913100411980151917982837762704251268357814911 185 248569189616580599507578178536338433416487981765260757461743727760785848631395398682987327492134096801476450419615225134 186 987694177890940256273751200139935936337288796249953152599977144519767403863099296460942134394385128167133602527203490313 187 5187040079071281880876334179236018115102931963015026520461629450359622867946891880987697999464059737637144463055632676699 188 47671054889532477184160758813264098972263676463385191836754642197756373215385126225350224129570922766901433770027897580604 189 243542314526733667801680128245556512976421314279940985704234840439141488944872523007738818647318673572144313313195120579719 190 778297998469733480589201143549933637901527619303208148949459163515180840050002695248566680071526943483334373709613259319761 191 1021840312996467148390881271795490150877948933583149134653694003954322328994875218256305498718845617055478687022808379899480 192 37564549266342550822660926928187579069507689228296576996482443305870784683865510552475564633949969157480567106530714935701041 193 38586389579339017971051808199983069220385638161879726131136137309825107012860385770731870132668814774536045793553523315600521 194 153323718004359604735816351528136786730664603713935755389890855235346105722446667864671175031956413481088704487191284882502604 195 805204979601137041650133565840667002873708656731558503080590413486555635625093725094087745292450882179979568229509947728113541 196 7400168534414592979587018444094139812594042514297962283115204576614346826348290193711460882664014353100904818552780814435524473 197 37806047651674101939585225786311366065843921228221369918656613296558289767366544693651392158612522647684503660993414019905735906 198 120818311489436898798342695803028238010125806198962072039085044466289216128447924274665637358501582296154415801533022874152732191 199 158624359141111000737927921589339604075969727427183441957741657762847505895814468968317029517114104943838919462526436894058468097 200 5831295240569432925363747873019253984745035993577565982517784723928799428377768807134078699974609360274355516452484751060257583683