0 1
1 3
2 17
3 157
4 2081
5 36101
6 773665
7 19726085
8 582913217
9 19582414021
10 736891600001
11 30699450566885
12 1402556105125345
13 69719685409234277
14 3745929254826233441
15 216310377722912693701
16 13359435408855851031425
17 878701820865582786218885
18 61320957119042580664595137
19 4525280594748425506670362661
20 352095792080402162190469751201
21 28806813296345629102651925968165
22 2472297892863347223825749800568225
23 222088491494731167434265412104225797
24 20840256854361820090109607143549398081
25 2039092589165973828189235489996825298501
26 207681092905669501913040162070529555624705
27 21984118584647067365388137427324497765905765
28 2415180000748246555840757951378869469709756257
29 275004270926439992427122365696949268841894185701
30 32414564842448902537331143107612828218039817381601
31 3950474363311873648986135133653041629628972697215045
32 497275065157795229721406525452498161822005325091061505
33 64586555605058276266394571364877526556020531783053856517
34 8647130755187927000289727429387975795874942276950170291521
35 1192332250838860652481117931166241035725891181678538508046501
36 169180834150351587152327049670409583708309748119406344333713185
37 24682397835506002210069041939926415076648894227139513409118625445
38 3699800932796330217805172080178698643408154360933245770216165036577
39 569395466114106088879765301282853132185580363897325257641167209681541
40 89908359247116424814701814324324179638960651622783508858551165187339201
41 14556504795407938470105308293642971562719349513537838406543308294306973125
42 2415012253523044962358771346423453911717795403626983378820432810948216627585
43 410330396914252579738217296121815633937212168399271880163258199698663547646437
44 71360666355681428054412643732697467393730272681927723944509594482830520781121761
45 12695935057124399111407876463426181130669839419763539191226047009626967456785305701
46 2309569708752769245854521497967476876929807934450086156785254947540025781806579328865
47 429385757626596042824615860035187554605360037596624324578093985866387560860316492937925
48 81547929916985104933841898716824600808181610129337602166853843407410245427398415593876097
49 15813717465136489203455672449892144059369707290747089567094643702933767882115002635386178181
50 3129865092102941254074634277458739226337116094161738741847623309936354094320772490323163992001
51 631989951905840684214353132307334256193377949258566858283113799074118286419796243565235445594405
52 130141835580719778819989719415269223327181963643117782940566786362271957322224919755474093207266465
53 27320066352226410049394955805950974632473223449688251335083528513470092662559143958434337396875755557
54 5844491263146305487851520244872033071253761871092797582926820944278963408355326366621330318296231216801
55 1273678317658401917394366575017858319120278321830039837901319597034339515659327706301231757971812289444101
56 282666506906437426785951988739744151899670220549189760224547264127468721904443636384162938661410382369063745
57 63862986236828618667708580224180446689023922751731929966154929335896435539096392893641814029973025678279163205
58 14684124303442483589684062251253867617176995638604056502404731933201673985355587804070984098502460148244037154817
59 3435098829959292198233453407187460141607052472734578711308615918435596370749190211960697623634821369857176959403621
60 817326610257847751439978056668411014239243476725451757596779454222501165775039861414042569923160207704486980283708001
61 197739926139661981452879078218895235460386626081268970222659019555225123240765481763942597309311033853265602948097510885
62 48631377057354985644921826939319479330534956965491542034010430606346936477826467692099935783585871409019737764383236018145
63 12154783351887467476524572417338045139753163199881158473063270171147158715320472639252169326091833296810079389035967285783877
64 3086561778117131404062151665269520995578235567562360107741249281500741787128705240825367835137588318639938663368684197702704641
65 796144589913729520688405927665230952829841103633818670111480320945666695952176589070685342774001018284114848628833995474356829701
66 208542029523905104713105921017035664255875554051695241377306954640497737189639601284489110295069052243683242157202249742578299189825
67 55459830663999543166320924768758109302010708740522520047008477749641232058047538565321888251817743939961197820090136512230448161061285
68 14970918002633946885252396655918386443789825761919054363538675277640463557519595577625717102807549804878428602134980092551028237085192737
69 4101170479582013536866424701000773820270695419307952599952693738095075148233457590904740448651520078624364640751361187145739850332653885861
70 1139892855650455645892778002940029615425061215160502641807668104973875546728663861935084990060534328281668681366464647747937487473444618855201
71 321386055787638695754479086327725114651313197548931198924459093330227981339563637946002407776928534344030183574942439904153238193308158718834565
72 91898691323523780722284201334245346361028794635891413004294780304328738664437577877735092659059859721485950506243636779765551404601604338241362625
73 26645622216587082772477328560041476327053720054247803409202545870277782113635612364244201078954315892470230643676153338314065361495963840569646771397
74 7832383135629374963040286550191843855035486074132373907539138786394944035290326180004206482931624694470789893775904071285412241623949315433235158513281
75 2333635451335232158927104599405601878282082946413267531342361485512328795395663624329010441300922109014139293763758617004165619148131199932805792771830501
76 704635954201838407977374406230518986557312063926112645194995158935003647014452313604055886240446073100674984772522308424788447177386427897758555699053659105
77 215582253440769320555100360571128293648377127525399535760414673780648730021177073641456624387056521871341205432476933975001067198909371907467089381102315832165
78 66819519301515619572138501095564394509564981292390662509738483547384524138446538714772976599210172172444319303985333689550228464341444555437421235053996821749857
79 20977968808251789936296261719388754755568164040151371618305475748284402555326682709739364238136649361712848604784140050891298718382675006879397556749445160326952901
80 6669952222405531122552083889722069120705392134516751158299894037117448273427715665535227065148318919194901251166160272127651441582704158783210547705884878717681801601
81 2147397416821053154957141945376638903272237393639199800693952157120797532412239765881687534325966534674075608753618443617523151633587402392747554186489406714576749357445
82 699947491560800639737938722156644955087255284306848961973415604048474621941768779194211205270634487975382982491811823339276409466282342644383493917830020294065663823219905
83 230949157488136436348884994118808522098094512188051402381650764738118400506803777323285249335252907416866115285547664318136776900058275670311171913411359854458532117993198117
84 77126091092243939856470559684405084448661095972767097228441988125454428605855596011951009495669354214953770981033234780019698695155684048828551316278094604688577102417166370721
85 26065012161408637146236803797967146502720211154413184697116971826930444536060013687874876091642808577609893909114714098773720135751109436383266305050444516862820152445189830814501
86 8913029366285401486223510941104380884459883467443265072790965273971858115882333277895056112605382936594348280646286335360589880511387884770613097111388168188018323717923303916103585
87 3083500881584554351541893861887330297082681894891726335865714923364113146470547635778004376155888732447508431604713802182444567168545659509761337751589522266202844556927294482550115845
88 1079085999332677285511554387429868700981028897651015769182778375073395214501614080595817296576849608953382036158268303574067541292979009522014597759775134200089429953360670062543568026177
89 381948236097192751045403731974543411569540113157266695919070175055141069143475720846594732209239317427939369044997981317680332488424521497782123101416595513963301761781270990497654232732741
90 136720593556566167689716335409060696240484365550591413943191266249302005452362521997548002762201825798648141385885173597012581217612164078309314641801651558993887838768551313834419378648915201
91 49486880339605230978438544822577426842141625925759791070737514384409540394973898980806237103119145057565845956560568636824299659128702291332560202285827173181436315308126180333443171452564551525
92 18110059046901049117276477052961673037527923198818306059494386823397710850390978482751477348165937451770908620936085744597214977970838998006221777353687104088957208762678593787698469150753578949985
93 6699947374533239435751178794968778852112539661191143169512848561010536124380256627955719007637619752134432127929631843476186368147282171794718775787706653150802685762177879242704323477430651668984037
94 2505496825998190394577773600011801412820979266660347679438923844857670025098028995791890688669456397028806982228322032797462615857438696938622071632572657969282082041936844270849196172551990074802804961
95 946972895480685220946553252569009884171317908510090021593711058603909534532045238601672717660095742841442086500795062893395181638737193786838618393076445255705665619573296480777674556341963586168726149701
96 361704407058585501053347894450704682902819772250983818906544601356900002365243092290478841254860753318124760187568838282232224859741122679678226299777403962598631081308532045196662834172488631979525361835265
97 139603067060341334744112645086379678833275446051718394223808592593526629040803228101981887581357060871727156759897203709787164067888291426720471951190248842049053266625038797985678744094319358577388597835992325
98 54439528899026911080027924605879661785241194774091557850749834951923648755973745377281664915862921124015906991349772754346340955420458626079552394602874035452516468973487297954969319138965884827792209291626661697
99 21446986583337361708228643529492208251662501953105419620616759355369186244526189448143929302320371832601148444883477929163517822744213570265983980113088685849881371715835953678313211728669063592862915629189566153381
100 8535047324364046403684303088249431872030905532349504344505549105120750372412726248486297770209552116067323031046369323643157548466461866040678957936168944782482175308982252396278372113026682995944042041744732904564001