1 4
2 5
3 6
4 7
5 8
6 10
7 12
8 15
9 18
10 27
11 38
12 57
13 86
14 157
15 291
16 678
17 1557
18 4406
19 16332
20 58515
21 269028
22 1976680
23 16444560
24 180744025
25 3078792661
26 81397457281
27 4230590813376
28 348816568612875
29 68297288451850013
30 26970387494194667541
31 31002583543192642687531
32 108277731089747207162282563
33 1468295893642307064914574845128
34 97402577833102686203251455097691010
35 38307672656766410389283398762129807289627
36 108661643967229966986502716626683488088020510038
37 3707977308147152340834261632006418598009175130011832032
38 1858955334454788795255893647825252037475728829891779866634151675
39 26668616746410058819532514653553823143838078626537604468290877167063551713
40 13583847244802731253627984629021958366505354235494114411728333264970106251930248136051
41 555836805304591059455648377867871276855830768791100023908222827455843004400113130076449133794378953
42 4311581072519305692682501693103469318941694069060547904928829092888198894631440198927815081624741931681235464144136
43 10197104185340328274109429379408376261608674080097664731835704905939624261398797359275286875692937407740528834171314105264298857660010
44 20494353219383610660567364611888096603451158778993618518997553298865734296370865475683080043446141136273022847559583260261776636259364910639012351156542062
45 122043234360133117715834824256027171860951433030876146386565391553344998937090607285755305291540761577618194175904617187446018533636076907378825733913260943755175252249245983070192
46 6608382276515554192640791663336868282307422825354169225294387819643743093438088190999948508567324724219659072525940240979301481271943293556178465787573856677939912934084881613146476486586612542478354174708575
47 16994137508452266035636756082974914813987055153476836900502158244877932935699711355445245785884007473316384452273914958849170193717123584137866710569417615730055133808309856600557374732677454548966901379341076550130456060285178704299839852043
48 9389158386079175035765139663759641062876690819574385640396755590416975584456679470566966273105267692942230762377099892368471792708297656064263039212545040651430832961294263223921871014090783622473052662104301474981983111561737203085566569176934960742374976424786766643617789854388
49 10675538453673403263067961946856152444970525374108446316068287562056796603232338003400134602006716776600746986162062469938750430281933851385127052032179425308726699220563033386242953617854132043454363021677428436729533636387066359760259669154150998159099677516942478795473642779389905390823910892414384010458902195997688751580
50 179038425337620316303850285500662217168470418793927247896516468602103815222437140745660531616244030255633395343756681831273740460997983237407119551575798497699877124102400862027251068047535837742734778517503508552864511573724175690439253029217602064065073025178054608941050674084778563680725890263266735418860364155862495502297876841466345389443877263070742064024601367945426040
51 800392359142051312625548948302712749588249220831222285128005089440005240998727024789494635983850158399843991146015471394422106005507798502015767457423351448156627659547351162905322870721002828960946086818478121041402781498513722319566949247706368447602274053952703105999583494781370120896146180990555963954669305798957094566628169228086816289994660421051279849149863678667011114175141319287540853462686355982897383103247941712347431690835
52 20692243702808731248274073123010290790581815318825791384742658008834733586019260537522318062703497109245279718716083747638679419601078975751936085397959246796282734620779296308909189037992604903954735810882843679949545443557927098759572504683721302677167933504854562621364685852038514972775816821689235458706240159299627807243421536133795396953687967553424853264151977596410829752058027224367542514695000492864730853771353632829066435079523336102446749964471377941093981201039103420560418155914825936296360778
53 119446665831240592670592782346319332002954445506832332091643437986604634997683832289862944865005479567793692951210540292719147345776672689739897400892767362768567158126571859230009013354196596763594007108693494823329128329949751819099605670276573818551238815966721271293600449116195858563816973967442251854004532756245535479321876965588614665775633761741849712734425925638502173473219436953559232362550494133853505837994107186611058972848378856328315441269165364661175917389914499057704916158785065395710191011869098789046317101353291702923378819013507171249002825135637317956982688727398887
54 10657328233737657803743840939514981313470135854438264862588723799763462202710549463915291815669512867435819241668816820361724832625629937076905125540995867680125921204159550975319818987605519820205121561569847436280700214660840435220668863238106607317769216011173084386264884867279100115754781215338150249007177037863517619359623357005847620805742411919426081490732920184885777931879808528148964996088695164818605055645358133064028125321013811410895932892349085688298148528895468466499733259474514986186099105157747169154270030974340896819484664092385847297372490042675429775543509770988370567377496079919438380626973502891263284857845801349882783807482582381515358695698418808239585433
55 1622135304421429460578691309972621243679587198111378371768486146317630694160757833175948677135958638670934151709590875710950858338533859436966109704897460555617983840479743800010474960080760092709615480260103544008573653165109339799161771729785315094704107304254137978002398919025288879967915349073985531919968761065293964238826149995517958869109520166158166539123560373966903684183784692304577942039267538352469309436415586485168203518212281536951284609308849828644724590038803059111793377102166406468058566902183948206997125830543271673821771322174258449741375732097071342718121078895155518746369125880382258219172664063141294516481835685681865911435603227731406694559037175538235061060888196107549240848541180466369746071286809911821808376585265325318188756811436430194378327444695748444272161
56 133565978828004721911294164586705919444124431231532605565514359291108003404355678926632887062090636551734794474757107430678961512111534161961604101094131241723884480070900921661637291085768970190996325113152787689654551243094986813595435788370128759381031489692214326608018781024465747486410365156733741639908071006319568463928697865657252981458994825273654882984206553216325517336814419790857953036837019539028378892393784673632133148350430285281631615631351809469048250067425715952798794586594240325688362633098429645482386543479252618612454292682410068154678728552974130929542526725825014745366959078111035803060104184596917922510651086853686843875279892520382237038033147520645924444280419667435216544438388569099030242499692539293923536560215838935153928091611985277577634004530943203925580937135051839216819779591994746391511335198890983440688546174719674770202890193288310885594868651530361147725332590699530537707551