1 12 2 496 3 8767 4 199125 5 4326720 6 94652804 7 2069281146 8 45250654402 9 989582452566 10 21641093339471 11 473258424515226 12 10349412319177011 13 226326014259354738 14 4949414076598335496 15 108236297594374361032 16 2366965861351964408167 17 51762004643687965111977 18 1131957646488618498479770 19 24754220999626156261871257 20 541337800054551900965258430 21 11838248277512009465561421313 22 258884788711732078306076935522 23 5661423231640021387618307389347 24 123806860881081123106122628796050 25 2707470926237432768597694354671196 26 59208340828777207027007475623160236 27 1294797883068051923491330948646477565 28 28315293665407771109525319267389605232 29 619213134218165779498478898551509616137 30 13541265371253029239966672697509755838808 31 296127226187577789379115815461044272586878 32 6475859654570507627560176640556860283130294 33 141617367661830109111636165408524374683870776 34 3096960078390970561231658296106841226669289182 35 67725886206630761993337514994055723466774531989 36 1481063864683872405394510496161993005908959971858 37 32388652170306535500221507702030484818889155865993 38 708291394060186354577469353043783359435702512662854 39 15489273720369630921291753724138767850078550550225171 40 338727256036865397248869476874081486023612890253295914 41 7407458609978400963235456900780340654515248338997838863 42 161990043849826253685211763573786906564603515647288488677 43 3542480044521658746896934460497107124190549403673533151669 44 77468741705310879626384621403618063784379109562222543547483 45 1694125546503831741241938126288805595689652370291779058291329 46 37047992572727551193712441492604978265382601618373026203244946 47 810184201815158317757894397230958600220497164410545141817327756 48 17717517071466518821122871929068438629601591889100404684809540462 49 387455606360151509842904794840315920193921878917486164991717497563 50 8473074770825478620770707270754897813743341689066951773772274484348 51 185293475932480150842140081384834517137366748990114940018054312416939 52 4052091259876334857783085988896998050925335619010396190540812899743694 53 88613176992531194459972937322793228644472630211062585692173872054541570 54 1937837682596838354025230727603063928294350613406704977004146140267892786 55 42377612580223762623587845268845237531969510576235388464554395750259244138 56 926735022302259216063240434727982933496282051388811449093591861575527895726 57 20266309243724603517050761192423915838286703985872842585519977180133456140580 58 443193880103861960442343546528527288426519127749887223023710798078838486271074 59 9691987475338531834160307948796908838816645364602685159094426069367577758461342 60 211949274209529926461346966854428964623675086136322664255477607911770106033114540 61 4635013711300468631731054726252077822831750488019550208496376591647378843657127071 62 101360819394480298823297592865664711115204282481831212605475403779387062250770184099 63 2216609561104798175190554090823062950927645745205962630517591560347470239736934540056 64 48473936731501675694155838234370673502418016876237503345141725566150838096273936457438 65 1060052516004885981268112139659899188832776283460298713421376918419364114246992015875398 66 23181763488956007446061061026615276115296464472552735305741926502046130235376581164331608 67 506950505134612455830136490737308828497972138827455584981476722244816397168957396236074552 68 11086249533115769524510757887454742576291725209425915204025121770147996586513616007616473341 69 242439700652579908698448829807365320568551891321502286276763414539146919575031533116235465423 70 5301793747014224712785313595138718884358522605496687713271082838774353937289636892769437141232 71 115942301777380174482254924773753589414582112841854754616601768995298829117169378425805421353184 72 2535484777959814403940101439820107939746748687008909920956146272938699960901253113029632505068117 73 55447260928195033621670009495206824046252266996061263777928563072315465386249868103080467063417732 74 1212548689372597200912505082031066992716867587004902486890790048368820229602613126007147591955417375 75 26516626781676893122762508453028354285209694464650107250334153604057679933803272795510212889085545865 76 579878978915528712565676394952247891748958858668762396037646139999328285907278242454188030523248834061 77 12681086208916780135402356634998846329838909930309140465362272880723291349196927724021239113670822492519 78 277316394084022535263173431959566469413238546543927831824854209709061163126178209555761742422466285278231 79 6064494883229255352658522437392039031753821699652654305303583686546796879665920932220955915648027125670088 80 132621435202891864731447667293939589579619362099815975629183038022959256128913506898676189023293195052258867 81 2900232486618779083018739130074764068897630151352452247922163592556603308794628096406759739156301003563786826 82 63423747930119924483097609377588331755865044546056803793620902599002181117547550031673999144618869581626731584 83 1386982533318591213498794442281251154771905516641029355045220554610256987854991462460277164320748389631987411491 84 30331234127797144959850295871651773812696055879365581108736124775063810969988083721134097922269584499521471150310 85 663298737810366558638678074909887560682359137752147133022325927270743655859913471994782279947228170856216346697337 86 14505351603138958271229282726874055214351190324574820064999980930889405732852009979535369668413925123500279621589338 87 317210350535658093142910474349494758143947966277370173441530768870046858256751717385261661629706068063054775270620216 88 6936916059668653096075236999979001115836086564323822720975120827570309404026281583371986384758787236391525125543844780 89 151699981849991809138620851696218265789263034794119675189999400827063684100575851194273409358042215484484890535323541522 90 3317451774728130657231964711947475892288097567956163098356121155583096931879514622932362531961513160233188277183365592224 91 72547709916864554890791587003708920665018209098078955353717325807198718776814848601940396382888416603694939009819694728184 92 1586509939428690292395100509431953489168478436756704992529917941410773552079337766432742162586658016272065665972338946641720 93 34694600157473992872230897558691522585697749125117732896634056920719958815997785992551499556172674007220245019036409790614703 94 758719028587024142681506785161936908003986760810724215846484574629213231141734018134023279190326301341657528216177287988928442 95 16592050685905618937595315002254032492074074848109768706827644061605379233924680697003420182900257022406859327617305343358055763 96 362843339353633977454184482130325669950390046566842229276156286862183577738236742281240130646405357734999521958083901822828945861 97 7934841292712121733144141275465984193822601075528107953558898942266722452772559480577839290901692076444486459964677283758436538166 98 173523114555964622379381001446876821960018479097883604998082386770914429508553630315139900724481735386707857329133872936283669999461 99 3794691056122025765612885053270598761923473982517264447885695303051224024613718100482598285417804943717634415304503602495746041143766 100 82984219412269221319820648039171192427922772805243116289949073574943281431217561774784739101001307005036612911458464546951681659224180 101 1814740796975751148673468982521286101652514970093465428438372842854743118530443924655125953650248932337061287550927537683520519160380300 102 39685667751443260651650773772923421399859883970372231644352312226314998158528390397737958287780229838323066585754642811132423726924365240 103 867866214008406593778149573065126423069827221317283205648646865947695846715738309469808926451408471092385476779672492331000846626182606875 104 18978936429509714908877528507906467537838700465246227941816808261358423104556643585888299916826978650867423013826265101144554863754486076210 105 415040961592130702510401528314882766325260313697538204352557804236294043807946351023040954823885319169464337317175371422232686806256858001542 106 9076325242940418021857261973213236419778264248457735397896384745327338892677536169980492406474256726411742777956126824872578034481849140493727 107 198485661751607171835969331708249529484368606710701501801609121954055015398060880809683602025794286069428798188962107402479129145901716545880103 108 4340584638217556965566338116695990362657197499206966657951051661363088504731014017748502385795121626477020326538656333262714590119775259104927096 109 94922095809158284302649149441072459559748879711436573676985011265407928990081535553280973363264557782135174646124863745581950524997419464387551198 110 2075804303749973100865469707899984735995941925860672723027100308303988467706053444698719850413768231791288524046991313971015446830936553023283928382 111 45394736291222645850864659416819289168369604733243959993152080314027916444029172487030999859496077682849242850970650307084529084624424834256005447128 112 992715006528790678748072947303640845943973773105765130122527268354867669305268813572025602038522225566271755069359070760097767043800856104467863568844 113 21709192842651366911976519467475264735853593289795983874993884493155113125436483558876355199356104913940234394190122456603910661627060003561297203440918 114 474747586950834545995243373007442918677986276452231971481482399971229691526462209682462521761911866697190775048104679185880725773342407578514516721415429 115 10382019863623527688535077433607857277247912345618105094746973321464943502412660371506358896147014302908490311803842666915864391470970484590925926466670437 116 227039250775246131594675927030026232616147777425155314182072736698895488015132968048311373620571323405184818374877181062041795415233641462716004230354002226 117 4965008935611326581907338228628154794366213265904253385163912167696161335372850888280816342690571998771114353849430998358400765159431753288226579713221949495 118 108577321527119956638812585019787228292666496837497324086200906727373364841771946684506022628171724413524813017632665178197076866255419903124448153472016756992 119 2374423672321556143425573165328698047503385226103905405944214600680153749254530298643513392115417464874521993042239480216510241239065999379660289604079422854795 120 51925095373372037794879264006649311001392813836404328740319733635605749585102793034536026360695060518881183356451576895087251184831004781511263033396487702406757 121 1135524195181898196693413106965170856348558956770478165527501253177976020483417434991970662219535511794377083974114412619475734812265567641661610443845735377382646 122 24832216264059650585183728561507534498277572840400129370557285765773650654811755024610233363676411466297303950597537906523474214716832416894947670440083560343234999 123 543043439498222235403976886104293371078679340316671168182113664274051026966797222355361959730728639444869957704729692339109036544529045912360305113894092513983882120 124 11875548039941593916296915674392166576549710130920887571190959739643269112304981505651684360482099008525498903728974521008663461771428089802392221545535824974429810451 125 259700478803818270621244863601137943119765545802648751438800327480164126369160979398070455162086743607110944615564507750267998787670322876476757842676287262831819752170 126 5679261156124645364957944268859650318983349493454718902083365754585335440273240434655944989654911174803782388663346780928839686341293941939344252185179859378307642872980 127 124196949609135745386376767913602262959733829844016621515772443708818313619155402855350057639380442765557430336362453434188978538977407810988281756203220114856199560763953 128 2716001583336180458985518271783318605339484967461574111045846193439381986276488306181488670411222221209710022569840486969933857894403323441198246066611392200577743246282720 129 59394893545292215308876982863772921027981124968811282273327050397893403186018569814770978024676895968385704720847709074527096926124691144073971768287724329993876759382319786 130 1298877512038599435230121652855901549362996576663454329479934822370215301073686449386019203301210178030389605097931182938041154557530886748290650850472988539151773252170096321 131 28404509050817287535359238721864223084395574513756772261342720473977038209120473147626204356553568920503656175779068953859693261563264279922384850589855851489667196367017790326 132 621164141298940757895308563340728136440951796057462563065382348599039300076157901978922702323514060865514756730757399904938620915497980942050780451368400082857448628218233086568 133 13583930978893242366918942786692180976649329838809228383965580793867538542074841419725255159837175636106504015117258412400708423527470211223492514951694712081229043422619758483231 134 297060259231113765737124931034878513593692857685744709322008523886272916842659780068162334991512621554340216361700607597566848281683340826663573833756848354385249798416588456869241 135 6496263692120607395624937266417940121603001908903778487619690635277591221251130399626522930208251259506886820459662946743291971838412736727366637386346661087794830372712813981240531 136 142063573454070200347269087278467161602416141149295843330311435406592222025735286424925556524489280046847285690794557093086821492755581669417619545325307607802981495449371410552371874 137 3106717931881221141137144000455076494385337019178642707952215567291377247424388294649152413969273416890022744446870608801264321914574742088499189918885317559411530301169801343909679614 138 67939275872099395921698289566207777168310104315503679829179979766954514259471560102718406849323822182666482080013036499793530162922720579695358842418297091346929864667214413369634958241 139 1485730377598277722595202463781648044391948677007986319217988995239906574163519765360844006557661549336330241341290733000306037501790143175468969432978139128602643399155952587847210397384 140 32490701830174070342600146807849327140272709339835369478377404406083776813496229829941810301707798437260328009956216704698550143055654235292241573919817059557421185028820023795210324023746 141 710523067532452129033296485516490201289238570820035936573229784076629686478384140633201231304366024962301563500699197190228375892290149028147412739414467678093139484438691626641627721823791 142 15538077082314008308551040886898494674713624833670008820666588965483535827609285638964589184072095482454679001167165731988686743964640198775046692418109921324488556497069714027713687699892080 143 339794512589705259586157524799389507342810159233184952975272537572006065445575111450129837314286522145038414719906847825733481498183434145682582242399048256745237792903032833277778615246960779 144 7430797914981152741401228187998937727236940468029445280320304882469631425241968748184129924009254824079870655119429981181023795106849830491965935318894433996538596635906978435933954186830552858 145 162500439552304726440506367670486240962878481963176683481488451894563240953148786483089351836538542106796205312631173065450767532933463242401427143666452371274596203623119711526303866728462358551 146 3553641635369277664527102436838490843222686040977849779378558991802836844129933762793157828631148989915797243020269870493822863415162113683355818481197866290094432623199785741961789485820157606643 147 77712829007858073701029277431386451750098022447097849965889264724980860840012660261129882416563211647574986946885853856357008868390332674494476009133257164938105611896784505758785980972881147142284 148 1699463370840716022600096374469555939816770494837405941563473306615173815836704018884515422681491914553576779110527427831974162376973136095278421853802253227568171590570267931224828581875534257668795 149 37164722809630903280490687145243403705469202511116913366156065525759085837752399920009931489166593152704772622646212363690624974086505740949948889462990251532779991563949923416444054413919187020189394 150 812736917556168682123912912490686612605551202385014860034796876359633261908591242768158520223315104888118071585335961165950234935435668399042573756587836689699260647791026325123690083580204502100604769 151 17773341147792153042143934042814916397454795609673584681272188745610058933119978032065780500009189982030856531879504457745573355562191724180347530321907281702809533631314060713280148576178252205747228676 152 388676395438835528499874370546962883971546535316771719156985282339174639193005079773700628998523731139041479653672232250322173506927541722370804636705879739318060800071968258983441570063174948075724771092 153 8499771602600012125370715277129347311028896795503148726194285513342116783726153352731137085925000477353402781383175156894391868640081005158556852619980376940223685525706182860489163888629168969183472489493 154 185877295725139205191131947278168749003498805905460821611092149869628459124278467580443722165491003481328657051388616504840720006331226691020181926275935911784777931465271889375730247312496723929066761121158 155 4064858525789348503154268185581894265240214984196225704666220919715900353522975528619850713401372162328007412260207359287118491565085209568110051774282239402932691716914646029842031279419182015866937632224236 156 88892378007884218854817552669717888144886426242108890332361479274924931099306907850825831392246855695496703441543343089886176143355688430897556061889867918749636351373779266130959994664813192526988873787484432 157 1943943391329253979203155786192711718420074249588339985953545746567207751057387448153962389366777355483387941595675387987548979755730027961182396028402527495674576148137712274655845855120670339806552317120241362 158 42511135300683642193663785590437100589182121542228987174892268214998266007048764114448186378663213692389519623808308288132449571632434887104634418225521102150775225372432694396895972479992819327482704218219057628 159 929654964549807873093427122038488255779994495287943655395705941930427464422774953146211899526054250656204117145243153623924772613812306793363066761174472466100777289441450769224140456883839792795828841468486420170 160 20330164014655378430058965277571059170474483943604841191625264896178383587514437326250352267232522859877440991871745524190779632178098926556685615306680450087131176773577993129497279841439129739080677608773843898244 161 444590288465720765242718099407946723475840987764953819266174752328886485943261900723886830296841226296068519627209015183158254242656033396351927576581482310651155874033657002984984171747539622476375813328417941549316 162 9722524838242599602761864877933349405407785069624099711326927076864369708452126268371072186155311014196792989469540775473535454654870464948544710251304205264893294738510458157078448623694975073225175925469248502410849 163 212617080675464728224767294589447436301463545729398364785759997303017964561928970778333349704110671861436193035553722198048857482566141246799769251294708645824983574821742751960946680124394419224388045058845007142416333 164 4649617640177540205738704017374416811871856684359228264681823883609347359425584934224859038631345400090174038715948209068645104048329357559609479787999204811652152741293957006212571451976907419704858162510931583243069841 165 101680185482599887516125578557997815348076370002956971477431326109636060920092849157688700049569667863971873362250466967915857064000652319462434687767221804400464295050383712799639845402107885393885116718327677845992835430 166 2223593619922075926092730297841638328957046087513558590597601623115907049428238441249866104056638982080846849050055041717308474382205668179601014301894164947909612037357108651763681328515137653595433386363349367070940490586 167 48626667654970701639301333120216773302612002477662593496870762091841893445452269025222201773911931251706647833293738561539984205752714895603824046576405555158060845552299142760128722073979933102164346077848624803276435933081 168 1063392512931314181634518748630263969152611245164752406557702833158137356579712605516784146033727542676360755895174099159402880864369683877495565744242185368923469683983383713825637643119115101668748146017808747244283673905517 169 23254804227630072971092109072923490256599777151958152429387615068180404953351933942497773545112553430444664613487129192372326849992399310571983431162601693677740809688505342042644208078460253335681125872494035616981422150928434 170 508547796875763348842304460415890347486010313809831399269300831011300021586332822044217686556652292688407675113135703564288046459708877830307024925558824112286409979170031873146206094630549744163173319738627664916031471246865106 171 11121179915155494877451487600098855913201723724086671456420050625292259868547677256712768504948337109117582555818741772717045472883600786410921545308184412829824637108329601835178848922689837328603599957971302639981517926685860134 172 243203575878380568538237957390440485196246206591243416681830878507483121723427559390716436257561115034344675471514053555608356998181040199178230982300569676462417451974848536147029453611912186893142261148941017593774820479184435137 173 5318498556023424916278016876773107323591676938403393017393943243230695522193538765057558371504392178005181534589623199920039859999992324878313134920504077201120864081545803243830311485925831870904499808098141689113354308725892605245 174 116307610972663170972328743456102537009127360168844406409681546265765913234988661385605927077263957147505393678102315172859373421697856811782063036776876023403333147851945373816616595806817450208201096415288965736937005048758356984909 175 2543473543834647943990121715193522279967693191581362705528248215650489820999753840253989499312927255129003635379083159797238150645882003401940817540954662869466584832911744984934364101076388477578611084150126109405003649430064909517312 176 55621963292731641413646519678394439115327434851770830319830848901152394801634878502798985469148844580863146516717734550584241222189678217583295277317923667230320659540973493102244530616101176320706294937320029441498300776344359098564670 177 1216369168862530651078983259747779048568555826220927814061036183988554801302776523333856655401650238317649052835533980500540148967289862648665835371602172193559132883936567219832529531079502650393843894166966479085566102536826805882970777 178 26600174955576643869306061880559310340601686698399777936005002650556980794229979015417807205373514309660287333501734737247645799545196484118286223445094315035786286490162181221970060757615745938025785075338088083679179502965535466468195766 179 581706052553896702682596722383038051999724918173767174358507352514074397873600058174249502853573191246010682488380014480580202506289904440817684242008946851073632701215712388515228517119549086504218303346288891334596573802341589385599835658 180 12721041577468877288314396038878008310484751266619866880070403848900763151991470279361541878977253023420060333780607959094926046034510488274891468614298731644067186532404003816246278375143504813454765913966604538848319018537288500675661427469 181 278190158251273016690922859712122799802326150875212745838793895654500928833446620885669521078964532591949349655427414330144050480892201053998443326355307156226894252903882780498492773886820082966184439776802200279532885822791558105843225214553 182 6083602799077296130143277166430709937537455125262125371129375887579082112261474001075479754445234957230142598960656482324035601489879376881285772547589846874650783688513847214676705036888064431834466687624643425800163990854043450418812452077291 183 133039296751511701126384759112272220906236997926676889864744860641091042536085610918101139089569747830718278776370323768639135261766411022400443124910455953553851249287010471392274425308476394131439495766366029926949439639429354746604899226987867 184 2909370493882552504176555353900899911195878197568951717818636339513888311874627374160322699115574071362654880895697016735494079772162483432285549641162653095025336136626006059946578400903877784740371927377206016200463739138133529299429331108077706 185 63623582485437541497077164739813850561592858483696554439085965638036902005659244370895973878999442095914947610747948474464884403859104479387237399204852027260288094471374428353947468281943374785936537435060442378911265892439588908772431278641151081 186 1391352616242173785814860774554841016740564151007494122571249904191324902294399936921110604046036876014664856578561485816235292704478400655265201161909026165165264288857021790866037253570402054625332198044191387144995930674352865859444488958825446046 187 30426801307000132353577799833096362817268597762467745200727971005890188112664794301127375380501271738172883198514832900404449019905831645255787430857058922379717547233822148064949210594803871042164931035088404670261215880613886982286599339988709430184 188 665388649123383165611974692235017124248601495061623488473223378925069579658479927939759583737058045110103324394453535582528916093746365175727278849946660625656008074191521556926278060138381618349709936491654396590761884188715430923540093941633186975894 189 14551054838629435786680570272357708097189375284758836595528315776445459195396166875293816937075478133812527984682308997153795743949670553868722052413263778158117728631128804651690303886682548579315589575712946064517009322836542201903102075651126649941280 190 318209811958393329330984298812089888408069526563687772242848342276466393748970838532174368558850930466777848838208665964033185770880867863584813061124511462104021495853842956388525359489878343824960581487428584671481181590967195946146144640778604796104136 191 6958772786546208030683614242889695577283748403762798640579883355990114582669627359116023414117399250088090640917431476295967011035432554182664106901960387781943316642953574489239673053443976395927665659175147379257021464194108119332893982298751983609598596 192 152177955785686756398916511550036686643934724488384095712957161371590450526598936479035464892360738214484469983809610252428585401213828231058920155422648036154667727965154283680607362418679768088219647645352064347204546287836265004724148980555258723336311891 193 3327904350014612656260871082370388051272330566383345471621543835735628771817512251387829460129452343663417039884847062503979443840821497226075203762861080539165274063853372231247005102673621262022233202823532103077802528285309788085369569311740322499125036245 194 72776292109240215868470708172804674963782682177556813815751732642169776821245945797100271758147947087852900438444899621601439468478801157273385949942580310251925329675768629588003678856517449373905687214779583704110380821543595206649019356877442685405157931736 195 1591508690190030112758861109266130288476287318337825531970433156508356814486827926593926185934002181089666667607359603321451171622038083767260471717457200432351470423391064709379456321164355744743476459031598694121684265650084756210154752376793390817115265677403 196 34803915362277567321343339913927491861872654080832692872667419879472663510660110366325024565255103036085437846530872028756214910384712916009496535345847833463581084558903190643923251969624385302918567925833219771599332536396685512073203800535697412342239145856781 197 761109588663286977846865252879545307171192239997868113692577695663884071306034573792966977358214310040446159813650801513848566964908034664706008899466219795579646053760820728585501134631505553595631797378882957057510210297288437180087543886588441069040783159111083 198 16644328660305342216736309024238201762910775741807413892537387295930005968604579670518548231045025140466334444822589141847637084518498781115096477862644074834859496760462890374058953378030718273007070638046455532284217224038538051438653270598377178069470022228302909 199 363986580485482294399012436054433978343651667406298502214825325187057692106018314316420856278818859745044023606507852189988377975121736267363306557851102529301121518977331871872505276582369485802859339150177378800969991423436030780038983402146123437952771036458739334 200 7959842266842380672550563694463405779687848031765770688687267315119573009433572052555558964701369044698822318823438383525428432883966412118258459542300075008810577792249069579225279676753226363245868181736187651958333155804295412692607453358254272395907614528080054443