1 1
2 2
3 0
4 2
5 6
6 46
7 338
8 2926
9 28146
10 298526
11 3454434
12 43286526
13 583835650
14 8433987582
15 129941213186
16 2127349165822
17 36889047574274
18 675548628690430
19 13030733384956418
20 264111424634864638
21 5612437196153963522
22 124789500579376435198
23 2897684052921851965442
24 70148030341930838507518
25 1767548002920009554313218
26 46287907153464802084356094
27 1258051966284582979402498050
28 35440438910021050419404210174
29 1033572130021798224639877316610
30 31169441591787867913613207404542
31 970956569320138380953315289595906
32 31211682270758435756286520090099710
33 1034357878725407874590791688857780226
34 35308068307383678696752841744343498750
35 1240398928779892883535511385250089533442
36 44811326407293232372137363364945289019390
37 1663513182451066927656538275059743085821954
38 63411307356369200121391889906862508246827006
39 2480360707684605879113246598047558447785836546
40 99492616996873399067217962816486180170004168702
41 4090048361936670966678580141222007133560214913026
42 172216147378971452587430120164972106164497612275710
43 7423096282538477329008162062648379072965228837732354
44 327364056922699357300176441106077091394023777187659774
45 14763544969458831140197467576823499674062785867258265602
46 680538488877941785210721238093778464151299668808082391038
47 32049015367099075635234780567816718723973098593890378711042
48 1541283808511758618915023104838358829127254739393695616860158
49 75660694090183595198274882620376020890478036566521817627361282
50 3789649802570880819280220211831619173031668080805833031523762174
51 193596343053824602632901218172671195894497224960149124497889296386
52 10083223135887487828358506092802016229255487610814022741161815310334
53 535237862966197391663973219552253856226501951641994959938031267610626
54 28945858665130840491567384000026903417020767718313240472187793898995710
55 1594302398595756497011012020047006300868082641275529537317403012649451522
56 89404086322619112444948037254250194410046233843539918588031667878378864638
57 5102807510961671943986773861896518903050640606934929617954681301870177157122
58 296342280529226405340490706880156964322684583334684172158983485669783510188030
59 17505826712353897504487655369895435682863580202203517182809193889915933227483138
60 1051604484858508177951787469323527636526524410756940617107720556077057631181602814
61 64221924186814630195608750737172549977163009262826196896519147431468836551028375554
62 3986203076631413714180823030970662497382595825367714954767499640944292511495470710782
63 251401908569045799119991162338452657347161956926321954624947574755896817844757733572610
64 16106533960591481100930166451298406336319406464247819710770551103667359085518230267101182
65 1047984018404232144479203347636129134534872093681672542420602484222417001824071084276711426
66 69234751589432648210764235123532618528460047673435087119044365850001772319667732036603346942
67 4643136438600815784351925166501161097072497968419320121076808612639287565562431428745884598274
68 316024254469569689307976015693355109941927431008634493647850854106354491806151858401862842580990
69 21825171833878379568814793046223118697737156887679407119678235868933268800711514153569799892893698
70 1529088100509132504140272865653800794219220280838186123691395940944483310073504475516234244921753598
71 108656766929484818914922203424074009257178786038094212659950164059035954791156966199127979182197309442
72 7829693924177039384681647714148128965829043233920972936323487918725550964542943335606648584244811530238
73 572022593787649631865810116173895888187432789106077709079548813076477732348500382146562507735980698501122
74 42362431752110863877826010712685570132620948608325108753473166455300889539196025122816307796384038424412158
75 3179574157263482836529860823634521652255500233716675580269114018227627133978178415497222548116567475980599298
76 241824649833187721358144688331614830850415982634774712737583690399292702265700145856557627278749755890919800830
77 18633775730917058088977247768704806855178823836180452246972784350893793068014517581406885003003621837359498133506
78 1454443734932098348580560230075061294937392066246562362506348633291629988137935022102214856107351404625070745714686
79 114978774914263413066142460621344614957300256058210028309187369301891098337465927149280507778887917782219648688717826
80 9204364853760120749679682244826054558135933936890462005784864831675795931583815359831113127823134368584793095854358526
81 746032574322402552994702923889116695791745174409318680400464298531144545449430798904696281968803681604170102447479455746
82 61212997118918022349019537857455938902667009841205763280754456926121106048450059291574087633059599070325758596804153180158
83 5083783513083953937538365148405241326384501159695221403022878859598583484704889485446515150619534087856777662363216965009410
84 427292432480407534516901555845290517072654962331140286121582979625035719583669805625922218525138065587927573253727295880822782
85 36340992259868862164300979154712384606829703764138547470039324217131446301057793738346073621990797976973729257970392160475807746
86 3127100902302533686696463564291585755215434816974740408549208042652634396964006293508288703942727870237308461623944440174648229886
87 272208717298921577691811387099950883400511519943165094870945639369744480214626974434864102470455083667534996112695764444384514277378
88 23967349169545522821277097604029813034714752650514712969642862598868423547627825586898833756407659967280742840920828626828185191841790
89 2134223626148601443932262617869043967959642637412383373017593114945142079473790162334469318827973750140570362347709727677141014613590018
90 192179536432356039140427695053214460414554519042550040914286288531925247173383549701777524828482247593546406279161754432513144083422642174
91 17497186157903264457495111952835036636312322725209313894257406027432139763705304314683252077839864316570874478072838923723586237673311830018
92 1610537552099140133069906711547986306332626752903458337649035987911968972632994928511546789326310824847394737002929121642708155972146469797886
93 149852473753353756817129515270578462715294805228746628613592687765139793369150166493068330110814598426393667397586529340153157994386438664224770
94 14092801426210035982430763554737844938617416887580081664472382716116438721260771692165893683923255629602693755363537761075115635028655002651459582
95 1339436397751899140695159663102959065419689556563227555127757578032073572763925384853046033608116219007298343053537053989098653229168212107381964802
96 128644203933315377045612963090720740328350994183058065728877679477420664851729293856628688154068625850489131295404215573010861019269047543410144051198
97 12484027683516285061385055210598660527819299473906027953640974099093676716574695793519322849141282067845322839188040821483821258369648301054742023372802
98 1223966588470873352938112274929180393276292107726818673369506311669643021191701476180066774060874194099381786519727376855284132413735260146099147086233598
99 121224288461549319466690803273949408034324694075045745801997293821733673038702726713637934929577840458173569852040706115080332701604496541697898984557772802
100 12127485686464478530865703973069590044567968095090142852908810373606666873398957639658993755153773079049708699645311532765948636390480824479643120632919490558