1 1
2 1
3 3
4 12
5 82
6 732
7 8801
8 125970
9 2230928
10 50152660
11 1253503063
12 37668721496
13 1278362451795
14 46557869507722
15 1874663971306376
16 85535849021496180
17 4369909886714119634
18 234108545627558824317
19 13835073153310329323730
20 873146839008918561764343
21 57204607583214921559861409
22 4067818922048891160428678323
23 305565807424800745258151050335
24 24681974970244601007944483490507
25 2175064116929734362974624667294109
26 200570511936690233333387869836784981
27 18975335070352237478407058258459065186
28 1871900888107220579489130426943888875561
29 189010132985037119039375785048694465996619
30 19843097702710362704422602819550321715803318
31 2333998220542462900636303022689561125956910027
32 284114791492505532561519069190930260886337637737
33 36241356956846076703057311971287943695867053592057
34 4708343512270423162909841622778533172245573414762780
35 655616147161370527266641360551775513421609781778059986
36 92838704158150464494804382459411619839590096152598493651
37 13690080105927823080741395931869870051105870993765471138711
38 2099072522743338791053378243660769678400212601239922213271230
39 330455532167461882998265688366895823334392289157931734871641555
40 53964983410212251176174828425946309119203274893059560105915673466
41 9130310097345748398399404001166696224410750525867299542684060451365
42 1565809774530185605662957376754768728249352344173005702193069799704848
43 283368098385338100192292712709091360912211063303900762834735215920912405
44 51934841135915160960693096200805312869416445502955118301280077289327567364
45 9730781566326495378143447009538524145913276399254902797369459605460908734542
46 1845261897724973161402696736770715371821148992170227335011363254049801640919020
47 370839015501399366321672152193688762501389662611457694775716505677615127113734085
48 78740556066795090423736229467954673318987408915539966234598252958590017874095187130
49 17044028053356044402120058588355367888939171653203828693661615742241671980694106067376
50 3728408616294742039007600512212772670943881115567131533302231171450009774268889782046070
51 830885268275174848255932858746039730361163110790127814771299334337226187566280523445239152
52 190089720572562590753703444236110878730774952873823032806820879200267358155595740079308470560
53 43917866043823775137754734221335387992373686449132600380122568853845783499197517410649136382931
54 10568381996038257666885485155090727398598945336558001663253537030241432390705591704082420776720016
55 2605939893641925170746130207261506046212718200385542203433402174343771638457769124360835688073721363
56 658055684452713712402014841039685026419588349024914101749722388123100572870084018600565193673073427930
57 170085746602105633913707902587204726517823002056000028841314090712686735244199304108362008280097906943091
58 44344005104523484953301212967340728705935769575381483503135882182629713356055585829691238783873110237983270
59 11824611715427124706965777489692518172267078802773034660792997263753839702337455370655373782031773094906237949
60 3201442588273255424396995793558837127461682107685501270680250615717599843908939803481693612540120234038455246511
61 873885935336227707844949785008078781451350516765347133811041293633923044237803118993056030041822494107612746785198
62 246982448097299635318113357207589614045751201048042687718351826041726925142972850425396248569859982399313683243257936
63 73111207842878399679913554589150646150335294211427854223595191991616653904257376315769898015973729408853002068661564222
64 21942422124711361127008730127690571559264275376238543323792197752840305015604491836449172309055427385549025101457534266471
65 6634469852914750825470230652726249744770382781690025145412285093939904906982429227371583659005709713938972551719852242942779
66 2033118412338635216157873049912036131750803067580758559477786665359131825040075310206547026697855788050775120826330803348146590
67 650357111637098890512384990153985990192959114041119099369921306992609000854733804168976006491339385187750448389816122136608117743
68 211922735316480690944534103673179900722284195858063018638939842647281128919674056266973524129567937165411766608969149127563925442690
69 71115723541161357784329495780516378799250046429717547671612665585234329923389467894629373029828821041515546193648282005064943592019307
70 24023762803544472997851677694566315635665238289469171264797055222566600504060319300366300377783531232780958776544896934280486550461294510
71 8214055791075854374310209868010893936734614732017807495429312784115048988412789836899469129107121396756589258424042295551567166141446263845
72 2857576460549844343222828386154223534593848433662296412902538647637699894480882234525671338133278039084086448144008837772037396855532227434933
73 1016565751069010157537544896165639464435545345931136071053414031342097021136782330356227402583979304274480107580829481273579748300913071896083255
74 367716688137598855524771846248823211210432724070886326799739185310134191764825434570135033474861928875578572397070482105440587975276337647222831796
75 135211519535965280192116729699445118696695678243099745277462738249592833404510348567697723815030334015568057699482982011867660504419583484574797583243
76 50272078497104775515160631834640025685130331161596015620796071539373879395188877246863919282243330036472629237908206127922700794677105918316382839416444
77 18991922954183217146433095719193905252694378818769384496077923693797195585546903486697025673460680369773540339972570340953673306909132204844379568888568893
78 7324246643538334047975576950890367638652144206472528389881198435935889311893426084115397271188080761916417404546215859299173760016638928278981789628414874596
79 2854593859789022593408382676646334595085588813319490810600669182154011733243271781920095134651493553599807438918690730324267779125544301763794671412408226677970
80 1135037950675934675047911779187891197937293544435322436079588062959662280372400196843600502627428782511949779757333710304355545588325698189620275596547587656998796
81 462398287039844191197146586163372524227266800096263977258722857501475759990162504986197153347533700856459033976329091916099797368442044684883819184664639874177549670
82 189394790847814500761490927611737912794513267944738891934237100765319012328812241428933574536304014721218049362411419384886713656818996452292740190825737475595453497193
83 79425862912604889164628233825954378188820139628553539496264167754798234227970800831666955686554948050341711109642526434473101140221981358715328354999651630839099936430255
84 33483437199073813717961058175618529859640365556485926698790190713787676507403142780651490254158879015461364539873679427580853936348940374335310972120645773151416242355321970
85 14316036442243599919718207799627212833258619832598300188980440971301015948496818096393062662592864673848184541585958845135381472388116882653731477220698472201624100367682306505
86 6179445106955408472666099425455937221642613839354465729665958878598746461708041579428560703029698640899630762157972765131711047259852949061086343102683393302133887845568137962719
87 2704314688292134883840322590243603563486382441265389736713948145565708248300661916036062078111750758131630667133258134536281386836037970610287452924758121577481965522901782295056642
88 1204820439833296720129598453888680374028117201933733360867291216248678342245443567677399192669660066553293983740192890835669090603063266795962341067384003100667599493210574658901895863
89 541693019294312680620031086008425553672601199213587328819077143636035602103710132825481105363590029179515036385277205069169068419269345160619887881609252468391303371094117569920825477673
90 244728307275436890154341936175820343990227997967318887928964065371212558069661058517312199589773019539771535783762329404699494969234020404682399459179710908906790406750858081430849785927870
91 111562248618906210749224248110418188334933674547740238898294050803497103455260299077790001483381405229342498504809400954694280690042641038892871568087944199137072089665731015748269536495974981
92 52162233839771172416323812885136463089857053966889531252011476621808400410203120703761823705686584126479984636665661591400658737792797379150966734145000888067737896006717750890881165276393642554
93 24800882656686915430352972336068226247891004009010740353161482919020161625832997270603589573343853889497770843944751209712261814154329159935051139771463883982119021710863034888227890504913885768909
94 11893018829517805672678033715923238496752472646729339906182602632248249570533017925731534131510961905627608931026630672252760965713024187751701778410065503993232835159721130872911695917295940591859030
95 5797108335863970695121088867276035798655028871078812995894100221755600235950791509737348044148098843737709720092942398618057433386735699713435299307850179037208113738589880277514312321650501319336843826
96 2849394352554414259437100967937080793175591224151700090286600899087594226632897668438353569663916181290615010461298995907670851552457926158235715357530392133939512253258253360553734732520068687139110174071
97 1417601618201032843473511731873068552102430334816452590452440845415587545805751186038178686792971961957029753668542371941718173219735306874760097470249586079923074838997931112246810081733855997963994775825844
98 721890257515695476048715889647263765242174224183924545405556047121521436518853374831721896420734859199180835209988766861342484444242328466500465694765129588217302919750613712105782626453211114783042712773519270
99 369178906467415640218471237999179240403289593249260496852894370629758210578371613580380427268614559179843468359663349491557053730753235928742993563405253181083245788069903897081604806343103320160410158287916297419
100 195248448179098535331806565066931604940147299275252787477256654357784582764058932631885354357334135083596697637996815894907569729590946630701506026767931570009146009032881881751648296517811834389027409845097170563172