1 1427
2 2857
3 5717
4 11437
5 22877
6 45757
7 183037
8 366077
9 732157
10 23429117
11 1499463677
12 191931351037
13 98268851732477
14 393075406929917
15 6289206510878717
16 50313652087029757
17 100627304174059517
18 201254608348119037
19 12880294934279618557
20 422061504406474540974077
21 113296272395398002758767848980477
22 7250961433305472176561142334750717
23 63780131267797582184792154259774313907103989757
24 631647825658272397826028856515593369408325493133033777528474216962111569917
25 10851627015167158482089181745147000142572819452517810606992545882525910655638469345277
26 364120180769789387920484666803176346287949975367786104801210105322095657332696436230282280957
27 6716831786733163031763914506817503898294452089877794830222852178582117811827780148306179135380438490671334031357
28 901517901773505684376944437491285883860224434508249419762656953089142114131856178789158411911766869861655648418219950077
29 3606071607094022737507777749965143535440897738032997679050627812356568456527424715156633647647067479446622593672879800317
30 4257297923042172327876743353466251198978896469126614328125566913856774889480843388340032317524713057287743102553950758686533551427252052295677
31 160836168154919270685476751649773851454591671979293519633352011720873193509005691363905704528214098143109672555148372000654695511483921213882054417715929607821066237
32 5526288657914679432914353204032741902347466081480202048079846409575672373474071407086757086212149286486322970925048113363632062485291472347712359403057925470636682565197496317
33 47470458107998559445381945960626883567582384896853478135950319851661068162563669194812648639954867406656983822833281028246600528302710709522225848102263744579979919830913268950960701437
34 3340436522598266451280320202829525296433826183867105638772861593905133306423505235304169123934126644061930753377402881256593842048802240684800668511847816340070580420779611585852677168595273420636157
35 13361746090393065805121280811318101185735304735468422555091446375620533225694020941216676495736506576247723013509611525026375368195208962739202674047391265360282321683118446343410708674381093682544637
36 240703818854853571691347697040594687735583549377188435810641334124425183380634418419921380700062447528146740654858715242547769219768410864776728803905030067693951035190837624813250533560786607542334379199429355765757
37 10484129946475313797713628422439684874683414276148232477977925907022034311079591154653121664033079955677179929134891417524835202785949421742498915133295961307477353026665029966397830605802224550407784246213477300195988657064354494609910544783938110021959677
38 913296525643087785813956153485657327832465696775265370991565618139268161719237956503196765009430096818483103675902485823641787623488908459154245014895138857938434595942416805574425261332940502934782176046303299619348178864263310289955540170841825006475258526986345964655543247417405418943000084477
39 4498214420316811789403286334985646624961650525536158432920029697466111372591233592105064658269265767839674307537891194241532995179495561422232024274248638905135878257278766762499046298561099003017595833298682606792675913939188185342000400749517230669917974830103495627290443246085772018270503097961960616880298420490350668082896393789587763533543385007269760334523291628596997594594470286799001366543513639976957
40 82977410200253993969481893443757322913783563583777950788077956387227407751310303346580688980921982211017751335529095344121082187367546949842297329883760197402376820423046293001910093694952827961883891324939093415512930809588413512088999273127305629496150783835059901567448661768868463134277095943229352387187984100887410562970935153756050844249691335660262092401016457323565884848391073057576707857267675621656801174121774170767357
41 1066716458118977149632233818888902851214383865541651347410296708147534122069595996267973784730715208047215107441905851328194726541862525937132648983044188899152328860996820132217590693366999905943569926264427819007037910588301527286466146330319245906415113185256452060804550323819430555925886897241510306160907659354784475197288022843742084560242062479317500903420830699279359355719804896379277160557762724938818524676311897470474827832026918227716619717870618311920646781802877378838271098877
42 10564248112561346202506001604867896384823529191228688349891849812523258249919561486701569352192986395176639451878805860213719610790810633069174047802867222668569910729720596584820494134642583459339378666867110802474759659934818192428478946466026349526139327940085195964593437705541051387065232406623523215794237451497000148740966742313521272252172579168749344758448734471741085155122389359206928443333242498830732663913315950207247310407163902974273867837560726064480323104873030237001855571743656867358160131216858152957
43 1188191039064479161588003747453923501330014959630350877698785522110143118880192333679331354302681431746853779408163899340528873631995099581127971413302124127043995068401343224046497829937668046806736034764536655395577100563439404730826012605927250288774276910954052924374048265517158988595715515044243604567133249648201657674684953000306571664862049952462441165341200174894984562575371671860608612342194308079494965553324489053273170067683064570566634587393941959239623266376841197944614412808621103020632411544740893122731861942466945838013857928631828992031991413347321621160684299408551377901357514559427438296787449055236941634407650244497750928437313341207402657014709779169277
44 1820897469063121469883715036604051146595427191313769033397690820765303466319280639868823381716759320153492419055686624548906951399178152375628662348592294976361816406263882474481145493939108484577415533837997561484181124179915345208207688126749767799847411131402636717512972516541600225312858146241858382375703426040769516821989169859847688386328990926754932642749873098790247835187917610293613481423308782770133806375849752193116961050951808568210639029142603741696780092637162397912835730936941593638936854578989023389352482941986852316502397883517136229789171326801863923543996666075630513202764163949691868520226782870337397844381895227923659443467909774086902735926924039905817408835234105787954012560863160482336576036119280353277
45 161559911314323550227803558162700111145019093274774553187609042748660673869553842386547251728891884640601058887120281746038000708041634969958722736729505516550803185292322750327497085074736389993537837001647699344316666969557199216558417090144986236434968407948293030443125835423287852528112713007134957401432480905802249193969913739910316314597290419837938222362557189930826099531512587376581819433349975115666874349290597978272110031542948391100382693752409960325102053168772563492575103096130757042847887759746240393260745763063398644067957874051584929476063892371975112916717483650958919779952989601211641306986532212938342514007100487503905665127330178375557360716316470246344900665014334116779766114264408030896206153700695146232900762945450524463130108100508621854353995782979351514818516375664878146300104963800139183886501189286032948712134366375590274007037
46 190736277541538475924668674902854030577005827655975011674158168487360375158393829131405285941040593598489686324450182008414972050759257492423404031144426781618988496373133607246651564986599062406449874515539570618593483672847114722976790875163960983829614258407847069604006312472330609434355532437427765958421691354436536906914218452097788209752751300486325781153535067152993371106206367043290681339462380962225861310853970407841594928298114229701566746132410823914476610793878924894879773165346128647448541605102355709473946602835983931279592073006424519515003593987393855593711935912680973962068592423952735108724908943182629741224374875965012683450975029073023839084619447174784058578357559596094031094422926423121058759268493197400262595058821026122916106759153165382283099136782793035598862258266947751718666590938138940477912523335754718578054666950814107992751822217567873752104957