1 0
2 30
3 554
4 8088
5 114318
6 1676740
7 24773296
8 370085158
9 5573917456
10 84505086146
11 1288142241806
12 19723300256104
13 303110117057606
14 4672886017374940
15 72233860901133456
16 1119204087096130496
17 17376470515536487116
18 270265946418833527520
19 4210267949944102148696
20 65681337690493389505708
21 1025946389721928024525448
22 16043666157479633164522970
23 251149477451958463629886032
24 3935232354070851370738130844
25 61713883205390191883183070632
26 968588019554868981658010051406
27 15212901581280340995103577009756
28 239099080351684655548350038789938
29 3760238984507988243378287427703120
30 59170571658197396396903010416014754
31 931605197787619464372296905440662456
32 14675016662002087847608548274973677002
33 231276806325862341107527110533345868716
34 3646530432989730685732058875165785887266
35 57518892888324810363977269366304600157750
36 907640227327200507220401182134745640796932
37 14327816186648225846239296484506778990361158
38 226256258059241392006790372758194437121988326
39 3574106702171804369624670646889045499140690188
40 56477224318923607386808306354064736814050283324
41 892711750008417994672558620309169975240574554794
42 14114805398617749017433893607489417532821698056288
43 223232996609007963485057365478816064386359753338616
44 3531475979604309063273826858754605186925998194978892
45 55880899963681523104885114462605698257130851341448472
46 884453545826514850421536637992961701130330576370928610
47 14001891381308459372169066392390979803429641312044676290
48 221714576032253124244213470311160543398223575262841088808
49 3511508568047206149910518429065876810155602214210521939648
50 55626467735488894002905830414806370872992390939239216687958
51 881361416794146616908159135288265737586816157686974778115864
52 13967160505652352997051218904623614646101683569945885143591462
53 221381168058653404176458419899411335135234713941412665729333708
54 3509528562252073771758129703758300418164890924738116489983048474
55 55645455002944345501557915408901506187347208283316202831046461080
56 882431140856626811550764234076927515540791627901465384777545988254
57 13995863675267474613310572136880314490793019640601229671731473399642
58 222015858582643655163025644635389610886640934531155074489706435004948
59 3522341757307526563689313735763569656049118451562532938665505889552116
60 55890768577896270556153872350051470432137055670138867064191238882563042
61 886967624605224570189648592150261759833813350354160322223565441964729020
62 14077730453225183006395201973822232190959011147394956873019471579846501290
63 223466744171913582365780235105858384863231564525968175444905438805910728568
64 3547699344081666981210460250597049793928273694844765152879784231936523783872
65 56329087431004770986510618129673752225334548436638224210920292990725757645370
66 894476738984570390695628696388181662143612576616001087291064821961468845131628
67 14205427619919208546998780391496321448202585892402907783944519768477500242252328
68 225624917244162310564116511286303468205636899658066722825063622353010413366732740
69 3583982839981522245519279172454264019137733776336076766918756305381855063307343556
70 56936344546205711426440984246131846376679462529247143423668998699815620486297447136
71 904600404942365825563353083576495443974258643524812700626374714006368345412731807578
72 14373624816673905084045454615220442818470642361525213022866228881316549398352297683350
73 228410993732331158040724744577629957252115632653288478536226346254347130758957245162194
74 3630009507845531071636781437993565140659193522684684098704755910027495321343525432044424
75 57694912060532008280761129035544737577687598064856027447881942301382683952367217970638796
76 917075809987163144796828775429408066701565671594441742132788508504567205265670269716461986
77 14578402771650360478188335815597292283922933374591568482182267630321756102556069243215755720
78 231766514070999503556659960464628050940792854439284960594019124463066922463828855189748341380
79 3684907232437209213632486592672388257027556641516964695516079511169661249626254102656534354934
80 58591778187168005874893805983063793087211283790616822857580910837089105079069901095250328470876
81 931708811575260820717993226555152635151859334303652881497686141786004462539831717495841794853856
82 14816864806637015769147757235162859355019316290150436323436262979315130153495867735433943910985988
83 235648261764317061135849376696809501359710494281002706286454085942234666722579178623749554389731162
84 3748031337946040186437125763615820005674657722021747250237496474863001917587797526820095138396630042
85 59617327975432706391689358733289166209930876299297552062313755656972053972575163992716654452921017808
86 948356046972571657131737864325053336596192303074395602987649272671461718183210962176776177061972773290
87 15086874058260302433380010900196337609321582201827350203128570338534169705426318236040927540307892044012
88 240024399675098129195906909819174596862665466272392481506009867988559842867587245428597097240195401789958
89 3818907723274260875251577538910686908336343705605121069886436479079315460213803674432952076477842044450554
90 60764505604454881080577956229002923572627603078312695803058667021963290914741839354423694402890295858087032
91 966912581211760148675854939669313255734005754262334963516952025774939313261827579724931674914110752542677464
92 15386871184274050670846101220919328420187055962787067740331391414299402621939781126550663154834493925670807736
93 244871777381742084092839541499583912542786831232842413785392806386915601082934061533342670137104778621647885902
94 3897193056008887148681907522834471663049256111174960515004068861348402611521264793964939386633338634430945283388
95 62028225443264795925558375217612337496751626988385524719498569381242641779297758593929515339587935804937704612580
96 987303186726198999067982347164902945121966099905751451110750814400930246453308885043899950979738117728754087603454
97 15715745143517194435778362371054635126011766757444283094365700141989449004615930065410903830090594866240238571429718
98 250174014952664322430751630781694715560360450505644343979950696604770328518427873855308947249103864829028341057323828
99 3982646335969328893190911374122988761790231107135951963134867175924417873706161884696392192888524602191646984143350872
100 63404949764545796135745918688454021900648146698042396097242111495940300957695285062003363832282641872779970732112676732
101 1009476068083723825211959318522338504899040805633698700959481620881317095308757262890921184412684769656337755240736419954
102 16072739882894066976293835500176050711370896382307945587352884354451085996640327907426199866880745920317328027960027129986
103 255920114501614108319139114086854382371545310827569683905302698967197216294430842616289965236884367945349353375800521374960
104 4075108223195948313753966768236542250069246110983961024467214211557168072660588447615947742577520005040288193273291526472452
105 64892380783120259406463393412172926281712683684773142962812480714078673900596539263556559545372631019455048538332910808337418
106 1033398271469644644273300396297140485569692765165809859687789020821571649717626509855468533357535824851637032308572151406239822
107 16457385872120746890245645474038848465267186343694234025654172731259055647909644704707991200667765469623382719767888981303387062
108 262103438508686645663463011406022498254497513549800746083146765169037656958155892029081545839396457930053710646612590087434407946
109 4174485783850575339059124865204798022186863087379232649010304091922345281060418449095111120497723542972425698720527550805817836462
110 66489232790275606708556965592964830967386912304239277163812339407353562667539622829223994791509590857667088721868257634074903319222
111 1059052279163206877990835570547062773807397241834897149911037516511420947934283193615630145552008329172922620542634569641664344767074
112 16869449183067583255500312018215214484766052219122373974729126580522287129291254201098923074910996110102368315856283603552037245744224
113 268720948089030389835904233159214307574071350770834499969421639994911503599745778095395036043284609313033773644851093350504409396666068
114 4280741090347799609502724006237260665900189600024308328853189398314476652218616285500407893672165063721795910721607979433397957497631082
115 68195061474499904439849073192530333588894667322801707838800209141568679459773567515377886558818963968602944995172186505514731451656454156
116 1086433453088501364768751302988389571796669658921747691069366994839377509161196698318132888469926466870289304671256115950986543444341402614
117 17308893184216777727128693845269472511162452570534522989501067550226147363493291690784486456269502928216166228267150372431703318375497349258
118 275772628814570686434547078542451969110085309426457087080730313688660870145802734815607756797055531186868574696311087583699067357103969768588
119 4393882611712260449297259595254045742956305627307899666444079998966014119685111859309247098373111166539799347721967027456018673258530927785592
120 70010134778965901770168945941782152076536409189101638322602923141213694583793099954838077465503422130230112950133620693546383169942934633951284
121 1115548097092118784807832223955807744340102400745482042307162933295798438845580604543710839883348504896484937873036409460704230772567492463325996
122 17775849457313569906309588439419706221483028754995668257958584457037558102644754217154495573700234147184262866628441983197655308618708659198475378
123 283261054077435220597539845711719934080300557701437926218906812888267069888965427180822325117039188337678819873896792323569202137097598974337376004
124 4513958656493748369344867822377380436637451053287986901746765774818272556076254121119568620458241287836329899852206694387840216921070241901934100804
125 71935334407813608591504420389780170606798631621584297136750851152349523522684811870776183390904337562855490646242651820974577368221812054563338225128
126 1146411977135872854246889806764751157080531332323596344180365356202532984221825826306719174364270767601168274690747502983627906340160289598990869336096
127 18270595559536356589176817021959209797306310726825256032559741354913411100345290489429738803601261431608882557150469595603962917556852823025197380315454
128 291191050847370623258882495753512089196939756191951368836889881334431690605102249737527459578173421563283734837914130589092806951333974141060248282438316
129 4641052348131454106967789710208161479782762497506457058271869931819687715552036439029434975976893174007668017105875279806945534245814970821093890362339312
130 73972080280080903012028709610283777417910658120940458011633799157902003210555297892909171846676930819961567368984413211434298368653694841697153736544896104
131 1179049185306999711830480650602162883200466395705754308766958967712500297300505996354874437806729026749290029005907303516553720117154099809310083556988334490
132 18793537939764840888525758797632231624014819807078149336974187425218879414592387481922564632227953760336150980778534335692486714202361863277679723650053144598
133 299569442734553805239556166585017864020783453540001983060416397052864080372010260476969755215873077103764569143540190837081415740180215984316459207091712864972
134 4775277760422192905399308892706748936038114327226610524624794605543543426081152222143640187327040238377477034462176552467678340836367771424718954738525594757200