1 1
2 1
3 2
4 3
5 8
6 11
7 71
8 93
9 319
10 1143
11 26821
12 35965
13 11013191
14 13386881
15 2977385045
16 52264524083
17 18887557655957
18 23748158395676
19 102452785866447
20 126200944262123
21 5090984756239094159
22 1472248446028712283967
23 111826023837245331171424600
24 151313199408181423339703507
25 68388697429703427808073881421676257
26 841349987545932834255083458386084667
27 3793488938513732550489762105185092420134960
28 2590241420833515650462956473764528060302804589
29 31510875709422265888066579603734038147088968295874188313
30 38896704739421704385660625760119159649113510192703129930
31 6161917706361121565868990748673784079481930603325426412157217517314451
32 7326785707542740204319597913108667112786373430822424310983167681390491
33 168335709245681679222696588021839248090752767680773044194077761021589866023277684156
34 9266824820840624201672754099784046477742543913679645104595114596388900091984796241274387
35 480373751313715590993076537961502938721225303309660350342292667588672559276766812375223955385912112703
36 559133406843073250528747964575518180248572028447814723912168329636251399444090393077292505183941309524683
37 989267310639488898397681016610482026845209921163365850843303093622933856886913249616518939978660463173460987552788674742191
38 1148453060624817682835529065131103761841865199199520813976983892997570147531199755092056563082598582046661578561951961079931
39 363951268131060765873911201991154453707918999660940928944581744243248863361522573219679450828547767202411342278506917663398928744958894047
40 16344282368680978202271563950860450638255660158103941475853604861933868843850181045838437345801274607064582948542079237321996941577880306440560765
41 1104206314934706506233403671508627252485394897579994458019092921510010256714659724062700854141393071305960043149019535683221225138835664537915957079859353140063166711
42 1299103298514540022707126736631675356642501680442287923581865859954643643088267078138263189223453770295588880100769617562263627802189804530236878334405363323517295071
43 751834889382127026892139889508092297801105513616360122048659867476373342101063156488240796407541478539086226665139415369538907236239890776587632051574092840951278667988210787248177529060436536885
44 890129709735057691725413571651645304878466763485065037943182726824868360833119667809913535898057069821906729920352404856974689985209044490576899358103903503410767330514086166762031444405817564143
45 457979923507809792724312182462063734063113691498044283410573751736932584031956381886549205788300250377314469559522107563565059811475832403510209730389544188381271099384092497073677248750971056053442949573800078769956170887
46 9451332088154844261731300084930456181462033508533507837436295740675500922541264137831548643676303068887849203482321277074909931218543450147900772756537900666670352797535816671769851203381436455232883086003719280632256011896373406712379
47 2876155397109865835982602244321245638232385669662257731132988092301301387095506241760039077576754955946850206384068316469816251747844759409695687319942313676881399332083895762449172537758114544722709219288618382933428070334647008143579778961106718849987699504553
48 3933060284493591142114699213284362672878562524582642262342704164165280775241258819997132536013591782222758929223289947003898927279419226444746441788060199323131381404631197543393640743021750520765937192436484546484154491871847384490777951939258149198743584627953
49 5591581861500506592297298442825747007648957336662905369800470491966569342214931014141694611615577503407135005755874279390168919965900643212737199754137780635866030972502650255975979062015901889715676031310755691342866355809951071697766774092850892978677720146981650087655667099268024524773536286749434504371
50 574184415241599505507873751590792103900646816211837442598901900617472773379322179419365951802219253452514880125701842519462272919144158216803566346353530122580595997910787031926780355736803155002484618509759554377995002187433020490772135029569946858310477296925394583724591439704306835048493949030370075801893
51 453307456579131025469688376005642927283869205979228053858492154847744460258700114734808597372541327680486414781725622564858171713349153430902338796853878442755374937545160445697987529202785173529711435372956888640290398902135080178868195717857765820199990618861901094213680768175079903095316308468796547502517850930717433091764768315214720141323403
52 34613534172446466370975435618078519773263442930157481856496384011692824083128408316429731074065539286012949301399558582242373030386532964989771903982238347827879787791167871649945762635019940815707668319349766911327116004772038237996222247951227314429466884721856765641355055893621748062649686847695553770451080423335008516964768776127905166680641315951875210399
53 184518321967126936230453283826752993356021108367389744722087790418186515192131080710736478978732105091016304373828443836292518175089645735163451811479211950039725610819108911770342753673968529775304482261603727020228875171998135846180488606739303341064457984483832041873176891755143392017873321089156448952219423678772066809175760861698201998484035821321382227973720496913355583636997466973135991630618808
54 230336495048486649707757463623932774541585522656680207744855276363724501221336916264598541994575868501879163178342146032482850964219603452611064428801680970218681985165587009863242647046141569398085644201498773634755002173744014632047185556581101468270417013203415063858563862112648113947174758907218305981070202545257990090312995168698264597306629567890601936417652401741722515020425413036771531778545437
55 75188865582304479769965443090505425885593189236396688443876250956120003385306749856062665127344328299188801344043425589968872639040298879650462439587099428683804198972587789012655845521532048227177981012584344980104603840084274369887291723527526111511614627219450569348601084615865654881875133037372994430760435884598672256346452308425752786944735548303650341754679675305085422179765915640485601966597038122996926081279035351280157910396902055548280498669909
56 30635797573055860269867208594173175888689224565409247700275842689483778362005161972651133632408034161029621611923693129379951446675390912394946128831974038347803393986202560255987361000709199543449468195784799025753294247657450254048360958645657042542136164274526347265445495101219058066094032420628883371130428790910332017291465079007813223932239509067559609743252109492839496677982688563681970504470766232009368942003228314566748384757615107747397925722043555267
57 38975111303062212314067612877482211711740565374883010199202990671430197056781260120319097977592819589594557717570780794620707783798656986837207649410183501701250303845934403455361211856199094532554051874000854098690782980360568346094459366606215276843458912742308904342858353776424238464344490945329222062612987564669987107369868624616150311653237661663088012216285661449492320182722308419163898177710454055213007444237582610282237229610075560351519371655069272783106575761841746810899287048349664702784445377648421842148
58 7633894386537861543693976016002463665337283194921847901002753762531870615968256749371893917051147635245759909027777290609633276557101037022648789800287885214930343895891986823995995197109163317260386301216719637166032070512944248751976154818812798512482380410652800216563349929818855024203914494054975149976471122493563593666666495287940840065264869868047034222899643491790805516422353519582206958884904965629614957470124321985592529894163821038614261408945654388104429046296319686575429939494090574157250927373551048520173180051620605
59 663310386120696036974992107129559260367435056197997247280851131267203134826365284951725090374213789870994572071197589775667423611199585570015913789217498605689978388765176410729783639432127392171335788013252928987962161081640744011523015312900621105244722707623042581780684862179031655593724682825879319299649028391152929667101453223552216791435985624074989968793059650834088367762523359299658573787178831092639470878659221777829185857070990278239072313889164945107757820026928411127538338990242464625735637651969030197091810093004838272396174486374417753213598271761717894357000703307877843
60 903861083313746928093521745115412064602929981330711856283347788833574395190877138636249521000809403534500204154813180839444032789727137452945186151189250109463905039216692212121998306406997182371630524706125837302092210187403119282068827099863553917704975793223730634600872482932012546513634772606365826476228394067474384351420736794047895618300913131983959406342592024754084226630331372304461109537251194271478356906076999829220850755973888595970145891521375532088031513101759240755516913649270771832501205795605722178351356774328709040231232537655901675605979232862088865307890647908867208
61 164230362345736392080619067837323706701801680346870292365778617109674341199927870895070195037142496717223637322435510287322020892397195749082404966108896066784808317496271570126268729272235442256700540395883388084183454866222787697105678133316781565322800123258671136554383553194975625486222540449016048433773023146493810878576497030713505980516503107000290453001867129918928329030348942328051618632595293209905912837957252512737320285941154579415884637366298357934404260897897058298853386157132350531507525826311850987165383009509770075980009864386987340833650820735417791789014627389918200300332438760719133432545865666429613079884078886193192301457274963150295104394308352203
62 184142130667996661658337463791587236901096137290683274755291180792988831511620733103654821032049286498502740757625159101386906330167673743061645774527984872011610300115109507251460857471982599705697475896914941377500810206054492910073413883926446522605665914842762150682748518729462936403572496825997167138573057156708352861903604300001928547754615573868941345542700597597512263657935010900867230709383501417556885193587647935389257061445296944632839395944691039258572814642176512711526293015128929352376766420372972269238903294084302349359293485361369972687878099860755617409064388920397774684629020934089466782983991316459397514097100941178274318237500518861971139280240368463
63 3495812564245233465758945526775804619424348174825936063858654664867302408194660614042239840779621537755385071496228623168219654176851541070275256573404100617389002679247610452898412194529811007407575242592514503172867011007165002673714390869156754376265196290928663384507155022909077107149152067782261110225692870421600340253697591450115944784678033391676389783939698750579928358697013853352713546577040537912748110830497066966807874622712291695103641223757890826983318365491331547244748985987824872676288511093725482089230314684708044754949314624677051042567045026619871589533780474555098156337899135725960713569463649873967910658610005552229140457348032703253236415153955335479306315630823783353645256220856517429137993914535708803374212108629699
64 2138495209289777209767805725417743442128632439716028913449313847121632292272646119959962573327109400900665731923025030880736408791925360019419939616059047134959104375247341443405994646987546974230385236346066252098944645047018304234660074055731784423548323000111540775438665900005656256376380689427088071325778922207573413892988295964894292748064204584647603023450335372329163796096567686576246672020835092841059605449518032008932297767077990519243070129775937889185534695743168246256274844435397024903492706395355202498683430338766133601246226319364484385767894580948403596155806278595758503020327492260323005927486923730379712226663711763486373904341309499312647822332069578969331010871089977041379756321593940415643765521363838511543439800295004047667458444962816641239
65 388695055465269376301911272901560336311832895867261879190914448285496943985686121968784543285877901254458054822029307159178193302023189449542304530295810192776776782324447564336573647688995767832689851490479127171526588685677336245318277661427424655235295612112164625904043294108122181617902164140082721744710484244050166424459872397890333198693976174066290386944878638042481716861428048843464176571273589787616180089797072641705614753076009817033210182575666349234375038885698136485191556065288756885965971925241559440308426674293334335286477094505441148861377133940603213415712903735462857702204893987262180757843895077584599791734422561849861760380202384334831875523652031366377411896062283214229044680835969113617835904718527059488210925333101233428085397067644182264817904521300917613511874295857624868700693385781196469585315743038131778098334324806
66 4369965443580283407079206906305305923991050514609080094980322234792053934894961232264873144351795037941178594954550368947252562904419368518918955336155116068606903558516443571553920142265994629342376747916271311974945276981339568945231613736220568533592794995373379782344840635087720090645489901545085286311941790649494009940115967265857956580975062179883190550023518863819333481072659584503634514094409520089255826388354639842700565479392622381096770067895642553804669444480587094606341612997423314211278979693003335327398220277890680179195841160889199499934775205332942926985402366886673700839180990112447448964755908455047279988121162584053524370456995051984689183512937782929714965580212818605390021097514624879202173510311029359554820353673650387325646345505920747658637400490439282022780576252683650167102230102277366004313108669128879983374054795150044221
67 140315998938589926854001709798483293115348322857859885301649359892183164193474097721933714787358766368063151404306223776856976572053772169685930055236874151366705847959335981311205011256394341773010451619029299669645495745993216018436634649726892178261855228660585752801743416041851608338985942648413373508397709826439940537987479550941391681711098138595806193374605947898101694705303881744994942399887738923528976085151282636869881139783804547658434443935886520487426580165275106083579531731790350071433169135170482042394699314600634195402180312043537178295295043268089147754191126951519645107413697023012021816421633425820863813578596882877490837366040608098650060634438489272323257740931821930699833908265805852434855334509243485277668162048573299558002975407061877919958149366148688741828614224214469138050649191586446504607773862649990431825783357331706689227037464737609265770672937744847789139194021151847004049116892864694656511402447706860144435847508103967205429
68 169363603693084255284997200069394473643013740632128791586555909177977476967422006559462796280998305968352087799098003766839258077353891843023972337735059610805282938058697089017782096728033821712211324900815064505140205845768364546872107387280683754590087922212453548737363379335854747441810453540761498856931068372264177615153847272777680530688251328452151689797741766079778148500913967515725884117792209708468271912220770518059331001000302687954546052670239779424959436845781751598376115637021516423369923540190891894418401277138346757852562372469001529358005833607586486622080351225947628740098993413237672487061224883736261278769577308985029386949082461676469049091316733033284459831429450521461041430968158842218575751508570083696013275051407433055207773441422969620635020642058075662921317591402620414666130783797110601659632135231491106942211863493721140084853572810203693068248767114889631542670620342581473782270138128372731706301079166597886220845939872357199161