1 4 2 40 3 367 4 3014 5 24345 6 193978 7 1540532 8 12219682 9 96894257 10 768219855 11 6090555163 12 48286349012 13 382816368708 14 3034983002768 15 24061456658532 16 190760098278499 17 1512352923646137 18 11989988327330630 19 95057058166697566 20 753615771413269577 21 5974692903257668932 22 47367579926845177418 23 375531874930449548226 24 2977230192168849373342 25 23603587894614240244280 26 187130092582025666253777 27 1483574095010507024751666 28 11761828709732468831734966 29 93248200452101891688908036 30 739275082314400180957117499 31 5860999404612568270887350486 32 46466213785168378171138245983 33 368385811783186142402389766804 34 2920575946871615355014580333322 35 23154431003073576652526541814319 36 183569160613806252512581639817850 37 1455342898470892623086789956352649 38 11538010769606156727250256279488008 39 91473763784068252259829436578237528 40 725207284679032639790721781992268741 41 5749469399696162775292997303664765143 42 45581999900446240731113690251261892339 43 361375732347419833126497669690999791625 44 2864999785328759511858190739566561821073 45 22713821198271847751856744603595107662471 46 180075990256265189565290121235108473718192 47 1427648918414560302191851312074851494508321 48 11318451901054319545334460631650025493716718 49 89733093188447582947346914711833218684183371 50 711407185678508516472932729953476756682625888 51 5640061719171542367470927591663770176881263292 52 44714611879728216506234582639889698142407486506 53 354499048965800890271439601403589708382743355220 54 2810481192494276429085378678960242301379734332285 55 22281595836174050837467316071499223231868820972167 56 176649292061619040518411420941253786629522950363152 57 1400481932053092856093694089332118597535188998652009 58 11103071057443033567269688049678481531046669283734395 59 88025546124614791497571670188775666321839134560610526 60 697869691227673320224403055340013733852318682660761543 61 5532735976948638979656694405199512886136148376458830890 62 43863729540641720829400278402722064731932597040929678438 63 347753223220979682359187915965352723449148828182227629880 64 2757000043704247639540256231821327178453707589514122802043 65 21857595367721836795144256399688379573040047094430057902751 66 173287801119202801901716022810039978490278767116754715205226 67 1373831911129307228683258267302497171468545272832013295103818 68 10891788734389173651825928908322676936515120287064947764497709 69 86350492278964958688587332504015645352213138431167936585563364 70 684589804177628720315318662724539807402617025886992471159923066 71 5427452555451507557902785903381273625121662846106559870824681919 72 43029038793621744657735505833278727539644394645620164479492783379 73 341135764999603883349874797268833012245865567648704879753647391580 74 2704536597250580249699282390043724301517814088882695963476202997135 75 21441663279944396098393756924705027853028111076185748437711194035883 76 169990276588562529322431049142328372788398426498265849879093780558367 77 1347689018215518153567740151303427993852513515601268542110153811014750 78 10684526940412727024863703168342700937550805323140375771074233059919801 79 84707313332243378026224893665526045778573754295386118587729602360653832 80 671562622471115665181990821513400895478320293102348098239354424152437936 81 5324172590994134593139605090102777906120125561849325127903007788207861007 82 42210231525969733171472738982997188442347164268266897015265845441220188648 83 334644231573133083199908365915190052408423871951221108559132625290233121106 84 2653071487093672123072842995119644195783177684707921201485710674844606304572 85 21033646038184206563869770630555875946991321100977038142505308377413036540035 86 166755501241418990431183997520224088852110677104692535690093859772500475275320 87 1322043603082209543332714101435677458570312442106155109444716279612173561631717 88 10481209168147489628373060873068754388413175423112435882840350344121582998189221 89 83095402731302922391290185749648550411288711440598154492205582777004281221450210 90 658783337332998587569116443788076231039270975266623248160003472348823706196476258 91 5222857959434531908419467588146798304537826210053146680267846099855619599556295837 92 41407005488118726067345537621039021368061542237989368951376265293630939836407541408 93 328276226696144735172815604142577079908751911239753110527226970703091776450642778619 94 2602585715713749044973291891235333604449460904393537336620398575161761406209562447756 95 20633393029422177640151377962387606579274701063396585423390059533030854324653904602005 96 163582281012347373292433852279522692433713038920014707767408878399611994814557423788735 97 1296886199135807079581512669861654994679266983702957176052409303066533933861276354585740 98 10281760366099599272285348665605472181772538655473069261934304473741780129631386640743850 99 81514165465204680538194358969988716425592902819896079217275186129321742049465808882919291 100 646247231495183209054707203302893636294310113904308982243683564714751455504154230863473010 101 5123471262101821258809514985530302070544301153434965878317538277674735500223807461033018857 102 40619064182062778819519357959621230849975764579351788157690432427653686918827224045190876829 103 322029399721798600393771843413903416298539238088091879386455201573076154027394868451500559387 104 2553060647098235069700850360735284671715562043892666178933511757398762912866929856717639224299 105 20240756506681270652537734794910703295226592835638080835688933311464616562692493051569010178560 106 160469444558007190869074404960738161498869826750362312351798587946395795432684533165680460544481 107 1272207519924237064859156700205953513802099425974855427557588995752380600011626464583535092601967 108 10086106910943480705137262973071046403798459270959457896511879697991827095713480283266900780586344 109 79963017845579214588091815673573924139496745353146242258918659294495273221324715890502464418726325 110 633949677455312700845206190805100912813879016550411540979188831312949324971499656855566313652472574 111 5025975811991114952988177536283235714429479510639662625219180069213932740888074584039608250739511992 112 39846116751909480418829763895205438649837772522402841944896825453776758384373109895891631115688514126 113 315901444734133177537916663915612588589084418209424225726032363704611701286360976719507724859297836008 114 2504477999862567450412755603561746254199231930808135556530168612715693405659874554494463886115109805353 115 19855591534488072492191188201972109513656292713504135602757688775722869228332086430250771690510337133574 116 157415842824759678411600798421292381028352063337466962432760635205390457959788782562909883249103565849435 117 1247998455708981619571355489673714643259898340087400430010285731136111342996706072503174053266944451131583 118 9894176580344976096158347070624893306562486293125016051691672512159942030754393705301341438258244867852060 119 78441387291167362398331431734615679001512152313339891000726671785630619235802753801057740921633168289809771 120 621886135768599426463794693113198580550826370820650005222842313341429734221314559499117196792978295858704756 121 4930335620221096558198274700256327904165618433749117940360786324037242806371138896765864519750314927985900720 122 39087877876515166808086484882494213885595723755202322045565775696367722030497674508438945409789840816621289392 123 309890099696873818799798640519224876778278361213164874805816499636846757547599582736487504926507217422790950385 124 2456819840501916810867840108404226830717354934988691918587222429830054069210746920215501498633926983821669546686 125 19477755935372190764500457083091705135499990854372824034116542454919334674067444020771427861880787664548702643110 126 154420348624513076650677321606160001051754192235546586766696378943894602125681286270292697873532339972975550342603 127 1224250070102364853068068718052178578674896941312913501524757259324129013512821161529908516619841231135195959872349 128 9705898526301629023390226699531859483836648605310003200599174247558324519306467767296395410274272465944790557248931 129 76948712116461051501966724128982638167789464695940490415713504844496697423114179138601028015841021232103626148871516 130 610052153372161723423362767570511687287111912173388833113658178271944917378486866035128589060474018693197721089727338 131 4836515382749302721731189922012352846293129589554072767798367504932336600056439938808007490763866762641632698713662869 132 38344067664163198024905871099180853167157404176664023280667497880919247891688434389401806463100633567478709892288561445 133 303993145618438328315389734719671348893356504293071908358570699508132267606812680197407488130222873513780696821781402125 134 2410068576771321539808686302549929475747646238025474875245776483312872998359487990707973471751023537667591586266856609285 135 19107110237383721506677969613333673387829245309745914360604454991460729730037600461089686078163486564232497930184881247504 136 151481856218639230883991162439530907896796968626047813266310512902525238262341331692194097718518413242847436984005385070637 137 1200953596768828717028752624484640242585966051658393386864031573773630608412111567386483334635140784285819313346378177575768 138 9521203248990280961366083083190592888686097415942279821820392972294757340443432390541532825825413245491148040812622983543035 139 75484441324366104764566384594602495393047070500186100373274503898632508891121843020372862270941688355745581560332527019325307 140 598443361941247179689289324104046538713273486332775924373563906440537153892773583468614900325559767396301571504004116874236973 141 4744480467340202268349497360112022467837415392363488231000982489461064688721979252637981443476443387624587690636740974095405098 142 37614411549246421227725637384479688421624132984661830705935575262102877721231169212459349029666334371476464592079695626546981702 143 298208405732831818248905867800279534673257541780001492454723372569867379551376526140055651824305479335444404826037563841033861802 144 2364206951191792790793674470024957029041893052989717771225232296376412593121345312105659633360252006808246331971475747757352094953 145 18743517622609416389761731953917930384899951426551708679018497270692662903013920399987719922212846642757396942915849076367455402260 146 148599280909807915445053363632395595408042868484245042042144593045704448661896583180559282381831035209710564415298175718693554768095 147 1178100436188980870051066202721086741538165222834573181182365884165367283956746672621479291973114919172501405553714783114050422981447 148 9340022571112326528149403883892147127840484687766298261556407303482324514259854294419696889805210774131945383092028201030606029786961 149 74048034402810502559285365009166869229934128193870174685271637007336827179296773967409443791790793081489871378986047502399008118653916 150 587055476276735631125183066865669975119350933912424703264636443685879967275979911211796804088232794992152625995706607189430852783117246 151 4654196900781262049114275750669267012101557345191421620232602716338459124634728854997679310896853730853411181330052452141621806345955633 152 36898640190915681593721976834947291621661364341399527362409285556156234139081555598352077204039860490525435137265815726375055912363540709 153 292533744696128463021230306431410878772296700465505162868967785015867286258237070029661011201221608940045141518627519797774275353933778183 154 2319218034679992970319332956889500741471398411426581178390860915040575580453171437692780798831309018717099652936904215632379725435930416765 155 18386843876668544974084917196960246666602022004541131637802843406659258265184324639528304781359385561587614169969841515970226264890507285335 156 145771558641588215742911142835970580268774822513706499178025403732722232164574298617319764529472178292156093681549510096334285897351754701146 157 1155682152485220053625715318962809567756883439015621723968690796429255997115566596797718760392446026140506690995014079681299893172589377827024 158 9162289612727157454278271381702178804516064900364003969006501082532295694402743547420561732045472318315691535637959509143803340721353212850997 159 72638961125223022663134572849285959222629341130258978194559386709865791356529617467039022337495636673288935283143898361723562581730325185969512 160 575884292723326652521924789589254317191368472838423191352425086685952181223456202201386043990104118747486460724568065623265807984466886810861753 161 4565631356342280557414244307014333881442486250442780789709331724691158823285083824111900917553170374995886095389681197893718973673853989945975528 162 36196489373656968812380287689005120378102928384459217870344210255119281241894190388227015675442594526346563778169404311908540466041692419037632505 163 286967067798243545810129265666973546251923644331807315583020823991130422448142928402347014987090994267886296139338535127610211621089407555229158617 164 2275085220299136212244147521501044687714929073153166174204670745278260860125446888935452475523351862779432559950002128055914843254961854197172458528 165 18036957339169809225988380441001113379141884362643725343489126574180971976889352455627636357487669179001593153318445200149604170779821067098450438353 166 142997645605669167146433332409772831297516576401280318060095094161716260766842109448290596804240118786140155079397413628312195633895875836483468344982 167 1133690470307767210030570248145128338243365562653888064595496124203681993344468081488533193257009026384776209512223246215449962854326333059867663280263 168 8987938766564505443196264979850989988039658515703358996129583971367415926716239138104722461974082038968914566459265973410509844692043912378359069920476 169 71256701354808607765231640321286793958970968993214929682249238119134234782143739237096202437891341012518005185073286586731783989901928505958354330176552 170 564925687617827641498895141490258533843683611789889465269032157896104377867736942468557325862843487405609360868817418453306229082094141275289976159415472 171 4478751141473360126387442116656692391074398438626110017419009540433994955053890762936486287247114804598653794636175359635452762747172245951859298005892100 172 35507699909760498823360337218752048721463538726876128345527902275992807683417500045852243981280330889483359115971715598926415374408045432558599455889223704 173 281506320189704835618543431568522707569834459272192359515357932321720076122725158861767090167749483524831955374208742498213588458136666832500612806399805639 174 2231792217128804083676499826468263109317059251979080359904282530889244974463034916442784920912553462593821404606175617899330372871789119806202249742169175773 175 17693728855111022260575654078004328592852091599742016386945801407501036909330754398417542308718765383522157839419491641037391536848504260788939431071517923495 176 140276517856554662513261285403695810065212049744995954723812429008959918164152437486367232079569924703486361033921712464235310578312661476624389953811647637491 177 1112117271779952870487749389378754381995794372567273867965956305861370582277882907226668737992565490728667784575534486977771562453066031731695056504529117050096 178 8816905673806570870594007940872369207886854506096232643040759089563782683537153223420851334703117188268352012608826836215373630763103011556617606899785437898075 179 69900744852548211978903366200303797238293785965582771586054070095729152932121511506893718645519534029324580652386570802637796567718465125210050339710037725888172 180 554175615766969705717235448780457486958448230049016078753913548221651231286085687802846906517795156526448910337120348889352683154005911392630123435334854881271191 181 4393524185736976611530082279728181557901272736574843735097571802931924124793385256670895941064274779450964663389102345579045281853472376975470082553874654546060620 182 34832017543645728824840335552928401642003282454636614688007958266943877041332163121392043797984890412012113413346570221527718327191861359682662128075607232793112908 183 276149486123137869969488292409765384705649042697512675097852181782315974007700602611418797826388944251488650455799842842191792314785458729136624797387207031372371724 184 2189323044251413663139376623062727030567292021906315260908860273664992091827569862523834388435109093488896652246776543920436318040302110131305302250538953158394609290 185 17357031727203611281599521088792272732082005819589353478049361123255651384078468856595506826222999864343514505058122267473954265017468569231299761732691788489165805306 186 137607170933590399169880194462279504532367824603814356299688428519716296336216578980420560028407696999688002369818464693462160305264818278243566974839591798985497609080 187 1090954593501633215428897909041627547495472442881185337861896414974485040881463035576099873888379030385711576092568558810970901819084673391079968076344251430802423459007 188 8649127200330997683991180763538930074674076092753165084135743512564649753575924639351072052993919410129320474017889642871197189252632035124250051162879616189490706677780 189 68570591088852252581183937880759850426696363340355775282986362879951640522042501698284494329898835764634604366808585813882259094294556588896257518889003193865962425312476 190 543630108954189463559875615781808790713446905383816889855599007926719731467849463256224768800743862610853363853946943651074775259638312382636560151011232792634406106500291 191 4309919028969691875618309126402727880035658532381596944436388325356253259026134657523209503099162344113907215190901787420880482684606488268858286253057562799190524224741656 192 34169192858006988666516977042933641661419224043660512855845747855425507892611682380149178874770160769665344285286926831266417458169584678998069572769985463640057577127658850 193 270894588209185149688307203171316221268195233564963661404518215078146542892707972642736729264798704627976419548340404730983116795156081095536612246171307149528192207829934014 194 2147662024853118192176296129536113355538400796099545382515737052445425800120082374225635230666525210703884190516549319714666566263463337352131822080170049120204459779514597106 195 17026741669104346073584942211011577721963315250637610454179633930536904980191707440108143422519977453372309988610978073178116998596278452506295674239317450575940087522526026616 196 134988619490183342654003316041502984245496136529928333363684956614015485343955420501257057486558788670115153587774359359000856636935066376230416521592638652459225109638317967564 197 1070194623609628665980656952289834268242641045608121717631303056128634357196439173804491591842094463039115296116164553590970199951419040546438917280287622691274196783035488832278 198 8484541413405924977870417115452666890039402869286954534341710472664394782520442742822105716838261266399678877959186289030039263259929589663890994779794039117345394187599134051406 199 67265749058798141873008978867693834877117773919692292119701048059172294977352416841261869763810815973624562114700474875824257722924366137257845757282967813954631584123698749701401 200 533285274474825560735327428485194189727056602711960499461149442360327711633914282964392395203514011406691559051927257954212287861372952112967203460839452871411401374368444785521225 201 4227904809669139162024966124291131492779216310571579499150649440364744164492263136300863642378821754581414693393491096673240313690971617030283314595231828106934996047248954849121966 202 33518981181745083792769268744322737592545285767188659543226322512378508699780729903039245277342884486352814262201536841470923052426348963120490269892895389976718827279633778184572133 203 265739686686584580280108984580679252437285625167946349939244132102625009346956714694310508922959124239990704560725526825908371981421725682297699987271487243944759518029103504116075983 204 2106793780436962742511574515858300853329949247078333434541699133724641580624334663572518426127308162411779738254883728357273746856040792091091948859048057920238328849887951382991388748 205 16702736759537029289051357922028508425041682862109618643381477972200510523243658526243922937152607606800069497615649723204954432409709484970744630672224039538244382433301152271226707325 206 132419896930076839532636887758742425362808263068702821990828890979224235310188765379204793174574494589462590047778201362207958906066069757408965927809173815964286887245257519073057455841 207 1049829698894099914734922654674103123341535412701471697974058358233930763065888139649314607249114480897965342511827842751207974567744017026887729274315438921555178149349886175974192092514 208 8323087558828512596526739954708462154520552408009149856531538520307525311010260437534803701693101577722196961163466671095351440905689154017292310296035984545413697797123885524928918488076 209 65985737100883697059083638001576911784372248965392592378081180877440235131708879582718765967867506135274213374795506208568859518693311723361679435933409101014890795207408079371543673230952 210 523137293699189194098775589496464266253220986658070448960883260401882537202113444903428802063583744206845289913825060275057394037346467928976108849729938920918485031529425665715489515375870