1 3 2 33 3 903 4 46113 5 3784503 6 455538993 7 75603118503 8 16546026500673 9 4616979073434903 10 1599868423237443153 11 674014138103352845703 12 339274210193051498798433 13 201097637653063767131142903 14 138634566390566081044811718513 15 109985021762201459988316945798503 16 99491958784543807244110754500875393 17 101794333286087214522734960082381964503 18 116959879297372624187184261261881195261073 19 149956396678431902832256987935277524296472903 20 213320384871029026850614385469146546457176987553 21 334971817549881069358383218615376644790566785835703 22 577925910445793174591947622453630291431440583418086833 23 1090900837972466719386332141922976417677741334804418244903 24 2244228817494264943936959862088238063503166357490276825310913 25 5013903639368423203493176646872489004320639299096682897049572503 26 12125293699840363593818865367998007528767444222150583419522412931793 27 31644967967106702559615992939908786141759173308732561205643045343370503 28 88878791530020890945510755163709511641925243810411489817728310212323541473 29 267943825883472560774885566854353564272483020120959270967900117855220914870903 30 864947564839093013868973658538424071552402146790912261474809628983985368816851953 31 2983005601394062475711988951699028277639244100524788675213541849887135061245818985703 32 10967745298022272427560990135958583251496299921483682606608925096131920495925371546495233 33 42905939159010262235644795202033985679299244629991339329486787616991056736182875516902306903 34 178255891298122567219284414244648444760665959637543796378679504166325879518303939633520644823313 35 785115925606310542363667590256084888208818849062426085586428228964839024685336999725618991339106503 36 3659884635427556606172044828872401403326386019078923230713146419724380214180578916340435761046335708193 37 18028713611416604754672547428977424658616396720776306598496647424192834121617516304261344581047030471336503 38 93709227916327514486773615261452314925958582162538432044993850469756307589585016516917374856845700702995341873 39 513228129511460254856460851256570748807464750126896585032114444087378923605894462497016254023670856684079872628903 40 2957810143169440846473824528905026841497363871224493092732322857020584511844773035284129351427333767326531640781036353 41 17914798562632074159084358211496336285810412403629557095637019404502130146542727773756245013825218215728284540384356295703 42 113896944044075644174846740514850077727629682065619676100830130579203334489174100625028826070575141383638730326758811148023633 43 759227993761600522873900433512605104244272677052098933767578897261011626457811867568055287861941110483110443386755124637447328903 44 5300500765397970382194664261481318758413608035479194980571714000043482667591696503137592462684462120848498184436872076245413774255713 45 38716151595231508106246403907886166597971727172047877704443736517487456950631278011812264883402408482476600090221263336613557485638400503 46 295572595602263361060231236637476203411288864908501673275274391817696926538358305350635828544805332798587649570640055792200920121711613204593 47 2356230273447241407685841114720554026649598066013787902176206693754192195462457827490175925108954301326991741011482560769148439078337188549862503 48 19595454182865029305406956426491532539086558755436900781675212044823570856001641392325933849777285725677558781092225675754026799716269842007994662273 49 169861872779398759090200301744832344751564198351360461166748977955215019354329020199117981556818530356215215648067506079712817680343389561688716913746903 50 1533464995109017350871109712131723095787388443139075089458016625842782077674421852596312559278411287291376389283849372065722425150512087549733258974893540753 51 14405826377481225044068141596099789211584716165701882323181610928104665516338305863125677129945834542958784314888400610331081939299294665097347350142591101765703 52 140718599546595497262495981364469166414483839126705548598746570150250423849378398307578194216835824116332290716224856843242830288921048320259307576094299324686672033 53 1428201328416633146333878760753649555446747123760528886926666787692200302274115998511845334142925547814337577984889986495402535980811895326438604848185289312463717310903 54 15050111931968473285899387983653015334547553673541700073114105057190889380546337679801383950434634616082769836017962371048355646094099045069193940816629647638620708917608113 55 164551436164904687269286140242287438829627653292637047312443137405229697998146371802959103322192012688117669971627374997738746359194226588611456732590009676966600062670571454503 56 1865457858431154854902935862863861717894325661352487334301901941697626511852346532148468428063500274388457168103293202052577442006749577231324671561429279861937648899957586789420993 57 21913487552441269584600811960553750088298345555029208200844382331549025091228023393249256572887699956619995481606120232365769233917650794111880280625189662375260149942766337755162948503 58 266569277615190866843718798137402930193546973864120024615658202359228642636059640536474883780447042998573778981995897302628566852598893474671663835279652561941437313784365889473713305502673 59 3355990541742691201222310616872020015229804191395516316652127138096980016463835641951844074070151681060508028168036202404483063419297536920068693769305170478916445752916040089750739552582224903 60 43701032675348626595837277884297028490249180281096002772319933955884386709343520148455450781946665127008949925896625391676297177520484265269338810747887279051187108235360593136568343972132178365153 61 588274014158118279260538500681969696365778618618995458394331625452684156166927704765111624711103768621753186241904511002849415997162466286365528874609942801548460309487335245215961858491521239559395703 62 8181806898617300010007224468105228032946503821346905425759612682999492397562583494921195843961841545858065529872015677125087142142577042066983453644164306098479775058793060640422379067863459874601826440433 63 117509383430909593173170727347264172195222873739729408200123430575049085732070197302821995728594092354103876151422653288060602956745647321894346703612924182421439146374318735635958487237758166854870458176252903 64 1741923195176720363137766140292658643966687762795455537528036380901332060771170018296825240811402188294266865161262886807009752734174489180875135341811539200640160619905673857729961125171055598230599390913978880513 65 26638197151955133556385332677482852014903166854696772533096695939223508836447979884547844573451379615299208459441582062734171403508159378816039687583289990469689054387171609721342228745279914749528122986283041562268503 66 420042098739732369068174688714568164388429240588375292146672444245612527803828277902164519499611348940425380021306234062836656757974721352992958354227520786937833916630095101924884588373913949378199633488991921463608357393 67 6826404566551744453260235353004187232467302759201756296792372685879944391504180520988751817196423363830694493043451814102882436765792748093289687917268824995633777396236298194435495537239115078790093079544110641500050694594503 68 114289797720008684164238565734837901318278000470131885565108776858981067302977768585348827943048471473042686359404349688543352674137573023272122197885860365697428057509717671085343723024298595031293617721882031602323199776111863073 69 1970379505697706358765018831499100384168799691930557037237572904007793620161827843614473832219577626644739471854738042795156021709418411363057819243527315496037658705729762075812477299496765993223685983065780493831811593064012222062903 70 34965156920555670562013369888847140242916961357933185371839755592101566483850446432712136454785557256739124445941810003061978629114960009778873172465868202962884667817012821376034616072785217339324473183958731355224603457938762772859509553 71 638389452172455430132193731082199623099990258440519530398825830521347329982256385728816655067959474710037697377724552140081611548658040424865309446631346010757625324065587969114186615650562319550875427348659546761213238297394331618868033185703 72 11987455178969299148245175657817887145403949249008065891024672912322081168622274867591900457210268220789445522935162978839891109306907491971892435376194430498539497390342758369356530479181968746588261358534038808257799302926283419724335839431328833 73 231414527110825957429810163429164128259416282756594991307579036840787403710341113988725402268073649693592139570466929502854829147634266566767460754786280467954298618413900260452635638188625897187213695573563901514198403414552301031901980256848088154903 74 4591054334599962401699974022580899803879517962479129407669272535084967406885568567647631976161254086557101509052783441172163841671182225081899802848454862625947874386262446769670635979049295298640721545405689375742516585491550377506058787929212932062072913 75 93569158587840873109077602826775141149459405331683963289703520164745343927105371063264411175444071477089026305818006498186441145957601318310217262071365794658560298687400287730387074946703930564773673308532985523145851197214054321150068797136888628098834842503 76 1958375753038261591407577123567074190620219237492563893878281690541163298416487880742919436374815503360106482212078796999234995908081039512813732965164284383008471100569221480482004291203624950300990949566531647157239165714943373990693719970721978464381897014013793 77 42077597901689968710057915669402796332038121259294617390823769636862666990218139053705862434182992405440421702235085372775530343155092264175402837002205479744211027327628917824844483775497664873660622077680080753486125601177744617697661600322203844779024446480328800503 78 927790667511969804033324144378891047447843449709312718611110293729317094540852963231745435540955788320914880030925346397782003478809601063612650773841788714231686162002040992494306482107598227120993029782018652882903142883555188764296870437688841407544582474493964797743473 79 20986958470377493806826593777066909646318761668453031139291280910862195607442234451147512653955371341474632382751309414804399301401646905907517717526087440776425917485043520408957992535380426303508004976935018546679864639935619873011418164448363267116854829344536113725977260903 80 486865918440181796703162137520644496531429314126450849484914663678245034654126427947579259048985212788829274836554260450312264284677518070090786618598881362390598281051744430982639639370011889091588395908242591513085930115159773730197774214325455611895020753370591515517296360973953 81 11579585900139733350574345988142288774888868876867825628156865186748086110338782797699976115175229688733792889577516445558771800535357391749193959824744144803562573289498514390712581372807884086065502091713271292246087447723172566055913269329331151472318954398174551608110753579627135703 82 282271639199168218366870620777214384770382960126835183430426339266354177238995674853422148913878080107935709459330134772231409424801423896406838454348642555162181594035060041921930483889159489592417357537476495797233249093042901688766205408995379817861801807559557225654456079843981565337233 83 7050209810973452055225421104793785562310184909347035381009256882070276226387433543001343034029988583433263139969367344118435096724907906856801921226005107478890326312985240513376902433559749687363762935795064302747586145679090443359147600876649478492937887212396248628876476891724598225517016903 84 180372597093511680620883013363535099111545388810192861322555574736730880571150460556107167855774207872409240730799850993358966755057952674164231216246540623662505110501325665955539635896385214687781627617592279057834902063018646643413591901167508603270349331748687512936997755134438658769701471185313 85 4725512850882000610441920707124085064314025161532252754206091139085167033004899407141740612934116690598544808408397157546965413635390519119405852410446303313309237625893413813894990485810376499937069679482508754359371718515265241178300721841143221528065285071621886200418687148803724628407741147413176503 86 126740749162469621389402737137470025110767796902957990893397496051301266141320541665641875782414009382472785142990207499906112377213037060111244084228071465445270510174311422777039265518168635218672625537247161658616087868150143163705103155783719954874027418419420955494144895024236386911770512134245150390193 87 3478999652489421625775868001290903993539176495341571626672054115654997332837112661164095014305617682614202433977337828639556037879503294515612440094774712940949614210207299420365503179455015818704289258926633086738346775524986145755820439097297987761356924244889083644791931878909112874158603796163490534049566503 88 97711991735314565830492773858937050051094619645960404786857200822248393495330720447238398359106615588053273861089966356343694432375580258668759285344840870168376580324110497823144861986340711250845435555783960036931547149893690953429163767088953018012575495856629400822598800504271744292214168829709614577298947143873 89 2807268151645193057902633468886570336023833305900831083938713056147356248945299503477573570586712851184759977447259112829903783663343539051012260066896929057609024981051174616212453651238194893103865389980938644607311796304918280594197063394947441843242105337647265631194066759084007209061779528684914991238287728791818903 90 82480673543938807751832680515794901402898471417463497149127195663163212202240744349853099865137694919478471275585471640518548307551251430906692344583288371770236395270747898717808918477983601193308215825044893037110123368205842811455606660537232305362104560718351590818562337416672265902800248281972185856375199776681306758353 91 2477678348309564421975942565317392061060101433015887970972794398992961548822009984675634902888567127808314054451798744461326187394502502302469244992473055688255740955407496717684671116220419316265696500219284821523216694564326381947831194987551485636000192615500756063326335297764932940030789743116018184799231779592641442245245703 92 76077564772063318775631880188592712117000089514293896658746180699213341255317735414782219093941976523045178214577372291974762683903673573640838010316640292997993784643542647856036915132307016187213017420794951837439874850469944601524805062466948742096997697259610430477824328202452887942584024870973248987255987123163083287959492465633 93 2387173799150430065754716557285505494882798562004204292218531126585182188150534866772591305910967513032101993720635425757568251538506713983288951127469905022486657042642504499053520126540771322009858563997946929625524990211974076953920850310044303248261764151270505166224452165583602787906029426558012709467844806076600657094547147326838903 94 76529038860263244842063566389343344377585143678265278977724481604975483496500128721530222143435868991358216921057933010440378041710513242454757852527782628557666161232939078094372877066300263231159474149041880223801475905773636677163442778515535938760952558870752982210518023200851935429542650559958247134534570311018903105107088482835710217713 95 2506019396939407649559304204963709382306679625277317937777005136449376289650177523197095439162435001168620024341233827227958076753704426482509008697310245747350375339956051691745328565287512479183382595706166557339359428760559679587872730858180601311845807213748614286972828034529971079063163418745179332789043833820121368374235252643168097121270503 96 83803428821297602206567256355611173175019161497425202236342299684252116188238680783590432246218088739370740763474761804743012990669907651776680324277915565778156167080638225200198261030189687067738730289089247257527601862622288805113561127827792107524387757053499149939772594327892229619875566965991953701837404503019543117992976149343913703709361486593 97 2861301293314881006923618875996602313078630474371038670204853684095756690925038541658465896960508791519854627228853894694096313579468967957778041581012611298432272093336045210451002463456664957427716765821994288761780991713005977555793531456555687297291837317380868229636458457834337607192431927033560467592777520611524476928761968009550521611532786640892503 98 99723391017153456855641371464714672568394185880240073027578497072466414243482855441292409810618361257166647776542284744158272652576963028509735392557711978866369750290428069357405318710911369619239157676713297690322402150880516641372483031077130921671765488087169755460300207873466542340896977225492034247818714268848593831978642388654837859194783567489344064273 99 3547081918123460488829780858307478621179710825917512407281226542459767414842290395363434370745683340164072277996294080213817056975790314663725199288140073723358496644194730913685523907690075875380217853780931646310035080990834128147632117347016619324543878248058769191653714957126908344226235799385598677314536409586209063597104668354669875322474605709911660409736903 100 128735123662259941299229846838759761224678387969082049037666662932088547897178492449616079842217339505732583846963823227037481681452758130869547584093491862471954779230275443074066188727113943992523156022571011417648874378643715303893054337045024552674641906576838720585385736719284343979650586855542163122478442525945165449895189852983333798189369928495421348325520862753