0 1
1 9
2 97
3 1233
4 18209
5 308129
6 5901489
7 126560849
8 3010775745
9 78805945665
10 2253470828561
11 69959985025841
12 2345132738183841
13 84468280694319713
14 3254988169237833585
15 133676275015986223569
16 5830402582814375609729
17 269227430712934320151169
18 13124462578046345574917073
19 673691995505059897156850033
20 36327251208544829192136184161
21 2053309525607986820365262667681
22 121412196996240474611607118150961
23 7496504639492833031845504047017489
24 482510186197196684701519473067105857
25 32323737208627608221539813979875200449
26 2250445284007030744851203353700893455249
27 162612880348324429568271718211911160362929
28 12179459122609247627383556332307716033528865
29 944430802084656507462325439931923581956746465
30 75734917361570611993945543737333095407455280881
31 6274082911021926487020231982903500337054819735121
32 536418229964275017259231075095255972933813797231361
33 47288081300358445186138987647811851388119470699201793
34 4294504450514960355095614582101883558576034005207848785
35 401445619818681702362688096094347284044564218032376902129
36 38596770159154413848972841934681000908549915324881858886369
37 3813833736544486268493549759278852548609509931507074353593889
38 387036095021741547296985751861438922525699863005912865206629553
39 40311380250509528485476320447725405053238087421875629859280695953
40 4306376882659164740839661235747232353900224505518005673274867497921
41 471562634489918108952649799958321547141627560882350447401577777872961
42 52900134098377220586844247652964559229389968242342875683831258600263441
43 6076068715188480949646745017032459114410127690089210214847113748963000369
44 714177646415017682877772834080544792662354203930192784612300235199347307937
45 85859163277057889942299057264371937786738541688328988256327577795537398739809
46 10552427881117075841637758810866964545123769989625244504567412275677965286555249
47 1325259073174829718769939386891735387449505345325186610889499151124931992534336209
48 169995492128772738233610876948349142379734403004064264207690980466589971208792785025
49 22262585224326221433763669891528300179665029216754533753522395142290822908012561006465
50 2975336043660225623484953282936868039955672690471850541087083432947877662860804447918801
51 405645125684029482152491054146122049912804403365037515779682964930025693640103542849561201
52 56394973798072058521257563709193179807933807835809176230972519399375265412884903452473078881
53 7992059044671472649361654452067327454068089406469900622272012493070400572693753855473467149473
54 1154109961155488650251741432532829040445098409833362613454582847403980891452948700279189324020785
55 169768654506095032358221806193264541517127216314115383541121757131547451466234256619189480382383889
56 25430005493731532006940178867469293831791112078072342339114762151607447398653841333172843407927667009
57 3877714309994601155837226247713172273507555603345304510065088488591081769730158666528252868490451043009
58 601744402867113642053243518282015789420678764551526648227061335254724548518143560789032044312236977945233
59 95000559963550799996434650065895696327790149566179010016326579566248386236398623295925786103174752543594673
60 15254337229097820779849456868551348073084888231758843288981819065583426048748040610003569977832138604062357281
61 2490536207688694060036923230184962035083852768564360548434663769795783347747480570939915137469187809586030479841
62 413340385407447277055735252997839027089495026377768203399517312706624336923360275865206646534453598387930282241521
63 69714816039307597179323773979013611701935508045628924604380092134665489504263457403213507815850888731790928364928849
64 11946340996832616009237768758010369050655212847663540139835110836874786987431697510779059856640750207741836515662460417
65 2079366119956704342636133782303721771110803298188218616144663144775395054231940769774474458387664130832074612468029639169
66 367544656693615936393592110472095733424825703038452462576399729349999732755856113771599219678269338876184271312355172576849
67 65958728231950987984844893831911929642929193661132310840203137330945850027906426759214813525270582024093436406349344737141489
68 12014903440351868526923093874833787056550221592211356474668949556299306627309337034378009622357381965787536125114061073126063585
69 2221057436979377675511905063824328586555432524452383159818785910751200955092619076265676060332361645117640616419170575870591576865
70 416580666473218088823729484863213897987323763119226390639746657673306945684252860536907366384008969523011218904073606970126613631921
71 79259100591392952373161639373692465170862813311333089545246429404720218382295962416444494227451967577278151377281145249598419545992081
72 15294075644501712216552931979673779959256920519798374217204205803230046966691924225103667792766413630666228615230248830595156459077150401
73 2992520352391164201822319562874460913181553543477379681634047654347827953801670727276002688890358964206924140263601734127829476172452549953
74 593620329249357364431619553358395965525273809117474940573510914958023608991424214836087296108416232197118942980701046430737156012500094023185
75 119359876360288328007134813483775151529399376130408909393795491912603003974290165650651106122242300149488833685468554907225454736216991704940849
76 24322497057177380819808412102111524884148072837313360752705594480377612661110705272362250628215073460669156936003464403311892936364880704975423649
77 5022066266206481714351088319996822023818017661199260180208514930386160398861564553160153438936667838407052546249346473585911611511188342636562706529
78 1050527464364184733140828383796813295254810187984654121424807720146448950942617876355022161270706301732993031342988270691405376574097035090139543072113
79 222592819860448688783488875833976215943401421542528859012446764720081177535789991374551671179695538730833569998319268650140621181683689267494957123210193
80 47766512144165230894667659689827468392071459003269544128617501791416673953697834470925027832480393472160562856433217277940936783653243365789540200482618241
81 10379493192269255827810666395104787695472600668335820856966847898672106847830669653975956189123004638284253014876556807724155941429197409718283379662875272321
82 2283506588720640443546215896049094241864597314350818755792519020725492907293576358472632128673661171375934819877343842306507970720483613574399153877380351349201
83 508553635885348772448566149012488367991633092530528768171868708895295723670441430895755962746532713916050306406217691521350928500072304439057301039655665625346929
84 114634687712652621290198336044869642951730845956070823745828062331723344512819335472108865875112091948915164232748472196769648179396921210828728430580857865822099297
85 26150382738985633767121753301465286287420037494756278808545357408972133052496689974421966445231881911249311154163686219087682008286313267968270831530641159027684186529
86 6036179050164302913279813228780293466285890813854212831483548153681226253721546462319984043959123625323072097551182953616869884924657803969850479070865290100751921888049
87 1409642535171622970406337457290535716223430948906538669950233331468907247165817979565397642580067994175753622399632810679445355086180924445844717419735354619968888741322769
88 333012698044629093487381757277449956745327368584348595072628018455854305841875401035925190433660996135248311786096732600653667383058574666623801730577332998456716027350676545
89 79572115900087553344330984449519212717664895654557149861675841849529335644175092420533232713445731184732136848463777348756560761441487990237661286160695287304039520236160841665
90 19228880079074149503501565191631700498217562903536423830528913594707945002418634355106171058536244023494909124001458833278939300161956627790487574362642711264667829930908170404241
91 4698788757009888730494539981308503245815186778327701350757394705563652016187159919109262724224703655739584711243680843203264876238948515715956240858951828278584844386699329712355761
92 1160923887663875964776065563333940807267156646013302784841017561884486306340328189901520585865483800273035051157405958913327139225103580841431533045692974106383301320688896529953253921
93 289971731154579664884129074884056096356296709310586026003613363562666604153651031897559418932441896371494235103071819925829711332852302992325754307020689592834257858850118226937238251233
94 73213464150003243090263387033372665628735111262773544681453844598541452271132232914647629720212868098879761676289257250772596124908850220021334114415435465526232759983179523605291716639985
95 18683575654132176302441135946366334943784515443972415445908142339561931155274760278435268583737910408693973981024553517083139519964978543811460382032076691458986744626965496286622137446525009
96 4818525648555774919683077545881576802091794930090870474910975770803968618149878122011654592843128085574239324355190251264787771437775800684454270900932885058336756465220970009439952942954156289
97 1255757839006103193444454917478543227690222348891339053626376864142819735690352799321616698768448022918024612392056487860057888020169000013569811871692692347828406942948623857848647862564589768449
98 330665235399538184395714343816561250040024402518869455178267042559837319171181157162986425742168445370926868236740637383818756709905561697387277678905547508982148651832355476387513489546157078906193
99 87966317511261507602494732371004563942677685933500122723737989175953503763156712835391194915500476148524380175474854521131968520655435935929062031544828387894316956262829077405281849117521342487958513
100 23639851980092298880167729824945684432441461261364086720777062102903893903273706191799038297440683000450417906510976903009309396891367902643251806491912460655652083053551296857749637533039051189476376801
101 6416965170329125641470334978992591133741865603102161408395616346280234818149195843031407574403098251506892245759974218033559764306572875909827440460652440278974994243321619052989301281587194689874925754401
102 1759252521129285763105873098060276487601866899612550146403660708983121231488863171732700162330452252641512219501586192486767269631942626024221651579474289159142503295023617593694057855195807999956508130210481
103 487077505136408036388440524330612715300083624003158607266020418144187138565703506703361023599655043900858162304093076918261337391435194026802641751721083647189195134895225068207663978349954457512972842251838609
104 136175189176228915465684986931658780480347587941172582093807915763848651428767674674161741736346512718582941374936190873835309695443422917480413721533973505223493863356737009220839520720177409202310862078301360577
105 38440351291861858350565555022747994028735174640571114075878168279987446171337918002255331429444342919105190805820299980796560837127952522331424419898275240021990211013501583669535966015029666694023983494145609869889
106 10955352214016592740215101070171166630870228885494602716148810865170088727770177359295103627009324138844156333015126757074467528056523946009742937720696945756120801763210765517245288172386511602836077454746557990296849
107 3151925281074913683407945174376012267192523299709522654330027764632275454635880566569205380673007014662516759563753108872074193984410556516958336343096876050022384611259749706721045161385823037800974234370479200288064049
108 915372194367128760209649118046382177178349253898768111811776278679463700072322234017072393916873510075579954261793021539945443362680811201625549173776911328063902013581470455698031037544675927563926399699475534071888255905
109 268320663020342711003486898584253080999078916306743320389393698940044030308374836227192930087318045964772441591476610063840950652254218932730701770927099517355378694343583727851966824022135125419971093932801932427751503424865
110 79379466087056523298545464158927785490457207573455081997682800043081751531731589942664790187089046649691272169163665586567934512729049798969583706395496629759154608636952527920991641837336241982173040190626942534098462357019761
111 23698649702478554935412416513839112578985743768832468188419633981024770398936818748841249265720830716007560955812754441782487979588725536540655978958709082281589242569298987779638445895951207670202040433720435123723177462108460241
112 7139450267374764806360158177919175158069868382164504284266914887519040561781996054502470521533601523237847172650299052924637131106079918882910101682379739364563879860732891823903801787415303746319317730167965643974617357860732237441
113 2170184660539119481894419216165023417457858318655583444154012586931207937509875310259437675768125499702816755053257656898393388656779991990921612498780764639159521763170948404241795760372014711937217460160691757397237540062351389821313
114 665556562847784822779435840085707402391423307520926987335401070134298077524838963862521175062058420252314465924745472231328197254765678145618886282045420871198430681760548563950168775599635945621532836089086716194271649496378718879615185
115 205918721590289000485219399005749835883516458038215667092654130227915962523935741997179116046920473199988585906915165761120288702532962863027705395870709772275623202091617228309295140079731694968388653825647206549793719150543824329840608369
116 64268191826123250883733159991128486469085696267200499692428110285574375852100744065856153156502919207190449815082755597663088748669778453395645393066051972404415123365390318920504607167310768829497585212835822971778308803167810570199609784929
117 20232664776830930677876463999019923588199510921857573439538336440045854138085959033779997024865712799002614712808594828052903933665318367116680101008153800432128934659530946332796244442937303429371806993704554466977731237193700973312779760772769
118 6424432556941762957398710538691380987357817459179163209232895628160622504828804046405851398439486139489902020347796402901173970268610105201823735641547379938007936163143609758035621955607894097498175542113330161930811456783214691473146732985383473
119 2057356787799769714685170383295192683792649272950265844883606750280992848667016597329549636451985644144011419420572669229222754307983064141013271683938472518712433412321684365612882764674220461804564287472260835748597084950009916018889950845326735633
120 664425970603652794508637531000781139608697191937579661141589397031483241926786232802012144788936817000646143432800210635150205003637270794378770953329580533506618935927487547767255411525094766567947669007013451220559369421560501488438107482951004208961
121 216379065465760736827913675650654993414714221209317295366491144484569878454000373410711184573835777706375503334963715358647526972645820335509394051749020635173209699817655328473637999514517786833132548217184322036650562003767740597904646691780458743590081
122 71053511934687573053568021578568088284579219627559652520443809041324748369213289829576811843832886388333336186224537009053875715726818994963573913045234570859547441548299256814941577726910891134411336785654335624943633709323391319617147184010347801718409361
123 23524912842280310054329756491111490128693803570754005835285173508894202376888296916905457986120476007690536585672563717639012950035983729895094488937178312093832831845544328427518486610841897303157857924698183383245675549925239437634293561914994025667897907889
124 7852603014372569501270840423569923096253438152255642125507812873757120540462416157376535017476247385243530009597125764865285885692790973949471309213437034756109457234625225017886663125367405326479378512779527356318902849934827446154456905219469721300619711700257
125 2642493029996406832439913868960279836914798962559492801851129092105875948014050550413749997203770243775827424783953921494943732350622470287208172480052934932288800476312676033585021665109442734298570390860024335598962231375365242158398494955483378829118003713377249
126 896397313407445618140903084800591775012576329700592665668328180540349738521847638330744991079873480656961345282262945473666996082974327281780127769002655196291977309020193169645640416857054334882363401888068283547165052642549131239357152625027499435294347923799051249
127 306511005621223861768040931161966747073530221739581546671665897074800201019604042468384799039752387452978626229308422391650483124746463921795281931250579347590968606349328350512107502620069805887998064529011605873743193018199241186026861672505218435279433865973183189329
128 105638738812981322750155632649801068489956866464344270777860815961036951535772660621055821983388544977802473851667474036534499301096070625085733276721167592975515831459267845421391601662985227934134750399265100251857150612869122858235761708434169264393972411320840240753665
129 36694852901867655230859106802875520176294801212176747900874562818871267765798168052413346793284407402936983194473195224174833951269640471403519271191286519807600544984871357227833656545089812647891819511225321421465350752016264126375649821108626372217784374716145280304190465
130 12845929017903152121708880784106962535560831260157833116540093794138324648936603212884737291588626290955207239359058649422467371456294179125126792754150113511662049262991592276559813504939029491152299134238726336923260009920004289411199963480985492301946210783217175183321062481
131 4531879224414730129648787384315211088218185815818049165819961386538341788951715897829355520849792755347642575200174044501969628474091316496882236156765769812234688468623013742159006020895324653649621322064868110798555490378365769058197721326502456862027861252155070806860426593521
132 1611083291383081086685253180620157744518865573531643206086882753527375556457580795883431654173141381466225448476440229332188479791293687201884804701805874063647827516488752267846795321164967323382131152029396487630515944567415261119961099202785684914171232922596481542349945051988961
133 577110953797807046783028501087223502069890639068716683638144636537161971407484649952471497621883291628169336588849982792401341770771425778234026899493624655370007751290146967337750270820538386344051083293201774790212435430172675001812573666500722491204032211935963744678795587943548193
134 208294343987565899504748305991940526048844062426283861285934058461907808002142611590059601468125505490466325945111068537490818269093486228491335787269076800332670598926849918452048848482642908923537747639142158878351942919752372492143084810472558964835771181612714454756010923854519652785
135 75743962403578127744866892618332745796988591274875745130778250521582688293080505459050281378797187394613522835589267966528175196677979271854297333379587527687210151452465466778167060973488592652577495366086439116240799128902783437583579726993829275804744476312255080781484087194015468182929
136 27748969291912475238064437377374398086968020329752826600715704868653342124283918313413734788762651811428595929306921533243429116967128502588514117825926639668886442599101510725917864860417501411752530770824448186072705665728728547002547688170890651174735729056950669888078328302044668866149569
137 10241185817195267361781089004046912739562170977912698231643480384778476593955636894540778685837443204048699598190363407228619275997647721891481275499074528410677140134542482069256934052351725309553760159081323692163800022140073904108805517929249480225422189251120871895459612174734505154103623489
138 3807455160030477262988131611449591126506379663075983332487057842079575563213707077285601243571785455439641628851406521042612090074529121916579189969619123169962114924586121846951037108562018733855678579269573654812436792346098650007780365583674126300309111296604945322509804832960728639506141479953
139 1425861870813784468092775625434294934150638135983933198776035777687752466946084356077491633136617999819887399073030351483643348419598338282554277352283453185988020731467483747776079525556874605745102122422120744558963019142487882992878197035708895056683269241166572874138871267740538353999222188917553
140 537842970653301085964507057686314270512011913313308303670446569486393097216101253139123829730406528735929333777349429426064571275472359180075531298818842493234879294290684935103107022723082183915544499124321789422595807699127947782113358229129489104284867142378579215594412398639033072312061844119170721
141 204336768697534068820864568778111381306825911388681167815062863564155007750327610705946494857604376594459394736760050406154563162997666371386495999735239573996385752972060060231831538087957434140472188817450369379714854866109808245656092437402075015084954844621718366225299245603031179746211005971110603361
142 78185901038183012053201044166782219511041947827552904652870508984565933767256781216467565515827687870388004198955148168286289029822588115037446863049802276678310589743169091245347793161625269950630644501258607434076751785149680231093794919014463366069204671293047265345976288755493718010423272291679240489841
143 30128637795051131089371596150374653599636517841056430576636242114498509451659131920236578520412603303628707358094944512295845795958349263561700583883923379996836310939223932528145955538909211055270416792597853195118424824223759321052033302949785271803253454118595304228063936576840875575270332689226403434978769
144 11691714580685630632590759123141840276252036574140776534851728667769947756152622269934456338229017237584337227487356728603850584381590881399597657313813745605334074337797836659191673936122572102806817259390596862052943071289534886460940248735373941585488939763048909967071711233337615852068825490524064030640894337
145 4568813167668353563165461993411010470313078871165817388690535312354468728368532942638457691121625524313090850132175013299088472138723270232612965072280672544879896738817261760086024573977873978028424025024797896679765907728031528063839345946161722749046601276308403175484180069122719744843701175390654134433232596609
146 1797770286013091518504187080593305418834689523673270918229533480810038458055979059180123127059084033839527434932541390743875484992689582605484625729293927099093967886095773095928135395340444683447363928089999399685915588588598213803983338092970253526125995622796039627501860963841529659074116081448805668366698006839249
147 712278781721276180028074167326117221231760244281382357331393854445340941384330370785150030308618388618464648116110412007147583023421828279140957604453318610149606730673148126168156053194837342290143186057273106826745883858159361409933700014916129535967172668502602376384707669560488356598956232707138706019546954849162609
148 284138779605633929564362888536658725825392850027819510348945734885323411240926717186190478970785026216262529605646601030965686700281127852374373582941459345226507247169627754266031721520755883148905754616970989997541306245910805426410041834890544820937031340036128740304431420673453327322526758791074847948529621163022441825
149 114118398201309907730105797559208284400484599869419991839094110588450263490865494350485119048615791169630944858448892523483519989397800744341274852979942530203915227430366584095297966805160269505771770816187036484009445095705024981840456392322677155635867332402960538501858362123398883793221844484980473432855970592891762242465
150 46142986838843148450410676586022147873591094285951185697292169822562682051411938680480269324818628751668782058149588009424196101541803898137817266963138257227830158915671079073396130162167640835266033476982043596385876094078330615315604017034639616176939898434926089025499544493681009687905676228875440505777426253902433734916401