0 2
1 3
2 21
3 333
4 9321
5 404313
6 25071021
7 2103118293
8 229256855121
9 31493764788273
10 5321869241361621
11 1084772760899990253
12 262436014353765070521
13 74338674113237083780233
14 24371443829213227706941821
15 9155506650374192400724494213
16 3906927095300068860534174415521
17 1879374992686776678133918596548193
18 1012204871124576814501746787623411621
19 606692905444353152195209470201693238173
20 402487134490198011845891780783580962330121
21 294092544640951521423581273600533023159540153
22 235628958552528479192208324846404235223440051021
23 206167789674544576004595528117969406363864864910133
24 196265843303496970333927130816801771746024314917934321
25 202588980163860430811207264512101634055602303623976084113
26 226029601593446200127974228642045068971236346686270925820021
27 271786071226909622368240178171602385232943298195262923689878093
28 351258623232138821554376735535641980074290832679385094961702028121
29 486712213603148374694425991248178634625785354720165282636333085988073
30 721346869497972967496442635456286818099748577621920541937009257217358621
31 1141012447032938280937113198955459808232923594989339732277416288709859790053
32 1922289355433797312918854816392507921608198238976471903329411402099818983091521
33 3442641027902241628866694930755331038429465077748311994174847286198377636495140033
34 6542165501431675050857093902781588256050298767179309034241173513079425444388242986821
35 13169393478991592184127743691193702347643117973079635955798265432976845373504125237174013
36 28036497455221263381978651519101685317158824164886466635626373045652694665252429528949284521
37 63027918647129537877944421955077134814462044304327729891404234035606062166714729327620025107993
38 149405318772597007994222884922126532005764666516576987777536181275659861387329726791260732722704621
39 372930697558085125216504724961379987657281504525079247705658147447428515058195134410418393624345037973
40 978935943424660804571178197978462689039775659568621604526348315955624934061961172799909362474421796447121
41 2699027682215432864390219461497929319052128101115089369581895712622542638440440846417444620734293432762739953
42 7806852170322657626069901482485775170124130480398935273119790937606691780948389398647181267638729226134744192021
43 23663158653857646664923014292159640599946108562870269766705379634640224841641976306362021136609748103821440696469933
44 75081427837929686519274117307564995673537841235863759197998573530807619489407345845452317136670985295222336488592099321
45 249121435991296331343455451667985283667330354895549531705628597869290673262685815138821920262761427248904849125951789763913
46 863542289018232527694495985302829198178006612735451656238148145640002103065980009308249656886853115992409939438251819714809021
47 3124233071014304208116872586707598752365366127849908545829071118912286445785481173517448389322231869285217945355634015495044237893
48 11786936992066685466688406876368363359549273154773977622664769845215125021531226898436509239929491083306250473468102248793154715441121
49 46332170054904497598701017193188479478568208805073481711531140151715187538484229441246574534841729588039615835932848483190005204672387873
50 189596327413196075113047502115826183307628062823480446892430431037525278766090180199343620372429122918128968988261225183176417958791289595621
51 807046205742766515035755139556936050310535576996800640404679481193452773259435511810984943547131947288718285722511498963888120103765204430389853
52 3570729945270650040015750057431170093285594499064103785479610948509619021194826627324291771753351801454672817668428517242147004203460533717873352521
53 16409193194645836351813648405225903991405546910043204905549680476806379137451888503399611491368522081506065558985572241881466199476870028029174990899833
54 78267672932342277207873825819413385690323885555585021600774260345505319893741389970871564055444172577911871054285485075923945937405305852737280809675271821
55 387210523079410073395281508353883307431598954009940720404766641482943487501407902798113739182176050328338208874859313824658560887245300441868972633967715853813
56 1985622074146135426930727333171698929661178630043963010410778347949796787056646795215593193605071718312495493499078256680208057027421969913148159981625647492393521
57 10547656176171837537256993942048471492256000239704361453310287616922583582674383430327878942897673960430319163153856167633344100604656332388295986558230969460989267793
58 58004276411620280145017503428679433863227991144657108114800195374154868004457259747575913156600055407857149544696097521395508260589004332620624896175276867652354510237621
59 330029317366813460753632839488545036496017114742381257816924728957597755939598037383205340013638581983690466317479361495496234767460841881374849013824457272078710636070037773
60 1941716642006530462518812744823194938187825323798785064749300220179374045111270905912541187155467060886881342484682878979118425222549968082469120330291096554735972755475086804121
61 11806482639280720198501212991217948851095915904475347031029575853471976857287159453618678759215773015852693756392155200625420404054595293344531386250468954124828687453487478224739753
62 74152337731014088938350471566455918042214956410227522037097631660289945912836106066515170564472136621618069510592953331822261230471874928490159422185403954008006674389359224068320573021
63 480811085949888104244691261042402128498029077452842770686688731048554948177898977501152859549609220854855734739091102773896090907199147263266475652860153035912430676172532276234785700429733
64 3217007905097945644793440100260764006058779075455559051167273564094432746643931934517395003849601739471422184292509410225343178401424754733947554550209993401607292410471074662898806298002504321
65 22199707323844224715947752583401313527429178737358816726969425074849123379137216677139454154411455229301328991471275700576566957585611923126234343552868018594988081634165067557761282738893897443713
66 157926743073810695769687857269189214899520680528338407302171291754798356413186046060840485608191962256448132432860432611290261439509444677980715130176374296383651849589537917756851478837137309352038021
67 1157655617820292342595274322625919499703646550275713903595929452449135904862250249531342924426836641319665676144454470968464091269120232041330503275611666473883742938369853656034641471198756068894902197693
68 8740296738449980628592903087578317445947938595358688457845176369143635452911826730265239981396265950560988468436013775492421624188306785033269219974955933989977509822797179836819189613378381460743531737094121
69 67937485588535295755333707389128699666729111638364784318261634473388347784362156545271508445619090110076095087042692134017359235509766640618782319518796502790268833683731755225690662089092461979866902953339987673
70 543435520117658370205743578687729893995901444295993678945742115490677289672784015655797692718013711346212419996149467118052521377444538587857432043590340108218599346439704296257133403290636818325852579936175378072621
71 4471628570000463951118850190099434617514267459830254445466063168966514995408996203125680049293030284150454852487627838838601519907866823079609769040884366699914372136778753199751000396059107283332825505137450188307789653
72 37834793848669263148515537004290237418043743828233813839185877936378198783486618251156757736973136851013219644889180074705264335678943174998467582297729323892353121000415727035716691662681343087696515234552749617038835853521
73 329047412221346515554895961135364187533837801837914298810130346478539166511799152080034376536865294614144491262431653081205333725011676531361600184745695255447405445750492082096706576400353292304333085299150363995485307947059633
74 2940390912561879220610261245086735562539543450385598436490201243824827504342441878929867246942103025835719025125920442400884891753093562196533855915478387320206683094065413596456005710871813625062159599226125479411605478252883796821
75 26988174589859695265241037243153579152576570299479764032960760155356697313836143986686218315664158654805920544822768863274402206757479112722881432268521586979559817305621493221825430694497393882813361756935164029076560360030348016533613
76 254337456338759692939880025682602986832916662231041854089139847981646099609228540044667439663647040608785997493001211363464180944568698059054796508193048236988767445017370931472469991556528396702615364287110348473119401000107345695163742521
77 2460175205432213778341230261371943613850366959689495896293563408149744390667301584807081075330759058825894021840704711488838019474796184944097122728998348935312064976063483377481085344828171260510015328435850361239721673125162170270678625027593
78 24417153106115164759743446833532649330209065655697448075376101881900785654846500436041540135998390937643820791128386260112870001546705445902632897829733667032468453462354914863557059147383605248412390247816007734950124949506904621242906958826010621
79 248573808141078442363592396923033428334797521259763280658144272850411343389185593322475900422197290690914814076068139333374683816256853810387353663453750276667335572531140963750801450515183470053308079125253228390489942006211234704589650105704084237573
80 2594828686491400519960899626699421942245146080746071424663316886116154595333420944754374828825839615902997452045236934155733193371845553688262093095357108089303752127268816160200356345290463613618616039286452447497323933447298322218446219286672387153401121
81 27766431252303552509309229223100852316138228115676368865633481252922650463294115918351886906643097151317599377994680349557441841129050673440237576433462438010861945138223645955079690743666547142308245699827500737271532639172340821398994489119708730789641539553
82 304479357384899877508640841637160067374874798989960173840197427122245042894454031313291611577363475455423740839170997164230045519507504298834769970066135889466571631153930593998782929843601807723011159644491904865719235478301287422933387234803316141843234969194021
83 3420531616135518731583961023212324467894493383847864346587580380677501010954533915624925888149325882149788663730120089287472686570055413830848925327704520278787532803153051929502825488181996809455697359121649012794386339299203530836812971522984407394841433905652789533
84 39355183923795413581202157426154090914683346357792914143760246920078595821654101258660614527452080643077948905185192485182015802048784636929791829642021652641721276108307897552449648477345482437342087743300206888776819850988061635566282011064165365325887015841926429149321
85 463618165819306424925066300813606816458152542145210748871007363483398089716758287165217025144139536576674418108965399136174387810123771622656622044869590971852835471890490707881412110320157655846670582960344687828199896631175203075749227631280099990227876428014329884555123513
86 5590485656628853021493920272771653564900859281124026910381634428090622134909862470237677925074328416613334136231828319533006965459711840842662572917601084485006783678867554031223620170321858330778806136805247482047930387869349949218580582934673175848870652576636316697087597507021
87 68984642433266334842182044745378559166435900136062350915890138546218075833418730795064787467882001632976650927467820384387567022067683503208640948451123353376255460048274196863060166025752825330395559682902811126239424743478642186784629145417909428926386074238139316878210238799757493
88 870873227619583044599930095998162794949824874276768122630792790086524662736247628590291166843591083160782964287644593365423538982556501903596816251754033060941636707900554004711288450872502110631544208911726023626473735443962513522310736402993381741064629721747526821772987363981006987121
89 11244639386654849427717950485579261317202654747712124872644820619872286371155919599388716824272510911391883016624909386531641765487141261121785566161958157739433219832068522194746459285466889351961740151716987856783988945299719379853202086769680337143693471433840647666237916606949988704787473
90 148461932990293592703157775149721853154461116155785138134559738186147665889728602915039685624884843947420438621247701608100894472477018826575975613868534266973230647794351011684292205838702131699091808638593162881676394178732361566001328946061969536161481211830033741443883311976055612598202789621
91 2003812104527076810077532816056121400518843698392705299272994702004061324863564237501820414310158350736587269479123753226462842106417647912330663495121638632783243919611842561428150101938089178303387218715998983206233926755099529886416890385862614474002837292758725776045221310694744816815297987989453
92 27641832670559108885258043608754131164875130814715196680264197161109181892463917106302181427308413843458048269309180585491580609607645414144555435170517105941298796091106793869961927518272520646227690509341146759344873395159276849684611162331330139831317309774286821724389485518958167984880392415070594521
93 389621148397794882683245759730499889594029885661284099046703345851117988593969395604584624301802373700438654672195578421803369662054392134091377310235178386063309958070130502383659289194521258383826044562725893622795426913090274513668851027142387985133452688644323092557367338371418970353189681212911539619433
94 5610274842423549661723317591398273127849737064923453607348820634701443081161812867872218572435979467561516681828907222215622262380494568894895942072071480718227255829571439329549575173113140212377168806060111146055878600848462002461956970883814166485637289896698885011183843025183518410501202845054222123548561821
95 82507583222574712204634665876290562215341708694713930106229211608766493148399066025516257595084528438676084220213297937363632082234872258653459376654536545409569484884932338255362329736815076476573352597294970913842051872554004105770610755674793759525210433396968779428479301783182458482968816400814599964034795213413
96 1239013213801126201693870896598895455718889881756556257141937331740433512193918858804150307902035225229235025561163415602147756447635251289897836920866719485033623431134154735494476324656430147463902115242038919728622529538530445800960808280602093269781884137727017503035062610317847241166947535113521296352495962123331521
97 18994880409652999832633081634556383185268094638249343583773906417184148041545076024587736838872449865609284048414687846048511470232013315002291023007619956102224766294049772635276703197013849471356412265016623275049730792202331398766648450341215717571212991720511163207660373980899443710781078875024643286662477762586868387393
98 297223998724768607020460274640476876822796641748869097512331120973181811042773735656559471200727233048477704488924181722768487574595539926533212105858061525921088263605670121204466472041710672581655537837367477748629349045326807306076133437008701274328539011497110292614847127056346182461929255107690288865939426999619016310023621
99 4746001338750789119386638106302901756190777756244162729590742898559546693725107517420510601997238917965382773590790986149437990100985145185673047877004123376289943495110454205954402918941760790622997392188547644044870031363547001144229963111968211670632342174586292153992753784661266994185011587658539889419097750586546351500403637373
100 77317946492591041971679033576568131718420685041170569255421997755268846950910030169968032853977930777727099188993607455457235918646219992809804337978157185516673645100741205652911734791493577732318059785847072233904291890576204151034949887945632813165457837976125436984973611254212414877961550314205756605641790935740680253315489116238121