0  3 
 1  20 
 2  138 
 3  980 
 4  7122 
 5  52700 
 6  395418 
 7  2998820 
 8  22932642 
 9  176524460 
 10  1365982698 
 11  10616089460 
 12  82804904562 
 13  647865527420 
 14  5082373099578 
 15  39962451176900 
 16  314860495170882 
 17  2485193267125580 
 18  19646626804658058 
 19  155533156747557140 
 20  1232809138336099602 
 21  9782394738096262940 
 22  77699181529212210138 
 23  617676478627741646180 
 24  4914007318894987018722 
 25  39120298505845003563500 
 26  311620425357424432747818 
 27  2483571452173389553380020 
 28  19802836903281791375416242 
 29  157962596931000637184931260 
 30  1260480310898647148465503098 
 31  10061300352930761083200614660 
 32  80332613471572623626812140162 
 33  641556410249143972207303150220 
 34  5124719939027478852329844747978 
 35  40943640809952051302947581526100 
 36  327170299056201608621786850598482 
 37  2614710617948007530401960361484380 
 38  20899122609384314243410452628594458 
 39  167063044972233748799652563385010340 
 40  1335594810640771918618830874569959202 
 41  10678391652080425267777058423969277740 
 42  85382565439892833680377041658523794538 
 43  682748549354737100742018824510089083380 
 44  5459804577051299877688560391646562350322 
 45  43663149898725430787072313486496239554300 
 46  349198192200114719972010129287050066540218 
 47  2792836488843626932086526428671031407281220 
 48  22337448570300630945777449413036016504059842 
 49  178662885183529612404376862305189234358618060 
 50  1429046157837425135174918773023955319179263498 
 51  11430570797390300143342692334149401303743059860 
 52  91431977122491601632165008862302864882790735762 
 53  731367692186181751714384737919193216235667653020 
 54  5850324663946519260610032450984021390115823436378 
 55  46798279196838224194622450833710918642625412195300 
 56  374356006771901351232562492212685671293322316586082 
 57  2994636466557245048126517871313109072914947896323180 
 58  23955610619140526725558957179839415738808849868370858 
 59  191634517159943811551722800274323014186449071593183540 
 60  1533003562727495843461657618895167362361207510077578802 
 61  12263520479956625039113973552322068795665799785988372540 
 62  98104607686614812523284707047984895416203551945696018938 
 63  784811968421677206511027738896153757552989369771165640580 
 64  6278321495874858700622170749287233114323546030613878641922 
 65  50225352206509607466018499163784290763566307717049759225100 
 66  401794279328655277361953382009981329409778647866503461772618 
 67  3214294466365307405364852059544309770178979534968436796702420 
 68  25713937353074996863366327913438242664697153989630715024863442 
 69  205708570179668144825877885431255045635234782114370049425584860 
 70  1645648060922824380918727328637097859279482739436939623331263898 
 71  13165040983780959767927115397010254153489101448852916198835425060 
 72  105319323345036282009434835809496676282035529102842847159476691362 
 73  842547555083810737247488251199977632131893459299468015674847035820 
 74  6740331218935130536733393844118359212668163279195763871279413164778 
 75  53922305199333563117888670001829183803055170564480964576836775184500 
 76  431376029729636168474995516793072356198504190318825268788089549133682 
 77  3450991354781863151341844841974964625316942180604312900154409119641980 
 78  27607812656868322629621311740118985309190242438374817873362748507987258 
 79  220861673985240506939643305205719600002866596397602442807692449244076740 
 80  1766887600993981556688190821911795019642153979094155326786563483834958402 
 81  14135060271736255060964510743519948679040823336542135532465128407961547340 
 82  113080198420380859236237342657555314008496942460837046826416637565192883338 
 83  904639601088482607611089375885295608715394106276084673275638705334683317780 
 84  7237102904785911009344758637751751669326213197383838280342430539882631893522 
 85  57896725910833639175988920458176796567186779914544046519136598917063130575900 
 86  463173125994493571426720052865939233102312019190901824175052415110349162445018 
 87  3705380238910719779096384895868114779156111910280241107990034395238850073643620 
 88  29643008527969156694304268720213759085531662067669016218227069222098937753827042 
 89  237143834540537042823940567848015130909829946480121249986861554896587160913831660 
 90  1897149040541782867671939925455372316155662533616251385386694660503660393145504298 
 91  15177180873856668617907779362677316717874393062376468500558608900807992354269710260 
 92  121417366837510188683834816016336797595848454358234388521836412861224740639206006962 
 93  971338373626679387678920402943511710399009105405920784771824996159672724455529298620 
 94  7770703061499620249010225382279762403928864644655121979232340330599251324570117933178 
 95  62165596999400258025739683344569517343144667305232445565651927716210826966705702493700 
 96  497324583547025136444551854636924750859934627168485751769712969940422978662976804241282 
 97  3978595321238962597242001681638221718346823226887698820478912160552631611500722079440780 
 98  31828753139951031317810852011806756860365535224147427686128383909396253575842076931443658 
 99  254629959109883564321989339239867022344658557367836018735349816738848764435880451409689940 
 100  2037039210810995711034325642109357379322396536521963017558273447600802921502499132418098002 
 101  16296310452011456063492947965070459580200009578014021648950590453857821290185425054496802140 
 102  130370460974756081134519315172246141169270641338897362924775936128328897128927641137878387738 
 103  1042963529308699677462421299811312684589482602284260067399307938439428171584961897695554114980 
 104  8343707125044154618404421138881737881071200712133572866546676463057667869061635980108118105122 
 105  66749649234375137338176640750581715467597572918324650120561451441520358099702450522650721606700 
 106  533997139513154401442031609765294198616679293716587775765420634932892559190764028413606112557418 
 107  4271976735572308330692730175866565852778240021428626752147931969474831276091517624235150790104820 
 108  34175811220847978479637922048240657367707133368830438451445742616913400535756950908862817106950642 
 109  273406471120670410675779638660575396252863426810103241711853542118275030120564137358261300151358460 
 110  2187251638442569365276989434134620248665541270885292887699099511002797889532747112890039183245984698 
 111  17498012193880997481311274191664412127143713848854855856133984135297680994872986518350142135037915460 
 112  139984091155431077764158166786614100918490129997952656513416638557704104802427817038720873737914682562 
 113  1119872684474130307508943458181937699340327641606949021670528712510869294789364298479759826377202441420 
 114  8958981162407814257841306088258342162084585680086542069870510157041498845233678162660801865687841741578 
 115  71671847105565916647118815443584952885286028950647263382327600598063248631946628923209344704959426122900 
 116  573374761488651151267669379600798790287931594571553982561263220891872026454342742729954601079697937908882 
 117  4586997984418075936776388473618682783169846089320519927704091583462774634967276351203692387636869623719580 
 118  36695983122906674580656349068872800943557971003718060585608077899877966850771683824948411528685601922740058 
 119  293567859716187866250367517621632235556530428853408216300079262413660027241936442455671816095597540362023140 
 120  2348542840860044217238757397023538966812071280590843969044072686758763785178475646382228280192460450002997602 
 121  18788342468794142748560780871321340742532171313061460009541332170951642853091910436937112923357899751002136940 
 122  150306737943749665063041303350400236154090608582782940810075314929459608831200102950258462268712987371016532138 
 123  1202453890903772982026215844031499996517477688210043866283932136486980822718934972753431370868263806039890032180 
 124  9619631038706613486862924785697544402072692007513520882230349481846867696357220890927160478704086705475233276722 
 125  76957047689987915309475785083936454620809633397933894588232967937391556623699965213916069425578811982163700317500 
 126  615656377182248374377812991081170774769563767673218938751984574842246094612505159937824149644454746917187656109818 
 127  4925250987094402358336550915623052372645567140438824431005670551963750929525429605193082832175414846213373698086020 
 128  39402007684210126409890736304329883251925186595006298128308662757410416050906406411903192479246792433121727100234242 
 129  315216059985865364081514193642705621157412291451141264954986093796785855741798294740360760470403832945295131266165260 
 130  2521728469472213382268831673361352381486805184399871084972874809264802872434346944301960187635863007106701010656705098 
 131  20173827682874740345467680265244978568654145754499679466280743469992026840765156070384838025283459907574441605332040660 
 132  161390620952677155774960630314519983322386877539930031381564375649251400134107194231440988857084217445193636465138718162 
 133  1291124964049171877278219360084486140770349908591106521340915065010217290823525583812954848367592743001497161988154464220 
 134  10328999687387657435775495104756198999397478025351206566391976261750179914316712931648082074153191148830420512322888589978 
 135  82631997324061236409052142412121890877302048192769585819017676900455525226002421538268033226892754528066500236248378072100 
 136  661055977367209729732354410343031868040669316939893482158460865922697777175146200187089270366713018104964122967352406136482 
 137  5288447810360716707078396180204405375718111872643391739467654997784332114905286403090136035374203040595088671848919400478380 
 138  42307582422847005741164095724545062246679130427717272655919676051940780551442253868009075592974626708010093394404768665876458 
 139  338460658962504950521071249780173063765897361981231310252499758787423481585293494607758686928151580911635206306745605573076340 
 140  2707685268758141936310879386145291626204052477933813174175461012323840371640414828311222925788132370850006719585584848365657202 
 141  21661482129471851815483200804575778599818651658895798184089261139867749899538679855650611694207685795818748515961357863685551740 
 142  173291856891621828798838766444930826818093419923331204735499762643410484149761433094414462945790817990281947819404311698271316538 
 143  1386334854123903730315522251619871195122759724972742221363431126996209750214977752725201546195286584391384782281112111365003069380 
 144  11090678825927733541997862853392703597234178953989280098463146752800391552551637678717907552385286553930010065749457596658473408322 
 145  88725430557977394232298696710231576892668212686889108296593390959659289334803869233792798120944617560607740225596672619870034708300 
 146  709803444117707835132600130863751301250059533757554295014956310135273223372006619526866505991100056276911224937465898417341537102218 
 147  5678427550518883449980274947184646459287224920285611141015073077774207199295284070951487680646136460199013347606001982208228749587220 
 148  45427420387191612982278516879406350251933799035801560496388334396467952737917897646472224801953114748675063748479075285056443349677842 
 149  363419362978816721535282356148788683222066185610731353058979881578814414194837593102322231551926434444965669415685697588706531186252060 
 150  2907354902999520496021638396985242790038419016204593755636946287415764491032186810224999732563588865678603774592635644450040594801665498 
 151  23258839218179071034348764010447316369219173739110504801001294892501628327737022849108005262516286530910590647972027584696060448544085860 
 152  186070713704712917738019709925540353191529115630413092888100301040635454204078510911335365119034990858905105924197277595803719784014113762 
 153  1488565709352665788146764864298076600673627877322071980409181350371409830637032531856558538108871164018823800485547918766901843465473367020 
 154  11908525672826063428872369208640994328763612045808265784122850141005408043772732105496479405088399706514872515073282734002646503195962478378 
 155  95268205368641667296866705728923150780655141363489552257522330212831400239145363491894321842835669084324962096634115048413830109466190341300 
 156  762145642851365457436147910249954206733685454919088381944924013888914303627048472937684025460616946058321606594035680068662426440985264924082 
 157  6097165142126548492917683132929629794461696952590950712717453059378886893469291830854538581225618188944026401442163695551777805374503857717180 
 158  48777321132221761777340964019947077025704584039195510851670267827722756161203188439984574405165531188851386952082152035596650674371540744852858 
 159  390218569024239711056724204855147215325041307371840420611997729664716945195160111380298461091727385921690330299049587013875600386846683714849540 
 160  3121748551959177006319769087710173558582800785027662690232036364488746176956986254607260777501036225598602307662035658368848554899122916882076802 
 161  24973988414030231275619980843764367531272887965816901742936699695459375443710643264521797980450785689109001230648219838526329636129574179555046540 
 162  199791907300739556780392643744695834742122422541829540209696594467282504347492497123368366862063636286836414792971609888092600139123452919706740938 
 163  1598335258325400400271170728919633144648884347122322229134194411297320833371711826105044819502509943631057780789885383258180415821249257599405226580 
 164  12786682066039590824365572884091531450516058219895507303235910265461033722151699513005743765646082511996105622499928324610849996316093589781934499922 
 165  102293456524371439950298032441873520789111593236598205306853783880110746488637640234897146679470665784567739308555632054061293492692785867634492779100 
 166  818347652167354513089998405118977076266315855119902873570745867990069345514959479803603049750479290836561128244789937869495036766397249219089899534618 
 167  6546781217145517059133286260039739108097194689974434621123126545835968562490134588942143034379831702311758289774990889198909286753696240860621096608420 
 168  52374249735810903153959383213933370992007762885028913470613881696451296004161539190342062240535633366324625001827912898211498096629865212449303071281442 
 169  418993997877014591997926717646775178033991192747500138644956899461733455141211807000429361237088915757889279984575634082631455662454326477589869639618860 
 170  3351951982949808303347175304721358910994021430204056802163194919833620523776312190977577120857963220816552045589053540962617462881609134161912597504865898 
 171  26815615863134307398323733382600973775189755961966713652546431442191690733192728075791073522450593794618440234313478365926848032907028174159783887266051060 
 172  214524926901825345987414183674618508013095845851902870788138026194914893488696970457879088763003590377609485109784730995570880606136978321710290971276869362 
 173  1716199415191858975505083685693623090790384886477553831884872582524600130383059444702672737659273722285808604265563945444533409418769433184609657495047149820 
 174  13729595321375665257281060999625709923145273592302480387164371022771824965935849625292794711518170368742492801537253090930400278185412392312884521098167406778 
 175  109836762569890876230931228595542755813031888556022859587047759479290052415371356978011910450639555061139584702695909644133975499567806029152706762069694930500 
 176  878694100551325889056229012954101581749914698742547333950186908709580014277087483163630468348507425157551546246895942695266428186322538481756967076147170271682 
 177  7029552804355999266911286392961129401971793179856646581506505568780714409590139794235031617161454493389643313315185555984289851174983649663742421599300243435980 
 178  56236422434465739216520471168987252457845966857545631567028998988860520997808315544108375915753692589272697424715197326963408070970406140327443638390240143669258 
 179  449891379473050129300775029528985540388590546237605182669280084705619236297442493123194907604505392195525107399145502660000790807655575475490566319617678659342740 
 180  3599131035765670543386479057471496968346091356773486960926624385830256509921199668571509759931581372864878913073471159043410517184983727032764087811036182528256402 
 181  28793048285994250909953784208449264264213336298456237127624916337049956122845355124642007558852455004680144471101617583957861007768507872657701787100074986418621340 
 182  230344386287036213219663935908335133739734111178327401818508955914808905820513843984466946755273450063050781881168370589270663830280850344999298808248709841786805338 
 183  1842755090289865147337547122951868207319640748365357321710769906175105687095471265561258677676640180050082807569627432819088429399737919151000986641954504722808503780 
 184  14742040722273949269762026433411255620467380566514003191725701473036134793818811184159765645070669044052444176867945032695512708403149192169268089346530101379312551522 
 185  117936325777876790795527757615864214697600224424349927199585679407930344496613364210321171217250083312142254672464850719605455789175954531204036203144200664598642529900 
 186  943490606220810702826242883966932905720277043815964175954662268919902824328734973438646554590203271885998092399091896298341711214633163812186880618235831333669287407018 
 187  7547924849751060257844088833015597562750778035353363949630717788409299099787615888785592042964091856164010855411967090853263074263495006463403934769854767997171091149620 
 188  60383398797900504509391730993085720720987330805993951558437588773899208467739778234139070148795231833614298312248461603472024937122222938608727471288577641320365081045042 
 189  483067190382448193201606990247412347301072265757058323034433180493938778094663675814689880632865519642880010057747274131198715154023898792880960544026610992205289154265660 
 190  3864537523054294645498167918098384849142322829454900712429940461252583000559895016481545195195080742380050161765747798008052697111245372709629013877287883870345862990306298 
 191  30916300184397320863182527317620681288282442400601680367450587437037458451764096703465469182658896687795725445179632297946189239441999135135618138239073376997726603289936260 
 192  247330401474919312799840506350800667772304791765417944470330838854963653828441516138340129659824702004134340528448921176604521710393530539757630899184205830756704977262984962 
 193  1978643211797539723659386065475251864440946273076910960750973151998089259544504259227658784922801181847860822544855975943394399032117428451082765760006111712128756151563812620 
 194  15829145694367614338099722626483940571366081612436938992292287632332034905858193647400950084163478746998420966320607888157628623624555826151378746113931815972810219931007375178 
 195  126633165554851990546570219730645004161803012169980468439160904614280828188797439507930937163133536679056266921001722844017172278193921947067869259489413317779214736398923839700 
 196  1013065324438193455264968828876574390430568508631905429803200895009584983780986614932838742015639348641733222144594496795844527598054505681829943861664909742542207639454378179282 
 197  8104522595501190358366600128232495623397678429853010148375779932773880956527561944390088095508067717037851346810434452034776998132561969893094053152085958694153883901510605634780 
 198  64836180763979021880660747506399268486853937373875122826261334701220618148105275393820549111789989938825729573147292356764715085200397298721161809820651726588228603453387246325658 
 199  518689446111618668141381605414969272392542055583691647432895773433717753115671145342504289488621945464241367231265393021574982676097589509340299514755948670742231417017081478555940 
 200  4149515568891454796803722220866180050624325276055034699962899003991140752739349174688818522870209188069255147649934208265059536837817095624400128091197665666149768780370869880196002 
 201  33196124551121176536138463409754421505382598704322122576901807476347562478103540564178062285695906088440688126184159539368988230043668930406348632140706520900467068945128152884276140 
 202  265568996408896179421068506777810239745777138486666567124107196565552781825603990095227220274734862861728921006296119550697960424426664143945839726998901843551546465438761917375509738 
 203  2124551971270656805292273650720905991885233416762543000897618873027044362647533756910087432472192132308239716937779069670838420667401439770517159595080829019591678535467293886124900980 
 204  16996415770161666031804268381256216452514990830707734046226840803830790327665543793696840233448429316041698362262354403298652302160363093067215804664158264738711763041503949353903563122 
 205  135971326161268209380696701278472511242151837794528186601698758748427773957653070945378972692037178589738662208160943413288641854617139211711403309887269209402158383006716824860851960700 
 206  1087770609289969842929411489826739547291438313761362612229592314114294367770184633868117864351213128439617879449428580941484143296207622178167600473363283632757596691628161419970644719418 
 207  8702164874318527918622157075806632579811072956742225332712824311314470258697492645752827129732952382028268381152947264612493427574208872887978601177997720350308479310304430161734285210820 
 208  69617318994539607575285312706802074048845554614573896700655545526876619704198525743039214718420537820102250833468865344636265498973777931698809288317799629747528766844680168179569794968642 
 209  556938551956256550186438894356859686263263262811427946852016773707339213170250675750236942391733670319434864984181217892104231090192330495537917144580010646232291620899608209995985058192460 
 210  4455508415649630228580605903771979147213598029607201562414049817293998754590304583477393316046809618923217587222028231786232001159060185266848334451807823125805938168224302613681657881986698 
 211  35644067325194086618268510472595544777461228455927661286850351737743991683678840354317806988776832156247014664884107388357140090078666231297166143825158964188996615743147823854438657607741460 
 212  285152538601532006473513726477702339417956940827209646179331205327420976509917095860883959243090010735440551567167190412935594354990292894736807863798757435244396068677463133495351785908460562 
 213  2281220308812111246479669310700184583731525337107685732485161977746276270921699114175716597825141895538953034665693645284071495624037433469524926081385514871355027398299702476806435778511355420 
 214  18249762470495876334678270977751437748567291461448996160528950143601695167064918024947519252515559508185512544182521030326866277199046844943183211741117583383003715377327769727480455746386383578 
 215  145998099763959915217312583267061229539543953499491793185235521278949585273332563382979019323282804854030757781251366389945926036629315124882205120024501301380996617598984047466664527997109068900 
 216  1167984798111629653517705574251837929173390982930169371771263310536126994439222758360656011777157532259219862043511293505639057194241647181554080965191566768425853309073659808539152875148744646882 
 217  9343878384892689550596078950822140083386403359375681453107518963388618864756066411028174094897459871598311483897402761521387390702125778855604047868134588234847549581658061476344531944341792313580 
 218  74751027079139082661949672104229177217086155403519143451980831545645624900116264622551669765660746065137039928998458370373890611853068031295513784529456882419843261072227327898927680081540836822058 
 219  598008216633095625095864660317397813586653743212616022778485373659118985162262964947326272179251787155943555561592567829755000069470544806661288090117145284791075152787965250968382721963690444489140 
 220  4784065733064645747368788266924133279642981447016503470230323850451616123461727228480145450854766772633446096024326083302108800633254202113082589432061738804579349738161782277984597293007661113895602 
 221  38272525864516331205163403026087721633792112092462730587179525892468510385010650255817634895998360233478687322037463624048960374883301721351766908504136670861512262848235849494533559705741208360010940 
 222  306180206916124806224798902443564360846874720389625143521393998064761811372160368370705000068183257858256503418808474560734354634161486496086679619715446313571851484046153781745836110880653885736854138 
 223  2449441655328957545882832967192553001210762528844506135171852747508313881576095807876430556227214662916786936076073059788863747750828381016315252421244309253861141174489478388968513138203124531466418180 
 224  19595533242631374039653755971048690810736453591738793466544708453573663249571889972595193886491827344278169223828040843054783402908737371317444752623320985840533712677249460229135128956304369938603534722 
 225  156764265941048988025367693402947394093244102265240605809371778606017453689174151763888874883162738243776116807861618905760136400381445732115867278803740172354983175219790594516661469068061173156289071500 
 226  1254114127528377874159905066665484225997420132863491889918197534004527074930872275073207654276445488391782509937059484415907951596816265684300353660368160893070866672533186549227711166782225869979315471818 
 227  10032913020226924782977985169417209320739632266210180607968766049702880775215760812721364764052302714298866279583169047718920516300802386747712990418603131318263977046501011967029406995493727298921430792020 
 228  80263304161814710791715093807991023155238956553353544206715542049149455721339710713725977538117262014911129496109841789507306858939921735303356316928880797632391295889714167856423188400460085494899229052242 
 229  642106433294512874028959237632501625367164941395314953667497797993179313854173784828518909868898321474770210079178346175421775990501876433720823618643690800015087593011943023231370578298546677333485479399260 
 230  5136851466356069306098343311240027083814092553955835352501474445341814194648386620634257273819249865545728795876464982444276065853132449639036432172399308279572405671706587826204207844248905990535911203907098 
 231  41094811730848318645853432361180315236650151591269440497467629143491641380046085599992441994232150561894794656067692000967314582810081265848240518145749294126541201598687187480573103879997329018603410411466660 
 232  328758493846784898546294259988263211856163090847862565798558813968145375981151724448746431777612808864341079683706864248264224306781799815692868361550909921911063415023524790883494611926932965265239774749296162 
 233  2630067950774267634026621687597850524590037873608588509503329706261210473338545529153510770977234416031407556574679827922963574226392436386668060362196847225924644479120318849051993826648702881217803868177778220 
 234  21040543606194060191806846754625018004905435016657217409746325655574824799652938648282316615062412516730012196626951102207506183526255706315102796961577547103575118661957041869862551456945091299818621786608431978 
 235  168324348849551915371611886813895640696539404327820771873586789502358629260431791492185422200962128316501356332693886575755878252766608908042543173018018733610471702680966009618818329187462978831107265930682618100 
 236  1346594790796411359832994883949433602173386703984724739455899446920009468988893615081707983319692163127189644736657488944364055796782562821839453959808833224899993963056636985158930614351089423086890947657725674482 
 237  10772758326371263136684657597663348153594593917413994548407090697152159890564130437676918010285279957766518630205796946081362796210577087251444706680057923584029119435274164166674925571408763798811981216485451472380 
 238  86182066610969910899622150463781940582209253338070766224023287457182373566658446795646532607095321714288908916768096111127210525607676509619837753311246564629615256295734320970947733120672195624566944647138099158458 
 239  689456532887757927839991431487581612131841540695904965686788712954317176986158060800132628124048565493977338304666619190307619831667049352572545599883816606056488789549629269429039984577200893311298818927331029142340 
 240  5515652263102053907221031046341935509373904923506747411942708997398057371848861208322493833831362553482324914454334938151269400717696948721656684184319250758178330658128155308055625812730414103075061370387456005355202 
 241  44125218104816364649275945531824462361225447573631212276611379038956661850454883304413531522363579069936361467870438560210708763575704931939684781028754077866458853494367281737773643548783179812599826629467423053825740 
 242  353001744838530450934761444382218546893443037888093724960033541747196530853021104822061074090096685230856320289197547679684017330362572174976982760396728357703632614746453484840317085189595598876327162368244412534838538 
 243  2824013958708240343661968715951108311173020504198074966308538700112063978768513521893347125845086361430514029540137284888432930779789243057504820464777173165856475071442839275413569626465831370936983142613143512145055380 
 244  22592111669665899902582889853862386041562497441237960793857566164266399351751873031412730637360863602950283843921589748589050799119485287171223406371623190260562107875494217880766474563138894313468756038273730655908466322 
 245  180736893357327039293673099714673725197748313383477638279542145259862634455208098610403240006738030576248108689649124001707826902738835111884891819457738060641061055279879388291440654048840744362001934546261248536921862300 
 246  1445895146858615194860454663903812259638724844042840892161892573709732288079850391223134281877111660739018918510492662737752103988465117674368919884609731775127397993911840220564204408616052516037986929843046438215043664218 
 247  11567161174868913722461126374535455283506967111167876250897948971147232466455271355295425775120593018117955608163863140136250979263970834238400123127285442831526351841710985551719975369601803217108736862017349789618479893220 
 248  92537289398951254924731434439418342712835915401119106863022852939731257238103293466590831778396881366897104271504478704557685495557360100753443667110000651068334995110134870862092112997008593162558991103861061976536999295842 
 249  740298315191609655413148439617289644816148572791385798198155664213062732318783431330593457952731206971415197943561448299875420744337255678661754780216344907472419249233873571724502720934830346300571633509001419790931345886060 
 250  5922386521532874555412266265651917480323417329408118315158545261077685038791613161971189413118398725437810869590023934938601889162642773961286009688556736852323879140928879306037580719576986122506651156939087217985454380067498 
 251  47379092172262977628047681366210542095146939864804176660858912032767234868740555905761478168511313178232015657215183008764509604500735813531994544353593736466724459799777912066227549588239353170274656658183655720527441093111860 
 252  379032737378103689317628309616650752529092727525208057426892397433825522342369154669569918478480768484283344652207730222298462418122944471736714956331518775772338418319359652316488679361954378321281888987173086395915074921491762 
 253  3032261899024828592593754487741970930608162280449087134209723145485754489904021955088577765167784986459859885434172332080627019138402474571203096529105482356956550292076372771344487192661288415421520081464347249565133941651081020 
 254  24258095192198622287119131977597121817493241465324656626312054215058772134477435493671109869857886747661043943264485224945504495254149793415510743721686933723637521785629156351973440741516763636019378036258694275185487524377520378 
 255  194064761537588933121536728350406455148341534274720974024297223524012750767985197064298087334152516902578570376031293458591519875026696151568889416893745742927697104579998996641957822813053716230127358969752860001533425109276487300 
 256  1552518092300711148744379534510658005445501492062633860017787849043567122916286039039848127978646970316735418874546557686544873980992992973882747938483461600705260819463944826707092133067539044602034279455185479859607140154377262082 
 257  12420144738405686976359636230037108593375396461555133458540195879442128305373341903601823882359167981442007962344887573640149634662524605778473453398660881133195401789275191752597931280465437883979427414218519334043200620598031111180 
 258  99361157907245480315709289517959780595682863367819506235276931950858843220469222135819837335543311250069819079620914584271239766747884958430118124762132960991274057718126781813077746565116183381157718187271889619684836082334617334858 
 259  794889263257963734059499713887318627706220748670205122441753576542456850822036744275715293955836371121179255810111055690797757908845013844309509522793453039574356549417390068149211730820262237310418970730263693994727439591575904515540 
 260  6359114106063709113212775495304031702235070881455184500405048291530424480063802518730417875221120683468201046228449823895664646438434236949817283063654689618924941928270246636198470574905347330790958008053841753247931438813131930574802 
 261  50872912848509667590859648451870632381977701296296280714108788249787118245320619072519208450159976202509087755738304266014733777399395713752232988720548673271814866752802332704084443798885124874878436087848420245161088292819887973720540 
 262  406983302788077303522979299041033710404501550082953879012805440237144676248224539893899709656866898429777609685670253983385979079029633111025258359454375976437949776289513563821468515294775423610870534506388969546266430457518729833462938 
 263  3255866422304618167756549172310750242676771978651716466821271065649299889245354404622494891228294877437957990655653171510575557744033410064911484924518956423450231721088834750329879929215054366229803804874712029718646845658646212672812580 
 264  26046931378436943519061396838363365857499492875130329785698369351860438305079446706654414225561127191160837515896985352872073353199617063604546090243609504071741376418635071303128867344373341796537998181754843252457139245227539277914357922 
 265  208375451027495535391554198926048474272593162322458824683966400703550989959950378297833372464238646439181984254036812704904143141652261824674589620407432063365473110271127871639374260442831832565699414858298500628954648651373376051518333100 
 266  1667003608219964193805874760942378626068925833829583902462797527359106350222299280679237755280187832424198207881814060894802409732224755979471470365101104032477406776486236822169969966923944098511855600721004914828428848687080815171973296618 
 267  13336028865759712925161086274276964831768670417386064355651895473537870045114731134431819295945609578476158724808614652357785981983941598366331072296859141488758743481424805223517454076892447607161128158874350824863516989075415038506584514420 
 268  106688230926077699024287307501381269416670209566334266801922025583708746211959522843049584267194406524924164854784958627309764044420022244924743921823019179262967052784714884825107808794805188356565315643358952830853462225885259277028321699442 
 269  853505847408621561555288781161209010671007600121394398137625512301263726391404476840609929053465868796882002352678590137869991973527027186757519667800145179325619557043794522428961282561897478176518092256520474711908596581208443744356385652860 
 270  6828046779268972277969242497340784072731582266106197031283255627150032386693516762013612444931620803145898894023154325240000824607021277192581639840307950719916155400877185999074989840648355218825421380335204904358153136974316120378261234467898 
 271  54624374234151776722442465715084056493397308384794869174174337594973548515945015170206231787442821077505201731601979612385781476045991210965326018434785366100297720824526805294336055259903987475222845901240422692542006010595888874622468244677060 
 272  436994993873214203270359405875176939327991018869976003863915408187170571051642861095712185597784539601118240173756380879879119249987604519370431056599406427908111534947887206288006595190476509727751783032722344299256466311020729971316931161047362 
 273  3495959950985713552598613008082946926289616013501127384220781514403885633718244927981038832381535055750035066961751499442245242527693199364873771872317471800599752783190344711943105820143647296571960834085808886482409417185161670556708428819263820 
 274  27967679607885707905839068392234295291976743145798254547011526342150961451064288003740225234804916328955668361321498385048759042098365334330240254193567096464115806416501175697547347905693639650166129956776868980357352939926366669785941702797648778 
 275  223741436863085659642063697430869401507432650430910684689204462748517970898655675616087829621496905364171880703092307920407207460836026835230061664445586923218019743517496774447041942328388419876166229119458671881743235714356958944758770605722676500 
 276  1789931494904685251903967631497920486260792140298958015707398128181671445324800363666477959737323883800254877478020289810585382609588773729504416113803340931729155009081577991906205900562122846391710591595430089423126115968630412909095409117355409682 
 277  14319451959237481838603947416340120809495653680353371893025405319379843925070114408669316580075759645406168318625333006452016006609798252787417515407893718702974939577459811580874880979817793026102952205157039086454217263971229303958572909780779229980 
 278  114555615673899853472437023881218264911830445348558929515816201165382951015477029705582311169944897632258104019751848381567653099373923211047689063294401050504025013544408611522956390474666525210071500757587868141542930087553950492612415370844375351258 
 279  916444925391198819124734302903227208345700074128595116728067402359767470816299708402579580135424126561025396348964024933102872252279749750063323259318879320874946588783778751098256053294594014771622241922905667543831452642064486648221970788464942608740 
 280  7331559403129590492414541206200185290122996172409626698036539183956539132318135311047717481866913642108423429606881602483259370878354565134496102209021290038304638083046794155102800588059547540221904856658073568541686045283666423540613416927303865554402 
 281  58652475225036723515232997130422055684485738434943073933782490296308470253761012737779471767182283599706410795953862330267654020343142584524979634932084903872601762322695277934612258112505761928175603653385432002223821034077986857826666469093594927695340 
 282  469219801800293785153280649409120459020398290869207013916722045488597670570108447361060727656998740315011857618285683661314907052436733587898333821869195292279112702434233574681289980136800834930496764583914589477788355489177491934215123585165276096727338 
 283  3753758414402350260446161901833171766974773010681293068459165652463374765208554165665464646561831474529055898385684556656548088229722271422853252879806744648996721847664692447620377954654435197281064572949060796456118646998760158900380920991689668761689780 
 284  30030067315218801938108712160586830799479290871543803247551822373227572130539960275588589702980833917232359642585348025973652066421313252109377624712254082775699166384763928490850003966669407909615384321436325668154768260434788054816903841523348786317209522 
 285  240240538521750414486645615906144843041602074475004636879567919728656696128108975070692929103976402469544190296302275022633415745014932890405309837113772788333564322332789260089491761711961381129027321455895634081124561988827878021968410784401906425646483900 
 286  1921924308174003308765596357599310120853190828318616571330636046370066907719839871698083432026351619101580344295356584913953358903428857780176638711316059424773777767597824454822190541908777041659629163435491042101929818819253169750460470326152544758648369018 
 287  15375394465392026420231790873245540602468146254178988904703833707451031158165710576865700044740757155346378657015431117586712294069588657551062920483848096400974395714094996002158391164576034119982311767989663964494613868770352029480080669392938813582096655620 
 288  123003155723136211012603467073121742269243507426842305576042369598565733167885701364659091448476473696092921320581546734343712273646773991131605492886414524107521036979765909286518555580820076658362464957394730317254348466956681198442446794765326707440012263042 
 289  984025245785089685656071717195075860300436421168611204977223269278848315799561105799238484075868739919925318745309302058921875442779445861892326113512686492559432675976264556797835220791398635114262623303186118784832901799608395637087299896154262101967126699660 
 290  7872201966280717468135281601831320337428909901625998962399988406251143995284594198736824714294368747707319705874324131903690643347346348513903820437610894185376228475122555900027123160821832213634816851682118614194830270076541244000208055238850311167687991108298 
 291  62977615730245739625289207864545556884609208938947756957275383337092155822957375497140798477521982659542195331613797153971286620563916279887031225890252019932344779303894915660251244855393044537069423568995515211914712836529995787109609920915089366079269658162260 
 292  503820925841965916163762348265629414373119179593160412464731700921020781500742779532078707519120594418764114411426086376540383256754198783749075352261565478279250805110197566204865624861792488587220998334444879038524703854463363556549387152935589947169061803962962 
 293  4030567406735727323440239583569890030058671993316331797363555555011663535887125776162440469829455409333304217431925057293602497978467920593673486176139345326353193986428033024611993906209473957206074197621478299984219171125269371339687098885713179113949548370326620 
 294  32244539253885818546432902250673103245985405842527993862428365613965351971573276543745922285290465462479800053593547033657220006692454929570709595625792394453538562464215355704272829826804715609574971769936031104973766811799085621276463038535926321702039375372817178 
 295  257956314031086548083840117080182707006495456012205327284066410830664935050460032466620782263504417064187100623488062353113780210560976653092706322074831985236693062493090106398647769783955120601925595043951530932329541897821166575864079219512065155320733976053185700 
 296  2063650512248692382657359230165046823322249113001512252965007876587103382781496639427183157449284880312213386329945601695388482768478955054319745543836852722699203883249439777604572982106337375201891374351424467890608753525818539105177314030034645115353394890916117282 
 297  16509204097989539047165341895985470757469991158339185466567400084835259716060185967665198912347949300330101559928169035073886049659978539811049069460155934834968083968374291211064994151933947075866566631852927515069659789205541934622761553634671737036622772059743828780 
 298  132073632783916312278668011550539439256003917047003095832470564896380832990956468678996803654883903463674465763917164338253688209485901146971052493141443945892040028159874443146722197922256179134422729209328373668775720803618536710918945116222274474110966223779757207658 
 299  1056589062271330497538761027082905226421739250838052051359284092258586584194064070855406299665896477417665759100137911645103466859434941639383150515822770216815758650650299852014210159531550980806463940232232819910759434673673931732246786726713192562720691905225215421940 
 300  8452712498170643975476006759413369797989869407938607403770909867499715282562836091105800409985563998704388603709497034411524275650839773681548873163769909178248992835207246527161793625356965330762539935141459151825074009177002067208927159326853981516131638966084386294002