0 1
1 6
2 46
3 441
4 5156
5 71801
6 1166886
7 21756251
8 458803176
9 10814534541
10 282098765426
11 8074875680471
12 251807768368956
13 8501320507058801
14 309046115586282726
15 12039399243732745851
16 500492026353038459216
17 22119195334250297991701
18 1035767312348853244634586
19 51234619025733628928115551
20 2669852302354084576198616676
21 146203125454921685458410143481
22 8394411022901882509076926218446
23 504300921804944900517207855413891
24 31639559113811294939245128407846136
25 2069437310080514839304361441340313501
26 140881196463682021695127712241669486786
27 9967399041383278986520413964766383230951
28 731869996562002426644367085366460069745676
29 55698817064323366021974550271081332951824641
30 4388255872859589752109108363568218517798841526
31 357502996411761456104395858252053888658709420171
32 30084841753626095198228900588305056923625509751456
33 2612537647003736321467716555772718425705363333566501
34 233892425774884302401149839473588059759750696679590826
35 21568695550159012814571655493714370953818771701791095151
36 2047021933293078037988450375737059654234628733620326817716
37 199787577263554297123384447033139847180492037945825830267401
38 20037173870988390817639199203041770630505301868952858775856286
39 2063563598375488906849560896961411908255289782994320384833116051
40 218081876924467629047155089310838105954212300445400671368344379976
41 23635398519387706811612810012819891018561079793723121675691756657581
42 2625322065094727806632141272937216457040742087811512270845560256243346
43 298693421372735111641971692261163439202009094320115237056042520271001591
44 34789711306907530283717665406373079304443923377437265440865143299838476636
45 4145983732202050521789319700333693055534006387517338633812425305268807350801
46 505284033736569573556044445766182853541263479655445279007718482004803131236486
47 62945377744943579728641141322140408661864282706882921470919733153320601000189851
48 8011435583533989237648020336576307807600108822849900571350524278657246816971246576
49 1041313142488826376723194636582807667976521300113337273816111683101402013410107775541
50 138162745744853668514858898286576941587035206804458939683141907912961062324546418229626
51 18705125405961727503709999683663619076339543560689724220543624208619648641835262774399871
52 2582966393001574782896723446756259404435092517095203909031223434480254782782616686908829956
53 363663984946526144212365778193678792022295823711812993412789199091268742433049699762899538201
54 52185080762544946363141322172350853053428135481372126319072830360713638591114457033837128226926
55 7629637749080887117685491257066826329216174111560637330871691811233356075172451373639032471820451
56 1136123276834896574608004330370422094049759448314717175608610401166789186873091457397337043369656216
57 172253756114568241155749253039079139597972414956332662415950242077600002733346247515101559009238791101
58 26582531180961706604879296322601542024208825826584912440356551324126854641570354131955242628216537125986
59 4174223932298264049838110771908700584047889422665455560683837224843959677967290345235700554041936475116551
60 666774219360272884150653755239871627716827597325606920259916012590622634857821644986667789284350034575599276
61 108313256473044590594768431513559117313842570308138792599830490480564222706858140936985391611063100220641531681
62 17888105238555434365358448483923874233393994906112175601169718129824946321958343363962166921023625601366757852246
63 3002693401102524884778366288674110551455010021597511357394941627910660447580619049145588254590394618504291918277291
64 512164215896720516397870054132687772835322304806558612302535360054474430428796086670104252505254298935053299200931136
65 88746296536668965129865619840874691126970800750305291265959627124685945365012665544092738797883247135514413347270316101
66 15618111469290322707666571100927416593785555089242121796918018866383370615447464526758930124381340822388071817082448058186
67 2790883865543689307984414157606841016003405441664100437595172674837412847197565364641855847510541638350460466641820738404751
68 506279938619401512993414974864680800990485114671698322094886840140069566329427315000694577649684844436580525052195324490619476
69 93213546286959754253489671011872580612378288167068113006090989647753193355770401748158625989976869551270801267118210778523366441
70 17414585372617056716749488259383537696373507354713064791928196021922532755445875552124862818138296707042869736947758712410461297726
71 3300670311146910957897663178402633539323452122048699522608184363515670597907929672444102674811128989946434523178883253963698296667571
72 634538116565053574886761230258097258388196863191665865436726526099257467105026368546622462602235901772978283351296242419791208341300456
73 123706908368312214691539615855556330439133651347191399707283482384744103710300920096914862909174970802369874120035692851760573037333501901
74 24452728174006548969335947734493573444492975738986875833774273970760679073218280187776521531602563538376454612939692700918832226601723839026
75 4899779417681343842364119573709660843157597727892239823720273057861759584386587371476096925329678449695517924176312283281202689137004756681751
76 995090221675998249586847174763062931533567145743610320734366474451136720166166743643268627752892532288689318072772386831983885526504374454174716
77 204789679943624514297605325556781117993245236141574554102031439621792135195734070503449683868595312749408384015713807930626268854931299903333322801
78 42701026233533924098867237861405791601526574988623940151615199218634107381498510588175752693441866662182713853588951620206053916152804107255471003686
79 9019450403685081214134261234224065361823082929740512818530348611808825246307798989832313447193184938833430366368692557159827385858116321943495996357051
80 1929576868892436306733191959315652065797079522724363660396237851122663109228925353621561098141077565102182708994026262677512483662314703447411499979474576
81 418037125002021574865269284984699568496778165838254298913857033370907967284542779737359642766019807012298136099961146042151964914908586915475793095207645781
82 91700268018612465276342181666196895775065800693946546308688805199907710556274618438439721648231904958957228114969238838891926153610348206326403182842226085146
83 20364006244722592707597804631427345190268526728997955931195328500070509002018038500815334076675111141015011626419556520378182591129666321331960421299107363160991
84 4577498113379530465427534435461784420462806167403877436928342313450222679589310911228190115652515936015484735315012224308537722004756771473086004150780953101769636
85 1041363786163993136617195252608822260118156154252938170693796488982123294164452215867372023658077097249409701455065458839538998365068006992729135160471201042988569401
86 239731224119744317196281895778339809227165263331252728277651896271403227959605618425417123007406726944147118555322689455353045577168181317197988946543497799174806351886
87 55838596281665251668930572682675723357164693966531878135334853603359729660942743048551917179714823896703529459759126751358226676647287314599059805838089833386512504915651
88 13157501898262327126391096936974444404612766638639217139398358585029671357581559012210367684932117238729444478802236494724428482947958717404421518867057826685702525865464376
89 3136058017544937052326577015281049643448433696677203042269367404261144518543700930290440890625464402115334470905246649293055202222490309971039794244373653421801209041739237341
90 755980096300243344051704952738594988777738506875180496022135778054162262475372983230079201154333578252956654975119959258975061730210574206208309372729206315142495589135976525826
91 184288160092973588726989310073137375068233435974317292268586491732835694490581934152681121269788101753735533867053172702682881069432097501309720848585780605386580477692172585183271
92 45424660171580609997430778129370401976379317014869095414549773655708748744123631682586152579640349571243714533069328253043925615052251890422963023065791827185104934030833587109402956
93 11319849861252816840770654579249411209129977278115469406125133526659445156549804223389303462901850160733442291394307146570017414451029410026231559982704931923909070910424377321468257601
94 2851629173505551834717326255242327906592691492286265577407097246601044769922783950033676050796414433917124128719765720758598351483521986940441955393908948703824680690282524168425433947126
95 726103621722038786202166818914422964074951302271559981810119792132977173384216495087569457287465442290650533611910961073664096537328506240753845384232702254710833000311635281355391471439051
96 186856476716731319345764687507395339281135995369976432467272565344762434609672983593956547290829197772871718278772079492850067011786199462766778963700742197686965673584061006625099956026933216
97 48592983019849810141858908118924820967617542118026973788342605926861830341836961109497245129973006706308189978538077189406427397142269320752476539877023870800783618749235431127217479171888742501
98 12768728817519679751609152591652846269660881282179880418520466042279458201904702751877846181064971752365841664519420466558858846664809227301901997874417076002706046881110400881063114974012774769386
99 3389879617580371309188089453504594088717445865085580292513186957186106338472108263355887510286139489662252174457951995649588863168292510461222088094769110655345886834501898028799268304060093264517551
100 909155439450140322024340131247615757500062258832070455080543446945319312472591903474609191846840770722629972197507470406239404801465478652447466169552115686830444747002040037814474578211016607723205876
101 246300283522745022008085939936048985832753322077817963805734954541554526251392016943830925137297422018384157999945059138876339629040165772428031720466363248793659205464007847693886045886075428759069879881
102 67393981916020670785106855071460469525501478726896253701926764754969173392325889404685702986277909638280842300385686936732639900012260723974630802850998259281136278526926858932305669467041652789163611182046
103 18623621700353907149243140298227202020072695843531505799657973424709026120753239399988625810056922405401026910584312272266931855115144440793096428490033752816863132125264042513123051132034561806936711875572691
104 5196993781968684266450580488953061233229935246931930002215027905103814094932946737254401124375363531384973640711869317390495325526121067498267318638802008186992092796920892516602109002159191430547869631853152136
105 1464348013577050456250263622900744877869643533457247110501662480023262439319939830237389616624949225100459221343965735763726459568827145209197192285920531073438222018068163173956846028854938574227968066784647070701
106 416581765673803923431707809967648677288096055356622667029169053861002534249553250793223340108483868965758706735294317492918296386831053463754918674910422931105581822167991465738021431916327045501113509310400736517586
107 119641160887810927698211294747741668863970530601849322652529452699312308238429756211666068288078572009000848201108276694584017269157474145095657645443565688864357678374923753433227858108721557894345222587995222598762551
108 34685398308264422143966522508806921535519396164920697283478606583481523621939357024552539021245626058503753734671754406404761035694487868721174932565663209301366749503512523317587167417427961718371982093797083135981381276
109 10149869890590240662354485233528386496446028037281907109723241702641127429978522983027741923334992298830559260103210873875376355202185340795320793785656175942017364992566035530831426403309174101936910087285060270122553628241
110 2997676059319736957070183021848951360326021198810964224020638585384315933078278961039716945665168825893259719956667995881073870214405312090088676187134254647703466304700330094576861302577394090445365894315428899907325025193926
111 893475713783958525828530255357647383668781146143690996658837036129471665912073931333604557205868904718602289736096655637150416094066506297679406535739941831429902555098752132240578698456192838093667716388806792894859433876906971
112 268731568491582489355199580417217963053071519976875564839693857276015232217783488428256561983990422664662023293424093882148543605587948759225683415344268308438907079396055374249139789970977616914204847509368466303730076490134577456
113 81556241080761634608643009115544321199766331975102350230605614568791028875469872215141129512644427639451209138727230227536384039288370210687586175504261660194679552095536914653291218537834258552337101402561197521548637196072607005301
114 24972591738026693937705999873928603740641908625552280967036346292460588414034056156428523695007368590669335331227740484956625223213239136099728813202810653500605604159596629759739888152124922645805450140105226919488135127365000198871226
115 7714430454927393957054089532033195654885790149704643679801930768018837741673127708229512717076898292771950895199006608599336303896287520431659057661732078920691107068192494089710678188534419760927680842432047594551287348878918427496252351
116 2404055449343092802515573320102500581331554080330015168298209975674116645782598287544138063093292337998618561579194223237826656385472488304161276762689453534563520760266938172123216372001431143308755095314053128900455909602733976795699291716
117 755705456927758114930887043505906045219566391990699471534991294172844247062498746266608907018374701553519631742129417350293238987050542323172525043964359938809219888862572132409840947142981456257902325836115423068045866192798415061434007930201
118 239604941149729875891688309876957932194273594879310944536639477527302093511340562420529848710752513635873656242651336644323364033220714170359530067928478438197957190156975109853045347562593228291179881993519676253125814169948631180953535130503086
119 76620032602407076570242321447972597089618025075730960273202143711625097971391069040186995234425478609314377565890611773772049349910687215995591285480878720994468332731033262172408807763530012805717310395433009970840660466929649515068826494876878051
120 24709331648438564981259663808191739249780318958356644216935054070637296581527256217399093194886928752748323532259849379555394889028875405071135567552249895566884846918707298486794656314269611073601880865052957620704149501738786187796399765894721193176
121 8035650557780821087359098821474578617849832161353936359920583593638388832385645565998992217758532271801692014639505560821711388642621069498370175697059294833160291047310146894850288525738105095683538765432828031439519550505710713853980918562680406313981
122 2635070553820153053351895449802268874418495615445640436255672260340817531169322655101979158014322929170421528111975577576312671064573724933319311883516741341795409397088847982370360427832713670208279512466474314041364892849951670696458275704982857444182946
123 871254219612969562237368663468916271558722901411276569635403168041384658655326210642251899039566308118097519088800145782888623859508746860829972424245245274810947161560174314885424267135893236967123599154325813943166570351531372222356276150479892959602232391
124 290435531571623976224358186280276297089800859447246072591671616490636698737120713862633102303394281804638722525332922669788606915833756712038189903909757220726841189227858142206571922178910578837482248406480819234055688337547435061773637946139941586144487238636
125 97606342790453057599242986762473598658325040575805373671869286541909412169881568606288467800784619989552795019393913927836822440458089969833115216597116246947856205149496785270764710202570135688885114475555565290029990721254200941365270152079050320263939196380001
126 33067508575302040411638936450573244789002397274581354147028948093881680576878184053102473931567255556584476083732542594025406716272354501328779406249380294900614962003672543521859106911925591975394128046072231660823798513893409618231761102254651332513347876992955286
127 11292554564887136400372133994398975254465271001661154023460198772975884257810611780932834191249460440196433557503481279699064724854168017340614425866988392582681410218728750037015510736439482890771817150272181323161630144581195979011444983220536997218067522191270985451
128 3887073897239442909926309620393950495078564934850680595766705599783043865465042461085323031084159844731473708708348355636108908514517667751715431411718317047785125685500871849366225927780815657847447323862596035729384061169649349690656938580218715674271586558130331970176
129 1348547630299319597647539553407614076905377462028380292572504239767506409723664757748535656463408779957853864399205167962268778771355270576199809496210014955046042224419174510747937553332832461770133349510833035798025101550083162403429059195156832401353936830762440942379141
130 471515651903135184288611139529301430333904535274915879621807884566390495057469035688224479757174824884092610961479378611848352177490748778075092516655179699947189616287199427254202131377557820728771502225030256346259555114887492789403495358017970307332960819053912875361382026
131 166144555308910642363026198722335165435091496005328466889552586805903025766524498967772172489579711147530077028975893576999315190625046107421875890239771920923144316059210712261251747677018122096969568639664920543441012736172682442710536676978813937365522148657827904695816798671
132 58994365792215388906941887669094885529725893372515408469717510321135336865319391450616414840338788322914912948067455658273227655060522601437628765269549537475538472249075734515429895628318685924579586202450500821359247921314479710159256004211310146490968991273535067593058117463956
133 21107851024480296829223884679396746719357624538595274659016200541165667463859946862731410660531338078974888273726374023177149597406933476014978274956725072015825363636608995174669342604425203245755075362865161269182349938543860302677534670619618990111900985616358681702199520123345001
134 7609595723702722454901827856227219100285699494681581057201568354500105504071618055046250779948182111651752070740664837061453132444259113179766230536236904160308194176148008763743154442446506104771171025041816484770572542024557468748484622394806926469132460937104959354998339683571731326
135 2764003718498055759006140971260446271116751098725120042096007237222283614164335880386130244806980259514994743994176799384690001239024810437084957331809961964437185683831109662924559128301930885536199380512139216906027695449706520715651535117837917557943674538846108197176803791294245681651
136 1011465082361139461704425310051254746225220887175902203643027350308563697671427380203959858550831115327345010755253604989272062429606924350850246841629965645170038052029674841164633558528185979803449916240660241375833429705736550129638569243842481972449191930209193952887199763965069287410216
137 372884659007275691872112832476193283137042236794891523134538116153523842829039761516274642939195274976294400392587202747661912085748801385218236321856458891972233012599688171351264879824966114638157057524839442758429762227226822202108713189245335817701675176826354046033330219347728058361765901
138 138479648834030655075617463838514277822929186841252519789269823469380790332773902563568023623523024268226791984763422654130548560256544106158650647679170269073476699554557939758843837089654471265750454547999404418644962747539192555671550361678882580171049527557085211102234349188526746605105084786
139 51803847299063958660294957797863842695797675102523264654453072342494085593451645463146563434536114210735268779502789694493916468366650255386444700128798610410022313108892631986888938201557457686548132234115632804924549902152774094819468276885772787930934879356557672318693006762201087022934720318551
140 19520001273703737352248604384611104512224254713125115204241317471706416198476396684148844468689123513073171955467647555618926491616002861561343072474292380030883907171918623387849679191002171071368246372862204309048131113788224393537784714226589814498070074336450785521323737874525481050309340115036476
141 7408271749697745374116344944253604159618324517097943016103152951755141009727623480606078882203455391507887793126627118046339448474543366376974778563372240208858795729257967380666191678755424215288095591977265733199898806235096584434742155020830262999737958212648868907628099700380622690621508251798228081
142 2831724471134269342802198837032406106238299567530350787346656079601305746228397224988319557313421920354504020725441113991589663766174492261960569834557097341780971258394638416558827950756538787794403707241694817118953066695506698436046554430069735992104592086990949404151608330321342971948656969367196927846
143 1090084621919583687920019214750367784857269868837093129678497728378994816343762428585586057516303565641302050314428069415613336886764027057459399016149655882911542202303420406853380797157672062022025971602321853583099815075450754906903611586043595082121399683078029249435969922237645001081706649240881726660091
144 422593655704550033985574996944297935486154323338910726451293277961945544590246018387651008840722059181680381860496506502224184551718011764945794386949442892245688373775243188413171053132182123259896439506833299805701058948997692127098829640651206072683434996966409447326276668112386154485859573338460181956189136
145 164974942162535450036808465923442835285397170990239972198623971884903734921054038474947906570927752169856319017218612966264833421976187646371088790610565966938052163661433369384337424330634421224368823040667575054635596484289211617256740632790784635627469222109702543521387802540613457401696570570640823976012657301
146 64852131510724331605459300032175491542441205239384332474747424925411847415355602457597366003275429643389647401348929242881095206809718551958931137989051517171982092319139522135933311604620287088953533359299166079332812663568831375029307254789248944179207886120008804420586718032215440162361315985403578375833674064986
147 25669716764985656295538218799880717372833677219695089974808909635516889905793228404539285731919955414608839703933593718559211497447131903670042390244582481588025437165087279520073225417720773113923852543926805590334373210190609378473938765621247491598771662625615290830693122223952773960752789515360702778783131284624351
148 10230291945969063316279599687441233754465086379206836170520804117432547828648151377318344782251382642630297317075765145742844032918910446954340319405661878249632328686319178428084699980515208438552453077125853531651810318234181277858990923068923444433004781872820703688644277513746773831119584634359773127390564064698831076
149 4104922482226109900803962777384663650348118946732044740385118039008939187013119458460969372428291872102716454181756876213980312092080957422835093043579651802816135323026485096308412768582232717890263231687364094492665379567063980514887349417629493266962412957876423032629685985242442394628171790275853383627246021785738930041
150 1658257611553076863188713778824678030419477291607389711330544169837191835381994547168282577588249779559892218535731359362669515431601626206960917791972892027189322725885905136079551107720844272206639913528848541402849352691142579793759545288028857431975786866461406806454602469936075086209679534978601845374885355251330511970126