1 77580 2 123357 3 437340 4 1824315 5 8405508 6 39044748 7 167821686 8 751671621 9 3186738756 10 14344492080 11 63040672158 12 293272589487 13 1300384478688 14 6029134019499 15 26776062237576 16 124337331861300 17 551531622746376 18 2562110740005222 19 11386145851065714 20 52963698395588730 21 235402075930732824 22 1095749256984238590 23 4873536971838895794 24 22697133845289012024 25 100972858138324270224 26 470495300059586224155 27 2093846689133894926230 28 9759754993508912054559 29 43442524865601429831264 30 202557004244132391560403 31 901798047214977802767630 32 4205686478548762274063685 33 18726666464338675528588752 34 87351984609771748125155760 35 388998487370914669695100602 36 1814774563152077906396802792 37 8082358273262373762604943508 38 37710746231247254671417886673 39 167962643977919111697329447154 40 783754344720895817490627767379 41 3491027270287554121915003614042 42 16291199857643309740456204625160 43 72568253374910340125489690375088 44 338666373248886200445351823834080 45 1508627279163448792928176601162874 46 7040893513607535807344630035942152 47 31365379351051707363095215505100270 48 146390370058182137490197808263424225 49 652147128452715986393388880222759032 50 3043829771811631982318265056597859567 51 13560060532887587614831357780448412822 52 63291668944680922419416853569443324761 53 281964452830307146782204136475267475672 54 1316095208919345284765435920497830606916 55 5863276001267431836885977927623973494758 56 27367784180662969482748014177690860134965 57 121926144205288689779041838904540080126364 58 569116467335657812932262883970311610026970 59 2535488790140611263342437741179702451105562 60 11835046331874798184231521877790588238190131 61 52727014836850213096432487359656526882289826 62 246118673021814851363111452641084008723035167 63 1096503293585110529750351022209085539067141672 64 5118276765848629534791005206131965573546748453 65 22802941811685970055395962889508638410242374560 66 106440429643863921368388750573236357762363437710 67 474214836993769674725356188333959528020509393684 68 2213565465492125070236596999513154260549262860257 69 9861932664796519221759176672392814335865698560396 70 46034181320378678717753648938765732244456087466231 71 205093086538345858609599155869387953991690082807376 72 957349036964780997542062621968198975840570653031867 73 4265222296739569498149881794745576439857412646480992 74 19909558810676617651511195852509763950791006105421863 75 88702046524577926321746163515151244356328154199933650 76 414051268704719293176350209711876137835243284255530358 77 1844703859742493624514854435266077606992287820198860730 78 8610879614824761752945815957056530678303436214221962199 79 38363701619089667938618833112377970515621259247026110018 80 179077755094148744293638644187623861794180063181227644936 81 797838542726327598429720621371591769071706424035717342252 82 3724228692714445218319575785011875033943848020608435121394 83 16592431950443586518832368387145770409812261028515339415768 84 77451797196671451872612221871586495500425326451792956252819 85 345068641173092344834144131760773271329714015704923560774060 86 1610745848893709900742285985086914405017456419959723072300670 87 7176311347980318672093071598421062809339609371049331266412996 88 33498304838746397758462843972848650158509301513820013301698402 89 149244148900173001456601984087672138186907478826090039013141504 90 696656781386398474608970566727640011012800838116153490524417000 91 3103798815292896386426720213762222274744125808014473771042144068 92 14488221912829183571658975065598190951821172136658089416468129992 93 64549068246106122648691449499576768483467166998604776187684453698 94 301308549003533140902863338742631157684559279881852079576624406366 95 1342414157130410299079233890100909436085365165529310315334430110172 96 6266253112462386911195927389399649985299575849711054710942642325713 97 27917927408763720406185260884654554776653256352730409685003912886758 98 130318029222706585457602946749856450845036072358523497018858050593573 99 580603843539064704881516691232433474261856649724008723685371078142058 100 2710198783834242196351327717772165485009730780457216743077104395598906 101 12074709886941582679852503961352540298329267253961540888220020018803936 102 56363486015113872399663291659414806642212300946785696941329789792329678 103 251115520468635352515693008634918974410147757054033161211360799368037510 104 1172180766848949581639835929220526623811150585071849120058628686191932325 105 5222403786137293108620429805819032277808238212808575609441280663127125486 106 24377623913028012114827602994672678041223649674573141550528843921627678132 107 108609389487952875925867052362019617680742931971410828757379150285235881376 108 506976913212202745799149187518012230092212519837027530053492412920261839583 109 2258730017166955449009143416959667051063048546664798901902367256158794208762 110 10543505180305370326964646365549190396493660325360306374834489172403868320339 111 46974405783912999535821327759219553873410428564048011560508798429555245628434 112 219271338040975491624421019847407896990200614430354355302141458436820868067129 113 976918385783912582569761182620618486718918428165080345179214626583356164169850 114 4560145838928232365656455039915390180160562956720567987862362327488921018647798 115 20316799015144764205672820826396317729055263147266212169602462124736783400046500 116 94836519920225074003772212418771172099289195746011747111668980426504622774316523 117 422524888545270421639976882497173545654185181572159201797180309783477448618152228 118 1972297820215137553434136825856482571685117646298962968978473515042963006305665037 119 8787175808995453812162794508511033371146903155082397645099172208105343392816138262 120 41017518981583041322955549036518549157986095120137788614127314409954318593309194043 121 182745352883836711051171663353533922330872586017611296745142004084167758245203144238 122 853033891868023650163951390496529535498513520343665864923339390006523777337626945322 123 3800523071947978302908802999301471651827986961433669605639213469911797816278609548270 124 17740391089713583170813276099090604792432682578246656321830200479104507395644558128115 125 79038812913016772998442630316702588488524873915382864800523357955947073785062959049896 126 368943698042576493726960202332877613564585881578523749056659625472824101584420976186701 127 1643756366015589012038922237823119153991516267464990632781476188081181209884593535899094 128 7672855267488694557715362597526783771814403622846350406059224678042492295994628123399187 129 34184913808475285252065382042114555695212560366580399662318666628386648674313685959269968 130 159570982172641512419925211664204520411776936768234624640637008218686161012168619058618667 131 710937680178655522897482110769984779834028878661039454721546295096532970854569125264383506 132 3318568846845898780598830322808728768851847372906601054688347529469033903508440646868173210 133 14785246785526515522776553234770011822340505870675154248630325043742665700828271430539607886 134 69015676143249758260933100796146595641137247759562994135145300388752887116570180108134844135 135 307486196409146760883114929860510416570789720227458332035762521179644614827213592172851287500 136 1435306538985803432550501308241659822816190827158159957151973515669360164169191854447040238559 137 6394736765500155132350424417998139972758679941397687514778768553273584674167721427205197651034 138 29849810655373924208464987632051321792006666774117461347861154136362985387359627025348650190930 139 132990224779409773646544797139185129590598702465417951144985133652021209750234714290421197475722 140 620781117780532025650137298891402411751049944257500413442922479081853109375355391765054501604394 141 2765774505171451650259938485787068792338536397962045022612234808700659815138029347724977233240290 142 12910272736606516100759518614360251523393888726877995798641205165119630049958319073651848018086119 143 57519329974928480544029859726341459434674511816323933588599892104773316615063601320570796399653028 144 268492609605511415000176555549545564552667201179572152520957367070679665770919769850901473252180123 145 1196219474035810832031278827124470003761340423786129206896978338873859218861868411845388053893052632 146 5583792298040234794023987559260647891486283118602848870352197032062594589504111121021857771449559506 147 24877567797723008464810648668254909297726400699787226730906547217311109383851863681609919732681638370 148 116125119771084008881902749792247226077872630805236058378876940136234815692211980112906829223357341553 149 517374439498859363559279265303627181034134959754918435663819098001343789651022390591533801680029893822 150 2415033140398935181618301067606470618419707226420777618262951591336944599645301820784208546282303470171 151 10759746006883599243505992499583858074473119766843458072630567301802556008503579264256774068242009244372 152 50225008018387253516796699252582320092280465183064201206089957545564144346128815466231788865920634152814 153 223768561678316168895534551244339298203518950516254315205346619648787345969842598653415943110010974986144 154 1044520420477608067241171314576665206137930639452609493199213239290216708152863904755973929628257832242494 155 4653675763195509498565844692342799079403836468115261422801712679314573236251412177790047351663660669045552 156 21722702536566053663060454563544614114739442364336100112186856879278102666981990880930656413445061218069065 157 96781683501887444386771365340732975469554567668912588746111460184567764262715742449181682102227039229959576 158 451763121466341035603989803465172881189790119923813406490990732543761863184901697271878877509618507765472807 159 2012751798755487766871904653540483807025264886247550882914425924705276161981858388256639541890111943507924216 160 9395236048887215539688159881396076529302452672333103040456640560837805519618578534476240596271077953223978503 161 41858848259332460877390909651987565362402505471872396905026939465329584424035564961110740091164585732795939560 162 195391027358399719810540097538288492021276033178058026987163943038714175686412398782235130274467571257597776628 163 870531169757107112979013347625232051915803974892072429733180049014405326947499942796418278211235594503506863548 164 4063511909389773235301371046871524707925815339191043240280706884147334051953231440066115361854349137642375568843 165 18104284974426886608473694857157349207866129613812484042847416913653328749915705400487799656311232260731019165988 166 84508123337968588978705619604668645037302512182550482452699058286096060610318203526953632939055155991421654994720 167 376511658451546445846057388728843638060400449284547221914862801037122562504264425061622269117927143653743571974884 168 1757500179605881563473597084102793861463997189531557615876474886830338706274384463709896806806065401250556440639531 169 7830247323121351107520642448194293693771617076810105942747311841507946805340763799340600124913305206953123441874720 170 36550413847519769110808422377099590523337207019047500984244491992420018126328927345056535390167710808454652020313338 171 162844288530563583478743199099178304782430797821823681105645719078567942345581722545792292221799104103632629321754794 172 760132356163869936468523745054264902775246900223256790422422638473763849875566333928625507365534789634461269538636590 173 3386644280016155986369240941276209424969345515907184346557535209347363356155917690709709099699670172838320479573825270 174 15808335339719788400002259667994090722094508481651482958654184272442433010659574272471601685125335763478103813922913638 175 70431450701631207112064064688062045239893932429335014111690743552291041549987987827178517407121317046176147574684653274 176 328763095260331144927637458423797677732224044988097065625010768575133843550489265141389335228318214354085375250763734699 177 1464750602038212143242420007588237229504698075877925893919342130202790030056262026836905860863652769537053670612031500752 178 6837226721525941645586683151165540143677105075382490952136597315369070488211511989680481259389902326322007663885993411154 179 30462162923435946654395109321370169925845890891307335899665252235961180101465490133307079219761270075449663406534388313568 180 142192569410447270828475227161325207527144518175994403721182455281649017505719945230281440215272633241066987667198642219899 181 633516291916592342432196281615991209351059332553002567608068085353334414072051349906586550434026781644583596874318883607258 182 2957153187883773095896577473036045211269695144105731107242045717075033643630671383035340045126016916528724446592443065648495 183 13175127883611150045030662939347807110652921704082760407917413304196174699403304921711076218709113317979668100176624187466458 184 61499380825415966966895877586804228697513378198206025670731302224278445829322789666620402129002962193331605747083949877954046 185 274000837808975884102041952978222592566319895732980786594066560347718661572479653993908373726071328957372839743426544904481060 186 1278991517059069771331242591828692761598361312300131658524355985927600426403591207081445141933901323074625024156669817777368515 187 5698347658075998248625006475812306390438785248412559497220515339882175395970019585057735084526199342022001776626253659528959118 188 26598955611707680119668736388509268209033487892216466243530092150854389452983206527610878924834244811378825725226195764693151186 189 118507542867676688340455510778662740838393023107066973743492383139460885920802743697340193059346696718363941652205519845668068802 190 553173676448938927362593798149835869617204541195122435352742555653910453941105164647277259634969644473425966943794101991948675169 191 2464580709930517318421592724769401917819536218735735002805683312239807323864276738005406029592442542737197325756181402689294805650 192 11504253053573863123872323063074555894799733109850243207531056854748597891101270049856498134482715460186710442397258927967331651082 193 51255455381049710609897313214507113087267303597688621357957996718359334273762774700092412076202149458881882618310045100176252302598 194 239251873247008369165342444474109169202618504061453545222999612192856291573803017874128734442212682693442483667685749886042070685529 195 1065950770342329518416369229603585340822344186668817520047796821278543116025401315371591470826479741482531570883169247416037938031840 196 4975678002378079209440010905070879085702715905318959779465487096016749810154264688358827898456401325563466293799747269172028595858118 197 22168392346659289751456719727805723862317003139044561116382879067589307125733315710454879335858142663097273371650083486518348679953228 198 103478276878052368115827260459423484060274023073391532771840233278197356923364528488964803892095159149797048238049568134234351514247935 199 461032191080954712879124965147876618402840890482686767786352921550321437325179865332092060789344166478876491068127211951005654656162248 200 2152019037520287315772491618585512967923465907499841715020881401223545696928736577067595409648839314104227048401635501114646505634400896 201 9588006107480623072622548016786800346126445676060531872172996870612886549568926459570190069363880712720556208888054968338566080786192756 202 44755151299265222963237711753640892700516058706671966254248785596242082927927931737282249532558535934864456206251421359969769236029111682 203 199400091567289058505150167950020830046429539861884553454996415497781763496673070661188707674432208705228419858427744103351170429056247338 204 930764799429469193414850859587002966229539572448276065742855036387411701195282468028407325668253168735458938995363599362099264796047894303 205 4146888943466539567890455647101936313407235477328947329156514515495636675195923613879774636249078964019220988291025687062816857271530603156 206 19356947450952983972851068508512478830756538975730128694795231718094131859281833280655302547536288091996457437481359311522211661358967918812 207 86242126441653794792916198704266753355448695686508679041931420789912898005052200063707413700307976332681878784089929224142445317730070281634 208 402562940551235215537164128028530605643082114114457662939143842231642578409976020296529731190727873889933043259786654296887738177480457629675 209 1793562469254432886828918407381549288291236509216119919311184237598080043849344938293413343599668927868768671783229550228558247692921617953240 210 8372028777588556629550475670762017544413309096051137916112353442553675809955184268251218880127736425962227975008697326157656888838384372666353