1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 67
12 83
13 103
14 127
15 157
16 239
17 1163
18 13127
19 78713
20 97177
21 225749
22 1218277
23 1353641
24 3144587
25 4792847
26 753274331
27 27083690849
28 38902247855599
29 14203460502855187
30 630469131840565313
31 7903939395078324527
32 815029233346016629931
33 4887092123978667870913
34 49626690970885998819013
35 2202850267809381062811811
36 37882377141176345734612057
37 311592527930233779633529439
38 992931825160135495772479411
39 33644261223821766205188412872661
40 70341792354961460559724332047023
41 357742193583416514040203873197599339
42 125511473263128168728286572906155654859977032139213157803
43 86227906503761911889529824774111648705293162027896529385069
44 350526502777362485908185967007740265661222893610894165307605066462731
45 593619710371661646951152376852682121054078635727775517464487233420941
46 1102261197843065067385839462413759010208549203942758455160773307263006847291
47 28510050746725113497119092293227345431564669839558421481380881615109688111996346447
48 953280741379504576543555688343982677472611896064764961825519318908065607290134206418939753989
49 13278777176189643502072468141007211948060405878495480772404090475438791732145343491672703297519
50 44308276425990702448797155221610380317961469589318497481748630019845809701180238416943022912901777
51 1853494932983643760843597342576319634108625788140493649977728828982671140967559163325814802440142579931
52 4248959495283502739633297091806963678943974229131390067131711893189484216525458506378085579325995382122468361
53 5828476673914269876040188054604888448482817872608216827341168577763352834739997951135919861901228233364154131
54 629330854166148572825668967353661602049192488080550850033453990914685320710559952076559897899625522762606321156361
55 1700947136520747257349799286256031851138637371936987332373915465041455284842702094295751399853872084506344602374158437
56 3116723579963271900640842257133346553651106798720314708875920712633634331674209905586295003046475683785650542387487493404101270007
57 11940106235736279557686213747400823632547951834668207210519765447799934237447214157084110480138642654291424455107505395963180587475842890671993
58 9993528382254685911540910345841972262240055081132540139827947868642896198617819980890926140406498763433039372524794831402021414461014732888979082374267
59 18556456891241018599172301618197989814107794820692110103954854958442841212908963517454948304099928092938286412720322778884345440670426737610974860050383882201
60 40088806918250456089623351960250329276582562795926132051097534266046090295447874891001599502463407724699283914466532440261637603034474785541916764032151713140383667577
61 34885712595471278519183330823690709705310577571865754203303609971059935072468401433636299746617872543101452158355912079656365786107335357185841283766924544457312881437911094211499143460560284890536842417501
62 525780990255004413932137700280454102650185003754768678726429990773400438890081579738738158402710639668110267202183351731192408646068904809182124371733174580695179114063728301804291330996220549615768168804263857410598413
63 1873194759445030923524300706243748196806700896736945616520340921054819829104903738553674680901677235333924484729885261004527966578811690352628649336442052679903017420846099927810330233152881263322849744193228281509497889787414029640209775953
64 1253169671428268771031617039616286505491492075104179008994344716504879325519971521832905387704569439216390001733214846082654742979401106354784645062619933333006011510457998692433928838856550148987332232454070201095441203051959447559626047724791459048721761
65 912735625869235039293388566718656563932249545468278729176172476938626272150297954472992766867074937242840996183981541582076119237564965085488664047591775417848519655288778409075994483484513931949431761547856645927309852321374854104866814069407528347679137668773774735219265198010754243549589891806313891
66 13659088361108792089352245425656476324414309124243166709551883450859588911191938332744877802432398646838318854412809791583824783129763808082449997770380626402165142903448221653075415992452930851665656003851435953682581648554715070606459421009670529127384981308210807211455278077102746050346556971618806358628753233902846509036543292602314656143
67 2827190817376829719434555421544886229595210131173507554900331020750615200127352368736358660293089085490920394095289748260759576505240821688970934109717459790079852614913691372806104901110621111802059783278104866851579120905315924539334211220272827843567546609231143100285262597438521085592898354603574643949201222141126314138781928849549871924644487066877424689432108736688717514429433371133472024572299672099517
68 17393121565354685175234180011733257336740427702125719854699062012741402240231646007796760769060282224518796644614717076388998144733682511226578879168994465953944080373937838300607929646786259971135601497146806588512468808290749028741507247729703226960533850048928816666286295118019082235050503455852322597551235728756384896730406371096897344105666071228986615493174621150401369614044252357125935386045423642318615327896379338705181114589987320196049
69 3260180280717036063645790882170698796756293223449607707444241361153450787547643946425355517835834449258488600455922476436519025326125216743254887555775538646765072833209276020798199207269003718722162624253756496667283454894193565896788974538279559118802548720941846676506217953770820022133177485303368669659070499472715312883849061003181243372933688650248335024135062217564680177438291876172766381937007375317610266970492374697862096427703475438139150800050855104411795462979298648333649636135979398684225584652462059776501602680546452719
70 387315871303653374512679526433517736666616413380151489794307801406379027671979625059392139444201830229770983203452885247040323178686639935993326273103790231308694879466174245883610607452162561654090503044586279178079187904878945634877231352940894309829334371236687615140048484102906496627843661415462740739784508762555436308963473628526320756258582277788516042328363088206305221302230840933825572617302300023922794607672910772394206168191031948837265347901694717321445497832565405988109809352999234276818179001267283768822014723007817581604186636908604392878998192220726949729896376804064884710753560288863115813091484979755116544740728198477846898556907853509226812980982286372563915176551995026775424674056859199
71 1053331939293921735407828043577009960130438535193271856472756606371376301480229620749965882012629514830305393789073263740938655202986483934770781202244264411324623552557661581286043466207485011295385530660681528785742887077558620344076544356864825996359884436717745262053308654234113676024996291682096313712385755125054732314674414994839636447682932412162796982431806774069928698489747676948438446409236580384347321115882665205345678270659790649073339119065152105241995127967652093079483249075184375042100821114285603017031344959267570075682570489152858552472595177252526707871776996710399169527384194222314396218018610677143695751662991633261946457494869968291458852689691658648808827687748009406214208913509271413593638012413024312428099
72 2088299290109211189755620064749749063165313302753446609741807456745872169618255616209338969347884115270564231289225340896646206420536009429620003701479245779147184361740923745657203108062227191022010251891421494109427691897821609072877490023837416787528709258921820941227528501798872910546416933411995468455883440014772889826460394054870576611344797249038144648254349831356860547497002196220745977192852486090400248878256470494700216292236258520545682980939740213268830371692757594251453419937786350594598624898366138977328980332726215087508761656333924383196098194200262181330209188112947763383115282754692165023152142694671781630080971463082373961585559030201222636052740693899796871958684960840090948984698666500950193455731521040650254874522448079597422077509
73 62173870265046002681777454087988821728151138104971834192008310832888717927354033591227085002554518980369777990744297751819947165659101802194127748756016769816586320593666073978463458638614495745941528257541046365166819649759837677831792693295389173113969506734467649587567460994022434378237430511093505682025486829354305157309671965283808405908794542664792475384636321747440090041223993736711833212653148024258325331110381805378300091560904594431822659220357429964113731888464443609291828602703349182590750748234589619396112852719477806395907724681587024851500443516241731460741690213225112816677110846569013622718394194391228644052588538877585936825682774648379292016483777385929297220911789600226641721837402336151201676784727102701587729305476031466854501248612299973513996820168695326044105578164166390748698692677268791262249186401691565911368266331289976110195034398387778627155045935717180884295688537867116592344284548056349304099384393589429755973229263219442566445586018137741598713