1 1
2 2
3 10
4 89
5 1156
6 19897
7 428002
8 11067457
9 334667368
10 11593751921
11 452892057454
12 19699549177585
13 944416040000044
14 49480473036710185
15 2812998429218735986
16 172475808692526176513
17 11345688093224067380176
18 797061449235413571104737
19 59561550009489127251893590
20 4717456190161796770946771761
21 394765592493160399700290015636
22 34803568687024173685914448094297
23 3224377474150276176813891751516954
24 313180196566061686100446602043006273
25 31823503410989668107475493551420646776
26 3376483900501134003640117024477080223057
27 373397311912360467811273053398254975566142
28 42969002224401296121530669885690273438081777
29 5137581712422736242667157895505485944266929148
30 637340557514681237241683800239431868059747181961
31 81926936543433208832102325766979821057039506101314
32 10899231915515090779272051806199286307995823903867905
33 1498944705539554795318408867500052147401936114218590624
34 212879536706034730743159197808007116241298904822572469185
35 31189430936975375064724502533802762486889107435770295654566
36 4709761255733505107654477430476861856484534940525981161473073
37 732360102559761489240869371365004615530456603130888775985054436
38 117171767627312739361478679277761704886399383438365577815678802617
39 19273115953958439625312493287448498995509148761874109419650685682410
40 3256776894030913283245088112862169316466129412427092683433911125977921
41 564968959479115407030430187223792893562680415693254747392435046535322696
42 100547361163621763995864546505345978174571896452728943922532876897601114417
43 18346352808390534878145851836276461308695445397875974006561156525701691783054
44 3430035788393701643027404359942502327978298923413514175866675428821547299515633
45 656699581394666878528028763122256385406242758739039926918927906512282666019217996
46 128681149273086594526150317969380808278414189440253171797832179615857188387355834857
47 25793778257637785561798093619296557135786470512960131773038601910036185254624146672402
48 5286261735997897284931296762758664215342078451671839967724569132176813649641253084426497
49 1107152134492208486450047707838643529335979700492008728716803449286725856387236449818245488
50 236859599462805805873017709461472940408720521824186521343066190732248290488816494466998813601
51 51737820648765520306946471431867642353288276066639234585112604460737505886615174302456308662774
52 11533866272221354040611702466949009739925586205319954001544277361990591464129607577797932911557425
53 2623099976251865669975930481003046352621301570133642281561181208373483479514450451126711427542513204
54 608356749192501023986204030274736428727836617555968683329830444965194484622326307583064186069468002585
55 143827613664864084008337771204638699121546224002367313122785361133825947265851759387360529559631651983546
56 34650516316091816510958008249386812311029001738253159360276554869740042399065384833797644490568883451392833
57 8503730014873305690308745277944893520682708121085302395620916094587433482751306879602371161802825298093219096
58 2125180579862276915782200843491211586157544175390713571848307218667377308576388776309567675255484373938168142097
59 540665087733841126550030659354371656611343825004992983330553539169552684973200570906059038078978930194546430270430
60 139981722356900923651904974594596966272314727598623870657993268679817440577790883028330157636236263696059861382794481
61 36871764592733769249251978494515481752910101079938784444103248052863862436469617285164519603168658163177397814036390556
62 9878012838569017784037274513401556383462454526575398008379109220511023311354221395859005206818591055569505808428265393737
63 2690766548477451737490073078069235652685097149038116154257175531983099762677757569007784474664631923025168104991137799747554
64 745066294572195608591661796087382120711165841241178707806300067397382943090971300104308918999722983477916123673967390822305793
65 209658163705095035371600586327985658902641633129698913478065247979649544329367115600345451371312936890544996722001995036420778816
66 59939860294833619785577801458808430733818338768014659927155617798116164075146827551137194849830049830456159329838723168804762486657
67 17406014615138713089200494626215472956320660043740504744820199666027746233182035963588623991854330621458694379087786957344814443637062
68 5132849229283174982674225428534180093137260808590759137112607388676265772053298012343394163006339577273340338400637536804856496132128817
69 1536711150875046248522751666898872611742119273918129302705388179054580507560589488121194462627756685729675325139226274867362500417391332228
70 466984623768267091300423919224762489679583649221431520948057781859524294109159565295676595890278548940780365898859653282497210252747581566841
71 144010589824546931560932330565071492480040956156467685293497677712911030831397901379064432399957996997551222970092900597554643964351253666129034
72 45058366582050446588097933180082927161069560228335560842614932161962305866248847383559332425708903589729561830668391902851191046881843631008769345
73 14300654518172870628568179859771324264711415482326105415614189817971603509083485303072210436308323008600812639758098921107848220778599025401139038184
74 4603081377366526552586218550265017828099455413952420417812713194873005822696494312724401402541284401401627623005420558596789027380604333653717234156785
75 1502342266087845996062851207675771872082737243856800582426530953823798495236099311641218926928397893207432177541964953121550266046064623258398630445370926
76 497089007102365555251277016805011509136352655000352256291081480086998984541889312233633868036656539898443877875894441591650700435336566624956749890691543793
77 166710994692121488567730948107244917921936799160894581691865329109964278554333799961913761738669166334449141501846854479027387594737401810786811770212422866156
78 56660583410259630072964524177506659234166374161934202922699344409671410251955588687013677033542314099510373785790156868268032615350129351639478406883319459435177
79 19512302173988485600030777198426000677709488520866385666031318711883830709447994656174492052048654416269599413205937722582007924805544301484809927589622175604521650
80 6807263842982784994407990704304521203382249718941566147940978731007102741289347586225921228319679344799703905928613923724396193205749932466299121533301415901677277441
81 2405476276353192999814313342622505223815625519173579400616447434991092139795995771844505274472545772072908885440492698221396114894095528263546992722566826607458469779216
82 860842388516899474139940244641774970282607233710203219257291694759702655913893093505155320386846797560191136571230542888508009534127203480170430415818696950609982902716257
83 311940443038639596838855174329112073057963143204535704794955399362882755004788363318529042704135900798752584062236750092744206536695255411312505356711018668196785871935778454
84 114440117509552501948556189575375815721122276126873022630241068008024977712515569656136714144227152848964857908483777885477115134234114989347315153768476613373354947345661608753
85 42498949866836797547349485806251388505342321697526164936808045224817487269057192733155509107405634868369707255276919680063655539432663659783405476816767441850492203402798710465236
86 15973779690608541687716946643321159297812364283508330821869437867455910000727420126720797772284966570568239352110945233648861239233135436487412626218255698053227254353015383055658457
87 6075815508031526908009187589980334536735385993093096785642707301975092786336145236961072167727423335846591322446428787717251425246436037065514013040022158993511500656225632532597612122
88 2338342546026813332166479815930229864165345891677752402128495442574893015240618216385087999183619297495197431321326872295208600200073732391267890793500018357977488371275711432190114492737
89 910456144635093969562863034710426566885423517465624520869829174172662159126663395792200736236972648911951269532586966531695324084866411570147343239534409319227763918085506834317690909277368
90 358590944820615636678749924705595488428321410029408538126843387070345109209393002388105062814680217533465413472316035213047447885294312044421639519347689743984031539564092492974363756657001681
91 142847403387387760030028207140380982713730370416045423164726043498875884639877561179942330261295354506266875942695931161946553125033697792097235205536276407444496497404122000554205310804225044094
92 57547008859243113652789499494542745336080393543073720578872891093406714387109761080877368141108100824404228560927572766636898641015312580401203622753140550278124831937733160654232331974795272359665
93 23442093268620163067345605082707097329463087202801509796250671617110354314413868749401823301453137207313901999520106192400777868831813010459569157532806693374708207192874426124045961617277083301173564
94 9654733692234764533073729535041730841225964788587038496937321023388714941535614068199573662716403509087523001909635231484090524273545383266273509706546587204190644622665663590949482900132405044291499785
95 4019783643739201427013179126713190210535547556483409489350419499931685845775875952077890402688889084460732889528974965034854574167643832424443609983049014816679140243603545356228246027786117839838935544706
96 1691736954519812953386826132070909871054457595896038256276312283902538516713658566178976568625812204229683722484135214421617209759223301727586460251666102958838663633628213021252192247612990088740309738365953
97 719583433541020754293200060389582957115579772544787046136564054137251051335343292583020876993334517328359180285156432931394395410706056258242905068852384269570779495777110383364246147953565673566446272913595616
98 309313636802948289948552075093633694833950257282446529831738849360364722861111523742072198356333706505362450878319245654801427307758440148098948887616366781119772150891409190050540523407990075461200951089701761857
99 134350413650453269047887783214466388040124236778803968585074815856402288632722172290947810008235295241101352292788816208003026913146086598166981708751428520925991750238039982956851731660902614879462699252156729668070
100 58959582086309578208681599286968814727856106969196408933366380159982585624879482809317453245327955018609949049430320245519436302495298299967881224201678680934112449208971603037158030231642871225400758154097410124362801