6 1
7 6
8 42
9 280
10 2016
11 15372
12 125202
13 1086624
14 10032165
15 98284186
16 1019176158
17 11158475328
18 128679348616
19 1559469776760
20 19819217040840
21 263618581334880
22 3663049523187915
23 53081003095769880
24 800881711486787315
25 12562640594116484256
26 204583362011569856700
27 3454375291111867593900
28 60401499357964810851000
29 1092464073064871498955600
30 20416458395866913559921105
31 393847233014083941672317010
32 7834931348455321244112906270
33 160587566544079891362661858560
34 3388354839255621196420556615760
35 73538868572913057358621513256496
36 1640458869198809450820912304993032
37 37585503631923084598431981638668032
38 883861251767538954789676367696450094
39 21319314031458385426259546852135490870
40 527130454310966369810202896952854002188
41 13352474513545457070221541603786059464896
42 346305206026158465945480268046752823993366
43 9191275426097381547555060764153532039983832
44 249510166272188072835913678932618259228105920
45 6924402260673378968804169444504343307923301640
46 196359920140449578933126539911913638629352671529
47 5687263600536453076357840024018275787853583021624
48 168168734881689040182303183166023134625542874292533
49 5074549573582142013374209947238063050624753415222080
50 156201832979979952605776349311341994610891794867624376
51 4902796393861772137835082816249630949589520957370585320
52 156859102245142342291685660456836990371034650219592158720
53 5113623120035144708988186157817327394003112209913438584240
54 169805386003394417945852752972565892187463956497318835301875
55 5741613115962830367752386302761741694194196415034378540556570
56 197622839504386462919584629571891921138713513594685440656996268
57 6921925436356962296054854840152805706573638063441445531346107568
58 246645759557471676449341928289909326610576398898676981602035848956
59 8938240953848271129902038710856295057559536724645177518444886090840
60 329337331663475548398666190171849170236034863375932172201340099556130
61 12334544544804142179243275873150401694698152370747217797441558603629528
62 469445314293227828329867301035282523868469639825841343059522913669187998
63 18151673819911800082364041756783418035462477299356449334419074352570448506
64 712872017201867868455086174335607400816952945644692359546158599786812909840
65 28429312311296659411440700726197122623707640741183283307951991124672470628928
66 1151014557006084326268079561183821551574218982249747938306663013367097232879120
67 47299624024018718129513832279965940422756700824088193065441809889639468791866080
68 1972434266153987390672233434252108721039008058365149843069591804264743921876160160
69 83449481646824190765684157620054944526779653845656244652837233346394417722523523200
70 3581227203233450627799640896687701541154662366011786356798740924912999666075134915778
71 155862124699539415956711235944411566209590288400658271479298560965106167020828459373734
72 6878053346317688830717985989978773909066537157282146503839423119500928655706396381094379
73 307698054355442402889549020069133337686152768127814104325695136500044656891485265383933768
74 13952063739365564272728693713386726012196348527295708754672301171795269745176748468666009560
75 641104732784047703462735188438176024137081940460319540121391575842539050198092916283607186676
76 29848376205828615325587745777956817100690119106575867454733268767170515456262811569122069014210
77 1407796714977756720599287196069542719700265597556788138502767388006648285738616269976422810635760
78 67253499249329973500061298715920710938799562816895425193186611766634440068657691073055411778341145
79 3253685111859740450461498063152738591886352549674854804017348955050272204422392501142980241808213050
80 159387251785504979007855408898629607379518034109224169438780778503047005190216450459913715553336234880
81 7904646983625668798432091968383797530826716329190290045026300678499170699833430754477561872428907329760
82 396823360590187817663856676582485747049634616774386574758507951689472021971408502499953602007124499284600
83 20162037197056900139808507505448305141762452617269059166097471118602397869891678527618307538433229542336080
84 1036649870838362542312480454259592804503343931038401682663639284658360391328980688446195862617894901489668820
85 53929924620650492489867895510322466548509467419185145813713142406791800638383634148041105633376033577766430144
86 2838366545356964036319491760355428594373108604251458054279822519308820534354257427490591685183611291754434958007
87 151109012647500873075264246686665735971993612990618971574196688744723477904884706550517802659479143535217321976612
88 8136526723303067918707952423680750378974888891213550150958263911734303147311960183846182601700004818019904639085409
89 443056771188628619063820603958794548770986145184520887948701104475462463409782564249243504342014972807142428176086040
90 24394807379835900980059128747579769964322768800287622031027112721422934972894677059239212625747676815250246830450522708
91 1358001769582527023657187440001236083164301322273775442088399578157585669881996594573067980313165425595866261076434126140
92 76421680319885136255750899027990151758113858881341593615494795721561070476464808507440055335988797070131507419129486114910
93 4347059797320150097340904304711242776707120254193485393632869423853590899242085422386989725783451661734599842202914572006600
94 249912501690966217305165414156960730512752803254147374737115477345261716239352513622697433190834118060956028541333029493523010
95 14519286401313963731686218375254579048967015371576336858986424124687183681567222683074303176823982246095897801370632671158041662
96 852354140356422505633425789079327027402014442365178720447663005959482176130324147253182429830534590824695517064541227794636056659
97 50555214176052091522730799035150013913682559434894674425874804438529654419548744458489854404752050178632548631602371699589153791904
98 3029266048857383332167536493381590995126193087060064736834970530263089397731321354317117551297132186572585392656030702448114005869928
99 183353787470502292137805220925911967772526280699612368795226989421768805501306263242747589379891355119178143827829900736338356503077360
100 11209330344673647736611062733125182608282689266752629680407890968578583230496022380761916267506593125348988022928644895763902519988914080
101 692092171585554012725305651749263453866818178197192587141097442032440604347103507802908973478681639716663516053377141156048409065844303360
102 43151977108537791087181589511503801830424954136685910972886387604941821636660132164894138215877600112636761923193610111490880705076862951735
103 2716744354672941887031324257194036642289409778461715668006841333343473421871099106684181716723938326869447019175746647471614515540561408452170
104 172690230348055572662093758924673977811713731345493513288448588984584317913987609618718453193368269603695691739843071591360654118338600681523775
105 11081997808140008810252208021268267723397970657324144490440978441523835083416129550774823927402359886857786479393529969311531152178141518660012480
106 717894731447772240268418056762562990517901785685261062206010862018546299339213371101177947065232757372426780145913806859929887165348791380188492626
107 46941582966756414030419321383190691969262809263329391206573659728559197431876737364498578881510839621768251334612159039550774893218842347233000754956
108 3097929295397907704862079927579311228191065543364940385785690937880866118065584859831607972553591442430101460422206119498308174505084290950919794028702
109 206331393163964180174153527663181649845180188893134861078437094681762771121602580205591229527557490753399588188030549662601236320012440525991343412280320
110 13867655879788943361336994080157107312121504137519515628565206414376567761535011164966245425923513386222072838049842459800562981001449251171281445753542852
111 940479395646059750724009017590478982907584335550967183636386248527174911101781185232656711403372917352182339779688087637948398307350307497476415082821320002
112 64353055966182683167428486492221932315297452146664449356784260310132346602133293280297680876114538780399158178542827442789671201139039910735248355769570850022
113 4442511064286131163784332702520565829409401142292487030498327810368792257059967619130385699760833756932693851855053467917471898531513577894370434972356825265744
114 309381046292250304740051932996023480556919373779634863938789692100956699732962978830492317106404507598055048786415259275141848655304777406851532536252508251271700
115 21733601778963489339338050411507840900644665409758823612324235009061037053639353018477450292335050679480852660011534541840717660089507025296376891953922110796604328
116 1539962207354056068457595485692682841158693815654113198343920623736742287450915195920635048981109800030941750107310604765658609825067902946405644762544487659612686272
117 110051728991905458043711126959718139886740812055147127970132672581397177238811602642337618106961920585837387965728242707344951472589904518643677426948575102533881868832
118 7931599187689115231553086853330242654447397589776716449490443177628555851722070145664356039033770389691510572656041939056713011388463594399175904786643963905750962236594
119 576462273188396840457074571632643304730976538150399254103446270431051795627808905556022622093563349553376920896254751802406741974673164578881296098147195016847082488857720
120 42247102848956873760093106973680106708590415348834900858105471471568987852557201474512945142988096588025925133687082044004079506278200872139178849138385702176336846867731547
121 3121828610205654577823315406997831401481965441972171478455756411291919822944528436539425055900116950976272874297978720629046461306095749897745631296920128235868370239410340480
122 232582975182853962876012575833029516953353333471051888186246269219071298906408361765141207812249368375238328605660836660579446611685102992964510224223859307453882388400695966080
123 17469266168725470437755974927622656225099714372960765216560285620916783121710115303154183513504227006188595785855772480661282822766444233670419894904971504436284218643068755749480
124 1322729001519363979641026074518925476041545190659897311330022256112916302685537489715924572446143313567424307174716001497659744284801102372670945652804116068692881359559867926923770
125 100957506328450345116674440269319384110222558479727667036534117481372072599627366022449909229444772204278468155573311844210621439380344054482888005031728045106256847620875867887989528
126 7766947568424793647644233509403792376157308538057688118019179331017749521590749828908754516485329687658943953966718286482046034343486270133804008172017507046278285480418387710806867900
127 602253146501688533649120251397934424086003246301510834260583821871142026525190388570414538106240850261720794566137990373669131397970715398349923013970560044581502063586645675005551668650
128 47065001388597413287075626193183362144448740065452801768808571588394295929653687719229533207749513925995359504842262013466065715504430827649744965238824362228069929203316968256438228582300
129 3706646146900877549126948787986758191693749689239463160029635243280569400166052330692733040747718787589086185414737368534309782670786655201463057034314711139628516681886953500874005877872000
130 294172721384145350420571094403288102225674676711161787848262844549410015384945385353091727697067717958836859616307705471697390239314174447381417544134892528139938184654801242043428777868956000
131 23525368883966620190229462461919517583920442266380935476950712761838051991150111850254405921552273610831038140092770484672331607939186229783799304637818402327088003631460019608846507984972731584
132 1895650200001081120896625285944911965948419877563926475089871798669117107524655970980178164495082072813442272229871316333188686669417868713708726220067122706797645488941434448429183827763952805664
133 153901549495606693954747695905735629111344620947681299595585683522144524490781184019604151924356722442010773594406761400611073199230791839463890736087852428569440833630963211497445191356441806082688
134 12588283084604623199378590370473809949495525440989860551688265417069941514687559299084334813233505095114896152837409193835129396873021348355623605604207062955204433954427469246270823369730344088610345
135 1037300937129786268502275177083757800246708954644476047541695031601866862798133180490974044295455138443758994629274375015421019331955372061205767682210581902962959948754171129711078927288619152260270162
136 86106154986600506548636411580887642921256631908811932424512940086366977078608396516385806120215458998388038514580443436894075751833261470551129017396910770939600539029151097854302682859529900205945452183
137 7199983796390541290226114008961966485015086506056576537842605788003901092403023254476269373580388941208678659048926588241268671097130412170502312110512500154264840112247103127862698289351943110712008819728
138 606420415515206674158437885561669496019611333081002801097536676260627494273640064002542020413745593692386433784928314579147524253128041776113353273276595674124068107784604683445548151462162761593713105157346
139 51444444892652158358988344889918162072430624409742286619913589739593222598785559143134100978218234706426145122283768205061576685062788991602210601268008248859964058357331349532524293576724788029759710997027480
140 4395449161234805106648188519985056818438576238483438605404283925021183323815903338148469588229335075315226234994059442453231419629366957362185011382135081830832401175990051183477969707307085209885571345169683192