1 4 2 160 3 2172 4 47571 5 868613 6 16284544 7 298587595 8 5442431797 9 99386232806 10 1803702025944 11 32778396578439 12 594763583660497 13 10789731888817704 14 195712516698029249 15 3549147337219998085 16 64361582471647592799 17 1167067311534119629450 18 21162074436300639196187 19 383719059755636733975059 20 6957669208022847380250298 21 126157357343184840153473236 22 2287491827731974347807795693 23 41476863123415492080193481454 24 752058658123776885595105192117 25 13636321861190787753945050867997 26 247253597049256126289988819468755 27 4483197611282385293192986890300388 28 81289245889167686527394979596843551 29 1473934790291961859208242831519159278 30 26725351481922902129127208955131508761 31 484583440919214986767407860839623801871 32 8786455340418079478851617637988373346056 33 159315796263498055507770407885107710359822 34 2888710157423651582462990137127078844965439 35 52378022407503483991271622746073247073538477 36 949717028147728986810898068624680843653045606 37 17220246031511066300541017330382581626374450350 38 312237081570367783606879359039915056900559152303 39 5661475154836461734098517845148486962392722297604 40 102653729531814961748567799522724780451888549742788 41 1861314921836170829362420986108099143887889482740880 42 33749316793115488483464467587815565460675081165512987 43 611941789422251311870058555161370970668196721228892253 44 11095713608841314169700928999790457668233275250452107517 45 201187208678114230686995232441429629583659764360087097016 46 3647921563425341550851441892219969002630688372040657887578 47 66144024862515565293668571984511054251741207765335474232582 48 1199321846407731873864283682738491520619240704934964952111030 49 21746074483033676355217443526635043248740522962148806819391031 50 394299292418883657728092611139957064474404437595647731688950908 51 7149425158238125606986357486765332597770394742556848876040411725 52 129633202686363287721725182303903997717402377555382493249504594956 53 2350506071016885590615425668297283744275046227482351448169568602382 54 42619318780956222095433758901306562505859537928458238317810878156866 55 772772449197201989806469438308008592395363556205647841300679956483354 56 14011891210824585888526368577701147456170025405185027931581874227148955 57 254063269864161017361550710730607279418355981733061049389814020090963476 58 4606669015828718363832118513132501620987897121603383582580746126245488066 59 83528010297365970908366563465584680604266887710967388224124616567591228069 60 1514527846533753122305804170153318503819217060840654545845957646158523910766 61 27461381993418480745288285471593245201951343819887029208522881587122737079592 62 497929108873364312792083385895855475615153598203569492253598652630154764524103 63 9028438463979825173770446457620550762452494935977615712956066163891640120774812 64 163703426140930877103398303326642404806699983961390902764118426088681454283850415 65 2968266532157989278091567228398407943457932950962290264059565592843550630141881120 66 53820536403094202264278350899342068176958157018984847055973443822018720952580076184 67 975872654067512274281309243717750179891604556399784014410805178201296656920258953209 68 17694499174519933533533512488122875171555676588541599289289134227226447427290070610463 69 320836227690243494806457253495132012440468625837935603607772921503451315115959507542564 70 5817394659394110798042896903955236921583531796210541295587446545824084416399741416852805 71 105480858152404483898896643042725156190817200075140392084049238558974847484368764671429101 72 1912576348692575158523514916254447956904663874649277424214380330292518605369859778591360902 73 34678787731258500659226683107471534345859760447719493040509762874010956002855992723126358264 74 628794933771813720997184743424127923957819784994268582350869572787343818691963231494124608419 75 11401294410897536473499646051039307508372208106291500562558450514633228409987375501472933936353 76 206727992326884577635904867288683776950754416752791729415778423965513622879875825510512900126544 77 3748386917423715120017253728574862065684525061534956279530627602424815586318927103674041271206915 78 67965660211590190338292341228044556143253282701543564313821744999037932234523689858963501232388185 79 1232351694144803747127930610734630959330911808703316303884463829249702794250226309926454964964451887 80 22344970876963326493989291041701144486465451927211058097454686744835625709214518064782826599362976964 81 405158467233519093128636691870566532816088205180026881837485232607454455828494002281142849264374070327 82 7346323451253607111922853500555335172314588210242979152498295718289291374584325752969417929517688919819 83 133203357735414626905850505066736068965405591498512654094964809218260265788355560242566300613865709206808 84 2415240035335101075180481881956449853771740586513548462387093288545382219687398629029311682238508634428396 85 43793073443933049842806702976249712912641482672803729725407528632131967665382283075872423396466399566968241 86 794054940133362542009182030827290051567211998003839645002409392665187932118034860392193988003353675745943656 87 14397784817670718049700758224702716277871949913846223993280248453258535619916721671838728279408913310514767179 88 261060283336482698275907075533710086466201669378580209904858047216858357437968559317685152343673558020634123867 89 4733538693541217420837873321215869694800524978458705865567548291009409832715478555646486595355476504830486883137 90 85828408200921628031890521274211157352993204356393179501666648722544368788034240293262254115707184681745315649042 91 1556238605243776240051593784928510274112139791024100347665492593981146995759299253801054664188770190280137630059329 92 28217680453557424955923731128063167374513185832678680861082620648663382812749948613858657160411115184524915853902374 93 511642294116171555237657678752792487809688993427802602883175798039139154721409493236783659537386076440608907527092657 94 9277085604513480207208839153803476313824646395625633328598479095760425479124694394410038202562259054495913244474918539 95 168211890031768577009535462043935314939614921435916856340832077060671966792977978248874475526051520023982760712366283364 96 3050013889522979872224448787252872571624029569725512769278026633078451849910867866512728959697109628548470945667095051540 97 55302777494065404791040199792413395823366377813945788253689181836688660903114223683971992928686565356880364106008994212557 98 1002748613396130574650209988120768795531000627051344063038201020217879640513134679379086290679658854730639065421680430181993 99 18181813413906096136456483987588600283265307225238104286996150637647810281060314980107398814491932987445384692890283284822324 100 329672197599442018139335042814696393915337441041968244776870442044882325715655274445085619779043927946720860123785384714033722 101 5977608250391589023321868436783577681856643016542919963084863092324161028379040210991436218066325524040621456350651744904917853 102 108385847078813756145545713646440902089089085052107044021289360441341107677804469203231195325619191511365125037715218610708807720 103 1965249537090763733065198251065963466590788347112055860901838630980126948672080721408251482315788791329415383410644413485721329472 104 35633856699270182806729188166859718319564275033013581788866216272596690141484985110723152694848714268993569185493732091068258540806 105 646112221017904725387290169964859229784972240313558352575339288103919800798392452645708638358995142326466593605989635631867986559943 106 11715291041096873064515601175950406478877988968349588804032323840687025095687077461621145921656379990973390950697620416180780610573631 107 212421371571303725032468198775237239411881782597114675862295564655247173893212845427720389156158937298035320397435249840429606443568127 108 3851619131094940779578340494721121953165418890604850400572453014310138685975118492913644450684363482441834356598037622978831111697615788 109 69837464193365662659194370387224273004889041718873259785850951172419999137215593411469109454051626099317992056471120480407678303923906172 110 1266291198313037035708012458343889916357271677802893814576861003399859465947989715449227348155637385928483880987968157502653501197830124202 111 22960361139192022256905657114107153716976626836946694534421960089648335564533766953679602576884084168736831094748559066413172563478595330950 112 416316708466765027389413615934390708808171586709780612950231601727094309520780255416673845445052232704837784212096622944140858728538064514137 113 7548644409288266104149312770700945100541753466896140451840240966598119493627909143113899223132461185006250870029038961746457585862775516452552 114 136871836414482815902309471575539225076921514951281454382094763364723602674874172935504203884868481334930788389952683148432359976896984661853671 115 2481756801316767100776616827569976304316069786189072180335797923515529150716056665345942862835455823515795690197349422212312870863070835896674896 116 44999153823220837226158317114448966937038185103198917826159064430998641919292135517345156724055835892082419057497770915905797959663355944586551590 117 815923560169759257300499750264214109012990672420977885949929710034206344290063448523384806579871339086902410404205578653362382764407477517137933408 118 14794306103075177854889093990058310909792783593145830917780854116381931379475007870925827828641658113230560967653362946050976833340300539989368842706 119 268249997617362016899492142743475494400603520738866029820971200935708973176441530319075535193787520293514627713338464894076516445811330566944577863891 120 4863902417617096805949126003972935386437229580362492253500991879109880440981871279055457035825687729102709497187565778520572926239678279327092330383210 121 88192160067964322724884765011646646322424338845481033451835810445582005596619996045232821838933903980978974953879318433455846137729182514666844191280796 122 1599098096475368190959785544561165419194808818488691549304298074126367376415445635480108008357881614983069740711112730688972673645920054421074648993684837 123 28994807703774728799319227674931809569266344132195542022529181399963478714685361774010956140983393880944113618092014041035983531157623852702536237215723200 124 525733146472933794650481452363391951012459438429775611505597117667844846154467910170427027553036094323538020464786877624566014205877810579200797993697786672 125 9532580595950921003657146345166943783347618851574740101770185116127432712447925848217978124593263219109316329990193379786915080894165085832303025315495924941 126 172844518988262539546875226467644900989009970268706864617057864832847048247661078292477877840043160504473187811243311118489257945679095947464474376818236594192 127 3134012604831656414217115216418520455333792506269239855348963071526423944181318699528849736661068456865410590961224647604996095476289145115106963552514263721181 128 56825840152389762714452547071813725410983573568140777989020478493521237770446098353994841364713583705504420150213824595487977408128906250934898834104808728688128 129 1030364748388881437485346742417943165772241193093284443348197168683931816593896359742478908670506666945154359114017747285634482927174829014597534505656411281089096 130 18682548500390910542604222759584918559342966878744595687138430167395819576704186384414116048986062272464748492493760725514596815345229948504847676965324030718445155 131 338751513981070793229026389792803849631854422875773189311209429023724354736922833812554068555178387269187135955378625043067005608372401299088759239191723076353608661 132 6142234193695069866615148410115016436847436098996747173888101811399147962186215252383168895906300558437990687572662743712655770969461529537824310781408906105984152544 133 111370840669674724238344155424907154335576763202284462725502116397425432752723717334705043089374101890843534519543222357750676198572944477395943957756454249531448076747 134 2019373368114501654467964736357673811571961163824735696242948054549952940007684332114807471126105996170115530262602470766100698596182657464029103236217899962324607184101 135 36615228684005736469050179415871358068884459672152608733574529872527772355858294945128844098791001623904605963496612511937029051501442477633609973694340395338585761386818 136 663906433922039359594160021145055694125036429112404144052605230046119690646407512495117867188660432676644411299850055785184840087112728421108136134123720713529014033478508 137 12037935275701749847209712133621575542690691720023216068907121326344798638972842590214083953618525608384990127196600356529562832918012416402873481961010086663596213837918039 138 218271548967999839937257918996323860806009044504813520394352827775849165084577920498559225070815220375347090330920532178824277117231981105119742393458182712729001943339757541 139 3957694405040954213528821755668393956880598536566736485156287347170599103675152633468909374697819575344208381487632870831567962556879382630481683503029318872394484313220150292 140 71760818474737769080087717887345164027608963632527679558403175924901445491755328398419236722483140107700601649218573095291565242248910555155977078385954899564563691100846822185 141 1301165411256905094129272777870100238391769902433777374960558711214509612453908092936881252664031879947165678155075010058849170366749935315508926465998691304350799852716395362481 142 23592699518154955118009861279123918785312764670916112542256500599284682228510218903011181117716480429619074892664936308179158755011204593287872066267703547426096638068810139129439 143 427782252539488702673867882079281686703078093609260409733985853734704478308918704412990586935598526151248249118688584579664975380877805509770912640821044369387299130088200233504174 144 7756537374917156075973091239425248893813249244172059793603109918821766945572308732614026394537583630732520449151169982272066214165181357738154312451673964889306591199097181496878355 145 140641346599419718375243305597277294976626778055793183482442764739969933288841293848854358075044910919338969480254462417953606488757632158816092444227283629033723302160397234355864967 146 2550105468099980518102535581266563950995845198836669594817967326034688559658801007848382274140306687724405376493375640448439579219160350561575139691851030299365580743424623485644864738 147 46238450183185689711122436813102987273784118805045347067667664436336044748613235738920898551757361322504343569188369840741618931042829029937095113008565587354090398952312508030397884996 148 838394451558080275745845095527417567013039530863528433728347099371581148187004672065211827805859926487133137204016041918938731497345492484510821863172813987824361902824254280218973283445 149 15201747757951046504638776414271954776450248748103759774820061744502715903097705628736818285845889755994411014293030573300563118080811156837731445267695290475956900768066250874753122317370 150 275637719771289009320241743222197606630178495385540350661205102572850018076371189429004646111277599611212030829712599738697446331163340430640366792471010879649209694462443074659644211566593 151 4997856415620201252739876584013880780571962100883987109765518612788951335360735615863963984171885710206922196244506517114634593830063655860747515878359336915918399755432781778672347786541985 152 90621010694334675881374138439854901910576385409117411979514433683307625819105754501075773888774857672282557300133010106294861574625642978134939313705507792199717367514316811028542330157090987 153 1643137956824164480451442361955751423131723056817162485606580904889211446847040283380738174362888705692670939863150042207788309854190872841377242690312625913532474444958679058925995557493110368 154 29793337378051100561550537849502477019927698178219881257044316450131541089124692432177306889743400405335538764619372382097687585040642297155792021813718058138295111353544171519570463429366812131 155 540212067061004115616711657549000730762601497061664201260791129550146378822672554926680741179117773308282287453960906196659081114252936344165162685500384601428594799332612647902868909888928661386 156 9795112031098427286238463233082633104808454168141597291319449102860416086868565815264555392920483049043078047570486317360358665646713865387382741386168427683227567713762923451095243458101474927229 157 177604732570578690742991223760520936272835969855032244591727255661731692502758555750968503882771808605793154063338773389875041022840068818044605473085285593596682519753299523362361868215702400216543 158 3220324681465586334241317415950704697412769399977999776902025440857748882995218321255898121444881493894550281279679748133468704089254230391090176313398921229156328553811645114904954841942932773223584 159 58390848621870368463859634898745418951895873319489986376447347860270576990187109955498169825752495336055563899077095300022183569739318067747750818041767125391540473073215193404940804815477890238989286 160 1058741443806996416441693205881801071544694389485984606905095223508849128627503370196262826677228005684058411056693339226964655113218693457996323925591206042675138426163804919658171928612808953093258735 161 19197074049968101810204845381779451160570485453270344125189307466994582825100986292370252779589992948362163735450272442182857082748428345263238128033689206379097154542056352993856536902983236552041213569 162 348080878703317819336019677928511327498789887389440282222786736462261076224203759944691081638555540767723712301273950123019684512516380074588662252082881702079516662891160245849269110202824945030292198546 163 6311394007415165160215168231066615463354333346655186387887063425325539862212107444669295918616445627864538829173038827590733846648922434962373639283760678182080133552434034275369317018955047103895816149498 164 114438042288406729156783365360177493847191476870933997289744483546688003351958995430757305050336852330839786950520124722192263760014201473773741459212626995387719935619243131166157652840180825080427974649387 165 2074987793095596576698810498126940461921974384953115515832013197750404361624847255303960834959115234280371687216317216043073150475665402295808807966314612252510417579418279033735315719860118008609478314722376 166 37623628082039596537854396654389402313250109049185460300220184566252319226233192845922942222459619721458078048034766155898223713840878945261477101900539554761557528516636134653222092170768613478300782062322992 167 682190707225246521382627150587087680655904005531039690078001889416838680739002721460643008562435799561971862845502085921931357886686477106729534746995197215029296444811846755661596866163487980068517917583974444 168 12369465273516314693656518814368251269399057476309402073816153590512660804075102983829910193035745780453056184919797857296955301439809786222517775739863027032312910668047122335919135797827326683173442414442958071 169 224282842806604088975841640506015658144001350817988720974746310506977491080000329910050935859312586325920842333060704461263568566728899290711975406226413122346161988107123334926490057788108068444323971885643933509 170 4066691038384079968108774580337272205666842829585565714797695255664011080317523123910082325956704722387831210090975758135117018354016730805951941348949367879327118938371867475086275846383198045438892193044794027649 171 73737142773483785719224220811313946147172512194175051742929327043421040516937024559297336957740323125664075166935873506704973612716672602788276723626273737584044043394653151387071380543752137146571890402976940008940 172 1337000075264536763798320121184704144676424265530599667101433921390372497203355559140865197322586230627119168202325044417882636275218229397566740843750951731844494243606803029147014947634905727501198184049489272605502 173 24242452772392952599616602760931077708711124357950295591225689875153905282689365424251796063354306884169126944900110672801870298835367215883018351723042888443503441979048487712380774292461892273815722714414561467375646 174 439563562706174142359628052258237857490538681889957437983025961435957587943082634533998181618244386022008665522165778414011672781836521842190612817960097182785492721423089437068124078334759492369447869653874844929180170 175 7970155803664270983943863184467847182068950032290746515976802789859216476541443745561799161443717697648362502220735077158050764197594014833999439476962738259208519185494495121146861220053576819590217634568854426631204011 176 144514670742045578415534335595753061512288379529672329630984465506918871456259236724812327242444307239799680567480457249611710353408588386894203844119487333074314858936158686477630930512374262835519356196525076580491000952 177 2620336487033317638832881346108437525337651890318897700605775677733702330537475126232254632008449116449969397449144110884819761162565034780610548960204496036647710116018683645433505916805312706172171870001890957308214355181 178 47511877306450130916933189857352027691334968126865862990207648917163867540272037874129357694839769222603621680822461364159467485459573940844420452279685161476935503139047201463590656092162580310728265217602372509079007447244 179 861484201114537366649724147756321686011703539034555546566263597979870297989872124092549484822159209656371815443929525492095708252334626440848078243098569038275556514177551875486781218348951381683954783906377371420640689634462 180 15620410534045535844950629365601314619902708982404961896210007377559074259863122833897403995542965373068897069516259686914609220980646431466734913542120497473543877224945167106473887231058898806604907612585657769959120098521934 181 283228903021612638522548211529597665457592994786780131453169535818071178474811238141771949510773859803051626866053128156662788372096859918825451375365265323120222161610054168627539895281219935670000984824527678024850719534739302 182 5135499565263359901387915129364841458066649954863100442712822749939607587767128213670949367794138704638990609840954580467570074485259062254405123294316023601879472265357669990852733708871262087734418025968068359928672342632505011 183 93116752928311344770023329052469442219679953965134730408880031830190696348443990612574472108170736061772284035645847498366829226174059667478936926281990448526507833794739152868606295323597546980781634958649412168891609241686694384 184 1688390694171449120649318008057673757356435892564556543639925850792223148745770939863851820406937115346427345546214115072415961186063295090162334114836801073675294051888202285652498168796323350731464172505347040913771691791183844134 185 30613858908497531181928216111234774567188663614053822277546157675933762449924523997067873874277910213110401968376174819930396439256678754744724341917437348341216404532387874390505784161869381250772956398495122144058238282707014844737 186 555089743449050307831307026548293287089803689437946740449846213121889743876021779767588821971417614980558318680771300409479556109664505803038334496604114143716866853711470434958246200433159339767971355462291131833134528991922649274846 187 10064873696690550535533804292747889194836148903190391816133306996500870391418566228334532999397164776251267818596345719358320409114271051007812164177990125262067351444919588500082793888459261602884987907879457324946817629857781879774888 188 182496044515063942175377733201566035612370327199849365535692113287938375918111904010594674276149633062367213435810996689502361481402813337314217167831281466219810882158387320808449268347048943222354016516106244036618566910160243612173531 189 3309013830406556817731697911389437880900823292721416984334906200107352185163134000940246650272174865489216210752344404534407829601390921835057292895959246387199186776871638672957753946886387907160457730769905440002090050646696871529085724 190 59998958108475892636381233237034667428200769307790359884370166517483454350753739582615401443185205755259486914708793603484104011242948197821633398657157407120512446788905545818181064439179805717113996076995491769464651012029503735859549691 191 1087899645816938772467365953121452959236740921440840758531005404617322114399162542563604166313162458374804064421444205491021778875408369809438571902311964215743423166527898348778810542145226859395085321160056172562118627182849158750388274568 192 19725769858017373126498258465481480280330415714910201057868074446742487083322949202918725022588161457274977363722822292901099625903049831771863524279405828352271171435465331023683358520298630622429810828719348346476260482137955575677351874620 193 357667178206749530870514120057009670080072431599700493920986833974327715967944567529268676437124148136098157431790966321411601556383424789948897132669889224765085049930067184872300305939514354542333787529650544283244820486360742022643395522113 194 6485212556324353429105975369401857503503771899481235710397834411919777425929612791951029138510090426445949962156867084876051973764958368722795916167296379993567723207630101201997219138762464261433840385981820912475016058089099263001863691274815 195 117589715980020499348359060284744267204389540404895998960801999504558642371702921197199170384827519187902487337273009074992431698857600399002944666137550846083507221694650496705354922254789068983654984033454770812108961158211959483877915361008316 196 2132133863642991974666906788658904777001528955551490949759442165356645853212050386127619176340128292442488583876446561541940179177419636159042821593763038993888836806445415317264767995534084598432488960194862806146689951908598987770391119282246093 197 38659799240144403267147204520345253772877310295168336314154058976243156900717735912393138942970766331185483538762305169334852794639943264735666519085786670792696124290705183629027833570674253354665567437024741415155809163424930166927153357021398805 198 700978537405062641824305320322754740773186353829290925586131901276070917850636777734826496456141694603968807319888853105321437494162478294458871322037665340686937159949013400384288020780182104181394221558661195477010427081570578575182702412322563994 199 12710125752342251987294562337463484911566790235562460627591118630577019384363495040622199616088366361058620837781392406078650659456610979896192320359610327710158090008006388221997173265506956299363543912205270365428768269574370135287490313122009054164 200 230459690304331081267050453526972132114652670412546518328500860546973537522398116871132083181839341898764301207376217174687139435210991578303673588996736659516752697527591831697607416570540215532281198150774954271677444965663583644635415126488774086851 201 4178689486638686452853510017834275081593729439040906874371911487857840664739054695117161255822686169082590143534777052708830260040460701316744478714258493677463158726458944458479210639675345451331647616927065222721391474029946221113687887187611141585293 202 75767895907028961292413715176455334702889406767557226823688057273326806665129254520641493465279647045087725806330137808115300980352086259859276679649768664658222378349608348916480945888994326482554399685307647289696414769361930727998578878033241597865404 203 1373821641577924786229038067905463820940576159730773410967687151027611174843498999700672360769014478887748031089100056205214716079314469088476222170643375036816754451616622176010072262094821569396449711776948022283472997204617018335410387036981693420562163 204 24910100515181020163530201495379038122191028228554362716619505110360712320538952632404535883803359049162039791050510968677752162428704636491265997822836227994041227684551913885094882244462251609132237125282331841213274949009977767349759080357298504107229365 205 451669335303032121992445979479393701933018111859202531931766839316522961081179816624858816851666617827848621105457714392068954508558764183260078543035443231683190006107022206654815265691374468238715418249091074719259478962086535907273173332351791065309839423 206 8189657377285792378187429922823212528116725946897959382613043779362434038913161105797190739545045677617874033207337135526275872880034750827964591254746961350500777520064240552715564643167177473242635419991380898936616892148736550359326518925579274778631255880 207 148494667924119641905949222113404828939597542920342202234329561708830023339209507235400390774895171832792817493472934281239809022420187714176803680961964554610710406681983900879599938741626821668389734887911370164893684781540092690986687534753829223756881426951 208 2692501698917540732687982789603061319776272338528407900587262463923008845428749710477413758089505585394958997418232887348871360627262052103868574085763398890676088320860914839178875676275386730640457912294295251086195965269263101275910801097677330339215529790655 209 48820375169149849316178759426401068336221556953905475791470494722196374584990060169904163453221453515635223514022827213348826249061611976503762352847328593716514344442567046109083416828960891415950441183052609668884059208043751589507177114337216324935933531833680 210 885209852463508857411448014674420917734558968218006189315534763505566917008731296908673375151944991816717977810886674310202502733958720657993589706804550570031982732725074003496521605930682011522052020779512255072135391973493437339000673522176685513544262249344292