0 1 1 1 2 6 3 7 4 286 5 293 6 1751 7 2044 8 83511 9 85555 10 511286 11 596841 12 24384926 13 24981767 14 149293761 15 174275528 16 7120314881 17 7294590409 18 43593266926 19 50887857335 20 2079107560326 21 2129995417661 22 12729084648631 23 14859080066292 24 607092287300311 25 621951367366603 26 3716849124133326 27 4338800491499929 28 177268868784130486 29 181607669275630415 30 1085307215162282561 31 1266914884437912976 32 51761902592678801601 33 53028817477116714577 34 316905989978262374486 35 369934807455379089063 36 15114298288193425937006 37 15484233095648805026069 38 92535463766437451067351 39 108019696862086256093420 40 4413323338249887694804151 41 4521343035111973950897571 42 27020038513809757449292006 43 31541381548921731400189577 44 1288675300470679013456875086 45 1320216682019600744857064663 46 7889758710568682737742198401 47 9209975392588283482599263064 48 376288774414100022041712720961 49 385498749806688305524311984025 50 2303782523447541549663272641086 51 2689281273254229855187584625111 52 109875033453616735757166657645526 53 112564314726870965612354242270637 54 672696607087971563818937868998711 55 785260921814842529431292111269348 56 32083133479681672741070622319772631 57 32868394401496515270501914431041979 58 196425105487164249093580194474982526 59 229293499888660764364082108906024505 60 9368165101033594823656864550715962726 61 9597458600922255588020946659621987231 62 57355458105644872763761597848825898881 63 66952916706567128351782544508447886112 64 2735472126368330006835063378186741343361 65 2802425043074897135186845922695189229473 66 16747597341742815682769292991662687490726 67 19550022384817712817956138914357876720199 68 798748492734451328401014849565977756298686 69 818298515119269041218970988480335633018885 70 4890241068330796534495869791967655921393111 71 5708539583450065575714840780447991554411996 72 233231824406333419563089501009887318097872951 73 238940363989783485138804341790335309652284947 74 1427933644355250845257111209961563866359297686 75 1666874008345034330395915551751899176011582633 76 68102893978156624061093733280037530906822603006 77 69769767986501658391489648831789430082834185639 78 416951733910664916018541977438984681320993531201 79 486721501897166574410031626270774111403827716840 80 19885811809797327892419807028269949137474102204801 81 20372533311694494466829838654540723248877929921641 82 121748478368269800226569000300973565381863751813006 83 142121011679964294693398838955514288630741681734647 84 5806588945566841587962522558521545110611531021198886 85 5948709957246805882655921397477059399242272702933533 86 35550138731800871001242129545906842106822894535866551 87 41498848689047676883898050943383901506065167238800084 88 1695504086293707946357164167281262902349429584087869911 89 1737002934982755623241062218224646803855494751326669995 90 10380518761207486062562475258404496921626903340721219886 91 12117521696190241685803537476629143725482398092047889881 92 495081386608817153494703974323570245940922827022636815126 93 507198908305007395180507511800199389666405225114684705007 94 3031075928133854129397241533324567194272948952596060340161 95 3538274836438861524577749045124766583939354177710745045168 96 144562069385688315112507203338315230551847116061025862146881 97 148100344222127176637084952383439997135786470238736607192049 98 885063790496324198297931965255515216230779467254708898107126 99 1033164134718451374935016917638955213366565937493445505299175 100 42211629179234379195698608670813723750893416966992529110074126 101 43244793313952830570633625588452678964259982904485974615373301 102 258435595748998532048866736613077118572193331489422402186940631 103 301680389062951362619500362201529797536453314393908376802313932 104 12325651158267053036828881224674269020030325907245757474279497911 105 12627331547330004399448381586875798817566779221639665851081811843 106 75462308894917075034070789159053263107864222015444086729688557126 107 88089640442247079433519170745929061925431001237083752580770368969 108 3599047926584800252374837618996215740125104271498794189960503315886 109 3687137567027047331808356789742144802050535272735877942541273684855 110 22034735761720036911416621567706939750377780635178183902666871740161 111 25721873328747084243224978357449084552428315907914061845208145425016 112 1050909668911603406640415755865670321847510416951740657710992688740801 113 1076631542240350490883640734223119406399938732859654719556200834165817 114 6434067380113355861058619426981267353847204081250014255491996859569886 115 7510698922353706351942260161204386760247142814109668975048197693735703 116 306862024274261609938749025875156737763732916645636773257419904608998006 117 314372723196615316290691286036361124523980059459746442232468102302733709 118 1878725640257338191392205456056962360383633213944368984419760416122666551 119 2193098363453953507682896742093323484907613273404115426652228518425400260 120 89602660178415478498708075139789901756688164150108986050508901153138676951 121 91795758541869432006390971881883225241595777423513101477161129671564077211 122 548581452887762638530662934549206027964667051267674493436314549510959063006 123 640377211429632070537053906431089253206262828691187594913475679182523140217 124 26163669910073045460012819191792776156215180198915178289975341716811884671686 125 26804047121502677530549873098223865409421443027606365884888817395994407811903 126 160183905517586433112762184682912103203322395336947007714419428696783923731201 127 186987952639089110643312057781135968612743838364553373599308246092778331543104 128 7639702011081150858845244495928350847713075929919081951686749272407917185455361 129 7826689963720239969488556553709486816325819768283635325286057518500695516998465 130 46773151829682350706288027264475784929342174771337258578117036864911394770447686 131 54599841793402590675776583818185271745667994539620893903403094383412090287446151 132 2230766823565785977737351379991886654756061956356173014714240812201395006268293726 133 2285366665359188568413127963810071926501729950895793908617643906584807096555739877 134 13657600150361728819802991199042246287264711710835142557802460345125430489046993111 135 15942966815720917388216119162852318213766441661730936466420104251710237585602732988 136 651376272779198424348447757713134974837922378180072601214606630413534933913156312631 137 667319239594919341736663876875987293051688819841803537681026734665245171498759045619 138 3987972470753795133031767142093071440096366477389090289619740303739760791406951540726 139 4655291710348714474768431018969058733148055297230893827300767038405005962905710586345 140 190199640884702374123769007900855420766018578366624843381650421839939999307635374994526 141 194854932595051088598537438919824479499166633663855737208951188878345005270541085580871 142 1164474303859957817116456202499977818261851746685903529426406366231665025660340802898881 143 1359329236455008905714993641419802297761018380349759266635357555110010030930881888479752 144 55537643762060314045716201859292069728702586960676274194840708570632066262895616342088961 145 56896972998515322951431195500711872026463605341026033461476066125742076293826498230568713 146 340022508754636928802872179362851429861020613665806441502221039199342447732028107494932526 147 396919481753152251754303374863563301887484219006832474963697105325084524025854605725501239 148 16216801778880726998975007173905383505360389373939105440050105252202723408766212336514982086 149 16613721260633879250729310548768946807247873592945937915013802357527807932792066942240483325 150 99285408082050123252621559917750117541599757338668795015119117039841763072726547047717398711 151 115899129342684002503350870466519064348847630931614732930132919397369571005518613989957882036 152 4735250581789410223386656378578512691495504994603258112220435892934624603293471106646032680151 153 4851149711132094225890007249045031755844352625534872845150568812331994174298989720635990562187 154 28990999137449881352836692623803671470717268122277622337973279954594595474788419709825985491086 155 33842148848581975578726699872848703226561620747812495183123848766926589649087409430461976053273 156 1382676953080728904501904687537751800533182098034777429662927230631658181438284796928305027622006 157 1416519101929310880080631387410600503759743718782589924846051079398584771087372206358767003675279 158 8465272462727283304905061624590754319331900691947727053893182627624582036875145828722140045998401 159 9881791564656594184985693012001354823091644410730316978739233707023166807962518035080907049673680 160 403736935048991050704332782104644947242997677121160406203462530908551254355375867231958422032945601 161 413618726613647644889318475116646302066089321531890723182201764615574421163338385267039329082619281 162 2471830568117229275150925157687876457573444284780614022114471353986423360172067793567155067446042006 163 2885449294730876920040243632804522759639533606312504745296673118601997781335406178834194396528661287 164 117889802357352306076760670469868786843154788537280803833981396098066334613588314946934930928592493486 165 120775251652083182996800914102673309602794322143593308579278069216668332394923721125769125325121154773 166 721766060617768221060765240983235334857126399255247346730371742181407996588206920575780557554198267351 167 842541312269851404057566155085908644459920721398840655309649811398076328983130641701549682879319422124 168 34423418551411824383363411444419581113253955255208873559116364198104461155913432588637767872726975152311 169 35265959863681675787420977599505489757713875976607714214426014009502537484896563230339317555606294574435 170 210753217869820203320468299441947029901823335138247444631246434245617148580396248740334355650758448024486 171 246019177733501879107889277041452519659537211114855158845672448255119686065292811970673673206364742598921 172 10051520327209895367636039381100047816283311779732453798458144364450404591192108727567281283905348151981326 173 10297539504943397246743928658141500335942848990847308957303816812705524277257401539537954957111712894580247 174 61539217851926881601355682671807549495997556733968998584977228427978025977479116425257056069463912624882561 175 71836757356870278848099611329949049831940405724816307542281045240683550254736517964795011026575625519462808 176 2935009512126738035525340135869769542773613785726621300276219038055320036166939835017057497132488933403394881 177 3006846269483608314373439747199718592605554191451437607818500083296003586421676352981852508159064558922857689 178 17969240859544779607392538871868362505801384742983809339368719454535337968275321599926320037927811728017683326 179 20976087129028387921765978619068081098406938934435246947187219537831341554696997952908172546086876286940541015 180 857012726020680296478031683634591606442078942120393687226857500967789000156155239716253221881402863205639323926 181 877988813149708684399797662253659687540485881054828934174044720505620341710852237669161394427489739492579864941 182 5246956791769223718477019994902890044144508347394538358097081103495890708710416428062060194018851560668538648631 183 6124945604918932402876817657156549731684994228449367292271125824001511050421268665731221588446341300161118513572 184 250244780988526519833549726281164879311544277485369230048942114063556332725561163057310923731872503567113279191511 185 256369726593445452236426543938321429043229271713818597341213239887557843775982431723042145320318844867274397705083 186 1532093413955753781015682445972772024527690636054462216755008313501345551605473321672521650333466727903485267716926 187 1788463140549199233252108989911093453570919907768280814096221553388903395381455753395563795653785572770759665422009 188 73070619035923723111100042042416510167364486946785694780603870449057481366863703457495073476484889638733871884597286 189 74859082176472922344352151032327603620935406854553975594700092002446384762245159210890637272138675211504631550019295 190 447366029918288334832860797204054528272041521219555572754104330461289405178089499511948259837178265696257029634693761 191 522225112094761257177212948236382131892976928074109548348804422463735789940334658722838897109316940907761661184713056 192 21336370513708738621921378726659339803991118644183937506706281229010721002791475848425504144209855902006723477023216001 193 21858595625803499879098591674895721935884095572258047055055085651474456792731810507148343041319172842914485138207929057 194 130629348642726238017414337101137949483411596505474172781981709486383004966450528384167219350805720116579149168062861286 195 152487944268529737896512928776033671419295692077732219837036795137857461759182338891315562392124892959493634306270790343 196 6230147119383915753877931488142484806255239279614762966263453515000681475333744084036789715035801438496324521418894475006 197 6382635063652445491774444416918518477674534971692495186100490310138538937092926422928105277427926331455818155725165265349 198 38143322437646143212750153572735077194627914138077238896765905065693376160798376198677316102175433095775415300044720801751 199 44525957501298588704524597989653595672302449109769734082866395375831915097891302621605421379603359427231233455769886067100 200 1819181622489589691393734073158878904086725878528866602211421720098969980076450481062894171286309810185024753530840163485751