2 1 3 3 4 14 5 97 6 801 7 7519 8 77362 9 854835 10 10008606 11 123019640 12 1576822761 13 20971869512 14 288325729119 15 4085343085563 16 59517261455725 17 889803062724848 18 13630085879852376 19 213643712913777884 20 3422884875842433236 21 56001632976304058623 22 934906290172540190490 23 15914504442059742698374 24 276065066513449858548078 25 4877403407444197563253260 26 87723246628971848687417913 27 1605459007706928515715338929 28 29886023774382245962932576268 29 565666675789914978679299046789 30 10882449610242236293827463619273 31 212728400063747159215370683841753 32 4223998043630069834261551533226632 33 85171527581159078041744353642609003 34 1743476815384515384473875979701419302 35 36221978581554937896079593729064307907 36 763571681431603133182633312338388830513 37 16328271993046549020452381276012823032004 38 354109769623010015527634459661366432507150 39 7786467696962859715891026875616126311882316 40 173559546911989810140276008732378364381657920 41 3920715152327984745129873794871368018648004273 42 89742218117762922870649529754161924593182705435 43 2080901587763285565505122616488311734013242247259 44 48869791547540543591603699189976993723873542641516 45 1162189618993909010780875886815311742136416201859635 46 27981870109596506346655602424030504158628508342475044 47 681958046148590185044129029553074612851911780820791321 48 16820538443820521609695254731498405019348407952261599862 49 419803178865712808947677685725988627279478357982173358507 50 10599844773700234728382606832508830709907769694075471003223 51 270724541515368978040663982883829893600085337000468026553026 52 6992918053281531672812970120876759776187281067643043784531119 53 182651062024547858972212760731185483724191868657180128549040244 54 4823374975695877459230609614804029808388893666603694743207641747 55 128759361698017380312734595864834365445389787620875256847395116892 56 3474091154358016419523767619927902903305445012547890504305152622670 57 94727380784419814227314326348350650342247655674914540410875966346559 58 2609881085712640747151753973657186153281225605599688412955814602992150 59 72646935442969625814015793120203667273006212817771704820180073704654284 60 2042712755591815158579680657572336485738342206126598655398771292972705461 61 58014189589600179724875458813901836237223332852477379104136324790123715880 62 1663960478864951715948420556388407896984480637151810127868064045384354735337 63 48192551857486538678225365629002136574953006659378069519106567793622101418402 64 1409264763424863809206253025848319217320461649456918916240112961015010568413618 65 41603503913399322358182488908751862454703090638909961336583561736460382587897535 66 1239772500167444802662351057292934264632458240963219114684231509869299434603052397 67 37288952470274856157778740624806181050976563315854982604304979143380473070196175400 68 1131871008209043200662618706257907379268889557571244886395543796528650296977643317132 69 34669361661712093242564515346432197209879709951466456161445540942038718402606877167416 70 1071473851153097433524091340063693588691219288775302208996096480531747408917248807741982 71 33408720002168786602431625427049881028453710272319983739640384321162452650275584750914333 72 1050841798748670080119989664722220642304209949249186410597758070031318395459153025803361717 73 33340474162847138551882632429583030192493970555491193712331313321354501523146239371867253680 74 1066895210922222103590738361360702404416087319336699547805324675147045731770034532683291005635 75 34430780096770361314803790969298131001881953811966205011412536720509864568442547222914118305041 76 1120488718120538004911705719840448056026157836504891129016494107074194177569930181574006024896765 77 36767569521329418770147382205356447096678125230114389531895491467302889505435466683745319504823336 78 1216413616784297911223499631287755214103007576365795880090516958942635173365066622972943942867871378 79 40571349210678267278536420823619979174341445389248873530189414240295930624104419795354711112136783330 80 1364090366088131021184287169356455282224610568975410265987361942142135693921886373241447248373025039788 81 46229243547561262327915684243672197259953498530003298601654861189909968871408275763488900101786658285645 82 1579085179188245193587289245578915204676805332448026717087158720849505275208196295632768291280764423874507 83 54359484753903012540877296877344115217228633200426737247075876142212531098946424324698214611084414919799900 84 1885787166340120255612773615650341059331923484137945252329845400699980424304143301130724955663605198748895457 85 65921157243006647830760628795822712260819209729573752098886530842538148293049816329101204638469987566461722184 86 2321879366820374936212687686705229206868989290816456819412740489187076176737577582336118521825642509208324069558 87 82395913339309962619325413187203741175513639722616284733438287788642779166510253830751586723291133708111864699024 88 2945723643120243272399632600111358494312572299880295506732442997704449870256538921973285186601970057145888965543639 89 106088509502597612789986708000478583478587450075658128844851436706434971672589812709114818695185287854187843617369478 90 3848619714402239062967478327957580508882722389172611945329308751327087209752717852684159931662720185585213288981131733 91 140628324773672118642595449160683169952752799930732405042917179455944698749570149983004159479240515875854540627459329631 92 5175390765623523857679241912093800793244347843755073899211852302043299604417653822925402553351508189633872459644598284179 93 191817377161556361085902726939568266201001016838298407659181893619281746236115428640612087340060546169853027535611046363920 94 7159449679882346691928041409867129246323322451791080041444194264357404039801765804919950431300652002349596144528664680047298 95 269086033774022161301603725197804792168857269505009452375930903584384661146617693331677939111174758539023740122253167613687144 96 10183473018525763351464915702713677893195706651786183461635280486440607568913226026700400179879725577811878704775386441159653601 97 388032242146969409049014543716714629514795354687176516053337520071094443880010949293855391888244726745118130852345761549644661426 98 14886109195461476213073425568998058989802242568795381742133009355997612942882973473496576232418592798588212241897282333610511810819 99 574924587103538820417123284846070552754569071316708515904408244080929122552465172588580241453485204866344974012049381608605908965523 100 22352808570550389317085387144508606108626887213817732385811713871127921441121827340469867307005868090318073078631012522419695544858593 101 874823654989905714012861233037039422480859642835997520999753680212243795684905582303150586501123866923291211663871570161250356324310825 102 34462931795170155312155903389564317973129986425460043757184537220189374602685543579485667999560267013118182454860469130742548964128694223 103 1366481302537932781457457654772670246131578122384073489375831202364174544793944879420736035381480123675751379067252885460286445013351983710 104 54532049184254222184495003531929209075393409095596732853573547681814148711610830720653436465692242035213475049387981398152619634066464366442 105 2190149989435837231085150007911153768944558838866862838427274198470035484268255520778646556060055270201209565788128231722780736751067513641571 106 88521232928904870237072063240589695651387927288678146857192451233178828894504017658410932311234352545803068702261989452729534452864572051617873 107 3600398831896664334214912014427035689485354285296936919666436527510180827170620071414929645165193185091719386829406478313590619143071624378384132 108 147353920136907450860872640536261949790437238425508395755363753558913477997720927348467567448564600731296294469923474712647209136509818205738282359 109 6068193354545777633273085243548993210913254534979895541672178920543424360016236203495027328268232932761319464443618290954444762520577014584217408037 110 251433309275651467722501973297814672725822666868422115530243464273458493654392916210632493482646303054986810279006813294887391965483375482791235688903 111 10481689212968214306649321453415138948411985599494260118878415115280729201509052335071341124468011860902770908268945163141339316806113230201114591465170 112 439606916928567931642479919611668042698664323157986408184584672840487667149704916082896684618886644571079772545306522956878383589376632418550973815029457 113 18548233257236627839664840893411651693993423378857003543253031517481914422583849553739642681051990022936679689888320593139938315306501912153028878490295059 114 787273628102213560970945805121076253955242310456023736116929270820111988263525589203306140094581705486810777891826606942583094659938167393938515791682192454 115 33613567976142127522477196143852533583653938695365872553538830791400732296999686619039486422416158274632731558632470488057955925940288198499542851250081224215 116 1443611076884261944764863981989717346857996893155354523181206272504867467276373058718166084427669729670300811828721688251424259271718467977681882847606350364193 117 62361089458517096206253868881765201223549374033327728463693205294350171773173500844736798350471119765974967273197228892856963589858682502744656905173912032869188 118 2709483895014253687017460178233931720188199847124637528190480090452809893091831591007652151260174793821702687938672436666687623204594907829453903464810645949348709 119 118399704182142956303011481423256084795982736430646901669453089430147334151752349961991080109458242308364238146317651458396766633324294993485874616865650621482688890 120 5203407804263639097015862632173009959441510130346565901536797947568747828293189299296454892461534973556432348302143315862511051614464455095213412418566893102858096836 121 229974994467014676245050750924972938974143911555536502982131566241822162392580929541473021231490114463084891792428185714237108633779729802884163528234943412951932080200 122 10221424779999450250259107014448514024158380977985588708333206155334761343912778829638234955914322506052981390044762815220983393434411750565250443111049562999991856591769 123 456838961668997456665297791317305035414545505629005954461872667163425955708755674609164521136458762802033471292247245964529451367673388480274080502847440145552579320819943 124 20531409812098375436655931332829670654692177737165108664259219967708593839978598674030538975083591389835455107084993630511018660434520800098619031948430190117593426085271787 125 927815543733318849468890573701334802189808776137714013153873400029164857604835289845415924056341310425167713667574501981931878705372319039085696759506221443137553399710187899 126 42157542608726936336877428840081591019098343178760003117043601984056251286569442070838881863932201811758063076247830583557938725591094144798415648240150493332987366096569918889 127 1925943171744609017195501720183019809444774040207726954299340025144690989948920171822051413335018108228624239391526778985599831716506553568635253163972584656068745930260706038845 128 88460660541516361984573562333873500527037451787610401094524849595861895428157060991823894534032245671129373413109632490112735636555030156190755742725388251374941072265112850362815 129 4084883069457145372073106918206628814331895182935407888943423457943288578486722552689067212967893988204717962938511952039538902119116811572630473469001009367293180697549419713023326 130 189634020130077275960961148750089324885605475750591313783975636733164292643521072223899761264016303794031250706365777599655368383604109367826676115029985450904289018734844343510957323 131 8850028873807626448366497595476954360095252978382008092031950167917147415058007196199775327241053107537858908793386448938256374165092672575444752855328315011874977229316900584016132958 132 415192773438029971906566252720179588612756544329385307305643435382374275928661785219483398777285052418204973543872460924010795479882311467614783413103717475912911660337911113571696941073 133 19580176389177266658606855058019487492802811572025996003092192023325567748919961433754999080236303190499008606387182393751195034595088285048874441212042130344787107128264655463214224155010 134 928176101697999025979733282562422993445246336174644577486029241300657226742483184173175645087483852022696782147203519678413300291548668463874056795844239599361340125661993245209503683840966 135 44225889960935976222608439017618477514229166398112702897513160197982911214577068920012938685820934834849077916966879944794394924807310858160220977048974151826615894642121822076677306755395838 136 2118072570482962248545157109415084900836791436378273415383420417485972806180960261285758597755860018254724509176864891468390306847902735988341073453501492121402696681305434144539503690911649037 137 101955104668621924762238176616764741042378080575363749877950962038747157645142755468454003664429159424744871542360678949801534225844704176987860145122430104580596073700886866744233291576434084834 138 4932499035755490000596625338293755940909973773722331542091333847048884021821693748671021853761736074376882162497973787632556873757727882273359660373763009379992882948059040384380269208846348353033 139 239828687552213700702203183097574344680808685922463120373049687537365649877950492783587664801231497808679148479425426703612899732129302798482957443448695992807409007872933028894154424943247609494310 140 11719193075556974214164161749173782101925712394219181333459530595312353430590830065162726528064411988979028496456578390521392167566501970269015336234081323405460806092603467873986785294737214093689668 141 575497296215629341962203592479429224152949057443285056646802224663561796411375774083726739865045119269483945042694452034480407533169750151288685235786432740601469131037736574134976792359939070110089912 142 28400407956632638216008872929820851724180462630687513124899420703239224421094925572082551252572786139722953971069967353286535738707070501143544175426432247967083106249106072070062434603623420373092145482 143 1408407931989207296862784001454526222926600147034998874220764014057382138774077513305717222294895355999796781345721951810796725443906301952598169304253297466091270325302450296879359375951727709994545857990 144 70184624877561467702668194690865826729642336409656502597677179629997036006566492791655157318829544018119338538617390105325068955223888124613094761374507755246072239175721375314422563916511978000923580213323 145 3514409349136265062861257440699850155308946745349331530432654687776095285085081919704573368380480562199792847939226443587636732648730580339647504529075814402242280127646962124950301808776263210314294640065165 146 176826321570742982252687130043938711034830689956174848972811605384925521515502667463419626681226386619221505144781377519035813154222351626971201552181753248783683581384371067868570829750680619556480194819881038 147 8939499443880195804685300841053157378385840496972832680459935956300452912278038728283008325107367808176175300872129383086160802168850920476684879221625854990995807394602585268555097530701858042671466894640927762 148 454086805240372187054776770914209648491587488506380550305130794292524111833752727567844348678425136049087936914390600511391943203433295262796704486860710725774627454820946085791237521943899525472190712342599849996 149 23174574752836856705050056675419916420481261246526673748387068623352332739496079760251481831704396096007022938674112737243115909271505972976941194778203448851981163852554030104794726903933514442917081459535651706069 150 1188282881957665948902540573128121402243425065918875147384057400334602055637076874753709318838636870384297091745410135955901070192565501237710603707360280604617733328475206511803592701308367071712773521258490434845477 151 61214061167788403958607827435279512843185584651477140933355011072050497967859684147188377320542844827109784047400722817145701752716194375339955588932305531171588490857909713375753260311140995214807555062451357931098815 152 3168064982777272849177714053465331508881642757423129895399647205441085143638570549591665809875605254847354547847335031967730188158065868618245774511616292063821115129964941965812118433717391092303586136430416186396909276 153 164716419853831135910748446430058973177013759275852416711252788027219735077105522422704115008945059219929596422443989408535400055603966584270453582358893517311321065517050858460880523544039383248653194545246055640959405588 154 8603361228023695531493855936996864501399224582307885168080400208712392097166188396038664235633022588771562761092015291066071461550902523975483010741965671939029812594789001702036718708591071585447773810669462249220896767744 155 451415567255521078894010421832113624051088488402103222895863396195814221440281177631237718747420309758719752722173895969746890933448511560773260493489881034524881256712760568442143986919208020087041431679742878887564073732984 156 23793087786059187547756567228178977592991075913630420974331589884133218489735782080986274174809265696606636684478779635402188391677030002689098779735245153256220675434845157100124431918140621836023030007701264550514515155305168 157 1259737053194253302439655686829614212940219923666715794251490481980399198967862120834707380252243350674099599814780369475336040909521883687614799102935995277367713645006976835928777021373121350522818404435762656607572778890375379 158 66996616332546895822906587714210905339909609252335971660536613086814160329228252433759552946052160491698536516637129478342131301098490998282181751646035803395235204128720728408021547532573920445677563314348999623722614222987530038 159 3578976738797486362357681102200939931635578720058451071253092186991782327741552746935373841195962937126350618616785380524248357935631991999660244468162819534939099099439993398592485219818831931782874349467359790298437944291612659343 160 192038019366056435289640047092695277788797780189745974891655391816606969008811644159528820028187389764826558830133755395148475322625212988022852987089339195316005952209036940604579545263947078723468250021132918726335210705471854529574 161 10349689283506616527902002641759167988772096355513232865517429724273942679331213602880285860363246814163381728745675974900803763823882514689049700995241445538366235500105383276646585246665063884193888358640347542335480379883105376692452 162 560233004419412660657356497648460428448692079227467945730326659652823714300358998968167936552759038097637372270804877588965222208054225550301927151180199722143912361627010754569599679407937162895174116399854903249896408668170130336247786 163 30457973513671641375961612653210694174825897915670640318796808053914223847868625250380479427324207365692453062953542722022922568617028112088454539991614763607552148842011707366010566003990906226269921568385194350903086511586126259397710756 164 1663083365345465318389536665869177335296920849739314968356255385841298829388987157979690247748050291237168102325994982074442076071277305946726252955455494532147531231443433387779351148352712294844192137147183468482865473983702520895626884073 165 91200582669470374457334149656068717642591067202707691560280848533511783754798098877599251115817783319608546027136063292188172942244919163696842099474056230227730468570607300597506013434820773612621265573853752867125469161393218472755926149146 166 5022752439878154954020160824451682844097594823826720611588428678162185350003919310754996366040158496635131437619001834784669391430505018758039516929436209384224525459106433636758955464824578775311001539763435256742112424423783169849177889686010 167 277802786793180257769528504617029478462365949397148223185927386128371356693081041801647417711177438840340319657166966075170289808185540724959857965105669162197329948368829875126968166848789338404226502862211209803374975099261127676939647095539775 168 15430226178385255363310616705382402830949921551461155068493768014044546123645638625709840702067011862517925977115837928907448580670097700763868527625413140602123510369435388479543564971029711271425586401905692512250700645615585089527192034799293685 169 860674954869159031105938275872692211440829718809598162162333448970362188487528905033510741365344514180876252814799031484225311204212530133776334165529796990589233533424051677295891992998766546487468876149657695669101646683026142518540428630374269084 170 48208945511518563176215826151702694921931374900670879450445885457628947488805182139888317582845146202893846886977114392442135446828388336118251175670642754986458568175697608556768083913446076439832752163044270569022736094277689601876015106018072177079 171 2711616126947330733392556883830030752636327778502641070294356528004305546515955918432366873615009125620577721516005264628205329164134086344776471755363282318296341832746236938007969575255619136551777392535363874704410818851583845299553748460951645085252 172 153155116470074960671895444448051148607689443500132728825731378997288947585608702944795762829560152815915355317721291347547078518862701880016090582683705351873812070842587732482425804974994084899538095274787787541671918267574291766556202359068348834960706 173 8686168556847034693355653860763140862884421914572054026450528283184075241446161029157680504824607154052704603680569961536308025619531440564448429146620434920944810555003697132491132824790672254259140772179584740177639609655009386892463106393393735154595743 174 494662797191941676733045242554204231881705355946753556524717691971258611413054644497268628322960680853026432587248401604134724446193826715614388265201035531439632986843593918751698043863640508516684937641145062971700240234144860003750441164537414395435718726 175 28285600754333017497791098333943056621315165912824388384842921679081940551607165730677012162326842851484712801359567044707948800470215243535148388376036233267109781803256463682545889369377109701863664704263196371636159336513800533885386931955820199842270928397 176 1624006374174188381626754891919650541736534066837875911364869882384059711241364767936194002867317381712556419605075715397994803922167358297022388610800023298567877050192623452404358335723478444393962889389323543535598735315125360455482159283046220785901382209065 177 93619714296772000033955370700183194598161615521903607490437164988806631545583460127651644124912382712009770273868943521660134856592847586523344561825090809938491483845979542591979827909218238240379165368978968931148946261460707835807047481372919919873845353592931 178 5418702894788909251398126668043433011066606337671080852017137018116653584001525779698257644213255957014129807876187577275563663102122865480200907223176432159784781820390350610521681134676751056459097982300555269491704744208813769819002130672332289470898501445451273 179 314893060633633009678974021748365184736181623506879620276915890559099208704162896365379837723223430671572672923441761968148256632892777252066757550995949496362277652930041765920695883389207133113311716985985039071127811996111768423068210332160933699811368955886832685 180 18372232311206854964902887079131135040673492230946077827252564589973740930207468419879439127596021819627184430445561947683180840955526574024118760988547337457883896966932576681432836700715184667779236495024978175849211268092432741181098232379471484139993891142573628616 181 1076176009211014644349111750499412364829469525516015024981304749308435629052008468558142655892621887494572104834421978485149903923981114850112174060731727631959418478028553043413048464053917497206326973123972756732417937248084594708568022099565387395475282794178522390443 182 63287619726235581031889922145986046374805959539265378415118737956255090101530959918915515140513804372216797155902043263896088137406358396984414167966233175899251060334511160331317090984499034856166604254528512141036110213966621450646832972056715996309478713185667840171758 183 3736456392639968449583474178637318850253203254909549854021735199858106323418132592510084626312019004663964124077149197270625679763615615805662389175428390757389368244119015367495939843669031443699371309830770784012897279219149047992028138706095659374395967894914491191775070 184 221461624016658543906231818376907125228408511488004450630784307034343233177597470504932880677478864791057466770095700085354594179420546418665374049836048374908840188261711452246010368831339646166428468880708500598957427215547848731912629899048598287904131045765194726033507422 185 13177294032615628602936425696676432203251210693105665824919830586686665077411704755467815295903719336256834375157333980974733626495554840999437100992069656450136879453672882224843153029193206579667607213359168727768909494275313063355860221648390266117491917730273201523307510338 186 787109321855242477319231865986063052761859144307987596903064233020565472004263512670392351187419382945312320551164551034073932782889519154518499631674763330136823134792324354279033659939803244279065485414204332852882118876780552486309963878306050614868128930982371152507889417167 187 47197270791858362378027111861227965033349375311351394952825594361589760903337004797721932030966891665869819562501381934260779728628808320055104489170834550633690731552067341797532530987997243440340764459056045150901759977455307866784483699416418014492041601908749569793245167090985 188 2840951071050294396562438037277077100698014275420655155119061435434885706440457233748709888384780145213509561039942757077958963476116397864208886633427201083157299879621420212088855245758318681095989481469219614404791499379914797420876449179332057310655262432881772299653387655739476 189 171659468646706243483106693192952962081364368978703500592158899027007133463458959880879178279966752976573251641467111459670082836867903640458588507220977028063514391038348891251298526765437143762543582544085364946984920461833462602913151994183116151999133524536631811083953880660445847 190 10411686808286620879842098005381522575786182591094520109882791468774447465025956658984391240278890961218494431165601939788065391214035519134050877808244809193715033522084910223219421693408213224837193208571310789627882477008254497096144515866071540918545100665806363375853468704698911800 191 633893071290730644936935720158296319982704994777444464858216008406689882313385586849582998578063346770512250648101965627989604270692024574318064956489741192413531449565069187734914516682797898159191828337497938502569605747171630760895423881278220467795374780991943371147502864647992645980 192 38738680178015373577828813272368053778151776507784902214732405244131345170437567929489755894401810413447228786016069169612972962882949944810961916659295788963824329984811125540274197505530585394663194837712862003539471160657424891670038701120845599184075584279209232563767415406541364945043 193 2376292757112571962244535119147075319420473800933690380106601757841771318240758071283247888591171902412452969465950792741930096128522399045503021649454441495481643980167151812009619163053989554489929049584917622395429598615325511466612439192987658190060475451758764963321433880824202158760715 194 146309946255259459021392427355899720120123320152537014101607699979262480860203842034748847075512627325893911024827723157529095673524160066597274077854151404855425994545185076019406364000385513274551891415787935582432472977611747882336675263030446438784694970090334547569051684040368763553056508 195 9041887194504604329408065082401467732599912353045839794827198170424367701296541649314557276046808570443861726774344409857841809408970189833403071356735881706543902131545147198490240380873049828668044307217354432953614312176221084613001357790613558707057905519779570952704120575648563116103211753 196 560851983518801814100787180921814777877752938896478212000212561158306672651197228116965036868145926103361053103228375101953188799819519001576921663782375274318028231902340795723983881579580165966132850298697894586715447032962046373643422717066438297954871162112040857444294601455928491224716665173 197 34916769912896484919039557411874058372015267304806902554055116055610418071645020892220096182160995473440933224131077616153819679517283598486807433385353734143730745896883845980894642472894558307851292094135951909664937269949967520427409679801765997129261117081026139325654538244517512070449101812432 198 2181771371143085602267238115786273538629483818061373758498380158945951016011263876478902220374645635698602939670336662898164277637643811144995720265516444885376948734264872593605910839780658051512546230945620499075872783658060286634942252610310993879691085455940310579378013602791741856071249168152304 199 136825363708402077475238820431191409796642490698055339327774938558512879048183124936010319748311741179163313219007364039337431066320193687030075353000441069185994186665179998666669369835145479906695398389630699224155659981500174910164593966963984271209110693021191144560817580622952518201420889248859252 200 8611901680807235127905686915531664376404312406277317011598898999855986203307235058349477666492853744093629544056255262083030830136120158208653311950645670662144463846032989592165355940449075757809215010134471290171634541340929486287063650586298548632972588807705547563060209159852164863554684030968385691 201 544000806110595936283659865434160827163747799806554575939350329018343340706433855337738533783731399978764025655862894195185212396779039242777533138183757406512460376407236857127116742633040110834909044100046071831092104167156050689547256804163073638467848734182890459638417397350648109674157952498856422418