1 3
2 5
3 23
4 37
5 97
6 157
7 1741
8 11933
9 50549
10 214129
11 560597
12 16276621
13 180510493
14 398386576261
15 1042989597313
16 41305516996050613
17 174972977841043309
18 13300248193487978669
19 238663270054423392193
20 624828552868675407173
21 11381575904563308139536968807427088819097783076464143051752279823
22 685259691380915441990470933745658099195310331005626413677573965976347572781996713081941
23 1161154437084510863227832298821569958109965909260302800359160492704317360990350899809174572089195858066786327673207715461
24 2029814053649527377527493794737785758879692822837377331211543813284759855624838295838773995790542884862718382688523910839867767943819145068278287
25 633543542737779149204002425538161835757402063153593350347159714912394717435489641283294149570285065600309975615982567915835756302582770793090571710935002769
26 706133095584473724211306222856171387832320665992643006507090813964446913866819834574973673223765701144327446470292780898503430860994714400752701415476902525414883340504033
27 1848680444821330505603692114557226563490430342233400780911822460379837307715438706871642520300661357809877575606433594341743801361586332374862616958690316719403783033159333
28 66679989852410147420316950391333818585356961224860177362728969124334421150099821664114772552669914896709520436420161828517462700532632326135743673825067578041068537281062992719993190907283776408478591517
29 397012727850714655003014256703425904937724100452507743869168574766487866785816866160450128634904093869117209478038732478805842462007162986114677617052951847799588013323823348001290026387020431184828829608300532712929604107094902778215792845471831065199892195415471975613526679683904951003237
30 45879417366075616470110602399791506645120809990267136741890773537344242746696269140838640422920701144009013361928233798646079513709997821424529334375749520607480563722042378868238020478640740057103273425432687367740568795295060355812549151817858579740397557273635099747056162957589411841858970701646375600700453
31 7452077147809911099442834913366253698788448142522356359236293950975378013034545506211549360289479949989022984155501123081724589172788926790480029886381483821056949373623629747772520187676617459420227766848384962583497902608350871121800931766787102017637690139606523450151392815835106033827618165193019995787100184096793406568738014529132986906881528255265655792078494545783346124812975849347826816979185117419398440373
32 4675255957400567820066557047894854985850670137741218753515735879421552487338786039442801842629381829138570189578636368655852393340066629080408106386522723602992618823854901876384196990114412631047238555951520458658770361733399625089413182559812045383714331533783789975777416629286054093669704029320661626624815677604212685317108392966930346975260957608310964931749074885249514103372266501864389427269768263929112735664541970525014422166793518181279479422310973
33 602183642452949991318980240259702825922814458297063808383146345998860770882082221931020763680611156246937432681562156700922307032292558468074951561614845822615033651443244223483753790782278421587069984936080734456631625251924148193248576789934660874842086541811017833539533876452247729492409631872736047087507526763562031480414712882614612310672954800566890944333004740317319450485955544534390115808848671569964593858878746743374976719670632950425911872757322583889596961805729915252613672683117
34 3479416981873058429843023433073054045328620123165054109039281615660488068534430464615094313784219080705638327324115966354136970845336699738226896907152099242341776125033560609390138975396593742226421086995652911484221911200808371758943322351006112016988637429362955504464209971852428258416435347663928497330656025924249538898510798921509612460189772791990218834425211165113948007227977244198938496677581600383253589676193826452817647078824807006918038813143917752109707928631335396038334015112626449
35 702079226394599267735191841413128874795247805490517054276340557155948943570099062636753289411154623672004867308640920603807694718006489892779925062138618515629872757368947667539951593306987479811638187121088483515360221935971126625400671012753343761397211280160501540278806457364464956441544244610516403573071554299443696418311471338159713528505050660205171647730521360774909493612839872795981479630114537859390310673838221447860778239988727101763027517463616482160397971523167080327549594766566010372471784045891758833973532140862388344166251701537850595095780193783149508070051871170910983223951139145060424748526226517327333826692719
36 537797156008992553412393758456587589320399587078416074213688544229306583241624326972530422330150354243558563392073507998851922258158282198471678366489477235123018336495427507950834508893475711662008962100737591221024534625928805684405210319117548701675787955759004768346265951751975700569360474197453265743108798933115157701213769621042413396230945149365101357284889114540792291995086363872851690358028349539918760884746759698774964435367794261647799951050642829662359936638362802413399987645717874017841711043125570461034626476404262210944339903512020275452404366936758375126858663171768307496245512280666033927373624916301520663454391008280804207924320858964066186830217167396615489652160823732595666815124591016774430330680122876311007645882662604245409176427497576238112955353019659957717430069389441067179467698850021282539326944459544193325891021