1 7
2 17
3 79
4 431
5 58049
6 130783
7 162287
8 523927
9 2486784401
10 6102977801
11 8375575711
12 13055867207
13 83695120256591
14 375700268413577
15 2251799813682647
16 9007199254738183
17 79792265017612001
18 1490116119372884249
19 191581231375979942977
20 2417851639229258349405791
21 6461081889226673298791633
22 9671406556917033397642519
23 953962166381085484825907807
24 1719070799748422589190392551
25 664613997892457936451903530140158127
26 174588755932389037098918153698589675008087
27 2046526777460104549122039297254727662107009
28 2137210935411428674141199156641963323571001
29 515377520732011331036461129765619319577107522001
30 273892744995340833777347939263771534786080723598328513
31 784637716923335095479473677900958302012794430558004278391
32 433701716540983075324378476772415372611417595782401142359682753
33 52656145834259929956933044695165193898922574867326768896079818367
34 842498333348457493583344221469363458551160763204392890034487772327
35 42692426938810341355395254210444809941391296141393383870730386327423
36 215679573337205118357336120696157045389097155380324579848828881942199
37 84721522804414816904952398305908708011513455440403306207160333176150520399
38 57896044618658097711781104716353446421623338093571361277399652112801193578367
39 94233563770233419658037661865757455268745312881861761180195872329157714108064193
40 237142198758023568227473377297792835283496928595231875152809132044269500696886847
41 5054406430037885272981046135356839275715337535595096730028585410509132307928805601
42 204840021458546589812482594366668142542429986589197318528619142536043502999099876801
43 307180606913594390117978657628360735703373091543821695941623353827100004182413811352186951
44 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366704151
45 117559916411211832465951672297276404659712092294244328416853338422086153209835828734421304353
46 5848323709692443853597758618333177807096734261529545472862754750637561785400251641976844727314401
47 98854890987601055563777277570324557069755608619539820638294963431605059530467370451068356679786943
48 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844633407313
49 1012500334496440019736846338763496828575459544161517257186895064610033021486431174546373353973798380143
50 4699430983941716970028771656710732728232409636582667368874494198279899620725264856063216685987945059885543
51 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959132772334632351
52 57402605243899060327414983134539361564121494533308838251075976899448496605243707628607053015920479771516674887803863
53 1584563250285286751870879006719999999999999999999999999999999999999999999999999999999994562056570732527425500262450963427049599
54 527498239136944143011835266282070782918534060023346029923092533291348073833388315816706457851703593314806995115123133439025809408257
55 261838907042631372776741924384301820201243469999999999999999999999999999999940947026627642599723729030142215327166754123865041040283799
56 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462468943
57 946650533145649079956710632623883470797401195879585798022511219352487208815191303941279120066604514850272232887429498388115710478423922407
58 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611049431
59 206539819953120274082671951780133190199874283596796371019530391490632157734921141966645648468156156063312771029604269179320472997337565971011273
60 6462348535570528709932880406796584793482907116413106993520670445544581893561705686665277308575093649110556147626446867692551270377679199541362880751
61 219769971527838024111429907459033573522634755254023461988251213866431665120488799016664014958135709579415618597486329311314613599591666867443354027601907624449
62 99724852206674947703975312752697064007718228363520058680644687935710573478144940150569788997596057265998239884732694106016811885222668231537651736997427615503655639
63 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176801488193
64 884467056103048721999043689715287488094814828702262462606054456529634618990809088204768776617275234713678247601897305726832593948423032631526856468300886920930494279553
65 1225594228371494246601262087511866595646601115748466659264259738786506742960683854895017288929778756648894892652714727397089198403246291161807345208011662218902078003287015807
66 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489451763002043740361407
67 8526373889097043873790670743915694966650431889449401503156157888144524395923667906770001293149449965140219345073258351634985774761721371468981464273689279187863760302821266606237118049
68 10753054578045012301854026870700562861759299035925500898420525377116945857229288100632639640759602328552971505896205027912936415442426015712305514009948073426788111779326424341563136165793
69 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334208479
70 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550483229313
71 557516147729104848553379082557514465046826662966205870434337872638762801423893151179453857106900674292218831066102044056494931072116060005635641594194507077952349867711692832401569749833770657076577209463
72 59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224325481458322489762687445233
73 13128893706995146792493582302949046154081797604136942918072468772075448340789854615965705968084785980169940769427598977694846350792146741028543444537353712849159988732397755332068281379215514208991746274864649310605075579137
74 1197262141301475670592458614961179049702139939205939199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999423337032417880774147538684366358663199418799
75 78060956371342817108754944573751732648963565593367470994194292180141176011366717365300754991552418138109812941719967875963549691949999769423534447365436523827746911633880232348088361513980184877938192955601478846572894441579283537931903687
76 331373356194268299462295299359500749273636006484038845927249456907645547701469064901077498594601087396111675574498613357096463975479988680387724093613078495661860538302267035301910454494918990647003211522197062065938286405358305393562245801
77 896831017167882925391186933305546324019367642800970093924523701689466292918950784951448440551757812499999999999999999999999999999999999415476638407562886887555407321280565394545635991433046865927785244996711228427341793682457341684896810238751
78 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272302323713
79 278254392292576709578968216549022820322246027039873552249462738048157790529786539169815170638206291830439423516846739379245414684355702818028641267902729506312607218854571211034381135350093902541063675480012326825387942151081299522684512603315657741335765902656001
80 2778810599530372371177776605575506781115792585382103493725287893165714577914033244363008313014001936209703035869615988190570027482220505890769875494228358578661424917996186065075784909337220762447241651677801081368201062630504408728186006404064287535484971435164001
81 2285320441375991770178691831618466852512744042071855901720046972348714120290991140588029999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999946252626517725731146089662537163013286956887810512184310688294380599
82 65391337209343457709613463805747810348025467407410303041992903934389493935571318975996368917843403048239445065227666965245493748109486353476279651499424323878306407541978717187134791537163535311353217775697102928183317740561494425348476737412341134378268732789208877007
83 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997700536764124387294816351
84 1035501480224783810505172784441481776414148498762760889634424231928318122530633733445610401811207258662337381706070048903403012977315323075416147394196089893664681144959126597704940800201773062426875265845867067376255750034301237658901279182751301860204682413022690848085497
85 26014987875803683264777292317847602980838999620645093484872873606345782198996640070908449678391966866369291763086837102908056445175675503059451473833461478346266411407685061617692512614067269045123323086775402673381578002989981402305071499485482750616055886438143295372415535607
86 1677150365400512308826389744673930509140967043793004148110156779180227460332338067123794064452323096275345283870175617695500244932466981335815464499408557295134247332174605520378280219947293505506498731629230793741691099428873597773256549565752808797191932420005161669745514914791696580148383
87 59503897112458172012616132943221207819733388504580359544337543307445385018734919721021468483063979647564767045124131888584687336880396989446725013922416972814255832127216673621610835364407866862424580791902624852097375386343743836645827955609380632308711124751905958551700717143033911602953423
88 411125761678216991018214926383702307523926362164342028854746373259212344708438982414012755113381359510518931814892536425357813671883673062600135698057301124716150091561496517586967797883891078543310689663913839830899265012383134192767802783709554354162119873420890291295184104239865684786911495924789651001
89 2287548454200515425517637478611111923796025962841208485125651202736221413843836465414071680513064487562005943096506578597557359757902390940143923805977706091240618268334963161597630242344357056887624283807485027926357044415296538463929017929003540799651333744430834913638735440638001005116387946874471509121510661910166801
90 3290082529204678821968390025019843281543372909757171926366762642599881582990425730015472935442997512286461270729339599711799632163144355475975418648332342914638574264569394428845497722132792508961949623667318565728858934137500620538732127696899177466258423821018496580448510978911692432463467944241175078640519029443271749518739634785647
91 15748426918299093092035180620065480932459073444677547246242534989569245457553779175562010495952859999680787443420832452356350986935306537129940581950688196379210363654306611853640743560601071453486263450998252489182451579761133837678948064475717048417910716089812518581433375695110262808396881083727046676586950577113994706970784992596589601388193
92 541882299992685538841943721286310980245859588735409260054740414537447909410539725409158655942341597850716765377355341340368916946660734055455567723340749037640649115060840727859033182448303075291128776483305435724872725110590656493157497997430254276470394195308336217975653469639743975399130900088714185929922787100501864947260476854366720367898501807
93 19093352271872529262824871207585110623683767128577041649335086933008072665633735525001443898837044910787201435502600155144045108495653688733943801979774210259156539358481642099670682050862049165145555277160182560858527846617967552849651692739989545428262788202305656481427084876928172687059797644548905736403535075653609203286934350178086447238829377057
94 17463003628195815017022310404176668123526344496676145575902929222287310510081605040655730964939356873739093148759848035170534886321507335245983293547653646805689830485937261274589347944433151177714293305233392678136516640384680463146520003156550708657801390434576868590876510331279771255714945555288116235406387338623494835298778393023865859420703980619623
95 2169576141493539815263282809370036223542180127915255674115301726942905495892563884860813388239310847358448094524108687384012706401497894630082617850570324130927997887609106780766100276697305946423901014914341898214305277270134240604118205449991375039810324331327451141855048177033767659448868605515776062614292028279435471763597429711027921014818915701408761688447441
96 147222218654879229226779261692351154302126873105911362488747123111058844400870928244701606870508158977260807442391298507225085304913205012736865561363287049978077393764339585822207907027821549683481741905402889427103887901404598849948810866432933000913112517020982003177203851737548529240233217116627118027635910866227640164176712901361754471727469676854821997055625377115551
97 666624925658619258797454691210889970031974537344891310695393071759418570946359970865215408967377534907099498999107945910974552039196109060513618833406611151682449575971565999457143458004568151827467886797657243663601192632249269709399310842639674211397319521451926788437449735769724705652354929502927116184782443789801231115174371207660565335420610699537858661874755348560858740779471
98 331386926375980427480190618098820288232868078228951905895226033273194783332430379428364885454292050807667469523336470344410193321837319282082550626370056626971924721004252448288151198573654065130880463209842151045575997397315936956456067060343907879639355633428840315680965464964906218867698059487214633945052078335834838275074582582846646653348388358091660865135357238268431299898839556999
99 38839519389284236746676237485569995937069870408621245084929900760564847900087612069865291933257352674992281908834791221464515621827170941798229682734419380892370159815182570190513096295737861416497047236914438872354467791218293606868377250836013493256142285976547656364131299036607936055890665065319351735491644940667177105786136391546427688469076028689828054196163517896282960532689126969793
100 716012954359067927364417917312581013322886120611678838043376323650006775998124854515918628740083203706611467742567316883804591633203032473711772451726562096846172528567791282733937388149313271491897672075526118755763230689569817358789724810547683848423769744244256269282733683544571198560417076429574788680222824125668553021944998132655419814234167677971572566423025566296445057642998908016748801
101 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999897734544550415111672803999