0 1
1 1
2 5
3 45
4 781
5 23981
6 1371885
7 145101805
8 29560055405
9 11546945197165
10 8881721878376045
11 13338290506465706605
12 39879639563413780322925
13 234862804790553590007179885
14 2768979430068663216466330446445
15 64586918396493458414460474344516205
16 3024204274887062319005574660727125346925
17 280768060989451900823873951728742898471307885
18 52399352485998267664784134653356670856733259598445
19 19411033320142283628432547618788970415723539410662263405
20 14464819086987319351662655935592448135241313340840031379589741
21 21407152213889646509373207627124029604150322861872954724403159829101
22 63752378425487684399971304587599502488682055634195904573913465280031689325
23 377167165990073292607626478912419832173156869176056499171178209110056545263356525
24 4490947326596643232761409975752661798786551980324887629062714728863720986061816533944941
25 106243225573639606574120714123027391277304854941985681045213865150531104556322970276835808840301
26 5059045965572850338436220528383442198396953913229390151473878078293633974774035424111127292663070788205
27 478657434059939797290204784255282169868457021390455741814560461379487331108040562728060430895003863918797195885
28 91159898020827039231195738160712130107732191128490626269410630680440662108956849448135669507945003952129244457306753645
29 34497407445013834988166212454827013138323427370711345655266494410190772131677785427306804916932037993349834702564548073426848365
30 26278543989576803899550127479854909389031906066266305587882453364397426507128347117845622788702172524384812453189633435043363897728109165
31 39776552932660879208865635166087327902478719362531456052461866331447570797933146298807748765817331487327160505854383642554527723941485137951525485
32 121196447367278670926601562583320469760251439573075301848947211556184951276944369385525144342318759924785336928020061646000235095662548199805149448022329965
33 733782482447365559509888572110726238437981138897679257375092918092221373709955589647472605292676449358120514849615349020755824768589613989726538985383718606089816685
34 8943016523863484425590222042740905827350860570333918776490516318815539299576607323833261410013117388468592590306698343520305643153152284119626782625316603906214937742741408365
35 216579467364470597748537041336930885550277691261688995528906139651618005484566729088708706307053868990984159422089599293508896439859647761511691312296366792151227383693548188191855807085
36 10558225773811486927576603707789278686732599857944327299025547313553815200635517715314918797699551078896043304650651423016576059136052098930169320725356860954243550346547457573349453312928767085165
37 1022779671166086706483895447354395628307388887962126394027850432170899208022995891098257087595545805517999788002429324673054998570332334730430102132474998246045511082991916690566563559886535147150451211045485
38 199440902694661881630953028932082866926767703193739867177592569048459489304692221238971705238201582486098248381514823292083756106464219209515710125732945695060074334854563230661898525675405025913738588439350114717600365
39 77279502391902005423978269614188297408280299551887622474944424806174402124636392990142141906205589120610278984615873971657414915339910380590739382053115312644871245651866676369677136203086818885228625522734998114897128894718347885
40 60277564535105272658838126228184660341444441543202677372178553151786781470852474937812393966152443107576691230590858251208842025870688389095286071775943815881079936540118395568190857895718338134557997307759417039174302980755894585561481284205
41 93425461027810468011182594095654803688473367192049431084479792489930213181119589317316907675860219684625898059401075649620597584732519684418239654892282518744641492977095087563775926221684162267015495038336607931568194595081553108513029349789832945404525
42 291485021742201204510225935558143965772441041413051367847719618387658099852909812069667480281187125415156128266257346196791629243092958941114175335148866611785956192257675033880479435279422273813512227453870200451902240441331909363975255012139309013435572442304416365
43 1807113894884769505725710546622106604769866153297669768393825807859255181951726890156229456721813974015809421952066178322576209328431619403814086912132736768550731970029924855464446386495871894984848602502936835073618925885234744318988529006618901921552921917108169935150919256685
44 22552584620699203600973969872818281282799073343680780851672250476133604542712987577714432993469108207191990114541787951360683390154185186801034020246355138946782986844716645137495746738838398481768084202905826564283592465057228074198102271022492250506045076788017022673913605428510769840196205
45 559275073454912221312719894626970186402814299366803433394230052656530745510334616149440063300582155759896474153859613317447814728533627264421350801833231887196818514864353095022514714945839566338529975456841739216875647181414191178728837929715668011152215917880148342830960965429523839632392685082641762925
46 27918761985478908817284087764812478087060318475914889731017547796660665442140969945493964056013050644033670356855405301377802909706139131291725183856074959668790808723614422823770669068149255548010711447381834469572763747445778457069425977224832441766245356640554927519572308693507280882296370393893092357091153665133165
47 2769397045551348541480218534906158786874382275263384956277722427886170005122325295773346355086415683890700898871857813641701354555008623333247214056732073442816862439005562888060486182214653769262990858094325447651949388746387300200576736485971994730308761420411433579969231582280075879477140451628285531434193864734468019049842674285
48 552988196488748127969360082656854732491870546877195686786646339708457789565169665271699956665851039851047029723770228104027034590553824825669583500636967456643332838532238038901990868649573228585443907007116102650212329533169851428903787329274132446147548336305316014036592956058786437752166660311530938029715889334310456847431776797674239941741165
49 219414279595261310236514307536408581115346587542956401220743765618900448911920901626072078488569706661163831990069614867864369728476824254198654192670713177936708776485820847629834365514864325535924172776379441465678575199687983997401306731875307989988392292068074066045535305320053433200406126958827360369631981243138598948601192826922535485057259648527537343085
50 175248977544838520411391047837942860295652889043737057093886755791929430398141591689468977910499912079771431431119184024835659964576636051125905842332243060881630406995299348626677523788477770979560330915051040768906995267529851862056725673233770902484866670759966441194360066114766657985776197879403891216511643992092864388547946200838190773656816790998609737244207928879417965
51 278140668836528838064395898320726749430471205374468899883230317896687267889065856267372009735651150691451270028832330427264158600883505160678956712123119303318850267469277151906420022118565259555577139188208229655939183936356488710427110741964432722994524816429995308729070262407381623649308414636331341539855573378715021827306976452605030269200607668527856669701670726185522368637095128664685
52 888617943962626202904773241468950108599309953960349577985834502719380696906697287573186410910473074385889669326643868670185289457751292637125941135703911188312471589119338998901551691339085147130154262545203950834683477390125796601884812537551809840902597276017064798056666525822249502060053911816251955071226872875709678108563584771366852039410516788833133706124570362467241736208696444300137735116649990765
53 5641363232481748688751129242968254223878685247296059698002817946933789184097589879304234052246328795742704647145721340332504669085790246237201001838391459058417128018158482538169221411589771665610779812121213100492288981359476934366959118497199465009768751992481950746602304361721286730359545644139390643671113968564835182378895975851951449000165397360293744825781587995087126163337477962055079646465565809645560502903179885
54 72093254821639555189788676479738417426363556972761815768917303302989617695775853915833013554651292629895630077788479901293317351015249799792562666795478989583594073885060680243851605859692713858398898016153853683239433692715564601482619456589741622807226114758407726026448995384489711535077537130815223269388055493410431863275544566619346893333548454716507356428912186186402989977818755094280846948767209381906290119551282404139760868461165
55 1830727079006454327003728505281286692227351001114895482882148265202610826523012635685490499137063065128573440661274310400770901220383144272842632973901828592993213881449334088234782335119349369758697753196560235400407085535877656048496608943088318472575035059551682047300339018919248646560209935691443979211198197083394542472556140927480806004825591956833865380166984318449574285641049019111227999337796465059941451775338147098952182346143552435784370162285
56 93582396651228391955911543071608293944789190695654470574548875532801050424488306594541590354899076172387234438589906088743975453838379695353377047856662760883394593798227309375235591174566385757560327131351310018267164689896994787762000989046151717309218366640821383179208622779383913731930996667885578464936603073354142898462533543264171679875657302666553573900695978556115262296097870156563369589950778876432775796527678341422841662969720526485927278743934960395816864365
57 9505678570560642805715611428604210603620579848345685306843785577203883145410567770444688956754333145790824350540665159829135171693730867929535489952321003892814441765855894850671317307186088666858515849185504376345186950091025062379442363830653079137355190271079650043131939427593471161030704507101439093676885611340175175294245169068187650492593742276973127118771045792132363569009634593275134988348383105165800600470577665907741016486259886990618197489957004491306637093453812537398463085
58 1943630352351648744658287335674456543387443842249011840109657085346839460839109115377044216941033591897761819105644851804132600473292651040675295146613858123389214381754548370303831355197107839840541792250300534997976719367542213861835195834947097355181517941707436815309444431964060791126383857163983146549009830678835853698272042064701496664048096378150134184357360380879790265273702397076603520031743473567254548171256297172352099729117309607075993308433622688769231718943399747974066296197281858706541165
59 789700884226952718600367979660267210123155569283950331112558503365182792006245611078625091051905154158265446188618028433020267779114083667809740974472629813833706515178674800045107126011944309575402232718891552090065663280783886544959335158090785659419707631058352713818167423391621828181161098108203537905659751571515884623539439596451146826901102611323824361195448881721451913183964097107019917627626722671273450813331379988652714121363106562366132676668007247072144871046232191325680995655873027870967320338395702924479085
60 645881972070406459757564725749258337119025825617487341872065849502576974098875626855864550726997633065211380736295110576045441289174894296076569243640358266096534173625649827408609999013636103065622044989903426349539124141645016818711773798621887334099086177426459919150764843543484768060790873692582563996017104324216855187512879099419240891992864315850099745397258423409617601190055485356366355158506593376194490231737436303097558554757230822804010119229614305761796019337037024879401592247836479320537764912371749898417946202706384059173485
61 1049692526630794262417541985693008258958569446930863884969101078986955874114644838086726412648772363762792553444584899969994097860773914198781674020191100189682239851259512967954123090124058383938857171785117249326982706107823133489364119026375554459913058196875952099236080502259152174092140871451456998730565197321136731153035588187009195702326453390388210037164157740436493409484962657819443552095098003349541180483881560590443131744370991973533325332010897719631698495870254370510479107995908635207776336884231320650908187240584679744052418836749843202116205
62 3434097603959188611770114209172568118339779791848238042531017613221181103350881396167290948957693001385531212374902001792143068662865533439714581095259840439278304913501476709952016337461980312561320654385667384828044727245318541504848244489721621410642715802383509564526238468794642917066275442870984065002634786907568931452950094181998027266080360222268358777001021174565107275646074507817786035240214115458628153826872154167813810070713245189884842138562663974400141440582552932318053078658331415917503649301082335738869424006327136883989998412239134678423987202190505558739565
63 22324491125938233280959516196516308135900949347210229901081867605294243570116324128010184493811707956192026021168870539177695185420104239863234938226745962472125586933822894091137313400940119271560114808383882303844710463652308305134799881399476488731113041568228915839490117438862045207093369457291891989156507535704751849415444274609839097077990546186067680859750886884140284094607183456418829704048664213315222347575259259194421729662049038433407145858434847158192314553684823417094002505322172338797965015067488720411929873336956518590418748940760892299617301243498006509559374757079458577189485
64 292140715524411966328651260394448322547084524858701621198526978890189289347506981551043415853808551788978901015941052914199193801464134208516838409818896126897527013333203456681115382464329144252453286063827607663738772347496466200824750946736257820258990261134989482315072646402091915128510393510036454306101298108040645086981882945201172734398814964859206542873203932467024113289392486517702533954601849223998379124572480972334894252337597598005046535272940742503711073298382701823217371285232028998120482011993072687706971912745698338968968127311078725653199255598358646059149855023587121682010511597407038143269485
65 7596630686104096694521126088245215114524838131011063271249397471891291959003931184237286707397573570797901847942357879835898172385480809647741632475091619091950569237617023592728365604977526003865810573377948154170358622646630823788481662142665805022953958556383051246003806837983283816737419762060813326116697160116089558302198502041777559291504583450553615561241252504551808960589778116598288700243031911239652225892933371628538047975139972047760914368114090830796511592002325489119115833271358210068685579148697267723828905562229233150989446250612053579340196816825023138318012263964315126848268040697908425648964438838891096499882605
66 397641336812092689043857042905359406041583472686310662497978748460671158279368320828294323577734232376086371370795805231765955773912209309028109725563823080193981199353094989469953336150940495336146015149744547547003937407450014205891099738700048930939120193147926555303031945590105600636448147079800100322686155260312965339919819429201088126982819843514278032607479281563138793325650055452078773614296494792089354978762270025526293971846336339065509251753127985076793274464574535060549828246335758660666256458345280071917192457432096535515989661593117958592960972564466439771937213297635717551053699472135060094891477765952244025628070143700345555088902765
67 41359991542743126374588343658886020909850212404359202660589027383605933729382676165084907706531467360462255293305377531954045085845047582192154399592086824447114580952455201242580050350567828167153021475414787944065262212480226483169584294125117287267945145531772140752437727783773452348315496083908456666789158188109712718383543427675375015132549913451269438823696847123603500845054896205175552279934616677857476979910589554322926967640815900374121854447140597881882257607816892728506813388953534537380588479025454076305500890011633829851494139827619666929523042559642415266398179768213060786927096648334867096195747826670514028732632003181202519256350475046035283174973835885
68 8659861459860817193128976426215543175533031688934367534764347818039256514146117460965118199783108050004029714417785039799497215058552441481601662186267261177944880748280910872177152789530888359734052561667129206008294799338185362802883640183758983478391486165640446926598084446761177405896453828917899348295319255391633466153797853097308444631042882521892560918442271707057483732572427808832357294270711229266097948150660675582151641097582992878987503535019035915725931892507584786537253153630454474267193530528005178084394452768798895436805038561808343082173536385568196120089052281975997669372406070794684520641549410573402274872814000951709115604007261092936934040569191524087413917045008697965
69 3602963410054538595594419598194961085839589630319663128039916989973968889901473427045118425481548961664418293732743466024148543308089953554889392889270239310166826081360829037595223414092130359843942450841487819441781310810754608630486007809751970147801891457916745661571584620027006735307519515828332471555400527881563711416546061389657871271518888072815725359304738353742151437415104736454411643560605056728766248541638888906025146326510216541999413723313242924965789610781154929560082108635902819702055241722638814893906238772006200278411144239704977987914397845512258665766214125662607158727867618889197186222700572112282548372303769560927540555062110446422918466519373457241394391597965049160021945636654322879085
70 3017521310865765652394608062876515351589060271355797085221975117002536496274918263938633611003055757102461270669127411778086744410540278829584305498697617234671653707150588972711006930191396008688940734235007651497301834762894019272630639303381920956042962286360600383615239910876729377689460484646665441239784289622994553929563870806309851379898419817432364578189571590897420098907620518018137267691072481976833161531130571075498347872467486875103362764255580079363095679738276708599040405072388548550764088684750160303521292215812690114526344814960590102895858807846822720630367499977968198983376459274493765733571679968233537401818519534318304316156020903721159719879661189189757029535628564394609972247492589103909558139634306453408365
71 5021798060904984512026598392341212514510555660950415314104732805961504113857648418954794363758977877442997969201766369475519063440261071951728985564656851213298020958747755322414152733361587992458867722353899346930441648430230699940730732167962091240047129907742615465709691546336981746837608851646832010023267675080611712597262963346824124584664512764332365910863454231719650202696426425913915541134903798829852634230604851979612384568830216016828936758683413984358701592208715465070322390732849794829225869879584888571000846739317819460733318370913062442100944823982137808429105638570890341116699737184085948622573795212746823866020470061374215383378900137475156819936195576660212830864737694677850346271892690653579335073425373788139838173888224069011442285
72 16823243472254533866211860485891538729641140287546390104149949289083563382663166482792375255010255940254895249095521959827131137143745979683230000656782832666470740494827759417245588018080375144669846897487065614110092636233734836081897205615284301104303735314139198888221145630477067133340508518288931365476756283464932350793649370731632062932311537382598908234808350073078388751807920503755472275459311595273326727283213451378575792351678846662264217369089968611074904406887932503264043584726092538334667229216605157889769332170898053793562591912169415520257931154867013488323167628789888416673656625110540650715679638185173439905321362958200009505423693735160129942756906688238168683857205002850420397104501055435984840267190567294795188251715562338369839430649342037028494445165
73 111989838999751954841981977764836301321493569137294101935668524395833440410049839546609609729694310235320508824346674807929457344338607791257153860386501138213481236210204225105096651701297118436408099993205109591408506005038433860217291391056324771144335786529286649924345092573264955300406527049002256498991881942638900669355711642313428117497566510683768725665229070194416628422824513464392496934245851772153489810930744327572231601030059905353064655135294201138275305305797614557254148147443351788225312769241387236780886290058791173583330489583184512205404362446209879416755022033543632976217477245195567431427189477876455976056717005729749305426525471781419249312203645617598799867244912333896797646001714559972314145864565892389487002824841991017601271263495112305624617133192233650503094696741485
74 1500683464397919437179273329936323624534050679084365567329682830639597146011111916727941329819799557228865613724597196458880446386005634600033471723357048817339519114680851883696290303597136799922080325290633993446710285687332942564789608428435772884971351192035617115317977332544359250264594844873870496596097750835692536770678039096691839548612504507857437694542378064271431915591362119796515813320556156089342323460996924534203118403247598460977367163627042018601858653953241165695857577382288848597687032184485826519588216333259850609607681214692732369725336608105208141594654493986644777762578607145076305684449696227034657328182838509875791670915561589315099485709479488095093472727297962238742196752216517044748616865500452805209259422510671297717168591583612962520061885661199621983574727570848088760948240780509907565
75 39959309830625200319702329093624812206974107102382190470926765669531625321372239129160124543312846724032900311610095279539240111122357618109548061512467597156375146637469363102534310203460016869235565037219939059205822831215265949276216915292550950525391034073637504557242889286001332972306379926005115361568640817443292127545766650821972427790507335279062994735725101411247521671353966989536595233173828409405536321199247249144803050601472046647473005169885034294022106473262315836750835216507517951806068017859781870060269777376146449268481230472637556138157444200138483773176419986579248977851334518281922873027415600749113819708246518993435872782465944013839150404546865662623694611450729706319237915757630607370697574097591193374534509131938380636880492256893101943620858420562780550544135661695589417665494202855934032222620768651483242891885
76 2141847012077851003837377636724459390317369198431600403926285170327266389466101667069916564561668000645659571394753350197829442660900313779603001556063377662607482675196328075055674700703311765875492915101847598659532464739641986399082525945234979478622003477970834432722438110725395310698662519868704574699942857796320566730426135596211362299896901202772639757005966714980112168486516196307140238672858888064879653134028600956152797883837056065273044246804637847671824974643864065509219501772569119683269072869320659012012891857826244657264621417337963707716342755069486167216668235905011308857465820829925028039375364626762089991002624961064292056698250860334958298801643858849090322082895513588698757515289248868434519337428257134703877233422128544202302435646002832758155227225970206596355059230212601413304528862914960056328563118455800457118191922434043296183814765
77 228127331034093571112082686346276513590019567247511816840211079799252009408746239440136311108343051987196419867817445871466040972671927562622735300524305395674039690031275932351954670317259107799892749723640098415437543798437247677729748535672067709555247672190622650476044091465966636027148992776047314636235561095998574772711036788334941652026312354283699810423038633593587076031987766762731440555108276715780822684873825813906550382255637397060502906021987794725732421803388392432012655257389392988884481193840712145095358795385318099764574052692577017055555143193460493814543457094652950592852911749056830496385000355595521515264578848586689150905628855370897864811121501848632169491619566904092872356930230063992196336058640217107169474236407434666846744711435302849619069619261936544440682531598584589625723756994977216696002139729422667771076675610053479483070730885983475240307535448685
78 48911139298263730259979162911464990850005424832582894072026385877107132079381313208165213446268009997528787245787316407082888112089204706589027525863375153681127946948668510988256340460232117756310524668357270500312574105248883225370559537948281358264745397705041707632795673828716144520419136759836935906244587917313939643551154839913522009498506626370024066491805740391646698783425536134467685659924110635463499845615277549758381481985067112757140651194507884400543217422675230142650022416498169207595184878324225044097323956575475464400634794979076848774472433347550136433380525608356401539876891210281847811463555642634310054130615310653732587648310928270214017459014456789232852279968686282750912094225395044768936641074235247480808572870937456767585370690896503507028486768638830200962499881163667101845676671614679436302885602113503704844401821137382159686383362845958588838591532615892863202643076113646291565
79 20838029239258142956144798326184480100803573700085534235226335692152470383972760396876418213940473171838343135904169886437279466959994265361787701628009641009769586035462445708409560190323102797103262036952665699109699319511718701878894379706182732281721055604346242398470826869507186847466013969713974211815209297604243952129558142218142036433340857290804816442098612109538970913482890426515803285760352810662383546310912280723914153712453987059460318299701947993864188614178024859548353733639932563075488319895495763796696390139595662688896214242751586962621989570241863090628877055810452990258373004988413441812491458110120025936964537996694106128448453417334143075483342794898221526077580981403813192173925724849437003765551303936116176332803961402748394083577514666443893652515199277861528879847341248335090590293178033305246788821577947885740667848999628331937858557952190347573798209120391015622284816308238977496153876813209153112685
80 17870927542103861708062853896634335132558408420324094849853329960404001301051956654010063172478510389279784729225841468965819591985582929049104134440901422527893063715214174157579053400244223580089802170708892003668555046160228791199609071271716356629469849767855890718319609439409458248537323654475960410135167560144821531149671695436939948919333347285750061924103665161666896786389142716382000380093323033089082237538874123391809565911121681662200291048913457752017013368502156569978009205020718160527793832279816345821796592376638129632133261908683178691469322949592778377799168726242105548661212859717061575154740441547193557200420535547761002767713649222375729096177683238714119779499477346099566118373595125237766967820757225125006797410307358781737667606443517061967361292271509823456813910906762540849037065369446777171034955217100307760385100162841911603925474771769814016174520883307244557827805453232138104157394374036339461301060760990484994434459306605