6 1
7 36
8 841
9 16465
10 296326
11 5122877
12 87116283
13 1477363967
14 25191909848
15 434119587475
16 7583461369373
17 134533482045389
18 2426299018270338
19 44506885647682026
20 830512607486659272
21 15764082963927084216
22 304295666452406076997
23 5971518739677370493811
24 119087070548532813807947
25 2412379484535302037916891
26 49616581304399446635438226
27 1035620403406365159860967667
28 21925826354844065315916897256
29 470631631288386313363280613284
30 10236819433951393776243660748875
31 225527222131530886314493531876530
32 5030108413777922887807240206908229
33 113526878157525401424493275730864805
34 2591590094916509302194350734175723642
35 59812066183117095755447194860322648806
36 1395020405364298522836760442796104706656
37 32867152806420466484515260016378489922336
38 781916307730444645389849148222383034214821
39 18776238017728280352866876298580886518177311
40 454932691707175930362705396138185862096188955
41 11117900811286708846684658024413027665791923115
42 273961180563548111640262514167855620807928552538
43 6804652261727241448991421197934002605009542345200
44 170309965916347318186477119166982114172537743743989
45 4294021751461759253559054998378647980604177540978941
46 109032857948538865854809191229795095339334936122345812
47 2787432289648259848531473735345784118692680085500538458
48 71729113720468640320516020299230415423102727422400029547
49 1857490632088785244607363899520027557907037933935913678539
50 48394809918690924983047310347789313402703012174324927475726
51 1268287693286203295472481660206607840457604764989024423705506
52 33426744482427432473473117074242282384850635533883864453824792
53 885814055750483315436004057218367894813627344117385586000309336
54 23598383536394026454092182683397753188713780887791563227211032729
55 631882149575885262924110175013977430864682283466954745241329371305
56 17003201587117571598269179463533267422770724478541540634443964544275
57 459723006494923454172265195258299129393841476253073014716378624211059
58 12487230074804300704040761228756025764999198583187471396279036669454050
59 340703704194366561919481544836757865924503132411380057325275217935038167
60 9336151984930708021143911217956813677819162164640452787627883005534760901
61 256910286088923473627381742929352496493726573503623305902700530657267136481
62 7098431556730434516989124250802642163259488575108615521474192482371392149546
63 196905518622429139807053068231214389975476772083298928042061786645792998647121
64 5482990933440426236811348044567241723656161431122599853885951062580864069058261
65 153247383621601204932690341676271330903573173089694001180777560593380633313633685
66 4298711729310725597017367509538490889545441846977805751844537261879645099120597130
67 121006597146264457187632631753790904501633514744021600433329036647764609519253119438
68 3417927497126018301685482154581093686283383101452584097248576584583850285613776668040
69 96863254561960454685651126463463352307592363087496514046844262791476575683703229510184
70 2753966612849822742370013142642163074920898970551962482941353551208739166479553905418797
71 78546029775260885683865508441532884423049831080102233700337901585266230192271370415498543
72 2247086485217515468168111201201812265724601303343600371995548907237706894441540340044298011
73 64477880475675889084182092466344123771690372641649309184913066380142740105799027298787311403
74 1855512551991723115576306742919221723134687787881525464931473638127948817933420030177375298346
75 53548492114426014140978457195299208282644926644646730012750417958542625776223075386201084388996
76 1549637182870323193448105243119245090909435192106990859068917161413626271921136552066277810055741
77 44965829900963435625389677410200203265678651589002758272017938518245253734658379932448348335461877
78 1308206957621109051798290546718151750928568870039377958021302141953025145581138550686441837606495396
79 38157862621208911783146141278321018206018813030623627068774265644816399457722450513826618045925114774
80 1115780690850477069600288014593052376351278332988812469463222426025320003396189502526201894760848036035
81 32706590079117994752364368833764185712532625612939342585395005057360840631412199844858953099179278481955
82 961011583353325737805452114379889303385717333786827752867306942999276322483451699940765479623997851645614
83 28303168759137355545492283402739668400318585924345963455932461585497709041789611008816207528615765039392130
84 835471333536241142739274867292780870796576530291167286107463823139356712796496384364961194230440839384015152
85 24717005032721844202078403419597579729120004229472905702649851651632475479918429934011552732300851360412943216
86 732835381891124440786741501300026118764741258969115597359266414185603690761514140738316664210485429894652724801
87 21774214777733470009942992773752731642950018818144888305320879665377371775842485968390937953236807331607662980201
88 648311826522754692132567419797090078156104448666452459394381946984168554875577769318436320223759415435167001687091
89 19342441079199051185846387823016570505511062708098124785220703939826722509459373997868715578366272956106810679360211
90 578236721230054528958680213726846053928350621919051236198983645292162909567710270650787563235072496452187593768135090
91 17320038276956371737707842804984189390866937990064608808210252621268487866880259258554751369091172600911587678677660940
92 519784275610302647199757257479289092504293824166971913366585433404894491432578163184396440500909042281936021074615521938
93 15628287860924707441214282363742322882450503623953653059758274703387138168730121152583965872590300526882869172763266987450
94 470757265358775817102577387040491454489090595375735426988263462739235901516811870889698100920411438817151854024981064412739
95 14205741856177025114706758226204517688822767242101873878473472616534897321415118068822373369807490117572040175915444380605721
96 429434013746649041878989646597821006756736043863778144359218422281706299401810084765168104513100655812205225755412154534074259
97 13004074160955422991561387390551964472885731763472221849610189620165158255270103116373109474629095934343731047770078734603060307
98 394455665304811262899285722138297840356643719950181939705545096540264789875478914023015681781132181783963809412382330430923292534
99 11985011009529634894287278917533284963826639679153723503784074228921223618474578026108880596695141448109962611101321751384006320690
100 364742427423190919343316782650555397733042297967452094230787191493012761164424957440383190282007838710136804884616536826503260441456
101 11118040791315658746136461483756165627499911173744794079621630065883562503893288510533963693944809294661175032390927537896139305814736
102 339430825873815467332119819233370570596025953617186108340577776485238544306984682725886363786505291694371302101948531239975494301777457
103 10378691689768145670934497971575006182944704351612918382222948941919855849539013529303799208308244330370311038383661353743116089124219641
104 317826335746866543269072246735364609189377200405054684590900947714592091957281332822281684972132389806005570774392912355346211504174829739
105 9747226514695645231494469451598554908517385935605599468685155722384762360065691179142760566912436602419824252759595636999315600781314479115
106 299367355304094748442138708086372900912471916948540023511246436085147902979240421459251394707628762180908852496769483445673470197083244183850
107 9207646544066649522379413277829713144551561120985599704217921849312958627556620924306897922793689941444188466766978500683406551785426419301394
108 283597614394155071446518874830115909275151622857240615995065810348184901011738608662786941623641810049425830214791566347525082944578134057588525
109 8746926030820379826044152067960170669928981579146708218334002034986753032286799600632865624643439436726807167444481618904816366874465498622349357
110 270144902838980129269005678328986348034290716660916283516018441384759641999488160551220276236147949588133058944034716341901480611379990232363996836
111 8354420189662820013913953554070290252579256151186966244930510183428536086290343103626746937202848007042751235461800858619793850571747320229907907756
112 258704569412918967845295445694805110191473066018929425000350398443654772650518356344492035084679984728710426692869311312432484413919202063424816379771
113 8021404607325869209262685006657525974052332185757312540205592263029666420101427961278654026615974772440184981065489489976472099411610499443412767651771
114 249026647769003275863313514121717871770612263784001778447989788679788813019891455923657690562248619246880493001626458245092171637764385821539961392791406
115 7740714922323724254187663450853064528266363235519882054480214235794455732167267638654217034530473615834037012585264199511700285008347936777656823260192170
116 240905759192135341081622763833658546268545326865958902258789601175873425602813066975920203126626836103040782772760422845386774757885148344546863132547875160
117 7506463537550387254374334134196998920137281150680706325223404995306307157697095027606726309529243513550532677114897802480430683158217422068329007741702353848
118 234173156008018737437871375746452793904903067784188871408226570901498578246326141004900007414158887138362861865015774748747968603156902222441850077960335169045
119 7313815921093210900648475067446798129565266877631582110628638309438440144635451201755747858599374666254281496433395138688495872992377365273003949731316846454929
120 228690426558988100454075434957225227968250809811140874868148796729148742963044999216514732417801950555513461232479515544312300084461004574232965339392404469218063
121 7158813318286885013738159694346015005796894150815339549275554467134502299888876488781966730757733236205124660164508883699238473968385528292974624503859002747995727
122 224344498804141719293267942318807421435617557878216384423315554478330855924632035757560336469189373239393896005708314327921033963767294530386010211195754884343535370
123 7038231864448710435510991596434161442004001794895225200942090543290368308246055742591710706978140183122514452645490428585849991023895012631605683226372696392658190647
124 221043666072096537674490916124431446068222567720363407939799582599302996332837359694990583416247948595691071046979619304793764138659040956819715539832927132877970942822
125 6949470453141656907628461600871303559530320004375174714645064177970899723743749658204105624846811328072432104706315287414849622679146427439558490844925914483805524811826
126 218714423309001961964984098393354845415219274715723921239285686023431046820787693362235514112471285582801878491331635995984179836788538665845309360832977715862907662691501
127 6890461493764112555263834733964339460916100039372253463825105938260603628763496798390006729130527743630918468610190173240143292214042846398922842434312791099573757255977452
128 217298951073196983411624508187805629664896394408439236770610447899907741073736432374375037356449356235792381896273737349400923067931375659416051182643114000411312756494635381
129 6859600039183392524342703905137189389500045763617653422576066169905565026776550712005249221204351325764414366987276938691910471157962032880027949041322972613969423752424840949
130 216753121684432482350107511347708473387653791318993319140022662890861900781663619921422727433783629590599440567636848224262414723755569408063494014948696524960407530958772185770
131 6855687790914787435440877583616619825226948287099081550794742272991461915954305043890490517835121703795682201288977187015436728237383692097961544391424681254457803098968740685150
132 217044930359825086831713564015928074067530613631009192951365942506147806436256194803852155024174498666680438270179559962858016241748106102008584056761749658046130147540169337755544
133 6877889277634795150917964535795098160183774188161863087541515844288743212640394253823244838409106042991985397855394815289799830301121497005615827413872028348404706953783736803889400
134 218153276071120994291992374270078799122010183012000413056649341059961898198260295836394311868921397644975115156892826622876537611794595385577826642633049328448191393847778168066174077
135 6925698112558094251178994871995963105830630711471107117251634919181587605934335233798410907132306404596114669522044558002768820362625761430278385033986484573745851806615269502251025871
136 220067033867127744032548329499185589869836206483077279387463951323451230324458624128683513142291601146266168615868317168666877257419407918573569835483857809128053235066771183741263047451
137 6998911710722904504432384002617168720436218507562542857095013397448147337670356460890814496398264772995348475116627567771271750950829347658390469849140390220520460227643836719351862642731
138 222784373729382569730204316723485691232323012496340781120682189685939838776309289965018035853000191486946347455299331726476175211098925353366042040255415786373542486155859426758770317678666
139 7097613221503839690258517727145948707321875445751173284192952530556590568450103672769310444939128121255669840523627487379745588881053451024182736464860982971578120946267851716695561224865756
140 226312291570473272866865153036474118242408976531937390986629296544661417273505153843216598649256402237827931041578605183359923652141553715081214657363008905521751514751601073387082433046029125
141 7222159729426493250168478858411611133847179847330739241530958893544385130526403745520766587080860146219569914900748494346111671733507081437060091473279498794981626237469190137235103205668007965
142 230666326421561791959285174911636880406397546066952334323545363009191687561579325132950350040413002801299719331967783793088863670964457317172307996884132139794646626711805704575823734155578747948
143 7373176016260495844701196055438442658131530038055198625951195755479212399471396034146610778470975685507237222292288268107907997839255747958828506105044632963898332744726883637362198235592750361350
144 235870444703078520560397762115308692576506297625237832796170037565483363567928562111539093763238169178395567304767115519344368690918320489662189580437540868905144069086268012292330147985670892517619
145 7551553373629505469334813258795778541873819250064764435063305533442846991396228752993719335241742104918174155789440971449445144823265011575975508009462170217762203859919010221345716841779343576198227
146 241957078123756551247223320399015141217505227686473426934951741478850399278024024417910561924231381652188672789974116802146775794873955504097054623546589284710591367513958452072413113661412163109286382
147 7758453118920742545837428574572712888150329504399079422726879620714920257524332022028190130608221876191737924110150367950579454158034987570675756646857006851997350251519986982002536824150643149458442434
148 248967306512229162820010324664394304027417265585870888399353923137218346275137009664193456413338176450834960371328730127451602780139925986251993029550270351209904112408599002398492727803332471952163704672
149 7995314606593850176362015318225194354045781393931539132881228336675167135497158189593355944357007292256434246273511899291914821635322438615100985716343070812128123475467751765889493097321301702692752530848
150 256951180990218001046822127363743665888621194962869221338758007918656061337082933418840427219374889325887770299424229886007857297228396129569335212713344016622144911844583632100558556519694184390159768764401
151 8263867648770113105238542328809818107812255777138169986408101252902150182721447820637119204963696067945717813727080577903110449814268711256947710327308617976834694911675361488064982263949748221122524156394601
152 265968186535888377246242615768563236540714451956425013084640266839895042449654886141287415571636151450110783996347404016769802168622167161187093709521146344387480198091360317872866608707895602954247370960490067
153 8566149368592158263248103625537155744041294219496069030179287490164171422278260602805925118693265039049061974454157931618556839987158611267386330523525861439177312120680255743911228768258155588961359843301974131
154 276087846313276739399893413455718881213833650011799632092768362887728579860609176524070391379380495929295232598979711228054631869395054886024084010557112171121132542616208782137847123430406482385025645832088373394
155 8904525611673295648440079577797000854458256367185848710792482243225909828090512795551868505347800601290207769680433112821718963535740360855890887737320351916096804697732129648688159772814922861749220144155955338800
156 287390473285682666471497395935892727668285483170961274989258176087276696036740078527889472649501834939204908013312050431999715846785311134719096046075938548042899332555526875587504981076972905679607452496089510808250
157 9281717138696269210529163017014424784908472884850860617042859937839240241392157483068306611806233730693888488476768143118338170258729032661574165865331841230697535115707099141785889323069934009025814775792973593402514
158 299968077695814676180558494256393944874527484616422437470779307211283400032485790118992809346732007656079791673816904711625941792841652961727503944355398360171407172280566307177398397166025488085023180148826389224261075
159 9700830919074394497236532320686959593871797743562130893879968158818460124281083605442579391229727137324481392580382615516228695095445020993656970111567920606039241802555460263975399979239194318162112069439226517135959317
160 313925442078788267449188051926802954663826450267225675933711234571911799007345565731641727749825475416885257351398697939524361415277093374470295200098356921343321131916219255559704988908155689420940548833682929979353328411
161 10165396944429894754169797624195289962814347507968818396036779201854666249739213324845058891526048297154955500319506283686750653711656871807184452793681198161555827809673422764810701129513223025528297142602709617501884187611
162 329381378663244087460691461741000460645234589177764289328603001007515086983302100581067093411399246132615959757315263305024566502720986800813572032291459303472141802476255539598085460117229411563741505048809098244255511793766
163 10679411084159718565348352082474679304830548303219024703527026722480175659982607320568766212974830975428201521167151767399613374414993862275354166977237656462692746127005733560768701175753631539401600538395711369413379658460226
164 346470187394130730216023773080087589733943737710421444922998488486589347521173623965051959258702958140684035463697137101248987624703037460050025956672185608179078075856989589445950949839877165443802991159540450297135105443431776
165 11247384616153986432301857943841781460369133730737503292632144415953287636606968530301061605208111090645867739094147887066301257809956338971669158454458686414436962576027385825107728238467571050854429528611657805334509549899826880
166 365343336460398576825763660965819165541613798006966842563868872175738876407520552095274372250876069088030178818724252414379769373128950764253282432396269521226031362643530209856151083466354481391963274050605095615762346123453881505
167 11874401186429765254162587355222781672295180815025898898349514205096822751349042780290834250348402320462382637076516619710007640175589401151581507616808378567962284133013790221545894564660983140246338453409516704749663440379439195233
168 386171391216260888257007325245015851466663506199406683889378551288932531228943553140423093143155387695936313572988643093430162290049142125535339890389869309862626147979205163724188890590889869387679061581705170363075969954251456909915
169 12566182084771378927588650174568502445094930951463904591699268975354228225409516961761716201052134313783480060576652380069557270219144477063201366893169061976904020851737363752823297606361131563447713525008480198292195640033937275021819
170 409146221834715647429237672105192447070873438556903767423147393931841460026357099883684801051799014452392810301798882060114970836223244883288195602540618702443449222836236719145441666934531216423280984191141539159012404349484441123152426
171 13329160872343784511644763963980704354719764618056256990527581868115392004931202044023817910349486191041305021250765418365305645466537581636766953171255497829784120490604504340157183761845376586967167087355036208549243076730731466668786506
172 434483525022824708616099899326019465962609081680407807801924091922199945187889166356064143575249903839291101329968480865912787875998883413536328616579001504549126799127413741897965644726105631001487947041172026367796335436988498814600312181
173 14170568564852659681472168974631000909165501154681969121517951276270075683693318463747881314417148019952602969610696485329715174893172777431276659487109983217696711507699941286765419459220688540853990762410032498158998918599568154008635347221
174 462425700765774110671362341807285718048185468078046358476286812165669425656814292303429036837841259518338986145272126795481575733155144880735338985759343665851386247297538228840703464594526737891055373572151897281361702121215517774988607984076
175 15098530764701633818517900921250665067120301869414749887706294153411757288328133983685053022154850553875308750343806204701185223119615830307863786696696181733427744700774383301479076689664925753927278324658930914746330201961954319499192085800876