1 1
2 1
3 3
4 13
5 71
6 461
7 3447
8 29093
9 273343
10 2829325
11 31998903
12 392743957
13 5201061455
14 73943424413
15 1123596277863
16 18176728317413
17 311951144828863
18 5661698774848621
19 108355864447215063
20 2181096921557783605
21 46066653228356851631
22 1018705098450570562877
23 23539631662517304379719
24 567347013156626397484421
25 14238556471214701698866335
26 371514945708955154128328461
27 10063612905845566536549621687
28 282629242654284555347577144277
29 8219089293266835899526592972943
30 247210800978211588125067686948317
31 7682002790499533568011331441585447
32 246377102826586545053608613338437413
33 8147558769216859820528591883645580159
34 277563805196434064238972848817876177325
35 9732751878298822249426612078971109126551
36 350990887905435230652217494857480170422133
37 13008050088829985760977077536205046642732399
38 495074957194080251804416020814991421792981629
39 19336347716620270957985575469803823630386060551
40 774532947712118119343167177895977643479354641605
41 31797893619838162749972196013874724977371532174943
42 1337191748692963504423516791351968308036539211808845
43 57568076429017833052621543704163589893088732128305015
44 2535883991684082672447365589252858619559027711848189717
45 114238897932298057591562313822369873782091070175672438351
46 5260446649945543984389827151516388132213234469318107343645
47 247486408460597175023498805951378291896060081831494642575591
48 11890629552282620848590316073693435153136394371121840474658405
49 583170778593266935829990069723476461040541104370213766980736319
50 29183960937145139746754354677759174667851702299983846297177809645
51 1489627001903608161726014300568117440123254342530354078863879874903
52 77522821172232042619417438602967192785130021353021409975693177877173
53 4111881003738106107163790692606325642743639998173040537139114440469295
54 222206412256926311399324676948783163199145123966987293619427668748105661
55 12230085085299133584898797899018613529111782581094040470054685043376804039
56 685356107802820328692463213420699627447843481428388024555550542512266048517
57 39091211087481585650695794670048008205779835573924634790424582172242803376159
58 2268740780905344804644246040306807145811784640510136369688323371904995460954509
59 133938354600322706354766039611545002192473116147503556223998688476279353136090935
60 8041093099540874546304012460541701767287760681624172030723905303426018813446515285
61 490789295018533180660483207928238239619781175814802269904646115669202493887056757775
62 30445887377643395565325980118518899227938230248066462622193559450276385910263860852829
63 1919124576128447501717214206643995455507197643680550016756869248457312164162492126844071
64 122888039879854184368778078310265681979235266613536025549136723056123883121450477843522981
65 7991757560892815227511341063617954885468340691336572621866580637062312108381351660033320703
66 527714159626827091314054189287229530683508174881558176114881210266771455206673539406428013613
67 35373624276167967310917259397590058132992114883845573717529909039309012265395336888677629530391
68 2406513329260530027240141205723810651512674808540149025488456099087076939630495614734129829279221
69 166123560501508213955727768535691770305809158703852647056680793217330192879762549252880217629841647
70 11633689487536929732355865801211297411254991050353783730078365038074396423878769224049112901488717053
71 826339642813072182289904229179906508199368874853516515660933111883275564856472398964525556554041668743
72 59520786545339503242852291690268401941272414997428789844173672679194018132842481476569024966848982756165
73 4346744596967837722503699234199851950071354021580776215508608229498749630121260197998401735438533363124703
74 321783428350634258862673172162342080597767901320215045771016868756792452507102858529949192220142713255609037
75 24142831049183575708088402216693154508763407702484079858550814249185778570232995488667875426018717455885414135
76 1835526483977415586143434091986207241601239711755448306682033911843298304116755417575150394703296412218613470613
77 141385877949552032939550260704549121710643245381282585601700709881348560253290237169520042666816272368142856284623
78 11031923434985267492079694611139318612738834494936125887205826380383373499263571747835578009951237792830515442980253
79 871816414159098276056530572081807921396905917075529411377819241161779883970709091436112271532679727857829431036538983
80 69768276777480748259825370528454812989633256890635548155890571290787977410711770146077151709968765085193414207126111461
81 5653044204791563008937947542292642578317193017610333753582597778058609989128690674811360931501569258859524655136728000703
82 463694701032048770680745195086075900895397240932443189953654003258983694000917295628070221887756299520585964394552034391405
83 38498409262111987915713270114940996182035018942693398417070814892898413193719399408632478106419908940007914943536711538108631
84 3234829634726131600620114355617392346234845574258049591272041238158964933745642592874479666963874350391114260805452367777876277
85 275040455713956577823480501735351002917828065232310366956390620503183123352763520144703721279893798277616422547350580945172330159
86 23660192770987886153461021161008933153669067669491494615674856749773994497929477430798574665399157597588276520937506125531904913981
87 2059007333519259142159789873232720242588492233857499037934885640228817409093136738347817312611468472602370261407114081529540231399495
88 181241706021423657319434106945868489682810912571640084487891937774677543031142560321897201812769227144088617118177101102604618131255941
89 16134779461193114594578844027237074851843644502515910386646440507333715898014285925181023680098350355116577970873702185275263673650135967
90 1452505646462634035910650678974856743403491962364344869680304209177325773317749738968458985554208483898042485046715077548948376821409946637
91 132211428009615315884297962052477470380166571536945024245011559277100506788859333903843772270956789607503588189990183606350840011332812357303
92 12166458225440845955171166659860724437122169610922839481043950354157043648216201928999422689536001018177638745784004862227529795429826976846037
93 1131754200176027847807217398348592855486937064809416884974041009382309906433692386628467122728721672604929239869986975838889558814285846230794127
94 106410061240698955254665934604527453160348063676723405322548062584366179302983765436519270161719651954129460345507653662953999945743219200202998493
95 10111295985029322055677417586604033174691969027364603784229238154548506339117591571217409176397982513054409823003257730536526781575006378413607582759
96 970904361774703258928853294896081411787793999811998805135073928332815247627169026092604507440429397921343513844287267933118497464950114229529501447205
97 94198615430693824765772042506644074051596730917418601922589560874260458578896966451802883608199320038385072486399554296530254375787307620333441256364671
98 9233469728301598700272225422413216421703463035736875274739066492622310576530458790293236327489956388019814160204233939572869076128260263338435884987266733
99 914308004898759281658473480680306092791073413438821229632395012587935948832461363342769434738934563868807768553625290148345256233199165165127608361622089879
100 91449859407044556996009738878796642544553470904054629633024888656403839329165192740617126745951171751275417681893844370589140272408745980029318238051619925109
101 9238322414101653522063594911855071091865423593985588999332186725680769879825425056770641084426971741204197439596110737223487890553686268395295235642330332267631