1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 43
9 61
10 457
11 823
12 1319
13 1669
14 2113
15 2377
16 4283
17 15649
18 28201
19 40153
20 763027
21 1957763
22 3968947
23 5023199
24 5651099
25 14499503
26 16311941
27 23225401
28 52970111
29 172010957
30 5890223681
31 17002175293
32 226913316467
33 408905164309
34 1680555520879
35 14002264237133
36 539419279797407
37 606846689772083
38 3995023574836339
39 37693045062507271999982621
40 906524048732465394736337009
41 113405142885192611424187777987
42 6997953232748701451303643265721
43 18715008976034582247941841733772699
44 1655121360107943579818304530725602365940976249
45 2356608342809943104858484380662039306193304073
46 2880299055941144451527428595288082194612937770458001
47 2899222408977473704231682481589246617176760795210301090931513
48 298695536357294535813141028505424052878724972869016410011330974949
49 681234116952568382579633394226817882906581070307896876132719851457
50 1477699586572306030569318018960639956538705483853027500446146744830309443733144870216173870745630440367547
51 50933764503848056444219087370763189251226778103845192339976013673950286458284225062618407170766212512899216147287551
52 237045938462787770619289145523711178578777090581544902487624835422334509268696411427736490951931530329792908965634468839349749
53 1149894734997301519153637851156869304919839883671364901818300001795322606543616900853850788057577605173960946394030644900666912016378981171
54 225452275716759206784573070177614916872321780034944804260611498983595910048152523562458519256628927564922490989485789215110450500170757789284649623288564047822100011
55 845489411966630775800277242943545923415330954709544996904434855544427646276658574838370390639516946869470562844487153239882394758860018501563828820185134772960741110791663478152262799966877957469920287
56 4101415234621351642749120664656716194409313801241483502783280929156591765556001574248939919413223831936680249842287322268024395567415495943969626347550868443666363406981225812213746439891038822669711115361426047267
57 89419281541527181842350790218125920019571091794681264110764551972716907754216093886292607765173998430993395099979227242883565396469269827916211463917095177499632820461563773083759240430100833323638541285919469526233210427344882430198530597201
58 372348275649979665827110451221154011561242249976408915247889846761408183157412177480520119009031789679619101594580139988856412641989887923124559066031587485053791863855114762757609304923365627720037010791513412610668690680315958824100982113143740602495331437949
59 3363235510510281700732022656287328000500218967525670292935874818619141866058193268298766213163115333908652970334868694185536921129330118874085714954839739923929316475091410667490482583110539968311519301578283650301991128157885628904096178385517637474494277039584252151044667420543735806202694696309252882101472361832207
60 72846847977793086065487708481545057283756519019266664299802899110523645356070148280088705859310678563093957358388253434560210619179288117652513574344057958695228758605650779328720810542189897894099371272780175017395373456300365185072259472752210898581221309717659067019122124735999856256793263967026935889715152434762818093910045847412773
61 516499258299136480067950812561414760221606863721729441718073202652894842989559047131716886597601590256527856581037377577583935710689163303398212226374783915488749500831811093332343986657460338602652450524493727868186339645624531105458504593209588757993751938667863715143124486371933587621310226633415807705296648579441264723948778789407287195009325289151507555623170060908496397612426163
62 25239262108379271416343548454664427593990565800237843853013686894990710065977303124936698953220213154531802140730269096720249765648096824365084695114291254894300080868313450109054691732348420763724750693834499298892520052766460511973261126746743223530512113828985736775068300560826587671265808600197634601695248344655742421166298137625208085588763182169627048427908945396929679016274887763513289081603981734690663427221208905863348669075763461554481884047321611684153627039514055607105895364890112539
63 5727124670208030253600334741883022423899619582898508393850662535821128297072571853704639762795754219146860672986922311195916801311829536243298866594193294863676269566186390749676172995927092229712446069476913408392164714838406930639434081268903213202556672792652263739579001199172342522459617084648982348398416533394908253314304318709903499465263044313557865467064036521251337689564345059904077787185445890487580097195450257399776050632686411806975211680466073680036034370466678362803336171146495244561035417203
64 205757221022006385895970602611571599707632038836245136585544882211408785807227346555288888389295974344336779273820449278313290104868960402129908905893932591672581050397058270223563849875853643021762973497453333075423909526409811278073640037324463195422837779291165700812409616359743290295942810169419924005656562470749071539173511121722136722011536176401267188199651082062691607297999161532082982159830271744699753526095676215910916580214506522007974503585438111177156543259663877868713878053930676705499545449784110298358879
65 3009718583619773951481207241294257619070149427078534876309522987583861710385470535519255565392822223743520235981709892735348433882575503054794104672437216965115669548254535235581825846339807955500583843384007089828281433908024419893779062261545925265164810444710281376093522521225761427841117619412189434741230151490840137117360340607348056086032473087183646403545304553167412212122499544258193699719906928210842308437794425144357982457912326587232986107311832045879633983697684911427991696081146990703783231826059225486973627873054377136919083847701019026008279374545988536593226080189243833715115397482176677117412269618198630805409816277443995242589
66 63367774096254928770775150982223990488568620935606661173832844258678523609265915933287822397249241371743815574360553096789599547309865980519438152944684680723443047600173437354334575313158863355618597933961115280693554406188702156217746525406627060583216085341773548829318284940850330699603026634331566970122196058248193187127416723456028641949539149262483803341818859381484900305165220925697954181624938897302290806223186020053985587847798111007939943901167774119901433711501730118619141080826516582537544315117372313021809134698450303230772386753283244599784574729159979751347939265881823596073187351515088516045886875674107452474494259074043580252309790246911180607068006608346236259
67 83593463836730624395907186290757443943010203847656876182461279994905758627111026844721710959613664650193621533046920670059023106136296340960330901459300981606979638416055223004664806702889651339922722930429006259019024555849979047457612207030801672390024301670207964982694217018744542335415525550390214291621901813221197530912131909928449751315868086914228895057412589898465805798425303100777318807891091428290023721632779848624569091197808971714986025734721579814517143657047020859884562457916521231902900136789286572764955132631743783859839482140834357211802079691693954947946179427511051958570751889272943517605678515442882521694567122689737815411951789744381278659955198756733441230061
68 1115649602854224148248368116802425862897509264981073191503248182048369642248444065320100695240687513377636108506188685136145934428958562738544339239865464830207222262421431770460455141940190865696649636630703225392874137931763586214567669742935076705909396362881549860532691929885067340798800250725513435443750920982494094619587647678995510814852992382299723616489322417749963828920068162267265630113357570301660450616926939524427588046738398772431874789931154968504565987671112384894250400848936869705391648263103828532223144125551683324020143784239897480688279649077406606530862376465829935832137472691607884583923249475261300149762527435068558560689637040960167443744298413826509140895449
69 758383865696294717723717932799767680887119872534316449499310168468750665045551089540485894405247202155859586260454396882661711166711350212190966210997398023249241477248879192518692892414269941787723053224140287413425685119908689532624609486970420317456098947484489433992869062912573463237661702247734990197860264362400350070597576357058643775508412822587891713664790233795366602790171483490055043123510462688466218261306105733157062316560590477500108674996828946972831392502721037397235253957376015382937404415971406326732043880273094613153158007151211958332875260848177418004025573700703049502220697870325459061524066879671959431074544691375564486226143663367403541751259949645403497336363623120524574457799296838258540617689999569152645065973221451656288754122589406443809149165512240780744810204238971189
70 7218527640761204625154087233829995018212274350154748294885929295087853893993542528253627259670828774873063087201477826034777314080322662560281613422634000276942484542347328530462199374464961479766448340645839201129662728828503600944907414266024961472979585193856671574379433595806369206694749876712313735372661724970973935920030320874416186350961531575623497954247562216714064016371690427149522227963416094265038739357579964540830606820383082187409698901076814250814304199634804955996883722414228652845948571044443196513861062623285484309908754565024085615800109015728571514467506202439810923416578838031853304645800235509061984298162214013361306136088657594829710296210835227168516640897544034942159586729483087311229329039704330385023947843897269322480650017391807554384706709672946411680683191252238473473792930375656151597985073950550116672442226757055106212866946913764171806355212295926725231426945645415701637000106388945729964913