1 3 2 4 3 5 4 9 5 17 6 48 7 141 8 559 9 2231 10 11148 11 55733 12 334389 13 2006325 14 14044264 15 98309837 16 786478683 17 6291829451 18 56626465044 19 509638185381 20 5096381853793 21 50963818537913 22 560602003917024 23 6166622043087245 24 73999464517046919 25 887993574204563007 26 11543916464659319068 27 150070914040571147861 28 2100992796567996070029 29 29413899151951944980381 30 441208487279279174705688 31 6618127309189187620585293 32 105890036947027001929364659 33 1694240591152432030869834515 34 28802090049591344524787186724 35 489635530843052856921382174277 36 8813439555174951424584879136953 37 158641911993149125642527824465121 38 3014196327869833387208028664837264 39 57269730229526834356952544631907981 40 1145394604590536687139050892638159583 41 22907892091810733742781017852763191623 42 481065733928025408598401374908027024044 43 10102380412488533580566428873068567504885 44 222252369074747738772461435207508485107429 45 4889552119644450252994151574565186672363397 46 112459698751822355818865486214999293464358088 47 2586573071291914183833906182944983749680235981 48 62077753711005940412013748390679609992325663499 49 1489866089064142569888329961376310639815815923931 50 37246652226603564247208249034407765995395398098228 51 931166305665089106180206225860194149884884952455653 52 24210323947292316760685361872365047897007008763846929 53 629468422629600235777819408681491245322182227860020105 54 16995647410999206366001124034400263623698920152220542784 55 458882480096978571882030348928807117839870844109954655117 56 12848709442715400012696849770006599299516383635078730343223 57 359763864396031200355511793560184780386458741782204449610191 58 10433152067484904810309842013245358631207303511683929038695484 59 302561409957062239498985418384115400305011801838833942122168981 60 9076842298711867184969562551523462009150354055165018263665069373 61 272305268961356015549086876545703860274510621654950547909952081133 62 8441463337802036482021693172916819668509829271303466985208514515064 63 261685363471863130942672488360421409723804707410407476541463949966925 64 8373931631099620190165519627533485111161750637133039249326846398941539 65 267965812195187846085296628081071523557176020388257255978459084766129187 66 8842871802441198920814788726675360277386808672812489447289149797282263108 67 291814769480559564386888027980286889153764686202812151760541943310314682501 68 9921702162339025189154192951329754231227999330895613159858426072550699204969 69 337337873519526856431242560345211643861751977250450847435186486466723772968881 70 11806825573183439975093489612082407535161319203765779660231527026335332053910768 71 413238895061420399128272136422884263730646172131802288108103445921736621886876813 72 14876600222211134368617796911223833494303262196744882371891724053182518387927565199 73 535557607999600837270240688804058005794917439082815765388102065914570661965392347095 74 19815631495985230978998905485750146214411945246064183319359776438839114492719516842444 75 733178365351453546222959502972755409933241974104374782816311728237047236230622123170357 76 27860777883355234756472461112964705577463195015966241747019845673007794976763640680473493 77 1058709559567498920745953522292658811943601410606717186386754135574296209117018345857992661 78 41289672823132457909092187369413693665800455013661970269083411287397552155563715488461713704 79 1610297240102165858454595307407134052966217745532816840494253040208504534066984904050006834381 80 64411889604086634338183812296285362118648709821312673619770121608340181362679396162000273375163 81 2576475584163465373527352491851414484745948392852506944790804864333607254507175846480010935006443 82 105635498950702080314621452165907993874583884106952784736422999437677897434794209705680448335264084 83 4331055456978785292899479538802227748857939248385064174193342976944793794826562597932898381745827365 84 181904329193108982301778140629693565452033448432172695316120405031681339382715629113181732033324749249 85 7639981826110577256674681906447129748985404834151253203277057011330616254074056422753632745399639468377 86 328519218522754822037011321977226579206372407868503887740913451487216498925184426178406208052184497140128 87 14126326396478457347591486845020742905874013538345667172859278413950309453782930325671466946243933377025421 88 621558361445052123294025421180912687858456595687209355605808250213813615966448934329544545634733068589118439 89 27348567903582293424937118531960158265772090210237211646655563009407799102523753110499960007928255017921211231