1 20936 2 272564 3 3945444 4 64384744 5 1066468816 6 18298607052 7 311919115144 8 5398974995872 9 92678590515300 10 1605489993650956 11 27624552494713340 12 478296098160723280 13 8239064868937389620 14 142564321502474669284 15 2457523242633754398944 16 42502169737006734645736 17 733008670075992748408780 18 12672321611105154035746152 19 218628160219893795539482472 20 3778586931933975341444691848 21 65206390961687565333948567692 22 1126735244078392574927612337004 23 19447507985359472729344622770580 24 335991220852207094641450144305540 25 5800024950799692067412446636980924 26 100194463496019272234824747731048976 27 1729775621529150398215749471791767200 28 29879034214014400032918899358832558576 29 515875800520225672390910244482015493876 30 8910344435889143115556631665223348246952 31 153849869253997141805096471866510278900464 32 2657211631946414045549809191366123786766488 33 45882444424357096306798975440567590343534600 34 792429270295806244919484572551022261281428740 35 13683400655807831657079655290384721385024796732 36 236318028874913856874286607375766833468562551872 37 4080751064797396705032941432381403422608201785320 38 70474930222846356730563507117451148653118515474812 39 1216984612878110191561383534024684006090477337698760 40 21017135250672385060153476436395454618591132390193648 41 362935348756078417955240017236197043708531231624561560 42 6267771657126064652008673058153538361350691836477075536 43 108236278693559743922595757001823032481911983001458139680 44 1869189741598741190533562240575624793450346624901405682092 45 32278696522546263726519447101603703705679697527039941364356 46 557434745464676913242659773752216110758467724181822371210108 47 9626286708850256298028033413860825728485203709157684091324136 48 166239794621697502512640616278810849466701183658159370599416464 49 2870789496665719509467991082529183810404451296852332716597522556 50 49576536413561930142743707665328471271133440089521118598443947696 51 856137894599800809372464177333114855065989352831729063406191428004 52 14784871028596694200416801025642560586722706837756912663729128505560 53 255320657954081147035328461011847191648195268508256205246783539814324 54 4409192133974079051847133020641577268345808995962862272099250739923940 55 76142667537261242786499276849098973713913017512632894251597874992642812 56 1314923841918067916316423105771321544773100955677932190597497754140453476 57 22707542956308736615336336678676612361185557921792402638779442200241298508 58 392140993082344947406608462649588259823983801932205649519466135299509617812 59 6771925084160540197546030548815753059851134024886047729235974860452215973776 60 116945614213558903675627558225626338825473887886965011830527115610707312185236 61 2019547646270263652894539502418317579268456584515016906979546352012393003030388 62 34875919887759993511569765087631166905064165375648877732111997293035603249808448 63 602276657414782987660566551604208360874228796530013660890573531056735295874459640 64 10400816426638092670961548457572718523281395295088486129716249743827841089770384784 65 179613070027433019256737421208888075448199497483587339314359447208287454533683170192 66 3101767287427386263802885048519286021124622052321741723809614513404328421946960255940 67 53564841433818247032802178125383695868422487792444858314882096368262685458492103190600 68 925019752811647009504880519054318616265654511994993561870149858102083179204935648624232 69 15974294930249268346650272551985153303137848017874297385836129716469271457387407808920424 70 275862592459284202282335206108681270414038823001910381377069590911910211210200498013715368 71 4763910172278903320221079884655691794366597069006100233417967545869123852842768094982344964 72 82268698734968164660922028115451928635967416743940715835653476374826399336677007932602296012 73 1420709950792976156409349881703205083468613229042818214658868672818069350822073816721622692192 74 24534456907100086332534941201926470488653316667598902889512830347875279947050364183938514330044 75 423689084637231638057415883368245382131593160731740805187631224868450378533992932791431563461140 76 7316750978989968803038213540762560385246117400363018020559466886747906965873487693405054903397828 77 126354037818274700612728387412723907621764933469298378731106621094664075480893654891175652500110300 78 2182026914432093057286067204455072985429647477865805415937473651943018095191634755895160840311023408 79 37681741982603376736043104427939266181439494916565200549986513577353053464189905778924315061853662452 80 650731656198614767764249422790459648122499836616133854935436080768582766660868069933560729162045797016 81 11237580503532849882531915303767752723152953970309984898755854342387204697084928680681265790143865191300 82 194063458783486272696015090721589602670297005276073849702160587595919830738092141943288870326496250589648 83 3351310435056638739202218672239547211739180814956696003768911578818492655236987516138017988771012841886756 84 57874280119087400275273448257732170872508602040809584475024512042766376030061807792937188492282291825045360 85 999439478855860741183971053372338010720042188401547437986353228852018735846390029946681268487516000127436604 86 17259469289499178095160480964970195375338161566140121263889574372049593868515493516683713200352828946210281648 87 298056324315466135358426500920405684095907079797997625845584064305623357577838350386792987529582221901017835740 88 5147179024171570786348335030994915352833012714414137520533489494682498603963799086358553631366841221253995198816 89 88887395598402601060172138946189351086249288881697918173791407803757131832544854144683522088788307600723588868560 90 1535009651587319606796117510516371476400130845033506011893801155178136067036479978812897876400851343412518560089700 91 26508308809732220691109526547804943872120848878994227353219004473104594508697148963934970573521593144427807744384412 92 457775923787928012633112342879541871372549401534207758789746011383215391139291433672374736290131751242837782298205412 93 7905400204981652338769331852306562515271358254439878007514727315735830830879858749502701774750543435922961027655119400 94 136519530238675398150458217014022023200322489164363796622290439760378962164811929110021535579926398915854778812770154252 95 2357575989175072083779819551987209292472047001413381932957528274396993597038491513338055924025906334949407644709667011548 96 40713329770668747813591494579341560674805584538549012783069350359030046992968433611678224057137523240035439260148613597332 97 703084524267690293424810057273591562922436255517866491094248903998409722958077231061674557394818721459437821102403897475596 98 12141671003071233298970936443793547404197542583031454098583306290336129885267897945423437888322003493548199443135195498879568 99 209676316000695164971560208416273295627927546929116620847258112363485937711489314196948917996739752540682580640889678261965372 100 3620931415316812148743959306268732456126235825443807818244793280776755099203856605423554734830312972901723608302369125528524952 101 62530401343541378065905320981205651456770954617173679110563882841228408792105780019123653472405511548343357866878068073615727692 102 1079846778410957665907512361214808103009204781676728788315700148348015179921921405379904428983638203294307975104491466529863955908 103 18648034103498695770841542591744108528365431510591712166402680727824384431740607984031448271840074525683252462441277450301743816764 104 322035667423607147925567880017810651939247098765174761043778544217690797085348337709219173057480774896664636469073598813450805584604 105 5561281687096301641519509661801462538591332901734384285539104910195961315938690377341400055945508761099098549094746484115453918083304 106 96038598418174891182230410515102187640512256005345900621766142146943066439592306994786965875380798045235288759753198364970373482387624 107 1658504796189551283288112786930313055941955296671595533114008811566763820641117082223404564063709340475336385147627002382170514208529364 108 28640965333774118597366259023503972299311343737686979444491242779128805935438597717876597491277013384062365538741424169301795792692549960 109 494605077308594468614644850351826964640328489346550525814902024227211051184148920726066292486710515280916811876225707201481479246584455020 110 8541408442163698243224536023922381604743094986778379719947959314112782528604198267286543253228617623994818042578023821168906551522274958644 111 147502848980683111731028381486641771088837274966119747679174833751416297467045433823683739941920813954685239527226298095556344633494951027960 112 2547248576613746530289063800501598760457430981828405437050673569953062064430105077380851484029636204928351842037006836893593029966855072713048 113 43988813408325071120510136600600106418666564342736430254576172454705075407923654147366259155026619752488816511460963232881446239634808050157828 114 759649342988618171797656057627795492762351644239133263765365879522198649050542362558209178845016123117599104062493024543237507029559228430305620 115 13118497157080869309546403871638438694949844128465184330506471649926371569121823813332546170602096899106317104002118401317493979826834962647259416 116 226545273051087307385002375455625137119938923758706602999507145838530750911578365205008141206272778127895735947519007094902747408836260960836279452 117 3912243916630517438424750568601561679125675806889309194400015524516688975440710370425845509766939593394783446154717834332150411555618830531229744716 118 67561120425458751437175539549694725569037127174573317041532127683457111751274465451622569849576727496677188386888292862364410045351363294282074499720 119 1166723007955147049483124399789381155063095602347842335177547924474065872282439076456542794737593635405453753711637692011894904715213449492434099975532 120 20148312660572682582399924861745966476725551504088203274260997790320732917576016242594795623923195329805855672477638367484046612218062691546109284978612 121 347944199360576939188524670684312332696738498201277189960412624607615223474004799211795469191717039937329158108727532688554109844205903985889144747223640 122 6008699981823991194216986386835246169435888187212568113135048047579446832868060688386674869572351700316301044536519331873561104798855256468068429853556904 123 103765131091193940572144942481792904262028733663310865421307743233191179106446313718231451792908480246757403957709334540759516821522926306924062914095321648 124 1791935437973631440279974628012860180358272773293019418836139409448835696933888932743802274517133816847946045588912609724941626784863692446208312011157427244 125 30945198828109703659757959606247715075001993478049116821032756393497539671677473715200136799426696288462067761102503928701682077940960278711054267348788894556 126 534397227952385766427961374730184457881093605785561700641997026545353735742468189208064002561910487109534076420228404521311446575450798819789691675634441737540 127 9228584982607447900875521884318911460271641458862417663898936495813649481971856717113127225117157156160026897904553942712019670902058799002142246443549268319028 128 159369802724230986662915091794994792009885719654427437817783289309331698219258346354871823620657124761928539187414367833654048992021124255213171097292507760611008 129 2752180758442282873288323713276299157277179748694696835606850713310455147008608643827565221622899550386999326222820574536455524058445683247813413959636210991101572 130 47527817683036023577686591700712003330170615918166283852304048709934999575237903946813719328159248938690468936307191905502317363351620826629318576959973964167864324 131 820764932153138723849594072324932720384911751945061950165793946610529206874706016940981778209461577557776763476332857215989968453698818105904863687738077216084591772 132 14173911337682613457709925282967148914366472185559469494434438289349871931642400640050335165624525742755853098673472316741070637840843479219084698002029734911051193356 133 244771376947010248617506227952433261088284149298930773154497815229332807006886745051561285516111584640059000903970537857848892323218139596430118488821188102279807295984 134 4226993209506106171459974825048180460714568601589161211749889596629056491524879722134433147782946584662300763300650217767212429453014457333992049402400194024909503285928 135 72996572618269492881507952447885254608120917899236483949889291622224583987075715226602866929731866788464414180972947241975767429342045487719762761146321412131893547611908 136 1260588638347942096836737919642242083030863508103294438503902642932178122747940063264997070983716789551474340794672704144000036723927509931256932400428497358303982640620792 137 21769292147103969738548411440365306385750344273052274867201763420460758291785566881532433136511972567547391378707947341088654844031950848637622707762545757623870487684489976 138 375937134594808353294479981728865246596329174763395824100059758557586230599823056879704631055726229903661980783007905780784626963187924616713175960517760242255459367897943560 139 6492114130670363086961618945109982109915923167167443047525112147850117458317886449452548569287749632780121985800483677806277850958588282593687494440229261657075022119862080308 140 112113281738500205377222811956010201473009021350627827683164088889496105619053392661586825261089277730787210607343818282026522276523135435917895315273433761682655383673631079244 141 1936100889308480088814368228233370194904843214342996996942712967072725409560246089820483566572750403327544105440616264055061237049168485035595678196214726914839801599855520683924 142 33434813391686962436345651789639211571424181294605890921796246967233245107316999953033760576686278337138599863830527206897576714188426119913143396308761998817285316996952613145504 143 577390751014466905680378361049514053164608628335048232503656337807464326664178293666976325000751986106433295759216954033386496948227993696681502555987233454061925116946719714840616 144 9971046509411715800631309490563078238679823585400275125952547468891997514171380958751546277862652352491204873929818017006893117669269738700130041761155841256545233745465708610168444 145 172191480928461498500031443684701961726056790550850041517883835793158921565026228551724836049415877462093528297150170973633482317062831337654391042575840608606788731303227468705223872 146 2973600221067777037904227897417150770539499902678910683293896381114947483302806632807145970396204740694034083972485673628727119474306124057702969613523147703445286740545881402926926780 147 51351543217890002978021119462028159210722993103075545893410296464906027360393840572714702331991910413337706685742259084173868167179845275977104068518817295500691578716730986349390010016 148 886797415536065968162961134484646675972314648863213392832833361005825844420789372642181352298249359069325076497619910982159323811676497759377554281845407327458623961894812191937791816184 149 15314236085546516741537801193327060701305560691411527117810998989374449694691276203918267597607802273692235393883570319485107098232524167458193568370914546323583256467673565095166408994820 150 264463814143510576166008522999328583322497561151315787032422290171671054094891541908460708116022743787250967351736306055947350220284813446967541011616230257463163578262527978635025978229616 151 4567064827802844716807534463570323989716870046423946719329326819920755259482290408967827305366529257007408850940562606805340213955981925171170256150149347955951271979811932529088194816309004 152 78869319831139055859464137703501962582871137612511574002310585069144167323050474693677242725926066694650507170446844264683921854983495885061501312655153879542572363678530772706048849632075048 153 1362005980894956441396272624359813611368955937856205204249932940387628557891027634170593665212415970375948181385332104297380439635475686900988859000161355411773490352771299637874199821121913576 154 23520683276735842169120048594432430902182932266560394067786869266402569301826067169107877665702534104378009382217136631094743350627694837670111382655360190965109958874650053756951677317322560508 155 406182167746004810352101752592223274907205798857322139964557853486272897323561379158500053240668131279460362110636499633464403948027343950622877706447979601942212184892650324642728377650840174284 156 7014420093757856052713098566737135599358648261432582437301301070351063735284847287301704107911187767057779621248214554749947630321700026362373437953558064426586027458004028604166793382430197801516 157 121133060874244934834025595680537077743287338133693438363362408387496232034907245245824318911813907557821334979195000385949711007494910594882808747690017751240380365849748533544295888237163292899596 158 2091864792906836664518382836391139960269485074085099110234742749680083148653869882363399687625556979879324805187242693110792386390300507588854215277516763943115501915752191775528249220717524391026680 159 36124723343193224787240922874239835929441571546654097211534204228315416196423605589204212440178974952629785733682583789794759411892770680997797224728355107437793879086891927158136802143075658367084968 160 623843204899780172982498974359111737839990951108770234284667343437771987585020198470784622403646899444526066998145650593732316855670203756514486876978895659845860973158594558652633233434529396585706284 161 10773240824625073617825795474039257103883921658275964032390752072103113391926282261889271397639788827071657001228971292683671918862059856414104819219183318065173999530965466949393384954746400513934039864 162 186044693528608880431527330923011769093981097805519539772264341998430044764183716839246788887944354044767543056802392533513641506162345254604632403793870997941095895277281801489166969999621968335107289968 163 3212833403947292846475066020890816462057434219560408990749958798238348456522505116290173158588719170964337397067028221297619171064507519671135763035910880863156321444652683016540165299163459315349863170944 164 55482896532815744485689175175049925112381789198905723460785453776140575759442554130472261298970890015401193345627123277544912964067013519427135620592263424239089249376964749487658494103828701106342947156140 165 958142368629228972617314190782747452580500895545552654834623632869035282337494329133448618722945588503416990641227157030781325125693757749153503055493202654256863381626239730256126089641162034027914839647280 166 16546302661396845919095355487259483857457198939792944291606408647815213543552744502504934852531380774190736877179600688824208472739654075785098635147270953947304149648830200330906742916628501086646138780107292 167 285740554562996100977006814136254290522133841887230764594508276054622044191535036934381087170038651158666125694259779283763010186169176014038409270211242694034199913296071182415557487148349114349071411890401516 168 4934496013570994919957176801716334841979285035698352918288315758082807003042883418474534974926753857293197840395409959953838798808551271329931587148261841240619848679568705517785964646533082969318255443809780264 169 85214543469962015626268888370848503303288699390908316063384754209737406473322843761084713855816462434963608726748609277649472782771800052082453616282809381199252169592952302896145546114414016314744952001483615712 170 1471582588946348865633192494030262026875244637651055608622582061208062695918231287183680592572741556934598844819660400511794883729914399007780112774923951147948961064630917337823615713021528133385797307587616332604 171 25412977971921301284642532798968432622714656779461248426147335870755745697462827301434877384207763773972172155689947260513322211023414804828907689033806168808360852546080083128317106877080124243280963405804078296160 172 438860485474966042653034037013954209759531453597312329465082661398731191684932790742062958134807721782914321402757308405798118690912421966114147756830118918994601200767237792219565583151151748104783569144727828329164 173 7578746808976384611282348115299682187744337264282171194096516284861156267570793909292920432195083093796216143030839725106585598353893025741357029159424324015609628103530902996663607399436275355231045239155995413380672 174 130878502612091924603994228977420714266676345201429824189735406873540301422100451014407916670194686820420384163068546279178123611416230641316984145050297174976371143585543199781054964800630682143123799679069075633206144 175 2260160271575880522845413105172862612337211006072876621812133903812457051937621067130884353146256552818940023278487943674160717952984421073630427658354922687522155683385793402265785652627678999327174293200911827577738008 176 39031042923458893404034783944668701648811299748737836429451455246989436888243805867093515486071362755803061153895464384825570239415289512217110682546155777784478634551915551624788851290782187608101039938941185163320104012 177 674032868753388829688683202928397362743990667290020216513449069465517441330755052237477657910689854764174280030044512200056558243067046561571324083857906314381487886629456276509403463593654695326293314201655116554002204236 178 11639973573109511638310180240640699572757651011772432519193637805729123806037636763349522252950230429974005116763576677116005204091349713956198306711776842072926202568723983332229482801255162860971526778629131377389810699064 179 201012429903101777080891120003081278303435175853653908789415706161680349612860540015777359943783327166606459529662564743341240935792337681138032476739226806701163064382180653312241609718561355556557416273478977980523767958748 180 3471313463193546343188840878365731213077470761422038849740332533974774955085023338049588810858290848106684335022872622083114796744423634144697162131221554416392793601505518298012415509009881620173279272048643181743176296596504 181 59946627009865971246497321154631274480449204561393984090777655902054846271023070638326664364510916155530313400953984142862677804871542246661687495766209332543527048755365260689414653246485812011883346065752828352163598888917676 182 1035227192232339166274899868904374838334539038746160700247356595728751731436789960980688524770526555664675270320707172252283848011014594157543470774204417393368065367141033331291775428823349858755851221587895617910647196375131748 183 17877491912277691203833244086265797085327140717647231268350204898782372969589896479473981078299574578558355296548678729793276418664323506075083575684022634379545986070648463169275887956994977524539191415675343504012882454758826100 184 308729059158867488496207341557298160863914985089343605938848229997537325162083709594644497781253240086686606335629939059763909908461831008999784283742065621983388747986995874028345525175792347836584697590402873323260728203469978096 185 5331487908751791605260277358542548891847889325003886399706831016912516934979568200738712292225471558691895147665733464955120901606477189831481315165681453169708979930194226673196960083002142182746841901301539315903144284355968425640 186 92070255383832734204265509430497814499405688566726915903932385091291021107743564094532835158732238636797108457906183562276593891971001613067826500323261726373263479842894008184607599741820272520771901537206634696428414851717565240676 187 1589974894724763589505436529213117818671391231922086254694061531875768360419747222981105223944634526123230515662397756626647799999266838388924125817502642430652824074458030775568694773136711333883855459068199568807696194345347583829376 188 27457512258611454781636759786007670708440868644753959364791260303245118454842172708441310935688667613378231359803194928821660226836382650270400911033488667055296997530119801913545846687493949402996563601942259039345289332606783108519736 189 474167851286918175252355135019537925815530138165781693702338532210481439412659382289164273411217783813447653650700780012437831883005073784041419270110967548501336849277269164014426311577613579000236794439146241836187326763373548156468088 190 8188474945451100176003517776734491862216710284224398598901926119017686549689379148145645009620324276354686762849408057983395319472273467122578119088321421106398739862949998052446595384583755560069048311537972219070180076770119311543828132 191 141407988226740838518952804434225231082970425849721743836769415614974926467024630337889159051930021776067203232074664928205689449808124968127023522323188724017631273013955330225554916453270594535336027289209454026068375838621886790383995796 192 2441995520233311873283014126213119647067930847894865458865479979797479514657540922362532876475771494126726760047077278254337218946789761932527438253138574931271314384276316950646657802685478663569128409985646738429094870013568956265947091768 193 42171182799641960001846794313456977628034747739056659661135797117000990232847474307085859782274403879375112491770593287142027921092417893789153311139000352913536980728916906859059014939207264175620985590515664258468335334909480890729940537008 194 728260409974429785880579281348741070871482210555507261304860897969046419880704198569123284907126892325343164942978490476810122157491671321012647853219753414017518458326887606051600350550330462723581601468061728047346607330760361468694992967276 195 12576437024683681173234723138676700952801932897967170403311670516743693336826252699128214072671662382844968502251216642862296072764641936779045562375392934246247606094067632037431204426706490783689122755391981268007333176681783668583178644641192 196 217184356130781495859884812982548520211362844875121057296812343468492357694645922830098199160490317988453671852074448530784109842562040024212747687605098949566458091504153125710389823678019380272942600630864489049157862931574660250186903958880988 197 3750588855600639258566084565852824614383469746679442615760282667569330640833106602981480777730399643560968258216606683162691801382672786924107898076185040291186378402219848518951280225034999822339370577209952334721689892018808465852966086795215916 198 64769475179350063655465145745996285862605207318011339274684030906789899362100746198436522337587134953141420312130491687532541432336078520445510880592954439825341959826397637920794019467810535417021626237699526298881023025572768861748237710458133732 199 1118513672524791920111870839324851997531404063908844884180865504774129919832283365022591327490291479645525023672521974706986432214114409447047722792819022996698864652188568691494933378296488058209230572736671481874880156995690887657882123336825332768 200 19315778492269940131860598151348132612495996527730837335197858991336453771316890083370157572055757153521947812314923184118365457863535012259296403985792928617514241641024742369780777228287381325258251659657080641324977364683400424095733699386085478380 201 333567043414185131424941524618708282239835077906180616214272086711737969135922227336956381922930008646592962732274151165568648146360395438534777079830357234475214166476958692828768596217432278975056262473959427807341635146603116572722031679529419740208 202 5760418742460187579086094242834835131790407921048553686023623712050719586111503292615250244685350991353337113382995847149475607722058516125146502022123144054175333385870241969228655911428320009107735254485446062747040417847477989334854743346322879646544 203 99477525563832232127806297462205956132305428525612507767461754325384698253661886926744370719946933193642525106418578092930646001171693453321685616483267692056154640666294835146374605742981989021424940392476513465525117696703637536273921410484870913683968 204 1717892142000179779821286150921884227162718691476560889477055410002829497463359407609914779769841384831328591573819112131807410097655293113906091576399313808948746467340403095423051128523740967168056906859754009928794682019350980060615144771096289519768748 205 29666534172608465652938189294271981020211317306295154416298354044917902822719279212804113546684740049544050270776897137073863292533376962273694350967574579390179258562084422156064904126268906344551995636384067177231874734512634969525052993228677595630879084 206 512315778329263098018279694331605550861155694104477024523554324816228326809783211173077631794515135904850825609649206769350121295650534818360232927736837430232485995325160965086990956446581686919389803009629390470977574733583581796077534703420139419906042732 207 8847257155082789631100736275060532027904113102979004718243597519709061212688811718624694058367616657155416871679989224017309443830184839187085452852545773634849151585292402091919729345778140145665204232805047011516886333724465589730399121277791136917980267940 208 152784595905725485272885073131607066847716588362923976276706400441728219635137828713112305988610354443633544590985506436360123007669472297843604361589061273513289589867915997596097206510830260911771986601533151143252382067011909708801866537426030182600784524736 209 2638459845452222660533390767371321073990805124128592016341085783621691306661913510511137093382948312045659140679656978760205179990653257529540111864924499192870847516924903759105349251217978816242876035049003044029576067172538421893629163691765524832194125824888 210 45563954368536548184106554520122718506840252511091632815157753307986276074886756888752975604344437184260261026078989300345123510943483176278160508250783853075132146425941188658095120720492005210040362180208569489595820256513198242063856270692834840564602231782092