1 5
2 65
3 1105
4 32045
5 1185665
6 48612265
7 2576450045
8 157163452745
9 11472932050385
10 1021090952484265
11 99045822390973705
12 10003628061488344205
13 1090395458702229518345
14 123214686833351935572985
15 16880412096169215173498945
16 2515181402329213060851342805
17 394883480165686450553660820385
18 68314842068663755945783321926605
19 12364986414428139826186781268715505
20 2386442377984630986454048784862092465
21 470129148462972304331447610617832215605
22 107659574998020657691901502831483577373545
23 25084680974538813242213050159735673528035985
24 6045408114863853991373345088496297320256672385
25 1553669885520010475782949687743548411305964802945
26 417937199204882817985613466003014522641304531992205
27 115768604179752540582014930082835022771641355361840785
28 32530977774510463903546195353276641398831220856677260585
29 9531576487931565923739035238510055929857547711006437351405
30 2983383440722580134130318029653647506045412433545014890989765
31 945732550709057902519310815400206259416395741433769720443755505
32 318711869588952513149007744789869509423325364863180395789545605185
33 111230442486544427089003702931664458788740552337249958130551416209565
34 39264346197750182762418307134877553952425414975049235220084649921976445
35 14645601131760818170382028561309327624254679785693364737091574420897213985
36 5697138840254958268278609110349328445835070436634718882728622449729016240165
37 2261764119581218432506607816808683392996522963343983396443263112542419447345505
38 906967411952068591435149734540282040591605708300937341973748508129510198385547505
39 370949671488396053896976241426975354601966734695083372867263139824969671139688929545
40 156169811696614738690626997640756624287427995306630099977117781866312231549809039338445
41 67621528464634181853041489978447618316456321967770833290091999548113196261067314033546685
42 30362066280620747652015629000322980624088888563529104147251307797102825121219224001062461565
43 13875464290243681676971142453147602145208622073532800595293847663275991080397185368485544935205
44 6396589037802337253083696670901044588941174775898621074430463772770231888063102454871836215129505
45 3255863820241389661819601605488631695771057960932398126885106060340048031024119149529764633500918045
46 1696305050345764013808012436459577113496721197645779424107140257437165024163566076905007374053978301445
47 917701032237058331470134728124631218401726167926366668441962879273506278072489247605608989363202261081745
48 511159474956041490628865043565419588649761475534986234322173323755342996886376510916324207075303659422531965
49 290849741249987608167824209788723745941714279579407167329316621216790165228348234711388473825847782211420688085
50 167820300701242849912834569048093601408369139317317935549015690442087925336756931428471149397514170335989737025045
51 99517438315837009998310899445519505635162899615169535780566304432158139724696860337083391592725903009241914055851685
52 59809980427818043008984850566757222886732902668716891004120348963727041974542813062587118347228267708554390347566862685
53 36663518002252460364507713397422177629567269335923454185525773914764676730394744407365903546850928105343841283058486825905
54 22621390607389768044901259166209483597443005180264771232469402505409805542653557299344762488407022640997150071647086371583385
55 14500311379336841316781707125540278985960966320549718360012887005967685352840930228879992755068901512879173195925782364184949785
56 9468703330706957379858454752977802177832511007318966089088415214896898535405127439458635269059992687910100096939535883812772209605
57 6258812901597298828086438591718327239547289775837836584887442457046849931902789237482157912848655166708576164077033219200242430548905
58 4212181082774982111302173172226434232215326019138864021629248773592530004170577156825492275347144927194871758423843356521763155759413065
59 2851646593038662889351571237597295975209775714957010942643001419722142812823480735170858270410017115710928180452941952365233656449122645005
60 1999004261720102685435451437555704478622052776184864670792743995225222111789259995354771647557421998113360654497512308608028793170834974148505
61 1417294021559552803973735069226994475343035418315069051592055492614682477258585336706533098118212196662372704038736226803092414358121996671290045
62 1038876517803152205312747805743386950426444961624945614816976676086562255830543051805888760920649540153519192060393654246666739724503423560055602985
63 786429523976986219421750088947743921472818835950083830416451343797527627663721090217057792016931701896214028389717996264726721971449091634962091459645
64 598472867746486512979951817689233124240815134158013794946919472629918524652091749655180979724885025143018875604575395157457035420272758734206151600789845
65 460225635297048128481582947803020272541186838167512608314181074452407345457458555484834173408436584334981515339918478876084460238189751466604530581007390805
66 355754416084618203316263618651734670674337425903487246226861970551710878038615463389776816044721479690940711357756984171213287764120677883685302139118713092265
67 283536269619440708043062104065432532527446928445079335242808990529713569796776524321652122387643019313679746952132316384456990348004180273297185804877614334535205
68 229380842122127532806837242188934918814704565112069182211432473338538277965592208176216567011603202624766915284275043955025705191535381841097423316145989996638980845
69 188321671382266704434413375837115568346872447957008798595586060610939926209751202912673801516526229354933637448389811087076103962250548491540984542555857787240603273745
70 156118665575899097976128688568968806159557259356360294035740844246469198827883747214606581457200244135239985444715153391186090184705704699487476185778806105622460113934605
71 133169221736241930573637771349330391654102342230975330812486940142238226600184836374059413982991808247359707584342025842681734927553966108662817186469321608095958477186218065
72 114126023027959334501607570046376145647565707291945858506301307701898160196358404772568917783423979667987269399781116147178246832913748955124034328804208618138236414948588881705
73 100088522195520336357909838930671879732915125295036517910026246854564686492206320985542940896062830168824835263608038861075322472465357833643778106361290958107233335909912449255285
74 88177988054253416331318568097921926044698225384927172278733123478871488799633768788263330929431353378734679867238682236607359098241980251440168511704297334092472568936632867793906085
75 81917350902401423771794949762969469295524651382597343046943071711871613094859771204296634433441727288844517596664735797808236602266799653587916547373292223371907016542131934180538752965
76 76756557795550134074171867927902392729906598345493710434985658194023701469883605618425946464134898469647312988074857442546317696323991275411877804888774813299476874499977622327164811528205
77 72227920885612676163795727720156151558842109043109581519321504360576303083160472886938815622750939459938121521778440853436084952240875790162577014400337099314807738904478942609862087648040905
78 68833208603988880384097328517308812435576529918083431187913393655629216838251930661252691288481645305321029810254854133324588959485554628024935894723521255647011775175968432307198569528582982465
79 67250044806097136135263089961410709749558269729967512270591385601549744850972136256043879388846567463298646124618992488258123413417386871580362369144880266767130504346921158364133002429425573868305
80 67048294671678844726857300691526477620309594920777609733779611444745095616419219847275747750680027760908750186245135510793349043177134710965621282037445625966829112833880394889040603422137297146700085
81 67651729323723954329399016397750215918892381275064608221383627947747801476966992825901229480436148010756928937921341730390489184565728923364311873575782636600530574849385318443041968852936532821020385765
82 68531201804932365735681203610920968725837982231640448128261615111068522896167563732637945463681817934896769014114319172885565543965083399368047927932267810876337472322427327582801514448024707747693650779945
83 69970357042835945416130508886750309069080579858504897538955109028400961876987082571023342318419136111529601163410719875516162420388350150754776934418845434904740559241198301462040346251433226610395217446323845
84 72279378825249531614862815680013069268360238993835559157740627626338193618927656295867112614926967603210078001803273631408195780261165705729684573254667334256596997696157845410287677677730523088538259622052531885
85 75821068387686758663991093648333709662509890704533501556469918380028765106255111454364601133058389015767371823891634039347197373493962825310439117344146033635170250583269579835391773883939318719876634343533105947365
86 80446153559335650942494550360882065951922994037510045151414583401210519777736673253080841802174950745729181505149023715747376413277094557654375903502138941686915635868849024205350672090859617161789109038488625410154265
87 85996938154929810857526674335782928502605680626098238266862189655894045642400503707543419886525022347184495029004306352133945385793214082132527840843786528663312814743799606875519868465128930745952557562144340563454909285
88 93994653403338283267276655049010740853348008924325374425680373293892191887143750552344957935971849425472653066701706842882402306671982991770852930042258675829000906514972970314943216232385921305326145415423764235856215848505
89 103112134783462096744202490588764782716122765789984935744971369503399734500196694355922418855761118819743500414171772406641995330419165341972625664256357767384413994446925348435492708206927355671942781520719869366734268785809985
90 114351357474859465289320562062940144032180147261093293741173248779270305560718134040717962511039080771095541959316495598965972821434854364247641861660300764029315119841640211414961413401482437440184544706478335127708304083463273365
91 127730466299418022728171067824304140883945224490641209108890518886444931311322155723481964124830653221313720368556525584044991641542732324864615959474555953420744988863112116150511898769455882620686136437136300337650175661228476348705
92 144207696452042947660105135573639375057974158449933925083937395822796327450482713811811137496933807486863190296100317384386795563301744794772151418246773671412021092426453579133927933710715691478754648037526883081207048321526949797687945
93 166271474009205518652101221316406199441844204692773815621779817383684165550406569025018241533964680032353258411403665944197975284486911748372290585238530043138060319567700976741418907568455192275004109187268496192631726714720573116734200585
94 196366610804871717528131542374675721540818005742165876249321964330130999515030158018546543251612287118209198183867729480097808810979042774827675181166703980946049237409454853531615729838345582076779852950164094003498069250084996850863090890885
95 234265366690211959011060930052988135798195880850403890365441103445846282421430978516126026099173458532023573433354201269756685911497998030369416491131877849268636740229479640263217565697146279417598364569545764146173196615351401243079667432825805
96 281352705394944562772284176993638751093633252901335072328894765238461385188138605197867357345107323696960311693458395724977779779709095634473669205849385296971632725015605047956124296402272681580535635848024462739554009135037032892938680586823791805
97 341280831644067754642780706693283805076577135769319442734949350234253660233212128105013104459615183644412858084165034014398046872787133004616560746695304365226590495443928923170778771535956762757189726283653673303079013080799920899134619551817259459465
98 415338772110830457400264120045726390778194374231261761808433359235086704503819159903800948127351678495250448288428846395522423044181940866618354428728185412480760632955261499498837764959259380275499896887206520409847158919333503734246831994561604762168905
99 510451350924210632144924603536197734266400885930220705262564598499921559835193747521771365248515212870662800946479052220097057921299605325073957592906939871938854817902016382884071613134929778358589373274376813583702158311860876089389356521316212252705584245
100 631428321093248551963271734574276597287537895895683012409792408344402969516134665684431178812413318321009884770794587596260060648647611787116485542425884621588363409744794265627596585447908135829575054740404118403039569831771903722574634016868154556596807711065