0 1
1 1
2 5
3 79
4 3049
5 281781
6 62813281
7 31485039139
8 34744132717841
9 87021427208179753
10 478223788295847736801
11 5632387976229387238588911
12 146556226850373293041283537497
13 8264489999577847335581419448796253
14 987463694910250882031042208037752864641
15 257351622504297167312054871831876356922998491
16 144240159617306086264970670536894707937727640016161
17 170255434391593792552456304264098317405824612175994432593
18 435944436004588874909193209520707533723504240928141141251241281
19 2386687705905275668276285215942307845627145411293210159407534908221991
20 27407871459656343358941056874856452586866738671828466078015488059594462402601
21 682039360008799753845486562363844268102018642237441781059258421915037510757593195461
22 36091271930280994774480199784492304369464711918616964852939828707493716837384117736869081825
23 3993843970302735798515493667871750599091886762755336152477758994051491422076379318829801744558606739
24 959904258180567351559236916961527510514690505035887705014163138032437536487928742252192586661371115169190449
25 487445805612864422395769803186317717796287923786912012332867372849048351344283252720991261854709142909400039477639801
26 516468867381599224808754113023537621103064545480100483232780701734954897539510061726797815552591382737157910389281391853447201
27 1194960849597043003800490062835438739122620494066733665428495309203262130369906353849869438196457305917098706185249054276124777105747679
28 5790252011526442550800946386103299187132232130498279224674897001194084680149849615155625194401217494730575191278513297859214757174004767454069241
29 58478436687495902616465296245410443272017082639341157267918731990501526652124857476482493357167387605061146615643493455395286845695569265483169654508991533
30 1300928148982627962303438031745539248785425664094806284826647289267341898212487501120610011868275877595611283134869343515486693404235900744532668223291174711320276161
31 59833632149184721682165917959374752104436710587743187716903297301663060732281861373406484409864959311403772762471961649975532635259422361287584079904546802904880551122055010251
32 5741730839945206805238490023111015329588168544423387637655439725722767023279765500755939570931515572491049412377440772073891875892401267617068958288866570399119041272045225198726151245377
33 1228671224278239732972712733795531249039298398690349323932849696676827603027488000961654588989686343221633366159871441078375790820932761637829093858745860839027970580108279235252039437490066701320353
34 533300291133032826001416995879552547864294700488853325649199196198305815165631801627360410158074157945997721789149813008827447070359041366932545524119424383702601400337852351605482425969285898235687585017260161
35 485226685915257952671018541713311224201002956868460244760928894088119474229883342161326645069485162439329876185172869103617437455485388035907367970940379771094261341250026936724731757577495899406303544724345963320166000151
36 1000587352901748522434193522857611228749156404510628973292052812005291931205198702961892489024340515787818185319785503613507967985570819627857678799559417457299921190503708442786116854169161593060858627414868149293786060936194652069321
37 4070330465051707123210999211051583257056885332548739996170297648110884789513727406558502358461652778834817433782619355550791080490619935427339334125354557016276449454998679876247809306212589349264763982833136521593086361184974438011063380454282133
38 35074890133995838292527274240746980669454350621657126979965956373130943217373055998845739837801132261363625633362542202286792932394125080745459477981847191170335474381604974699793283428891115875154690812554147679992487608804688072406840031794204767334121462561
39 699053392708401256458610450813861544478440120063983913870050830247284864930555976110635618476231033323571941207977560692462042367104064402609414270570690904924132757396582239146341272180749798203458429790840728088479761801468947399258032986278314692498703223730229580035971
40 26423828340011867977877334006940332803563782254087739244915955748944594035375336624810185691075633083884638833817811555410168338794836794528891520882746359862285791471032185164555610076095426526080693146158176239734408307525831511058695319957639687875078863709690205482585825636661661521
41 2156518956944674515831732388074845354874107562493452891507095465804719980796716549055768631821537214167957893023267655704786872224743154123490368157105446094532082270226761507036412591041606710803756576549682380678041037404537875185343320727019166548237414036783750311638090380598751886128150565903561
42 417030915806548639925476728569521045097222246161402362950157712220559607539619375464571425229064329471041117096699913388238559358438563408564272774285693332565423340140423872267874448514749469139322864714597457580778399086907317324790788235255443450413575550798014115630455191216069433346831402665256052129922434145
43 144938671479904340374848649675719267686785077353280663203729505437480333854442400644288463027531539260516632261042035641113477167597376490596525557002949759369963196163909281177964666697693758077510301120778878621176193975287316028431645010213025681912228009294269288904585912318147211491052093473962112641510989181612530390834639
44 112165104844806140814080491217977021709859591985487646230917730943148503445804435079759271573480262500193456873715716364188547607573074558415887185075998184300799729322592103264790517803877976715989750125563984649967675212893477227520040479184620338061591131698783282247280848018669870884582098365918877585828427838244690279193581002861444485529
45 211433092352520304469369152520899856898567880565817880450626012974583118205577795843462157031649029970922128341590131225939920799733735357622411443450509955949960780943431334577311580984940273970590642996742207317390140901770441807870441526779621921366653085572660035551848510323576002039754620445825439192152175547066155599624035219322963388632447449396977661
46 667215503845488608668220322098353667119852404055983252056640889275326213806064935314510503817034700090668886144975499536502343098660570933459628235623819735468010800009697466802938722375581235021078426695089179499778349250832125111382887258819461631216010286528615274669442978699092260732497559110753120773220135289605133854178549129713296105195561918737986580515675561651201
47 4908343757673476496011984373220979922192574071035883632325820507349381639146294372136417931984344214506193518767628647647535310539869045046368686526496803777302682109222529571149156773580825695808318362101132274348262647258808787258377919852749413416041310437766543115230135846419034032456435583368123803677200184578486144759051199800981846809200892163743991446905817045237886147754651203259
48 90641249137126242600391096862974014192789596601750040445315534253843400384988541527699923252756402696944125318705223883166825700415331604575256985903712699747951835490735190998047220754124558061244224904048998478205928156090942016178495307764391057027331121238335655787593095794005914418091179962805167015930284907770501790869690715102744770831039565597702236553660181356150614358259855604624759527277009761
49 2560132148311764950816160428683421829111025085853579770725043502377975177684539337401825193578618537636453766346839332611144534793881259230414808461045114637958329212608570238154277364099535931339800760349379685075780254992739724277232514223997201155556895110781604470903948902350356096897668002259450408965480998496358068584112405340483536768368423786931006913929154424687098095752670785066934162032157068432154414289186033
50 179696120856483691953687530930052485772754660075110570883569143564848931912257066187136909775288507114242634664002812091336817660955775573681020035213770713081697904268125039688818052868410673724696712158953093690267372585020552287751319400126256448107697200360974270234780486921834430326911252352946939820339182312990596665744413560125503189167520702470281796608762506209573259895418259692458715491832203333386151403349560835253497767627201
51 32675652640668607656648921279357595765113035501369168839863388936486871146017774541198116208109721199561375213018012449607820756656210865606912667064179554621591442228795351602446588465504803662253443097861359698956514852431119962138987897982904503046618260247009894043614005412100740099186870662524029253577131997299070779609181369475870025190504458920763907386626238723278889581565535705537261041060461442163044768356872543860498394560303421871715968082951
52 8131722891627852848751439524303011432254591847471864055039154015298917475311605643873190996709636688188620828257144578719163898570295887877943147486342452258182406934597904288175897843940877205406476376488115686524182420450349572120597498451158516527674780151860850806526820204256205021566019229430606755202076638358159505634048350277592739269422374361557222529952372608894551105548379662017578746565846336455241236863958630774322407920378291005849316641882394212248373429097
53 5471837198818857805254621430046693888229783494881180306899131956603270871786588738380966675797953285301203141595635214648830935767766673356031046331949628518734065695489769725756665232274958167314369774870085301471962132901393171197463757468070129601918081093890417407465923687061709109691686099422502582656861880443217693073404510246819662451950121959988394115926026363160334568485608045594863796248949488313914484204203447983658926210998987740052106507388563340399518391324723317033370646373
54 9845822529247109293462320268268454157181968008411033492929343373007334204013895891065567766612287225268393891642532024504980425222316613907448742756106799799002940776728942291491956169806402012524095816232933721758040589963728050832484314139280273717894006770120913140798053428804342801464176031496469546361808250899758459725965203772394507703567093005243993345003962475705458471944543496728086829350809040569432268344698401034242567631795363843551098512474212900729225583413338258138636504345753424873948024161
55 21236436346118577140430373935643431655509285231593355618139754123510388371738928958088741083491444575827178135153321715677232996785375121307547256354803646937507821367664825044044733239509620804199275133404399938872345771675507733889061680397931837386511125018833186112122757163401706454156988335196190259764220269034637846565169323453475428236065815377944793602613893558768620354353088992180408823012412143481928797908153899649471808261739263197161915048116980442267643292617209598386712014053562991156354931975704932957171213171
56 137753525835755885754170843732295797009028785432313367276713134042000985796207449076618572657226910148347762249527230041837784859548329312951772957249800399248616763923726687498702509614731267852930554001954056601294928968727208975251689956414973114554407828528778345741530290871177152080569682885079500145213960091176349168777721089002264622415710418027191818965508980617161958157341907637431923416681826533370363065786218593705642353862996897713807498580471581607179016863163830524336920240074446157220512611132067648936887338882748118980011276401
57 2463848047525157732380000054022943803733352056577311535084956465699721946031490368328888589967910448834576264648611466187916369751111203535721956773648204234356199403269585363941828809468010345109796458759979481455639794795939469447387629953282363346027122562697099593765975321681253585957421115742842290025772916804395510431826066037272405321549247693208958147373116561276040137057783615227920763123867507938493076100616024322057454796195518144751352602567156577342898310696163715291243620990534487687388437769199059302385809878933924764964967610987093121233821159193
58 45301938711039736023748545885149316105749686164657090646112397266739809685820692048435971255002044343985400760805508025956811350082930116854971101378480880187110914277265130079137224875996093235582586662720753934059579319777544992906635600174829045569041877711113905031161639360064612758351997161024361290070244778142440867088915379939150968646515307979768027239586871586963513641500248203169003130008726495972811657434713944705072371833635864485047093055139402672098879225163124712848992138855183123292279181115879261868493352443074555318297505899550444019328054534038108381562374325921
59 2849595015767232186557484137388939598195779977622525481937351131270514273220211707526750291841662417386108599685042002635308508042856671929849059459039783499769683104134461981479886135938133157511207574523929705729810585367713877941192083549710619333555156248918147077160324357380424987164211466159722959342641143680632868908818018660715040763086668459589269358293711336769272084487788071551215277814557410811842766158697075360360827994085880824056758142227418667325111920271203470258807029075226675825449845509540662484693612135072816794172478087682897093750994767508281717956644513614141811758630972638911
60 508629532596229574625148607560246450077314878222388815022419538559318608098277912650374811766843539347307721431885411682799896036624143739122697187611928757510522818867351800681655795983250843101691246858116137962906626443624689067036839674008981885297505328010064183171235520542139203991365224171774375721374972645854621556620575541307309639686565001584888024880580355444022120854867758313616862966609380481140832943471744812940590897826789692402789002452515680343138241534485639016952471304776645197789377309345774744991359545522821014639707698201224748583342936435535308258403118543622388663513201874390135697051730565634361
61 78450026214012307150352580863589219470703023963483967457960920905478592168247389455874702467494757987287607090260989165465241646967596817818284579729344765893549738746860526620562015338112771083439930674430266224728801291246501903387514917875362427863711799454235276069397917199706487030434789561577201603214888914345993720765892513959976446522740492003893684746235426269159288605629572465988353473308919276340468900649903086211119121601223904496199247471161686437221964053179559379129397515272960541691014691582022302560536934256004509910336825157683900346209650107297762574121220407993041823893946268495072371278434991200134562341391908588746701
62 48140126401302789900706393780584907542608677199288468705113744999877185698818149451493058545573230101376813759662569201714673450131839759980649823493940288872420730475364806338639307817516382868113454637018510472139078989111848244273677748676299473046349038368481710615809577621861232947139150230807189627731493110532713459267353649425498136694301023804950158707890354548740795493641592591286199488158674747367205196743406531905996953221332700157564938101284277932011108256266533560829656643431220325165018113732128751728605867830259667150653395607203343020489090718015431974184043194372913106498781893807957361408177168624211054172350302314218628708125405317456211265
63 86034974528641958495055708156982389215072488386769885835263516678268535199676239729909919149420910991003073309319763053339412423125086805615511986913123944275085262973620351179317946420875668617369049595238468061890428090968807781731433981394879695728520155732329394924306172968269836042676204138169099522535718476365699659441094208758099703612256667228531117493169464975188493548204285288065837822827148916733773829095434245428845761554255028879055167364320300274043614833228388410854587987182177409788320695714641530557487006044503176277824156557701262070699535568803450111992480863661967742761817189421358813461186339174505022770949204071226666326302410577778981506322111365425842801579
64 109646215408685502977853423144533727102342764196788875561103774353643665272867075512451240307454196018702883391201514062031960707238440253424022476164420061960875686954262305808086373934580347232324182586316719801373374747120318812690608903449665806200814078035795745332358208413441734412503423827744725075368250297947028396876742911425322896107722087769253944986168753834854761038492078620315129243242082393285115088328779990201723333670700549394898385518347740734423592210363908971734558297717755215396049100634816332996189767004972108233950014941705130339564067232369331723171461765655957264631319757597868797848346334233037493728558995161649804302436302896951684196465795836502644662856654061183049945410689
65 660170810030381807290124686376960255009877335182273115161779741063147742090389619965460175784719928262088960798921530406227880635346257773305318692147535573257245128611339122182554405222842452376123796525269148856430756918567858382857528676385722430610071263977838187918720399149127237181422826919905959838772202522887968695049364192260855470081601064245902242945770624978463369358872009666234022396967802217489759008361925454811959105431414331853615874634163336952692318289043367211169923810882580207084369212039028917693696913771928289997535738970507409513011170242716763188445988011625141938922029526585446317836446331747240566081612718025299770965503593670585518265462902811386267294344640620453978453000966780806557616953712961
66 11845275748905575580215338097966561119277324897258982916822871461347525609796883930017138268687256939296313580555334728070581211544525825056285333046019191356009494426124532088880514685465438197139882445723692063806722999369776081548264143839053724158630935219349017622108204543426574942869770584732845917319084757254725504078316034356027601968209846095137539083228052915832298331350458005712934544742546157558140409221799367087788182309468792268862833328533939377556239603578870556426231967706544678124195629036619583943888260389455318039581707284829488786804519310151757687004899938552947973938027505721516452192112185255404248851192473277557752187452119781343151263584417757735212971363562235275474745578304329146322814857620232640349183728980818561281
67 123025312244212939237521661246399871959720444440956164491173723098305025338523836268617909473895420301924437316427591810524788646056180674818170791050737326373434127823525104872070121098854704895848273314680145456290695721404607242750615022291747536889852188812627740413530245422652863560185977075561083688854817779683575218895782814302388047107456089835332116319602922701877421823081336926122213101349382653550053344452949058447807747139396341765671511371069157307372893316501869888105621532684978710305397202539797369555961707232763178962472165387623512928378290041610484520435200892590166645793371089100939525514689709029627723134221293941297958295117015696706526089065463879462966815034330257415897753189764546099428070842821422352214588322626257486562937439414927092569079
68 7306497895593023905601984457555932088678061349379219068161331484143348904080675367863861482295035978761715640070566965277855943830298398076262917897071266212675290622176206263504014789567475240692578288596153946651741423410093923934523825477957741634635637207127948390719122351781312713494422103980414461248293561181128452511685331724119573136639194092351833589709431929681738569799645828815986620453996510763301537069321712442428738577226582635981609837864243080593212127754190866240360967243718723334233846700962225138656555156017653204669044593639694482311072650918633187098612144021093842981926409217271918310603728213244992200168423362330456471666464604829772672750268385429335143919268602090205555852368598336028994858154332398023586253881695661075740523864940554499072258760044556236580469001
69 1318997574094804012513344881341291963300460790360395199984349092713045121457978381611811058295460798381475101493230201371397976131435032792543241345170527454894062513465533087852314018275071951955094235408558228962048662254682741320699472086003766135772612650474967085839226585068925230700725462837245073591854757346034258709701208949844996112974875659587604929163917393372763911553449042040215739320654552271325458812133313641175834534647040636745266073302845655265394272966481935274016348613282475843603560370250285548707418814500201553712167395758154774338451187748433342797555310839807079418916208496592493268709961324591467104838666877886059362595895663413724107049898435800728476888558047197080965125338186540269136506455916084114123477145345768571885132337014141852819957258516918959122455887277772235568444376006453
70 110272443908032390289509762091751456138552978482840224175777673315868329560866702674053377577318668563461666407479841513401573051368080293630694149219819922680664410925977147107761019766096830729022376313779234288791136545400199136704203334160206826287656287491970317160427674731275587618535234182309192619022773963524474093293889538634389793859119018796111367890763898747781325940908585173482465208785456043400819504776444168046505341496136735995761948867917341309932920081465434089176031073847486459346743770460760030590501223371660177281874316675977064381175720043348113731530791852570370084364833140336920325101456470942740577433544236264664403117205061271517346800137747235828532892748905780591116814385125431081221645498555774536176486337282031749243009206129894009120484066420223569410306608679728645482878119155516829432315707984347183521
71 64905607315054411748173085787120620710141332974598389843776997686841127794229872595474920372482837047968601110833717956886494726779395981474657941808915507344965412224325766804477624223148862630903846049298979321803028411231613530839283102481827551757286710414598840335279626202251984917371695144988839991303828827494456223043800534693314438588968486917287400796607738661432942913084051430099604645378001373553130457188708402306112863917487432245337841102315457516736249598713273295798494280766155278250647426841553658162257482510816716080952021334142842858142785616250382943419874648622441453951474008948149939533086683292140051209190214816369294457879459518858587369228689746902135897694362969436484298339408651354736289047466226503150160745537897608020004397559569237569481784915187813426063545019596065673448361537080982876781365664496549462171456996209066054778211
72 118079874589310025954303502158447355917616763804225164171248725676959664011817324737875373644752517722169724489212631218824302045154449180627548588775406237755669649210112453693946595189018581001381763981910389984300948660041759811595264021680936638590787647657202347796876444321860983216029905424335686208111637469111148802750141759300792641749641462208821407404185777801514471350346684554857540363086553783675333604031884285855193241143776616871407637065568703298952660305536548459152306175924463636928298955342480705652712842148479753760782360264660471592267302164271029889740538539784043131885839827878811021972471076280846248935101159419181369996516412694570934836031910843448625405770142662762855911081407982748750400292723523472862346113177915185083034113764491481855509587340803083398830555793897291854397340463673580773524002134691359172970736438000506616251154544167287056245826272657
73 78608861619097063188925168123860620196685033203180587190147988587092867479884133244087938569919659094568620492317206887557179747817315033601904381373970801059291759271905777244180114768523932071462747137791217758075157539527817037226262782503689694534891815909620481267482119072520571083536656195460303184562198089220405805251955772301563742474236981426373789034254313819991640656944801252121275311251818877700893196650044475384060766109749831523185694038062987859256221485704251721917543601052355876517136009623358022442848223550979091825689766044004086830697452866522449025620945118942472400955370539356670627383787033848935498228794002934674768274967046415287086042831225435282123327816844418283855920415731865342373000929546740094242836438032943362914495035842341287590112814553744997180304199684978690666868750647195196462874915413872295660396995684163725597679133693487948842741818242991342783865881924961943913
74 460421610948690788306214154415778008745259331746921904507603934400521721694288469323368888414750774169371405227609640024763836981290402866113084071599975594172840212295669309815843819790046945930782816776884899589760133409410390514674275923827227325602408086751950503531381836118035009850479923876106918938247118245737678705995267306128730203555213124523674774625123598527504695321697940951368431785900129751751696118052528994525621806821048347765616463913510544961269536895927615490664855824564156797028306737530505623317811364084817207563441976641153469072957748774612608821257571700383861836202152914844328026639140424055323635496982183650076307441667333038929292410127108803514952072569864428109082551861401920905050039678531679875353458015340599850748599359515510114164135972027073330633311061538321739337421166067243012612835316725545183950125556340154200899045795517828217738630588140591600456672903637285594736775652933310657588092641
75 8451776688655851743776995971116988430253338754939474141861404300263332154177500862704965283368823214329180476154375121986773458039564756294435015163383707156514380610801689924869838598531296002713649310212276314115613081610127997167960481586005120978550945730880915015071768102997363536682853912721136975317386638728980628346964518325689749193647641657982649766569520990002726436837082877868856991081116657030736056451122441742255926720662316424114885138600336720472010297284719981618760485297453183869518283793581377226344739181452784443295084047162298575855062957142547047713485390161922757746924949958420157611928787846981739385418053699826452444119365054899642932924444104555085586113230624811713426785735634758004979995792837825654943614522328934688131077892885101896492215495986618427416080713403334210468734611286456788617723230820547279984267232380252052788039980720094021250161466135073698201486300421437185827001705605219977919287624123425021144009805650351
76 44385895875845154671933646342357279219520602493421017630150246004897255095611351312020347323787970931982597364805759975850051770135041557795238105422039711107979009745709249759703737574095908745313591053404232315453042999951094979311860996951390114079041790015249555937373991679660518390341084839734385549850057028314594470094453156609908473299827373313545917567796533776557192450441499355989920441307326977814425885571747712500581787297357847527645913106160554675760919926455701277161920690607488536106522890979749132051054370027509021920109088340244589570073449324786348018105878741551771528348850603959405552319106515394297038653900622173726641423558562294613968775211725977944851911220813680023816507152994468226546481054071590367540228268571319037060125344769663407157337405423398184417116864239054160372187357620955827151127167657379971752211461015040776811317824787614881709784000330412493284083937958975171969220908813473325299819220368784665922372541922713215713054624166998994192601