0 4 1 36 2 610 3 11988 4 248914 5 5314716 6 115151530 7 2513845188 8 55090232674 9 1209627165996 10 26585860217050 11 584603613083988 12 12858141059430034 13 282844580595234876 14 6222201023261420170 15 136884245263581500388 16 3011407446068928780994 17 66250458366487932577356 18 1457504524145421021848890 19 32065038372108814060886388 20 705430171436398976769005554 21 15519456371350833230737049436 22 341427958766968944236412031210 23 7511414197443073517963608553988 24 165251102494014941587588125703714 25 3635524146521269281043216388107116 26 79981530031650270410229817407135130 27 1759593647586311757525125614553335188 28 38711060102688922559053529479812955474 29 851643320672846999127686074136079606396 30 18736153037353231711922686312424210168650 31 412195366629827672704548618369164307581988 32 9068298063744831124964814318575956562920834 33 199502557379161130329338106867669190688603276 34 4389056262086068168626672461537702577591179770 35 96559237763083256024980369368768242460055166388 36 2124303230756918952016697453477227980497131439794 37 46734671076312177458505766577506608687256740153756 38 1028162763675127469742649513316228915411536122456490 39 22619580800811659556549038427678954906289299935480388 40 497630777617403917688397085890878114378004634259632354 41 10947877107577907671032236534900670687152241302228113836 42 240853296366659205063471710866129628996547039394789726810 43 5298772520065900110704765217136315450595210300713043435988 44 116572995441443176027897098135895039652477557181639691498514 45 2564605899711676982130051055937547969487718495804850051939516 46 56421329793656091811540587097052483397195141526769839859358730 47 1241269255460425200105367018665845343491411794404964189765465188 48 27307923620129257385084289538486195353095364965898183390247518274 49 600774319642842595282282736252909873527225389628664050702829486796 50 13217035032142525357124932228032366550949359535998603958249281560250 51 290774770707135428726810341351863906787740320397817331683133171519988 52 6397044955556978011560507665427676218665685565416309990309051754251634 53 140734989022253500629608650351962249773334466122466435818204446845811676 54 3096169758489576841979442606581256597602941475210645365156604154309579370 55 68115734686770688632956312632006603275750127880314419583783756821383072388 56 1498546163108955129128533206063553811479842383049399667900208361494429938594 57 32968015588397012612066168143151677786103267693594099501437691962004897970156 58 725296342944734274949078512856625344563285977190650563915606381631436414904090 59 15956519544784154021199578233625930346351446465441696529867115079766070037114388 60 351043429985251388161909081598352368045282526879438549018038105158940406126099154 61 7722955459675530536212701760208153001677273342384581557367415724704579867795818236 62 169905020112861671759837160340067775988391648793867062530759497674313428183978462410 63 3737910442482956778311152465251863581211024261340544326632148818288886543723166157988 64 82234029734625049118387438551015096390773021616122133646417112567179509805658625133314 65 1809148654161751080555486575592547194242441842087618683286784700692673486972362278811916 66 39801270391558523771681296865208404083433509557789860206030953881604104111051835637822330 67 875627948614287522971055045258480913746634889621861665443619580525315092645265440014235188 68 19263814869514325505297942652149436365448042044536288789779955317987218144074948366993921074 69 423803927129315161115836786568379018933099744181207007025382587006451972897630525769108807196 70 9323686396844933544540511834936344024353865383202049344710876184260008367882292777851570391850 71 205121100730588537979804388203351630221867419553815532675316328025018898805142320297544508897988 72 4512664216072947835554740946656008543427989422541016636865406788234701635754688209308022793422434 73 99278612753604852382193789294437187419431735411830190109131872629690580469485282378617249098860076 74 2184129480579306752408147737625673117331673828335470247479923354026991359641229797808744240392618970 75 48050848572744748552977978332393413516442756365407612160427557506505594394546845043997018723309218388 76 1057118668600384468165501532463569751648345893601267401403967946040152705986871675486053177838744277394 77 23256610709208458299640879814858595733416267448413182103507473302750685454086435590600211669926838026556 78 511645435602586082592097663034149779303837119546128298275986376049055665136029442622597586735187755191690 79 11256199583256893817026129964931162549539888222506243774058741870353171069600054220821300079468057549788388 80 247636390831651663974574654388464117543287728412542996361149778717783174333882664226835948515188775248405954 81 5448000598296336607440640143305974541939842087767407886595727165061377354174914798155635005535276281872162636 82 119856013162519405363694058367088843438539158620489055138260749997321924498972583596459262289519066943114238010 83 2636832289575426918001269011433885994322350449236426111006438775966770188755765877529927197509653615412600719988 84 58010310370659392196027915252482737700511088438643710319753378107551510500188908728145326470345077641387966608114 85 1276226828154506628312614102564929933490857109760027321688303293765241460827338645666555132577231632301965100724316 86 28076990219399145822877509893541865281674601219929123718333691192225502666256459394785153850931495566880983558525930 87 617693784826781208103305213666168510390474419695734470856442412252253154466247207776603741960462019670260949363645188 88 13589263266189186578272714656746429444720402354736389598425846335805782452152094683089916266696650163893941400452163874 89 298963791856162104721999721965419392161278468139933114800793865316545557540187300260029131274411297532217972654149567596 90 6577203420835566303883993877926204015699852078771586505607142742181004045405373995273201595570690780668701391047972663450 91 144698475258382458685447865255933239615065729309598540903243595085369108573652015181088602885536676362806080747019823715988 92 3183366455684414091079853034987655535497804864154027915450110094209377603942415994119809109094825980257846296467526640433234 93 70034062025057110003756766762656788684581654024160074311268683098250136655275940132130258701829827327123998979548545479748476 94 1540749364551256420082648868700661387000725805672007696732939899443585129470041353783304732759437305889521448053758481216298570 95 33896486020127641241818275110558882909355191313329516008859995371861776201934587162873533575218614663823856603670877728777604388 96 745722692442808107320002052422883080354545668367248165683008391606091013332091368759266862654430459446190390634024604304794456194 97 16405899233741778361040045153199891987636050758293446593395158043010453599090845075640411342393300420209444219118249915112992322956 98 360929783142319123942880993369258730146189623278809681486752184650670943543631776256390993536606742695194653950035873723806399319290 99 7940455229131020726743381854111164233816333284693705413461193847063611365959864108155923241848843807279260217829702514961942857502388 100 174690015040882455988354400790307807020561109561420335724425368267636806739116625715098846545153013908035525209481771875650317306552754 101 3843180330899414031743796817385255887094963960630994368848428241842620671828561534424528511462629257603705447752131003921805002889147036 102 84549967279787108698363529982458954975158022186959092926687192860038374939476307212955520014339736135177910852233775416804457713733053610 103 1860099280155316391363997659613913589503233453696949429319357729855352170420206246696796260699255012120774796121914967968054832667171121988 104 40922184163416960610007948511504081349618462602755230679280504413097334888513539795459040759605199255272514758491052456404299788919555922914 105 900288051595173133420174867253067595877626770096260850520972075007216826079256901549523649977751862490765488194118173141722961684142549676716 106 19806337135093808935243847079567242977354015463309842242806196407268600217595201120633192585441353242419312542501898747884317862968676837469530 107 435739416972063796575364635750476660050296831925929668186529239288117335269461466805910632024948706277072065766887728237200134103024849077695188 108 9586267173385403524658021986510456981140123711434697227396365365948870811234189733401818251146499822477904535036438869754228705266642245822246674 109 210897877814478877542476483703229728645452249151270028802939981168588341635518586235229629337796907222719409740644859138316373226277664677183767996 110 4639753311918535305934482641471050455864014283824714221467098960003788537653439430279337751369844981310087623962520558423575486603456478941784375050 111 102074572862207776730558618112363070711313027071608222338102790237326643066768003330292575495458032835334794433527239343184745770776510889367819973988 112 2245640602968571088072289598471987123154238436677490495562354129510862395091211767772055255518612598089007011307469156839949976744831675317561055284034 113 49404093265308563937590371166383711951952115859027996547736811036425411415852131530547020162213371790786211120232890721974358024186016217997172020476876 114 1086890051836788406626988165660441610611094121671971186149225064860409877111047092707214293517537020358405270231277858804499354962158242902546240556618170 115 23911581140409344945793739644529714857793693977290273978372118869578576382028338228945692806823085698457110826535809787699910940970744037299688987932230388 116 526054785089005588807462272179653720539307123805962014238167456999873830346061765120062003593917869122350581879712481167146670889337334341015503744100474994 117 11573205271958122953764169987952381782211061143092500167093473314557820916969180397557188459348102942010948382008845909899938599109502128012070803189792859356 118 254610515983078704982811739734952398442452693761009698068448094786438623316236005960332214288759272758752455791401494584263433230346515617442752428619003286890 119 5601431351627731509621858274168952757305862097484934995822166585829481907529246540482123464366815089072181532670108611084938063246840661003830031431353544256388 120 123231489735810093211680882031716960568019897326838507929567058394054756105936022393509678466225153931763896276594422476411265060661695354919525620826580780539554 121 2711092774187822050656979404697773131476637984194316492686748613233072329873811076189145511008660828192740646221449657839016855326620127391846039223525033278771436 122 59644041032132085114453546903351008881268238325317525339707476105330135908199248095012459674459320078873578426371988469396030320359373169325251216821564399770909210 123 1312168902706905872517978031873722195264505472560453744980153547073490981141112906697637955593061642180184851684684802293026922061339322241476262908389108839901363988 124 28867715859551929195395516701221888294461766919768132452135857835935309487872507882029037293351878732858694126412577266076049091454273483957145309996763090374033077714 125 635089748910142442298701367426881542463227983992718564635286150194080395663643436686129845427091080776732172063921327625597104881060997302078818463044499809890657669116 126 13971974476023133730571430083391393934026775877175824579547565360108308160835086503191257874102851012280357699517560113254300580946906904478832401975214790189483090653130 127 307383438472508942072571461834610666546782431820564318483330408536606713556956142927268087252038041857282618444610522451997419790038822853954116312553245050926617620385188 128 6762435646395196725596572160361434664009340487802072961699392664561810972457461782827562473784365436318479845388897693508374112482144996003119839267110959312057903104169474 129 148773584220694327963124587527951562607986887596891842663113999064680937410312852244910684519890853269047441234237877452392970122721420362859081432638488058688338197443408396 130 3273018852855275215188740925614934377373306892649329151151508944310512679205618372637782470500581722289493438145736714099941478829127844192420731943352677190626485682701526650 131 72006414762816054734152300363528556302186300658980036063526207388594131560489696053778435872705610344443802680123745221818970031662635253039638538969971083902954859184401671988 132 1584141124781953204151350607997628238647807653725203535517699679300462273128400323596345025938144364572588076412815307507840173168218025300745558838793391582295618168744597974834 133 34851104745202970491329713375947821250248567813458547944710747228875475175598704233665004374764006327540006273032958804078534966888837104179017523615600307298499758347692753045276 134 766724304394465350809253694270852067505433285642632826580171336162178810697684361400629648090181272582253892518186336117694332000622862316107166257059112152709471298041160589577770 135 16867934696678237717803581273958745485119145015349914674525653263964035760528697501673847328283092463949696935026173061296907494033455877222174272201440032222724649054023638117096388 136 371094563326921229791678788027092400672616930381030040226945094359565907908607402096284586995518183345434556866462617682315918958953311267837736801306145133493319440134433164982333794 137 8164080393192267055416933336596032814797525608859311976253980023986378306936099473772320317407591674123513718316932502682573712089362949550886980676088160029578372604317801959671635756 138 179609768650229875219172533405112721925545047940148025481460627956535534415008291327185700421535124876480789942774819109404480110882276008362553736606289875515099383731865094622623094490 139 3951414910305057254821795734912479882361985384680931342634737556760969085416737541144226597098021935785975748278871364961165005333489274484649655344817166598529106277510460960064394050388 140 86931128026711259606079506168074557411963616092954912140432867407630380490320332356580538202223223660828848527051248819242560989171635263969700684841090218744184041863941500606966950366354 141 1912484816587647711333749135697640263063198867974726715716678135715648037509720482810254924175645072347145870309204340714402581351959559285714906131751914643448784833490953251341359473035836 142 42074665964928249649342480985348085787390367548670892880665624565969833159163255502445922252858267261535232376657341029318585425235129722547924336867152733781186871716404444714672927563804810 143 925642651228421492285534581677657887322588003056255599858529501833817669175035074740633742693816712122653367814864803514627894345585067496938495833233843638031499857621089649894185751015445988 144 20364138327025272830281760796908473521096935154078078718210392415551283458258649634849000323704250822756034902739461986887622840497405834542372672975869412013926150387495190147826457580838072514 145 448011043194556002266198737531986417464132563344962742535178810269408478182176949862783644950336632817267036779204963116751603304782806205639182216563107503123807753325775794248418500957456701516 146 9856242950280232049856372225703701184210916283096875453853985774327069183113246133838402205024680183862851767250813982025998181657460392826838826286426164029851262978142241623712884502104334076730 147 216837344906165105096840188965481426052640157012715906283668258467596431322650300549873630687832980925695485418709260332604051994938753861520999171043799425497401672998187184232986064747880655715188 148 4770421587935632312130484157240591373158083440910181047528387972043531491334054353756936479082515766053140891142708607325642155871873462366097976683130265402726792510278416512467178393991097097932274 149 104949274934583910866870651459293010209477835552958725247789084528278202833942420940909485183267438895735341936381743041256010560996645823593151431150699329432686033857723770138468571946359654160488796 150 2308884048560846039071154332104446224608512380547374119675169900198646072617258737440834383109856668174406188244062037388642946791895934285978286870655553708044901501585702266175274328111304226820118250 151 50795449068338612859565395306297816941387272354247334439315648250711995310555472467847439228274549836987451463449665417841262688371377542127740820393164034771224021702295411705520395667108565452672809988 152 1117499879503449482910438696738551972710519991597697499536025276425423495674953976978283573820474830922379600738775945740710075592616642793008701650275769150360431137479081416458248144112556161596628505634 153 24584997349075888624029651328248143399631439812996162550374447245366672492119056903064277642833228359887563570224787178325846923970475846974373875923954685547771823454228342667567235953275898742239709453676 154 540869941679669549728652329221459154791891675862230569274638642202147706286590015372376537348941626793073734438634198015501110197612475394246232106123768488690273457058345896361184701480869703885721891177370 155 11899138716952730094030351242872101405421616868708537448872458959292139564364658736746870542949432421078642852480530037356681680920356533042327181528487326224220298043679652236596547979971940005603203876202388 156 261781051772960062068667727343186230919275571108721938048328594243720860702678954592531605878887396211671370397708015313019226802549546544989208820758129791136227769306663810052736833444295566390553812560032594 157 5759183139005121365510690001550097080224062564360357892967708541894090628612158087260800322609521429084123652824076236289317517701408754988400713155124350161234212481496139876812865788235728238624286041060652156 158 126702029058112670041235180034102135764929376415581101460238862075524542454152909868213762023423457276551608906949176091796825197929498650729834999495636145865761908159053393874720087109713872866271387844714742090 159 2787444639278478740907173960750246986828446281138969738089696981353939968862903768533940468701469904287845169945896361847280392247932536766891582399815900074551463581610482987622365013450420306956246519197390884388 160 61323782064126532299957827136505433710225818185015374803582195762403079698570820173512305057480030180573401252732879326745421246282835039830802149315980755160683916484422590953746415682478930368151195159609896033154 161 1349123205410783710599072197003119541624968000069876691900505790671648157588014353740692473471085279121263710213278098215557046203333882416828707986671917102261115057367743765828800646905134622810043254390391903940236 162 29680710519037241633179588334068629915749296001532210130249799717662843913350335191452873800635646907302939333876820444040990583109572040116293243425705921625731289104168347556263351277986204673527769109795405847740410 163 652975631418819315929950943349509858146484512033652774858320989340334995004261587712697256840973710393651180146321774885187884061409077778965129700273691474901942696555087618615559960673055502046163774947849687937367988 164 14365463891214024950458920753689216879222659264739746718804141116556646608109851278187414015998305891423177626030428023753280452913983132997706315200010985638337137023110203586876625943039276689609240172482703758210907314 165 316040205606708548910096256581162771342898503824267670204822977426008269276593787953711926372428456501701276063594255261642787003300446566414747014134129189138855389196307619224320902137618912568092403602097904082978773916 166 6952884523347588076022117644785580969543767084133814410808556104851564406965010993151139378418549038831733124599246841885918101503730818506241723188023604717104640683885486375503161805326323582473931420023513134336983740330 167 152963459513646937672486588185282781329962875850943099367115190923007624264909666089189313305684431808035484304385336008917742894824408941633608087784319691892850138382714614957568112284465710233386011634858433863211047685188 168 3365196109300232628794704940076221189259183268720739191699130723085173014256486320600671609510297382267891565891698352557893334965302636995398569885380837490924731521129294607564481410550399748449496253196218525412757403535074 169 74034314404605117833483508681676866163702031911856163279229437658442864398355909386238349293864181117295834472764794320252386273307480056972819648973762271762446406708649785263569401099426493057766860085622631116596606567009196 170 1628754916901312592336637190996891055601444702060834503823381807742002655695675320160502997196026010361932778655447211249318559957543603727216594503871992295356946393272153618734531730376085538252354086643628265243546096636149850 171 35832608171828877031406018201931603223231783445338347112598075742142914453555155493826918378353726511558189753220677745726435000458528749210725263576125275980267200554487821384590444027246027455289756312702188665912133142937387988 172 788317379780235294690932400442495270911099235797443504790478102017151534288966703817446581164234680373832529421664140486637263505405896621967517828075111971872436591126236929957997358129899037793375572539780451072345219817306876434 173 17342982355165176483200512809734895960044183187543755656837043036967415333775553596469622930858142636539391550635512621593232425567430631215932574541056378284565744972979765913543564131656715267053039472515557758809021996352921702076 174 381545611813633882630411281814167711120972030125962608516326719531774034716663326359675484076573914355332449050929194514810452275416983847609635645460683386197539929055782938097103333213163207994856947251140001942334914609803437416970 175 8394003459899945417869048199911689644661384662771177212084217329602428634876205799523642225259268655683438063426869364563182678101442254216862293261266908199653907375379733606126869631245315111859650773364362016587558322857996953548388 176 184668076117798799193119060398057172182550462580965896737828105750190828549482266405238726287024978363563003422761823958000898926696684298034923851420322591128774280556031737982687695503653611041925508419099079937588954246445248753571394 177 4062697674591573582248619328757257788016110176781249707023946895992509612492872987888156548959081271322187101601837804389739456480441556314671812127644053722933305673507151820745991509479490324684131118941796057646735533856465508391908556 178 89379348841014618809469625232659671336354423889187493321235845976206636703290100130241394354189637189649927524552286147025184523593973758259718228168535705803635711331176329492807297518179581677171603544188696612886724005334426703134229690 179 1966345674502321613808331755118512769399797325562124850500987768384631684985298041229032128840160359598478329722580694189514140810334277394420122994671817290570118500940088132642110872840370686442585685487375150385633849614193058421718758388 180 43259604839051075503783298612607280926795541162366746682793521630450839522318631129039642818011399666854502419903509660673871992031289504517012247607384329784334068388878236639930292804401736186068764562015840998629093741240282926256497539954 181 951711306459123661083232569477360180389501905572068426710947173855796836470072701280882437815057381983366824063951290808375353660931658519611734406333103098565055579605480481018308831318025512619841424655830217793880229680820302949405003484636 182 20937648742100720543831116528501923968569041922585505384225224502672192439111290409041526885938134886072315608493743258793309648739172671054070271488005394444837989576872322606741060574829897608623481849629068167994693949739972902218285758716010 183 460628272326215851964284563627042327308518922296881118415383192515079516064914989788396837284714564800411643656817315164552382822447236783038279232771567066826910205772260369616024261790424998728967987991037345842635658869966695205531405291129988 184 10133821991176748743214260399794931200787416290531384604725141023350953459877262384029046123998551995984083863419485531802247698145879027445178208981364407749637243312881490126497463979975190840165850419533975934162120355094439704937879193191582114 185 222944083805888472350713728795488486417323158391690461299406921181932221288240231144166487469051291185775149727893232279652497395781776604195617322054306225565916759528202164727338439985898450239856389597670124169451861368029794434195749239255886316 186 4904769843729546391715702033500746701181109484617190148536944271352832565221630130822464924471043026102431646072961166532388471109495903296722245054301918768263040182713350825389782236380652679008712212889651833596717737405019256555461632031855643930 187 107904936562050020617745444737016427425984408661578183267262686028615877100559658380253052540034007394422658086257556283892915176834174870576494694854821212765728470223715653373846911323974113458069431058109860283828413759688206110898799884928860295188 188 2373908604365100453590399784214361403371656990554720031873728125276938463534834234889314222099129831699159258496842755067628190827029762131217541627068035679349383793165985661592620772487027795813837218029104685284220119370467703368526555938498420977874 189 52225989296032209978988795252715950874176453792203840701155458115213927038314092423326130614583054656621972273521482296529644824498111831650667157538378443929223375380338338716085532951670181805039134576159418504989364124886431455914442523192773894969596 190 1148971764512708619537753495559750919231881983428484495424687911485040484088935165126548268533251384397328544469972969059112257028296488008717371125016024015261820509604996647525408360463255272979413451644740576984460899864610140077174328226995141045621450 191 25277378819279589629830576902314520223101403635426658899335080215124565631662850082731169252868196458209324677316909263190530434405241041028211795001241209072768019974923011399045776920983240011501314571634905962596969882571640382709820043875688812699405988 192 556102334024150971856272691850919444908230879979386495785283172519730868695351742769503904359603648096754206589724547172982338134525204255821385422787082087707984095848050187467361815160339144318525608035502769536094840968152523075736598622959907567593087234 193 12234251348531321380837999220720227787981079359546502907275255281090973784084197791372685884672816844306232245550218015016308793313263408513278464561673336298753614329054287427853861885413247679728027503775100336543931785587744377573508753151750258820421790476 194 269153529667689070378435982855845011335583745910023063960044896526227264650503405365078689339178873022691146108443854079676464350782593051029414058220746232633537121663563339752075882949835100505941711609864953247817334900544750052977486885675440913242604296570 195 5921377652689159548325591622828590249382842410020507407120869807341484077718236511535406764102081133426699618155494424995376595594015825823757275497359678292608350347266452654277869561074552378201893829471725800473545634586626804730227858761413947509516293134388 196 130270308359161510063163015702228985486422533020451162956657838682921976519279980782319380395287390131589830040887903337565723281713134733834871889323448795358759578017210609371167331841600134158224602167499145979133621045388623427986487332386899486823432282950194 197 2865946783901553221389586345449037680701295726449925585046458183159786078328426130024971116131780240053203083755671159290787732162781616367201511677312768100027845290529468566913277516992762751696553564804353200095768271227784423148257979787692899607898532097404956 198 63050829245834170870570899599878828975428505981898362871021923083005822267172306941502756776689199509910962894042275648905090127197214734529610888135046738824099076707307495240315663755093938339695913914026940329207930298132686167858621477834610794929437366137557290 199 1387118243408351759152559791197334237459427131601763983162480581414523903861207005603547963526852765734186629234522675865497343014114935078614393482546852500988530971033015949737403744805851379299399196480271712546681605482454507284533753818477224094920101153761672388 200 30516601354983738701356315406341353224107396895238807629574553800591879838764132905073415656427354987829705744381017596526380508684066891838109149995364821737189545480921112493177932949860362438673762316654519266584165503335288076061982830690886081894159721146434886754