1 2
2 3
3 5
4 7
5 11
6 13
7 29
8 47
9 101
10 257
11 349
12 1201
13 1907
14 3533
15 122449
16 360233
17 420271
18 9172043
19 10700717
20 11015860931
21 825141735599
22 8577010309290077
23 25232684617711471
24 34344487396329503
25 63627402961872791
26 74231970122184923
27 297243313267873169
28 1890051200561307011
29 3180716815022760126684709
30 17335632459636849291764221
31 1324756963499520943624237423217045828638342207
32 421093457744237487371458517212735888188040154130135227
33 38998370430950606502186211768654089532406252004355368279911111
34 579481213984910774480524628226685490059362212313216761168137898651735623739497677596027
35 75198025955783436603162421298271681627979238699353645533505542993382392725248096507006285789160227
36 90314766401501038967400659076592567304242793522681539708440950224208473022683621931317508123310419837
37 421916645227256308652215811620443725775138183978676856906665386221544657379893492078460096520600766083
38 1173522133367326062081307044830050382237547118790559051908334588412084014884272935477914992738938546744381113711084319842012867738569331210950889
39 1793936217460858448672063106738940828609664398850412687907200469008087334991528137738398575578385115042675079499709047996543185961373026042129075733387350867
40 20942885059365579542184984278271328804570199769189736752098211803054284112523689544414939438366393579538227266808576186412575083579831568766811590527830843421605894383965731
41 846758296105418416857603871464215546657568263507145770328976182214197925918725687118242174225685508839967694463782359417539715803218622709091673275197452269842775988498831751
42 1178114809643446208468346444113081403258722719242428556310485790634101012403903057140069171216699155499925886275082608980404072256556566774502022651509972331786688211251367098964551726760299151867803776671661762548517230312010792695675837573
43 38951124317066205954281328705392877314254285449812198400990760791017797324671372142346921991135415995127869334337424746097086353000788197540124603109056514436515068168026666490177175638822504311599643047209778102562428751054062174445379410791517653547128307457323548861
44 8522885961378405107782292641543378612938864139172087279046485735632530302600672109969100151446089955706799325700946641263904442014052659416876529079190144972815173298389204176802908304800316154226188763906542149945364472666020696122022181135466935328305227969095213086223478051516205296784199056096502015370034096962426731657361391811
45 34504447053345113439795073939101768346165002306648984340808360301488692411011874158828082251446409287395000160887268961926505674640819683301816051131290902308393691466078374991784833982353009669584792638814827664583787652441051873510939429689821411752002003730186591834823814980677336082106939486265379810684041842256880715027582555290656570002874331101010151402733143
46 108975562470197591143922719037508237513182285735110522080869956090917582086858702889238094818953896669132773875358835438386308331728835220854657335152370140630186416417565651331229387858704214733889034491308097391813747516758002682020819347442605781954274553315840583270280017121858797508456261445855710378549996037214921846425290712283399835953309080524686672057053103885064593157510940202443424648596785126404424188644657432791659081836314405616798433057
47 126489104073871096158011920757858117001893762730002257632736693183178654207575157628321505038361164718619698351430655576615024626147020280396768162390285260070464270134312295738198272195423529037810309534635629965136528615487295948737127105434586460172725915027235655543942833620885498845259228673637647338250657965706157293274628888479508450227384326394053320703855593616404220819546505520593384489270705286404574222996931329557391752407294363085848598559434782720267507895111645504398135891382268204272763210359038964953397778180720436999069261394636611084945153091
48 29011058500576952168996275547127104112681338167921425940328012176032269472489940780663409161527417972239003047309267082603732200056660726829155348969978580798370587793346315159198882976100516094856312675019764525786230029827962350004528476170295741459416522782561239943354133731272988093114351885748777665833512529847454142323678116923381190730370035469260564018750121609886505539022363048444631831392256651826505522081493878249595451346592359960020042006353061880406359938879537874349968931507348596936472906257335551517750297084701639475233196987853629588005853522081919183858471408727035278263172045761
49 13623642692177344396367887906811323549002124790330917861913807541921274849332466418153693632661365273944302127688458576651574252665876743855688141971229693121941269961400792998014550811787015323633756058714535110924289553565268414508255490197314538412586695915735138916716463800650700809937689874478066128288591622545197497089517512370464697312681514193188498771425923940997647587742412697424837951308811302920666849698586957317185558902518398531504110493852960175074497692498387762319987384197059004050100769897305906296850865601150628241320215818770399930020131709418245329539379371559472433092096786556884340539917134082573371387583534775114050555219863038066646442481408224747463737595050060720057170224019747965948683566026438003
50 86016895255394078899397646337326210049282150164858635884656430642413921148266506406583456324726025718705829748623152712908969154110904769459702974354134222164402556039547990252740030813637495579375625640080075188734423757990045818558746073805809944215625001218747500738656425788989866781865824344943113505535539856893065727266613428173004190391243096402612422135686046651473683572955671788349573462014484651927980706302590750488242792324131353556740727670195470692419458149330307768109094270558115567848665626968150081393491871635233580465580640917232709700528618139760689253832292098188883520147110371517254648332365831399571088048561276020562875205622617974757338681028920679338091933242098827592485730829770814376880145236156084247616510963097682431300119953958562176676801533818686438509897239
51 548016208340140215351589871753959487722818180426685060618316548915782749656325711361098536713270385910802666597791801631590018425043965662061609828492403201238346847899858720937798890276069290669075245035401892770295763394137255119486210395453700945184564058513034829048080794313965811817606079065199258919427519990719893821186325684206273037556780068543622721799929462414817419511159884491089096538362044609973443926401432917881720229554538925002763304341124143108044006776225546964568900438424068994319068447857110825533543680519118317604292519451957357400264730496587928539841850255730563765082656960407006675411088702760037546423477067856529684915703280817599199441217549715638189548826212888067939780169554643477544200746913584123664995550714096789422619755427901885923529746730367411176716609974945633132044051417472851726266282758278883219
52 6422723784870503295849535590557388472047303957471432080709642916920258829622483016878035924747593282496374712456095341279805890777995744447338924810139673826303226169203036926891287764469340801952469477710362855898174779611704728109457273931143149436121692229183070821880340036471703447940445190036666205471561459544798482643478906085121840146178460915090318297585813096908074151039510221317868129895807446217082095807885118890594864610574410999738951518534110730062182675326798254863702848536143772980818557063443479690233841634989273064410810996233846092177779518932395441638485156667682013886659669114990761737844584088749801015573643515118098124451681427222478718173846946148525004715602281174323867474308816109007869616067773653324969338895968150201360731907538469359710916247261335400782017199767580547422344276823318572727941944775774701578048126489741869208923629097928445490154230017181510018616669734821558530023361606633198473666889566866475949433