3 1
4 3
5 18
6 131
7 1180
8 12570
9 154525
10 2150748
11 33399546
12 571979428
13 10699844995
14 216921707622
15 4734437392728
16 110613829184421
17 2752971531611715
18 72676980383698345
19 2027560176161932735
20 59579981648921326791
21 1838669555339295257097
22 59435431024069408426431
23 2007716224629017160880833
24 70721283907004630079779053
25 2592687509011916184233324821
26 98750271398194161751434274596
27 3901355795178237439604917332060
28 159639496519692348437468144551920
29 6756498988320267726681749183205000
30 295402151584079605538898633987014812
31 13326319133392488204344271342544767844
32 619642576972892072471235541569030142476
33 29666670799530621343461244482692496678126
34 1461113318273300204170057678737454510219227
35 73961159168672760961579001658955571000466801
36 3844759546872356552149375370527210117473707026
37 205089232953930314405186547793504654880308944190
38 11217781292875137014379902152703789441861182907130
39 628726466386927591499381012451338886388879685482230
40 36084768536882030377053352361876648145202892762259654
41 2119460961874389011539286828950916032181262788009665596
42 127324539625016354715472386404145781609728583970605248145
43 7818848084463472505143917336353007853684036684930767853591
44 490555447795349014973992943079470523409443500856686745550113
45 31428948515326291939476393366695501245363762843143299494816581
46 2055228139416158078560099349691848130237374135966194930326157056
47 137113502763160936079607302191931992362824750119054397444141087520
48 9328265054527567795020474865284582433513127460354032512153207353460
49 646905374779294974969916566100379336868339313195559825102061861464110
50 45711597621173164975845131383762717694585594307663371963283821059124751
51 3289967421490337267290574254648827077817443286084158079794970309524068461
52 241088760480706940099584535510108957621065791119708728887117139908858077868
53 17981648834567749066397999613049056275531960455451739296365369560375376230390
54 1364590266579703193623971530087194769264993069013752928709524984757473833554837
55 105330446984432684302511900483418387340628385639577934010439532685691609186608931
56 8267011003628804557511419332368713466713110779836000541080841960725974186075840756
57 659561203496523678377774265789999544727803909495505360341146873212169789744067738590
58 53474595914241756065574935935587902200066942734870267787572596629357929039985927114935
59 4404575629259335322930532386661832271544847649299559685880797978973967825000985787787985
60 368474441892010321634323859607180834569959288777085208879844684075609802266221507448003681
61 31299978005215552275561466672845210240791505982193935378736005829260176849884531457486037867
62 2699010141835687296659220925702909135057328021281758416140305826735770901003983678733819177071
63 236201644325592178864177279830249980536193363328147413689301491174922643627187229946139525225233
64 20973783685503800173021997265926628600081409356743524590928023311096597082140678666134386390101673
65 1889239252972558508686673879014955084009168433295552747024164561874448806794400870520543411437712691
66 172590709865368401759694999211425860968312977814547030061764877415162156743630079103266243075637026311
67 15987299180954752121420724802071828282771592039337865071192012769376446417643163921537569041290053630645
68 1501308075269826760572741146030912214549489418655526624291621555993623717757986423114039217523221642062790
69 142894029391731044544756771223261509417972568613792339535344601455634173805078000131581450785739629332855550
70 13782341104974308515215901798343276883842297330628314227495620403746248266792350509948141911863678218093523912
71 1346834205403124085453519825706671686464960058137522108437122587356529038516550554377469878486966766508460666664
72 133323732943622417815932725873585260513784509616243505012814031098115006657846655315611239863413202710428921887826
73 13366730632827273924371677225239283977545267370842890499276106375219357732289347820575161209745980945775810815883626
74 1357037104237766641410746011485128629895267369080096751289378307724762290813656829486503835088429815314840709557751872
75 139486929827600364544853079031727680558702981140544915110586313792448795214107183887937329013300935211013131532991944236
76 14513730090835870137592979705055667683875799248792995034469390477096472348583866717443875929322163573187527518597727006771
77 1528476213403886975068209479579913271935716181620890483214403166306490030106418163804389515072312579482085711897861994715175
78 162893839739634932678438409477755965662913388140923086748503823607351336412247171753765438027684683767575100930900411939514980
79 17565113259091165950886361018791579303624105681892250694502004715999571196856234280965052148489125060390624382663638269574767900
80 1916166511890652963936808040731427358293706661987608969191037257967489206784979992801241947372812069778666070494515237971528740764
81 211440825607329669186664004695555047917177149888096012045102544904830442157460685141380495472050423504801169683409785526877562046636
82 23596991414108493755538110883289614378442113143952140523913932991300263701486021277458060847999707342062836918765694534225496932323660
83 2663035783322903342942000155860469315681960047672623215641211885651445919752502096350835615879109398932654084148840036960090108734398776
84 303872776168543155811278736086124379886442647894376118739986374432594573440128298771945645009067076136982630388748978322522146580865017033
85 35054538598373633295558303071919516122531478263531501186237052042564487665930187240597945108079646402116768739206063145908342841487300344451
86 4087699706889424846549874982229728141003483134619895264824915009048104988594585269224028614677634324724475112715112964643631388074302035546791
87 481772359327415508100837067282117242922052227080514074279106528679159107123844564493262168201374924160077498993958119636958071827592802721260145
88 57382583732141450859932927232974251027947072255815711780608131948703829249049605290367156471915126414112378247913957334656453371637676226163254320
89 6906245493955028775020195789027057358808343672790638531237018066355723085744492966773902608392041694381272677031619920550955767056192061163102512960
90 839802493420181102255930768693013524949094446230188402505358512627918076464668132229947114371186801728421027109369912106159870750612574064474806694036
91 103165910466367165534200799519486055508187691636726520259074571263708712171643413461515725136235789712083961117349015444446007801781346901524214779482736
92 12801797267737893014588574832151789355120343568368214908467870244874983632450033150932837380032151159772672287963205194538370484810418458136769031734029493
93 1604479504825615963478512536176055721217977710988321348747931434410919549926782461050973119218533244024317297611630697162196792209695551910126874282967704845
94 203085888718466769135343813326750787800540232863488242064624489380427584688451811416473821837601270877688672440771652443247126476355741623570851128900697692482
95 25957478516929487302666400709182344620331484296516755856115243141739058226812946031322899913868626098320550828281120050204654360136584326117971868489602852575326
96 3349949300048011414316919566195459637232265457531177820760185279057821843840925579231280064706552330961110147945220557795595701687186330611790163738614582807916371
97 436479309969143826777373641017750105576448948035301640142290358525128705797774432109608269710768441589460971031645729547389472231454133866113893749447803966738245595
98 57411171144086822927853035084362149950386987574452591781660804766974470105200915328681973545937301827490844882870133741999812360598572185053110825407581709835334777520
99 7622456533956259777470227067800526121285226658200183880802882678603022586751074110966779009583111402533352243948938580695584031464797571330454145110570811553903340918740
100 1021453606827347282826845687769350012885292906930281793473894875514733037343881487455933312126772610046620521085747787276170782641950919582400990529484618046039629969026501
101 138142600322210092280823215599671910212862115266286591276339111041945057566201921169885405580291785251057541140307430017432570094296602720379343477098032946973419680036211467
102 18853103081332694560862600681625155674053371300887043193797461897642979487814705210658881413767831431436048598598635859670528415094332129307187109487034346899664593404910815261
103 2596246992850502023124168815706165544218890389069730931473889189966308633135025044999338430050984803736725190738855109047532215665924388240769560811749767757571109532906045070483
104 360727773165439120283570063176301685707087424169197443102040939334202363284285422047922955926547258733559975457944454634555929694731636034908397587937644651505448056542526716839843
105 50564620362708666368952745889582316024352895819313598514235264528767854572360248580841335123621380193952528920830438982280561322260128862238140616447254286119220394383623991913086901
106 7150088327283899255973149391478776560574903120978168716609317589749507210138052304268108288172814903127306770778742227710869554025092381043744738365032997136958017489273675280245305791
107 1019854278982429916949164609239534702564522235236882234809169913011061824961624837664430501116094483158573550578783110117092935738259308824908491149298299923682444172663942828903969267825
108 146720951945277730128754483087645486785860990413439833751614631129881439657631146796751818695207311695616353177312725930473264295795661885705114462181684822134290839615507614797292546026965
109 21288219140291525778080143618371711903869217414276088251130144476601564999887891519010895485410983658843040166620107122617072778635878618400989497134953447916904628808143297133833261635179945
110 3114915162696211703724507810455987800076700138089418967251290315096720703909013678991521727698403759132200017683089100608659319527978297761389646989217059952135707566727679334482650296511005072
111 459599905382992320629807351592611639677372204512982119244948415259935629376701998011375382175478654285438979891322569020061335406708906900467237196957749196776796483066739412491551508085477274864
112 68376705544871588976402906759187650965025812379572831839891086480830023187315449172708574895420652756482501200209716566101534628283453857925372368663681348491267939366987892627585561183302702282376
113 10256501363311019022294963344296423184578184398329957267219416623129452004045321635702380544098946455744985997141569818881248936388290427978056386963171424727713439289633833890639950578793691005023176
114 1551036424478090661988305087299335721747269271180901099524745180418737256333930508667064532926737144777602044241496488034426886683026491021634510271412282033965504840701986934148656392558747128229163392
115 236453551127837677177896471846095324846938921909408903189699199829623820433964474123782305419591311785399314949246148745014285834902867814790374212037855041296260403747399418752054656593645809133120129736
116 36336300693488024856637721918246134074331016166696993714105364718848793964605656798825093546940194272713053747769870565505708109149834578579712758665293787400505117472510642020304319128614148572510319469996
117 5628297732190203560531768610959927370780519280068359742238890735669243586534274893444076887928538106590193955441024222493020226516341134575324790431931159987754282275087944519517818129330116583512526748495290
118 878670123303297119670277903729975963852312961185758507733578154996931125454648282342405950315059378704776628720891327386829683066476410439820327373108756791654303436115043894761041243683051987068224824621423575
119 138247903747805823221200261868708355278254993069689321746154536976675835234713796324373628182773334810515975926156443133926724052463047083759381050293590137981591103627422763019332763113363521020972653845362919025
120 21920329759558497971868751873036888896328824083090906892630756369220490589187528822119096217624213544992676697320312863576551987910419022529918340832686095700349520699943036970290814448644740334128049931000456184454
121 3502384703643572964804056557665967959889211771811572483415273381604087963319312466889021050066617167889388629734069139510226039235070476060272154250110513191222199109149797331454978969393931179017225654508001083826106
122 563873528471700350968133071213406641555822233496387653984093183647123904115835016908007886576689315276800301989891778533179307767055503093225415603381329812621570925338631047607197794487512121030833489985205280362628550
123 91469007144910890830678530001404626939650227984634646288580313070187618509078024277201670957403416029741801758292065108638409280380878832025889821979698361663762275737817770959577113887746173806118350619746868286193385586