1 2
2 3
3 7
4 5
5 11
6 110
7 71
8 722
9 359
10 329902
11 39916801
12 2834342
13 75024430
14 3790360510
15 46271879
16 1059865
17 1538931
18 123611150
19 1713311273363902
20 117897322430
21 2703876255255
22 93799610095770191
23 148139754736864717
24 765041185860961085102
25 38681321803817920160002
26 237649652991517758153730
27 10888869450418352160768000001
28 10513391193507374500051862098
29 2778942057773606483
30 7719068321103505
31 110714485281310787304
32 2889419049535875072
33 101002716892411129
34 4379593820587205958191075783597102
35 32731815563800737133321
36 669043459524628832121326
37 13763753091226345046315979581580902400000001
38 51310021778907225800402
39 30705967638304104748
40 2370686593040608559
41 33452526613163807108170062053440751665152000000001
42 463124113000222170026682967292755815
43 2698344187664847806434317296
44 413861298484151892617876375
45 20630438210640397406279590420749240442835
46 435777793891607815441161258848839463
47 30079854505980391307507893776
48 962841510318473021861652760984516795045488742315811693650
49 1399350666311484138193855597644152391601
50 100612041036938568804697925787520329
51 38315956787932342928314080188864618866
52 610916528722361633211914873895453040312819512419016
53 159892145824643753959068353265650054592
54 18739482203989788631891843497532747781804098
55 160713966502003492733735453766664771640257228499359959016149873417721598
56 59572716033946039743961400
57 22781366449491833749436362099116893397662110327797650511671
58 4825397681959307284906438227649931194311387678100884795994191194429264
59 8371045967627804414676104286858779884463262918614561027393088364831291137470
60 6267103793993243547285077748231040867903273952769721204
61 645414773564183033631788833426015066505846896461571109400972
62 31000504511542092799005276648426100329797538536320356455
63 26043636362337781302384310751994209467129440344732398637014433605
64 2756297915923095827221902140191122066448397728619813809969808497099669969425551
65 1997989681645398106846922460494117546784503533635150864
66 9995243627050520493477545921139601
67 1704702278407371646375511238271849674158844998975781824666286808091706791316
68 64118704648885617584727091302889567756607068735155588924221385
69 3062276674867051896364411333357498112130022922432541574
70 485479436512518706730238026217732798082266179845362066832548493629
71 127833847672908810690089830789106570011811905624649967816989442866163938129878102765260784608453970
72 5338925885999448759947649136673271057624914552385286064565179139999
73 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000001
74 2630919809363716813376343716132791375277084785924478729093687121827023836744
75 84672835533772689733605723947419910105550320431979941425924554650702534735743574776258755713310580204778450
76 9390348702545186441851748330151134197880240192570364990972142286434400996070453719
77 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248000000000000000001
78 245311299628059697717233861615383497360854457379316808370
79 1586646026695967861370500955134516058529355570534192727693783137729476400337377333622380795706071
80 219825146244531300827618434834380439599661150333525461306467196762698340111807506825472
81 4287253800815216265504930097421500370450790706062227723
82 1998787377853734235770535956938262589304885563086532026761540417078084142238498950567071
83 41836129013839633428357584414145042636548042722031
84 16101314302457450717305120230197342192211481332911387775000923724627375
85 29260662118668658381702526800385267050687834023186614696340100993
86 29797784609980526496788989151455901761093438997472032481391697
87 347152269422155606109072178995340235243474762476968354963389650524010564333544229928
88 20229376815282017345069492511086281112046317973951875080989120741810787323365110979
89 2865366802824529429170948730165801280405912
90 25596421444788555447597345311522495694659729864835355702773318804207896975
91 165508793072974588225630880388337550801545688675332485792277830556918877760407847754283230
92 54137017032152326544154803732028018286714498100547723935321430860674881323625007570
93 4187708107387072251209427490201942804713629908684429385543996467995638971704100782494475553946559549265958705919716012512
94 1772389769260731290241288999770424262421058308249138326968034514616323013590050913895396807724316140562328784241515318931
95 633823956894842562379242151262363259647101623972130689763802802638157946383063551812448237358546547481676
96 498920261244773354883945357303468637064686916418518878625174343672962770066257312344736025373451855913714982335529
97 1136999954758334752274657302300275187642355863673630831323724864197943249887090
98 100002476560808433292095400865279882376710237378
99 13963462074257558019606099390404746345936418820128907865205389
100 1235286816572997251398503017534378708348512400771465312124056290542248784139238223033271959567713316055421631105471710229
101 230146818400028397429443145693705022883729901512354943219700230490046863600113020521932253911603106872
102 387792212516640440401651211896655934571000423220686303817051590709011613299467801170524607168756570663908937
103 3667326394254599846361031878346500409970240005528352529658770175405679121437315575989271969226528562621000
104 765060650343981904641516887683248313871329633860377174824726029886981869015146123532721786912727613219828271748818992
105 9423166030905925953395115455813262458852746944483101473155177598125587234668264159223311445455958
106 1601594309226815583124684533196179758260835631134785171615432454558750944221600833594788385298280091318
107 2390003509832167622493326410153671882841125858308463177525228317939841864481009342365935957714404454255223961340358211872802978844005193574483354325679
108 41879725574449384638539301949433079124241500061643256959285463849621068350199025438
109 3579354267535209069716038865157730528804671605349414882247229883864970759688815572979216868383091172325310
110 10096750392421032202786711998504710841143280854576450079139061158
111 83947749491512816725372184601224826970031208708919380573818513575412669971886373616
112 2485843060924983168574480617728805318804666766276630
113 8607388532485052850833128331416098846598263589315739358252164103625572073306898498706614291756314935685303533
114 153689011949200239803289127550942480217961900497032300138134673442710480587752922375646174657602
115 3789044772593431309713891073127238941552039903932344113270076888671379686734344204108814774056067678210
116 33931086844518982011982560935885732032396635556994207701963662088123265314176330336254535971207181169698868584991941607780111073928236261199604691797570505851011072000000000000000000000000001
117 25508748768576301545878905584473975222028370586965314263777143836059554507201276300827007490596824411660984473441870504661167383142204299942488996983
118 215782720775391143023472111858749556305219575295053701657767165349770768099814
119 60999425250748804136494780493807772728258356886140268584355864083358317173652002563404821
120 14824429819497240017510236907990686507910223456347667628054481908580873704449733259085779569378566421686455327271565592629709312104946
121 9312250176647587168937638469787961918319187734618517376075197243998015765582798617870022
122 58580563521923589519639265898432303129177389105897498169457566023011568236871351315302265070016
123 6071675292608814620767997073828424631593637048154257318837683349808070367525742980304568919660981140071266279619328316040898804238681949297229189654094374047347664
124 279760402400837001499916736701260857353444230677884373461343592349701378485102999332454265357747312765264636195158863286002340295272
125 400092108180598088561349278715129263247581750427829472809646526540850482020099347322094821332741341325367796401369309868
126 1806597164572906369100721487880979274137041022033600191303417187330492998462253638905805273899183425283754806
127 176412767890281196509339267142807118901213275858165736570267904895905157494167840
128 1045984190784954773329635293405486923389884591981939959160242346144076298622
129 111073375768397413668189617269656241557714836128941077594423034160593413657175752313162408824987141192794043
130 63996397113789783164940056900889503801872083073011029498318631601552906792283805375575124538669698683460938514687585544364478638337645942042618318327653160
131 213642542732952921466504811326359061678707494804751901611053782419462188193634447795250125660882994013237919751572302844535603301553011172158624335647624413
132 7293528199760959457945649208166775605801872436777078287140994846792311371083688206934163367868497845011633558157291671681184274678131502860082330360077532662920645040
133 267776248476341405597430327879612752470067396855884211127920796555921066586526836857064461594203517859748775802504641641860186783400069924272828732301923552962077519387399479882233651
134 8160111456306947392447594064761346531223509713193583479018592597519025238250865683180055704085397908745483998312469787886996016585343987111312271971289053206050958878
135 404720293120536329111580897293064027357624686455647115928820370167382503845669106412580400679500986112
136 1027525930274020891768956278383244802944526363998026941356174370084601091083217731865699668086678111136882747389677447174420274821992595344685256116346580910323211029407088319860272
137 498342505183659270195307602319217606942311093656915473359228096644200205827354089
138 138438211340224212917439277826222031869691351275646773824818806266166855561831195015672178717595019831263585632858692800608590316660835439100546345107743765
139 6944057549861420000506059176845706088511645030044079260133301682708586121678150799843496348692185003901686953769968320