0 1 1 2 2 13 3 15 4 133 5 281 6 414 7 1109 8 1523 9 4155 10 34763 11 38918 12 268271 13 575460 14 20984831 15 42545122 16 276255563 17 318800685 18 2826661043 19 5972122771 20 8798783814 21 23569690399 22 32368474213 23 88306638825 24 738821584813 25 827128223638 26 5701590926641 27 12230310076920 28 445992753695761 29 904215817468442 30 5871287658506413 31 6775503475974855 32 60075315466305253 33 126926134408585361 34 187001449874890614 35 500929034158366589 36 687930484033257203 37 1876790002224880995 38 15702250501832305163 39 17579040504057186158 40 121176493526175422111 41 259932027556408030380 42 9478729485556864515791 43 19217390998670137061962 44 124783075477577686887563 45 144000466476247823949525 46 1276786807287560278483763 47 2697574081051368380917051 48 3974360888338928659400814 49 10646295857729225699718679 50 14620656746068154359119493 51 39887609349865534417957665 52 333721531544992429702780813 53 373609140894857964120738478 54 2575376376914140214427211681 55 5524361894723138392975161840 56 201452404586947122361533037921 57 408429171068617383116041237682 58 2652027430998651421057780464013 59 3060456602067268804173821701695 60 27135680247536801854448354077573 61 57331817097140872513070529856841 62 84467497344677674367518883934414 63 226266811786496221248108297725669 64 310734309131173895615627181660083 65 847735430048844012479362661045835 66 7092617749521925995450528470026763 67 7940353179570770007929891131072598 68 54734736826946546043029875256462351 69 117409826833463862093989641643997300 70 4281488502831645581426656974440365151 71 8680386832496755024947303590524727602 72 56363809497812175731110478517588730763 73 65044196330308930756057782108113458365 74 576717380140283621779572735382496397683 75 1218478956610876174315203252873106253731 76 1795196336751159796094775988255602651414 77 4808871630113195766504755229384311556559 78 6604067966864355562599531217639914207973 79 18017007563841906891703817664664139972505 80 150740128477599610696230072534953033988013 81 168757136041441517587933890199617173960518 82 1163282944726248716223833413732656077751121 83 2495323025493938950035600717664929329462760 84 90994911862508050917505459249670111938410481 85 184485146750510040785046519217005153206283722 86 1197905792365568295627784574551701031176112813 87 1382390939116078336412831093768706184382396535 88 12257033305294194986930433324701350506235285093 89 25896457549704468310273697743171407196852966721 90 38153490854998663297204131067872757703088251814 91 102203439259701794904681959878916922603029470349 92 140356930114700458201886090946789680306117722163 93 382917299489102711308454141772496283215264914675 94 3203695326027522148669519225126759946028237039563 95 3586612625516624859977973366899256229243501954238 96 24723371079127271308537359426522297321489248764991 97 53033354783771167477052692219943850872221999484220 98 1933924143294889300482434279344500928721481230196911 99 3920881641373549768441921250908945708315184459878042 100 25459213991536187911133961784798175178612587989465163 101 29380095632909737679575883035707120886927772449343205 102 260499979054814089347741026070455142274034767584210803 103 550380053742537916375057935176617405434997307617764811 104 810880032797352005722798961247072547709032075201975614 105 2172140119337241927820655857670762500853061458021716039 106 2983020152134593933543454818917835048562093533223691653 107 8138180423606429794907565495506432597977248524469099345 108 68088463540986032292803978782969295832380081728976486413 109 76226643964592462087711544278475728430357330253445585758 110 525448327328540804819073244453823666414524063249650000961 111 1127123298621674071725858033186123061259405456752745587680 112 41101887077708807386949962439154253871753120506348491157441 113 83330897454039288845625782911494630804765646469449727902562 114 541087271801944540460704659908122038700346999323046858572813 115 624418169255983829306330442819616669505112645792496586475375 116 5536432625849815174911348202465055394741248165663019550375813 117 11697283420955614179129026847749727458987608977118535687227001 118 17233716046805429354040375050214782853728857142781555237602814 119 46164715514566472887209776948179293166445323262681646162432629 120 63398431561371902241250151998394076020174180405463201400035443 121 172961578637310277369710080944967445206793684073608048962503515 122 1447091060659854121198930799558133637674523652994327593100063563 123 1620052639297164398568640880503101082881317337067935642062567078 124 11167406896442840512610776082576740134962427675401941445475466031 125 23954866432182845423790193045656581352806172687871818533013499140 126 873542598455025275769057725726213668835984644438787408633961435071 127 1771040063342233396961905644498083919024775461565446635800936369282 128 11499782978508425657540491592714717182984637413831467223439579650763 129 13270823041850659054502397237212801102009412875396913859240516020045 130 117666367313313698093559669490417125999059940417006778097363707811123 131 248603557668478055241621736218047053100129293709410470053967931642291 132 366269924981791753335181405708464179099189234126417248151331639453414 133 981143407632061561911984547634975411298507761962244966356631210549119 134 1347413332613853315247165953343439590397696996088662214507962850002533 135 3675970072859768192406316454321854592093901754139569395372556910554185 136 30755173915491998854497697587918276327148911029205217377488418134436013 137 34431143988351767046904014042240130919242812783344786772860975044990198 138 237342037845602601135921781841359061842605787729273938014654268404377201 139 509115219679556969318747577724958254604454388241892662802169511853744600 140 18565489946309653496610834579939856227602963764437409798892756695139182801 141 37640095112298863962540416737604670709810381917116712260587682902132110202 142 244406060620102837271853335005567880486465255267137683362418854107931844013 143 282046155732401701234393751743172551196275637184254395623006537010063954215 144 2500775306479316447147003348950948290056670352741172848346471150188443477733 145 5283596768691034595528400449645069131309616342666600092315948837386950909681 146 7784372075170351042675403798596017421366286695407772940662419987575394387414 147 20852340919031736680879208046837103974042189733482145973640788812537739684509 148 28636712994202087723554611845433121395408476428889918914303208800113134071923 149 78125766907435912127988431737703346764859142591261983802247206412764007828355 150 653642848253689384747462065747059895514281617158985789332280860102225196698763 151 731768615161125296875450497484763242279140759750247773134528066514989204527118 152 5044254539220441166000165050655639349189126175660472428139449259192160423861471 153 10820277693602007628875780598796041940657393111071192629413426584899310052250060 154 394574251508892715805528266607313149212855278174223407087022806315567322304863631 155 799968780711387439239932313813422340366367949459518006803459039216033954661977322 156 5194386935777217351245122149487847191411062974931331447907777041611771050276727563 157 5994355716488604790485054463301269531777430924390849454711236080827805004938704885 158 53149232667686055675125557855898003445630510370058127085597665688234211089786366643 159 112292821051860716140736170175097276423038451664507103625906567457296227184511438171 160 165442053719546771815861728030995279868668962034565230711504233145530438274297804814 161 443176928490954259772459626237087836160376375733637565048915033748357103733107047799 162 608618982210501031588321354268083116029045337768202795760419266893887542007404852613 163 1660414892911956322949102334773254068218467051270043156569753567536132187747916753025 164 13891938125506151615181140032454115661776781747928548048318447807182945043990738876813 165 15552353018418107938130242367227369729995248799198591204888201374719077231738655629838 166 107206056236014799243962594235818334041748274543120095277647656055497408434422672655841 167 229964465490447706426055430838864037813491797885438781760183513485713894100584000941520 168 8385926813892132230581958104434923695327452998418916238644254141541197596055446706550561 169 17001818093274712167589971639708711428468397794723271259048691796568109086211477414042642 170 110396835373540405236121787942687192266137839766758543792936404920949852113324311190806413 171 127398653466815117403711759582395903694606237561481815051985096717517961199535788604849055 172 1129586063108061344465815864601854421822987740258613064208817178661093541709610620029598853 173 2386570779682937806335343488786104747340581718078707943469619454039705044618757028664046761 174 3516156842790999150801159353387959169163569458337321007678436632700798586328367648693645614 175 9418884465264936107937662195562023085667720634753349958826492719441302217275492326051337989 176 12935041308055935258738821548949982254831290093090670966504929352142100803603859974744983603 177 35288967081376806625415305293461987595330300820934691891836351423725503824483212275541305195 178 295246777959070388262061263896645883017473696660568206101195740741946131399469558179075425163 179 330535745040447194887476569190107870612803997481502897993032092165671635223952770454616730358 180 2278461248201753557586920679037293106694297681549585594059388293735975942743186180906775807311 181 4887458241443954310061317927264694084001399360580674086111808679637623520710325132268168344980 182 178226957940184108719794366060566280130744674662453852694084500760690422688314890942560836226591 183 361341374121812171749650050048397254345490748685488379474280810201018468897340107017389840798162 184 2346275202671057139217694666350949806203689166775384129539769361966801236072355533046899881015563 185 2707616576792869310967344716399347060549179915460872509014050172167819704969695640064289721813725 186 24007207817014011626956452397545726290597128490462364201652170739309358875829920653561217655525363 187 50722032210820892564880249511490799641743436896385600912318391650786537456629536947186725032864451 188 74729240027834904191836701909036525932340565386847965113970562390095896332459457600747942688389814 189 200180512266490700948553653329563851506424567670081531140259516430978330121548452148682610409644079 190 274909752294325605140390355238600377438765133056929496254230078821074226454007909749430553098033893 191 750000016855141911229334363806764606383954833783940523648719674073126783029564271647543716605711865 192 6274909887135460894975065265692717228510403803328453685443987471406088490690522082929780285943728813 193 7024909903990602806204399629499481834894358637112394209092707145479215273720086354577324002549440678 194 48424369311079077732201463042689608237876555626002818940000230344281380133011040210393724301240372881 195 103873648526148758270607325714878698310647469889118032089093167834041975539742166775364772605030186440 196 3787875716252434375474065188778322747421185471634251974147354272369792499563729044123525538082327084721 197 7679625081031017509218737703271524193153018413157621980383801712573626974667200255022415848769684355882 198 49865626202438539430786491408407467906339295950579983856450164547811554347566930574258020630700433220013 199 57545251283469556940005229111678992099492314363737605836833966260385181322234130829280436479470117575895 200 510227636470194994950828324301839404702277810860480830551121894630893004925439977208501512466461373827173