1 1
2 64
3 2660
4 35328
5 5852058
6 962138367
7 498846580538
8 14960802865507
9 4130309844097522
10 268900326021822223
11 236947971476002244912
12 8961761176387874932701
13 1772674566449746258218428
14 232027434577717462690603560
15 56351437588968220151624763298
16 4290140618418897601442011054009
17 3175077168832338352309167791490792
18 301681136084363884168961666450704593
19 93159848883378340991691571555990504684
20 6905518531991174515812334756696965053324
21 1531991098300374449936657258930626907602922
22 626227903275303739249961710696988365364523457
23 213388834425204194650976910829655520490655645752
24 20358112299164148231255730429896226598080153161755
25 6496736734601460315267866760541817348925142143878482
26 788128456273427118951547408960072577338111188095005959
27 1226967617133874230828353849925374681220664456013709716620
28 90994277969212982715997498275240967228062174178748655404212
29 21542352209031871697322234400458205091421146810144013899708308
30 2673448933668130427878110702540215418260219521728187065025250314
31 821168041191167791195436703363389860807087887662992189533909727910
32 97719541545736421500767874185521374948250238084785599814111089733759
33 274927696543278798374958532843260873274843036102219967391104906736855018
34 37502888614804101213902276159165784590170217879721176022526077580132679939
35 17965758829008901959559419644548716307304439685273975135270869581334718531636
36 1680039764918452279196406713241780298555138135007458459081447270760715740872599
37 474798990982517129138404156513666063687505291709922160312790623604094318142640986
38 74564976212245843935509441907595708904878713325342958348896324173014795299891650942
39 24719220074022002203041618524304130611775405790605536616397659974436385775499131251426
40 2995131706899427383454363994731275352206707884883974776099026662370872425234444949783389
41 919286205563356860625133380043470576816698900164309161419358519184464829912249982682669284
42 153582451108221967178400374052175739271740938416086175440152478283533398955838759459854013206
43 3686657365353420004918183842765378180278211320945310746559584001766792545495142284178034397898552
44 267172446007981906168994438541942238936162059118548071606475300550439276672250026933010223152956534
45 70313890355536575604699429736844076585833594831184913893044040330556709129519818738157038546729107160
46 8364567902156388437359944651772289506747009805992093058725254686104369108234308324107445807724906601198
47 3595093338538819057987869969370172011888772927707661668538053500623566364431277795574508740983273603314748
48 401876017307007562028421149792873577246742225329897360401125230177222377536955610187020900180172404862369463
49 134607380946925429413299409664324027170130401879607670711786128969351932878003098558792543575618158246694355434
50 20513736272054139938483941790835502664174896530562056445810645263672164818191699566439477521544987994249107709673
51 9573539054422590015732735201338524534068446125165381308954542737294566379844188053158613461458565999643440920644590
52 1147077290899969227625751603473915317581533109822058763948630448188110234333863745473659432558811303862297383860687771
53 322666439308615665541156724420890462684603985949459768182583750365176550840371715073202651847887541337518017881306014036
54 139548673616174506580045416593113131499437726233364108344535765652190890079222116720317622927051392412308661471613166617539
55 52263862192263852070045753150957493644002103115409384235725374651017637191582226377955660701575434677670987615523526140370774
56 8467389964398918392366014782126753422722338357370263480136472965986349218773098280396164662663364562004812606288059114116032137
57 2706699708655772119794444421369051058147783973646405575675566916334523696111568959288624289698427850430678888928607591499615109190
58 515365634427365579142487702856534035216186278429591112130862617279813103656704241464316862573761651502311717133157224479584155687319
59 206197649006884646231366823433194364711348202928465450913268853249623070029783853261498411527247525248051726687438627588811667532369124
60 32788539824638301734786894571306055635181288817851164101119278823814114090939343786871582389453028056431548145239047031286364961478906366
61 9672599878775016327834179850712882383648770183357356321390817845590420405714776716720176103480847432333861419665413542279063124850976676156
62 2000012309271248394060547810839141763538362569005863614615457470180780458156096484535794027461474601017310073203232103780687276626212512363896
63 663189083132957467649669565291953128832651904792774391626776302779423772343709757374433460791041941223939722092184543517880946415691667085806200
64 132746740082960288319364270855979910831994066673827444688311321088998071654659322771367409400766870999986086045850844818431885884472570382467474938
65 4134598251909198022482028112778824523029227311807074613831611294323753215960009786941286457521057228312609031458873071318289141524793322532813709718988
66 789763052652992623265842644999053321570624800415746652222397400894465851213418842804589869300414933804532791005872576993770242076382793762560919800691353
67 420125192198795497166843795179523624433633092076889577635223547029654294951449514640631064150764024682577364975985337917103517379748919715594773634717825618
68 60083241868738481130131346664895614138021572050294736092853886178487047790172931284457626855556183057938573573224458994144599958298967115626681742161585317261
69 22179137717223241301374950384836578293006636512072078226048099921197142910875639247330956275565909667424782831426575088400581683497018334877626610238784049140168
70 5010039913869899376542419184999448024365752399690899868300585139872464039231755393320801734637069058304938774240451324422601275990424922858637805251702216547259680
71 1802089823868115576949984947967821636923131294618211016320513843270966656386870445112555502175560559223483717175448019877005447670637074832652541149720848768165768700
72 309349571858956401453480712763878262052966671129929182498746245889738631652556350779873545785911617788580064006961843356409356294550572127553051312431722351396947674270
73 110059741807084084268670283377130430881307376884410682807295701606546776531539852213367612246783223299022832158332267480150252469759428985508331833314645751681416528135926
74 22596819597829218020103287395224583867387428858512055546027801901428774718578957636917941609636799095406568666195412563716542035465451455721994921751254874654659962187282929
75 10905815755942563294396130744053079769097295381149461326536030544037647873277835889504035418467012887029569169032015984639151061970846944770368261989941281658170556124160418794
76 1872943884644242259777345173068995686302095129074530355264349711257424773425026351809319411952884432230205379205228802261524414081280713318661432456104082608135142110277222739758
77 573841793591998017665559167865898881821770282704998004392115561049286965650810716250022029154215511384191540150063596973422204977613383365769461364283751317482974144100739345533976
78 125011882401341977781475569812091862934063710966549023201099126089243818823699499387411859304025944974143443745277412372703889341106192439670246523574191194677704153390838219140574705
79 41989559603556065122671868586604480409546342278946020546959790525649347680327022389167586356728446910342627024907382136026583639313238476012839526160600825156893990991923386450651446760
80 8287037867857051957988840854416790615733514847968181962623772990840842767190349520716851102306220004337510727543844419958290884678880885869920901833624613606814844828933194751593818602442
81 2850764609420604570859237754392478993805625706120697415423648776144982875787881383186159245009247884864427048407392811818872132350057426976836195612424022243352219130321889546049493548028848
82 639306957973496633968554093960578236076300864575102697090264241672893790146443886128282719487869042127617311269108811190914287994096288425899906334843298093709211075542135106448031411654399195
83 228561508064130157747081202487106245312812179305945731351837823514696397245826551512132423314640320515231991976735339332923574534428823990066512934189769655698759187864867964563837767075026329514
84 47524895383647733221205544458412920262945655743168010499648244948926740291239761209547744152506050807912812300858496714944431572761776918406645774020600848807681891826360923894122407264510244160308
85 15756039492676554712257594089547356185172252165518009638158954942102944435827582871386318251221476567954467876853696913029560230765420063781571333625159544592204468871561482071326125225690446007266032
86 846987999660783927353496997689846810234995129640518317409475403760213335525374566248161045074396001694008612904758114164437819489999823814506720048013451446246593749629295144131960024824278985032202830815
87 626940697645988700721710867131349784481383826080322203227026268952628642652134228508842009351673179822880107547464727931662342218002950450816992297349026530110720517768271094152816978336730018295086237441362
88 126258906114134366833742785422640697125587468147847531616816459926423965416630757474451760899560784362284694851298877664583878152793070177474150107079545640951519918257183926087503094660420805467228914860057152
89 46707772835537660242420118967956103911613605258827553997342784521839197284753577620339402307973856487840292631106161881641263438223264548149622222690119456008867920285962198968014193380949131932528418506229033104
90 10545261689993279284372534299748381335758208955501861406811636252259814992183828050401681357420094979969172108887422368979330001065946446100307330234343663505301224919349931942172408883914052306531277388535233081913
91 5880309431416122917036767317488663478363106869599181308503662085227382198528594572750846394344991525744218405954117687232101356817388477021347088011991469020614949651795209097481938860830002443621043825413583885226510
92 1027231009701364637051144859878417029648282880412212545966881096238770562033007661998636714519042806927972150011175591537851653658404390354923327822892414689273940343665999949918003965848781349558977145328988485168372294
93 335132002486977316607422747045113882850584667657486626372582528394598602175097825086725038327658843786843881380340370205581412653070540325723391074589459080485768589151096895939149591682106954632446983295976480726811354570
94 81357726330571122124869368497573574262310249281489340296653260730702141059848625845289634734468425156273766415502557042959093248671148825368957854520609125916078723358162916699829948135458586674611623811419805525896400038660
95 33156227569191874210618799257658510856982199729474563578611659311515278266746428042901349014854166026331685601422259496855981790595022934752539080427658543315356178426486522330553475284574936558542724751475272857832131678971852
96 7072856124836272954861763044294346057563325905444073344880645768459648159488499629306399150926698651819277030289568078377447968666853717614005179366500356232309079221893923662562139662723901595838215054738324636357388522360960590
97 3000224149634162042076359334585159463437018924854064845314225993505613442309719032973312341971850896630467559291984715652481038279021445898621903318540145051177206996495315555172539195939191802641748178380304281989842458698961550598
98 681065179831069279171014909910594449800681088715881018454547400789602971905497761311769361238778820920476373938370289581109901752256467999815093942700673350035562634415261667969729394372785043090531963097778933006317104265298665598173
99 268605714412689568720408460022223359334121333727985546016638701545109778646783844653967340027072559225838521104435604238115644721625730949182999343248169556747932030980054638656774679001604212101335800505258437965762381379479315759860806
100 54483540975577326656817298958087170392344487706329334798848768396289843818371361093755076589534259073151104136143808263823607507825179729950677844851165375580819424387206984487664065341688175152920147122740415299601779587958798461914384064
101 17691130420605693156405855223784271763697171662676976805382090951837153591072184509814683275072466930958606958908793673505823469315213352082760998407988642261525530642982345715039507596382738893118224304319094994166294656614962654131974712494
102 4664584219120875907895176899379710174777613723160149836677847802295620009199677719216023545287600225039302401294416545718057917951677505961521480276747650696929041414027003957085893047658519864101044429749649637568168509577878935929413613529988
103 1678512093438586923444985384548277233854070447178531985715994928093937253754249535122563684845274749883453303297799695200631150483258897818229458118564102004419893809250954808899000398684876359406250918410579612636008216585071422268129001231185258
104 370386231093139302780085733013224550773414546113171098423007379487524943710428517339097167026312574165354602890379112165493225527419828698528844411165458668552867732987220738791507787435947842925314109531259720930382086953394216247712923725514318019
105 123432173045980965543263417385386026229773124685466413392813456629001960646908315944135908321403915485126490540166236575380633540971785642721829003445558341111856283880783861658419077651926866619747554729580723058383819359497535356283760231963342541672
106 29957715008499957855494184690725875152255727721180221863148815440539552617374999184676168642757865584465479535397438445958717573518988034400406320711566189865819396006255461993403855605364367282253094715261005248369853438848023182376362799180382426825101
107 41347637592293549982085335260250484127553921545393886808581254060930591952894498682834906796582525888287980105494551542950420182650890259354604591832000268278937606937610357472756384862166882291464700621309984500569215764319951582311915052787154211325011072
108 8219686641455543225501967766804407745307937792292585151812664392183209392077983769974526538193978233781404424046265749011712552159587306078868125785617203726453810168723424867083406583429792570930811657898162254088583357900180752444828794472214581650582466333
109 2984050557018017169814033929097541890192029885605139713357915721688841234143729029072164275425081707723050992805191676767018731609968799533929265312883768575239768128699054734432503087676941144681822842483988249452362930856969346917250341932259604943710586922202
110 726514686968053016638396264904808969133648300737610788012450295892433955040592534223062100514288405344880398860229329060896502060576367247753018943148687622715643105734326425433442631257275548331672497319784330816179684102418135856022469385217638470338618396407708
111 289058932769532831791011830439118485849078146011809304658518176711831679151789890603786740328582067239809885852659387968029607191620910017131064961462254956090573486361927132349382851639460977147773713743433398286610795890766276647524016164121038359515574899337670860
112 66079351911761765112801184479044794660681909516321343369043586192482794957655013599123038367407735762439660233773441770134758308909701759591999773480089952469510199744247975577945592393504108614316803937412926052945712528273934674714603539314928169120508356516390433320
113 25366195243245436485474116123489500301051836264230632926446322234355145717201929610250424011228719803984068520772747921190494860755016640961972363758470885876558942805882672876102991860320550874493120072464054842806412733764723467572246287400403269078325648725033224013932
114 6368940708195369309505184043381201989734538400197510427761534773914609061338681864197104904278378700766220175862867674953400219499623195457452463969232280663627041220795597440984086646724764235996690975260371293496756475264126903227571085959578019305357394830147128951284714
115 2573619749124184482930623158694666477123364185097334879199024811734863270615845817688179593327165963992834779651202313875360681364017579454793634413996464572440021200921927572916459596748103903964596428114886848496029034083708536831912098974056078500741332754819188523242834020
116 592768280786218666722446883255983069411968147251611340862284649600283516023712824937480900871952853067302943785423088233130040671040757625028882620710763813082966420072013001042187610745322571717921393354249824043682449306752210989690259061636055794804392086184676738728739278444
117 202228899355434804457994662511761455082940685937302479438417695716725139855458580053048295499141711986491093922842697249950443184350663397889873485260878082557114104403236782874918560115806230785875400441090634306771457869626579020466666663727717043156394495006923679601062744713284
118 58546046948715016757303155871756329571432311994536422154272680708989502693300254316743616511960374744108586772195540893596681653620348620148455029700016576708766305015403780041589664882226788378939345666216416306648746248130659991682786195732707068767465596019593555831350559456939624
119 20875837778465487946867737402240339015521340723617468073146822553802157440416764125196546239189183832501805392645970101978799224258074717995225760095236142568840633940922318651704630057821968306539715524775963677720960620618436659114700885343951404753554832114305464504075051121366866604
120 5190790065616252832331872639786159634100279424666267667828727575399339322027540137991115612162716576353407408860220162401056477079038612210851169043908802682092125211830824628170625149307702903571394731105341289885227377592916900468208490897301411436649375172780085901894813228347485059695
121 1826924326258668236181144614965221009451888680217218270555561032008150529788826414727989170294504328712641769785009733218980151159220020912295593323382860610964973993775837380718418513958775572292606254253778574587977156358275462088377069368945322218323066701228939392216382840601910342356680
122 486487749127985238446554800734990156354381030193847889009747193069348668666801113763340742971542571725691468048787925830724724031369075905748057498587664031833741024999614769013155181897363329514919313769337445440995800495670244583574647792673363485240720202271121089696823322457394906613996683
123 190124536966389972054862235501708090491491874222468770028001509141953503314485298851702249208771593048765618984019819646423770647547739729250203537608158493156046576607196166942804996108018031047341432889651419281019211083827330589673589063829073823650167213400236501808254666667741340963253771922
124 48020305515295178887290526344684261798899766663851639017682691571074132074205083200543756213958164080959754639460786214550416908820850116919981061467494062696865541186774825006586546328621649262647927719622436189646125234832413646819277735884369090240523886901614416889130258827613123369278299986400
125 16631594286213514410183904734976057373180240660590073280583479454896878933320436321607242910199369602717420210514622411035536209318301568056453481578635624252414457526902922528386794824942715029711669980563551172538182303582797711622092471387757424028056285677813343764533452711371287322506071037051670
126 4676498376613947419105198491242783672383990434168328625148607127517058348979447713766359100097966962858011910264182283562542322598633175708913105056537159490936074678563317741726797641226647810433384578033419133690854354698977596854442581094531091773128281228082236694965457364983437428119639749207226050
127 1724350507205837387413914831721545057256383750889071761230235514244200209397100947083426920461630345144603264280713570698188439745775519005550278849034701863526984345032916587565101631825508592546880786982907106353159491984016295280013483279167474450892462603260692190867584627182245518504963222148610841120
128 501144132168846856239337901485648563980557224854329354582322157129569535770953803435316659655103275286028551096579690735812711415920673897033241141201796570312712606288812571413650264248304560953818627370923988114271679704760884254373353156064981365331525668965320366175224688415237537288434551811437163177189