1 5 2 24 3 156 4 1123 5 8268 6 60569 7 446426 8 3333345 9 25146354 10 190958245 11 1457049922 12 11161985897 13 85804483994 14 661561762629 15 5113755311738 16 39616036230913 17 307500608317658 18 2390939974122621 19 18619094389326362 20 145193529732807545 21 1133643194873187930 22 8861263958779517589 23 69336450112825578746 24 543045489483119892145 25 4256828766982846174490 26 33395051149291727953069 27 262179018581381010297946 28 2059730551480895061069801 29 16191935209829526758748634 30 127363298329207260342427461 31 1002374917282372363484430394 32 7892983568864437858415515553 33 62181828502520019400434960154 34 490099731794976325791654531549 35 3864493897498926867765732059930 36 30484385218849747107321031784153 37 240563228875703175787066874224602 38 1899061993200990890189394271968629 39 14996811513498841431199243034455546 40 118467994914663422991457340756896913 41 936134904434048462311727754116893978 42 7399538308638207861212012279917378829 43 58505074784935229105375468563845101018 44 462700054491177225272043808515675608009 45 3660306072732002482512055771125250681818 46 28962909294647243211376421482219543036837 47 229228864210700988885236372488665013895098 48 1814656605593567661684979177978710594439041 49 14368571737294275266020658748501467525773594 50 113794939501620584903290541423844482438583357 51 901402860223840137219587578671476979958900890 52 7141643838095252681859923412277457405438059193 53 56592326507674128749468340165758385631215116762 54 448532608665930239819351143737927955737479164373 55 3555533564520991762597089656198335120279247150458 56 28189485937572904592936808606002821345210155565169 57 223531437000276884275784033544516467385664679789338 58 1772787758578274869015900409226263322341328883973997 59 14061747048396563043692517877604579820538786801965914 60 111553720393707291476611793178888916465053297951816617 61 885093235318195565618937758130785403961382821589150170 62 7023477797608710781363106085898385254467063306539892741 63 55740617373558016073428063720950452691439551003696197434 64 442431387825650148156491991072796140421595460816140349281 65 3512149457738354558926612380787703003608854554612763464474 66 27883760083412632731099051761755680906810266487557592815261 67 221400926764837936235429151474406476253522580834781972051482 68 1758149524532628174860841153661575628235862912097705069688473 69 13963009978833733590754225917661424962972861199171245900704730 70 110904153039469657101321185990842637752333883231370269055288885 71 880969353500684802299543120741280271066591265474591034262363386 72 6998690462913224846734700069420165388569196466294135850859179089 73 55605094135399269784864211308584594708187105334984568018329014554 74 441827808733906619527547904182463807148791682742690027952073748941 75 3511002147449862326324018109363470128846929412428222095178199113946 76 27902792987280001299624553432179948668731116868207026966823759915913 77 221769484145212265959861614423235210107383547128338125591944402161626 78 1762757029154433897212399637858427588774757811864963714916859671010405 79 14012600904963893391608011238912510932070969409743505339755523715600058 80 111398613159773358793055791960910334386778780610518494761355367597625153 81 885675612914175732215795586505248299543157574007263534572015530185221402 82 7042107160822093353230958975270069156533143462684379146862760300366948605 83 55996748848404493540573162392068957715533593242167801494086602695327957914 84 445301814371299452207310473748037101886346023797138928023501179618289218169 85 3541415151131256947566176076488712237887539071989865125764700127554645163482 86 28166262574476988251884918522267876882779663603747307814377307287788019194517 87 224032445313230695901911346017162634233503988913390373411490002289320510876794 88 1782055634947509591370551323053074264463286004342197847889871342533070335143985 89 14176192249486274693036446265224030741533613619551539109812129134912916814509850 90 112778237107239434466939560852468621786967615499765054018335434011526263089550381 91 897258902640985897271068242390636707498251342761662487715635816025198423964796506 92 7138984401566478330402250209467244814118636435853281016917712829195254265478439785 93 56804233858699866599061274951725269890223411358009086665623114348845238753315446234 94 452012088438980382349334842442480333916557172243436979313562766977562563625494862021 95 3597028935604583089144828073767437145669098725902262422590237587435534284212526210618 96 28626077237918339766150219314611762746556339281760440600077085110866315684485395834657 97 227825994079902229568098397520586747997619218619805093641157097609666276996094180044570 98 1813292038266370537017751166382683665220185048114667981422091227207812272043447227255645 99 14432940239005797059095274633235700978227358980144981181342894985037658761259100095533338 100 114885176699332038071405582790730891122452157849835614991024096447243874366479569511437913 101 914523488168044130210785919728301457965495381316127451437271378378627287889037385490012122 102 7280261670916465480391779638219318164793607740882921861820961528502684850806223626914737909 103 57958876356229696211376894035742787895553629242641501100906642686124409863744133034155314170 104 461438009955612271284996319099774608156532250030069080112021472721315210987768232942123027473 105 3673895708053195226577338873521075859423354672749342319126138069666357181909897326161077073178 106 29252295460947769996584475922932127028994495861312743137267270814331348472013165027336259348109 107 232923002356600913841452272041066490166321966924376402470377830660513236153003067581758591405018 108 1854743036811084599258669474601195916047332543643325982207404611800716573676837491047448847950665 109 14769769301447476232280536212170095914808122440939961478642355249215388410158825665615375947027418 110 117620203841788134109936687749614793893680668175596045939064240496340404434112804807381605006718245 111 936716276763238984365517791982214750169145028617057388735574448919690215187749064820440579465092538 112 7460222968410147459712020401490244752416751846509368229272711252823808837678442611848151643879520001 113 59417289707045660628536077126682339163611814923214912862041228119833563836240667908286159043238506778 114 473250250499263639106828020775746670047347251454788584147636236519417095348842075361041526703519382973 115 3769515690868383422356477909240183882556081924896676517387586293572950593974839308536603517566535278234 116 30025943131749248397278112920236847106765421625879469939816314899620821706790890123692094759454092665401 117 239179458337129562683868189439932330561836786117917567041578456035608213761078472804107767302613044148698 118 1905315682547498383816615223932431156786006556937249879128733655307356554089853205491646869815539858867029 119 15178385639011837217134184904590521619764859174716154650568590616674898717014458140816956944039083868863354 120 120920390075607407812771800999295378852458479592531902059239874946985313372124030271356935442366242410184689 121 963359885269422378824437812134518450330580889495124685159465830837922033800001681534080243870048007737281306 122 7675247536972444519663260315561499091105418526071413719832424013130964510708918134107397032028821727281604845 123 61152018420693021129966693034019078611916462936903920040596777365414806868607950191588816350753170454024434010 124 487240677067849826926658262755759314102017592485406456080310667197513730802687798604651121588757179937248979753 125 3882311570260969716298559318799316123701963920417960775442900841272574171825338776937846076025636150265632485850 126 30935070932235475730951076717827348239140239330784884687961056810928927940117255592053973954095861963331995054469 127 246504872700302469326199496101858501976546707158152322717195845276905390125676818040093350759990727571848195476794 128 1964325022500017839964365607355426294619144998352383996095910771073272189529367671029997036492321050825855290244833 129 15653607077690654653264205651688296494234188216385961185641961972660816289163647007670473802284847781193272626785050 130 124746549665151090448377731460453840724203884470442813608919963041221443511710611848283892486925595015844715739529245 131 994158182645329256857530465347968287976913904855887267102087280839374352567064276233362956555391079128727291417914394 132 7923098959264847507263115664646504911420462396746070292252082385438691814693880909702458540421536802897824694263256601 133 63146185099709053176665080904288336564713202215592833349010633774061043666412308646550522007164432330888687907568559066 134 503282024401745652732711129029050603452303642934806067848016946646429791389131334772527397782078842168309280024891873205 135 4011324539622234862310512019079995507543675054435159985625634738846447324602618389061955841952212086567056831942586481402 136 31972462299037792426566392150175509488258206039465650513030879763261827428094731619555569553142692390911447958248538459089 137 254844987223196852433757262456008666983814554540524209970754313099360452760508924748329231545232783757171857279759824795930 138 2031363592686641428773244450404424332750491658443534738774816973989263972261968404512315409873127054247530857000277242075981 139 16192377649666125861228922015804863241263983862998326887655681586388168188096208031102088408505874219680710709363194300004058 140 129075795801926537162181248608927592371595679839226634596655709727651609402645662074959297519025801562449228505514302786255625 141 1028940036529875648507633138542514616131300037341274262791988539932442150974479041437103490978220917954514908519155640896157658 142 8202499872743995941505783526067333808151838930248259469895831293891272413778575223494342060577033210315045993022118489911463397 143 65390273940991721898287813240604053272345670926984595020110694481319068407282652558073424503490568710712419856883426097203997882 144 521303558644100016047657010135551536403600920311982266735848022495896676759718918388239279136122744179343856123257556455349026497 145 4156030098581801845744830340729599746432741009760930911531638006255192494079214505027813354618113297841110375528677994687076883738 146 33134238695954555725423791553894772990601898566579483075517610290467861768169066702190974314069062167342289115923717180869162127997 147 264171210397556009717725634912401132414879895011648410303141833741564181777304623479830713093026029837222658324816804751178591435162 148 2106221369737456963693371451661587614268767680238930360984946938133229972613051452028079389682002847129619748440302917379964842832377 149 16793160841648610959123343763266837288319523011144153201620842174229362793478409464074391965845819546918629454723241093423985091548634 150 133896939989644259187101852323742301926512769025935103762874305535969765989317795566623373018631158997385417861787901440742070346378261 151 1067624418194208846397716048514732357833081647504362186063376719289256762367676835009755707689999100901276397604206181000145252864019066 152 8512867210333661319328876244567020379759874407942475447673456033183613579530014309297077943571740523490044324420579476889635928578486193 153 67880121296502092254977918588979762344662653206190844589300142874100929981607590754486461403799636434518300056209245575186390160735223578 154 541275821670607496278754320792482647005698840612374783315498536828633059069930162260750231821911941498396650256944704505467439075621748141 155 4316222197379766417773959852174290729135738984336940971540599882565478438779823447769188255271486741410091860600635424907756428651354168410 156 34418979519847618673252992818342250490621673899064274460939333466180476804823539834895018677077237177301025117014071716988280711445356712681 157 274473929927586729377691317673467207932762876663904816980201340724866272362748980641872062781495133433606860632543550071813707959283973858778 158 2188834941099933574064567537433623844781259945650205297377072841319976608525248129030378066938615906366222099097924216408796192871123961678405 159 17455553148603015663252198886695293468825327233004817861389186429413692800067219737642994085421062265951171813297801940465308996303277763361850 160 139207553224001001728937250565630994147329375603266189015553979378083072445101244072359922685480858838276051660345177377322179424863897032062625 161 1110198047945497041448575336760145033261104245932305181217084987995982670174648722443386024964804042416904591560065692227045869259691033919063834 162 8854142114899533935939338429743297691404206800868810983616166423031704024205495489867144236634260804705049687695231136547720612678178291395441885 163 70615621264628368457347396730064888938045766514632973010479845738820511001923307319065201495174303378666162134400604669929548713187563228896986906 164 563200777924007276844811554428900575417439900974609383677114594054163851063450317741720580274239193133235519818724731168767530956467265398979818969 165 4491938216826650443299794871147955206911116520347277616237435710505405190835737005929601914952043576486160703250516160959644464469936209074301161434 166 35827150789427545584750409978891526443944577371028546884284991306244762390897045957763764543413490096042678057949545235735966651916901190463499599989 167 285758161029950471941198097200959312002736908323244005539070269316667977748336759647373748874679520103101709520217664587378852714529466471674688875002 168 2279254351287374601137548592463403929594345283023461351294013721909172621170410659312266843416115719439645912042070949654391363489718710742258829880209 169 18180031440380756715538875708578281011063831772358167282989885931056487086960914624973141185026541451531997955728506530325132532415742218286749244316954 170 145012040553497410839322912357389400758503414437856807318032098295625945405850595550184321846477452970954590922901786748610795830485570644113936406532109 171 1156700717809286023780009919274649793073692124655283890059246840239048179987169259635494578845028135438432977663509236326703805708149669295973936504136154 172 9226678037188429131319524028585301327747370099787594920220117242814113594786127114757628169808751311657385560199374605076997373208226539420847120133649097 173 73599872392321161027914193744455951206518885120112387276833557485226580113571239953863954437645842281321361556274558523291832548800159483865919794983418842 174 587105306661073205222918849527664741505772127602982888447436614853701505084131952793056387210755761535439787088029566712418490752843253537071719053368125093 175 4683409328974597688429785205279512816490871386466806418143943476179879401274967829598988686609926969975818409307223846700854930573424546113568242681689177018 176 37360726457081922823960184651153016464388950897914236549515340644330405205531904282757659493070108186500105704900652000884644358655190525859657303418410477185 177 298040657117396812261611353033327653873996986280258559702554854023847273179334819538308308117702386398593632759578789638841459226277981094871886495153211074842 178 2377621054222230424568501039197645778829135988415766215586492106744279314314008685358985024846476342610734189190346782073452984243365763342780494700607261026109 179 18967784701997687603574508255486127830128303872392334515756186530016548826949602149570336542686262657020928273524457211114926689419846446308138557180128957093018 180 151320356844059513921776880349053906367907597352898036569020305829691009960459383778830766472578163308717226963882001737980071909358406588977196385770930660041145 181 1207215488685305350007772549208251736930337078388085725507385557071773493475572665186107538358856888336326146351844952141607533619636469581205589045919293075722714 182 9631165901859730927452275307581244596624596571583832439428357447368774084642930730736793413359646143291537621186342050172201657292403923399930373125367400695256277 183 76838606353316081116297421891008299579397630730360520502092243777389741775163917919006867332046075678299731696043891778195549103585874001180994448219974679021230458 184 613036839867518810639088044717382829018506879904923749067208191963954378558055371300634063765677599256913095858771376170956909624808874714554722859830389207953211249 185 4891027190174313371176887049356610548630762581924748723564569406372978889888901370991164727783548887234647023862751248173492245075215911742491183187342198071406580506 186 39022934078324954407595657241380196007929124458370852521270268052531335402165533232388592792059343210791688990458117351057616732141025925415002288995201193727033758317 187 311347967656137934981019776796167307337798193673317036492352862018043386205419343600411329898891149674501929026999657969107099715883563618179139622215546775229537683290 188 2484153081973054189340906343592618897197176604584944917630328161408948476181352294322619732968448259627383738441791450860690266969625270058055734604621081031789089921705 189 19820600771419566720968428437418069260929461654414311868403968347953439860921551126415262624129360323749428501585661862458979890003580002124400138160726143063195797256666 190 158147141816739289923177812150617636736235139119368161402761299280471470639134538519308061388853370427415496997165398662826246844304541975846559178710339563048132229227269 191 1261862084786589203614934830952239698053575116164646919789653463919781159759507220914744976539380355082634202117910734995046633486812490643596604999308479276465435887315770 192 10068583662544119508557689348460955373127891140895680932608453446894720400466524565918796038516770085071397789478691675860504944297037189603042345285552360798189746344414817 193 80339802721970867935975910140229776597947060949987260388565487636170078933992529196082309126620801653950358638342761577608792653339715763773170167156180759871282655799788314 194 641060420555129425687095776173667273266093894424313933164366974519567558336985480785548655842617599007169966847897193265311563684247027898950048032737909935702982276267698589 195 5115321478417071263668535341391157342619362145373367532209926265257894173848112191205422939573223414024043909798176988002375951250016485124685960824400089872715873569890574874 196 40818083298809605275673063386490939759362968605090069259088289545144625483603211467531705925779049444380860535073187270863691766939490483282258678888728494609756100886878942617 197 325715128681284533264586917507827080801602026844310543757324245300159197637634307587956154998225627564948731475752649196795841415576283440325453573928000429279826885068696099802 198 2599135047863099467413194810788941898823296006602666371128953827474973328011365593138911539523547263463338206558460908839194495830036056372921376688351837815171350890887217621301 199 20740790029075436232504217920960359174488265615161542950103006634608004736110127439703482985870003493903612293409002552057561007716287326048500440603950363062154444060840794544378 200 165511137607619144131178660895460298524424291878482163268684008890744587103113123876768215412458425108730118324538485346623208083175192129271557812390374758808505769755292518378321