1 19
2 41
3 173
4 349
5 701
6 11261
7 45053
8 180221
9 184549373
10 738197501
11 5905580029
12 188978561021
13 6192449487634429
14 49539595901075453
15 99079191802150909
16 25364273101350633469
17 811656739243220271101
18 3486039150627630854115933814781
19 13944156602510523416463735259133
20 892426022560673498653679056584701
21 59889696578085169569553930907991205216253
22 131698835543162323765170447645729695467235393312653309
23 296559413338657037741337165957215937410008588647946297292139712741373
24 358518331834869551183246441160050556345058437285204780111960719086371108758347260288277938173
25 24637192163955846316131865086252887059338100469581144883899880110601710582981770399189652425987678273533
26 1998806491812918949010640471692012469472513741890124665774098047746758042311844289147025389462849805292096934417231989317220154478690301
27 9001824171714390142536271666275897668595765626618428171079051262264367940112855025928992753896236432164938381350790195275347455501184830896653450870781
28 2720634416204149874665527731216119090386444840113330239054693617021869476171850538873480411673673494885574385686177532732865015377374263309643007706120824847082674493635690493
29 22287437137544395773260003174122447588445756130208401318336050110643154748799799614451551532430733270102625367541166348147630205971449965032595519128541797147301269451863576543229
30 248513228366323139731521578114007251974919144242938822172139369915917057071785467991716905047580239733439012163848991698874850124197298403391136671786851257365910056050479018610391622379357910439690647634137438672184672253
31 2580708909901615704052585457831307046075917360282641840733027915574654599650360899606922255761988912166690444094742502775344049916541396121230502186657467398763656129640622760959465995274393735484993045221779027740551054046610337134747211023738611697713149
32 361258075752722276303751286805303555144079536819335153844958505593124671180075076700920734233086601078319702357009081775044315719984022657918754022045165807325848652244979667071783979152146542287771487633914226128663640094662945292108189223149142517913984339777247951060982445651263647439517304415233853569251735382478685363415723186985984914388749356367869
33 6060904768647784217559716949010527690220133510397938852450099359373060723317094458027914557107088252996802563499250478901581894406367464680797046678720508505320145222022908790071407323575059403615076406675507897233433681214420680361882185965645364237826784689060280760507531662899510886040628751912132051843707322886687519738064085704272257881441555921644764004349
34 9288309531565531055035747194080313886357243394884141026377950641329674237294720699224931011169188670578716212580138923112388336154259176002714322875853864937534540168870085192377501482456621190278259334886398844258928126296021052323787642518303073805666285047041187506967047516962726360280637157314088991125416953233900193744130302058950456585745306540077087926219017930333982227198998203964159324405624829149500669949
35 255049462155439588735392700355159831517972943599007881877639287020614460242591887848184487668831092572730087239323188206345670542487462380863203960766873200890347189568543499893021661096683424998394214517063474024133806418457840082672371495375741460116856308154521967709484869923148778735767389685864791943719530144421481122578027799153401773934333296682783386657515126004981348581030449643537566022706097375260348287686690369932977941170652622748103065709451357285948471325681280372102895500898129802265950843762071265008952166396436589782629909852661102889318965355076386813
36 34493756422607758014757540970956647140185944364017705914017241929767434325250356525887597809815601691424212812135841428081193924204755260398418817366896582783301827256675449852531819694153589845520394862651996625059943296548288230934166097434485437011089532681643039351779029869571293209797508503616985237783079656243065882389776781545739340968828039252200978387449428097271397663965716077415292672426061304431429837950658406112822799137772085964563467622031079730938068861499445796801365312576306841041405188237129420250560838702627926196558867143638846792981370757376904916373807043304126955615266797270815412086299533335442506745288314834859104765994021442120057957177175243116684786190275719446963094793400502425583104794872983396655319096260088257663110590097768808680417754609242611075185978460990678064533473273381048715307078803225686573053
37 551900102761724128236120655535306354242975109824283294624275870876278949204005704414201564957049627062787404994173462849299102787276084166374701077870345324532829236106807197640509115106457437528326317802431946000959092744772611694946657558951766992177432522906288629628464477913140691356760136057871763804529274499889054118236428504731829455501248628035215654199190849556342362623451457238644682758816980870902877407210534497805164786204353375433015481952497275695009101783991132748821845001220909456662483011794070724008973419242046819144941874298221548687701932118030478661980912692866031289844268756333046593380792533367080107924613037357745676255904343073920927314834803889866956579044411511151409516694408038809329676717967734346485105540161412122609769441564300938886684073747881777202975655375850849032535572374096779444913260851610985168893