1 1
2 113
3 58367
4 113631466919
5 348275601426959
6 8403855868042458448127
7 7248206084007410402911299180581471
8 105318477338066161993242388018074119617
9 830220061043693789623432394289631761145130727636121
10 661935119780652835947552219206489357429149541646081291782903
11 22841897842916079359206923988963658063411418453199161599190918287
12 37032592805942775592027297064629098681015432812873314981288646788880382401
13 1766296380845351227285678245364343387203115679240347429564924470494997630823761
14 1647815867840765274892930713277013406494133744253819619413929169374533635412743357807881562561883634161
15 132551981525557937276747525399826343547912440871359890365374250185068199422063124903322157996864171399661993
16 1266199938920800466725219654700579769705861846847764788287092927875250613962612461753415717066421872938948107085620433456069520388097
17 154094968711068546073229085208466703746302692952484409002535365532232787083819676201861605375998109936383234056651683154095126159807976903
18 2698510869603542495417226330831349959297356354378990168771185838061776529412550597143682653695352964641102252130772799786164630953810295717379791881
19 9695734391144663230995764230565550398466735781026842926981504336714248014434783097980210038194623104851321346625464045016222180259571020155602289854996021045343247
20 56323350277549562629036203328271679704689420377533096556780617663604916676094713425080638069382515652050602775924816336047769645885659856221203444813781360121572634243106597026711
21 11239479538480929898604470394887915843438568250629165220906557712724510714880041234283172260978767401745060451937421560166960318937752916928195564264267638563932639458943799442413722383
22 117279352231113279775691709833650447003689888493347407261089500504624379194074958176679340766617478725804013895314793106711201396686116243190857433853579987372910085310873081185300468796840545561590999
23 1834412567462318906533722962289248630486073909546184422097319862889783964726155298364043224508162643827672652837297070391895512937297644028119676165522226648198497006071287944091722563800133338027491817091524296825857
24 141365025570810568498059083103501190836009510017044694996770017993811384537808423208955002824552503606453728867399834230082898307146325903081085289806765789860961808625520589641306159459513443085824476688178483236981279665990001
25 4108171588225405261826051163740348590213883159391967113846592066194082855983061732417873114487995382883572761849040111246494954213834323596821638690163849224909521601961848958296150263874431375135125295624167811779408578395451755845834410267857
26 168238861749506783819317944068409299105530043950290537587030689423034591184057406159354259372723474187879305535843800456267837279811239552960185062262666635100904467929707343193593639122176492568087047284387370448104139233210988207527316981458958841121083748607
27 62562242519593863322477280847937292079031063053332322008152191223315421644141661838894442750320691101139172897453344684789186597416853737996239502606330709708268772436282780582887058106207748461178890951441164212907870314910337287942973380519072852813884016172136167
28 3933265347521364107636887626950554022255753408117650322121571817581746067547766276467834563628868241268993129234181650035320655970548818198079636397737866990086446812598269841150645788927595995399667163159679846769167486345098697878024394999716858325999453759323008593321874447886399
29 334682243141877201786801646503442316192445532943612450275738677093423985456328118916482213770778528478809354449050113370796838388636601209686396934415332669741318378163949709364386455966003695092130605991718823363316867269545452794663266840149269943582477962449269898232975810790382394292457189651433
30 37987102620581050533101543814048226396718664964702089319205627931956523654648738575423031180651486269115982662860114166680633428916885962721536752579093343158671068970587784083183757908549953278794542622349803829367628084855181384772354527256388470911967448717719985885115171871998817933285660806089644094209406552177
31 10356776694866368973038212974203547980425585687397416835644677949633764832042437097001794116248763673259253503414204492669445337078681445658019203604700331721460039448191188354595776442085792829160883844260803476151474172709709815861774449812732876070200754148381220372752893842353128047757167382893982673938313596322826863994943
32 1846360606305787113532490739415885176686607277451003891276754546685848792869005846355680102865110956273254442682151412296959825243585238148674892704873085417902594960609699753822449513784547148101482448125493442983790288425248449554041668041736425133736870009889049076280524585178676068003461932469016628921763556897164890393052712074026169515577
33 124939617679990971703487604368005946814211134073580816137496832125606290557554290652511596972552950328872053679128138402024747316726260214120517069025860217261953495201165010241587193689718884697443312108699983592053658345005841657410133744001739017601174153062695323696879512351162248060954496455970595548159840449890079334289549484631657950231396522297367032550388989770416054129
34 87767413626817322667196942503694770238575343420831233753984290653952257624352913900440020054438399598670506517648717755245631694274285578318971399597030100833498663913420293922919740635509914384675718485486664037898504438708190809498111323733498320241870051951821990576925531450023999082469958103773029349961053979159560769061706925447152366540033326440410417452797470690363561330964623
35 21688588836180775149534617871787010755091260420251778525194684610571258603008795530181055181684444361722265622306826892003477643409639291115873727021272669830937372978368463501748463953236867829107789219319506070237956955139277674602889108135160812171495723892345650543582984497803864307169390124843507497096321672855022025869775780971660728556242572840514986596290188146128369764690575288707295728622841272315640777
36 11028023475454171490052876947318412122574345610372105158411050377620440344071719042474858647348835962304116600144711339620996679058055693416993335234139469025258402664313873806802014981907861648444623142735703313357810230645233040660126822714795409859446513335917841916278003852851906812683858664265660687891171493007968074533183056413137547729350888606178674688462951963048070711486373213691732181666994922102679077625932011197056598991711
37 8460779110601880708648601750951959658585355445103110537612726300642494985088503664101164159698269785758014807235251493085854744658945719110195725239442305714284068700934872779015278139854429303069858356050666881326442009347920827595841417797455431410468103882789057298725038903560363993055957034038753192152942508068244760243077778848801265977418421967438832335121039855472040206218719683456623661192908842832815188072675973488473159285127943338505884880399
38 7917910539810406366251035172818832416351916788025861959510953733347591996841026877071848641750434175639457976262105163808470102429499822562853255719760012884348607854121119635998697536523455131221239570429337322360921387391893987426650921765057666529710869905581724550480220431267021366645758099734610060255503753286115848919216089292982033083199999820810900443085549160004043980255983309317405975635660570691012194779240728217919212217594196682919238731816139789683649
39 8463722927640348263740385832481332959344657734124792429064126331028197220608573049911379806346129374162787116006663235438758318077649974125986854819430666647746308304283514826120077922474274804253397239172074413460613391548644956950141519823171832131160998496593782049288849056070519246423290637514437800711505900107906744768508249846681047282668354785490927322532489490807156734376688922329800494275843856808689158035862664277822335622010719353559219353978378043751953810966061920329561
40 9046564629673808834466368508646084053251579691270517571541030364578069887556439618991944168020025701077205708246495016298939914232240412225879570791049932127783651543741232959936569689239665317544012625767902721633378004111751572758464036090194531797490263967381902323550992297908683615210262648601817156661077319309592135792877838472615851231261128524741865144650461089634389742762777538076865236508782947996781439983623582093119897930496926384066221001570931503653259362152909938201468039169
41 40575482341469981276126541891142623022017963469630087771035394250662236839379222915327010773628541338559557670346783879862364758401617181865519730853139302690259956765962057950525198186155847019569479067467344074232560067577245359216095145089283389219670989637930330455969077600893333975349743130134447199362026723797173513004151627158792697040349571205094500063961448869652088347687911623035015213078747765423249536552781749866483106743598694993324204319444273177904525986730127344915964917550518639363811313790930499824069016957452157333867802679
42 95093487946877043285600222925228383425470437736475991047107512927889302316829374513857565636545751335132025630610702700965114637117221641471475111848386881179514616655138459551279392405685700762380065402720907383374572859130470333750379212704382868685956971075831822380764514658184461413069361400528308065980050782186828343566123577790441713586984578946362811701189323107261445784257749516712157216248350158509746934146588394663383534350994576221650501513532723089246780716604015559036377493188337392027540810519569028120646027159117042724160162770818380419031677377
43 183912463847003446440166755482880288336441001779886761249085612792347797869295779027469822932262017198757690269076213614802251686875781137199321500088938960586508420037618478785088765331313549469596159581765325480583188401233790661493227287540261592599135739917078596326064000269858359509014648849948538853642290866334861646903144063439296649089578781719820018165699823424401944068452863546927606681142795021425840688993405553176839157566030995341338555087143865057141175221191577065102303400688529244654883876711563502988853093682046133742306929674887449074258014514335504288399
44 263491503890539398858895874820194874825515699748151574250810419719629540401873360030604266990842691479485941050939320080432516168226572464961178384805862289399377049315172847186205811635498425743121421508023315878129939279193281979723010391857960932985651024866556513013094875502626552925131866176198377537552424390430948908301587665444926357088417315643705413403230253255276784090946897667341607579375548913898817308234366655089772488528446514255358457890613202221479702259918337988800814110197182686541168060694917321522031374486293306594037176004011495414504043487289829779269137663
45 2061264321088423389753062485651117133549840705851636885804645582274531621705675705776734612482597365452322392304086551632415932962121404942781518391877139213659137358865725099514127995863158682745157506365455282042371148903564513549244920206227407211547915898117052089672131563199605905200333999985668359796342094728136882224016696119892619117083297360576697897798756148537437794127171691876375901980212263835167022234675950014751888633799803953782091341513215935395647141377408176282445162960898789776036664941680967917382607687721875719725237778951141101532354259517828057072606961003749426677935682720143062618687
46 3283859681512363637252869224265632087953592232262413202856218139127290974767566086529827132672957317508582979858398002339331485690347334734870991305685461902960454470892521166817197666687107992991018386986989033887949299408142430418422388082497279879561145056465224041791981589386706681251666833381685908263751695034621361925253452620198458761937539025536290100394880475324283157277915967026582326920556897344530188610398027583988803456480207063542873063345992549701492619032034807924943863018959317966759039096938950383406199376635695828911185515136965111055222596732341169319266812551660364314880850050272937690267414657
47 14646781648104908599749879916851663256053540798820552804867997600335566640848267994889187107006759558299416305959294561232652659248893075175383740130910699708723786263220148133472652936199867371930290944242790299741370336950307115419942936316460236034424317570710684394144659266173847254619994829909482344862800632416338287616347753215207575130396605787813527546359774975393925881858188483792345458333945407156434752775355799263411720298783138178400785128738733958694178234899959154146554531875649830438290803170691186735536338349065618139618330737826233533947916583214200829560620827985236305298716838735211842183427655560712235803879366401
48 43102332238386060684522443324395455800356482561602039073704204468278500171648785121112165638272234864358035653524301435992205791927747375415266197609878699063293314180609641724120107864184428313930076002291792586395135580014668975395502221431450362422659190381936576062330466574928435706169094532742609424423637091057059499808706779488337050839391793130460276920315733010675955456452040936286598344295124689109875115473422459101923532316393074253074786524818014177353650235471965050814279954903367452510573146684351030520935227123589506525418078635297610081057312441787349254617493067907604482229177855196010199757938917564999258343141645043979854087183
49 75949297085951355918846219644339527438877001960087729729078886994468422524262002958960912630120947889157897298518163694295476689330691838322517380242075993466591601685524492669722674061832421592689106427041565505311140796023905949817562179918621699266126701713987058838773516817467467557515135649559702133548769689487375896969486063378550688574564183523409696881613406052154859327147664040259603233860906773084603225265328564190114638640735665749933959444602949104648664825101088415383230006968527704550257868288260643237011881591354303167291147332712002817427434135318003262935558029766626555258820239871311770583951137211439273394186818426764923118557123327
50 246613126870532872803890094064209499597117749210954648703850852548363393198921865258344262546050402120677490012533220445220751505024962361420056852444706231400435821269736381809050096064162129582445120399958470291641719776543148700318303910313308115774296856630807470346246752373823592430007894751420469405377176989511253536233436929592861904317719555623782828632282129399709120294917210892200119597815910383579320641794542130137589066275312365464711895135797494181229753613276722886437929838472023214333188403817255783198369259465356401634214152202186358721415058757747099237538189083274267001138911731784864477562231868752682769690178782096078538160226548584241766686001
51 456169913392149337281088602769785464929806972453054971492669767978092386628384397331051160342974027538418331527359155668398298866360831749244063754677056103161950241279326424821631426699732678593235672077033319450896180043714822573715851722689598481530431415798103027709502468764038544091587198900658707210602591728750115682646010932139690104056665222446811400018770040622172521312566848913258023619323224210805215623256853224656111634564166093709930125266921207317694235476184913842888075684433772950886712054363888879204824336171194084008351532257525797973830944396373229904352050788350986184592279047089631118242011515219095260211213951337477836610678245716827408906857876081
52 12415237571040874924347071623423660522962845265513690022442769708542011124419896188289328104980441149652817867754896231034829620839528965854374800836024482729466438535248539793042137632793294174756185676209269556723078481723742932310172227758143505026314463778461551250930082215405769556010883535437872572262832901534703602443453196893033067624278230422512749918513969499533803867562377197367051656835924765177125425418766289485921967298286182182345850413227744159315591599150239807744337108934995760830919378431515953229261934077318462734728146583021985280521733625383453269037770618015980772941440107739458367886893018643579538495609221726508131362803173443554744006764759855830162106163652645029230620295599
53 1085387032556112062373259606446471628754674530202021022965974905379675308035415041263770544599744034939352302169858269421697718106590796305468753945716299716902268283300618261257998915872704682628764101424169544469051051849455511789867399059746195307378405106600868585553632575187045533760499995025228728078715109838055902738653553421524647918689531722556778806916296974346333331271535476707359714187235643842857629489868851714052208139042530603448826361662305102944908840790914172509799744954263024474584761732178607164706127259030828193611845089087913806683447522769403238996060410384007524207824194068641929615897340399065105887889013121375991031714372750615349645505377859373095853259832837762969949192782386839602641120510409561640677222570881
54 28736675393943329362808771621466006945742992779195492321235202069551156025305750987805433474964786921065947926554053614159994085477379672192745275631776635836879058815781265169360390159610121794902078663578744919410949473889889193826155470102929559871803779700764259107256367922058561674081337080649097863626828589051061633344544208427657097393567851240035012943412381223271107624562691595644572378788361277751028181084875304525039741918324365473236848124516815342227348560311813379796914555543328321820900463830834358102307606575045019717069098295110068701005923223147335936393085475096659577847202419036436975831509147297293158848409735951594685186837758414509864067021044357355557902153842635515539295559533288896149310137889965333554430846342645312174899923556647644327
55 160828352289941597778487675484989101477343184305299874383590286755497494480227990286665789986597706571896705459186901754052037704604960705260064667431058073994500771798371598355170270915015051594280415235154974691258001566069933210626361038203192313074271220521233033795630497505607740370473200844107514775184908611776336482011651234685194011917906879650909053620228715809344156092392381604144286367016293486270755571922781671816549963022274339570293827159491213311701707497912478274023851505209521254946187308379194283908319022162894666021615815056532852320583953803748614291353728451255000601762093461364022942561420569700371599165994080569748785687245469775739472624484583448305930760874141857098774603798463003820257164393769061543022950981024201833796969519623018540720839402749823
56 5977869662308544183792149718245757012230286495404750579258694623680518665851031096025549560487557123278110339596657898521717678721388629203623372274328982800080621380535642141681436146400630763045028118845443657686633203833624471825439704711752578452701754331011676726428620631452078366720713756244664253035614975176980515953316079446054695344794452362130807831309575886602774293778301761043915799720972404570090187875479381322044775877593882009705584510738551189977413725672251969963921588305200376363333569922894567436834076083257589413624869430113526186157948386256181285383709115448343755125551083235773448202797152248696897953554019470216046286536001397284579366169597073243312313717229230421697166077098658363185906710047604043502854572063471406903232617033268891347345400774023111906820833115986909804441
57 103801740026134360026063070193046083330502532852373121940999584066734978629939811935508309748519978638833921453806960282536993473928849964836856650207595382586239008690516207520918971370252497906691772811967315817846754359795547153771098690959691532143403046388458331790486042502026138773467893148122078837563041264831403282181009892989681475497388952557721421412781829693886420940341949653119576162495795592785946116520127222515964649780028251386997318212376784363116364025905399141692689994575584761736619669092924998191040017631025534484416615572041038648624824135006802300617523369778878963743519197697773714537351936663271111789196177960725400544753332110826520245757980915374751281737187746805156196910075229313095750689511987760200135954966458056520992823971480914139980700480036442575588763010281680766245875867307001910001
58 743503835957349600562708576470928167467102982035220716155072301421823611547217087129989555175183113710663431610544948604841404819436168712102832983151444588180206679204834261901844456245235612235636954652640137982275281334939628278340034813378049743285528483563807504617822854330447355649347699770099676154291369802766297233247698112701857694943021676764419660991172473512536293237138674037815121540115677506383139933132206670681969875960327834274407102909047081404612785439704606184083388407638082341642517679136045919500732777495240055206859709073496662877390575121778467653557335430716667413044860793947274587826685073358928859231670424887114216537879555178171236398041726678073053416840828856076564864091236896142216482799803867610945917365062397667295738073595754504340754803148402122179957470994280925479501991737933512182452187333056257
59 15759101393979047633554559077813858619513224719379539544316325035639601294776920342571760722208196697795207575107422062377640518376124581468297885940401350085564943104456778537364805662397975117243666569509524824925616039492476713449487199816073287437834693669541339179734468707699071732724886092886424481240997930218294366087142511036504534130995946070048294165205904469800055163674368610435474092174326660764400534987920490593947782705483163385771005819843258703196800402569405860710373700173268614308972623149343169324396126196783340419723062107815371277054743029689953610712210350254462317556368959778824844384324647034682301182322618751598621081785155807135584951781992774632828774296991848548647838365466944506804109505792854873312549088048305158431426338322880275198597367850734048904702777147807115881889586060797087377081568271661478573802686917494517199
60 375301396822493990337568964691103974368287161271720087557386062137838219563172244441721052612046630756399578386584781691603645398297419157465510487196803276718458346046415692907402908430353428900703389800834683072001579907224230649529464516354084121460594668637096496719487142047990132166791342232020111920465645903884246879907165697491202279168007468468837732294010355873756987019459471736788054513411395488147026466199647604366252410332409465536105741303807018263935112927605702872511866222527483313737960019276733834414664030198958650497241268753080786058171946586379809763004648550580212136176707115008675927877028075388363199166503938637473890940008764422290734161094069810658102654572981001332674665442031538274283970674662664177278552555509020697328759670807751476058587409728857208191692972085692146054377013083762424396488240980071230932637671344948708074800808544239191153
61 10019947595528562548478944437028560148704833006370494035658714055257593673687503221839573603223411184584315114355017198616918425748915777934990915421785497651597371033792785861373303447203984607447444677694982748887704573894215330355074738215167002278457671391666716118821712877787712907557510985647516929516914337127761083073604367669946762028006502724497448201323500923248104610045553463424937371638629069573978160202922782221933589348921413736801087902225819479670741047932300098970937229078124837145294213015795112095262663524757531632283975342922014338095359576805775478638395596777255747330881704364488021840614086435000228079684850754668387712630040821667774341127206430815757876045218505008370197320721684927911051887246593721816755143566562278600276813188503838884537810751918690145064451647578424152360530684028390211393780108315894655624296591701432583154061650515156384155702240353444132513
62 30738082154352032103131497230889907301231729668164299216357252991485802307685786300090292629166029815854034309716849332107851125061697645874864904702026820866801652647593790394734163067512207971634700290055741217006329646422261225988881425771172623475376407759264529525423540870951579654443596778720418995169439516571271604704550582874583149062778652160190496878152097495841828694517924089628688779580581323918592545891042026559184133347743115601739501003768268805455265866523069774398266203528333548837959384489749078962707667177046000848083662767931011594026689873038809025867866083730189220981892055367630775893876167852418548581780812518986732051411515173806663635010582435611785316541781351761951139691124266621474974974684784455134326752790434596521087446773520191123017672956209747613753144203326270578120380973492720804519282159934376156301616068518343990049362986667156086293402906658484722071836047
63 952570509926773370415493128739719423615009590019390794739545489320844182026200269892380740323393796367135900423643581165638318558220101564534968713782968278867709451797495794951576431529538105083704826095197696394238078351805016640167052732646874618772053922024093621497660341084699100145963892967882704087056204739051270497469976707053113645074422611491705563369463569445004091978300638872072808006006627193262846778288990429730866058335666466578942227118654346518885709466586249486130122409323922703841961227374013871257100743335648551021370389301307637673168895206057134960815639311498782779169248549449129011844720558063755439838685294805052445935995381532473511483788179255968505594718055162957918978676692321054113420443704305614661288600298120080140965004803253987067321217449239846575170914663847063279094330931614147595224210866844554153986274757955230801500442679639467546776043033171648120079365822475189002241238641
64 1267826761931641953189371675733125455656363014023185447697587877453890198030872130950752009351262767655200795017232963125286893222033515617542855764395766829909763646558674567669037522016611911607364882090202155846369543350550996816790271747826158259578902155654285826983941009589349336791869758235931799937254115235964400229613164492176605706538560964323903512949864327756565793929808309517395549395260546317948690368353396043486228285950211897014056065293321528703516039647897132991744509035083242306614254154465359103527850816976086709539575003524403307402883896270916077238588003081380483000627499460715255173030830354449860954531266052283868481912263748237843423749136767477796997088103068634044007650089013218305636672313432529607978355032884613315555543809561482384839591745615188776068103036060232915556338139214770628434093834957123463652168710311304889918039898071307251221032672640781695303687762632352433836048669894871865019419828503953523454779475874831
65 15314688103395157732348170406259799147337462483742702695155903709176216429573584907845790687069762027933491750110852883240459746303682772428879405918765127779348455123440137039539787385293292027983692477170341294758587065591037665515146959257791450532801151810176165070731791279526435146472417416821981556807475269386762296274404829752178001746411738747404481796031605160790738116868166840753197766596817297326652838858380912995636197523521607382487699046384518348904043468627243385548977582754785393283010464075824859392125193768674323989480403321209075171057845455879323802210130904984198055808907768078314456359904027858599657887379680173328148521941241107001470904840270681617872450855912391792465858454307252188659665789070331828954327540944212192350886830346075066001541439548008057177082336990439499565323435775787480744265868432882729311326149000831618644298196400360198891840881457502411612721968056427473706453404974385670804787154380802134518091079400516308329322809047