1 1 2 65 3 780 4 10708 5 152925 6 2140040 7 29718190 8 415475619 9 5791281872 10 80883758124 11 1128675587447 12 15753191583307 13 219869040473415 14 3068688709980912 15 42829911529529182 16 597780110150837643 17 8343266217471860095 18 116447543739893102570 19 1625266699310902985955 20 22683971001602122863754 21 316601906272324107310618 22 4418836840236391616552290 23 61674041879310993463190684 24 860789299108781795097753777 25 12014101815825934000445213394 26 167681734436925944846447904427 27 2340346747248709641267683254156 28 32664397927746721750626429845678 29 455899491506655861705982510953977 30 6363023951797649369721369189340256 31 88809210296326811622550502093721867 32 1239516917343018767909871217310543809 33 17300032094337350312927181339558960597 34 241457866593563560084717759678219675357 35 3370045848604685718335156631494702756649 36 47035986782916168647033808121152162965135 37 656484852739362980539226365102373487841018 38 9162609128744076544678169823314448971476609 39 127883234008920929072511335181148535076147783 40 1784876044671504904464682184825682940568467611 41 24911651003605193656740613737903205903537359216 42 347693811891394604084005257211252147454060480385 43 4852789034740317014729998072090889980995365662150 44 67730746450708260289068784990626967084400224016574 45 945323190835074819914074489988739489829222292031869 46 13193947829601510753113003572535944846317683106094342 47 184148935536500273380694466918549069189336764696281856 48 2570180729617935648446376318661432047895082965546210314 49 35872208349475062024575607806093823052024921057909995235 50 500671146211355168546491604248583847889425755333314420199 51 6987905350194601678634859667191470200651475403084241764783 52 97530727609904490288363168358335349283877177407963312606647 53 1361243799309972971693324297629436903898113208083136600729961 54 18998983464690924735636637885512376137960422336549830666619373 55 265170260371120756588499995720637630159115430507931117937932908 56 3701001536001487541067428032842813349734043747099628492466294087 57 51655160538421872436355220934416529929515242994043686710997657350 58 720955012932224782767075674213451833163134607771178322649937855777 59 10062424068655971569812276307946662403574663445698738084774561385967 60 140442019711686900137412856072655859943389118069474908562574259018254 61 1960159973990478275648814328453564615713339802441883624116826705371365 62 27358102165733957065731250634331687735504236379336912698667012557248370 63 381839117236444906070524400798752641786130795220271224528906368440104640 64 5329357664089854737935525726045235021492785282175441645431006895113690201 65 74382251135904362010688903584974620025316491708445573536093270032272024680 66 1038158748722229176781196350659397052867216351144953709167011882111709563485 67 14489660787212482657590449746467997033616689990359955458271406271725074197848 68 202233300048659102395549463633874965172375139272443147844865985100115288446641 69 2822585583553815407992380405562770686483274529704859737914549067912283663999647 70 39395042134845771060901875894623668135749332158832198260638145396708034863897152 71 549839605873790790017243190754128181695216681090012833716366898527537329201615792 72 7674153289457553411890147899939483689596944935006702689937205609517691817888711823 73 107108742405890450394402541078182290168869008174461667418036439278494796195495693181 74 1494924881880006351752318073533453823820731873206066208517002166041658104180867149357 75 20864780523658244244823240378801568347518516268448573665862582503287066154760251030362 76 291211332139277287834615298494761196668114406449069951691215028519278102377245924661658 77 4064458759591289013431494481334303432991079606876969749453184693708057998410937208924086 78 56727960711767367584824907691522542537426952243740897490891436928214824651658067593653212 79 791756471614297198715524657262140255929253280830878214725455625107598480952899630720562867 80 11050605424162283868539716034533323244178720995634663808575073713970942680698831246217773233 81 154234142212371369762382885419657757349239094239790860658234292858700332021730784931220313654 82 2152657679005791857747772882517880296772950340245391472045058103970002169925885227767398135300 83 30044807307333715598505824937011280863466213310218975647531785114221793722994534603268490123921 84 419337665685759361205926309657372018941886673133907061837673718137598871364168223418838395007935 85 5852727763038754558450103946264927681217445117974719551960932877986332008557782149403622097317092 86 81686967499633073213137972100435473608032472630782724975344344365404472392826548149796916041216463 87 1140111231796230305817713488594241796186035480428290118013795811296181470195147636668206021412601554 88 15912619364573135319029484275611300755651349026611142333986660029458897682780655024035321768311102909 89 222093641374672367257791973757712093262255252470267921062403009240389930026881734920789806996533781550 90 3099777881250461701688748515045645677623767166462487016125692770501147563129617810745168647101146279866 91 43263836162152150657031757490092245729674919226865460778400468441514881687202408216146297165532956508868 92 603836659002957178428753086328386495487258589848245053375499521066751850889078664020731933155267527231384 93 8427794275784251294118747201377788610738108621219706421717305221846476669841744506342878192876802305890262 94 117627367096627281197375134947741731230532182994581407897952267982399812742339534121338390461606817547857982 95 1641734128446933670522599351434553390802910359242235843860920171510665770584461921496138069089405716487324343 96 22913808368194740764723118472559216086334376429548387026262767051523928175989972022238467975776388440181074600 97 319809769947973923217857644250580709147023305540109850501140771390307820173870499140214165493348773808764117993 98 4463609335938335626382779582561928128970844611910706505999175917112771279518261111587742247293458915102694084698 99 62298935730190602876815227867192832970772971571145141760110953296964921993544123869324718585545290532703930004046 100 869510994581367457844100330176629390681981889265827261379882935135495367909436253315092891989297972090457800005595 101 12135831227875868310470806362556014081737834443946044226655363114061371920424482749096593673479425493352591744397825 102 169380721473677727949139876078767641223572518339695310801345256688876083716455613902795637121722637403594071824502853 103 2364059640269500137531028280273914995098289393072569946727931468614743359417887530690310832661368030911544848509177945 104 32995360594326381200801683476836497016932259057503511027952087763536781384698950170059974233538358206509153670196809215 105 460518762811549159456012527156302891958659342734564554666460214068033129629621150975672970047028744668239737586859578109 106 6427495474559142482730734536096206152760810849658517944116290249070413074512077658677010982120135937744732904884568217811 107 89709044259688504864664009915816693481355362014837574771753475592586775215668873311196774507906291075390438558641111182355 108 1252075968600932883392617718138277793550641916598690213662758328843717664424479840807553568684398336727775751938970566903979 109 17475319730414523366133467344062568621020238653651699247001625025834253226570882040790355494980795618548792839690592141486236 110 243904369494012182482487398042669771092950432530435863992513857107408901623945587322251636904887566168041412066917588219758282 111 3404191876085376977650114065448055526005562983821338663835894930484257725893413133993222365793710004837199522257977287858115021 112 47512565491329482620794706157078321512579309376720334374301827264978096536065262149270546133084025299620301906917827466751262981 113 663136498100043233374180065972399720842697447836026803474828954692724535010416264768338954082118481339866461361467036394614758548 114 9255446650058038939159058415316225338561826864174764949818880338620542333879090955725388255220695762408645137865958369270321408528 115 129178974370291850276136599505257778872754100922829188286153740398705157723096627155809241243282201439172103613128920109935059828538 116 1802960791660538263044127192008199382390168740055772444499297189850794489316862849796595542812309391844733400681019959209894678627112 117 25164061195803800696139622318137292848472302327525723280965240456496815265616712372057636141731634477517326920761049303905735914151414 118 351216720183332331566036047326508060594230213159890167579193604182363060062076239376066065698807013976054518208990697748675606783457708 119 4901958534296791304415149994630022280353975777108576797059239537575117210505167099734316002188701257864284515654398638863676660710943911 120 68417008903853144377523122299699831193389333394061423524752541811063482384171463240291106359871693265347542112902051578030851528899247353 121 954901408202428911412442615164296989831857235227995326639962424180989837665656725565103102057886207784840058189794705092046819250389757235 122 13327631739475656612541791073311595962355315045473127705874859262918314046349947760693779202542664400239927211051831691973316300044268540974 123 186014772056367256544642749289668423259678003947001481482810527573216172437104796128263046961706735632730667097467778337763628868871275487496 124 2596222352144881576291970042785622380608299104938876887688126293701579175229503048299407679974505355732040122872944394559145356734645486707758 125 36235673260047304129311110877025841108561390613609525672940230639041678767216439620232375781119211438924091301220445574045998044226262678034992 126 505744053672500785037063739272894740647799831843846672945137362750038856247306410652257007751521140323282443714230869805448142692990947794798069 127 7058708306300680246900410081986019324259478252856267510496281744641607176186101638179263870708532949756122571115209555548134770356437114124254152 128 98518929865071809896913020635972565160946532227250944703160976289126305952105093600780454637724213868636656668144169253059993890630160283076539607 129 1375036213508819266181098078495745503140906772873855958258945968457847512762141551298459719242852276749643413638814180234989253177685568741637822585 130 19191485240959717812139149542248899722710778569643060927075660887685730800683474734150038175592085555260263003815085688780909329293762995418282835932 131 267857022335515657075409072437433300526776407998368700411325187849214511194358488811784585312068263620023342103004450036779069976042294653558637781866 132 3738500877530885030495489241394097103957370071141327356318845989700176491650866050211740337429712767079591738658843583130705044246116875510329914402395 133 52178541706449942266560278991669035212088022354129947808811526498242087579365069339235666602877773959750940290036684699655191118784835508940422702578267 134 728259883787935188028797243963378418589650401015502031108879569210447761253868161536500131153688505053578807878040681231394869749913350997987964149031695 135 10164378707986337024626834076389045933955938455672651244429522980659850687425196430773170381249826757710083688417149306199594728267771484345837880736325627 136 141865008384081985601065681317501957552010608527132073730790249200555747761333251418929584863829465908629558994314088725046775158019869558635933286628024403 137 1980020735355181046051066003015487309183023837966883826696587371050155769622279710732276641428786507048336883868043489385355148244263411275725858892500786702 138 27635300325942609293593665414187430184752933189698908371540407178607276979378208171707389902543825099316872617190929801354308115920056875671331121976044496792 139 385707993087278209238594558237884342615572770139527028372084385346460915736666499865336487677568120093371776503205064082156182655056102502183216115683000866517 140 5383355859236223211917789792919141964816083287832603082960463093875806838491083527614544878321768621151786437594102807737957147524307859832682804739387685890287 141 75135908061452197076339658665745188913291466392201760765461819188827810433653039175836823235911045709608238450021543049756945939629286486885048914719761399919775 142 1048677595877890350265867952539810793180133989787711608093877170038877018576171938451318596871413642763946766844591947592326015569212556898038646419289839189131998 143 14636473138739315911739129587265240235699521757997501928497457051317664582945370119698061664667257822998598832989364415708281129764636758527427513839172154373270416 144 204282371229357674584623133058697901016372313215695531000275291131549221207523409962677419091337149779073450043730870312260675462493851251359735007435719922888483778 145 2851184626208629334180343865020593339854567985240785168355853465680166852673344028279437551771363013791959293280306658446480250775410462299263388914390671761316543594 146 39794201153076179725349235326181421175156060174728630363495238134381025503930175366931690327235794274839087761591829753552224877435975424711276704015818876323221754768 147 555410698716223572877758649837532148300710757635171672595929492455004639249074358647724453961060036127075195460374917832124648029514566500783164474783721037433275195554 148 7751909456903305794369159133417125878335140791392392842450907609428427563891953763541047088009774547448345759527955819966293764457636351800011643067887893043765741681371 149 108193991161718347890240237061153177575242630825534951323460139837887269797824839779648620954877074844654101332618086698243838835589428125131045895893169187794388985950962 150 1510071781485721650096432105715637678561002597732161457754127032295325906669865868904362154479664636463203914166777716674687134221760911128086042336191812818988960929145280 151 21076186955993285628493139305972859429802630501467128079455600155928036837874866759213535999576686019913228869303771281821348107560386057010302737176372468168693239738626465 152 294161947829353346840937154181319343643903186246384829398245914384143084833536603714444910181110473017289644581749382750594477718763678060956221347621020158963035506203129331 153 4105640727681670266938349115592590834309295146511929439996780104558645867257607789780388956902955415300821826915751096999296686478901795301102400250517545116856366481524195075 154 57302740579406945750973143590267305395796891954096745040317086492753663577495447497955678033748819463421271150053037493372339828161622496775490321525220673129839060062766602875 155 799778718038234741190960581048329594158412637237353108387492598637230395558634925298022473808528786437643891913180772533685955854743411830729990576893713976097889523279626778179 156 11162572528978721311541495591040049444691519877747353649349252211137268307838658275458844555385072732539328541869412847830909566769276514333668368669617971162286342114580471281078 157 155796875628733037650666105484599047650998845187189072733294445416994626801641034023797240573269829324299654499689414423289580049470954515485670535749387717797194525514799612916210 158 2174468868413762419673606360674418641670975765030639775639673232511637709045184798271289314703198026261572418582128517235739769950166963340931434601351512989639202977437290195326920 159 30349227740409210885963343254852515546512393037326748291603837203068807418183722123193550309772205448622397996750501003680103614105604067021588974186805814348968813521779024366350460 160 423586484873951208677990274321289391285029483957386529222485213378900660904852960437684273719893204013843063204609242422891509494099916695394354745034461552431795239982704823687195163 161 5912028856304955505947964207669543232007896173566508007163614513619491771742424519952382621380293004720047419089373993571672689990800653931624814179291603601700121211502922189368688613 162 82514637378440793610165048507992036975114896708240081421973597341598177314844889573510363514389269490619598383475867280473712258285554299519925661847304701533861409199523477572432976954 163 1151663083382009217718956636380737453945827053347560635126042360175016345156866256158584126478336405192170494101404745423866906025435779793843168676727114657096328971271311978916129673434 164 16073849437669541931199770714395314857563325404552268503349864550705927904670756848889310133359765154641439471168424938633128151280157749055220375678565306340028433031216647747133651125978 165 224343941794275605561246054037488299217151002313673517066184236851677630894546519440822985816982472156357755169450892524377237338191182235607579412172360868998106692368300128439116960782188 166 3131185495730910449404644728510493974898090779315845997017104214751089662599948657948737765067783207443927760869532481443884221688116398227583177250548963257100791129430426563263110686586310 167 43702194631429962777284321729937365531837274479577259468105531218288754728517250645835307263578528665955534901991551228252936411885686462951568798440806572581852598001799141453261881750919250 168 609954861571547832597284832660483304519313542703527579549634069596886536960752611591128865490912520057997886822306358190196807116657159545607283725652221284995885820883178974723196749032045096 169 8513186495380187251151097831450912237758873724964482392310952286772595052314986755473971400719437020034279280177189917494164810077147743150946001177374526191509739037242531753841890953866061766 170 118819192814356049283590938922123460320357985786317084942649242405549737840958425445083507437765804891136302107226838259287228329698969236549729254131324467331894422381914716067658504405418182108 171 1658368530833486649985531126358338019250801224769455114254793778781393025251496425430452884773077377506054228832018314548588365838692618443056855215078350366382662557938781056679705857043006684944 172 23145975990223459838926788034422528647715821450607074906412991235940032172535403003827242346352848536613019981652256717167557082852228904107379536928351693238667902675107638890302667357640761113710 173 323050151145079244827370035046361466142514882753269188706203783200863566752506554671061053636279164448322347438509077889955379499785092150370839427514914934596105330634616142871789198797580329198077 174 4508835583297042953717881965053815864839441399541402701478759702467454228679137895676876842990599159859689173358949786941239215096900094384270324822059815335687063192097362084687566733584870929373654 175 62930161911844223842690500100928877396014870026224877982488279010121517305262698922555614604819638214898235245779489012290180927444854029532979879444757260778594687970977745028957477852198466788137321 176 878321066512491274896745679684808470928266883612640217183256795526069538686916911779873301779750186830398225706681836108077996474001541087366157254865920399132557135698507668267572843999672976082248081 177 12258794073346317276557066526691982302024210395366449231330040672213317487152939725360868959938251543422321723119945928117676956281921662325448817698605456019756089743571145631042199497636436377142733544 178 171096923280472830354122767577683551955619650526886128681075123518424492142654062976416461548118927025954472942912267059708444869102998625113694426009407172723309788746049381738525916676858384669175474359 179 2388012799700530176845570145649842927583827159887770929591512800093091774115083106486309254924620965163607905848211239008665341869162400240412030665650121736012474194270467988634217569110651867170616158304 180 33329676666280525155307384630591346718018902117901342922808213037111519191509124064765175189134251027826773543157858974645054640935378898927984205697213956207318987297511034818159229423541664153339293564440 181 465184837710297583867830520411743472089225138063442153391149408228804701439773670235833448979988192366020365585190844750455674919313510467282227628798912361276944941437484463129297044187341804285604744183789 182 6492620237581951877376314793149313478988974032598676659041389456054808774999508341874809404261992252789078399142207797095939715131802246754365252829806974297167053985464814032935383361377084877024550584477852 183 90617995541185229890707223960321599459901493784672383545863819208260447362828100240813479036660399024512654370597486437903844858603713451487732605326698862338996041478654591453587597607664728342955021204578177 184 1264762270919532826436128300196849088677963236447396608049748366552087359101396746968580439379211378300509309133052032373777899632532649133883114110445223567912099836136540297990661038079280950937606527752843247 185 17652383418859847561146248537612664125323745089277302326700122905565813875857427816687142417902736414186530732421146787903043440276473629851583059702611782598342746325658731238607973880658355426157998951469399571 186 246375660889921686675814683880026683481730476338753082498861715446758832813626511633040912131836055068464444241036093307571954675511283301672585148580622656217835439131125217820620864582410287378826603366575439535 187 3438683878466668293599502775801716585921508934460497255410770244874142107068720741777420081826616891376305834524233684408132952833117180305660596940954091384173943514340246816815736401436152657046323222179677355673 188 47993972997639827566706061003442720140842123783716272973504006347233631623714477591395667138517230608659504122312526840466227335526629567481538293988275582976757595525319896286434875946266333754305827275967619338429 189 669855539359812171259042696274159149614496405576990127164689890162390109013137867404840729890289053647104464857733200423652404170470376706790106282329661810107878747025705686177504634460621047718110923245125159735451 190 9349224821064316881200499209455008499169239126911636773178881630337771117207418330536684232433434640488983847436822982009166789922871631520902412364761331046606233190218290108099084813897666820866227155341841751105381 191 130487843451054890404105552196430700435310003660565014837111552984878147303249645093216299617192557796047040500183976888598757323595585243773874460001704803721562133612774252376989673251191443023463477201722815221413366 192 1821228777186325498826674810618944338836164844343544669349746523211406388453243054820426296779511559512761751124805331735912605281679957183810931006084469840075836516179358994451839966887770880586456811033948353023195581 193 25419028862222982505044349366731206016765496699312679924850788466703397446805593432687161720930610999790652188711086906196531844675737630946051818275647602955076624594457558018727291573792880913731516230424523034418551035 194 354775323337877020276520534127858629951482073045090000646578968416699887938184814205536433766786428784536358523229402334039520689713198472297907116283929313687258396870453386898776086616043369714353798993867418981939290192 195 4951626229771226934262231107864507836609073730275770241487221021572415467767250987902503051375964060532018685924813279285228729073078189203500135989929978030890703343352110057831239523575199167984641104610075940375024875674 196 69110224715397295759840243906319594629771460128084303565362834648013455920880909874381823517801022531854916427902321190624633225080409236738892577605212292824417387072072938717869347722832047790726790943692262554852519002679 197 964576674122953822503108983395144453702862101905306952016751532049010052996056657679351289384604452476379019492660544580425765338981465498068268677131154724077307244249733246895234379957575835946037856261997165280937171486555 198 13462670163403626440868534134905648707951359987507650188311317749780512830552831898022528752783916460700187205815058692310929576453879437726072968628407257356193275921738258169086158202525417226928065178250543405785492848078941 199 187899513632127561076160952240792608503680881787797759215101549155111643123077180448839111755095283337912280675861743278028459698411853217422958558020702194450558864057400095691782107183342049222041442838451359057538567114339997 200 2622527833977920623892126551822720959249231317178932012477719388792331090633002180592398437551398931012533479746070543864112097054427575432448641161903238397301482939693691450645000454943709996088982961353399920527938955674269529