1 1
2 6
3 68
4 1670
5 67295
6 3825722
7 285667270
8 26889145828
9 3102187523467
10 429700007845870
11 70303573947346474
12 13405343287124139802
13 2945521072579394529097
14 738633749151050116349946
15 209620243382776121032416188
16 66830750007674204750148252472
17 23780886787936166425634118631117
18 9389965976103253113677208221250518
19 4092775440663112752827596963017423736
20 1959941404810858653550046236121581695182
21 1026789985935478579436567065237203105403451
22 586190892302174928302271755951766675069310170
23 363382067785359278653847950903756592432507647786
24 243796840231801694892131989137393263459201520884908
25 176488493206612751001532459104749169546253801185256327
26 137470659070426007712167734949479979527278217075744980542
27 114915292381862613842144546732359538239819244253136999559438
28 102841152209571739086552828578921701882258230630152457205575458
29 98309334520911125178844284494853377484576166520094721869206676693
30 100171037245643125135146779235126061583245680348593345307204365932570
31 108579421257763567800651015969001132516893583090593171684121486870454000
32 124968734086703275333775150671180640152289252561012937286256527199022669760
33 152455065489389594309383102719749864210311122240928363874519078228696717582041
34 196811567854492441082263580381529234185699840914190744007034236020100768823969638
35 268441182974701494179194470683637299580659848857085672744303394244563240775560081612
36 386274045254812232147515968212307467274266447133028171534361948095950287556790685913494
37 585573734883515446047046163592091065296842160242553460434164714722806893320480185917690167
38 933964270031886330619665582367297138811521128134120973662222205876443522288030602400322280698
39 1565284426289459640941479956080107912240452423342927130071550978520912781526170214496719631384302
40 2753271162900059499006976660158727848349857894437104807060070594633283544620263802681329929939751412
41 5076923109501443751908312246056782473443255425882902960379790334481924346263144937288582809189841098467
42 9803344446710995600419467901292397061017250549444713283112671585360215844988324091547189303091023467551118
43 19802393275783840269649247585069516080350283176753311493994671709293513915057795746838213554077798914809087378
44 41802143227313281187357395363408896423397991483010148026564805604104194387122162573409972389985855463630070320042
45 92130473323157101689295591657326450334437630174003372123419319827439109850288588826535588835971284916757453085028993
46 211804857874228913528469525281234753014551903920223148296456829912155455946605192783642103676571640865183397381637685434
47 507477521003947570055757948158947085353083980042372847975189968073372085704606662928210286158624352072349652449788221689348
48 1266140312311621927064966831976520775229791559969083015956721112466533733686797078327344879280142674630661424397573662772717768
49 3286861195282661759225954229541536431567424559750306940380144811244524049752401952781157135643086483381626288728065017335240020165
50 8871139737262474233439940575535281978178194310444542701757884694971931268463298381775331987033175889619101411350419448138647362486518
51 24874416696900591577361926133702912993932127851245239322284772463064139370958779007260754579284439873911397870915070137942007232294375232
52 72408719271309807157706282122420709157737276460059871248622164126676117335647089385831861486048934578177354326208195936168193508899612466398
53 218672324239752496287466176923283005781663712420216305170542449060060413056714782472815278129103676718476342723751011682270137888839267247343827
54 684657133528153961101065906667522817545020615653682029021855824714890024176073447229554105308976702983730355982086030738871488501305155085301623450
55 2221009674579990701746792727276359229806058584309648536097844677462973723623721545372887551962344507783849534287503816639779712851698488221546319907346
56 7460314279998922981744798201106773208368754068575283070664820142453211289720372428419068755907802611401899459012930651176666040670180068740735859997079996
57 25931864711479248829050235304603345780473824919502594008764315788494774794943771356469056941767098487295845079027775953108165497028682000402275690211300699295
58 93224415952432869267845908679403334373110549544165382278849526661048505464696063725754995005586936948949184074880022361294012821750102230274525668338152439630814
59 346419688312533040603026203612852136433001309984553532859321344821793870271020363083856689306898982389076129691680845087877797078596092844720801027859078637796716214
60 1329897036515399152444527527187015388552973254722117000121935411005276824588843735740416301134836241316709549273917583924358776989622326099873372907723816266506270474418
61 5271681246812491846105880306089047179769523173378508780163014253161472947501210124563888571935864986502052697657423852901762581655386294881177898145757489868225540407825741
62 21566329208131465080403736302796803646742005383798295543061924813565253054681001560217691668608422985773123028688282240145871372310361018060214793738194523940007323975265684442
63 91009433377125875075110753683912626788989189757769467222683296585909203882874158123681010587873687404693836959140803432800674543029521517858984067585356754050712549837950693897208
64 395980077038672184273786301158266855191038208805313452356222242202981077009801382823470327713334605262432430813137190142961360950153284961482543773439676100868602297753141871231507024
65 1775566274534496159536998567218952167600183797030374606861490046194937064174008042714426668598224802388739385705529536750374893583285022733221194744599615354353212641218483143128847958417
66 8201303731211269642226600233771285476092277747059707842624642212263528086124456515260755171603154404510406961389246875740262957590124932761447837339710101244297352802496691101813730185775750
67 39005233412046527772834100028414728309935587948354907772425932176628030870981162103580988269631393404485403372672046941495250022684342328592455430170195835578441917940925796515445971045580829140
68 190929837631895163121401589480424833522589710884780259042683559851765242667509536346778579812201012181404872131817829843071677755815462310330090072311052815555711686226044323940787123160679669563046
69 961518915260280129780851212227248111188036921041051504691870490218217955464043826599758062218741678061412788645508002035586265182820775003779423322890055985140217580595501129005293760107819050771469839
70 4979687935315410994355619572382550548232500895141570878143457055504987198007757296559959644610008936735886151434613767961501427023186131338751686777115534984001280073954372683511268004649785259270924787642
71 26511764334086224963599692644026004187772417886603219011904415950784459016779379732983731075616828495675517155041749262726579733276814757026017157558983789642433582118474678396964169290459645779564794559286166
72 145045369802659558000503763184800700714983944649337141736548019841121493174409028637734687019071605236381782217422472254982900477923734688709950137154595119779900116386964776405932849878615661841666304365735026692
73 815152328499174828532016060943371826507756736984998358418018240782651227113846879421530659433145069187103728379522372499382735079266597412400895383501172317967630377740370230599495020546126078993586422769334243416507
74 4704229449727875989075650598923695509541332014703619864284259438706744666290114754411050450741621055833137261611343418005914674322640652148122102784103113086281831718251835733250652066257209840388989356477714211824783150
75 27867772201184430390231774462239995138192802668934194823998285946820512491702258976142780894288921183223727049857766031208504250861348670530833130285191312833779562762767025372839315300408074453552799525947593682174123081594
76 169407703296396382580011069334828634416833920857464568446500961536424850058852953093771249101501715534370255129470959874853330372490509492982556782887201228675087856898737059169206741855148993385641974118126311529990122549254714
77 1056423543888162072475838049409996678339014177880054427976592475838732808204260246319574140456922443352953655671248591400372954316462044714628881379119405948762066100991095786557138565239727277671954881138478750902780361234615231033
78 6755810806131753886952954558506988683403114402512646609737387772286422472090545842898409316737059205733288579248791274921684351112067525318535014815033077417271868339009405097829667461982339785002243252598320803860224302445981460654970
79 44290983881215021945341038963111233237338367059967982993320694287497902224522667851991253668140204950402435853268070233985997119570660593828757671350040722716831367178051741370907686401656440765767068548748931346077987831998030011656145868
80 297590399371483750347771903054340722131549268800256438935929554946891880444647511595223607468513843660149602099802600450834131858746014168588686768431294701613656249460743057917994071350722950374477350005496901408317345644644320134188923797592
81 2048607536980905510120311502583912610100545991202049768791562098683748265068726674820861912880645680201806856852295231378326761907178285973390640732250952603734682914360023043126940271281267530462345629933086446297239165834204350486083933860007485
82 14444699387272996162231663523819279357777191365403852010391299888567736104132299586428430944165715286933735609449711824809340640959540796698209322812367229397867167250213087589127745635344064137886802242732996754091315623753030990492137476265334861334
83 104290504833532071691903073401043126384577603977322167789648255249026751809742694398453959613809120060704819638487725846455238468199296025123779898314406601678662608860327041888456814212070397313741000412621880170433029542049747038157622357401944795710344
84 770809522426653312869727967796391898428960600321179058693898769524056655407247890330186411654765234973085590767834702173762950399329002678507919691339962510916228871564122172735104680440777654335252883379475554817137766063086400248627231703868828701093470958
85 5830391582183200444252677745650935936293981110514318454106898780539661549772373947869984475623593114719921148601791118744106839455889814336516419677794043442283859833368461853925325040377930719099711115449768097431729399362197575172804280414086826594076644926955
86 45121313627749741908556025944109447417317455752795505422948739725579539776102863572279654810033228844379661061229659007650940120463597211839631825026980923274142436901401895100281466412754736238214533875806040171916380121407047474085406244103873429618269320895266394
87 357179656204251858981330629119738318754618730051966933680603527348859668043272769961319887623768192351202823321002748655552194969257755043024909120202276425810384015860257621120784648807098045831327000446462651747719218925679917368623257202273415017133213718752897721978
88 2891364145842743783375315321034570595094753267943577217153715470441955678927459162932785661984332807617914924765627144954295946941395710799992313206569622554441352416533806296217716227197714958456163802275856220182044946229314773141331265550126793908868397002760462757400780
89 23928888385865801209503524257862126379547830293261026835466769146522417868820326007454921960218050390852576557246472647972525423783467060603282310608738184449840239837844024086923488710707503310407392000690076447276118304749180552076587608396085344380617215545585979615430034231
90 202414129814715669562851026042509563213320465966154109533712483231732395662680961449132604871521448008104663302536979902513944044702483401135151103787574609777729317137275368641439708562984828962139463543424863025799717012871950570796646322832078900261141726883877910301812305673598
91 1749664925265461033333820278013324478692217844259278627804634756139965024569103164756065201445621334751908907586944632441052121444923282014621590393012138909465692997978131575626797911022133481987596368450379931087974327574816821709684719440416710280272594263948377278222215763800021726
92 15451266962237234457215380634394986671977536738976562099330083813235318927326603118070057336626905532006409406457027935221041232967592455620223274710604435854159369619003083250821016344631517250211782895494292235494483115540064525632538592864786927526522266034187958237165290724187776443458
93 139370218886154292849691745003989591194901676966866458011059023937351253773840972773719337854870254710280189420792986708325488516786586645769191163726535835264766598919801752840637381063435432353934355549231056284815019762449833173032654721665834261527637849306520528138037864125668517111397957
94 1283737224289722133765397151844480941247055068520948737494405665862758270402560965232937353806420711235289151871670554777631218407395898286915371264510573504236090680189449840433472312366129772411440697918134293009772178241144680748595662465145362225400260775522982403432591391487624846107786850714
95 12072247926067064631815288037597429288338628980065691833541258476325778003047319772089732253656110445221143696068534156892087411229806076890635433323153782027997414207343914758489106906588073596131402970003906781572272595617669287543955464237370639250495508641129368310269008932575903672456024720359552
96 115881350626364993632444840236873098224720373466372001137695679913731177135735195269351741996163371866787662405500578148023497361678270729127655045230669772928615256868810904624738901881917585406800870507981322149558032284017385512418007595553095040655557288335127852802662067384347087429842130556298602208
97 1135172220394765480358085685912385061306165345682511800401672008585380996389065569225684081641981467757593282558537296690974195250086908196274320036333661578088163216933293080744544956323918154135336108885983051604845519600991829966809659124353971318654293280329047795431998399915285981058616499450124377261001
98 11346031922965112012948195876487209352477373017128885307920631890114195287304490477065705683110912215825207983903263467351234996099517139512945475326794555435322875895952023682230685111669928810913492771324153385721533292792657965816060135270346708240731409808786387446273183100982823278707986802868648493742265766
99 115683999111352187017990061814635921950804707361873721493507685004284761872132922851449340173876132198858839498013563183249136094656889770676702914834754014339365818343058508363077383464406584930534979264376112865280744172145179435967978471366194523605235772725667837804953776194778797662944758956111633831190014508892
100 1202996472540402695812522605275225990997872554188459265226225775240797209806534460201933960352810474286821665807870394230676840187343326075809093455291458074509980911910653537084185494674673518983991818330129276520312227069981937004319237537176470654838154506984681477134933807999286890184704239153468325425769906411206070