1 2
2 3
3 7
4 31
5 71
6 631
7 3433
8 51481
9 2704157
10 280816201
11 4808643121
12 35345263801
13 2104098963721
14 94684453367401
15 1580132580471901
16 483701705079089804581
17 6892620648693261354601
18 410795449442059149332177041
19 2522283613639104833370312431401
20 1520803477811874490019821888415218657
21 2898447265210899678116794185641179681
22 5949105755928259715106809205795376486501
23 50192825600016946781530782854821731986101
24 1480212998448786189993816895482588794876101
25 3283733939424401442167506310317720418331001
26 22997383338348585032434609379579328145757058837401
27 15637679555174959031819477093187364801981958666871121
28 266459991335972957249642865411806395306799685054411498001
29 385382122728251175498774438708558491958060306457983400238130154080894366477515461
30 27099320605985038360651246391200018628076094559496162412288471025315575294030006292687641
31 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197681
32 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813841
33 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497884001
34 58488902209927119143388302115850486449274270671336034508174242763863367449477845331548875305536324293782243817257704779660178771581423343921441233000257
35 89335500588224540538969107295624396899256821241969877652820718652574607187597473580775035308739781439808976626028124567887625618451008063188603554657998140738289682141533491374206307446968001
36 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103978139672712689014732512864992681860164109020452510908494185539739216462428086984974956267657024674001
37 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829138550370376905602852491595010961460333899904078784825964268034388500964820276278121945655139981764620001
38 26905698462078050744841281644317162647430871757286064675322139525720306500211655978932990785743088578706144231551488400570387091018142979732657965449287694860898006868678558660910566448094269022927921099190001
39 2142048957488581361093974094033615499560504880379217370143116941112328861000482272840084161731303748407904666575598920756829476729125758111209801254635410604029164937341928296229823689226810838702249372701424582610750456491052329601
40 36496629217637463302400461147884669875922261878056352434223652710226710427706540182797924132581752112972620710496135689095736728313189802515429191960813984873389385355333491048739790281831311103201609410280038573431322168816398900981734001
41 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220980986035743918024963547589278704107500372213829460232993330785325116018800369327971743656105736434972558737885983297781714342568144001
42 4566571955069114665690717017365157878700045162950525302328822806854575009330222670317519788521529237380018810194106578379322844929669054895851197255694867118449628354025849220487945737693317797099958659510659364494278092346966902367460306028281067892559389649317436240292480675823409095274479025692096214151401
43 2072355768257290590534723563631701355244213479760048153799731605841313400075481653504460221044189893804288861113136461341061972412711394132965174326921956455346020063346435828095766900255826395302740789537440460761815846881172329190577916972604422701104547750296148247397855989891640860212327616661278809405909300759669755473221832991982437290051611847496058212230945678001
44 9053313641006180044843517714428529065481790354733257348127683744927936970232725323533036183417414643390065191709412257940974760486887429640892717267728771783753883019132539717163551320959084996779651042628451238367750885972563410004429691316375778430642587671402350765253402503971343010375235239019656815365669797517179390577182029734133794271136137238769488125245175149594625097877904226206790681723759708700135201
45 71445988565170606796750145034609571410593332912515715771779974715275017908635322408510261858860335490486535600469012126305036695582318262690780314635267318961216752903496742105887829497544721044822047551071587824444452833510440402338247701703245979177363351094484442552604332978258538628318933874685249104109457075608118456958429673887224538489434459097829417636795407851829219813002075591440749912839690073137425901341787125499029294963216152818086009816961
46 23361813615142271703258174060616801005603194122778853282806375573541701701212039659819059661812108269109296778925447149383868003716049656492446483623800218805163640535321007764623363102979593101704813373939575776649995450379214987570525269230700340589063246961063718170160333373652138052732222171926638290776235925651618342716046031903424029600711168664333033961010444538903885401385164621920300032195986139820992823694371562210643795477590877047521625603969728461336479775678256229520321
47 15075110487007771897981119391291400772052488249377404712800977204452065005189995163684945286011399356144065819387995618494963525308329666799578951420747423607805164795185363655184407380265167005035864339888644673062530033541721906925280655844373581211887611916015429333641408375758428169630008690163603950459445449663660223435682894554165905228473151743324238146415759742341633399483509314060882955635688610968553603408303208880210946100952413571318209075699266203011637162956742464794791201
48 620799736588766514353557499995069422368790825156748540346316293190989799498988904352984887751769236639868469712947462401710868170485969070443011615877120255811359014039550155864322529315045082579636637527305790341588024297382902550696132593402901715742382683052100560595409637091865258266067826410111724413728412039815897347974710392188202247084372272545524972738880580251846173458766435920604385908292482282025325751833031020919767936818532863751166669344952873771135844897328094798931756970490212465498480299343837657503947099603856974210880721
49 31820313584364245253923765141038155940784699449368316974629670667206916780821024736809234091451736703202678083925360820148045630851830064208496770199554500050877374245691741194080960837135503112588732127111261164364926605475965758720581735372052845241629702502850603174876843566846630779568986931967992674519583077145392386901128317668241414067735489457193688280192080388181720431676196185458569390075380048215100018205901749181715810525491702371137410435531180508764996171817717685963957389252932194065973707724537161596248867576573062236570126581027552014083522185280211378232598139716083364233287943806098990449693291212788583999215969180563242034553661701240510529795407956072083906464142169952281148739832934584695738693588338135009564679910606111035312198782239645365341913407314629201
50 42280190799479796179564611603366373182107289236063038723708685898874067847068553845922458832672725918594797395712255450417595648275652367919723642638878688063998465861778912505650896147113319942881105630710160949944332510429374667686950631381701777229510625502867617315902576115459326772427466273314910119519555802016262244484095702202141355199489699546664113081388291247084063421358811313043283895576530927046593721044790880958894030300534953100159584547275239121276468384425090326402949519665888799721165239912464097868865414762820258312088126548479517216261934279438052219449172922925865645751248729668178212669256601054896880881776599612684206988776927713526027428057852675273537943814002034596963425899543816721550771266128270585546638488547621468847865801809750794628410807733396846419104433683734912655472653310556480802369