1 2
2 2
3 2
4 3
5 5
6 7
7 11
8 19
9 37
10 83
11 223
12 739
13 3181
14 18911
15 166657
16 2375617
17 60916697
18 3199316947
19 403223394631
20 147983594957101
21 200280265936061027
22 1333721075205083093951
23 62146579709944366260614273
24 31146685223026045243771057244741
25 283810045625445962531779345860347582159
26 89253285647958580305080933101151197317589013939
27 2118721971415244030426976689650401751323133877667036504749
28 9870907732932202394333880114444676973034082487418969108718617634044203
29 28984017704478186575871018512093280193866414100801251807819748908079352962955667607613
30 222912261896098114964363557993629842340777691025274352214437133960955008268114209170048288899713756038327
31 25565434247629851002863945629489539300785469592334480824129106900041302236399677307453983522220704796851144796786343013247215617
32 365605475156345407889497079986358488118003790543296025427309777194574250753193467249119676448288471846081980272158507074447369919924961956017440623718535843
33 8716135021940868452992918314551501066088901643373961239627141869929060830661172776384632615073779341961098436959042559531119354484296764582217631145635501724255284839903863596683553518879813
34 8213981299486101569076766460921528238087320076393951538945797072886688210363238966931133624318751559133712102782804114835746399535678001603089649846458888537030980154636444729897289289602726398576001214419686355658627505494214573131
35 14605542657117811738038363864766222560525217813052473368428525654292370147755373132675550250939722853354543942704347840566507228392481013155214111552558889913272829494789422820850479098391578236059661042571827446343591454482137230889105628757101672885083270327840551653957015028753013
36 5495751572440963878304663664794690648233762856335882451185376893843116750209527754940305607052991904587164913937657704446367877770934596359884729920930506430041901670352849278734657577731293303154977812004821137905253679445665351106012547097551039330685559953655469781805844090295241004278887978648346986381618484020091612289267369372546685147899
37 139275101749993841107211927891834653355472370032621041447697349750842493130907128182245338419375309593150288963375261886549291891390093111922064124793337784428220255252201351456298308434950843925278444879456703124271060532549982570838876735960685798411226504660020679839656014367992003826753136004119537447259912448360028229861150745668375463433422071420732974387842481904198899340772211481360294657264510745415565875283297
38 270353117389897403582039426437700191382934005187595442829995729910755465721434689430436506257912549505787717629410056585671733770507816864592967133861685196897190539474179603324689584141711465172417183193936809748514724993535965896000607433540860374846613376444248013931112663892130971317942890462013666321102878808662574802997397255307004458937738920480897905597356999998733023673590319172036491188651985487381956760525804298212132739103387249983098025910778523137771374561250860656397884276404905440154228321339067
39 216462177417169760575153605177165562113437360969979851832224293397115509035970065368331443751050331892336755857913930385653794618594234508496739387983323952470303752857338197051769652384376850196744369375170933943580931676863865938482951997997106306287130352533654359255476405952829403060523079523528699265858271042649487346470683158501692300171503029264398636886464275390802304429828982146447643078620225142895987311376394506866233053044493526468202700050788014960529084258038219309938105769093271079911148044494742725895834948328640902308626981506866157482711851050503436831457942065909722490701942511878538836128217421701332099
40 2570082010510762609828838572404039496287143470730811941057023091551121489928904218468054945816965049119547228750196849065157689624434859324485851779942201137349621413578080623619259570729638240039660593182023632041311644171231032653089416117545327840454356943684253538743029257415116855607175615756410735698910989974366349264186857635667829116393946116677987218895695190140453996328463902721347057624709301299319143061357601701004920831802678928995656444968080442243944972837073762646819024075654841026895018593298278180888937336097519534642593725855537301498883619033559810334453370656764784109671688829696120340172772577875265458570009878894234241070935553989192505679817986736279670626756720665095884018279163644415053536234665339655901700645585727912428746658207953