0 1
1 0
2 1
3 4
4 23
5 166
6 1437
7 14512
8 167491
9 2174746
10 31374953
11 497909380
12 8619976719
13 161667969646
14 3265326093109
15 70663046421208
16 1631123626335707
17 40004637435452866
18 1038860856732399105
19 28476428717448349996
20 821656049857815980455
21 24893381277372005616406
22 790098269836100759144141
23 26217029681272330450063744
24 907756288992248449580718963
25 32740387411622139009317276266
26 1228094258443798321020956587417
27 47837668402829073952150782698452
28 1932424675228660582538639600231231
29 80849085379471775048860484919872446
30 3499217236121169783115664324847596133
31 156497403959901093434824633994186158120
32 7224896915358276219397577866715475669259
33 343969657373804678844406018267226651868946
34 16872272842921771741332065274338815742045489
35 851954052565307032445369825933148754909914748
36 44247955921244053533669810204034239721624057047
37 2361943343350932892098288752952437529814224753766
38 129487430035897384481376978884097183588885242418685
39 7285624053639584856654622585699378921860565610608336
40 420437347678687048152864280604148347594811331713490595
41 24869077936522580145503930108400023913320462106992638906
42 1506896807241094982339408703162661975712190932788008606921
43 93481679690340017226275881899263861348093842720995726446884
44 5934084450941859135841126128993450959110964646576995159137903
45 385248339431555734652737581165068643952639684628760288867460366
46 25566609965196223500922905299078388381083276786890935913309909397
47 1733586606229154414098349701714431275418122275330536126450568406392
48 120049766388399803185958031541009367081959788051116180585816240038971
49 8486564928792724989762882199177254485251602363889979904114975019778146
50 612176256847573160334788915168426800639853396962307320654449408052233313
51 45042366145102068407853576148428060556759593207486888794412174969528230860
52 3379084709907071862822023689259993440956102157298855786444349521684236705799
53 258374403947512667029366482772236546763815138821441893178482123811476685176246
54 20128795448456790120683285655247574852588931727568929298889292207339433328493869
55 1597184235490632214213802791943844126327675689681241894409350920700956601963232288
56 129037987451988462516131654445363681947033698234222010343005515846124689325629522387
57 10611260481246734394765847832680719551594973355919398697763430513002829426928076262666
58 887911146684790542076496303735266082024269965072586714153042751666825562579251100214265
59 75578115476258636336064066764715452752007154862675615761977180870830933463388943477890676
60 6542170343839905087289208179060913843747571325953158397159026937955347955272333874837944735
61 575739759414229215497404664657187035780651949442672395451051099182955841591946593243080269406
62 51498247536469829119964505809531319119638388029136373721313493163119549242324399263879378325701
63 4680664779126249848598641703896553085233503156707656031391473647276822549944609851744323482254024
64 432177399354180857672682986431743738260772477458601579793524335869399205370335168190375338220500843
65 40527512404116778309175999010563790498313203960283860164013584515712995307943574636588478589102252466
66 3858943516889024992956862244131718754924584427616858529002275619301613380467293895714915039703231167377
67 373007671217389615078989940038165601929429196574017868248943079949252083557700024175688405149627067138332
68 36593269588563087226316303671803833118763883478022573119531540947525556229712895191980387948634037095590711
69 3642712071007969015898443554277782333311026006946121754025118607404651760596281290443418560634676041093891846
70 367872584816069370406931639009753100757721384163542476154715013166694142439716693793852602241830585905107686493
71 37681684719313498021262327283432823467129502496163483716782246367466155712962489269754047660234212346290396127600
72 3914148936736441054329718202276191900711653173330000316165281460090934573889716048763460277479112987843439383086339
73 412225398004124490459599475472282787630753311896139186962847096104754085304355815864974914058360063708288310487891546
74 44008949769748190129059292335812002271738582025412662107198448752636022190658936347380430489920626384337596241323838249
75 4761862019066040141736344356632741502494061035255246959749326846737226580615692934705372010045247683910629125908974373828
76 522113518743110279938571578283889223021210367084127967010707262128771624313433661789301178754433767408471661683606106731727
77 58000294988926447672202682963156221409626258935229638540234607976282210476274070238894480107220441496670121540848331437979566
78 6526785560148452105733967763305256559616962268634047284036729020676677578869309114275738971397484020051729910094682942120185845
79 743876731685177496734888804290699222626342375878437994903053682877192614051233367020115436993093085066828461852687238622314197016
80 85854981746791648809092808572433458703104968599181681064323247515092808859763236820834358549569371060858521384423960881468437342875
81 10032867068538411565782923679328045018409466954698129030579710527184654094811488353404434059064589040787420354234111521189030444507906
82 1186898140385641765042200929602242781614625556176047717884378524810442140682574969748324715743069587432677097732986805909147190458700481
83 142123561077499940366897381308261533102185927539493309433507865217461554666787900001978194273294526991747519575681568071884309066677485164
84 17223440367839064633892745199823266647013728436183298754957811577244729586896860810724453228250382719820704343523445673350243479393196807783
85 2112094620486897195619949347707338644336628316603784595012528347708942356959864869590340944205454568217950841699915967033321346900605125652566
86 262051325398364526766065239479559555899778150810355246003692797349121279806962296718528871322430606077486651431467280346054430682752419686761357
87 32891232842122249242579773477137738294379053699486306027643871762788448810941103351459034965720605666149867482106294025547802715124946299734894272
88 4175777628884749753845342025118443854939639051400041243708242352787252450407062092732400630931623208435983740836235357113191219156128477069782886451
89 536169257257192141266952074385375502078340020392404812545145986110601125685374865073557128080823908461847374694904012865332679710336903346893574213546
90 69617585566986296074722416130219325823144367013879994717379246155199632220090598047188484404126329503372164260191156717903277124783910784851482356355673
91 9139762036510032488722320330634995703521883514292053324097195625522862816490735056285306084483300889682274577377364899183767757633705254547020177141848340
92 1213101821577997784142111906181141848917536626410208916365853425078973406699257130210648228145461216601297403058344723552990044257476644724025099339314810879
93 162762646333806931974051114772324385083989169644570222374216535371785931960822283311975550040418705347620180592601880178596515772473410197468851849927420014846
94 22072785094528263284725629617246655803223114453462872568882488096377631798641289685737328497186515030838385628090480524647182985880413118251507264891141846478629
95 3025208271475956708683082694448131228470687810043798174826888578218409456839116972564364003431670393762480702447793582127574643328838822456339778370126481191339368
96 418987485207805024882224273753680962870996401722224731046292683043650225937455305139186192057911089187887367566127724165925767199270301581936617770710705067439685067
97 58633703209072307454087320061685588134746597145611439127870939024966996611548928473488371836833993204168931669281314803189978711002327041569575276698339119929397904466
98 8289874179171023920510958758616605731467490995964830147337783788583407602202293563857632218827795115801266393771694694596348247918136992090872467411356227832924996733425
99 1184016276420466729555601217977820057315440219771381328546846550587201466647860179759679368209331319019403104597259945297264411439637340158169787046073555180221145863527356
100 170817441032362344867123583042213931238520007585096585297865532854265923670178614376402312118700314210555899561790172236226583662654430403725682772206174938818117215679685015