1 17 2 96 3 596 4 3610 5 21997 6 133836 7 814609 8 4957760 9 30173957 10 183643896 11 1117690025 12 6802461466 13 41401001380 14 251973919068 15 1533558468205 16 9333511899338 17 56805427515893 18 345728020681728 19 2104162744903661 20 12806311875689614 21 77941511061766933 22 474366016192481052 23 2887076658547455364 24 17571266380404482318 25 106941878836869002513 26 650867456082370855440 27 3961296079652268745469 28 24109158453119124883648 29 146732662651318126288729 30 893041303395640585296060 31 5435209551575736265085893 32 33079660209682888494431246 33 201328745323321776486214004 34 1225322855087800917327034008 35 7457534674392057663030759593 36 45387893638672686645984175702 37 276238861621304071780291523401 38 1681239259026022317794277522432 39 10232323683571024415699344685113 40 62275757244702753070845250370906 41 379021428595743235834846361164025 42 2306792397084464793585334341012312 43 14039552283262261334252629536802100 44 85447233380680026832614018830550850 45 520047188478852917692983267304338325 46 3165100466622120347552213677935989844 47 19263369143700174071935194574543325257 48 117240319755942429285238636412884675904 49 713545614681367295800808168493367190669 50 4342766595066401667283044921261771177984 51 26430856431857356686644265866074572546497 52 160862932978044111025418144414181372382786 53 979040663060356379239091987349598579173316 54 5958617079650592987382236721470735078115284 55 36265212305808920529478086554077144554765637 56 220716586752460805170050079425497644799772962 57 1343320735498722372017503348664263398632115581 58 8175690939098439321964782233151969630727572480 59 49758721476774147361621830344132106491310232421 60 302840503811438580923902761548857961141592754918 61 1843141624761690901322903757659259382169155213117 62 11217690520830692547140701844856331155181035001236 63 68272876555215783756631282895579751260076306368356 64 415520972384479978383529619632180083329435792038454 65 2528935167272564463899352551714162781037010994180857 66 15391553026955687882922472221029706688904248217018136 67 93675752406529019134191625818283628193801841690038389 68 570127431167027150000436780910817165582292533743370176 69 3469897806195344225829356265686395882736541735267088417 70 21118420421893211908441602641708482672039876134852878916 71 128530494563714703389397670834382789050827949313490964765 72 782259643607952741401476496807998009708447524832395666230 73 4760972499909718215485122549067009923429724227547669842580 74 28976132579653572357870709797767638447051240209239055531408 75 176353940143443957772717612396135152388193097475018782019265 76 1073321711191909606283810983442365885804929425686039396399534 77 6532428449168142341298458086714834765842197844322825264672273 78 39757531221570015427592033364319094877185063426665730537330688 79 241971466068702272643445340015929425718998490077343445054734321 80 1472681743369200131280927025467363835645487709999288675159020978 81 8963005235655214840219817432473940864081925021871997878000473953 82 54550457501151188808109968917037413039913706354233519334892457552 83 332003868718857011859024661736792467430422475139968550085206925844 84 2020635094434577546173727406309530178105556305597583627814891715434 85 12297947613128917656893856690461634665121687578655103433349913053373 86 74847514977751937210750329276583356534962831993022634345858138935260 87 455535401074900807294371071162620138076535694381942963207912197984769 88 2772470157414749570793693014639932814665458693612497744318318497328192 89 16873750658275422853670615435828736663491195599820252486881373627124629 90 102696673043055180851215946139447023238282508287245069006951373653769480 91 625030372185794154383545333572814409434769611122592638472399808845599833 92 3804046952825126412553425723184770131092263062005317118408242206707424362 93 23152112062478465368426407853518774676710842707104629281105283143006948324 94 140907906658585854378225780741181196253175240504223656885928346259794808908 95 857590793674624028000878142892785259044788995419477858111913999383167439773 96 5219451390882316469208781506883462817862038548572410685596722875912630995066 97 31766517344540675423865034682960192122735614289326762626727962048015898039941 98 193336722316024748070962509989228799005783506548803500276978169871163492692992 99 1176681969587312995787559481918543095123134580398106890049510328891112704317533 100 7161497520831390407656555826827896092561259081380460554764782627907495542679102 101 43586158423810634432437913708390738787923360189041892840159046554975793002497765 102 265273177937925635555376168954909033449937969646731363308566276609986365314199052 103 1614500141284396458566992281767828056666081682813982792516126950617826784946572100 104 9826137442426566634179846685868987039320647248125293528999387271817736889938027614 105 59803634926068034411537369929944417720867083215802832958910217652716965498389810785 106 363975648755754964360777191603266180658371660972389221972393400404319851531899794464 107 2215221082312945679044840294830790859485611391466027229245888139246168068940473759597 108 13482232837001430541716050685950112780151058961418609881589531727039707156335649136320 109 82055287267910171851967815873222393053851483666839299139362138046960502793429049283689 110 499403196044844180711420114283778997221045800449883047058735549752435016392698419764684 111 3039457425887785987930845244334676840977273102351550573659273382049440540714809692942837 112 18498683062001965572697691279171527003805985827773610287589390257719662899368858578465630 113 112586303105872876152035880158452540404951758598006748292620856211998515447088195000120756 114 685220434587828043977767094608795151593019781710630076644398255663312943616275582901926024 115 4170374468510635717001348967526137728902167907413516260827638750770185280630817281730805337 116 25381647028765232958114288341591766644700452856606212656994868561394272807155124035225615878 117 154477256360841832656372446186561820816843207096566830021760534387532282490714947861882063961 118 940176289810068607827531630612346870014952535386372117775294474258366573864101645657142031360 119 5722081533195150292508158819832173545619583450219569451246502507027119116810429930760348384041 120 34825614544212170371285401508661882752974748581827614754730846620673263913590270733076899695882 121 211954936563935043671306310782150188152970481575711221651871399062994099542198662398530207610697 122 1289995760930168687664076439136519039868357244247284875499480320475449997760233715993840299814216 123 7851145579314410503125079555835811358903410348554684393812809277973168746128159450834289905928436 124 47783480205502003688390378671479698765485342797718300507590029149579799086738057805827938194568850 125 290818831148076118691444675940915998597831031537984917628835291327051998941517882015464351417037157 126 1769975568681889277466322028776462446531155443274651470223144208540260545267692838174248300279040356 127 10772388780201251229328514301796013880541659659821777325700336754405927104841478211939906528203337529 128 65562690290818356572052702597009834717424972652211595294315696008440250091118040317448444163217195840 129 399026292670571723380268905587311980147366933496816532413139614992101549731314234578056193122524044317 130 2428545587988459965439336149969789493974071894423874835753594580945749253537428926639410645531900490256 131 14780564041195527141674867937070565023585697748297651932818053665005423823032993135677825629471752369265 132 89957163850004021970784889827207545078968713704420053135257413199940490376903102846244294591260876294546 133 547495434232557527019902710499311215287868965738845391798127730190359223490614541766806776558880673030660 134 3332155413495545886908438077123618723709451351997345197765779301607891248389281021060737995727094867861188 135 20280095513949772095629311501201931674749414842790478823243599887641696831524320341341821175803822936118645 136 123428298808991141433561356769382006937399537555109043368037242276224891608975302925005943157241159458605778 137 751206765096468152880222340572658997082548119838500283429511805750212655365096718599542262539183825044138253 138 4571979111532508396588089753449938161582832369602223781744325455038581722213073744563051414825440057249000448 139 27825884919453931078631740101769675162160211651324669524704525560208887813403316625752924734249877858991815381 140 169353326570899032281778540589211246213331508521036513293053323473507092963262735777560248546666467510034502294 141 1030714721334095758786173093918735946054857108794405401888592779530845237279996826292566058952451297766596718093 142 6273114666750079547185954170124470781624683051606826501607516288247570861810386258513018040216233578204159227012 143 38179301030318183478385035979005761107589119950274542647815302744826797013205333301323017287555546857552597594404 144 232366074047682977090523801718964296873260928836593773774372601108882172596430290301759995338856842539998511876998 145 1414221604671511882290893113919439156571435780600013369147916103902125586988935322240330678329403233744251095909193 146 8607206345919709501146883102113912405558228764224285379079558804651011753263815734756149490601808776558857478360360 147 52385001640848478282647316717895491139605989776500390525956688444588965328101644921217492977444322362980226899598309 148 318824515949079622714652550817230914402931192742782692400880510005160777240647715694536569843336755371471256258135488 149 1940423189581454402375221438802333459289846912166226688669245806637489327019111341471849256480696894862504894312304689 150 11809763573096187338243878232143531138289189496967731558085349307273951331403447538020177928964409376564240570015127380 151 71876339347662172179621636127475467174992895416626466276671037807084094874592556806835390205562788278642435612868942413 152 437452293269394821549356827927205187855610252621334955823340867210444931185996732862326901218154417057754025544777889926 153 2662413119858988441259622699119270809014158507007752187431048798143935649554088337566705739200430188639150509054831934164 154 16203923787483768418073542605043943077499366191740862474771210588250168153643555508617280566060798891520538934726362909568 155 98619986564853193238373736542577696505486826695318700705027411248574769391826168515720726322813136782807571589683564389233 156 600218927070263279599808866200023697721303965275365948035327917385012822487828590353454789656475967926817325464931314284382 157 3653040047581701073031473328908916044918262605935618513368969800685368449579099710142362688741200618095521239897421918120481 158 22233056952023689420732893475162148999991801523197923613800826299850587885795640447000135961961502825633571138515831925911552 159 135314372411317940078521439975301366255753917672852230576419118556310516555606331452516385191934502315146956966011311740521953 160 823547540969269960475222266932825791052248967571969009880743999756689879021124439300900401288128512231685157454810651823253346 161 5012258048796913666028628408097489938539424835465845187076659313413095807492982002671189644403750626653340978668427339813188785 162 30505501501663617308682747574103363808990954330579368574712189026632269215665175432597312540852147466223371172180643219161812032 163 185661953715924217003894362206568922523747069063311425662112468594878903061615975317712379727283229966658808311121771145578801620 164 1129971951312917942814182781304152919713106034114603384116262920862909785538894165276959937819694930574707315277049030070220063930 165 6877211971536035721306183390239934169667198793257107157739374871900394583108289513782133146777321515253686907218878496321827391885 166 41855945580317410033351378992566302454232783648827817512631171529029173102797291151469552193176249473224804565501136345159960890604 167 254742792235208434610245662703239251321206747230167069446598048581103561651753596131647803384250117091578376198953235090541811418097 168 1550410325129691047621103438342519822420787608907740318722186192250609029237706372634538088325042769006402861636016935621088216977984 169 9436075325928396817306174586928129087539811405737674008310241873744317261052772904855791745531926390230987785987954170472466317414949 170 57429646922111789439486490803989142767299484681838822424173965956219560323908854836075414679169205200868072631589321769046140719246104 171 349527131956624588866554202182350393616983284558899878148704293607370275559541193103260077071087582926377631520990083262088415187568137 172 2127284817535341383635342535887354067240987831741671672305303257889455564468294736548310456552406466222056242633930413809448864536388026 173 12947036956999245869401699470312378084446505681518049653811740945298271179808567310651128664274637641905296730019560351828279335538506276 174 78797989147553093167971883945381357461889681357487927531534546854702373296996899715135423292026138812477203539677036082499280700897023804 175 479578695443609268711233949625906517443026314992017624600033699184418536275821630021562573805125473645458796570458359135282944204325054157 176 2918801959434724610730030054230616852326231777966450331484017097277666231939717117824367203636707667779680065082023134226913481732671820842 177 17764352251968900454205848047607589934420589646541548846943863765349352179432209736962838995812259338591274007111870319488778767568781246741 178 108117034083788419636288045313587791976847879072556304436495885702713362576246915199217148028898695599963166885955445908745723024774573757440 179 658019661695207131770204113637656903958304925380964672789416740502109016576199118198827944659905861959559411117204858026525262123862574317261 180 4004825685857390692857268952474168098015522620554715415295938298245622675628500067433576742092361117905571741961675243738136267806090807202798 181 24374087444110701643409171824596822386808439206048523098263478786664619761626844894031011534370128209363366325880770176375117801691240533436597 182 148345068009112430462006484406084403996540456011184773523017929558594443839131907001368237776703838398783966298278308966090555592438609822485756 183 902854691610018527470470865866508390117096033949639392604442512787393498001174906114023112343489545256318288082286535148271983602044014510811396 184 5494935592413152833232765870916980296480113684969934340803908028013699781938940533247287230224870498352617994154772231518215574142907319969995694 185 33443163606897554972408886569538417478386076001948649876850916613682316603828085625218595394535828887171638923210097935553903652543984752207351217 186 203541092198050917553172963672659396863140136809168108493892127829365141749034814151115573703684074410019120068109542836363136963171952241385502256 187 1238787594981919071927985017855642132306281539176332962007354828170148313404314261815915886609777631510195944705945262723660018401198413700290118109 188 7539483496471982875298945351659149578013817062262604441266837667956365185315848269594483231012696992700468018389617127769710344139763371378122200256 189 45886648868487474167273806622921898874294330086049876457817808681750283879657189788435850077412610950285413715742023827899856986274792514027641587577 190 279274375408494172345814390048882306539295265927119628183994240944033196454243979803056796573959777031460675977589232661782363449244314211118070995676 191 1699713940395564906197949716601459866219428760081003492743266932411088651965201225120772252858571536015629845364251801257513580540197567810026725191205 192 10344763908071559375595496992935053288502113656544921800894297335620996415475683023504837197375014917445267694745541013139582800908760243043302249627310 193 62960088618697308917295897920512855946511609645653650574670581645388186571858938187036166315193101357568371919840819673982751915680077745339037767363060 194 383186392082018101618385282865356505923215074383233690522134441114261813218108478191247034267306665168909535934105017412690918218076764666741193468779128 195 2332141111904809836534976418220044202423100961073066668241447187949346635987993934850210459630137679320851451837050272837675856446644743677479521333674505 196 14193829108295818183703392179017615011265876542388776290128296116671168319631315774307281027983545030007729217794848152277833006612672898377944248723777974 197 86386189809482153104902885137571506164409237815216392640510955725895848633118619024878306432747410661393114326276522046793126444792262635782604254247363433 198 525761845719155059838017007864574597512758922591918999127166639624039499430740008557894620911476305462235283503506714062210452655306425999923492743327607808 199 3199880895588137713544647638278473426879810271110531301512984362370852105781719331003891690950039134601164501325354796135454702666602787472751906175707913241 200 19475049072730567221931136275256073864787959907851437154019796330376235441311147653701934335216451377743003713233590439666086900232203376325018898355335145658 201 118528641771697118688657428692475213748552312737920656585397667304765280294175744159757734678318155115275645786553033417878705873656421152216274797873636412313 202 721386573547334766587646397886703664370082952194915314125037732303054409636232264428897310119307948660582178686950667720840936834015027996349369344219138445112 203 4390488077107348540879370661360139448254614075785663401386188795410989431136525034691858045417443384380756020225878054784379954277267142697735172355419808789684 204 26721297931055735827545853004100157336226077707017660727477398737176317743275649924134634624813453611616108307427513311401662372896798009497824529501531192390114 205 162630612036800524754756259046958136956470643999123659370760000277935962230299391612282168505663490843819686731711528644099938927158656732160194843493059547884853 206 989799074869240881276211328271015009794950930022790099637208507342531582981244219977836526425192263718520665646431608595931246839718649647693527018340137952126580 207 6024094703587017610383864393872417239958815487652800182341582396436827807109671265879875498875622760106381671825131801576166798847132051247122575554166586110112809 208 36663720869388843785212836756375510984651721617353065810199279820536441175356683670924395952627769751741589811086226065962166161642896291376609578670669348530420032 209 223141981348341821129418658468908622120461385254223256941439831318002363992907814882936960881645274465895733524106590239005934047247054300825337436421780390960015789 210 1358082122036778683187384138598830217989725592134722429097075284578815592676624094549346793299403000926133644019965030411734604616666789091929846557411962235798074400