1 1 2 2 3 3 4 7 5 20 6 67 7 255 8 1080 9 5016 10 25249 11 136289 12 780658 13 4696002 14 29374011 15 189373083 16 1248978556 17 8376922028 18 56874440053 19 389553674037 20 2685020105574 21 18589701176694 22 129115803986575 23 898809701733551 24 6266899328414512 25 43745389577997600 26 305606926276944777 27 2136209328604022025 28 14938328729172830170 29 104492854506267826346 30 731073691888372533859 31 5115638163193088225859 32 35800093799978577429348 33 250553850073245056768532 34 1753643158483461720181021 35 12274334111241248670287453 36 85914502634751581671120846 37 601372353106980196684753758 38 4209460706589958419226241463 39 29465496366391845169875045207 40 206254832650180137800954525464 41 1443765622914653044002852095624 42 10106268347963455020269389518385 43 70743423436521595256236310473521 44 495201689311422078458443922056002 45 3466400452466320236556143460451730 46 24264746307726041662691495077582987 47 169852939872510959115035332319522795 48 1188969157764198064440951385527197260 49 8322776997890403287742004258484183676 50 58259403453969541622752056017915894469 51 407815646525596904377302336416993559429 52 2854708637434734922454666289289098986038 53 19982956020886951363610963750441208117062 54 139880669940691789388261777344533921720031 55 979164578558314554740335732765342691405823 56 6854151494779787543217791166405124237691136 57 47979057687833343149471277818430553007701488 58 335853389936775161929344289386432685694854873 59 2350973660167405365397583860246586769967980377 60 16456815274222815446802846216839037318937693354 61 115197705184818924489907584315814799816887570554 62 806383927620045860906406767689376783567357142195 63 5644687449971957204383156997775617086050976537491 64 39512811932962158243457551278212683243666705565492 65 276589682446528504458330954795970007844011634501860 66 1936127771704670945739706153382764464696248512793197 67 13552894374827571415877123344159466453717787968507565 68 94870260488267444781802407324670799927229229761352350 69 664091822740244621394589273735443218838319534680777006 70 4648642755793576023646605237898818047156114420781507079 71 32540499273614355072047049305484447098019568814474936999 72 227783494830597118185326867046185008061075949708531050728 73 1594484463390663063295848957432806654186484052613613941592 74 11161391241617057913438038588089036719736232235402936391041 75 78129738680731488907398910322656526340889207985730113528193 76 546908170712180844564444201372774275303818688222037558289426 77 3828357194720568041598323022459562769374099391045767708965218 78 26798500361720487013760146955414255877702243687329796358680283 79 187589502525425963006523728209161590918503450290571221725279547 80 1313126517644894511786052675975007429131804122732067150683209244 81 9191885623348825440961793944348101916470000746352252955898801484 82 64343199362614597398059652941977834595327820621897177789401258005 83 450402395534166278419172924294407528000161342074138404439704725461 84 3152816768718484432402466746636555225286598543542663500845856542982 85 22069717380925993445376466641330337965089368397686543273760239347990 86 154488021665964966215302935690781524686178687704874451887515332975407 87 1081416151659169824014945584348543516487106915957187436247324947776335 88 7569913061601264070721691017020095353165016312049258849137664276895440 89 52989391431144225008448983768077882207910278888290385783611268164806336 90 370925740017686457627375767685302458230967703789519479937295141815771689 91 2596480180122189616237783372596972952608746278958285383002730694801158569 92 18175361260847249377915202971201720201857201741541267423966232351659223418 93 127227528825890355966739835089619172768065190189343062879517868016669442122 94 890592701781030543374165186987734382257741052383893497247713528598346594051 95 6234148912466204061655365095333582148707318120797321382875538213431757454563 96 43639042387258379721773707917901992471672300685086603287899595654143362515716 97 305473296710783414503367149952027217616788928690047697354656287075990991744948 98 2138313076975357683778407755393271136228813762353565672160759941862839776117693 99 14968191538826872697723369748780356649571563182085476523864867618455852399742717 100 104777340771784953440437473276128008310713624563999458606586769204842041824673134 101 733441385402478896864936969024336477403641293368509956112771676367795733416988414 102 5134089697817273391963952987300008841432936053760514181420390898512315626896265815 103 35938627884720519313294725626438134887396319009094857068682709259207992682259837431 104 251570395193041663040798687740516530852332178933645532081060733202323677746272588472 105 1760992766351281780524270195075900534753276391245904679006004425217611968978454190120 106 12326949364458923159863293626452875376452070945323107662932372657852747340627168529617 107 86288645551212215600010088115618575948760904329293804698446857930063155501880814129105 108 604020518858484276604905866164934633772280889461780982169304635572228304691542995426530 109 4228143632009383773258517652746014889229137946043759161585750671577512387923512883471666 110 29597005424065655597930507888433264257142946442397700215549246476967493625117967945088299 111 207179037968459435111117982300103841035636597656153258018883487509619046397471745801024139 112 1450253265779215275405848033446142607717146058949887475468922677537177657841288341589104108 113 10151772860454503075981047108610319913509749055846111769421112884991762258654654947009818652 114 71062410023181502272567884483749819920601697321077447611392621734524035504288555899014729061 115 497436870162270419611477966407800530988657568700552722411784590942228656193029639813403984933 116 3482058091135892455797859645579018230299762494214540827339360586600418175093049692900499970006 117 24374406637951244783172586945141822401621311544747629261178975011458383940342289893120899240678 118 170620846465658701445145955836302719649471113957762588602343678793979532101257205362348985567103 119 1194345925259610849930710927315134807298930784230773988652146081922185779898482549208836604169887 120 8360421476817275648588422674948886322103758915254527312599843810286939495359167912918755915685024 121 58522950337720928035486189649108372898774799136380269102582417895074215304165514495967260413331344 122 409660652364046488725239482189095274667634972896392829371186883003846252438269958153122818896565625 123 2867624566548325383460857148642373529178377086822734554981691923354190768925189441259409184166673401 124 20073371965838277496146903907458240875268801319849519106639291036572186188047547457103276163571301962 125 140513603760867941532632846688488189535964415522779733925851969719003699579666638464694579406498228250 126 983595226326075586026452523506709334013092920190086695173419966215210946397713836077179236494529855827 127 6885166584282529078675280648006983335262072387083416483398744930361208164683051865881463794413284365875 128 48196166089977703433177529453443205176141463893708074589226052088090171136109629804031798779475358545620 129 337373162629843923444495530761450972753344422706902094043661943372305944433297474820206721919491423972996 130 2361612138408907461172732838268407201370459393450994615710239492634472820167845099721682818122044175856909 131 16531284968862352213515450482576133208059568153042129470956297169798975837588626338943941114555625863333709 132 115718994782036465421139756451543469800673179963347688545637826785895145644346414434923277762127273746292798 133 810032963474255257580636310528453468733691037770625147684788926106786170231305725971457357357431311510271182 134 5670230744319786801227744250537806155411522208727301232136133299222001785995963401933473858584424589083196071 135 39691615210238507599410660137959346353782244399331385530330653173626698666803895078273083571996757257793919303 136 277841306471669553149956872886695116384076312352187016926663953106288922211791450956071236328050182428940252296 137 1944889145301686871820109369811788976538907821710399434406644047706900544845281104919565960366046460691314652408 138 13614224017111808101592821886707237454273705438035532490134707148374806663418616341990346131212485462797505428513 139 95299568119782656705410034697074630509420621535894359067022468994940532710220213976645960225119813083148311361057 140 667096976838478596909171650330143836161459488256764898940765948720113413561545444636210157830375434990058429844914 141 4669678837869350178220708589564120289899758985953826418306220168025846636584015469052421185809002253352453299030274 142 32687751865085451246827495313214434508313893264974482217793007346870677345611037755805849076723518566760488136557435 143 228814263055598158724205143123829105133946624761369816219760814653406054314127084443486493357571868979071908710033371 144 1601699841389187111051499381523444458539059113222566556810569462874263007634451000001356896012705949582189268090283452 145 11211898889724309777270812568947316441671321013463785141645020462376641929992826949678501139762520336599309863630662380 146 78483292228070168440447272474047247726751757284539274727084682963117013312812428678277542286809694944408329382807354037 147 549383045596491179080888829775410923164776748286293434046123274631540927272289873300625128889485886684447427012235286645 148 3845681319175438253555011420713277511150017059848864723867722535288272121755911689855830395190904556237496682930327852710 149 26919769234228067774829028006419948237469048869654978002789612272199637408779580123011766972614165874528703373243013510326 150 188438384639596474423522936352074667617122110707104953684897368036189737934327499597472173842492428131883348092689594477519 151 1319068692477175320963259256000197829725025103511157136932783075911343186110786132729676850701141875590144759576955936887279 152 9233480847340227246735808299679760616624933309240499928062038938639249527585809304556317079343045503865354831972479876389488 153 64634365931381590727115625636150203465218944855416649917237595901513743988383370034432456767942138429848157283773795285999712 154 452440561519671135089634217145010820425137167511266903570582943121332257130221273445641855517943548315358434658980913974395081 155 3167083930637697945626563708474872725516512920474358503187315111454916351060332376457279949634641415668323132919578236628057673 156 22169587514463885619381566901623093998108474103912914040831990020209246595982419390339395409261332843435387235021721333772962586 157 155187112601247199335649073022856582611384216714812235381986505378944118883297487103537063187068316801783669067939877359961180138 158 1086309788208730395349434034717470701511455925678634091148973651797529867276731674521654070749995989296228014635622804295334101923 159 7604168517461112767445490860809668027173591198076537887335238950561719962937752550266435997537270081410035296741269444912854116227 160 53229179622227789372115699114604541774920407677971689585297306459117645357855555432435765583712845799235172845471688139500760752804 161 372604257355594525604796209246916120354922283002203161476248938489732535094073645937567884178090183117435991867447633178641925285204 162 2608229801489161679233505041951834482164665458494315652265621703174053146234879949920760574807827919329961716993844787250677030641245 163 18257608610424131754634193179779949573664954921642224575658053271512889340911026422781682134244555047864220200472041864491208934717341 164 127803260272968922282437641689045188008661165311555836679142537402620480421835543581329239345192764448736617324049103250851748887132942 165 894622821910782455977054938976244021027440550677792938403805520450619633501388235886264597606580976914890054621243003158230776150692510 166 6262359753375477191839341808598346672033265779015464010684054096103901733461659972180276023883646565997162265999133827456425888271424247 167 43836518273628340342875178839011619328467249901608427418508569322526914308001075925893398005778480948347358275057032526778531411703691415 168 306855627915398382400125182767197298420556615862342337185892212284590680423412081691957147384120540663987003794958950749873640140384947800 169 2147989395407788676800870933840960904550781321026142880733828176951354681942691275961047096755499899930076639490887719343062886871519283656 170 15035925767854520737606069809239625409891717006069051943903386298893690759202672888470324811087837058235843276237589401768615027413367350129 171 105251480374981645163242355026441873259430548672662899207571319961597131765705075619335105677367210046342777287468577254313744540711530484849 172 736760362624871516142695816993915589766985652202535079279895905789820899590720120415979777897374899266976052065942503058171980573092044994178 173 5157322538374100612998867378001521513123875276259207906396388730987449569830226799482033510277568685727618973710955739650861666746629692204242 174 36101257768618704290992054941231212515642472101509720811170843449820938118384125218429105484730029284504917795167544889324650002960736390726091 175 252708804380330930036944301064721297228375897002996187847018654755611465200732663499702003593440432002836538197947711712509758398332782567200043 176 1768961630662316510258609689833563128693031706298921285120612884352468050141455977303924778581504664504006769205893532409483533604313329207700876 177 12382731414636215571810265740737512141323253943745417884191175864677407120114414104500076281600681640200041035754339350602484375218713996402023868 178 86679119902453509002671849744675436191623057057535685780630556029705486667006808468331158450596329990044612541215563754189100514298889484949987333 179 606753839317174563018702896010292309353163274471550268019107103307417170058859769710133915030798856248824293262879557260171047206006336158925235397 180 4247276875220221941130920011059867445531154207893700872300142122880982266405539291324043895095887335484579935908730971259798256473635717004222008694 181 29730938126541553587916438772358178519013143533215537720504662233857937107012211273420079736797685475867632382287289248666150729655460129777583296134 182 208116566885790875115415064881202781634567355702288468649837794000001102886859957892074771139326659964005474419249531532442156168884001545083673217055 183 1456815968200536125807905421541897131449348367084843989717537635776218084038773204178187037006077556628492599679963505402668401078343598733059645525311 184 10197711777403752880655337787660668220182323444717736218414717983108724101295460078528071265537714411409733740417247209884281523507153590162757739450432 185 71383982441826270164587363697961619041460690445762113959057155120161284353577846629871504681163469367674346601962965518094977838664254980190305397518640 186 499687877092783891152111541807416040791146972612499875776948158332769916926875409791024606673512327720915211749224123619701949763829633279715114072466457 187 3497815139649487238064780772260335823042639537062225624407487175984782251399584102308881580315938122358822000109166684105211628799327124433475901886380185 188 24484705977546410666453465303864468448821530528564816255301099390955079150169108367282751941219459025755663617262821213856517459413330202855814805531430890 189 171392941842824874665174256617261867579365983046622315867768896815119787175919380400071339891689466011654129905613835319257083705872973045277953393448492986 190 1199750592899774122656219793771886015243638230063788892111359304230477518355465575173239553582375474206812726241619658853936923098251661188658281130740874739 191 8398254150298418858593538543658466817645849362150044332499084346766297972536364927785466233655489512840156333601937853481327211348853399252641784014712926419 192 58787779052088932010154769741885591278222854325633355496230172851247570541986556741598472322718143112204896305972419570077162779058961297401029232906637706868 193 411514453364622524071083387874580756721069524360610453237849067430624249921870741524835121111810076694624596641563106754358544965515169867697589679960324084772 194 2880601173552357668497583713528973385915034391443204952168352540783718361122655571158253179235702430833458650021603147475992465644185478128366104367392314589101 195 20164208214866503679483085986737354145742979346749281385424392254972331913932886015065319455233278214107677715605385160596157664729820160756673665324361232146413 196 141149457504065525756381601867334181241889548468687954590115884634796054649630319086199406906507767355971598133390408098135870886229654377153192292926662574067166 197 988046202528458680294671212872202779801670304520865611755198952703753815127295300404361618443816147097879454148376357474117018271570235002220674773864370040383598 198 6916323417699210762062698489109737014153909457977648951062979734268114731165416227364691378486739475565367843885062716917016047598574809851422611171735637311484743 199 48414263923894475334438889418789746876788452838026851083942386522749715965321605965161899290541679417467714718070763535503649647404997540072641457128651970577518567 200 338899847467261327341072225906636167026074603029205940050578719798267464690114125394394434612440256564390842830810258435585108562807951454286790101410395244047212584 201 2372298932270829291387505581221992863625299387027937253990858598181589065724920887332318517060343745248974934824525284908589880049286365625170618894644898241004263064 202 16606092525895805039712539067931648517590981538346662191407637940834185697789176337603189334973140263452811538882495374491053124706149656141266136866245276997838684865 203 116242647681270635277987773472410031984206299914316634588361964176032523707049034446978308991796388826199303770659785923003252767279339172321625164758463192689407257281 204 813698533768894446945914414291312685694791245130204407085677681472705435420695846773196308561898822330275562335348498333564447595188526844291668512444518141653144835922 205 5695889736382261128621400899961401108890274444563522549333869188669373496205320398784638258889957877521701119671418458576380080906167782958381143266480420648075750340770 206 39871228154675827900349806299340869307365599755213723843601334441119978116760551987700633174420530290387570954796783828289641462784945465689996500156464678790046240880667 207 279098597082730795302448644093441392877227591502875826894905083804540410637243605452566892653429752141494487681985485888639280239361747817874746100438955603118641140152955 208 1953690179579115567117140508644366288768935106602167308206312268673400675959173572692469847678271931624849470356738872385411434591334936924955130109742867140029597288901980 209 13675831257053808969819983560461946714524255576625904637128061164754353668759005722596662404403673144738012681804008902355849157293267150932477754849485070208485185948338316 210 95730818799376662788739884922990540467378338188437203378211772068813060084617701392837290946743717568245536245245313308755640088592319928489499927834800893497330579041451349